論文の概要: Determining when a truncated generalised Reed-Solomon code is Hermitian self-orthogonal

• arxiv url: http://arxiv.org/abs/2106.10180v3
• Date: Thu, 23 Dec 2021 15:49:47 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-26 08:17:01.359014
• Title: Determining when a truncated generalised Reed-Solomon code is Hermitian self-orthogonal
• Title（参考訳）: truncated generalized Reed-Solomon code が Hermitian self-orthogonal であるときの決定
• Authors: Simeon Ball and Ricard Vilar
• Abstract要約: エルミート自己直交$k$-次元 truncated generalized Reed-Solomon code of length $n$ over $mathbb F_q2$ が存在することを証明する。 また、Hermitian self-orthogonal $k$-dimensional Reed-Solomon codes of length $q2+1$ over $mathbb F_q2$, for $k=q-1$ and $q$ an odd power of two.
• 参考スコア（独自算出の注目度）: 0.7614628596146599
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We prove that there is a Hermitian self-orthogonal $k$-dimensional truncated generalised Reed-Solomon code of length $n \leqslant q^2$ over ${\mathbb F}_{q^2}$ if and only if there is a polynomial $g \in {\mathbb F}_{q^2}$ of degree at most $(q-k)q-1$ such that $g+g^q$ has $q^2-n$ distinct zeros. This allows us to determine the smallest $n$ for which there is a Hermitian self-orthogonal $k$-dimensional truncated generalised Reed-Solomon code of length $n$ over ${\mathbb F}_{q^2}$, verifying a conjecture of Grassl and R\"otteler. We also provide examples of Hermitian self-orthogonal $k$-dimensional generalised Reed-Solomon codes of length $q^2+1$ over ${\mathbb F}_{q^2}$, for $k=q-1$ and $q$ an odd power of two.
• Abstract（参考訳）: エルミート自己直交の$k$-次元 truncated generalized Reed-Solomon code of length $n \leqslant q^2$ over ${\mathbb F}_{q^2}$ の存在は、多項式 $g \in {\mathbb F}_{q^2}$ が高々$(q-k)q-1$ の次数である場合に限る。 これにより、Hermitian self-orthogonal $k$-dimensional truncated generalized Reed-Solomon code of length $n$ over ${\mathbb F}_{q^2}$ が存在する最小の$n$を決定することができ、Grassl と R\'otteler の予想を検証することができる。 また、エルミート自己直交的$k$-次元一般化リードソロモン符号の例として、$k=q-1$ と $q$ 2 の奇数は$q^2+1$ over ${\mathbb f}_{q^2}$ である。

関連論文リスト

• The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
  この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。 アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
  論文  参考訳（メタデータ） (2024-10-26T06:21:42Z)
• Some new infinite families of non-$p$-rational real quadratic fields [0.0]
  同時に、$p_j$-有理実体の無限族を構成するための単純な方法論を与え、$p_j$の任意の上を無理化する。 これらの技法の1つの特徴は、素体$K=mathbbQ(sqrtD)$を、極大アーベル群のガロア群のトーション群の$p$パワー巡回成分である$p$を超える非有理な外部素数の$K$が$paであるような体を与えるのに使用できることである。
  論文  参考訳（メタデータ） (2024-06-20T18:00:51Z)
• Provably learning a multi-head attention layer [55.2904547651831]
  マルチヘッドアテンション層は、従来のフィードフォワードモデルとは分離したトランスフォーマーアーキテクチャの重要な構成要素の1つである。 本研究では,ランダムな例から多面的注意層を実証的に学習する研究を開始する。 最悪の場合、$m$に対する指数的依存は避けられないことを示す。
  論文  参考訳（メタデータ） (2024-02-06T15:39:09Z)
• Dimension-free Remez Inequalities and norm designs [48.5897526636987]
  ドメインのクラスが$X$で、テストセットが$Y$で、Emphnormと呼ばれ、次元のないRemez型の見積もりを楽しむ。 ポリトーラスに$f$が拡張されたとき、$f$の上限は$mathcalO(log K)2d$以上増加しないことを示す。
  論文  参考訳（メタデータ） (2023-10-11T22:46:09Z)
• Higher rank antipodality [0.0]
  一般確率論に動機づけられて、集合 $X$ in $mathbbRd$ はランク $k$ のエンファンティポッドであると言う。 k=1$ の場合、Klee が導入した(ペアワイズで)反ポッド性の概念と一致する。
  論文  参考訳（メタデータ） (2023-07-31T17:15:46Z)
• Synthesis and upper bound of Schmidt rank of the bipartite controlled-unitary gates [0.0]
  2(N-1)$ Generalized Control-X$ (GCX) gates, 6$ single-qubit rotations about the $y$- and $z$-axes, $N+5$ single-partite $y$- and $z$-rotation-types is required tosimulated it。 $mathcalU_cu(2otimes N)$および$mathcalU_cd(Motimes N)$を実装するための量子回路を提示する。
  論文  参考訳（メタデータ） (2022-09-11T06:24:24Z)
• The Approximate Degree of DNF and CNF Formulas [95.94432031144716]
  すべての$delta>0に対して、$はCNFと近似次数$Omega(n1-delta)の式を構築し、基本的には$nの自明な上限に一致する。 すべての$delta>0$に対して、これらのモデルは$Omega(n1-delta)$、$Omega(n/4kk2)1-delta$、$Omega(n/4kk2)1-delta$が必要です。
  論文  参考訳（メタデータ） (2022-09-04T10:01:39Z)
• Monogamy of entanglement between cones [68.8204255655161]
  モノガミーは量子論の特徴であるだけでなく、凸錐の一般対の極小テンソル積を特徴づけることを示した。 我々の証明は、アフィン同値まで単純化された生成物の新たな特徴を生かしている。
  論文  参考訳（メタデータ） (2022-06-23T16:23:59Z)
• Mutually unbiased bases: polynomial optimization and symmetry [1.024113475677323]
  mathbb Cd$ の正則基底の集合 $k$ は互いに非バイアスな $|langle e,frangle |2 = 1/d$ と呼ばれ、$e$ と $f$ は異なる基底の基底ベクトルである。 この対称性を(解析的に)利用して、半定値プログラムのサイズを縮小し、取り外し可能とする。
  論文  参考訳（メタデータ） (2021-11-10T14:14:53Z)
• Tight Quantum Lower Bound for Approximate Counting with Quantum States [49.6558487240078]
  Aaronson, Kothari, Kretschmer, Thaler (2020) が考える数え上げ問題の次の変種に対する厳密な下界を証明する。 このタスクは、入力セット$xsubseteq [n]$が$k$か$k'=(1+varepsilon)k$であるかどうかを識別する。
  論文  参考訳（メタデータ） (2020-02-17T10:53:50Z)

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

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