English
Related papers

Related papers: New Inequalities for q-ary Constant-Weight Codes

200 papers

We prove invariance theorems for general inequalities of different metrics and apply them to limit relations between the sharp constants in the multivariate Markov-Bernstein-Nikolskii type inequalities with the polyharmonic operator for…

Classical Analysis and ODEs · Mathematics 2020-02-27 Michael I. Ganzburg

Pseudocodewords of q-ary LDPC codes are examined and the weight of a pseudocodeword on the q-ary symmetric channel is defined. The weight definition of a pseudocodeword on the AWGN channel is also extended to two-dimensional q-ary…

Information Theory · Computer Science 2016-11-17 Christine A. Kelley , Deepak Sridhara , Joachim Rosenthal

We introduce Poincar\'e type inequalities based on rearrangement invariant spaces in the setting of metric measure spaces and analyze when they imply the doubling condition on the underline measure.

Functional Analysis · Mathematics 2023-05-23 Joaquim Martín , Walter A. Ortiz

This paper provides new summation inequalities in both single and double forms to be used in stability analysis of discrete-time systems with time-varying delays. The potential capability of the newly derived inequalities is demonstrated by…

Optimization and Control · Mathematics 2016-06-02 Le Van Hien , Hieu Trinh

We introduce and analyse an efficient decoder for the quantum Tanner codes of that can correct adversarial errors of linear weight. Previous decoders for quantum low-density parity-check codes could only handle adversarial errors of weight…

Quantum Physics · Physics 2022-10-26 Anthony Leverrier , Gilles Zémor

We introduce a new weight and corresponding metric over finite extension fields for asymmetric error correction. The weight distinguishes between elements from the base field and the ones outside of it, which is motivated by asymmetric…

Information Theory · Computer Science 2024-06-26 Markus Grassl , Anna-Lena Horlemann , Violetta Weger

Constant-dimension codes have recently received attention due to their significance to error control in noncoherent random network coding. In this paper, we show that constant-rank codes are closely related to constant-dimension codes and…

Information Theory · Computer Science 2008-05-07 Maximilien Gadouleau , Zhiyuan Yan

We study weighted inequalities of Hardy and Hardy-Poincar\'e type and find necessary and sufficient conditions on the weights so that the considered inequalities hold. Examples with the optimal constants are shown. Such inequalities are…

Analysis of PDEs · Mathematics 2021-10-08 Iwona Chlebicka , Nikita Simonov

We derive a simple proof, based on information theoretic inequalities, of an upper bound on the largest rates of $q$-ary $\overline{2}$-separable codes that improves recent results of Wang for any $q\geq 13$. For the case $q=2$, we recover…

Combinatorics · Mathematics 2021-06-25 Stefano Della Fiore , Marco Dalai

Diameter perfect codes form a natural generalization for perfect codes. They are based on the code-anticode bound which generalizes the sphere-packing bound. The code-anticode bound was proved by Delsarte for distance-regular graphs and it…

Information Theory · Computer Science 2021-09-28 Tuvi Etzion

A protocol of quantum dense coding protection of two qubits is proposed in amplitude damping (AD) channel using weak measurement and reversal measurement. It is found that the capacity of quantum dense coding under the weak measurement and…

Quantum Physics · Physics 2018-03-16 Mao-Bin Tian , Guo-Feng Zhang

Linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, several classes of $p$-ary linear codes with two or three weights are constructed…

Information Theory · Computer Science 2015-10-20 Zhengchun Zhou , Nian Li , Cuiling Fan , Tor Helleseth

It is demonstrated that multiplier methods naturally yield better constants in strong converse inequalities for the Bernstein-Durrmeyer operator. The absolute constants obtained in some of the inequalities are independent of the weight and…

Classical Analysis and ODEs · Mathematics 2019-09-11 Borislav R. Draganov

We propose a new method for solving binary optimization problems under inequality constraints using a quantum annealer. To deal with inequality constraints, we often use slack variables, as in previous approaches. When we use slack…

Quantum Physics · Physics 2020-12-14 Kouki Yonaga , Masamichi J. Miyama , Masayuki Ohzeki

Some new sufficient conditions for the weighted Chebyshev's inequality for real numbers to hold are provided.

Classical Analysis and ODEs · Mathematics 2007-05-23 Sever Silvestru Dragomir

The choice of an isomorphism, a duality, between a finite abelian group $A$ and its character group allows one to define dual codes of additive codes over $A$. Properties of dualities and dual codes are studied, continuing work of Delsarte…

Information Theory · Computer Science 2026-01-07 Jay A. Wood

We generalize the fundamental bounds of Delsarte thesis (1973) on codes of given degree and designs of given strength in the new setting of Bannai et al. (2025). We assume the scheme is weakly metric in the sense of (Sol\'e, 1989). We give…

Combinatorics · Mathematics 2026-05-29 Minjia Shi , Jing Wang , Patrick Solé

Linear codes with a few weights have been widely investigated in recent years. In this paper, we mainly use Gauss sums to represent the Hamming weights of a class of $q$-ary linear codes under some certain conditions, where $q$ is a power…

Information Theory · Computer Science 2016-05-12 Ziling Heng , Qin Yue

In this note, we find a new way to prove several properties of 2-alternating capacities.

Probability · Mathematics 2013-07-04 Guangyan Jia , Na Zhang

Covariate balance is crucial for unconfounded descriptive or causal comparisons. However, lack of balance is common in observational studies. This article considers weighting strategies for balancing covariates. We define a general class of…

Methodology · Statistics 2016-09-30 Fan Li , Kari Lock Morgan , Alan M. Zaslavsky