[发明专利]最大后验概率译码方法和装置

权利要求书

1.一种MAP译码方法，用于接收并译码通过对长度为N的信息编码后得到的编码数据，其特征在于包括：

以从编码数据结尾开始的次序，在时间上从后到前执行作为重复操作的反向重复操作，并且在执行此操作时，保存与第一到第m₁项编码数据相对应的反向重复操作的第一到第m₁结果；

以从第一到第m₁项编码数据的次序，在时间上从前到后执行作为重复操作的正向重复操作，并且在执行此操作时，输出作为译码结果的第一到第m₁操作结果；

再次以从编码数据结尾开始的次序，执行反向重复操作，并且在此操作时，保存反向重复操作的第(m₁＋1)到第m₂结果；

以从第(m₁＋1)到第m₂项编码数据的次序，执行正向重复操作，并且在执行此操作时，输出作为译码结果的第(m₁＋1)到第m₂操作结果；以及

随后以类似方式，输出直到第N结果的所有译码结果。

2.一种MAP译码方法，该方法通过使用对长度为N的信息编码后得到的编码数据的第一到第k项，计算第k正向概率，通过使用第N到第k项编码数据获得第k反向概率，并且通过使用上述概率输出第k译码结果，其特征在于包括：

以从第N反向概率到第一反向概率的相反方向，计算反向概率，并保存第m₁反向概率到第一反向概率；

计算第一正向概率，通过使用第一正向概率以及所保存的第一反向概率，获得第一译码结果，同样，获得第二到第m₁译码结果；

随后，以从第N反向概率到第(m₁＋1)反向概率的相反方向，计算反向概率，并保存第m₂反向概率到第(m₁＋1)反向概率；

计算第(m₁＋1)正向概率，通过使用第(m₁＋1)正向概率以及所保存的第(m₁＋1)反向概率，获得第(m₁＋1)译码结果，同样，获得第(m₁＋2)到第m₂译码结果；以及

随后获得第(m₂＋1)到第N译码结果。

3.一种MAP译码方法，用于接收并译码通过对长度为N的信息编码后得到的编码数据，其特征在于包括：

以从编码数据结尾开始的次序，在时间上从后到前执行作为重复操作的反向重复操作，并且在执行此操作时，保存与第一到第m₁、m₂、m₃...项编码数据相对应的反向重复操作的第一到第m₁、m₂、m₃...结果；

以从第一到第m₁项编码数据的次序，在时间上从前到后执行作为重复操作的正向重复操作，并且在执行此操作时，输出作为译码结果的第一到第m₁操作结果；

随后，在利用反向重复操作的所述m₂结果执行第m₂到第(m₁＋1)反向重复操作时，保存结果；

以从第(m₁＋1)到第m₂项数据的次序，执行正向重复操作，并且在执行此操作时，输出作为译码结果的第(m₁＋1)到第m₂操作结果；以及

随后以类似方式，输出直到第N结果的所有译码结果。