[发明专利]用于编码数据的方法、编码器、解码器及通信系统

说明书

本发明涉及用于编码数据的方法、编码器、解码器及通信系统。根据本发明的一个实施例，一种编码器包括：输入部，被配置为接收多个数据位；处理器，被配置为利用汉明编码操作对数据位编码以生成多个编码位；以及输出部，被配置为输出多个编码位，其中，所述处理器被配置为相比于与标准汉明码相应的编码位，缩减多个编码位的最大运程。

相关申请的交叉引用

本申请要求于2013年10月31日向美国专利商标局提交的美国临时专利申请61/898,415“Maximal Transition Hamming Codes”的优先权和权益，其全部公开内容通过引用的方式合并于此。

技术领域

本发明的实施例涉及用于缩减或最小化数字数据的运程的系统和方法。

背景技术

在数据通信中，发射机与接收机之间的传输可以使用汉明码(Hamming Code,HC)验证和校正。一般说来，汉明码通过包括多个奇偶校验位(parity bit)提供对于多个数据位的错误检测和校正，其中奇偶校验位混入数据位当中。

另外，在诸如串行数据链路之类的电子数据通信中，可以使用时钟恢复或时钟数据恢复(CDR)过程来同步发射机与接收机之间的通信。例如，接收机可以使用锁相环(PLL)从近似频率参考生成时钟，然后使用CDR将所生成的信号相位对准数据流中的变换。但是，如果数据运程(data run length)(例如，联贯的1或0的流)超过特定长度，由于接收机检测变化的数目存在不足，因此时钟信号的恢复可能失败。

发明内容

本发明的实施例的方面教导用于缩减或最小化数字数据的运程的系统和方法。在一些实施例中，经修改的汉明编码操作被应用于数字数据。

根据本发明的一个实施例，一种用于编码数据的方法包括：对多个数据位使用汉明编码操作来计算多个奇偶校验位，奇偶校验位中的第一奇偶校验位使用偶校验来计算，奇偶校验位中的第二奇偶校验位使用奇奇偶校验计算；以及输出数据位和所计算的奇偶校验位。

第二奇偶校验位可以是多个奇偶校验位序列中的最后的奇偶校验位。

第一奇偶校验位可以是多个奇偶校验位序列中的后数第二的奇偶校验位。

所述汉明编码操作可以相应于HC(127，120)，第一奇偶校验位可以是第6奇偶校验位，第二奇偶校验位可以是第7奇偶校验位。

根据本发明的一个实施例，一种用于编码数据的方法包括：对于多个数据位利用汉明编码操作计算多个奇偶校验位；将所计算的奇偶校验位与多个数据位交织以生成多个编码的数据位；以及重新排列多个编码的数据位以缩减多个数据位的数据序列的最大运程。

所述重新排列多个编码的数据位可以包括将在多个编码的数据位的开头的所述多个编码的数据位中的一定数目的编码的数据位移到最后一个编码的数据位之后的位置。

所述汉明编码操作可以相应于HC(127，120)，并且在开头的所述多个编码的数据位中的一定数目的编码的数据位可以包括32位。

所述汉明编码操作可以利用奇奇偶校验。

根据本发明的一个实施例，一种编码器包括：输入部，被配置为接收多个数据位；处理器，被配置为利用汉明编码操作对数据位编码以生成多个编码位；以及输出部，被配置为输出多个编码位，其中，所述处理器被配置为相比于与标准汉明码相应的编码位，缩减多个编码位的最大运程。

所述处理器可以被配置为对多个数据位利用汉明编码操作计算多个奇偶校验位，所述奇偶校验位中的第一奇偶校验位利用偶奇偶校验计算，所述奇偶校验位中的第二奇偶校验位利用奇奇偶校验计算，其中，所述多个编码位可以包括数据位和所计算的奇偶校验位。

所述处理器可以被配置为重新排列多个编码位以缩减多个编码位的最大运程。