【技术实现步骤摘要】
所属人员知道可使用熟知的奇偶校验矩阵和高效算法来产生 ldpc码，例如二阶段编码(2-stage encoding)等。nand闪存控制器137可包含ldpc译码器(ldpc decoder)138，用于校验通过闪存接口139从闪存模块150被读出的码字(codeword，包含使用者数据和ldpc码)并判断码字中是否包含错误比特。一旦发现码字中存在错误比特，ldpc译码器138尝试恢复出正确的码字，并且从码字中获取使用者数据。如果经过预定数目的尝试，还没有办法恢复出正确的码字，则ldpc译码器138判定此码字为无法修复错误的码字(uncorrectable codeword)。关于ldpc 译码，参考图3所示的示例(n＝3,k＝6)ldpc码。方块33#0至33#5代表变化节点(variable nodes)，方块31#0至31#2代表校验节点(check nodes)。变化节点33#0至33#5中的比特形成码字，由使用者数据和ldpc码组成，其中的比特必须满足图形限制(graphicalconstrains)。详细来说，所有连接到一个变化节点的线具有相同的值，并且所有连接到一个校验节点的加总必须除以二后的余数为0(也就是说，其加总起来为偶数，或者具有偶数个奇数值)。校验节点 31#0至31#2又可称为校验子(syndrome)。nand闪存控制器137还包含静态随机存取存储器(static random accessmemory，sram)140，用于存储译码过程中所需的数据。闪存接口139可存储从闪存模块150读取的码字(又可称为硬比特)和软比特在...
【技术保护点】
1.一种低密度奇偶校验码的译码方法，由低密度奇偶校验译码器中的处理单元执行，其特征在于，所述低密度奇偶校验码的译码方法包括：
2.如权利要求1所述的低密度奇偶校验码的译码方法，其特征在于，所述观察期间包含至少三次使用所述顺序性选择策略来针对所述码字执行所述比特翻转算法的迭代。
3.如权利要求1所述的低密度奇偶校验码的译码方法，其特征在于，在所述观察期间的每个迭代中包含多次比特翻转程序，每次所述比特翻转程序包括：
4.如权利要求3所述的低密度奇偶校验码的译码方法，其特征在于，每次所述比特翻转程序中的所述第二临界值的计算步骤，包含：
5.如权利要求3所述的低密度奇偶校验码的译码方法，其特征在于，当在所述观察期间的多个所述迭代之间发现多个所述差值的相同变化模式时，判定所述比特翻转算法在译码码字时进入所述陷阱状态。
6.如权利要求3所述的低密度奇偶校验码的译码方法，其特征在于，所述非顺序性选择策略将前一个迭代中的第一个所述差值大于0的相应块从所述码字中移除而不处理。
7.如权利要求3所述的低密度奇偶校验码的译码方法，
8.一种计算机可读取存储介质，用于存储能够被处理单元执行的程序代码，其特征在于，所述程序代码被所述处理单元执行时实现如权利要求1至7中任一项所述的低密度奇偶校验码的译码方法。
9.一种低密度奇偶校验码的译码装置，其特征在于，包括：
10.如权利要求9所述的低密度奇偶校验码的译码装置，其特征在于，所述观察期间包含至少三次使用所述顺序性选择策略来针对所述码字执行所述比特翻转算法的迭代。
11.如权利要求9所述的低密度奇偶校验码的译码装置，其特征在于，在所述观察期间的每个迭代中包含多次比特翻转程序，每次所述比特翻转程序包括：
12.如权利要求11所述的低密度奇偶校验码的译码装置，其特征在于，每次所述比特翻转程序中的所述第二临界值的计算操作，包括：
13.如权利要求11所述的低密度奇偶校验码的译码装置，其特征在于，当所述处理单元在所述观察期间的多个所述迭代之间发现多个所述差值的相同变化模式时，判定所述比特翻转算法在译码码字时进入所述陷阱状态。
14.如权利要求11所述的低密度奇偶校验码的译码装置，其特征在于，所述非顺序性选择策略将前一个迭代中的第一个所述差值大于0的相应块从所述码字中移除而不处理。
15.如权利要求11所述的低密度奇偶校验码的译码装置，其特征在于，所述非顺序性选择策略依据前一个迭代中的所述差值由低至高安排所述码字中的相应块的顺序。
...【技术特征摘要】
1.一种低密度奇偶校验码的译码方法，由低密度奇偶校验译码器中的处理单元执行，其特征在于，所述低密度奇偶校验码的译码方法包括：
2.如权利要求1所述的低密度奇偶校验码的译码方法，其特征在于，所述观察期间包含至少三次使用所述顺序性选择策略来针对所述码字执行所述比特翻转算法的迭代。
3.如权利要求1所述的低密度奇偶校验码的译码方法，其特征在于，在所述观察期间的每个迭代中包含多次比特翻转程序，每次所述比特翻转程序包括：
4.如权利要求3所述的低密度奇偶校验码的译码方法，其特征在于，每次所述比特翻转程序中的所述第二临界值的计算步骤，包含：
5.如权利要求3所述的低密度奇偶校验码的译码方法，其特征在于，当在所述观察期间的多个所述迭代之间发现多个所述差值的相同变化模式时，判定所述比特翻转算法在译码码字时进入所述陷阱状态。
6.如权利要求3所述的低密度奇偶校验码的译码方法，其特征在于，所述非顺序性选择策略将前一个迭代中的第一个所述差值大于0的相应块从所述码字中移除而不处理。
7.如权利要求3所述的低密度奇偶校验码的译码方法，其特征在于，所述非顺序性选择策略依据前一个迭代中的所述差值由低至高安排所述码字中的相应块的顺序。
8.一种计算机可读取存储介质，用于存储能够被处理单元执行的程序代码，...
【专利技术属性】
技术研发人员：邓惇益，
申请(专利权)人：慧荣科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。