1、1通信原理2通信原理第第12章章 正交編碼與偽隨機序列正交編碼與偽隨機序列3第12章 正交編碼與偽隨機序列l引言引言正交編碼與偽隨機序列在數字通信技術中都是十分重要的。正交編碼不僅可以用作糾錯編碼，還可以用來實現碼分多址通信，目前已經廣泛用于蜂窩網中。偽隨機序列在誤碼率測量、時延測量、擴譜通信、密碼及分離多徑等方面都有著十分廣泛的應用。因此，本章將在簡要討論正交編碼概念之后，著重討論偽隨機序列及其應用。4第12章 正交編碼與偽隨機序列l12.2 正交編碼正交編碼n12.2.1 正交編碼的基本概念u正交性p若兩個周期為T的模擬信號s1(t)和s2(t)互相正交，則有同理，若M個周期為T的模擬信號

2、s1(t)，s2(t)，sM(t)構成一個正交信號集合，則有u互相關系數p對于二進制數字信號，用一數字序列表示碼組。這里，我們只討論二進制且碼長相同的編碼。這時，兩個碼組的正交性可用如下形式的互相關系數來表述。Tdttsts0210)()(Tdttsts0210)()( i j；i, j1, 2, , M5第12章 正交編碼與偽隨機序列設長為n的編碼中碼元只取值+1和-1，以及x和y是其中兩個碼組：其中 則x和y間的互相關系數定義為若碼組x和y正交，則必有(x, y) = 0。 ),(321nxxxxx),(321nyyyyyniyxii, 2 , 1),1, 1(,niiiyxnyx11),

