[发明专利]一种数据处理方法及装置

摘要

本发明提供了一种数据处理方法及装置，用于对低密度奇偶校验码译码。在数据结构上，可以利用高码率规格下左子矩阵中的单位子矩阵缩减稀疏矩阵规模；在数据表示上，可以采用数据定点化方案；在指令上，使用constant存储器保存校验矩阵，以及在对全局变量访问时使用软件流水线提升存储器效率等；在平台上，可以设置帧级并行度，增加并发线程数；在算法上，可以采用折中分层译码处理方式。本申请通过多层次多种优化手段的组合实现低密度奇偶校验码的快速解码。

主权项

1.一种数据处理方法，其特征在于，用于对低密度奇偶校验码译码，低密度奇偶校验码的校验矩阵包括左子矩阵和右子矩阵，该方法包括：对所述左子矩阵和右子矩阵进行行变换，对所述右子矩阵进行列变换，将所述校验矩阵转换为包含多个n阶方阵的第一矩阵，所述第一矩阵中既包括数据内容为零的n阶方阵，也包括数据内容非零的n阶方阵；将所述第一矩阵一维化以形成线性数据结构，从所述第一矩阵中选取所有有效元个数为n的整数倍的循环矩阵，记录所述循环矩阵在所述第一矩阵中的行数、列数和初始移位位置；同时并行提取多个所述循环矩阵，根据所述循环矩阵在所述第一矩阵中的行数、列数和初始移位位置，确定所述第一矩阵；其中，根据所述循环矩阵在所述第一矩阵中的行数、列数和初始移位位置，确定所述第一矩阵的步骤包括：根据数据内容非零的n阶方阵还原出第一矩阵的编码，根据保存的数据内容非零的n阶方阵的行数和列数确定该n阶方阵在第一矩阵中的具体位置，并根据保存的该n阶方阵的数据内容确定该具体位置的数据内容。