本發(fā)明屬于通信技術(shù)領(lǐng)域，更進(jìn)一步涉及信道編碼領(lǐng)域的一種降低fano算法譯碼器堆棧溢出概率的方法，可用于降低fano算法譯碼器堆棧溢出概率，提高了卷積碼fano算法譯碼在信道較差時(shí)的譯碼速度和譯碼穩(wěn)定性。

背景技術(shù)：

卷積碼是1955年由elias等人提出的，是一種非常有前途的編碼方法，并且獲得了廣泛的應(yīng)用。卷積碼譯碼方法主要采用概率譯碼。概率譯碼又分為維特比譯碼和序列譯碼2大類(lèi)。

維特比譯碼是一種最大似然譯碼算法，是一種最佳的概率譯碼方法。在碼的約束長(zhǎng)度較小時(shí)，它具有速度快、計(jì)算量恒定、譯碼器簡(jiǎn)單的優(yōu)點(diǎn)。自提出以來(lái)，無(wú)論是理論上還是實(shí)踐上，都得到了極速的發(fā)展，廣泛應(yīng)用于各種數(shù)傳系統(tǒng)，尤其是衛(wèi)星通信中?？墒?，卷積碼的維特比譯碼的復(fù)雜性隨著成指數(shù)增長(zhǎng)，故不能適用于太大的碼，從而限制了維特比譯碼輸出的誤碼率不能做得太低，致使維特比譯碼方法在應(yīng)用上受到限制。

序列譯碼是一種準(zhǔn)最大似然譯碼算法，且譯碼復(fù)雜性與碼的約束長(zhǎng)度無(wú)關(guān)，從而使較大的碼的應(yīng)用成為可能，進(jìn)而獲得較低的誤碼率。序列譯碼的計(jì)算量隨信道干擾大小變化，從而可使其平均計(jì)算量減小，譯碼速度加快。

fano算法是由fano于1963年提出，是序列譯碼中“兩大算法之一”。其譯碼基本原理概括地說(shuō)，就是不斷地在碼樹(shù)圖中移動(dòng)觀(guān)察點(diǎn)(碼樹(shù)圖中分叉節(jié)點(diǎn))，通過(guò)接收碼組和碼樹(shù)分支的比較計(jì)算得到各個(gè)分支的fano度量，選取碼樹(shù)上度量最小的路徑前進(jìn)，通過(guò)路徑總的度量值和預(yù)置門(mén)限值大小，前后探測(cè)，進(jìn)退反復(fù)地搜索，以盡早地排除錯(cuò)誤路徑，并以最大的正確概率盡早地回到正確路徑上，從而使譯碼器的平均計(jì)算量減少。序列譯碼的另外一大算法是堆棧譯碼算法。相比堆棧譯碼算法，fano算法譯碼要搜索更多的節(jié)點(diǎn)，但是，堆棧譯碼算法需要非常大量的儲(chǔ)存器。另外，fano算法的多層判斷和嵌套循環(huán)非常適合硬件實(shí)現(xiàn)。

fano算法的不足之處是：fano算法的譯碼器需要一個(gè)輸入緩沖器，以?xún)?chǔ)存輸入的接受序列，以備譯碼器搜索分離點(diǎn)時(shí)儲(chǔ)存后面輸入的序列，以及提供以前接收到的接收序列。但是當(dāng)信道干擾很大時(shí)，譯碼器搜索時(shí)間很長(zhǎng)，這時(shí)就可能引起緩存器溢出。因此，在fano算法中，譯碼錯(cuò)誤概率不是主要的問(wèn)題，而緩存器溢出卻是一個(gè)主要的問(wèn)題。