3、(6第12章 正交編碼與偽隨機序列u正交編碼例如，下圖所示4個數字信號可以看作是如下4個碼組：按照互相關系數定義式計算容易得知，這4個碼組中任意兩者之間的相關系數都為0，即這4個碼組兩兩正交。我們把這種兩兩正交的編碼稱為正交編碼。s1(t)s2(t)s3(t)s4(t)1, 1, 1, 1(:)()1, 1, 1, 1(:)()1, 1, 1, 1(:)()1, 1, 1, 1(:)(4321tstststs7第12章 正交編碼與偽隨機序列u自相關系數：類似上述互相關系數的定義，可以對于一個長為n的碼組x定義其自相關系數為式中，x的下標按模n運算，即有xnk xk 。例如，設則有nijiixn

4、jxxnj1) 1( , 1 , 0,1)() 1, 1, 1, 1(),(4321xxxxx0)(4141) 3(1)(4141)2(0) 1111(41)(4141) 1 (141)0(342312414132413423141214433221411412xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxiiixiiixiiixiix8第12章 正交編碼與偽隨機序列u用二進制數字表示互相關系數p在二進制編碼理論中，常采用二進制數字“0”和“1”表示碼元的可能取值。這時，若規定用二進制數字“0”代替上述碼組中的“1”，用二進制數字“1”代替“1”，則上述互相關系數定義式將變為式

5、中，A x和y中對應碼元相同的個數； D x和y中對應碼元不同的個數。p例如，按照上式規定，上面例子可以改寫成DADAyx),() 1 , 0 , 1 , 0( : )()0 , 1 , 1 , 0( : )() 1 , 1 , 0 , 0( : )()0 , 0 , 0 , 0( : )(4321tstststs9第12章 正交編碼與偽隨機序列u用二進制數字表示自相關系數p上式中，若用x的j次循環移位代替y，就得到x的自相關系數x (j)。具體地講，令代入定義式就得到自相關系數x (j)。),(),(212121jnjjnxxxxxxyxxxxDADAyx),(10第12章 正交編碼與偽隨機

6、序列u超正交碼和雙正交碼p超正交碼：相關系數 的取值范圍在1之間，即有-1 +1。若兩個碼組間的相關系數 0， f2(x)的次數為n2，n2 0，且有)()()(21xfxfxf)()()(xhxGxf)()()()()()()(2211xfxhxfxhxfxhxGnnn2128第12章 正交編碼與偽隨機序列令則上式可以改寫成上式表明，輸出序列G(x)可以看成是兩個序列G1(x)和G2(x)之和，其中G1(x)是由特征多項式f1(x)產生的輸出序列，G2(x)是由特征多項式f2(x)產生的輸出序列。而且，由定理12.2可知，G1(x)的周期為G2(x)的周期為所以，G(x)的周期p應是p1和p

7、2的最小公倍數LCMp1, p2，即上式表明，p 一定小于最長可能周期(2n - 1)。若f(x)可以分解成兩個相同的因子，即上面的f1(x)f2(x)，同樣可以證明p 2n1。所以，若f (x)能分解因子，必定有p 2n 1。【證畢】)(/ )()();(/ )()(222111xfxhxGxfxhxG)()()(21xGxGxG1211np1222np 123212221212,21212121nnnnnnnppppLCMp29第12章 正交編碼與偽隨機序列【定理定理12.4】一個n級移存器的特征多項式f (x)若為既約的，則由其產生的序列A = ak 的周期等于使f (x)能整除的(xp

8、 + 1)中最小正整數 p。【證】若序列A 具有周期p，則有上式移項整理后，變成)(11)(1)()()()()()(1110111021110211101122101211101122100pppppppppppPppppPppppkkkxaxaaxxaxaaxxxaxaaxxaxaaxxaxaxaaxaxaxaxaxaxaaxaxGxfxh)()() 1()(1110pppxaxaaxfxxh30第12章 正交編碼與偽隨機序列p本原多項式定義：若一個n次多項式f(x)滿足下列條件：f (x)為既約的；f (x)可整除(xm + 1)，m = 2n 1；f (x)除不盡(xq + 1)，q

9、m； 則稱 f (x)為本原多項式。由定理12.4可以簡單寫出一個線性反饋移存器能產生m序列的充要條件為：反饋移存器的特征多項式為本原多項式。31第12章 正交編碼與偽隨機序列【例】要求用一個4級反饋移存器產生m序列，試求其特征多項式。這時，n = 4，故此移存器產生的m序列的長度為m = 2n 1 = 15。由于其特征多項式f (x)應可整除(xm + 1) = (x15 + 1)，或者說，應該是(x15+1)的一個因子，故我們將(x15+1)分解因子，從其因子中找 f (x)：f(x)不僅應為(x15+1)的一個因子，而且還應該是一個4次本原多項式。上式表明，(x15+1)可以分解為5個既

10、約因子，其中3個是4次多項式。可以證明，這3個4次多項式中，前2個是本原多項式，第3個不是。因為 111111223434415xxxxxxxxxxxx1115234xxxxxx32第12章 正交編碼與偽隨機序列這就是說，(x4 + x3 +x2 +x + 1)不僅可整除(x15+1)，而且還可以整除(x5+1)，故它不是本原的。于是，我們找到了兩個4次本原多項式：和。由其中任何一個都可以產生m序列，用作為特征多項式構成的4級反饋移存器就是上圖中給出的。本原多項式表由上述可見，只要找到了本原多項式，我們就能由它構成m序列產生器。但是尋找本原多項式并不是很簡單的。經過前人大量的計算，已將常用本原

11、多項式列成表備查。在下表中列出了部分已經找到的本原多項式。 1115234xxxxxx33第12章 正交編碼與偽隨機序列n本原多項式n本原多項式代數式8進制表示法代數式8進制表示法2345678910111213x2 + x + 1x3 + x + 1x4 + x + 1x5 + x2 + 1x6+ x + 1x7 + x3 + 1x8 + x4 + x3 + x2 + 1x9 + x4 + 1x10 + x3 + 1x11 + x2 + 1x12 + x6 + x4 + x + 1x13 + x4 + x3 + x + 171323451032114351021201140051012320

12、033141516171819202122232425x14 + x10 + x6 + x + 1x15 + x + 1x16 + x12 + x3 + x + 1x17 + x3 + 1x18 + x7 + 1x19 + x5 + x2 + x + 1x20 + x3 + 1x21 + x2 + 1x22 + x + 1x23 + x5 + 1x24 + x7 + x2 + x + 1x25 + x3 + 14210310000321001340001110002012000047400001110000005200000034000004110000020720000001134第12章

13、正交編碼與偽隨機序列在制作m序列產生器時，移存器反饋線（及模2加法電路）的數目直接決定于本原多項式的項數。為了使m序列產生器的組成盡量簡單，我們希望使用項數最少的那些本原多項式。由表可見，本原多項式最少有3項（這時只需要用一個模2加法器）。對于某些n值，由于不存在3項的本原多項式，我們只好列入較長的本原多項式。由于本原多項式的逆多項式也是本原多項式，例如， (x15 + 1)的因子中的(x4 + x + 1)與(x4 + x3 + 1)互為逆多項式，即10011與11001互為逆碼，所以在表中每一本原多項式可以組成兩種m序列產生器。35第12章 正交編碼與偽隨機序列在一些書刊中，有時將本原多項

14、式用8進制數字表示。我們也將這種表示方法示于此表中右側。例如，對于n = 4表中給出“23”，它表示 2 3 0 1 00 1 1 c5c4c3c2c1c0即c0 = c1 = c4 = 1，c2 = c3 = c5 = 0。36第12章 正交編碼與偽隨機序列u m序列的性質p均衡性在m序列的一個周期中，“1”和“0”的數目基本相等。準確地說，“1”的個數比“0”的個數多一個。【證】設一個m序列的周期為m = 2n 1，則此序列可以表示為由于此序列中任何相繼的n位都是產生此序列的n級移存器的一個狀態，而且此移存器共有m個不同狀態，所以可以把此移存器的這些相繼狀態列表，如下表所示。表中每一行為移

15、存器的一個狀態。m個相繼的狀態構成此m序列的一個周期。由此表直接看出，最后一列的元素按自上而下排列次序就構成上式中的m序列。自然，其他各列也構成同樣的m序列，只是初始相位不同。10111210aaaaaaaaamnnn37第12章 正交編碼與偽隨機序列因為此表中每一元素為一位2進制數字，即ai (0, 1)，i = 0, 1, ，(m - 1)。所以表中每一位移存器狀態可以看成是一個n位2進制數字。這m個不同狀態對應1至(2n 1)間的m個不同的2進制數字。由于1和m = (2n 1)都是奇數，故1至(2n 1)間這m個整數中奇數比偶數多1個。在2進制中，奇數的末位必為“1”，偶數的末位必為“

16、0”，而此末位數字就是表中最后一列。故表中最右列的相繼m個二進數字中“1”比“0”多一個。由于每列都構成一m序列，所以m序列中“1”比“0”多一個。【證畢】38第12章 正交編碼與偽隨機序列p游程分布我們把一個序列中取值相同的那些相繼的（連在一起的）元素合稱為一個“游程游程”。在一個游程中元素的個數稱為游程長度。例如，在前例中給出的m序列可以重寫如下：在其一個周期（m個元素）中，共有8個游程，其中長度為4的游程有1個，即“1 1 1 1”，長度為3的游程有1個，即“0 0 0”，長度為2的游程有2個，即“1 1”和“0 0”，長度為1的游程有4個，即兩個“1”和兩個“0”。一般說來，在m序列中

17、，長度為1的游程占游程總數的1/2；長度為2的游程占游程總數的1/4；長度為3的游程占1/8 ；. . . 。 1 0 0 0 1 1 1 1 0 1 0 1 1 0 0 1 0 m 1539第12章 正交編碼與偽隨機序列嚴格講，長度為k的游程數目占游程總數的2-k，其中1 k (n-1)。而且在長度為k 的游程中其中1 k (n-2)，連“1”的游程和連“0”的游程各占一半。下面我們就來證明游程的這種分布規律。【證】在上表中，每一行有n個元素。我們考慮恰好含有連續 k 個“1”的那些行，它們具有形狀：其中左側(k + 2)個元素中兩端為“0”，中間全為“1”，這樣就保證恰好含有連續k個“1”

18、，而右側的(n 2 k)個元素用“”表示，它們可以任意取值“0”或“1”，不受限制。在上表的一個周期(m = 2n 1行)中，符合上式形式的行的數目，按排列組合理論可知，等于2n 2 k 。 0 1 1 1 1 0 k個(n 2 k)個（1 k n 2)40第12章 正交編碼與偽隨機序列由反饋移存器產生m序列的原理可知，形式如上式的一行中的k個“1”，必定經過逐次位移最后輸出，在輸出序列中構成長度為k的一個連“1”游程。反之，輸出序列中任何一個長度為k的連“1”游程，必然對應上表中這樣的一行。所以，在m序列一個周期中長度為k的連“1”游程數目也等于2n k 2。同理，長度為k的連“0”游程數目

19、也等于2n k 2。所以長度為k的游程總數（包括連“1”和連“0”的兩種游程）等于在序列的每一周期中，長度在1 k (n - 2)范圍內的游程所包含的總碼元數等于上式求和計算中利用了下列算術幾何級數公式：122222knknkn2114321222) 2(2322212nknnnnknnnk2110)1 ()1 (11)(qqrqqqrnaaqkrannnkk41第12章 正交編碼與偽隨機序列因為序列的每一周期中共有(2n 1)個碼元，所以除上述碼元外，尚余(2n 1) (2n 2n) = (2n 1)個碼元。這些碼元中含有的游程長度，從上表觀察分析可知，應該等于n和(n 1)，即應有長為n的

20、連“1”游程一個，長為(n 1)的連“0”游程一個，這兩個游程長度之和恰為(2n 1)。并且由此構成的序列一個周期中，“1”的個數恰好比“0”的個數多一個。最后，我們得到，在每一周期中，游程總數為計算上式求和時，利用了下列等比級數公式：所以，長度為k的游程占游程總數的比例為1211222nnkkn1111qqaaqnnkk)2(1,22211nkknkn42第12章 正交編碼與偽隨機序列由于長度為k = (n 1)的游程只有一個，它在游程總數2n-1中占的比例為1 / 2n-1 = 2-(n-1)，所以上式仍然成立。因此，可將上式改寫為長度為k的游程所占比例 = 2-k， 1 k (n 1)【

21、證畢】43第12章 正交編碼與偽隨機序列p移位相加特性一個m序列Mp與其經過任意次延遲移位產生的另一個不同序列Mr模2相加，得到的仍是Mp的某次延遲移位序列Ms，即Mp Mr = Ms現在分析一個m = 7的m序列Mp作為例子。設Mp的一個周期為1110010。另一個序列Mr是Mp向右移位一次的結果，即Mr的一個相應周期為0121001。這兩個序列的模2和為1110010 0111001 = 1001011上式得出的為Ms的一個相應的周期，它與Mp向右移位5次的結果相同。下面我們對m序列的這種移位相加特性作一般證明。44第12章 正交編碼與偽隨機序列【證】設產生序列Mp的n級反饋移存器的初始狀

22、態如下圖所示。這一初始狀態也就是上表中第一行的a0a1a2an-1。由這一初始狀態代入遞推方程式得到移存器下一個輸入為若將序列Mp的初始狀態的r次延遲移位作為序列Mr的初始狀態，則將Mr的初始狀態ar ar+1 ar+2 an+r+1代入遞推方程式，得到下一個輸入：02211acacacannnnrnrnrnrnacacaca221145第12章 正交編碼與偽隨機序列將上兩式相加（模2），得到上式右端n個括弧中兩元素模2相加的結果一定是上表中另一行的元素。這是因為表中的各行包含了除全“0”外的全部n位二進數字。設相加結果為則上式可以改寫為上式表明(an + an+r)仍為原n級反饋移存器按另一

23、初始狀態(ai+n-1 ai+n-2 ai+1 ai)產生的輸入，這是因為c1c2 cn未改變，移存器的反饋線接法也未改變。這個初始狀態比Mp的初始狀態延遲了i位。故序列Mp和Mr之和是 Mp經過延遲i位的移位序列。【證畢】)()()(0222111rnrnnrnnrnnaacaacaacaaiininiaaaa121inninirnnacacacaa221146第12章 正交編碼與偽隨機序列p自相關函數現在我們討論m序列的自相關函數。由12.2節互相關系數定義式得知 ，m序列的自相關函數可以定義為：式中 A m序列與其j次移位序列一個周期中對應元素相同的數目； D m序列與其j次移位序列一個

24、周期中對應元素不同的數目； m m序列的周期。上式還可以改寫成如下形式：mDADADAj)(maaaajjiijii的數目的數目10)(47第12章 正交編碼與偽隨機序列由m序列的延遲相加特性可知，上式分子中的aiai+j仍為m序列的一個元素。所以上式分子就等于m序列一個周期中“0”的數目與“1”的數目之差。另外，由m序列的均衡性可知，m序列一個周期中“0”的數目比“1”的數目少一個。所以上式分子等于1。這樣，就有當j = 0時，顯然(0) = 1。所以，我們最后寫成：不難看出，由于m序列有周期性，故其自相關函數也有周期性，周期也是m，即而且 ( j )是偶函數，即有121,1)(mjmj，當

25、1, 2, 1,10, 1)(mjmjj當當, 2, 1,),()(kkmjkmjj當整數jjj),()(48第12章 正交編碼與偽隨機序列上面數字序列的自相關函數 ( j )只定義在離散的點上（j只取整數）。但是，若把m序列當作周期性連續函數求其自相關函數，則從周期函數的自相關函數的定義：式中 T0 s(t)的周期，可以求出其自相關函數R()的表示式為 2/2/000)()(1)(TTdttstsTR其他處,/1, 2 , 1 , 0,0,11)(0000mimTiTiTTmR49按照上面的公式畫出的 ( j )和R()的曲線示于下圖中。圖中的圓點表示j取整數時的 ( j )取值，而折線是R

26、()的連續曲線。可以看出，兩者是重合的。由圖還可以看出，當周期T0非常長和碼元寬度T0 / m極小時，R()近似于沖激函數(t)的形狀。由上述可知，m序列的自相關函數只有兩種取值：0和(1/m)。有時把這類序列稱為雙值自相關雙值自相關序列。第12章 正交編碼與偽隨機序列(j)T0R() 50第12章 正交編碼與偽隨機序列p功率譜密度信號的自相關函數與功率譜密度構成一對傅里葉變換。因此，很容易對m序列的自相關函數式作傅里葉變換，求出其功率譜密度按照上式畫出的曲線示于下圖中。由此圖可見，在T0 和m/T0 時，Ps()的特性趨于白噪聲的功率譜密度特性。)(12)2/()2/sin(1)(20020

27、02mTnmTmTmmPnns51第12章 正交編碼與偽隨機序列p偽噪聲特性我們對一正態分布白噪聲取樣，若取樣值為正，則記為“”；若取樣值為負，則記為“”。將每次取樣所得極性排成序列，例如這是一個隨機序列，它具有如下3個基本性質：序列中“”和“”的出現概率相等。序列中長度為1的游程約占1/2；長度為2的游程約占1/4；長度為3的游程約占1/8；.。一般說來，長度為k的游程約占1/2k。而且在長度為k的游程中，“”游程和“”游程約各占一半。由于白噪聲的功率譜密度為常數，功率譜密度的逆傅里葉變換，即自相關函數，為一沖激函數 ()。當 0時， ()0。僅當 = 0時， ()是個面積為1的脈沖。52第

28、12章 正交編碼與偽隨機序列由于m序列的均衡性、游程分布和自相關特性與上述隨機序列的基本性質極相似，所以通常將m序列稱為偽噪聲(PN)序列，或稱為偽隨機序列。但是，具有或部分具有上述基本性質的PN序列不僅只有m序列一種。m序列只是其中最常見的一種。除m序列外，M序列、二次剩余序列（或稱為Legendre序列）、霍爾(Hall)序列和雙素數序列等都是PN序列。53第12章 正交編碼與偽隨機序列l54第12章 正交編碼與偽隨機序列n12.3.3 其他偽隨機序列簡介 uM序列序列p定義：由非線性反饋移存器產生的周期最長的序列稱為M序列。由上節對m序列產生器的分析可知，一個n級m序列產生器只可能有(2

29、n 1)種不同的狀態。但是n級移存器最多可有2n種狀態，在m序列中不能出現的是全“0”狀態。在線性反饋條件下，全“0”狀態出現后，產生器的狀態將不會再改變；但是在非線性反饋條件下，卻不一定如此。因此，非線性反饋移存器的最長周期可達2n，我們稱這種周期長達2n的序列為M序列序列。55第12章 正交編碼與偽隨機序列pM序列的產生方法目前，如何產生M序列的問題，尚未從理論上完全解決，人們只找到很少幾種構造它的方法。下面僅簡單介紹利用m序列產生器構成M序列產生器的方法。首先觀察右圖中的例子。它是一個n = 4級的m序列產生器。圖中給出了它的15種狀態。若使它增加一個“000”狀態，就可變成M序列產生器

30、了。56第12章 正交編碼與偽隨機序列因為移存器中后級狀態必須是由其前級狀態移入而得，故此“0000”狀態必須處于初始狀態“1000”之前和“0001”狀態之后。這就是說，我們需要將其遞推方程修改為非線性方程，使“0001”狀態代入新的遞推方程后，產生狀態“0000”（而不是“1000”），并且在“0000”狀態代入后產生狀態“1000”（而不是保持“0000”不變）。修改前的遞推方程為為滿足上述要求，修改后的遞推方程應為411kkniikikaaaca41321321414321432141ikkkikikkkkkkkkkkkkkkkkaaaacaaaaaaaaaaaaaaaa57第12章

31、正交編碼與偽隨機序列對于n級m序列產生器也一樣。為使n級m序列產生器變成M序列產生器，也只需使其遞推方程改為有了遞推方程，就不難構造出此M序列產生器。例如用這種方法得到的一個4級M序列產生器如下圖所示。11141121njikniikiinkkkikikaacaaaaca58第12章 正交編碼與偽隨機序列pM序列的性質M序列與m序列類似，也在一定程度上具有噪聲特性。它滿足m序列的前兩個性質，即：在M序列的一個周期中，出現“0”與“1”的數目相等。在n級M序列的一個周期中，游程共有2n-1個，其中長度為k的游程占1/2k，1 k n 2；長為n的游程有兩個，沒有長為(n 1)的游程。在同長的游程

32、中，“0”游程和“1”游程各占一半。這兩個性質的證明方法與m序列的一樣。但是，M序列不再具有m序列的移位相加特性及雙值自相關特性。59第12章 正交編碼與偽隨機序列pM序列的優點M序列與m序列相比，最主要的優點是數量大，即同樣級數n的移存器能夠產生的平移不等價M序列總數比m序列的大得多，且隨n的增大迅速增加。在下表中給出了級數n與可能產生的兩種序列數目的比較。M序列的數量雖然相當大，但是目前能夠實際產生出來的M序列數目卻還不很多。這還有待于今后繼續研究。n1 2 3 4 5 6 7 8 9 10m序列數目1 1 2 2 6 6 18 16 48 60 M序列數目1 1 2 16 2048 6.

33、71088 1.44115 1.32922 2.26156 1.30935 107 1017 1036 1074 10151 60第12章 正交編碼與偽隨機序列u二次剩余序列p定義：二次剩余又稱平方剩余數，例如，32 = 9；9被7除得到的余數是2，即有32 = 9 2 (mod 7)則稱2為模7的平方剩余數。一般說來，如果能找到一個整數x，它使x2 i (mod p)若此方程成立，我們就認為這個方程有解。滿足此方程的i就是模p的二次剩余；否則，i就是模p的二次非剩余。當規定a0 = -1，且其中p為奇數，則稱ai為二次剩余序列，i = 0, 1, 2, .，其周期為p。的非二次剩余是模若的二

34、次剩余是模若pipiai, 1, 161第12章 正交編碼與偽隨機序列p例：設p = 19，容易算出12 1 (mod 19)，22 4 (mod 19)，32 9 (mod 19)，42 16 (mod 19)，52 6 (mod 19)，62 17 (mod 19)，72 11 (mod 19)，82 7 (mod 19)，92 5 (mod 19)，102 5 (mod 19)，112 7 (mod 19)，122 11 (mod 19)，132 17 (mod 19)，142 6 (mod 19)，152 16 (mod 19)，162 9 (mod 19)，172 4 (mod 19

35、)，182 1 (mod 19)。因此，1、4、5、6、7、9、11、16、17是模19的二次剩余；而2、3、8、10、12、13、14、15、18是模19的非二次剩余。 62第12章 正交編碼與偽隨機序列這樣，得到周期p = 19的二次剩余序列為：式中 1； 1。這種序列具有隨機序列基本性質的第1)條性質，但一般不具備第2)條性質。當p = 4t 1時（t = 正整數），它是雙值自相關序列，即具有近于隨機序列基本性質第3)條的性質；當p = 4t + 1時，它不是雙值自相關序列。但是若p很大，它仍具有近于第3)條的性質。一般認為它也屬于偽隨機序列。63第12章 正交編碼與偽隨機序列u雙素數序

