[發明專利]一種應用于海事衛星電話的維特比解碼方法

在審

• 申請號: 201410840448.4
• 申請日: 2014-12-30
• 公開（公告）號: CN104617960A
• 公開（公告）日: 2015-05-13
• 發明（設計）人: 王曉洪;謝永鋒;吳仡;王小沙;嚴國榮;佟力
• 申請（專利權）人: 成都天奧信息科技有限公司
• 主分類號: H03M13/23
• 分類號: H03M13/23
• 代理公司: 成都行之專利代理事務所(普通合伙) 51220
• 代理人: 劉哲源

1.一種應用于海事衛星電話的維特比解碼方法，用于對二元線性(n，k，v)型卷積碼進行譯碼，其特征在于，所述方法包括：

步驟A：進行信道解碼的初始化，選擇有效存儲單元數M，M＝2^k*(v-1)；

步驟B：進行信道解碼迭代操作；

步驟C：進行信道解碼路徑回溯長度選擇及譯碼輸出。

2.根據權利要求1所述的方法，其特征在于，所述步驟A：進行信道解碼的初始化，選擇有效存儲單元數M，M＝2^k*(v-1)，具體包括：

步驟A1：將所有幸存路徑轉化為其一一對應數值，設所有幸存路徑相對應的數值分別為0，1，2，3…(2^k*(v-1)-1)，每個數值代表一個狀態；

步驟A2：將編碼的多項式映射為一個整型數值v_code，將所述整型數值的二進制數的最低位記為low_bit；

步驟A3：將路徑對應的數值與v_code進行按位且運算得到數值V，最后將V值轉化成二進制數據，統計1的個數，記為S,將S模二運算得到經卷積編碼多項式映射后的值encode；

步驟A4：計算所有幸存路徑對應的累積量度，記為并存儲。

3.根據權利要求2所述的方法，其特征在于，所述步驟B：進行信道解碼迭代操作，具體包括：

步驟B1：由步驟A到B，路徑總數將增加至2^kv，將其記為0，1，2，3…(2^kv-1)，根據步驟A1,推出所有2^kv條路徑相對應的數值；

步驟B2：根據步驟B1將路徑0，2^k，2*2^k…((2^v-1)*2^k)相對應的數值依次存儲到寄存器path_surv_temp中；

步驟B3：計算1，2…2^k-1經卷積編碼多項式映射后的S值，按照步驟A3的方法計算得到

步驟B4：路徑0，2^k，2*2^k…((2^v-1-1)*2^k)的編碼值按照步驟A3計算得到和路徑1，1+2^k，(1+2*2^k)…(1+(2^v-1-1)*2^k)經卷積編碼多項式編碼后的encode值分別為mod((S⁰+S_temp¹),2)，mod((S¹+S_temp¹),2)…mod((S^2v-1+S_temp¹),2)；依次類推路徑2^k-1，2*2^k-1，3*2^k-1…((2^k-1)+(2^v-1-1)*2^k)經卷積編碼多項式編碼后的encode值分別為mod((S1+S_temp2k-1),2)...mod((S2v-1+S_temp2k-1),2),]]>其中mod(x,2)表示模2運算；

步驟B5：進入當前時刻該狀態的2^k條路徑分別為x，x+2^k*(v-1)，x+2^k*(v-1)*2…x+2^k*(v-1)*(2^k-1)，其中x的取值范圍為0≤x≤2^k*(v-1)-1，計算這2^k條路徑對應的分支量度；

步驟B6：找到進入該狀態的2^k條路徑各自前一狀態的累積量度值，分別為前一狀態的路徑[x/2^k]，[(x+2^k*(v-1))/2^k]，[(x+2^k*(v-1)*2)/2^k]…[(x+2^k*(v-1)*(2^k-1))/2^k]相對應的累積量度值，其中[]表示為取整運算；

步驟B7：計算進入該狀態的所有候選路徑累積量度，候選路徑累積量度值為步驟B5計算得到分支量度加上步驟B6的前一狀態的累積量度值之和，從所有累積量度中選取具有最大累積量度的路徑，將所述最大累積量度和所述最大累積量度對應的幸存路徑存儲。

4.根據權利要求3所述的方法，其特征在于，所述步驟C：進行信道解碼路徑回溯長度選擇及譯碼輸出，具體包括：

步驟C1：求所有累積量度中最大累積量度值對應的幸存路徑；

步驟C2：對所述幸存路徑回溯，輸出所述幸存路對應的消息序列的k個值；

步驟C3：將所有幸存路徑的最高k位去掉，重復步驟B。