DocumentCode
2391939
Title
On the efficiency of some suboptimal algorithms for bit decoding of binary codes
Author
Offer, Elke ; Soljanin, Emina
Author_Institution
Inst. of Commun. Eng., Munchen Univ. of Technol., Germany
fYear
2000
fDate
2000
Firstpage
423
Abstract
Several popular, suboptimal algorithms for bit decoding of binary block codes such as turbo decoding, threshold decoding, and message passing for LDPC, were developed almost as a common sense approach to decoding of some specially designed codes. We explain exactly how they approximate the optimal decoding algorithm, and show how good this approximation is in some special cases
Keywords
approximation theory; binary codes; block codes; iterative decoding; message passing; optimisation; LDPC code; approximation; binary block codes; bit decoding; iterative decoding; message passing; optimal decoding algorithm; suboptimal algorithms efficiency; threshold decoding; turbo decoding; Algorithm design and analysis; Approximation algorithms; Binary codes; Block codes; Design engineering; Error correction codes; Iterative algorithms; Iterative decoding; Message passing; Parity check codes;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866721
Filename
866721
Link To Document