[發明專利]譯碼方法和裝置

有效

• 申請號: 201410028585.8
• 申請日: 2014-01-22
• 公開（公告）號: CN104796160B
• 公開（公告）日: 2019-04-12
• 發明（設計）人: 費德林·謝爾蓋;特雷菲洛夫·米哈伊爾;魏岳軍
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/23
• 分類號: H03M13/23;H03M13/41
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 毛威;張亮

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

在咬尾卷積碼的所有時刻的所有狀態中確定初始狀態，所述所有時刻的個數由所述咬尾卷積碼的原始信息序列的序列長度K確定，所述所有狀態的個數由編碼器的移位寄存器個數確定，所述咬尾卷積碼由所述原始信息序列經由所述編碼器編碼獲取，所述K為正整數；

根據所述初始狀態對所述咬尾卷積碼進行列舉維特比算法LVA譯碼獲取L_c個碼字，所述L_c為正整數，所述初始狀態對應所述原始信息序列的第L個比特，所述L為整數；

將所述L_c個碼字分別循環右移L位或循環左移K-L位；

根據循環移位后的碼字獲取譯碼結果。

2.根據權利要求1所述的方法，其特征在于，所述在咬尾卷積碼的所有時刻的所有狀態中確定初始狀態，包括：

對所述咬尾卷積碼進行軟輸入軟輸出SISO譯碼以獲取SISO譯碼結果；

根據所述SISO譯碼結果，在所述咬尾卷積碼的所有時刻的所有狀態中確定所述初始狀態。

3.根據權利要求2所述的方法，其特征在于，所述根據所述SISO譯碼結果，在所述咬尾卷積碼的所有時刻的所有狀態中確定所述初始狀態，包括：

根據所述SISO譯碼結果中的軟信息確定所述L，其中，所述L為∑(j)中的最大值對應的j或∑(j)中的多個值對應的j，∑(j)表示所述編碼器在對所述原始信息序列d₀,d₁,d₂,...,d_K-1中的d_j編碼時所述編碼器的每個移位寄存器中的值對應的所述SISO譯碼結果中的軟信息的絕對值之和，j＝0,1,2,...,K-1；

根據所述SISO譯碼結果中的硬判決信息和所述L確定所述初始狀態。

4.根據權利要求3所述的方法，其特征在于:

L_app(i)為所述原始信息序列d₀,d₁,d₂,...,d_K-1中的d_i對應的所述SISO譯碼結果中的軟信息，M為所述編碼器的移位寄存器個數，i＝0,1,2,...,K-1；

所述初始狀態為其中，bin()表示二進制形式，為所述原始信息序列d₀,d₁,d₂,...,d_K-1中的d_i對應的所述SISO譯碼結果中的硬判決信息。

5.根據權利要求1至4中任一項所述的方法，其特征在于，所述根據循環移位后的碼字獲取譯碼結果，包括：

對所述循環移位后的碼字進行循環冗余校驗CRC，確定正確的譯碼結果。

6.根據權利要求1至4中任一項所述的方法，其特征在于，所述根據循環移位后的碼字獲取譯碼結果，包括：

在所述循環移位后的碼字中選擇對應的路徑累積度量值最大的碼字；

對選擇的碼字進行CRC，確定正確的譯碼結果。

7.一種譯碼裝置，其特征在于，包括：

確定模塊，用于在咬尾卷積碼的所有時刻的所有狀態中確定初始狀態，所述所有時刻的個數由所述咬尾卷積碼的原始信息序列的序列長度K確定，所述所有狀態的個數由編碼器的移位寄存器個數確定，所述咬尾卷積碼由所述原始信息序列經由所述編碼器編碼獲取，所述K為正整數；

譯碼模塊，用于根據所述初始狀態對所述咬尾卷積碼進行列舉維特比算法LVA譯碼獲取L_c個碼字，所述L_c為正整數，所述初始狀態對應所述原始信息序列的第L個比特，所述L為整數；

移位模塊，用于將所述L_c個碼字分別循環右移L位或循環左移K-L位；

獲取模塊，用于根據循環移位后的碼字獲取譯碼結果。