Sciweavers

437 search results - page 1 / 88
» Randomized Lattice Decoding
Sort
View
CORR
2010
Springer
171views Education» more  CORR 2010»
13 years 5 months ago
Randomized Lattice Decoding
Sphere decoding achieves maximum-likelihood (ML) performance at the cost of exponential complexity; lattice reduction-aided successive interference cancelation (SIC) significantly...
Shuiyin Liu, Cong Ling, Damien Stehlé
CORR
2010
Springer
148views Education» more  CORR 2010»
13 years 3 months ago
List decoding for nested lattices and applications to relay channels
— We demonstrate a decoding scheme for nested lattice codes which is able to decode a list of a particular size which contains the transmitted codeword with high probability. Thi...
Yiwei Song, Natasha Devroye
TIT
2008
106views more  TIT 2008»
13 years 5 months ago
Design of Spherical Lattice Space-Time Codes
In this paper, we propose a systematic procedure for designing spherical lattice (space
Narayan Prasad, Inaki Berenguer, Xiaodong Wang
EMNLP
2010
13 years 3 months ago
Minimum Error Rate Training by Sampling the Translation Lattice
Minimum Error Rate Training is the algorithm for log-linear model parameter training most used in state-of-the-art Statistical Machine Translation systems. In its original formula...
Samidh Chatterjee, Nicola Cancedda
STOC
2005
ACM
198views Algorithms» more  STOC 2005»
14 years 5 months ago
On lattices, learning with errors, random linear codes, and cryptography
Our main result is a reduction from worst-case lattice problems such as GAPSVP and SIVP to a certain learning problem. This learning problem is a natural extension of the `learnin...
Oded Regev