お世話になります。
ワード長は16ビットと仮定しています。
Q1)特性多項式"x^16 +x^14+x^13+x^11+1"の現在の状態がACE1(16進)の
ばあい、次の状態の値の計算方法は?
Q2)特性多項式"x^16 +x^6+x^4+x^3+1"の現在の状態がACE1(16進)の
ばあい、次の状態の値の計算方法は?
注)シフトレジスターとそのフィードバックにより状態の遷移は求める事は可能ですが、
数学的な方法(加減乗除)により求める事はかのうですか?
つまり、回路図があれば、そのシステムの挙動は把握出来ますが、特性多項式から
システムの状態をしる事が可能ですか?
以上、素人の質問ですが、宜しくお願いします。
No.1
- 回答日時:
もともと、特性多項式というのは、それを使って計算したり、その数学的な性質を議論するために考え出されたものなわけで、
特性多項式で表されているものをわざわざ回路図に戻して計算するほうが邪道といえば邪道なやり方です。
具体的には、
Q1の例で言えば、
ACE1(16進)を2進数にすれば、1010110011100001ですから、現在の状態を多項式で表すと、
I(x) = 1*x^0 + 0*x^1 + 1*x^2 + … = 1 + x^2 + x^4 + x^5 + x^8 + x^9 + x^10 + x^15 です。
これと、特性多項式 P(x) = x^16 +x^14+x^13+x^11+1 を掛け算して、R(x) = n^16 -1 で割った余りが、次の状態になります。
式で書けば、次の状態 I'(x)として
I'(x) = P(x)*I(x) mod (x^17-1)
です。
ただし、計算は、GF(2) 上で行います。つまり、多項式同士の計算で、係数が2以上になったら、それを2で割った余り(0 or 1)を実際の係数とします。
本来は上記の計算法がLFSRの定義ですが、簡単な式変形により、上記の計算が、
I'(x) = xI(x) + P(x) mod (x^17)
と等しいことを示せます。
つまり、I(x) に x をかけて(1つシフトして)、そこに特性多項式 P(x) を足したもの のうち、x^16以下のものだけを取り出せばよいことになります。
これが、つまり、よく見る回路図を用いた計算方法のことです。
回答有難うございました。
下記の計算を行いまして、0xE270を得ることが出来ました。
I=[1 0 0 0 0 1 1 1 0 0 1 1 0 1 0 1]
P=[1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1]
I1 = conv(I,P)
I2=mod( I1, 2)
%I2=1 0 0 0 0 1 1 1 0 0 1 0 0 0 1 1
%I2=0 0 0 0 1 1 1 0 0 1 0 0 0 1 1 1-->072E
つまり最後に左方向にループシフトしまして、0xE270を
求めることが出来ました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 物理学 ファンデルワールス状態方程式の臨界時の状態量を求める際、臨界体積VrはVの3次関数の極値でもあり変曲 1 2023/03/25 17:51
- 宇宙科学・天文学・天気 銀河のハビタブルゾーンを確率的セルオートマトンという数値的にシミュレーションした結果、「群島」の様な 2 2023/06/06 23:10
- 数学 『数は実在するのか』 6 2023/06/04 15:15
- その他(Microsoft Office) excel テーブル 4 2023/03/18 16:11
- 数学 数2Bの数列の問題です。 自分は、 まず数列 an=ar^(n-1)と置き こちらの問題の、y= の 1 2022/07/07 16:26
- Excel(エクセル) エクセル開いたらウィンドウがでました 2 2023/03/28 16:24
- Excel(エクセル) 至急です><Excelの関数を教えてください。 2 2022/03/22 17:56
- VPN VPN Client Adapter を削除する方法を教えて下さい。 1 2023/08/20 01:49
- Excel(エクセル) 前の(左隣の)シートを連続参照するように、あとから変更したい 1 2023/02/22 00:51
- Excel(エクセル) countif関数について質問 4 2022/06/14 12:11
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
パデ近似の利点について教えて...
-
(x-1)(x-2)(x-3)の展開の...
-
x^8+x^4+1の分解
-
まあべつにいいけど
-
データのノイズ除去法 - Savitz...
-
数学 因数分解 X^3+x^2+x−1 ...
-
斉次とは?(漢字と意味)
-
フルビッツの安定判別法
-
多項式について質問です。 エク...
-
原始多項式の求め方
-
なぜ、2変数以上の多項式を因数...
-
多項式を行列式で表示したい
-
a~2+2a+1の因数は[a+1]だけで...
-
テーラー展開を用いて0の近く...
-
x>0で、f(x)=e^-1/xのとき、全...
-
陪微分とは何ですか?
-
数学 有理式 無理式
-
e^sinXの展開式について。。。
-
ガロア体GF(2^4)での掛け算の仕方
-
M系列の生成多項式と原始多項式...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
まあべつにいいけど
-
arcsinのマクローリン展開について
-
(x-1)(x-2)(x-3)の展開の...
-
斉次とは?(漢字と意味)
-
多項式について質問です。 エク...
-
パデ近似の利点について教えて...
-
余次元って何?
-
単項式と分数式の違いについて
-
e^sinXの展開式について。。。
-
データのノイズ除去法 - Savitz...
-
等差×等比 型の数列の和を求め...
-
(1+x)^n=1+nxについて
-
deg f?
-
原始多項式の求め方
-
約数と因数の違い(∈N)
-
組立除法 1次式 ax-k の係数...
-
Qバー={α⊂C| αがQ上代数的...
-
M系列の生成多項式と原始多項式...
-
CRCチェック 多項式の選び方
-
ローラン展開の問題についての...
おすすめ情報