ShiftRegisterSequence

ShiftRegisterSequence[n]

给出大小为 n 的线性反馈移位寄存器的完整的最长序列.

ShiftRegisterSequence[{n,{tap1,tap2,…}}]

给出大小为 n 抽头位置在 tapi 的线性反馈移位寄存器的完整序列.

ShiftRegisterSequence[poly]

给出回授多项式为 poly 的线性反馈移位寄存器的序列.

ShiftRegisterSequence[{n,{tap1,tap2,…},f}]

给出回授函数为 f 的移位寄存器的序列.

ShiftRegisterSequence[spec,s]

给出移位寄存器序列的前 s 个元素.

ShiftRegisterSequence[spec,init,s]

给出从状态 init 开始的移位寄存器序列.

更多信息和选项

  • ShiftRegisterSequence[n] 使用大小为 n 的、给出最长序列的特殊线性反馈移位寄存器. 在可能的情况下，使用有三个抽头（对应于三项式）的移位寄存器. 一般情况下，使用的是规范 lexically 最小的移位寄存器.different point.
  • ShiftRegisterSequence[{n,{tap1,tap2,…}}] 从初始状态 {1,0,0,0,…}开始，然后，在每一步中，先对位置 tapi 处的所有值取模 2 的和，再把所有的值向左移位，把和放在右端，并用其作为输出的一个元素.
  • 在 ShiftRegisterSequence[{n,{tap1,tap2,…},f}]中，通过对位置 tapi 处的值的列表应用 f 来获取每一步的结果.
  • 实际上 f 的缺省值为 Mod[Total[#],2]&.
  • ShiftRegisterSequence[{n,taps}] 与 ShiftRegisterSequence[Total[x^(taps-1)]+x^n] 给出同样的完整序列，尽管序列可能从不同的点开始.
  • 在 ShiftRegisterSequence[poly,init,s] 中，init 可能是长度为 n 的列表，或者是一个系数与这些值相对应的多项式.
  • ShiftRegisterSequence[spec,init,All] 给出长度为 的完整序列.
  • ShiftRegisterSequence[spec,All] 等价于 ShiftRegisterSequence[spec].
  • ShiftRegisterSequence 有下列选项：
  • Method Automatic使用的移位寄存器的更新方法
    Modulus 2设定的模
  • ShiftRegisterSequence[n,Modulus->p] 给出元素从 0 到 的最长序列.
  • Method 选项的可能设置包括：
  • "Fibonacci"使用适合于显式抽头的方式
    "Galois"使用适合于多项式的方式
    Automatic对显式抽头用 Fibonacci，对多项式用 Galois
  • Method 选项的不同设置会影响最长序列的初始条件，但不会影响所含状态的整体序列.

范例

打开所有单元关闭所有单元

基本范例  (3)

生成大小为 6 的寄存器的最长移位寄存器序列：

生成抽头在 6、2、1处的移位寄存器的序列：

使用一个带有非线性反馈函数 BitOr 的移位寄存器：

范围  (4)

用多项式来指定规则：

指定特定序列中元素的个数：

指定寄存器的初始条件，从随机点开始生成序列：

用多项式指定 Galois 型规则的初始条件：

选项  (2)

Method  (1)

对给定抽头使用 Galois 型方法：

Modulus  (1)

用不同的模：

应用  (1)

生成规则 90 模式的前几步：

属性和关系  (2)

当序列的长度为最大时，在一个轮换后对应于抽头规范的多项式规范：

缺省情况下，非线性反馈函数 Total 给出同样的序列：

Wolfram Research (2016)，ShiftRegisterSequence，Wolfram 语言函数，https://reference.wolfram.com/language/ref/ShiftRegisterSequence.html.

文本

Wolfram Research (2016)，ShiftRegisterSequence，Wolfram 语言函数，https://reference.wolfram.com/language/ref/ShiftRegisterSequence.html.

CMS

Wolfram 语言. 2016. "ShiftRegisterSequence." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/ShiftRegisterSequence.html.

APA

Wolfram 语言. (2016). ShiftRegisterSequence. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/ShiftRegisterSequence.html 年

BibTeX

@misc{reference.wolfram_2024_shiftregistersequence, author="Wolfram Research", title="{ShiftRegisterSequence}", year="2016", howpublished="\url{https://reference.wolfram.com/language/ref/ShiftRegisterSequence.html}", note=[Accessed: 26-December-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_shiftregistersequence, organization={Wolfram Research}, title={ShiftRegisterSequence}, year={2016}, url={https://reference.wolfram.com/language/ref/ShiftRegisterSequence.html}, note=[Accessed: 26-December-2024 ]}