用于两级循环的奇偶校验检查矩阵的相关运算中的阶层式移位电路的制作方法

摘要: 本发明关于编码系统,尤其关于一种用于两级循环的奇偶校验检查矩阵的相关运算中的阶层式移位电路。背景技术:1、低密度奇偶校验(low-densityparity-c...
用于两级循环的奇偶校验检查矩阵的相关运算中的阶层式移位电路的制作方法

本发明关于编码系统,尤其关于一种用于两级循环的奇偶校验检查矩阵的相关运算中的阶层式移位电路。

背景技术:

1、低密度奇偶校验(low-density parity-check,ldpc)码因其接近容量的纠错性能和高效的迭代解码演算法而广受认可。由于其强大的错误复原能力和可规模性,ldpc码已被用于众多高吞吐量的通讯和储存标准,包含5g nr、wi-fi和快闪存储器系统。

2、准循环(quasi-cyclic,qc)-ldpc码是ldpc码的一种子分类,其奇偶校验检查矩阵由循环置换矩阵(circulant permutation matrix,cpm)和零矩阵组成。qc-ldpc的准循环特性允许进行常规和模块化的编码和解码运算,对硬件实作更为友好,可显著降低电路中的存储器需求和架构复杂度。qc-ldpc码的固有结构使其适合使用桶式移位器(barrelshifter)来实现,桶式移位器可以有效地执行编码和解码过程中所需的循环移位操作。然而,传统的桶式移位器通常针对2的幂次的数据宽度具有较佳的利用率。当应用于非2的幂次的数据宽度时,将因利用率不足,造成电路面积以及制造成本的浪费。

3、因此,本领域需要一种改良式的移位电路,其可以有效地支援qc-ldpc编码和解码运算,同时最小化电路面积和制造成本,特别是在数据宽度不符合2的幂次的系统中。

技术实现思路

1、本发明提供了一种阶层式(hierarchical)移位电路架构,该架构使用具有2的幂次的输入宽度的桶式移位器,并用于对任意位元宽的输入数据执行循环移位运算。此阶层式架构包含用于执行粗粒度(coarse-grained)的循环移位的上移位器,以及用于执行细粒度(fine-grained)的循环移位的桶式移位器(具有2的幂次的输入宽度)。上移位器对输入数据进行逐段(segment-wise)的循环移位,以重新排列输入数据的各分段,而桶式移位器则在每个分段内进行逐位元(bit-wise)的循环移位。

2、为了使阶层式架构能够广泛应用于qc-ldpc编码系统,本发明也提出两级循环式的奇偶校验检查矩阵结构。该两级循环式的奇偶校验检查矩阵结构,与阶层式移位电路的操作特性相容,可保证qc-ldpc编码系统中的编码和解码运算都可以运用相同的硬件友好且经济的阶层式移位电路来实现。

3、本发明的实施例提供一种移位电路,该移位电路用于执行关联于一两级循环的奇偶校验检查矩阵的运算中的数据移位操作,并且该移位电路包含:一上移位器与至少一第一桶式移位器。该上移位器用于对一输入数据进行一粗粒度循环移位操作,产生一中间移位数据。该至少一第一桶式移位器用于接收该中间移位数据的一第一部分,并对该中间移位数据的该第一部分执行一细粒度循环移位操作,产生一第一输出移位数据。

4、本发明的实施例提供一种用于一快闪存储器的存储器控制器,该存储器控制器包含一种移位电路,且该移位电路用于执行关联于一两级循环的奇偶校验检查矩阵的运算中的数据移位操作。该移位电路包含:一上移位器与至少一第一桶式移位器。该上移位器用于对一输入数据进行一粗粒度循环移位操作,产生一中间移位数据。该至少一第一桶式移位器用于接收该中间移位数据的一第一部分,并对该中间移位数据的该第一部分执行一细粒度循环移位操作,产生一第一输出移位数据。

1.一种移位电路,用于执行关联于一两级循环的奇偶校验检查矩阵的运算中的数据移位操作,包含:

2.如权利要求1所述的移位电路,其特征在于,另包含:

3.如权利要求2所述的移位电路,其特征在于,该至少一第一桶式移位器和该至少一第二桶式移位器用于处理位元宽度等于2的幂次的局部数据。

4.如权利要求2所述的移位电路,其特征在于,该至少一第一桶式移位器和该至少一第二桶式移位器用于对该中间移位数据的该第一部分和该第二部分执行逐位元的循环移位操作。

5.如权利要求1所述的移位电路,其特征在于,该上移位器用于对该输入数据执行逐段的循环移位操作。

6.如权利要求1所述的移位电路,其特征在于,该两级循环的奇偶校验检查矩阵包含一个或多个区块循环矩阵,该一个或多个区块循环矩阵中的每一个都是以循环移位的方式排列多个循环置换矩阵而形成的。

7.如权利要求1所述的移位电路,其特征在于,该移位电路被运用于与两级循环的奇偶校验检查矩阵相关的低密度奇偶校验编码或解码过程中。

8.一种用于一快闪存储器的存储器控制器,包含:

9.如权利要求8所述的存储器控制器,其特征在于,该移位电路另包含:

10.如权利要求9所述的存储器控制器,其特征在于,该至少一第一桶式移位器和该至少一第二桶式移位器用于处理位元宽度等于2的幂次的局部数据。

11.如权利要求9所述的存储器控制器,其特征在于,该至少一第一桶式移位器和该至少一第二桶式移位器用于对该中间移位数据的该第一部分和该第二部分执行逐位元的循环移位操作。

12.如权利要求8所述的存储器控制器,其特征在于,该上移位器用于对该输入数据执行逐段的循环移位操作。

13.如权利要求8所述的存储器控制器,其特征在于,该两级循环的奇偶校验检查矩阵包含一个或多个区块循环矩阵,该一个或多个区块循环矩阵中的每一个都是以循环移位的方式排列多个循环置换矩阵而形成的。

14.如权利要求8所述的存储器控制器,其特征在于,该移位电路被运用于与两级循环的奇偶校验检查矩阵相关的低密度奇偶校验编码或解码过程中。

15.一种数据储存设备包含有一快闪存储器与权利要求8所述的存储器控制器。