-
公开(公告)号:CN108370253A
公开(公告)日:2018-08-03
申请号:CN201580085421.1
申请日:2015-12-24
申请人: 英特尔公司
CPC分类号: H03M13/116 , H03M13/1122 , H03M13/1134 , H03M13/1137 , H03M13/114 , H04L1/18
摘要: 一种用于执行由一个或多个奇偶校验式表征的码字的流水线解码的流水线解码系统可以包括:第一流水线级电路,被配置为处理由码字的一个或多个第一奇偶校验式组成的第一奇偶校验集,并且处理由码字的一个或多个第二奇偶校验式组成的第二奇偶校验集;第二流水线级电路,被配置为基于码字的第一估计值来生成第二奇偶校验集的一个或多个码字更新消息;和第三流水线级电路,被配置为利用第一奇偶校验集的一个或多个码字更新消息来更新码字的第一估计值,以获得码字的第二估计值。
-
公开(公告)号:CN105680877A
公开(公告)日:2016-06-15
申请号:CN201410662824.5
申请日:2014-11-19
申请人: 香港理工大学
IPC分类号: H03M13/11
CPC分类号: H03M13/116 , H03M13/1111 , H03M13/114 , H03M13/1154 , H03M13/616 , H03M13/6561 , H04L1/0045 , H04L1/0052
摘要: 一种CC-QC-LDPC码的构建方法及译码装置,存储器包含4个分组12、13、14、15,分别存储指定的信息,子译码器11每次迭代包括与子码校验矩阵中子矩阵行数J相同数量的译码状态,每个译码状态更新一个层,每一层的z个校验节点被分为G个阶段处理,每个译码状态包括G个译码阶段,每个译码阶段内有z/G个校验节点并行处理并且有z/G个校验节点和相关联的变量节点被更新。实施本发明的有益效果是,LDPC码的长度得到了有效而又高效的扩展,译码准确度有了大幅度提高,降低了存储的需求量,译码装置的复杂度与误码率相近的其他编码相比较低并且有较高的吞吐率,整体性能优越。
-
公开(公告)号:CN103190080B
公开(公告)日:2016-01-20
申请号:CN201180052487.2
申请日:2011-10-28
申请人: JVC建伍株式会社
发明人: 速水淳
IPC分类号: H03M13/19
CPC分类号: H03M13/07 , H03M13/09 , H03M13/1117 , H03M13/112 , H03M13/1137 , H03M13/114 , H03M13/1162 , H03M13/118 , H03M13/1185 , H03M13/1188 , H03M13/2906 , H03M13/3911 , H03M13/658 , H03M13/6583 , H04L1/0057
摘要: 校验节点处理部(56)针对所输入的数据,按照奇偶校验矩阵的各行,基于估计值比来更新外部值比。确定部(60)从与更新后的外部值比对应、且由奇偶校验矩阵的行和列来确定的元素中,确定出列相同而行不同的新的元素。确定部(60)确定出同一列中所包含的多个元素中的、在校验节点处理部(56)中接下来要被更新的元素作为新的元素。在校验节点处理部(56)中的各行的更新结束后,变量节点处理部(58)针对所确定的新的元素,基于外部值比来更新估计值比。校验节点处理部(56)和变量节点处理部(58)交替反复地执行处理。
-
公开(公告)号:CN102859885A
公开(公告)日:2013-01-02
申请号:CN201180017954.8
申请日:2011-04-11
申请人: 链接媒体设备公司
IPC分类号: H03M13/00
CPC分类号: H03M13/114 , H03M13/116
摘要: 公开了一种用于对数据进行解码的方法。该方法包括将低密度奇偶校验(LDPC)矩阵划分成多个群组,每个包括一个或多个校验节点层。该方法还包括至少部分地基于成本函数来选择群组中的一个,该成本函数至少部分地基于与变量节点相关联的信息或与校验节点相关联的信息或两者。该方法还包括对所选群组执行LDPC分层解码。
-
公开(公告)号:CN101103534B
公开(公告)日:2011-06-15
申请号:CN200680002322.3
申请日:2006-01-06
发明人: 乔纳森·S.·耶迪蒂亚 , 马克P·C·福斯瑞尔 , 张军坦 , 王一歌
CPC分类号: H03M13/2987 , H03M13/1108 , H03M13/1111 , H03M13/114 , H03M13/1194 , H03M13/6561
摘要: 一种用于生成组合副本组混洗迭代译码器的方法。首先,接收纠错码和用于纠错码的迭代译码器。根据所述迭代译码器,构造用于纠错码的多个组混洗子译码器。然后,把多个组混洗子译码器组合为组合副本组混洗迭代译码器。新的组合迭代译码器可应用于LDPC码以及到turbo码和turbo乘积码。
-
公开(公告)号:CN101803210A
公开(公告)日:2010-08-11
申请号:CN200880107168.5
申请日:2008-10-24
申请人: 诺基亚公司
发明人: P·拉多萨维尔杰维克 , M·卡库蒂 , A·德贝纳斯特 , J·R·卡瓦拉罗
IPC分类号: H03M13/11
CPC分类号: H03M13/1148 , H03M13/1137 , H03M13/114 , H03M13/6566
摘要: 本发明涉及低密度奇偶校验解码。描述了一种用于对已编码数据块进行解码的方法。存储包括数据子块的已编码数据块。使用非正则的块结构奇偶校验矩阵、以流水线方式执行解码,其中在多个时钟周期的每个中读取和写入奇偶校验矩阵的至少两个数据子块矩阵。数据子块的读取和写入均匀分布在存储器的至少两个区域之间。利用移位值执行解码,该移位值消除了处于或低于预定阈值长度的周期。还描述了装置、计算机程序产品和设备。
-
公开(公告)号:CN101159436B
公开(公告)日:2010-04-21
申请号:CN200710182289.3
申请日:2007-10-08
申请人: 美国博通公司
发明人: 豪·西恩·特 , 巴中·申 , 塔克·K·李 , 凯利·布赖恩·卡梅伦
CPC分类号: H03M13/1162 , H03M13/1117 , H03M13/112 , H03M13/1122 , H03M13/1125 , H03M13/1137 , H03M13/114 , H03M13/1165 , H03M13/1185 , H03M13/616 , H03M13/6505 , H03M13/658 , H03M13/6583
摘要: 本发明涉及基于重叠子矩阵的LDPC(低密度奇偶校验码)解码器。介绍了新的解码方法,对应于LDPC矩阵的子矩阵的被更新比特边消息被立即用于更新对应于此子矩阵的校验边消息,而不需存储比特边消息;同样,对应于LDPC矩阵的子矩阵的被更新校验边消息被立即用于更新对应于此子矩阵的比特边消息更新,而不需存储校验边消息。与更新整个LDPC矩阵的所有校验边消息、然后更新整个比特边矩阵的所有比特边消息、如此反复的系统进行比较,用本发明的方法,在一定的时间内可以执行2倍以上的迭代解码。当将此重叠方法和最小和处理结合使用时,可节约大量的存储空间。
-
公开(公告)号:CN101034893A
公开(公告)日:2007-09-12
申请号:CN200710005445.9
申请日:2007-02-08
申请人: 美国日本电气实验室公司
CPC分类号: H03M13/1197 , H03M13/114 , H03M13/1185
摘要: 描述了一种用于解码第一消息和第二消息的组合的方法和系统,第一消息和第二消息使用系统线性分组码的生成矩阵被编码。第一消息和第二消息的组合可以使用奇偶校验矩阵被解码。如果第二消息已知,第一消息使用第一分量码奇偶校验矩阵解码。如果第一消息已知,第二消息使用第二分量码奇偶校验矩阵解码。奇偶校验矩阵可以从生成矩阵中得到,并且第一消息或第二消息可以使用第一或第二分量码奇偶校验矩阵被解码。
-
公开(公告)号:CN1602589A
公开(公告)日:2005-03-30
申请号:CN02823335.2
申请日:2002-09-24
申请人: 高通股份有限公司
发明人: N·T·辛德胡沙亚那 , J·K·沃尔夫
IPC分类号: H03M13/29
CPC分类号: H04L1/0066 , H03M13/114 , H03M13/1191 , H03M13/2957 , H04L1/0047 , H04L1/0055
摘要: 在通信系统10内,一种方法和装置对经turbo编码的数据码元序列进行解码。信道节点Rx、Ry和Rz根据信道输出被更新,且初始化来自码元节点(701、707、708)的流出消息。码元节点(701、707、708)与信道节点Rx、Ry和Rz通信。在不同时刻对计算节点C(704)和D(706)的更新是根据触发调度而实现。
-
公开(公告)号:CN107967186A
公开(公告)日:2018-04-27
申请号:CN201711304197.8
申请日:2013-12-09
申请人: 美光科技公司
发明人: 穆斯塔法·N·凯纳克 , 威廉·H·拉德克 , 帕特里克·R·哈亚特 , 西瓦格纳纳穆·帕塔萨拉蒂
CPC分类号: H03M13/3753 , G06F11/10 , G06F11/1012 , G06F11/1068 , G11C29/52 , H03M13/1108 , H03M13/1111 , H03M13/1128 , H03M13/114 , H03M13/116 , H03M13/1515 , H03M13/152 , H03M13/2906 , H03M13/3707
摘要: 本发明涉及用于控制存储器装置的方法和控制器及存储器系统。本发明包含与用于分层迭代错误校正的停止准则有关的设备及方法。若干种方法可包含:以错误校正电路接收码字;以所述错误校正电路迭代地对所述码字进行错误校正,包含在逐层基础上对所述码字进行奇偶校验并在每一层之后更新所述码字。方法可包含响应于奇偶校验对于特定层为正确的而停止所述迭代错误校正。
-
-
-
-
-
-
-
-
-