RS编码器的CPLD实现.pdfVIP

维普资讯 集成电路与应,~／IcANDAPPLICATION 文章编号：1002-8692(2002)10-0052-03 RS编码器的CPLD实现 · 论文 · 马红学，刘 青 (西安电子科技大学 通信工程学院，陕西 西安 710071) 摘【 要】在分析了Rs码编码原理的基础上，提出一种用CPLD实现Rs编码器的简单可行的硬件实现方 法。介绍了实现过程 ，给出了实现结果。结果表明运用查找表的方法具有成本低 、速度快等优点 【关键词】Rs编码；CPLD器件；编码器；编码电路 A【bstract】Inthispaper，wepresentasimpleCPLDrealizationofRSencoderonthebasisofthetheo~ of RS．Afterthe encoding processisintroduced the resultsare given． K【eywords】RSencoding；CPLD；coder；codingcircuit 1 引言 『：2一1 k=n-2t 1960年 IrvingReed和 GusSolomon应用 MS 多项式构造出来一类多进制 BCH码，即RS码。到 RS编码器可看作是一个多项式乘法器或除法 2t 目前为止 ，RS纠错编码 已经成为最有效 、应用最广 器，其生成多项式可表示为g()：H(一)，为有 泛的差错控制编码方式之一。RS码可以用于纠正 = I 随机错误，也适合于纠正突发错误， 限域 GF(2…)的本原元素，本原元素就是本原多项式 已经在卫星通信、数字电视传输等领域得到广泛应 的根，由它能生成域中所有2…一1个非0元素。 用。在专用ASIC 的基础上逐步发展起来的复杂可 设输入的信息序列为m(x)=m一 +m 五+…+ 编程逻辑器件 (CPLD)，它具有很强的灵活性 ，其内 ml+‰，生成的码字为c(x)=cx +c一2x。+…+…C一 部的具体逻辑功能可以根据需要配置，对电路的修 -k+ … +c I+c Oc 改和维护很方便。采用CPLD实现RS编码，可以根 若采用非系统码编码 ，则生成的码字 C()=g 据实际要求，充分利用器件资源 ，不仅提高了产品 ()·m(x)；若采用系统码的形式，则C() ()一 的集成度，减小了功耗 ，而且可以使 电路的性能得 R()，其中R() ·m(x)modg(x)。 到一定的改善。 RS码 的最小汉 明距离为 d =2t+l，t是能纠正 2 RS编码算法 的错误个数 。文中提到的RS (204，188)码是 RS (255，239)码的缩短码，缩短码就是取 [，k]循环码 RS码是一种最小距离可分码 ，即MDS码，常 中前 i位信息位为0的码字作为码字，构成一个 (后一 用(，k，d)表示 RS码；其 中：