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
fDate :
7/1/1998 12:00:00 AM
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.703905