[发明专利]错误更正码的解码系统

摘要

本发明是涉及错误更正码的解码系统，用以更正一接收的编码信号。一征兆计算及错误值计算装置接受该编码信号的一字元码，以进行征兆值计算并输出一征兆多项式，且接受一擦除及错误求值多项式及一错误位置，以进行错误值估算并输出一错误值，用以更正该编码信号。一键方程式解答装置接收该征兆多项式以产生一擦除及错误位置多项式及该擦除及错误求值多项式。一搜寻错误位置装置接收该擦除及错误位置多项式，进行搜寻并输出该错误位置。由于错误及擦除值的计算以及征兆值的计算不会同时发生，因此可达到硬件共享，大幅度降低了硬件的成本。

主权项

1、一种错误更正码的解码系统，其由一数据通道接收一经由通道编码的编码信号，根据编码信号中的冗余信息以更正所接收的编码信号，该解码系统包括：一征兆计算及错误值计算装置，接收该编码信号的一字元码，以进行征兆值计算并输出一征兆多项式，且接收一擦除及错误求值多项式及一错误位置，以进行错误值估算并输出一错误值，用于更正该编码信号的字元码；一键方程式解答装置，接收该征兆多项式以产生一擦除及错误位置多项式及该擦除及错误求值多项式；以及一搜寻错误位置装置，接收该擦除及错误位置多项式，使用试错法进行搜寻并输出该错误位置。