使用极性码的不对称纠错和闪速存储器重写制造技术

所公开的技术用于生成表示存储设备中的数据的代码，该代码在改变数据值时可避免块擦除操作。使用被称为码字的所生成的代码，包括二进制数字(位)的数据值可被编码和解码，使得码字可包括块擦除避免代码，其中，数据消息m的二进制数字可被编码，使得经编码的数据消息可被存入数据设备的多个存储单元，并且，一旦存储单元的值从第一逻辑值改变到第二逻辑值，存储单元的值可不管随后所接收的消息而保持在第二逻辑值处，直到在存储单元上的块擦除操作。类似地，包括输入码字的所接收的数据消息可在数据设备中解码以恢复估计的源数据消息，其中多个二进制位的源数据值已经利用公开的块擦除避免代码被编码。

【技术实现步骤摘要】
【国外来华专利技术】使用极性码的不对称纠错和闪速存储器重写相关申请的交叉引用本申请根据35U.S.C.§119(e)要求于2014年1月17日由EyalEnGad、YueLi、AnxiaoJiang、JehoshuaBruck、MichaelLangberg和JoergKliewer提交的标题为“PolarCodingforNoisyWrite-OnceMemories”的美国临时申请序列第61/928,749号的权益，以及根据35U.S.C.§119(e)要求于2014年6月27日由EyalEnGad、YueLi、AnxiaoJiang、JehoshuaBruck、MichaelLangberg和JoergKliewer提交的标题为“PolarCodingforNoisyWrite-OnceMemories”的美国临时申请序列第62/018434号的权益。在此要求这些先前申请的提交日期的优先权，并且先前申请的公开内容在此通过引用的方式被并入以用于所有的用途。关于联邦资助的研究和开发的声明这项工作部分地得到NSF基金CIF-1218005、CCF-1017632、CCF-1161774和CCF-13207本文档来自技高网...

【技术保护点】
一种操作数据设备的方法，所述方法包括：在通信信道上由所述数据设备接收消息m；处理所述消息m，使得经处理的消息m的多个二进制数字表示块擦除避免代码的码字，其中所述经处理的消息m的所述二进制数字表示所述数据设备的多个存储单元，使得在存储单元的值从第一逻辑值改变到第二逻辑值之后，不管后续所接收的消息，所述存储单元的值保持在所述第二逻辑值处，直到对所述存储单元的块擦除操作；以及在所述数据设备的存储单元中存储所述经处理的消息m。

