1.一种数据处理方法,其特征在于,用于对低密度奇偶校验码译码,低密度奇偶校验码的校验矩阵包括左子矩阵和右子矩阵,该方法包括:
对所述左子矩阵和右子矩阵进行行变换,对所述右子矩阵进行列变换,将所述校验矩阵转换为包含多个n阶方阵的第一矩阵;
将所述第一矩阵一维化以形成线性数据结构,从所述第一矩阵中选取所有有效元个数为n的整数倍的循环矩阵,记录所述循环矩阵在所述第一矩阵中的行数、列数和初始移位位置;
同时并行提取多个所述循环矩阵,根据所述循环矩阵在所述第一矩阵中的行数、列数和初始移位位置,确定所述第一矩阵。
2.根据权利要求1所述的数据处理方法,其特征在于,所述将所述第一矩阵一维化以形成线性数据结构的步骤包括:
采用折中分层方式和最小化迭代次数,以减少总操作数。
3.根据权利要求2所述的数据处理方法,其特征在于,所述校验矩阵的数据表示采用数据定点化表示,具体为将32比特单精度浮点数转换为8比特整数。
4.根据权利要求3所述的数据处理方法,其特征在于,所述校验矩阵的数据表示采用数据定点化表示,具体为:
将归一化的输入数据利用第一函数缩减运算到-127至127,所述缩减运算过程中采用饱和操作以防止所述8比特整数溢出。
5.根据权利要求1所述的数据处理方法,其特征在于,在确定所述第一矩阵的步骤中,采用多个并发线程进行确定,具体为:
将所述第一矩阵中的线程块映射为一个校验矩阵包含多个循环矩阵的形式,将线程映射为一个单一非叠加的循环矩阵包含m个有效元的形式,m为360。
6.根据权利要求1所述的数据处理方法,其特征在于,所述低密度奇偶校验码为DVB-S2内码或前置交织操作的LDPC码。
7.根据权利要求1所述的数据处理方法,其特征在于,所述数据处理方法采用图形处理器GPU实现。
8.一种数据处理装置,其特征在于,用于对低密度奇偶校验码译码,低密度奇偶校验码的校验矩阵包括左子矩阵和右子矩阵,该装置包括:
转换模块,用于对所述左子矩阵和右子矩阵进行行变换,对所述右子矩阵进行列变换,将所述校验矩阵转换为包含多个n阶方阵的第一矩阵;
一维化模块,用于将所述第一矩阵一维化以形成线性数据结构,从所述第一矩阵中选取所有有效元个数为n的整数倍的循环矩阵,记录所述循环矩阵在所述第一矩阵中的行数、列数和初始移位位置;
处理模块,用于同时并行提取多个所述循环矩阵,根据所述循环矩阵在所述第一矩阵中的行数、列数和初始移位位置,确定所述第一矩阵。
9.根据权利要求8所述的数据处理装置,其特征在于,所述一维化模块具体用于采用折中分层方式和最小化迭代次数,以减少总操作数。
10.根据权利要求8所述的数据处理装置,其特征在于,所述校验矩阵的数据表示采用数据定点化表示,具体为将32比特单精度浮点数转换为8比特整数。