Performance and Construction of Polar Codes on Symmetric Binary-Input Memoryless Channels

摘要：

Channel polarization is a method of constructing capacity achieving codes for symmetric binary-input discrete memoryless channels (B-DMC s) I. In the original paper, the construction complexity is exponential in the bloeklength. In this paper, a new construction method for arbitral- symmetric binary memoryless channel (B-MC) with linear complexity in the blocklength is proposed. Furthermore, new upper bound and lower bound of the block error probability of polar codes are derived for the BEC and arbitrary symmetric B-MC. respectively.

作者: Ryuhci Mori Toshiyuki Tanaka

作者单位: Department of Systems Science Kyoto University Kyoto. 606-8501, Japan Department of Systems Science Kyoto University Kyoto, 606-8501, Japan

会议类型: 国际会议

会议名称: International Workshop on Statistical Physics and Computer Sciences(统计物理与计算机科学交叉研究国际研讨会 )

会议地点: 北京

会议语种:英文

页码: 206-210

在线出版日期: 2010-07-08（万方平台首次上网日期，不代表论文的发表时间）