低密度奇偶校验装置与脱离矩阵陷阱集合方法制造方法及图纸

低密度奇偶校验(LDPC)装置与脱离矩阵陷阱集合方法。LDPC装置包括对数相似率(LLR)转换电路、变量节点(VN)计算电路、调整电路、校验节点(CN)计算电路以及控制器。LLR转换电路将原码字转换为LLR向量。VN计算电路使用LLR向量与C2V信息来计算原V2C信息。调整电路依照系数来调整原V2C信息而获得经调整V2C信息。CN计算电路使用经调整V2C信息来计算所述C2V信息，以及将C2V信息提供给VN计算电路。控制器决定是否调整所述系数。当LDPC迭代运算落入矩阵陷阱集合时，控制器决定调整所述系数，以便使LDPC迭代运算脱离矩阵陷阱集合。

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

【技术保护点】
一种低密度奇偶校验装置，用以进行迭代运算以解码原码字，包括：对数相似率转换电路，被配置为依据映射关系来将该原码字转换为一对数相似率向量；变量节点计算电路，耦接至该对数相似率转换电路以接收该对数相似率向量，被配置为使用该对数相似率向量与至少一C2V信息来计算从至少一变量节点到至少一校验节点的至少一原V2C信息；调整电路，耦接至该变量节点计算电路以接收所述原V2C信息，被配置为依照至少一系数来调整所述原V2C信息而获得至少一经调整V2C信息；校验节点计算电路，耦接至该调整电路以接收所述经调整V2C信息，被配置为使用所述经调整V2C信息来计算从所述校验节点到所述变量节点的所述至少一C2V信息，以及将...

【技术特征摘要】
2016.12.14 US 15/379,4501.一种低密度奇偶校验装置，用以进行迭代运算以解码原码字，包括：对数相似率转换电路，被配置为依据映射关系来将该原码字转换为一对数相似率向量；变量节点计算电路，耦接至该对数相似率转换电路以接收该对数相似率向量，被配置为使用该对数相似率向量与至少一C2V信息来计算从至少一变量节点到至少一校验节点的至少一原V2C信息；调整电路，耦接至该变量节点计算电路以接收所述原V2C信息，被配置为依照至少一系数来调整所述原V2C信息而获得至少一经调整V2C信息；校验节点计算电路，耦接至该调整电路以接收所述经调整V2C信息，被配置为使用所述经调整V2C信息来计算从所述校验节点到所述变量节点的所述至少一C2V信息，以及将所述至少一C2V信息提供给该变量节点计算电路；以及控制器，耦接至该调整电路，被配置为决定是否调整所述系数，其中当该迭代运算落入矩阵陷阱集合时，该控制器决定调整所述系数，以便使该迭代运算脱离该矩阵陷阱集合。2.如权利要求1所述的低密度奇偶校验装置，其中该控制器还被配置为控制该变量节点计算电路与该校验节点计算电路，以进行该迭代运算。3.如权利要求1所述的低密度奇偶校验装置，其中所述系数包括比例系数SF，该调整电路计算等式V2C_2＝V2C_1*SF以获得所述经调整V2C信息V2C_2，其中V2C_1表示所述原V2C信息，而该比例系数SF为实数。4.如权利要求3所述的低密度奇偶校验装置，其中所述比例系数SF小于1且大于0。5.如权利要求1所述的低密度奇偶校验装置，其中所述系数包括比例系数SF与常数C1，该调整电路计算等式V2C_2＝V2C_1*SF+C1以获得所述经调整V2C信息V2C_2，其中V2C_1表示所述原V2C信息，而该比例系数SF与该常数C1为实数。6.如权利要求1所述的低密度奇偶校验装置，其中该控制器还被配置为决定是否调整所述映射关系，当该迭代运算落入该矩阵陷阱集合时，该控制器决定调整所述映射关系，以便使该迭代运算脱离该矩阵陷阱集合。7.如权利要求6所述的低密度奇偶校验装置，其中该对数相似率转换电路包含了具有不同映射关系的多个查找表，当该迭代运算没有落入该矩阵陷阱集合时，该控制器控制该对数相似率转换电路去选用这些查找表中的第一查找表以将该原码字转换为该对数相似率向量，以及当该迭代运算落入该矩阵陷阱集合时，该控制器控制该对数相似率转换电路去选用这些查找表中的第二查找表以将该原码字转换为该对数相似率向量。8.如权利要求6所述的低密度奇偶校验装置，其中该对数相似率转换电路将该原码字转换为原对数相似率向量LLR_1；该对数相似率转换电路计算等式LLR_2＝LLR_1*C2+C3以获得该对数相似率向量LLR_2，其中C2表示第一常数，C3表示第二常数，而C2与C3为实数；以及当该迭代运算落入该矩阵陷阱集合时，该控制器调整该第一常数C2，或调整该...

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