预先配置的错误模式 排序统计 解码CRC-极地代码
Xuanyu Li1, Kai Niu1, Yuxin Han1
1Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China.
Entropy (Basel, Switzerland)
|October 28, 2023
概括
我们为周期冗余检查 (CRC) - 极点代码引入了一个新的预配置错误模式下令统计解码 (PEPOSD) 算法. 与现有技术相比,这种方法在解码精度和计算复杂性之间提供了更好的平衡.
科学领域:
- 编码理论编码理论
- 信息理论 信息理论
- 数字通信数字通信
背景情况:
- 顺序统计解码 (OSD) 传统上修改可靠的符号.
- 循环冗余检查 (CRC) 和极性代码对于错误检测和纠正至关重要.
研究的目的:
- 为了引入一个新的预配置错误模式有序统计解码 (PEPOSD) 算法.
- 为了提高短CRC极性码的解码性能.
主要方法:
- 开发了一个PEPOSD算法,测试错误模式,而不是修改符号.
- 使用灵感来自Ordered Reliability Bits (ORB) GRAND的预配置器进行受控错误模式测试.
- 实现了一个线下-线上结构以加快解码.
- 引入了两个针对错误模式测试的优化搜索顺序.
主要成果:
- 与传统的OSD相比,PEPOSD显示了更好的性能.
- 与CRC辅助的OSD和列表解码相比,该算法在准确性和复杂性之间实现了更好的权衡.
- 预配置器有效地控制错误模式测试的范围和顺序.
结论:
- PEPOSD为CRC极性代码的解码算法提供了一个有前途的进步.
- 拟议的方法提供了一个更有效,更准确的解码解决方案.
- 这种算法对于需要在性能和复杂性之间保持平衡的应用程序尤其有益.
相关概念视频
Routh-Hurwitz Criterion II
260
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...
260
Propagation of Uncertainty from Random Error
704
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
704
Random and Systematic Errors
11.0K
Scientists always try their best to record measurements with the utmost accuracy and precision. However, sometimes errors do occur. These errors can be random or systematic. Random errors are observed due to the inconsistency or fluctuation in the measurement process, or variations in the quantity itself that is being measured. Such errors fluctuate from being greater than or less than the true value in repeated measurements. Consider a scientist measuring the length of an earthworm using a...
11.0K
Random Error
899
Random or indeterminate errors originate from various uncontrollable variables, such as variations in environmental conditions, instrument imperfections, or the inherent variability of the phenomena being measured. Usually, these errors cannot be predicted, estimated, or characterized because their direction and magnitude often vary in magnitude and direction even during consecutive measurements. As a result, they are difficult to eliminate. However, the aggregate effect of these errors can be...
899
Propagation of Uncertainty from Systematic Error
534
The atomic mass of an element varies due to the relative ratio of its isotopes. A sample's relative proportion of oxygen isotopes influences its average atomic mass. For instance, if we were to measure the atomic mass of oxygen from a sample, the mass would be a weighted average of the isotopic masses of oxygen in that sample. Since a single sample is not likely to perfectly reflect the true atomic mass of oxygen for all the molecules of oxygen on Earth, the mass we obtain from this...
534
Even and Odd Signals
869
An even signal, whether in continuous-time or discrete-time, is defined by its symmetry with its time-reversed version. Mathematically, this is represented as
869


