| 主权项 |
1.一种里德-所罗门解码器,具备:第一单元,系从由t(t为正整数)重错误修正之里德-所罗门符号的接收多项式Y(z)求得校验多项式S(z);第二单元,系藉由欧几里德互除演算从前述校验多项式S(z)求得错误位置多项式(z)及错误评价多项式(z),且,藉由k(k为正整数,且k≦t)个错误评价値除以对应之错误位置多项式微分値,而求得k个错误値eu;第三单元,系根据链寻找求得前述错误位置多项式(z)的k个根-ju,且将前述k个根-ju分别代入前述错误评价多项式(z)所求得之错误评价値,及将前述k个根-ju分别代入前述错误位置多项式(z)的导函数所求得之错误位置多项式微分値提供给前述第二单元;第四单元,系从前述k个根-ju求得k个错误位置,且,从前述接收多项式中的对应位置分别扣除对应前述k个错误値eu中之错误値,求得错误修正后的多项式W(z);前述第一单元构成对应一个封包周期之第一流程阶段,第二及第三单元构成对应次一个封包周期之第二流程阶段,及第四单元构成对应再下一个封包周期之第三流程阶段。2.一种里德-所罗门解码器,具备:第一单元,从将由t(t为正整数)重错误修正之里德-所罗门符号的接收多项式Y(z)求得校验多项式S(z);第二单元,系藉由欧几里德互除演算从前述校验多项式S(z)求得错误位置多项式(z)及错误评价多项式(z),且,藉由k(k为正整数,且k≦t)个错误评价値除以对应之错误位置多项式微分値,而求得k个错误値eu;第三单元,系根据链寻找求得前述错误位置多项式(z)的k个根,且将前述k个根-ju分别代入前述错误评价多项式(z)所求得之错误评价値,及将前述k个根-ju分别代入前述错误位置多项式(z)的导函数所求得之错误位置多项式微分値提供给前述第二单元;第四单元,系从前述k个根-ju求得k个错误位置,且,从前述接收多项式中的对应位置分别扣除对应前述k个错误値eu中之错误値,求得错误修正后的多项式W(z);前述第二单元具备:资料储存部,系储存表示前述校验多项式S(z)之信号,及表示前述欧几里德互除演算之中间结果的还原信号,并提供表示最后之前述错误位置多项式(z)之信号及表示前述错误评价多项式(z)之信号;演算部,系具有从储存在前述资料储存部的信号产生可表示前述欧几里德互除演算之中间结果的还原信号,并进行求取前述k个错误値eu的除法运算之单一倒数运算、单一迦罗瓦乘法器、及单一迦罗瓦加法器;及,控制前述资料储存部与演算部之控制部。3.根据申请专利范围第2项所记载之里德-所罗门解码器,其中前述第一单元构成对应一个封包周期之第一流程阶段,第二及第三单元构成对应次一个封包周期之第二流程阶段,及第四单元构成对应再下一个封包周期之第三流程阶段。4.根据申请专利范围第2项所记载之里德-所罗门解码器,其中前述资料储存部具备由2t+2段暂存器构成之第一及第二移位暂存器,及由t-1段暂存器构成之第三移位暂存器。5.根据申请专利范围第2项所记载之里德-所罗门解码器,其中前述控制部具有监视在前述欧几里德互除演算之中间多项式次数的次数计数器。6.一种欧几里德互除演算装置,系为藉由欧几里德互除演算法,从有关t(t为正整数)重错误修正之里德-所罗门符号的校验多项式S(z),求得错误位置多项式(z)及错误评价多项式(z)的装置,该欧几里德互除演算装置具备:资料储存部,系储存表示前述校验多项式S(z)之信号,及表示前述欧几里德互除演算之中间结果的还原信号,并提供表示最后之前述错误位置多项式(z)之信号及表示前述错误评价多项式(z)之信号;演算部,从储存在前述资料储存部的信号产生可表示前述欧几里德互除演算之中间结果的还原信号;及,控制部,系控制前述资料储存部与演算部;其中前述资料储存部具备由2t+2段暂存器构成之第一及第二移位暂存器,及由t-1段暂存器构成之第三移位暂存器。7.根据申请专利范围第6项所记载之欧几里德互除演算装置,其中前述控制部具有监视在前述欧几里德互除演算之中间多项式次数的次数计数器。图式简单说明:第一图为有关本发明里德-所罗门解码器的构成。第二图为显示第一图里德-所罗门解码器之动作时序图。第三图为第一图欧几里德互除演算及错误値计算单元的内部构成之方块图。第四图为第三图中的资料暂存部的内部构成之方块图。第五图为显示第三图中之演算部的内部构成之方块图。第六图为显示第三图中之控制部的内部构成之方块图。第七图为根据第六图之控制码产生器所产生之储存控制码信号及演算控制码信号的详细内容。第八图为显示第三图之欧几里德互除演算及错误値计算单元的动作控制顺序。第九图表示第一移位暂存器的初始设定。第十图表示第二移位暂存器的初始设定。 |
