[发明专利]错误更正码的解码系统

说明书

技术领域

本发明涉及一种错误更正码的解码系统，特别涉及一种可大量节省硬件成本的错误更正码的解码系统。 

背景技术

图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所组成，其中r₀，r₁，…，r_n-2，r_n-1为字元码R(x)，αⁱ为错误位置(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播放系统执行解码的示意图。 

具体实施方式