[發明專利]一種viterbi譯碼回溯深度動態改變的方法

有效

• 申請號: 201910925519.3
• 申請日: 2019-09-27
• 公開（公告）號: CN110708140B
• 公開（公告）日: 2022-04-01
• 發明（設計）人: 劉華東;黃立新
• 申請（專利權）人: 廣州粒子微電子有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/23
• 代理公司: 北京中索知識產權代理有限公司 11640
• 代理人: 胡大成

1.一種viterbi譯碼回溯深度動態改變的方法，其特征在于，包括以下步驟：

步驟1、初始化參數；

步驟2、根據初始化參數做設定bit深度的下限值的trellis；

步驟3、找出最優的PM值作為最優路徑；

步驟4、從找到的最優路徑開始回溯做的trellis深度，回溯完只輸出第一個譯碼比特；

步驟5、檢查是否所有bit都完成譯碼，如果是則結束；如果否則接著向前移動一個bit，隨后重復步驟2至步驟5,直到所有bit都完成譯碼；

所述的步驟3中找出最優的PM值的步驟如下：

步驟a.檢查是否有兩個以上相等的最大PM值；

步驟b.如果沒有，則到步驟c；

如果有，那么繼續往前做第一設定bit數的trellis,再檢查是否有兩個以上相等的最大PM值，如沒有則到步驟c；如繼續有，再繼續往前做第一設定bit數的trellis，直到trellis深度達到設定的回溯深度的上限值，如果還存在兩個以上相等的最大PM值，則選擇找到的第一個最大PM值作為最優路徑；

c.檢查最大PM值與第二大PM值相差是否小于10，如果不小于10，則選擇最大PM值作為最優路徑；

如果小于10，那么繼續往前做第二設定bit數的trellis，再檢查最大PM值與第二大PM值相差是否小于10；如果小于10，再繼續往前做第二設定bit數的trellis，直到trellis深度達到設定的回溯深度的上限值，如果最大PM值與第二大的PM值相差還是小于10，則選擇最大PM值作為最優路徑。

2.根據權利要求1所述的一種viterbi譯碼回溯深度動態改變的方法，其特征在于：

在步驟1和步驟2之間還包括預做設定數量bit的trellis的步驟。

3.根據權利要求2所述的一種viterbi譯碼回溯深度動態改變的方法，其特征在于：預做設定數量bit的trellis時，不保存trellis值。

4.根據權利要求3所述的一種viterbi譯碼回溯深度動態改變的方法，其特征在于：所述設定數量bit為80bit。

5.根據權利要求1所述的一種viterbi譯碼回溯深度動態改變的方法，其特征在于：所述的初始化參數，包括申請內存空間、設置回溯深度。

6.根據權利要求5所述的一種viterbi譯碼回溯深度動態改變的方法，其特征在于：所述的回溯深度是一個范圍值，設定的深度越深，占用的內存越大。

7.根據權利要求6所述的一種viterbi譯碼回溯深度動態改變的方法，其特征在于：所述的回溯深度下限值為40bit，上限值為80bit。

8.根據權利要求1所述的一種viterbi譯碼回溯深度動態改變的方法，其特征在于：所述的第一設定bit數為8。

9.根據權利要求1所述的一種viterbi譯碼回溯深度動態改變的方法，其特征在于：所述的第二設定bit數為4。