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