【摘要】 里德所罗门码解码器硬件复用方法及其低硬件复杂度解码装置,属于数字信息传输技术领域。所述硬件资源复用方法复用有限域加法器、有限域乘法器和寄存器完成里德所罗门码解码运算的伴随式计算、伴随式存储、错误位置多项式计算、错误值多项式计算和误码纠正,通用于各种码率和参数的里德所罗门码解码器。所述解码装置包括:有限域加法器、有限域乘法器、寄存器、接收序列存储器和伴随式存储器等模块,按照所述复用方法实现里德所罗门码解码运算。本发明所公开的复用方法及解码装置能够显著降低里德所罗门码解码的硬件复杂度。 【专利类型】发明授权 【申请人】清华大学 【申请人类型】学校 【申请人地址】100084 北京市海淀区清华园1号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810106662.1 【申请日】2008-05-14 【申请年份】2008 【公开公告号】CN101277119B 【公开公告日】2010-06-02 【公开公告年份】2010 【授权公告号】CN101277119B 【授权公告日】2010-06-02 【授权公告年份】2010.0 【IPC分类号】H03M13/15 【发明人】杨知行; 江南; 彭克武; 张彧; 宋健 【主权项内容】一种里德所罗门码解码器硬件复用方法,其特征在于,将有限域乘法器、有限域加法器和寄存器等模块复用于解码运算的伴随式计算、错误位置多项式计算和误码纠正计算步骤,其中所述复用方法在解码过程中具体按以下步骤操作:步骤A:用有限域加法器、有限域乘法器和寄存器按照嵌套式加乘的多项式求值结构计算伴随式;步骤B:将寄存器组织为串联移位寄存器,将伴随式存入伴随式存储器;步骤C:用有限域加法器、有限域乘法器、寄存器按照无除法博利坎普-梅西电路结构计算错误位置多项式;步骤D:用有限域乘法器、有限域加法器、寄存器按照多项式系数的矩阵乘法结构计算错误值多项式;步骤E:用有限域乘法器、有限域加法器、寄存器按照累乘多项式求值的结构计算错误位置和错误值并纠正误码。 【当前权利人】清华大学 【当前专利权人地址】北京市海淀区清华园1号 【专利权人类型】公立 【统一社会信用代码】12100000400000624D 【引证次数】5.0 【他引次数】5.0 【家族引证次数】5.0 【家族被引证次数】17