低複雑性オートモルフィズム アンサンブル リード-ミュラーコードの解読 経路の剪定
Kairui Tian1, Rongke Liu1,2, Zheng Lu1
1School of Electronic and Information Engineering, Beihang University, Beijing 100191, China.
Reed-Muller (RM) コード用の自動形集合解読器 (AED) の複雑さを減らすための新しい方法を開発しました. この技術は,解読性能を犠牲にすることなく,計算コストを大幅に削減します.
科学分野:
- コード理論
- 情報理論
- デジタル通信
背景:
- オートモルフィズム・アンサンブル・デコーダー (AED) は,リード・マラー (RM) コードに対する最大確率 (ML) 性能に近い性能を提供します.
- 高度なコンピューティングの複雑さは,コードの長さによるアンサンブルサイズの指数関数的な増加のために,AEDの実用的なアプリケーションを制限します.
研究 の 目的:
- RMコードのAEDの複雑さを減らすために.
- 計算コストを削減しながら,MLに近いパフォーマンスを維持します.
主な方法:
- AED 変数に対して,RM コード自動変数のサブグループである因数グラフ変数群 (FGPG) を利用した.
- 活用された変数不変性 (PI) とサブコード推定収束 (SEC) 現象.
- 暗号解読の複雑さを減らすために,SEC支援の経路の切り取りを実装しました.
主要な成果:
- FGPGの均一な分割をアフィンバイジェクションパルムテーションマトリックスに基づいて提案した.
- 連続キャンセル (SC) またはSCリスト (SCL) デコーダを使用したAEDで実証されたSEC現象.
- 短いRMコードの性能低下を無視して,最大67.6%の複雑性削減を達成しました.
結論:
- SECによる経路切断は,RMコードのAEDの複雑さを効果的に軽減します.
- 提案された方法は,RMコードの高性能解読のための実用的な解決策を提供します.
さらに関連する動画
07:08Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
11:18Closed-loop Neuro-robotic Experiments to Test Computational Properties of Neuronal Networks
Published on: March 2, 2015
関連する概念動画
Block Diagram Reduction
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...
Routh-Hurwitz Criterion II
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
Routh-Hurwitz Criterion I
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
