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

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

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

　　保密通信

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

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

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

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

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

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

　　?霍爾序列;

　　?雙素?cái)?shù)序列。

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

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

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