对二进制代码,统一分布和应用程序进行平滑
Madhura Pathegama1, Alexander Barg1
1Department of ECE and Institute for Systems Research, University of Maryland, College Park, MD 20742, USA.
Entropy (Basel, Switzerland)
|November 24, 2023
概括
这项研究探讨了噪音如何影响数据代码,旨在使用Rényi分歧实现均分布. 它确定了实现这种"完美平滑"的特定代码家族,以实现安全通信和错误纠正.
科学领域:
- 信息理论 信息理论
- 编码理论编码理论
- 律分析 律分析
背景情况:
- 噪音运营商将代码转化为分发.
- 频道可解决性是安全和错误纠正的关键.
- 均分布是噪声抗性的一个基准.
研究的目的:
- 描述输出分布的条件,以在噪声下接近统一性.
- 量化对非对称统一性 (完美光滑) 的要求.
- 识别实现完美平滑的显式代码家族.
主要方法:
- 使用序列α∈(1,∞]的雷尼分歧来测量接近均分布的情况.
- 在哈明空间上的函数的和分析中应用最近的进展.
- 分析Wyner对二进制窃听通道的传输方案.
主要成果:
- 衍生表达式的最小代码速率,以实现对称的完美平滑.
- 识别了明确的代码家族 (例如嵌套的Reed-Muller代码),实现了完美的平滑.
- 在使用这些代码的怀纳计划中,证明了强有力的保密保证.
结论:
- 嵌套的Reed-Muller代码可以通过二进制对称窃听通道进行可靠和安全的通信.
- 建立了平滑和纠错概念之间的直接联系.
- 这些发现对密码学,数据压缩和复杂性理论有影响.
相关概念视频
Uniform Distribution
5.0K
The uniform distribution is a continuous probability distribution of events with an equal probability of occurrence. This distribution is rectangular.
Two essential properties of this distribution are
Two essential properties of this distribution are
5.0K
Probability Distributions
7.1K
The probability of a random variable x is the likelihood of its occurrence. A probability distribution represents the probabilities of a random variable using a formula, graph, or table. There are two types of probability distribution– discrete probability distribution and continuous probability distribution.
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
7.1K
Reconstruction of Signal using Interpolation
207
Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next...
207
Applications of Normal Distribution
5.1K
The normal distribution is a useful statistical tool. One of its practical applications is determining the door height after considering the normal distribution of heights of persons, such that many can pass through it easily without striking their heads. The normal distribution can also determine the probability of a person having a height less than a specific height.
The heights of 15 to 18-year-old males from Chile from 1984 to 1985 followed a normal distribution. The mean height is 172.36...
The heights of 15 to 18-year-old males from Chile from 1984 to 1985 followed a normal distribution. The mean height is 172.36...
5.1K
Convolution: Math, Graphics, and Discrete Signals
266
In any LTI (Linear Time-Invariant) system, the convolution of two signals is denoted using a convolution operator, assuming all initial conditions are zero. The convolution integral can be divided into two parts: the zero-input or natural response and the zero-state or forced response, with t0 indicating the initial time.
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
266
Binomial Probability Distribution
11.0K
A binomial distribution is a probability distribution for a procedure with a fixed number of trials, where each trial can have only two outcomes.
The outcomes of a binomial experiment fit a binomial probability distribution. A statistical experiment can be classified as a binomial experiment if the following conditions are met:
There are a fixed number of trials. Think of trials as repetitions of an experiment. The letter n denotes the number of trials.
There are only two possible outcomes,...
The outcomes of a binomial experiment fit a binomial probability distribution. A statistical experiment can be classified as a binomial experiment if the following conditions are met:
There are a fixed number of trials. Think of trials as repetitions of an experiment. The letter n denotes the number of trials.
There are only two possible outcomes,...
11.0K


