[发明专利]后维特比纠错装置及其相关方法

权利要求书

1.一种校正在检测码字中的一个或多个错误的方法，所述方法包括：

通过将第一错误模式应用于在所述检测码字中的第一位置，根据所述第 一错误模式存在于所述检测码字中的所述第一位置的可能性来生成第一候选 码字；

检测在所述第一候选码字中的错误；

通过将第二错误模式应用于在所述检测码字中的第二位置，根据所述第 二错误模式存在于所述检测码字中的所述第二位置的可能性来生成第二候选 码字；

确定所述第二候选码字是否包含错误；

当确定所述第二候选码字不包含错误时，则选择所述第二候选码字作为 经校正的码字；以及

当确定所述第二候选码字确实包含错误时，在不进行修改的情况下输出 所述检测码字。

2.如权利要求1所述的方法，其中所述第一错误模式存在于所述检测码 字中的所述第一位置的可能性大于所述第二错误模式存在于所述检测码字中 的所述第二位置的可能性。

3.如权利要求1所述的方法，其中所述方法由下述后维特比处理器来执 行：所述后维特比处理器包含“E”个事件匹配滤波器，其适于生成“E”个与所 述检测码字有关的潜在错误模式；

其中所述第一候选码字和所述第二候选码字形成多个候选码字C₁、 C₂、...、C_K中的一部分，其中“K”表示码字中的错误事件的最大数量，每一 术语C_L表示包括“L”个错误模式的候选码字的集合，其中L≤K≤E。

4.如权利要求3所述的方法，其中所述“E”个潜在错误模式是通信信道 的主要错误模式。

5.如权利要求1所述的方法，其中将所述第一错误模式应用于所述检测 码字中的所述第一位置包括：校正在所述检测码字中的所述第一错误模式； 以及

其中将所述第二错误模式应用于所述检测码字中的所述第二位置包括： 校正在所述检测码字中的所述第二错误模式。

6.如权利要求1所述的方法，其中检测在所述第二候选码字中的错误包 括：

根据所述第二候选码字而生成检验子；和

确定所述检验子是否为全0。

7.一种校正在检测码字中的一个或多个错误的方法，所述方法包括：

通过将多个错误模式在相应的多个相应起始位置上应用于所述检测码字 来产生N个候选码字，其中N＞1；

确定是否所述N个候选码字中的任一码字不包含错误；

当确定所述N个候选码字当中的第i候选码字不包含错误时，产生所述 第i候选码字作为经校正的码字；以及

当确定所述N个候选码字都包含错误时，在不进行修改的情况下输出所 述检测码字。

8.如权利要求7所述的方法，其中所述方法由下述后维特比处理器来执 行：所述后维特比处理器包括“E”个事件匹配滤波器，其适于生成“E”个与所 述检测码字有关的潜在错误模式；以及

其中所述N个候选码字包括候选码字C₁、C₂、...、C_K，其中“K”表示所 述检测码字中的错误事件的最大数量，每一术语C_L表示包括“L”个错误模式 的候选码字的集合，其中L≤K≤E。

9.如权利要求7所述的方法，其中通过将所述多个错误模式在所述相应 的多个相应开始位置应用于所述检测码字来生成N个候选码字，其中N＞1的 步骤包括：

通过匹配滤波器单元的操作，生成所述多个错误模式作为一组在所述检 测码字中最有可能的错误模式；和

通过候选码字发生器单元的操作，根据所述多个错误模式和所述相应的 多个相应起始位置来修改所述检测码字，以生成N个候选码字。

10.如权利要求7中所述的方法，其中确定所述N个候选码字中的任一 码字是否不包含错误的步骤包括：

计算与N个候选码字对应的N个检验子；以及

确定是否N个检验子中的任一检验子为全0。

11.一种后维特比处理器，适于通过将通信信道的主要错误模式应用于 检测码字来校正在所述检测码字中的错误模式，所述后维特比处理器包括：

检错码解码器，适于检测所述检测码字是否包含错误；

匹配滤波器单元，其包括多个错误模式匹配滤波器，每一错误模式匹配 滤波器适于计算与相应错误模式存在于所述检测码字中的可能性对应的置信 值；

候选码字发生单元，适于根据由所述错误模式匹配滤波器计算的置信值 来产生多个候选码字；以及

校正单元，适于当通过所述检错码解码器确定所述多个候选码字中的一 个侯选码字不包含错误时，产生所述多个候选码字中的那个侯选码字作为经 校正的码字，以及

其中当所述多个候选码字中的所有侯选码字都包含一个或多个错误时， 所述校正单元在不进行修改的情况下输出所述检测码字。