專利名稱：一種咬尾卷積碼譯碼方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種卷積碼譯碼技術(shù)，尤其涉及一種咬尾卷積碼譯碼技術(shù)。
背景技術(shù)：
長(zhǎng)期演進(jìn)(Long Term Evolution,簡(jiǎn)稱“LTE”)項(xiàng)目是3G的演進(jìn),始于2004年第三代合作伙伴項(xiàng)目(3rd Generation Partnership Pro ject,簡(jiǎn)稱“3GPP”)的多倫多會(huì)議。LTE并非人們普遍誤解的4G技術(shù)，而是3G與4G技術(shù)之間的一個(gè)過(guò)渡，是3. 9G的全球標(biāo)準(zhǔn)，它改進(jìn)并增強(qiáng)了 3G的空中接入技術(shù),采用正交頻分復(fù)用(Orthogonal Frequency Division Multiplexing,簡(jiǎn)稱 “OFDM”)和多輸入多輸出(Multiple Input Multiple Output,簡(jiǎn)稱“MM0”)作為其無(wú)線網(wǎng)絡(luò)演進(jìn)的唯一標(biāo)準(zhǔn)。在20MHz頻譜帶寬下能夠提供下行326Mbit/s與上行86Mbit/s的峰值速率。改善了小區(qū)邊緣用戶的性能，提高小區(qū)容量和降低系統(tǒng)延遲。與3G相比，LTE更具技術(shù)優(yōu)勢(shì)，具體體現(xiàn)在高數(shù)據(jù)速率、分組傳送、延遲降低、廣域覆蓋和向下兼容。LTE下行編碼主要有兩種，對(duì)物理下行共享信道(Physical DownlinkSharedChannel，簡(jiǎn)稱“PDSCH”)采用Turbo編碼，而對(duì)物理下行控制信道(PhysicalDownlink Control Channel,簡(jiǎn)稱“PDCCH”)和廣播信道則米用咬尾卷積碼進(jìn)行編碼。通常的卷積碼，編碼器初狀態(tài)為0，在此初狀態(tài)的基礎(chǔ)上將待編碼的數(shù)據(jù)送入編碼器，以約束長(zhǎng)度為V、編碼率為1/3的卷積碼為例，長(zhǎng)度為X的數(shù)據(jù)編碼之后的數(shù)據(jù)為3x+y ；而咬尾卷積碼編碼器的初狀態(tài)不是設(shè)成0，而是設(shè)成編碼數(shù)據(jù)的最后y個(gè)比特，也就是說(shuō)咬尾卷積碼的末狀態(tài)和初狀態(tài)是相同的(這也就是咬尾卷積碼名稱的由來(lái))，這樣編碼完之后的數(shù)據(jù)長(zhǎng)度為3x，其頻譜利用率高于傳統(tǒng)的卷積碼，而且性能不會(huì)下降，因此LTE中采用了咬尾卷積碼。由于初狀態(tài)不再是0，因此其譯碼的方法與傳統(tǒng)的卷積碼相比也需要復(fù)雜一些。目前常用的咬尾卷積碼譯碼方法描述如圖2所示。以8狀態(tài)為例，8個(gè)狀態(tài)有8個(gè)索引編號(hào)，記為S(I)，S⑵，…，S (8)，每個(gè)狀態(tài)還有一個(gè)對(duì)應(yīng)的度量值，分別記為f (I)，f(2)，...，f■⑶。步驟201，在所有狀態(tài)度量值為0的初始條件下作第一次迭代譯碼，可采用Viterbi譯碼方法。第一次迭代后，得到8個(gè)末狀態(tài)，其索引編號(hào)不變，對(duì)應(yīng)的度量值f (I)，f(2)，. . .，f (8)發(fā)生了變化。在該次迭代完的狀態(tài)度量值f (I)，f (2)，. . .，f (8)尋找最大的狀態(tài)度量值f(x)，對(duì)應(yīng)的末狀態(tài)為S(X)，對(duì)末狀態(tài)S(X)進(jìn)行回溯，得到回溯路徑的初狀態(tài)S (y)，和一個(gè)譯碼結(jié)果，即最大似然解。步驟202中，判斷回溯得到的最大似然解是否是咬尾的，即初狀態(tài)S(y)與末狀態(tài)S(X)相同，如果是則進(jìn)入步驟210，譯碼成功，結(jié)束譯碼并輸出結(jié)果；如果不是咬尾的，則進(jìn)入步驟203。步驟203中，對(duì)于第I (I > I)次迭代，用第I-I次迭代的末狀態(tài)的狀態(tài)度量值作為初始狀態(tài)做一次迭代。即以第一次迭代結(jié)束時(shí)各個(gè)狀態(tài)的度量值作為初始值開始迭代，同樣迭代過(guò)程為更新狀態(tài)度量的過(guò)程，當(dāng)?shù)诙蔚曛螅瑺顟B(tài)度量值f (I)，f(2)，...，f(8)又發(fā)生了變化。接著進(jìn)入步驟204，判斷第I次迭代的最大似然解是否是咬尾的，如果是則進(jìn)入步驟210，譯碼成功，結(jié)束解碼并輸出結(jié)果；如果不是咬尾的，則進(jìn)入步驟205。步驟205中，判斷迭代的次數(shù)I是否已達(dá)到設(shè)定的上限值N，如果已達(dá)到N則進(jìn)入步驟206，如果未達(dá)到N則重新返回步驟203。步驟206中，對(duì)第N次迭代得到的所有末狀態(tài)進(jìn)行回溯。由于在上一步驟中，已對(duì)度量值最大的末狀態(tài)進(jìn)行了回溯，在本步驟中，可以不再對(duì)該末狀態(tài)進(jìn)行回溯，而對(duì)除此以外的其他所有末狀態(tài)進(jìn)行回溯。步驟207中，判斷步驟206的回溯結(jié)果中是否存在咬尾解，如果存在，則進(jìn)入步驟209，輸出末狀態(tài)度量值最大的咬尾解，譯碼成功。如果不存在咬尾解，則進(jìn)入步驟208，譯碼失敗。通常最大迭代次數(shù)N設(shè)為2就能獲得較好的譯碼效果。其中步驟207中為了簡(jiǎn)化也可以先對(duì)所有狀態(tài)度量值進(jìn)行排序，只對(duì)其中部分度量值較大的末狀態(tài)進(jìn)行回溯，在回溯得到的這部分解中尋找度量值最大的咬尾解，如果在這部分解中不存在咬尾解，就認(rèn)為譯碼失敗，這種方法可以節(jié)省不少計(jì)算量，但進(jìn)行回溯的狀態(tài)數(shù)也不能太少，否則會(huì)影響譯碼性能?，F(xiàn)有的咬尾卷積碼譯碼方法中，時(shí)延主要由兩部分組成,一部分是Viterbi譯碼時(shí)的狀態(tài)度量的迭代計(jì)算，另一部分是回溯判決，目前的咬尾卷積碼譯碼方法在最后一次迭代時(shí)需要對(duì)所有末狀態(tài)(或者其中部分末狀態(tài))進(jìn)行回溯判決，直到找到最優(yōu)的咬尾解。這些回溯過(guò)程如果串行執(zhí)行，將會(huì)導(dǎo)致譯碼時(shí)延非常大，而如果并行執(zhí)行，又需要消耗較多的硬件資源。

