对称信道

✍ dations ◷ 2025-09-16 16:43:53 #信息论

在信息论中,对称信道是传递函数具有某种对称性的信道。它定义为具有有限输入和输出符号集分别为 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} 由下式给出

相关

  • β-内酰胺酶结构 / ECODβ-内酰胺酶(β-lactamases),又称为盘尼西林酶(Penicillinase)、头孢菌素酶(Cephalosporinase),是一类由某些细菌生成来提供多重抗药性,对抗β-内酰胺类抗生素(比如青霉素
  • 羊膜囊破裂羊膜囊破裂(Rupture of membranes,简称ROM)是指孕妇的羊膜囊破裂。此时会有少量羊水从阴道流出,因此也称为破水。一般羊膜囊破裂是发生在妊娠期满,可能在分娩开始或是分娩过程中,
  • 唯象专家理论粒子物理中的粒子物理现象学(英文:particle physics phenomenology)处理有关理论物理在高能粒子实验中的应用。在标准模型的框架内,现象学家为实验计算详细的预测结果,通常要
  • 尿滞留尿潴留(英语:renal retention或 urinary retention),又称尿滞留、尿液滞留,是膀胱内的尿液无法排出的状况,最常见的原因是良性前列腺增生症。正常成年男性的膀胱涨满时,容积约为500
  • 格罗方德格芯(GlobalFoundries)是一家总部位于美国加利福尼亚州圣克拉拉的半导体晶圆代工公司,目前为世界第二大专业晶圆代工厂,仅次于台积电(TSMC)。公司的首席执行官为Thomas Caulfield
  • 狄拉克方程理论物理中,相对于薛定谔方程之于非相对论量子力学,狄拉克方程是相对论量子力学的一项描述自旋-½粒子的波函数方程,由英国物理学家保罗·狄拉克于1928年建立,不带矛盾地同时遵
  • 公开演讲演讲,又名演说、讲演,是指对公众发表的说话。根据个人风格,不少讲者喜欢原稿照读(英语:manuscript speech);另外有些喜欢即兴发挥 (粤语俗称“爆肚”,英语:impromptu speech);甚至有些不
  • YafaRayYafaRay (Yet Another Free Raytracer) 是一款 自由,开放源代码 光线追踪 程序,它使用 XML 作为场景描述语言。最近,它被整合到了三维创作套件 Blender中,Blender可以通过YaFray
  • 英国广播公司美国台英国广播公司美国台(BBC America)是一个美国电视频道,由英国广播公司商业分支拥有和营运,可通过有线电视或卫星电视收看。
  • 切分音切分音是一个相同音高的音符同时出现并结合在强拍或次强拍和弱拍上,因此会导致乐曲进行中强拍和弱拍容易易位,强拍变成弱拍,或弱拍变成强拍,叫做切分音。不仅是音符,即使是休止符