[发明专利]快闪存储器控制器、储存装置及其读取方法

权利要求书

1.一种快闪存储器控制器，该快闪存储器控制器用以存取一快闪存储器，该快闪存储器控制器包含：

一只读存储器，用以储存一程序码；

一处理器，用以执行该程序码以控制对该快闪存储器的存取；及

一错误更正码单元，包含：

一控制模块，分别计算多个预设低密度奇偶校验码的多个陷阱集和一先天损坏行位置资讯之间的一第一相关性，并以具有最低的该第一相关性的该预设低密度奇偶校验码作为一选定低密度奇偶校验码；及

一解码器，根据该选定低密度奇偶校验码对自该快闪存储器取得的读取资讯进行解码。

2.如权利要求1所述的快闪记储器控制器，其特征在于，该控制模块还计算作为该选定低密度奇偶校验码的该预设低密度奇偶校验码的该陷阱集和一损坏行数据之间的一第二相关性，并判断该第二相关性是否大于一第一阀值，其中该损坏行数据包含一运行损坏行位置资讯与该先天损坏行位置资讯，且于该第二相关性大于该第一阀值时，该控制模块改以该些预设低密度奇偶校验码中与该损坏行数据之间的一第三相关性小于或等于该第一阀值的该预设低密度奇偶校验码作为该选定低密度奇偶校验码。

3.如权利要求2所述的快闪记储器控制器，其特征在于，该错误更正码单元还包含：

一高可靠度错误判断模块，用以根据该解码器对该读取资讯的多个通道值进行解码后所产生的一解码结果分别判断各该通道值是否为一高可靠度错误，并于判断为该高可靠度错误时，产生相应的高可靠度错误位置资讯；及

一运行损坏行判断模块，用以根据各该高可靠度错误位置资讯判断该快闪存储器是否出现一运行损坏行，并于判断出现该运行损坏行时将该运行损坏行的行位置记录至该运行损坏行位置资讯中。

4.如权利要求2所述的快闪记储器控制器，其特征在于，于该第二相关性小于该第一阀值时，该控制模块还判断该第二相关性是否大于一第二阀值，于判断该第二相关性大于该第二阀值时，该控制模块致使该解码器对该选定低密度奇偶校验码的该陷阱集执行一后处理，且于该第二相关性小于或等于该第二阀值时，该控制模块维持该选定低密度奇偶校验码。

5.如权利要求2所述的快闪记储器控制器，其特征在于，该控制模块在该些预设低密度奇偶校验码中找不到该第三相关性小于或等于该第一阀值的该预设低密度奇偶校验码作为该选定低密度奇偶校验码时，该控制模块将相应于该损坏行数据的一区块的编号存入至损坏区块列表中，以禁用该区块。

6.如权利要求3所述的快闪记储器控制器，其特征在于，该运行损坏行判断模块是于位置完全相同的该些高可靠度错误位置资讯的数量超过一第一预设数量时判断出现该运行损坏行，或者该运行损坏行判断模块于跨页但其余位置完全相同的该些高可靠度错误位置资讯的数量超过一第二预设数量时判断出现该运行损坏行。

7.如权利要求3所述的快闪记储器控制器，其特征在于，该错误更正码单元还包含：

一数位信号处理模块，用以将自该快闪存储器读取进来的该读取数据转换成该些通道值；

一通道值存储器，用以储存该些通道值；

一解码结果存储器，用以储存该解码结果；

一高可靠度错误存储器，用以储存该高可靠度错误判断模块所产生的各该高可靠度错误位置资讯；及

一损坏行存储器，用以储存该损坏行数据。

8.如权利要求1所述的快闪记储器控制器，其特征在于，该些预设低密度奇偶校验码储存于该只读存储器中。