[發明專利]用于將定形數據加擾的方法

無效

• 申請號: 201280056450.1
• 申請日: 2012-10-16
• 公開（公告）號: CN103931127A
• 公開（公告）日: 2014-07-16
• 發明（設計）人: E.沙隆;I.阿爾羅德;A.納馮
• 申請（專利權）人: 桑迪士克科技股份有限公司
• 主分類號: H04K1/06
• 分類號: H04K1/06;H04L9/34;G11B20/00
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 萬里晴

對于相關申請的交叉參考

本申請要求在2011年10月20日提交的美國臨時申請No.61/549,448的優先權，該申請通過引用而完全并入本申請中。

技術領域

本公開大致涉及將數據加擾。

背景技術

數據可以在被存儲在存儲器中之前被修改。例如，數據可以被“定形(shaped)”以改變該數據中的1值(“1”)與0值(“0”)的比例。存儲定形數據會比存儲具有相同數目的1和0的隨機數據更少地磨損存儲器。作為另一示例，數據可以被“加擾”以使得數據利用應用于該數據和應用于隨機或偽隨機的位序列的、按位的異或(XOR)操作而顯得更隨機。將數據加擾可以移除數據中的位的重復模式(例如長序列的0或1)，這些重復模式當寫入存儲器時可能造成編程干擾影響。然而，如果通過以隨機或偽隨機的位序列對定形數據進行異或而將該定形數據加擾，則該加擾數據可能并不保留“所定形的”比例的1和0，而是可以替代地顯示出基本上隨機的分布，其中1和0以基本上相同的概率出現。

發明內容

置換加擾(permutation?scrambling)生成保留輸入數據的1和0的比例的加擾數據。置換加擾操作可以被用于將定形數據加擾，以生成可以存儲至存儲器的定形加擾數據。定形加擾數據可以從存儲器讀取并且可以應用另一置換加擾操作以恢復該定形數據。

附圖說明

圖1是示出了置換加擾的一個特定實施例的大體圖；

圖2是示出了包括置換加擾器的數據存儲設備的一個特定實施例的框圖；

圖3是示出了置換加擾器的另一特定實施例的框圖。

圖4是示出了碼字的置換和該碼字的去置換的一個特定實施例圖示；以及

圖5是示出了置換加擾方法的一個特定實施例的流程圖。

具體實施方式

用戶數據可以被變形(transformed)為“定形的”數據序列，其具有與原始用戶數據不同的數據統計。例如，用戶數據序列可以被變形為其中減少了0的數目的“定形的”數據序列。將數據定形的一個動機是減小干擾影響在閃存中的出現并且減小閃存單元的磨損。

數據也可以在將該數據編程到閃存中之前被加擾。這樣的加擾可以用于使得被編程至閃存的數據顯得隨機并且并不重復。編程至存儲器的重復模式可能造成歸因于升壓問題和返回模式的不同編程干擾影響。例如，數據可以通過以偽隨機位序列(其可以利用線性反饋移位寄存器(LFSR)來生成)對該數據進行異或而被加擾。

然而，基于XOR的加擾改變由定形變形生成的定形(shaping)。當以具有約50％0的、隨機獨立同分布的(i.i.d)位序列對具有小部分0的“定形的”位序列進行異或時，則所形成的加擾序列也將具有約50％的0，并且“定形”將丟失。事實上，當以具有約50％的0和約50％的1并且與輸入序列無關聯的(偽)隨機i.i.d.位序列對0和1的輸入序列進行異或時，將形成具有約50％的0和約50％的1的隨機i.i.d.序列。因為在兩個序列之間沒有關聯，，所以該i.i.d.序列將貫穿輸入序列的0、而以約50％的0和約50％的1的比例來分布。因此，輸入序列的約50％的0將變形符號并且當輸入序列與該i.i.d.序列異或時成為1。類似地，輸入序列的約50％的1將變成0，引起在所得到的序列中的約50％的0的分布。

公開了這樣的數據加擾器，其保留位序列的定形分布。例如加擾器可以根據某偽隨機置換并且在并不將數據與偽隨機或隨機加擾字異或的情況下置換位位置。

一種用于在長度為Q的字符串(例如符號序列(例如數據位))上實現置換加擾器的方法可以包括：

選擇與Q互質的隨機或偽隨機整數P；以及

將該字符串重新排序，使得第一位將是位數(bit?number)0，第二位將是位數P(模(mod)Q)，第三位將是2P(mod?Q)，并且通常第k位將是位數(k-1)P(mod?Q)。或者，可以通過從字符串選擇初始位(位數0，或者任何其它隨機或非隨機選取的位)，并且然后通過(周期地)每次以P遞增地址來選擇后面的位，選擇順序位來將字符串重新排序，以形成加擾輸出。