張建廣,康守強,紀斌,宋立新,鄭勢,朱建良
1.哈爾濱理工大學電氣與電子工程學院,哈爾濱 150080
2.中國移動通信集團黑龍江有限公司網絡管理部,哈爾濱 150028
單片機和FPGA實現的多混沌吸引子切換系統
張建廣1,康守強1,紀斌1,宋立新1,鄭勢2,朱建良1
1.哈爾濱理工大學電氣與電子工程學院,哈爾濱 150080
2.中國移動通信集團黑龍江有限公司網絡管理部,哈爾濱 150028
混沌作為一種復雜的非線性現象,過去的幾十年里在科學及工程應用等領域得到了極大的關注。目前國內外的相關文獻已經報道了許多由模擬電路[1-3]或數字電路[4-8]產生的混沌系統,它們在不同的應用領域存在不同的優缺點。但模擬電路對元件固有參數及信號的再生誤差很敏感,使得混沌通信中對混沌狀態的控制和同步比較困難。
多混沌吸引子切換系統,因其系統隨機性強,可產生更加時變、多樣和復雜的混沌信號,提高其應用的效果。例如可提高混沌信息加密的安全性,且其抗破譯能力強于一般的混沌系統[9]。研究多混沌吸引子切換系統具有重要的理論和實際應用價值[10-11]。
目前有文獻報道實現了切換混沌系統,方法不盡相同。實現切換混沌系統可以利用變參數切換的方法、變結構切換方法。統一混沌系統是利用變參數切換的方法實現的,隨著參數的改變,系統在Lü系統、廣義Lorenz系統、廣義Chen系統之間切換[12-13]。文獻[10]采用系統選擇器、模擬開關的手動切換,通過模擬電路能實現多個關聯子系統的功能;文獻[6]通過修改混沌系統中的非線性項,構造開關函數,使函數變量取不同值時非線性項不同,構成了開關混沌系統;文獻[14]利用兩相信號正負來決定系統的非線性項,結合模擬開關控制,實現多個子系統組成的自動切換的混沌系統。無論是變參數的切換、變結構的切換還是二者相結合,都可以依賴于時間的切換。文獻[15]構建了一個切換四渦卷超混沌系統,系統以時間依賴切換來選擇不同的混沌子系統,通過人為操作模擬電路中控制開關K選擇線性不同的反饋項,實現子系統隨時間切換的功能。
本文利用單片機控制FPGA實現了不同混沌系統吸引子的產生和快速分時切換,即采用數字電路,在一個電路系統中實現多個混沌系統,并可實現不同的混沌系統間及系統的不同變量之間的隨機和快速分時切換,增加了混沌信號的多樣性、時變性、選擇性和靈活性。不同的混沌系統切換相比改變某個參數或變量的混沌子系統切換所形成的整體混沌信號具有差異性大的特點。因此,也增加了混沌信號的復雜性。
為了用FPGA構造混沌系統,首先利用快速數字差分算法將混沌系統的連續微分方程組轉換為離散的差分方程組。采用快速的Euler算法,用離散化公式(1)對連續混沌方程進行離散化,將微分方程組轉化為差分方程組:

2.1 Lorenz混沌系統
Lorenz混沌系統的微分方程描述為:

其中,a=10、b=8/3、c=28,初值為x(0)=1、y(0)=1、z(0)=1時,該系統為復雜的混沌系統。
由式(1)可知,Lorenz混沌系統對應的差分方程組為:

當ΔT取足夠小時,式(2)和式(3)具有相同的動態特性。這里取ΔT=0.000 05[7],則式(3)變為:

2.2 四維超混沌系統
2008年王忠林等人提出了一個四維的超混沌系統[16],四維超混沌系統的微分方程描述為:

其中,a=10、b=2.5、c=4、e=0.25、g=2,初值x(0)=1、y(0)=1、z(0)=1、w(0)=1時,該系統為復雜的超混沌系統。
同理四維超混沌系統對應的差分方程組為:

