用于信息长度侦侧及错误侦测的改良式循环冗余检验方法

摘要

在一包括编码信息以及解码资料比特流的可变长度通信系统的方法中，欲编码的信息包含复数个信息区块。编码信息区块包含以下步骤：产生一同位检验比特流；转换同位检验比特流；以及将反同位检验比特流附加于信息区块的未端。当一个资料比特流被接收，可根据一推测信息区块长度撷取出推测信息区块及推测推测反同位检验比特流。对推测信息区块产生一同位检验比特流，并将之反向。假如反同位检验比特流和推测反同位检验比特流相等，则信息区块会被辨别出来，除此之外，当上述步骤重复执行时，则推测信息区块长度会被加1。

主权项

1.一种用于可变长度通信系统的方法，其中，该系统所欲传送的信息被划分成可变长度的信息区块，其特征在于，其主要包括：提供一循环冗余检验产生的多项式g₁(x)，其中，l是一整数以及多项式g₁(x)的阶次；提供一二进制转换多项式f₁(x)，该多项式f₁(x)是l-1阶次，其中，该多项式是f₁(x)＝f_l-1x^l-1+f_l-2x^l-2+…+f₀；以及编码该被传送信息的一信息区块M，该信息区块M包含k个二进制比特：m_k-1，m_k-2，…，m₀，其中，编码该信息区块M包含以下步骤；产生一同位检验比特流P，其中，该同位检验比特流包含l个同位检验比特： ${\hat{P}}_{l-1},{\hat{P}}_{l-2},···,{\hat{P}}_0,$其可表示为： $g_1\left(x\right)|(x^1{M}^{,}\left(x\right)+\hat{P}\left(x\right)),$其中，M(x)＝m_k-1x^k-1+m_k-2x^k-2+…+m₀，以及P(x)＝P_l-1x^l-1+m_l-2x^l-2+…+P₀；转换同位检验比特流P，以产生一反同位检验比特流P，其包含l个反同位检验比特：P_l-2，P_l-2，…，P₀，该反同位检验比特流P是表示成：P_l-1＝P_l-1+f_l-1，P_l-2＝P_l-2+f_l-2，…，P₀＝P₀+f₀，其中，″+″是代表一同位附加运算；以及将该反同位检验比特流P附加于该信息区块M的未端，以产生一连续字元流C，该连续的字元流C包含k+1比特：m_k-1，m_k-2，…，m₀，P_l-1，P_l-2，…，P₀。