DocumentCode
3547776
Title
A novel metric representation for low-complexity log-MAP decoder
Author
Shim, Byonghyo ; Myung, Hyung G.
Author_Institution
Dept. of Math., Illinois Univ., Urbana, IL, USA
fYear
2005
fDate
23-26 May 2005
Firstpage
5830
Abstract
In this paper, we propose a novel state metric representation of log-MAP decoding which does not require any rescaling in both forward and backward path metrics and LLR (log-likelihood ratio). In order to guarantee the metric values to be within the range of precision, rescaling has been performed both for forward and backward metric computation, which requires considerable arithmetic operations and decoding delay. In this paper, by applying the homomorphism in a finite abelian group Zb associated with modulo 2b addition, we show that the proposed metric representation does not need any rescaling in metric and LLR computation. In this general observation, we show that the Hekstra´s scheme is a special case for the path metric rescaling. Besides the fact that the proposed technique saves design time considerably, we show through complexity analysis that proposed technique saves the ACSU (add-compare-select unit) complexity and reduces the critical path delay of the decoder significantly.
Keywords
digital arithmetic; maximum likelihood decoding; ACSU; Hekstra´s scheme; LLR; add-compare-select unit; decoder critical path delay; decoder metric representation; finite abelian group operations; log-likelihood ratio; low-complexity log-MAP decoder; modulo addition; path metric rescaling; Arithmetic; Delay effects; Intersymbol interference; Iterative decoding; Mathematics; Maximum likelihood decoding; Maximum likelihood estimation; Space time codes; Turbo codes; Viterbi algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
Print_ISBN
0-7803-8834-8
Type
conf
DOI
10.1109/ISCAS.2005.1465964
Filename
1465964
Link To Document