[发明专利]一种基于Polar码的码率自适应方法

权利要求书

1.一种基于Polar码的码率自适应方法，其特征在于：包括如下步骤：

1)计算各存储单元比特的巴氏参数根据巴氏参数选择存储单元比特为信息位构造Polar码原码u；

2)构造好的Polar码原码u经过Polar码编码器得到编码序列x，并通过格雷映射得到比特对序列v；

3)对比特对序列v进行码率自适应设计，得到删余后剩余的存储码字v′；

4)仅将删余后剩余码字v′经过MLC型NAND闪存存储信道进行传输；

5)经过读取操作得到被信道噪声干扰了的读取码字y′；

6)将读取码字y′送至Polar码自适应译码器进行初始化操作，将删余位信息补齐，即删余位置处似然比赋值为1；

7)将补充完整后的码字序列通过Polar码译码得到译码码字以实现存储数据的输出。

2.根据权利要求1所述的一种基于Polar码的码率自适应方法，其特征在于：所述步骤1中各存储单元比特的巴氏参数的计算方法为：

公式(1)N为存储比特的个数，也即Polar码母码的码长；i为存储单元比特序号，按序号分奇偶对其存储单元比特的巴氏参数进行迭代计算；

其中，迭代计算的初始值Z(W₁⁽¹⁾)可由公式(2)计算得出：

Z(W₁⁽¹⁾)＝1-C(ε) (2)

存储单元比特的容量C(ε)可根据公式(3)计算得出：

其中，T表示信息存储过程中元素的种类，的表达式如下：

3.根据权利要求1或2所述的一种基于Polar码的码率自适应方法，其特征在于：所述步骤3的具体方法为：首先通过删余码率计算删余比特个数，然后将各存储单元比特的巴氏参数值按从高到低的顺序对其比特索引号p_i进行排序，选择前K′个索引号对应的比特为删余比特，得到删余后剩余的存储码字v′。

4.根据权利要求3所述的一种基于Polar码的码率自适应方法，其特征在于：所述删余比特的位数K′的计算方法为：

K′＝N-K/R (5)

公式(5)中N、K分别为构造的Polar码母码的码长和信息位个数，R表示删余码率。

5.根据权利要求2所述的一种基于Polar码的码率自适应方法，其特征在于：所述步骤1中的公式(4)中，选取α＝σ，σ为MLC型NAND闪存存储信道的方差。