专利名称：：纠正位串错误的方法
技术领域：
：本发明是关于错误纠正码的译码方法，特别是关于使用症状值译码机制所作的错误纠正译码，其表示症状值是以一对一方式对应于可纠正的错误样式(ErrorPatterns)0可使用此机制的例子包含线性码(LinearCodes)或循环码(CyclicCodes)、二进制代码(BinaryCodes)或非二进制代码(Non-binaryCodes)、系统码(SystematicCodes)或非系统码(Non-systematicCodes)、以及延伸码(ExtendedCodes)或缩短码(ShortenCodes)寸。
背景技术：
：在信号传递时，会发生如衰减(Fading)、信道噪声(ChannelNoise)及信号干扰(SignalInterference)等因素，信道中的数据传输难免会发生错误，因此错误纠正码在通讯系统中扮演了一个重要的角色。错误会发生在任何通讯信道中，因此，接收器将接收到具有错误型态的传输信号，通过使用错误纠正码，可消除可纠正的错误，因此原来的传输信号将在无需要求重新传送信号的前提下被修复。所有的这些机制的基础原理是在要传输的信息(Message-Word)中加入额外的冗余信息(Redundancy)，以使得传输过程中的错误能够被侦测并加以纠正。这个机制把被传输的信息对应到一个码字(Codeword)，所对应到的码字包含要传输的信息以及用作错误控制的冗余信息。加入的额外的冗余信息的数量是该机制错误控制能力的函数。在接收器端，若传输时发生错误，则接收器将接收到含有错误样式的码字(CorruptedCodeword)0然而，若含有错误样式的码字中的错误数量小于或等于该机制的错误控制能力(ErrorCorrectingCapacity)，则接收器可根据症状值与错误样式的对应关系来确定出错误样式，并正确复原出原传送的信息。用来从含有错误样式的码字中移除错误样式的译码程序包含有下列步骤。首先，计算对应于含有错误样式的码字的症状值。由此症状值可得出包含在码字中的错误样式的特征。因此，可通过一译码机制来确定出该症状值，并利用该症状值来识别包含在含有错误样式的码字中的错误样式。一旦确定出错误样式后，便可从含有错误样式的码字中直接移除以得到原来传输时的码字，并从该码字中还原出原信息。之前，已经有各种执行错误纠正的译码机制被提出。然而，现有的译码方法主要缺点为译码过程非常耗时，使得这些机制很难使用在实时(Real-time)应用中。为何这些译码方法如此耗时？主要有二个理由，第一，确定错误样式所需的代数计算相当复杂，第二，有些译码程序需多次递归执行。因此，需要更快速且更简单的错误纠正译码机制，以提供高速的性能表现以符合大部分应用的需求。
发明内容本发明是一种执行错误纠正的译码方法，可应用于症状值译码机制所涵盖的错误纠正码。本发明的目的在于提供一种有用的译码方法，可应用于症状值译码机制所涵盖的错误纠正码，其中症状值译码机制可使用于大部分主要的与实时的应用。本发明的另一目的在于提供一种快速且简单的错误纠正译码方法，此方法可应用于症状值译码机制所涵盖的错误纠正码。为了达到上述目的，并与本说明书中所广泛描述的功效一致，本发明提供一种症状值译码机制所涵盖的错误纠正码的译码方法，其中症状值译码机制包含线性码或非线性码、二进制代码或非二进制代码、系统码或非系统码、以及延伸码或缩短码的症状值译码机制。本发明改进的高速错误纠正能力以搜寻症状值与错误样式的对应关系(TheMappingRelationshipbetweenSyndromesandErrors)来实现，而症状值与错误样式的对应关系建立在下列的理论基础上所有症状值的集合与所有可纠正错误样式的集合间存在有一对一的对应关系。本发明以两个实施例来说明。第一实施例使用完整症状值与错误样式的对应关系，而第二实施例则使用部分症状值与错误样式的对应关系。本方法包含下列步骤计算对应于接收到位串的症状值；确定症状值是否为零位串；当症状值为非零位串时，通过搜寻完整或者是部分症状值与错误样式的对应关系来确定错误样式；以及使用得到的错误样式纠正所接收的位串。可以理解的是，前面的一般描述以及后续的详细说明均以实施例方式加以说明，以提供对本发明进一步的解释。本发明的优点为，利用不同的症状值译码机制，可减少译码程序中所需的递归运算的次数，进而降低运算元件所耗损的能量，同时，当症状值译码机制简化后，即可以相对较少的硬件元件来执行译码程序所需的运算，故可降低硬件所需的成本。为了能够对本发明的观点有更好的理解，请参照上述优选实施例的详细说明并结合相应的附图。相关附图的说明如下图IA是示出依据本发明第一实施例的线性码或循环码的译码的流程图。图IB是示出依据本发明第一实施例的利用完整症状值与错误样式的对应关系以确定错误样式的流程图。图2A是示出依据本发明第二实施例的译码线性码或循环码的流程图。图2B是示出依据本发明第二实施例的利用部分症状值与错误样式的对应关系以作错误尝试(Error-Trying)的流程图。具体实施例方式本发明的优选实施例将由以下内容作详细说明，而本发明的实施例将结合相应的附图加以介绍。在可能的情况下，相同的参考图标用来在附图及说明中表示相同或相似的部分。本发明提供一种有用的错误纠正方法，用作线性码或循环码、二进制代码或非二进制代码、系统码或非系统码、以及延伸码或缩短码的译码。与现有方法比较，本发明所改进的高速错误纠正能力是利用搜寻症状值与错误样式的对应关系来实现的。症状值与错误样式的对应关系建立在下列的理论上在所有的症状值形成的集合以及所有的可纠正的错误样式形成的集合之间，存在有一对一的对应关系。如果错误样式的权重(Weight)小于或等于错误纠正能力<formula>formulaseeoriginaldocumentpage7</formula>则称错误样式是可纠正的，其中d是编码的最小汉明距离，标记d－1/2表示不超过[d－1/2]的最大整数，而位串的权重表示位串中非零位置的数量。因为症状值隐藏在含有错误样式的码字之中，而且仅与错误样式相关，即症状值仅由可纠正的错误样式所确定。单个可纠正的错误样式不可能对应于两个不同的症状值。从另一观点来说，假如有两个可纠正的错误样式e与e’，且与该两个错误样式相关的症状值是完全相同的，则该两个错误样式相减的字符串e-e’的症状值等于零。上述状况意味着相减的字符串e-e’实际上是一个码字。因为相减的字符串e-e’的权重并没有大于错误样式e与e’的权重的和，即<formula>formulaseeoriginaldocumentpage7</formula>所以相减的字符串e_e，的权重最大为t+t=2t，其中t为错误纠正能力。根据上述描述可知相减的字符串e-e’的权重小于d(码字的最小距离)，此状况对于线性码或循环码而言是不合理的。通过使用症状值与可纠正的错误样式之间的对应关系，可以建立一有用的症状值与错误样式的对应表，并将其使用于译码过程，其中症状值与错误样式的对应表也可称为症状值与错误样式的对应关系。症状值作为症状值与错误样式的对应关系的输入部分，而输出部分则为相对应的可纠正错误样式。上述做法可避免从症状值中确定错误样式的复杂计算。以下将详细描述两个实施例。请先参照图1A，根据本发明第一实施例的应用于译线性码或译循环码的方法将在下面进行说明。在步骤102中，计算对应到所接收位串r的症状值S。在循环码的例子中，一般状况下，计算症状值包含以下两种常见的方法，第一是由接收的多项式除以生成多项式的余式当作症状值，或者将生成多项式的根代入到接收多项式中所得的值当作症状值。在线性码的例子中，一般状况下，症状值包含有利用校验矩阵(ParityCheckMatrix)乘以接收码字(ReceiveCodeword)所获得的向量。接着在步骤104中，确定在步骤102中所算出的症状值S是否为零位串。当症状值S为非零位串时，在步骤106中使用该症状值S从完整症状值与错误样式的对应关系中找出相对应的错误样式e。相反地，当症状值S等于零时，在步骤110中宣告无错误发生。错误样式的确定可利用查表法(Look-UpTable)或逻辑函数法(LogicFunctionMethods)来执行。这些确定错误的方法将在后面结合图IB加以说明。最后，在步骤108中，执行错误样式e与含有错误样式的码字r(CorruptedCodeword)两者的数据部分的模二加法(Modulo_2Addition)来回复原来的数据信息，其中该含有错误样式的码字即前述步骤102中所接收的位串r。现在请参照图1B，根据本发明第一实施例的使用完整症状值与错误样式的对应关系的方法将在下面进行说明。在步骤112中，确定症状值S是否属于完整症状值与错误样式的对应关系中的一部分。接着，在步骤114中，当症状值S属于症状值与错误样式的对应关系中的一部分时，确定与其相对应的错误样式e。相反的，当症状值S不属于完整症状值与错误样式的对应关系中的一部分时，在步骤116中宣告为无法纠正的错误。以下是关于从症状值与错误样式的对应关系中的症状值确定错误样式的一种方式的说明设e=(e0,ei;…，e^)为错误样式发生时的数据部分，每个错误位置力用逻辑函数ei=fJS。，S1,…，Snrl)表示，其中i=0，1，…，k-Ι，而SQ，S1,.",Snri是从含有错误样式的码字中所得的症状值S的症状值位(SyndromeBits)，且将症状值位Stl，S1,…，Snrl输入各位函数&计算即可得出错误样式位置ei的值。详细描述如下设e=(e0,e1…，^1)为发生在数据部分的错误样式且设症状值S已经被计算出。然后存在逻辑函数&，1，…，得每个错误位置能够经由代入症状值位到逻辑函数中来确定<formula>formulaseeoriginaldocumentpage8</formula>因此，可执行错误样式与含有错误样式的码字两者数据部分的模二加法来回复原来的数据信息。第一实施例的一特定实例叙述如下。考虑二进制循环码(17，9)搭配生成多项式g(x)=x8+x7+x6+x4+x2+x+l。表1为二进制循环码(17，9)的完整症状值与错误样式的对应关系，其中包含所有的可纠正的错误样式以及相对应的症状值。设r=(11101111011111111)为接收的位串，而相关的接收多项式(ReceivedPolynomial)为r(x)=Z+Z+WZ+xWa+xWxW+Z+f+f+x+l。首先，用接收多项式r(χ)除以生成多项式g(x)来计算与r相对应的症状值S以取得余式x4+x3+x+l。症状值S=(00011011)是与余式相关的系数向量(CoefficientVector)。因为症状值S是非零的位串，因此接收的位串为含有错误样式的码字。此外，因为症状值S属于表1的一部分，因此可通过查询表1来确定错误样式的信息，或是根据所得的症状值S=(00011011)使用逻辑函数来直接确定错误样式的信息，其方式如下e。=f0(0,0,0,1,1,0,1,1)=Le1=^(0,0,0,1,1,0,1,1)=0，e2=f2(0,0,0,1,1,0,1,1)=0,e3=f3(0,0,0,1,1,0,1,1)=0，e4=f4(0，0，0，1，1，0,1,1)=0，e5=f5(0，0，0，l，l，0，l，l)=1，e6=f6(0，0，0，1，1，0，1，1)=0，e7=f7(0,0,0,1,1,0,1,1)=0与％=f8(0，0，0，l，l，0，l，l)=0，然后可得到数据部分的错误样式(000100001)。接着，数据部分的错误样式(000100001)与含有错误样式的码字的数据部分(111011110)两者进行模二加法可以还原得到原来的数据信息(111111111)。<table>tableseeoriginaldocumentpage8</column></row><table><table>tableseeoriginaldocumentpage9</column></row><table><table>tableseeoriginaldocumentpage10</column></row><table>表1(17，9)完整症状值与错误样式的对应关系现在请参照图2A，根据本发明第二实施例的应用于译线性码或译循环码的方法将在下面进行说明。在步骤202中，计算对应到接收到的位串r的症状值S。在循环码的例子中，一般状况下，计算症状值包含以下两种常见的方法，第一是由接收的多项式除以生成多项式的余式当作症状值，或者将生成多项式的根代入到接收多项式中所得的值当作症状值。在线性码的例子中，一般状况下，症状值包含利用校验矩阵乘以接收的位串所获得的向量。接着在步骤204中，确定在步骤202中所得的症状值S是否为零位串。当症状值S为非零位串时，在步骤206中从部分症状值与错误样式的对应关系中找出与症状值S相对应的错误样式e。相反地，当症状值S等于零时，在步骤210中宣告无错误发生。确定错误的方法将在后面参照图2B进行说明。步骤208中执行错误样式e与含有错误样式的码字两者的数据部分的模二加法以回复原来的数据信息，其中该含有错误样式的码字即上述步骤202中所接收的位串r。现在请参照图2B，根据本发明第二实施例的使用部分症状值与错误样式的对应关系的方法将在下面进行说明。预先建构的部分症状值与错误样式的对应关系包含所有症状值的子集合以及相对应的可纠正的错误样式的子集合。预先计算的症状值[et]对应于可纠正的错误样式但不包含在预先建构的部分症状值与错误样式的对应关系中的症状值中，而此标志符号[et]用来表示对应于错误样式et的症状值。在步骤212中，将起始症状值(StartingSyndrome)S0指定为根据接收多项式所算出的症状值S，并将尝试错误(TryingError)的样式et指定为零。接着，在步骤214中，确定症状值S是否属于部分症状值与错误样式的对应关系中的一部分。在步骤216中，当症状值S属于部分症状值与错误样式的对应关系中的一部分时，可确定出与其相对应的错误样式ep。相反地，当症状值S不属于部分症状值与错误样式的对应关系中的一部分时，在步骤220中检查所有的预先计算的症状值[et]是否均已使用完。假设预先计算的症状值[et]尚未使用完，则在步骤222中选择一个预先计算的症状值[et]与起始症状值Stl进行模二加法，并将症状值S更新成该两者相加之和。此后，在步骤224中，以对应于该预先计算的症状值[et]的错误样式覆写上述尝试错误的样式et。另一方面，假如预先计算的症状值[et]全部使用完且找不到任何的错误样式，则在步骤226中宣告为无法纠正的错误。当症状值S不属于部分症状值与错误样式的对应关系且预先计算的症状值[et]尚未使用完时，将起始症状值Stl与预先计算的症状值[et]其中之一进行模二加法的过程会一直重复，直到起始症状值Stl与预先计算的症状值[et]其中之一的和能够在部分症状值与错误样式的对应关系中找到为止，或是所有预先计算的症状值[et]均使用完为止。假如产生有错误样式ep，则在步骤218中将所获得的错误样式ep与尝试错误的样式et两者的数据部分的模二加法结果指定为错误样式e的数据部分。第二实施例的一个实例叙述如下。考虑二进制循环码(17，9)由生成多项式所产生。表2是二进制循环码(17，9)的部分症状值与错误样式的对应关系，其中包含有部分的可纠正的错误样式以及相对应的症状值。设r=(11101111011111111)为接收的位串，而相应的接收多项式为r(X)=χ16+χ15+χ14+χ12+χ11+χ10+χ9+χ7+χ6+χ5+χ4+χ3+χ2+χ+1ο首先，用接收多项式r(x)除以生成多项式g(x)来计算与r相对应的症状值S以算得余式X4+X3+X+1。症状值S=(00011011)为此余式的系数向量。因为症状值S为非零位串，因此接收的位串为含有错误样式的码字。为了移除隐藏在接收位串中的错误样式，指定起始症状值Stl为症状值S，即Stl=S=(00011011)。因为无法在部分症状值与错误样式的对应关系中找到症状值S=(00011011)，一些尝试错误样式的预先计算的症状值[et]将与起始症状值S。进行模二加法。经过尝试后，尝试错误的样式et=(00000000100000000)搭配预先计算的症状值[et]=(11010111)即为所需。将该一预先计算的症状值(11010111)与起始症状值(00011011)进行模二加法，并将此数值存储在症状值S中，即S=Stl+[et]=(11001100)。在这一实例中，在表2中可找到症状值S=(11001100)，且可通过查阅表2来确定错误样式，或是根据所得的症状值S=(11001100)使用逻辑函数来直接确定错误样式的信息，其方式如下epQ=f0(l，l，0，0，l，l，0，0)=0，epl=4(1，1，0，0，1，1，0，0)=0，ep2=f2(l，l，0，0，l，l，0，0)=0，ep3=f3(l，l，0，0，l，l，0，0)=0，ep4=f4(1，1，0，0，1，1，0，0)=0，ep5=f5(l，l，0,0,1,1,0,0)=1，ep6=f6(l，l，0，0，l，l，0，0)=0，ep7=f7(l，1，0，0，1，1，0，0)=0与ep8=f8(l,1,0,0,1,1,0,0)=0，然后可得到数据部分的错误样式ep=(000100000)。接着，所得的错误样式ep=(000100000)与尝试错误的样式(000000001)两者的信息数据部分的模二加法可以得到发生在数据部分的错误样式位串e=(000100001)。最后，计算出的e=(000100001)与错误码字(111011110)的信息部分的模二加法可以得到原来的数据信息(111111111)。<table>tableseeoriginaldocumentpage11</column></row><table><table>tableseeoriginaldocumentpage12</column></row><table>表2(17，9)部分症状值与错误样式的对应关系本发明的优点在于提供一应用于线性码与循环码译码的方法，此方法可使用于大部分主要的与实时的应用中。本发明为一种快速且简单的方法，用作线性码与循环码、二进制代码或非二进制代码、系统码或非系统码、以及延伸码或缩短码的译码。本发明所改进的高速错误纠正能力是以从适当的症状值与错误样式的对应关系中直接确定错误样式来实现。本发明可用软件或硬件来进行具体化。本发明一般的软件实施例中包含使用程序内存、数据存储器或者内容可寻址内存(CAM)来存储症状值与错误样式的对应关系，或者根据症状值与错误样式的对应关系以数学函数的方式而应用到软件中。本发明一般的硬件实施例中包含使用记忆装置来存储症状值与错误样式的对应关系，或者使用组合逻辑电路(CombinationalLogicCircuit)或逻辑函数(LogicFunction)来执行症状值与错误样式之间的对应关系而应用到硬件中。此一请求保护的范围包含上述症状值与错误样式间对应关系的任何改进或简化装置。虽然本发明已经在上述说明中结合优选实施例进行详细说明，但仍可有其它的实施例。因此，下述的要求保护的范围的精神与范畴应不局限于本说明书所包含的优选实施例的描述。本领域的普通技术人员将能体会到，在不脱离本发明的范围或精神的情况下，可对本发明的结构作出各种更改与变化。根据前述的内容，可以预期的是，本发明所包含的更改与变化均落在后续要求保护的范围及其等价的范围内。权利要求一种纠正位串错误的方法，可用来纠正所接收的一位串中的错误，其中该纠正位串错误的方法包含计算对应于所接收的该位串的一症状值；确定该症状值是否为零位串；当该症状值为非零位串时，通过搜寻一完整症状值与错误样式的对应关系以确定出一错误样式，其中该完整症状值与错误样式的对应关系是包含所有症状值与其对应的可纠正错误样式的集合；以及使用所得的该错误样式来纠正所接收的该位串中的错误。2.根据权利要求1所述的纠正位串错误的方法，还包含当该症状值为零位串时，宣告无错误发生。3.根据权利要求1所述的纠正位串错误的方法，其中所接收的该位串为一错误纠正码所编成的码字，且该错误纠正码使用一症状值译码机制。4.根据权利要求3所述的纠正位串错误的方法，其中该症状值译码机制表示所有症状值的集合以一对一的方式对应于所有可纠正错误样式的集合。5.根据权利要求3所述的纠正位串错误的方法，其中适用该症状值译码机制的编码方式包含线性码(LinearCodes)或循环码(CyclicCodes)、二进制代码(BinaryCodes)或非二进制代码(Non-binaryCodes)、系统码(SystematicCodes)或非系统码(Non-systematicCodes)、以及延伸码(ExtendedCodes)或缩短码(ShortenCodes)。6.根据权利要求1所述的纠正位串错误的方法，其中该完整症状值与错误样式的对应关系建立在所有所述症状值的集合与所有所述可纠正错误样式的集合之间的一对一的对应关系上。7.根据权利要求1所述的纠正位串错误的方法，其中该确定一错误样式的步骤包含确定该症状值是否属于该完整症状值与错误样式的对应关系；以及当该症状值属于该完整症状值与错误样式的对应关系时，确定与该症状值相对应的该错误样式。8.根据权利要求7所述的纠正位串错误的方法，进一步包含当该症状值不属于该完整症状值与错误样式的对应关系时，宣告为无法纠正的错误。9.根据权利要求1所述的纠正位串错误的方法，其中该确定一错误样式的步骤可通过使用内存存储该完整症状值与错误样式的对应关系，或根据该完整症状值与错误样式的对应关系以使用函数的方式而应用到软件中。10.根据权利要求1所述的纠正位串错误的方法，其中该确定一错误样式的步骤可通过使用记忆装置存储该完整症状值与错误样式的对应关系，或使用组合逻辑电路(CombinationalLogicCircuit)或逻辑函数(LogicFunction)来执行所有所述症状值与所有所述可纠正错误样式之间的对应关系而应用到硬件中。11.根据权利要求1所述的纠正位串错误的方法，其中该纠正所接收的该位串中的错误的步骤包含执行所接收的该位串与该错误样式的模二加法。12.—种纠正位串错误的方法，可用来纠正所接收的一位串中的错误，其中该纠正位串错误的方法包含计算对应于所接收的该位串的一症状值；确定该症状值是否为零位串；当该症状值为非零位串时，通过搜寻一部分症状值与错误样式的对应关系以确定出一错误样式，其中该部分症状值与错误样式的对应关系是包含所有症状值与其对应的可纠正错误样式的集合的一子集合；以及使用所得的该错误样式来纠正所接收的该位串中的错误。13.根据权利要求12所述的纠正位串错误的方法，还包含当该症状值为零位串时，宣告无错误发生。14.根据权利要求12所述的纠正位串错误的方法，其中该接收的位串为一错误纠正码所编成的码字，且该错误纠正码使用一症状值译码机制。15.根据权利要求14所述的纠正位串错误的方法，其中该症状值译码机制表示所有所述症状值的集合以一对一的方式对应于所有所述可纠正错误样式的集合。16.根据权利要求14所述的纠正位串错误的方法，其中适用该症状值译码机制的编码方式包含线性码或循环码、二进制代码或非二进制代码、系统码或非系统码、以及延伸码或缩短码。17.根据权利要求12所述的纠正位串错误的方法，其中该部分症状值与错误样式的对应关系建立在所有所述症状值与其相对应的所述可纠正错误样式的集合的该子集合之间的一对一对应关系上。18.根据权利要求12所述的纠正位串错误的方法，其中该确定一错误样式的步骤包含指定一起始症状值为由所接收的该位串计算所得的该症状值，且先指定一尝试错误的样式为零；确定该症状值是否属于该部分症状值与错误样式的对应关系；当该症状值属于该部分症状值与错误样式的对应关系时，确定所得的该错误样式；以及执行所得的该错误样式与该尝试错误的样式的模二加法。19.根据权利要求18所述的纠正位串错误的方法，进一步包含当该症状值不属于该部分症状值与错误样式的对应关系时，确定多个预先计算的症状值是否已使用完，其中所有所述预先计算的症状值与所述可纠正的错误样式相对应，但不包含在该部分症状值与错误样式的对应关系的症状值中；以及当所有所述预先计算的症状值均已使用完时，宣告为无法纠正的错误。20.根据权利要求19所述的纠正位串错误的方法，进一步包含当所有所述预先计算的症状值尚未使用完时，将该起始症状值与所有所述预先计算的症状值其中之一进行模二加法作为该部分症状值与错误样式的对应关系的输入值。21.根据权利要求12所述的纠正位串错误的方法，其中该确定一错误样式的步骤可通过使用记忆装置存储该部分症状值与错误样式的对应关系，或根据该部分症状值与错误样式的对应关系以使用函数的方式而应用到软件中。22.根据权利要求12所述的纠正位串错误的方法，其中该确定一错误样式的步骤可通过使用记忆装置存储该部分症状值与错误样式的对应关系，或使用组合逻辑电路(CombinationalLogicCircuit)或逻辑函数(LogicFunction)来执行所有症状值与所有可纠正错误样式之间的对应关系而应用到硬件中。23.根据权利要求12所述的纠正位串错误的方法，其中该纠正所接收的该位串的错误的步骤包含执行所接收的该位串与该错误样式的模二加法。全文摘要本发明是应用于使用症状值译码机制的错误纠正码中的译码方法，而症状值译码机制是指所有症状值集合(SyndromeSet)以一对一方式对应至所有可纠正错误样式(ErrorPatterns)集合。本发明改进的高速错误纠正能力是以搜寻症状值与错误样式集合间的一对一对应关系来实现。本发明第一实施例与第二实施例是分别使用完整与部分症状值与错误样式的对应关系。本方法包含下列步骤计算对应于接收到的位串的症状值；确定位串的症状值是否为零位串；当症状值为非零位串时，由症状值与错误样式的对应关系来确定出错误样式；随后使用错误样式纠正所接收到的位串。文档编号H03M13/00GK101803204SQ200880100849公开日2010年8月11日申请日期2008年7月27日优先权日2007年7月27日发明者张耀祖申请人:张楷文;张耀宗