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

说明书

技术领域

本发明涉及一种循环码解码器的解码方法，特别是涉及一种应用查询错误类型代表表方式，进行数字信号解码及更正其错误位值的解码方法。

背景技术

现今数字生活中，举凡声音、影像等信号都以数字化方式来做编解码处理，如耳熟能详的数字电视、蓝牙耳机、DVD影音光碟和WAP手机通讯等。

目前以循环码编码声音、影像等信号，被广泛使用在各个领域中，其解码方法不外乎代数解码法及查表法等方式。代数解码法是利用错误位置多项式进行更正错误位值，但运用代数解码方式产生的多次方程式，使得在有限体中运算求解相对于查表法较为困难及费时。而传统查表法则需使用相当多存储空间来存储错误类型表，当错误类型表相当大时，解码过程往往需花费相当长的时间来查询。

发明内容

本发明的目的在于，克服现有的循环码的解码方法存在的缺陷，所要解决的技术问题是提出一种循环码解码器的解码方法，用于解码包含二元循环码(Binary Cyclic Code)与非二元循环码(Non Binary Cyclic Code)编码的数字信号，加速解码速度及降低解码过程中存储器使用空间，非常适于实用。

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

本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。

前述的循环码解码器的解码方法，其中建立该错误类型代表表包含下列步骤：位数为n及纠错能力为t的q位(q>＝2)循环码，其传统错误类型表具有个错误类型，为数学组合运算符号，其展开式为Cin=[n(n-1)Λ(n-i+1))/(i(i-1)Λ1];]]>以及先建立一个与该传统错误类型表相同的现有该错误类型表，该错误类型代表表的建立，即从现有该错误类型表中任取一错误类型将其循环，以获得具有同一循环特性的一组错误类型，然后从中挑选任一做为代表，将前项该组错误类型从现有错误类型表中去除，重复上述步骤，直到现有该错误类型表中没有任一错误类型为止，将前述所有该错误类型代表汇集，即构成该错误类型代表表。

前述的循环码解码器的解码方法，其中所述的搜寻方式为二分搜寻演算法。