【技术实现步骤摘要】
本专利技术涉及数据通信编码
,特别涉及一种Reed-Solomon (里德-所罗门)码译码电路。
技术介绍
Reed-Solomon码(简称RS码,也叫里德-所罗门码)是一种重要的循环码,是分组码中纠错能力极强的纠错码,广泛应用于通信系统和计算机存储系统中。欧几里德算法是一种用于通过辗转相除计算两个数的最大公约数的算法。由于Reed-Solomon码的译码的核心部分是求解关键方程σ (x) S (χ) = ω (x)mod x2t,可以等价于求S (χ)和x2t的最大公约多项式,因此欧氏(欧几里德)算法也被用来进行Reed-Solomon码 的译码工作。这里的欧氏算法是一个广义概念,既包括狭义的欧几里得算法,也包括广义上的扩展欧几里得算法。人们更习惯地将用于进行Reed-Solomon码译码的欧式算法称为ME算法(Modified Euclid,s Algorithm)。以下为ME算法的简单介绍。Reed-Solomon码译码器根据接收到的RS码字S (χ)计算出2t个校正子,生成如下校正子多项式
【技术保护点】
一种Reed?Solomon码译码电路,其特征在于,包括:3t+1个处理单元和1个控制单元;其中,第i处理单元的第一输出端与第i+1处理单元的第一输入端电连接,所述第i处理单元的第一输出端用于向第i+1处理单元的第一输入端发送Ri信号;所述第i处理单元的第二输出端与所述第i+1处理单元的第二输入端电连接,所述第i处理单元的第二输出端用于向第i+1处理单元的第二输入端发送Qi信号;其中,0≤i<3t,且i为整数;第0处理单元的第一输入端和第二输入端均用于接收信号“0”;第3t处理单元的第一输出端与所述控制单元的第一输入端电连接,第3t处理单元的第一输出端用于向所述控制单元的第一输入端发送a信号,其中a=R3t;第3t处理单元的第二输出端与所述控制单元的第二输入端电连接,第3t处理单元的第二输出端用于向所述控制单元的第二输入端发送b信号,其中b=Q3t;所述控制单元的a信号输出端与所述3t+1个处理单元的a信号输入端电连接;所述控制单元的b信号输出端与所述3t+1个处理单元的b信号输入端电连接;所述控制单元的第零控制信号输出端与所述3t+1个处理单元的第零控制信号输入端电连接;所述控制单元 ...
【技术特征摘要】
1.一种Reed-Solomon码译码电路,其特征在于,包括3t+l个处理单元和I个控制单元;其中,第i处理单元的第一输出端与第i+Ι处理单元的第一输入端电连接,所述第i处理单兀的第一输出端用于向第i+Ι处理单兀的第一输入端发送Ri信号;所述第i处理单元的第二输出端与所述第i+Ι处理单元的第二输入端电连接,所述第 i处理单元的第二输出端用于向第i+Ι处理单元的第二输入端发送Qi信号;其中,O ( i < 3t,且i为整数;第O处理单元的第一输入端和第二输入端均用于接收信号“O” ;第3t处理单元的第一输出端与所述控制单元的第一输入端电连接,第3t处理单元的第一输出端用于向所述控制单元的第一输入端发送a信号,其中a=R3t ;第3t处理单元的第二输出端与所述控制单元的第二输入端电连接,第3t处理单元的第二输出端用于向所述控制单元的第二输入端发送b信号,其中b=Q3t ;所述控制单元的a信号输出端与所述3t+l个处理单元的a信号输入端电连接;所述控制单元的b信号输出端与所述3t+l个处理单元的b信号输入端电连接;所述控制单元的第零控制信号输出端与所述3t+l个处理单元的第零控制信号输入端电连接;所述控制单元的第一控制信号输出端与所述3t+l个处理单元的第一控制信号输入端电连接;所述控制单元的第二控制信号输出端与所述3t+l个处理单元的第二控制信号输入端电连接;在每个迭代运算周期中,所述控制单元生成第零控制信号、第一控制信号和第二控制信号,使得每个所述处理单元依据其每个接收端所接收的信号进行计算,并将计算结果通过其输出端输出给与之相邻的处理单元的输入端,直到迭代运算结束以获得处理单元中所保存的错误值多项式ω (χ)和错误位置多项式σ (X)中的各项系数。2.根据权利要求1所述的Reed-Solomon码译码电路,其特征在于,所述处理单元包括第一乘法器、第二乘法器、加法器、第一寄存器、第二寄存器、第零多路选择器、第一多路选择器和第二多路选择器;其中,所述第一乘法器的第一输入端与所述控制单元的第一输入端连接,所述第一乘法器的第二输入端与所述控制单元的b信号输入端连接;所述第二乘法器的第一输入端与所述控制单元的第二输入端连接,所述第二乘法器的第二输入端与所述控制单元的a信号输入端连接;所述加法器的第一输入端与所述第一乘法器的输出端连接,所述加法器的第二输入端与所述第二乘法器的输出端连接;所述第一寄存器的输入端与所述第零多路选择器的输出端连接,所述第一寄存器的输出端与所述控制单元的第一输出端连接;所述第二寄存器的输入端与所述第二多路选择器的输出端连接,所述第二寄存器的输出端与所述控制单元的第二输出端连接;所述第零多路选择器的O输入端与所述控制单元的第一输入端连接,所述第零多路选择器的I输入端与所述加法器的输出端连接,所述第零多路选择器的控制端与所述控制单元的第零控制信号输入端连接,所述第零多路选择器根据第零多路选择器的控制端的第零控制信号将第零多路选择器的O输入端所接收的信号或者第零多路选择器的I输入端所接收的信号择一的通过第零多路选择器的输出端输出;所述第一多路选择器的O输入端与所述第二寄存器的输出端连接,所述第一多路选择器的I输入端与所述第一寄存器的输出端连接,所述第一多路选择器的控制端与所述控制单元的第二控制信号输入端连接,所述第一多路选择器根据第一多路选择器的控制端的第二控制信号将第一多路选择器的O输入端所接收的信号或者第一多路选择器的I输入端所接收的信号择一的通过第一多路选择器的输出端输出;所述第二多路选择器的O输入端与所述控制单元的第二输入端连接,所述第二多路选择器的I输入端与所述第一多路选择器的输出端连接,所述第二多路选择器的控制端与所述控制单元的第一控制信号输入端连接,所述第二多路选择器根据第二多路选择器的控制端的第一控制信号将第二多路选择器的O输入端所接收的信号或者第二多路选择器的I输入端所接收的信号择一的通过第二多路选择器的输出端输出。3.根据权利要求2所述的Reed-Solomon码译码电路,其特征在于,所述第一乘法器、第二乘法器均为有限域上的乘法器,所述加法器为有限域上的加法器。4.根据权利要求2所述的Reed-Solomon码译码电路,其特征在于,所述控制单元包括第一或门、第二或门、第一与门、第二与门、第一减法器、第二减法器、第三减法器、比较器、第三多路选择器、第四多路选择器、第五多路选择器、第六多路选择器、第三寄存器、第四寄存器;其中,所述第一或门的输入端与所述控制单...
【专利技术属性】
技术研发人员:陈雪,高卫东,李西聪,
申请(专利权)人:北京格林伟迪科技有限公司,北京邮电大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。