Title :
Windowed decoding of spatially coupled codes
Author :
Iyengar, Aravind R. ; Siegel, Paul H. ; Urbanke, Rudiger L. ; Wolf, Jack K.
Author_Institution :
Univ. of California San Diego, La Jolla, CA, USA
fDate :
July 31 2011-Aug. 5 2011
Abstract :
We study windowed decoding of spatially coupled codes when the transmission occurs over the binary erasure channel. We characterize the performance of this scheme by defining thresholds on channel erasure rates that guarantee a target bit erasure rate. We give analytical lower bounds on these thresholds and show that the performance approaches that of belief propagation exponentially fast in the window size. We give numerical results including the thresholds computed using density evolution and the erasure rate curves for finite-length spatially coupled codes.
Keywords :
channel coding; decoding; belief propagation; binary erasure channel; channel erasure rates; density evolution; erasure rate curves; finite-length spatially-coupled codes; target bit erasure rate; windowed decoding; Complexity theory; Convolutional codes; Couplings; Decoding; Equations; Parity check codes;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6034029