[發明專利]收縮型Viterbi解碼系統和方法

有效

• 申請號: 200710123652.4
• 申請日: 2007-09-28
• 公開（公告）號: CN101399555A
• 公開（公告）日: 2009-04-01
• 發明（設計）人: 楊朝俊
• 申請（專利權）人: 深圳市好易通科技有限公司
• 主分類號: H03M13/41
• 分類號: H03M13/41
• 代理公司: 深圳市順天達專利商標代理有限公司
• 代理人: 易 釗

1.一種收縮型Viterbi解碼方法，其特征在于，包括以下步驟：

(S1)對接收數據進行初始化處理，以生成解碼網格圖和編碼器狀態檢索 表；

(S2)對所述初始化處理后的接收數據進行反收縮處理，其中，當接收數 據為1時接收端取正值，為0時則取負值，對于被收縮部分的數據則用補0 來恢復，從而得到三類數據值；

(S3)采用并行單比特正負乘累加的方法，對所述反收縮處理后的接收數 據進行收縮型支路量度計算；

(S4)對所述步驟(S3)的結果進行量度累加、兩兩比較、選擇存儲幸存量度 的處理，即ACS處理；

(S5)根據所述編碼器狀態檢索表對狀態轉移表進行更新；

(S6)根據所述狀態轉移表進行回溯解碼，得到解碼結果。

2.根據權利要求1所述的收縮型Viterbi解碼方法，其特征在于，在所述 步驟(S1)中：

根據編碼器編碼效率k/n、約束長度N和生成式G，預先計算所有可能的 卷積編碼輸出序列，將輸出值為‘0’的用‘-1’代替，并將之存于網格圖表 中，從而生成所述解碼網格圖；

所述編碼器狀態檢索表存儲的是分別在編碼輸入‘0’和‘1’時的N-1 位編碼器狀態值，表大小為2^(N-1)*2。

3.根據權利要求2所述的收縮型Viterbi解碼方法，其特征在于，在所述 步驟(S2)中：當接收到數據為1時接收端取1，為0時則取-1。

4.根據權利要求3所述的收縮型Viterbi解碼方法，其特征在于，在所述 步驟(S3)中：每個狀態都有兩個引出支路，其中一條是編碼輸入為‘1’的， 約定為A支路，另一條是編碼輸入為‘0’的，約定為B支路，對于編碼效率 為1/n的接收數據，則每解碼出1比特需要輸入n比特當前接收數據和n比特 網格圖編碼值，以完成從1到n的并行單比特正負乘累加；

當計算A支路時，通過查網格圖表找到在當前狀態下編碼輸入為‘1’時 的第1比特編碼值，然后直接與經過反收縮處理的接收數據當前狀態下的第1 個比特進行相加，得到一個加值；接著將第1個加值作為累加值參與第2個比 特計算，計算方式與第1比特相同，如此直到計算到n比特為止；然后用同樣 的方法計算B支路，從而完成一個狀態的支路量度計算。

5.根據權利要求4所述的收縮型Viterbi解碼方法，其特征在于，在所述 步驟(S4)中：每個狀態有兩條支路量度分別與前一時刻對應狀態的幸存量度累 加，得到當前時刻當前狀態的兩條路徑量度值；然后比較這兩條量度值，保存 具有較小量度的那條作為幸存支路，從而完成一個狀態的ACS處理。

6.根據權利要求5所述的收縮型Viterbi解碼方法，其特征在于，在所述 步驟(S5)中：通過當前狀態和幸存支路所代表的編碼輸入值‘0’或‘1’，以 查表的方式來更新所述狀態轉移表；所述狀態轉移表大小為固定深入(N*6) 級，每級有2^(N-1)個狀態；存入表中的是在當前狀態下移入幸存的編碼輸入值 的4位卷積編碼器狀態。

7.根據權利要求6所述的收縮型Viterbi解碼方法，其特征在于，在所述 步驟(S6)中：解碼深度為編碼器約束長度N的4～6倍。

8.根據權利要求7所述的收縮型Viterbi解碼方法，其特征在于，在所述 步驟(S6)中：解碼深度為編碼器約束長度N的6倍，當2^(N-1)*(N*6)大小的 狀態轉移表固定深入(N*6)級后，則開始進行回溯解碼。

9.一種收縮型Viterbi解碼系統，其特征在于，包括：

初始化處理模塊，用于對接收數據進行初始化處理，以生成解碼網格圖和 編碼器狀態檢索表；

反收縮處理模塊，用于對所述初始化處理后的接收數據進行反收縮處理， 其中，當接收數據為1時接收端取正值，為0時則取負值，對于被收縮部分的 數據則用補0來恢復，從而得到三類數據值；

支路量度計算模塊，其中采用并行單比特正負乘累加的方法，對所述反收 縮處理后的接收數據進行收縮型支路量度計算；

ACS處理模塊，用于對所述支路量度計算模塊的輸出結果進行量度累加、 兩兩比較、選擇存儲幸存量度的處理，即ACS處理；

狀態轉移表更新模塊，用于根據所述編碼器狀態檢索表對狀態轉移表進行 更新；

回溯解碼模塊，用于根據所述狀態轉移表進行回溯解碼得到解碼結果。