36、列p上述二次剩余序列的周期p為素數。在雙素數序列中，周期p是兩個素數p1和p2的乘積，而且p2 = p1 + 2，即有p定義：雙素數序列ai的定義為：式中(i，p) = 1表示i和p互為素數（最大公因子為1）。)2(1121ppppp為其他值當當當ipipipipiai, 1)(mod0, 11),(,221)2 , 1(, 1, 1jpipipijjj的非二次剩余是模若的二次剩余是模若64第12章 正交編碼與偽隨機序列p例：設p1= 3，p2 = 5，p = 3 5 = 15。這時在一個周期中滿足(i, p) = 1條件的i，即小于15且與15互素的正整數有：1、2、4、7、8、11、13、

37、14。對于這些i值，可以計算出： , 1513585752,131431138321313373431:21pipi65第12章 正交編碼與偽隨機序列對這些i值作(i/p1)(i/p2)的運算后，得出a1 = a2 = a4 = a8 = 1以及a7 = a11 = a13 = a14 = -1。又因i = 0 5 = 10 (mod 5)，故a0 = a5 = a10 = 1。對于其余的i，有a3 = a6 = a9 = a12 = -1。所以此雙素數序列為：式中 1； 1。可以驗證，雙素數序列也基本滿足隨機序列的基本性質，所以也屬于PN序列。66第12章 正交編碼

38、與偽隨機序列l12.4擴展頻譜通信擴展頻譜通信n分類：u直接序列(DS)擴譜：它通常用一段偽隨機序列（又稱為偽碼）表示一個信息碼元，對載波進行調制。偽碼的一個單元稱為一個碼片碼片。由于碼片的速率遠高于信息碼元的速率，所以已調信號的頻譜得到擴展。u 跳頻(FH)擴譜：它使發射機的載頻在一個信息碼元的時間內，按照預定的規律，離散地快速跳變，從而達到擴譜的目的。載頻跳變的規律一般也是由偽碼控制的。u線性調頻線性調頻：載頻在一個信息碼元時間內在一個寬的頻段中線性地變化，從而使信號帶寬得到擴展。由于此線性調頻信號若工作在低頻范圍，則它聽起來像鳥聲，故又稱“鳥聲”調制。67第12章 正交編碼與偽隨機序列n

39、目的p提高抗窄帶干擾的能力，特別是提高抗有意干擾的能力。由于這類干擾的帶寬窄，所以對于寬帶擴譜信號的影響不大。p 防止竊聽。擴譜信號的發射功率譜密度可以很小，小到低于噪聲的功率譜密度，將發射信號隱藏在背景噪聲中，使偵聽者很難發現。此外，由于采用了偽碼，竊聽者不能方便地聽懂發送的消息。p 提高抗多徑傳輸效應的能力。由于擴譜調制采用了擴譜偽碼，它可以用來分離多徑信號，所以有可能提高其抗多徑的能力。p 多個用戶可以共用同一頻帶。在同一擴譜頻帶內，不同用戶采用互相正交的不同擴譜碼，就可以區分各個用戶的信號，從而按照碼分多址的原理工作。p 提供測距能力。通過測量擴譜信號的自相關特性的峰值出現時刻，可以從

40、信號傳輸時間的大小計算出傳輸距離68第12章 正交編碼與偽隨機序列n直接序列擴譜系統 u原理p用一組偽碼代表信息碼元去調制載波。最常用的是2PSK。這種信號的典型功率譜密度曲線示于下圖中。圖中所示主瓣帶寬（零點至零點）是偽碼時鐘速率Rc的兩倍。每個旁瓣的帶寬等于Rc。例如，若所用碼片的速率為5 Mb/s，則主瓣帶寬將為10 MHz，每個旁瓣寬為5 MHz。69第12章 正交編碼與偽隨機序列u原理方框圖u調制器簡化方框圖：先將兩路編碼序列模2相加，然后再去進行反相鍵控。70第12章 正交編碼與偽隨機序列u接收過程圖解(a)信碼；(b)偽碼序列；(c)發送序列；(d)發送載波相位；(e)混頻用本振

41、相位；(f) 中頻相位；(g)解調信號；(h)干擾信號相位；(i) 混頻后干擾信號相位。71第12章 正交編碼與偽隨機序列u信號和干擾信號在頻域中的變化 (a) 在接收機輸入端 (b) 在接收機中放輸出端72第12章 正交編碼與偽隨機序列l12.5偽隨機序列的其他應用偽隨機序列的其他應用n分離多徑技術u目的：多徑衰落的原因在于每條路徑的接收信號的相位不同。分離多徑技術能夠在接收端將多徑信號的各條路徑分離開，并分別校正每條路徑接收信號的相位，使之按同相相加，從而克服衰落現象。u原理p考察發射的一個數字信號碼元。設這個碼元是用m序列的一個周期去調制的余弦載波 其中M(t)為一取值1的m序列。假設經

42、過多徑傳輸后，在接收機中頻部分得到的輸出信號為)cos()(ttM10cos)(njjijjtjtMA73第12章 正交編碼與偽隨機序列n誤碼率測量u在實際測量數字通信系統的誤碼率時，測量結果與信源送出信號的統計特性有關。通常認為二進制信號中“0”和“1”是以等概率隨機出現的。所以測量誤碼率時最理想的信源應是隨機序列產生器。這樣測量的結果，是符合實際運用時的情況。u用真正的隨機序列產生器進行測量時，只適于閉環線路的測試，如下圖所示：閉環測試法所用的信道不符合實際情況。 74第12章 正交編碼與偽隨機序列u單程測試法p在測量單程數字通信的誤碼率時，不能利用隨機序列，只能用偽隨機序列代替它。如下圖所示：p由于發送端用的是偽隨機序列，而且通常是m序列，接收端可以用同樣的m序列產生器，由同步信號控制，產生出相同的本地序列。本地序列和接收序列相比較，就可以檢測誤碼。pITU建議用于數據傳輸設備測量誤碼的m序列周期是511，其特征多項式建議采用x9 + x5 + 1；以及建議用于數字傳輸系統(1544/2048和6312/8448 kb/s)測量的m序列周期是215 1 = 32767，其特征多