准最佳路径融合辅助自态合集解码的里德-穆勒代码的解码
Kairui Tian1, He Sun1,2, Yukai Liu1
1School of Electronic and Information Engineering, Beihang University, Beijing 100191, China.
Entropy (Basel, Switzerland)
|April 26, 2025
概括
本研究介绍了一种准最佳路径收 (QOPC) 技术,以降低Reed-Muller (RM) 代码的Automorphism Ensemble (AE) 连续取消 (SC) 解码的复杂性. 该方法显著降低了计算成本,性能影响最小,提高了解码效率.
科学领域:
- 编码理论编码理论
- 信息理论 信息理论
- 数字通信数字通信
背景情况:
- 自动形态组合 (AE) 连续取消 (SC) 解码器为Reed-Muller (RM) 代码提供了接近最大概率 (ML) 的性能.
- AE-SC解码器的高解码复杂性源于需要多次解码尝试以实现多样性增益.
研究的目的:
- 为AE-SC解码提出一种全新的准最佳路径收 (QOPC) 辅助早期终止 (ET) 技术.
- 为了减少AE-SC解码的计算复杂性,而不会显著降低性能.
主要方法:
- 开发了一种QOPC技术,用于检测SC组分解码器中部分路径指标 (PPMs) 的趋同.
- 实施了基于QOPC标准的早期终止策略,以削减非最佳解码路径.
- 在完全和部分并行的AE-SC解码框架中评估性能和复杂性降低.
主要成果:
- 在QOPC辅助的ET方法中,在短期模式下,对于中高速率的RM代码实现了微不足道的性能损失.
- 复杂性降低在35.9%至47.4%之间,区块错误率 (BLER) 为10-3,优于现有方法.
- 在一个部分并行的框架下,复杂性降低达到81.3%至86.7%,BLER为10-5,保持接近ML的性能.
结论:
- 拟议的QOPC辅助ET技术有效地减少了RM代码的AE-SC解码复杂性.
- 这种方法为提高高性能解码器的效率提供了实用解决方案.
- 与最先进的方法相比,该技术表现出卓越的性能和复杂性降低.
相关概念视频
Routh-Hurwitz Criterion II
157
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
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...
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...
157
Maxam-Gilbert Sequencing
10.5K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
10.5K
Routh-Hurwitz Criterion I
102
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
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...
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...
102
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
2.9K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
2.9K
Conservative Site-specific Recombination and Phase Variation
5.9K
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
The recognition sites for Cre recombinase called LoxP...
5.9K
Block Diagram Reduction
134
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
134


