[发明专利]存储器控制器和存储器控制器的操作方法

权利要求书

1.一种用于控制存储设备的存储系统的控制器，包括：

关键方程求解单元，计算在由该控制器从存储设备接收到的用于读取数据的读矢量中的错误位置多项式；

控制单元，根据计算的错误位置多项式和关于错误位置多项式的信息中的至少一个估计接收的读矢量中的错误的数目；和

钱氏搜索单元，根据计算的错误位置多项式搜索接收的读矢量的错误位置。

2.如权利要求1所述的控制器，还包括：

纠错单元，使用由该关键方程求解单元计算的错误位置多项式来纠正接收的读矢量的在由钱氏搜索单元确定的错误位置处的错误。

3.如权利要求1所述的控制器，其中该控制单元调整钱氏搜索单元的每循环功耗。

4.如权利要求3所述的控制器，其中该控制单元通过根据由关键方程求解单元计算的错误位置多项式调整要在接收的读矢量中同时搜索的位的数目来调整钱氏搜索单元的每循环功耗。

5.如权利要求4所述的控制器，其中，当错误的数目小于或等于预定的第一错误的数目时，该控制单元控制钱氏搜索单元以完全搜索模式操作，以同时搜索接收的读矢量的至少数据部分的位。

6.如权利要求5所述的控制器，其中，当错误的数目大于预定的第一错误的数目并且小于预定的第二错误的数目时，该控制单元控制该钱氏搜索单元以一半搜索模式操作，以同时搜索在完全搜索模式下同时搜索的接收的读矢量的位的数目的一半。

7.如权利要求6所述的控制器，其中以一半搜索模式操作的钱氏搜索单元的每循环功耗小于完全搜索模式的每循环功耗。

8.如权利要求6所述的控制器，其中，当错误的数目大于预定的第二错误的数目时，该控制单元控制该钱氏搜索单元以四分之一搜索模式操作，以同时搜索在完全搜索模式下同时搜索的接收的读矢量的位的数目的四分之一。

9.如权利要求8所述的控制器，其中以四分之一搜索模式操作的钱氏搜索单元的每循环功耗小于一半搜索模式的每循环功耗。

10.如权利要求1所述的控制器，其中，当错误的数目小于或等于预定的阈值时，该控制单元控制钱氏搜索单元仅仅对接收的读矢量的数据部分执行钱氏搜索。

11.如权利要求1所述的控制器，其中，当检测到的错误的数目大于预定的阈值时，该控制单元控制钱氏搜索单元对接收的读矢量的数据部分和奇偶校验部分执行钱氏搜索。

12.如权利要求1所述的控制器，其中该控制单元根据读矢量的错误的数目调整钱氏搜索单元的最大纠正时间。

13.如权利要求12所述的控制器，其中，当错误的数目小于第一预定的错误的数目时，该控制单元将钱氏搜索单元的最大纠正时间调整到第一预定的求解时间。

14.如权利要求13所述的控制器，其中，当错误的数目小于第一预定的错误的数目时，该控制单元控制钱氏搜索单元以完全搜索模式操作，以同时搜索该读矢量的至少数据部分的位。

15.如权利要求13所述的控制器，其中，当错误的数目大于第一预定的错误的数目并且小于第二预定的错误的数目时，该控制单元控制钱氏搜索单元以一半搜索模式操作，以同时搜索在以完全搜索模式操作时的读矢量的至少数据部分的位的数目的一半。

16.如权利要求15所述的控制器，其中，当错误的数目大于第二预定的错误的数目时，该控制单元控制钱氏搜索单元以四分之一搜索模式操作，以同时搜索当以完全搜索模式操作时的读矢量的至少数据部分的位的数目的四分之一。

17.如权利要求12所述的控制器，其中，当检测到的错误的数目大于预定的阈值时，该控制单元调整钱氏搜索单元的最大纠正时间以对接收的读矢量的数据部分和奇偶校验部分执行钱氏搜索。

18.一种控制包括存储设备的存储系统的方法，该方法包括：

利用该存储系统的关键方程求解单元计算在用于从存储设备读取数据的接收的读矢量中的错误位置多项式；

利用该存储系统的控制单元根据计算的错误位置多项式和关于错误位置多项式的信息中的至少一个估计接收的读矢量的错误的数目；以及

利用具有控制单元的存储系统的钱氏搜索单元根据计算的错误位置多项式搜索接收的读矢量的错误位置。