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...

Full description

Bibliographic Details

Published in:	arXiv.org
Main Authors:	Liu, Shuiyin, Ling, Cong, Stehlé, Damien
Format:	Paper
Language:	English
Published:	Ithaca Cornell University Library, arXiv.org 28.12.2012
Subjects:	Algorithms Complexity Computer simulation Decoding Maximum likelihood decoding Polynomials Randomization Reduction Rounding Sampling
ISSN:	2331-8422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!