揀選

[拼音]:tongbuma

[英文]:synchronous code

具有幀同步能力的碼字。在數字通訊系統中,代表訊息的數字訊號是分幀傳送的,即用一定數目的碼元組成一個碼字,由若干碼字組成一幀。接收端必須按每一個碼字的起止位置進行譯碼。

50年代初,R.H.巴克提出以一種特殊形式的數字序列加在每一幀的前頭作同步訊號,這個數字序列常稱為巴克碼。二元巴克碼是由N個有限數目的±1符號組成的,其自相關函式R(j)的定義為

當N=7,巴克碼的前後資料符號全為零時,其自相關特性如圖所示。由於巴克碼在位移j=0時有尖銳的自相關特性,因此,接收端對收到的數字序列進行相關運算,便可確定幀和碼字的起止位置。此外,維列碼、諾曼-霍夫曼碼也是具有良好效能的同步碼。在衛星通訊的分時多重進接系統中,採用具有良好自相關特性和低的互相關函式值的獨特碼作幀同步碼。這種碼為獲得幀同步而增加的剩餘度,並不能提高碼元糾正加性差錯的能力。

50年代末,S.W.戈洛姆等提出無逗號的碼。如碼長為n的任意兩個碼字A=a1a2a3…an和B=b1b2b3…bn,則

ajaj+1…anb1b2…bj-1 (j=2,3,…,n)

均不可能構成可用碼字。因此,無逗號碼僅是某一碼集中一個小子集,雖然它具有自同步能力,但通常沒有加性差錯的糾正能力和不能提供足以譯碼的代數特性。60年代中期,E.J.韋爾登和R.C.博斯等提出了可同步的糾錯碼,如擴充套件的迴圈碼,它是能糾正碼元加性差錯和碼字失同步的碼。