后维特比纠错方法和装置

摘要

一种纠错方法，代码字经过噪声通信信道进行传送和由接收装置进行检测。然后对检测代码字使用误差检测码来生成校正子。当校正子不是全零时，代码字被确认包含一些误差。因此，该发明基于相应于校正子的校正子值计算多个误差事件的一组潜在误差事件。其次，计算在改进的组中每个潜在误差开始位置的多个误差事件的每一个的置信度值，以及最后基于有最高置信度的误差事件和相对应的潜在误差开始位置，对在检测代码字中的最可能的误差事件进行校正。

主权项

1.一种基于相关通信信道通常产生的误差事件来处理由通信信道传送的检测代码字的方法，该方法包括：(a)通过对检测代码字使用误差检测码来计算校正子；(b)当校正子不是全零时，基于相应于校正子的校正子值，计算用于多个误差事件的一组潜在误差开始位置；(c)通过基于以一预期误差事件模式和在每个潜在误差开始位置的检测代码字比特极性消除不太可能的误差开始位置，对一组潜在误差开始位置进行改进；(d)计算在改进组中的每个潜在误差开始位置的多个误差事件的每一个的置信度值；以及(e)基于在(d)中计算的具有最高置信度值的误差事件和相对应的潜在误差开始位置，对在检测代码字中的最可能的误差事件进行校正。