对称信道

✍ dations ◷ 2025-04-26 12:35:06 #信息论

在信息论中,对称信道是传递函数具有某种对称性的信道。它定义为具有有限输入和输出符号集分别为 Y {\displaystyle {\mathcal {Y}}} Y = Y ~ {\displaystyle {\mathcal {Y}}={\tilde {\mathcal {Y}}}} ,由转移概率矩阵 { q ( y , y ~ ) : y , y ~ Y } {\displaystyle \{q(y,{\tilde {y}}):\Box y,{\tilde {y}}\in {\mathcal {Y}}\}} 定义的齐次离散时间无记忆信道。

q ( y , y ~ ) = { q , where  y = y ~ 1 q n 1 , where  y y ~ {\displaystyle q(y,{\tilde {y}})={\begin{cases}q,&{\text{where }}y={\tilde {y}}\\{\frac {1-q}{n-1}},&{\text{where }}y\neq {\tilde {y}}\end{cases}}}

 

 

 

 

(*)

其中 n {\displaystyle n} Y {\displaystyle {\mathcal {Y}}} 中元素的个数,无记忆对称信道研究最多的一个例子就是二进制对称信道(英语:Binary symmetric channel),其转移概率矩阵为

对于对称信道而言,有很多重要的信息论特性可以准确计算或者比非对称信道的计算更容易很大程度上简化。例如,对于一个具有(*)形式的,矩阵为 { q ( y , y ~ ) : y , y ~ Y } {\displaystyle \{q(y,{\tilde {y}}):\Box y,{\tilde {y}}\in {\mathcal {Y}}\}} 的无记忆对称信道,其信道容量 C {\displaystyle C} 由下式给出

相关

  • C03A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码C03(利尿药)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collaboratin
  • 屈光学屈光学是研究光的折射,特别是通过透镜的光。望远镜使用物镜创建它们的影像,它们是凸透镜 (折射镜) ,被称为"屈光"望远镜。早期对屈光的研究是由托勒密指导的,关系到人类眼睛以及
  • 眼 (佛教)眼(梵语:Cakṣus,巴利语:cakkhu),字面意义为眼睛之意,在佛教理论中,眼可以分成五种层次:肉眼、天眼、慧眼、法眼和佛眼,又称五眼。在三转十二行相中,由四谛可生眼、智、明、觉四智。《
  • 不定式在语法中,动词不定式(又称不定词)是动词的一种不带词形变化从而不指示人称、数量、时态的形式。它叫做不定式,是因为动词不受限定,或者说不为词形变化所局限。不定式属于非谓语动
  • 单位转换单位换算是指通过乘以换算系数实现不同计量单位间的等量换算。单位换算过程与用户具体情况和预期目的相关。可能受法令、合同、技术规格或其它出版物技术标准的限制。工程判
  • 沙特里亚尔里亚尔(阿拉伯语: ريال,货币编号:SAR)是沙特阿拉伯的流通货币。辅币单位哈拉拉,1里亚尔=100哈拉拉。沙特里亚尔与美元之间采取固定汇率制,1美元=3.75沙特里亚尔。
  • 牛津大学沃德姆学院沃德姆学院(Wadham College) 是英国牛津大学学院之一,位于牛津中部公园路南端,其名称是为了纪念詹姆斯一世时萨默塞特郡的地主多萝西·沃德姆和尼古拉斯·沃德姆。沃德姆学院学
  • 哈里·谢顿哈里·谢顿是艾萨克·阿西莫夫基地系列小说中的一个虚构的智慧伟人,他一位人把心理史学从全都是假设的学说达到登峰造极的理论,自创数学公式用在人类世界中,预知了未来,又改变未
  • 宇山兵士宇山兵士(1904年-?),日本山口县人,满洲国官员。宇山兵士毕业于东京帝国大学。他曾经在满铁任职。九一八事变期间,他任职关东军。后来,他任满洲国国务院总务厅主计处事务官、民政部
  • 爱德华·达维多维奇·列平爱德华·达维多维奇·列平(俄语:Эдуард Давыдович Лепин,1889年-1938年8月22日),苏联军事领导人、军级指挥员,拉脱维亚人。曾加入沙皇俄国军队,1920年加入俄共(