發(fā)明內(nèi)容
本發(fā)明主要解決的技術(shù)問(wèn)題是提供一種咬尾卷積碼譯碼方法及裝置，使得在不影響譯碼效果的情況下，降低譯碼復(fù)雜度，在譯碼數(shù)據(jù)長(zhǎng)度較長(zhǎng)時(shí)，減小譯碼時(shí)延或者節(jié)省硬件資源。為了解決上述技術(shù)問(wèn)題，本發(fā)明提供了一種咬尾卷積碼譯碼方法，包含以下步驟對(duì)待譯碼數(shù)據(jù)進(jìn)行卷積碼迭代譯碼，并對(duì)該次迭代后度量值最大的末狀態(tài)進(jìn)行回溯，得到一最大似然解；如果在預(yù)設(shè)的最大迭代次數(shù)N內(nèi)，未獲得咬尾的最大似然解，且待譯碼數(shù)據(jù)的長(zhǎng)度達(dá)到預(yù)設(shè)門限值，則按照第N次的回溯路徑對(duì)應(yīng)的初狀態(tài)，對(duì)第N次迭代得到的末狀態(tài)中等于該初狀態(tài)的末狀態(tài)進(jìn)行回溯，如果回溯得到的解咬尾，則譯碼成功。作為上述技術(shù)方案的改進(jìn)，上述預(yù)設(shè)門限值可以為卷積碼編碼約束長(zhǎng)度的4倍以上，作為一優(yōu)選方案，可以是卷積碼編碼約束長(zhǎng)度的4 5倍。本發(fā)明還提供了一種咬尾卷積碼譯碼裝置，包含 迭代譯碼模塊，用于對(duì)待譯碼數(shù)據(jù)進(jìn)行卷積碼迭代譯碼；
回溯模塊，用于對(duì)每次迭代后度量值最大的末狀態(tài)進(jìn)行回溯，得到一最大似然解；在預(yù)設(shè)的最大迭代次數(shù)N內(nèi)，未獲得咬尾的最大似然解，且待譯碼數(shù)據(jù)的長(zhǎng)度達(dá)到預(yù)設(shè)門限值的情況下，按照第N次回溯路徑對(duì)應(yīng)的初狀態(tài)，對(duì)第N次迭代得到的末狀態(tài)中等于該初狀態(tài)的末狀態(tài)進(jìn)行回溯，如果回溯得到的解咬尾，則譯碼成功。作為上述技術(shù)方案的改進(jìn)，該預(yù)設(shè)門限值可以為卷積碼譯碼約束長(zhǎng)度的4倍以上，作為一優(yōu)選方案，可以是卷積碼譯碼約束長(zhǎng)度的4 5倍。本發(fā)明實(shí)施方式與現(xiàn)有技術(shù)相比，主要區(qū)別及其效果在于在待譯碼數(shù)據(jù)長(zhǎng)度大于一定門限時(shí)，在達(dá)到最大迭代次數(shù)后不需要對(duì)所有末狀態(tài)進(jìn)行回溯，只需要回溯度量值最大的末狀態(tài)，然后按照該回溯路徑對(duì)應(yīng)的初狀態(tài)確定是否存在咬尾解，如果存在咬尾解， 則譯碼成功。僅在譯碼數(shù)據(jù)長(zhǎng)度小于上述門限時(shí)，按照現(xiàn)有方法進(jìn)行譯碼。從而在不影響譯碼效果的情況下，降低譯碼復(fù)雜度，對(duì)于長(zhǎng)度較長(zhǎng)的譯碼數(shù)據(jù)，可以減小其譯 碼時(shí)的時(shí)延或者節(jié)省譯碼所需的硬件資源。


