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 :
بازگشت