Constrained optimization of interleavers for parallel concatenated turbo codes

被引:0
作者
Garbo, G [1 ]
Mangione, S [1 ]
机构
[1] Univ Palermo, Dipartimento Ingn Elettr, I-90128 Palermo, Italy
来源
CCCT 2003 VOL, 2, PROCEEDINGS: COMMUNICATIONS SYSTEMS, TECHNOLOGIES AND APPLICATIONS | 2003年
关键词
turbo codes; interleaver design; iterative decoding complexity;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Parallel concatenated turbo codes, introduced a decade ago by Berrou et at, have summoned vast interest in the information theoretic channel coding research community because of their unpaired ability to effectively perform close to channel capacity limits on the AWGN channel coupled to coding and decoding feasibility. Nevertheless, the performance figures usually attained by turbo coding schemes are often obtained through a greedy choice of interleaver size (the larger the better) and a number of decoding iterations so high that the iterative turbo-decoding algorithm can be assumed to converge and the error rate performance approaches that of an hypothetic maximum likelihood estimation decoder. These assumptions explicitly conflict with the feasibility of a real-world useful implementation of an iterative turbo-decoder. This is because big interleavers require large amounts of memory and imply large decoding delays. Moreover, large interleavers obviously imply large codewords and harsh frame synchronization issues. This paper defines two complexity indexes related to turbo-decoder implementation issues, specifically power requirements in terms of compare and exchange operations and latency in terms of required storage, and shows how sensible parameters trade-off in a turbo decoder hardware design. Finally, we show a feasible sub-optimal constrained design methodology and compare our designs with some of the greedy designs available in the literature.
引用
收藏
页码:302 / 305
页数:4
相关论文
共 9 条
[1]  
[Anonymous], 1993, PROC IEEE INT C COMM, DOI 10.1109/ICC.1993.397441
[2]   Simple method for limiting delay of optimised interleavers for turbo-codes [J].
Campanella, M ;
Garbo, G ;
Mangione, S .
ELECTRONICS LETTERS, 2000, 36 (14) :1216-1217
[3]  
Crozier S., 2000, 20 BIENN S COMM KING, P3
[4]   Design of interleavers for turbo codes: Iterative interleaver growth algorithms of polynomial complexity [J].
Daneshgaran, F ;
Mondin, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) :1845-1859
[5]  
DIVSALAR D, 2001, 42144 JPL TMO
[6]  
DOLINAR S, 1995, 42122 JPL TDA
[7]   A turbo code interleaver design criterion based on the performance of iterative decoding [J].
Hokfelt, J ;
Edfors, O ;
Maseng, T .
IEEE COMMUNICATIONS LETTERS, 2001, 5 (02) :52-54
[8]   A distance spectrum interpretation of Turbo codes [J].
Perez, LC ;
Seghers, J ;
Costello, DJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) :1698-1709
[9]   An intuitive justification and a simplified implementation of the MAP decoder for convolutional codes [J].
Viterbi, AJ .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (02) :260-264