Conference paper Open Access

Dual Trellis Construction for High-Rate Punctured Convolutional Codes

Le, Vinh Hoang Son; Abdel Nour, Charbel; Boutillon, Emmanuel; Douillard, Catherine

Puncturing a low-rate convolutional code to generate a high-rate code has some drawback in terms of hardware implementation. In fact, a Maximum A Posteriori (MAP) decoder based on the original trellis will then have a decoding throughput close to the decoding
throughput of the mother non-punctured code. A solution to overcome this limitation is to perform MAP decoding on the dual trellis of a high-rate equivalent convolutional code. In the literature, dual trellis construction is only reported for specific punctured codes with rate k=(k + 1). In this paper, we propose a multi-step method to construct the equivalent dual code defined by the corresponding dual
trellis for any punctured code. First, the equivalent nonsystematic generator matrix of the high-rate punctured code is derived. Then, the reciprocal parity-check matrix for the construction of the dual trellis is deduced. As a result, we show that the dual-MAP algorithm applied on the newly constructed dual trellis yields the same performance as the original MAP algorithm while allowing the decoder
to achieve a higher throughput. When applied to turbo codes, this method enables highly efficient implementations of high-throughput high-rate turbo decoders.

Files (282.8 kB)
Name Size
TB_2019_PIMRC_paper.pdf
md5:d196fa24a00ba3de4118440b573c2d80
282.8 kB Download
14
11
views
downloads
All versions This version
Views 1414
Downloads 1111
Data volume 3.1 MB3.1 MB
Unique views 1212
Unique downloads 1111

Share

Cite as