用于编码数据的方法、编码器、解码器及通信系统的制作方法
【专利说明】
[0001] 相关申请的交叉引用
[0002] 本申请要求于2013年10月31日向美国专利商标局提交的美国临时专利申请 61/898, 415"MaximalTransitionHammingCodes"的优先权和权益，其全部公开内容通过 引用的方式合并于此。
技术领域
[0003] 本发明的实施例涉及用于缩减或最小化数字数据的运程的系统和方法。
【背景技术】
[0004] 在数据通信中，发射机与接收机之间的传输可以使用汉明码（HammingCode,HC) 验证和校正。一般说来，汉明码通过包括多个奇偶校验位（paritybit)提供对于多个数据 位的错误检测和校正，其中奇偶校验位混入数据位当中。
[0005] 另外，在诸如串行数据链路之类的电子数据通信中，可以使用时钟恢复或时钟数 据恢复（⑶R)过程来同步发射机与接收机之间的通信。例如，接收机可以使用锁相环（PLL) 从近似频率参考生成时钟，然后使用CDR将所生成的信号相位对准数据流中的变换。但是， 如果数据运程（datarunlength)(例如，联贯的1或0的流）超过特定长度，由于接收机 检测变化的数目存在不足，因此时钟信号的恢复可能失败。
【发明内容】
[0006] 本发明的实施例的方面教导用于缩减或最小化数字数据的运程的系统和方法。在 一些实施例中，经修改的汉明编码操作被应用于数字数据。
[0007] 根据本发明的一个实施例，一种用于编码数据的方法包括：对多个数据位使用汉 明编码操作来计算多个奇偶校验位，奇偶校验位中的第一奇偶校验位使用偶校验来计算， 奇偶校验位中的第二奇偶校验位使用奇奇偶校验计算；以及输出数据位和所计算的奇偶校 验位。
[0008] 第二奇偶校验位可以是多个奇偶校验位序列中的最后的奇偶校验位。
[0009] 第一奇偶校验位可以是多个奇偶校验位序列中的后数第二的奇偶校验位。
[0010] 所述汉明编码操作可以相应于HC(127,120)，第一奇偶校验位可以是第6奇偶校 验位，第二奇偶校验位可以是第7奇偶校验位。
[0011] 根据本发明的一个实施例，一种用于编码数据的方法包括：对于多个数据位利用 汉明编码操作计算多个奇偶校验位；将所计算的奇偶校验位与多个数据位交织以生成多个 编码的数据位；以及重新排列多个编码的数据位以缩减多个数据位的数据序列的最大运 程。
[0012] 所述重新排列多个编码的数据位可以包括将在多个编码的数据位的开头的所述 多个编码的数据位中的一定数目的编码的数据位移到最后一个编码的数据位之后的位置。
[0013] 所述汉明编码操作可以相应于HC(127,120)，并且在开头的所述多个编码的数据 位中的一定数目的编码的数据位可以包括32位。
[0014] 所述汉明编码操作可以利用奇奇偶校验。
[0015] 根据本发明的一个实施例，一种编码器包括：输入部，被配置为接收多个数据位； 处理器，被配置为利用汉明编码操作对数据位编码以生成多个编码位；以及输出部，被配置 为输出多个编码位，其中，所述处理器被配置为相比于与标准汉明码相应的编码位，缩减多 个编码位的最大运程。
[0016] 所述处理器可以被配置为对多个数据位利用汉明编码操作计算多个奇偶校验位， 所述奇偶校验位中的第一奇偶校验位利用偶奇偶校验计算，所述奇偶校验位中的第二奇偶 校验位利用奇奇偶校验计算，其中，所述多个编码位可以包括数据位和所计算的奇偶校验 位。
[0017] 所述处理器可以被配置为重新排列多个编码位以缩减多个编码位的最大运程。
[0018] 可以通过将开头的所述多个编码位中的一定数目的编码位移到最后一个编码位 之后的位置来重新排列所述多个编码位。
[0019] 所述汉明编码操作可以相应于HC(127, 120)，并且在开头的所述多个编码位中的 一定数目的编码位包括32位。
[0020] 根据本发明的一个实施例，一种解码器包括：输入部，被配置为接收包括多个数据 位和多个奇偶校验位的多个编码位；以及处理器，被配置为：修改接收到的编码位以生成 多个汉明编码位；以及利用汉明解码操作对汉明编码位编解码以生成多个解码位；以及输 出部，被配置为输出多个解码位，其中，接收到的多个编码位相比于与标准汉明码相应的编 码位，具有缩减的运程。
[0021] 所述处理器可以被配置为通过将开头的所述多个编码位中的一定数目的编码位 移到最后一个编码位之后的位置来重新排列所述多个接收到的编码位，来修改接收到的编 码位。
[0022] 所述处理器可以被配置为通过将所述多个奇偶校验位中的奇偶校验位值翻转来 修改所接收到的编码位。
[0023] 根据本发明的一个实施例，一种通信系统包括：数据源；串行链路；编码器，耦接 在数据源与串行链路之间，包括：输入部，被配置为从所述数据源接收多个数据位；处理 器，被配置为利用汉明编码操作对数据位编码以生成多个编码位；以及输出部，被配置为输 出多个编码位到所述串行链路，其中，所述处理器被配置为相比于与标准汉明码相应的编 码位，缩减多个编码位的最大运程。
[0024] 所述处理器可以被配置为对多个数据位利用汉明编码操作计算多个奇偶校验位， 所述奇偶校验位中的第一奇偶校验位利用偶奇偶校验计算，所述奇偶校验位中的第二奇偶 校验位利用奇奇偶校验计算，其中，所述多个编码位包括数据位和所计算的奇偶校验位。
[0025] 所述处理器可以被配置为通过将开头的所述多个编码位中的一定数目的编码位 移到最后一个编码位之后的位置来重新排列所述多个编码位，以缩减所述多个编码位的最 大运程。
【附图说明】
[0026] 与说明书一起，附图示出本发明的示范性实施例，并且与描述一起，用来说明本发 明的原理。
[0027] 图1是示出被配置为接收输入数据以及生成汉明编码数据的组件的示意框图。
[0028] 图2示意地示出利用7个奇偶校验位汉明编码120个数据位（或HC(127,120)。
[0029] 图3示意地示出根据本发明的一个实施例的使用修改的汉明码进行编码的数据。
[0030] 图4是示出根据本发明的一个实施例的被配置为使用修改的汉明码进行编码数 据的系统的框图。
[0031] 图5是根据本发明的一个实施例编码的数据的方法的流程图。
[0032] 图6是示出根据本发明的一个实施例的被配置为使用修改的汉明码进行解码数 据的系统的框图。
[0033] 图7是根据本发明的一个实施例的解码数据的方法的流程图。
[0034] 图8A以及图8B示意地示出根据本发明的另外的实施例的使用修改的汉明码进行 编码的数据。
[0035] 图9是示出根据本发明的另外的实施例的被配置为使用修改的汉明码进行编码 数据的系统的框图。
[0036] 图10是根据本发明的另一实施例的编码数据的方法的流程图。
[0037] 图11是示出根据本发明的实施例的被配置为输出修改的汉明编码位的发射机的 示意框图。
[0038] 图12是示出根据本发明的实施例的用于从输入数据计算修改的汉明编码位的方 法的流程图。
[0039] 图13是示出根据本发明的一个实施例的被配置为接收修改的汉明编码位的接收 机的框图。
[0040] 图14是示出根据本发明的一个实施例的用于解码修改的汉明码中的位的方法的 流程图。
【具体实施方式】
[0041] 在下面的详细说明中，仅仅通过图解示出和描述了本发明的某些示范性实施例。 如本领域技术人员将认识到的那样，本发明可以以许多不同的形式具体实现，并且应当