English
Related papers

Related papers: On Parameterized Gallager's First Bounds for Binar…

200 papers

We show that even though the Discontinuous Galerkin Spectral Element Method is stable for hyperbolic boundary-value problems, and the overset domain problem is well-posed in an appropriate norm, the energy of the approximation of the latter…

Numerical Analysis · Mathematics 2024-12-31 David A. Kopriva , Andrew R. Winters , Jan Nordström

Baader, J\"org, and Parlier recently established an upper bound for the crossing number of curve systems of size $m\asymp g^{1+\alpha}$ on a genus $g$ surface, obtaining a leading coefficient of $9/4=2.25$. Their construction relies on…

Geometric Topology · Mathematics 2026-02-03 Hyungryul Baik

A core problem in communications is the optimal discrimination of binary-phase-shift-keyed (BPSK) signals. A longstanding goal has been to reach the fundamental quantum limit, known as the Helstrom bound, for BPSK signals encoded in…

Future autonomous systems require wireless connectivity able to support extremely stringent requirements on both latency and reliability. In this paper, we leverage recent developments in the field of finite-blocklength information theory…

Information Theory · Computer Science 2016-11-29 Johan Östman , Giuseppe Durisi , Erik G. Ström , Jingya Li , Henrik Sahlin , Gianluigi Liva

The capacity of line networks with buffer size constraints is an open, but practically important problem. In this paper, the upper bound on the achievable rate of a class of codes, called batched codes, is studied for line networks. Batched…

Information Theory · Computer Science 2022-05-06 Shenghao Yang , Jie Wang

Recently, a new class of codes, called sparse superposition or sparse regression codes, has been proposed for communication over the AWGN channel. It has been proven that they achieve capacity using power allocation and various forms of…

Information Theory · Computer Science 2016-03-08 Jean Barbier , Mohamad Dia , Nicolas Macris

We provide a method to describe quantum nonlocality for $n$-qubit systems. By treating the correlation function as an $n$-index tensor, we derive a generalized Bell inequality. Taking generalized Greenberger-Horne-Zeilinger (GHZ) state for…

Quantum Physics · Physics 2021-05-11 Dong Ding , Yingqiu He , Fengli Yan , Ting Gao

In this paper, we analyze an optimization problem for the first (nonlinear) Steklov eigenvalue plus a boundary potential with respect to the potential function which is assumed to be uniformly bounded and with fixed $L^1$-norm.

Analysis of PDEs · Mathematics 2013-11-25 Julian Fernandez Bonder , Graciela Giubergia , Fernando Mazzone

We adapt linear programming methods from sphere packings to closed hyperbolic surfaces and obtain new upper bounds on their systole, their kissing number, the first positive eigenvalue of their Laplacian, the multiplicity of their first…

Geometric Topology · Mathematics 2026-02-10 Maxime Fortier Bourque , Bram Petri

We investigate the Peak-Power Limited (PPL) Additive White Gaussian Noise (AWGN) channels in which the signal is band-limited, and its instantaneous power cannot exceed the power P. This model is relevant to many communication systems;…

Information Theory · Computer Science 2024-12-10 Michael Peleg , Shlomo Shamai

We derive well-posed boundary conditions for the linearized Serre equations in one spatial dimension by utilizing the energy method. An energy stable and conservative discontinuous Galerkin spectral element method with simple upwind…

Numerical Analysis · Mathematics 2023-04-26 Kenny Wiratama , Kenneth Duru , Stephen Roberts , Christopher Zoppou

We search for a first-order phase transition (PT) gravitational wave (GW) signal from Advanced LIGO and Advanced Virgo's first three observing runs. Due to the large theoretical uncertainties, four GW energy spectral shapes from bubble and…

Cosmology and Nongalactic Astrophysics · Physics 2023-07-05 Yang Jiang , Qing-Guo Huang

The theory of error-correcting codes is concerned with constructing codes that optimize simultaneously transmission rate and relative minimum distance. These conflicting requirements determine an asymptotic bound, which is a continuous…

Information Theory · Computer Science 2009-10-28 Yuri I. Manin , Matilde Marcolli

We consider the numerical solution of time-harmonic acoustic scattering by obstacles with uncertain geometries for Dirichlet, Neumann, impedance and transmission boundary conditions. In particular, we aim to quantify diffracted fields…

Numerical Analysis · Mathematics 2020-02-13 Paul Escapil-Inchauspé , Carlos Jerez-Hanckes

A new outer bound on the capacity region of Gaussian interference channels is developed. The bound combines and improves existing genie-aided methods and is shown to give the sum-rate capacity for noisy interference as defined in this…

Information Theory · Computer Science 2016-11-18 Xiaohu Shang , Gerhard Kramer , Biao Chen

We propose an adaptive approach in picking the wave-number parameter of absorbing boundary conditions for Schr\"{o}dinger-type equations. Based on the Gabor transform which captures local frequency information in the vicinity of artificial…

Numerical Analysis · Mathematics 2009-11-11 Zhenli Xu , Houde Han , Xiaonan Wu

The quantum Hamming bound was originally put forward as an upper bound on the parameters of nondegenerate quantum codes, but over the past few decades much work has been done to show that many degenerate quantum codes must also obey this…

Quantum Physics · Physics 2023-06-02 Andrew Nemec , Theerapat Tansuwannont

This paper is concerned with the design, analysis and implementation of preconditioning concepts for spectral Discontinuous Galerkin discretizations of elliptic boundary value problems. While presently known techniques realize a growth of…

Numerical Analysis · Mathematics 2014-05-14 Kolja Brix , Martin Campos Pinto , Claudio Canuto , Wolfgang Dahmen

We consider a magnetic Schroedinger operator in a planar infinite strip with frequently and non-periodically alternating Dirichlet and Robin boundary conditions. Assuming that the homogenized boundary condition is the Dirichlet or the Robin…

Analysis of PDEs · Mathematics 2014-03-25 Denis Borisov , Renata Bunoiu , Giuseppe Cardone

A sharp upper bound for the maximum integer not belonging to an ideal of a numerical semigroup is given and the ideals attaining this bound are characterized. Then the result is used, through the so-called Feng-Rao numbers, to bound the…

Information Theory · Computer Science 2017-06-30 Maria Bras-Amorós , Kwankyu Lee , Albert Vico-Oton