专利名称：错误修正码的编码及解码方法以及编码解码器的制作方法
技术领域：
本发明涉及数据通信技术领域，更具体地说，涉及一种错误修正码的编码及解码 方法以及编码解码器。
背景技术：
错误修正码(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中进行秦氏搜寻以找出错误多项式 的根，则可大大的减少所需的解码时间，而增进解码器的效能。因此，需要一种可减少错误 修正码的解码时间的编码及解码方法。
发明内容
本发明所要解决的技术问题在于针对现有技术的上述缺陷，提供一种错误修正码 的编码及解码方法以及编码解码器。
5
本发明解决其技术问题所采用的技术方案之一是构造一种错误修正码的编 码及解码方法，其包括下列步骤接收一原始数据；将该原始数据分割为多个区段数据； 依据一第一产生多项式(generator polynomial)分别产生该等区段数据之短检查码 (short parity)；附加该等短检查码于该等区段数据之后，以分别产生多个短码字(short codeword)；结合该等短码字以得到一编码数据；依据一第二产生多项式(generator polynomial)以产生该编码数据之长检查码(long parity)，其中该第一产生多项式为该第 二产生多项式之至少一个最小多项式(minimumpolynomial)的函式；附加该长检查码于该 编码数据之后，以产生该错误修正码之一长码字(long codeword) 0本发明所述的错误修正码的编码及解码方法，其中该第一产生多项式为该第二产 生多项式的至少一个最小多项式的最小公倍式。本发明所述的错误修正码的编码及解码方法，更包括储存该长码字于一储存媒体 中。本发明所述的错误修正码的编码及解码方法，更包括自一储存媒体读出该长码字；自该长码字取出其所包含的该等短码字；依据该等 短码字的该等短检查码计算该等短码字的多个短症状码；检查是否该等短症状码皆为零； 以及当该等短症状码其中的一至数个非零短症状码不为零时，利用该等非零短症状码更正 对应的该等短码字。本发明所述的错误修正码的编码及解码方法，更包括当该等短症状码计算完毕后，依据该长码字的该长检查码计算该长码字的一长症 状码；检查是否该长症状码为零；当该长症状码不为零时，检查是否该等非零短症状码均 可正确更正对应的该等短码字；以及当该等非零短症状码均可正确更正对应的该等短码字 时，利用该等非零短症状码更正该长症状码，以得一更正后长症状码。本发明所述的错误修正码的编码及解码方法，更包括当该长症状码不为零，且该等非零短症状码的部分无法正确更正对应的该等短码 字时，利用该长症状码对无法正确更正的该等短码字进行修正。本发明所述的错误修正码的编码及解码方法，其中该长码字及该等短码字为BCH 码或RS码。本发明解决其技术问题所采用的技术方案之二是构造一种错误修正码的编 码解码器，其包括一错误修正码编码器以及一错误修正码解码器；该错误修正码编码 器接收一原始数据，将该原始数据分割为多个区段数据，产生该等区段数据之短检查码 (short parity)，附加该等短检查码于该等区段数据之后以分别产生多个短码字(short codeword)，结合该等短码字以得到一编码数据，产生该编码数据之长检查码(long parity)，以及附加该长检查码于该编码数据之后以产生一长码字(long codeword)，以供 储存于一储存媒体；该错误修正码解码器自该储存媒体读出该长码字，自该长码字取出其 所包含的该等短码字，依据该等短码字的该等短检查码计算该等短码字的多个短症状码 (short syndrome)，检查是否该等短症状码皆为零，以及当该等短症状码其中之一至数个 非零短症状码不为零时，利用该等非零短症状码更正对应之该等短码字。本发明所述的错误修正码的编码解码器，其中该错误修正码编码器依据一第一产 生多项式以产生该等区段数据的该等短检查码，并依据一第二产生多项式以产生该编码数据的该长检查码，其中该第一产生多项式为该第二产生多项式的至少一个最小多项式的函 式。本发明所述的错误修正码的编码解码器，其中该第一产生多项式为该第二产生多 项式的至少一个最小多项式的最小公倍式。本发明所述的错误修正码的编码解码器，其中该错误修正码编码器包括一短码字编码器，依据该第一产生多项式以产生该等区段数据的该等短检查码； 一第一添附器，附加该等短检查码于该等区段数据之后以分别产生该等短码字；一长码字 编码器，结合该等短码字以得到该编码数据，并依据该第二产生多项式以产生该编码数据 的该长检查码；以及一第二添附器，附加该长检查码于该编码数据之后以产生该长码字。本发明所述的错误修正码的编码解码器，其中当该等短症状码计算完毕后，该错 误修正码解码器依据该长码字的该长检查码计算该长码字的一长症状码，检查是否该长症 状码为零，当该长症状码不为零时检查是否该等非零短症状码均可正确更正对应的该等短 码字，当该等非零短症状码均可正确更正对应的该等短码字时，利用该等非零短症状码更 正该长症状码以得一更正后长症状码。本发明所述的错误修正码的编码解码器，其中当该长症状码不为零，且该等非零 短症状码的部分无法正确更正对应的该等短码字时，该错误修正码解码器利用该长症状码 对无法正确更正的该等短码字进行修正。本发明所述的错误修正码的编码解码器，其中该错误修正码解码器包括一症状码计算模块，依据该等短码字的该等短检查码计算该等短码字的该等短症 状码，并依据该长码字的该长检查码计算该长码字的该等长症状码；一控制电路，检查是否该等短症状码皆为零，当该等短症状码其中的该等非零短 症状码不为零时利用该等非零短症状码更正对应的该等短码字，检查是否该长症状码为 零，当该长症状码不为零时检查是否该等非零短症状码均可正确更正对应的该等短码字， 以及当该等非零短症状码均可正确更正对应的该等短码字时利用该等非零短症状码更正 该长症状码。本发明所述的错误修正码的编码解码器，其中该长码字及该等短码字为BCH码或 RS码。本发明解决其技术问题所采用的技术方案之三是构造一种错误修正码的解码方 法，其包括下列步骤接收该错误修正码之一长码字(long codeword)，其中该长码字包括 多个短码字(short codeword)及一长检查码(long parity)，每一该等短码字均包括一短 检查码(short parity)；自该长码字取出其所包含的该等短码字；依据该等短码字的该等 短检查码计算该等短码字的多个短症状码(short syndrome)；检查是否该等短症状码皆为 零；当该等短症状码其中之一至数个非零短症状码不为零时，利用该等非零短症状码更正 对应之该等短码字；当该等短症状码计算完毕后，依据该长码字的该长检查码计算该长码 字的一长症状码(long syndrome)；检查是否该长症状码为零；当该长症状码不为零时，检 查是否该等非零短症状码均可正确更正对应之该等短码字；当该等非零短症状码均可正确 更正对应之该等短码字时，利用该等非零短症状码更正该长症状码，以得一更正后长症状 码。本发明所述的错误修正码的解码方法，更包括
当该长症状码不为零，且该等非零短症状码的部分无法正确更正对应的该等短码 字时，利用该长症状码对无法正确更正的该等短码字进行修正。本发明所述的错误修正码的解码方法，其中该等短码字的该等短检查码依据一第 一产生多项式所产生，该长码字的该长检查码依据一第二产生多项式所产生，其中该第一 产生多项式为该第二产生多项式的至少一个最小多项式的函式。本发明所述的错误修正码的解码方法，其中该第一产生多项式为该第二产生多项 式的至少一个最小多项式的最小公倍式。本发明所述的错误修正码的解码方法，其中该长码字及该等短码字为BCH码或RS码。实施本发明的技术方案，具有以下有益效果减少了错误修正码的解码时间，降低 了误判的机率，增进了解码器的效能。
下面将结合附图及实施例对本发明作进一步说明，附图中图1是错误修正码的习知解码方法的流程图；图2是本发明的数据储存系统的区块图；图3A是本发明的错误修正码编码器的区块图；图3B是本发明的错误修正码的编码方法的流程图；图4是本发明所产生的一长码字的示意图；图5是本发明的编码器的电路图，该编码器可为图3A的短码字编码器或长码字编 码器；图6是本发明的错误修正码解码器的区块图；图7是本发明的症状码计算模块的电路图；图8是本发明的错误修正码的解码方法的流程图。图中，202是主机；204是数据储存装置；212是控制器；214是储存媒体；222是错 误修正码编码器；224是错误修正码解码器；300是错误修正码编码器；302是短码字编码
器；304是第一添附器；306是长码字编码器；308是第二添附器从是长码字；CS1、CS2.....
Csn是短码字办、D2.....Dn是区段数据；PS^ PS2.....PSn是短检查码孔是长检查码；500
是短码字编码器或长码字编码器；530，511-51N是缓冲器；501-50N是加法器；521-52N是 乘法器；600是错误修正码解码器；602是症状码计算模块；604是错误多项式计算模块；
606是秦氏搜寻模块；608是控制电路；700是症状码计算模块；701、702.....70K是症状码
产生器；731-73K是加法器；721-72K是乘法器；711-71K是缓冲器。
具体实施例方式图2是本发明的数据储存系统200的区块图。于一实施例中，数据储存系统200 包括一主机202以及一数据储存装置204。该数据储存装置204包括一控制器212及一储 存媒体214。于一实施例中，控制器212包括一错误修正码编码器222以及一错误修正码 解码器224。当主机202欲储存数据D1入数据储存装置204时，控制器212的错误修正码 编码器222先将数据D1编码为错误修正码C1,控制器212再将错误修正码C1储存于储存媒
8体214。当主机202自数据储存装置204读取数据D2时，控制器212先自储存媒体214读 取包含数据D2的错误修正码C2，再由控制器212的错误修正码解码器224将错误修正码C2 解码为数据D2,最后控制器212再将数据D2传送至主机202。于一实施例中，数据储存装 置204为一记忆卡，储存媒体214为一闪存，而错误修正码C1与C2为BCH码。于另一实施 例中，数据储存装置204为一光驱，储存媒体214为一光盘片，而错误修正码C1与C2为RS 码。请注意到，储存装置与错误修正码的类型并非本发明的限制，熟悉此项技艺者在本发明 的实施例的教导下当可将其应用至任何类型的储存装置与错误修正码。图3A是本发明的错误修正码编码器300的区块图。于一实施例中，错误修正码编 码器300包括短码字编码器302、第一添附器304、长码字编码器306、以及第二添附器308。 图3B是本发明的错误修正码的编码方法350的流程图。图3A的错误修正码编码器300依 据图3B的编码方法350将原始数据D编码为错误修正码的一长码字Q。首先，错误修正码 编码器300接收一原始数据D (步骤352)。接着，错误修正码编码器300将该原始数据D分 割为多个区段数据(步骤354)。当短码字编码器302收到该等区段数据后，短码字编码器 302接着依据一第一产生多项式(generator polynomial)依序产生该等区段数据的短检 查码(short parity) Ps (步骤 356)。接着，第一添附器304附加该等短检查码Ps于该等区段数据之后，以分别产生多 个短码字(short codeword) Cs (步骤358)。长码字编码器306接着结合该等短码字Ps以 得到一编码数据(步骤360)，并依据一第二产生多项式(generator polynomial)以产生 该编码数据的长检查码(long parity)Pl(步骤362)。最后，第二添附器308附加该长检查 码于该编码数据之后，以产生该错误修正码的一长码字(long codeword) CJ步骤364)。 其中，短码字编码器302的第一产生多项式为长码字编码器306的第二产生多项式的至少 一个最小多项式(minimum polynomial)的函式。于一实施例中，该第一产生多项式为该 第二产生多项式的至少一个最小多项式的最小公倍式(least common multiple，LCM)。举 例来说，假设长码字编码器306对应的第二产生多项式g(x)为多个最小多项式Ψ^χ)、
Ψ2(χ).....Ψ“χ)的最小公倍式(W1(X)XW2U)X... XWk(x)}。于一实施例中，短码
字编码器302对应的第一产生多项式g’ (χ)为最小多项式Ψ^χ)。于另一实施例中，短码 字编码器302对应的第一产生多项式g’ (χ)为最小多项式W1(X)与Ψ2(χ)的最小公倍式 [W1(X) X Ψ2(χ)]。图4是本发明所产生的一长码字Q的示意图。长码字Q由N个短码字CS1、CS2.....
Csn及一个长检查码&所组成。每一个短码字CS1、Cs2.....Csn包括一区段数据及一短检查
码。举例来说，短码字Csi由检查码Psi接续于相对应的区段数据D1之后而形成，短码字Cs2 由检查码Ps2接续于相对应的区段数据D2之后而形成，而短码字Csn由检查码Psn接续于相
对应的区段数据Dn之后而形成。原始数据被切割为多个区段数据Dp D2.....Dn,而原始数
据在经由图3A的错误修正码编码器300编码后形成图4的长码字Q。图5是本发明的编码器500的电路图，该编码器500可为图3A中的短码字编码器 302或长码字编码器306。假设编码器500依据一产生多项式g(x)将数据Da转换为检查码
P，而产生多项式g(x)的一次项系数为^、二次项系数为&.....N次项系数为&。编码器
500包括加法器540、乘法器521 52N、加法器501 50N、以及缓冲器511 51N及530。 首先，数据Da的位依次被送至加法器540。加法器540依次将数据Da的位与缓冲器51N储
9存的数据位Ddn相加而得到数据Db。乘法器521、522.....52N接着分别将数据Db与产生多
项式g(x)的系数gl、&.....gN相乘而分别得到数据Dci、Dc2.....Dcn。数据Db在经过缓冲
器530的储存后，依次由加法器501、502.....50N分别与数据Dei、De2.....Dcm相加，而得到
数据Ddn。最后，缓冲器51N储存数据Ddn后，将数据Ddn输出为检查码P。图6是本发明的错误修正码解码器600的区块图。于一实施例中，错误修正码解 码器600包括症状码计算模块602、错误多项式计算模块604、秦氏搜寻模块606、以及控制 电路608。当错误修正码解码器600收到错误修正码的一长码字时，错误修正码解码器600 自该长码字取出其所包含的多个短码字。首先，症状码计算模块602依据该等短码字的短 检查码计算该等短码字的多个短症状码(short syndrome) Sla, Slb，...，Sin，并依据该长码 字的该长检查码计算该长码字的多个长症状码(long Syn(Irome)SljS2,.. .，SK。错误多项式 计算模块604用以依据长码字的长症状码S1, S2，. . .，Sk计算该长码字的错误多项式(error location polynomial)的系数。秦氏搜寻模块606用以找出该错误多项式的多个根，以供 修正错误修正码的长码字。此外，当短码字的短症状码Sla，Slb，. . .，Sin不为0时，错误多项 式计算模块604亦会依据不为零的短症状码计算短码字的错误多项式，并由秦氏搜寻模块 606进行秦氏搜寻找出短码字的错误多项式的根，以立即更正短码字发生的错误。与图1的 习知方法100类似，控制电路608检查长症状码S1, S2,...，Sk是否为零，并于该等长症状码 S1, S2, ...，Sk皆为零时停止错误多项式计算模块604对错误多项式的系数的计算，并停止 该秦氏搜寻模块606对错误多项式的根的搜寻。然而，控制电路608尚有其它功能，可减少 解码长码字所需的时间，而提升错误修正码解码器600的效能。此部分功能将以图8说明。于一实施例中，由于用以编码短码字的第一产生多项式是用以编码长码字的第二 产生多项式的最小多项式的函式，因此可利用同一组症状码计算模块602计算长码字的症 状码与短码字的症状码。图7是本发明的症状码计算模块700的电路图。症状码计算模块
700包括多个症状码产生器701,702.....70K,该等症状码产生器701,702.....70K分别
产生长症状码的长症状码SpS2.....SK。症状码产生器701亦产生多个短码字的短症状码
Sla，Slb，...，Sino于一实施例中，长码字的数据位D被依次递送至症状码产生器702.....
70K,当长码字的数据位D被处理完毕，症状码产生器702.....70K便产生长码字的长症状
码&.....SK。同时，短码字的数据位D亦依序被递送至症状码产生器701。每当一短码字
的数据位D被处理完毕，症状码产生器701便产生该短码字相应的一短症状码。例如，当区 段数据D1与短检查码Psi被输入至症状码产生器701时，症状码产生器701便产生短码字 Csi的短症状码；当区段数据D2与短检查码Ps2被输入至症状码产生器701时，症状码产生器 701便产生短码字Cs2的短症状码。由于长码字由多个短码字所组成，当症状码产生器701 将长码字所包括的多个短码字的数据位D均处理完毕，症状码产生器701便产生长码字的 长症状码Sp图7中的每一症状码产生器701、702.....70K包括一加法器、一乘法器、以及一缓
冲器。举例来说，于第一症状码产生器701中，缓冲器711储存数据D1并将其输出。加法 器731将长码字的数据位D与缓冲器711输出的数据D1相加后得到一第一症状码Sp乘法 器721将系数α与症状码S1相乘后得到数据D1，而新得到的数据D1再被送至缓冲器711 中储存。症状码产生器701的系数α为长码字编码器的产生多项式与短码字编码器的产 生多项式的共同根，而其它症状码产生器702.....70Κ的系数分别为α2.....α κ。而α、α2.....α κ为长码字编码器的产生多项式的根。图8是本发明的错误修正码的解码方法800的流程图。图6的错误修正码解码 器600依据方法800进行错误修正码的解码。首先，错误修正码解码器600接收一长码字 (步骤802)。接着，症状码计算模块602循序计算该长码字中一短码字的短症状码(步骤 804)，例如，错误修正码解码器600首先对长码字Q中第一个短码字Csi进行计算。此时控 制电路608检查是否计算得到的短症状码为零(步骤806)。当短症状码为零时，表示短码 字正确无误，因此症状码计算模块602继续计算该长码字中其它的短码字的短症状码(步
骤804)，例如，接着计算第二个短码字Cs2、第三个短码字Cs3......直到该长码字中所有短
码字均处理完毕为止(步骤812)。当短症状码不为零时，表示短码字有错误，因此控制电 路608利用非零短症状码更正该短码字并纪录更正结果(步骤808)，再由症状码计算模块 602继续计算该长码字中的短码字的短症状码(步骤804)，直到该长码字中所有短码字均 处理完毕为止(步骤810)。接着，症状码计算模块602计算长码字的长症状码(步骤814)。若长症状码为零 (步骤816)，表示长码字正确无误，则该长码字的解码结束。若长症状码不为零(步骤816)， 表示长码字有错误。此时控制电路608继续检查是否所有非零短症状码均可正确更正短码 字(步骤818)。若所有非零短症状码均可正确更正短码字(步骤818)，则控制电路608利 用非零短症状码更正长症状码(步骤820)，例如，若第四短码字的Cs4的短症状码并非全为 零，则利用该非零短症状码去更正非零长症状码中相对应的位置。若更正后长症状码为零 (步骤822)，表示该些错误已藉由短症状码更正成功，则可将该些利用短码字更正的更正 结果回复予主机，无需再利用长症状码进行更正整个长码字，可大幅节省时间。若更正后长 症状码不为零(步骤822)，或部分非零短症状码无法正确更正短码字(步骤818)，则控制 电路608利用原本的长症状码针对无法正确更正的短码字进行修正(步骤824)，以得到正 确的长码字，而该长码字的解码结束。若当所有短症状码为零时即认为该长码字正确无误，可能会发生误判。因为短症 状码的更正能力较低，可能仅有一个或两个位的更正能力，而当该短码字发生的错误超过 该短症状码的更正能力时，例如出现8个位的错误，该短症状码亦可能被计算为零。因此需 要利用更正能力较强的长症状码再度进行检验。长症状码的更正能力较高，可能有24个位 的更正能力。故若某短码字中出现8个位的错误，仍可通过长症状码发现，并进行后续更 正。发生误判的机率就可降低。虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明，任何熟习此项 技术者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的保护范 围当视后附的申请专利范围所界定者为准。
权利要求
一种错误修正码的编码及解码方法，其特征在于，包括下列步骤接收一原始数据；将该原始数据分割为多个区段数据；依据一第一产生多项式分别产生该等区段数据的短检查码；附加该等短检查码于该等区段数据之后，以分别产生多个短码字；结合该等短码字以得到一编码数据；依据一第二产生多项式以产生该编码数据的长检查码，其中该第一产生多项式为该第二产生多项式的至少一个最小多项式的函式；附加该长检查码于该编码数据之后，以产生该错误修正码的一长码字。
2.根据权利要求1所述的错误修正码的编码及解码方法，其特征在于，其中该第一产 生多项式为该第二产生多项式的至少一个最小多项式的最小公倍式。
3.根据权利要求1所述的错误修正码的编码及解码方法，其特征在于，更包括储存该 长码字于一储存媒体中。
4.根据权利要求1所述的错误修正码的编码及解码方法，其特征在于，更包括 自一储存媒体读出该长码字；自该长码字取出其所包含的该等短码字；依据该等短码字的该等短检查码计算该等短码字的多个短症状码； 检查是否该等短症状码皆为零；以及当该等短症状码其中的一至数个非零短症状码不为零时，利用该等非零短症状码更正 对应的该等短码字。
5.根据权利要求4所述的错误修正码的编码及解码方法，其特征在于，更包括 当该等短症状码计算完毕后，依据该长码字的该长检查码计算该长码字的一长症状码；检查是否该长症状码为零；当该长症状码不为零时，检查是否该等非零短症状码均可正确更正对应的该等短码 字；以及当该等非零短症状码均可正确更正对应的该等短码字时，利用该等非零短症状码更正 该长症状码，以得一更正后长症状码。
6.根据权利要求5所述的错误修正码的编码及解码方法，其特征在于，更包括 当该长症状码不为零，且该等非零短症状码的部分无法正确更正对应的该等短码字时，利用该长症状码对无法正确更正的该等短码字进行修正。
7.根据权利要求1所述的错误修正码的编码及解码方法，其特征在于，其中该长码字 及该等短码字为BCH码或RS码。
8.一种错误修正码的编码解码器，其特征在于，包括一错误修正码编码器，接收一原始数据，将该原始数据分割为多个区段数据，产生该等 区段数据的短检查码，附加该等短检查码于该等区段数据之后以分别产生多个短码字，结 合该等短码字以得到一编码数据，产生该编码数据的长检查码，以及附加该长检查码于该 编码数据之后以产生一长码字以供储存于一储存媒体；以及一错误修正码解码器，自该储存媒体读出该长码字，自该长码字取出其所包含的该等短码字，依据该等短码字的该等短检查码计算该等短码字的多个短症状码，检查是否该等 短症状码皆为零，以及当该等短症状码其中的一至数个非零短症状码不为零时，利用该等 非零短症状码更正对应的该等短码字。
9.根据权利要求8所述的错误修正码的编码解码器，其特征在于，其中该错误修正码 编码器依据一第一产生多项式以产生该等区段数据的该等短检查码，并依据一第二产生多 项式以产生该编码数据的该长检查码，其中该第一产生多项式为该第二产生多项式的至少 一个最小多项式的函式。
10.根据权利要求9所述的错误修正码的编码解码器，其特征在于，其中该第一产生多 项式为该第二产生多项式的至少一个最小多项式的最小公倍式。
11.根据权利要求9所述的错误修正码的编码解码器，其特征在于，其中该错误修正码 编码器包括一短码字编码器，依据该第一产生多项式以产生该等区段数据的该等短检查码；一第一添附器，附加该等短检查码于该等区段数据之后以分别产生该等短码字；一长码字编码器，结合该等短码字以得到该编码数据，并依据该第二产生多项式以产 生该编码数据的该长检查码；以及一第二添附器，附加该长检查码于该编码数据之后以产生该长码字。
12.根据权利要求8所述的错误修正码的编码解码器，其特征在于，其中当该等短症状 码计算完毕后，该错误修正码解码器依据该长码字的该长检查码计算该长码字的一长症状 码，检查是否该长症状码为零，当该长症状码不为零时检查是否该等非零短症状码均可正 确更正对应的该等短码字，当该等非零短症状码均可正确更正对应的该等短码字时，利用 该等非零短症状码更正该长症状码以得一更正后长症状码。
13.根据权利要求8所述的错误修正码的编码解码器，其特征在于，其中当该长症状码 不为零，且该等非零短症状码的部分无法正确更正对应的该等短码字时，该错误修正码解 码器利用该长症状码对无法正确更正的该等短码字进行修正。
14.根据权利要求12所述的错误修正码的编码解码器，其特征在于，其中该错误修正 码解码器包括一症状码计算模块，依据该等短码字的该等短检查码计算该等短码字的该等短症状 码，并依据该长码字的该长检查码计算该长码字的该等长症状码；一控制电路，检查是否该等短症状码皆为零，当该等短症状码其中的该等非零短症状 码不为零时利用该等非零短症状码更正对应的该等短码字，检查是否该长症状码为零，当 该长症状码不为零时检查是否该等非零短症状码均可正确更正对应的该等短码字，以及当 该等非零短症状码均可正确更正对应的该等短码字时利用该等非零短症状码更正该长症 状码。
15.根据权利要求8所述的错误修正码的编码解码器，其特征在于，其中该长码字及该 等短码字为BCH码或RS码。
16.一种错误修正码的解码方法，其特征在于，包括下列步骤接收该错误修正码的一长码字，其中该长码字包括多个短码字及一长检查码，每一该 等短码字均包括一短检查码；自该长码字取出其所包含的该等短码字；依据该等短码字的该等短检查码计算该等短码字的多个短症状码； 检查是否该等短症状码皆为零；当该等短症状码其中的一至数个非零短症状码不为零时，利用该等非零短症状码更正 对应的该等短码字；当该等短症状码计算完毕后，依据该长码字的该长检查码计算该长码字的一长症状码；检查是否该长症状码为零；当该长症状码不为零时，检查是否该等非零短症状码均可正确更正对应的该等短码 字；以及当该等非零短症状码均可正确更正对应的该等短码字时，利用该等非零短症状码更正 该长症状码，以得一更正后长症状码。
17.根据权利要求16所述的错误修正码的解码方法，其特征在于，更包括当该长症状码不为零，且该等非零短症状码的部分无法正确更正对应的该等短码字 时，利用该长症状码对无法正确更正的该等短码字进行修正。
18.根据权利要求16所述的错误修正码的解码方法，其特征在于，其中该等短码字的 该等短检查码依据一第一产生多项式所产生，该长码字的该长检查码依据一第二产生多项 式所产生，其中该第一产生多项式为该第二产生多项式的至少一个最小多项式的函式。
19.根据权利要求16所述的错误修正码的解码方法，其特征在于，其中该第一产生多 项式为该第二产生多项式的至少一个最小多项式的最小公倍式。
20.根据权利要求16所述的错误修正码的解码方法，其特征在于，其中该长码字及该 等短码字为BCH码或RS码。
全文摘要
本发明涉及一种错误修正码的编码及解码方法，其包括接收一原始数据；将该原始数据分割为多个区段数据；依据一第一产生多项式分别产生该等区段数据之短检查码；附加该等短检查码于该等区段数据之后，以分别产生多个短码字；结合该等短码字以得到一编码数据；依据一第二产生多项式以产生该编码数据之长检查码，其中该第一产生多项式为该第二产生多项式之至少一个最小多项式的函式；附加该长检查码于该编码数据之后，以产生该错误修正码之一长码字。本发明还涉及一种错误修正码的编码解码器，其包括一错误修正码编码器和一错误修正码解码器。本发明还涉及一种错误修正码的解码方法。本发明减少了错误修正码的解码时间，增进了解码器的效能。
文档编号H03M13/00GK101938280SQ20091016802
公开日2011年1月5日 申请日期2009年8月10日 优先权日2009年7月1日
发明者杨宗杰 申请人:慧帝科技(深圳)有限公司;慧荣科技股份有限公司