基于EDA技术的循环码编码器设计.docVIP

基于EDA技术的循环码编码器设计 ExperimentScienceamp;Technology2006年lO月 第5期 基于EDA技术的循环码编码器设计 文化锋,胡乾苗,李斌 (宁波大学宁波315211) 摘要:循环码是广泛采用的差错控制手段之一,该文依据循环码原理,用原理图方法构建电 路图,再基于此电路图,采用VHDL结构化设计方法设计出了循环码编码器,还总结了采用 EDA技术,通过修改参数,快速,高效地设计出高位循环码编码器的一般方法,显示了EDA技 术的优越性. 关键词:电子设计自动化;硬件描述语言;循环码 中图分类号:TN918文献标识码:B文章编号:1672—4550(2006)05—0018一o4 DesignoftheCyclicCodeGenerator BasedonEDATechnology WENHua-feng,HUQian-miao,LIBin (NingboUniversityNingbo315211) Abstract:Cycliccode(CC)iswidelyadoptedinerrorcodecontrolling.Inthispaper,theCCgen- eratorhasbeentheoreticallydesignedincircuitdiagram.Thenbasedonthat,theCCgeneratorhasbeen designedwithVHDLmethods.ThepaperhasalsopresentedtheeffectivewaytodesigntheCCgenerator viamodifyingparametemtoachieveefficiencyonhighproficiencyCCgeneratordesigning,whichdemon- s~atedtheadvantageofEDAtechnology. Keywords:EDA;VHDL;cycliccode 1引言 循环码是在严密的代数学理论基础上建立起来 的,是线性分组码的一种.循环码除了具有线性码 的一般性质外,还具有循环性,即循环码中任一码 组循环一位(将最右端的码元移至左端,或反之) 以后,仍为该码中的一个码组. 在循环码除全0码组外,再没有连续k位均 为0的码组,即连0的长度最多只能有(k一1) 位,否则在经过若干次循环移位后将得到一个k位 信息位全为0,但监督位不全为0的码组,这在 线性码中是不可能的,所以可证明g()是码中唯 一 的常数项不为0的(n—k)次多项式,我们称这 唯一的(n—k)次多项式g()为码的生成多项式, 一 旦确定了g(),则整个(n,k)循环码就被确定 了. 因此,循环码的生成矩阵G可以写成 G()= 由此,我们可以写出此循环码组,即 r(x):[an-1aa一]6(x)= ? [收稿日期]2006—06—04;[修改日期]2006—06—30 ?? [作者简介]文化锋(1963一),男,讲师,硕士,研究方向:通信系统仿真,通信电路设计,主要从事通信原理教 学工作. 一 18一 ) //,, gg.】2y,《一一D, 2006年lO月 第5期实验科学与技术 [an-1a一2…a一^] [an-ig()+an_2~g(x)…+ an- (t-1)xg(x)+a._kg(x)]= [an-1一+an-2毒一2…+an-(t-1)+口n—]? g(x)(2) 式中表明,所有码多项式()都可以被g()整 除.而且任一次数不大于(k一1)的多项式乘g(x) 都是码多项式.编码解码就是根据任一码组多项式 都是可被g(x)整除这一原理而设计的. 那么如何寻找任一(n,k)循环码的生成多项式 呢? 由式(2)可知,任一循环码多项式T()都是 g(x)的倍式 ()=^()?g()(3) 而且生成多项式g()本身也是一个码组,即有 ()=g()(4) 因码组T()为一(/7,一k)次多项式,故?T() 为一n次多项式,由于?T()在模(+1)运 算下也为一码组多项式,故可以写成 T()/(戈+1)=Q(x)+T(x)/(x+1)(5) 上式左端分子和分母都是n次多项式,故商式 Q()=1,因此,上式可化成 T()=(+1)+T()(6) 将式(3)和(4)代人上式,并化简后可得 +1=g(x)[+h(x)](7) 上式表明,生成多项式g()是+l的一个(n— k)次因式,所以找出()的一个(n—k)次因式 即是一个生成多项式.当然,选用的生成多项式不 同,产生的循环码组也不同. 2循环码编码器电路设计 由式(2)可知,所有码多项式T()都可被 g()整除.根据这条原则,就可以对给定的信息 位进行编码,具体实现步骤如下: (1)设待发送的信息位是(k一1)阶的二进制 多项式m(x