| 主权项 |
一种循环码权重解码器之解码方法，系对所接收之数位讯号更正其错误位元之数值予以解码，包含下列步骤：提供一缩减错误类型表(Reduced Error Pattern Table)，储存于一循环码权重解码器之非发性记忆体中，其包含至少一症状子类型(Syndrome Pattern)，及该症状子类型所对应之错误类型(Error Pattern)；接收一数位讯号，且预设一计数器值i为零；计算接收该数位讯号之症状子及该症状子之权重w(s)；判断该症状子之权重w(s)是否为零；若结果为是，则接收该数位讯号无误；若结果为否，再判断该权重w(s)是否小于等于纠错能力t；若结果为是，则将接收该数位讯号减去左移k位元之该症状子，以更正接收该数位讯号之错误位元值，再判断该计数器值i是否大于零，若结果为否，则完成解码接收该数位讯号，若结果为是，则将接收该数位讯号向右循环移位i×(n－k)位元，n循环码位元长度，以完成解码接收该数位讯号；若结果为否，则于该缩减错误类型表中搜寻是否有与该症状子匹配之该症状子类型；若结果为是，则将接收该数位讯号减去对应之该错误类型，以更正接收该数位讯号之错误位元值，再判断该计数器值i是否大于零，若结果为否，则完成解码接收该数位讯号，若结果为是，则将接收该数位讯号向右循环移位i×(n－k)位元，以完成解码接收该数位讯号；若结果为否，则该症状子差量等于该症状子减去该缩减错误类型表中之症状子类型，然后重新计算该症状子差量之权重w(s)；接着判断该权重w(s)是否检小于等于一测值Cs，该测值i>C/i>s＝min [i>w/i>(i>s/i>i)]－t－1，i>s/i>i为该缩减错误类型表中之症状子类型；若结果为是，则将接收该数位讯号减去左移k位元之该症状子差量及相对应之该错误类型，以更正接收该数位讯号之错误位元值，再判断该计数器值i是否大于零，若结果为否，则完成解码接收该数位讯号，若结果为是，则将接收该数位讯号向右循环移位i×(n－k)位元，以完成解码接收该数位讯号；以及若结果为否，则接收该数位讯号向左循环移位(n－k)位元，该计数器值i增加一，重新计算接收该数位讯号向左循环移位后的该症状子及该权重w(s)，重复前述步骤，以完成解码该接收数位讯号。如申请专利范围第1项所述之循环码权重解码器之解码方法，其中建立该缩减类型表包含下列步骤：对于位元数为n及纠错能力为t之循环码，其该缩减错误类型表之建立，系利用该循环码之循环特性、该纠错能力t及讯息位元长度k来建构，该纠错能力t的值为@sIMGCHAR!d10013.TIF@eIMG!，该i>d/i>min为码字的最小距离，该缩减错误类型表的错误类型个数，是根据@sIMGCHAR!d10014.TIF@eIMG!得到，该@sIMGCHAR!d10016.TIF@eIMG!表示t/2的上高斯，该症状子类型及所对应之错误类型共有@sIMGCHAR!d10015.TIF@eIMG!个，建立方式是先从传统该纠错能力t＝1码长n位元的n个该错误类型中，根据@sIMGCHAR!d10017.TIF@eIMG!，先取该纠错能力t＝1，该讯息位元长k位元的k个该错误类型，然后再从传统该纠错能力t＝2，码长n位元的@sIMGCHAR!d10018.TIF@eIMG!个该错误类型中，再根据@sIMGCHAR!d10019.TIF@eIMG!，取该纠错能力t＝2该讯息位元长k位元的@sIMGCHAR!d10020.TIF@eIMG!个该错误类型，建立(n,k,d)该循环码之缩减错误类型表。 |
