[发明专利]循环码解码器的解码方法

摘要

本发明是有关于一种循环码解码器的解码方法，解码方式为提供错误类型代表表，并于接收数字信号后计算其症状子，判断接收数字信号是否有发生位错误。若接收数字信号无位值错误，则直接解码此数字信号；若有位值错误，则利用错误类型代表表中与接收数字信号的症状子相匹配的症状子所对应的错误位置多项式来修正错误位值。若无匹配者，则可将接收数字信号或其症状子位移一位方式，计算出新症状子，用以在错误类型代表表寻找出与其匹配的症状子所对应的错误位置多项式来修正接收数字信号的相关错误位值，以完成对接收数字信号的解码。

主权项

1、一种循环码解码器的解码方法，是对所接收的数字信号更正其错误位的数值予以解码，其特征在于其包含下列步骤：提供一错误类型代表表，存储于一循环码解码器的非易失性存储器中，其包含至少一症状子，及症状子所对应的错误位置多项式；接收一数字信号，且预设一循环位移次数值，该循环位移次数值的初始值为零；计算该数字信号的症状子；判断该症状子是否为零；若结果为是，则该数字信号无误，完成解码该数字信号；以及若结果为否，则利用一搜寻方式，寻找该症状子是否与该错误类型代表表中的症状子匹配，若结果为否，则将该循环位移次数值增加一且将该数字信号位移一位，并计算该数字信号的症状子，用以从该错误类型代表表中寻找出与其匹配的该症状子，一旦搜寻结果为是，则将该错误类型代表表中与该症状子匹配的症状子所对应的该错误位置多项式从该位移后数字信号减掉，以更正此该位移后数字信号的错误位值，并将此更正后数字信号位位移(n-i)次后得到解码该数字信号，n为该数字信号的位数、i为该循环位移次数值。