[發(fā)明專利]刪余卷積碼的維特比譯碼方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710550331.6
• 申請(qǐng)日: 2017-07-07
• 公開(kāi)（公告）號(hào): CN107342775B
• 公開(kāi)（公告）日: 2020-04-07
• 發(fā)明（設(shè)計(jì)）人: 袁冰;黃瑤;劉夢(mèng)雪;吳修治;王軍;來(lái)新泉
• 申請(qǐng)（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): H03M13/41
• 分類號(hào): H03M13/41;H04L1/00
• 代理公司: 陜西電子工業(yè)專利中心 61205
• 代理人: 王品華;朱紅星

1.一種刪余卷積碼的維特比譯碼方法，包括：

(1)設(shè)置計(jì)算所需的參數(shù)，包括編碼碼率R，調(diào)整因子Θ，其中，編碼碼率R，選擇1/2、2/3、3/4和5/6這四種中的任意一種；調(diào)整因子Θ，為待譯碼序列A中各項(xiàng)的值的改變量，其取值范圍為0<Θ<1；

(2)輸入待譯碼序列A，將其序列中的各項(xiàng)減去調(diào)整因子Θ得到第一新的序列A’；

(3)在第一新的序列A’中根據(jù)編碼碼率R對(duì)應(yīng)的刪余模式中所指定的刪余位置，插入“0”，得到第二新的序列A”；

(4)根據(jù)(2,1,7)卷積碼編碼器結(jié)構(gòu)，畫(huà)出對(duì)應(yīng)的網(wǎng)格圖；

(5)將第二新的序列A”中的各項(xiàng)以每?jī)蓚€(gè)數(shù)為一組分別與網(wǎng)格圖對(duì)應(yīng)級(jí)數(shù)對(duì)應(yīng)狀態(tài)的兩組0,1信號(hào)值進(jìn)行乘積后再相加，得到當(dāng)前分支度量值；

(6)設(shè)置累計(jì)度量值初始值為0，計(jì)算網(wǎng)格圖中每一級(jí)的當(dāng)前狀態(tài)的分支度量值，并與前一級(jí)狀態(tài)得到的累計(jì)度量值進(jìn)行累加，得到當(dāng)前的累計(jì)路徑度量值；在當(dāng)前狀態(tài)下比較到達(dá)同一節(jié)點(diǎn)的兩條路徑的累計(jì)度量值，選擇累計(jì)度量值較大的一條路徑，舍棄另一條路徑；

(7)設(shè)置計(jì)算累計(jì)度量值的終止條件為輸入待譯碼序列A的各項(xiàng)均完成度量值計(jì)算且編碼器中的移位寄存器回到全零的狀態(tài)，并判斷是否滿足終止條件：若不滿足，則返回步驟(5)，否則，按如下步驟選取到達(dá)終止?fàn)顟B(tài)時(shí)對(duì)應(yīng)的路徑為最終的最優(yōu)路徑：

首先，根據(jù)編碼網(wǎng)格圖中的前6級(jí)連續(xù)支路構(gòu)成的路徑各不相交的特性，從第7級(jí)開(kāi)始，在第N>＝7級(jí)時(shí)，計(jì)算當(dāng)前的累計(jì)路徑度量值，并在第N級(jí)的同一個(gè)節(jié)點(diǎn)的兩條路徑中選擇累計(jì)路徑度量值較大的路徑作為幸存路徑，并舍棄另一條路徑；

然后，在編碼網(wǎng)格圖的最后6級(jí)，僅延伸其狀態(tài)對(duì)應(yīng)于全零輸入的支路，使得卷積碼編碼器狀態(tài)回到全零的狀態(tài)，即終止?fàn)顟B(tài)，此時(shí)剛好剩下一條幸存路徑，該幸存路徑即為到達(dá)終止?fàn)顟B(tài)時(shí)對(duì)應(yīng)的路徑；

(8)對(duì)步驟(7)得到的最優(yōu)路徑進(jìn)行回溯，得到最終的譯碼輸出序列A”’。