⑴ 什麼是卷積編碼
卷積碼是將k個信息比特編成n個比特,但k和n通常很小,特別適合以串列形式進行傳輸,時延小。
卷積碼定義:
若以(n,k,m)來描述卷積碼,其中k為每次輸入到卷積編碼器的bit數,n為每個k元組碼字對應的卷積碼輸出n元組碼字,m為編碼存儲度,也就是卷積編碼器的k元組的級數,稱m+1= K為編碼約束度m稱為約束長度。卷積碼將k元組輸入碼元編成n元組輸出碼元,但k和n通常很小,特別適合以串列形式進
卷積碼的編碼器
行 傳輸,時延小。與分組碼不同,卷積碼編碼生成的n元組元不僅與當前輸入的k元組有關,還與前面m-1個輸入的k元組有關,編碼過程中互相關聯的碼元個數為n*m。卷積碼的糾錯性能隨m的增加而增大,而差錯率隨N的增加而指數下降。在編碼器復雜性相同的情況下,卷積碼的性能優於分組碼。
編碼原理:
卷積碼編碼器
以二元碼為例,編碼器如圖。輸入信息序列為u=(u0,u1,…),其多項式表示為u(x)=u0+u1x+…+ulxl+…。編碼器的連接可用多項式表示為g(1,1)(x)=1+x+x2和g(1,2)(x)=1+x2,稱為碼 的子生成多項式。它們的系數矢量g(1,1)=(111)和g(1,2)=(101)稱作碼的子生成元。以子生成多項式為陣元構成的多項式矩陣G(x)=[g(1,1)(x),g(1,2)(x)],稱為碼的生成多項式矩陣。
⑵ 信道編譯碼包括哪些
信道編碼,也叫差錯控制編碼,是所有現代通信系統的基石。
1、信道編碼的種類主要包括:線性分組碼、卷積碼、級聯碼、Turbo碼和LDPC碼。
2、其中分組碼又分為:漢明碼,格雷碼,循環碼(BCH碼,RS碼,CRC循環冗餘校驗碼)。
幾十年來,信道編碼技術不斷逼近香農極限,波瀾壯闊般推動著人類通信邁過一個又一個頂峰,信道編碼在發送端對原數據添加冗餘信息,這些冗餘信息是和原數據相關的,再在接收端根據這種相關性來檢測和糾正傳輸過程產生的差錯,這些加入的冗餘信息就是糾錯碼,用它來對抗傳輸過程的干擾。