2012
DOI: 10.1007/s10623-012-9724-0
|View full text |Cite
|
Sign up to set email alerts
|

On the number of lattice points in a small sphere and a recursive lattice decoding algorithm

Abstract: Let L be a lattice in R n . This paper provides two methods to obtain upper bounds on the number of points of L contained in a small sphere centered anywhere in R n . The first method is based on the observation that if the sphere is sufficiently small then the lattice points contained in the sphere give rise to a spherical code with a certain minimum angle. The second method involves Gaussian measures on L in the sense of Banaszczyk (Math Ann 296: [625][626][627][628][629][630][631][632][633][634][635] 1993).… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
7
0

Year Published

2018
2018
2022
2022

Publication Types

Select...
3
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(7 citation statements)
references
References 24 publications
0
7
0
Order By: Relevance
“…2) The decoder of the Nebe lattice in [31]: While the decoding of Λ 24 has been extensively studied, the literature on decoders for N 72 is not as rich: Only [31] studied this aspect, but the proposed decoder is highly suboptimal.…”
Section: Decoders For Leech and Nebe Latticesmentioning
confidence: 99%
See 1 more Smart Citation
“…2) The decoder of the Nebe lattice in [31]: While the decoding of Λ 24 has been extensively studied, the literature on decoders for N 72 is not as rich: Only [31] studied this aspect, but the proposed decoder is highly suboptimal.…”
Section: Decoders For Leech and Nebe Latticesmentioning
confidence: 99%
“…Based on (31), quasi-optimal performance with regular list decoding is obtained by choosing a decoding radius r = E[||w|| 2 ](1 + ) = nσ 2 (1 + ) such that F (n, r, σ 2 ) < η•P e (opt, σ 2 ) (in practice η = 1/2 is good enough). Moreover, it is easy to show that → 0 when n → +∞.…”
mentioning
confidence: 99%
“…The transition from ( 29) to (30) is by inequality (28). The transition from (30) to (31) is by inequality (9). Subcase 2.2:…”
Section: Proofmentioning
confidence: 99%
“…The transition from (38) to (39) is based on inequality (31). The transition from (41) to (42) is based on equations (3).…”
Section: Proofmentioning
confidence: 99%
See 1 more Smart Citation