Title :
Decoding of binary separable Goppa codes using Berlekamp-Massey algorithm
Author :
Elia, M. ; Viterbo, E. ; Bertinetti, G.
Author_Institution :
Dipt. di Elettronica, Politecnico di Torino, Italy
fDate :
9/30/1999 12:00:00 AM
Abstract :
It is shown that the Berlekamp-Massey algorithm can be applied without exceptions to decode the class of binary Goppa codes with location set Γ={γ1,....,γn}⊆GF(2m ) and separable Goppa polynomial G(=)==+=+β defined over GF(2 m) such that G(γi)≠0 for 1⩽i⩽n up to the designed minimum distance 2l+1
Keywords :
Goppa codes; binary codes; decoding; polynomials; Berlekamp-Massey algorithm; binary separable Goppa codes; decoding; location set; minimum distance; separable Goppa polynomial;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19991190
