English
Related papers

Related papers: An Approximation of Theta Functions with Applicati…

200 papers

The theta series of a lattice is a power series that characterizes the number of lattice vectors at certain norms. It is closely related to a critical quantity widely used in physical layer security and cryptography, known as the flatness…

Metric Geometry · Mathematics 2025-09-05 Maiara F. Bollauf , Hsuan-Yin Lin

Lattice reduction-aided decoding features reduced decoding complexity and near-optimum performance in multi-input multi-output communications. In this paper, a quantitative analysis of lattice reduction-aided decoding is presented. To this…

Information Theory · Computer Science 2015-10-28 Cong Ling

In this article, the design of secure lattice coset codes for general wireless channels with fading and Gaussian noise is studied. Recalling the eavesdropper's probability and information bounds, a variant of the latter is given from which…

Information Theory · Computer Science 2016-08-02 Amaro Barreal , Alex Karrila , David Karpuk , Camilla Hollanti

We show that the correct decoding probability of an eavesdropper and error probability of a legitimate receiver in a Rayleigh fading wiretap channel with lattice coset coding are both upper bounded by the theta function in the $\ell^1$-norm…

Number Theory · Mathematics 2024-05-08 Niklas Miller

The design of lattice coset codes for wiretap channels is considered. Bounds on the eavesdropper's correct decoding probability and information leakage are first revisited. From these bounds, it is explicit that both the information leakage…

Information Theory · Computer Science 2020-07-31 Mohamed Taoufiq Damir , Alex Karrila , Laia Amorós , Oliver Gnilke , David Karpuk , Camilla Hollanti

We propose a new scheme of wiretap lattice coding that achieves semantic security and strong secrecy over the Gaussian wiretap channel. The key tool in our security proof is the flatness factor which characterizes the convergence of the…

Information Theory · Computer Science 2016-11-18 Cong Ling , Laura Luzzi , Jean-Claude Belfiore , Damien Stehlé

Lattice codes with optimal decoding coefficient are capacity-achieving when dimension $N \rightarrow \infty$. In communications systems, finite dimensional lattice codes are considered, where the optimal decoding coefficients may still fail…

Information Theory · Computer Science 2025-01-09 Jiajie Xue , Brian M. Kurkoski

Lattices are deceptively simple mathematical structures that have become indispensable for code design for physical layer communications. While lattice-related problems are interesting in their own right, the usefulness of these discrete…

Information Theory · Computer Science 2017-06-21 Amaro Barreal

We study the minimality properties of a new type of "soft" theta functions. For a lattice $L\subset \mathbb{R}^d$, a $L$-periodic distribution of mass $\mu_L$ and an other mass $\nu_z$ centred at $z\in \mathbb{R}^d$, we define, for all…

Mathematical Physics · Physics 2019-11-13 Laurent Bétermin

Mimicking the idea of the generalized Hamming weight of linear codes, we introduce a new lattice invariant, the generalized theta series. Applications range from identifying stable lattices to the lattice isomorphism problem. Moreover, we…

Information Theory · Computer Science 2025-07-31 Maiara F. Bollauf , Hsuan-Yin Lin

In this paper, new probability bounds are derived for algebraic lattice codes. This is done by using the Dedekind zeta functions of the algebraic number fields involved in the lattice constructions. In particular, it is shown how to upper…

Information Theory · Computer Science 2013-04-19 Camilla Hollanti , Emanuele Viterbo , David Karpuk

It is well known by analysts that a concept lattice has an exponential size in the data. Thus, as soon as he works with real data, the size of the concept lattice is a fundamental problem. In this chapter, we propose to investigate factor…

Discrete Mathematics · Computer Science 2015-11-20 Jean-François Viaud , Karell Bertet , Christophe Demko , Rokia Missaoui

We have made substantial advances in elucidating the properties of the susceptibility of the square lattice Ising model. We discuss its analyticity properties, certain closed form expressions for subsets of the coefficients, and give an…

Statistical Mechanics · Physics 2015-06-24 W. P. Orrick , B. Nickel , A. J. Guttmann , J. H. H. Perk

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…

Information Theory · Computer Science 2016-11-17 Shuiyin Liu , Cong Ling , Damien Stehlé

LDPC lattices were the first family of lattices that equipped with iterative decoding algorithms under which they perform very well in high dimensions. In this paper, we introduce quasi cyclic low density parity check (QC-LDPC) lattices as…

Information Theory · Computer Science 2016-03-24 Hassan Khodaiemehr , Mohammad-Reza Sadeghi , Amin Sakzad

Neural network decoding algorithms are recently introduced by Nachmani et al. to decode high-density parity-check (HDPC) codes. In contrast with iterative decoding algorithms such as sum-product or min-sum algorithms in which the weight of…

Information Theory · Computer Science 2018-09-14 Mohammad-Reza Sadeghi , Farzane Amirzade , Daniel Panario , Amin Sakzad

The surface code is a promising platform for a quantum memory, but its threshold under coherent errors remains incompletely understood. We study maximum-likelihood decoding of the square-lattice surface code in the presence of single-qubit…

Statistical Mechanics · Physics 2026-05-05 Stephen W. Yan , Yimu Bao , Sagar Vijay

We show that a lattice formulation of density-functional theory (DFT), guided by renormalization-group concepts, can be used to obtain numerical predictions of energy gaps, spin-density profiles, critical exponents, sound velocities,…

Strongly Correlated Electrons · Physics 2009-11-13 Francisco C. Alcaraz , Klaus Capelle

A Lattice is a partially ordered set where both least upper bound and greatest lower bound of any pair of elements are unique and exist within the set. K\"{o}tter and Kschischang proved that codes in the linear lattice can be used for error…

Discrete Mathematics · Computer Science 2021-09-30 Pranab Basu

We consider a deformation $E_{L,\Lambda}^{(m)}(it)$ of the Dedekind eta function depending on two $d$-dimensional simple lattices $(L,\Lambda)$ and two parameters $(m,t)\in (0,\infty)$, initially proposed by Terry Gannon. We show that the…

Optimization and Control · Mathematics 2020-02-03 Laurent Bétermin
‹ Prev 1 2 3 10 Next ›