| 主权项 |
一种循环码解码器之解码方法，系对所接收之数位讯号更正其错误位元之数值予以解码，包含下列步骤：以位元数为n及纠错能力为t之q位元(q>=2)循环码，其传统错误类型表具有@sIMGCHAR!d10003.TIF@eIMG!个错误类型，@sIMGCHAR!d10005.TIF@eIMG!为数学组合运算符号，其展开式为@sIMGCHAR!d10004.TIF@eIMG!；建立一个与该传统错误类型表相同之现有该错误类型表，该错误类型代表表之建立，即从现有该错误类型表中任取一错误类型将其循环，以获得具有同一循环特性之一组错误类型，然后从中挑选任一做为代表，将前项该组错误类型从现有错误类型表中去除，重复上述步骤，直到现有该错误类型表中没有任一错误类型为止，将前述所有该错误类型代表汇集，以建立一错误类型代表表；提供该错误类型代表表(Table of Representative Error Pattern)，储存于一循环码解码器之非发性记忆体中，其包含至少一症状子(Syndrome)，及症状子所对应之错误位置多项式；接收一数位讯号，且预设一循环位移(Cyclic Shift)次数值，该循环位移次数值之初始值为零；计算该数位讯号之症状子；判断该数位讯号之症状子是否为零；若结果为零，则该数位讯号无误，完成解码该数位讯号；以及若结果非零，则利用一搜寻(Search)方式，寻找该症状子是否与该错误类型代表表中之症状子匹配，若结果非零，则将该循环位移次数值增加一且将该数位讯号位移(Shift)一位元，并计算该数位讯号之症状子，用以从该错误类型代表表中寻找出与其匹配之该症状子，一旦搜寻结果为是，则将该错误类型代表表中与该症状子匹配之症状子所对应之该错误位置多项式从该位移后数位信讯号减掉，以更正此该位移后数位讯号之错误位元值，并将此更正后数位讯号位元位移(n-i)次后得到解码该数位讯号，n为该数位讯号之位元数、i为该循环位移次数值。如申请专利范围第1项所述之循环码解码器之解码方法，其中该搜寻方式系为二分搜寻演算法(Binary Search Algorithm)。一种循环码解码器之解码方法，系对所接收之一数位讯号更正其错误位元之数值予以解码，包含下列步骤：以位元数为n及纠错能力为t之q位元(q>=2)循环码，其传统错误类型表具有@sIMGCHAR!d10006.TIF@eIMG!个错误类型，@sIMGCHAR!d10008.TIF@eIMG!为数学组合运算符号，其展开式为@sIMGCHAR!d10007.TIF@eIMG!；建立一个与该传统错误类型表相同之现有该错误类型表，该错误类型代表表之建立，即从现有该错误类型表中任取一错误类型将其循环，以获得具有同一循环特性之一组错误类型，然后从中挑选任一做为代表，将前项该组错误类型从现有错误类型表中去除，重复上述步骤，直到现有该错误类型表中没有任一错误类型为止，将前述所有该错误类型代表汇集，以建立一错误类型代表表；提供一错误类型代表表(Table of Representative Error Pattern)，储存于一循环码解码器之非发性记忆体中，其包含至少一个症状子(Syndrome)，及症状子对应错误位置多项式；接收一数位讯号，且预设一循环位移(Cyclic Shift)次数值，该循环位移次数值之初始值为零；计算该数位讯号之症状子；判断该数位讯号之症状子是否为零；若结果为零，则该数位讯号无误，完成解码该数位讯号；以及若结果非零，则利用一搜寻(Search)方式寻找该症状子是否与该错误类型代表表中之症状子匹配，若结果非零，则将该循环位移次数增加一且将该症状子位移(Shift)一位元，用以从该错误类型代表表中寻找出与其匹配之症状子，一旦搜寻结果为是，则将该错误类型代表表中与该症状子匹配之症状子所对应之该错误位置多项式位移(n-i)次后，将该位移(n-i)次后之错误位置多项式从接收位元数位讯号减掉，用以更正该数位讯号之错误位元值，n为该数位讯号之位元数、i为该循环位移次数值。如申请专利范围第3项所述之循环码解码器之解码方法，其中该搜寻方式系为二分搜寻演算法(Binary Search Algorithm)。 |
