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

在審

• 申請號: 202011531712.8
• 申請日: 2020-12-22
• 公開（公告）號: CN112579045A
• 公開（公告）日: 2021-03-30
• 發明（設計）人: 劉君
• 申請（專利權）人: OPPO廣東移動通信有限公司
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 侯曉雅

1.一種偽隨機序列的生成方法，其特征在于，所述方法包括：

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

將所述第一相移值Q₁轉換為二進制數值Q₂，Q₂的位數是K₁，K₁為正整數；

對所述源偽隨機序列對應的初始掩碼進行K₁輪迭代，得到所述第一相移值Q₁對應的掩碼，所述迭代是根據當前輪對應的掩碼和狀態轉移矩陣得到下一輪對應的掩碼；

通過所述第一相移值Q₁對應的掩碼與所述源偽隨機序列的狀態列向量之間的邏輯運算，生成目標偽隨機序列。

2.根據權利要求1所述的方法，其特征在于，所述對所述源偽隨機序列對應的初始掩碼進行K₁輪迭代，得到所述第一相移值Q₁對應的掩碼，包括：

當第i輪對應的所述二進制數值Q₂的位數的數值是1時，在第i輪迭代中，將第i輪對應的掩碼和第i輪對應的狀態轉移矩陣相乘，得到第i+1輪對應的掩碼，其中，i是自然數，i小于或等于K₁-1；

當所述第i輪對應的所述二進制數值Q₂的位數的數值是0時，在第i輪迭代中，將所述第i輪對應的掩碼確定為第i+1輪對應的掩碼；

其中，當i等于0時，第i輪對應的掩碼是所述初始掩碼，第i輪對應的狀態轉移矩陣是初始狀態轉移矩陣，所述初始狀態轉移矩陣是階數為D的方陣，D為正整數；

當i等于K₁-1時，第K₁-1輪對應的掩碼是所述第一相移值Q₁對應的掩碼。

3.根據權利要求2所述的方法，其特征在于，所述方法還包括：所述源偽隨機序列是通過D個線性反饋移位寄存器生成的序列，且所述初始狀態轉移矩陣的第D行的元素值是所述線性反饋移位寄存器對應的乘法系數。

4.根據權利要求2所述的方法，其特征在于，所述通過所述第一相移值Q₁對應的掩碼與所述源偽隨機序列的狀態列向量之間的邏輯運算，生成目標偽隨機序列，包括：

將所述第一相移值Q₁對應的掩碼與狀態列向量相乘，生成所述目標偽隨機序列的目標位。

5.根據權利要求2所述的方法，其特征在于，所述方法還包括：

根據所述初始狀態轉移矩陣和所述第一相移值Q₁對應的掩碼，得到第一狀態轉移矩陣，所述第一狀態轉移矩陣的行數為所述目標偽隨機序列的并行度P；

根據所述并行度P和所述初始狀態轉移矩陣，得到第二狀態轉移矩陣，所述第二狀態轉移矩陣是所述初始狀態轉移矩陣的P次方；

根據所述第一狀態轉移矩陣和所述第二狀態轉移矩陣，處理所述源偽隨機序列得到所述目標偽隨機序列。

6.根據權利要求5所述的方法，其特征在于，所述根據所述初始狀態轉移矩陣和所述第一相移值Q₁對應的掩碼，得到第一狀態轉移矩陣，包括：

將相移值Q₁+j對應的掩碼作為所述第一狀態轉移矩陣的第j行，j為自然數且j小于或等于P-1。

7.根據權利要求5所述的方法，其特征在于，所述根據所述第一狀態轉移矩陣和所述第二狀態轉移矩陣，處理所述源偽隨機序列得到所述目標偽隨機序列，包括：

根據所述第二狀態轉移矩陣，對所述源偽隨機序列進行X-1次迭代處理，生成中間狀態序列；其中，若L/P是整數，則X等于L/P；若L/P是非整數，則X等于A，0A-L/P1，A為正整數；

將所述第一狀態轉移矩陣，與所述中間狀態序列相乘，生成所述目標偽隨機序列。