错误更正码的解码系统技术方案

本发明专利技术是涉及错误更正码的解码系统，用以更正一接收的编码信号。一征兆计算及错误值计算装置接受该编码信号的一字元码，以进行征兆值计算并输出一征兆多项式，且接受一擦除及错误求值多项式及一错误位置，以进行错误值估算并输出一错误值，用以更正该编码信号。一键方程式解答装置接收该征兆多项式以产生一擦除及错误位置多项式及该擦除及错误求值多项式。一搜寻错误位置装置接收该擦除及错误位置多项式，进行搜寻并输出该错误位置。由于错误及擦除值的计算以及征兆值的计算不会同时发生，因此可达到硬件共享，大幅度降低了硬件的成本。

【技术实现步骤摘要】

本专利技术涉及一种错误更正码的解码系统，特别涉及一种可大量节省硬件成本的错误更正码的解码系统。
技术介绍
图1是已知的并行处理擦除(erasure)及错误(errata)更正解码器100的方框图，其包含一征兆计算装置110(syndrome calculation)、一征兆修正装置120(syndrome modification)、一键方程式解答装置130(key equation solving)、一钱氏搜寻装置(Chein Search)140及一错误值计算装置150(errataevaluation)。征兆计算装置110接收编码信号的一字元码R(x)，进行征兆值计算以输出一征兆多项式S(x)。图2是一已知征兆计算装置110的方框图，其主要由多个模2(module 2)加法器210、暂存器220及有限场(finite fields)的常数乘法器230所组成，其中r0，r1，…，rn-2，rn-1为字元码R(x)，αi为错误位置(errataposition)。征兆修正装置120(syndrome modification)修正该征兆多项式S(x)，以让键方程式解答装置130(key equation solving)有效地产生一擦除及错误位置多项式σ(x)及一擦除及错误求值多项式ω(x)。图3是一已知错误值计算装置150的方框图，其主要由模2加法器310、暂存器320及有限场的常数乘法器330所组成。如图1所示，由于为了提高更正解码器的解码速度，通常将更正解码器分成三个以上的排程(pipeline)。而征兆值计算通常不会和其他运算并在同一个排程。由于计算征兆值时必须不停的从存储器内读取数据，而解码完成之后，需要被更正的数据又必须被写回存储器，因此增加了控制存储器存取的复杂度。此外，由于征兆值计算会与其他排程同时进行，因此需要一套专用的电路做征兆值的计算，硬件成本也会跟着增加。由此可知，已知的并行处理擦除(erasure)及错误(errata)更正解码器在实用性上仍有改善的空间。
技术实现思路
本专利技术的目的是在提供一种错误更正码的解码系统，用以通过硬件共享而减少设计解码系统时所需的门数(gate count)，以大幅降低硬件的成本。为了达到上述目的，本专利技术提出一种错误更正码的解码系统，其由一数据通道(data channel)接收一经由通道编码(channel coding)的编码信号，通过编码信号中的冗余信息(redundancy information)以更正所接收的编码信号，该解码系统包括一征兆计算及错误值计算装置、一键方程式解答装置及一搜寻错误位置装置。该征兆计算及错误值计算装置接收该编码信号的一字元码，以进行征兆值计算并输出一征兆多项式，且接收一擦除及错误求值多项式及一错误位置，以进行错误值估算并输出一错误值，用以更正该编码信号的字元码。该键方程式解答装置接收该征兆多项式以产生一擦除及错误位置多项式及该擦除及错误求值多项式。该搜寻错误位置装置接收该擦除及错误位置多项式，使用试错法进行搜寻并输出该错误位置。采用本专利技术系统，由于错误及擦除值的计算以及征兆值的计算不会同时发生，因此可以实现硬件共享，从而大幅降低硬件成本。附图说明图1是已知的并行处理擦除及错误更正解码器的方框图；图2是已知征兆计算装置的方框图；图3是已知错误值计算装置的方框图；图4是本专利技术的错误更正码解码系统的方框图；图5是本专利技术的征兆计算及错误值计算装置的方框图；图6是本专利技术的乘法累加器的方框图；图7是本专利技术错误更正码解码系统应用于一光盘播放系统的示意图；图8是一已知的光盘播放系统执行解码的示意图；图9是一使用本专利技术的错误更正码解码系统的光盘播放系统执行解码的示意图； 图10是本专利技术的错误更正码解码系统应用于一数字多功能光盘播放系统的示意图；图11是DVD的播放系统中一个错误更正码的数据区块；图12是一已知的DVD播放系统执行解码的示意图；图13是一使用本专利技术错误更正码解码系统的DVD播放系统执行解码的示意图。具体实施例方式本专利技术的错误更正码的解码系统是由一数据通道(data channel)接收一经由通道编码(channel coding)的编码信号，通过编码信号中的冗余信息(redundancy information)以更正所接收的编码信号。该数据通道可为一无线通道(wireless channel)，例如IEEE802.11a、IEEE802.11b或是IEEE802.16中所定义的射频通道。该数据通道也可为一有线通道(wire channel)。例如将本专利技术的错误更正码解码系统使用于光盘(compact disk，CD)、数字录音带(digital audio tape，DAT)、迷你唱盘(mini disc，MD)、或数字多功能光盘(Digital Versatile Disc，DVD)之中。图4是本专利技术的错误更正码的解码系统400的方框图。该解码系统包括一征兆计算(syndrome calculation)及错误值计算(errata evaluation)装置410、一征兆修正装置420(syndrome modification)、一键方程式解答装置430(keyequation solving)及一搜寻错误位置装置440。该征兆计算及错误值计算装置410接收该编码信号的一字元码R(x)，用于进行征兆值(syndrome)计算以输出一征兆多项式S(x)。并接收该键方程式解答装置430所产生的一擦除及错误求值多项式(erasure and errata evaluatorpolynomial)ω(x)及该搜寻错误位置装置440所输出的一错误位置αi，以进行错误值估算，并输出一错误值，用以更正该编码信号的字元码。该征兆修正装置420耦合至该征兆计算及错误值计算装置410，用于修正该征兆多项式S(x)，以让键方程式解答装置430有效地产生一擦除及错误位置多项式(erasure and errata locator polynomial)σ(x)及该擦除及错误求值多项式ω(x)。该搜寻错误位置装置440接收该擦除及错误位置多项式σ(x)，使用试错法(trial-and-error)进行搜寻并输出该错误位置σ′(α-i)，其中，该试错法最好为一Chein搜寻(Chein search)方法。本专利技术的错误更正码的解码系统400为一个只有两个排程的解码器结构。在第一个排程中，该搜寻错误位置装置440搜寻错误及擦除位置，该征兆计算及错误值计算装置410计算错误及擦除值以及计算征兆值。而在第二个排程中，该征兆修正装置420及键方程式解答装置430(key equation solving)则修改征兆值以及解方程式。由于在第一个排程中，错误及擦除值计算以及征兆值计算不会同时发生，因此执行这些运算所需的暂存器、乘法器以及加法器可以共用，从而大幅降低硬件的成本。假设GF(2m)为一个有2m元素的有限场(finite fields)，α为GF(2m)内的一个原始元素(primitive element)，C为一个在GF(2m)上的(n，k)循环码(cycliccode)。该循环码最好为一理德·所罗门码(Reed-Solomo本文档来自技高网...

【技术保护点】
一种错误更正码的解码系统，其由一数据通道接收一经由通道编码的编码信号，根据编码信号中的冗余信息以更正所接收的编码信号，该解码系统包括：一征兆计算及错误值计算装置，接收该编码信号的一字元码，以进行征兆值计算并输出一征兆多项式，且接收一擦除及错误求值多项式及一错误位置，以进行错误值估算并输出一错误值，用于更正该编码信号的字元码；一键方程式解答装置，接收该征兆多项式以产生一擦除及错误位置多项式及该擦除及错误求值多项式；以及一搜寻错误位置装置，接收该擦除及错误位置多项式，使用试错法进行搜寻并输出该错误位置。

【技术特征摘要】

【专利技术属性】
技术研发人员：马清文，王国铭，陈佳苹，
申请(专利权)人：凌阳科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]