利索能及
我要发布
收藏
专利号: 2019102898939
申请人: 中山大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-11-27
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种针对MLC型NAND-Flash的基于变量节点动态分块更新的LDPC码译码方法,其特征在于,包括以下步骤:S1.在NAND-Flash存储信道中,根据变量节点的电压落入各个区域的概率大小将所有变量节点进行分块:将非重叠区域中的变量节点划分为Data块,将重叠区域中的变量节点划分为overlap子块;

S2.根据各个分块内的变量节点初始LLR值的绝对值大小将各个分块继续细分为多个子块:将Data块继续细分为多个data子块;

S3.跳过若干个data子块,依次对剩下的data子块和overlap子块内的变量节点分别按顺序进行更新,并依据低值变量节点的判断准则,分别搜寻出各个data子块和overlap子块内的低值变量节点放入集合L中,对集合L中的低值变量节点按顺序进行更新;

S4.判断是否满足判定条件,若满足则对在步骤S3中被跳过的若干个data子块的变量节点按顺序进行更新,重复步骤S3并执行步骤S5,若不满足则重复步骤S3;

S5.判断译码是否成功,若否则继续步骤S4,若是则结束。

2.根据权利要求1所述的针对MLC型NAND-Flash的基于变量节点动态分块更新的LDPC码译码方法,其特征在于,所述低值变量节点的判断准则,具体为:对于已经更新过的变量节点,若变量节点更新后的LLR值绝对值小于或等于overlap子块内低信息变量节点的初始LLR值绝对值的平均值,则判断该变量节点为低值变量节点;

对于未更新过的变量节点,若变量节点的初始LLR值绝对值小于或等于overlap子块内低信息变量节点的初始LLR值绝对值的平均值,则判断该变量节点为低值变量节点。

3.根据权利要求1所述的针对MLC型NAND-Flash的基于变量节点动态分块更新的LDPC码译码方法,其特征在于,所述判定条件,具体包括:iter>=γ·max_iter,γ=0.625,iter为迭代次数,max_iter为最大迭代次数。

4.根据权利要求1至3任一项所述的针对MLC型NAND-Flash的基于变量节点动态分块更新的LDPC码译码方法,其特征在于,对子块内的变量节点进行更新,具体包括以下步骤:记子块内的变量节点为vi;

对所有校验节点cj∈N(vi),更新C2V消息

根据更新后的C2V消息 求出变量节点vi更新后的LLR值,并对所有校验节点cj∈N(vi),更新V2C消息其中,N(vi)表示与变量节点vi相连的校验节点的集合, 表示校验节点cj传递给变量节点vi的消息, 表示变量节点vi传递给校验节点cj的V2C消息。

5.根据权利要求1至3任一项所述的针对MLC型NAND-Flash的基于变量节点动态分块更新的LDPC码译码方法,其特征在于,对集合L中的低值变量节点进行更新,具体包括以下步骤:记集合L中的低值变量节点为vpi;

对所有校验节点cj∈N(vpi),更新C2V消息

根据更新后的C2V消息 求出变量节点vpi更新后的LLR值,并对所有校验节点cj∈N(vpi),更新V2C消息其中,N(vpi)表示与变量节点vi相连的校验节点的集合, 表示校验节点cj传递给变量节点vpi的消息, 表示变量节点vpi传递给校验节点cj的V2C消息。

6.根据权利要求4所述的针对MLC型NAND-Flash的基于变量节点动态分块更新的LDPC码译码方法,其特征在于,所述对所有校验节点cj∈N(vi),更新C2V消息 的具体计算公式为:其中,N(cj)\vi表示除了变量节点vi外的所有与校验节点cj连接的变量节点的集合,N(cj)表示所有与校验节点cj连接的变量节点的集合, 表示变量节点vi'传递给校验节点cj的V2C消息;

所述根据更新后的C2V消息 求出变量节点vi更新后的LLR值的具体计算公式为:其中,L'(vi)表示变量节点vi更新后的LLR值,L(vi)表示变量节点vi接收到的信道初始LLR值, 表示校验节点cj'传递给变量节点vi的C2V消息;

所述对所有校验节点cj∈N(vpi),更新V2C消息 的具体计算公式为:其中,N(vi)\cj表示除了校验节点cj外所有与变量节点vi相连的校验节点的集合,N(vi)表示所有与变量节点vi相连的校验节点的集合, 表示除了校验节点cj外的校验节点传递给变量节点vi的信息。

7.根据权利要求5所述的针对MLC型NAND-Flash的基于变量节点动态分块更新的LDPC码译码方法,其特征在于,对所有校验节点cj∈N(vpi),更新C2V消息 的具体计算公式为:其中,N(cj)\vpi表示除了变量节点vpi外的所有与校验节点cj相连的变量节点的集合,N(cj)表示所有与校验节点cj连接的变量节点的集合, 表示变量节点vpi'传递给校验节点cj的V2C消息;

所述根据更新后的C2V消息 求出变量节点vpi更新后的LLR值的具体计算公式为:其中,L'(vpi)表示变量节点vpi更新后的LLR值,L(vi)表示变量节点vi接收到的信道初始LLR值, 表示校验节点cj传递给变量节点vpi的C2V消息;

所述对所有校验节点cj∈N(vpi),更新V2C消息 的具体计算公式为:其中,N(vpi)\cj表示除了校验节点cj外所有与变量节点vpi相连的校验节点的集合,N(vpi)表示所有与变量节点vpi相连的校验节点的集合, 校验节点cj'传递给变量节点vpi的信息。