一种Turbo码译码的矩阵算法
张忠培① ; 周亮②
① 清华大学微波与数字通信国家重点实验室,北京,100084;② 电子科技大学国防通信抗干扰实验室,成都,610054
A Matrix decoding algorithm for Turbo-codes
Zhang Zhongpei① ; Zhou Liang②
① State Key Lab on Microwave & Digital Commu., Tsinghua Univ.,Beijing 100084 China;② National Communication Lab UESTC Chengdu 610054 China
摘要 在Bahl矩阵算法的基础上,提出了Turbo码译码的矩阵算法,使Turbo码的复杂迭代运算简化为适用于大规模集成电路的矩阵运算,运算速度得以提高,数据存量变小,译码过程简单明了,特别适用于约束长度较小的Turbo码译码。讨论了第三代移动通Turbo编码的状态转移图及矩阵译码过程。
关键词 :
MAP算法 ,
Turbo码 ,
迭代译码 ,
矩阵算法
Abstract :A new matrix decoding algorithm for Turbo-codes is derived from Bahl s matrix algorithm. The complex iterating operations are paralleled and well formulclted as a set of simple matrix operations which are fit to design efficient VLSI circuits. Thus, the matrix algorithm increases the decoding speed and simplifies the excessive memory accesses, and is specially fit to Turbo-codes with small memories. States transfer and decoding process of Turbo-codes in 3GPP are also discussed in this paper.
Key words :
MAP algorithm
Turbo-codes
Iterative decoding
Matrix algorithm
收稿日期: 1999-11-30
[1]
任亚博,张健,刘以农. 高误码率下Turbo码交织器的恢复方法 [J]. 电子与信息学报, 2015, 37(8): 1926-1930.
[2]
段琳琳, 王忠勇, 王玮, 高向川, 肖岩. 低复杂度的自适应置信差分迭代译码算法 [J]. 电子与信息学报, 2014, 36(11): 2640-2645.
[3]
詹明, 周亮. 一种基于对称性的双向双二进制卷积Turbo码译码结构研究 [J]. 电子与信息学报, 2012, 34(5): 1179-1184.
[4]
王勇, 刘宏伟, 纠博, 杨晓超. 针对方向图综合的MIMO雷达双边自适应矩阵算法 [J]. 电子与信息学报, 2012, 34(4): 898-903.
[5]
任德锋, 葛建华, 王勇, 宋英杰. 一种新的基-4SOVA译码算法 [J]. 电子与信息学报, 2011, 33(8): 1963-1968.
[6]
曹敏, 尹虹, 王国栋, 李际平. 基于SCCC结构非相干MAP译码的简化算法 [J]. 电子与信息学报, 2010, 32(10): 2526-2530.
[7]
赵东峰; 莫 勇; 李道本. 频率选择性衰落信道中V-BLAST系统的改进概率译码算法 [J]. 电子与信息学报, 2009, 31(6): 1420-1423 .
[8]
刘星成; 王 康. 自适应量化测试序列数的分组Turbo码译码算法 [J]. 电子与信息学报, 2009, 31(12): 3006-3009 .
[9]
孙小钧; 刘晓健; 赵春明. 迭代译码的级联Reed-Solomon乘积码与卷积码 [J]. 电子与信息学报, 2009, 31(12): 2917-2921 .
[10]
徐俊辉; 刘朝生;张忠培. 一种基于APPA的码辅助载波同步算法 [J]. 电子与信息学报, 2009, 31(12): 2834-2837 .
[11]
闫 涛; 茹 乐; 张 曦; 杜兴民. T-TCM系统中的SNR失配分析 [J]. 电子与信息学报, 2009, 31(1): 61-65 .
[12]
张曦林; 刘海涛; 李道本. 一种高速率的重叠复用传输系统及检测译码性能 [J]. 电子与信息学报, 2008, 30(8): 1841-1844 .
[13]
潘克刚; 张邦宁. 一种串行Turbo-DFH迭代解调译码方案 [J]. 电子与信息学报, 2008, 30(7): 1530-1534 .
[14]
敬龙江; 林竞力; 朱维乐. 一种高码率低复杂度准循环LDPC码设计研究 [J]. 电子与信息学报, 2008, 30(6): 1385-1389 .
[15]
李 强; W H Mow; 李少谦. 迭代均衡系统中的一种SNR估计方法 [J]. 电子与信息学报, 2008, 30(4): 836-839 .