1324000 ·. · 九、發明說明： 【發明所屬之技術領域】 ； 本發明總的涉及資料通信’更具體地，本發明涉及乙太網資料通 信中的幀同步和加擾。 【先前技術】 衆所周知，乙太網標準定義了在局域網（LAN)中傳輸資料時所 •用到的資料傳輸協定，並基於期望的資料率和不同的傳輸介質産生了 許多不同的版本。乙太網標準IEEE802.3爲金屬和光纖線纜定義了多 ®種物理層規範。例如，應用於金屬雙絞線的規範包括BASE — T (1 〇Mbit/s ) Ί 00 BASE - TX ( 100Mbit/s ) l 〇〇〇 BASE - Τ ( 1 Gbit/s ) ° 新的10GBASE—Τ (10Gbit/S)規範正處於研究階段。 典型的基於乙太網標準的LAN使用的是星形拓撲結構，在交換機 或集線器跟與附屬基站之間使用點到點連接。在有些情況下，也使用 總線形拓撲結構。 衆所周知’發射的調製信號必須進行隨機化處理，來消除發射信 號中資料相關的頻譜特徵，以及允許進行定期恢復和同步。隨機化的 過程通常鶴加擾。目前存在兩種加擾方法，自同步加擾和密碼流加 擾。在使用自同步加擾方法時，二進位符號序列在發射器中除以加擾 多項式’然後在接收器中乘關—個加擾多項式。這種方法的優點在 於不而要額外的同步。但另—方面，自同步帶來了誤碼增殖的缺陷， 這是因爲解加擾後的二進位序列中的每個錯誤接收的二進位符號都包 含有大量額外的誤碼。在使用密碼流加擾方法時，在發射器中，使用 模2運异在二進位資料符號序列中加入僞隨機序列。在接收器中，使 用模2運算再一次加入同一僞隨機序列來得到最初的二進位資料序 列。當出現傳輸誤碼的時候並不會出現誤碼增殖，這樣就使得密碼流 加擾成爲優選地加擾方法。但是，密碼流加擾方法要求同-加擾序列 在發射器和接收器中的生成要同步。 因此，需要開發-種方法和系統’實縣基於巾貞的龍傳輸系統 中用於密碼流加擾和解加擾的加擾序列的有效生成。 【發明内容】 本發明結合附圖和具體實施方式詳細介紹了一種設備和操作方 :=以下結合關對本發财體實施_詳細描財，本發 徵和有點將非常明顯。 J符 法’包括 根據本發明的—個方面’提供—種在系統内基傳送 資訊的方 f多個射的—個触成—_步位元和-些狀態位元； 土於所述鴨的狀態位元生成_流加擾位· 效载=所賴鑛城位朗的位，生成加擾有 存儲所述加擾有效载荷。 優選地，合併所述N個流加擾位盥 使用模2運算;^、的1^個有效載荷位包括： 俱2運异將所述N個流加擾位盎胼 α。 紙、所如貞_個有效载荷位相 優選地，所述方法包括： 通過所述_同步僞亂數生成進程爲所賴生成所述同步位元和 所述狀祕兀，從而爲所述每_生成了 _個新的同步位，然後每個 幀都轉換至新狀態。 k過由所述狀祕卿始化縣料時N次的加祕亂數生成進 程生成所述N個流加擾位。 優選地，所述同步僞亂數生成進程包括： /亍彳目連、’運异的帶有爪級本原多項式反饋的最大長度移位寄 鲁存盗（MLSR)函數，從而生成周期長度爲的僞隨機二進位序 歹J包3有2個1和2m] —Η@〇，其中所述狀態位元包括爪個在先 輸出位’並且在一個周期内，所述狀態位元的m元組在2m-l個非零 二進位m元組内迴圈。 優選地，所述加擾僞亂數生成進程包括： 執仃-個連續運算的帶有崎本原多項式反饋的最大長度移位寄 存裔（MLSR)函數，從而生成周期長度爲2m—丨的僞隨機二進位序 歹J包含有2ml個1和2m-l —1/(固〇,其中所述狀態位元包括爪個在先 輸出位’並且在一個周期内，所述狀態位元的m元組在個非零 二進位m元組内迴圈。 優選地，所述方法包括： 在根據連續運算生成的周期長度爲γ2—丨的序列内N個加擾位子 序列的起始點，初始化所述加擾僞亂數生成進程，其中，對於給定的 本原多項式，所述狀態位元以一種方式從所述同步僞亂數生成進程傳 送至】所述加擾僞IL數生成進程，從而使得所述N個加擾位子序列從僞
1JZ4UUU 隨機分佈的起始點開始，包括所述起始點 優選地，所述方法包括： 狀態位元進行倒序 當所述給定的本衫項式包括_級數同爲m的本衫項式時， 對從所述同步航數生錢程傳制所述加擾佩數生錢程的所述 纟所侧步僞亂數生成進程生成—個長度爲广叫的序列； 由所述加擾僞亂數生成進程生成長度爲N的子序列其起始於所 籲述周期長度爲i的序_的僞隨機分佈點，其中所述通過同步偽 亂數生成触生成陳紐元在丨辦零二驗〇元組中迴圈， 並且所述長度爲N的子序列包括有广】個起始點。 優選地’所述方法包括： 斤述、。疋的本原夕項式包括兩個級數同爲⑺並具有與每個本原 夕項式相關的逆時間係數的本原多項式時，在所述狀態位元從所述同 /僞亂數生成進程傳送到所述加擾僞亂數生歧程時，保持其順 變。 根據本發日⑽_個方面，提供—種在纟、制基於祕送資訊的裝 置’所述裝置包括： …^纟成模組’爲多個巾貞中的—個巾貞生成-個同步位元和-些狀 成模組’基於所述_所述狀態位元生成N個流加擾位； 併_、’且’合併所仙個流加擾位與所述巾貞的N個有效載荷位， 生成加擾有效載荷； 中貞存儲模組，存儲所述加擾有效載荷。 優選地’所述合併模組包括： :、/個模2加法器’用於將所述N個流加擾位與所述_ N個有效 -載荷位相加。 優選地，所述裝置還包括： _第-生賴組包括步僞紐生成器（pRNG)，其中所 述同步僞亂數生成H爲所述多個射的其他巾貞生成-個同步位元和一 鲁乂 A從而爲每個巾貞生成一個新的同步位，然後每個 至新狀態； ,所述第—生成模組包含—個加擾僞亂數生成器（腦⑺，所述加 r數生成H由輯狀祕兀初始化麟騎時N: 述N個流加擾位。 賴 優選地’所述同步僞亂數生成器包括： =連續運算的帶有讀本原乡項式反義最大長度移位寄存 =函二::τ長度爲2m—1的僞隨機— 位，並且在二内°’其中所述狀態位元包㈣在先輸 隹個周期内，所述狀態位元的m元組在2m—H 位m元組内迴圈。 令一】 優選地，所述加擾僞亂數生成器包括： 二=:生有:級本原多項式反饋的最大長度移位輸 包含有2、==度爲〜偽隨機二進位序列, ”中所述狀悲位元包括m個在先輸狂 1324000 f · m元組在1個非零二進 位，並且在一個周期内，所述狀態位元的 位m元組内迴圈。 優選地，所述加擾僞亂數生成器還可以： _在根據連續運算生成的周期長度爲序列内N個加擾位子 .序列的起始點’初始化所述加擾飢數生成進程，其巾，對於給定的 .本原多項式’所述狀態位元以—種方式從所朗步偽亂數生成進程傳 送到所述加擾僞亂數生成進程，從而使得所職個加擾位子序列從僞 春隨機分佈的起始點開始，包括所述起始點。 優選地，所述同步僞亂數生成器還可以： 當所述給定的本原多項式包括兩個級㈣爲m的本衫項式時， 對傳送到概加擾僞亂數生舰程崎職態位切行倒序； 生成一個周期長度爲2m—i的序列；
生成長度爲N的子序列，其起始於所述周期長度爲广—丨的 内的僞隨機分伽，射所雜態位元在2m—丨轉零二進位饥元組 中迴圈’並且所述長度爲N的子相包括有2m—丨個起始點。 優選地，所述同步僞亂數生成器還可以： 〜 多項定Γ原多項式包括兩個級數同“並具有與每個本原 項式相_轉間係數的本原多項式時，在所述狀態位 述加擾僞紐生歧辦，麟其順柄變。 斤 门發月的—個方面，提供—種兩級朗步和加擾模組，包括 同步偽亂數生成模組，在每個物理編碼子 從而生成-個同步低和—些狀態位元； ）糾時-次 1324000 • ， 加擾僞亂數生成模組，在每個物理編碼子層幀計時]^次，從而生 成基於所述狀態位元的密碼流； 求和模組，將所述密石馬流與物理編碼層巾貞的有效載荷相加，生成 -加擾有效載荷； 加擾模組，基於所述同步位元存儲所述加擾有效載荷。 優選地，所述同步僞亂數生成模組包括： -個連續運算的帶有m級本原多項式反綱最域度移位寄存器 φ (MLSR)函數，從而生成周期長度爲i的僞隨機二進位序列， 包含有21™個1和2m-】-1個〇，其中所述狀態位元包括m個在先輸出 位，並且在一個周期内，所述狀態位元的m元組在個非突二進 位m元組内迴圈。 優選地，所述加擾僞亂數生成模組包括： -個連續運算的帶有m級本原多項式反饋的最大長度移位寄存器 (MLSR)函數，從而生成周期長度爲2m—i的僞隨機二進位序列， #包含有r-1個1和2m]-1個〇，其中所述狀態位元包括m個在先輸出 位，並且在一個周期内，所述狀態位元的m元組在y—丨個非愛二進 位m元組内迴圈。 優選地’所述求和模組包括一個模2加法器。 【實施方式】 本發明涉及一種兩級塊同步和加擾方法。根據本方法，所發送 的幀爲1+N位固定大小的幀，其中一個位用於同步’其餘1^個位代表 加擾資料位元。 12 在發射器中，使用兩個用於生成僞隨機二進位序列的單元，分別 爲同步僞亂數生成器（PRNG)和加擾僞亂數生成器。所述同步僞亂 -數生成每幀計時一次（cl〇cked〇nceperframe)，爲第η個幀生成一 -個同步位bn，並將其插入所述幀内。同時，所述同步僞亂數生成器轉 •換至新狀態Sn，其由與該同步僞亂數生成器的構建相一致的一個m元 組數位來表示。所述狀態Sn用作所述加擾僞亂數生成器的種子，然後 所述加擾僞亂數生成器計時N次以生成一個由Sn唯一地確定的僞隨機 •擾碼序列&1，(^2，(^，3，...％，1^11}。所述擾碼序列進行模2運算後按位與 所述N個資料位元相加，然後將這N個加擾資料位元插入到第n個幀 中。 所述同步僞亂數生成器的設計可以實現在接收器中，可從收到的 同步位序列bn中恢復得到狀態序列Sn。爲了對所述第^個幀的N個加 擾資料位元進行解擾’所述恢復狀態序列Sn被用作解擾僞亂數生成器 的種子’該解擾僞亂數生成器與發送器中的加擾僞亂數生成器相同。 鲁如發送器中一樣，所述解擾僞亂數生成器亦計時N次，以生成序列 {Cn，l，Cn，2，Cn，3，"_Cn，N/sn}。然後對該序列進行模2運算後按位與所述N個 加擾資料位元相加，從而獲得最初的N個資料位元。 圖1所示爲兩個通信設備12和14，通過傳輸介質16例如雙絞線 來交換資訊。該設備分別包括有處理模組18和28，分別具有記憶體 20和30 ’並分別通過收發模組22和32與傳輸介質連接。該收發模組 分別包括發送模組24和34以及接收模組26和36。在乙太網LAN系 統中’一個通信設備可以是交換機的一部分，而另一個通信設備可以 (S、 13 1324000 是該網路附屬的基站。處理模組18和28每一個都可以是一個單獨的 A理认備’也可以由多個處理設備構成。該處理設備可以是微處理器、 -微控制II、數健號處職、微型電腦、t央處理單元、現場可編程 -間陣列、可編程邏輯設備、狀態機、邏輯電路、類比電路、數位電路 •和/或任何基於操作指令處理信號（類比和/或數位的）的設備。記憶體 和30每-個都可以是一個單獨的存儲設備，也可以是多個存儲設 備和/或所述處賴組上触人式魏。該存儲設備可狀唯讀記憶 #體:隨機存取記憶體、易失性記憶體、非易失性記憶體、靜態記憶體、 動態記憶體、快閃記憶體、快取記髓和/或任何存儲數位資訊的設 備。需要注意的是，當處理模組18或28通過狀態機、類比電路、數 位電路和/或邏輯電路來執行其-個或多個功能時，存儲相應操作指令 的記憶體可以嵌入到包含所述狀態機、類比電路、數位電路和/或邏輯 電路的電路内’也可以設置在該電路的外部。 圖2所示爲發送模組24，通過傳輸介質Μ向接收模組％發送信 #號。如圖所示，發送模組24包括同步和加擾模组4〇，以及奶（物 理編碼子層）敝成模組42。PCS賴生成模組42用於從其所收到的 來自對應設備的處理模組的資料中生成pcs賴有效載荷。同步和加擾 模組40對所述PCS财效載荷進行加擾，並加人相應的同步資訊， 從而生雜號1>貞’然後將該信號帕發送到傳輸介質上。根據本發 明，所述相應的同步資訊由每幢中的一個同步位表示。情内剩餘的^ 個位構成加優PCS幢有效載荷。後續將結合圖3、5和6對同步和加 擾模組40進行更詳細的描述。 1324000 接收模組36包括同步和解擾模組44和pcs幢恢復模组％。同步 和解擾模組44用於接收包含有同步資訊和加擾pcs财效載荷的信 賴’從所制步資财提取對pcs 效載荷進行解擾所需的 ，資訊’然後將解擾後的PCS财效載荷提供給PCS 灰復模組46。 目3所示爲同步和力口擾模植40的一個實施例，包括同步僞亂數生 成模組50、加擾僞故數生成模組52、模2求和模組％和赫儲模組 56。同步僞亂數生成模組5〇在每個pcs幅計時一:欠，爲每個μ幀 參生成-個同步位58。當在每個悄計時一次時，所述同步僞亂數生成模 組轉換至包含有—個m元_態位元的新祕⑼。這些狀態位元可以 是簡單重新排序後的最後m個同步位，或是是該最後111個同步位的變 形，使得所述狀態可以從同步位元的有限序列中恢復得到。這樣一來 就可以在接收模組26和36中對奶_步以及飛輪再同步進行檢驗。 所述m元組狀態位元用於對加擾僞亂數生成模組&進行初始 化’然後’該加擾僞亂數生成模組52對Pcs财效载荷中的每一個 籲位計時一次’生成密碼流序歹㈤。該密碼流序歹4 62在求和模組Μ中 進行模2運算後按位與PCS財效載荷64相加。然後將同步位％和 加擾有效載荷66插入帕存儲模組％，從中生成信號幢並發送給傳輸 介質》 圖4所示爲li]步和紐模組44的一個實施例，包括恢復同步偽亂 數生成模組7〇、解擾僞亂數生成模組π、模2求和模組％和巾貞存儲 模組76。一般來說’同步和解擾模組44的操作與同步和加擾模組4〇 的操作剛好相反。
1 JZ^fUUU 通過傳輪介们6触剌貞存物貞雜餘 =生賴組70接收同步位元7δ，然後將該同步位與先前二 4成爲狀態8G。在出現傳輸誤碼的情況下，可以使用飛輪 8G進行可靠地㈣元峨驗元祕轉擾航數生 進订初始化’然後該解擾僞乱數生成模組72爲PCS财效 =1條辑時—次，生絲騎相82。該 ==所生鑛碼_62姻。姆求和模組％ ㈣^碼机序列82進行模2運算後按位與所述接收的加擾PCS有 何6相加，獲得恢復後的PCS t貞有效載荷88。 圖5所示爲同步和加擾模組4〇的另一個實施例，包括第一生成模 、、 —生成模組92、合併模組94和幢存儲模組56。通常，同步 :加^組4〇可用在任何基於_資訊的系統中。對於每侧來 L1'和^擾模組4〇將一個同步位元1〇0、N個有效載荷位104和 位傳运到LAN連接上。第一生成模組％爲每個敝成一個新 ^位⑽’從而轉換至—個新狀態。此外，在每個巾貞的起始端， ㈣-成模^ %由第一生成模組9〇的狀態位元98進行初始化。然後 -生賴組92計時N :欠，生成N做加擾位元⑴2 ,合併模組 104合併’從而生成加擾有效載荷 ,巾貞存儲核組56存儲同步位元和加擾有效载荷1〇6，以便於 隨後通過傳輸介質發送。 、 么圖6/斤示爲同步和加擾模组40的又-個實施例，包括第一生成模 第生成模組92、合併模組94以及巾貞存儲模組56。在第-生 1324000 成模組90中，同步僞亂數生成模組52的功能可由每幀計時—次的最 大長度_寄存器（MLSR)域器110來完成。在第二生成模組％ -中，加擾僞亂數生成模組52的功能可由最大長度移位寄存器（胤如 -生成器112來完成’該生成龍2在每一帕由狀態位元％妨一次初 •始化，然後進行N次計時。合併模組94包括一個模2加法器114。 在這個實施例中’ MLSR生成器11〇和112均具有反饋^接，分 別由級數爲叫和吨的本原多項式確定，其中m丨可以等於％。帶有 # ηκ級本原多項式反饋的MLSR生成器生成一個周期長度爲2r^的僞 隨機二進位序列’包括有^個i和個〇。出個狀態位元對應 於m個連續的輸出位，並且在—個周期内，該m恤狀態位元在… 個非零二進位m元組内迴圈。 2加擾僞亂數生成模組52的初始化對連續運算生成的周期長度爲 2m2-l的序列内的N個加擾位子序列的起始點作出了定義。對於 =、定 =原多撕爾編^-酬_舰生成模㈣ 运到加擾僞亂數生成模組52，從而使得所述Ν個加擾位子序列從偽 =分佈触始闕始。這可以通過多種方式來完成。—種可能的方 C使兩個本原多項式的贿同爲m，並較同步佩數生成模組 傳送至加擾魏數生成 52的m餘態位元的順序反轉。缺後， 同步僞亂數生成模組5〇生&一 域個周期長度為2 -1的序列，加擾僞亂 m 52生成—個長度爲㈣子序列，起始于同—周期長 ;二的序列:的僞隨機分佈點。因爲同一 兀所有2 —Hg]非零二進位爪元組中迴圈所以該長度爲N的子 17
丄 jMUUO 序列可從所有r—1個可能眺始闕始。同步航數生成模組5〇 中m位元狀態以位元串列方式傳送，每幢一個位，與同步位％和_ -的傳送一樣。 -選擇級數同爲m並具有與每個本原多項式相_逆時間係數的兩 .個本原多項式，無需反轉（即，維持）所傳送的m個狀態位元的順序， .就可以達到類似的效果。其他的選擇還包括，例如使用 級 和非逆時間係數的-對本原多項式，或具有不同級數的本原多項式和 籲多種方法來傳送狀態位元。 本領域的普通技術人員可知，本申請中可能用到的術語“充分 地，，或“近純，，’爲其相對應的術語提供一種業内可接受的公差。 這種業内可接受的公差職小於1%到观，並職於，作不限 =，組分值、積體電路處理偏差、溫度偏差、上升和下降次數和/或熱 雜訊。術語之咖這種姆性可職個百分_差制很大程度的不 =本Γ的普通技術人員進一步可知，本申請中可能用到的術語“可 H接，包括直接連接和通過另一個元件、元件、電路或模組 咐接連接’對於間接連接，中狀件、元件、電路或模組並不改變 城的資訊’但可關整其電流電平、雙電平和/或辨電平 二普通技術人員還可知’推斷連接(即，一個元件根據推論連接到 另一個元件）包括兩個元件之間以“可操作地連接，，相同的方法直接 本領域的普通技術人員還可知，本申請中可能用到的術 L有利崎，指兩悔個场、專案、纖之間的比較， k供一嫩嶋。.辦嶋織1 _值大於信號 ^時’若1言號1的幅值大於信號2或信號2的幅值小於信號i，則可以 得到有利的比較結果。 X上描述介紹了 —種用於基於幀的傳輸系統内實現密碼流加擾和 解擾的方法和裝置’在發送器和接收財用最㈣时_生成具有 任何期望的周期長度的相同密碼序列。本領域的普通技術人員可知， 根據本發明的教導還可以推導出本發明的其他各種實施例而不脫離本 發明所要求的範圍。 丨 【圖式簡單說明】 圖疋根據本發明-個貫施例的通過傳輸介質連接的兩個通信設備的 示意圖； 圖2疋根據本發明一個實施例通過傳輸介質向接收模組發送信號的發 送模組的示意圖； 圖3是根據本發明一個實施例的同步和加擾模組的方框示意圖； 圖4是根據本發明-個實施例的恢復同步和解擾模組的方框示意圖； 馨圖5是根據本發縣一個實施例的同步和加·莫組的方框示意圖； 圖6是根據本發明又一個實施例的同步和加擾模組的方框示意圖。 【主要元件符號說明】 通信設備 12、14 傳輸介質 16 處理模組 18'28 記憶體 20、30 收發模組 22'32 發送模組 24、34 接收模組 26'36 同步和加擾模組 40 PCS (物理編碼子層）幀生成模組 42 同步和解擾模組 44 PCS幀恢復模組 λ 同步僞亂數生成模組 50 加擾僞亂數生成模組 46 模2求和模組 54 幀存儲模組 56 同步位元 58 新狀態 60 密碼流序列 62 pcs幀有效載荷 64 加擾有效載荷 66 恢復同步僞亂數生成模組 70 解擾僞亂數生成模組 72 模2求和模組 74 幀存儲模組 76 同步位元 78 狀態 80 密碼流序列 82 加擾PCS有效載荷 86 PCS幀有效载荷 88 第一生成模組 90 第二生成模組 92 合併模組 94 狀態位元 r\〇 98 同步位元 100 N個流加擾位 102 N個有效載荷位 104 加擾有效載荷 106 MLSR生成器 110 最大長度移位寄存器（MLSR)生成器 112 模2加法器 114 ’也