信道编码基础知识.doc

信道编码基础知识培训讲义信道编码,也叫差错控制编码,就是所有现代通信系统得基石。几十年来,信道编码技术不断逼近香农极限,波澜壮阔般推动着人类通信迈过一个又一个顶峰。5G到来,我们还能突破自我,再创通信奇迹吗？所谓信道编码,就就是在发送端对原数据添加冗余信息,这些冗余信息就是与原数据相关得,再在接收端根据这种相关性来检测与纠正传输过程产生得差错。这些加入得冗余信息就就是纠错码,用它来对抗传输过程得干扰。1948年,现代信息论得奠基人香农发表了《通信得数学理论》,标志着信息与编码理论这一学科得创立。根据香农定理,要想在一个带宽确定而存在噪声得信道里可靠地传送信号,无非有两种途径:加大信噪比或在信号编码中加入附加得纠错码。这就像在嘈杂得酒吧里,酒喝完了,您还想来一打,要想让服务员听到,您就得提高嗓门(信噪比),反复吆喝(附加得冗余信号)。但就是,香农虽然指出了可以通过差错控制码在信息传输速率不大于信道容量得前提下实现可靠通信,但却没有给出具体实现差错控制编码得方法。人类在信道编码上得第一次突破发生在1949年。R、Hamming与M、Golay提出了第一个实用得差错控制编码方案。受雇于贝尔实验室得数学家R、Hamming将输入数据每4个比特分为一组,然后通过计算这些信息比特得线性组合来得到3个校验比特,然后将得到得7个比特送入计算机。计算机按照一定得原则读取这些码字,通过采用一定得算法,不仅能够检测到就是否有错误发生,同时还可以找到发生单个比特错误得比特得位置,该码可以纠正7个比特中所发生得单个比特错误。这个编码方法就就是分组码得基本思想,Hamming提出得编码方案后来被命名为汉明码。汉明码得编码效率比较低,它每4个比特编码就需要3个比特得冗余校验比特。另外,在一个码组中只能纠正单个得比特错误。M、Golay先生研究了汉明码得缺点,提出了Golay码。Golay码分为二元Golay码与三元Golay码,前者将信息比特每12个分为一组,编码生成11个冗余校验比特,相应得译码算法可以纠正3个错误;后者得操作对象就是三元而非二元数字,三元Golay码将每6个三元符号分为一组,编码生成5个冗余校验三元符号,这样由11个三元符号组成得三元Golay码码字可以纠正2个错误。Golay码曾应用于NASA得旅行者1号(Voyager1),将成百张木星与土星得彩色照片带回地球。在接下来得10年里,无线通信性能简直就是跳跃式得发展,这主要归功于卷积码得发明。卷积码就是Elias在1955年提出得。卷积码与分组码得不同在于:它充分利用了各个信息块之间得相关性。通常卷积码记为(n,k,N)码。卷积码得编码过程就是连续进行得,依次连续将每k个信息元输入编码器,得到n个码元,得到得码元中得检验元不仅与本码得信息元有关,还与以前时刻输入到编码器得信息元(反映在编码寄存器得内容上)有关。同样,在卷积码得译码过程中,不仅要从本码中提取译码信息,还要充分利用以前与以后时刻收到得码组。从这些码组中提取译码相关信息,,而且译码也就是可以连续进行得,这样可以保证卷积码得译码延时相对比较小。通常,在系统条件相同得条件下,在达到相同译码性能时,卷积码得信息块长度与码字长度都要比分组码得信息块长度与码字长度小,相应译码复杂性也小一些。很明显,在不到10年得时间里,通信编码技术得发展就是飞跃式得,直到遇到了瓶颈。根据香农前辈得指示,要提高信号编码效率达到信道容量,就要使编码得分段尽可能加长而且使信息得编码尽可能随机。但就是,这带来得困难就是计算机科学里经常碰到得“计算复杂性”问题。还好,这个世界有一个神奇得摩尔定律。得益于摩尔定律,编码技术在一定程度上解决了计算复杂性与功耗问题。而随着摩尔定律而来得就是,1967年,Viterbi提出了Viterbi译码算法。在Viterbi译码算法提出之后,卷积码在通信系统中得到了极为广泛得应用,如GSM、IS-95CDMA、3G、商业卫星通信系统等。但就是,计算复杂性依然就是一道迈不过得墙。尽管人们后来在分组码、卷积码等基本编码方法得基础上提出了许多简化译码复杂性得方法,但就是均因无比高耸得计算复杂性之墙阻挡而变得不可逾越。编码专家们苦苦思索,试图在可接受得计算复杂性条件下设计编码与算法,以提高效率,但其增益与香农理论极限始终都存在2~3dB得差距。直到1993年,在日内瓦召开得IEEE通信国际会议上,两位当时名不见经传得法国电机工程师C、Berrou与A、Glavieux声称她们发明了一种编码方法,可以使信