[发明专利]基于NandFlash的LDPC获取软信息译码方法及编译码器

摘要

本发明公开了一种基于Nand Flash的LDPC获取软信息译码方法及编译码器，通过牺牲一定的冗余位保存检错码信息来获取粗糙的软信息，提高Nand Flash数据存储的纠错性能。粗糙的软信息译码相对LDPC无量化译码在性能方面有一定退化。本发明的编译码器主要从三个方面来减少性能退化：一是通过检错单元维度、检错码类型有效合理选择，使得到的软信息更接近原始软信息。二是通过软信息单元对检错信息可靠性程度的不同进行相应随机产生软信息，模拟原始软信息的输入。三是采用软信息更新策略，通过自适应地更新软信息，重新迭代，使译码的误码率降低，提高译码性能。

主权项

一种基于Nand Flash的LDPC获取软信息译码方法，其特征在于，包括以下步骤：1)获取K个信息比特cm，m＝1,2,...,K，K为信息比特长度，K位信息比特cm经LDPC编码得到N位编码后的码字xi，xi＝cm×G其中，G为K×N的LDPC生成矩阵，i＝1,2,...,N；2)确定检错码的维度w、检错码的类型，对N位的码字xi进行分行列分块生成相应的检错码p1,p2,...,pw；3)将N位的LDPC编码后的码字xi和检错码pt，t＝1,2,...,w整个比特序列{xi|p1|p2|...|pw}写入Nand Flash；4)从Nand Flash获取经过硬判决的N位码字Yi＝{0,1}，i＝1,2,...,N和检错码pt，按照检错码的维度w、检错码的类型对Yi进行分行列分块检错，得到各维度的检错信息Q1,Q2,...,Qw；5)通过对各维度的检错信息Q1,Q2,...,Qw进行分析，对N位码字Yi＝{0,1}的每一位比特按可靠程度Dj，j＝1,2,3,...,2w进行划分，给予相应的软信息yi，i＝1,2,...,N；不同可靠程度Dj都有一个相对应的基准值Drefj，j＝1,2,3,...,2w；在基准值基础上再加上一个随机偏移量Ri，i＝1,2,...,N，模拟实际的软信息输入；其中，软信息yi计算如下：yi=Drefj+RiYi=1-Drefj+RiYi=0]]> 6)对N位的软信息yi进行软判决迭代译码，每次迭代译码得到N位的译码结果zi，i＝1,2,...,N，译码正确或者达到最大的迭代次数则跳到下面步骤7)；若译码迭代次数达到预先设置的阈值f，则将N位zi替换Yi，回到上面步骤4)，更新生成检错信息Q1,Q2,...,Qw，进而更新软信息yi，重新迭代译码；7)输出译码结果zi，结束译码。