論文の概要: perm2vec: Graph Permutation Selection for Decoding of Error Correction
Codes using Self-Attention
- arxiv url: http://arxiv.org/abs/2002.02315v2
- Date: Fri, 19 Feb 2021 08:27:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-03 13:22:01.250647
- Title: perm2vec: Graph Permutation Selection for Decoding of Error Correction
Codes using Self-Attention
- Title(参考訳): perm2vec: 自己アテンションを用いた誤り訂正符号の復号化のためのグラフ置換選択
- Authors: Nir Raviv, Avi Caciularu, Tomer Raviv, Jacob Goldberger and Yair
Be'ery
- Abstract要約: 本稿では、ドメイン知識と機械学習の概念を組み合わせた、置換選択のためのデータ駆動フレームワークを提案する。
この研究は、物理層通信システムにおけるニューラルトランスフォーマーネットワークの利点を利用する最初のものである。
- 参考スコア(独自算出の注目度): 19.879263834757758
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Error correction codes are an integral part of communication applications,
boosting the reliability of transmission. The optimal decoding of transmitted
codewords is the maximum likelihood rule, which is NP-hard due to the curse of
dimensionality. For practical realizations, sub-optimal decoding algorithms are
employed; yet limited theoretical insights prevent one from exploiting the full
potential of these algorithms. One such insight is the choice of permutation in
permutation decoding. We present a data-driven framework for permutation
selection, combining domain knowledge with machine learning concepts such as
node embedding and self-attention. Significant and consistent improvements in
the bit error rate are introduced for all simulated codes, over the baseline
decoders. To the best of the authors' knowledge, this work is the first to
leverage the benefits of the neural Transformer networks in physical layer
communication systems.
- Abstract(参考訳): 誤り訂正符号は通信アプリケーションの不可欠な部分であり、伝送の信頼性を高める。
送信されたコードワードの最適復号化は最大極大規則であり、次元の呪いのためNPハードである。
実用的な実現には、準最適復号アルゴリズムが用いられるが、理論的な洞察は限られており、これらのアルゴリズムの潜在能力を最大限に活用することができない。
そのような洞察の1つは、置換復号における置換の選択である。
本稿では,ノード埋め込みや自己アテンションといった機械学習の概念とドメイン知識を組み合わせる,順列選択のためのデータ駆動フレームワークを提案する。
ベースラインデコーダよりも、すべてのシミュレートされたコードに対して、ビットエラー率を大幅に改善する。
著者の知識を最大限に活用するために、この研究は物理層通信システムにおけるニューラルトランスフォーマーネットワークの利点を利用する最初のものである。
関連論文リスト
- Equivariant Machine Learning Decoder for 3D Toric Codes [3.759936323189418]
量子コンピューティングでは、エラーが高速で無効な結果を伝播し、従来のシステムに比べて理論的な指数的な速度が時間的に増加する。
量子システムにおける誤りを訂正するために、誤り訂正符号が用いられる。現在、トポロジ的符号である符号のサブグループが多くの研究論文の焦点となっている。
論文 参考訳(メタデータ) (2024-09-06T14:19:30Z) - Breadth-first graph traversal union-find decoder [0.0]
我々はその実装を単純化し、潜在的な復号速度の利点を提供するUnion-findデコーダの変種を開発する。
これらの手法が、非トポロジカル量子低密度パリティチェック符号のデコードにどのように適用できるかを示す。
論文 参考訳(メタデータ) (2024-07-22T18:54:45Z) - Learning Linear Block Error Correction Codes [62.25533750469467]
本稿では,バイナリ線形ブロック符号の統一エンコーダデコーダトレーニングを初めて提案する。
また,コード勾配の効率的なバックプロパゲーションのために,自己注意マスキングを行うトランスフォーマーモデルを提案する。
論文 参考訳(メタデータ) (2024-05-07T06:47:12Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Decoding algorithms for surface codes [0.0]
現在、表面コードは、短期的エラー修正量子ビットを構築する最も有望な候補である。
アルゴリズムの復号化における重要な側面は、量子状態が時間の経過とともにさらなるエラーに遭うため、その速度である。
本稿では、これらの復号法の中核となる原理と、改良された結果の約束を示す既存の変種について述べる。
論文 参考訳(メタデータ) (2023-07-27T16:34:52Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Neural Network Decoders for Permutation Codes Correcting Different
Errors [20.70208671558469]
電力線通信およびフラッシュメモリのランク変調における異なる種類の誤差を補正するために、置換符号を広範囲に研究した。
ニューラルネットワークデコーダを導入し,これらのエラーをワンショットデコードで訂正する。
論文 参考訳(メタデータ) (2022-06-07T14:02:32Z) - Error Correction Code Transformer [92.10654749898927]
本稿では,トランスフォーマーアーキテクチャを任意のブロック長で線形符号のソフトデコードに拡張することを提案する。
我々は,各チャネルの出力次元を高次元に符号化し,個別に処理すべきビット情報のより良い表現を行う。
提案手法は、トランスフォーマーの極端なパワーと柔軟性を示し、既存の最先端のニューラルデコーダを、その時間的複雑さのごく一部で大きなマージンで上回る。
論文 参考訳(メタデータ) (2022-03-27T15:25:58Z) - Adversarial Neural Networks for Error Correcting Codes [76.70040964453638]
機械学習(ML)モデルの性能と適用性を高めるための一般的なフレームワークを紹介する。
本稿では,MLデコーダと競合する識別器ネットワークを組み合わせることを提案する。
我々のフレームワークはゲーム理論であり、GAN(Generative Adversarial Network)によって動機付けられている。
論文 参考訳(メタデータ) (2021-12-21T19:14:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。