具有对于LDPC码可靠性输入的比特翻转解码制造技术

技术编号:12227473 阅读:57 留言:0更新日期:2015-10-22 03:49
系统和方法被提供用于具有对于LDPC码可靠性输入的比特翻转解码。LDPC解码器接收变量节点的变量节点值和可靠性数据,以及与所述变量节点相关联的校验节点的校验节点值。电路基于接收的可靠性数据和接收的校验节点值产生更新的变量节点值。该电路也基于更新的变量节点值产生用于至少一个校验节点的更新的校验节点值。更新的规则可以是基于变量节点值的校验是否被满足或未被满足,变量节点值是否基于可靠性数据值而先前已经被更新、翻转或切换,或者它们的适当组合。

【技术实现步骤摘要】
【国外来华专利技术】【专利说明】 相关申请的夺叉引用 本公开要求2013年2月14日提交的美国临时申请号61/764, 901在35U. S.C.§119(e)之下的权益,其通过引用以其整体内容并入本文。
本公开总体涉及数据解码,并且更特别地涉及具有针对采用低密度奇偶校验 (LDPC)编码器编码的数据的可靠性输入的硬解码器。
技术介绍
可在许多应用和设备中使用LDPC码和用于对LDPC码进行解码的解码器。例如, 数据存储、卫星通信、无线通信、有线通信和电力线通信是每个都可使用LDPC码和LDPC解 码器的应用。诸如数码相机闪存存储器、卫星、移动电话和其它移动设备的设备也可每个都 使用LDPC码和LDPC解码器。 LDPC码可用于校正在有噪声数据存储或通信信道中传输的信息中的误差。可在传 输之前(由LDPC编码器)对信息编码,并且然后当接收时(由LDPC解码器)随后对信息 解码。LDPC码是最佳执行误差校正码中的一种,还有Turbo码,其用于校正在通信和数据存 储信道上传输的信息中的误差。 常规的硬解码LDPC技术通常仅基于是否不满足给定校验数而确定是否翻转比特 或者更新符号的值。例如,可基于哪种更新符号的组合最可减少不满足校验节点的数目来 选择要更新的一个或多个符号的值。
技术实现思路
根据本公开的一种实现方式,提供用于对数据进行解码的系统和方法。解码器接 收针对变量节点的变量节点值和可靠性数据,并且校验针对与变量节点相关联的校验节点 的节点值。电路基于所接收的可靠性数据和所接收的校验节点值来生成更新的变量节点 值。该电路也基于更新的变量节点值针对至少一个校验节点生成更新的校验节点值。 该电路确定针对该至少一个校验节点的更新的校验节点值是否满足解码收敛条 件。更新的变量节点值进一步基于与具有给定所接收的校验节点值的变量节点相关联的校 验节点的数目。更新的变量节点值进一步基于具有给定所接收的校验节点值的校验节点的 数目是否超过预定阈值。 在一些实现方式中,生成更新的变量节点值包括使用查找表。响应于确定了更新 的变量节点值与变量节点值的先前值不同,该电路可在存储器中存储更新的变量节点值。 在一些实现方式中,生成针对至少一个校验节点的更新的校验节点值是响应于确定了更新 的变量节点值与变量节点值的先前值不同。该电路可基于所接收的可靠性数据和所接收的 检验节点值来生成针对变量节点的更新的可靠性数据。在一些实现方式中,接收针对与变 量节点相关联的校验节点的校验可靠性数据。更新的变量节点值进一步基于所接收的校验 可靠性数据。基于所接收的可靠性数据、所接收的校验节点值和所接收的校验可靠性数据, 该电路针对至少一个校验节点处理针对校验节点的校验可靠性数据。 根据本公开的一种实现方式,解码器包括可通信地耦合至存储器的解码电路。该 解码电路被配置成接收针对变量节点的变量节点值和可靠性数据,以及针对与变量节点相 关联的校验节点的校验节点值,并且基于所接收的可靠性数据和所接收的校验节点值生成 更新的变量节点值。该解码电路还被配置成基于更新的变量节点值针对至少一个校验节点 生成更新的校验节点值。【附图说明】 一旦结合附图考虑下文详细说明,本公开的上述和其它特征,包括其特性及其各 种优点将更明显,附图中: 图1是根据本公开实施例的采用LDPC解码的说明性通信系统的方框图; 图2A和2B是根据本公开实施例的在代表所接收的码字的符号的变量节点和用于 对所接收的码字解码的校验节点之间通信的图形图示; 图3示出根据本公开实施例的用于实现更新的变量节点值和变量节点可靠性数 据的规则的查找表; 图4是根据本公开实施例的用于基于变量节点可靠性数据进行LDPC解码的说明 性系统的方框图; 图5是根据本公开实施例的用于基于变量节点可靠性数据进行LDPC解码的说明 性过程的流程图; 图6是根据本公开实施例的用于基于变量节点可靠性数据和校验节点可靠性数 据进行LDPC解码的说明性系统的方框图; 图7是根据本公开实施例的用于基于变量节点可靠性数据和校验节点可靠性数 据进行LDPC解码的说明性过程的流程图; 图8是根据本公开实施例的基于变量节点可靠性数据和校验节点可靠性数据,使 用校验节点组合发生器进行LDPC解码的说明性系统的方框图; 图9A是根据本公开实施例的字典顺序(lexicographically)元组(tuple)的图 表; 图9B是根据本公开实施例的校验节点组合的查找表设置; 图9C是根据本公开实施例的用于元组的校验节点组合的查找表; 图10是根据本公开实施例的用于基于变量节点可靠性数据进行LDPC解码的说明 性系统的方框图; 图11是根据本公开实施例的用于基于变量节点可靠性数据进行LDPC解码的说明 性解码器架构的方框图; 图12是根据本公开实施例的用于基于变量节点可靠性数据进行LDPC解码的说明 性解码器架构的方框图;以及 图13是根据本公开实施例的用于基于变量节点可靠性数据进行LDPC解码的说明 性过程的流程图。【具体实施方式】 本公开总体涉及在解码器处执行解码。为了提供对本公开的全面理解,下面将描 述某些说明性实施例,包括通过以多次迭代更新符号值对码字解码的解码器。然而,本领 域技术人员应理解,本文所述的系统和方法可以适应或修改为适于正在解决的应用,并且 可在其它适当应用中采用本文所述的系统和方法,并且这些其它添加和修改将不偏离其范 围。 图1示出根据本公开的一些实施例的部分基于可靠性输入进行LDPC解码的说明 性通信系统100。通信系统100用于将信息从发送用户或应用102传输至接收用户或应用 130。发送用户或应用102代表产生信息的物体或实体。例如,发送用户或应用102可对应 于计算机系统中的软件程序或者无线电系统中的无线通信发送器的组件。发送用户或应用 102产生数据流形式的信息,并且由例如已经由源编码器(图1中未示出)预处理的符号值 序列代表数据流。发送用户或应用102产生的信息可对应于语音信息、视频信息、金融信息 或者可以数字或逻辑形式表示的任何其它类型的信息,并且发送用户或应用102产生的数 据流可为数字数据流。 发送用户或应用102可将数据流分段或以其它方式划分为k个符号固定长度的 块。特别地,也称为m的消息104代表这些块中的一个。特别地,消息104在长度上为k个 符号,其中每个符号都可为二进制数据或非二进制数据,诸如三进制数据、四进制数据、任 何其它适当类型的数据,或者其任何适当的组合。使用编码器106对消息104编码以产生 码字110。在本公开的一个实施例中,编码器106为LDPC编码器。然而,基于本文提供的公 开和教导,应清楚的是编码器106可为任何其它适当的编码器。也称为c的码字110具有n 个符号的长度,其中n>k。编码器106使用为了便于标志也称为G的生成矩阵(generator matrix)G 108以产生码字110。例如,编码器106可执行一种或更多种矩阵操作,以将消息 104转换为码字110。在实施例中,编码器106按下列矩阵乘法,使用生成矩阵G 108从消 息104产生码字110 : C=G m. 可由调制器112将码字110调制或以其它方式转换为适合在信道114上传输和 /或存储的波本文档来自技高网...

【技术保护点】
一种用于对数据进行解码的方法,包括:接收针对变量节点的变量节点值和可靠性数据,以及针对与所述变量节点相关联的校验节点的校验节点值;基于接收的所述可靠性数据和接收的所述校验节点值,通过电路来产生更新的变量节点值;以及基于所述更新的变量节点值,通过所述电路并且针对至少一个校验节点来产生更新的校验节点值。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:N·瓦尼卡D·V·阮S·K·奇拉帕加里
申请(专利权)人:马维尔国际贸易有限公司
类型:发明
国别省市:巴巴多斯;BB

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1