信道能无错误传送的最大信息率。对于只有一个信源和一个信宿的单用户信道,它是一个数,单位是比特每秒或比特每符号。它代表每秒或每个信道符号能传送的最大信息量,或者说小于这个数的信息率必能在此信道中无错误地传送。对于多用户信道,当信源和信宿都是两个时,它是平面上的一条封闭线,如图中的OC1ABC2O。坐标R1和R2分别是两个信源所能传送的信息率,也就是R1和R2落在这封闭线内部时能无错误地被传送。当有m个信源和信宿时,信道容量将是m 维空间中一个凸区域的外界“面”。

中文名

信道容量

外文名

Channel capacity应用学科

通信工程

领    域

工程技术

信道容量概念

语音

信道容量什么是信道容量

信息论不研究信号在信道中传输的物理过程,它假定信道的传输特性是已知的,这样信道就可以用抽象的数学模型来描述。在信息论中,信道通常表示成:{X,P(Y|X),Y},即信道输入随机变量X、输出随机变量Y以及在输入已知的情况下,输出的条件概率分布 P(Y|X)。

信道容量根据信道的统计特性是否随时间变化分为:

①恒参信道(平稳信道):信道的统计特性不随时间变化。卫星通信信道在某种意义下可以近似为恒参信道。

②随参信道(非平稳信道):信道的统计特性随时间变化。如短波通信中,其信道可看成随参信道

信道容量是信道的一个参数,反映了信道所能传输的最大信息量,其大小与信源无关。对不同的输入概率分布,互信息一定存在最大值。我们将这个最大值定义为信道的容量。一但转移概率矩阵确定以后,信道容量也完全确定了。尽管信道容量的定义涉及到输入概率分布,但信道容量的数值与输入概率分布无关。我们将不同的输入概率分布称为试验信源,对不同的试验信源,互信息也不同。其中必有一个试验信源使互信息达到最大。这个最大值就是信道容量。

信道容量有时也表示为单位时间内可传输的二进制位的位数(称信道的数据传输速率,位速率),以位/秒(b/s)形式予以表示,简记为bps。

通信的目的是为了获得信息,为度量信息的多少(信息量),我们用到了熵这个概念。在信号通过信道传输的过程中,我们涉及到了两个熵,发射端处信源熵——即发端信源的不确定度,接收端处在接收信号条件下的发端信源熵——即在接收信号条件下发端信源的不确定度。接收到了信号,不确定度小了,我们也就在一定程度上消除了发端信源的不确定性,也就是在一定程度上获得了发端信源的信息,这部分信息的获取是通过信道传输信号带来的。如果在通信的过程中熵不能够减小(不确定度减小)的话,也就没有通信的必要了。最理想的情况就是在接收信号条件下信源熵变为0(不确定度完全消失),这时,发端信息完全得到。

通信信道,发端 X,收端 Y。从信息传输的角度看,通过信道传输了I(X;Y)=H(X)-H(X|Y),(接收Y前后对于X的不确定度的变化)。I该值与两个概率有关, p(x),p(y|x),特定信道转移概率一定,那么在所有 p(x) 分布中,max I(X;Y)就是该信道的信道容量C(互信息的上凸性)[1]

信道容量单用户信道容量

信道是由输入集A、输出集B和条件概率P(y│x),y∈B,x∈A所规定的。当B是离散集时,归一性要求就是(图1)

图2当B是连续集时,P(y│x)应理解为条件概率密度,上式就成为积分形式。如A和B都是离散集,信道所传送的信息率(每符号)就是输出符号和输入符号之间的互信息

图3(图2)

互信息与P(y│x)有关,也与输入符号的概率P(x)有关,后者可由改变编码器来变动。若能改变P(x)使I(X;Y)最大,就能充分利用信道传输信息的能力,这个最大值就称为单用户信道容量C,即 (图3)

图4式中∑为所有允许的输入符号概率分布的集。

当A或B是连续集时,相应的概率应理解为概率密度,求和号应改为积分,其他都相仿。

信道容量多用户信道容量

多用户信道容量问题要复杂一些。以二址接入信道为例, 这种信道有两个输入 X2∈A1和X2∈A2,分别与两个信源联结,发送信息率分别为R1和R2;有一个输出Y,用它去提取这两个信源的信息。若信道的条件概率为P(y│x1,x2),则(图4)

图5式中I(X1;Y│X2)为条件互信息,就是当X2已确知时从Y中获得的关于X1的信息; I(X2;Y│X1)的意义相仿;I(X1,X2;Y)为无条件互信息,就是从Y中获得的关于X1和X2的信息。E1和 E2分别为所有允许的输入符号的概率分布P1(x1)和P2(x2)的集。

