上一节我们了解了tal-vardy算法的大致原理,对所要研究的二元输入无记忆对称信道进行了介绍,并着重介绍了能够避免输出爆炸灾难的合并操作,这一节我们来关注信道弱化与强化操作. [1]<Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels>Erdal Arıkan [2]<How to Construct
For a discrete memoryless channel , the capacity is defined as where and denote the input and output variables of the channel respectively, and the maximization is taken over all input distributions . Given a channel transition matrix whose -entry