[发明专利]数据处理方法及电脑系统媒介

权利要求书

1.一种用于通讯装置中对通讯错误进行更正的数据处理方法，其 特征在于，该数据处理方法包括：

(a)使用接收器接收编码数据，以将接收到的编码数据发送给处理 器进行译码处理，其中该编码数据包括n个符号，其中n为大于等于1 的正整数，且该n个符号依序为一第n-1个符号、一第n-2个符号... 一第1个符号与一第0个符号；

(b)使用该处理器初始化一征候向量为该第n-1个符号，并初始 化x为n；

(c)使用该处理器根据该征候向量得到对应的一掩码，其中当该 第x-1个符号的数值等于0时该掩码的数值等于0；

(d)使用该处理器读取电脑系统媒介的一已知常数，并根据该掩 码来修正来自该电脑系统媒介的该已知常数，当该征候向量的数值等 于0时该掩码修正该已知常数的数值等于0；

(e)使用该电脑系统媒介载入一对数查表至动态存储器，并使用 该处理器输入该征候向量至该动态存储器中的该对数查表以对应找出 一对数数据，其中该对数数据及该征候向量满足方程：

S2＝log(S1)+1；

S1与S2分别为输入至该对数查表及经由该对数查表对应找出的该 征候向量及该对数数据；

(f)根据该对数数据与一对数已知常数执行相对于一对数最大数据 的同余加法以得到一对数和；

(g)使用该电脑系统媒介载入一反对数查表至动态存储器，并使 用处理器根据该对数和至该动态存储器中的该反对数查表以对应找出 一运算数据；

(h)使用该处理器对该运算数据与一第x-2个符号相加得到一目 前累加数据；

(i)使用该处理器判断该第x-2个符号是否为第0个符号；

(j)当该第x-2个符号不为第0个符号时，该处理器将该目前累加 数据做为该征候向量与将x递减1后，并重复执行步骤(c)-(i)；以及

(k)当该第x-2个符号为第0个符号时，使用该处理器将该目前累 加数据做为该征候向量输出。

2.如权利要求1所述的用于通讯装置中对通讯错误进行更正的数 据处理方法，其特征在于，在步骤(d)，当该征候向量的数值等于0时， 该对数查表对应找出数值等于0的该对数数据。

3.如权利要求1所述的用于通讯装置中对通讯错误进行更正的数 据处理方法，其特征在于，在步骤(g)，当该对数和等于1时，该反对 数查表对应找出数值等于0的该运算数据。

4.如权利要求1所述的用于通讯装置中对通讯错误进行更正的数 据处理方法，其特征在于，该征候向量为理德-所罗门码征候向量。

5.如权利要求1所述的用于通讯装置中对通讯错误进行更正的数 据处理方法，其特征在于，在步骤(c)，当该征候向量不等于0时该掩 码等于一最大数据。

6.如权利要求1所述的用于通讯装置中对通讯错误进行更正的数 据处理方法，其特征在于，在步骤(d)，该掩码通过与该已知常数进行 与运算来对该已知常数进行修正。