Title :
Parallel decoding of turbo codes using soft output T-algorithms
Author :
Dasgupta, U. ; Narayanan, K.R.
Author_Institution :
DSPS R&D Center, Texas Instrum. Inc., Dallas, TX, USA
Abstract :
Turbo codes need to be used with reasonably long blocks of data which invariably lead to encoding delay (latency) and decoding delay of the order of O(N) due to the finite computational speed of the processor. It was shown that if the hardware complexity of W>1 processors was acceptable, then the decoding delay could be reduced to O(N/W) without much performance degradation, by decoding the turbo code in a parallel fashion. We show that the decoding delay could be further reduced if the component decoders use parallel versions of soft output T-algorithms instead of parallel versions of the MAP algorithm.
Keywords :
computational complexity; delays; iterative decoding; parallel processing; turbo codes; CRC code; MAP algorithm; decoding delay reduction; encoding delay; finite computational speed; hardware complexity; iterative decoding; parallel decoding; performance degradation; processor; receiver structures; soft output T-algorithms; turbo codes; Concurrent computing; Degradation; Delay effects; Digital signal processing; Encoding; Hardware; Iterative algorithms; Iterative decoding; Research and development; Turbo codes;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.940989