傳統(tǒng)網(wǎng)格方法在咬尾網(wǎng)格中的應(yīng)用.pdf

1、編碼領(lǐng)域中人們最關(guān)心的是碼的結(jié)構(gòu)以及解碼的效率，而這個效率包括了誤碼率和編碼容量等方面的研究內(nèi)容。而在從事碼的結(jié)構(gòu)的研究過程中，碼的網(wǎng)格表示也作為一個議題被人廣泛研究。
　　我們的研究對象定位在所有的線性碼范圍內(nèi)，這不僅僅是因為線性碼是具有最好解碼效率和研究價值的一種編碼結(jié)構(gòu)，同時其與網(wǎng)格編碼的對應(yīng)關(guān)系更能得到人們的認可。對于任意的一個線性碼，都存在著一個同構(gòu)意義上唯一的極小傳統(tǒng)網(wǎng)格。而且，我們可以根據(jù)線性碼的生成矩陣或校驗矩陣通

2、過BCJR、Massey、Forney、Kschischang-Sorokine等構(gòu)造方法來構(gòu)造出該線性碼的極小傳統(tǒng)網(wǎng)格。這種網(wǎng)格通過Viterbi算法對應(yīng)了一種最好的解碼效率。也正因如此，在網(wǎng)格編碼中，所有人的研究集中力都集中在了極小網(wǎng)格上。
　　盡管傳統(tǒng)網(wǎng)格編碼領(lǐng)域的研究已經(jīng)接近飽和，但是由Vardy提出的咬尾網(wǎng)格卻是一個較為新穎的概念。該網(wǎng)格將原來的有向圖研究方法進一步擴展得到了一種首尾相接的網(wǎng)格表示，這種新的表示方法有以下

3、兩個優(yōu)點：
　　1.這種新的網(wǎng)格編碼的解碼效率高于傳統(tǒng)極小網(wǎng)格編碼的解碼效率。
　　2.這種新的編碼所對應(yīng)的有向圖可以作為帶環(huán)因子圖來研究。
　　Lafourcade和Vardy為了將傳統(tǒng)網(wǎng)格的復(fù)雜性降低到最小而提出了一種時間軸分組的概念，該分組可以通過改變編碼的結(jié)構(gòu)來實現(xiàn)碼的效率的優(yōu)化，在他們的文章中給出了很多關(guān)于通過分組來提高解碼效率的實例，但是，他們并沒有給出分組方法在傳統(tǒng)網(wǎng)格編碼的新生代概念--咬尾網(wǎng)格中的應(yīng)用