ttp://laputa.cs.shinshu-u.ac.jp/~yizawa/logic2/chap8/
このサイトの「除算回路」を実現して乱数回路を作ったのですが、
M系列の式って「Xn = Xn-p xor Xn-q」ですよね?
ttp://shika.aist-nara.ac.jp/member/takesh-n/cdma/mseq-gene.html
ここの最初の回路で、出力を(5)とすると、
X(5-1) xor X(5-4) で、(1)と(4)のXORと思うのですが、何故(4)と(2)なのでしょうか?
それと、一番↑のアドレスの除算回路設計をM系列の式を用いて解説お願いします
実際、擬似乱数の出力結果にはなりましたが、なぜあのような回路になるのかがわかりません
変なところからXORが伸びているようにしか見えません
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
M系列の式は「Xn = Xn-p xor Xn-q」というのはおかしいです。
pとqはどうやって求めますか?3ビット、4ビットのM系列ではうまくいくと思いますが、
その方法では8ビットのM系列は絶対に作成できないと思いますよ。
まずM系列を理解するにはガロア体を理解しないといけません。
>X(5-1) xor X(5-4) で、(1)と(4)のXORと思うのですが、何故(4)と(2)なのでしょうか?
あなたの言うようにXORを設置した場合、この回路の既約多項式はx^4+x^3+1=0となります。これはれっきとした既約多項式ですので乱数を発します。
しかし、このHPでは原始多項式x^4+x+1を用いています。普通は原始多項式を用います。
nビットのM系列の場合、GF(2^n)の要素をべき表現すると、0,1,a,a^2....a^(n-2)とできます。
これをn次の既約多項式で割った商はn-1次になります。
このベクトル表現の係数がM系列の出力の要素です。
参考URL:http://www.ie.u-ryukyu.ac.jp/~wada/vhdl/GaloisFi …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(コンピューター・テクノロジー) 量子コンピュータの動作原理がわかりません。同じビットが、1でも0でも有って良いだろうか? 3 2023/02/04 03:20
- 物理学 測定値と理論値の誤差について 交流回路の実験でRL回路、RC回路、RLC直列回路の周波数を上げた時の 1 2022/05/22 23:37
- 数学 二項定理と乗法定理の問題について 2 2022/04/25 22:05
- 工学 1つのタクトスイッチで複数の並列回路を閉じ、アースにつなげることができるスイッチはありますか。 2 2022/08/06 10:38
- 工学 電気回路の問題の質問 6 2022/05/22 07:20
- 物理学 1999 京大物理 II 問7 仕事率について 「棒磁石が回路にする仕事率は 2F'V であるが.. 1 2022/09/19 12:24
- 物理学 RC直列回路の実験で理論値と測定値の時定数を計算した結果±12%と大きな誤差が生じたのですがその原因 3 2022/09/29 22:32
- 数学 ラプラス変換について 3 2022/10/13 22:18
- 工学 電気回路の問題です。 (1)回路の入力インピーダンスZ0。 (2)回路の共振周波数を求めよ。また、そ 2 2023/05/28 23:09
- 電気・ガス・水道業 複数の積算消費電力計での配線方法 1 2022/04/04 11:04
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
PS4コントローラーをPCでゲーム...
-
4Kの外部モニターに出力すると...
-
ListViewの複数選択について
-
アクセスでエクセルに出力する...
-
プログラムについての質問です...
-
MMDでavi出力が出来ない
-
コンセントの電力は入力と出力...
-
ACCESSからExcelへエクスポート...
-
ACCESS クエリ→フォーム...
-
printfとputcharの違いは
-
cout と cerrの違い
-
アクセスで教えてください。 レ...
-
発電機の出力について
-
VBAのExecメソッドで画面を非表...
-
【UWSC】WEBページ中の特定文字...
-
スマホのバッテリー消費につい...
-
CRC16計算について
-
サイコロの出る目の確立をプロ...
-
wsprintfで浮動小数を扱うには?
-
C#について質問【足し算】
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
PS4コントローラーをPCでゲーム...
-
4Kの外部モニターに出力すると...
-
プログラムについての質問です...
-
printfとputcharの違いは
-
cout と cerrの違い
-
COBOLのMOVEで桁数が異なる場合
-
テキストファイルから特定の文...
-
MMDでavi出力が出来ない
-
コンセントの電力は入力と出力...
-
アクセスでエクセルに出力する...
-
OBS配信すると、マイクが途切れ...
-
coutで出力した文字を消去する...
-
CRC16計算について
-
VBA レジストリの値の読み方に...
-
ACCESS クエリ→フォーム...
-
printfの書式%.*s
-
VBAで有効数字の設定
-
VBAでテキスト出力時のスペース...
-
VBAのExecメソッドで画面を非表...
-
makeで文字化けする。migwのmak...
おすすめ情報