毛淑華等人在文章“一種基于分支度量標(biāo)準(zhǔn)的新卷積碼譯碼算法”(《云南大學(xué)學(xué)報(bào)(自然科學(xué)版)》，2010,32(si)：376～378)中提出了一種門(mén)限可調(diào)的序列譯碼算法，來(lái)克服緩存器溢出的難題。該算法使用了新的分支度量，并通過(guò)發(fā)送特定的導(dǎo)頻序列來(lái)估計(jì)噪聲大小來(lái)調(diào)整門(mén)限電平。該方法存在的不足之處是，它插入了導(dǎo)頻，降低了信息速率。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的在于克服上述已有技術(shù)的不足，提供一種降低fano算法譯碼器堆棧溢出概率的方法，僅僅增加少量計(jì)算，以很小的性能損失，便能顯著減少fano算法譯碼在信道干擾較大時(shí)的搜索平均次數(shù)和最大次數(shù)，從而提高譯碼速度并降低堆棧溢出概率。

實(shí)現(xiàn)本發(fā)明目的的具體思路，一是增加觀(guān)測(cè)距離來(lái)篩選出最優(yōu)節(jié)點(diǎn)，以降低譯碼器進(jìn)入錯(cuò)誤路徑的概率；二是判斷特定點(diǎn)的可靠性來(lái)修正其fano度量，以降低譯碼器離開(kāi)正確路徑的概率。

本發(fā)明實(shí)現(xiàn)上述目的具體步驟如下：

(1)譯碼器參數(shù)初始化：

設(shè)置譯碼器的門(mén)限值為零，設(shè)置碼樹(shù)的第一個(gè)節(jié)點(diǎn)的fano度量為零，設(shè)置碼樹(shù)的第一個(gè)節(jié)點(diǎn)為譯碼節(jié)點(diǎn)；

(2)篩選出最優(yōu)節(jié)點(diǎn)：

(2a)從序列緩沖器中讀取當(dāng)前譯碼節(jié)點(diǎn)對(duì)應(yīng)的碼組；

(2b)根據(jù)當(dāng)前譯碼節(jié)點(diǎn)對(duì)應(yīng)的碼組，分別計(jì)算從當(dāng)前譯碼節(jié)點(diǎn)出發(fā)的各個(gè)分支的fano度量和從當(dāng)前譯碼節(jié)點(diǎn)出發(fā)的各個(gè)分支所到達(dá)的節(jié)點(diǎn)的fano度量；

(2c)根據(jù)候選點(diǎn)篩選方法從上述分支中篩選一個(gè)作為最優(yōu)節(jié)點(diǎn)；

(3)對(duì)譯碼節(jié)點(diǎn)進(jìn)行處理：

(3a)計(jì)算最優(yōu)節(jié)點(diǎn)的fano度量；

(3b)判斷最優(yōu)節(jié)點(diǎn)的fano度量是否大于或等于門(mén)限t，若是，則將當(dāng)前譯碼節(jié)點(diǎn)移動(dòng)到最優(yōu)節(jié)點(diǎn)，否則，執(zhí)行步驟(7)；

(4)對(duì)停機(jī)條件進(jìn)行判斷：

判斷當(dāng)前譯碼節(jié)點(diǎn)是否為碼樹(shù)的終點(diǎn)，若是，則停機(jī)，否則，繼續(xù)執(zhí)行下一步驟；

(5)對(duì)特定點(diǎn)的fano度量進(jìn)行修正：

根據(jù)點(diǎn)可靠性判斷方法對(duì)特定點(diǎn)的fano度量進(jìn)行修正，其中的特定點(diǎn)為點(diǎn)可靠性判斷方法中指定的點(diǎn)；

(6)對(duì)門(mén)限進(jìn)行緊縮處理：

(6a)判斷當(dāng)前譯碼節(jié)點(diǎn)是否首次被訪(fǎng)問(wèn)，若是，則進(jìn)行緊縮門(mén)限處理；否則，保持當(dāng)前門(mén)限不變；

(6b)執(zhí)行步驟(2)；

(7)得到向后窺測(cè)度量：

將當(dāng)前譯碼節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)的fano度量作為當(dāng)前譯碼節(jié)點(diǎn)的向后窺測(cè)度量，若當(dāng)前譯碼節(jié)點(diǎn)為初始節(jié)點(diǎn)，則設(shè)置當(dāng)前節(jié)點(diǎn)的向后窺測(cè)度量為負(fù)無(wú)窮大；

