專利名稱：信道譯碼方法和咬尾卷積譯碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種信道譯碼方法和咬尾卷積譯碼器。
背景技術(shù)：
在第三代無(wú)線通訊的LTE (Long Term Evolution，長(zhǎng)期演進(jìn))系統(tǒng)中，卷積編碼被廣泛地應(yīng)用于BCH (廣播信道)、DCI (DownlinkControl Information,下行控制信息)、UCI 等信道中。為了提高碼率及性能，LTE中采用咬尾卷積碼(Tail biting convolutional coding)進(jìn)行信道編碼。LTE中采用的咬尾卷積碼的編碼器結(jié)構(gòu)如圖1所示，該咬尾卷積碼的編碼率為 1/3。編碼器的狀態(tài)寄存器的初始值設(shè)為輸入數(shù)據(jù)流的最后6個(gè)信息比特的對(duì)應(yīng)值，使得移位寄存器的初始狀態(tài)與最終狀態(tài)相同。目前，咬尾卷積碼的譯碼方法一般采用Viterbi (維特比)算法，該算法主要包括以下步驟步驟1 根據(jù)輸入的待譯碼數(shù)據(jù)計(jì)算路徑度量值，并與原狀態(tài)度量值累加求出新狀態(tài)度量值；步驟2 通過(guò)加比選保留64個(gè)最大的狀態(tài)度量值，并保存選擇路徑，其中，加比選的路徑關(guān)系圖如圖3所示；步驟3 因?yàn)橐?，所以可以一直循環(huán)步驟1和步驟2，直到認(rèn)為譯碼性能滿足要求，見圖2;步驟4 回溯，因?yàn)橐簿矸e的狀態(tài)不歸零，因此可以從任意狀態(tài)點(diǎn)回溯，也可以從最大狀態(tài)度量值點(diǎn)回溯。因?yàn)椴捎脧娜我恻c(diǎn)回溯時(shí)不能保證回溯點(diǎn)的數(shù)據(jù)正確，因此需要一定的回溯深度以保證回溯路徑穩(wěn)定到幸存路徑上(回溯深度一般是約束長(zhǎng)度的5-10倍)。這樣，為了達(dá)到相同的性能，從任意點(diǎn)回溯比從最大狀態(tài)度量值點(diǎn)回溯需要更多的計(jì)算時(shí)間及路徑存儲(chǔ)資源。使用從最大狀態(tài)度量值點(diǎn)回溯的優(yōu)點(diǎn)是最大狀態(tài)度量符合維特比譯碼的最根本的最大似然的原理，因此最大狀態(tài)度量值點(diǎn)就是幸存路徑的起始點(diǎn)，從此點(diǎn)回溯出的數(shù)據(jù)置信度最高，可以直接當(dāng)作譯碼輸出，不再需要計(jì)算回溯深度長(zhǎng)的數(shù)據(jù)及保存這一段路徑的存儲(chǔ)資源。而其缺點(diǎn)是需要一定的資源進(jìn)行最大狀態(tài)度量值點(diǎn)的尋找，在64個(gè)狀態(tài)度量值中選出最大值。在64個(gè)狀態(tài)度量值中尋找最大值屬于搜索問(wèn)題，目前，在硬件實(shí)現(xiàn)上，一般有串行比較及并行比較兩種方法。串行比較只需要一個(gè)比較器，但需要依次比較64次，這樣需要較長(zhǎng)的比較時(shí)間，浪費(fèi)時(shí)間；并行比較如果要一步比較出最大值，則需要63個(gè)比較器，從而需要較多的比較資源
發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種信道譯碼方法和咬尾卷積譯碼器，以至少解決上述的串行比較需要較長(zhǎng)的比較時(shí)間以及并行比較需要較多的比較資源的問(wèn)題。根據(jù)本發(fā)明的一個(gè)方面，提供了一種信道譯碼方法，包括咬尾卷積譯碼器根據(jù)輸入的待譯碼數(shù)據(jù)及其之后的N個(gè)0，對(duì)2n個(gè)狀態(tài)的度量值進(jìn)行加比選得到2N個(gè)狀態(tài)的最終累計(jì)度量值，并保存加比選的選擇結(jié)果，其中，N為咬尾卷積碼的約束長(zhǎng)度；咬尾卷積譯碼器在加比選結(jié)束后，根據(jù)選擇結(jié)果從狀態(tài)中的一個(gè)狀態(tài)開始進(jìn)行回溯，得到中間譯碼結(jié)果；咬尾卷積譯碼器將中間譯碼結(jié)果中的除最后N個(gè)比特以外的其余比特作為待譯碼數(shù)據(jù)的譯碼結(jié)果輸出。根據(jù)本發(fā)明的另一方面，提供了一種咬尾卷積譯碼器，包括加比選模塊，用于根據(jù)輸入咬尾卷積譯碼器的待譯碼數(shù)據(jù)及其之后的N個(gè)0，對(duì)2N個(gè)狀態(tài)的度量值進(jìn)行加比選得到2N個(gè)狀態(tài)的最終累計(jì)度量值，并保存加比選的選擇結(jié)果，其中，N為咬尾卷積碼的約束長(zhǎng)度；回溯模塊，用于在加比選模塊進(jìn)行加比選結(jié)束后，根據(jù)選擇結(jié)果從2N個(gè)狀態(tài)中的一個(gè)狀態(tài)開始進(jìn)行回溯，得到中間譯碼結(jié)果；輸出模塊，用于將中間譯碼結(jié)果中的除最后N個(gè)比特以外的其余比特作為待譯碼數(shù)據(jù)的譯碼結(jié)果輸出。通過(guò)本發(fā)明，通過(guò)在傳統(tǒng)的譯碼過(guò)程完成后，再輸入N個(gè)0即還需額外多計(jì)算N步輸入為0的數(shù)據(jù)，使得最終所有2N個(gè)狀態(tài)的累計(jì)度量值均等于在傳統(tǒng)的譯碼過(guò)程完成時(shí)這 2N個(gè)狀態(tài)的累計(jì)度量值的最大值，從而無(wú)需再專門進(jìn)行最大狀態(tài)度量值的搜索，回溯時(shí)從任意狀態(tài)開始只需N步即可回溯到最大狀態(tài)度量值點(diǎn)，之后便可以正常地從最大狀態(tài)度量值點(diǎn)回溯輸出譯碼數(shù)據(jù)，節(jié)省了進(jìn)行最大狀態(tài)度量值的搜索資源，即節(jié)省了比較時(shí)間和比較資源。


