DocumentCode :
786356
Title :
A parallel MAP algorithm for low latency turbo decoding
Author :
Yoon, Seokhyun ; Bar-Ness, Yeheskel
Author_Institution :
Center for Commun. & Signal Process. Res., New Jersey Inst. of Technol., Newark, NJ, USA
Volume :
6
Issue :
7
fYear :
2002
fDate :
7/1/2002 12:00:00 AM
Firstpage :
288
Lastpage :
290
Abstract :
To reduce the computational decoding delay of turbo codes, we propose a parallel algorithm for maximum a posteriori (MAP) decoders. We divide a whole noisy codeword into sub-blocks and use multiple processors to perform sub-block MAP decoding in parallel. Unlike the previously proposed approach with sub-block overlapping, we utilize the forward and backward variables computed in the previous iteration to provide boundary distributions for each sub-block MAP decoder. Our scheme depicts asymptotically optimal performance in the sense that the BER is the same as that of the regular turbo decoder.
Keywords :
convolutional codes; delays; error statistics; interleaved codes; iterative decoding; maximum likelihood decoding; parallel algorithms; turbo codes; BER; asymptotically optimal performance; backward variables; boundary distributions; computational decoding delay reduction; convolutional codes; forward variables; interleaving; iterative algorithm; low latency turbo decoding; maximum a posteriori decoders; multiple processors; noisy codeword; parallel MAP algorithm; sub-block MAP decoding; sub-block overlapping; Block codes; Concurrent computing; Convolutional codes; Delay; Distributed computing; Iterative algorithms; Iterative decoding; Parallel algorithms; Signal processing algorithms; Turbo codes;
fLanguage :
English
Journal_Title :
Communications Letters, IEEE
Publisher :
ieee
ISSN :
1089-7798
Type :
jour
DOI :
10.1109/LCOMM.2002.801310
Filename :
1018753
Link To Document :
بازگشت