(8)對(duì)門(mén)限進(jìn)行縮減處理：

判斷向后窺測(cè)度量是否小于門(mén)限，若是，則對(duì)門(mén)限進(jìn)行縮減，然后執(zhí)行步驟(2)，否則，將譯碼節(jié)點(diǎn)回退到當(dāng)前譯碼節(jié)點(diǎn)向的前一個(gè)節(jié)點(diǎn)；

(9)對(duì)觀(guān)測(cè)方向進(jìn)行選擇：

根據(jù)最壞分支判斷方法，判斷上一步的譯碼節(jié)點(diǎn)回退是否是從最壞分支回退而來(lái)，若是，則執(zhí)行步驟(7)，否則，向前窺測(cè)余下節(jié)點(diǎn)的最優(yōu)節(jié)點(diǎn)，然后執(zhí)行步驟(3)。

本發(fā)明與現(xiàn)有技術(shù)相比具有以下優(yōu)點(diǎn)：

第一，由于本發(fā)明采用增加觀(guān)測(cè)距離和判斷特定點(diǎn)的可靠性的方法，通過(guò)少量的計(jì)算，克服了原fano算法在信道條件較差時(shí)，平均訪(fǎng)問(wèn)次數(shù)和最大訪(fǎng)問(wèn)次數(shù)過(guò)多，堆棧溢出概率過(guò)大的缺點(diǎn)，使得本發(fā)明具有譯碼速度快、堆棧溢出概率低、譯碼穩(wěn)定性高的優(yōu)點(diǎn)。

第二，由于本發(fā)明采用增加觀(guān)測(cè)距離和判斷特定點(diǎn)的可靠性的方法，僅增加了少量的計(jì)算，克服了現(xiàn)有技術(shù)插入訓(xùn)練序列從而降低信息速率的缺點(diǎn)，使得本發(fā)明具有系統(tǒng)實(shí)現(xiàn)復(fù)雜度低、信息速率高的優(yōu)點(diǎn)。

附圖說(shuō)明

圖1為本發(fā)明的算法流程圖；

圖2為本發(fā)明的候選點(diǎn)篩選方法的流程圖；

圖3為本發(fā)明的點(diǎn)可靠性判斷方法的流程圖；

圖4為本發(fā)明譯碼一個(gè)編碼信息塊搜索訪(fǎng)問(wèn)狀態(tài)的平均訪(fǎng)問(wèn)次數(shù)的仿真圖；

圖5為本發(fā)明在eb/n0為0db時(shí)譯碼一個(gè)編碼信息塊搜索訪(fǎng)問(wèn)狀態(tài)次數(shù)的ccdf仿真圖；

圖6為本發(fā)明在eb/n0為0.5db時(shí)譯碼一個(gè)編碼信息塊搜索訪(fǎng)問(wèn)狀態(tài)次數(shù)的ccdf仿真圖；

圖7為本發(fā)明接收譯碼誤比特率仿真圖。

具體實(shí)施方式

參照附圖1，下面結(jié)合實(shí)施例，對(duì)本發(fā)明的實(shí)現(xiàn)方法做進(jìn)一步描述。

步驟1，譯碼器參數(shù)初始化。

設(shè)置譯碼器的門(mén)限值為零，設(shè)置碼樹(shù)的第一個(gè)節(jié)點(diǎn)的fano度量為零，設(shè)置碼樹(shù)的第一個(gè)節(jié)點(diǎn)為譯碼節(jié)點(diǎn)。

所述的碼樹(shù)為卷積碼狀態(tài)轉(zhuǎn)移的一種表達(dá)方式，碼樹(shù)的節(jié)點(diǎn)對(duì)應(yīng)卷積碼的狀態(tài)，卷積碼不同輸入產(chǎn)生的狀態(tài)轉(zhuǎn)移對(duì)應(yīng)碼樹(shù)中的各個(gè)分支，碼樹(shù)的深度由編碼長(zhǎng)度決定，每個(gè)節(jié)點(diǎn)的分支數(shù)量由卷積碼參數(shù)決定。

