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

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

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

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