[发明专利]一种错误比特流的恢复方法

权利要求书

1.一种错误比特流的恢复方法，其特征在于，包括：比特流处理步骤及比特流恢复步骤；

原始比特流经过比特流处理步骤后发送或存储，所述比特流处理步骤包括：

步骤A1：将原始比特流分成定长的若干比特组S_i，每组具有m个比特元素，n≥m＝4，n为原始比特流的比特元素个数，最后一个分组的比特元素不够m时，在末尾添0补齐，i依次取表示不小于的最小整数；

步骤A2：采用个列向量构造矩阵P，其中每个列向量中均含有3个1元素，其余为0元素；矩阵P为所有不同的含有且只含有3个1的长度为m的列向量组成的矩阵；

步骤A3：求矩阵P的转置矩阵Q；

步骤A4：计算矩阵H＝[P|l]，l为行数与矩阵P行数相同的单位矩阵；

步骤A5：按照公式R_i＝S_i·Q对每个比特组依次进行运算得到每个比特组的附加比特组R_i，i依次取

步骤A6：将每个附加比特组R_i添加到其对应的比特组S_i后面得到比特组D_i，若D_i的比特元素数量小于则在其末尾添0补齐；再将比特组D_i依次组合在一起存储或发送，i依次取

接收或读取处理后的比特流，判断比特流的比特元素是否出错，若出错则执行比特流恢复步骤，若没有出错则从所述处理后的比特流中提取比特组S_i，将各比特组S_i依次组合还原原始比特流；

所述比特流恢复步骤包括：

步骤B1：找到比特元素出错的比特组D_j，j取1、2、3…、或将该组中的出错比特元素标记为未知数；

步骤B2：若错误的比特元素数量小于或等于3时，执行步骤B3；若错误的比特元素数量大于3时，将比特组D_j中出错的比特元素序号所对应的H矩阵的相应序号的列向量进行模2相加，若结果为0向量则说明错误无法恢复，否则执行步骤B3；

步骤B3：令出现比特元素出错的比特组D_j与H矩阵的每一个行向量相乘结果为0，得到包含m个方程的方程组，方程组的未知数即为出错比特元素；按照模2相加的方法求解所述方程组便可得到出错比特元素的原始值；

步骤B4：从恢复后的比特流中提取比特组S_i，将各比特组S_i依次组合还原原始比特流i，依次取

2.根据权利要求1所述的一种错误比特流的恢复方法，其特征在于，在所述步骤B4中：将恢复后的比特流分成若干比特组D′_i，每个比特组D′_i的比特元素数量为再提取每组中的前m个比特元素，得到比特组S_i，i依次取