[發明專利]用于編碼數據的方法、編碼器、解碼器及通信系統

有效

• 申請號: 201410592783.7
• 申請日: 2014-10-29
• 公開（公告）號: CN104601275B
• 公開（公告）日: 2020-04-21
• 發明（設計）人: J.卡馬利;胡肯
• 申請（專利權）人: 三星顯示有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邵亞麗;賈洪菠

本發明涉及用于編碼數據的方法、編碼器、解碼器及通信系統。根據本發明的一個實施例，一種編碼器包括：輸入部，被配置為接收多個數據位；處理器，被配置為利用漢明編碼操作對數據位編碼以生成多個編碼位；以及輸出部，被配置為輸出多個編碼位，其中，所述處理器被配置為相比于與標準漢明碼相應的編碼位，縮減多個編碼位的最大運程。

相關申請的交叉引用

本申請要求于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位。

所述漢明編碼操作可以利用奇奇偶校驗。

根據本發明的一個實施例，一種編碼器包括：輸入部，被配置為接收多個數據位；處理器，被配置為利用漢明編碼操作對數據位編碼以生成多個編碼位；以及輸出部，被配置為輸出多個編碼位，其中，所述處理器被配置為相比于與標準漢明碼相應的編碼位，縮減多個編碼位的最大運程。

所述處理器可以被配置為對多個數據位利用漢明編碼操作計算多個奇偶校驗位，所述奇偶校驗位中的第一奇偶校驗位利用偶奇偶校驗計算，所述奇偶校驗位中的第二奇偶校驗位利用奇奇偶校驗計算，其中，所述多個編碼位可以包括數據位和所計算的奇偶校驗位。

所述處理器可以被配置為重新排列多個編碼位以縮減多個編碼位的最大運程。