[發(fā)明專利]譯碼方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410028585.8
• 申請(qǐng)日: 2014-01-22
• 公開(kāi)（公告）號(hào): CN104796160B
• 公開(kāi)（公告）日: 2019-04-12
• 發(fā)明（設(shè)計(jì)）人: 費(fèi)德林·謝爾蓋;特雷菲洛夫·米哈伊爾;魏岳軍
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H03M13/23
• 分類號(hào): H03M13/23;H03M13/41
• 代理公司: 北京龍雙利達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11329
• 代理人: 毛威;張亮

本發(fā)明公開(kāi)了一種譯碼方法和裝置。該方法包括：在咬尾卷積碼的所有時(shí)刻的所有狀態(tài)中確定初始狀態(tài)，該所有時(shí)刻的個(gè)數(shù)由該咬尾卷積碼的原始信息序列的序列長(zhǎng)度K確定，該所有狀態(tài)的個(gè)數(shù)由編碼器的移位寄存器個(gè)數(shù)確定，該咬尾卷積碼由該原始信息序列經(jīng)由該編碼器編碼獲取；根據(jù)該初始狀態(tài)對(duì)該咬尾卷積碼進(jìn)行LVA譯碼獲取L_c個(gè)碼字，該初始狀態(tài)對(duì)應(yīng)該原始信息序列的第L個(gè)比特；將該L_c個(gè)碼字分別循環(huán)右移L位或循環(huán)左移K?L位；根據(jù)循環(huán)移位后的碼字獲取譯碼結(jié)果。本發(fā)明實(shí)施例的譯碼方法和裝置，能更準(zhǔn)確地找到初始狀態(tài)，降低譯碼復(fù)雜度，從而能夠提高譯碼性能。

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，并且更具體地，涉及譯碼方法和裝置。

背景技術(shù)

從對(duì)信息序列進(jìn)行編碼前是否添加尾比特來(lái)看，對(duì)信息序列進(jìn)行編碼獲取卷積碼的方式可以分為兩類：歸零卷積碼和咬尾卷積碼。

歸零卷積碼通過(guò)在信息序列后添加一定數(shù)量的已知比特（比如該已知比特的值為零），使得對(duì)上述信息序列編碼完成后，歸零卷積碼編碼器的移位寄存器中的信息比特的值歸零，也可以認(rèn)為歸零卷積碼編碼器在編碼完成后，歸零卷積碼編碼器的初始狀態(tài)和結(jié)尾狀態(tài)都是零狀態(tài)。歸零卷積碼被廣泛應(yīng)用于通用移動(dòng)通信系統(tǒng)（Universal MobileTelecommunication System，UMTS）中。

咬尾卷積碼是不需要在信息序列后添加尾比特的編碼方式，該編碼方式首先將信息序列的最后M個(gè)比特依序填入咬尾卷積碼編碼器的移位寄存器，然后進(jìn)行編碼，從而保證咬尾卷積碼編碼器的初始狀態(tài)和結(jié)尾狀態(tài)相同。上述M的值對(duì)應(yīng)咬尾卷積碼編碼器的寄存器個(gè)數(shù)。因?yàn)椴惶砑游脖忍兀瑥亩苊饬宋脖忍貛?lái)的額外傳輸開(kāi)銷和碼率的損失，因此當(dāng)碼長(zhǎng)較短的時(shí)候，比添加尾比特的歸零卷積碼性能更好。咬尾卷積碼被廣泛應(yīng)用于長(zhǎng)期演進(jìn)（Long Term Evolution，LTE），全球互聯(lián)微波接入（Worldwide Interoperability forMicrowave Access，WiMAX）等通信系統(tǒng)中。

上述兩種卷積碼通常采用基于維特比（Viterbi）算法的編碼或譯碼方式，Viterbi算法是一種基于最大似然準(zhǔn)則的算法。列舉維特比算法（List Viterbi Algorithm，LVA）是一種增強(qiáng)的Viterbi算法，即為通過(guò)維特比算法獲得l個(gè)全局優(yōu)選路徑以及對(duì)應(yīng)的譯碼信息序列，然后通過(guò)錯(cuò)誤校驗(yàn)方法，如循環(huán)冗余校驗(yàn)（Cyclic Redundancy Check，CRC），獲取正確的譯碼信息序列。當(dāng)l=1時(shí)，LVA算法就等價(jià)于Viterbi算法。由于LVA選取了多條全局優(yōu)選路徑，因此它的譯碼性能要好于Viterbi算法。

對(duì)于歸零卷積碼來(lái)說(shuō)，由于編碼器的初始狀態(tài)和結(jié)尾狀態(tài)都是零狀態(tài)，所以在LVA譯碼過(guò)程中，無(wú)論是基于構(gòu)建網(wǎng)格圖（計(jì)算路徑度量值）的譯碼，還是基于回溯的譯碼，都可以強(qiáng)制從零狀態(tài)開(kāi)始進(jìn)行譯碼。而對(duì)于咬尾卷積碼來(lái)說(shuō)，由于編碼器的初始狀態(tài)和結(jié)尾狀態(tài)是未知的（只知道兩者相同），會(huì)很大程度上影響譯碼性能。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供了一種譯碼方法和裝置，能夠提高譯碼性能。

第一方面，提供了一種譯碼方法，包括：

在咬尾卷積碼的所有時(shí)刻的所有狀態(tài)中確定初始狀態(tài)，該所有時(shí)刻的個(gè)數(shù)由該咬尾卷積碼的原始信息序列的序列長(zhǎng)度K確定，該所有狀態(tài)的個(gè)數(shù)由編碼器的移位寄存器個(gè)數(shù)確定，該咬尾卷積碼由該原始信息序列經(jīng)由該編碼器編碼獲取，該K為正整數(shù)；

根據(jù)該初始狀態(tài)對(duì)該咬尾卷積碼進(jìn)行列舉維特比算法LVA譯碼獲取L_c個(gè)碼字，L_c為正整數(shù)，該初始狀態(tài)對(duì)應(yīng)該原始信息序列的第L個(gè)比特，L為整數(shù)；

將該L_c個(gè)碼字分別循環(huán)右移L位或循環(huán)左移K-L位；

根據(jù)循環(huán)移位后的碼字獲取譯碼結(jié)果。