On the decoding of reed-solomon and BCH codes over integer residue rings

IEEE Transactions on Information Theory

Volumn 43, Issue 3, 1997, Pages 1013-1021

  Interlando, J Carmelo ^a,b   Palazzo Jr , Reginaldo ^a,b   Elia, Michele ^a,c  

^a IEEE   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c POLITECNICO DI TORINO   (Italy)

Author keywords

BCH codes over q; Error location numbers; Forney's procedure; Galois extension of q; Modified Berlekamp Massey algorithm for commutative rings; Reed solomon codes over q; Syndrome calculation

Indexed keywords

ALGORITHMS; CALCULATIONS; CODING ERRORS; DECODING; ERROR ANALYSIS; FUNCTION EVALUATION; THEOREM PROVING;

LINEAR CODES;

CODES (SYMBOLS);

EID: 0031139384     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.568713     Document Type: Article

References (24)

1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1975.
2. A. G. Akritas, Elements of Computer Algebra with Applications. New York: Wiley, 1989.
3. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill 1968.
4. I. F. Blake, "Codes over certain rings," Inform. Contr., vol. 20, pp. 396-404, 1972.
5. _, "Codes over integer residue rings," Inform. Contr., vol. 29, pp. 295-300, 1975.
6. R. E. Blahut, Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1983.
7. W. C. Brown, Matrices over Commutative Rings. New York: Marcel Dekker, 1993.
8. E. Biglieri and M. Elia, "On the construction of group block codes," Ann. des Télécomm., vol. 50, no. 9-10, pp. 817-823, Sept.-Oct. 1995.
9. A. R. Calderbank and N. J. A. Sloane, "Modular and p-adic cyclic codes," Des., Codes Cryptogr., vol. 6, pp. 21-35, 1995.
10. M. Elia, J. C. Interlando, and R. Palazzo, Jr., "Algorithms for computing the reciprocal of units in finite Galois rings," submitted to J. Finite Fields and their Appl., June 1996.
11. G. L. Feng and K. K. Tzeng, "A generalization of the Berlekamp-Massey algorithm for multisequence shift-register synthesis with applications to decoding cyclic codes," IEEE Trans. Inform. Theory, vol. 37, pp. 1274-1287, Sept. 1991.
12. G. D. Forney, Jr., "On decoding BCH codes," IEEE Trans. Inform. Theory, vol. IT-11, pp. 549-557, Oct. 1965.
13. 4-linearity of Kerdock, Preparata, Goethals, and related codes," IEEE Trans. Inform. Theory, vol. 40, pp. 301-319, Mar. 1994.
14. J. C. Interlando, "A contribution to the construction and decoding of linear codes over Abelian groups via concatenation of codes over integer residue rings," Ph.D. dissertation, State Univ. of Campinas-UNICAMP, Campinas, Brazil, Dec. 1994.
15. J. C. Interlando and R. Palazzo, Jr., "Modified Berlekamp-Massey algorithm for decoding BCH codes defined over rings," in Proc. IEEE Int. Symp. on Information Theory (Trondheim, Norway), p. 94.
16. J. C. Interlando, R. Palazzo, Jr., and M. Elia, "On the decoding of Reed-Solomon codes over integer rings," in Proc. 3rd Int. Symp. on Communication Theory and Applications (Ambleside, UK, 1995), pp. 21-28.
17. m," Latin Amer. Appl. Res., vol. 25/S, pp. 83-85, 1995.
18. D. E. Knuth, Seminumerical Algorithms. Reading, MA: Addison-Wesley, 1969.
19. J. L. Massey, "Shift-register synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, Jan. 1969.
20. B. R. McDonald, Finite Rings with Identity. New York: Marcel Dekker, 1974.
21. _, Linear Algebra over Commutative Rings. New York: Marcel Dekker, 1984.
22. W. W. Peterson and E. J. Weldon, Jr., Error Correcting Codes, 2nd. ed. Cambridge, MA: MIT Press, 1972.
23. R. M. Roth and P. H Siegel, "Lee-metric BCH codes and their application to constrained and partial-response channels," IEEE Trans. Inform. Theory, vol. 40, pp. 1083-1096, July 1994.
24. P. Shankar, "On BCH codes over arbitrary integer rings," IEEE Trans. Inform. Theory, vol. IT-25, pp. 480-483, July 1979.