中文
相关论文

相关论文: A short note on the kissing number of the lattice …

200 篇论文

A vertical 2-sum of a two-coatom lattice $L$ and a two-atom lattice $U$ is obtained by removing the top of $L$ and the bottom of $U$, and identifying the coatoms of $L$ with the atoms of $U$. This operation creates one or two nonisomorphic…

组合数学 · 数学 2020-07-08 Jukka Kohonen

Self-dual codes have been studied actively because they are connected with mathematical structures including block designs and lattices and have practical applications in quantum error-correcting codes and secret sharing schemes.…

密码学与安全 · 计算机科学 2024-09-04 Minjia Shi , Sihui Tao , Jihoon Hong , Jon-Lark Kim

We prove that the kissing number in 48 dimensions among antipodal spherical codes with certain forbidden inner products is 52\,416\,000. Constructions of attaining codes as kissing configurations of minimum vectors in even unimodular…

组合数学 · 数学 2023-12-11 Peter Boyvalenkov , Danila Cherkashin

We generalize Banaszczyk's seminal tail bound for the Gaussian mass of a lattice to a wide class of test functions. From this we obtain quite general transference bounds, as well as bounds on the number of lattice points contained in…

度量几何 · 数学 2019-06-05 Stephen D. Miller , Noah Stephens-Davidowitz

The capacity of the Gaussian wiretap channel model is analyzed when there are multiple antennas at the sender, intended receiver and eavesdropper. The associated channel matrices are fixed and known to all the terminals. A computable…

信息论 · 计算机科学 2016-11-15 Ashish Khisti , Gregory Wornell

A belief-propagation decoder for low-density lattice codes is given which represents messages explicitly as a mixture of Gaussians functions. The key component is an algorithm for approximating a mixture of several Gaussians with another…

信息论 · 计算机科学 2009-05-01 Brian M. Kurkoski , Justin Dauwels

We consider a variation of Construction A of lattices from linear codes based on two classes of number fields, totally real and CM Galois number fields. We propose a generic construction with explicit generator and Gram matrices, then focus…

信息论 · 计算机科学 2016-04-07 Xiaolu Hou , Frédérique Oggier

A new upper bound $\kappa_T(K_n)\leq 2.9162^{(1+o(1))n}$ for the translative kissing number of the $n$-dimensional cross-polytope $K_n$ is proved, improving on Hadwiger's bound $\kappa_T(K_n)\leq 3^n-1$ from 1957. Furthermore, it is shown…

度量几何 · 数学 2025-02-06 Niklas Miller

We study the shortest vector lengths in module lattices over arbitrary number fields, with an emphasis on cyclotomic fields. In particular, we sharpen the techniques of arXiv:2308.15275v2 to establish improved results for the variance of…

数论 · 数学 2025-10-16 Nihar Gargava , Vlad Serban , Maryna Viazovska , Ilaria Viglino

We show that the number of lattice points lying in a thin annulus has a Gaussian value distribution if the width of the annulus tends to zero sufficiently slowly as we increase the inner radius.

概率论 · 数学 2007-05-23 C. P. Hughes , Z. Rudnick

How many unit $n-$dimensional spheres can simultaneously touch or kiss a central $n-$dimensional unit sphere? Beyond mathematics this question has implications for fields such as cryptography and the structure of biologic and chemical…

度量几何 · 数学 2013-01-22 Eric Lewin Altschuler , Antonio Pérez-Garrido

A lattice $(d,k)$-polytope is the convex hull of a set of points in $\mathbb{R}^d$ whose coordinates are integers ranging between $0$ and $k$. We consider the smallest possible distance $\varepsilon(d,k)$ between two disjoint lattice…

组合数学 · 数学 2025-10-14 Antoine Deza , Zhongyuan Liu , Lionel Pournin

One key metric for physical layer security is the secrecy capacity. This is the maximum rate that a system can transmit with perfect secrecy. For a Multiple Input Multiple Output (MIMO) system (a newer technology for 5G, 6G and beyond) the…

信息论 · 计算机科学 2022-10-03 Jennifer Chakravarty , Oliver Johnson , Robert Piechocki

A Gaussian multiple-input multiple-output wiretap channel in which the eavesdropper and legitimate receiver are equipped with arbitrary numbers of antennas and the transmitter has two antennas is studied in this paper. Under an average…

信息论 · 计算机科学 2017-07-21 Mojtaba Vaezi , Wonjae Shin , H. Vincent Poor

Recently A. Schrijver derived new upper bounds for binary codes using semidefinite programming. In this paper we adapt this approach to codes on the unit sphere and we compute new upper bounds for the kissing number in several dimensions.…

度量几何 · 数学 2008-04-10 Christine Bachoc , Frank Vallentin

We consider the General Gaussian Multiple Access Wire-Tap Channel (GGMAC-WT). In this scenario, multiple users communicate with an intended receiver in the presence of an intelligent and informed eavesdropper. We define two suitable secrecy…

信息论 · 计算机科学 2007-07-13 Ender Tekin , Aylin Yener

Standard Monte Carlo simulations have been performed on improved lattices to measure the wave functions and sizes of the scalar and tensor glueballs at four lattice spacings in the range $a= 0.05 - 0.145$ fm. Systematic errors from…

高能物理 - 格点 · 物理学 2009-11-11 Mushtaq Loan , Yi Ying

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…

信息论 · 计算机科学 2016-11-18 Cong Ling , Laura Luzzi , Jean-Claude Belfiore , Damien Stehlé

We use an idea from sieve theory to estimate the distribution of the lengths of $k$th shortest vectors in a random lattice of covolume 1 in dimension $n$. This is an improvement of the results of Rogers and S\"odergren in that it allows $k$…

数论 · 数学 2014-10-09 Seungki Kim

A multiplicative Gaussian wire-tap channel inspired by compressed sensing is studied. Lower and upper bounds on the secrecy capacity are derived, and shown to be relatively tight in the large system limit for a large class of compressed…

信息论 · 计算机科学 2015-03-19 Galen Reeves , Naveen Goela , Nebojsa Milosavljevic , Michael Gastpar