論文の概要: Multistage Rewinding Decoder for QLDPC Codes

• arxiv url: http://arxiv.org/abs/2608.07783v1
• Date: Fri, 07 Aug 2026 22:06:41 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-08-11 19:16:36.512551
• Title: Multistage Rewinding Decoder for QLDPC Codes
• Title（参考訳）: QLDPC符号用多段巻き戻しデコーダ
• Abstract要約: メッセージパッシングデコーダが生成する内部情報を活用する多段復号化フレームワークを提案する。 信頼できない変数ノードを特定するために,デコーダの動的特徴を組み合わせたメトリクスを導入する。 提案するデコーダは、正規化されたmin- sumデコーダよりも大幅に優れる。
• 参考スコア（独自算出の注目度）: 1.452875650827562
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this paper, we propose a multistage decoding framework that leverages internal information produced by an underlying message-passing decoder. The proposed method targets the failure dynamics caused by both classical trapping sets and degenerate errors supported on symmetric stabilizers, which are among the primary limitations of iterative decoding for QLDPC codes. To identify unreliable variable nodes, we introduce a heuristic metric that combines several dynamical features of the decoder, including variable-node log likelihood reliabilities, hard-decision oscillations, the number of adjacent unsatisfied checks, and the soft information contributed by unsatisfied checks. Based on this ranking metric, the decoder performs guided rewinds by selectively forcing the initial log likelihood ratio values of the most suspicious variable nodes and restarting the message-passing decoder under the corresponding forced configuration. To manage the combinatorial growth of candidate configurations, the search is formulated within a beam- search framework with controlled beam width. In addition, we introduce a pruning metric based on the combination of the residual syndrome weight and a posteriori reliability of the decoder output, thereby retaining only the most promising search paths. Logical error rate results demonstrate that the proposed decoder significantly outperforms the normalized min- sum decoder and achieves competitive performance with belief propagation enhanced by order-10 ordered statistics decoding.
• Abstract（参考訳）: 本稿では,メッセージパッシングデコーダが生成する内部情報を活用するマルチステージデコーダを提案する。 提案手法は,QLDPC符号の繰り返し復号法の主要な制約である,古典的トラップセットと対称安定化器でサポートされたデジェネレーションエラーの両方に起因する故障ダイナミクスを対象とする。 信頼性の低い可変ノードを識別するために,変数ノードログの信頼性,高精度な振動,隣接した不満足なチェック数,不満足なチェックによるソフト情報など,デコーダの動的特徴を組み合わせたヒューリスティックなメトリックを導入する。 このランク付け基準に基づいて、デコーダは、最も疑わしい変数ノードの初期ログ確率比値を選択的に強制し、対応する強制構成の下でメッセージ通過デコーダを再起動することにより、誘導逆巻きを行う。 候補構成の組合せ成長を管理するために,ビーム幅を制御したビーム探索フレームワーク内で探索を定式化する。 さらに,残差シンドローム重みと復号器出力の後方信頼度を組み合わせたプルーニング指標を導入し,最も有望な探索経路のみを保持する。 論理誤り率の結果から,提案デコーダは正規化されたmin- sumデコーダよりも大幅に優れ,オーダー10順序統計デコーダによって強化された信念の伝播と競合する性能が得られた。

関連論文リスト

• Learning-Based List Sequential Belief Propagation Decoding of Quantum LDPC Codes [11.6026139694159]
  QLDPC符号のための強化学習ベースリストシーケンシャル(RL-LS)BPデコーダを提案する。 提案手法は,デコーダの復号性能を向上し,既存のBPベースの復号法と比較する。
  論文  参考訳（メタデータ） (2026-06-18T20:38:03Z)
• Beyond Encoder Accumulation: Measuring Encoder Roles in Multi-Encoder VLMs [50.3757247538081]
  我々は、統一パイプラインの下で、5つの共通ビジョンエンコーダの空でないサブセット31を再訓練し、評価する。 各エンコーダのコントリビューションを,容量と必要量という2つの軸に分解する。 エンコーダごとのプロジェクタ有効ランクは、残留スコアの変動を説明する。
  論文  参考訳（メタデータ） (2026-06-02T16:46:42Z)
• In-Context Source and Channel Coding [12.557918082908545]
  本稿では,送信機を変更せずにSSCCロバスト性を向上する受信側In-Context Decoding(ICD)フレームワークを提案する。 ICDは信頼性誘導ビットフリップにより信頼度の高い候補プールを構築し、コンパクトだが多様な候補のサブセットをサンプリングし、LLMベースの算術デコーダを適用して、復元とシーケンスレベルのログライクな条件の両方を得る。
  論文  参考訳（メタデータ） (2026-01-15T10:37:57Z)
• Threshold Selection for Iterative Decoding of $(v,w)$-regular Binary Codes [84.0257274213152]
  繰り返しビットフリップデコーダは、sparse $(v,w)$-regular符号の効率的な選択である。 閉形式モデルに基づくしきい値決定のための具体的な基準を提案する。
  論文  参考訳（メタデータ） (2025-01-23T17:38:22Z)
• Decoding Quantum LDPC Codes using Collaborative Check Node Removal [0.0]
  協調的な手法を用いて反復デコーダの性能を向上させるための戦略を提案する。 量子ビットに対する情報計測(IM)と隣接する安定化器チェックを統合することで、より優れた結果を得ることができることを示す。
  論文  参考訳（メタデータ） (2025-01-14T11:41:45Z)
• Enhanced Min-Sum Decoding of Quantum Codes Using Previous Iteration Dynamics [3.6048794343841766]
  本稿では,量子低密度パリティチェック符号の縮退を利用した新しいメッセージパス復号法を提案する。 我々は2ブロックのCalderbank-Shor-Steane符号(CSS)に着目している。
  論文  参考訳（メタデータ） (2025-01-09T07:28:26Z)
• Estimating the Decoding Failure Rate of Binary Regular Codes Using Iterative Decoding [84.0257274213152]
  並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。 本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
  論文  参考訳（メタデータ） (2024-01-30T11:40:24Z)
• Testing the Accuracy of Surface Code Decoders [55.616364225463066]
  大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される 本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
  論文  参考訳（メタデータ） (2023-11-21T10:22:08Z)
• Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
  元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。 このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
  論文  参考訳（メタデータ） (2022-12-20T13:41:27Z)
• On Sparsifying Encoder Outputs in Sequence-to-Sequence Models [90.58793284654692]
  我々はTransformerをテストベッドとして、エンコーダとデコーダの間にあるゲートの層を導入します。 ゲートは、パリシティ誘導L0ペナルティの期待値を用いて正規化される。 このスペーサー化が2つの機械翻訳と2つの要約タスクに与える影響について検討する。
  論文  参考訳（メタデータ） (2020-04-24T16:57:52Z)

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

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