一种信道编码定理证明的改进.pdfVIP

一 种信道编码定理证明的改进 ◎邹 群 李云娟 雷金波 (南昌航空大学，江西 南昌 330063) [关键词]信道编码 ；阈值译码 ；错误概率 [摘 要]文章指出信息论的最重要定理——信道编码定理的译码函数可能是多值的，这不符合实际译码情形，且它直接导 致证明中不得不定义两类误差概率，证明因此变得冗长而复杂。本文通过改进阈值译码解决了这一问题，使译码变得简明。 [中图分类号]0157．4 [文献标志码]A [文章编号】1001-4926(2010JO1—0051—04 ImprovementofaKindofProofoftheChannelCodingTheorem ZOUQun，LIYun—juan，LEIJin—bo (NanchangHangkongUniversity，Nanchang，Jiangxi．330063，China) Keywords：channelcoding；thresholdvaluedecoding；errorprobability Abstract：Theaim ofthispaperistoimproveaprovedmethodofthechannelcodingtheorem thatismostimportantinInformation Theory．Itisfoundoutthatthetheory thathtethresholdvaluedecodingispossiblymuhivalentdoesnotconformtothefactandmayre— sultinhavingtodefinetwotypesoferrors．Theprovedprocessbecomesredundnatandcomplex．Therefore，thethresholdvaluedeco- dingisreworkedinthispaper，andtheerrorprobabilityisimproved，solvingthoseproblemsabove．Decodingbecomessimple． 信道编码定理(一般指信道正编码定理)是信息论中的一个最重要的定理之一。它给出了信道无差错 传输时码率的上界。我们引用文献[1]中的叙述如下： 定理(信道编码的正编码定理)如果C是一个离散无记忆信道绍勺信道容量，那么C必是该离散无记忆 信道序列的一个可达速率。 “可达速率”的概念如下 ： 定义 1u称尺为信道序列 = [ ‘，P( ‘’／u‘， ‘)] n=1，2，3…， (1) 的一个可达速率，如果存在一列正数 0、一个信源序列 z’ r ‘’=Y‘’= {1，2，L，M }， ： 雕 意 ㈤ [稿 日收期]2010—01—07 [修回日期 ]2010—03一O1 [作者简介]邹 群(1970一)，男，南昌航空大学数学与信息科学学院副教授，硕士。主要研究方向：实代数、信息论。 一 种信道编码定理证明的改进 与--N编译码函数( ，g ’)，满足条件： 1)对 V =1，2，3，L，M 2R1‘-z~)； 2)通信系统 ( ，g ’)的误差概率为e( ，g )：P { ≠r／’} 关于信道编码定理的证明有多种方法。文献[2]中用随机编码与最大似然译码结合汉明界来证明。文 献 [3]中用的是 专线的方法，证明相对简单但附加了更严格的条件。文献 [4—6]有不同的方法如组合法， 它的特点是精确但它涉及许多排列组合的计算。在文献[1]卯 ∞中采用的是随机编码与阈值译码的方法， 这是一种很巧妙的证明方法，在信息论中广为使用。 1 文献[1]中证明过程的不足 1．1 阈值译码函数可能出现多值的情况 根据文献[1]第 99页定义4．6．1可见，对于 ’可能存在以下三种情形： 1)对任意的 “‘，均有 io(“…‘，z，‘)K，此时 ‘’只能译成 1。译码为单