English
Related papers

Related papers: Optimizing Bit-Labeling of Voronoi Constellations

200 papers

We describe algorithms which address two classical problems in lattice geometry: the lattice covering and the simultaneous lattice packing-covering problem. Theoretically our algorithms solve the two problems in any fixed dimension d in the…

Metric Geometry · Mathematics 2007-05-23 Achill Schuermann , Frank Vallentin

A novel stochastic technique combining a dilute source grid of $\mathbb{Z}_3$ noise with iterative momentum-smearing is used to study the proton correlation function at rest and in boosted frames on two lattice volumes. The technique makes…

High Energy Physics - Lattice · Physics 2018-12-05 J. -J. Wu , W. Kamleh , D. ~B. Leinweber , R. D. Young , J. M. Zanotti

Detection for one-bit massive MIMO systems presents several challenges especially for higher order constellations. Recent advances in both model-based analysis and deep learning frameworks have resulted in several robust one-bit detector…

Signal Processing · Electrical Eng. & Systems 2023-05-30 Aditya Sant , Bhaskar D. Rao

For a lattice/linear code, we define the Voronoi spherical cumulative density function (CDF) as the CDF of the $\ell_2$-norm/Hamming weight of a random vector uniformly distributed over the Voronoi cell. Using the first moment method…

Information Theory · Computer Science 2026-03-02 Or Ordentlich

We utilize recently introduced linear programming bounds for the energy of periodic configurations in $\mathbb{R}^d$ to construct configurations which are universally optimal among those of the form $\omega_4+L_\beta$, where $\omega_4$ is a…

Classical Analysis and ODEs · Mathematics 2023-11-30 Nathaniel Tenpas

We prove upper bounds on the order of convergence of lattice based algorithms for numerical integration in function spaces of dominating mixed smoothness on the unit cube with homogeneous boundary condition. More precisely, we study…

Numerical Analysis · Mathematics 2019-08-15 Josef Dick , Friedrich Pillichshammer , Kosuke Suzuki , Mario Ullrich , Takehito Yoshiki

Approaching Shannon's capacity via geometric shaping has usually been regarded as challenging due to modulation and demodulation complexity, requiring look-up tables to store the constellation points and constellation bit labeling. To…

Signal Processing · Electrical Eng. & Systems 2024-01-25 Ali Mirani , Erik Agrell , Magnus Karlsson

Many advanced techniques have been developed, tested and implemented in the last decades in almost all circular accelerators across the world to measure the linear optics. However, the greater availability and accuracy of beam diagnostics…

Accelerator Physics · Physics 2018-04-18 Andrea Franchi

A lattice reduction is an algorithm that transforms the given basis of the lattice to another lattice basis such that problems like finding a shortest vector and closest vector become easier to solve. Some of the famous lattice reduction…

Data Structures and Algorithms · Computer Science 2019-12-05 Mithilesh Kumar

Being able to provide latency guarantees for orbital edge computing applications through Low Earth Orbit (LEO) satellite constellations is a major milestone for their integration into 5G and 6G networks. However, achieving this is…

Networking and Internet Architecture · Computer Science 2026-05-12 Nicolai Dalsgaard Lyholm , Beatriz Soret , Tijana Devaja , Thomas Grundgaard Mulvad , Cedomir Stefanovic , Israel Leyva-Mayorga

We propose a randomized lattice algorithm for approximating multivariate periodic functions over the $d$-dimensional unit cube from the weighted Korobov space with mixed smoothness $\alpha > 1/2$ and product weights…

Numerical Analysis · Mathematics 2025-08-26 Mou Cai , Takashi Goda , Yoshihito Kazashi

Discovery of (strong) association rules, or implications, is an important task in data management, and it finds application in artificial intelligence, data mining and the semantic web. We introduce a novel approach for the discovery of a…

Databases · Computer Science 2017-01-27 Kira Adaricheva , J. B. Nation

The problem of communicating over the additive white Gaussian noise (AWGN) channel with lattice codes is addressed in this paper. Theoretically, Voronoi constellations have proved to yield very powerful lattice codes when the fine/coding…

Information Theory · Computer Science 2017-08-03 Nicola di Pietro , Joseph J. Boutros

We propose a novel construction of product codes for high-density magnetic recording based on binary low-density parity check (LDPC) codes and binary image of Reed Solomon (RS) codes. Moreover, two novel algorithms are proposed to decode…

Information Theory · Computer Science 2012-01-06 Vo Tam Van , Seiichi Mita

4D-STEM-based orientation and phase mapping has enabled rapid microstructure quantification that can be directly combined with standard TEM- and STEM-based imaging modes. Typically, orientation mapping is coupled with beam precession (i.e.…

Materials Science · Physics 2026-04-01 Yichen Yang , Olivier Pierron , Josh Kacher , David Rowenhorst

We study piece-wise constant signals corrupted by additive Gaussian noise over a $d$-dimensional lattice. Data of this form naturally arise in a host of applications, and the tasks of signal detection or testing, de-noising and estimation…

Statistics Theory · Mathematics 2021-10-28 Oscar Hernan Madrid Padilla , Yi Yu , Alessandro Rinaldo

We perform randomized benchmarking on neutral atomic quantum bits (qubits) confined in an optical lattice. Single qubit gates are implemented using microwaves, resulting in a measured error per randomized computational gate of 1.4(1) x…

Quantum Physics · Physics 2010-11-16 S. Olmschenk , R. Chicireanu , K. D. Nelson , J. V. Porto

In this paper, we propose a novel algorithm for function approximation in a weighted Korobov space based on shifted rank-1 lattice rules. To mitigate aliasing errors inherent in lattice-based Fourier coefficient estimation, we employ…

Numerical Analysis · Mathematics 2025-11-13 Mou Cai , Josef Dick , Takashi Goda

Label ranking is a prediction task which deals with learning a mapping between an instance and a ranking (i.e., order) of labels from a finite set, representing their relevance to the instance. Boosting is a well-known and reliable ensemble…

Machine Learning · Computer Science 2020-09-24 Lihi Dery , Erez Shmueli

The set of nonnegative integer lattice points in a polytope, also known as the fiber of a linear map, makes an appearance in several applications including optimization and statistics. We address the problem of sampling from this set using…

Computation · Statistics 2024-07-24 Miles Bakenhus , Sonja Petrović