第115行: |
第115行: |
| Shannon's theorem shows how to compute a channel capacity from a statistical description of a channel, and establishes that given a noisy channel with capacity C and information transmitted at a line rate {\displaystyle R} R, then if | | Shannon's theorem shows how to compute a channel capacity from a statistical description of a channel, and establishes that given a noisy channel with capacity C and information transmitted at a line rate {\displaystyle R} R, then if |
| | | |
− | 香农定理给出了如何从信道的统计描述计算信道容量的方法,并且证明了在一个有容量 c 的噪声信道中,信息以一个线速率传输
| + | 香农定理给出根据信道的统计描述来计算信道容量的方法,并且证明了当在一个给定容量为C的有噪信道中,传输线速率 |
| + | |
| + | 从统计描述信道的统计描述计算信道容量的方法,并且证明了在一个有容量 c 的噪声信道中,信息以一个线速率传输为R时有: |
| + | |
| + | <math> |
| + | R < C |
| + | </math> |
| + | |
| + | there exists a coding technique which allows the probability of error at the receiver to be made arbitrarily small. This means that theoretically, it is possible to transmit information nearly without error up to nearly a limit of {\displaystyle C} C bits per second. |
| + | |
| + | 此时的可以理解为存在一种编码方式可以使得接收端的出错率任意小。这意味着从理论上来讲,几乎可以毫无差错的传输信息,最高可以大道C位每秒的速率上限。 |
| + | |
| + | 上面的不等式反过来同样重要: |
| + | |
| + | <math> |
| + | C < R |
| + | </math> |
| + | |
| + | the probability of error at the receiver increases without bound as the rate is increased. So no useful information can be transmitted beyond the channel capacity. The theorem does not address the rare situation in which rate and capacity are equal. |
| + | |
| + | 反过来的含义为:随着速率的增加,接收端的错误率会一直增加。所以超过信道容量后就不能传输。但是该定理没有解决速率和容量相等的情况(R=C)。 |
| + | |
| + | The Shannon–Hartley theorem establishes what that channel capacity is for a finite-bandwidth continuous-time channel subject to Gaussian noise. It connects Hartley's result with Shannon's channel capacity theorem in a form that is equivalent to specifying the M in Hartley's line rate formula in terms of a signal-to-noise ratio, but achieving reliability through error-correction coding rather than through reliably distinguishable pulse levels. |
| + | |
| + | 香农-哈特利定理定义了受高斯噪声影响的有限带宽连续时间信道的传输容量。它将哈特利的结果与香农的信道容量定理联系起来,其形式等效于将香农信道容量公式中的信噪比替换成哈特利的线速公式中的M,但是是通过纠错编码而不是可区分的脉冲电平来实现可靠性。 |
| + | |
| + | If there were such a thing as a noise-free analog channel, one could transmit unlimited amounts of error-free data over it per unit of time (Note: An infinite-bandwidth analog channel can't transmit unlimited amounts of error-free data, without infinite signal power). Real channels, however, are subject to limitations imposed by both finite bandwidth and nonzero noise. |
| + | |
| + | 如果存在无噪声的模拟信道,那么每单位时间就可以传输无限量的无错数据(注意: 无限带宽的模拟信道在没有无限信号功率的情况下不能传输无限量的无错数据)。 然而,实际信道会受到有限带宽和非零噪声的限制。 |
| + | |
| + | Bandwidth and noise affect the rate at which information can be transmitted over an analog channel. Bandwidth limitations alone do not impose a cap on the maximum information rate because it is still possible for the signal to take on an indefinitely large number of different voltage levels on each symbol pulse, with each slightly different level being assigned a different meaning or bit sequence. Taking into account both noise and bandwidth limitations, however, there is a limit to the amount of information that can be transferred by a signal of a bounded power, even when sophisticated multi-level encoding techniques are used. |
| + | |
| + | 带宽和噪声会影响信息在模拟信道上的传输速率。带宽限制本身并不限制最大信息传输速率,因为信号仍然可能在每个符号脉冲上承受无限多的不同电平,每个稍微不同的被赋予不同的意义或位序列。 但是,考虑到噪声和带宽限制,即使采用复杂的多级编码技术,每个略有不同的电平被赋予不同的含义或位序列。然而,考虑到噪声和带宽限制,即使用复杂的多级编码技术,也会限制有限功率的信号传输的信息量。 |
| + | |
| + | In the channel considered by the Shannon–Hartley theorem, noise and signal are combined by addition. That is, the receiver measures a signal that is equal to the sum of the signal encoding the desired information and a continuous random variable that represents the noise. This addition creates uncertainty as to the original signal's value. If the receiver has some information about the random process that generates the noise, one can in principle recover the information in the original signal by considering all possible states of the noise process. In the case of the Shannon–Hartley theorem, the noise is assumed to be generated by a Gaussian process with a known variance. Since the variance of a Gaussian process is equivalent to its power, it is conventional to call this variance the noise power. |
| + | |
| + | 在香农-哈特利定理考虑的信道中,噪声和信号会叠加。也就是说,接收端测量的信号等于编码信息和随机噪声信号之和。这种叠加产生了原始信号值的不确定性。如果接收端有一些有关产生噪声的随机过程的信息,则理论上可以通过噪声的所有可能状态来恢复原始信号信息。香农-哈特利定理中,假定的噪声为已知方差的高斯过程。由于高斯过程的方差等于其幂,因此通常将此方差称为噪声功率。 |
| + | |
| + | Such a channel is called the Additive White Gaussian Noise channel, because Gaussian noise is added to the signal; "white" means equal amounts of noise at all frequencies within the channel bandwidth. Such noise can arise both from random sources of energy and also from coding and measurement error at the sender and receiver respectively. Since sums of independent Gaussian random variables are themselves Gaussian random variables, this conveniently simplifies analysis, if one assumes that such error sources are also Gaussian and independent. |
| + | |
| + | 这样的信道称之为加性高斯白噪声信道,名字源于高斯噪声被叠加到信号中。“白色”表示在信道带宽内的所有频率上相等数量的噪声。这种噪声既可能来自随机能源,也可能分别来自发射端和接收端的编码和测量误差。由于独立的高斯随机变量之和本身就是高斯随机变量,因此,如果人们假设这样的误差源也是高斯且独立的,则可以进行方便的简化分析。 |
| + | |
| + | ==定理含义== |
| + | |
| + | ===香农的信道容量定律和哈特莱定律比较=== |
| + | |
| + | Comparing the channel capacity to the information rate from Hartley's law, we can find the effective number of distinguishable levels M |
| + | 将信道容量和哈特莱定律中的信息速率比较,我们能发现可区分的电平的有效数目M: |
| + | |
| + | <math>2B2B\log _{2}{M} = B2B\log _{2}{1+ \frac{S}{N}} </math> |
| + | |
| + | <math>M = \sqrt{1 + \frac{S}{N}} </math> |
| + | |
| + | The square root effectively converts the power ratio back to a voltage ratio, so the number of levels is approximately proportional to the ratio of signal RMS amplitude to noise standard deviation. |
| + | |
| + | 平方根将功率比转换回电压比,所以电平数与信号RMS幅度和噪声标准偏差之比成正比(近似)。 |
| + | |
| + | |
| + | ==频率相关(有色噪声)的情况== |
| + | |
| + | In the simple version above, the signal and noise are fully uncorrelated, in which case {\displaystyle S+N} S+N is the total power of the received signal and noise together. A generalization of the above equation for the case where the additive noise is not white (or that the {\displaystyle S/N} S/N is not constant with frequency over the bandwidth) is obtained by treating the channel as many narrow, independent Gaussian channels in parallel: |
| + | |
| + | 在前面的内容中,信号和噪声是完全不相关的,所以<math>S + N</math>是接收信号和噪声的总功率。对于加性噪声不是白色的情况(或S/N在带宽上的频率上不是恒定的),通过将信道并行地看作许多窄的、独立的高斯信道,可以得到上述方程: |
| + | |
| + | <math>C = \int_{B}^{0}log_{2}{1 + \frac{S(f)}{N(f)}}df</math> |
| + | |
| + | 其中 |
| + | * <math>C</math>为信道容量,单位为比特每秒 |
| + | |
| + | * <math>B</math>为信道的带宽,单位为赫兹 |
| + | |
| + | * <math>S(f)</math>为信号的功率谱 |
| + | |
| + | * <math>N(f)</math>为噪声功率谱 |
| + | |
| + | * <math>f</math>为频率,单位为赫兹 |
| + | |
| + | Note: the theorem only applies to Gaussian stationary process noise. This formula's way of introducing frequency-dependent noise cannot describe all continuous-time noise processes. For example, consider a noise process consisting of adding a random wave whose amplitude is 1 or −1 at any point in time, and a channel that adds such a wave to the source signal. Such a wave's frequency components are highly dependent. Though such a noise may have a high power, it is fairly easy to transmit a continuous signal with much less power than one would need if the underlying noise was a sum of independent noises in each frequency band. |
| + | |
| + | 该公式仅适用于高斯平稳过程。 |
| + | |
| + | ==近似计算== |
| + | |
| + | For large or small and constant signal-to-noise ratios, the capacity formula can be approximated: |
| + | |
| + | 对于恒定的信噪比,信道容量公式可以近似计算。 |
| + | |
| + | ===有限带宽=== |
| + | |
| + | When the SNR is large (S/N >> 1), the logarithm is approximated by |
| + | |
| + | 当SNR较大时(S/N>1),对数近似为 |
| + | |
| + | <math>log_{2}{1 + \frac{S}{N}} \approx log_2{\frac{S}{N}} = \frac{ln10}{ln2}\cdot log_{10}{\frac{S}{N}} \approx 3.32\cdot log_{10}{\frac{S}{N}}</math> |
| + | |
| + | 此情况下,信道容量在功率上取对数,而在带宽上是近似线性的(N还会随着带宽的增加而增加,从而产生对数效应,所以是近似线性)。称为有限带宽机制。 |
| + | |
| + | <math>C \approx 3.32\cdot B \cdot SNR(in dB)</math> |
| + | |
| + | 其中 |
| + | |
| + | <math>SNR(in dB) = 10 log_{10}{\frac{S}{N}}</math> |
| + | |
| + | ===有限功率=== |
| + | |
| + | 类似地,当SNR较小时(S/N << 1),则可以使用对数的近似值: |
| + | |
| + | <math>log_{2}{1 + \frac{S}{N}} = \frac{1}{ln2} \cdot ln(1 + \frac{S}{N}) \approx \frac{1}{ln2} \cdot \frac{S}{N} \approx 1.44 \cdot \frac{S}{N} </math> |
| + | |
| + | 此时信道容量是线性变化的。称为有限功率机制 |
| + | |
| + | <math>C \approx 1.44\cdot B \cdot \frac{S}{N}</math> |
| + | |
| + | In this low-SNR approximation, capacity is independent of bandwidth if the noise is white, of spectral density {\displaystyle N_{0}} N_{0} watts per hertz, in which case the total noise power is {\displaystyle N=B\cdot N_{0}} {\displaystyle N=B\cdot N_{0}}. |
| + | |
| + | 这种低SNR近似值时,如果噪声为白色,则容量与带宽无关,且频谱密度较高。谱密度为<math>N_{0}</math>的时候,总的噪声功率为<math>N = B \cdot N_{0}</math>。 |
| + | |
| + | <math>C \approx 1.44 \cdot \frac{S}{N}</math> |