論文の概要: Sparsifying Parity-Check Matrices

• arxiv url: http://arxiv.org/abs/2005.05051v1
• Date: Fri, 8 May 2020 05:51:40 GMT
• ステータス: 処理完了
• システム内更新日: 2022-12-05 13:10:00.254292
• Title: Sparsifying Parity-Check Matrices
• Title（参考訳）: スパース化パリティチェックマトリックス
• Authors: Lu\'is M. S. Russo, Tobias Dietz, Jos\'e Rui Figueira, Alexandre P. Francisco, Stefan Ruzika
• Abstract要約: パリティチェック行列における1項目数を最小化する問題を考える。 最大型(ML)復号法では、PCMの復号に要する時間と直接関連している。 コード自体ではなく,PCMを変更する単純な行列行操作を提案する。
• 参考スコア（独自算出の注目度）: 60.28601275219819
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Parity check matrices (PCMs) are used to define linear error correcting codes and ensure reliable information transmission over noisy channels. The set of codewords of such a code is the null space of this binary matrix. We consider the problem of minimizing the number of one-entries in parity-check matrices. In the maximum-likelihood (ML) decoding method, the number of ones in PCMs is directly related to the time required to decode messages. We propose a simple matrix row manipulation heuristic which alters the PCM, but not the code itself. We apply simulated annealing and greedy local searches to obtain PCMs with a small number of one entries quickly, i.e. in a couple of minutes or hours when using mainstream hardware. The resulting matrices provide faster ML decoding procedures, especially for large codes.
• Abstract（参考訳）: パリティチェック行列(PCM)は、線形誤り訂正符号を定義し、ノイズのあるチャネル上で信頼できる情報伝達を保証するために用いられる。 そのようなコードのコードワードの集合は、このバイナリ行列のヌル空間である。 パリティチェック行列における1項目数を最小化する問題を考える。 最大型(ML)復号法では、PCMの復号に要する時間と直接関連している。 我々は,PCMを変更する単純な行列行操作ヒューリスティックを提案するが,コード自体は変更しない。 メインストリームのハードウェアを使用する場合,数分間あるいは数時間で,少ないエントリ数でpcmを取得するために,シミュレートアニーリングと欲望のあるローカルサーチを適用した。 結果の行列は、特に大きなコードに対して、より高速なML復号処理を提供する。

関連論文リスト

• Optimal Quantization for Matrix Multiplication [35.007966885532724]
  我々は、ネスト格子に基づく普遍量化器を、任意の(非ランダムな)行列対に対する近似誤差の明示的な保証付きで、フロベニウスノルム$|A|_F, |B|_F$, $|Atop B|_F$のみの観点から、$A$, $B$とする。
  論文  参考訳（メタデータ） (2024-10-17T17:19:48Z)
• Let the Code LLM Edit Itself When You Edit the Code [50.46536185784169]
  underlinetextbfPositional textbfIntegrity textbfEncoding (PIE) PIEは、標準的な完全再計算手法に比べて計算オーバーヘッドを85%以上削減する。 その結果、PIEは計算オーバーヘッドを標準の完全再計算手法に比べて85%以上削減することを示した。
  論文  参考訳（メタデータ） (2024-07-03T14:34:03Z)
• Efficient Minimum Bayes Risk Decoding using Low-Rank Matrix Completion Algorithms [19.543681023903456]
  行列補完問題として最小ベイズリスク(MBR)デコーディングを定式化する。 我々は、スコアのランダムな部分集合のみを計算し、行列の欠落したエントリを効率的に回収することでこれを活用する。 機械翻訳タスクに対する実験結果から,提案手法は1/16の有効量計算を必要とすることが示された。
  論文  参考訳（メタデータ） (2024-06-05T00:54:03Z)
• Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
  元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。 このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
  論文  参考訳（メタデータ） (2022-12-20T13:41:27Z)
• Non-PSD Matrix Sketching with Applications to Regression and Optimization [56.730993511802865]
  非PSDおよび2乗根行列の次元削減法を提案する。 複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
  論文  参考訳（メタデータ） (2021-06-16T04:07:48Z)
• Quantum error-correcting codes from matrix-product codes related to quasi-orthogonal and quasi-unitary matrices [18.763290930749235]
  有限体上の行列積符号は長い線形符号の重要なクラスである。 有限体上のある種の自己直交性を持つ行列積符号の構成は、大きな長さのよい$q$ary量子符号を得る効果的な方法である。
  論文  参考訳（メタデータ） (2020-12-31T16:17:37Z)
• Sketching Transformed Matrices with Applications to Natural Language Processing [76.6222695417524]
  本稿では, 変換行列を用いて, 与えられた小さな行列の積を計算するための空間効率のよいスケッチアルゴリズムを提案する。 提案手法は誤差が小さく,空間と時間の両方で効率がよいことを示す。
  論文  参考訳（メタデータ） (2020-02-23T03:07:31Z)
• Pruning Neural Belief Propagation Decoders [77.237958592189]
  本稿では,機械学習を用いたBPデコードに対して,過剰完全パリティチェック行列を調整する手法を提案する。 我々は,デコーダの複雑さを低減しつつ,0.27dB,1.5dBのML性能を実現する。
  論文  参考訳（メタデータ） (2020-01-21T12:05:46Z)

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

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