Conference paper Open Access

A Low-Complexity Dual Trellis Decoding Algorithm for High-Rate Convolutional Codes

Son Le, V.; Abdel Nour, C.; Douillard, C.; Boutillon, E.

Decoding using the dual trellis is considered as a potential technique to increase the throughput of soft-input soft-output decoders for high coding rate convolutional codes. However, the dual Log-MAP algorithm suffers from a high decoding complexity. More specifically, the source of complexity comes from the soft-output unit, which has to handle a high number of extrinsic values in parallel. In this paper, we present a new low-complexity sub-optimal decoding algorithm using the dual trellis, namely the dual Max-Log-MAP algorithm, suited for high coding rate convolutional codes. A complexity analysis and simulation results are provided to compare the dual Max- Log-MAP and the dual Log-MAP algorithms. Despite a minor loss of about 0.2 dB in performance, the dual Max-Log-MAP algorithm significantly reduces the decoder complexity and makes it a first-choice algorithm for high-throughput high-rate decoding of convolutional and turbo codes.

Files (374.1 kB)
Name Size
374.1 kB Download
All versions This version
Views 8181
Downloads 3838
Data volume 14.2 MB14.2 MB
Unique views 7777
Unique downloads 3737


Cite as