[发明专利]错误检测解码模组及错误检测更正装置

权利要求书

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

2.如权利要求1所述的错误检测解码模组，其特征在于：该转换器根据以下方程式将该接收信号向量转换出该目标信号向量：

ai=Σj=0n-1rj·αi·j=Σj=0n-1(cj+μ~j)·αi·j]]>

其中，0≤i≤n-1。

3.如权利要求1所述的错误检测解码模组，其特征在于：该未知征状值计算单元根据以下方程式以计算出所述未知征状值：

S_i＝τ₁S_i-1+τ₂S_i-2+…+τ_v+sS_i-(v+s)

其中，d≤i≤n的征状值为所述未知征状值，且1≤i≤d-1的征状值就是所述已知征状值。

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