10.5281/zenodo.3971729
https://zenodo.org/records/3971729
oai:zenodo.org:3971729
Son Le, V.
V.
Son Le
IMT Atlantique
Abdel Nour, C.
C.
Abdel Nour
IMT Atlantique
Douillard, C.
C.
Douillard
IMT Atlantique
Boutillon, E.
E.
Boutillon
IMT Atlantique
A Low-Complexity Dual Trellis Decoding Algorithm for High-Rate Convolutional Codes
Zenodo
2020
Convolutional codes
High coding rate
Dual trellis
High-throughput decoder
Low-complexity decoder
Turbo codes
2020-08-04
eng
10.5281/zenodo.3971728
https://zenodo.org/communities/epic_h2020
https://zenodo.org/communities/eu
Creative Commons Attribution 4.0 International
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.
European Commission
10.13039/501100000780
760150
Enabling Practical Wireless Tb/s Communications with Next Generation Channel Coding