HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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, April 4, 2022 - 9:28:31 AM
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

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 International Symposium on Topics in Coding, Aug 2021, Montreal, Canada. ⟨10.1109/ISTC49272.2021.9594265⟩. ⟨hal-03279583⟩

Share

Metrics

Record views

74

Files downloads

44