用于通讯装置中对通讯错误进行更正的数据处理方法

摘要

一种数据处理方法，包括下列的步骤：初始化征候(Syndrome)向量为第n-1个符号；根据征候向量得到对应的掩码(Mask)，其中当第n-1个符号的数值等于0时掩码的数值等于0；根据掩码来修正已知常数，当征候向量的数值等于0时掩码修正已知常数的数值等于0；输入征候向量至对数(Log)查表以对应找出对数数据；根据对数数据与对数已知常数执行相对于对数最大数据的同余加法(Modulo Addition)以得到对数和；及输入对数和至反对数(Anti-log)查表以对应找出运算数据。

主权项

一种用于通讯装置中对通讯错误进行更正的数据处理方法，其特征在于，该数据处理方法包括：(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个符号时，使用该处理器将该目前累加数据做为该征候向量输出。