DocumentCode :
1406172
Title :
A simple taboo-based soft-decision decoding algorithm for expander codes
Author :
Chan, Albert M. ; Kschischang, Frank R.
Author_Institution :
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
Volume :
2
Issue :
7
fYear :
1998
fDate :
7/1/1998 12:00:00 AM
Firstpage :
183
Lastpage :
185
Abstract :
We present a simple soft-decision decoding algorithm that modifies Sipser and Spielman\´s (see IEEE Trans, Inform. Theory, vol.42, p.1710-22, Nov. 1996) hard-decision sequential "bit-flipping" algorithm for decoding expander codes. The algorithm incorporates symbol reliability information and a simple "taboo" function that avoids repeated flipping of the same bit. The two algorithms have comparable simplicity, but simulations show that the soft-decision algorithm results in both improved performance and-because fewer decoding iterations are necessary-improved speed.
Keywords :
codes; iterative methods; sequential decoding; decoding iterations; expander codes; hard-decision sequential bit-flipping; sequential decoding algorithm; soft-decision decoding algorithm; symbol reliability information; taboo function; Bipartite graph; Block codes; Error analysis; Error correction codes; Graph theory; Iterative algorithms; Iterative decoding; Iterative methods; Parity check codes;
fLanguage :
English
Journal_Title :
Communications Letters, IEEE
Publisher :
ieee
ISSN :
1089-7798
Type :
jour
DOI :
10.1109/4234.703905
Filename :
703905
Link To Document :
بازگشت