弱对偶基下比特并行RS编码器的设计.pdfVIP

维普资讯 第28誊第3期 光 电工程 V0J．28， No．3 2001年6月 ElectronicEn2 June，2001 文章编号：1003--501X(2001)03--0065--05 弱对偶基下比特并行RS编码器的设计 曾晓洋，魏仲慧，郝志航 (中国科学院长春光学精密机械与物理研究所，吉林 长春 130022) 摘要：讨论了高速 RS码编码器的设计问题 。研究了有限域元素在弱对偶基(WDB)下的表示，基 于弱对偶基下的最优弱对偶基的计算方法，给 出了有限域比特并行乘法器的设计过程，并且利 用 这样 的乘 法器构成 了广泛应 用的 RS(255，223)码 的鳊码 器 RS(255，223)码 的鳊码 器的复杂度 定量的分析结果表明：弱对偶基下比特并行乘法器设计复杂度 降低，便于VLSI实现。鳊码 嚣的 数据吞吐率可连较 高值 ，有利于高速应用场合 。 关键词：RS蝙码嚣；弱对偶基；比特并行 中图分类号：TN762 文献标识码：A DesignofBit-ParallelRSEncoderBasedonW eakDual Basis ZENG Xiao-yang，W EIZhong—hui—HAO Zhi—hang (ChangchunInstituteofOptics，FineMechanwsandPhysics， ChineseAcademyofSciences，Changchun130022，China) Abstract：Thehigh—speeddesignproblem ofRSeneoderiSdiscussed．Thepresentationoffinite fieldelementunderweakdualbasisisstudied．Basedonthecalculationmethodovertheo口t． realweakdualbasis，thedesignprocessforthefinite—fieldbit—parallelmultiplierisgivenand Reed—Solomon (RS)(255，233)encoderisconstructedbyuseofthismultiplier．The0uantita— tiveanalysisresultsforRS (255，233)eneodercomplexityhaveshownthatthereductionofthe designcomplexityforthebit-paralleJmultiplierunderweakdualbasisisconvenientfortheim- plementationofVLSI．Thedatathroughputoftheencodercanbeahighervalueandisgood forthehighs—speedapplications． Keywords：Reed-Solomoneneoder；WeaklyduaJbasis：Bit—paralleJ 引 言 由于Reed—Solomon(RS)码具有同时纠突发错误和随机错误的能力，且纠突发错误更有效，因而广泛 地应用于数据通信和数据存贮系统的差错控制中，以作为提高数据传输和数据存贮可靠性的重要手段。 RS码 已经成为美国航天局(NAsA)和欧洲空间站 (ESA)在深空通信级连系统中采用的标准码，RS码也 是存贮器系统中的标准用码。RS码的编译码算法一直是国际通信领域研究的热点问题之一。 RS码是定义在有限域上的，故有限域上的运算对于RS码的编译码过程来说是十分重要的。其中最 引人注 目的有限域运算是乘法，许多工作都集中在寻找一种台适的有限域乘法器，以使其便干VLSI实 收蕾日期 ：2。0O—o3一l6；收捌蕾醇蕾日期：2000—12 27 基金项 目：家 863高技术项 目基金赞助 作者苘介