《通信原理偽隨即序列》由會(huì)員分享，可在線閱讀，更多相關(guān)《通信原理偽隨即序列（28頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、,單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),*,10.1,偽隨機(jī)序列的概念,10.2,正交碼和偽隨機(jī)碼,10.3,偽隨機(jī)序列的產(chǎn)生,10.4 m,序列,偽隨機(jī)序列及其編碼,Chapter10,10.1,偽隨機(jī)序列的概念,10.1.1,基本概念,隨機(jī)序列：,可以預(yù)先確定又,不能重復(fù)實(shí)現(xiàn),的序列（噪聲序列）。,偽隨機(jī)序列：,貌似隨機(jī)序列的,確定,序列（偽隨機(jī)碼、偽噪聲序列、碼）,二元,0,，,1,偽隨機(jī)序列的特點(diǎn)：,在一個(gè)周期內(nèi),0,和,1,出現(xiàn)的次數(shù)近似相等；,一個(gè)周期內(nèi)長(zhǎng)度為,n,的游程出現(xiàn)的次數(shù)比長(zhǎng)度為,n+1,的游程次數(shù)多一倍,隨機(jī)序列的自相關(guān)特性
2、類似于白噪聲的自相關(guān)函數(shù)的性質(zhì)。,10.2.1,基本定義,10.2,正交碼與偽隨機(jī)碼,碼組的互相關(guān)函數(shù)：,碼組,x=,（,x,1,x,2,.,x,n,),和,y=,（,y,1,y,2,.,y,n,),序列周期為,p,，則其相關(guān)函數(shù)為：,i,碼組正交：,若，則碼組,x,，,y,正交,正交編碼：編碼碼組集中任意兩碼組正交,10.2,正交碼與偽隨機(jī)碼,或,i,i,碼組的自相關(guān)函數(shù)：,或,10.2,正交碼與偽隨機(jī)碼,狹義偽隨機(jī)碼,：若,則為狹義偽隨機(jī)碼,.,10.2,正交碼與偽隨機(jī)碼,j,廣義偽隨機(jī)碼,：若,則為廣義偽隨機(jī)碼,10.2,正交碼與偽隨機(jī)碼,j,10.3.1,線性反饋移位寄存器,圖,10-
3、1,線性反饋移位寄存器,10.,偽隨機(jī)序列的產(chǎn)生,由于帶有反饋，因此在移位脈沖作用下，移位寄存器各級(jí)的狀態(tài)將不斷變化,通常移位寄存器的最后一級(jí)做輸出，輸出序列為,輸出序列是一個(gè)周期序列。,10.,偽隨機(jī)序列的產(chǎn)生,1.,線性反饋移位寄存器的遞推關(guān)系式（,反饋邏輯函數(shù)，遞推方程,）,假設(shè)初始狀態(tài)為,(,a,0,a,1,a,n,-2,a,n,-1,),，經(jīng)一次移位線性反饋，移位寄存器左端第一級(jí)為：,10.,偽隨機(jī)序列的產(chǎn)生,2.,線性反饋移位寄存器的,特征多項(xiàng)式,用多項(xiàng)式,f,(,x,),來描述線性反饋移位寄存器的反饋連接狀態(tài)：,若一個(gè),n,次多項(xiàng)式,f,(,x,),滿足下列條件,(1),f,(,
4、x,),為既約多項(xiàng)式,(,即不能分解因式的多項(xiàng)式,),；,(2),f,(,x,),可整除,(,x,p,+1),p,=2,n,-1;,(3),f,(,x,),除不盡,(,x,q,+1),q,p,。,則稱,f,(,x,),為,本原多項(xiàng)式,。,10.,偽隨機(jī)序列的產(chǎn)生,.,舉例,假設(shè)初始狀態(tài)為,(,a,n,-,a,n,-,a,n,-2,a,n,-1,),(1000),，其反饋邏輯為：,a,n,1,a,n,2,c,0,1,輸出,a,k,a,n,a,n,時(shí)鐘節(jié)拍,a,n-1,a,n-2,a,n-3,a,n-4,0,0,0,0,1,1,1,0,0,0,2,0,1,0,0,3,0,0,1,0,4,1,0,0
5、,1,5,1,1,0,0,6,0,1,1,0,7,1,0,1,1,8,0,1,0,1,9,1,0,1,0,10,1,1,0,1,11,1,1,1,0,12,1,1,1,1,13,0,1,1,1,14,0,0,1,1,15,0,0,0,1,16,1,0,0,0,4.,結(jié)論,初始狀態(tài)是時(shí)，輸出序列也是零；,級(jí)數(shù)相同的線性移位寄存器的輸出序列與寄存器的反饋邏輯有關(guān)；,輸出序列是一個(gè)周期序列，其周期,p,=2,n,-1;,輸出序列與初始狀態(tài)有關(guān)；,10.,偽隨機(jī)序列的產(chǎn)生,10.4,m,序列,10.4.1,概念,m,序列：由,n,級(jí)線性移位寄存器產(chǎn)生的,最大周期,的序列（最大長(zhǎng)度序列），其周期為：,2
6、,n,-1,10.4.2,m,序列產(chǎn)生的條件,n,級(jí)線性移位寄存器的特征多項(xiàng)式為一個(gè),n,次本原多項(xiàng)式,，則可產(chǎn)生,m,序列,10.4.3,m,序列產(chǎn)生器,舉例：,n,=4,用,4,級(jí)線性反饋移位寄存器產(chǎn)生的,m,序列,周期為,p,=2,4,-1=15,特征多項(xiàng)式,f,(,x,),是,4,次本原多項(xiàng)式，能整除,(,x,15,+1),10.4,m,序列,根據(jù)本原多項(xiàng)式的定義，知：和是本原多項(xiàng)式，因此有兩種反饋邏輯可以產(chǎn)生,m,序列,以為特征多項(xiàng)式，得到如下的,m,序列產(chǎn)生器,10.4,m,序列,圖,10-2,m,序列產(chǎn)生器,10.4,m,序列,1,均衡特性,(,平衡性,),：,m,序列每一周期中
7、,1,的個(gè)數(shù)比,0,的個(gè)數(shù)多,1,個(gè)，在每一周期中,1,的個(gè)數(shù)為,(,p,+1)/2=2,n,-1,為偶數(shù)，而,0,的個(gè)數(shù)為,(,p,-1)/2=2,n,-1-1,為奇數(shù)。當(dāng),p,足夠大時(shí)，在一個(gè)周期中,1,與,0,出現(xiàn)的次數(shù)基本相等。,10.4.3,m,序列的性質(zhì),10.4,m,序列,2,游程特性,(,游程分布的隨機(jī)性,),m,序列的一個(gè)周期,(,p,=2,n,-1),中，游程總數(shù)為,2,n,-1,。,長(zhǎng)度為,k,的游程個(gè)數(shù)占游程總數(shù)的,1/2,k,=2,-,k,，其中,1k(,n,-2),。,在長(zhǎng)度為,k,游程中，連,1,游程與連,0,游程各占一半，長(zhǎng)為,(,n,-1),的游程是連,0,游
8、程，長(zhǎng)為,n,的游程是連,1,游程。,補(bǔ)充概念：,游程：序列中取值,(1,或,0),相同連在一起的元素合稱為一個(gè)游程。,10.4,m,序列,游程長(zhǎng)度：一個(gè)游程中元素的個(gè)數(shù)。,3,移位相加特性,(,線性疊加性,),：,m,序列和它的位移序列模二相加后所得序列仍是該,m,序列的某個(gè)位移序列。,4,自相關(guān)特性,10.4,m,序列,在,m,序列中，,如用,+1,代表,0,，用,-1,代表,1,。設(shè)長(zhǎng)為,p,的,m,序列，記作：,經(jīng)過,j,次移位后，,m,序列為,則此,m,序列的自相關(guān)函數(shù)為：,10.4,m,序列,用此自相關(guān)函數(shù)來衡量,m,序列與它的,j,次移位序列之間的相關(guān)程度,如用二進(jìn)制數(shù)字,0,和
9、,1,代表碼元的可能取值時(shí)：,10.4,m,序列,R(j),是一個(gè)周期函數(shù)，即,式中，,k,=1,2,p,=(2,n,-1),為周期。,j=,整數(shù),m,序列的自相關(guān)函數(shù)有如下特點(diǎn)：,R(j),是偶函數(shù)，即,10.4,m,序列,圖,10-3,m,序列的自相關(guān)函數(shù),10.4,m,序列,5.,偽噪聲特性,對(duì)一個(gè),正態(tài)分布白噪聲,取樣，若取樣值為正，記為,+1,，取樣值為負(fù)，記為,-1,，將每次取樣所得極性排成序列，可以寫成,+1,-1,+1,+1,+1,-1,-1,+1,-1,這是一個(gè)隨機(jī)序列，它具有如下基本性質(zhì)：,(1),序列中,+1,和,-1,出現(xiàn)的概率相等；,10.4,m,序列,(2),序列中長(zhǎng)度為,1,的游程約占,1/2,，長(zhǎng)度為,2,的游程約占,1/4,，長(zhǎng)度為,3,的游程約占,1/8,一般地，長(zhǎng)度為,k,的游程約占,1/2,k,，而且,+1,-1,游程的數(shù)目各占一半；,(3),由于白噪聲的功率譜為常數(shù)，因此其自相關(guān)函數(shù)為一沖擊函數(shù),(),。,10.4,m,序列,本章小結(jié),基本概念,m,序列的產(chǎn)生和特點(diǎn),本章作業(yè),：,10-2,10-5,10-7,
通信原理偽隨即序列
