On the geometric ergodicity of Gibbs algorithm for lattice gaussian sampling
File(s)1570369532.pdf (259.96 KB)
Accepted version
Author(s)
Wang, Zheng
Ling, Cong
Type
Conference Paper
Abstract
Sampling from the lattice Gaussian distribution is emerging as an important problem in coding and cryptography. In this paper, the conventional Gibbs sampling algorithm is demonstrated to be geometrically ergodic in tackling with lattice Gaussian sampling, which means its induced Markov chain converges exponentially fast to the stationary distribution. Moreover, as the exponential convergence rate is dominated by the spectral radius of the forward operator of the Markov chain, a comprehensive analysis is given and we show that the convergence performance can be further enhanced by usages of blocked sampling strategy and choices of selection probabilities.
Date Issued
2017-11-06
Date Acceptance
2017-07-21
Citation
2017 IEEE Information Theory Workshop (ITW), 2017, pp.269-273
ISBN
9781509030972
ISSN
2475-420X
Publisher
IEEE
Start Page
269
End Page
273
Journal / Book Title
2017 IEEE Information Theory Workshop (ITW)
Copyright Statement
© 2017 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:000426901500055&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Source
2017 IEEE Information Theory Workshop (ITW)
Subjects
Science & Technology
Technology
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Computer Science
Engineering
Lattice Gaussian sampling
Markov chain Monte Carlo
lattice coding and decoding
Publication Status
Published
Start Date
2017-11-06
Finish Date
2017-11-10
Coverage Spatial
Kaohsiung, Taiwan
Date Publish Online
2018-02-01