-
公开(公告)号:CN105720992B
公开(公告)日:2019-07-23
申请号:CN201610045755.2
申请日:2016-01-22
申请人: 哈尔滨工业大学深圳研究生院
IPC分类号: H03M13/13
CPC分类号: H03M13/13 , H03M13/1191
摘要: 本发明提供一种极化码的简化译码方法,包括以下步骤:步骤S1,对接收到的极化码建立树图模型;步骤S2,将树图中各个节点分为信息节点、固定值节点和混合节点;步骤S3,对树图进行剪枝,剪去固定值节点和信息节点之间的子树,留下与混合节点相连接的固定值节点和信息节点;步骤S4,对剪枝后的译码树图进行译码运算。本发明能够在确保不对误码性能产生影响的前提下,达到减小译码复杂度和提高译码效率的目的,最后进行了仿真验证,简化后SC译码和BP译码的译码复杂度较原始算法分别降低了36%~65%和41%~67%。
-
公开(公告)号:CN105720992A
公开(公告)日:2016-06-29
申请号:CN201610045755.2
申请日:2016-01-22
申请人: 哈尔滨工业大学深圳研究生院
IPC分类号: H03M13/13
CPC分类号: H03M13/13 , H03M13/1191
摘要: 本发明提供一种极化码的简化译码方法,包括以下步骤:步骤S1,对接收到的极化码建立树图模型;步骤S2,将树图中各个节点分为信息节点、固定值节点和混合节点;步骤S3,对树图进行剪枝,剪去固定值节点和信息节点之间的子树,留下与混合节点相连接的固定值节点和信息节点;步骤S4,对剪枝后的译码树图进行译码运算。本发明能够在确保不对误码性能产生影响的前提下,达到减小译码复杂度和提高译码效率的目的,最后进行了仿真验证,简化后SC译码和BP译码的译码复杂度较原始算法分别降低了36%~65%和41%~67%。
-
公开(公告)号:CN104539296A
公开(公告)日:2015-04-22
申请号:CN201510030217.1
申请日:2015-01-21
申请人: 西安电子科技大学
IPC分类号: H03M13/11
CPC分类号: H03M13/13 , H03M13/1128 , H03M13/1191
摘要: 本发明提出了一种基于提前终止迭代策略的极化码改进的BP译码方法,所述方法使用极化码的信息比特似然比的收敛情况作为BP译码算法停止迭代的准则,用以减少迭代次数,进而达到降低BP译码算法复杂度的目的。仿真结果表明,该策略大大减少了译码迭代次数,在最大迭代次数为60,信噪比为3.5dB时,平均迭代次数比原始的BP译码算法减少了80%,比目前已有的提前终止迭代策略要好。
-
公开(公告)号:CN1838542A
公开(公告)日:2006-09-27
申请号:CN200610079362.X
申请日:2006-02-07
申请人: 索尼株式会社
IPC分类号: H03M13/00
CPC分类号: H03M13/1191 , H03M13/132 , H03M13/1515 , H03M13/152 , H03M13/3746 , H03M13/453
摘要: 本发明公开了一种解码设备和方法,能够抑制解码器错误出现的概率并能获得高解码性能。ABP解码设备对角化一个奇偶校验矩阵,更新LLR值,解码该LLR值,然后将通过解码获得的解码字添加到解码字列表中。ABP解码设备以预定次数重复该解码过程作为内部重复解码。此外,随着ABP解码设备连续地为LLR值的优先级排序改变初始值,它以预定次数重复该内部重复解码作为外部重复解码。然后,ABP解码设备从重复的内部重复解码所获得的解码字列表中选择一个最优的解码字。本发明应用于错误校正系统。
-
公开(公告)号:CN105187073B
公开(公告)日:2018-07-27
申请号:CN201510669655.2
申请日:2015-10-13
申请人: 东南大学
IPC分类号: H03M13/11
CPC分类号: H03M13/13 , H03M13/1128 , H03M13/1191
摘要: 本发明公开了种极化码的BP译码方法,属于信道编码技术领域。本发明利用基于提前终止迭代策略的BP译码算法进行极化码的译码,所述基于提前终止迭代策略的BP译码算法的迭代提前终止的判断条件为:因子图最左端的对数似然比的符号在连续两次迭代过程中均未发生变化。本发明还公开了种极化码的BP译码装置。本发明借助对数似然比符号收敛特性进行BP译码的迭代终止判断,能够在不造成译码性能损失的情况下显著减小译码迭代次数,尤其在中、高信噪比信道中效果更为明显。并且该方法简单易懂,计算复杂度低,硬件实现简单。
-
公开(公告)号:CN105187073A
公开(公告)日:2015-12-23
申请号:CN201510669655.2
申请日:2015-10-13
申请人: 东南大学
IPC分类号: H03M13/11
CPC分类号: H03M13/13 , H03M13/1128 , H03M13/1191
摘要: 本发明公开了一种极化码的BP译码方法,属于信道编码技术领域。本发明利用基于提前终止迭代策略的BP译码算法进行极化码的译码,所述基于提前终止迭代策略的BP译码算法的迭代提前终止的判断条件为:因子图最左端的对数似然比的符号在连续两次迭代过程中均未发生变化。本发明还公开了一种极化码的BP译码装置。本发明借助对数似然比符号收敛特性进行BP译码的迭代终止判断,能够在不造成译码性能损失的情况下显著减小译码迭代次数,尤其在中、高信噪比信道中效果更为明显。并且该方法简单易懂,计算复杂度低,硬件实现简单。
-
公开(公告)号:CN104025458A
公开(公告)日:2014-09-03
申请号:CN201380004674.2
申请日:2013-01-15
申请人: 三菱电机株式会社
IPC分类号: H03M13/19
CPC分类号: H03M13/1105 , H03M13/1102 , H03M13/1111 , H03M13/1191 , H03M13/336 , H03M13/3723 , H03M13/6325 , H04L1/0047 , H04L1/0057
摘要: Sum-product解码器(17)使用扩展校验矩阵Hd,实施针对信号接收器(12)的接收信号s’(t)的软判定迭代解码,进行信息序列bi的纠错解码,该扩展校验矩阵Hd组合了将差动调制器(3)中的差动调制置换为校验矩阵的矩阵D和纠错码用的校验矩阵H。
-
公开(公告)号:CN103959656A
公开(公告)日:2014-07-30
申请号:CN201280049940.9
申请日:2012-10-11
申请人: 奥兰治
IPC分类号: H03M13/11
CPC分类号: H03M13/118 , H03M13/1125 , H03M13/1137 , H03M13/1174 , H03M13/1191 , H03M13/2906 , H03M13/611 , H03M13/613
摘要: 本发明涉及用于编码和解码包含源数据(S)和冗余数据(R)的经编码数据的方法和装置,所述冗余数据(R)是通过在编码之后将错误校正器码应用到所述源数据上、实施包含采用其系统形式的单位矩阵和用于从源数据转换成冗余数据的可逆矩阵(P)的生成矩阵来获得,所述编码或解码(12)是基于泰纳(Tanner)图,所述泰纳图通过叠加所述错误校正器码的图和所述错误校正器码的对偶码的图将这些图合并在一起。
-
公开(公告)号:CN102017428A
公开(公告)日:2011-04-13
申请号:CN200980115178.8
申请日:2009-04-28
申请人: 高通股份有限公司
CPC分类号: H03M13/112 , H03M13/1111 , H03M13/1117 , H03M13/1191 , H03M13/1515 , H03M13/152 , H03M13/19 , H03M13/23 , H03M13/2966 , H03M13/658 , H04L1/005 , H04L1/0064
摘要: 可以根据组合的迭代内部码-外部码解码技术对所接收的通信信号进行解码。内部码解码基于由外部码解码产生的信息。
-
公开(公告)号:CN100546204C
公开(公告)日:2009-09-30
申请号:CN200480000602.1
申请日:2004-05-28
申请人: 索尼株式会社
CPC分类号: H03M13/2906 , G11B20/18 , G11B20/1866 , G11B2020/1836 , H03M13/1111 , H03M13/1191 , H03M13/15 , H03M13/1515 , H03M13/152 , H03M13/2936
摘要: 提供了一种适于解码通过使用环R线性码来编码的编码数据的解码方法与解码器、程序、记录与再现装置与方法、再现装置与方法。在步骤S21,低密度化处理部件执行奇偶校验矩阵低密度化处理,对在所获得的接收字中包含的奇偶校验矩阵的行进行线性组合,并且根据线性组合的结果生成奇偶校验矩阵,由此降低用于解码的奇偶校验矩阵的密度。在步骤S22,LDPC解码部件利用经过步骤S21中的低密度化处理的奇偶校验矩阵并且通过使用和积算法(SPA)来进行解码。当完成在步骤S22的处理时,该LDPC解码部件终止对于接收字的解码处理。本发明可以用于纠错系统。
-
-
-
-
-
-
-
-
-