Efficient Design and Decoding of Polar Codes

被引：568

作者：

Trifonov, Peter ^{[1
]}

机构：

[1] St Petersburg State Polytech Univ, Distributed Comp & Networking Dept, St Petersburg 194021, Russia

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 2012年 / 60卷 / 11期

关键词：

Polar codes; concatenated codes; multilevel codes;

D O I：

10.1109/TCOMM.2012.081512.110872

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Polar codes are shown to be instances of both generalized concatenated codes and multilevel codes. It is shown that the performance of a polar code can be improved by representing it as a multilevel code and applying the multistage decoding algorithm with maximum likelihood decoding of outer codes. Additional performance improvement is obtained by replacing polar outer codes with other ones with better error correction performance. In some cases this also results in complexity reduction. It is shown that Gaussian approximation for density evolution enables one to accurately predict the performance of polar codes and concatenated codes based on them.

引用

页码：3221 / 3227

页数：7

共 22 条

[1]

[Anonymous], 2007, BOUNDS MINIMUM DISTA

[2]

Arikan E., P 2009 INT S COMM TH

[3] A performance comparison of polar codes and reed-muller codes [J].

Arikan, Erdal .

IEEE COMMUNICATIONS LETTERS, 2008, 12 (06) :447-449

[4] Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels [J].

Arikan, Erdal .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) :3051-3073

[5]

Bossert M., 1999, Channel Coding for Telecommunications

[6]

Chung S. - Y., 2001, IEEE T INF THEORY, V47

[7]

Grassl M, 2006, ALGORITHM COMP MATH, V19, P287

[8]

Huber J., P 1994 ITG FACHB 130, P305

[9] NEW MULTILEVEL CODING METHOD USING ERROR-CORRECTING CODES [J].

IMAI, H ;

HIRAKAWA, S .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1977, 23 (03) :371-377

[10]

Korada S., P 2010 IEEE INT S IN

← 1 2 3 →