問題タブ [galois-field]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
5011 参照

python - GF(2) 有限体の Python 乗法逆数

これらの 2 つの関数は、拡張ユークリッド アルゴリズムを実行してから、乗法逆数を見つけます。順序は正しいように見えますが、シドニー大学http://magma.maths.usyd.edu.au/calc/からのこのツールによると、これは GF(2 ) 有限体、基数 10 からこの体に変換するいくつかの重要なステップが欠落していると思います。

これは基数 10 でテストされ、動作しましたが、ここではバイナリ係数を持つ多項式を取り込むことができない場合があります。したがって、私の質問は、Python のどの部分がこのアルゴリズムに誤って適用されているのかということです。たとえば、// floor など、GF(2) でこれを行うために、関数が基数 10 で実行できたものから実行できない可能性があります。

上記のツールは、次のようにテストできます。

機能:

私はこのような多項式でテストしてきましたが、もちろんバイナリ形式です:

0 投票する
2 に答える
585 参照

r - R のガロア体 (GF)

Rにガロア体(GF)のパッケージはありますか? 以下の行列演算をGFで定義したいと思います。

  • 1+1=0
  • 1+0=1
  • 0+1=1
  • 0+0=0

明らかに、R は1+1それを指定しないと理解できません。

0 投票する
1 に答える
877 参照

haskell - GF(2) で rref を計算するアルゴリズム?

要素がmatrix :: [[Int]]すべて 0 または 1 の があります。

GF(2)rrefで効率的に実装するにはどうすればよいですか?

LU 分解を使用して GF(2) のrref(matrix)を計算できる場合は、アルゴリズムの例または詳細を大歓迎します。

0 投票する
0 に答える
70 参照

matlab - ガロア体の作成について

私がこれを行うとき:

Workspace では、変数を次のように作成しますmsg=<1x493 gf>

変数エディターで開くと、gf object: 1-by-65(1,1) の位置に最初のエントリとして表示されます。

これの起源は何1-by-65ですか?どういう意味ですか ?

0 投票する
1 に答える
1129 参照

matlab - Matlab でガロア ベクトル配列を視覚化する方法

このデータ( 255x1 gf)があります。FFT処理された信号データです。可視化したい。integer または double に戻す変換関数、またはガロア ベクトル配列のプロット関数が見つかりません。

配列を与えるデータ、おそらくデータに対してfftshiftを実行できることがわかりました。走る

私は得る

配列要素を整数リストにするにはどうすればよいですか? 値が整数として表示されるようになりましたが、変数samiにはgf形式のままです。

Matlabでガロアベクトルをどのようにプロットまたは視覚化できますか?

0 投票する
1 に答える
695 参照

matlab - 自分の範囲のMatlabのfftshiftに似たシフトインデックス

この説明では、fft の結果はインデックス (0:N-1) です。 fftshiftは単純に [(N/2:N-1) (0:(N/2-1))] に変換します。

元の範囲 (O:N-1) を (t/N: t/N + 1) に変換したいと思います。ここで、tは時間であり、 Nで整数と除数を想定しています。データ型としてガロア ベクトルを使用しています。 これは Matlab の組み込み関数で可能ですか? Matlabでどのようにそれを達成できますか?

0 投票する
1 に答える
294 参照

matlab - このMatlabのガロア体との離散統合の何が問題になっていますか

時間ステップが一定でない Matlab でガロア体との離散統合を実装したいと考えています。それがこれであると仮定します:

ここに画像の説明を入力

私の試み

そして関数 xtk

tkの数学的級数方程式x(tk)混乱しています。私は今、これが間違っていることを知っています。x(tk)という書き方は、私を混乱させるだけです。なぜなら、私はそれを級数を取る関数と考えているからです。ここではYDataVectorがある時点でのシグナルであることは知っていますが、実装方法を忘れてしまいました。おそらく最初にシリーズを繰り返す必要があります。

tkは繰り返し定義されていないため、これは役に立たないようです。

シリーズ x(tk) を実装するとき、何が間違っていると思いますか?