记忆信道下利用Homophonic编码的码字最优分布的polar码构造方法

摘要

本发明提供了一种记忆信道下利用Homophonic编码的码字最优分布的polar码构造方法。在该方法中，输入信息序列满足独立均匀分布，首先通过Homophonic编码改变该输入信息序列的分布特征使其服从其对应记忆信道下能够实现信道容量的特定概率分布，然后将上述服从特定概率分布的序列作为polar编码的输入序列，进而进行polar编码，生成编码码字。该码字服从对应记忆信道下的最优概率分布，从而实现记忆信道下polar编码方法能够达到信道容量。本发明通过Homophonic码进行预编码来实现polar编码输出码字的最优分布，保持了原有的polar编码结构，又实现记忆信道下信道容量可达。