通过分歧包装为噪声换通道设置新的下限
Lugaoze Feng1, Guocheng Lv1, Xunan Li2
1State Key Laboratory of Photonics and Communications, Peking University, Beijing 100871, China.
Entropy (Basel, Switzerland)
|November 26, 2025
概括
研究人员为生物存储和通信网络中使用的噪音换通道制定了更严格的界限. 这一进步改善了通道编码的下界,并为复杂的计算提供了更简单的高斯近似.
科学领域:
- 信息理论 信息理论
- 编码理论编码理论
- 应用数学 应用数学 应用数学
背景情况:
- 噪音排列通道对于建模生物存储和通信系统至关重要.
- 这些道的现有可实现性限制需要改进以实现实际应用.
研究的目的:
- 为具有特定矩阵性质的噪音换通道推导出新的,更严格的可实现界限.
- 为可实现的代码大小提供分析表达式,并探索计算近似值.
主要方法:
- 使用Kullback-Leibler分歧作为距离的度量.
- 引入了一种新的方法来可视化错误事件的重叠.
- 导出了一个涉及道矩阵排名和新的"道体积比率"特征的分析界限.
主要成果:
- 建立了新的,更严格的可实现界限,用于噪音换通道.
- 新的边界在分析上表达为 log ((代码大小) ≈ llogn - Φ−1 ((ε/G) + logV ((W)).
- 数字结果显示,与现有的通道编码下限相比,有显著的改善.
结论:
- 新的可实现性边界为通道编码性能提供了实质性的增强.
- 高斯近似为复杂的计算提供了一个计算效率高的替代方案.
- 这些发现适用于使用噪声换通道的系统,包括生物存储和通信网络.
相关概念视频
Propagation of Uncertainty from Random Error
1.6K
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...
1.6K
Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule
2.4K
In the AX proton spin system, proton A can sense the two spin states of a coupled proton X, resulting in a doublet NMR signal with two peaks of equal (1:1) intensity. When proton A is coupled to two equivalent protons (AX2 spin system), the spin states of each X can be aligned with or against the external field, creating three possible scenarios. This results in a 1:2:1 triplet signal, where the central peak corresponds to the chemical shift of A and is twice as large or intense as the...
2.4K
Uniform Depth Channel Flow: Problem Solving
420
To calculate the flow rate for a trapezoidal channel, first, identify the bottom width, side slope, and flow depth of the channel. The cross-sectional area (A) corresponding to the depth of flow (y), channel bottom width (B), and side slope (θ) is determined by:Next, calculate the wetted perimeter, which includes the bottom width and the sloped side lengths in contact with the water. Using the values of the cross-sectional area and the wetted perimeter, determine the hydraulic radius by...
420
Divergence and Curl
3.1K
The divergence of a vector field at a point is the net outward flow of the flux out of a small volume through a closed surface enclosing the volume, as the volume tends to zero. More practically, divergence measures how much a vector field spreads out or diverges from a given point. For an outgoing flux, conventionally, the divergence is positive. The diverging point is often called the "source" of the field. Meanwhile, the negative divergence of a vector field at a point means that the vector...
3.1K
Uniform Depth Channel Flow
522
Uniform depth channel flow keeps fluid depth consistent along channels such as irrigation canals. In natural channels, such as rivers, approximate uniform flow is often assumed. This condition occurs when the channel’s bottom slope matches the energy slope, balancing potential energy lost from gravity with head loss due to shear stress. This balance prevents depth changes along the channel length, resulting in a steady, uniform flow.Uniform flow in open channels with a constant cross-section...
522
¹³C NMR: ¹H–¹³C Decoupling
1.7K
The probability of having two carbon-13 atoms next to each other is negligible because of the low natural abundance of carbon-13. Consequently, peak splitting due to carbon-carbon spin-spin coupling is not observed in spectra. However, protons up to three sigma bonds away split the carbon signal according to the n+1 rule, resulting in complicated spectra.
A broadband decoupling technique is used to simplify these complex, sometimes overlapping, signals. Broadband decoupling relies on a...
A broadband decoupling technique is used to simplify these complex, sometimes overlapping, signals. Broadband decoupling relies on a...
1.7K


