应用于可变长度通讯系统的方法

摘要

本发明涉及一种应用于可变长度通讯系统的方法，包含有编码一信息以及译码一数据比特流的步骤，其中此信息包含有多个信息区块。在此，将信息中的一信息区块编码通过产生一同位核对比特流，再翻转此同位核对比特流其中某几个特定位，并将翻转同位核对比特流和多个0位附加在信息区块的末端，最后再回旋编码结合后的比特流。当接收到一数据比特流时，根据一预测信息区块长度撷取一预测信息区块和一预测翻转同位核对比特流，并且产生且连续翻转一同位核对比特流，以得到预测信息区块。倘若翻转同位核对比特流和预测翻转同位核对比特流相同，则信息区块可视为通过辨识；否则，将预测信息区块长度增加1，并重复上述的步骤。

主权项

1.一种应用于可变长度通讯系统的方法，将多个传送信息划分成可变长度的多个信息区块，且该可变长度通讯系统包含有一内存阶数j的一回旋编码器，其中该j为一整数，其特征在于，该方法包括有下列步骤：提供一循环冗余检查生成多项式g_l(x)，其中该l为一整数，且该l为该循环冗余检查生成多项式g_l(x)的阶数；提供一二进制翻转多项式f_l(x)，其中该二进制翻转多项式f_l(x)具有l-1阶，且该f_l(x)＝f_l-1x^l-1+f_l-2x^l-2+…+f₀；以及编码一传送信息的一信息区块M，其中该信息区块M包含有k个二进制位m_k-1、m_k-2、…、m₀，且该编码一信息区块M的步骤，包含有下列步骤：产生一同位核对比特流P，其中，该同位核对比特流P包含有l个同位核对位p_l-1、p_l-2、…、p₀，以使得g_l(x)|(x^lM(x)+P(x))，其中该M(x)＝m_k-1x^k-1+m_k-2x^k-2+…+m₀，且该P(x)＝p_l-1x^l-1+p_l-2x^l-2+…+p₀；翻转该同位核对比特流P，以产生一翻转同位核对比特流P，其中该翻转同位核对比特流P包含有l个翻转同位核对位…、以使得 $\overline{p_{l-1}}=p_{l-1}+f_{l-1},$ $\overline{p_{l-2}}=p_{l-2}+f_{l-2},···,\overline{p_0}=p_0+f_0,$其中“+”为一模数2加法运算；将该翻转同位核对比特流P附加在该信息区块M的末端，以产生一连锁比特流C，以致该连锁比特流C包含k+l个位m_k-1、m_k-2、…、m₀、…、以及回旋编码该连锁比特流C，以产生一编码字D。