[发明专利]低密度同位检查矩阵处理数字数据的数据处理系统与方法

权利要求书

1.一种通过利用一低密度同位检查矩阵来处理数字数据的数据处理系统，其特征在于，所述的数据处理系统包含有：

一储存装置，用来储存代表复数个位移量的复数个索引，其中所述的低密度同位检查矩阵包含排列成一阵列的复数个元素，且所述的低密度同位检查矩阵的至少一元素代表一循环排列矩阵，所述的循环排列矩阵依据所述的复数个位移量中的一位移量循环地将一个单位矩阵的各行向右位移所产生；以及

一处理电路，耦接至所述的储存装置，用来撷取至少一索引以依据所述的索引来重现所述的低密度同位检查矩阵的至少一元素，且用来依据所述的低密度同位检查矩阵进行数据处理。

2.如权利要求1所述的数据处理系统，其特征在于，所述的数据处理系统为一编码系统，且所述的处理电路为可依据所述的低密度同位检查矩阵进行编码的一编码器电路。

3.如权利要求1所述的数据处理系统，其特征在于，所述的数据处理系统为一解码系统，且所述的处理电路为可依据所述的低密度同位检查矩阵进行解码的一解码器电路。

4.如权利要求1所述的数据处理系统，其特征在于，所述的低密度同位检查矩阵为一准循环低密度同位检查矩阵。

5.如权利要求1所述的数据处理系统，其特征在于，所述的复数个索引实质上分别为所述的复数个位移量。

6.如权利要求1所述的数据处理系统，其特征在于，所述的低密度同位检查矩阵可被分为一规律部分与一非规律部分，且所述的复数个索引分别对应于所述的非规律部分的复数个非零子矩阵；以及所述的储存装置另储存复数个距离参数，而所述的复数个距离参数分别对应于所述的非规律部分的相邻非零子矩阵之间的距离，或是分别对应于所述的非规律部分的相邻非零子矩阵之间的零子矩阵的数量。

7.如权利要求6所述的数据处理系统，其特征在于，所述的这些距离参数对应于列方向或行方向。

8.如权利要求1所述的数据处理系统，其特征在于，所述的低密度同位检查矩阵可被分为一规律部分与一非规律部分，且所述的复数个索引分别对应于所述的非规律部分的复数个非零子矩阵；以及所述的储存装置另储存复数个位置参数，其中所述的复数个位置参数分别对应于所述的非规律部分的非零子矩阵的位置。

9.如权利要求8所述的数据处理系统，其特征在于，所述的这些位置参数对应于所述的非规律部分的所述的这些非零子矩阵的列位置与行位置。

10.如权利要求8所述的数据处理系统，其特征在于，所述的这些位置参数仅对应于所述的非规律部分的所述的这些非零子矩阵的列位置，或是仅对应于所述的非规律部分的所述的这些非零子矩阵的行位置。

11.如权利要求1所述的数据处理系统，其特征在于，所述的数据处理系统符合Wi-Fi联盟的规范或符合全球互通微波存取规格。

12.一种通过利用一低密度同位检查矩阵来处理数字数据的数据处理方法，所述的数据处理方法包含有：

储存代表复数个位移量的复数个索引，其中所述的低密度同位检查矩阵包含排列成一阵列的复数个元素，且所述的低密度同位检查矩阵的至少一元素代表一循环排列矩阵，所述的循环排列矩阵依据所述的复数个位移量中的一位移量循环地将一个单位矩阵的各行向右位移所产生；以及

撷取至少一索引以依据所述的索引来重现所述的低密度同位检查矩阵的至少一元素，且依据所述的低密度同位检查矩阵进行数据处理。

13.如权利要求12所述的数据处理方法，其中依据所述的低密度同位检查矩阵进行数据处理的步骤另包含有：

依据所述的低密度同位检查矩阵对数据进行编码。

14.如权利要求12所述的数据处理方法，其中依据所述的低密度同位检查矩阵进行数据处理的步骤另包含有：

依据所述的低密度同位检查矩阵对数据进行解码。

15.如权利要求12所述的数据处理方法，其中所述的低密度同位检查矩阵为一准循环低密度同位检查矩阵。

16.如权利要求12所述的数据处理方法，其中所述的复数个索引实质上分别为所述的复数个位移量。