使用路径修剪的Reed-Muller代码的低复杂度自构集
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的性能.
主要方法:
- 使用因子图 permutation 组 (FGPG),这是一个 RM 代码自律的子组,用于 AED permutations.
- 使用的变量不变性 (PI) 和子代码估计趋同 (SEC) 现象.
- 实施SEC辅助路径修剪以减少解码的复杂性.
主要成果:
- 提出了基于亲系对位矩阵的FGPG统一分区.
- 在使用连续取消 (SC) 或SC列表 (SCL) 解码器的AED中证明了SEC现象.
- 实现了高达67.6%的复杂性降低,而短RM代码的性能降低是可以忽略的.
结论:
- 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...
