[发明专利]错误检测解码模组及错误检测更正装置

说明书

技术领域

本发明涉及一种错误检测更正装置，特别是涉及一种应用循环码(cyclic code)的错误检测解码模组及错误检测更正装置。

背景技术

雷德-所罗门码(Reed-Solomon code，RS code)目前已被广泛应用于如通讯系统、光碟读取系统、高解度电视系统等应用上，使得当一传送单元传送一编码后的雷德-所罗门码至一接收单元时，若传送过程中发生码错误或是因为杂信干扰所导致的误差错误时，该接收单元得以修正该码错误或是误差错误，以得到该传送单元所传送的原始资料。

然而，该接收单元要修正该码错误或是误差错误时，必须先对所接收的雷德-所罗门码进行解码，而现今已有相当多解雷德-所罗门码的演算法被提出，如：A.Shiozaki于1988年在IEEE Trans.on Inf.Theory所提出的「Decoding of redundant residue polynomial codes using Euclid′salgorithm」文献，其利用中国剩余定理(Chinese reminder theorem)与欧几里得演算法(Euclidean algorithm)发展出一解雷德-所罗门码的演算法，然而这种演算法的复杂程度非常高，严重导致降低解码速度。

此外，S.V.Fedorenko于2005年在IEEE Trans.on Inf.Theory所提出的「A simple algorithm for decoding Reed-Solomon codes and itsrelation to the Welch-Berlemamp algorithm」文献借由卫尔须-伯乐肯演算法(Welch-Berlekamp algorithm)与欧几里得演算法推导出一高尔演算法(Gao’s algorithm)，也能够用以解雷德-所罗门码，然而，T.C.Lin等人于2009年在IEEE Trans.on Commun.发表的「Simplified procedurefor decoding nonsystematic Reed-Solomon codes over GF(2^m)usingEuclid’s algorithm and the fast Fourier transform」文献显示该高尔演算法适用误差位置多项式(Erasure-locator polynomial)与差错内插多项式(Errata interpolating polynomial)取代欧几里得演算法的初始条件以解出码错误或误差错误，所以相似于A.Shiozaki所提出的演算法，利用大量的内插法会导致演算法的复杂度大幅增加，进而使得解码速度严重降低。

由此可见，上述现有的快速解出雷德-所罗门码的演算法在方法与使用上，显然仍存在有不便与缺陷，而亟待加以进一步改进。为了解决上述存在的问题，相关厂商莫不费尽心思来谋求解决之道，但长久以来一直未见适用的设计被发展完成，而一般产品及方法又没有适切的结构及方法能够解决上述问题，此显然是相关业者急要解决的问题。因此如何能创设一种使用时可具有全方位调整功能的新的错误检测解码模组及错误检测更正装置，实属当前重要研发课题之一，亦成为当前业界极需改进的目标。

发明内容

本发明的目的在于提供一种错误检测解码模组，使其便于快速解码。

本发明的另一目的在于提供一种错误检测更正装置，使其便于解码速度快且能够更正错误。

本发明的目的及解决其技术问题是采用以下技术方案来实现的。依据本发明提出的一种错误检测解码模组，用于接收一个经由一个杂信通道传递的接收信号向量，且该接收信号向量中包含一个以一个误差位置多项式表示的误差向量信号，其中错误检测解码模组包含一个已知征状值计算单元、一个未知征状值计算单元，及一个判断单元，该已知征状值计算单元包括一个转换器，及一个差错位置多项式计算器，该转换器是用以接收该接收信号向量并转换得到一个目标信号向量，而该目标信号向量具有多数个已知征状值，该差错位置多项式计算器是用以接收所述已知征状值，并根据该误差位置多项式与所述已知征状值以计算出一个差错位置多项式，该未知征状值计算单元是根据该差错位置多项式及所述已知征状值，以计算出多数个未知征状值，该判断单元是根据一个由所述已知征状值与所述未知征状值形成的征状值集合，以输出一个检测结果信号。

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

前述的错误检测解码模组，其中所述的转换器根据以下方程式将该接收信号向量转换出该目标信号向量：