专利名称：错误检测解码模组及错误检测更正装置的制作方法
技术领域：
本发明涉及一种错误检测更正装置，特别是涉及一种应用循环码(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)与欧几里得演算法(Euclidem 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)与欧几里得演算法推导出一高尔演算法((iao’ s algorithm)，也能够用以解雷德-所罗门码，然而，T.C.Lin等人于2009年在IEEE Trans, on Commun.发表的「Simplified procedurefor decoding nonsystematic Reed-Solomon codes over GF(2m)usingEuclid’s algorithm and the fast Fourier transform」文献显示该高尔演算法适用误差位置多 ζ (Erasure-locator polynomial) ~ € 昔内 _ 多 ζ (Errata interpolating polynomial)取代欧几里得演算法的初始条件以解出码错误或误差错误，所以相似于 A. Shiozaki所提出的演算法，利用大量的内插法会导致演算法的复杂度大幅增加，进而使得解码速度严重降低。由此可见，上述现有的快速解出雷德-所罗门码的演算法在方法与使用上，显然仍存在有不便与缺陷，而亟待加以进一步改进。为了解决上述存在的问题，相关厂商莫不费尽心思来谋求解决之道，但长久以来一直未见适用的设计被发展完成，而一般产品及方法又没有适切的结构及方法能够解决上述问题，此显然是相关业者急要解决的问题。因此如何能创设一种使用时可具有全方位调整功能的新的错误检测解码模组及错误检测更正装置，实属当前重要研发课题之一，亦成为当前业界极需改进的目标。
发明内容
本发明的目的在于提供一种错误检测解码模组，使其便于快速解码。本发明的另一目的在于提供一种错误检测更正装置，使其便于解码速度快且能够更正错误。本发明的目的及解决其技术问题是采用以下技术方案来实现的。依据本发明提出的一种错误检测解码模组，用于接收一个经由一个杂信通道传递的接收信号向量，且该接收信号向量中包含一个以一个误差位置多项式表示的误差向量信号，其中错误检测解码模组包含一个已知征状值计算单元、一个未知征状值计算单元，及一个判断单元，该已知征状值计算单元包括一个转换器，及一个差错位置多项式计算器，该转换器是用以接收该接收信号向量并转换得到一个目标信号向量，而该目标信号向量具有多数个已知征状值，该差错位置多项式计算器是用以接收所述已知征状值，并根据该误差位置多项式与所述已知征状值以计算出一个差错位置多项式，该未知征状值计算单元是根据该差错位置多项式及所述已知征状值，以计算出多数个未知征状值，该判断单元是根据一个由所述已知征状值与所述未知征状值形成的征状值集合，以输出一个检测结果信号。本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。前述的错误检测解码模组，其中所述的转换器根据以下方程式将该接收信号向量转换出该目标信号向量
权利要求
1.一种错误检测解码模组，用于接收一个经由一个杂信通道传递的接收信号向量，且该接收信号向量中包含一个以一个误差位置多项式表示的误差向量信号，其特征在于该错误检测解码模组包含一个已知征状值计算单元、一个未知征状值计算单元，及一个判断单元，该已知征状值计算单元包括一个转换器，及一个差错位置多项式计算器，该转换器是用以接收该接收信号向量并转换得到一个目标信号向量，而该目标信号向量具有多数个已知征状值，该差错位置多项式计算器是用以接收所述已知征状值，并根据该误差位置多项式与所述已知征状值以计算出一个差错位置多项式，该未知征状值计算单元是根据该差错位置多项式及所述已知征状值，以计算出多数个未知征状值，该判断单元是根据一个由所述已知征状值与所述未知征状值形成的征状值集合，以输出一个检测结果信号。
2.如权利要求1所述的错误检测解码模组，其特征在于该转换器根据以下方程式将该接收信号向量转换出该目标信号向量
3.如权利要求1所述的错误检测解码模组，其特征在于该未知征状值计算单元根据以下方程式以计算出所述未知征状值Si = τ iSi-!+ τ 2Si_2+··. + τ其中，d < i ( η的征状值为所述未知征状值，且1 SiSd-I的征状值就是所述已知征状值。
4.一种错误检测更正装置，用于接收一个经由一个杂信通道传递的接收信号向量，且该接收信号向量中包含一个以一个误差位置多项式表示的误差向量信号，其特征在于该错误检测更正装置包含一个错误检测解码模组，及一个判断单元，该错误检测解码模组包括一个已知征状值计算单元、一个未知征状值计算单元，及一个判断单元，该已知征状值计算单元具有一个转换器，及一个差错位置多项式计算器，该转换器是用以接收该接收信号向量并转换得到一个目标信号向量，该目标信号向量具有多数个已知征状值，该差错位置多项式计算器是用以接收该目标信号向量，并根据该误差位置多项式与该目标信号向量中的所述已知征状值，以计算出一个差错位置多项式，该未知征状值计算单元是根据该差错位置多项式及所述已知征状值以计算出多数个未知征状值，该判断单元是根据一个由所述已知征状值与所述未知征状值形成的征状值集合，以输出一个检测结果信号，该错误更正模组是接收该检测结果信号、该征状值集合及该目标信号向量，并据此计算出更正后的该接收信号向量。
5.如权利要求4所述的错误检测更正装置，其特征在于该转换器根据以下方程式将该接收信号向量转换出该目标信号向量ft-Iw-1ai = Σ ο ·=Σ (cJ+^).ai j7=07=0其中，O彡i彡n-1
6.如权利要求4所述的错误检测更正装置，其特征在于该未知征状值计算单元根据以下方程式以计算出所述未知征状值其中，d < i ( η的征状值为所述未知征状值，且1 SiSd-I的征状值就是所述已知征状值。
7.如权利要求5所述的错误检测更正装置，其特征在于该未知征状值计算单元根据以下方程式以计算出所述未知征状值Si = τ iSi-!+ τ 2Si_2+··. + τ其中，d < i ( η的征状值为所述未知征状值，且1 SiSd-I的征状值就是所述已知征状值。
8.如权利要求7所述的错误检测更正装置，其特征在于该错误更正模组根据以下方程式以计算出更正后的该接收信号向量ITli = Bi-Si其中，0 < i < η-1，％为该目标信号向量中第i个目标信号，Si为该征状值集合中第i 个征状值。
全文摘要
本发明是有关于一种错误检测解码模组，用于接收一经由一杂信通道传递的接收信号向量，且该接收信号向量中包含一能够以一误差位置多项式表示的误差向量信号，其包含一已知征状值计算单元，根据该接收信号向量以得到一具有多数个已知征状值的目标信号向量，并根据所述已知征状值以计算出一差错位置多项式，根据该差错位置多项式及所述已知征状值以计算出多数个未知征状值的未知征状值计算单元，及一根据一由所述已知征状值与所述未知征状值形成的征状值集合以输出一检测结果信号的判断单元。
文档编号H04L1/24GK102263607SQ20101018850
公开日2011年11月30日 申请日期2010年5月25日 优先权日2010年5月25日
发明者张新球, 张肇健, 李鸿鹏, 林宗庆 申请人:义守大学