[发明专利]适用于NAND闪存的LDPC译码方法

权利要求书

1.适用于NAND闪存的LDPC译码方法，其特征在于：包括以下步骤：

S01)、设LDPC码的码长为N、信息位长为K，其校验矩阵H_mn为M×N的稀疏矩阵[h_mn]，M、N、K为大于0的正整数，0≤m≤M-1，0≤n≤N-1，H_mn的每列有γ个1，每行有ρ个1，γ、ρ为大于或者等于0的整数，校验矩阵的大小为M*N，每行用h₀,h₁,……,h_M-1表示，其中h_j＝(h_j，0,h_j，1,……,h_j(N-1))，0≤jM；将参与第m个校验方程的比特的集合即校验矩阵H_mn第m行的1所在的列的集合记为N(m)＝{n：h_mn＝1}；将第n个比特参与的校验方程的集合即校验矩阵H_mn第n列的1所在的行的集合记为M(n)＝{m：h_mn＝1}；

读取码字序列c＝[c₀,c₁,…,c_N-1]，该码字序列经过调制后得到信道输出序列r＝[r₀,r₁,…,r_N-1]，根据序列r进行判决得到二进制硬判决序列z＝[z₀,z₁,…,z_N-1]，序列z的码元比特z_n为：

S02)、初始化最大迭代数CNT，

S03)、判断最大迭代数是否小于零，如果是，则返回译码失败，结束译码；否则进入一下步骤；

S04)、根据硬判决序列z计算校正因子s＝[s₀,s₁,s₂,…s_M-1]，

S05)、判断校正因子是否为零，如果校正因子为零，则译码成功，结束译码，否则进入下一步；

S06)、对序列z中的每一个码元比特z_n，计算其参与的不满足校验方程的个数fn，并求得fn的最大值max_fn，其中

S07 )、对不满足校验方程个数最大的码元比特z_n，计算z_n的错误比特判决标准En，

S08 )、对不满足校验方程个数最大的码元比特z_n，如果其错误比特判决标准En大于阈值T，翻转对应的码元比特z_n；

S09 )、迭代次数减一，重复步骤S03-S08 。

2.根据权利要求1所述的适用于NAND闪存的LDPC译码方法，其特征在于：步骤S01中，码字序列c＝[c₀,c₁,…,c_N-1]经过二进制相移键控调制得到序列x＝[x₀,x₁,…,x_N-1]，其中x_n＝1-2c_n，(0≤n≤N-1)，x进入均值为零，方差为σ²＝N0/2的AWGN信道后得到信道输出序列r＝[r₀,r₁,…,r_N-1]，其中r_n＝x_n+v_n，(0≤n≤N-1)，v_n为加性高斯白噪声。