[发明专利]一种记忆信道下利用冻结集的码字最优分布的polar码构造方法

摘要

本发明提供了一种记忆信道下利用冻结集的码字最优分布的polar码构造方法，属于通信领域。本发明在码字构造过程中，对冻结位根据输入序列已知位置的条件概率和随机数列来生成值，通过对冻结集位设置不同的值，来使得编码输入序列满足特定的概率分布，从而生成输出码字的最优序列，以获得输入序列与输出序列之间的互信息最大，并渐近达到信道容量。本发明的码字构造方法实现当输入信息不满足特定的概率分布时，通过编码冻结集位来实现输出码字的最优分布，这既保持了原有的编码结构，又实现了信道容量可达。

主权项

一种利用冻结集的码字最优分布的polar码构造方法，其特征在于，在进行极化编码之前，根据下面步骤1～3获得编码输入序列，再根据编码输入序列计算输出码字序列；步骤1：确定编码输入序列的比特位ui，i为比特位的索引值，判断i是否属于冻结集，若是，转步骤2执行；否则，将输入信息序列中当前待输入比特设置为ui的值，然后转至步骤3执行；i＝1,2,…,N，N为编码输入序列的比特总数；步骤2：计算冻结位ui关于编码输入序列已知位置的条件概率表示u1,u2,...,ui‑1序列；为ui从随机数列中取出随机数，根据条件概率设置的取值范围，由随机数所属的取值范围，设置ui的值；步骤3：重复步骤1至步骤2，直到编码输入序列的N个位置均被赋值；N为正整数。