里德所罗门码解码器硬件复用方法及其低硬件复杂度解码装置制造方法及图纸

里德所罗门码解码器硬件复用方法及其低硬件复杂度解码装置，属于数字信息传输技术领域。所述硬件资源复用方法复用有限域加法器、有限域乘法器和寄存器完成里德所罗门码解码运算的伴随式计算、伴随式存储、错误位置多项式计算、错误值多项式计算和误码纠正，通用于各种码率和参数的里德所罗门码解码器。所述解码装置包括：有限域加法器、有限域乘法器、寄存器、接收序列存储器和伴随式存储器等模块，按照所述复用方法实现里德所罗门码解码运算。本发明专利技术所公开的复用方法及解码装置能够显著降低里德所罗门码解码的硬件复杂度。

Reed Solomon code decoder hardware multiplexing method and low hardware complexity decoding device thereof

Reed Solomon code decoder hardware multiplexing method and low hardware complexity decoding device belong to the field of digital information transmission technology. The hardware resource multiplexing method of multiplexing finite field adder, finite field multiplier and register to complete Reed Solomon decoding operation with computing and storage, with the error location polynomial calculation, error value polynomial calculation and error correction, Reed for various rate and parameters of the Solomon decoder. The decoding device comprises a finite field adder, a finite field multiplier, a register, a receiving sequence memory, and an accompanying memory module, etc. Reed Solomon code decoding operation is performed according to the multiplexing method. The multiplexing method and the decoding device disclosed by the invention can significantly reduce the hardware complexity of the decoding of the Reed Solomon code.

【技术实现步骤摘要】

本专利技术属于数字信息传输
，涉及通信和广播系统中信道编码方案的里德所罗门 码解码器的硬件复用方法及低硬件复杂度解码装置。
技术介绍
在数据传输系统中，信道编码是对抗信道噪声、保证有效传输的一种常用技术。里德所 罗门码于I960年被I. S. Reed和G. Solomon首次提出(I. S. Reed, G Solomon, Polynomial code over certain finite code, Jowma/ o/f/ze 5bcz',々r /t/组nW aw i M^/ e附加'cy, Vol. 8, No.2., pp. 300-304, Jun. 1960)，在本专业领域内，人们通常简称为RS码，它具有突出的对抗连续噪声的性能，是最常见的信道编码方案之一，被广泛应用于无线与移动通信、空间通信、 数据存储等多种应用系统和标准。相比编码器，RS码解码器要复杂很多。在RS解码器的设计和实现中，硬件复杂度和吞 吐率是两个至关重要而又相互制约的设计目标。无线系统的吞吐率需求低于宽带有线系统， 并由于便携性对系统规模的限制，低硬件复杂度的解码器对采用RS码编码方案的无本文档来自技高网...

【技术保护点】
一种里德所罗门码解码器硬件复用方法，其特征在于，将有限域乘法器、有限域加法器和寄存器等模块复用于解码运算的伴随式计算、错误位置多项式计算和误码纠正计算的各等步骤。，该方法所述复用方法在解码过程中具体包括按以下步骤操作：步骤Ａ：用有限域加法器、有限域乘法器和寄存器按照嵌套式加乘的多项式求值结构计算伴随式；步骤Ｂ：将寄存器组织为串联移位寄存器，将伴随式存入伴随式存储器；步骤Ｃ：用有限域加法器、有限域乘法器、寄存器按照无除法博利坎普－梅西电路结构计算错误位置多项式；步骤Ｄ：用有限域乘法器、有限域加法器、寄存器按照多项式系数的矩阵乘法结构计算错误值多项式；步骤Ｅ：用有限域乘法器、有限域加法器、寄存器按...

【技术特征摘要】
1.一种里德所罗门码解码器硬件复用方法，其特征在于，将有限域乘法器、有限域加法器和寄存器等模块复用于解码运算的伴随式计算、错误位置多项式计算和误码纠正计算的各等步骤。，该方法所述复用方法在解码过程中具体包括按以下步骤操作步骤A用有限域加法器、有限域乘法器和寄存器按照嵌套式加乘的多项式求值结构计算伴随式；步骤B将寄存器组织为串联移位寄存器，将伴随式存入伴随式存储器；步骤C用有限域加法器、有限域乘法器、寄存器按照无除法博利坎普-梅西电路结构计算错误位置多项式；步骤D用有限域乘法器、有限域加法器、寄存器按照多项式系数的矩阵乘法结构计算错误值多项式；步骤E用有限域乘法器、有限域加法器、寄存器按照累乘多项式求值的结构计算错误位置和错误值并纠正误码。2. 如权利要求1所述的里德所罗门码解码器硬件复用方法所采用的低复杂度解码装置， 其特征在于，所述解码装置包括5个模块部分，它们分别是有限域加法器、有限域乘法 器、寄存器、接收序列存储器和伴随式存储器。3. 根据权利要求2所述的里德所罗门码解码器硬件复用方法所釆用的低硬件复杂度解码装置，其特征在于，所述有限域加法器用于伴随式计算中接收序列多项式求值的加法运算、 无除法博利坎普-梅西算法...

【专利技术属性】
技术研发人员：杨知行，江南，彭克武，张彧，宋健，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]