等概离散无记忆信源率失真函数的计算方法.pdfVIP

第 44卷第 10期 数学的实践与认识 Vo1．44．NO．10 2014年 5月 MATHEM ATICSIN PRACTICE AND THEORY M ay，2014 ’·’’ ’’’·’ll、 信息科学 i ^t川 ·tt。。川 l 等概离散无记忆信源率失真函数的计算方法 ／， 游雪肖，赵大方 x (湖北师范学院数学与统计学院，湖北黄石 435002) 摘 要 研究了等概信源的率失真函数计算问题，得到了等概信源在对称失真与列 对称失真下率失真函数的计算方法，并举例说明了其具体应用． 关键词 率失真函数；失真矩阵；对称失真；列对称失真 在信息处理过程中，由于种种干扰因素的存在，不可避免地要丢失信息，产生失真．对于 给定的信源，总是希望它的信息经过处理后所产生的平均失真在一定允许限度 内的情况下， 使得信源传输的信息率尽可能的 ．在数学上，即为在失真受约束条件下寻找传输信源信 息传输率的最小值．这个最小值就是率失真函数 R(D)． 等概离散无记忆信源，是一种应用广泛且比较典型的离散信源．在汉明失真度下，求解等 概离散无记忆信源的率失真函数，是离散信源的率失真理论中经常会遇到的课题．但 由于在 R(D)计算中变量是试验信道，其中包含了许多未知量，所以R(D)的计算极为困难．文献 [2] 中利用Fano不等式讨论了等概信源在汉明失真下的率失真函数的计算，文献 [3】利用代数学 的变换理论讨论了等概信源在对称失真下率失真函数的计算．本文则利用信源的率失真函数 的充要条 4-】讨论了在信源等概和失真矩阵具有某种对称性的情况下，R(D)的计算方法， 并举例说明了其具体的应用． 1预备知识 a n 设离散无记忆信源 = )p 芝，====。 )，信源符号通过信道 bl， b2， … ， 6m 传送到接收端yj( (b1)，p(b2)，… ，p( ) ， 信道的传递概率矩阵 q(blIa1) q(b2la1) … q(b．da1) q(blla2) q(b2la2) … q(6 102) Q(YIX)： ∑q(bjlad= j=J q(blla) q(b2la) … q(610) 定义 1．1 对每一对 (ai，by)，指定一个非负函数d(ai，bj) 0,i=1，2，… ，n；j=1，2， 收稿 日期：2012-05．30 164 数 学 的 实 践 与 认 识 44卷 m，称dn，6为失真函数或失真度．例如汉明失真dc。= ：； 失真度还可表示成矩阵的形式 dd((aa2l，，bb22)) -一-·d(al，6) · d(a2 ) [D】= 称该矩阵为失真矩阵． 定义 1．2 称 Ed(X，y)=∑∑p(n)q(bjl。)d(ni，6J) 为信源的