Slice Sampling for Lattice Gaussian Distribution

Sampling from the lattice Gaussian distribution has emerged as a key problem in coding and cryptography. In this paper, the slice sampling from Markov chain Monte Carlo (MCMC) is adopted to lattice Gaussian sampling. Firstly, the slice-based sampling algorithm is proposed to sample from lattice Gaus...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings / IEEE International Symposium on Information Theory S. 2589 - 2593
Hauptverfasser: Wang, Zheng, Ling, Cong
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.07.2019
Schlagworte:
Convergence
Encoding
Gaussian distribution
Gold
lattice coding and decoding
Lattice Gaussian sampling
Lattices
M-CMC methods
Markov processes
slice sampling
Zinc
ISSN:2157-8117
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Sampling from the lattice Gaussian distribution has emerged as a key problem in coding and cryptography. In this paper, the slice sampling from Markov chain Monte Carlo (MCMC) is adopted to lattice Gaussian sampling. Firstly, the slice-based sampling algorithm is proposed to sample from lattice Gaussian distribution. Then, we demonstrate that the Markov chain arising from it is uniformly ergodic, namely, it converges exponentially fast to the stationary distribution. Moveover, the convergence rate of the underlying Markov chain is investigated, and we show the proposed slice sampling algorithm entails a better convergence performance than the independent Metropolis-Hastings-Klein (IMHK) sampling algorithm. Finally, simulation results based on MIMO detection are presented to confirm the performance gain by convergence enhancement.
ISSN:2157-8117
DOI:10.1109/ISIT.2019.8849404