当X1和X2相互独立时,这些条件互信息要比相应的无条件互信息大,因此两个信息率R1和R2的上界必为上面三个式子所限制。若调整P1(x1)和P2(x2)能使这些互信息都达到最大,就得到式中的C1,C2,C0。(图5)

图6因此R1和R2的范围将如图中的一个截角四边形区域,其外围封闭线就是二址接入信道的容量上界。m址接入信道有类似的结果。更一般的多用户的情况还要复杂。

要使信道容量有确切的含义,尚须证明相应的编码定理,就是说当信息率低于信道容量时必存在一种编码方法,使之在信道中传输而不发生错误或错误可任意逼近于零。已经过严格证明的只有无记忆单用户信道和多用户信道中的某些多址接入信道和退化型广播信道。对某些有记忆信道,只能得到容量的上界和下界,确切容量尚不易规定。

信道容量计算

语音

信道容量相关概念

信道的输入、输出都取值于离散符号集,且都用一个随机变量来表示的信道就是离散单符号信道。由于信道中存在干扰,因此输入符号在传输中将会产生错误,这种信道干扰对传输的影响可用传递概率来描述。

信道传递概率通常称为前向概率。它是由于信道噪声引起的,所以通常用它描述信道噪声的特性。

有时把p(x)称为输入符号的先验概率。而对应的把p(x|y)称为输入符号的后验(后向)概率。

平均互信息 I(X;Y) 是接收到输出符号集Y后所获得的关于输入符号集X的信息量。信源的不确定性为H(X),由于干扰的存在,接收端收到 Y后对信源仍然存在的不确定性为H(X|Y),又称为信道疑义度。信宿所消除的关于信源的不确定性,也就是获得的关于信源的信息为 I(X;Y),它是平均意义上每传送一个符号流经信道的信息量,从这个意义上来说,平均互信息又称为信道的信息传输率,通常用 R 表示。

有时我们所关心的是信道在单位时间内平均传输的信息量。如果平均传输一个符号为t秒,则信道平均每秒钟传输的信息量为Rt一般称为信息传输速率。

对于固定的信道,总存在一种信源(某种输入概率分布),使信道平均传输一个符号接收端获得的信息量最大,也就是说对于每个固定信道都有一个最大的信息传输率,这个最大的信息传输率即为信道容量,而相应的输入概率分布称为最佳输入分布。

信道容量是信道传送信息的最大能力的度量,信道实际传送的信息量必然不大于信道容量。

要使信道容量有确切的含义,尚须证明相应的编码定理,就是说当信息率低于信道容量时必存在一种编码方法,使之在信道中传输而不发生错误或错误可任意逼近于零。已经过严格证明的只有无记忆单用户信道和多用户信道中的某些多址接入信道和退化型广播信道。对某些有记忆信道,只能得到容量的上界和下界,确切容量尚不易规定[2]

信道容量信道容量计算思路

为了评价实际信道的利用率,应具体计算已给信道的容量。这是一个求最大值的问题。由于互信息对输入符号概率而言是凸函数,其极值将为最大值,因此这也就是求极值的问题。对于离散信道,P(x)是一组数,满足非负性和归一性等条件,可用拉格朗日乘子法求得条件极值。对于连续信道,P(x)是一函数,须用变分法求条件极值。但是对于大部分信道,这些方法常常不能得到显式的解,有时还会得到不允许的解,如求得的P(x)为负值等。为了工程目的,常把信道近似表示成某些易于解出容量的模式,如二元对称

图7 信道容量信道和高斯信道。

对于其他信道的容量计算曾提出过一些方法,但都有较多的限制。比较通用的解法是迭代计算,可借助计算机得到较精确的结果。

对于连续信道,只需把输入集和输出集离散化,就仍可用迭代公式来计算。当然如此形成的离散集,包含的元的数目越多,精度越高,计算将越繁。对于信息论中的其他量,如信息率失真函数,可靠性函数等,都可以用类似的方法得到的各种迭代公式来计算。

信道容量信道容量定理

从求信道容量的问题实际上是在约束条件下求多元函数极值的问题,在通常情况下,计算量是非常大的。下面我们介绍一般离散信道的平均互信息达到信道容量的充要条件,在某些情况下它可以帮助我们较快地找到极值点。(定理略去)

信道容量定理只给出了达到信道容量时,最佳输入概率分布应满足的条件,并没有给出最佳输入概率分布值,也没有给出信道容量的数值。另外,定理本身也隐含着达到信道容量的最佳分布不一定是唯一的,只要输入概率分布满足充要条件式,就是信道的最佳输入分布。在一些特殊情况下,我们常常利用这一定理寻求输入分布和信道容量值。

