產(chǎn)生復(fù)雜碼序列的新LFSR基電路(07-100)

　　用線性反饋移位寄存器(LFSR)產(chǎn)生碼序列對于流加密/解密是有用的。然而，這涉及冗長的LFSR，而且所產(chǎn)生的碼對防止竊聽還不夠復(fù)雜。

　　本文給出一個產(chǎn)生冗長和復(fù)雜碼序列的非常簡單的技術(shù)，適合于采用較小長度LFSR的密碼應(yīng)用。

　　保密通信

　　現(xiàn)在，保密通信不僅僅軍事系統(tǒng)需要，而且已進(jìn)入商業(yè)市場。然而，一些商業(yè)應(yīng)用所需要的密級可能不如軍事和其他應(yīng)用所要求的高。因此，保密和可靠通信的一些簡單和低成本系統(tǒng)，采用擴(kuò)頻調(diào)制方法和密碼技術(shù)，適合于非軍事領(lǐng)域的商業(yè)應(yīng)用?，F(xiàn)在，人們正在積極地加快研究和開發(fā)低成本保密消息通信。

　　對于發(fā)射器和接收器中的加密和擴(kuò)頻技術(shù)，1個隨機(jī)或類噪聲碼是必須的。然而，因為接收器中隨機(jī)碼(具有精確同步)完全拷貝的實際限制和必然性，所以發(fā)送和接收方采用偽隨機(jī)或偽噪聲(PN)序列使能保密消息通信。

　　PN序列表示為具有一定參數(shù)的1和0序列，通常分為兩類：(1)周期序列，(2)非周期序列。擴(kuò)頻通信中所用的序列類型通常為周期序列。

　　有很多種周期序列，流行的周期序列有：

　　?最大長度線性移位寄存器序列(m序列);

　　?二次剩余序列(q-r序列);

　　?霍爾序列;

　　?雙素數(shù)序列。

　　在這些序列中，最常用的是m序列。m序列已經(jīng)廣泛用于軍事應(yīng)用和其他單用戶擴(kuò)頻系統(tǒng)。不過，基于互相關(guān)要求的原因，在某些個人通信CDMA系統(tǒng)中，一些另外的PN序列(如Kasami序列，Walsh序列或Gold序列)是所希望的。

　　用相對較少級數(shù)的LFSR很容易產(chǎn)生m序列(圖1)。

　　圖1 普通的m序列產(chǎn)生器