Title :
A reduced complexity implementation of the Log-Map algorithm for turbo-codes decoding
Author :
Wang, Yan ; Tsui, Chi-ying ; Cheng, Roger S K
Author_Institution :
Dept. of Electr. & Electron. Eng., Hong Kong Univ. of Sci. Technol., China
Abstract :
In this paper, we propose a reduced complexity implementation scheme of the Log-Map algorithm for turbo-codes decoding. By re-arranging the structure of the computation and using adaptive approximation, the computation in the Log-Map algorithm such as the state metric and the log-likelihood ratio calculation could be simplified or reduced adaptively. Simulation results show that more than 45% of the computation can be reduced with almost no performance degradation
Keywords :
computational complexity; iterative decoding; turbo codes; Log-Map algorithm; adaptive approximation; log-likelihood ratio calculation; reduced complexity implementation; simulation results; state metric calculation; turbo-codes decoding; Approximation algorithms; Computational modeling; Decoding; Degradation; Interference; Multiaccess communication; Power engineering computing; Turbo codes; Viterbi algorithm; Wideband;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on
Conference_Location :
Istanbul
Print_ISBN :
0-7803-6293-4
DOI :
10.1109/ICASSP.2000.861007