Sliced lattice Gaussian sampling: convergence improvement and decoding optimization
File(s)manuscript for TSP.pdf (456.41 KB)
Accepted version
Author(s)
Wang, Zheng
Liu, Ling
Ling, Cong
Type
Journal Article
Abstract
Sampling from the lattice Gaussian distribution has emerged as a key problem in coding and decoding while Markov chain Monte Carlo (MCMC) methods from statistics offer an effective way to solve it. In this paper, the sliced lattice Gaussian sampling algorithm is proposed to further improve the convergence performance of the Markov chain targeting at lattice Gaussian sampling. We demonstrate that the Markov chain arising from it is uniformly ergodic, namely, it converges exponentially fast to the stationary distribution. Meanwhile, the convergence rate of the underlying Markov chain is also investigated, and we show the proposed sliced sampling algorithm entails a better convergence performance than the independent Metropolis-Hastings-Klein (IMHK) sampling algorithm. On the other hand, the decoding performance based on the proposed sampling algorithm is analyzed, where the optimization with respect to the standard deviation σ>0 of the target lattice Gaussian distribution is given. After that, a judicious mechanism based on distance judgement and dynamic updating for choosing σ is proposed for a better decoding performance. Finally, simulation results based on multiple-input multiple-output (MIMO) detection are presented to confirm the performance gain by the convergence enhancement and the parameter optimization.
Date Issued
2021-04-01
Date Acceptance
2020-10-11
Citation
IEEE Transactions on Wireless Communications, 2021, 69 (4), pp.2599-2612
ISSN
1536-1276
Publisher
Institute of Electrical and Electronics Engineers
Start Page
2599
End Page
2612
Journal / Book Title
IEEE Transactions on Wireless Communications
Volume
69
Issue
4
Copyright Statement
© 2020 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:000641964800038&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Engineering, Electrical & Electronic
Telecommunications
Engineering
Coding
decoding
MCMC methods
MIMO detection
lattice Gaussian sampling
CHAIN MONTE-CARLO
REDUCTION
COMPLEXITY
ALGORITHM
SEARCH
CAPACITY
CHANNELS
SYSTEMS
CODES
Publication Status
Published
Date Publish Online
2020-11-05