信道容量信道容量计算公式

对于给定离散无记忆信道,其符号转移概率分布已定,通过适当改变输入符号集上的概率分布,可使传信率达到最大值,即该信道容量公式 如右图8 。其中E是输入符号集上所有可能概率分布的集。

图8

对于连续信道,应将式中概率分布换成概率密度,求和号换成积分号,即得出连续信道的容量公式。

容量的计算是在特定约束条件下,求传信率函数I(X;Y)的极大值问题。对离散信道的约束条件是输入符号的概率对于连续信道,除了概率约束条件外,还可有不同的约束条件,如平均功率或峰值功率受限。由于I(X;Y)是输入分布(或密度)的上凸函数,故其极值即为最大值,可见,求容量在于求I(X;Y)的条件极值。简单情况下,离散信道可用拉格朗日乘子法求解,连续信道可用变分法求解。R.E.勃拉赫特提出的迭代算法可精确求解一般离散无记忆信道的容量,也可用来近似计算连续信道的容量

图9以及率失真函数和可靠性函数。

常见的二元对称信道(BSC)的容量公式如图9 ,式中ε是符号出差错的概率。常见的加性白高斯噪声(AWGN)信道的容量公式如图10 ,式中S是信道允许的平均功率,N0是白高斯噪声的单边功率谱密度,F是信道许用带宽。当F→∞时有。令Eb表示每比特信息占有的能量,则S=REb,R是传信率。由图11

图10及编码定理有,通称-1.6dB为仙农极限,它表示在无限带宽的AWGN信道中,传送1bit信息所需的最小Eb/N0。

图11

信道容量离散多符号信道及其信道容量

实际离散信道的输入和输出常常是随机变量序列,用随机矢量来表示,称为离散多符号信道。

若在任意时刻信道的输出只与此时刻信道的输入有关,而与其他时刻的输入和输出无关,则称之为离散无记忆信道,简称为DMC(discrete memoryless channel)。

输入、输出随机序列的长度为N的离散无记忆平稳信道通常称为离散无记忆信道的N次扩展信道。

对于离散无记忆N次扩展信道,当信源是平稳无记忆信源时,其平均互信息等于单符号信道的平均互信息的N倍。

当信源也是无记忆信源并且每一时刻的输入分布各自达到最佳输入分布时,才能达到这个信道容量NC。

信道容量组合信道及其信道容量

前面我们分析了单符号离散信道和离散无记忆信道的扩展信道。实际应用中常常会遇到两个或更多个信道组合在一起使用的情况。例如,待发送的消息比较多时,可能要用两个或更多个信道并行发送,这种组合信道称为并联信道;有时消息会依次地通过几个信道串联发送,例如无线电中继信道,数据处理系统,这种组合信道称为级联信道。在研究较复杂信道时,为使问题简化,往往可以将它们分解成几个简单的信道的组合。这一节我们将讨论这两种组合信道的信道容量与其组成信道的信道容量之间的关系。

独立并联信道的信道容量才等于各信道容量之和。

级联信道是信道最基本的组合形式,许多实际信道都可以看成是其组成信道的级联。两个单符号信道组成的最简单的级联信道X→Y→Z 组成一个马尔可夫链。根据马尔可夫链的性质,级联信道的总的信道矩阵等于这两个串接信道的信道矩阵的乘积。求得级联信道的总的信道矩阵后,级联信道的信道容量就可以用求离散单符号信道的信道容量的方法计算[3]

信道容量数字信道

语音

数字信道是一种离散信道,它只能传送离散值的数字信号,信道的带宽决定了信道中能不失真的传输脉序列的最高速率[2]

词条图册

更多图册

参考资料

1.

刘海涛, 张保会, 谭伦农. 低压电网信道容量的研究[J]. 电力系统自动化, 2004, 28(4):40-44.

2.

傅海阳, 陈技江, 曹士坷, et al. MIMO系统和无线信道容量研究[J]. 电子学报, 2011, 39(10):2221-2229.

3.

孙丹, 张晓光. MIMO系统信道容量研究[J]. 现代电子技术, 2006, 29(19):4-6.

