Decoding by Sampling: A Randomized Lattice Algorithm for Bounded Distance Decoding

Despite its reduced complexity, lattice reduction-aided decoding exhibits a widening gap to maximum-likelihood (ML) performance as the dimension increases. To improve its performance, this paper presents randomized lattice decoding based on Klein's sampling technique, which is a randomized vers...

Celý popis

Podrobná bibliografia

Vydané v:	arXiv.org
Hlavní autori:	Liu, Shuiyin, Ling, Cong, Stehlé, Damien
Médium:	Paper
Jazyk:	English
Vydavateľské údaje:	Ithaca Cornell University Library, arXiv.org 28.12.2012
Predmet:	Algorithms Complexity Computer simulation Decoding Maximum likelihood decoding Polynomials Randomization Reduction Rounding Sampling
ISSN:	2331-8422
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!