On interleaved, differentially encoded convolutional codes

被引:32
作者
Peleg, M [1 ]
Sason, I [1 ]
Shamai, S [1 ]
Elia, A [1 ]
机构
[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
关键词
differential encoding; error bounds; iterative decoding; serial concatenation; weight distribution;
D O I
10.1109/18.796409
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study a serially interleaved concatenated code construction, where the outer code is a standard convolutional code, and the inner code is a recursive convolutional code of rate 1, We focus on the ubiquitous inner differential encoder (used, in particular, to resolve phase ambiguities), double differential encoder (used to resolve both phase and frequency ambiguities), and another rate 1 recursive convolutional code of memory 2, We substantiate analytically the rather surprising result, that the error probabilities corresponding to a maximum-likelihood (ML) coherently detected antipodal modulation over the additive white Gaussian noise (AWGN) channel for this construction are advantageous as compared to the stand-alone outer convolutional code. This is in spite of the fact that the inner code is of rate 1. The analysis is based on the tangential sphere upper bound of an ML decoder, incorporating the ensemble weight distribution (WD) of the concatenated code, where the ensemble is generated by all random and uniform interleavers, This surprising result is attributed to the WD thinning observed for the concatenated scheme which shapes the WD of the outer convolutional code to resemble more closely the binomial distribution (typical of a fully random code of the same length and rate). This gain is maitained regardless of a rather dramatic decrease, as demonstrated here, in the minimum distance of the concatenated scheme as compared to the minimum distance of the outer stand-alone convolutional code, The advantage of the examined serially interleaved concatenated code given In terms of bit and/or block error probability which is decoded by a practical suboptimal decoder over optimally decoded standard convolutional code is demonstrated by simulations, and some insights Into the performance of the iterative decoding algorithm are also discussed. Though we have investigated only specific constructions of constituent inner (rate 1) and outer codes, Ive trust, hinging on the rational of the arguments here, that these results extend to many other constituent convolutional outer codes and rate 1 inner recursive convolutional codes. Union bounds on the performance of serial and hybrid concatenated codes were addressed in [8], where differential encoding was also examined, and shown efficient.
引用
收藏
页码:2572 / 2582
页数:11
相关论文
共 33 条
[1]  
BARDAVID I, 1998, INF THEOR WORKSH KIL
[2]   A conceptual framework for understanding turbo codes [J].
Battail, G .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (02) :245-254
[3]   Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding [J].
Benedetto, S ;
Divsalar, D ;
Montorsi, G ;
Pollara, F .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (03) :909-926
[4]   A Soft-Input Soft-Output APP Module for Iterative Decoding of Concatenated Codes [J].
Benedetto, S. ;
Divsalar, D. ;
Montorsi, G. ;
Pollara, F. .
IEEE COMMUNICATIONS LETTERS, 1997, 1 (01) :22-24
[5]   Near optimum error correcting coding and decoding: Turbo-codes [J].
Berrou, C ;
Glavieux, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (10) :1261-1271
[6]  
DIVSALAR D, 1994, IEEE T COMMUN, V42, P76, DOI 10.1109/26.275303
[7]  
DIVSALAR D, 1995, ICC '95 - 1995 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONFERENCE RECORD, VOLS 1-3, P54, DOI 10.1109/ICC.1995.525138
[8]  
DIVSALAR D, 1998, 1998 ALL C SEPT 23 2
[9]  
DIVSALAR D, 1997, P INT S TURB COD REL, P80
[10]   New performance bounds for turbo codes [J].
Duman, TM ;
Salehi, M .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1998, 46 (06) :717-723