步驟2，篩選出最優(yōu)節(jié)點(diǎn)。

首先，從序列緩沖器中讀取當(dāng)前譯碼節(jié)點(diǎn)對(duì)應(yīng)的碼組。

其次，根據(jù)當(dāng)前譯碼節(jié)點(diǎn)對(duì)應(yīng)的碼組，分別計(jì)算從當(dāng)前譯碼節(jié)點(diǎn)出發(fā)的各個(gè)分支的fano度量和從當(dāng)前譯碼節(jié)點(diǎn)出發(fā)的各個(gè)分支所到達(dá)的節(jié)點(diǎn)的fano度量。

所述的從當(dāng)前譯碼節(jié)點(diǎn)出發(fā)的各個(gè)分支的fano度量按照下列公式進(jìn)行計(jì)算：

其中，log2表示以2為底的對(duì)數(shù)，ri表示接收的第i個(gè)碼組矢量，ci表示發(fā)送的第i個(gè)碼組矢量，p(ri|ci)表示在ci的條件下ri發(fā)生的概率，rc表示ri發(fā)生的概率，n0表示卷積碼碼段長(zhǎng)度，rc表示碼率，mf(ri|ci)表示第i個(gè)分支的fano度量。

所述的從當(dāng)前譯碼節(jié)點(diǎn)出發(fā)的各個(gè)分支所到達(dá)的節(jié)點(diǎn)的fano度量按照下列公式計(jì)算：

mi+1＝mi+mf(ri|ci)

其中，mi為第i個(gè)譯碼節(jié)點(diǎn)的fano度量，mi+1為從第i+1個(gè)譯碼節(jié)點(diǎn)的fano度量，mf(ri|ci)為第i個(gè)譯碼節(jié)點(diǎn)與第i+1個(gè)譯碼節(jié)點(diǎn)之間對(duì)應(yīng)分支的fano度量。

最后，根據(jù)候選點(diǎn)篩選方法從上述分支中篩選一個(gè)作為最優(yōu)節(jié)點(diǎn)。

下面結(jié)合附圖2對(duì)本發(fā)明中候選點(diǎn)篩選方法的具體步驟進(jìn)行描述。

第一步，從當(dāng)前譯碼節(jié)點(diǎn)出發(fā)的所有分支中，選擇fano度量最大的分支作為最佳分支；

第二步，判斷最佳分支的個(gè)數(shù)是否大于1，若是，則得到多個(gè)最佳分支，否則，將此分支定為最優(yōu)分支，將最優(yōu)節(jié)點(diǎn)設(shè)置為由當(dāng)前譯碼節(jié)點(diǎn)沿最優(yōu)分支方向前進(jìn)到達(dá)的下一個(gè)節(jié)點(diǎn)，執(zhí)行第十步；

第三步，任取一個(gè)最佳分支，將由該最佳分支所到達(dá)的節(jié)點(diǎn)設(shè)置為臨時(shí)節(jié)點(diǎn)；

第四步，計(jì)算由臨時(shí)節(jié)點(diǎn)出發(fā)的各個(gè)分支的fano度量，選擇其中fano度量最大的分支為二次最佳分支；

第五步，判斷二次最佳分支的個(gè)數(shù)是否等于1，若是，則將此二次最佳分支所到達(dá)的節(jié)點(diǎn)設(shè)置為二次預(yù)選節(jié)點(diǎn)，否則，任選一個(gè)二次最佳分支，將此二次最佳分支所到達(dá)的節(jié)點(diǎn)設(shè)置為二次預(yù)選節(jié)點(diǎn)；

第六步，判斷是否取完所有最佳分支，若是，則得到多個(gè)二次預(yù)選節(jié)點(diǎn)，否則，執(zhí)行第三步；

第七步，計(jì)算多個(gè)二次預(yù)選節(jié)點(diǎn)的fano度量；

第八步，從所有二次預(yù)選節(jié)點(diǎn)中選擇fano度量最大的節(jié)點(diǎn)；

