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

摘要

本发明公开了一种错误比特流的恢复方法，涉及信息通信及存储领域，尤其是当比特流在传输或存储时发生错误后的错误恢复方法。本发明技术要点比特流处理步骤及比特流恢复步骤；原始比特流经过比特流处理步骤后发送或存储，所述比特流处理步骤包括步骤A1将原始比特流分成定长的若干比特组，构造矩阵Q及矩阵H；将各比特组与矩阵Q相乘得到附加比特组；将附加比特组添加到比特组，组合得到处理后的比特流；接收或读取处理后的比特流，判断比特流的比特元素是否出出错，若出错则执行比特流恢复步骤，若没有出错则从所述处理后的比特流中提取比特组，将各比特组依次组合还原原始比特流等。

主权项

一种错误比特流的恢复方法，其特征在于，包括：比特流处理步骤及比特流恢复步骤；原始比特流经过比特流处理步骤后发送或存储，所述比特流处理步骤包括：步骤A1：将原始比特流分成定长的若干比特组Si，每组具有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：按照公式Ri＝Si·Q对每个比特组依次进行运算得到每个比特组的附加比特组Ri，i依次取步骤A6：将每个附加比特组Ri添加到其对应的比特组Si后面得到比特组Di，若Di的比特元素数量小于则在其末尾添0补齐；再将比特组Di依次组合在一起存储或发送，i依次取接收或读取处理后的比特流，判断比特流的比特元素是否出错，若出错则执行比特流恢复步骤，若没有出错则从所述处理后的比特流中提取比特组Si，将各比特组Si依次组合还原原始比特流；所述比特流恢复步骤包括：步骤B1：找到比特元素出错的比特组Dj，j取1、2、3…、或将该组中的出错比特元素标记为未知数；步骤B2：若错误的比特元素数量小于或等于3时，执行步骤B3；若错误的比特元素数量大于3时，将比特组Dj中出错的比特元素序号所对应的H矩阵的相应序号的列向量进行模2相加，若结果为0向量则说明错误无法恢复，否则执行步骤B3；步骤B3：令出现比特元素出错的比特组Dj与H矩阵的每一个行向量相乘结果为0，得到包含m个方程的方程组，方程组的未知数即为出错比特元素；按照模2相加的方法求解所述方程组便可得到出错比特元素的原始值；步骤B4：从恢复后的比特流中提取比特组Si，将各比特组Si依次组合还原原始比特流i，依次取