Title :
Butterfly Log-MAP decoding algorithm
Author :
Hou, Jia ; Lee, Moon Ho ; Kim, Chang Joo
Author_Institution :
Institute of Information & Communication, Chonbuk National University, Chonju, 561-756, Korea
Abstract :
In this paper, a butterfly Log-MAP decoding algorithm for turbo code is proposed. Different from the conventional turbo decoder, we derived a generalized formula to calculate the log-likelihood ratio (LLR) and drew a modified butterfly states diagram in 8-states systematic turbo coded system. By comparing the complexity of conventional implementations, the proposed algorithm can efficiently reduce both the computations and work units without bit error ratio (BER) performance degradation.
Keywords :
Complexity theory; Computer architecture; Decoding; Graphics; Measurement; Systematics; Turbo codes; E-function; Log-MAP; turbo code;
Journal_Title :
Communications and Networks, Journal of
DOI :
10.1109/JCN.2004.6596577