第九步，判斷上一步選擇的fano度量最大的節(jié)點(diǎn)的個(gè)數(shù)是否大于1，若是，則將最優(yōu)節(jié)點(diǎn)設(shè)置其中任意一個(gè)節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)，否則，將最優(yōu)節(jié)點(diǎn)設(shè)置為該節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)。

第十步，結(jié)束所有步驟，得到最優(yōu)節(jié)點(diǎn)。

步驟3，對(duì)譯碼節(jié)點(diǎn)進(jìn)行處理。

首先，計(jì)算最優(yōu)節(jié)點(diǎn)的fano度量。

然后，判斷最優(yōu)節(jié)點(diǎn)的fano度量是否大于或等于門(mén)限t，若是，則將當(dāng)前譯碼節(jié)點(diǎn)移動(dòng)到最優(yōu)節(jié)點(diǎn)，否則，執(zhí)行步驟7。

步驟4，對(duì)停機(jī)條件進(jìn)行判斷。

判斷當(dāng)前譯碼節(jié)點(diǎn)是否為碼樹(shù)的終點(diǎn)，若是，則停機(jī)，否則，繼續(xù)執(zhí)行下一步驟。

步驟5，對(duì)特定點(diǎn)的fano度量進(jìn)行修正。

根據(jù)點(diǎn)可靠性判斷方法對(duì)特定點(diǎn)的fano度量進(jìn)行修正，其中的特定點(diǎn)為點(diǎn)可靠性判斷方法中指定的點(diǎn)。

下面結(jié)合附圖3對(duì)本發(fā)明中點(diǎn)可靠性判斷方法的具體步驟進(jìn)行描述。

第一步，設(shè)置回溯點(diǎn)數(shù)為某一固定值，設(shè)置可靠性門(mén)限值為某一固定值；

第二步，判斷當(dāng)前譯碼節(jié)點(diǎn)的在碼樹(shù)中的階數(shù)是否小于或等于回溯點(diǎn)數(shù)，若是，則結(jié)束所有步驟，否則，繼續(xù)執(zhí)行下一步；

第三步，計(jì)算當(dāng)前譯碼節(jié)點(diǎn)的fano度量減去回溯終點(diǎn)的fano度量得到的差值，其中回溯終點(diǎn)表示由當(dāng)前譯碼節(jié)點(diǎn)后退回溯點(diǎn)數(shù)個(gè)節(jié)點(diǎn)后所到達(dá)的節(jié)點(diǎn)；

第四步，判斷上一步得到的差值是否小于可靠性門(mén)限值，若是，則結(jié)束所有步驟，否則，繼續(xù)執(zhí)行下一步驟；

第五步，判斷譯碼器是否首次到達(dá)當(dāng)前節(jié)點(diǎn)，若是，則重置回溯終點(diǎn)的前一個(gè)節(jié)點(diǎn)的fano度量為負(fù)無(wú)窮大，否則，結(jié)束全部步驟。

步驟6，對(duì)門(mén)限進(jìn)行緊縮處理。

首先，判斷當(dāng)前譯碼節(jié)點(diǎn)是否首次被訪(fǎng)問(wèn)，若是，則進(jìn)行緊縮門(mén)限處理；否則，保持當(dāng)前門(mén)限不變。

所述的緊縮門(mén)限處理的具體步驟為：循環(huán)執(zhí)行t←t+δ，直到當(dāng)前譯碼節(jié)點(diǎn)的fano度量m滿(mǎn)足t≤m＜t+δ，其中，t表示門(mén)限值，δ表示門(mén)限增量，m表示當(dāng)前節(jié)點(diǎn)的fano度量，門(mén)限增量通常取整數(shù)，范圍為2～8。

其次，執(zhí)行步驟2。

步驟7，得到向后窺測(cè)度量。

將當(dāng)前譯碼節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)的fano度量作為當(dāng)前譯碼節(jié)點(diǎn)的向后窺測(cè)度量，若當(dāng)前譯碼節(jié)點(diǎn)為初始節(jié)點(diǎn)，則設(shè)置當(dāng)前節(jié)點(diǎn)的向后窺測(cè)度量為負(fù)無(wú)窮大。

