Title :
On the Design of LDPC-Convolutional Ensembles Using the TEP Decoder
Author :
Olmos, Pablo M. ; Salamanca, Luis ; Murillo-Fuentes, Juan José ; Pérez-Cruz, Fernando
Author_Institution :
Dept. Teor. de la Senal y Comun., Univ. Carlos III de Madrid, Leganés, Spain
fDate :
5/1/2012 12:00:00 AM
Abstract :
Low-density parity-check convolutional (LDPCC) codes asymptotically achieve channel capacity under belief propagation (BP) decoding. In this paper, we decode LDPCC codes using the Tree-Expectation Propagation (TEP) decoder, recently proposed as an alternative decoding method to the BP algorithm for the binary erasure channel (BEC). We show that, for LDPCC codes, the TEP decoder improves the BP solution with a comparable complexity or, alternatively, it allows using shorter codes to achieve similar error rates. We also propose a window-sliding scheme for the TEP decoder to reduce the decoding latency.
Keywords :
channel capacity; convolutional codes; decoding; design; parity check codes; LDPC-convolutional ensemble design; LDPCC code decoding; belief propagation decoding; binary erasure channel; channel capacity; low-density parity-check convolutional code; tree-expectation propagation decoder; window-sliding scheme; Complexity theory; Convolutional codes; Decoding; Error analysis; Iterative decoding; Convolutional LDPC codes; finite-length analysis; tree-structured expectation propagation;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2012.030912.120092