[發明專利]差值上限獲取方法及裝置、維特比譯碼方法及裝置

有效

• 申請號: 201010187407.1
• 申請日: 2010-05-28
• 公開（公告）號: CN101841340A
• 公開（公告）日: 2010-09-22
• 發明（設計）人: 徐鷹
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/41
• 分類號: H03M13/41;H04L1/00
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種差值上限獲取方法，其特征在于，包括：

獲取來自不同狀態的第一優選路徑和第二優選路徑的累積度量值之間的第一差值上限，所述第一優選路徑和第二優選路徑中至少一個為非最優路徑；

獲取來自不同狀態的第三優選路徑和第四優選路徑的累積度量值之間的第二差值上限，所述第三優選路徑和第四優選路徑均為各自狀態的最優路徑；

比較得到第一差值上限和第二差值上限中的較大值。

2.根據權利要求1所述的差值上限獲取方法，其特征在于，所述獲取來自不同狀態的第一優選路徑和第二優選路徑的累積度量值之間的第一差值上限包括：

根據來自同一狀態的優選路徑的累積度量值之間的第三差值上限，獲取來自不同狀態的第一優選路徑和第二優選路徑的累積度量值之間的第一差值上限。

3.根據權利要求1或2所述的差值上限獲取方法，其特征在于，所述第一優選路徑、第二優選路徑、第三優選路徑或第四優選路徑為基四并行卷積碼次優路徑維特比譯碼算法PLVA中任一時刻進入任一狀態的所有優選路徑之一；

所述第一差值上限和第二差值上限的較大值為其中，卷積編碼器的約束長度為M+1，λ_max為基四PLVA中分支度量的差值上限。

4.根據權利要求1或2所述的差值上限獲取方法，其特征在于，所述第一優選路徑、第二優選路徑、第三優選路徑或第四優選路徑為在第二場景中選擇出的L個優選狀態的所有優選路徑之一；所述第二場景為基四PLVA中在回溯之前，所有狀態的第一優選路徑的累積度量值之間進行比較的場景；

所述第一差值上限和第二差值上限的較大值為其中，卷積編碼器的約束長度為M+1，λ_max為基四PLVA中分支度量的差值上限。

5.一種維特比譯碼方法，其特征在于，包括：

獲取并行卷積碼次優路徑維特比譯碼算法PLVA中分支度量的差值上限λ_max；

獲取優選路徑個數L以及卷積編碼器的約束長度M+1；

根據所述差值上限λ_max、所述優選路徑個數L以及所述卷積編碼器的約束長度M+1，獲得差值上限為

根據所述差值上限確定定點位寬，根據所述定點位寬進行譯碼操作。

6.如權利要求5所述的方法，其特征在于，所述定點位寬為ceil(log2(((L-1)×(ceil(M2)+1)+1)×λmax))+1.]]>

7.一種差值上限獲取裝置，其特征在于，包括：

第一獲取模塊，用于獲取來自不同狀態的第一優選路徑和第二優選路徑的累積度量值之間的第一差值上限，所述第一優選路徑和第二優選路徑中至少一個為非最優路徑；

第二獲取模塊，用于獲取來自不同狀態的第三優選路徑和第四優選路徑的累積度量值之間的第二差值上限，所述第三優選路徑和第四優選路徑均為各自狀態的最優路徑；

比較模塊，用于比較得到第一差值上限和第二差值上限中的較大值。

8.根據權利要求7所述的差值上限獲取裝置，其特征在于，所述第一獲取模塊具體用于根據來自同一狀態的優選路徑的累積度量值之間的第三差值上限，獲取來自不同狀態的第一優選路徑和第二優選路徑的累積度量值之間的第一差值上限。