[發(fā)明專利]偽隨機(jī)序列的生成方法、裝置及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202011531712.8
• 申請日: 2020-12-22
• 公開（公告）號: CN112579045A
• 公開（公告）日: 2021-03-30
• 發(fā)明（設(shè)計）人: 劉君
• 申請（專利權(quán)）人: OPPO廣東移動通信有限公司
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 北京三高永信知識產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 侯曉雅

本申請實(shí)施例公開了一種偽隨機(jī)序列的生成方法、裝置及存儲介質(zhì)，屬于計算機(jī)技術(shù)領(lǐng)域。本申請的偽隨機(jī)序列的生成方法，能夠?qū)崿F(xiàn)自動生成不同的第一相移值對應(yīng)的目標(biāo)偽隨機(jī)序列的效果。在生成過程中，對初始掩碼進(jìn)行K₁輪迭代后得到該第一相移值對應(yīng)的掩碼，通過該掩碼與源偽隨機(jī)序列的狀態(tài)列向量之間的邏輯運(yùn)算，得到目標(biāo)偽隨機(jī)序列。相移值可以通過參數(shù)配置得到，因此可支持任意相移的偽隨機(jī)序列生成。生成過程中可以直接計算任意相移后的有用偽隨機(jī)序列值，無需產(chǎn)生前面的無用序列值，減小了目標(biāo)偽隨機(jī)序列產(chǎn)生的延遲，提高了不同相移下的實(shí)時生成目標(biāo)偽隨機(jī)序列的效率，進(jìn)而提高了通信裝置的通信效率。

技術(shù)領(lǐng)域

本申請實(shí)施例涉及計算機(jī)技術(shù)領(lǐng)域，特別涉及一種偽隨機(jī)序列的生成方法、裝置及存儲介質(zhì)。

背景技術(shù)

在通信領(lǐng)域中，偽隨機(jī)代碼能夠用于通信性能測試或者保密通信。其中，具有良好的自相關(guān)性和互相關(guān)性的Gold序列的應(yīng)用最為廣泛。

相關(guān)技術(shù)中，通信裝置先計算出兩個m序列，兩個m序列經(jīng)過模2和運(yùn)算后得到相應(yīng)的Gold序列。由于實(shí)際所需要的Gold序列自身有相移且m序列也存在相移，因此按照正常得到Gold序列的方法，設(shè)備需要等待總相移后的時長才能得到實(shí)際需要的Gold序列。為了減小該部分的時延，設(shè)備通常會預(yù)先保存若干個掩碼，掩碼對應(yīng)著總相位。當(dāng)已知的總相位對應(yīng)預(yù)先保存的掩碼時，設(shè)備將根據(jù)該掩碼處理m序列，從而得到需要的Gold序列。

發(fā)明內(nèi)容

本申請實(shí)施例提供了一種偽隨機(jī)序列的生成方法、裝置及存儲介質(zhì)。所述技術(shù)方案如下：

根據(jù)本申請的一方面內(nèi)容，提供了一種偽隨機(jī)序列的生成方法，所述方法包括：

獲取為源偽隨機(jī)序列配置的第一相移值Q₁，Q₁為正整數(shù)；

將所述第一相移值Q₁轉(zhuǎn)換為二進(jìn)制數(shù)值Q₂，Q₂的位數(shù)是K₁，K₁為正整數(shù)；

對所述源偽隨機(jī)序列對應(yīng)的初始掩碼進(jìn)行K₁輪迭代，得到所述第一相移值Q₁對應(yīng)的掩碼，所述迭代是根據(jù)當(dāng)前輪對應(yīng)的掩碼和狀態(tài)轉(zhuǎn)移矩陣得到下一輪對應(yīng)的掩碼；

通過所述第一相移值Q₁對應(yīng)的掩碼與所述源偽隨機(jī)序列的狀態(tài)列向量之間的邏輯運(yùn)算，生成目標(biāo)偽隨機(jī)序列。

根據(jù)本申請的另一方面內(nèi)容，提供了一種偽隨機(jī)序列的生成裝置，所述裝置包括：

參數(shù)獲取模塊，用于獲取為源偽隨機(jī)序列配置的第一相移值Q1，Q₁為正整數(shù)；

數(shù)制轉(zhuǎn)換模塊，用于將所述第一相移值Q₁轉(zhuǎn)換為二進(jìn)制數(shù)值Q₂，Q₂的位數(shù)是K₁，K₁為正整數(shù)；

掩碼迭代模塊，用于對所述源偽隨機(jī)序列對應(yīng)的初始掩碼進(jìn)行K₁輪迭代，得到所述第一相移值Q₁對應(yīng)的掩碼，所述迭代是當(dāng)前輪對應(yīng)的掩碼和狀態(tài)轉(zhuǎn)移矩陣得到下一輪對應(yīng)的掩碼；

序列生成模塊，用于通過所述第一相移值Q₁對應(yīng)的掩碼與所述源偽隨機(jī)序列的狀態(tài)列向量之間的邏輯運(yùn)算，生成目標(biāo)偽隨機(jī)序列。

根據(jù)本申請的另一方面內(nèi)容，提供了一種通信裝置，所述通信裝置包括處理器和存儲器，所述存儲器中存儲有至少一條指令，所述指令由所述處理器加載并執(zhí)行以實(shí)現(xiàn)如本申請各個方面提供的偽隨機(jī)序列的生成方法。

根據(jù)本申請的另一方面內(nèi)容，提供了一種計算機(jī)可讀存儲介質(zhì)，所述存儲介質(zhì)中存儲有至少一條指令，所述指令由處理器加載并執(zhí)行以實(shí)現(xiàn)如本申請各個方面提供的偽隨機(jī)序列的生成方法。