需要PRBS模式生成C / C ++ API

时间:2009-08-05 12:12:11

标签: c++ c algorithm api networking

我正在寻找PRBS Pattern Generating C / C ++ API,这样我就可以将它插入到UDP的Payload中。

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

3 个答案:

答案 0 :(得分:2)

我不确定是否有符合您目的的图书馆。我可以给你一些关于实现的指示:

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

  • Fibonacci实现包含一个简单的移位寄存器,其中二进制加权抽头的模2和被反馈到输入(请记住,mod-2总和相当于没有进位的加法,这相当于与XOR)。
  • Galois实现由移位寄存器组成,移位寄存器的内容在每一步都由输出级的二进制加权值修改,再次使用模2数学。伽罗瓦权重的阶数与斐波纳契权重的阶数相反。由于反馈回路中的逻辑量减少,Galois形式通常更快。

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

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

已经给出了实施的链接,祝你好运!

答案 1 :(得分:0)

网络的PRBS模式通常使用Linear Feedback Shift Registers完成。也许在软件中模拟其中一个就足够了。

答案 2 :(得分:0)

这是koders.com

上的一个