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

摘要

公开了一种最大后验概率译码方法和装置。相对于传统的MAP译码方法，本发明对于后向概率的递推做了如下改进：在回溯的过程中，除尾部若干编码比特以外，本发明选择当前时刻的β的次最大值和最大值，存储其比值和相应的两个状态，从而节省其存储。而对于Log－MAP和Max－Log－MAP方法，本发明存储以对数表示的β的次最大值和次大值的差值。在计算输出似然比的过程中，除尾部若干编码比特以外，本发明根据已经存储的β值和相应的两个状态，选择其相应的前一时刻的α和γ，从而简化其计算。

主权项

1、一种最大后验概率译码方法，包括步骤：输入接收码字序列和先验概率似然比；根据所述接收码字序列和先验概率似然比计算当前时刻的转移概率；根据所述转移概率计算当前时刻的前向递推概率；根据所述接收码字序列和先验概率似然比计算所有时刻的后向递推概率，其中除所述接收码字序列尾部的编码比特以外，存储当前时刻的后向递推概率的次最大值和最大值的比值或其对数差值，和相应的两个状态；根据当前时刻的转移概率、前向递推概率、所述比值或对数差值、和相应的两个状态计算后验概率似然比。