如何选择常见的 PRBS 多项式,它们是什么?

信息处理 LFSR
2022-02-18 03:24:59

为什么最常见或标准(实际上是否有标准?)PRBS 的状态位数不均匀,例如 PRBS7、PRBS15、PRBS23,如果有很多生成多项式具有偶数、字节倍数的位数,例如 8 , 16 和 24?

更一般地说,用上述名称表示的公共序列实际上是如何选择的?与其他 LFSR 最大长度序列相比,它们是否具有任何有利的特性,或者是任意的?

最后,我在哪里可以找到常用的多项式?预先计算的最大长度序列列表,但没有提及常见/标准序列是什么。如果我改为在 Google 中搜索“PRBS63”,我可以找到该序列的提及,但找不到实际使用的生成多项式。

1个回答

最大长度序列生成器的数量随着度数的增加而迅速增加,因此将它们全部制成表格对于大度数是不切实际的。所有 16 次或以下的不可约二进制多项式(以及一些选定的最多 34 次的多项式)的标准表在 Peterson 和 Weldon 的纠错码附录(第 2 版)中占 17 页,麻省理工学院出版社1972 并且它们比 OP 参考中使用的 prolix 符号更密集。至于哪些是常用的,哪些是合意的,就看合意是什么意思了;数学上,它们都是等价的,实际上,可能有充分的理由选择其中一个。一个可取的特性可能是少量的非零系数(这减少了 XOR 门(或软件实现中的指令)的数量。另一个可能是实现的整体复杂性更小:在 Reed-Solomon 代码实现中使用的 8 次本原多项式NASA 系统经过精心挑选,以最大限度地降低解码器的整体复杂性(不,它不是 Peterson&Weldon 表中的第一个)。