[发明专利]错误更正码的解码器及其错误更正值计算装置

摘要

本发明是有关于一种错误更正码的解码器及其错误更正值计算装置。该错误更正码的解码器，用以根据一接收信号产生一错误更正资讯，该错误更正资讯包括分别对应多个错误位置的多个错误更正值。该错误更正码的解码器包含一征状值计算装置及一错误更正值计算装置。该征状值计算装置用以接收该接收信号并据以产生多个征状值。该错误更正值计算装置包括一第一计算模块及一第二计算模块；对于每一错误位置，该第一计算模块根据一生成多项式的一原根的一特定次方求得每一征状值的一征状值有限体除法结果；该第二计算模块根据所述征状值有限体除法结果，求得该错误位置的错误更正值。

主权项

一种错误更正码的解码器，用以根据一接收信号产生一错误更正资讯，以供对该接收信号进行错误检测及更正，该接收信号是一原始讯息于一传送端由一生成多项式编码成一循环码字后，经过一通道传输而于一接收端被接收；其特征在于该错误更正码的解码器包含：一征状值计算装置，用以接收该接收信号并据以产生多个具有对应索引的征状值；以及一错误更正值计算装置，用以接收所述征状值并据以产生该错误更正资讯，该错误更正资讯包括分别对应多个错误位置的多个错误更正值，该错误更正值计算装置包括一第一计算模块及一第二计算模块，该第一计算模块及该第二计算模块是进行以下计算，以产生对应每一错误位置的该错误更正值：该第一计算模块根据该生成多项式的一原根的一特定次方求得每一征状值的一征状值有限体除法结果，该特定次方与该错误位置及该征状值的对应索引相关；及该第二计算模块根据所述征状值有限体除法结果求得一有限体加法结果作为该错误更正值。