Paper Info
Title
Partial iterative decoding for binary turbo codes via cross-entropy based bit selection
Abstract
Near-capacity performance of turbo codes is generally achieved with a large number of decoding iterations. Various iteration stopping rules introduced in the literature often induce performance loss. This paper proposes a novel partial decoding iteration scheme using a bit-level convergence test. We first establish decoding optimality of windowed partial iteration for non-converged bits given that convergence has been achieved on window boundaries. We next present two criteria for testing bit convergence based on cross-entropy, and propose a windowed partial iteration algorithm. The overall complexity and memory requirements of the new algorithm are evaluated and compared with known algorithms. Simulations reveal that the proposed scheme suffers essentially no performance loss compared to full iterations, while reducing the decoding complexity. We also briefly discuss possible extensions of the proposed scheme to general iterative receivers.
Year
DOI
Venue
2009
10.1109/TCOMM.2009.11.080182
IEEE Transactions on Communications
Keywords
Field
DocType
novel partial decoding iteration,windowed partial iteration algorithm,partial iterative,performance loss,decoding complexity,various iteration,decoding iteration,decoding optimality,binary turbo code,windowed partial iteration,full iteration,proposed scheme,bit selection,algorithm design and analysis,turbo codes,turbo code,cross entropy,data mining,iterative methods,memory management,binary codes,convolutional code,decoding,iterative algorithm,computational complexity,convergence
Concatenated error correction code,Convolutional code,Sequential decoding,Iterative method,Computer science,Binary code,Turbo code,Algorithm,Decoding methods,List decoding
Journal
Volume
Issue
ISSN
57
11
0090-6778
Citations 
PageRank 
References 
4
0.52
15
Authors
3
Name
Order
Citations
PageRank
Jinhong Wu182.55
Zhengdao Wang21969149.43
Branimir R. Vojcic317014.48