《m-可乘序列的結構》是依託北京科技大學,由牛敏擔任項目負責人的數學天元基金項目。
基本介紹
- 中文名:m-可乘序列的結構
- 依託單位:北京科技大學
- 項目負責人:牛敏
- 項目類別:數學天元基金項目
- 批准號:10626003
- 申請代碼:A0204
- 負責人職稱:教授
- 研究期限:2007-01-01 至 2007-12-31
- 支持經費:3(萬元)
《m-可乘序列的結構》是依託北京科技大學,由牛敏擔任項目負責人的數學天元基金項目。
M-sequence是目前廣泛套用的一種偽隨機序列,其在通信領域有著廣泛的套用,如擴頻通信,衛星通信的碼分多址,數字數據中的加密、加擾、同步、誤碼率測量等領域。在所有的偽隨機序列中,m序列是最重要、最基本的一種偽隨機序列。它容易產生,規律性強,有很好的自相關性和較好的互相關特性。在IS-95的反向信道中,...
m階馬爾可夫序列(m-order Markov sequence )亦稱m階(離散時間)馬爾可夫過程.m階馬爾可夫序列(m-order Markov sequence )亦稱m階(離散時間)馬爾可夫過程.一類具有推廣了的馬爾可夫性的隨機序列.設m0是某一整數,如果對任意整數n(異m)和任意狀態ZZ1Z一 1J,有 則稱隨機變數序列{X (n),n>0}為。階馬爾可夫序列...
m序列是CDMA系統中採用的最基本的PN序列。 是最長線性反饋移位暫存器序列的簡稱。簡介 m序列是最長線性反饋移位暫存器序列的簡稱。它是由帶線性反饋的移存器產生的周期最長的序列。一般來說,一個n級線性反饋移存器可能產生的最長周期等於(2^n -1)。m序列是一種典型的偽隨機序列。在通信領域有著廣泛的套用,如...
採樣程式和其它運算程式的編制工作;提出了採用偽隨機信號激勵的駐波管三點測量法;套用M序列相關技術開展了有流條件下管道消聲特性的研究;並進行了利用自適應濾波技術進一步消除混響衰減曲線測量中“殘餘背景噪聲”影響的探索。這些工作對於推廣和拓寬M序列相關技術在聲學測量中的套用具有十分積極的現實意義。
已經得到3~100級m序列發生器的連線圖和所產生的的m序列的結構。m序列有如下性質:(1)在m序列中的一個周期內“1”的數目比“0”的數目多1位。(2)在一個序列中連續出現的相同碼稱為一個遊程,連碼的個數稱為遊程的長度。m序列中共有 個遊程,其中長度為1的遊程占遊程總數的1/2,長度為2的遊程...
一個重要性質是,在完備空間(complete space)中,所有的柯西列都有極限,這就讓人們可以在不求出這個極限(如果存在)的情況下,利用柯西列的判別法則證明該極限是存在的。柯西列在構造具有完備性的代數結構的過程中也有重要價值,如構造實數。複數序列 一個複數序列 被稱為柯西列,如果對於任何正實數r>0,存在一...
偽隨機序列理論的發展歷史 偽隨機序列的理論與套用研究大體上可以分成三個階段:(1)純粹理論研究階段 (1948年以前);(2)m序列研究的黃金階段(1948-1969); (3)非線性生成器的研究階段 (1969-)。1948年以前,學者們研究偽隨機序列的理論僅僅是因為其優美的數學結構。最早的研究可以追溯到1894年,作為一個組合問題...
設M(k)是周期為N、元素取值為0或1的M序列,S(k)的周期為2、元素取值依次為0或1的方波序列,將這兩個序列按位進行異或運算,得到複合序列就是周期為2N、元素取值為0或1的逆M序列,記為IM(k),即:IM(k) = M(k)⊕ S(k)性質 將上述逆M序列的邏輯值0或1分別變換為-1和1,此時逆M序列均值為0 應...
推而廣之,m階EXAR模型的結構為: 式中 和 為模型參數。特點 EXAR模型的特點:①能刻畫非線性特性。模型參數 是隨時間變化的,其值取決於 同時又刻畫了 與 之間呈指數形式的非線性關係。②能產生突躍現象。從 中可看出,當 很大時 趨近於 而當 很小時 近似等於 其間變化關係是連續的。當...
2.2NA序列簡介 2.3經驗似然比檢驗統計量的構造方法及主要結論 2.4模擬計算 2.5定理證明 第3章m相依誤差下部分線性模型的經驗似然統計推斷 3.1本章結構 3.2m相依序列簡介 3.3經驗似然比檢驗統計量的構造方法及主要結論 3.3.1經驗似然比檢驗統計量及其漸近性質 3.3.2分組經驗似然及其漸近性質 3.4模擬...
這種唯一性問題的研究,又促進了對各種點集結構的探討。G.康托爾第一次引進了點集的極限點以及導集等概念,為近代點集論的誕生奠定了基礎。K.(T.W.)外爾斯特拉斯在1861年首次利用三角級數構造了處處不可求導的連續函式。他的這一發現震動了當時的數學界,因為長期的直觀感覺使人們誤認為,連續函式只有在少數一些...
具有拓撲結構的抽象空間是弗雷歇(Fréchet,M.-R.)於1906年和里斯(Riesz,F.(F.))於1907年首先引進的。弗雷歇用收斂序列,里斯用聚點分別定義了他們的空間。但里斯的定義過於一般且比較複雜,弗雷歇的定義過於狹窄。第一個令人滿意的拓撲空間的定義是豪斯多夫(Hausdorff,F.)於1914年用鄰域系提出的。他的定義發展了...
遞歸圖(recurrence plot, RP)是分析時間序列周期性、混沌性以及非平穩性的一個重要方法,可以揭示時間序列的內部結構,給出有關相似性、信息量和預測性的先驗知識。遞歸圖特別適合短時間序列數據,可以檢驗時間序列的平穩性、內在相似性。定義 遞歸圖是 在水平軸上顯示 ,在垂直軸上顯示 ,其中 是相空間軌跡。背景...
第3部分為高級專題討論,講解跨時期截面的混合——簡單綜列數據方法、高級綜列數據方法、工具變數估計與兩階段最小二乘法、聯立議程模型、限值因變數模型和樣本選擇糾正、時間序列的深入討論等等。圖書目錄 第1章 計量經濟學的性質與經濟數據 1.1 什麼是計量經濟學 1.2 經驗經濟分析的步驟 1.3 經濟數據的結構 1...
完全可容納的空間通常稱為拓撲完整。然而,後一個術語是有些任意的,因為度量不是可以談論完整性的拓撲空間中最通用的結構(參見替代和概括部分)。實際上,一些作者使用拓撲完整的術語來形容更廣泛的拓撲空間,這是完全可以統一的空間。與可分離完整度量空間同構的拓撲空間稱為波蘭空間。替代和概括 由於柯西序列也可以...
譬如,圖像處理技術可用於研究粒子的運動軌跡、生物細胞的結構、地貌的狀態、氣象雲圖的分析、宇宙星體的構成等。在圖像處理的實際套用中,獲得較大成果的有遙感圖像處理技術、斷層成像技術、計算機視覺技術和景物分析技術等。根據圖像信號處理的套用特點,處理技術大體可分為圖像增強、恢復、分割、識別、編碼和重建等幾個...
以演繹方法為中心內容的形式邏輯已有 2000多年的歷史。最早從形式結構來論述演繹推理的著作是古希臘亞里士多德的《工具論》。自亞里士多德起至17世紀後期是形式邏輯的古典階段。古典形式邏輯包括幾種常見的演繹推理和最簡單的量詞理論,也使用一些特有符號。它沒有探討關係邏輯和公理系統的邏輯性質。自17世紀後期G.W....
自由分解(free resolution)是一種特殊的投射分解。投射分解是一種特殊的左復形。它是內射分解的對偶概念。設M是A模,M上的零調投射左復形稱為M的投射分解。概念 自由分解(free resolution)是一種特殊的投射分解。設M是A模,若有正合序列:其中每個Fₙ都是自由模,由序列(1)決定的投射分解稱為模M的自由分解...
此外作為結構最簡單的馬爾可夫模型(Markov model),一些機器學習算法,例如隱馬爾可夫模型(Hidden Markov Model, HMM)、馬爾可夫隨機場(Markov Random Field, MRF)和馬爾可夫決策過程(Markov decision process, MDP)以馬爾可夫鏈為理論基礎。馬爾可夫鏈的命名來自俄國數學家安德雷·馬爾可夫(Андрей Андр...
這個詞最早是由1969年一份MIT的技術性報告提到,類似的架構也出現於維特比算法中,用於尋找隱匿層中最有可能的序列。而蝶形結此辭彙仍最常使用於庫利-圖基快速傅立葉變換算法中,利用遞迴的方式將n點離散傅立葉運算中的n點輸入分解為 n=r*m,轉換輸入信號為r點的m組信號分別進行r點離散傅立葉運算(換句煥說...
完全可容納的空間通常稱為拓撲完整。然而,後一個術語是有些任意的,因為度量不是可以談論完整性的拓撲空間中最通用的結構(參見替代和概括部分)。實際上,一些作者使用拓撲完整的術語來形容更廣泛的拓撲空間,這是完全可以統一的空間。與可分離完整度量空間同構的拓撲空間稱為波蘭空間。替代和概括 由於柯西序列也可以...
3.1.1 M-209密碼機 3.1.2 ENIGMA密碼機 3.1.3 俄國人的M-125 FIALKA密碼機 3.1.4 日本人的密碼機 3.1.5 轉輪密碼機的分析 3.2 置換密碼 3.3 隱寫術 3.4 一次一密亂碼本 習題和思考題 第4章 分組密碼 4.1 分組密碼的概念 4.2 分組密碼的設計 4.2.1 S-P網路 4.2.2 Feistel結構 4...
為了實現速度的提高Wallace樹算法可以用來減少序列增加階段的數量。我們進一步結合修正的booth算法和Wallace樹算法,可以看到將它們集成到一塊乘法器上的諸多優勢。但是,隨著並行化的增多,大量的部分乘積和中間求和的增加,會導致運行速度的下降。不規則的結構會增加矽板的面積,並且由於路由複雜而導致中間連線過程的增多...
整體結構 一般情況下,N點的傅立葉變換對為:其中,WN=exp(-2pi/N)。X(k)和x(n)都為複數。與之相對的快速傅立葉變換有很多種,如DIT(時域抽取法)、DIF(頻域抽取法)、Cooley-Tukey和Winograd等。對於2n傅立葉變換,Cooley-Tukey算法可導出DIT和DIF算法。本文運用的基本思想是Cooley-Tukey算法,即將高...
如果實驗前可以決定系統的結構,則通過實驗辨識可以直接得到參數模型。非參數模型表示 非參數模型一般表達式為 其中Y是回響變數,T是協變數並且與隨機誤差ε相互獨立,m(T)=E(Y/T)為未知的光滑函式,誤差滿足E(ε)=0,var(ε)=1.標準差函式σ(.)恆正。對於非參數模型,有許多估計方法可以選擇,例如核估計...
額外結構 研究向量空間很自然涉及一些額外結構。額外結構如下:一個實數或複數向量空間加上長度概念。就是範數稱為賦范向量空間。一個實數或複數向量空間加上長度和角度的概念,稱為內積空間。一個向量空間加上拓撲學符合運算的(加法及標量乘法是連續映射)稱為拓撲向量空間。一個向量空間加上雙線性運算元(定義為向量...
考慮一個泊松過程,我們將第一個事件到達的時間記為T₁。此外,對於n>1,以Tₙ記在第n-1個事件與第n個事件之間用去的時間。序列{Tₙ,n=1,2,...}稱為到達間隔時間列。Tₙ(n=1,2,...)是獨立同分布的指數隨機變數,具有均值1/λ。名詞解釋 泊松過程用數學語言說,滿足下列三條件的隨機過程X={...
散列(Hashing)是計算機科學中一種對資料的處理方法,通過某種特定的函式/算法(稱為散列函式/算法)將要檢索的項與用來檢索的索引(稱為散列,或者散列值)關聯起來,生成一種便於搜尋的數據結構(稱為散列表)。二次再散列法是指第一次散列產生哈希地址衝突,為了解決衝突,採用另外的散列函式或者對衝突結果進行處理...