低密度奇偶校验装置与其操作方法制造方法及图纸

低密度奇偶校验(LDPC)装置与其操作方法。所述LDPC装置包括LDPC迭代计算电路、决定位存储电路与收敛检测电路。LDPC迭代计算电路进行LDPC迭代运算，以获得对应变量节点的新决定位值。决定位存储电路使用新决定位值来更新多个旧决定位值中的一个对应旧决定位值。收敛检测电路存储多个校验节点的每一个的校验和。收敛检测电路使用新决定位值与对应旧决定位值来更新这些校验和中的一个对应校验和。收敛检测电路依据这些校验节点的这些校验和，来判定LDPC迭代运算是否为收敛。

Low density parity check device and operation method thereof

Low density parity check (LDPC) device and operation method thereof. The LDPC device comprises a LDPC iterative calculation circuit, a decision bit storage circuit and a convergence detection circuit. The LDPC iterative computation circuit performs the LDPC iterative operation to obtain the new positioning value of the corresponding variable node. The decision bit storage circuit uses a new decision location value to update one of the old decision positioning values corresponding to the old decision positioning value. The convergence detection circuit stores the checksum of each of the plurality of check nodes. The convergence detection circuit updates a corresponding checksum in these checksum using the new decision value and the corresponding old decision location value. The convergence detection circuit determines whether the LDPC iterative operation is convergent according to the checksum of these check nodes.

【技术实现步骤摘要】
低密度奇偶校验装置与其操作方法
本专利技术涉及一种奇偶校验(paritycheck)技术，且特别涉及一种低密度奇偶校验(Low-DensityParity-Check，以下称LDPC)装置与LDPC的操作方法。
技术介绍
与传统的硬盘设备相比，配置了快闪存储器(FLASHmemory)的固态硬盘(SolidStateDrive，SSD)具有快速读/写性能和低功耗等特性。固态硬盘是一种常用的数据存储设备。固态硬盘的系统(固件与硬件)可以将原数据进行低密度奇偶校验(Low-DensityParity-Check，以下称LDPC)编码以获得原码字(codeword)，然后将码字写入固态硬盘的快闪存储器。固态硬盘的系统(固件与硬件)还可以从固态硬盘读出原码字，然后对原码字进行LDPC解码(LDPCdecoding)以获得经解码码字(原数据)。LDPC的校验矩阵H定义了多个变量节点(variablenode，VN)与多个校验节点(checknode，CN)之间的关系。校验矩阵H可以依照设计需求来决定。所述LDPC解码的迭代运算包括，依据C2V信息计算从变量节点被传送到校验节点的V2C信息，以及本文档来自技高网...

【技术保护点】
一种低密度奇偶校验LDPC装置，用以将原码字解码为经解码码字，所述LDPC装置包括：LDPC迭代计算电路，被配置为使用该原码字去进行LDPC迭代运算，以获得多个变量节点的一对应变量节点的新决定位值；决定位存储电路，耦接至该LDPC迭代计算电路以接收该对应变量节点的该新决定位值，被配置为使用该新决定位值来更新被存储于该决定位存储电路的这些变量节点的多个旧决定位值中的一个对应旧决定位值，其中当该LDPC迭代运算为收敛时，该决定位存储电路所存储的这些变量节点的这些旧决定位值作为该经解码码字；以及收敛检测电路，耦接至该LDPC迭代计算电路以接收该新决定位值，耦接至该决定位存储电路以读取该对应旧决定位值...

【技术特征摘要】
2016.12.14 US 15/379,4541.一种低密度奇偶校验LDPC装置，用以将原码字解码为经解码码字，所述LDPC装置包括：LDPC迭代计算电路，被配置为使用该原码字去进行LDPC迭代运算，以获得多个变量节点的一对应变量节点的新决定位值；决定位存储电路，耦接至该LDPC迭代计算电路以接收该对应变量节点的该新决定位值，被配置为使用该新决定位值来更新被存储于该决定位存储电路的这些变量节点的多个旧决定位值中的一个对应旧决定位值，其中当该LDPC迭代运算为收敛时，该决定位存储电路所存储的这些变量节点的这些旧决定位值作为该经解码码字；以及收敛检测电路，耦接至该LDPC迭代计算电路以接收该新决定位值，耦接至该决定位存储电路以读取该对应旧决定位值，其中该收敛检测电路被配置为存储多个校验节点的每一个的校验和，使用该新决定位值与该对应旧决定位值来更新这些校验和中的一对应校验和，以及依据这些校验节点的这些校验和来判定该LDPC迭代运算是否为收敛。2.如权利要求1所述的LDPC装置，其中该收敛检测电路被配置为使用校验矩阵来计算这些校验节点的这些校验和。3.如权利要求1所述的LDPC装置，其中该收敛检测电路被配置为使用该决定位存储电路所提供的该对应旧决定位值来去除在该对应校验和中该对应旧决定位值所对应的成份，然后将该LDPC迭代计算电路所提供的该新决定位值所对应的成份加入该对应校验和。4.如权利要求1所述的LDPC装置，其中该收敛检测电路被配置为计算Check_Sum_New＝Check_Sum_OldXORD_OldXORD_New，其中Check_Sum_New为被更新后的该对应校验和，Check_Sum_Old为被更新前的该对应校验和，D_Old为该对应旧决定位值，D_New为该新决定位值，而XOR为异或运算。5.如权利要求1所述...

【专利技术属性】
技术研发人员：戴颖煜，朱江力，
申请(专利权)人：威盛电子股份有限公司，
类型：发明
国别省市：中国台湾,71