Skip to Main content Skip to Navigation
Conference papers

Simplified recursion units for Max-Log-MAP: New trade-offs through variants of Local-SOVA

Rami Klaimi 1, 2 Stefan Weithoffer 1, 3 Charbel Abdel Nour 1, 2 Catherine Douillard 1, 2
2 Lab-STICC_CODES - Equipe CODES
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance : UMR6285
3 Lab-STICC_2AI - Equipe Algorithm Architecture Interactions
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance : UMR6285
Abstract : The Log-domain BCJR algorithm is broadly used in iterative decoding processes. However, the serial nature of the recursive state metric calculations is a limiting factor for throughput increase. A possible solution resorts to high-radix decoding, which involves decoding several successive symbols at once. Despite several studies aiming at reducing its complexity, high-radix processing remains the most computationally intensive part of the decoder when targeting very high throughput. In this work, we propose a reformulation specifically targeting the complexity reduction of the recursive calculation units by either limiting the required number of operations or by selectively removing unnecessary ones. We report a complexity reduction of the add-compare-select units in the order of 50% compared to the recently proposed local-SOVA algorithm. In addition, our results show that several performance/complexity trade-offs can be achieved thanks to the proposed simplified variants. This represents a promising step forward in order to implement efficient very high throughput convolutional decoders.
Complete list of metadata

https://hal-imt-atlantique.archives-ouvertes.fr/hal-03279583
Contributor : Catherine Douillard Connect in order to contact the contributor
Submitted on : Tuesday, July 6, 2021 - 3:42:21 PM
Last modification on : Monday, October 11, 2021 - 2:24:03 PM
Long-term archiving on: : Thursday, October 7, 2021 - 6:53:57 PM

File

Low_complexity_ACS_and_DS_LSOV...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03279583, version 1

Citation

Rami Klaimi, Stefan Weithoffer, Charbel Abdel Nour, Catherine Douillard. Simplified recursion units for Max-Log-MAP: New trade-offs through variants of Local-SOVA. ISTC 2021: 11th IEEE International Symposium on Topics in Coding, Aug 2021, Montreal, Canada. ⟨hal-03279583⟩

Share

Metrics

Record views

92

Files downloads

52