傳統網格方法在咬尾網格中的應用.pdf

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

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

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