译码方法和设备技术

本发明专利技术实施例公开了一种译码方法和设备；所述译码方法包括：从存储器读取码向量；根据低密度奇偶校验码LDPC算法对所述码向量译码，得到第一数据向量，并确定根据所述LDPC算法译码为所述第一数据向量包括的数值的错误概率；根据校验矩阵校验所述第一数据向量是否正确；如果校验结果为不正确，则将所述第一数据向量中错误概率大于概率阈值的数值作为删除译码算法的删除位，对所述第一数据向量根据所述删除译码算法进行删除译码并得到最终数据向量；将最终数据向量作为译码结果。

【技术实现步骤摘要】

本专利技术实施例涉及存储领域，尤其涉及译码方法和设备。
技术介绍
存储器，为用于存储数据的存储介质，可向该存储器写入数据，还可从该存储器读取数据。在向存储器写入数据时，可能因写操作引入的噪声和/或环境噪声，造成写入的数据是错误的；保存该存储器的期间，环境噪声可能会修改该存储器中已写入的数据；从存储器读取数据时，可能因读操作引入的噪声和/或环境噪声，造成读取的数据是错误的；因数据的读写过程及数据的保存期间，都可能因噪声改变数据，为提高从读取的数据中解析出写入前的数据的正确性，对数据先编码，再将编码后的数据写入存储器，对读取的数据进行相应译码，一定程度上保证译码所得的数据与编码前的数据相同。现有成熟的差错检测和修正(ErrorCheckingandCorrection，简称ECC)技术采用BCH(Bose、Ray、Hocquenghem)码实现；BCH码能纠正一个或多个错误，在通信领域和存储领域应用普遍，尤其对于短的和中等长度的码，其纠错能力强，并且构造方便，编码简单；但随着新一代存储系统对大容量、小尺寸、高密度和低功耗存储的追求，存储单元尺寸越来越小，信号电平越来越低，存储的数据出错的概率也相应增大，对数据纠错能力提出了更高的要求，BCH码针对出错码的概率较大的情况的纠错效果不佳。低密度奇偶校验码(LowDensityParityCheckCode，LDPC)，为一类具有稀疏校验矩阵的线性分组码，其针对新一代存储系统具有较好的纠错能力；尤其对于数据出错概率较大的情况，采用LDPC纠错，强于采用BCH码纠错；但目前采用LDPC对从新一代存储系统读取的数据纠错，仍存在一定译码失败率。
技术实现思路
有鉴于此，本专利技术实施例提供了一种译码方法和设备，如果采用LDPC算法纠错失败，将数据向量中错误概率相对大的数值作为删除译码算法中的删除位，将通过该删除译码算法计算出的该删除位的估计值替换该数据向量中对应的该数值，将替换所得的数据向量作为成功译码的数据向量。第一方面，本专利技术实施例提供了一种译码方法,所述译码方法包括：从存储器读取码向量，所述码向量根据生成矩阵对原始数据向量编码生成并写入所述存储器；根据低密度奇偶校验码LDPC算法对所述码向量译码，得到第一数据向量，并确定根据所述LDPC算法译码为所述第一数据向量包括的数值的错误概率；根据校验矩阵校验所述第一数据向量是否正确，所述校验矩阵为与所述生成矩阵对应的校验矩阵；如果校验结果为不正确，则将所述第一数据向量中错误概率大于概率阈值的数值作为删除译码算法的删除位，对所述第一数据向量根据所述删除译码算法进行删除译码并得到最终数据向量。结合第一方面，在第一方面的第一种可能的实现方式中，所述根据低密度奇偶校验码LDPC算法对所述码向量译码，得到第一数据向量，并确定根据所述LDPC算法译码为所述第一数据向量包括的数值的错误概率，具体包括：根据所述LDPC算法对所述码向量译码，获取软判决所得的第二数据向量，对所述第二数据向量进行硬判决，得到所述第一数据向量；确定将所述第二数据向量中每个数值硬判决为所述第一数据向量中对应数值的错误概率，作为根据所述LDPC算法译码为所述第一数据向量包括的数值的错误概率。结合第一方面或者第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述如果校验结果为不正确，则将所述第一数据向量中错误概率大于概率阈值的数值作为删除译码算法的删除位，对所述第一数据向量根据所述删除译码算法进行删除译码并得到最终数据向量，具体包括：如果校验结果为不正确，则将所述第一数据向量中错误概率大于所述概率阈值的数值置为零，并得到第三数据向量；确定所述校验矩阵与所述第三数据向量的转置相乘所得的结果等于零向量，将所述第一数据向量中错误概率大于概率阈值的数值作为所述删除译码算法的删除位，对所述第一数据向量根据所述删除译码算法进行删除译码并得到最终数据向量。结合第一方面或者第一方面的第一种可能的实现方式或者第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述根据校验矩阵校验所述第一数据向量是否正确，具体为：计算所述校验矩阵与所述第一数据向量的转置相乘所得的结果是否等于零向量；如果所述校验矩阵与所述第一数据向量的转置相乘所得的结果等于零向量，则校验结果为正确；如果所述校验矩阵与所述第一数据向量的转置相乘所得的结果不等于零向量，则校验结果为不正确。结合第一方面或者第一方面的第一种可能的实现方式或者第一方面的第二种可能的实现方式或者第一方面的第三种可能的实现方式，在第一方面的第四种可能的实现方式中，所述概率阈值根据预设个数确定，所述预设个数为删除译码时所述第一数据向量中作为删除位的数值个数。第二方面，本专利技术实施例提供了一种译码器，所述译码器包括：读取单元，用于从存储器读取码向量，所述码向量根据生成矩阵对原始数据向量编码生成并写入所述存储器；第一译码单元，用于根据低密度奇偶校验码LDPC算法对所述码向量译码，得到第一数据向量，并确定根据所述LDPC算法译码为所述第一数据向量包括的数值的错误概率；校验单元，用于根据校验矩阵校验所述第一数据向量是否正确，所述校验矩阵为与所述生成矩阵对应的校验矩阵；第二译码单元，用于如果校验结果为不正确，则将所述第一数据向量中错误概率大于概率阈值的数值作为删除译码算法的删除位，对所述第一数据向量根据所述删除译码算法进行删除译码并得到最终数据向量。结合第二方面，在第二方面的第一种可能的实现方式中，所述第一译码单元，用于根据低密度奇偶校验码LDPC算法对所述码向量译码，得到第一数据向量，并确定根据所述LDPC算法译码为所述第一数据向量包括的数值的错误概率，具体包括：判决单元，用于根据所述LDPC算法对所述码向量译码，获取软判决所得的第二数据向量，对所述第二数据向量进行硬判决，得到所述第一数据向量；错误概率确定单元，用于确定将所述第二数据向量中每个数值硬判决为所述第一数据向量中对应数值的错误概率，作为根据所述LDPC算法译码为所述第一数据向量包括的数值的错误概率。结合第二方面或者第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述第二译码单元，用于如果校验结果为不正确，则将所述第一数据向量中错误概率大于概率阈值的数值作为删除译码算法的删除位，对所述第一数据向量根据所述删除译码算法进行删除译码并得到最终数据向量，具体包括：所述第二译码单元，用于如果校验结果为不正确，则将所述第一数据向量中错误概率大于所述概率阈值的数值置为零，并得到第三数据向量；所述第二译码单元，用于确定所述校验矩阵与所述第三数据向量的转置相乘所得的结果等于零向量，将所述第一数据向量中错误概率大于概率阈值的数值作为所述删除译码算法的删除位，对所述第一数据向量根据所述删除译码算法进行删除译码并得到最终数据向量。结合第二方面或者第二方面的第一种可能的实现方式或者第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述校验单元，用于根据校验矩阵校验所述第一数据向量是否正确，具体为：所述校验单元，用于计算所述校验矩阵与所述第一数据向量的转置相乘所得的结果是否等于零向量；如果所述校验矩阵与所述第一数据向本文档来自技高网...

