Closed. This question does not meet Stack Overflow guidelines。它当前不接受答案。












想改善这个问题吗?更新问题,以便将其作为on-topic用于堆栈溢出。

1年前关闭。



Improve this question




我正在寻找PRBS模式生成C/C++ API,以便可以将其插入UDP的有效负载中。

如果有人知道生成PRBS模式的过程,那就太好了。

最佳答案

我不确定是否有可以满足您目的的库。我可以给您一些有关实现的指示:

实现的基础将是LFSR。您可以通过两种方式实现一种:

  • Fibonacci实现由一个简单的移位寄存器组成,其中二进制加权抽头的模2和被反馈到输入(请记住,mod-2和等于不带进位的加法,而后者又等效于XOR )。
  • Galois实现由一个移位寄存器组成,该移位寄存器的内容在每一步都由输出级的二进制加权值修改,再次使用模2数学。 Galois权重的顺序与Fibonacci权重的顺序相反。由于反馈回路中逻辑量的减少,伽罗瓦形式通常更快。

  • 有关如何指定拍子以及可以获得哪些序列的更多信息,可以启动here。请注意,对于适当的初始状态(种子)选择,上述实现选择可以具有相同的周期长度和输出位序列。

    那是您的基本要求。 LFSR的输出流分布非常均匀且周期足够长。我建议不要将其用于加密目的,因为它非常脆弱-是线性系统。有解决方法,但是除了shrinking generator(我觉得很酷)之外,没有其他实质性的方法。

    已经提供了实现的链接,祝您好运!

    10-06 07:09