卷积码

维基百科,自由的百科全书
跳转至: 导航搜索

卷積碼convolution code)是頻道編碼(channel coding)技術的一種。相對於分組碼,卷積碼維持頻道的記憶效應(memory property)。卷積碼的由來,是因為輸入的原始訊息資料會和編碼器(encoder)的脈衝響應(impulse response)做卷積運算。以下,對卷積碼的編碼器做簡單說明:

Convolutional encoder.png

原始訊息資料依序由輸入端(input)進入編碼器的暫存器(register,圖內簡稱reg.)。編碼器對儲存的3位元原始資料,做各自的加法運算:

output 1 = reg. 1 + reg. 3\,
output 2 = reg. 1 + reg. 2 + reg. 3\,

運算後,輸出端(output)則輸出編碼後的卷積碼資料。

由於原始訊息資料是依序輸入至編碼器,所以3個暫存器(register)儲存的資料是不同時間點的輸入值; reg. 1 儲存目前訊息資料,reg. 2儲存前一週期的資料,reg. 3則是前前一週期的資料。 因此,每筆卷積碼資料皆與過去的訊息資料有關係,因而保有記憶效應(memory property)。