主权项 |
1.一种两级分块CRC运算的快速配置方法,其特征在于:第一级分块处理包括如下步骤:步骤1:将L位输入处理序列a<sub>1</sub>…a<sub>L</sub>的最后m位,直接作为通道0的输出,即C<sub>0</sub>=(a<sub>L-m+1</sub>...a<sub>L-1</sub>a<sub>L</sub>);步骤2:剩余序列a<sub>1</sub>…a<sub>L-m</sub>从右往左被分成n块,每块长度为W,若a<sub>1</sub>所在数据块长度小于W,前面补零使数据块长度为W,依次放入通道i中处理,通过第二级分块处理获得C<sub>i</sub>,其中<img file="FDA00003088543600011.GIF" wi="272" he="100" />(<img file="FDA00003088543600015.GIF" wi="44" he="98" />表示向上取整数),i=1,2,...,n;步骤3:将所有通道内的计算结果异或,求得<img file="FDA00003088543600012.GIF" wi="432" he="140" />第二级分块处理为对通道1~n内W位数据实现顺序并行位宽处理,即计算C<sub>i</sub>包括如下步骤:步骤1:定义每个通道中处理的W位比特数从左往右为c<sub>1</sub>…c<sub>W</sub>;将c<sub>1</sub>…c<sub>W</sub>从左往右进行w位分块,最后一块长度为t,t=w或<img file="FDA00003088543600013.GIF" wi="444" he="108" />步骤2:由生成多项式G(X)=p<sub>m</sub>X<sup>m</sup>+p<sub>m-1</sub>X<sup>m-1</sup>…+p<sub>1</sub>X+p<sub>0</sub>的系数获得m×1阶向量P、m阶方阵F、m×w阶处理矩阵Γ<sub>w</sub>、m×t阶处理矩阵Γ<sub>t</sub>、m阶方阵F<sup>(i-1)W</sup>(其中i=1,2,...,n);步骤3:通道i处理过程如下:c<sub>1</sub>…c<sub>W</sub>后添加m位0,变为W+m位处理数据;由左往右,从W+m位处理数据中截取第一个w位数据,转置为列向量,左乘Γ<sub>w</sub>得到m位比特,将其转置为行向量与后面的处理数据异或得到新的处理数据;由左往右,从新的数据中截取第二个w位数据,重复上一步动作直至剩余最后t+m位数据;由左往右,从剩余数据中截取t位数据,转置为列向量,左乘<img file="FDA00003088543600014.GIF" wi="260" he="80" />得到m位比特,将其转置为行向量与后面的处理数据异或得到本处理通道的计算结果C<sub>i</sub>。 |