[發(fā)明專利]用于對(duì)尾比特卷積碼譯碼的方法有效
| 申請(qǐng)?zhí)枺?/td> | 200680014279.2 | 申請(qǐng)日： | 2006-04-21 |
| 公開(kāi)（公告）號(hào)： | CN101228699A | 公開(kāi)（公告）日： | 2008-07-23 |
| 發(fā)明（設(shè)計(jì)）人： | 阿姆安德雷扎·赫德亞特;杭·金 | 申請(qǐng)（專利權(quán)）人： | 納維尼網(wǎng)絡(luò)公司 |
| 主分類號(hào)： | H03M13/00 | 分類號(hào)： | H03M13/00;H03M13/03 |
| 代理公司： | 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 | 代理人： | 王怡 |
| 地址： | 美國(guó)德*** | 國(guó)省代碼： | 美國(guó);US |
| 權(quán)利要求書(shū)： | 查看更多 | 說(shuō)明書(shū)： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 用于 比特 卷積碼 譯碼 方法 | ||
1.一種用于對(duì)尾比特卷積碼譯碼的方法，包括：
初始化格圖的所有開(kāi)始狀態(tài)；
針對(duì)所述格圖的狀態(tài)計(jì)算前向Viterbi度量；
從第一時(shí)刻的所述格圖的結(jié)束狀態(tài)回溯到第二時(shí)刻的第一狀態(tài)，在所述第一狀態(tài)所有存活路徑收斂；
針對(duì)從所述第二時(shí)刻的第一狀態(tài)到第三時(shí)刻的第二狀態(tài)的預(yù)定時(shí)間段計(jì)算后向Viterbi度量；以及
從所述第一時(shí)刻的等同于所述第二狀態(tài)的指定狀態(tài)回溯，以確定所述格圖中用于所述卷積碼的最可能的路徑。
2.如權(quán)利要求1所述的方法，其中所述初始化所有開(kāi)始狀態(tài)的步驟包括將所有所述開(kāi)始狀態(tài)設(shè)定為零。
3.如權(quán)利要求1所述的方法，其中所述第二時(shí)刻等于五倍的約束長(zhǎng)度。
4.如權(quán)利要求3所述的方法，其中所述第三時(shí)刻等于零，并且所述預(yù)定時(shí)間段等于五倍的所述約束長(zhǎng)度。
5.如權(quán)利要求1所述的方法，還包括在計(jì)算所述后向Viterbi度量之前，將所述第一狀態(tài)設(shè)定為零。
6.如權(quán)利要求6所述的方法，還包括在計(jì)算所述后向Viterbi度量之前，將所述第二時(shí)刻的其他狀態(tài)設(shè)定為最大值。
7.如權(quán)利要求1所述的方法，其中所述計(jì)算后向Viterbi度量的步驟還包括對(duì)存活路徑的后向Viterbi度量求和。
8.如權(quán)利要求7所述的方法，其中所述第二狀態(tài)在所述第三時(shí)刻的其他狀態(tài)的累加度量之中具有最小的累加度量。
9.如權(quán)利要求1所述的方法，還包括從所述第三時(shí)刻的第二狀態(tài)回溯到所述第二時(shí)刻。
10.一種用于對(duì)尾比特卷積碼譯碼的方法，包括：
初始化格圖的所有開(kāi)始狀態(tài)；
針對(duì)所述格圖的狀態(tài)計(jì)算前向Viterbi度量；
從第一時(shí)刻的所述格圖的結(jié)束狀態(tài)回溯到第二時(shí)刻的第一狀態(tài)，在所述第一狀態(tài)所有存活路徑收斂；
將所述第一狀態(tài)設(shè)定為零，并將所述第二時(shí)刻的其他狀態(tài)設(shè)定為最大值；
針對(duì)從所述第二時(shí)刻的第一狀態(tài)到第三時(shí)刻的第二狀態(tài)的預(yù)定時(shí)間段計(jì)算后向Viterbi度量；以及
從所述第一時(shí)刻的等同于所述第二狀態(tài)的指定狀態(tài)回溯，以確定所述格圖中用于所述卷積碼的最可能的路徑。
11.如權(quán)利要求10所述的方法，其中所述初始化所有開(kāi)始狀態(tài)的步驟包括將所有所述開(kāi)始狀態(tài)設(shè)定為零。
12.如權(quán)利要求10所述的方法，其中所述第二時(shí)刻等于五倍的約束長(zhǎng)度。
13.如權(quán)利要求12所述的方法，其中所述第三時(shí)刻等于零，并且所述預(yù)定時(shí)間段等于五倍的所述約束長(zhǎng)度。
14.如權(quán)利要求10所述的方法，其中所述計(jì)算后向Viterbi度量的步驟還包括對(duì)存活路徑的后向Viterbi度量求和。
15.如權(quán)利要求14所述的方法，其中所述第二狀態(tài)在所述第三時(shí)刻的其他狀態(tài)的累加度量之中具有最小的累加度量。
16.一種用于對(duì)尾比特卷積碼譯碼的方法，包括：
初始化格圖的所有開(kāi)始狀態(tài)；
針對(duì)所述格圖的狀態(tài)計(jì)算前向Viterbi度量；
從第一時(shí)刻的所述格圖的結(jié)束狀態(tài)回溯到第二時(shí)刻的第一狀態(tài)，在所述第一狀態(tài)所有存活路徑收斂；
將所述第一狀態(tài)設(shè)定為零，并將所述第二時(shí)刻的其他狀態(tài)設(shè)定為最大值；
從所述第二時(shí)刻的第一狀態(tài)到第三時(shí)刻的第二狀態(tài)計(jì)算后向Viterbi度量，其中所述第二和第三時(shí)刻具有五倍的約束長(zhǎng)度的時(shí)間間隔；以及
從所述第一時(shí)刻的等同于所述第二狀態(tài)的指定狀態(tài)回溯，以確定所述格圖中用于所述卷積碼的最可能的路徑。
17.如權(quán)利要求16所述的方法，其中所述初始化所有開(kāi)始狀態(tài)的步驟包括將所有所述開(kāi)始狀態(tài)設(shè)定為零。
18.如權(quán)利要求16所述的方法，其中所述第二時(shí)刻等于五倍的約束長(zhǎng)度，并且所述第三時(shí)刻等于零。
19.如權(quán)利要求16所述的方法，其中所述計(jì)算后向Viterbi度量的步驟還包括對(duì)存活路徑的后向Viterbi度量求和。
20.如權(quán)利要求19所述的方法，其中所述第二狀態(tài)在所述第三時(shí)刻的其他狀態(tài)的累加度量之中具有最小的累加度量。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于納維尼網(wǎng)絡(luò)公司，未經(jīng)納維尼網(wǎng)絡(luò)公司許可，擅自商用是侵權(quán)行為。如果您想購(gòu)買(mǎi)此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請(qǐng)聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/200680014279.2/1.html，轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
H03M 一般編碼、譯碼或代碼轉(zhuǎn)換
H03M13-00 用于檢錯(cuò)或糾錯(cuò)的編碼、譯碼或代碼轉(zhuǎn)換；編碼理論基本假設(shè)；編碼約束；誤差概率估計(jì)方法；信道模型；代碼的模擬或測(cè)試
H03M13-01 .編碼理論基本假設(shè)；編碼約束；誤差概率估算方法；信道模型；代碼的模擬或測(cè)試
H03M13-03 .用數(shù)據(jù)表示中的冗余項(xiàng)檢錯(cuò)或前向糾錯(cuò)，即碼字包含比源字更多的位數(shù)
H03M13-25 .由信號(hào)空間編碼進(jìn)行的檢錯(cuò)或前向糾錯(cuò)，即在信號(hào)叢中增加冗余項(xiàng)，例如梳狀編碼調(diào)制
H03M13-27 .應(yīng)用交錯(cuò)技術(shù)的
H03M13-29 .合并兩個(gè)或多個(gè)代碼或代碼結(jié)構(gòu)，例如乘積碼、廣義乘積碼、鏈接碼、內(nèi)層碼和外層碼
