存储器控制器及低密度同位元查核码的位元翻转方法技术

本发明专利技术涉及一种存储器控制器及低密度同位元查核码的位元翻转方法。该控制器包括：变数节点单元，用以取得从数据储存装置的快闪存储器所读取的通道值；以及检查节点单元，用以由变数节点单元取得码字差值，并依据码字差值计算征状值。变数节点单元包括阈值追踪单元，用以追踪变数节点单元在低密度同位元查核码(LDPC)解码期间所使用的阈值以判断变数节点单元是否进入陷阱状态。因应于在LDPC解码期间进入陷阱状态，变数节点单元将在LDPC解码期间所使用的位元翻转演算法由第一翻转策略切换至后处理翻转策略，以使变数节点单元脱离陷阱状态，其中第一翻转策略与后处理翻转策略不同。

【技术实现步骤摘要】

本专利技术有关于数据存取，特别是有关于一种存储器控制器及低密度同位元查核码的位元翻转方法。

技术介绍

0、技术背景

1、随着半导体技术的进步，低密度同位元检查(low-density parity check，ldpc)码在近年来已可用超大型集成(very-large-scale integration，vlsi)电路所实现，且广泛应用于数位通讯领域(例如包括无线通讯及光纤通讯)以及数据传输领域(例如用于数据储存装置，如固态硬碟)以做为错误更正码(error correction code，ecc)。

2、低密度同位元检查解码器使用具有同位元(parity bit)的线性错误校正码来进行解码，其中同位元会提供用以验证接收到的码字(codeword)的同位元方程式给ldpc解码器。举例来说，低密度同位元查核码可为一具有固定长度的二进位码，其中所有的符元(symbol)相加会等于零。

3、在数据的编码过程中，所有的数据位元会被重复执行并且被传送至对应的编码器，其中每个编码器会产生一同位符元(parity symbol)。码字本文档来自技高网...

【技术保护点】

1.一种存储器控制器，用于一数据储存装置，该存储器控制器包括：

2.如权利要求1所述的存储器控制器，其特征在于，该陷阱状态包括静态陷阱，且当该阈值追踪单元检测到该变数节点单元所使用的该阈值为固定阈值已达到预定数量的LDPC迭代运算，该阈值追踪单元判断该变数节点单元已进入该静态陷阱，并将一陷阱状态信号设定为高逻辑状态。

3.如权利要求2所述的存储器控制器，其特征在于，该陷阱状态还包括动态陷阱，且当该阈值追踪单元检测到该变数节点单元所使用的该阈值具有周期性，该阈值追踪单元判断该变数节点单元已进入该动态陷阱，并将该陷阱状态信号设定为高逻辑状态。>

4.如权利要...

【技术特征摘要】

1.一种存储器控制器，用于一数据储存装置，该存储器控制器包括：

2.如权利要求1所述的存储器控制器，其特征在于，该陷阱状态包括静态陷阱，且当该阈值追踪单元检测到该变数节点单元所使用的该阈值为固定阈值已达到预定数量的ldpc迭代运算，该阈值追踪单元判断该变数节点单元已进入该静态陷阱，并将一陷阱状态信号设定为高逻辑状态。

3.如权利要求2所述的存储器控制器，其特征在于，该陷阱状态还包括动态陷阱，且当该阈值追踪单元检测到该变数节点单元所使用的该阈值具有周期性，该阈值追踪单元判断该变数节点单元已进入该动态陷阱，并将该陷阱状态信号设定为高逻辑状态。

4.如权利要求3所述的存储器控制器，其特征在于，在每次ldpc解码迭代的期间，该变数节点单元执行：

5.如权利要求4所述的存储器控制器，其特征在于，该变数节点单元包括：

6.如权利要求4所述的存储器控制器，其特征在于，该预定条件为该变数节点单元已切换至该后处理翻转策略后已经过一预定期间。

7.如权利要求4所述的存储器控制器，其特征在于，该预定条件为该阈值追踪单元已将该陷阱状态信号从高逻辑状态切换为低逻辑状态。

8.一种低密度同位元...

【专利技术属性】
技术研发人员：郭轩豪，
申请(专利权)人：慧荣科技股份有限公司，
类型：发明
国别省市：