低密度同位检查矩阵处理数字数据的数据处理系统与方法

摘要

本发明是关于一种通过利用一低密度同位检查矩阵来处理数字数据的数据处理系统，所述的系统包含有：一储存装置；以及一处理电路，耦接至该储存装置。该储存装置用来储存代表复数个位移量的复数个索引，其中该低密度同位检查矩阵包含排列成一阵列的复数个元素，且该低密度同位检查矩阵的至少一元素代表一循环排列矩阵，该循环排列矩阵依据该复数个位移量中的一位移量循环地将一个单位矩阵的各行向右位移所产生。另外，该处理电路用来撷取至少一索引以依据该索引来重现该低密度同位检查矩阵的至少一元素，且用来依据该低密度同位检查矩阵进行数据处理。

主权项

1.一种通过利用一低密度同位检查矩阵来处理数字数据的数据处理系统，其特征在于，所述的数据处理系统包含有：一储存装置，用来储存代表复数个位移量的复数个索引，其中所述的低密度同位检查矩阵包含排列成一阵列的复数个元素，且所述的低密度同位检查矩阵的至少一元素代表一循环排列矩阵，所述的循环排列矩阵依据所述的复数个位移量中的一位移量循环地将一个单位矩阵的各行向右位移所产生；以及一处理电路，耦接至所述的储存装置，用来撷取至少一索引以依据所述的索引来重现所述的低密度同位检查矩阵的至少一元素，且用来依据所述的低密度同位检查矩阵进行数据处理。