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
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;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866721