下面結(jié)合附圖和具體實(shí)施方式
對(duì)本發(fā)明作進(jìn)一步詳細(xì)說(shuō)明。圖I是現(xiàn)有技術(shù)LTE中使用的咬尾卷積碼示意圖；圖2是現(xiàn)有技術(shù)LTE中使用的咬尾卷積碼譯碼方法流程圖；圖3是本發(fā)明第一實(shí)施方式的咬尾卷積碼譯碼方法流程圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明的實(shí)施方式作進(jìn)一步地詳細(xì)描述。本發(fā)明第一實(shí)施方式涉及一種咬尾卷積碼譯碼方法，在待譯碼數(shù)據(jù)長(zhǎng)度大于一定門限時(shí)，在達(dá)到最大迭代次數(shù)后不再對(duì)所有末狀態(tài)進(jìn)行回溯，只回溯度量值最大的末狀態(tài)，然后按照該回溯路徑對(duì)應(yīng)的初狀態(tài)確定是否存在咬尾解，如果存在咬尾解，則譯碼成功。在譯碼數(shù)據(jù)長(zhǎng)度小于上述門限時(shí)，按照現(xiàn)有方法進(jìn)行譯碼。本發(fā)明的發(fā)明人研究發(fā)現(xiàn)，當(dāng)待譯碼數(shù)據(jù)長(zhǎng)度超過(guò)譯碼器約束長(zhǎng)度約4 5倍(該長(zhǎng)度設(shè)為T )之后，所有末狀態(tài)回溯的留存路徑在T個(gè)長(zhǎng)度之前以接近于I的概率合并為同一路徑，即所有末狀態(tài)回溯后的初狀態(tài)以接近于I的概率相等。從而通過(guò)上述方式進(jìn)行咬尾卷積碼譯碼，可以在不影響譯碼效果的情況下，降低譯碼復(fù)雜度，對(duì)于長(zhǎng)度較長(zhǎng)的譯碼數(shù)據(jù)，可以減小其譯碼時(shí)的時(shí)延或者節(jié)省譯碼所需的硬件資源。具體流程如圖3所示。步驟301中，在所有初狀態(tài)度量值為0的初始條件下，對(duì)待譯碼數(shù)據(jù)做第一次迭代譯碼，其中迭代譯碼可采用Viterbi譯碼方法。在該次迭代后得到的各末狀態(tài)度量值中尋找最大的狀態(tài)度量值，對(duì)該度量值對(duì)應(yīng)的末狀態(tài)S(X)進(jìn)行回溯，得到回溯路徑的初狀態(tài)S (y),和最大似然解。步驟302中，判斷回溯后得到的最大似然解是否是咬尾的，即初狀態(tài)S(y)與末狀態(tài)S(X)相同，如果是則進(jìn)入步驟313，譯碼成功，結(jié)束譯碼并輸出結(jié)果；如果不是咬尾的，則進(jìn)入步驟303。步驟303中，對(duì)于第I (I > I)次迭代，用第I-I次迭代的末狀態(tài)的狀態(tài)度量值作為初始狀態(tài)做一次迭代譯碼。并對(duì)該次迭代得到的最大度量值對(duì)應(yīng)的末狀態(tài)S(X)進(jìn)行回溯，得到回溯路徑的初狀態(tài)S (y)，和最大似然解。接著進(jìn)入步驟304，判斷第I次迭代的最大似然解是否是咬尾的，如果是則進(jìn)入步驟313，譯碼成功，結(jié)束譯碼并輸出結(jié)果；如果不是咬尾的，則進(jìn)入步驟305。步驟305中，判斷當(dāng)前迭代的次數(shù)I是否已達(dá)到設(shè)定的上限值N(即預(yù)設(shè)的最大迭代次數(shù))，如果已達(dá)到N則進(jìn)入步驟306，如果未達(dá)到N則重新返回步驟303。步驟306中，判斷待譯碼數(shù)據(jù)的長(zhǎng)度是否達(dá)到預(yù)設(shè)門限值，如果達(dá)到預(yù)設(shè)門限值，則進(jìn)入步驟307，如果未達(dá)到預(yù)設(shè)門限值，則進(jìn)入步驟309。步驟307中，按照第N次的回溯路徑對(duì)應(yīng)的初狀態(tài)S (y)，對(duì)第N次迭代得到的各末 狀態(tài)中等于該初狀態(tài)S (y)的末狀態(tài)進(jìn)行回溯，得到一解和對(duì)應(yīng)的初狀態(tài)S(Z)。步驟308中，判斷步驟307中所得到的解是否是咬尾解，即S (z)是否等于S (y)，如果是，則進(jìn)入步驟313，譯碼成功，結(jié)束譯碼并輸出結(jié)果；如果不是，則進(jìn)入步驟312，譯碼失敗。步驟309中，待譯碼數(shù)據(jù)未達(dá)到預(yù)設(shè)門限值，對(duì)第N次迭代譯碼得到的所有末狀態(tài)度量值進(jìn)行回溯，接著進(jìn)入步驟310。由于在步驟303中，已對(duì)度量值最大的末狀態(tài)進(jìn)行了回溯，在本步驟中，可以不再對(duì)該末狀態(tài)進(jìn)行回溯，而對(duì)除此以外的其他所有末狀態(tài)進(jìn)行回溯。步驟310中，判斷步驟309的回溯結(jié)果中是否存在咬尾解，如果存在，則進(jìn)入步驟311，輸出末狀態(tài)度量值最大的咬尾解，譯碼成功；如果不存在咬尾解，則進(jìn)入步驟312，譯碼失敗。需要說(shuō)明的是，為了簡(jiǎn)化步驟，步驟309中也可以先對(duì)第N次回溯得到的所有末狀態(tài)度量值進(jìn)行排序，選擇其中度量值最大的K個(gè)末狀態(tài)(個(gè)數(shù)K可以預(yù)先設(shè)定)、或者選擇度量值大于預(yù)設(shè)門限的末狀態(tài)，只對(duì)這部分度量值較大的末狀態(tài)進(jìn)行回溯，在所得到的這部分解中尋找末狀態(tài)度量值最大的咬尾解，如果在這部分解中不存在咬尾解，就認(rèn)為譯碼失敗。本發(fā)明第二實(shí)施方式涉及一種咬尾卷積碼譯碼裝置，包含迭代譯碼模塊，用于對(duì)待譯碼數(shù)據(jù)進(jìn)行卷積碼迭代譯碼；回溯模塊，用于對(duì)每次迭代后度量值最大的末狀態(tài)進(jìn)行回溯，得到一最大似然解；在預(yù)設(shè)的最大迭代次數(shù)N內(nèi)，未獲得咬尾的最大似然解，且待譯碼數(shù)據(jù)的長(zhǎng)度達(dá)到預(yù)設(shè)門限值的情況下，按照第N次回溯路徑對(duì)應(yīng)的初狀態(tài)，對(duì)第N次迭代得到的末狀態(tài)中等于該初狀態(tài)的末狀態(tài)進(jìn)行回溯，如果回溯得到的解咬尾，則譯碼成功。其中，預(yù)設(shè)門限值一般為卷積碼譯碼約束長(zhǎng)度的4倍以上，優(yōu)選可以是卷積碼譯碼約束長(zhǎng)度的4 5倍。該迭代譯碼模塊可以進(jìn)一步包含以下子模塊設(shè)置子模塊，用于在進(jìn)行第一次迭代譯碼時(shí)，將所有狀態(tài)的初始度量值設(shè)置為0 ;對(duì)于第I次迭代譯碼，將第I-I次迭代譯碼所得的末狀態(tài)的狀態(tài)度量值作為該第I次迭代譯碼的初狀態(tài)的狀態(tài)度量值，I大于I ;迭代子模塊，根據(jù)設(shè)置子模塊所設(shè)置的初狀態(tài)度量值進(jìn)行卷積碼迭代譯碼I。該回溯模塊還可以用于在預(yù)設(shè)的最大迭代次數(shù)N內(nèi)，未獲得咬尾的最大似然解，且待譯碼數(shù)據(jù)的長(zhǎng)度未達(dá)到預(yù)設(shè)門限值時(shí)，對(duì)第N次迭代譯碼得到的所有末狀態(tài)進(jìn)行回溯，從回溯得到的所有解中尋找末狀態(tài)度量值最大的咬尾解；當(dāng)回溯得到的所有解中不存在咬尾解時(shí)，譯碼失敗?；蛘撸摶厮菽K還可以用于在預(yù)設(shè)的最大迭代次數(shù)N內(nèi)，未獲得咬尾的最大似然解，且待譯碼數(shù)據(jù)的長(zhǎng)度未達(dá)到預(yù)設(shè)門限值時(shí)，從第N次迭代譯碼得到的末狀態(tài)中，選擇度量值大的部分末狀態(tài)進(jìn)行回溯，從回溯得到的所有解中尋找末狀態(tài)度量值最大的咬尾解；如果回溯得到的所有解中不存在咬尾解，則譯碼失敗。綜上所述，由于當(dāng)待譯碼數(shù)據(jù)長(zhǎng)度超過(guò)譯碼器約束長(zhǎng)度約4 5倍(該長(zhǎng)度設(shè)為O之后，所有末狀態(tài)回溯的留存路徑在T個(gè)長(zhǎng)度之前以接近于I的概率合并為同一路徑，即所有末狀態(tài)回溯后的初狀態(tài)以接近于I的概率相等。因此，在待譯碼數(shù)據(jù)長(zhǎng)度大于T時(shí)， 在達(dá)到最大迭代次數(shù)后不需要對(duì)所有末狀態(tài)進(jìn)行回溯，只需要回溯度量值最大的末狀態(tài)，然后直接按照該回溯路徑對(duì)應(yīng)的初狀態(tài)確定是否存在咬尾解，如果存在咬尾解，則譯碼成功。僅在譯碼數(shù)據(jù)長(zhǎng)度小于T時(shí)，按照現(xiàn)有方法進(jìn)行譯碼。從而在不影響譯碼效果的情況下，降低譯碼復(fù)雜度，對(duì)于長(zhǎng)度較長(zhǎng)的譯碼數(shù)據(jù)，可以減小其譯碼時(shí)的時(shí)延或者節(jié)省譯碼所需的硬件資源。雖然通過(guò)參照本發(fā)明的某些優(yōu)選實(shí)施方式，已經(jīng)對(duì)本發(fā)明進(jìn)行了圖示和描述，但本領(lǐng)域的普通技術(shù)人員應(yīng)該明白，可以在形式上和細(xì)節(jié)上對(duì)其作各種改變，而不偏離本發(fā)明的精神和范圍。
權(quán)利要求
1.一種咬尾卷積碼譯碼方法，其特征在于，包含以下步驟 對(duì)待譯碼數(shù)據(jù)進(jìn)行卷積碼迭代譯碼，并對(duì)該次迭代后度量值最大的末狀態(tài)進(jìn)行回溯，得到一最大似然解； 如果在預(yù)設(shè)的最大迭代次數(shù)N內(nèi)，未獲得咬尾的最大似然解，且所述待譯碼數(shù)據(jù)的長(zhǎng)度達(dá)到預(yù)設(shè)門限值，則按照所述第N次的回溯路徑對(duì)應(yīng)的初狀態(tài)，對(duì)所述第N次迭代得到的末狀態(tài)中等于該初狀態(tài)的末狀態(tài)進(jìn)行回溯，如果回溯得到的解咬尾，則譯碼成功。
2.根據(jù)權(quán)利要求I所述的咬尾卷積碼譯碼方法，其特征在于，所述預(yù)設(shè)門限值為卷積碼譯碼約束長(zhǎng)度的4倍以上。
3.根據(jù)權(quán)利要求2所述的咬尾卷積碼譯碼方法，其特征在于，所述預(yù)設(shè)門限值為卷積碼編碼約束長(zhǎng)度的4 5倍。
4.根據(jù)權(quán)利要求I所述的咬尾卷積碼譯碼方法，其特征在于，如果在預(yù)設(shè)的最大迭代次數(shù)N內(nèi)，未獲得咬尾的最大似然解，且所述待譯碼數(shù)據(jù)的長(zhǎng)度未達(dá)到預(yù)設(shè)門限值，則對(duì)所述第N次迭代譯碼得到的所有末狀態(tài)進(jìn)行回溯，從回溯得到的所有解中尋找末狀態(tài)度量值最大的咬尾解；如果回溯得到的所有解中不存在咬尾解，則譯碼失敗。
5.根據(jù)權(quán)利要求I所述的咬尾卷積碼譯碼方法，其特征在于，如果在預(yù)設(shè)的最大迭代次數(shù)N內(nèi)，未獲得咬尾的最大似然解，且所述待譯碼數(shù)據(jù)的長(zhǎng)度未達(dá)到預(yù)設(shè)門限值，則從所述第N次迭代譯碼得到的末狀態(tài)中，選擇度量值大的部分末狀態(tài)進(jìn)行回溯，從回溯得到的所有解中尋找末狀態(tài)度量值最大的咬尾解；如果回溯得到的所有解中不存在咬尾解，則譯碼失敗。
6.根據(jù)權(quán)利要求5所述的咬尾卷積碼譯碼方法，其特征在于，所述選擇度量值大的部分末狀態(tài)進(jìn)行回溯的步驟中 按照度量值由大到小的順序，選擇預(yù)設(shè)個(gè)數(shù)的末狀態(tài)；或者 選擇度量值大于預(yù)設(shè)度量門限的末狀態(tài)。
7.根據(jù)權(quán)利要求I至6中任意一項(xiàng)所述的咬尾卷積碼譯碼方法，其特征在于，所述對(duì)待譯碼數(shù)據(jù)進(jìn)行卷積碼迭代譯碼，并對(duì)該次迭代后度量值最大的末狀態(tài)進(jìn)行回溯，得到一最大似然解的步驟中，包含以下子步驟 在所有初狀態(tài)度量值為O的初始條件下，對(duì)待譯碼數(shù)據(jù)進(jìn)行第一次卷積碼迭代譯碼，并對(duì)該次迭代后度量值最大的末狀態(tài)進(jìn)行回溯，得到一最大似然解； 如果得到的最大似然解是咬尾解，則該最大似然解為所述咬尾卷積碼譯碼結(jié)果； 如果得到的最大似然解不是咬尾解，則對(duì)所述待譯碼數(shù)據(jù)進(jìn)行下一次卷積碼迭代譯碼并對(duì)度量值最大的末狀態(tài)進(jìn)行回溯，直到得到咬尾的最大似然解或者達(dá)到所述最大迭代次數(shù)N ;對(duì)于第I次迭代譯碼，用第I-I次迭代譯碼所得的末狀態(tài)的度量值作為該第I次迭代譯碼的初狀態(tài)的度量值，所述I大于I。
8.一種咬尾卷積碼譯碼裝置，其特征在于，包含 迭代譯碼模塊，用于對(duì)待譯碼數(shù)據(jù)進(jìn)行卷積碼迭代譯碼； 回溯模塊，用于對(duì)每次迭代后度量值最大的末狀態(tài)進(jìn)行回溯，得到一最大似然解；在預(yù)設(shè)的最大迭代次數(shù)N內(nèi)，未獲得咬尾的最大似然解，且所述待譯碼數(shù)據(jù)的長(zhǎng)度達(dá)到預(yù)設(shè)門限值的情況下，按照所述第N次回溯路徑對(duì)應(yīng)的初狀態(tài)，對(duì)所述第N次迭代得到的末狀態(tài)中等于該初狀態(tài)的末狀態(tài)進(jìn)行回溯，如果回溯得到的解咬尾，則譯碼成功。
9.根據(jù)權(quán)利要求8所述的咬尾卷積碼譯碼裝置，其特征在于，所述預(yù)設(shè)門限值為卷積碼譯碼約束長(zhǎng)度的4倍以上。
10.根據(jù)權(quán)利要求9所述的咬尾卷積碼譯碼裝置，其特征在于，所述預(yù)設(shè)門限值為卷積碼譯碼約束長(zhǎng)度的4 5倍。
11.根據(jù)權(quán)利要求8所述的咬尾卷積碼譯碼裝置，其特征在于，所述回溯模塊還用于在所述預(yù)設(shè)的最大迭代次數(shù)N內(nèi)，未獲得咬尾的最大似然解，且所述待譯碼數(shù)據(jù)的長(zhǎng)度未達(dá)到預(yù)設(shè)門限值時(shí)，對(duì)所述第N次迭代譯碼得到的所有末狀態(tài)進(jìn)行回溯，從回溯得到的所有解中尋找末狀態(tài)度量值最大的咬尾解；當(dāng)回溯得到的所有解中不存在咬尾解時(shí)，譯碼失敗。
12.根據(jù)權(quán)利要求8所述的咬尾卷積碼譯碼裝置，其特征在于，所述回溯模塊還用于在預(yù)設(shè)的最大迭代次數(shù)N內(nèi)，未獲得咬尾的最大似然解，且所述待譯碼數(shù)據(jù)的長(zhǎng)度未達(dá)到預(yù)設(shè)門限值時(shí)，從所述第N次迭代譯碼得到的末狀態(tài)中，選擇度量值大的部分解進(jìn)行回溯，從回溯得到的所有解中尋找末狀態(tài)度量值最大的咬尾解；當(dāng)回溯得到的所有解中不存在咬尾解時(shí)，譯碼失敗。
13.根據(jù)權(quán)利要求8至12中任意一項(xiàng)所述的咬尾卷積碼譯碼裝置，其特征在于，所述迭代譯碼模塊進(jìn)一步包含以下子模塊 設(shè)置子模塊，用于在進(jìn)行第一次迭代譯碼時(shí)，將所有狀態(tài)的初始度量值設(shè)置為O ;對(duì)于第I次迭代譯碼，將第I-I次迭代譯碼所得的末狀態(tài)的狀態(tài)度量值作為該第I次迭代譯碼的初狀態(tài)的狀態(tài)度量值，所述I大于I; 迭代子模塊，根據(jù)所述設(shè)置子模塊所設(shè)置的初狀態(tài)度量值進(jìn)行卷積碼迭代譯碼I。
全文摘要
本發(fā)明公開了一種咬尾卷積碼譯碼方法及裝置，由于當(dāng)待譯碼數(shù)據(jù)長(zhǎng)度超過(guò)譯碼器約束長(zhǎng)度約4～5倍(該長(zhǎng)度設(shè)為τ)之后，所有末狀態(tài)回溯的留存路徑在τ個(gè)長(zhǎng)度之前以接近于1的概率合并為同一路徑，即所有末狀態(tài)回溯后的初狀態(tài)以接近于1的概率相等。因此，在待譯碼數(shù)據(jù)長(zhǎng)度大于τ時(shí)，在達(dá)到最大迭代次數(shù)后不需要對(duì)所有末狀態(tài)進(jìn)行回溯，只需要回溯度量值最大的末狀態(tài)，然后直接按照該回溯路徑對(duì)應(yīng)的初狀態(tài)確定是否存在咬尾解，如果存在咬尾解，則譯碼成功。僅在譯碼數(shù)據(jù)長(zhǎng)度小于τ時(shí)，按照現(xiàn)有方法進(jìn)行譯碼。從而在不影響譯碼效果的情況下，降低譯碼復(fù)雜度，對(duì)于長(zhǎng)度較長(zhǎng)的譯碼數(shù)據(jù)，可以減小其譯碼時(shí)的時(shí)延或者節(jié)省譯碼所需的硬件資源。
文檔編號(hào)H03M13/23GK102638277SQ20111003641
公開日2012年8月15日 申請(qǐng)日期2011年2月11日 優(yōu)先權(quán)日2011年2月11日
發(fā)明者徐兵, 陳穎 申請(qǐng)人:聯(lián)芯科技有限公司