English
Related papers

Related papers: Energy Bounds for Codes in Polynomial Metric Space…

200 papers

Polycyclic codes offer a natural generalization of cyclic codes and provide a broader algebraic framework for constructing linear codes with good parameters. In this paper, we study binary polycyclic codes associated with powers of…

Information Theory · Computer Science 2026-05-13 Sujata Bansal , Pramod Kumar Kewat

Finding the largest code with a given minimum distance is one of the most basic problems in coding theory. In this paper, we study the linear programming bound for codes in the Lee metric. We introduce refinements on the linear programming…

Information Theory · Computer Science 2014-06-16 Helena Astola , Ioan Tabus

Linear programming approaches have been applied to derive upper bounds on the size of classical codes and quantum codes. In this paper, we derive similar results for general quantum codes with entanglement assistance, including nonadditive…

Information Theory · Computer Science 2018-01-16 Ching-Yi Lai , Alexei Ashikhmin

We consider deletion correcting codes over a q-ary alphabet. It is well known that any code capable of correcting s deletions can also correct any combination of s total insertions and deletions. To obtain asymptotic upper bounds on code…

Information Theory · Computer Science 2013-07-30 Daniel Cullina , Negar Kiyavash

We place limits on scalar and vector unparticle couplings to electrons and neutrinos using data from reactor neutrino experiments originally designed to search for neutrino magnetic moment. Upper bounds on Standard Model lepton-scalar…

High Energy Physics - Phenomenology · Physics 2008-11-26 A. B. Balantekin , K. O. Ozansoy

The question of what can be computed, and how efficiently, are at the core of computer science. Not surprisingly, in distributed systems and networking research, an equally fundamental question is what can be computed in a…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-01 Fabian Kuhn , Thomas Moscibroda , Roger Wattenhofer

Motivated by applications in DNA-based data storage, constrained codes have attracted a considerable amount of attention from both academia and industry. We study the maximum cardinality of constrained codes for which the constraints can be…

Information Theory · Computer Science 2024-07-24 Yuanting Shen , Chong Shangguan , Zhicong Lin , Gennian Ge

Methods for calculating lower bounds to the exact energy using the variance of the upper bound energy are discussed and explored. All the matrix elements of the Hamiltonian squared are collected and considered, and those for which no known…

Quantum Physics · Physics 2021-07-09 Robbie Thomson Ireland

Global polynomial optimization methods typically rely on compactness of the feasible region in order to find solutions. These methods can incur considerable computational expense and most commercially available solvers do not verify the…

Optimization and Control · Mathematics 2026-05-12 Rohan Rele , Angelia Nedich

We consider the problem of deriving upper bounds on the parameters of sum-rank-metric codes, with focus on their dimension and block length. The sum-rank metric is a combination of the Hamming and the rank metric, and most of the available…

Combinatorics · Mathematics 2023-10-30 Aida Abiad , Antonina P. Khramova , Alberto Ravagnani

We prove that, for all binary-input symmetric memoryless channels, polar codes enable reliable communication at rates within $\epsilon > 0$ of the Shannon capacity with a block length, construction complexity, and decoding complexity all…

Information Theory · Computer Science 2013-11-19 Venkatesan Guruswami , Patrick Xia

Geometrically local quantum codes, which are error correction codes embedded in $\mathbb{R}^D$ with checks acting only on qubits within a fixed spatial distance, have garnered significant interest. Recently, it has been demonstrated how to…

Quantum Physics · Physics 2025-07-04 Quinten Eggerickx , Adam Wills , Ting-Chun Lin , Kristiaan De Greve , Min-Hsiu Hsieh

We consider energy-constrained infinite-dimensional quantum channels from a given system (satisfying a certain condition) to any other systems. We show that dealing with basic capacities of these channels we may assume (accepting…

Quantum Physics · Physics 2021-09-28 M. E. Shirokov

We revisit the linear programming bounds for the size vs. distance trade-off for binary codes, focusing on the bounds for the almost-balanced case, when all pairwise distances are between $d$ and $n-d$, where $d$ is the code distance and…

Information Theory · Computer Science 2021-07-19 Venkatesan Guruswami , Andrii Riazanov

In the setting of a Gaussian channel without power constraints, proposed by Poltyrev, the codewords are points in an n-dimensional Euclidean space (an infinite constellation) and the tradeoff between their density and the error probability…

Information Theory · Computer Science 2013-02-28 Amir Ingber , Ram Zamir , Meir Feder

Upper bounds are given for the weight distribution of binary weakly self-dual codes. To get these new bounds, we introduce a novel method of utilizing unitary operations on Hilbert spaces. This method is motivated by recent progress on…

Combinatorics · Mathematics 2007-07-16 Vwani P. Roychowdhury , Farrokh Vatan

We present an extension of the Delsarte linear programming method. For several dimensions it yields improved upper bounds for kissing numbers and for spherical codes. Musin's recent work on kissing numbers in dimensions three and four can…

Combinatorics · Mathematics 2008-03-10 Florian Pfender

We investigate the distance properties of linear locally recoverable codes (LRC codes) with all-symbol locality and availability. New upper and lower bounds on the minimum distance of such codes are derived. The upper bound is based on the…

Information Theory · Computer Science 2017-02-07 Stanislav Kruglik , Alexey Frolov

We propose a new class of space-time block codes based on finite-field rank-metric codes in combination with a rank-metric-preserving mapping to the set of Eisenstein integers. It is shown that these codes achieve maximum diversity order…

Information Theory · Computer Science 2017-05-30 Sven Puchinger , Sebastian Stern , Martin Bossert , Robert F. H. Fischer

In this article, we study threshold phenomena for the semilinear double-power elliptic equation $$-\Delta_{\mathbb{B}^N} u - \lambda u = |u|^{p-1}u - |u|^{q-1}u, \quad u \in H^1(\mathbb{B}^N),$$ on the hyperbolic space $\mathbb{B}^N$ for $N…

Analysis of PDEs · Mathematics 2026-05-07 Debabrata Karmakar , Atanu Manna , Bhakti Bhusan Manna
‹ Prev 1 3 4 5 6 7 10 Next ›