计算机理论什么是信道容量,信道容量相关推荐

  1. 计算机理论在实际编程中的应用之我见

    计算机理论在实际编程中的应用之我见   自毕业后很长一段时间里,我一直认为在大学时学的计算机理论跟实际应用是脱节的,毕业后的这几年里,基本上没有用到这些,用到的只是些类库及api等等,直到最近我想开发 ...

  2. IEEE Transactions on BIG DATA影响因子3.344,进入信息学科计算机理论与方法领域Q1区...

    2020 年度期刊影响因子(Impact Factor, IF)已于近期正式公布.今年,IEEE Transactions on BIG DATA(以下简称 IEEE TBD)获得影响因子:3.344 ...

  3. 大专计算机系毕业课题6000字,计算机理论论文6000字:高校科研.doc

    计算机理论论文6000字:高校科研 计算机理论论文6000字:高校科研 论文最好能建立在平日比较注意探索的问题的基础上,写论文主要是反映学生对问题的思考, 详细内容请看下文计算机理论论文6000字. ...

  4. 计算机理论专业研究生论文课题,计算机理论方向论文选题 计算机理论论文标题如何定...

    精选了[100道]关于计算机理论方向论文选题供您后续的写作参考,在写计算机理论论文之前,很多大学生总是被计算机理论论文标题如何定难倒怎么办?请阅读本文! 一.比较好写的计算机理论论文题目: 1.如何提 ...

  5. 计算机句法分析的研究现状,计算机理论论文融合语义和句型信息的中文句法分析方法研究与实现...

    <计算机理论论文融合语义和句型信息的中文句法分析方法研究与实现>由会员分享,可在线阅读,更多相关<计算机理论论文融合语义和句型信息的中文句法分析方法研究与实现(2页珍藏版)>请 ...

  6. 越来越难?这届开发者学不会的计算机理论

    作者 | 马超 责编 | 张红月 出品 | CSDN(ID:CSDNnews) 知其然然后知其所以然.对于软件开发者人员来说,入门的必备知识不是安装操作系统.不是快速编写软件项目,而是学习实实在在的理 ...

  7. 计算机理论指导论文,关于计算机理论论文集锦-20210705011555.docx-原创力文档

    关于计算机理论论文集锦 多元智能理论与计算机实践教学 一.多元智能理论与教学的关系 多元智能理论是由美国哈佛大学教育研究院的心理发展学家霍华德加德纳在1983年提出.其中,主要包括语言智能.逻辑一数理 ...

  8. 计算机教育传播理论,-通信传播论文:计算机理论教育探讨

    <-通信传播论文:计算机理论教育探讨.doc>由会员分享,可免费在线阅读全文,更多与<-通信传播论文:计算机理论教育探讨>相关文档资源请在帮帮文库(www.woc88.com) ...

  9. 计算机理论导引 期末,计算机理论导引实验报告_CFG是P成员

    计算机理论导引实验报告_CFG是P成员 (15页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.9 积分 计算理论导引实验报告HUNAN UNIVER ...

最新文章

  1. C++ 复制构造函数或者拷贝构造函数
  2. You should rebuild using libgmp = 5 to avoid timing attack vulnerability.
  3. mysql ddl dcl_MySQL常用DDL、DML、DCL语言整理(附样例)
  4. 【深度学习】ICCV2021|性能优于何恺明团队MoCo v2,DetCo:为目标检测定制任务的对比学习...
  5. 单片机课程设计数字心率计_课程设计-基于单片机的数字人体心率计设计.doc
  6. utf-16 java_Java、Unicode、UTF-8、UTF-16之间的关系
  7. Halcon:模版匹配
  8. 使用.NET Core优雅获取并展示最新疫情数据
  9. 洛谷 P1824 进击的奶牛 【二分答案】(求最大的最小值)
  10. Linux sites
  11. [saiku] 将saiku自带的H2嵌入式数据库迁移到本地mysql数据库
  12. u盘装linux fail load,安装ubuntu18.04报:failed to load ldlinux.c32的问题及解决步骤
  13. 一文搞懂DTFT,DFT,FFT
  14. 从Multisim入门Altium Designer
  15. 【STM32F042】使用NTC热敏电阻实现温度测量
  16. 解决ASP.NET 安装完成报错500
  17. php初级入门教程_PHP初学者教程
  18. 《30天自制操作系统》-day2(MAC)
  19. 除了高额房贷,美国购房者仍面临其他“财政危机”
  20. 中医证型关联规则挖掘

热门文章

  1. Benchmark和Baseline的含义与区别
  2. AUTOCAD安装未完成,某些产品无法安装
  3. [量化-025]某投资者的投资策略统计整理
  4. 【CF1509B】TMT
  5. 精通 CSS+DIV 网页样式与布局 54
  6. perp系列之一:关于perp
  7. 在Qt项目中添加pri文件
  8. Unity打包exe文件流程
  9. 马云:大数据时代_最重要的是做最好的自己
  10. 《孩子你慢慢来》的读后感作文3500字