High performance, high throughput turbo/SOVA decoder design

被引:31
作者
Wang, ZF [1 ]
Parhi, KK
机构
[1] Natl Semicond Corp, Longmont, CO 80501 USA
[2] Univ Minnesota, Dept Elect & Comp Engn, Minneapolis, MN 55455 USA
关键词
high performance; high throughput; low power; parallel decoding; soft-output Viterbi algorithm (SOVA) decoder; turbo codes; turbo interleaver;
D O I
10.1109/TCOMM.2003.810832
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this pacer, two efficient approaches are proposed to improve the performance of soft-output Viterbi algorithm (SOVA)-based turbo decoders. In the first approach, an easily obtainable variable and a simple mapping function are used to compute a target scaling factor to normalize the extrinsic information output from turbo decoders. An extra coding gain of 0.5 dB can be obtained with additive white Gaussian noise channels. This approach does not introduce extra latency and the hardware overhead is negligible. In the second approach, an adaptive upper bound based on the channel reliability is set for computing the metric difference between competing paths. By combining the two approaches, we show that the new SOVA-based turbo decoders can approach maximum a posteriori probability (MAP)-based turbo decoders within 0.1 dB when the target bit-error rate (BER) is moderately low (e.g., BER < 10(-4) for 1/2 rate codes). Following this, practical implementation issues are discussed and finite precision simulation results are provided. An area-efficient parallel decoding architecture is presented in this paper as an effective approach to design high-throughput turbo/SOVA decoders. With the efficient parallel architecture, multiple times throughput of a, conventional serial decoder can be obtained by increasing the overall hardware by a small percentage. To resolve the problem of multiple memory accesses per cycle for the efficient parallel architecture, a novel two-level hierarchical interleaver architecture is proposed. Simulation results show that the, proposed interleaver architecture performs as well as random interleavers, while requiring much less storage of random patterns.
引用
收藏
页码:570 / 579
页数:10
相关论文
共 35 条
[1]  
*3 GEN PARTN PROJ, 3GPP2 SPEC
[2]  
*3 GEN PARTN PROJ, 3GPP SPEC
[3]  
ANDERSEN JD, 1997, P INT S TURB COD REL, P154
[4]   OPTIMAL DECODING OF LINEAR CODES FOR MINIMIZING SYMBOL ERROR RATE [J].
BAHL, LR ;
COCKE, J ;
JELINEK, F ;
RAVIV, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (02) :284-287
[5]  
Benedetto S, 1996, 1996 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - CONVERGING TECHNOLOGIES FOR TOMORROW'S APPLICATIONS, VOLS. 1-3, P974, DOI 10.1109/ICC.1996.541356
[6]   Near optimum error correcting coding and decoding: Turbo-codes [J].
Berrou, C ;
Glavieux, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (10) :1261-1271
[7]  
BERROU C, 1993, IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS 93 : TECHNICAL PROGRAM, CONFERENCE RECORD, VOLS 1-3, P1064, DOI 10.1109/ICC.1993.397441
[8]  
BERROU C, 1993, IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS 93 : TECHNICAL PROGRAM, CONFERENCE RECORD, VOLS 1-3, P737, DOI 10.1109/ICC.1993.397371
[9]  
Crozier S, 1999, P 6 INT MOB SAT C, P268
[10]  
Eroz M, 1999, IEEE VTS VEH TECHNOL, P1669, DOI 10.1109/VETEC.1999.780687