[發明專利]m序列生成方法、裝置及存儲介質

有效

• 申請號: 201810434254.2
• 申請日: 2018-05-08
• 公開（公告）號: CN110457008B
• 公開（公告）日: 2021-08-03
• 發明（設計）人: 程覺
• 申請（專利權）人: 北京小米松果電子有限公司
• 主分類號: G06F7/78
• 分類號: G06F7/78
• 代理公司: 北京英創嘉友知識產權代理事務所(普通合伙) 11447
• 代理人: 魏嘉熹;南毅寧

本公開涉及一種m序列生成方法及裝置，能夠提升生成m序列的效率。所述方法包括：確定多級移位寄存器的反饋系數中包括的N個非零反饋系數的位置；分別按照每個非零反饋系數的位置對應的數值，對寄存器狀態變量進行N次移位；將進行N次移位后的N個變量值進行異或運算；根據異或運算的結果，產生m序列；根據生成的m序列，對所述寄存器狀態變量進行更新。

技術領域

本公開涉及計算機、通信技術領域，具體地，涉及一種m序列生成方法、裝置及存儲介質。

背景技術

序列包括有多種，可以預先確定并且可以重復實現的序列稱為確定序列；既不能預先確定又不能重復實現的序列稱隨機序列；不能預先確定但可以重復產生的序列稱偽隨機序列。m序列即為最長線性移位寄存器序列的簡稱，是一種偽隨機序列、偽噪聲碼(PN，Pseudo Noise)或偽隨機碼。m序列是目前廣泛應用的一種偽隨機序列，其在通信領域有著廣泛的應用，如擴頻通信，衛星通信的碼分多址，數字數據中的加密、加擾、同步、誤碼率測量等領域。

目前，產生m序列的方法有很多，例如利用以下公式生成m序列：

n＝0,1,2,3,……，r為寄存器級數，x(i)即為m序列，其值為二進制數0或1，c_i為反饋系數。

通過上述公式進行一次運算只能生成一個比特的m序列，效率較低，且不適用于如今廣泛使用的標量處理器進行運算。

或者例如，還可以利用矩陣法生成m序列，然而每產生n個比特長度需要進行n次狀態轉移矩陣乘法，尤其當移位寄存器比較長時，運算量較大，同時，還需要存儲狀態轉移矩陣，而且每次調用轉移矩陣時，需要讀取內存，增加處理時間。

發明內容

本公開的目的是提供一種m序列生成方法、裝置及存儲介質，能夠提升生成m序列的效率。

根據本公開實施例的第一方面，提供一種m序列生成方法，包括：

確定多級移位寄存器的反饋系數中包括的N個非零反饋系數的位置；

分別按照每個非零反饋系數的位置對應的數值，對寄存器狀態變量進行N次移位；

將進行N次移位后的N個變量值進行異或運算；

根據異或運算的結果，產生m序列；

根據生成的m序列，對所述寄存器狀態變量進行更新。

可選的，令所述多級移位寄存器級數為r，所述N個非零反饋系數的位置從低位到高位分別對應的數值為a0，a1，……，am，其中mr,a0＝0,所述寄存器狀態變量分別進行N次移位得到的N個變量值為R_a0，R_a1，……，R_am；

根據異或運算的結果，產生m序列，包括：

令變量值R_y＝R_a0^R_a1^…^R_am，其中，^為異或操作；

將變量值R_y由低到高的r-am位比特的值作為生成的m序列的值。

可選的，令所述寄存器狀態變量為變量R，根據生成的m序列，對所述寄存器狀態變量進行更新，包括：

確定數值r-am為一次能夠輸出的m序列的比特數；

將所述變量R右移r-am位；

將生成的r-am位比特補充到所述變量R的高位，以更新所述寄存器狀態變量；