DocumentCode :
2283894
Title :
Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codes
Author :
Robertson, Patrick
Author_Institution :
Inst. for Commun. Technol., German Aerosp. Res. Establ., Wessling, Germany
Volume :
3
fYear :
1994
fDate :
28 Nov- 2 Dec 1994
Firstpage :
1298
Abstract :
A coding scheme (turbo codes) was proposed, that achieves almost reliable data communication at signal-to-noise ratios very close to the Shannon-limit. We show that the associated iterative decoder can be formulated in a simpler fashion by passing information from one decoder to the next using log-likelihood ratios as opposed to channel values that need to be normalized. Also no heuristically determined correction parameters are necessary for stable decoding. In addition, we can reduce the average number of iterations needed for the same BER performance by determining when further iterations achieve no more benefit. Furthermore, it seems that the trellis-termination problem appears non-trivial and we give a pragmatic suboptimal solution. We investigate different block sizes and also a hybrid scheme that performs extremely well with less computations. A drawback of the codes has been discovered: the BER curves show a flattening at higher signal-to-noise ratios, this is due to the small minimum distance of the whole code. By analyzing the interleaver used in the encoder we can calculate approximations to the BER at high SNRs. Finally, by careful interleaver manipulation the minimum distance of the code can be increased and the error-coefficient for the remaining small distance events can be further reduced. Furthermore, we have investigated the influence of the interleaver length on the SNR needed to achieve a certain BER. Simulations confirm both the analytical approximation to the BER as well as the method for interleaver design which yields a marked improvement at higher SNR
Keywords :
approximation theory; channel coding; coding errors; concatenated codes; data communication; error statistics; interleaved codes; iterative methods; maximum likelihood decoding; maximum likelihood estimation; BER approximations; BER performance; MAP algorithm; Shannon-limit; block sizes; code structure; data communication; decoder structure; error coefficient; high SNR; interleaver design; interleaver length; iterative decoder; log-likelihood ratios; parallel concatenated recursive systematic codes; signal-to-noise ratios; simulations; small minimum distance; stable decoding; suboptimal solution; trellis-termination problem; turbo codes; Analytical models; Bit error rate; Communications technology; Concatenated codes; Data communication; Design methodology; Iterative decoding; Multidimensional systems; Signal to noise ratio; Turbo codes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference, 1994. GLOBECOM '94. Communications: The Global Bridge., IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-1820-X
Type :
conf
DOI :
10.1109/GLOCOM.1994.512991
Filename :
512991
Link To Document :
بازگشت