电子工程师的网站
首 页 |  新闻资讯 | 最新产品 | 解决方案 | 技术参数
设计应用
电路图 | 技术资料 | 芯片资料 | 技术论坛
  现在位置: 首页 > 设计应用 > RF/高频技术 > 详细信息
RF/高频技术:用FPGA在数字电视系统中进行级联编码(图)
来源:   时间: 2007-4-16 20:08:03    
摘 要:本文介绍了串型级联编码的原理,以及它在数字电视地面传输系统中的应用,通过FPGA设计电路实现编码过程,最后说明串型级联编码的应用优越性。
关键字:FPGA;编码;串型级联编码;数字电视地面传输系统
 

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

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


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

 


  如图1所示,级联码一般由内码和外码两级组成,内码是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)线性分组码,内码为码率可变的(2,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)是码生成多项式,C(x)是码多项式,整个编码步骤如下。

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

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

  编码电路的工作过程是,首先对所有寄存器置零,开关接至数据处,此时门连通;然后数据依次送入电路,同时送到输出端;当188字节信息输入完毕后,开关切换至校验端,此时门断开,b0,b1,…,b15里寄存的数据就是所需的校验码元,顺序输出后就得到全部204字节的RS编码码字。


  卷积码是一种有记忆的编码,在任意给定的时间单元,编码器的n个输出码字不仅与此时间单元的k个输入有关,而且也与前m个输入有关。目前国际上很多通信系统中首选的标准卷积码为(2,1,6)码,该码能使误码率达到最小,且能克服相位误差。所以在本方案中内码采用(2,1,6)码,子生成元为(171,133)均为8进制。若通过一个凿孔单元对(2,1,6)码删余,还可实现高码率传输,且在提高码率的情况下不增加译码器的复杂性。所以整个电路主要由主卷积编码电路、控制电路和凿孔单元电路构成。主卷积编码实现码率R=1/2的卷积编码,然后用一个凿孔电路按规则要求对输出码字中的特定位置予以删除,以产生较高码率,例如2/3,3/4等码率的卷积码。主卷积码(1/2码率)的实现由6个移位寄存器构成,如图3示。

  在两级编码之间,还进行了数据交织,以进一步提高编码抗干扰性能。可以采用分组交织器,通过一个读写地址产生器控制数据按照不同的顺序写入和读出存储器,从而达到数据乱序的目的,交织深度M=102,可以满足使用要求。


结论
  在现代通信系统中,信道编码技术已经得到了广泛的应用。编码问题就是在一定的抗干扰能力要求下,合理设计和选择多余度最小码字的问题,也就是如何使可靠性和有效性能够合理兼顾的问题。串型级联编码很好地解决了组合信道错误,使通信系统具有良好的抗干扰能力,短码的利用也提高了传输码率(相对同样纠错效果的长码),串型级联码还有效地控制了信道编码设备的复杂性。

参考文献
1 王新梅,肖国镇.《纠错码原理与方法》.西安电子科技大学出版社,1996
2 Digital Video Broadcasting (DVB),1997
3 张鸣瑞,邹世开.《编码理论》.北京航空航天大学出版社,1990
4 邹翊匡镜明,利用FPGA技术实现数字通信中的交织器和解交织器,《电子技术应用》

相关信息
发表评论
打印本页 关闭本页
FPGA助力高端存储器接口设计
    高性能系统设计师在满足关键时序余量的同时要力争获得更高性能,而存储器接口设计则是一项艰巨挑战。双倍数据速率SDRAM和4倍数据速率SDRAM都采用源同步接口来把数据和时钟(或选通脉冲)由发射器传送到接收器。接收器接口内部利用时钟来锁存数据,此举可消除接口控制问题(例如在存储器和FPGA间的信号传递时间),但也为设计师带来了必须解决的新挑战。   关键问题之一就是如...
>>详细内容
赛灵思SPARTAN-3A系列FPGA又添低功耗器件
    赛灵思公司(Xilinx)日前宣布其XtremeDSP信号处理解决方案产品系列新增功耗优化的Spartan-3A DSP器件。这个目前业已投入量产的FPGA新器件,为低成本且低功耗FPGA领域的应用如军事通信战术无线电系统、无线接入点和便携式医疗设备等,提供了高性能的数字信号处理(DSP)能力。   与标准器件产品相比,Spartan-3A DSP低功耗(LP)器件的静态功耗降低了50%,而在待机模式下静态功耗的降低...
>>详细内容
ARM推出首款专门针对FPGA优化的处理器Cortex-M1
    ARM公司日前发布了第一款专门针对FPGA应用而优化的ARM Cortex-M1处理器。ARM Cortex-M1处理器扩展了ARM Cortex处理器系列,可帮助OEM厂商在一个通用架构下对不同性能需求进行标准化。Actel作为一家核心合作伙伴已与ARM紧密合作,并成为首个获得授权可为其FPGA客户提供Cortex-M1处理器的公司。   2007年4月2日至5日在美国加利福尼亚州圣何塞举行的嵌入式系统大会(Embedded System...
>>详细内容
莱迪思推出业界首个真正的90纳米非易失FPGA器件
    莱迪思半导体公司日前公布了其第三代非易失FPGA器件,LatticeXP2系列。LatticeXP2具有增强的性能,双倍增加的逻辑容量达40K查找表(LUT)、性能改进了25%、还加入了专用DSP块,而每个功能的价格减少达50%。对1.2伏加工工艺的功耗进行了优化,静态功耗减少了33%。设计使用了业界最先进的非易失FPGA工艺,莱迪思与代工伙伴富士通合作开发了90纳米嵌入式闪存工艺,LatticeXP2具有“瞬时...
>>详细内容
利用FPGA实现基于RU算法编码器(LDPC编码器)的设计
  引言   低密度奇偶校验(Low Density Parity Check Code,LDPC)码是一类具有稀疏校验矩阵的线性分组码,不仅有逼近Shannon限的良好性能,而且译码复杂度较低, 结构灵活,是近年信道编码领域的研究热点,目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。LDPC码已成为第四代通信系统(4G)强有力的竞争者,而基于LDPC码的编码方案已经被下一代卫星数字视频广播标准D...
>>详细内容
从FPGA实现的角度对大约束度Viterbi译码器中路径存储单元的设计
  1 引言   Viterbi译码算法是一种最大似然译码算法,目前广泛应用于各种数据传输系统,特别是卫星通信和移动通信系统中。近年来随着FPGA技术的迅速发展,使得基于FPGA实现Viterbi译码的算法成为研究的热点。   由于Viterbi译码器的复杂性随约束长度k成指数增加,大约束度不但使Viterbi译码器硬件复杂度大为增加,同时也限制了译码速度。而其中以加比选(Add Compareselect,ACS)运算...
>>详细内容
已有(
)位对此新闻感兴趣的网发发表了看法 >>更多评论
内 容:
     
 
热点新闻
一周排行
关于我们 | 服务项目 | 付款方式 | 广告服务 | 联系我们 | 友情链接 | 投诉 建议 合作 | 网站地图 | 加入收藏
Copyright © 2007-2008 WEEQOO.COM Corp.All Rights Reserved. 版权所有 经营许可证编号:浙B2-20050339 法律声明
维库电子旗下网站:维库电子市场网 | ChinaICMart | 维库电子开发网 | 维库电子人才网
总部:杭州市下城区朝晖路182号国都发展大厦1号楼80A
电话:0571-85889139-8007 QQ:303939539 | MSN:zh1226@hotmail.com |  邮箱:laz8258@163.com dzsc51@163.com