基于似然值概率密度演变的速率可变穿刺Turbo码的最优设计
doi: 10.3724/SP.J.1146.2005.00509
Searching the Optimal Puncture Matrix for Rate Compatible Punctured Turbo (RCPT) Codes with Density Evolution
-
摘要: 该文提出了一种新的用似然值概率密度演变来为高斯信道下的速率可变穿刺Turbo码(RCPT)选择最优穿刺矩阵的方法。这种新方法通过比较不同穿刺矩阵对应的解码门限来衡量Turbo码在低信噪比区域的性能。这种分析方法与传统的通过距离谱来分析Turbo码性能的方法相比主要有两个优点：一是这种新的分析方法与交织器无关，门限值不会随着交织器的变化而变化；二是在码字比较长的情况下，这种新的分析方法计算复杂度不会增加太多。计算机仿真结果表明，当码字比较长时，在高斯信道下，这种分析方法选出的最优穿刺矩阵与传统的距离谱分析方法选出的最优的穿刺矩阵是完全一致的。该文还进一步给出了以3G中的Turbo码为母码的最优RCPT矩阵以及其门限，并且发现当3G协议中的速率匹配采用穿刺的时候，速率匹配可以等效为一个穿刺矩阵。对于一些可以进行比较的速率，这个穿刺矩阵跟用该文提出的方法给出的最优穿刺矩阵是完全一致的。Abstract: A new algorithm for searching the optimal puncture matrices of the rate compatible punctured Turbo(RCPT) codes is proposed. The algorithm is based on density evolution and its main goal is to analyze the thresholds for different puncture matrices. The thresholds are calculated using Gaussian approximation and simulation. Compared to a conventional distance spectrum approach, this new approach has two advantages. The first advantage is that the new algorithm is independent of the interleaver. The second is that when the Turbo code is very long, the complexity of the calculation will not increase too much for the proposed approach. In AWGN channels, when the code is long, the examples shows that the optimal puncture matrices are the same for both approaches while the proposed approach has reduced computational complexity. This paper also analyzes the puncture matrices of the code used in 3GPP and provides the optimal matrices and thresholds. The result shows that the rate matching algorithm given in 3GPP corresponds to some RCPT matrixes when using puncturing and these matrixes are the same as those optimal matrices given in this paper for certain rates.
-
[1] Hagenauer J. Rate compatible punctured convolutional codes (RCPC codes) and their applications[J].IEEE Trans. on Commun.1988, 36(4):389-400 [2] Barbulescu A S and Pietrobon S S. Rate compatible turbo codes[J].Electron. Lett.1995, 31(3):535-536 [3] Narayanan K R and Stber G L. A novel ARQ technique using the turbo coding principle[J].IEEE Commun. on Lett.1997, 1(3):49-51 [4] Rowitch D N and Milstein L B. On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo (RCPT) codes[J].IEEE Trans. on Commun.2000, 48(6):948- [5] Richardson T and Urbanke R. The capacity of low density parity check codes under message passing decoding[J].IEEE Trans. on Inform. Theory.2001, 47(2):599-618 [6] Gamal H E and Hammons Jr A R. Analyzing the Turbo decoder using the Gaussian approximation[J].IEEE Trans.on Inform. Theory.2001, 47(2):671-686 [7] Divsalar D, Dolinar S, and F. Pollara. Iterative turbo decoder analysis based on density evolution. IEEE J. Select. Areas Commun., 2001, 19(5): 891-907. [8] Brink S ten. Convergence behavior of iteratively decoded parallel conatenated codes[J].IEEE Trans. on Commun.2001, 49(10):1727-1737 [9] Laddomada M and Scanavino B. Design of punctured serially concatenated convolutional codes[J].IEEE Commun. Lett.2005, 9(2):169-171 [10] Wiberg N. Codes and decoding on general graphs. Linkping Studies in Sci. and Technol., Linkping, Sweden, Ph.D. dissertation 440, 1996. [11] 3GPP TS 25.212 v5.9.0. Multiplexing and channel coding (FDD). Jun. 2004. -
计量
- 文章访问数: 3313
- HTML全文浏览量: 71
- PDF下载量: 1091
- 被引次数: 0
下载:
