DocumentCode
2054296
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
fYear
2002
fDate
2002
Firstpage
143
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7501-7
Type
conf
DOI
10.1109/ISIT.2002.1023415
Filename
1023415
Link To Document