[發明專利]一種構造隨機序列的最短線性移位寄存器的方法

無效

• 申請號: 201310112404.5
• 申請日: 2013-04-02
• 公開（公告）號: CN103235714A
• 公開（公告）日: 2013-08-07
• 發明（設計）人: 康紅娟
• 申請（專利權）人: 四川長虹電器股份有限公司
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 成都九鼎天元知識產權代理有限公司 51214
• 代理人: 詹永斌

1.一種構造隨機序列的最短線性移位寄存器的方法，其特征在于，包含以下步驟：

第一步：給定一個周期為N的有限序列a_i，其中i大于等于0且小于等于N，尋找最小的整數尋找非負整數n₀，序列中小于n₀的項數為0。

第二步.將第一步所述序列中小于等于n₀的項數賦值給一個新子序列d_i的對應項數，其中i大于等于0且小于等于N，f_n0(x)為d_n0對應的多項式。

第三步.約定n₀+1個值為1的聯接多項式，與第二步所述新子序列中d_i相對應，其中i大于等于0且小于等于n₀，每個多項式對應的級數為0。

第四步.由第二步所述新子序列構造n₀+1階線性移位寄存器<f_n0+1(x)，L_n0+1>的多項式，作為周期為n₀+1的隨機序列生成多項式f_n0+1(x)以及級數L_n0+1；

第五步.循環第四步，進行遞歸運算，計算位于與N之間的任意的周期序列的生成線性移位寄存器，最終得到周期為N的序列的線性移位寄存器<f_N(x)，L_N>。

2.如權利要求1所述的一種構造隨機序列的最短線性移位寄存器的方法，其特征在于，所述第四步構造n₀+1階線性移位寄存器<f_n0+1(x)，L_n0+1>中的聯接多項式計算式為f_n0+1(x)=f_n0(x)-d_n0xⁿ⁰⁺¹；級數為L_n0+1=n₀+1。

3.如權利要求1所述的一種構造隨機序列的最短線性移位寄存器的方法，其特征在于，所述第五步假設<f_i(x)，L_i>已求得，其中i=1，2，…，n，n大于n₀且小于N,則對f_n(x)和d_n可以用以下通式表示：

f_n(x)=1+c_n1x+c_n2x²+…+c_nLnx^Ln；

d_n=a_n+c_n1a_n-1+c_n2a_n-2+…+c_nLna_n-Ln。

4.如權利要求3所述的一種構造隨機序列的最短線性移位寄存器的方法，其特征在于，其中，如果d_n=0,f_n+1(x)=f_n(x)。

5.如權利要求3所述的一種構造隨機序列的最短線性移位寄存器的方法，其特征在于，如果d_n≠0，這時有m使得

f_n+1(x)=f_n(x)-d_nd_m^-1x^n-mf_m(x)；

L_n+1=max{L_n，n+1-L_n};

其中m大于等于0且小于等于n。