用户中心

资讯 > 人机界面

用FPGA在数字电视系统中进行级联编码

作者:刘鹏 李兵兵2006.10.30阅读 1625

  概述
  数字电视地面传输系统是一个无线通信系统。无线信道中,由于环境的影响,以及外来无线信号的干扰,通信质量较有线信道差许多。为了提高系统的抗噪声性能,必须设计合理的信道编译码部分,要求不但可以纠随机错,更重要是可以纠突发错。因为在许多同时出现随机错误和突发错误的复合信道上,往往发生一个错误会波及后面一串数据,导致突发误码超过纠错码的纠错能力。

  纠正突发错误的一种有效方法是以一个可以纠正随机错误的码为内码控制工程网版权所有,而以一个纠正突发错误性能良好的码作为外码控制工程网版权所有,构成两级级联的编码方式。内码起到为外码纠正突发错误而清除离散误码的作用,从而提高信道整体纠错能力。本文基于数字电视地面传输系统的基带编码方案来介绍串型级联码的应用。

  原理
  由信道编码理论可知,随着码长n的增加www.cechina.cn,译码错误概率以指数方式趋近于零。因此为提高纠错码有效性,就必须使用长码。但码长增加,码率会相应下降,译码设备复杂性与计算量也相应增加,以致难以实现。FORNEY于1966年提出了级联码的概念,有针对性的解决了这一矛盾。该方法将编码过程分为前后串行的几级完成,可以满足信道纠错对编码长度的要求,得到与长码相同的纠错能力和

高的编码增益;而且不增加编/译码复杂度。利用级联码控制工程网版权所有,通过合理的构造方法可以达到信道编码定理给出的码限,构造出渐近好码(SHANNON码)。

  级联码一般由内码和外码两级组成,内码是GF(2)上的一个[n,k]码控制工程网版权所有,外码是GF(2k)上的[N,K]码控制工程网版权所有,编码规则如下:
  (1)先将Kk个二进制信息元划分成K段,每段有k个信息元。
  (2)每段的k个信息元可看成是GF(2k)上的一个符号。将K个符号按外码的编码规则编成一个外码控制工程网版权所有,码长为N,有K个信息符号,N-K个校验符号,最小码距为do,码率Ro=K/N。
  (3)外码的每一个符号,看成是k个二进制码元的码组,输入内码编码器,得到一个内码控制工程网版权所有,码长为n,有n-k个校验元,最小码距为di,码率Ri=k/n,由此得到N个[n,k]内码的码字序列。两级编码总共得到Nn个二进制码元,Kk个信息元,组成[Nn,Kk,dodi]级联码的码。

  由上可知二级级联码是一个[Nn,Kk,dodi]二进制线性分组码控制工程网版权所有,码率R=RoRi。

  级联码的译码也对应采用分级处理。先按内码的规则译码控制工程网版权所有,得到N个有k个码元组成的码后,再送入外译码器,最后由外译码器输出的是经过纠错的Kk个信息元。

  两级级联编码时,如果信道产生少量的随机错误,通过内码就可以纠错,当产生较长的突发错误或随机错误很多,已经超过内码的纠错能力时,内译码器输出的码子会有少量的几个错误。这仅相当于外码的几个符号错误,所以外码译码器能较容易地纠错。可以看出,级联码用来纠正错误情况严重的组合信道错误非常有效。

  级联码的实现中,内码既可以做纯纠错,也可以用做纠错与检错,但一般情况下,级联码被用在组合信道中,内码中的某些码子错误很多,往往超过了内码的纠错能力。所以,内码通常仅用来纠正少量错误,其主要能力用来检错,指出错误位置;纠错任务则由外码译码器完成。这样两级译码的结果,得到了好的纠错效果,还使得内/外译码器均较简单,内译码器是检错译码器,外译码器是纠错译码器。

  本质上讲控制工程网版权所有,级联码编码是一种直接序列扩频系统,它把每个外码的码元,用码长为n的内码码子填充,使得系统的带宽扩展,从而提高了系统的抗干扰能力。

  FPGA设计
  在数字电视地面传输系统中,所用的级联码是外码为RS(204,188)线性分组码控制工程网版权所有,内码为码率可变的(2www.cechina.cn,1,6)卷积码控制工程网版权所有,交织为卷积交织。

  这里只介绍编码器端设计,至于译码端电路,由于译码方法比较多,电路设计不同,不同方案译码性能也有很大差距,这里就不作介绍了。

  Reed_Solomen码(简称RS码)是一种多进制的BCH码控制工程网版权所有,在线性分组码中它的纠错能力和编码效率是最高的,所以选择它作为外码。本方案中的RS(204,188,T=16)是RS(255,239,T=16)的截断码。将188字节的数据传送包随机化后,输入编码器,通过RS编码生成16字节的监督元,最后和188字节信息元组成RS码。其码长204字节,可纠8字节长的随机错误或突发错误,每个码元都是有限域GF(256)上的元素。若设m(x)是信息多项式,g(x)是码生成多项式www.cechina.cn,C(x)是码多项式,整个编码步骤如下。

  (1)先用X 乘m(x),实际上是把信息码后附加(n-k)个“0”。
  (2)再用g(x)除X ,得到商Q(x)和余式r(x),即
  X m(x)/g(x)=Q(x)+r(x)/g(x)
  (3)编出码多项式C(x)
  C(x)=X m(x)+r(x)

  根据其编码步骤,采用有限域除法电路即可实现RS编码控制工程网版权所有,如图2所示。

  编码











版权声明:版权归控制工程网所有,转载请注明出处!

频道推荐

关于我们

控制工程网 & CONTROL ENGINEERING China 全球工业控制、自动化和仪器仪表领域的先锋媒体

CE全球

联系我们

商务及广告合作
任小姐(北京)                 夏小姐(上海)
电话:010-82053688      电话:18616877918
rendongxue@cechina.cn      xiashuxian@cechina.cn
新闻投稿:王小姐

关注我们的微信

关于我们 | 网站地图 | 联系我们
© 2003-2020    经营许可编号:京ICP证120335号
公安机关备案号:110102002318  服务热线:010-82053688