用于编码数据的方法、编码器、解码器及通信系统技术方案

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

【技术实现步骤摘要】
相关申请的交叉引用本申请要求于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位。所述汉明编码操作可以利用奇奇偶校验。根据本专利技术的一个实施例，一种编码器包括：输入部，被配置为接收多个数据位；处理器，被配置为利用汉明编码操作对数据位编码以生成多个编码位；以及输出部，被配置为输出多个编码位，其中，所述处理器被配置为相比于与标准汉明码相应的编码位，缩减多个编码位的最大运程。所述处理器可以被配置为对多个数据位利用汉明编码操作计算多个奇偶校验位，所述奇偶校验位中的第一奇偶校验位利用偶奇偶校验计算，所述奇偶校验位中的第二奇偶校验位利用奇奇偶校验计算，其中，所述多个编码位可以包括数据位和所计算的奇偶校验位。所述处理器可以被配置为重新排列多个编码位以缩减多个编码位的最大运程。可以通过将开头的所述多个编码位中的一定数目的编码位移到最后一个编码位之后的位置来重新排列所述多个编码位。所述汉明编码操作可以相应于HC(127，120)，并且在开头的所述多个编码位中的一定数目的编码位包括32位。根据本专利技术的一个实施例，一种解码器包括：输入部，被配置为接收包括多个数据位和多个奇偶校验位的多个编码位；以及处理器，被配置为：修改接收到的编码位以生成多个汉明编码位；以及利用汉明解码操作对汉明编码位编解码以生成多个解码位；以及输出部，被配置为输出多个解码位，其中，接收到的多个编码位相比于与标准汉明码相应的编码位，具有缩减的运程。所述处理器可以被配置为通过将开头的所述多个编码位中的一定数目的编码位移到最后一个编码位之后的位置来重新排列所述多个接收到的编码位，来修改接收到的编码位。所述处理器可以被配置为通过将所述多个奇偶校验位中的奇偶校验位值翻转来修改所接收到的编码位。根据本专利技术的一个实施例，一种通信系统包括：数据源；串行链路；编码器，耦接在数据源与串行链路之间，包括：输入部，被配置为从所述数据源接收多个数据位；处理器，被配置为利用汉明编码操作对数据位编码以生成多个编码位；以及输出部，被配置为输出多个编码位到所述串行链路，其中，所述处理器被配置为相比于与标准汉明码相应的编码位，缩减多个编码位的最大运程。所述处理器可以被配置为对多个数据位利用汉明编码操作计算多个奇偶校验位，所述奇偶校验位中的第一奇偶校验位利用偶奇偶校验计算，所述奇偶校验位中的第二奇偶校验位利用奇奇偶校验计算，其中，所述多个编码位包括数据位和所计算的奇偶校验位。所述处理器可以被配置为通过将开头的所述多个编码位中的一定数目的编码位移到最后一个编码位之后的位置来重新排列所述多个编码位，以缩减所述多个编码位的最大运程。附图说明与说明书一起，附图示出本专利技术的示范性实施例，并且与描述一起，用来说明本专利技术的原理。图1是示出被配置为接收输入数据以及生成汉明编码数据的组件的示意框图。图2示意地示出利用7个奇偶校验位汉明编码120个数据位(或HC(127，120)。图3示意地示出根据本专利技术的一个实施例的使用修改的汉明码进行编码的数据。图4是示出根据本专利技术的一个实施例的被配置为使用修改的汉明码进行编码数据的系统的框图。图5是根据本专利技术的一个实施例编码的数据的方法的流程图。图6是示出根据本专利技术的一个实施例的被配置为使用修改的汉明码进行解码数据的系统的框图。图7是根据本专利技术的一个实施例的解码数据的方法的流程图。图8A以及图8B示意地示出根据本专利技术的另外的实施例的使用修改的汉明码进行编码的数据。图9是示出根据本专利技术的另外的实施例的被配置为使用修改的汉明码进行编码数据的系统的框图。图10是根据本专利技术的另一实施例的编码数据的方法的流程图。图11是示出根据本专利技术的实施例的被配置为输出修改的汉明编码位的发射机的示意框图。图12是示出根据本专利技术的实施例的用于从输入数据计算修改的汉明编码位的方法的流程图。图13是示出根据本专利技术的一个实施例的被配置为接收修改的汉明编码位的接收本文档来自技高网...

【技术保护点】
一种用于编码数据的方法，所述方法包括：对多个数据位使用汉明编码操作来计算多个奇偶校验位，奇偶校验位中的第一奇偶校验位使用偶奇偶校验来计算，并且奇偶校验位中的第二奇偶校验位使用奇奇偶校验计算；以及输出数据位和所计算的奇偶校验位。

【技术特征摘要】
2013.10.31 US 61/898,415;2014.07.22 US 14/338,1091.一种用于编码数据的方法，所述方法包括：
对多个数据位使用汉明编码操作来计算多个奇偶校验位，奇偶校验位中
的第一奇偶校验位使用偶奇偶校验来计算，并且奇偶校验位中的第二奇偶校
验位使用奇奇偶校验计算；以及
输出数据位和所计算的奇偶校验位。
2.如权利要求1所述的方法，其中，第二奇偶校验位是所述多个奇偶校
验位的序列中的最后的奇偶校验位。
3.如权利要求1所述的方法，其中，第一奇偶校验位是所述多个奇偶校
验位的序列中的后数第二的奇偶校验位。
4.如权利要求1所述的方法，其中，所述汉明编码操作相应于HC(127，
120)，第一奇偶校验位是第6奇偶校验位，而且第二奇偶校验位是第7奇偶
校验位。
5.一种用于编码数据的方法，所述方法包括：
对多个数据位使用汉明编码操作计算多个奇偶校验位；
将所计算的奇偶校验位与所述多个数据位交织以生成多个编码的数据
位；以及
重新排列所述多个编码的数据位以缩减所述多个数据位的数据序列的
最大运程。
6.如权利要求5所述的方法，其中，重新排列所述多个编码的数据位包
括将编码的数据位的开头的所述多个编码的数据位中的一定数目的编码的
数据位移到最后一个编码的数据位之后的位置。
7.如权利要求6所述的方法，其中，所述汉明编码操作相应于HC(127，
120)，并且在开头的所述多个编码的数据位中的一定数目的编码的数据位包
括32位。
8.如权利要求5所述的方法，其中，所述汉明编码操作利用奇奇偶校验。
9.一种编码器，包括：
输入部，被配置为接收多个数据位；
处理器，被配置为利用汉明编码操作对数据位编码以生成多个编码位；
以及
输出部，被配置为输出所述多个编码位，
其中，所述处理器被配置为相比于与标准汉明码相应的编码位，缩减所
述多个编码位的最大运程。
10.如权利要求9所述的编码器，其中，所述处理器被配置为对所述多个
数据位使用汉明编码操作来计算多个奇偶校验位，奇偶校验位中的第一奇偶
校验位利用偶奇偶校验计算，并且奇偶校验位中的第二奇偶校验位利用奇奇
偶校验计算，其中，所述多个编码位包括数据位和所计算的奇...

【专利技术属性】
技术研发人员：J卡马利，胡肯，
申请(专利权)人：三星显示有限公司，
类型：发明
国别省市：韩国;KR