步驟8，對(duì)門(mén)限進(jìn)行縮減處理。

判斷向后窺測(cè)度量是否小于門(mén)限，若是，則對(duì)門(mén)限進(jìn)行縮減，然后執(zhí)行步驟2，否則，將譯碼節(jié)點(diǎn)回退到當(dāng)前譯碼節(jié)點(diǎn)向的前一個(gè)節(jié)點(diǎn)。

所述的對(duì)門(mén)限進(jìn)行縮減的具體步驟為：令t←t-δ，其中，t表示門(mén)限值，δ表示門(mén)限增量，門(mén)限增量通常取整數(shù)，范圍為2～8。。

步驟9，對(duì)觀(guān)測(cè)方向進(jìn)行選擇。

根據(jù)最壞分支判斷方法，判斷上一步的譯碼節(jié)點(diǎn)回退是否是從最壞分支回退而來(lái)，若是，則執(zhí)行步驟7，否則，向前窺測(cè)余下節(jié)點(diǎn)的最優(yōu)節(jié)點(diǎn)，然后執(zhí)行步驟3。

所述的最壞分支判斷方法的具體步驟為：判斷當(dāng)前分支是否是當(dāng)前譯碼節(jié)點(diǎn)所有分支中最后一個(gè)被選中而前進(jìn)的分支，若是，則當(dāng)前分支為最壞分支，否則，當(dāng)前分支不是最壞分支。

下面通過(guò)本發(fā)明的仿真實(shí)驗(yàn)對(duì)本發(fā)明的效果做進(jìn)一步說(shuō)明。

1.仿真條件：

本發(fā)明的仿真軟件使用matlab8.5.0，仿真信道為高斯信道，調(diào)制方式為bpsk調(diào)制，卷積碼為(2,1,7)卷積碼，其生成多項(xiàng)式如下：

g(d)＝[1+d²+d³+d⁵+d⁶,1+d¹+d²+d³+d⁶]

發(fā)送端編碼信息塊的長(zhǎng)度設(shè)置為128bit，接收端譯碼采用硬判決譯碼，門(mén)限增量設(shè)置為3，回溯點(diǎn)數(shù)設(shè)置為9，可靠性門(mén)限值設(shè)為回溯經(jīng)過(guò)的各分支均無(wú)比特錯(cuò)誤時(shí)這些分支fano度量的總和。

2.仿真內(nèi)容：

本發(fā)明的仿真實(shí)驗(yàn)是使用本發(fā)明方法和原fano算法，分別對(duì)卷積碼進(jìn)行譯碼，進(jìn)行多個(gè)方面對(duì)比。

2.1、平均訪(fǎng)問(wèn)次數(shù)對(duì)比：

仿真結(jié)果：

附圖4為仿真得到的平均訪(fǎng)問(wèn)次數(shù)曲線(xiàn)，其中，橫軸表示信噪比eb/n0，單位為db?？v軸為譯碼一個(gè)編碼信息塊，搜索訪(fǎng)問(wèn)狀態(tài)的平均訪(fǎng)問(wèn)次數(shù)。附圖4中以三角標(biāo)志的曲線(xiàn)表示使用本發(fā)明提出的方法譯碼一個(gè)編碼信息塊，搜索訪(fǎng)問(wèn)狀態(tài)的平均訪(fǎng)問(wèn)次數(shù)；以圓圈標(biāo)志的曲線(xiàn)表示原fano算法譯碼一個(gè)編碼信息塊，搜索訪(fǎng)問(wèn)狀態(tài)的平均訪(fǎng)問(wèn)次數(shù)。

仿真結(jié)果分析：

由附圖4的仿真結(jié)果可見(jiàn)，本發(fā)明在信噪比eb/n0接近于0db時(shí)，本發(fā)明平均訪(fǎng)問(wèn)次數(shù)小于2500，而原fano算法的平均訪(fǎng)問(wèn)次數(shù)大于4000。而在信道條件較好時(shí)，兩者基本持平。這表明，在信道條件較差時(shí)，本發(fā)明相比原fano算法，可以顯著降低平均訪(fǎng)問(wèn)次數(shù)，提高譯碼速度。

