[发明专利]错误修正码的编码及解码方法以及编码解码器

说明书

技术领域

本发明涉及数据通信技术领域，更具体地说，涉及一种错误修正码的编码及解码方法以及编码解码器。

背景技术

错误修正码(error correction code)用于修正数据的错误。通信系统所传输的数据于传输端传送前经常事先被编码为错误修正码(包含数据讯息及检查码)。当接收端收到错误修正码数据时，即使数据于传输过程中遭受损毁而产生随机错误，亦可藉解码错误修正码而回复正确的数据。同样的，数据储存系统亦经常在储存数据前将所储存的数据编码为错误修正码。当数据于储存过程中遭受损毁而产生随机错误时，亦可藉解码错误修正码而回复正确的数据。常见的错误修正码如BCH码(Bose，Ray-Chaudhuri，and Hocquenghem code)及RS码(Reed-Solomon code)。BCH码常用于闪存数据的储存，而RS码常用于光盘数据的储存。

当数据储存系统欲取出其所储存的数据时，所取出的为编码后的错误修正码，因此在数据使用前必须先解码错误修正码，以还原为原始数据。图1为错误修正码的习知解码方法100的流程图。首先，解码器接收一错误修正码(步骤102)。接着，解码器依据该错误修正码的检查码(parity)计算多个症状码(syndrome)(步骤104)。接着，解码器检查是否该等症状码皆为零(步骤106)。若该等症状码为零，表示错误修正码没有发生错误，因此不需进一步的修正。反之，若该等症状码有其中之一不为零，表示错误修正码有错误发生，因此必须对错误修正码进行修正。首先，解码器依据该等症状码计算一错误多项式(error-location polynomial)的多个系数(步骤108)。接着，解码器执行一秦氏搜寻(Chien search)以找出该错误多项式的根(步骤110)。由于该错误多项式的根指示错误修正码中发生错误的位的位置，因此解码器便可依据该错误多项式的根修正该错误修正码(步骤112)，而得到无错误的错误修正码，亦即得到正确的数据。

然而，当解码器于步骤108计算错误多项式的系数时，会耗费许多时间。同样的，当解码器于步骤110进行秦氏搜寻以找出错误多项式的根时，亦会耗费许多时间。于习知的解码方法100中，只要错误修正码的多个症状码其中之一不为零便表示有错误发生，因此必须执行步骤108与步骤110以便修正错误，也因而造成系统的解码时间的延迟。于错误修正码的多个症状码不为零时，若能在部分情况中以其它方式修正错误修正码，进而避免于步骤108中计算错误多项式的系数以及于步骤110中进行秦氏搜寻以找出错误多项式的根，则可大大的减少所需的解码时间，而增进解码器的效能。因此，需要一种可减少错误修正码的解码时间的编码及解码方法。

发明内容

本发明所要解决的技术问题在于针对现有技术的上述缺陷，提供一种错误修正码的编码及解码方法以及编码解码器。

本发明解决其技术问题所采用的技术方案之一是：构造一种错误修正码的编码及解码方法，其包括下列步骤：接收一原始数据；将该原始数据分割为多个区段数据；依据一第一产生多项式(generator polynomial)分别产生该等区段数据之短检查码(short parity)；附加该等短检查码于该等区段数据之后，以分别产生多个短码字(short codeword)；结合该等短码字以得到一编码数据；依据一第二产生多项式(generator polynomial)以产生该编码数据之长检查码(long parity)，其中该第一产生多项式为该第二产生多项式之至少一个最小多项式(minimumpolynomial)的函式；附加该长检查码于该编码数据之后，以产生该错误修正码之一长码字(long codeword)。

本发明所述的错误修正码的编码及解码方法，其中该第一产生多项式为该第二产生多项式的至少一个最小多项式的最小公倍式。

本发明所述的错误修正码的编码及解码方法，更包括储存该长码字于一储存媒体中。

本发明所述的错误修正码的编码及解码方法，更包括：

自一储存媒体读出该长码字；自该长码字取出其所包含的该等短码字；依据该等短码字的该等短检查码计算该等短码字的多个短症状码；检查是否该等短症状码皆为零；以及当该等短症状码其中的一至数个非零短症状码不为零时，利用该等非零短症状码更正对应的该等短码字。

本发明所述的错误修正码的编码及解码方法，更包括：