布拉胡特-阿里莫托算法用于广播频道容量区域的内部和外部边界
Yanan Dou1, Yanqing Liu2, Xueyan Niu3
1State Key Laboratory of ISN, Xidian University, Xi'an 710071, China.
Entropy (Basel, Switzerland)
|March 28, 2024
概括
布拉胡特-阿里莫托算法现在通过将问题重新定义为最大-最小优化来计算一般广播频道的边界. 介绍了新的算法和趋同分析,以加强道容量区域的确定.
科学领域:
- 信息理论 信息理论
- 通信系统工程 通信系统工程
背景情况:
- 布拉胡特-阿里莫托算法用于计算离散无内存点对点通道容量.
- 之前的扩展将算法应用于退化的广播频道,将容量区域超平面作为最大化问题.
研究的目的:
- 扩展Blahut-Arimoto算法,用于计算通用广播频道容量区域的内部和外部边界.
- 分析底层的优化结构并开发高效的计算方法.
主要方法:
- 重构广播频道容量问题作为最大最小优化问题.
- 为最大化组件设计布拉胡特-阿里莫托算法.
- 在最小化组件中使用梯度下降算法.
- 为开发的算法提供严格的融合分析.
主要成果:
- 证明了相关的优化问题确实是最大最小的问题,允许交换最小和最大运算符.
- 成功设计和实施了针对广播频道容量限制量身定制的Blahut-Arimoto和梯度下降算法.
- 建立了最大化和最小化算法组件的收属性.
结论:
- 扩展的Blahut-Arimoto算法有效计算一般广播频道容量区域的内外边界.
- 开发的方法提供了一个强大的方法来分析复杂的通信道容量.
- 数字实验证实了拟议的算法的实际有效性和效率.
相关概念视频
Buffers: Buffer Capacity
1.3K
Buffer capacity is the quantitative measure of a buffer to resist the change in pH. As shown in the following equation, the buffer capacity, denoted by 'beta', is expressed as the number of moles of acid or base needed to change the pH of a one-liter buffer solution by 1 unit. Here, Ca and Cb indicate the number of moles of acid and base, respectively. Note that dpH represents the change in pH.
In the graph, pH is plotted as a function of the number of moles of base (Cb) added to a weak...
In the graph, pH is plotted as a function of the number of moles of base (Cb) added to a weak...
1.3K
Mesh Analysis for AC Circuits
374
In the domain of radio communication, the significance of impedance matching must be considered. It is crucial to ensure the efficient transmission of signals between radio transmitters and receivers. Achieving this balance involves using impedance-matching circuits, with one fundamental configuration comprising a resistor, capacitor, and inductor.
The process of harmonizing these impedances begins with a clear understanding of the input and output signals. Once these signals are known, the...
The process of harmonizing these impedances begins with a clear understanding of the input and output signals. Once these signals are known, the...
374
Routh-Hurwitz Criterion I
237
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...
237
Central Limit Theorem
14.6K
The central limit theorem, abbreviated as clt, is one of the most powerful and useful ideas in all of statistics. The central limit theorem for sample means says that if you repeatedly draw samples of a given size and calculate their means, and create a histogram of those means, then the resulting histogram will tend to have an approximate normal bell shape. In other words, as sample sizes increase, the distribution of means follows the normal distribution more closely.
The sample size, n, that...
The sample size, n, that...
14.6K
Routh-Hurwitz Criterion II
238
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...
238
Linear Approximation in Frequency Domain
89
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
89


