The present disclosure provides a method for decoding low-density parity-check codes, a decoder and a memory system. A method for decoding low density parity check (LDPC) codes includes dividing the parity check matrix of LDPC codes into several sub-blocks. The method also includes: for each of the multiple decoding iterations, the node operation of each target sub-block in the multiple target sub-blocks in the decoding scheduling is performed, the multiple target sub-blocks correspond to the current decoding iteration in the multiple decoding iterations, and the reliability of each target sub-block is estimated based on the result of the node operation of each target sub-block, and each target sub-block is based on the operation of each target sub-block. The reliability of the target sub-block is used to adjust the decoding schedule.
【技术实现步骤摘要】
解码低密度奇偶校验码的方法、解码器及存储器系统相关申请的交叉引用本申请要求2017年11月22日提交给韩国知识产权局(KIPO)的韩国专利申请No.10-2017-0156549的优先权，其公开内容通过引用方式全部合并于此。
与示例实施例一致的方法和装置总体而言涉及一种半导体集成电路，更具体地，涉及一种解码低密度奇偶校验(LDPC)码的方法、解码器和执行该方法的系统。
技术介绍
错误校正码(ECC)或错误检查和校正是数字通信和数据存储系统中用于稳健信息传输的重要因素。低密度奇偶校验(LDPC)是最有希望的逼近香农极限的错误校正码之一，并且已经在如下的许多工业标准中考虑过，例如WLAN(802.11n)、WiMAX(802.16e)、DVB-S2、CMMB、10GBaseT(802.3an)、存储器系统等。通常利用迭代处理循环对LDPC码进行解码，以在中等复杂度的情况下获得最佳的解码性能。这种迭代处理循环被称为解码迭代。随着解码迭代的次数增加，解码吞吐量降低，并且解码延迟增加。大量计算器可以包括在LDPC解码器中以实现高的解码数据率，这导致芯片面积大，功耗高。随着无...
【技术保护点】
1.一种解码低密度奇偶校验码的方法，该方法包括：将所述低密度奇偶校验码的奇偶校验矩阵划分为多个子块；以及对于多次解码迭代中的每一次：在解码调度中执行所述多个子块中的多个目标子块中的每个目标子块的节点操作，所述多个目标子块对应于所述多次解码迭代中的当前解码迭代；基于每个目标子块的节点操作的结果来估计每个目标子块的可靠性；以及基于每个目标子块的可靠性来调整解码调度。
【技术特征摘要】
2017.11.22 KR 10-2017-01565491.一种解码低密度奇偶校验码的方法，该方法包括：将所述低密度奇偶校验码的奇偶校验矩阵划分为多个子块；以及对于多次解码迭代中的每一次：在解码调度中执行所述多个子块中的多个目标子块中的每个目标子块的节点操作，所述多个目标子块对应于所述多次解码迭代中的当前解码迭代；基于每个目标子块的节点操作的结果来估计每个目标子块的可靠性；以及基于每个目标子块的可靠性来调整解码调度。2.如权利要求1所述的方法，其中，所述调整解码调度包括：当在当前解码迭代中估计所述多个目标子块中的一个目标子块的可靠性大于参考值时，在所述当前解码迭代之后的下一解码迭代中省略所述一个目标子块的节点操作。3.如权利要求1所述的方法，其中，基于每个目标子块的解码消息的对数似然比或每个目标子块的错误比特数来估计每个目标子块的可靠性，作为每个目标子块的节点操作的结果。4.如权利要求1所述的方法，其中，估计所述可靠性包括：将每个目标子块的节点操作的结果与参考值进行比较；以及基于比较结果来确定每个目标子块的可靠性。5.如权利要求1所述的方法，其中，调整解码调度包括：当在第K次解码迭代中估计所述多个目标子块中的一个目标子块的可靠性小于参考值时，其中K是自然数，调整解码调度，使得在第(K+1)次解码迭代中执行所述一个目标子块的节点操作；以及当在第K次解码迭代中估计所述一个目标子块的可靠性大于参考值时，调整解码调度，使得在第(K+1)次解码迭代中不执行所述一个目标子块的节点操作。6.如权利要求1所述的方法，其中，估计所述可靠性包括：在第K次解码迭代中将所述多个目标子块中的一个目标子块的节点操作的结果与参考值进行比较，其中K是自然数；当估计所述一个目标子块的节点操作的结果小于所述参考值时，将所述一个目标子块的可靠性确定为第一值；以及当估计所述一个目标子块的节点操作的结果大于所述参考值时，将所述一个目标子块的可靠性确定为第二值。7.如权利要求6所述的方法，其中，调整所述解码调度包括：当所述一个目标子块的可靠性是所述第一值时，调整所述解码调度，使得在第(K+1)次解码迭代中执行所述一个目标子块的节点操作；以及当所述一个目标子块的可靠性是所述第二值时，调整所述解码调度，使得在第(K+1)次解码迭代中不执行所述一个目标子块的节点操作，而是在第(K+2)次解码迭代中执行所述一个目标子块的节点操作。8.如权利要求1所述的方法，其中，估计所述可靠性包括：在第K次解码迭代中将所述多个目标子块中的一个目标子块的节点操作的结果与第一参考值和第二参考值中的每一个进行比较，其中K是自然数；当估计所述一个目标子块的节点操作的结果小于所述第一参考值时，将所述一个目标子块的可靠性确定为第一可靠性值；当估计所述一个目标子块的节点操作的结果小于所述第二参考值且大于所述第一参考值时，将所述一个目标子块的可靠性确定为第二可靠性值；以及当估计所述一个目标子块的节点操作的结果大于第二参考值时，将所述一个目标子块的可靠性确定为第三可靠性值。9.如权利要求8所述的方法，其中，调整所述解码调度包括：当所述一个目标子块的可靠性是所述第一可靠性值时，调整所述解码调度，使得在第(K+1)次解码迭代中执行所述一个目标子块的节点操作；当所述一个目标子块的可靠性是所述第二可靠性值时，调整所述解码调度，使得在第(K+1)次解码迭代中不执行所述一个目标子块的节点操作，而是在第(K+2)次解码迭代中执行所述一个目标子块的节点操作；以及当所述一个目标子块的可靠性是所述第三可靠性值时，调整所述解码调度，使得在第(K+1)次解码迭代和第(K+2)次解码迭代中不执行所述一个目标子块的节点操作，而是在第(K+3)次解码迭代中执行所述一个目标子块的节点操作。10.如权利要求1所述的方法，其中，执行所述节点操作包括：确定每个目标子块的解码消息，以及其中，估计所述可靠性包括：基于每个目标子块的解码消息来确定每个目标子块...
【专利技术属性】
技术研发人员：李明奎，金宰弘，李起准，孔骏镇，孙弘乐，林世镇，黄映竣，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：韩国,KR
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。