【技术特征摘要】
【国外来华专利技术】2014.01.17 US 61/928,749;2014.06.27 US 62/018,4341.一种操作数据设备的方法，所述方法包括：在通信信道上由所述数据设备接收消息m；处理所述消息m，使得经处理的消息m的多个二进制数字表示块擦除避免代码的码字，其中所述经处理的消息m的所述二进制数字表示所述数据设备的多个存储单元，使得在存储单元的值从第一逻辑值改变到第二逻辑值之后，不管后续所接收的消息，所述存储单元的值保持在所述第二逻辑值处，直到对所述存储单元的块擦除操作；以及在所述数据设备的存储单元中存储所述经处理的消息m。2.根据权利要求1所述的方法，其中，所述消息m由表达式定义，并且所述通信信道具有由表达式s[n]∈{0,1}n定义的状态s。3.根据权利要求2所述的方法，其中，处理所述消息m包括：根据以下来处理消息m以把值u赋给m的所述二进制数字:对于从1到n的每一个i，对变量u赋值如下：以及，其中，处理所述消息m还包括：计算v[n]＝u[n]Gn，其中，对于以及，表示Kronecker幂；以及对于每一个i∈[n]，，存储值xi(vi,si)。4.根据权利要求3所述的方法，其中，存储所述经处理的消息m包括：使用具有均匀输入分布的线性、非容量实现的极性码，在所述数据设备中存储单独来自x的向量u，其中，uLcV/γ∩HcV。5.根据权利要求1所述的方法，其中：由表达式定义所述消息m，并且所述通信信道具有由表达式s[n],[k]∈{0,1}kn定义的状态s；以及处理所述消息m包括根据以下来处理所述消息m以把值u赋给所述二进制数字：令u[n],0∈{0,1}n是任意向量；对从1到k的每一个j，以及对从1到n的每一个i，把ui,j赋给一个：以及，其中，处理所述消息m还包括：计算v，其中，对于从1到k的每一个j，v由表达式v[n],j＝u[n],jGn定义，其中，对于以及表示Kronecker幂；以及对于每一个i∈[n]，存储值xi,j(vi,j,si,j)。6.根据权利要求5所述的方法，其中，在所述数据设备中存储所述经处理的消息m包括：使用具有均匀输入分布的非容量实现的极性码单独存储向量7.一种操作数据设备的方法，所述方法包括：接收所述数据设备的通信信道上的消息y，所述消息y包括对应于编码数据值的二进制数字，并且包括向量y[n]∈{0,1}n，所述向量y[n]∈{0,1}n表示具有表示在所述通信信道中的误差的噪声项的编码数据值；估计表示经解码的所述消息y的向量u，使得所述向量u包括块擦除避免代码的码字，其中，所述消息y的二进制数字由被配置用于由所述数据设备的多个存储单元表示的码字表示，使得在存储单元的值从逻辑“0”改变到逻辑“1”之后，即使对应的存储的数据值后来被改变，所述存储单元的值仍然保持在逻辑“1”处；以及返回估计的向量u作为估计的原始数据值，所述估计的原始数据值对应于所述消息y的所接收的编码数据值的所估计的经解码的值。8.根据权利要求7所述的方法，其中，估计所述向量u包括：通过估计向量并且，其中，所述通信信道具有由表达式s[n]∈{0,1}n定义的状态s。9.根据权利要求8所述的方法，其中，估计所述向量u包括根据以下来处理所述消息y以把值u赋给所述二进制数字：由估计向量u[n]如下：对于从1到n的每一个i：10.根据权利要求8所述的方法，其中，返回所述估计的向量u包括返回所估计的消息11.根据权利要求7所述的方法，其中，估计所述向量u包括：通过估计向量并且令其中，所述通信信道具有由表达式s[n]∈{0,1}n定义的状态s；以及通过估计u[n],[k]如下：对于从k减到1的每一个j，并且对于从1到n的每一个i，赋值：12.根据权利要求11所述的方法，还包括返回所估计的消息13.一种存储器控制器，其控制具有多个存储单元的数据设备的存储器，所述存储器控制器包括：接口，所述接口被配置为在通信信道上接收数据消息m；处理器，所述处理器耦合到所述接口并被配置为：处理所述消息m使得所述消息m的多个二进制数字表示块擦除避免代码的码字，其中所述消息m的所述二进制数字表示所述数据设备的多个存储单元，使得在存储单元的值从第一逻辑值改变到第二逻辑值之后，不管后续所接收的消息，所述存储单元的值保持在所述第二逻辑值，直到对所述存储单元的块擦除操作；以及在所述数据设备的存储单元中存储经处理的消息m。14.根据权利要求13所述的存储器控制器，其中，所述消息m由表达式定义，以及所述通信信道具有由表达式s[n]∈{0,1}n定义的状态s。15.根据权利要求14所述的存储器控制器，其中，为了处理所述消息，所述处理器被配置为：处理所述消息m以根据以下把值u赋给所述消息m的所述二进制数字：对于从1到n的每一个i，对变量u赋值如下：计算v[n]＝u[n]Gn，其中，对于以及，表示Kronecker幂；以及对于每一个i∈[n]，存储值xi(vi,si)。16.根据权利要求15所述的存储器控制器，其中，所述处理器还被配置为通过对具有均匀输入分布的线性、非容量实现的极性码的使用，在所述数据设备中存储单独来自x的向量u，其中，ULcV/γ∩HcV。17.根据权利要求13所述的存储器控制器，其中：由表达式定义所述消息m，并且所述通信信道具有由表达式s[n],[k]∈{0,1}kn定义的状态s；以及为了处理所述消息m，所述处理器被配置为根据以下来处理所述消息m以把u的值赋给所述二进制数字：令u[n],0∈{0,1}n是任意向量；对于从1到k的每一个j，并且对于从1到n的每一个i，把ui,j赋值给以下中的一个：以及，其中，为了处理所述消息m，所述处理器还被配置为：计算v，其中，对于从1到k的每一个j，v由表达式v[n],j＝u[n],jGn定义，其中，对于以及表示Kronecker幂；以及对于每一个i∈[n]，存储值xi,j(vi,j,si,j)。18.根据权利要求17所述的存储器控制器，其中，所述处理器还被配置为通过使用具有均匀输...

【专利技术属性】
技术研发人员：伊亚尔·恩加德，李玥，乔格·克列韦尔，迈克尔·朗博格，蒋安虓，约书亚·布鲁克，
申请(专利权)人：加州理工学院，新泽西理工学院，纽约州立大学布法罗分校，得克萨斯AM大学系统，
类型：发明
国别省市：美国,US