分享到:

高性能Reed-Solomon码编译码方法及其相关技术的研究

差错控制技术是保证空间应用大规模固态存贮器系统中图像数据完整性的关键技术之一。由于RS码具有同时纠突发差错和随机差错的能力,且纠突发差错更有效,因而广泛地应用于数据存贮系统的差错控制方案中。本论文在综合国内外近年来在RS码编译码算法及其实现途径以及相关技术研究进展的基础上,经过系统深入的研究,取得了对实际工程应用具有重要指导意义的一些成果。论文主要围绕以下几个方面展开论述:首先研究了有限域上空间复杂度低、时间延迟小的,并且适合于RS码的高效乘法与求逆算法及其实现结构。利用弱对偶基的概念,得到了用于有限域乘法器设计的最优弱对偶基,并且基于该最优弱对偶基构成了比特并行有限域乘法器,由这样的乘法器构成的纠错码编、译码器可以简单地实现基之间的转换,并且能达到很高的数据吞吐率;基于Massey-Omura乘法算法的有限域上快速求逆算法及其并行输入/并行输出结构的VLSI实现是解决有限域上快速求逆的一种很好的选择,这种结构具有时间复杂度与空  (本文共149页) 本文目录 | 阅读全文>>

《中国空间科学技术》1990年20期
中国空间科学技术

比特并行Reed-Solomon编码器的设计

RS码广泛应用于卫星通信、移动通信和数据存储等领域中。RS码被空间数据系统咨询委员会(CCSDS)采用作为遥测信道编码方式[1];高级在轨系统(AOS)中的CVCDU(CodedVirtualChannelDataUnit)也采用了RS系统码[2]。RS码是定义在有限域上的,其编码译码运算都是有限域上的算术运算。在有限域的各种算术运算中,乘法是研究较多的。其中Berlekamp比特串行乘法器的硬件最简单[3],适合用于RS码编码器。但是Berlekamp乘法器的问题是,它涉及到两个基,用于译码器时则需要有附加的基变换电路,并且如果编码器的吞吐率要求较高时,比特串行的运算不易达到速度的要求。通过引入最优对偶基的概念[4],使得基的变换电路变得非常简单。本文给出了计算最佳对偶基的方法,得到了用于RS码编码器设计的最佳对偶基。并且,为了使编码器达到较高的吞吐率,采用了比特并行(bit-paralel)域元素乘法器构成RS码编码器。1对...  (本文共6页) 阅读全文>>

《铁道学报》1989年01期
铁道学报

复数旋转码的推广及其编译码方法

一、引言 信息在传输过程中常因干抚而产生差错。为了正确可靠地传输信息,曾经设计出有各种各样添加冗余度的编码方案。例如较著名的BcH码,其码效较高,但译码较复杂阁,限制了传输速度。靳蕃教授发明的新型复数旋转码川图,是一步大数逻辑可译码。其编码和译码器简单,译码速度高。 阶为素数户的复数旋转码的参数为:、、.、夕、了,IC乙八舀Z‘、、了‘、了气 援。其中纠错能力‘一;,2,,.,…hax=共 乙“广+2枷~夕2“2乙一十l卫,:为任意素数、, 信息元以方阵形式排列,监督元以矩阵形式安排。复数旋转码具有模块结构,编码信息元的方阵不变。在纠错能力范围内,每加一列监督元可多检一位错,每加二列监督元则可多纠一位错。 本文在研究复数旋转码基础上,推广了复数旋转码,给出了推广复数旋转码的编译码方法。 二、‘尸(尹)的均衡不完全区组设计 编码与组合设计的关系,近年来颇为人们所关注。利用组合设计可以研究编码,从而得到新的编码方法。 定义所谓犬一标...  (本文共6页) 阅读全文>>

《西安电子科技大学学报》2000年03期
西安电子科技大学学报

关于最大秩距离Reed-Solomon码的生成矩阵的形式

文献[1]提出了最大秩距离码的理论,给出了最大秩距离码的分类,并基于最大秩距离码提出了最大秩距离ReedSolomon码,给出了其校验矩阵,由文中定理7猜测到了其生成矩阵G的形式,下面指出文献[1]中定理7并不成立,新定理如引理4所示,由此可以证明其猜测的生成矩阵的形式是错误的,并给出了反例.1 几个有关的定义及定理令Xn表示域FG(q)N上的一个n维向量空间,这里q是素数或素数的幂,设u1,u2,…,uN是域FG(q)N的某固定基.对任意元素xi∈FG(q)N,它能唯一地表示成:xi=a1iu1+a2iu2+…+aNiuN.令MN×n(q)表示所有元素属于FG(q)的N×n矩阵全体.对任意向量x=(x1,x2,…,xn),指定映射A:Xn→MN×n(q)如下:A(x)=a11a12…a1na21a22…a2naN1aN2…aNn .  定义1 (1)矩阵A(x)的秩称为Xn的元素x在FG(q)上的秩,标为r(x;q);(...  (本文共3页) 阅读全文>>

贵州师范大学
贵州师范大学

基于信息编译码的小学数学教学设计及其应用研究

新课程教学改革,提倡从教师的教和学生的学的角度创新教学方法。信息论,即香农(Shannon)信息论,作为一种研究通信系统极限性能的理论,被广泛运用到众多学科中,逐渐发展成为具有横断性质的信息科学理论,从上个世纪50年代以来,信息论的基本思想和方法已经渗透到许多学科,并取得很好的效果。本研究借助信息传递系统模型与教学传播模型高度相似为出发点,将香农信息论中通信系统中的信息编译码原理运用到课堂教学中,提出基于信源编码与信道编码的教学设计规则,用于指导小学数学课堂教学设计,并对其实际教学效果开展了实验研究,以检验是否有助于提高教学效果。研究表明,只要合理地运用信息编译码的原理,对有效教学信息、教学信息的表征等进行设计,有利于提高教学信息的传递效果,从而提高教学效果。全文分为五个部分:第一章绪论。阐释了研究背景、研究目标、研究内容、研究思路、研究方法、研究意义。第二章理论基础。总结归纳了与本研究相关的教学设计理论以及信息科学相关理论,详...  (本文共66页) 本文目录 | 阅读全文>>

华北电力大学(北京)
华北电力大学(北京)

基于VHDL语言的Reed-Solomon编译码IP模块的设计

本论文针对IP核设计方法,在综合了国内外近年来在RS码编译码算法及其实现以及相关技术研究进展的基础上,经过系统深入地研究,最终采用改进的Euclid算法为RS码的译码算法,使得译码具有一定的适应性。编译码过程都采用流水线结构提高速率。综合了性能及速度等因素,使用了比较简单、易于实现的逻辑运算单元作为硬件实现的基础。采用的算法在硬件实现的面积和时延上较常规算法均进行了优化,并在QuartusⅡ上进行了硬件实现和功能仿真,经验证功能正确。本论文的设计是RS(255,239)码的编译码实现,其最大纠错能力为8。  (本文共73页) 本文目录 | 阅读全文>>