Title :
Modified Berlekamp-Massey algorithm for decoding BCH codes defined over rings
Author :
Interlando, José Carmelo ; Palazzo, Reginaldo, Jr.
Author_Institution :
Dept. of Commun., DECOM/FEE/UNICAMP, Campinas, Brazil
fDate :
27 Jun-1 Jul 1994
Abstract :
We propose an extension of the Berlekamp-Massey (1969) algorithm for decoding BCH codes defined over integer residue rings and for synthesizing the shortest linear feedback shift register (LFSR) that will generate a given finite sequence of elements lying also in an integer residue ring
Keywords :
BCH codes; binary sequences; decoding; BCH codes; decoding; finite sequence; integer residue rings; linear feedback shift register; modified Berlekamp-Massey algorithm; Decoding; Equations; Linear feedback shift registers; Polynomials;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394854
