一种用循环冗余校验码进行并行校验的方法

摘要

本发明涉及一种用循环冗余校验码进行并行校验的方法，属于移动无线数据传输技术领域。这种方法设长度为n，信息位个数为k的循环冗余校验码的校验矩阵，待校验的数据序列用向量C表示，进行乘法并行计算处理：H*CT，计算结果为一个向量P；判断P是否全为0，若P全为0则待校验的序列正确，否则待校验的序列错误。使用本方法能够方便的进行并行校验，能大大减少校验的时间；同时实现平台能提供的并行度越大，本校验方法所需的时间越少。

主权项

1.一种用循环冗余校验码进行并行校验的方法，其特征在于，设长度为n，信息位个数为k的循环冗余校验码的校验矩阵为H，H为一个(n-k)×n的矩阵，待校验的数据序列用向量C表示，C＝[c₀，c₁，...，c_i，...，c_n-1]，进行乘法并行计算处理：H*C^T，T表示转置，计算结果为一个(n-k)×1的向量P；判断P是否全为0，若P全为0则待校验的序列正确，否则待校验的序列错误；所述乘法并行计算处理包括以下步骤：步骤(1)  将校验矩阵H分成t×s个子矩阵，$H=\left[\begin{array}{c}{H}_{00},...,H_{0j}...,H_{0(s-1)}\\ ...\\ H_{i0},...,H_{\mathrm{ij}},...,H_{i(s-1)}\\ ...\\ H_{(t-1)0},...,H_{(t-1)j},...,H_{(t-1)(s-1)}\end{array}\right];$其中t取为(n-k)的约数，s取为n的约数，并且使t×s等于实现平台的最大并行度；步骤(2)  将向量C分为s个子向量，  C＝[C₀，C₁，…，C_j，…，C_s-1]；步骤(3)  并行计算子矩阵H_ij和子向量C_j的乘积其中0≤i＜t，0≤j＜s，Q_ij是一个长为(n-k)/t的列向量；步骤(4)  并行计算$P_i=\underset{j=0}{\overset{s-1}{\Sigma }}{Q}_{\mathrm{ij}}=Q_{i0}+Q_{i1}+...+Q_{\mathrm{ij}}+...+Q_{i(s-1)},$其中P_i(0≤i＜t)是一个长为(n-k)/t的列向量；步骤(5)  并行判断向量P_i(0≤i＜t)是否全为0，若所有的向量P_i(0≤i＜t)全为0，则说明待校验的数据序列正确，否则认为待校验的数据序列错误。