[發明專利]一種偽隨機序列生成方法和裝置以及集成電路有效
| 申請號： | 201810123943.1 | 申請日： | 2018-02-07 |
| 公開（公告）號： | CN108287682B | 公開（公告）日： | 2020-09-04 |
| 發明（設計）人： | 馮洋 | 申請（專利權）人： | 北京集創北方科技股份有限公司 |
| 主分類號： | G06F7/58 | 分類號： | G06F7/58 |
| 代理公司： | 北京成創同維知識產權代理有限公司 11449 | 代理人： | 蔡純;范芳茗 |
| 地址： | 100176 北京市大*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 隨機 序列 生成 方法 裝置 以及 集成電路 | ||
1.一種偽隨機序列生成方法，所述偽隨機序列的長度為N比特，N為大于1的正整數，其特征在于，所述偽隨機序列劃分為多個分段，所述偽隨機序列生成方法包括：
構建函數，所述函數體現了2N個所述偽隨機序列中各個相鄰偽隨機序列之間的總翻轉次數與偽隨機序列的分段個數以及每個分段的長度之間的關系；
根據所述函數來計算分段個數以及各個分段的長度；
基于計算出的分段個數和各個分段的長度生成多個時鐘信號，每個時鐘信號對應一個分段；
分別利用所述多個時鐘信號生成偽隨機序列的多個分段。
2.根據權利要求1所述的偽隨機序列生成方法，其特征在于，所述函數包括：
其中，1≤i≤n，2≤n＜N，S表示所述偽隨機序列的總翻轉次數，Si表示分段i的翻轉次數，n表示所述偽隨機序列的分段個數，L1,L2,…,Ln分別表示所述n個分段的長度，滿足i表示分段編號。
3.根據權利要求2所述的偽隨機序列生成方法，其特征在于，所述根據所述函數來計算分段個數以及各個分段的長度包括：根據所述函數計算使S值最小的n值以及相應的L1,L2,…,Ln值。
4.根據權利要求3所述的偽隨機序列生成方法，其特征在于，L(i-1)＜Li，所述根據所述函數來計算分段個數以及各個分段的長度還包括：
基于N值來確定n的取值范圍；
在所述取值范圍內，根據所述函數計算使S值最小的n值以及相應的L1,L2,…,Ln值。
5.根據權利要求3所述的偽隨機序列生成方法，其特征在于，還包括結合電路設計復雜度來調整計算出的分段個數n，并基于調整后的分段個數n根據所述函數重新計算使S值最小的相應的L1,L2,…,Ln值。
6.根據權利要求2所述的偽隨機序列生成方法，其特征在于，所述基于計算出的分段個數和各個分段的長度生成多個時鐘信號包括：生成n個時鐘信號CLK1,CLK2,…,CLKn，所述n個時鐘信號CLK1,CLK2,…,CLKn的時鐘周期T1,T2,…,Tn之間的關系滿足其中j表示時鐘信號的編號。
7.根據權利要求6所述的偽隨機序列生成方法，其特征在于，所述分別利用所述多個時鐘信號生成偽隨機序列的多個分段包括：針對每個分段i，
根據長度Li來確定該分段i對應的Li位線性反饋移位寄存器的本原多項式；
根據所述本原多項式的系數來設置所述Li位線性反饋移位寄存器的反饋抽頭連接，以使所述Li位線性反饋移位寄存器產生所述分段i。
8.根據權利要求6所述的偽隨機序列生成方法，其特征在于，所述分別利用所述多個時鐘信號生成偽隨機序列的多個分段包括：針對每個分段i，
根據該分段i的長度Li來確定對應的Li位線性反饋移位寄存器的本原多項式，并對所述本原多項式求逆以得到反向多項式；
在第一模式下根據所述本原多項式的系數來設置所述Li位線性反饋移位寄存器的反饋抽頭連接以使所述所述Li位線性反饋移位寄存器輸出正向的分段i，在第二模式下根據所述反向多項式的系數來設置所述Li位線性反饋移位寄存器的反饋抽頭連接以使所述Li位線性反饋移位寄存器輸出反向的分段i。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京集創北方科技股份有限公司，未經北京集創北方科技股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810123943.1/1.html，轉載請聲明來源鉆瓜專利網。
