PICマイコンでPN9符号生成（Ｃ言語）

質問

PICマイコンでC言語を用いてPN9擬似ランダム符号発生器を作成したいのですが、WEBで検索してみてもディスクリートでの作成方法や、理論的な解説、アセンブラのソースしか見つからず、作業が滞っている状態です。

参考ですがPICはPIC24FJ64GA002,004,PIC24FJ32GA002などで、コンパイラはMICROCHIP C30
を使っています。

上記のマイコン用のソースではなくても構いませんので、PN9符号擬似ランダム符号を生成する
Ｃ言語のソースを教えて頂けないでしょうか。
　また参考となるソースが載っているＨＰ、書籍などの情報でも助かりますのでよろしくお願い致します。

回答No.2

myuki1232 · ベストアンサー

"PN9"で検索してもなかなか出てこないようですが、PN9は線形帰還シフトレジスタ(LFSR)で生成される符号の一種です。
Wikipediaに16ビットの例が載っているので、それを参考にしてください。
PN9はこれの9ビットで最長の場合のものです。
http://ja.wikipedia.org/wiki/%E7%B7%9A%E5%BD%A2%E5%B8%B0%E9%82%84%E3%82%B7%E3%83%95%E3%83%88%E3%83%AC%E3%82%B8%E3%82%B9%E3%82%BF

お礼

回答ありがとうございます。

確かに「PN9符号」などで検索をしてもあまり有益な情報が得られず困っていました。「線形帰還シフトレジスタ(LFSR)」の用語を教えて頂きありがとうございます。
ネットや書籍などで調べる幅が広がりました。

現状ではまだ、PICマイコンでどの様に実装するかまで、考えられていない状況ですが、教えて頂いたwikiなどを参考にしてみます。

回答No.1

myuki1232

あなたがつまずいているのが、PN9符号そのものなのか、C言語なのかわかりませんが、どちらにせよ解説を読んでもわからないようなら、論理回路またはC言語の基礎からやり直す必要があります。
どこでつまずいているのか教えてください。

お礼

回答ありがとうございます。

つまずいているのは論理回路でPN9符号を作成するところだと思います。
PN9符号の理論的な原理が理解できていないところがあります。
擬似的にランダムな0,1のデータを生成することができるので、マイコンのポートから出力できたら、程度に考えています。

C言語は熟練しているとは言い難いですが、業務で使用してはいるので
C言語でPN9符号生成のソースを頂けたら読むことはできるかなと考ています。

また、PN9符号生成は複数ある業務の一部であり、あまり時間がかけられないところがあります。基礎的な理論から理解するのが正攻法だとは思いましたが時間短縮のため、ソース頂きたいと記載しました。