數(shù)據(jù)處理的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及處理數(shù)據(jù)的方法以及用于執(zhí)行這樣的方法的裝置和計算機(jī)程序。
【背景技術(shù)】
[0002] 錯誤控制碼（ECC)是非常眾所周知的。特別地，發(fā)送方可能希望將消息m發(fā)送給 接收方。為了使發(fā)送方能夠通過有噪聲通信信道將消息m可靠地傳送到接收方，發(fā)送方可 以使用ECC來向消息m添加一定量的冗余(在被稱為"編碼"的處理中）以生成ECC的碼字 c。然后發(fā)送方可以將碼字c發(fā)送給接收方而不是僅將消息m發(fā)送給接收方。接收方可以 接收表示發(fā)送方所發(fā)出的碼字c的數(shù)據(jù)c'，如果通信信道沒有把任何錯誤或噪聲引入到碼 字c中，則該數(shù)據(jù)c'可以等于碼字c;替換地，數(shù)據(jù)c'可以在添加了由有噪聲通信信道引 入的一個或多個錯誤的情況下等于碼字c。接收方可以處理所接收的數(shù)據(jù)c'。如果ECC是 錯誤糾正碼，并且如果由有噪聲通信信道引入碼字c中以產(chǎn)生數(shù)據(jù)c'的錯誤的數(shù)目不超過 ECC的錯誤糾正能力，那么由發(fā)送方施行的編碼所引入的冗余允許接收方糾正錯誤并且從 數(shù)據(jù)c'恢復(fù)原始消息m (在被稱為"解碼"的處理中）。如果ECC是錯誤檢測碼，并且如果 由有噪聲通信信道引入碼字c中以產(chǎn)生數(shù)據(jù)c'的錯誤的數(shù)目不超過ECC的錯誤檢測能力， 那么由發(fā)送方施行的編碼所引入的冗余允許接收方檢測(盡管不一定糾正）這些錯誤(在同 樣被稱為"解碼"的處理中）。
[0003] -些ECC是所謂的"塊"ECC。塊ECC將k個符號長度的原始消息m變換成η個符 號長度的碼字c(其中n>k)，其中這些符號取自某一符號字母表。假設(shè)將利用塊ECC進(jìn)行編 碼的原始量的數(shù)據(jù)D包括ak+b個符號(其中a和b為整數(shù)，a彡0且0彡b<k)?？梢匀?下使用塊ECC對原始量的數(shù)據(jù)D進(jìn)行編碼。如果a > 0,那么從原始量的數(shù)據(jù)D形成每個具 有k個符號長度的a個消息叫、……、ma (例如，消息叫包括數(shù)據(jù)D的第（(i-1) k+Ι))個符 號到第ik個符號，然后可以使用ECC對這些消息進(jìn)行單獨編碼以形成相應(yīng)的碼字Cl、……、 Ca。如果b辛0,那么形成消息m*，其中消息m*包括原始量的數(shù)據(jù)D的其余b個未編碼符 號(在以上示例中，為最后b個符號）;消息m*的其余（k-b)個符號可以是冗余填充符號(例 如，"0"符號)，或者可以是原始量的數(shù)據(jù)D中的一些。然后使用ECC對該消息m*進(jìn)行編碼 以形成碼字c*。于是原始量的數(shù)據(jù)D的ECC編碼形式包括 Cl、……、ca (如果a>0)連同 c* (如果b辛0)。
[0004] 在下文中，形成消息m或碼字c的符號被視作，且被當(dāng)作有限域GF(q)的元素，其 中對于某個質(zhì)數(shù)P和正整數(shù)f，q=p f，即GF(q)是符號字母表。于是t個符號sQ、Sl、……、 st-2、Sw的字符串（或序列）被稱為對應(yīng)于這樣的多項式或者可以由這樣的多項式表示：
【主權(quán)項】
1. 一種根據(jù)第一預(yù)定函數(shù)處理數(shù)據(jù)的方法，該方法包括： 接收一定量的編碼數(shù)據(jù)，其中所述一定量的編碼數(shù)據(jù)是已經(jīng)使用錯誤控制碼進(jìn)行編碼 的一定量的數(shù)據(jù)；以及 使用第二預(yù)定函數(shù)處理所述一定量的編碼數(shù)據(jù)以生成輸出； 其中所述第二預(yù)定函數(shù)對應(yīng)于所述第一預(yù)定函數(shù)，原因在于利用所述第二預(yù)定函數(shù)處 理使用所述錯誤控制碼進(jìn)行編碼的一些數(shù)據(jù)的結(jié)果等于利用所述錯誤控制碼對利用所述 第一預(yù)定函數(shù)處理所述一些數(shù)據(jù)的結(jié)果進(jìn)行編碼的結(jié)果。
2. 權(quán)利要求1所述的方法，包括： 使用所述錯誤控制碼來檢測在所接收的一定量的編碼數(shù)據(jù)中是否存在錯誤或者在所 述輸出中是否存在錯誤，并且如果檢測到錯誤，則施行以下各項中的一個或多個： (a) 將所述輸出設(shè)置成與所接收的一定量的編碼數(shù)據(jù)基本上不相關(guān)； (b) 將所述輸出設(shè)置成隨機(jī)值； (c) 對所接收的一定量的編碼數(shù)據(jù)或者對所述輸出施行所述錯誤控制碼的錯誤糾正解 碼操作； (d) 停止進(jìn)一步處理操作。
3. -種使得數(shù)據(jù)處理器能夠根據(jù)第一預(yù)定函數(shù)處理數(shù)據(jù)的方法，該方法包括： 生成第二函數(shù)，該第二函數(shù)對應(yīng)于所述第一預(yù)定函數(shù)，原因在于利用所述第二函數(shù)處 理使用預(yù)定錯誤控制碼進(jìn)行編碼的一些數(shù)據(jù)的結(jié)果等于利用所述錯誤控制碼對利用所述 第一預(yù)定函數(shù)處理所述一些數(shù)據(jù)的結(jié)果進(jìn)行編碼的結(jié)果；以及 將所述數(shù)據(jù)處理器配置成使用所述第二函數(shù)來處理編碼數(shù)據(jù)，其中所述編碼數(shù)據(jù)是根 據(jù)錯誤控制碼進(jìn)行編碼的數(shù)據(jù)。
4. 權(quán)利要求3所述的方法，其中不可能根據(jù)所述第二函數(shù)確定所述預(yù)定錯誤控制碼的 生成器多項式。
5. -種將數(shù)據(jù)從第二實體提供到第一實體的方法，所述第一實體被布置成通過執(zhí)行根 據(jù)權(quán)利要求1或2的方法來根據(jù)第一預(yù)定函數(shù)處理所述數(shù)據(jù)，所述方法包括： 所述第二實體使用錯誤控制碼對所述數(shù)據(jù)進(jìn)行編碼從而生成一定量的編碼數(shù)據(jù)；以及 所述第二實體向所述第一實體提供所述一定量的編碼數(shù)據(jù)。
6. 權(quán)利要求5所述的方法，包括所述第二實體在向所述第一實體提供所述一定量的編 碼數(shù)據(jù)之前向所述一定量的編碼數(shù)據(jù)添加可糾正錯誤。
7. 權(quán)利要求6所述的方法，其中所述錯誤依賴于所述數(shù)據(jù)。
8. 權(quán)利要求6所述的方法，其中所述錯誤是隨機(jī)生成的。
9. 權(quán)利要求6到8中任一項所述的方法，其中所述第二實體被布置成在第一次向所述 第一實體提供所述一定量的編碼數(shù)據(jù)時向所述一定量的編碼數(shù)據(jù)添加第一錯誤，并且被布 置成在第二次向所述第一實體提供所述一定量的編碼數(shù)據(jù)時向所述一定量的編碼數(shù)據(jù)添 加第二錯誤，其中所述第二錯誤不同于所述第一錯誤。
10. 權(quán)利要求5到9中任一項所述的方法，其中由所述第一實體和所述第二實體使用的 所述錯誤糾正碼至少部分地依賴于所述數(shù)據(jù)。
11. 一種被布置成執(zhí)行根據(jù)前面的權(quán)利要求中任一項的方法的系統(tǒng)。
12. -種計算機(jī)程序，該計算機(jī)程序當(dāng)被處理器執(zhí)行時使得所述處理器執(zhí)行根據(jù)權(quán)利 要求1到10中任一項的方法。
13. -種存儲根據(jù)權(quán)利要求12的計算機(jī)程序的計算機(jī)可讀介質(zhì)。
【專利摘要】一種根據(jù)第一預(yù)定函數(shù)處理數(shù)據(jù)的方法，該方法包括：接收一定量的編碼數(shù)據(jù)，其中該一定量的編碼數(shù)據(jù)是已經(jīng)使用錯誤控制碼進(jìn)行編碼的一定量的數(shù)據(jù)；以及使用第二預(yù)定函數(shù)處理該一定量的編碼數(shù)據(jù)以生成輸出；其中該第二預(yù)定函數(shù)對應(yīng)于該第一預(yù)定函數(shù)，原因在于利用第二預(yù)定函數(shù)處理使用錯誤控制碼進(jìn)行編碼的一些數(shù)據(jù)的結(jié)果等于利用錯誤控制碼對利用第一預(yù)定函數(shù)處理所述一些數(shù)據(jù)的結(jié)果進(jìn)行編碼的結(jié)果。
【IPC分類】G11B20-00
【公開號】CN104769675
【申請?zhí)枴緾N201380053018
【發(fā)明人】Y.埃弗特卡里, M.韋納, Y.周, Y.古
【申請人】愛迪德技術(shù)有限公司
【公開日】2015年7月8日
【申請日】2013年3月27日
【公告號】EP2885785A1, WO2014154271A1