Title :
Box and match techniques applied to soft-decision decoding
Author :
Valembois, Antoine ; Fossorier, Marc
Author_Institution :
Dept. of Electr. Eng., Hawaii Univ., Honolulu, HI, USA
Abstract :
We improve the ordered statistics decoding by using matching techniques. This allows us: to reduce the decoding complexity by an exponential factor; to achieve near optimal decoding at a cost at most cubic in the code length for rate-1/2 codes of lengths tip to 128; to achieve near optimal decoding of a rate-1/2 code of length 192.
Keywords :
block codes; decoding; linear codes; box and match techniques; decoding complexity; linear block code; matching techniques; optimal decoding; ordered statistics decoding; soft-decision decoding; Block codes; Cost function; Decoding; Hamming weight; Pattern matching; Statistics;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023415
