在无线广播中对矢量随机线性网络编码
Rina Su1, Chengji Zhao2, Qifu Sun2
1School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing 100081, China.
Entropy (Basel, Switzerland)
|June 26, 2025
概括
矢量线性网络编码 (LNC) 与标量LNC相比具有优势. 这项研究分析了原始向量LNC,发现它在实现最佳完成延迟方面存在根本的局限性,尽管在异常上接近最佳.
科学领域:
- 信息理论是信息理论.
- 无线通信网络是无线通信网络.
- 编码理论编码理论
背景情况:
- 在有限字段 (GF(2L) 上进行标量线性网络编码 (LNC) 已经得到了很好的研究.
- 随机LNC (RLNC) 显示了无线广播延迟改善的潜力.
- 之前的工作主要集中在标量RLNC上,使得矢量RLNC性能未被探索.
研究的目的:
- 分析原始向量RLNC对GF的完成延迟性能.
- 导出完成延迟分布和预期值的理论表达式.
- 为未来的矢量RLNC方案建立一个性能基准.
主要方法:
- 对于完成延迟概率分布的封闭式表达式的导数.
- 在单个接收器和整个系统中计算预期完成延迟.
- 对性能限制和异常行为进行理论分析.
- 通过数值模拟进行验证.
主要成果:
- 原始向量 RLNC 在 GF ((2L) 上本质上无法实现最佳的完成延迟,与标量 RLNC 不同.
- 接收器的预期和最佳完成延迟之间的差距是一个常数 (<0.714).
- 预期完成延迟,通过包号P进行正常化,随着P的增加,在异常上是最优的.
结论:
- 原始矢量RLNC为实际矢量RLNC设计提供了性能基线.
- 矢量LNC提供了灵活性,但与标量LNC相比,在最佳延迟方面存在固有的局限性.
- 该研究为在无线网络中理解和优化矢量RLNC提供了理论基础.
相关概念视频
Random Variables
13.4K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
13.4K
Random Sampling Method
12.5K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...
12.5K
Randomized Experiments
7.9K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
7.9K
Network Function of a Circuit
407
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
407
Generating Electromagnetic Radiations
4.1K
The German physicist Heinrich Hertz (1857–1894) was the first to generate and detect certain types of electromagnetic waves in the laboratory. Starting in 1887, he performed a series of experiments that confirmed the existence of electromagnetic waves and verified that they travel at the speed of light. Hertz used an alternating-current RLC (resistor-inductor-capacitor) circuit that resonated at a known frequency and connected it to a loop of wire. High voltages induced across the gap in...
4.1K
Linear time-invariant Systems
441
A system is linear if it displays the characteristics of homogeneity and additivity, together termed the superposition property. This principle is fundamental in all linear systems. Linear time-invariant (LTI) systems include systems with linear elements and constant parameters.
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
441


