【摘要】 本发明公开一种二次剩余码的解码演算法，适用于所有二次剩余码的解码，解码方式为提供数字信号求得多个已知特征值，利用多个已知特征值计算出多个未知特征值后，以无反根柏利根演算法计算得错误位置多项式，再运用钱氏演算法计算此错误位置多项式错误发生位置，即可修正数字信号错误发生相对位元，以获得正确码字。通过本发明的方法可以计算出错误位置多项式，从而提升二次剩余码的解码能力。 【专利类型】发明申请 【申请人】义守大学 【申请人类型】学校 【申请人地址】中国台湾高雄县 【申请人地区】中国 【申请人城市】台湾省 【申请号】CN200810178381.7 【申请日】2008-11-28 【申请年份】2008 【公开公告号】CN101753147A 【公开公告日】2010-06-23 【公开公告年份】2010 【授权公告号】CN101753147B 【授权公告日】2013-10-30 【授权公告年份】2013.0 【IPC分类号】H03M7/18 【发明人】张肇健; 林宗庆; 施沛渝; 苏文谷 【主权项内容】一种二次剩余码的解码演算法，其包含下列步骤：提供一数字信号，利用该数字信号计算出多个已知特征值，若有错误发生，设定一错误发生数与一纠错能力值；利用所述多个已知特征值计算出多个未知特征值；利用所述多个已知特征值与所述多个未知特征值作为已知，计算出一错误位置多项式；判断该错误位置多项式的最高次方是否与该错误发生数一致；判定结果为是，则计算出该错误位置多项式的至少一解根与至少一解根数；判定结果为否，将该错误发生数增加一定值并判定该错误发生数是否超出该纠错能力值，若判定未超出该纠错能力值，则返回该利用所述多个已知特征值计算出多个未知特征值步骤；判断该错误位置多项式的该解根数是否与该错误发生数一致；判定结果为是，则寻找出该错误位置多项式的至少一错误发生位置，并修正该错误发生位置对应的数值；以及判定为否时，返回该错误发生数增加一定值并判定该错误发生数是否超出该纠错能力值步骤。 【当前权利人】义守大学 【当前专利权人地址】中国台湾高雄县 【引证次数】3.0 【被引证次数】5 【他引次数】3.0 【被他引次数】5.0 【家族引证次数】3.0 【家族被引证次数】5
