[發(fā)明專利]咬尾碼的最大似然譯碼算法

在審

• 申請?zhí)枺?/td>: 201210310583.9
• 申請日: 2012-08-28
• 公開（公告）號: CN103634015A
• 公開（公告）日: 2014-03-12
• 發(fā)明（設(shè)計）人: 王曉濤;錢驊;徐景;楊旸
• 申請（專利權(quán)）人: 上海無線通信研究中心
• 主分類號: H03M13/23
• 分類號: H03M13/23
• 代理公司: 上海光華專利事務(wù)所 31219
• 代理人: 李儀萍

1.一種咬尾碼的最大似然譯碼算法，其特征在于，所述最大似然譯碼算法包括：

S1，初始化幸存狀態(tài)集合、起始于幸存狀態(tài)集合中任一幸存狀態(tài)的路徑累計度量值、結(jié)束于各個幸存狀態(tài)的咬尾路徑度量值的下界值、以及最優(yōu)咬尾路徑度量值；

S2，進行i次迭代，得到第i+1次迭代的幸存狀態(tài)集合，為第i+1次迭代做準(zhǔn)備；其中，i≥1；

S3，停止譯碼并輸出和最優(yōu)最大似然咬尾路徑相關(guān)的碼字。

2.根據(jù)權(quán)利要求1所述的咬尾碼的最大似然譯碼算法，其特征在于：于所述步驟S1還包括：

將幸存狀態(tài)集合初始化為幸存起始狀態(tài)集合，將起始于幸存狀態(tài)集合中任一幸存狀態(tài)的路徑累積度量值初始化為0；將結(jié)束于各個幸存狀態(tài)的咬尾路徑度量值的下界值初始化為0，將最優(yōu)咬尾路徑度量值初始化為無窮大。

3.根據(jù)權(quán)利要求1所述的咬尾碼的最大似然譯碼算法，其特征在于：于所述步驟S2還包括：

S21，以幸存狀態(tài)集合中的狀態(tài)為起始點，執(zhí)行以最優(yōu)咬尾路徑凈增量為界的維特比譯碼搜索；

S22，若發(fā)現(xiàn)第i次迭代中得到的最大似然咬尾路徑比前i-1次迭代中得到的最優(yōu)咬尾路徑度量值小，則更新最優(yōu)最大似然咬尾路徑及最優(yōu)咬尾路徑度量值；

S23，對幸存狀態(tài)集合中的所有狀態(tài)，更新結(jié)束于各個幸存狀態(tài)的咬尾路徑度量值的下界值為前i次迭代中獲得的最大的一個值，從幸存狀態(tài)集合中刪除結(jié)束于各個幸存狀態(tài)的咬尾路徑度量值的下界不小于最優(yōu)咬尾路徑度量值的狀態(tài)，得到第i+1次迭代的幸存狀態(tài)集合；

S24，若發(fā)現(xiàn)第i+1次迭代的幸存狀態(tài)集合為空集時，執(zhí)行步驟S3；若發(fā)現(xiàn)第i次迭代的幸存狀態(tài)集合與第i+1次迭代的幸存狀態(tài)集合相同，則從第i次迭代中得到的最大似然路徑的起始狀態(tài)開始執(zhí)行有界維特比譯碼搜索，得到咬尾路徑，若該咬尾路徑凈增量小于最優(yōu)咬尾路徑度量值，則更新最優(yōu)最大似然咬尾路徑及最優(yōu)咬尾路徑度量值，并從第i+1次迭代的幸存狀態(tài)集合中刪除起始狀態(tài)；

S25，為第i+1次迭代做初始化，將結(jié)束于幸存狀態(tài)集合中任一幸存狀態(tài)的路徑的累積度量值賦值給下一次迭代開始時從所述幸存狀態(tài)集合中任一幸存狀態(tài)起始的路徑的初始路徑度量值，返回步驟S2，執(zhí)行第i+1次迭代。

4.根據(jù)權(quán)利要求3所述的咬尾碼的最大似然譯碼算法，其特征在于：于所述步驟S21還包括：在搜索過程中，若發(fā)現(xiàn)所述幸存狀態(tài)集合中任一幸存狀態(tài)的路徑凈增量不小于最優(yōu)咬尾路徑度量值，則停止在該狀態(tài)之后搜索；若發(fā)現(xiàn)結(jié)束于各個幸存狀態(tài)的咬尾路徑凈增量不小于最優(yōu)咬尾路徑度量值，執(zhí)行步驟S3，即停止譯碼。

5.根據(jù)權(quán)利要求3所述的咬尾碼的最大似然譯碼算法，其特征在于：從幸存狀態(tài)集合中刪除結(jié)束于各個幸存狀態(tài)的咬尾路徑度量值的下界值不小于最優(yōu)咬尾路徑度量值的狀態(tài)，得到新的幸存狀態(tài)集合為搜索空間約束方法。

6.根據(jù)權(quán)利要求1所述的咬尾碼的最大似然譯碼算法，其特征在于：連續(xù)兩次迭代得到的幸存狀態(tài)集合相同為譯碼器收斂控制啟動判定條件。