Turbo码有效自由距离d 2 上限的证明
陈献光; 王进
解放军广州通信学院电子技术教研室; 广州; 510502
The Proof of Upper Bounds of Effective Free Distance for Turbo Code
Chen Xianguang; Wang Jin
PLA Quangzhou Communication Institute Guangzhou 510502 China
摘要 Turbo码是一种新的纠错码,具有十分突出的纠错能力。Turbo码编码器由两个或两个以上的分量码编码器和交织器并行级联而成。S.Benedetto和G.Montersi(1996)中提出了设计Turbo码的新参数——有效自由距离d 2 (Effective Free Distance)。D.Divsalar和R.J.McEliece(1996)给出了有效自由距离的两个上限,但未给出证明。本文从理论上对d 2 的两个上限进行证明。
关键词 :
Turbo码 ,
级联码 ,
信道编码
Abstract :Turbo code is a new class of error correcting and achieves almost reliable commu-nication when SNR is very close to the Shannon-Limit. Turbo encoder consists of a parallel concatenation of two or more convolutional codes and interleaver. A new parameter effective free distance d 2 was proposed by S. Benedetto and G. Montorsi(1996) and two upper bounds on d 2 were stated without proof by D. Divsalar and R. J. McEliece (1996). This paper proofs the two upper bounds on d 2 .
Key words :
Turbo codes
Concatenated codes
Channel coding
收稿日期: 1998-11-02
[1]
任亚博,张健,刘以农. 高误码率下Turbo码交织器的恢复方法 [J]. 电子与信息学报, 2015, 37(8): 1926-1930.
[2]
阔永红, 曾伟涛, 陈健. 基于概率逼近的本原BCH码编码参数的盲识别方法 [J]. 电子与信息学报, 2014, 36(2): 332-339.
[3]
戚肖克, 李宇, 黄海宁. 可逆QC-LDPC码的构造及其在水声通信系统中的性能 [J]. 电子与信息学报, 2012, 34(8): 1986-1992.
[4]
詹明, 周亮. 一种基于对称性的双向双二进制卷积Turbo码译码结构研究 [J]. 电子与信息学报, 2012, 34(5): 1179-1184.
[5]
魏浩, 郑宝玉, 侯晓赟, 朱艳 . 不对称速率双向中继传输策略研究 [J]. 电子与信息学报, 2012, 34(11): 2748-2754.
[6]
马卓, 杜栓义, 王新梅. 基于量化的LDPC译码算法的高效实现 [J]. 电子与信息学报, 2011, 33(9): 2273-2277.
[7]
任德锋, 葛建华, 王勇, 宋英杰. 一种新的基-4SOVA译码算法 [J]. 电子与信息学报, 2011, 33(8): 1963-1968.
[8]
管武,董明科,项海格. 一种LDPC编码高阶调制系统的联合解调解码方法 [J]. 电子与信息学报, 2010, 32(2): 340-344 .
[9]
龚茂康. 中短长度LT码的展开图构造方法 [J]. 电子与信息学报, 2009, 31(4): 885-888 .
[10]
刘星成; 王 康. 自适应量化测试序列数的分组Turbo码译码算法 [J]. 电子与信息学报, 2009, 31(12): 3006-3009 .
[11]
徐俊辉; 刘朝生;张忠培. 一种基于APPA的码辅助载波同步算法 [J]. 电子与信息学报, 2009, 31(12): 2834-2837 .
[12]
许文丽; 李 磊; 王育民. 抗噪声、几何失真和JPEG压缩攻击的鲁棒数字水印方案 [J]. 电子与信息学报, 2008, 30(4): 933-936 .
[13]
赵宏宇, 范平志. Turbo码的一种高效改进型MAP译码算法 [J]. 电子与信息学报, 2008, 30(10): 2397-2401 .
[14]
虞湘宾; 董涛; 徐大专; 毕光国 . 一种满速率空时分组编码CDMA系统及多用户接收方案 [J]. 电子与信息学报, 2007, 29(5): 1168-1172 .
[15]
吕淑娟; 卫国; 朱近康 . 基于似然值概率密度演变的速率可变穿刺Turbo码的最优设计 [J]. 电子与信息学报, 2007, 29(2): 269-273 .