利用MATLAB結合DSP Builder進行波形仿真,首先根據式(4)建立Lorenz混沌系統對應DSP Builder中的系統框圖。如圖1所示為Lorenz混沌系統對應的DSP Builder結構框圖。
圖1中PLL為鎖相環,通過設置可以實現對輸入時鐘的分頻或倍頻。本文利用鎖相環電路對輸入時鐘進行10分頻,用于DAC模塊的時鐘輸入。如圖2所示是Lorenz混沌系統部分吸引子在DSP Builder中的仿真相圖。
同理可根據式(6)建立四維混沌系統對應DSP Builder中的系統框圖及對應的結構框圖。該混沌系統部分吸引子在DSP Builder中的仿真相圖如圖3所示。上述仿真均說明各混沌系統的離散模型正確。
本系統以Lorenz混沌系統(記為s1,j)和四維超混沌系統(記為s2,j)作為分系統,分時切換輸出:

式中,i=1,2,時間段t1,j對應Lorenz混沌分系統s1,j(j表示該系統的不同變量,j=1,2,3);時間段t2,j對應四維超混沌分系統s2,j(j表示該系統的不同變量,j=4,5,6,7)。

圖1 DSP Builder中Lorenz混沌系統結構框圖

圖2 離散化后的Lorenz混沌系統中的各吸引子相圖

圖3 離散化后的四維混沌系統各吸引子相圖
因此,以這兩個分系統構成的混沌分時切換系統可產生9個不同的輸出,可連續地從一個分系統的任意一個變量切換到另外一個分系統的任意一個變量。根據實際需要可設置多路輸出,以2路為例,系統的兩路輸出可產生不同變量之間的二維混沌吸引子。
4.1 硬件設計
本文中選擇的FPGA是Cyclone系列,型號為EP3C25E144C8。該器件核電壓為1.2 V,共有邏輯單元22 320個,用戶I/O接口80個,存儲位608 256個,132個9位的嵌入式乘法器,鎖相環4個,全局時鐘10個。采用JTAG接口或ASP接口模式下載,外接50 MHz晶振,片外接有16 Mb專用存儲芯片。
單片機選擇高速、低功耗和超強抗干擾的STC89LE52RC,指令代碼完全兼容傳統的8051單片機,12時鐘/機器周期和6時鐘/機器周期可以任意選擇。為了實現不同混沌系統之間的切換,由單片機提供控制字,完成單片機與FPGA之間的通信。多混沌吸引子切換系統整體框圖如圖4所示。

圖4 多混沌吸引子切換系統框圖
圖4中,P34和P35是與FPGA固定相連的,其余三條則是根據需要來選擇接通還是斷開。FPGA利用JTAG和ASP可實現兩種方式進行下載。DAC選擇14位的DAC904E,兩個DAC模塊則分別與FPGA的14個通用IO口相連用于輸出模擬的混沌吸引子。
單片機部分傳遞控制字是通過按鍵控制的。以P10~ P13作為鍵盤的行,以P14~P17作為鍵盤的列,實現鍵盤掃描,能夠實現多混沌系統的分時切換。用PL2303芯片實現對電路的5 V供電和單片機的程序下載。將P00~P04與LCD5110液晶相連接,實現當前混沌系統信息的輸出。
4.2 軟件設計
用Modelsim進行功能仿真后,從得到的VHDL語言程序生成對應分混沌系統的Quartus II原理圖輸入模塊,用于整體的Quartus II原理圖輸入設計。利用Quartus II軟件進行原理圖輸入設計、分析、綜合、適配和下載。通過高速數模轉換芯片,就可以利用示波器觀察模擬混沌信號。用Keil uVision4軟件對單片機程序進行設計、編譯和下載。單片機和FPGA的通信采用串行接口,接口信號線數量大幅度減少。通過鍵盤輸入控制不同混沌系統信號的分時切換,采用液晶屏5110顯示混沌系統信息。如圖5所示為Quartus II中不同混沌系統之間的分時切換系統原理圖輸入設計。
圖5中lorenz_GN模塊和siwei_GN模塊是分別經過DSP Builder生成的Lorenz混沌系統和四維混沌系統對應VHDL語言程序的原理圖模塊;shiftre模塊是一個移位寄存器模塊,用于串行接收單片機傳送的控制字;mux21a模塊為不同混沌系統之間的選擇模塊;CONTROL模塊是用于通過判斷控制字來決定輸出選定混沌系統某一平面混沌吸引子相圖。

