[发明专利]使用极性码的不对称纠错和闪速存储器重写

权利要求书

1.一种操作数据设备的方法，所述方法包括：

在通信信道上由所述数据设备接收消息m；

处理所述消息m，使得经处理的消息m的多个二进制数字表示块擦除避免代码的码字，其中所述经处理的消息m的所述二进制数字表示所述数据设备的多个存储单元，使得在存储单元的值从第一逻辑值改变到第二逻辑值之后，不管后续所接收的消息，所述存储单元的值保持在所述第二逻辑值处，直到对所述存储单元的块擦除操作；以及

在所述数据设备的存储单元中存储所述经处理的消息m。

2.根据权利要求1所述的方法，其中，所述消息m由表达式定义，并且所述通信信道具有由表达式s_[n]∈{0,1}ⁿ定义的状态s。

3.根据权利要求2所述的方法，其中，处理所述消息m包括：根据以下来处理消息m以把值u赋给m的所述二进制数字:

对于从1到n的每一个i，对变量u赋值如下：

以及，其中，处理所述消息m还包括：

计算v_[n]＝u_[n]G_n，其中，对于以及，表示Kronecker幂；以及

对于每一个i∈[n]，，存储值x_i(v_i,s_i)。

4.根据权利要求3所述的方法，其中，存储所述经处理的消息m包括：

使用具有均匀输入分布的线性、非容量实现的极性码，在所述数据设备中存储单独来自x的向量u，其中，uL_cV/γ∩H_cV。

5.根据权利要求1所述的方法，其中：

由表达式定义所述消息m，并且所述通信信道具有由表达式s_[n],[k]∈{0,1}^kn定义的状态s；以及

处理所述消息m包括根据以下来处理所述消息m以把值u赋给所述二进制数字：

令u_[n],0∈{0,1}ⁿ是任意向量；对从1到k的每一个j，以及对从1到n的每一个i，把u_i,j赋给一个：

以及，其中，处理所述消息m还包括：

计算v，其中，对于从1到k的每一个j，v由表达式v_[n],j＝u_[n],jG_n定义，其中，对于以及表示Kronecker幂；以及

对于每一个i∈[n]，存储值x_i,j(v_i,j,s_i,j)。

6.根据权利要求5所述的方法，其中，在所述数据设备中存储所述经处理的消息m包括：

使用具有均匀输入分布的非容量实现的极性码单独存储向量

7.一种操作数据设备的方法，所述方法包括：

接收所述数据设备的通信信道上的消息y，所述消息y包括对应于编码数据值的二进制数字，并且包括向量y[n]∈{0,1}ⁿ，所述向量y[n]∈{0,1}ⁿ表示具有表示在所述通信信道中的误差的噪声项的编码数据值；

估计表示经解码的所述消息y的向量u，使得所述向量u包括块擦除避免代码的码字，其中，所述消息y的二进制数字由被配置用于由所述数据设备的多个存储单元表示的码字表示，使得在存储单元的值从逻辑“0”改变到逻辑“1”之后，即使对应的存储的数据值后来被改变，所述存储单元的值仍然保持在逻辑“1”处；以及

返回估计的向量u作为估计的原始数据值，所述估计的原始数据值对应于所述消息y的所接收的编码数据值的所估计的经解码的值。

8.根据权利要求7所述的方法，其中，估计所述向量u包括：

通过估计向量并且，其中，所述通信信道具有由表达式s_[n]∈{0,1}ⁿ定义的状态s。

9.根据权利要求8所述的方法，其中，估计所述向量u包括根据以下来处理所述消息y以把值u赋给所述二进制数字：

由估计向量u_[n]如下：对于从1到n的每一个i：