【技术保护点】
一种译码方法,其特征在于，所述译码方法包括：从存储器读取码向量，所述码向量根据生成矩阵对原始数据向量编码生成并写入所述存储器；根据低密度奇偶校验码LDPC算法对所述码向量译码，得到第一数据向量，并确定根据所述LDPC算法译码为所述第一数据向量包括的数值的错误概率；根据校验矩阵校验所述第一数据向量是否正确，所述校验矩阵为与所述生成矩阵对应的校验矩阵；如果校验结果为不正确，则将所述第一数据向量中错误概率大于概率阈值的数值作为删除译码算法的删除位，对所述第一数据向量根据所述删除译码算法进行删除译码并得到最终数据向量。

【技术特征摘要】
1.一种译码方法,其特征在于，所述译码方法包括：从存储器读取码向量，所述码向量根据生成矩阵对原始数据向量编码生成并写入所述存储器；根据低密度奇偶校验码LDPC算法对所述码向量译码，得到第一数据向量，并确定根据所述LDPC算法译码为所述第一数据向量包括的数值的错误概率；根据校验矩阵校验所述第一数据向量是否正确，所述校验矩阵为与所述生成矩阵对应的校验矩阵；如果校验结果为不正确，则将所述第一数据向量中错误概率大于概率阈值的数值作为删除译码算法的删除位，对所述第一数据向量根据所述删除译码算法进行删除译码并得到最终数据向量。2.根据权利要求1所述的方法，其特征在于，所述根据低密度奇偶校验码LDPC算法对所述码向量译码，得到第一数据向量，并确定根据所述LDPC算法译码为所述第一数据向量包括的数值的错误概率，具体包括：根据所述LDPC算法对所述码向量译码，获取软判决所得的第二数据向量，对所述第二数据向量进行硬判决，得到所述第一数据向量；确定将所述第二数据向量中每个数值硬判决为所述第一数据向量中对应数值的错误概率，作为根据所述LDPC算法译码为所述第一数据向量包括的数值的错误概率。3.根据权利要求1所述的方法，其特征在于，所述如果校验结果为不正确，则将所述第一数据向量中错误概率大于概率阈值的数值作为删除译码算法的删除位，对所述第一数据向量根据所述删除译码算法进行删除译码并得到最终数据向量，具体包括：如果校验结果为不正确，则将所述第一数据向量中错误概率大于所述概率阈值的数值置为零，并得到第三数据向量；确定所述校验矩阵与所述第三数据向量的转置相乘所得的结果等于零向量，将所述第一数据向量中错误概率大于概率阈值的数值作为所述删除译码算法的删除位，对所述第一数据向量根据所述删除译码算法进行删除译码并得到最终数据向量。4.根据权利要求1任一项所述的方法，其特征在于，所述根据校验矩阵校验所述第一数据向量是否正确，具体为：计算所述校验矩阵与所述第一数据向量的转置相乘所得的结果是否等于零向量；如果所述校验矩阵与所述第一数据向量的转置相乘所得的结果等于零向量，则校验结果为正确；如果所述校验矩阵与所述第一数据向量的转置相乘所得的结果不等于零向量，则校验结果为不正确。5.根据权利要求1至4任一项所述的方法，其特征在于，所述概率阈值根据预设个数确定，所述预设个数为删除译码时所述第一数据向量中作为删除位的数值个数。6.一种译码器，其特征在于，所述译码器包括：读取单元，用于从存储器读取码向量，所述码向量根据生成矩阵对原始数据向量编码生成并写入所述存储器；第一译码单元，用于根据低密度奇偶校验码LDPC算法对所述码向量译码，得到第一数据向量，并确定根据所述L...

【专利技术属性】
技术研发人员：贾泽，刘海洋，杨伟，赵俊峰，
申请(专利权)人：华为技术有限公司，电子科技大学，
类型：发明
国别省市：广东;44