[問題]PN code

[erastone (一子錯滿盤皆落索)]

想要產生 PN code 時
可以用 shift register 來實現 m-sequence
雖然各種演算法在某些特定的 sequence 長度時
哪些個 bit 要 feekback 回去作 xor 運算以產生新的 input
可以在網路或書籍上查得到，但是似乎沒什麼規律
initial state 似乎也是如此

請問如果想要產生「任意長度」的 PN code 時
是否有特定的演算法可以決定需要回授的 bit 以及最初要給的值
或是有什麼文獻或論文可以參考

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.18.232
※ 編輯: erastone        來自: 140.112.18.232       (10/04 23:50)

> -------------------------------------------------------------------------- <

作者: 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
推 erastone:謝謝
推 ppc:推 要有finite field的觀念
推 joelll:唉~~~finite field全還回去了