Title :
Computing the minimum distances of linear codes by the error impulse method
Author :
Berrou, Claude ; Vaton, Sandrine
Author_Institution :
PRACOM, Ecole Nat. Superieure des Telecommun. de Bretagne, Brest, France
Abstract :
A new method for computing minimum distances is proposed and justified. Unlike classical techniques that rely on the exhaustive or partial enumeration of codewords with weights lower than or equal to the minimum distance, this new method is based on the ability of the soft-in decoder, when it exists, to overcome error impulse input patterns.
Keywords :
error correction codes; linear codes; maximum likelihood decoding; turbo codes; error impulse method; error-correcting codes; linear codes; maximum likelihood decoder; minimum distances; soft-in decoder; turbo codes; Displays; Error analysis; Error correction codes; Maximum likelihood decoding; Maximum likelihood estimation; Product codes; Testing; Turbo codes;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023277