連環碼

連環碼，是一種非分組碼。它在任何一段規定時間內編碼器產生的n個碼元，不僅取決於這段時間中的本個信息碼元，而且還取決於前m（m-N-1）段規定時間內的信息碼元，編碼過程中相互關聯的碼元為N與x的乘積。這時，監督位監督這N段時間內的信息。這N段時間內的碼元數目Nn稱為這種連環碼的編碼約束長度，稱N為這種連環碼的編碼約束度。

連環碼是1955年由Elias等人提出的，是一種非常有前途的編碼方法。我們在一些資料上可以找到關於分組碼的一些介紹，分組碼的實現是將編碼信息分組單獨進行編碼，因此無論是在編碼還是解碼的過程中不同碼組之間的碼元無關。連環碼和分組碼的根本區別在於，它不是把信息序列分組後再進行單獨編碼，而是由連續輸入的信息序列得到連續輸出的已編碼序列。