CRC逆序串行解码算法、扩展的并行逆序解码方法及装置

摘要

本发明公开了一种CRC逆序串行解码算法、扩展的并行逆序解码方法及装置，采用后进先出LIFO的方式，不仅能够实现零初态CRC编码的正确解码，并且能够实现非零初态的CRC编码的正确解码，能够一个时钟对多个输入比特进行快速地CRC解码。与现有技术相比，本发明充分利用了CRC编解码的特点，逆序解码，无须补零操作，能够对寄存器任意初态的CRC编码进行解码；采用并行结构，运算速度快，实现了鲁棒的、高速可变并行长度的CRC解码，便于硬件集成与实现，节省了电路系统开销，提高了系统的解码效率。

主权项

一种CRC逆序串行解码方法，其特征在于，包括如下步骤：A：设置(p₀，p₁…，p_m‑1，p_m)(p₀＝1、p_m＝1)为生成多项式G(X)＝p_mX^m+p_m‑1X^m‑1…+p₁X+p₀的低次项到高次项的系数，设置t时刻寄存器i的状态序列为x_m(t)x_m‑1(t)...x₂(t)x₁(t)，设置t时刻输入的处理数据为b(t)，X(t+1)为CRC编码电路由信息序列b(t)生成t+1时刻的寄存器状态，对应状态序列为x_m(t+1)x_m‑1(t+1)...x₂(t+1)x₁(t+1)；B：定义多项式G(X)的i次项的系数p_i为m×1阶矩阵P′的第i行第1列，其中i＝1，2，…m‑1，P′的第m行第1列为1，即$P^{\prime }=\left[\begin{array}{c}{p}_1\\ p_2\\ ...\\ p_{m-1}\\ 1\end{array}\right];$定义m阶方阵Γ的第j行第1列为P′的第j行第1列，其中j＝1，2，…m，定义Γ的第j行第j+1列为1，其中，j＝1，2，…m‑1，定义Γ的其它位置为0，即$\Gamma =\left[\begin{array}{ccccc}{p}_1& 1& 0& ...& 0\\ p_2& 0& 1& ...& 0\\ ...& ...& ...& ...& ...\\ p_{m-1}& 0& 0& ...& 1\\ 1& 0& 0& ...& 0\end{array}\right];$C：将X(t+1)逆序排列为x₁(t+1)x₂(t+1)...x_m‑1(t+1)x_m(t+1)并定义为X′(t+1)，根据关系式$X^{\prime }\left(t\right)=\Gamma \otimes X^{\prime }(t+1)\oplus \left[\begin{array}{c}0\\ ...\\ 0\\ b\left(t\right)\end{array}\right]$计算得到t时刻寄存器状态x₁(t)x₂(t)...x_m‑1(t)x_m(t)，并定义为X′(t)，式中为模2乘法、为模2加法运算；D：如果步骤C中所得X′(t)的逆序与编码时的状态序列X(t)一致，则解码正确，否则解码错误。