Construction of capacity-achieving lattice codes: Polar lattices
File(s)Polar-Lattice-TCOM-4Aug18.pdf (489.27 KB)
Accepted version
Author(s)
Liu, Ling
Yan, Yanfei
Ling, Cong
Wu, Xiaofu
Type
Journal Article
Abstract
In this paper, we propose a new class of lattices constructed from polar codes, namely polar lattices, to achieve the capacity (1/2) log(1+SNR) of the additive white Gaussiannoise (AWGN) channel. Our construction follows the multilevel approach of Forney et al., where we construct a capacity-achieving polar code on each level. The component polar codes are shown to be naturally nested, thereby, fulfilling the requirement of the multilevel lattice construction. We prove that the polar lattices are AWGN-good. Furthermore, using the technique of source polarization, we propose discrete Gaussian shaping over the polar lattice to satisfy the power constraint. Both the construction and shaping are explicit, and the overall complexity of encoding and decoding is O(N log N) for any fixed target error probability.
Date Issued
2019-02-01
Date Acceptance
2018-10-03
Citation
IEEE Transactions on Communications, 2019, 67 (2), pp.915-928
ISSN
0090-6778
Publisher
Institute of Electrical and Electronics Engineers
Start Page
915
End Page
928
Journal / Book Title
IEEE Transactions on Communications
Volume
67
Issue
2
Copyright Statement
© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000458804400004&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Engineering, Electrical & Electronic
Telecommunications
Engineering
AWGN-good lattices
discrete Gaussian shaping
lattice codes
multilevel construction
polar codes
AWGN CHANNEL
Publication Status
Published
Date Publish Online
2018-10-15