| 主权项 |
1.一种延伸李德-所罗门码之错误订正解码装置,其包括:徵候値产生装置,用以根据所输入之收讯字组,计算出其徵候値;收讯字组储存装置,用以储存上述收讯字组;错误个数估算装置,根据上述徵候値产生装置所计算出的徵候値,估算错误个数;欧氏演算法计算装置,其对应于上述错误个数估算装置所估算出之错误个数,设定用以计算错误位置多项式和错误数値多项式之初始値和终止条件,并且藉由欧氏演算法,计算错误位置多项式和错误数値多项式;Chien搜寻装置,根据上述欧氏演算法计算装置所计算出之错误位置多项式和错误数値多项式,计算错误位置和错误数値;以及错误订正装置,根据上述Chien搜寻装置的计算结果,对储存于上述收讯字组储存装置中之收讯字组,订正其错误。2.如申请专利范围第1项所述之延伸李德-所罗门码之错误订正解码装置,系藉由具有高氏场上加法装置和乘法装置之演算装置所构成,其中上述Chien搜寻装置设置有徵候値修正装置,系藉由基于上述欧氏演算法计算装置所计算出的错误位置多项式和错误数値多项式,所算出之错误位置和错误数値,以修正收讯字组徵候値的方式,计算出延伸成分中的错误数値。3.如申请专利范围第1项所述之延伸李德-所罗门码之错误订正解码装置,上述错误个数估算装置系由高氏场上乘法装置、加法装置和储存装置所构成,对于最小距离为d之延伸李德-所罗门码,系根据在上述徵候値产生装置中所计算之收讯字组的徵候値,判断是否有错误,在存在错误时,则判断其个数低于[(d-1)/2]个或是等于[(d-1)/2]个;上述欧氏演算法计算装置在上述错误个数估算装置判断出存在错误时,根据错误个数是低于[(d-1)/2]个或是等于[(d-1)/2]个之情况,进行用以计算错误位置多项式和错误数値多项式之初始値和终止条件的设定,藉由欧氏演算法,计算错误位置多项式和错误数値多项式。4.如申请专利范围第1项所述之延伸李德-所罗门码之错误订正解码装置,上述错误个数估算装置对于最小距离为d之延伸李德-所罗门码,系根据在上述徵候値产生装置中所计算之收讯字组的徵候値,判断是否有错误,在存在错误时,则判断其个数低于[(d-1)/2]个、等于[(d-1)/2]个或高于[(d-1)/2]个;上述欧氏演算法计算装置在上述错误个数估算装置判断出错误个数高于[(d-1)/2]个时,中止藉由欧氏演算法对错误位置多项式和错误数値多项式之计算;上述Chien搜寻装置在上述错误个数估算装置判断出错误个数高于[(d-1)/2]个时,中止藉由Chien搜寻对错误位置和错误数値之计算;上述错误订正装置在上述错误个数估算装置判断出错误个数高于[(d-1)/2]个时,输出储存在上述收讯字组储存装置中之原来收讯字组。5.一种一阶延伸李德-所罗门码之错误订正装置,其包括:徵候値产生装置,用以根据所输入之收讯字组,计算出其徵候値;收讯字组储存装置,用以储存上述收讯字组;徵候値多项式产生装置,系对上述徵候値产生装置所计算出者之中包含延伸成分错误资讯的徵候値设为常数项之方式,产生徵候値多项式;欧氏演算法计算装置,用以将上述徵候値多项式产生装置所产生之徵候値多项式,设为初始値,并且藉由欧氏演算法,计算错误位置多项式和错误数値多项式;Chien搜寻装置,根据上述欧氏演算法计算装置所计算出之错误位置多项式和错误数値多项式,计算错误住置和错误数値;以及错误订正装置,根据上述Chien搜寻装置所计算之错误位置和错误数値,用以订正储存于上述收讯字组储存装置中之收讯字组的错误。6.如申请专利范围第5项所述之一阶延伸李德-所罗门码之错误订正装置,更包括:消失位置系数产生装置,其藉由伴随于上述收讯字组之消失旗标,产生消失位置系数;消失位置多项式产生装置,其根据上述消失位置系数产生装置所产生之消失位置系数,产生消失位置多项式;以及修正徵候値多项式产生装置,用以将上述徵候値多项式产生装置所产生之徵候値多项式和上述消失位置多项式产生装置所产生之消失位置多项式相乘,产生修正徵候値多项式;其中上述欧氏演算法计算装置系将上述修正徵候値多项式产生装置所产生之修正徵候値多项式,设为初始値,并藉由欧氏演算法计算错误消失位置多项式和错误消失数値多项式;上述Chien搜寻装置系根据上述欧氏演算法计算装置所算出之错误消失位置多项式和错误消失数値多项式,计算错误位置和错误数値。7.一种二阶延伸李德-所罗门码之错误订正装置,其包括:徵候値产生装置,用以根据所输入之收讯字组,计算出其徵候値;收讯字组储存装置,用以储存上述收讯字组;Berlekamp-Massey演算法计算装置,其采用上述徵候値产生装置所计算之徵候値,进行Berlekamp-Massey演算法,并藉由形式移位暂存器长度値,控制是否使用包含第二延伸成分错误资讯之徵候値,以依序计算错误位置多项式;Chien搜寻装置,对于上述Berlekamp-Massey演算法计算装置所计算出之错误位置多项式,进行Chien搜寻,计算错误位置;错误数値产生装置,当上述Chien搜寻装置所计算之错误位置数量适当时,利用基于上述徵候値产生装置所计算之徵候値而产生之徵候値多项式,计算错误数値;以及错误订正装置,根据上述Chien搜寻装置所计算之错误位置和上述错误数値产生装置所计算出之错误数値,用以订正储存于上述收讯字组储存装置中之收讯字组的错误。8.如申请专利范围第7项所述之二阶延伸李德-所罗门码之错误订正装置,更包括:消失位置系数产生装置,其藉由伴随于上述收讯字组之消失旗标,产生消失位置系数;以及消失位置多项式产生装置,其根据上述消失位置系数产生装置所产生之消失位置系数,产生消失位置多项式;其中上述Berlekamp-Massey演算法计算装置系将上述消失位置多项式产生装置所产生之消失位置多项式,设为初始値,并且藉由形式移位暂存器长度値,控制是否使用包含第二延伸成分之错误资讯的徵侯値,以依序计算错误位置多项式;上述Chien搜寻装置系对于上述Berlekamp-Massey演算法计算装置所算出之错误位置多项式,进行Chien搜寻。图式简单说明:第一图表示本发明第一实施例中,延伸RS码之错误订正解码方法之处理程序的流程图第二图表示上述第一实施例中,徵候値产生步骤之处理程序的详细流程图。第三图表示上述第一实施例中,错误个数估算步骤之处理程序的详细流程图。第四图表示上述第一实施例中,欧氏演算法计算步骤之处理程序的详细流程图。第五图表示上述第一实施例中,Chien搜寻步骤之处理程序的详细流程图。第六图表示上述第一实施例中,错误订正步骤之处理程序的详细流程图。第七图表示本发明第二实施例之延伸RS码错误订正解码方法中,Chien搜寻步骤之处理程序的详细流程图。第八图表示本发明第三实施例中,延伸RS码之错误订正解码方法之处理程序的流程图。第九图表示上述第三实施例中,错误个数估算步骤之处理程序的详细流程图。第十图表示本发明第四实施例中,延伸RS码之错误订正解码方法之处理程序的流程图。第十一图表示上述第四实施例中,错误个数估算步骤之处理程序的详细流程图。第十二图表示本发明第五实施例中,延伸RS码之错误订正解码装置的方块图。第十三图表示本发明第六实施例中,延伸RS码之错误订正解码装置的方块图。第十四图表示本发明第七实施例中,延伸RS码之错误订正解码装置的方块图。第十五图表示本发明第八实施例中,延伸RS码之错误订正解码装置的方块图。第十六图表示本发明第九实施例中,一阶延伸RS码之错误订正方法之处理程序的流程图。第十七图表示上述第九实施例中,欧氏演算法计算步骤之处理程序的详细流程图。第十八图表示本发明第十实施例中,一阶延伸RS码之错误订正方法之处理程序的流程图。第十九图表示上述第十实施例中,欧氏演算法计算步骤之处理程序的详细流程图。第二十图表示本发明第十一实施例中,一阶延伸RS码之错误订正解码装置的方块图。第二十一图表示本发明第十二实施例中,一阶延伸RS码之错误订正解码装置的方块图。第二十二图表示本发明第十三实施例中,二阶延伸RS码之错误订正方法之处理程序的流程图。第二十三图表示上述第十三实施例中,Berlekamp-Massey演算法计算步骤之处理程序的详细流程图。第二十四图表示本发明第十四实施例中,二阶延伸RS码之错误订正方法之处理程序的流程图。第二十五图表示上述第十四实施例中,Berlekamp-Massey演算法计算步骤之处理程序的详细流程图。第二十六图表示本发明第十五实施例中,二阶延伸RS码之错误订正解码装置的方块图。第二十七图表示本发明第十六实施例中,二阶延伸RS码之错误订正解码装置的方块图。第二十八图表示本发明第十七实施例中,二阶延伸RS码之错误订正方法之处理程序的流程图。第二十九图表示本发明第十八实施例中,二阶延伸RS码之错误订正解码装置的方块图。第三十图表示习知一阶延伸RS码之错误订正方法之处理程序的流程图。第三十一图表示上述一阶延伸RS码之错误订正方法中,欧氏演算法计算步骤之处理程序的详细流程图。第三十二图表示习知二阶延伸RS码之错误订正方法之处理程序的流程图。第三十三图表示上述二阶延伸RS码之错误订正方法中,Berlekamp-Massey演算法计算步骤之处理程序的详细流程图。 |
