| 主权项 |
1.一种错误订正方法,其包含:症候群产生步骤,用以根据受信语而产生四个症候群S0.S1.S2及S3;方程式产生步骤,用于根据症候群而产生方程式A、B及C,A=S0S2+S12B=S1S2+S0S3C=S1S3+S22;推测步骤,用于根据症候群方程式而推测受信语中之错误数目,其推测方式系为,当全部症候群均为0时则没有错误发生,当全部方程式均为0时则有1次错误发生,以及,当B不为0时则有2次错误发生。演算步骤,当有1次错误或2次错误发生时,用于算出错误位置及错误数値;及订正步骤,用于根据该演算步骤所算出的错误位置及错误数値而订正错误。2.如申请专利范围第1项之错误订正方法,其中进一步包含:多项式产生步骤,当推测受信语中产生2次错误时,用于根据症候群及方程式而产生一错误位置多项式P(x)及一错误数値多项式Q(x),亦即,P(x)=Ax2+Bx+CQ(x)=A/B(S0x+S1)+S0;错误位置确定步骤,用于藉由求出错误位置多项式P(x)的根而确定错误位置;及错误数値确定步骤,用于藉由将错误位置多项式P(x)的根代入错误数値多项式Q(x)而确定错误数値。3.一种错误订正方法,其包含:根据伽罗瓦体的原始根而产生受信语之各符号的位址;将该各符号储存在于该位址中;根据受信语而产生症候群;根据症候群而产生演算式;根据演算式而推测在受信语中之错误数目;当推测为发生错误时,演算出错误位置以及错误数値;根据错误位置及错误数値而读取被储存的该各符号,并订正受信语中之错误。4.一种错误订正装置,其包含:症候群产生手段,用以根据受信语而产生四个症候群S0.S1.S2及S3;方程式产生手段,用于根据症候群而产生方程式A、B及C,A=S0S2+S12B=S1S2+S0S3C=S1S3+S22;推测手段,用于根据症候群方程式而推测受信语中之错误数目,其推测方式系为,当全部症候群均为0时则没有错误发生,当全部方程式均为0时则有1次错误发生,以及,当B不为0时则有2次错误发生。演算手段,当有1次错误或2次错误发生时,用于算出错误位置及错误数値;及订正手段,用于根据该演算步手段算出的错误位置及错误数値而订正错误。5.一种错误订正装置,其包含:位址产生手段,用于根据伽罗瓦体的原始根而产生受信语之各符号的位址;记忆体,用于将该各符号储存在该位址产生手段所产生之位址;症候群产生手段,用于根据受信语而产生症候群;演算式产生手段,用于根据该症候群产生手段所产生症候群而产生演算式;错误数目推测手段,用于根据该演算式产生手段所产生的演算式而推测在受信语中之错误数目;错误位置/错误数値演算手段,当该错误数目推测手段推测受信语中有发生错误时,其算出错误位置及错误数値;及错误订正手,其根据该错误位置/错误数値演算手段所算出之错误位置及错误数値,而读取被储取在该记忆体中之对应于错误位置之位址的该各符号,并订正受信语之错误。图式简单说明:第一图系表本发明之实施形态1之错误订正方法之流程图。第二图系表第一图之步骤ST3之错误数目推测步骤之详细的顺序的流程图。第三图系表本发明之实施形态2之错误订正方法之流程图。第四图系表本发明之实施形态3之错误订正方法的流程图。第五图系表实施形态3之伽罗瓦体的根与多项式基底的说明图。第六图系表实施形态3之各符号中所储存之位址的说明图。第七图系表本发明之实施形态6之错误订正装置的构成图。第八图系表详细地表示实施形态6之错误数目推测手段之构成的构图。第九图系表本发明之实施形态7之错误订正装置的构成图。第十图系表本发明之实施形态8之错误订正装置的构成图。第十一图系表实施形态8之记忆手段之详细的构成图。第十二图系表实施形态8之受信语之输入部之构成的构成图。 |
