作者Leon (Achilles)
站内comm_and_RF
标题Re: [问题]PN code
时间Fri Oct 5 01:53:53 2007
※ 引述《erastone (一子错满盘皆落索)》之铭言：
: 想要产生 PN code 时
: 可以用 shift register 来实现 m-sequence
: 虽然各种演算法在某些特定的 sequence 长度时
: 哪些个 bit 要 feekback 回去作 xor 运算以产生新的 input
: 可以在网路或书籍上查得到，但是似乎没什麽规律
: initial state 似乎也是如此
: 请问如果想要产生「任意长度」的 PN code 时
: 是否有特定的演算法可以决定需要回授的 bit 以及最初要给的值
: 或是有什麽文献或论文可以参考
: 谢谢
你这个问题, 等於在问 polynomial over GF(2) is primitive or not.
就我所知没有一个规律,
似乎有个叫 Berlekamp - Massy algorithm 去查.
另外, 如果是 M-sequence, initial states 只要不是 all zero, 都可以.
可以去翻翻 S.W. Golomb 的 Shift register sequence,
这讲的很清楚 - 虽然念这本书要有点底子.
--
赵客缦胡缨，吾钩霜雪明。银鞍照白马，飒沓如流星。
十步杀一人，千里不留行。是了拂衣去，深藏身与名。
闲过信陵饮，脱剑膝前横。将炙啖朱亥，持觞劝侯赢。
三杯吐然诺，五岳倒为轻。眼花耳热後，意气素霓生。
就赵挥金锤，邯郸先震惊。千秋二壮士，烜赫大梁城。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 76.171.167.153
1F：推 erastone:谢谢 140.112.18.232 10/05 10:16
2F：推 ppc:推 要有finite field的观念 140.112.41.123 10/05 19:29
3F：推 joelll:唉~~~finite field全还回去了 61.66.243.96 10/05 19:37