編碼的本質(zhì)是增加冗余位盗迟,通過校驗檢錯糾錯。一般信息位為k位熙含,編碼后為n位罚缕。其中多出的n-k位為校驗位。
描述編碼效率的一個量叫碼率(code rate)怎静,用R表示邮弹。
其中,
分組碼一般寫作:(n,k)蚓聘。分組碼是將k位設(shè)為一組腌乡,該組編碼得n位的碼字。實際是一組一組進行編碼夜牡,每一組中的n-k位的冗余位的產(chǎn)生僅與k位信息位有關(guān)与纽。分組編碼可以通過增加n,k提高糾錯性能。
卷積碼一般寫作:(n,k,v)塘装。卷積碼是一種連續(xù)編碼急迂,編碼的輸入輸出與時鐘有關(guān),在一個時鐘內(nèi)輸入k位信息位蹦肴,對應(yīng)輸出n位編碼后位袋毙。m為編碼器的存儲級數(shù)。v為約束長度冗尤,即存儲器的個數(shù)總和听盖,如下圖11-1所示編碼器,約束長度v=3,存儲級數(shù)也為3裂七。圖11-3所示編碼器約束長度為3皆看。所以卷積編碼是有記憶的編碼器,編碼輸出不僅與當前輸入有關(guān)還與m-1個寄存單元中的之前的bit信息位有關(guān)背零。卷積碼通過增加寄存單元深度m提高糾錯能力腰吟。如下圖所示為一非系統(tǒng)卷積碼編碼器結(jié)構(gòu)(2,1,3):