[发明专利]闪存控制器和设置在闪存控制器中的编码器

权利要求书

1.一种设置在一闪存控制器中的编码器，其特征在于，包括有：

一第一桶式移位器模块，用于将多个数据区块进行处理以产生多个局部校验码区块，其中所述多个局部校验码区块包括了一第一部分及一第二部分；

一第一计算电路，耦接于所述第一桶式移位器模块，用于根据所述第二部分以产生一第一计算结果；

一调整电路，用于根据所述第一计算结果来调整所述多个局部校验码区块的所述第一部分，以产生一调整后第一部分；

一第一循环卷积计算电路，耦接于所述调整电路，用于对所述调整后第一部分进行循环卷积操作，以产生一第一部分的校验码区块；以及

一第二计算电路，耦接于所述第一循环卷积计算电路，用于至少根据所述第一部分的校验码区块以产生一第二部分的校验码区块；

其中所述第一部分的校验码区块及所述第二部分的校验码区块是作为所述编码器针对所述多个数据区块所产生的多个校验码区块。

2.如权利要求1所述的编码器，其特征在于，所述第二部分包括了至少两个局部校验码区块，且所述第一计算电路与所述第二计算电路均包括了循环卷积操作。

3.如权利要求2所述的编码器，其特征在于，所述第一部分包括了C1个局部校验码区块，所述第二部分包括了C2个局部校验码区块，且所述第一计算电路包括有：

一第二循环卷积计算电路，用于将C2个局部校验码区块进行循环卷积操作以产生C2个中间区块；以及

一第二桶式移位器模块，耦接于所述第二循环卷积计算电路，用于对所述C2个中间区块进行处理以产生C1个计算结果区块以作为所述第一计算结果；

其中所述调整电路将所述C1个计算结果区块分别与所述C1个局部校验码区块进行相加以产生所述调整后第一部分。

4.如权利要求3所述的编码器，其特征在于，所述第一部分的校验码区块包括了C1个校验码区块，且所述第二计算电路包括有：

一第三桶式移位器模块，用于对所述C1个校验码区块进行处理以产生C2个处理后区块；

一第三循环卷积计算电路，耦接于所述第三桶式移位器模块，用于将C2个处理后区块进行循环卷积操作以产生C2个输出区块；

一输出电路，耦接于所述第三循环卷积计算电路，用于根据所述C2个中间区块来调整所述C2个输出区块，以产生C2个校验码区块来作为所述第二部分的校验码区块。

5.如权利要求1所述的编码器，其特征在于，所述第一计算电路以及所述第二计算电路均不包括任何的循环卷积操作。

6.一种设置在一闪存控制器中的编码器，其特征在于，包括有：

一桶式移位器模块，用于将多个数据区块进行处理以产生多个局部校验码区块，其中所述多个局部校验码区块包括了一第一部分及一第二部分；

一调整电路，用于根据所述第二部分来调整所述多个局部校验码区块的所述第一部分，以产生一调整后第一部分；

一循环卷积计算电路，耦接于所述调整电路，用于对所述调整后第一部分进行循环卷积操作，以产生一第一部分的校验码区块；以及

一计算电路，耦接于所述循环卷积计算电路，用于至少根据所述第一部分的校验码区块以产生一第二部分的校验码区块；

其中所述第一部分的校验码区块及所述第二部分的校验码区块是作为所述编码器针对所述多个数据区块所产生的多个校验码区块。