据本发明的一个实施例的接收系统（或接收机）150的框图。接收 机150包括选择器154,用于识别哪些位将存储到缓存器152中，并且被配置为输出位到汉 明解码器40,其中汉明解码器40输出解码数据。
[0062] 图7是示出根据本发明的一个实施例的、接收并且解码经修改的编码位22以恢复 原始编码位20的方法250的流程图。在操作252中，接收长度为K的经修改的编码位。在 操作254中，将接收到的经修改的编码位的头K-L位缓存到缓存器152中。然后，在操作 256中输出接收到的经修改的编码位的接下来的L位，接着在操作258中输出缓存的K-L 位。输出的位可以在被提供给汉明解码器40执行汉明解码操作之前被缓存。
[0063] 根据本发明的另一实施例，通过对最后两个奇偶校验位使用不同的奇偶校验类型 (例如，奇对偶）来缩减或最小化最大运程。换句话说，在使用M个奇偶校验位的序列的汉明 码中，使用第一奇偶校验来计算奇偶校验位的序列的最后（或最终）奇偶校验位PM，使用不 同于第一奇偶校验的第二奇偶校验来计算奇偶校验位的序列的后数第二的（或倒数第二 的）奇偶校验位PH。图8A是示出依照本发明的一个实施例的HC(127，120)编码位的经修 改的输出编码位24的示意图，其中，使用奇奇偶校验来计算最终的奇偶校验位pM(在本情 况下，P7)(例如，P7 =位d58至d12(!的异或加1，或者，更精确地说，p7 =XOR(d58:d12Q) ? 1)， 并且使用偶奇偶校验计算倒数第二的奇偶校验位Pm-J在本情况下，P6)(例如，P6 =位d27 至d57和位d89至d12(l的异或,或者,更精确地说,p6 =XOR(d27:d57,d89:d12(l))。通过使用偶奇 偶校验和奇奇偶校验的混合来计算经修改的编码位的奇偶校验位，可以实现94位的最大 运程。
[0064] 图8B是示出依照本发明的又一个实施例的HC(127,120)编码位的经修改的编码 位24的示意图，其中，使用偶奇偶校验计算奇偶校验位序列的最终的奇偶校验位（在本情 况下，P7)(例如，P7 =X0R(d58:d12CI))，并且使用奇奇偶校验计算奇偶校验位序列的倒数第二 的奇偶校验位（在本情况下，P6)(例如，P6 =x〇R(d27:d57,d89:d12(l) ? 1)。通过使用偶奇偶 校验和奇奇偶校验的混合来计算经修改的编码位的序列，可以实现94位的最大运程。
[0065] 根据本发明的实施例，奇偶校验位序列的其它奇偶校验位P1到pM_2 (例如，P1到P5) 可以具有偶奇偶校验或奇奇偶校验。可以利用不同的（偶或奇）奇偶校验计算奇偶校验位 Pl到PlHE的不同的奇偶校验位。
[0066] 图9是示出根据本发明的实施例的被配置为输出修改的汉明编码位24或26的发 射机300的示意框图。发射机300包括修改的汉明编码器310,被配置为计算修改的汉明 码，修改的汉明编码器310包括奇偶校验选择器16、第一奇偶校验发生器12a、第二奇偶校 验发生器12b和多路复用器14。在一个实施例中，第一奇偶校验发生器和第二奇偶校验发 生器被配置为分别计算偶奇偶校验和奇奇偶校验（或执行汉明编码操作）。奇偶校验选择 器16依照计算特定的奇偶校验位需要的数据位，识别并且提供输入数据的数据位给第一 奇偶校验发生器和第二奇偶校验发生器。
[0067] 例如，在使用奇奇偶校验计算奇偶校验位P7以及使用偶奇偶校验计算奇偶校验位 P6的实施例中，奇偶校验选择器16提供数据位(158:(1 12(|给第二奇偶校验发生器12b(其被配 置为计算奇奇偶校验）以计算P7，并且提供数据位d27:d57和d89:d12(l给第一奇偶校验发生器 12a以计算奇偶校验位p6。
[0068] 图10是示出根据本发明的实施例的用于从输入数据计算修改的汉明编码位的方 法的流程图。在操作402中，接收数据20(例如，从输出将通过串行链路发送的数据的设 备或元件）。在操作404中，位组被识别以计算奇偶校验位。例如，在HC(127,120)中，位 d58:d12(l被识别为与奇偶校验位p7关联，并且数据位d27:d57和d89:d12(l被识别为用于计算奇 偶校验位P6。在操作406中，正在计算的特定奇偶校验位的奇偶性被识别为偶或奇。例如， 在一个实施例中，使用偶奇偶校验计算P6，使用奇奇偶校验计算P7。基于识别的用于特定奇 偶校验位的奇偶性，在操作408中使用偶奇偶校验或者在操作410中使用奇奇偶校验来计 算与奇偶校验位相应的数据位。例如，当使用偶奇偶校验计算奇偶校验位P6时，在操作408 中使用数据位d27:d57和d89:d12(!来计算奇偶校验位p6的值。在操作412中，在输出的经修 改的汉明编码位24或26中（例如，奇偶校验位pa位于2a4位置处）所计算的奇偶校验位 与数据位20组合（或交织）。
[0069]图11是示出根据本发明的另一实施例的被配置为输出修改的汉明编码位24或26 的发射机330的示意框图。发射机330包括标准汉明编码器10,被配置为计算标准汉明编 码操作（例如，给定一组输入数据位d，计算一组M个奇偶校验位p)，其中，使用相同的奇偶 性计算最后两个奇偶校验位Psh和Pm(例如，使用偶奇偶校验计算两者或使用奇奇偶校验计 算两者）。系统330还包括奇偶校验位修改器332 (或发送奇偶校验位修改器），其被配置 为通过计算Psh和1的XOR(例如，将倒数第二的奇偶校验位设置为Psh ? 1)来修改倒数第 二的奇偶校验位Psh的奇偶性（例如，从偶到奇或从奇到偶）。然后，修改的位流被输出作 为修改的汉明编码位24或26。
[0070] 根据本发明的其它实施例，奇偶校验位修改器332被配置为通过计算pM和1的 XOR(例如，将最后的奇偶校验位设置为pM ? 1)来修改最后的奇偶校验位pM的奇偶性。[0071]图12是示出根据本发明的另一实施例的用于从输入数据计算修改的汉明编码位 的方法430的流程图。在操作432中，接收长度为K的汉明编码位流，其包括M个奇偶校验 位P和N个数据位d。在操作434中，识别倒数第二的奇偶校验位Psh，并且，在操作436中， 将倒数第二的奇偶校验位Pih转换或替换为Pih? 1 (换句话说，将它的值从〇翻转或反转 为1或从1翻转或反转为〇)。然后，将具有被反转的倒数第二的奇偶校验位的修改的汉明 编码位流输出作为修改的编码位24或26。
[0072] 在本发明的其它实施例中，在操作434中，识别最后的奇偶校验位pM，并且，在操作 436中,将最后的奇偶校验位pM反转或替换为pM ? 1。
[0073] 图13是图解根据本发明的一个实施例的接收机的框图。参照图13,接收系统350 包括接收奇偶校验位修改器352,其被配置为通过计算Psh和1的XOR来修改倒数第二的奇 偶校验位Psh的奇偶性（例如，将倒数第二的奇偶校验位设置为Psh ? 1)(例如，从偶到奇 或从奇到偶）。然后，接收奇偶校验位修改器352将位流提供给标准汉明解码器40,标准汉 明解码器40将位流解码以生成解码的数据。在一些实施例中，最后的奇偶校验位pM而不 是倒数第二的奇偶校验位Pm+被反转。
[0074] 图14是示出根据本发明的一个实施例的用于解码修改的汉明码中的位的方法 450的流程图。在操作452中，接收长度为K的经修改的汉明编码位流。在操作454中，识 别倒数第二的奇偶校验位Psh,并且在操作456中将倒数第二的奇偶校验位Psh反转或替换 为Psh和1的XOR的值（例如，将倒数第二的奇偶校验位设置为Psh ? 1)。操作的结果是 恢复能够提供给标准汉明解码器的标准汉明编码位流24或26。在一些实施例中，最后的奇 偶校验位Pm而不是倒数第二的奇偶校验位Psh,被修改。
[0075] 可以通过将奇奇偶校验位和偶奇偶校验位混合来实现缩减运程的证据可以在附 录在本申请的向美国专利