論文の概要: An Upper-Bound on the Decoding Failure Probability of the LRPC Decoder

• arxiv url: http://arxiv.org/abs/2309.14028v1
• Date: Mon, 25 Sep 2023 10:47:04 GMT
• ステータス: 処理完了
• システム内更新日: 2024-03-19 03:51:14.702614
• Title: An Upper-Bound on the Decoding Failure Probability of the LRPC Decoder
• Title（参考訳）: LRPC復号器の復号故障確率に関する一考察
• Authors: Étienne Burle, Ayoub Otmani,
• Abstract要約: 低ランクパリティチェック(LRPC)符号は、意図的に公開鍵暗号方式の設計に導入されたランクメトリックの誤り訂正符号のクラスである。 LRPCコードは、大きな有限体の比較的低次元ベクトル部分空間に属するパリティチェック行列から定義される。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Low Rank Parity Check (LRPC) codes form a class of rank-metric error-correcting codes that was purposely introduced to design public-key encryption schemes. An LRPC code is defined from a parity check matrix whose entries belong to a relatively low dimensional vector subspace of a large finite field. This particular algebraic feature can then be exploited to correct with high probability rank errors when the parameters are appropriately chosen. In this paper, we present theoretical upper-bounds on the probability that the LRPC decoding algorithm fails.
• Abstract（参考訳）: 低ランクパリティチェック(LRPC)符号は、意図的に公開鍵暗号方式の設計に導入されたランクメトリックの誤り訂正符号のクラスである。 LRPCコードは、大きな有限体の比較的低次元ベクトル部分空間に属するパリティチェック行列から定義される。 この特定の代数的特徴は、パラメータが適切に選択されたときに高い確率ランク誤差で修正することができる。 本稿では,LRPC復号アルゴリズムが失敗する確率に関する理論的上限について述べる。

関連論文リスト

• Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding [62.25533750469467]
  低密度パリティ・チェック符号は、他の種類の符号よりもいくつかの利点がある。 提案手法は,既存の人気符号の復号性能を桁違いに向上させる。
  論文  参考訳（メタデータ） (2024-06-09T12:08:56Z)
• Testing the Accuracy of Surface Code Decoders [55.616364225463066]
  大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される 本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
  論文  参考訳（メタデータ） (2023-11-21T10:22:08Z)
• Injective Rank Metric Trapdoor Functions with Homogeneous Errors [2.117778717665161]
  ランクメトリック暗号において、有限体上の有限次元線型空間からのベクトルは、その入射によって広がる線型空間と見なされる。 入射型片道トラップドア関数の新規構築について紹介する。 私たちのソリューションは、エラー訂正コードから公開鍵プリミティブを構築する頻繁な方法から離れています。
  論文  参考訳（メタデータ） (2023-10-13T09:12:25Z)
• Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes [59.55193427277134]
  Reed-Muller (RM) 符号は、一般的なバイナリインプットメモリレス対称チャネルの容量を達成する。 RM符号は制限されたレートのみを許容する。 効率的なデコーダは、RM符号に対して有限長で利用可能である。
  論文  参考訳（メタデータ） (2023-01-16T04:11:14Z)
• Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
  元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。 このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
  論文  参考訳（メタデータ） (2022-12-20T13:41:27Z)
• An efficient decoder for a linear distance quantum LDPC code [0.1657441317977376]
  近年の量子的に優れたqLDPC符号に対する線形時間デコーダを提案する。 我々のデコーダは、一定サイズの領域内で補正を探索する反復アルゴリズムである。
  論文  参考訳（メタデータ） (2022-06-14T02:17:09Z)
• Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
  我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。 CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。 以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
  論文  参考訳（メタデータ） (2021-08-10T15:00:20Z)
• A PDD Decoder for Binary Linear Codes With Neural Check Polytope Projection [43.97522161614078]
  基本ポリトープに基づく最大可算(ML)復号問題に対処するPDDアルゴリズムを提案する。 また、PDD復号アルゴリズムの最も時間を要する部分に機械学習技術を統合することを提案する。 本稿では、デコード遅延を低減するために特別に設計されたニューラルCPP(N CPP)アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2020-06-11T07:57:15Z)
• Sparsifying Parity-Check Matrices [60.28601275219819]
  パリティチェック行列における1項目数を最小化する問題を考える。 最大型(ML)復号法では、PCMの復号に要する時間と直接関連している。 コード自体ではなく,PCMを変更する単純な行列行操作を提案する。
  論文  参考訳（メタデータ） (2020-05-08T05:51:40Z)

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

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