文档介绍：:..软判决译码研究进展软判决译码研究进展OntheSoftDecisionDecodingofLinearBlockCodes王新梅马建峰马啸(西安电了科技大学,西安710071;东南大学移动通信重点实验室,南京210096)**【提要】木文综述了软判决译码研究的发展概况,-•部分简单地回顾了构造Shannon码的发展概况;第二部分在前一部分基础上叙述了线性分组码软判决译码的一般研究的状况;笫三部分讨论了基丁•网格图上线性分组码软判决译码的发展概况;:信息论,纠错码,软判决译码Abstract:Wesummarizetheresultsonthesoftdecisiondecodingofblockcodes,discusscertainproblemsinthedesignofdecodingalgorithms,andproposesomeproblemswhichremaintobestudiecl・,thebasicmethodsofdecodinglinearblockcodesarepresentedinthesecondpart,andinthethirdpart,wediscussboththetrellisstructuresandthecorrespondingdecodingalgorithmsoflinearblockcodes,finally,weintroducethecurrentsituationandtrendforstudyingboththeturbocodesandtheiriterativefeedbacksoftdecisiondecodingalgorithms・Keywords:Informationtheory,Error-correctingcode,Softdecisiondecoding一、引言1948年Shannon在他的奠基性论文“通信的数学理论”中[1],,但却开创了纠错码(信道编码或代数编码),每一信道都有一定的信道容量C,对任意R<C的传信率,都存在有速率为R的码,用最大似然译码可达到任意小的错误概率p[2].该定理包含了二方而的含义:一是Shannon用随机编码方式证明了当RVC时,若n—8则使P-0的好码(乂称渐近好码或Shannon码)是存在的,由此也给出了对给定信道通过编码方式在理论上所能达到的编码增益的上限,或传输每一•信息bit所需信噪比的卜-限;另一意思是为了达到这些理论限,,纠错码理论的发展止是沿着这二条基本路线:一是构造码长n-8的渐近好码或Shannon码;另一个是在人们所能接受的译码复杂性范围内,,虽然从理论上讲,除了L1前已知的码以外,几乎所有的码都是渐近好码,但是到目前为止,,在这方向上,通过众多学者,特别是有关数学和信息论学术界五十年来的共同努力,,是1966年±Forney提出的,利用两个短码构造长的串行级联码的思想[3].由于级联码具有很强的纠错能力,且译码也不很复杂,特别是它展现了构造Shannon码的美好前景,故以后不少学者対这种编码方法迹行了推广和扩张,,在构造Shannon码中一个巫要成果是1972年由Justeson用级联码构造的Justeson码[4],另一重要成果是前苏联学者Goppa,,而且从理论上讲,它的最人意义在于证明了,Goppa码的某一个非循坏码子类,其□渐近特性很好,即当时,d/n>05,,但遗憾的是要真正构造出这种渐近好码,,使得原来线性码中的重要参数如码长、距离、维数等,,做了大量工作,其中Tsfas