2.2、搜索訪(fǎng)問(wèn)狀態(tài)次數(shù)的ccdf對(duì)比：

仿真結(jié)果：

附圖5、附圖6為仿真得到的譯碼一個(gè)編碼信息塊的搜索訪(fǎng)問(wèn)狀態(tài)次數(shù)的ccdf(互補(bǔ)累計(jì)分布函數(shù)，complementarycumulativedistributionfunction)曲線(xiàn)，橫坐標(biāo)為訪(fǎng)問(wèn)次數(shù)，縱坐標(biāo)為概率，曲線(xiàn)上一點(diǎn)的含義為譯碼一個(gè)編碼信息塊搜索訪(fǎng)問(wèn)次數(shù)大于橫坐標(biāo)值的概率為縱坐標(biāo)的取值。圖中以三角標(biāo)志的曲線(xiàn)表示使用本發(fā)明提出的方法的ccdf曲線(xiàn)；以圓圈標(biāo)志的曲線(xiàn)表示原fano算法的ccdf曲線(xiàn)。附圖5為信噪比eb/n0為0db條件下得到，附圖6為信噪比eb/n0為0.5db的條件下得到。

仿真結(jié)果分析：

由附圖5可知，在信噪比eb/n0為0db時(shí)，原fano算法的訪(fǎng)問(wèn)次數(shù)超過(guò)10⁵的概率約為1/250，而本發(fā)明其概率小于1/5000。由附圖6可知，在信噪比eb/n0為0.5db時(shí)，在1/1000的概率時(shí)，本發(fā)明的訪(fǎng)問(wèn)次數(shù)在10⁴量級(jí)，而原fano算法在10⁵量級(jí)，減小了約一個(gè)數(shù)量級(jí)。由于ccdf和譯碼的堆棧溢出概率直接相關(guān)，從附圖5、附圖6可以看出，本發(fā)明可以很大程度上降低fano譯碼時(shí)堆棧溢出的概率。

2.3、譯碼誤比特率對(duì)比：

仿真結(jié)果：

附圖7為仿真得到的譯碼誤比特率曲線(xiàn)，橫坐標(biāo)為信噪比eb/n0，單位為db，縱坐標(biāo)為誤比特率。附圖7中以三角標(biāo)志的曲線(xiàn)表示使用本發(fā)明提出方法的譯碼誤比特率曲線(xiàn)；以圓圈標(biāo)志的曲線(xiàn)表示原fano算法的譯碼誤比特率曲線(xiàn)；虛線(xiàn)表示未編碼bpsk的理論誤比特率曲線(xiàn)。

由附圖7的仿真結(jié)果可見(jiàn)，相比原fano算法，在相同誤比特率下，在信噪比較低時(shí)，本發(fā)明損失了約0.3db；而在信噪比較高時(shí)，二者誤比特率曲線(xiàn)重合?？芍?，在很小的誤比特率損失下，本發(fā)明顯著地提高了譯碼速度，很大程度地降低堆棧溢出的概率。譯碼速度提高，使更長(zhǎng)約束的卷積碼的應(yīng)用成為可能，從而能獲得更好的性能。

以上詳細(xì)描述了本發(fā)明的較佳具體實(shí)施例。應(yīng)當(dāng)理解，本領(lǐng)域的普通技術(shù)人員無(wú)需創(chuàng)造性勞動(dòng)就可以根據(jù)本發(fā)明的構(gòu)思做出諸多修改和變化。因此，凡本技術(shù)領(lǐng)域中技術(shù)人員依本發(fā)明的構(gòu)思在現(xiàn)有技術(shù)的基礎(chǔ)上通過(guò)邏輯分析、推理或者有限的實(shí)驗(yàn)可以得到的技術(shù)方案，皆應(yīng)在由權(quán)利要求書(shū)所確定的保護(hù)范圍內(nèi)。