错误检测解码模组及错误检测更正装置

摘要

本发明是有关于一种错误检测解码模组，用于接收一经由一杂信通道传递的接收信号向量，且该接收信号向量中包含一能够以一误差位置多项式表示的误差向量信号，其包含：一已知征状值计算单元，根据该接收信号向量以得到一具有多数个已知征状值的目标信号向量，并根据所述已知征状值以计算出一差错位置多项式，根据该差错位置多项式及所述已知征状值以计算出多数个未知征状值的未知征状值计算单元，及一根据一由所述已知征状值与所述未知征状值形成的征状值集合以输出一检测结果信号的判断单元。

主权项

一种错误检测解码模组，用于接收一个经由一个杂信通道传递的接收信号向量，且该接收信号向量中包含一个以一个误差位置多项式表示的误差信号向量，其特征在于：该错误检测解码模组包含一个已知征状值计算单元、一个未知征状值计算单元，及一个判断单元，该已知征状值计算单元包括一个转换器，及一个差错位置多项式计算器，该转换器是用以接收该接收信号向量，并根据以下方程式将该接收信号向量转换得到一个目标信号向量，$a_i=\underset{j=0}{\overset{n-1}{\Sigma }}{r}_j·{\alpha }^{i·j}=\underset{j=0}{\overset{n-1}{\Sigma }}(c_j+{\tilde{\mu }}_j)·{\alpha }^{i·j}$其中，0≤i≤n‑1，i、j、n为正整数，且a为该目标信号向量，a_i为该目标信号向量中第i个目标信号，r_j为该接收信号向量中第j个接收信号，α是一有限场中的单位n次根，且c_j为码字信号向量中第j个码字信号，且为差错信号向量中第j个差错信号，而该目标信号向量具有多数个已知征状值，该差错位置多项式计算器是用以接收所述已知征状值，并根据该误差位置多项式与所述已知征状值以计算出一个差错位置多项式，该未知征状值计算单元是根据以下方程式计算出多数个未知征状值，S_i＝τ₁S_i‑1+τ₂S_i‑2+…+τ_v+sS_i‑(v+s)其中，v为实际发生错误的位数，s为已知发生错误的位置的位数，当d≤i≤n时，S_i为第i个未知征状值，且当1≤i≤d‑1时，S_i为第i个已知征状值，τ_i为相关于该差错位置多项式的系数且0≤i≤v+s，d代表编码码字的最小汉明距离，该判断单元是根据一个由所述已知征状值与所述未知征状值形成的征状值集合，以输出一个检测结果信号。