お世話になります。
ワード長は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ランキング
-
データのノイズ除去法 - Savitz...
-
(x+2y+2z)^2 →これのやり方教え...
-
テイラー展開がよく分かりません。
-
(x-1)(x-2)(x-3)の展開の...
-
斉次とは?(漢字と意味)
-
通信路符号化のCRC方式の実際の...
-
三角関数系が直交性を持つとい...
-
代数
-
deg f?
-
1となるように正規化
-
パデ近似の利点について教えて...
-
量子力学 問題
-
単項式と分数式の違いについて
-
データ通信、CRC符号の計算
-
素イデアルの判定がわからないです
-
原始多項式の求め方
-
組立除法 1次式 ax-k の係数...
-
部分空間であることの証明
-
エルミート補間について
-
CRCチェック 多項式の選び方
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
まあべつにいいけど
-
arcsinのマクローリン展開について
-
(x-1)(x-2)(x-3)の展開の...
-
多項式について質問です。 エク...
-
斉次とは?(漢字と意味)
-
パデ近似の利点について教えて...
-
余次元って何?
-
単項式と分数式の違いについて
-
e^sinXの展開式について。。。
-
データのノイズ除去法 - Savitz...
-
等差×等比 型の数列の和を求め...
-
(1+x)^n=1+nxについて
-
約数と因数の違い(∈N)
-
組立除法 1次式 ax-k の係数...
-
deg f?
-
原始多項式の求め方
-
Qバー={α⊂C| αがQ上代数的...
-
M系列の生成多項式と原始多項式...
-
CRCチェック 多項式の選び方
-
ローラン展開の問題についての...
おすすめ情報