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

摘要

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

主权项

一种在记忆信道下利用Homophonic编码的码字最优分布的polar码构造方法，其特征在于，利用polar码级联Homophonic码实现，级联结构的实现规则是：将每l个比特的均匀信息序列经homophonic编码后，输出各码字长度不定的比特数据，将homophonic编码输出的各码字的比特数据依次填入polar码的输入序列，polar码输入序列的帧长度为N，l和N均为正整数。