圖5 不同混沌系統間分時切換的系統原理圖輸入設計
具體工作原理:shiftin輸入端口在時鐘輸入mcu_clk的作用下將控制字移入移位寄存器。首先,mux21a模塊根據控制字的不同選擇輸出某個混沌系統的吸引子相圖。然后,再次輸入控制字,移位寄存器將控制字傳遞給控制模塊,由控制模塊判斷應該將選定混沌系統的某一平面混沌吸引子相圖輸出。其中PLL_clk1_out與PLL_clk0_out用于向DAC模塊提供時鐘。
如圖6所示是通過單片機控制,在示波器上觀察到的部分不同變量之間的二維混沌吸引子相圖。

圖6 示波器輸出的三維、四維混沌吸引子相圖
由圖6可見,基于單片機和FPGA實現的多混沌吸引子切換系統產生的混沌吸引子清晰、飽滿。進一步分析可知,本文設計的分時切換系統是通過單片機進行控制的,切換靈活,組合的方式變化多樣。由于采用完全不同的混沌進行分時切換,在整段時間上所形成的混沌信號,相比于一個系統的改變(某個參數或變量的不同子系統之間切換)所形成的混沌信號更加復雜。因而使系統的預測重構難度增強,應用到切換混沌同步的保密通訊,可以進一步增強混沌保密通信的安全性能。
本文的多混沌吸引子分時切換系統運用單片機技術結合FPGA技術,基于構造的多混沌分時切換表達式,通過巧妙的軟件設計和簡易的硬件電路,控制數字式混沌信號的產生,可以方便地在同一個混沌系統中對其相圖進行分時切換,同時也可以在多個完全不同混沌系統之間進行分時快速切換。實驗結果與仿真結果完全一致。事實上,本系統設計方法還可應用到其他混沌系統,可以擴展到更多混沌系統的切換。并且切換的方式也可以根據信源(欲加密信號)特點設置開關函數實現多個混沌變量的分時輸出,在整個時間上獲取具有時變性、多樣性和復雜性特點的混沌信號,以實現信源的加密,增強加密效果和抗破譯能力。
[1]劉揚正,姜長生.關聯可切換超混沌系統的構建與特性分析[J].物理學報,2009,58(2):771-778.
[2]孫友林,伍俊杰,陳君.兩個超混沌系統自動切換電路的設計和仿真[J].現代電子技術,2011,34(22):191-193.
[3]趙莉,唐文.基于Simulink的Dynamos混沌系統仿真[J].現代電子技術,2012,35(4):7-8.
[4]周武杰,禹思敏.基于IEEE2754標準和現場可編程門陣列技術的混沌產生器設計與實現[J].物理學報,2008,57(8):4738-4747.
[5]劉揚正,林長圣,李心朝.切換統一混沌系統族[J].物理學報,2011,60(4):79-87.
[6]王忠林,黃娜.一個自動切換混沌系統的設計與FPGA實現[J].中國海洋大學學報:自然科學版,2010,40(4):111-114.
[7]Wang Guangyi,Bao Xulei,Wang Zhonglin.Design and FPGA implementation of a new hyperchaotic system[J]. Chinese Physics B,2008,17(10):3596-3602.
[8]王忠林.混沌吸引子及FPGA實現[J].計算機工程與應用,2008,44(36):85-86.
[9]林彩霞,郝建紅.基于混沌切換系統的語音加密[J].動力學與控制學報,2008,6(3):254-259.
[10]劉揚正,姜長生,林長圣,等.四維切換超混沌系統[J].物理學報,2007,56(9):5131-5132.
[11]杜睿山,尚福華,李陽.復合混沌映射在語音算法加密中的應用[J].計算機工程與應用,2009,45(7):103-104.
[12]Ge Zhengming,Yang Kunwei.Chaotic ranges of a unified chaotic system and its chaos for five periodic switch cases[J].Chaos,Soliton and Fractals,2007,33(1):246-269.
[13]劉揚正,林長圣,李心朝,等.Logistic-Unified混雜混沌系統[J].物理學報,2011,60(3):101-106.
[14]張成亮,胡春華,王忠林.三系統自動切換混沌電路的設計與實現[J].山東大學學報:理學版,2012,547(8):108-113.
[15]劉揚正,林長圣,王忠林.新的切換四渦卷超混沌系統及其電路實現[J].物理學報,2010,59(12):8407-8413.
[16]王忠林,姚福安,李祥峰.基于FPGA的一個超混沌系統設計與電路實現[J].山東大學學報,2008,43(12):93-96.
ZHANG Jianguang1,KANG Shouqiang1,JI Bin1,SONG Lixin1,ZHENG Shi2,ZHU Jianliang1
1.School of Electrical and Electronic Engineering,Harbin University of Science and Technology,Harbin 150080,China
2.Network Management Department,China Mobile Group Heilongjiang Co.,Ltd,Harbin 150028,China
In order to strengthen the encryption effects and the anti-crack ability,from the perspective of switching among multiple chaotic systems,this paper realizes a time-sharing switched system.The system can switch among multiple chaotic attractors rapidly at any time.The system uses discrete chaotic equation,defines the charts of multiple chaotic systems, combines with the DSP Builder in the MATLAB,then generates the VHDL language programs corresponding to system charts and the simulation files for Modelsim.According to the expressions of time-sharing switched systems,it improves the VHDL language programs and the programs for MCU.Eventually using the communication between MCU and FPGA, it implements a multiple chaotic attractors time-sharing switched system.By experimental verification,the system not only can achieve the switches between the same chaotic system,but also the switches between multiple chaotic systems.Thus the system can provide chaotic signals include more time-varying,diversity and complexity.
chaotic attractor;switched system;micro control unit;Field Programmable Gateway Array(FPGA)
為了增強加密效果和抗破譯能力,從多個混沌系統切換的角度出發,實現了任意時刻、快速的多混沌吸引子的分時切換系統。該系統利用離散化的混沌方程,在MATLAB中結合DSP Builder構架出多混沌系統框圖,繼而生成系統框圖對應的VHDL語言程序和用于Modelsim的仿真文件。根據構造的多混沌分時切換表達式,對VHDL語言程序進行完善及單片機程序的編寫,利用單片機與FPGA的通信,實現了一種多混沌吸引子分時切換系統。通過實驗驗證,不僅可以實現同一混沌系統相平面之間的混沌吸引子切換,而且還可以實現多個混沌系統吸引子之間的快速分時切換。從而可為混沌加密提供更具有時變性、多樣性和復雜性的混沌信號。
混沌吸引子;切換系統;微控制器;現場可編程門陣列
A
TN914
10.3778/j.issn.1002-8331.1310-0269
ZHANG Jianguang,KANG Shouqiang,JI Bin,et al.Implementation of chaotic attractors switched systems by using MCU and FPGA.Computer Engineering and Applications,2014,50(18):70-74.
哈爾濱市科技創新人才專項基金(留學回國人員)(No.2013RFLXJ019)。
張建廣(1990—),男,碩士研究生,研究領域為混沌信號產生與應用;康守強(1980—),通訊作者,男,博士,副教授,碩士生導師,研究領域為混沌信號產生與應用,振動信號處理與設備可靠性評估。E-mail:kangshouqiang@163.com
2013-10-22
2013-12-10
1002-8331(2014)18-0070-05