論文の概要: A note on MDS Property of Circulant Matrices

• arxiv url: http://arxiv.org/abs/2406.16973v1
• Date: Sat, 22 Jun 2024 16:00:00 GMT
• ステータス: 処理完了
• システム内更新日: 2024-06-26 19:00:25.407365
• Title: A note on MDS Property of Circulant Matrices
• Title（参考訳）: 循環行列のMDS特性に関する一考察
• Authors: Tapas Chatterjee, Ayantika Laha,
• Abstract要約: 2014年、Gupta と Ray は有限体 $mathbbF_2m$ 上の循環不変行列が最大距離分離(MDS)できないことを証明した。 この記事では、有限体 $mathbbF_2m$ 上のこれらの特性を持つ循環行列について述べる。
• 参考スコア（独自算出の注目度）: 3.069335774032178
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In $2014$, Gupta and Ray proved that the circulant involutory matrices over the finite field $\mathbb{F}_{2^m}$ can not be maximum distance separable (MDS). This non-existence also extends to circulant orthogonal matrices of order $2^d \times 2^d$ over finite fields of characteristic $2$. These findings inspired many authors to generalize the circulant property for constructing lightweight MDS matrices with practical applications in mind. Recently, in $2022,$ Chatterjee and Laha initiated a study of circulant matrices by considering semi-involutory and semi-orthogonal properties. Expanding on their work, this article delves into circulant matrices possessing these characteristics over the finite field $\mathbb{F}_{2^m}.$ Notably, we establish a correlation between the trace of associated diagonal matrices and the MDS property of the matrix. We prove that this correlation holds true for even order semi-orthogonal matrices and semi-involutory matrices of all orders. Additionally, we provide examples that for circulant, semi-orthogonal matrices of odd orders over a finite field with characteristic $2$, the trace of associated diagonal matrices may possess non-zero values.
• Abstract（参考訳）: 2014年、Gupta と Ray は有限体 $\mathbb{F}_{2^m}$ 上の循環不変行列が最大距離分離(MDS)できないことを証明した。 この非存在は、標数 2^d \times 2^d$ の巡回直交行列(英語版)(circulant orthogonal matrices of order $2^d \times 2^d$ over finite field of characteristic $2$)にまで拡張する。 これらの知見は, 実用化を念頭に, 軽量MDS行列を構築するための循環特性を一般化するきっかけとなった。 最近、2022年、チャタジーとラハは半インボリュート性および半直交性を考慮した循環行列の研究を開始した。 彼らの研究を拡張して、この記事は有限体 $\mathbb{F}_{2^m} 上のこれらの特性を持つ循環行列に展開する。 例えば、関連する対角行列のトレースと行列のMDS特性の相関関係を確立する。 この相関は、任意の順序の半直交行列とすべての順序の半インボリュートリー行列に対して成り立つことを証明している。 さらに、標数 2$ の有限体上の奇数順序の循環的半直交行列に対して、関連する対角行列のトレースはゼロでない値を持つことができる。

関連論文リスト

• Understanding Matrix Function Normalizations in Covariance Pooling through the Lens of Riemannian Geometry [63.694184882697435]
  グローバル共分散プーリング(GCP)は、高レベルの表現の2階統計を利用して、ディープニューラルネットワーク(DNN)の性能を向上させることが実証されている。
  論文  参考訳（メタデータ） (2024-07-15T07:11:44Z)
• On MDS Property of g-Circulant Matrices [3.069335774032178]
  まず、インボリュート特性とMDS特性を持つ$g$循環行列について論じる。 すると、有限体からの成分を持つ$g$循環半帰納的行列と半直交行列を掘り下げる。
  論文  参考訳（メタデータ） (2024-06-22T15:18:31Z)
• A note on cyclic non-MDS matrices [3.069335774032178]
  1998年、Daemen et al. は、Rijndaelブロック暗号の拡散層にサーキュラントな最大距離分離行列を導入した。 このブロック暗号は、現在ではAESブロック暗号として広く評価されている。 2016年、LiuとSimは循環行列の置換を変更して巡回行列を導入した。
  論文  参考訳（メタデータ） (2024-06-20T06:05:16Z)
• A Characterization of Semi-Involutory MDS Matrices [3.069335774032178]
  対称暗号において、計算学的に単純な逆数を持つ最大距離分離行列は広い用途を持つ。 AES、SQUARE、SHARK、およびPHOTONのようなハッシュ関数のような多くのブロック暗号は拡散層にMDS行列を使用する。
  論文  参考訳（メタデータ） (2024-06-18T17:57:46Z)
• On the Counting of Involutory MDS Matrices [0.0]
  本稿では、アダマール MDS およびインボリュートリー アダマール MDS 行列を、フィールド$mathbbF_2r$ で 4$ で列挙する。 上界は、次数 4$ over $mathbbF_2r$ のすべての不揮発性MDS行列の数に対して導かれる。
  論文  参考訳（メタデータ） (2023-09-29T18:57:00Z)
• One-sided Matrix Completion from Two Observations Per Row [95.87811229292056]
  行列の欠落値を$XTX$で計算する自然アルゴリズムを提案する。 合成データの一方の回収と低被覆ゲノムシークエンシングについて,本アルゴリズムの評価を行った。
  論文  参考訳（メタデータ） (2023-06-06T22:35:16Z)
• Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
  本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。 6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
  論文  参考訳（メタデータ） (2022-05-21T01:47:17Z)
• When Random Tensors meet Random Matrices [50.568841545067144]
  本稿では,ガウス雑音を伴う非対称次数-$d$スパイクテンソルモデルについて検討する。 検討したモデルの解析は、等価なスパイクされた対称テクシットブロック-ワイドランダム行列の解析に起因していることを示す。
  論文  参考訳（メタデータ） (2021-12-23T04:05:01Z)
• Spectral properties of sample covariance matrices arising from random matrices with independent non identically distributed columns [50.053491972003656]
  関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$. ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
  論文  参考訳（メタデータ） (2021-09-06T14:21:43Z)
• Non-PSD Matrix Sketching with Applications to Regression and Optimization [56.730993511802865]
  非PSDおよび2乗根行列の次元削減法を提案する。 複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
  論文  参考訳（メタデータ） (2021-06-16T04:07:48Z)
• Algebraic and geometric structures inside the Birkhoff polytope [0.0]
  Birkhoff polytope $mathcalB_d$ は位数 $d$ のすべての双確率行列からなる。 我々は、$mathcalL_d$ と $mathcalF_d$ が平面行列に対して星型であることを証明する。
  論文  参考訳（メタデータ） (2021-01-27T09:51:24Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。