此處所說(shuō)明的附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說(shuō)明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中圖1是根據(jù)相關(guān)技術(shù)的咬尾卷積編碼器的結(jié)構(gòu)示意圖；圖2是根據(jù)相關(guān)技術(shù)的咬尾卷積碼的柵格示意圖；圖3是根據(jù)相關(guān)技術(shù)的加比選的路徑關(guān)系圖；圖4是根據(jù)本發(fā)明實(shí)施例的信道譯碼方法的示意圖；圖5是根據(jù)本發(fā)明實(shí)施例的咬尾卷積譯碼器的結(jié)構(gòu)示意圖；圖6是根據(jù)本發(fā)明優(yōu)選實(shí)施例的咬尾卷積譯碼器的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下文中將參考附圖并結(jié)合實(shí)施例來(lái)詳細(xì)說(shuō)明本發(fā)明。需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。圖4是根據(jù)本發(fā)明實(shí)施例的信道譯碼方法的示意圖，包括以下步驟步驟S402，咬尾卷積譯碼器根據(jù)輸入的待譯碼數(shù)據(jù)及其之后的N個(gè)0，對(duì)2N個(gè)狀態(tài)的度量值進(jìn)行加比選得到該2N個(gè)狀態(tài)的最終累計(jì)度量值，并保存加比選的選擇結(jié)果，其中， N為咬尾卷積碼的約束長(zhǎng)度；步驟S404，咬尾卷積譯碼器在上述加比選結(jié)束后，根據(jù)上述選擇結(jié)果從該2N個(gè)狀態(tài)中的任意一個(gè)狀態(tài)開始進(jìn)行回溯，得到中間譯碼結(jié)果；步驟S406，咬尾卷積譯碼器將上述中間譯碼結(jié)果中的除最后N個(gè)比特以外的其余比特作為該待譯碼數(shù)據(jù)的譯碼結(jié)果輸出。該實(shí)施例在充分理解維特比譯碼方法的回溯的本質(zhì)的基礎(chǔ)上，采用了歸零的思想，通過(guò)在傳統(tǒng)的譯碼過(guò)程完成后，再輸入N個(gè)0即還需額外多計(jì)算N步輸入為0的數(shù)據(jù)， 使得最終所有2N個(gè)狀態(tài)的累計(jì)度量值(即上述的最終累計(jì)度量值)均等于在傳統(tǒng)的譯碼過(guò)程完成時(shí)這狀態(tài)的累計(jì)度量值的最大值(即最大狀態(tài)度量值)，從而無(wú)需再專門進(jìn)行最大狀態(tài)度量值的搜索，回溯時(shí)從任意狀態(tài)開始只需N步即可回溯到最大狀態(tài)度量值點(diǎn)， 之后便可以正常地從最大狀態(tài)度量值點(diǎn)回溯輸出譯碼數(shù)據(jù)。該實(shí)施例節(jié)省了進(jìn)行最大狀態(tài)度量值的搜索資源，即節(jié)省了比較時(shí)間和比較資源。上述方法由于再多輸入了 N個(gè)0，來(lái)強(qiáng)制咬尾卷積譯碼器的狀態(tài)歸零，因此也可以稱為一種強(qiáng)制歸零的方法。顯然，在上述的方法中，也可以在待譯碼數(shù)據(jù)之后再輸入M(M> N)個(gè)0，同樣也可以使得所有2N個(gè)狀態(tài)的最終累計(jì)度量值等于在傳統(tǒng)的譯碼過(guò)程完成時(shí)這2N個(gè)狀態(tài)的累計(jì)度量值的最大值，后續(xù)回溯后，在步驟S406中將得到的中間譯碼結(jié)果中的除最后M個(gè)比特以外的其余比特作為該待譯碼數(shù)據(jù)的譯碼結(jié)果輸出即可。但是優(yōu)選地是輸入N個(gè)0。優(yōu)選地，步驟S402包括咬尾卷積譯碼器根據(jù)輸入的待譯碼數(shù)據(jù)，對(duì)上述2N個(gè)狀態(tài)的度量值進(jìn)行加比選，得到該2N個(gè)狀態(tài)的中間累計(jì)度量值；以該2N個(gè)狀態(tài)的中間累計(jì)度量值作為初始值，根據(jù)在上述待譯碼數(shù)據(jù)之后輸入的上述N個(gè)0，繼續(xù)對(duì)該2n個(gè)狀態(tài)的度量值進(jìn)行N次加比選得到該2N個(gè)狀態(tài)的上述最終累計(jì)度量值。具體地，上述方法的原理是維特比譯碼的加比選實(shí)際上就是天然的比較器，通過(guò)輸入為O的數(shù)據(jù)(即路徑度量值為0)，實(shí)際上是完成了 2N個(gè)狀態(tài)的度量值的比較而并未改變狀態(tài)的度量值本身，因此通過(guò)計(jì)算N步輸入為零的數(shù)據(jù)(即進(jìn)行N次加比選)實(shí)際上是完成了 2N個(gè)狀態(tài)的度量值中選出最大值的這一過(guò)程，這一過(guò)程因?yàn)橥５妮斎敕橇銛?shù)據(jù)的過(guò)程一樣，因此是可以回溯的，保存的幸存路徑(即加比選的選擇結(jié)果)實(shí)際上是保存了最大值的尋找路徑，所以通過(guò)正常的回溯過(guò)程，只需要N步便可以回到最大狀態(tài)度量值點(diǎn)。實(shí)際上，因?yàn)榧颖冗x過(guò)程總是保留較大值，因此經(jīng)過(guò)這額外的N步輸入為零的數(shù)據(jù)的計(jì)算，所有2N個(gè)狀態(tài)的最終累計(jì)度量值都更新為最大狀態(tài)度量值，因此從任意狀態(tài)點(diǎn)回溯，通過(guò)N步都能回到最大狀態(tài)值度量點(diǎn)。從而無(wú)需比較、搜索得到最大值的過(guò)程，僅需額外輸入N個(gè)0即可，既節(jié)省了比較時(shí)間又節(jié)約了比較資源。其中，進(jìn)行加比選的方式包括如圖3所示，在該狀態(tài)從前一時(shí)刻轉(zhuǎn)移至當(dāng)前時(shí)刻的過(guò)程中，將對(duì)應(yīng)于每一個(gè)該狀態(tài)的這一次轉(zhuǎn)移前可選的兩個(gè)該狀態(tài)分別累加這一次轉(zhuǎn)移所新增的度量值，其中，該所新增的度量值(也可稱為路徑度量值)為使用輸入的數(shù)據(jù)計(jì)算得到的歐式距離；選擇較大的累加值作為對(duì)應(yīng)狀態(tài)在這一次轉(zhuǎn)移后的新的累計(jì)度量值。當(dāng)前時(shí)刻T的第業(yè)個(gè)狀態(tài)的度量值由前一時(shí)刻T-I的第k個(gè)狀態(tài)的度量值及第 K+32個(gè)狀態(tài)的度量值加比選得出(所加的值就是路徑度量值)。同理，當(dāng)前時(shí)刻T的第業(yè)+1 個(gè)狀態(tài)的度量值由第k個(gè)狀態(tài)的度量值及第K+32個(gè)狀態(tài)的度量值加比選得出。因此當(dāng)輸入數(shù)據(jù)為0時(shí)，即路徑度量值為0時(shí)，當(dāng)前時(shí)刻T的度量值自然就選擇可選的兩個(gè)狀態(tài)中較大的度量值。在LTE中，因?yàn)榫幋a寄存器組的長(zhǎng)度是6，即約束長(zhǎng)度N = 6，因此，只需額外輸入 6個(gè)0，額外計(jì)算6步(即額外進(jìn)行6次加比選)。優(yōu)選地，步驟S404包括咬尾卷積譯碼器以該2N個(gè)狀態(tài)中的任意一個(gè)狀態(tài)作為回溯起始點(diǎn)，按照上述選擇結(jié)果尋找父狀態(tài)，直到找出所有的歷史狀態(tài)；咬尾卷積譯碼器將所有的歷史狀態(tài)輸出的最低比特按照回溯的反方向組成上述中間譯碼結(jié)果。該優(yōu)選實(shí)施例提供了咬尾卷積譯碼器進(jìn)行回溯的具體實(shí)施方案。由于經(jīng)過(guò)上述步驟S402中多輸入N個(gè)0，額外多進(jìn)行N次加比選即可使得所有狀態(tài)的最終累計(jì)度量值均等于最大值，因此在回溯時(shí)從任意一個(gè)狀態(tài)進(jìn)行回溯均可回到最大狀態(tài)度量值點(diǎn)，即均相當(dāng)于從最大狀態(tài)度量值進(jìn)行回溯。上述優(yōu)選實(shí)施例中所需的多計(jì)算的N步及回溯過(guò)程與傳統(tǒng)譯碼過(guò)程的區(qū)別僅在于輸入數(shù)據(jù)置為零，因此實(shí)現(xiàn)簡(jiǎn)單高效。優(yōu)選地，該2N個(gè)狀態(tài)中的任意一個(gè)狀態(tài)可以為零狀態(tài)，即步驟S404中進(jìn)行回溯時(shí)可以選擇從零狀態(tài)開始回溯，這樣，硬件實(shí)現(xiàn)更為方便。當(dāng)然，本領(lǐng)域技術(shù)人員可以想到也可以從最后一個(gè)狀態(tài)開始回溯。本質(zhì)上，上述根據(jù)本發(fā)明實(shí)施例的信道譯碼方法還是屬于從最大狀態(tài)度量值點(diǎn)進(jìn)行回溯的方法，其優(yōu)點(diǎn)是不需要單獨(dú)的尋找最大狀態(tài)度量值的時(shí)間和資源，實(shí)現(xiàn)簡(jiǎn)單有效。在實(shí)際實(shí)施時(shí)，以LTE的信道譯碼為例，對(duì)根據(jù)本發(fā)明優(yōu)選實(shí)施例的信道譯碼方法(具體為用于咬尾卷積碼的維特比譯碼方法)進(jìn)行詳細(xì)介紹，此時(shí)N = 6，具體包括以下步驟步驟1 按照正常的譯碼過(guò)程，進(jìn)行加比選及路徑存儲(chǔ)，直到正常譯碼完成；步驟2 將輸入數(shù)據(jù)置為零(額外輸入6個(gè)0)，繼續(xù)進(jìn)行加比選及路徑存儲(chǔ)；步驟3:重復(fù)N次步驟2;步驟4:從零狀態(tài)開始回溯，丟棄最開始回溯得到的N個(gè)比特?cái)?shù)據(jù)，剩余的作為待譯碼數(shù)據(jù)的譯碼結(jié)果輸出。圖5是根據(jù)本發(fā)明實(shí)施例的咬尾卷積譯碼器的結(jié)構(gòu)示意圖，包括加比選模塊10， 用于根據(jù)輸入該咬尾卷積譯碼器的待譯碼數(shù)據(jù)及其之后的N個(gè)0，對(duì)2N個(gè)狀態(tài)的度量值進(jìn)行加比選得到該2N個(gè)狀態(tài)的最終累計(jì)度量值，并保存加比選的選擇結(jié)果，其中，N為咬尾卷積碼的約束長(zhǎng)度；回溯模塊20，用于在加比選模塊10進(jìn)行加比選結(jié)束后，根據(jù)保存的選擇結(jié)果從該2N個(gè)狀態(tài)中的任意一個(gè)狀態(tài)開始進(jìn)行回溯，得到中間譯碼結(jié)果；輸出模塊30，用于將上述中間譯碼結(jié)果中的除最后N個(gè)比特以外的其余比特作為待譯碼數(shù)據(jù)的譯碼結(jié)果輸出。優(yōu)選地，如圖6所示，加比選模塊10包括第一處理模塊102，用于根據(jù)輸入咬尾卷積譯碼器的待譯碼數(shù)據(jù)，對(duì)該2N個(gè)狀態(tài)的度量值進(jìn)行加比選得到該2N個(gè)狀態(tài)的中間累計(jì)度量值；第二處理模塊104，用于以該狀態(tài)的中間累計(jì)度量值作為初始值，根據(jù)在待譯碼數(shù)據(jù)之后輸入的N個(gè)0，繼續(xù)對(duì)該2n個(gè)狀態(tài)的度量值進(jìn)行N次加比選得到該2n個(gè)狀態(tài)的上述最終累計(jì)度量值。優(yōu)選地，加比選模塊10進(jìn)行上述加比選的方式包括在該2N個(gè)狀態(tài)從前一時(shí)刻轉(zhuǎn)移至當(dāng)前時(shí)刻的過(guò)程中，將對(duì)應(yīng)于每一個(gè)該狀態(tài)的這一次轉(zhuǎn)移前可選的兩個(gè)該狀態(tài)分別累加這一次轉(zhuǎn)移所新增的度量值，其中，該所新增的度量值為使用輸入的數(shù)據(jù)計(jì)算得到的歐式距離；選擇較大的累加值作為對(duì)應(yīng)狀態(tài)在這一次轉(zhuǎn)移后的新的累計(jì)度量值。優(yōu)選地，回溯模塊20包括尋找模塊202，用于以該2N個(gè)狀態(tài)中的任意一個(gè)狀態(tài)作為回溯起始點(diǎn)，按照上述選擇結(jié)果尋找父狀態(tài)，直到找出所有的歷史狀態(tài)；組成模塊204， 用于將所有的歷史狀態(tài)輸出的最低比特按照回溯的反方向組成上述中間譯碼結(jié)果。優(yōu)選地，上述2n個(gè)狀態(tài)中的任意一個(gè)狀態(tài)課可以為零狀態(tài)。即，回溯模塊20在進(jìn)行回溯時(shí)，可以選擇從零狀態(tài)開始回溯，這樣，硬件實(shí)現(xiàn)較方便。從以上的描述中，可以看出，本發(fā)明實(shí)現(xiàn)了如下技術(shù)效果由于在咬尾卷積的維特比譯碼過(guò)程中采用強(qiáng)制歸零法進(jìn)行回溯，只需要按照正常譯碼方式多計(jì)算約束長(zhǎng)度步輸入為零的數(shù)據(jù)，多保存約束長(zhǎng)度步回溯的路徑，便可以達(dá)到從最大狀態(tài)度量值點(diǎn)回溯的性能， 但是，不再需要最大狀態(tài)度量值搜索的時(shí)間和資源。顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計(jì)算裝置來(lái)實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來(lái)實(shí)現(xiàn)，從而，可以將它們存儲(chǔ)在存儲(chǔ)裝置中由計(jì)算裝置來(lái)執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來(lái)實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種信道譯碼方法，其特征在于，包括咬尾卷積譯碼器根據(jù)輸入的待譯碼數(shù)據(jù)及其之后的N個(gè)0，對(duì)2n個(gè)狀態(tài)的度量值進(jìn)行加比選得到所述2N個(gè)狀態(tài)的最終累計(jì)度量值，并保存所述加比選的選擇結(jié)果，其中，所述N 為咬尾卷積碼的約束長(zhǎng)度；所述咬尾卷積譯碼器在所述加比選結(jié)束后，根據(jù)所述選擇結(jié)果從所述2N個(gè)狀態(tài)中的一個(gè)狀態(tài)開始進(jìn)行回溯，得到中間譯碼結(jié)果；所述咬尾卷積譯碼器將所述中間譯碼結(jié)果中的除最后N個(gè)比特以外的其余比特作為所述待譯碼數(shù)據(jù)的譯碼結(jié)果輸出。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述咬尾卷積譯碼器得到所述2N個(gè)狀態(tài)的最終累計(jì)度量值包括所述咬尾卷積譯碼器根據(jù)輸入的所述待譯碼數(shù)據(jù)，對(duì)所述2N個(gè)狀態(tài)的度量值進(jìn)行加比選得到所述2N個(gè)狀態(tài)的中間累計(jì)度量值；以所述2N個(gè)狀態(tài)的中間累計(jì)度量值作為初始值，根據(jù)在所述待譯碼數(shù)據(jù)之后輸入的所述N個(gè)0，繼續(xù)對(duì)所述2n個(gè)狀態(tài)的度量值進(jìn)行所述N次加比選得到所述2n個(gè)狀態(tài)的所述最終累計(jì)度量值。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，進(jìn)行加比選的方式包括在所述2N個(gè)狀態(tài)從前一時(shí)刻轉(zhuǎn)移至當(dāng)前時(shí)刻的過(guò)程中，將對(duì)應(yīng)于每一個(gè)所述狀態(tài)的這一次轉(zhuǎn)移前可選的兩個(gè)所述狀態(tài)分別累加這一次轉(zhuǎn)移所新增的度量值，其中，所述所新增的度量值為使用輸入的數(shù)據(jù)計(jì)算得到的歐式距離；選擇較大的累加值作為對(duì)應(yīng)狀態(tài)在這一次轉(zhuǎn)移后的新的累計(jì)度量值。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述咬尾卷積譯碼器根據(jù)所述選擇結(jié)果從所述2N個(gè)狀態(tài)中的一個(gè)狀態(tài)開始進(jìn)行回溯，得到中間譯碼結(jié)果包括所述咬尾卷積譯碼器以所述2N個(gè)狀態(tài)中的一個(gè)狀態(tài)作為回溯起始點(diǎn)，按照所述選擇結(jié)果尋找父狀態(tài)，直到找出所有的歷史狀態(tài)；所述咬尾卷積譯碼器將所述所有的歷史狀態(tài)輸出的最低比特按照所述回溯的反方向組成所述中間譯碼結(jié)果。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述2N個(gè)狀態(tài)中的一個(gè)狀態(tài)為零狀態(tài)。
6.一種咬尾卷積譯碼器，其特征在于，包括加比選模塊，用于根據(jù)輸入所述咬尾卷積譯碼器的待譯碼數(shù)據(jù)及其之后的N個(gè)0，對(duì)2n 個(gè)狀態(tài)的度量值進(jìn)行加比選得到所述狀態(tài)的最終累計(jì)度量值，并保存所述加比選的選擇結(jié)果，其中，所述N為咬尾卷積碼的約束長(zhǎng)度；回溯模塊，用于在所述加比選模塊進(jìn)行加比選結(jié)束后，根據(jù)所述選擇結(jié)果從所述狀態(tài)中的一個(gè)狀態(tài)開始進(jìn)行回溯，得到中間譯碼結(jié)果；輸出模塊，用于將所述中間譯碼結(jié)果中的除最后所述N個(gè)比特以外的其余比特作為所述待譯碼數(shù)據(jù)的譯碼結(jié)果輸出。
7.根據(jù)權(quán)利要求6所述的咬尾卷積譯碼器，其特征在于，所述加比選模塊包括第一處理模塊，用于根據(jù)輸入所述咬尾卷積譯碼器的所述待譯碼數(shù)據(jù)，對(duì)所述2N個(gè)狀態(tài)的度量值進(jìn)行加比選得到所述2N個(gè)狀態(tài)的中間累計(jì)度量值；第二處理模塊，用于以所述2N個(gè)狀態(tài)的中間累計(jì)度量值作為初始值，根據(jù)在所述待譯碼數(shù)據(jù)之后輸入的所述N個(gè)0，繼續(xù)對(duì)所述2n個(gè)狀態(tài)的度量值進(jìn)行所述N次加比選得到所述2N個(gè)狀態(tài)的所述最終累計(jì)度量值。
8.根據(jù)權(quán)利要求6或7所述的咬尾卷積譯碼器，其特征在于，所述加比選模塊進(jìn)行所述加比選的方式包括在所述2N個(gè)狀態(tài)從前一時(shí)刻轉(zhuǎn)移至當(dāng)前時(shí)刻的過(guò)程中，將對(duì)應(yīng)于每一個(gè)所述狀態(tài)的這一次轉(zhuǎn)移前可選的兩個(gè)所述狀態(tài)分別累加這一次轉(zhuǎn)移所新增的度量值，其中，所述所新增的度量值為使用輸入的數(shù)據(jù)計(jì)算得到的歐式距離；選擇較大的累加值作為對(duì)應(yīng)狀態(tài)在這一次轉(zhuǎn)移后的新的累計(jì)度量值。
9.根據(jù)權(quán)利要求6所述的咬尾卷積譯碼器，其特征在于，所述回溯模塊包括尋找模塊，用于以所述2N個(gè)狀態(tài)中的一個(gè)狀態(tài)作為回溯起始點(diǎn)，按照所述選擇結(jié)果尋找父狀態(tài)，直到找出所有的歷史狀態(tài)；組成模塊，用于將所述所有的歷史狀態(tài)輸出的最低比特按照所述回溯的反方向組成所述中間譯碼結(jié)果。
10.根據(jù)權(quán)利要求6所述的咬尾卷積譯碼器，其特征在于，所述2N個(gè)狀態(tài)中的一個(gè)狀態(tài)為零狀態(tài)。
全文摘要
本發(fā)明公開了一種信道譯碼方法和咬尾卷積譯碼器，其中，方法包括咬尾卷積譯碼器根據(jù)輸入的待譯碼數(shù)據(jù)及其之后的N個(gè)0，對(duì)2N個(gè)狀態(tài)的度量值進(jìn)行加比選得到2N個(gè)狀態(tài)的最終累計(jì)度量值，并保存加比選的選擇結(jié)果，其中，N為咬尾卷積碼的約束長(zhǎng)度；咬尾卷積譯碼器在加比選結(jié)束后，根據(jù)選擇結(jié)果從2N個(gè)狀態(tài)中的一個(gè)狀態(tài)開始進(jìn)行回溯，得到中間譯碼結(jié)果；咬尾卷積譯碼器將中間譯碼結(jié)果中的除最后N個(gè)比特以外的其余比特作為待譯碼數(shù)據(jù)的譯碼結(jié)果輸出。本發(fā)明節(jié)省了比較時(shí)間和比較資源。
文檔編號(hào)H03M13/41GK102377438SQ20101025168
公開日2012年3月14日 申請(qǐng)日期2010年8月11日 優(yōu)先權(quán)日2010年8月11日
發(fā)明者杜凡平 申請(qǐng)人:中興通訊股份有限公司