1-State Error-Trellis Decoding of LDPC Convolutional Codes Based on Circulant Matrices

• Published in: arXiv.org
• Main Authors: Tajima, Masato, Okino, Koji, Miyagoshi, Takashi
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 09.01.2010
• Subjects: Codes; Complexity; Convolutional codes; Decoding; Error correcting codes; Error correction

We consider the decoding of convolutional codes using an error trellis constructed based on a submatrix of a given check matrix. In the proposed method, the syndrome-subsequence computed using the remaining submatrix is utilized as auxiliary information for decoding. Then the ML error path is correc...