English
Related papers

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

200 papers

Binary constant-weight codes have been extensively studied, due to both their numerous applications and to their theoretical significance. In particular, constant-weight codes have been proposed for error correction in store and forward. In…

Information Theory · Computer Science 2017-09-12 Maximilien Gadouleau

We introduce two notions of discrepancy between binary vectors, which are not metric functions in general but nonetheless capture the mathematical structure of the binary asymmetric channel. In turn, these lead to two new fundamental…

Information Theory · Computer Science 2022-01-19 Giuseppe Cotardo , Alberto Ravagnani

We compute the best constants in some second order dilation invariant inequalities, with weights being powers of the distance from the origin.

Functional Analysis · Mathematics 2012-10-23 Paolo Caldiroli , Roberta Musina

In this paper, we generalize the method of using two parallel versions of the lifted MRD code from the existing work [1]. The Delsarte theorem of the rank distribution of MRD codes is an important part to count codewords in our…

Information Theory · Computer Science 2019-11-04 Xianmang He , Yindong Chen

This paper studies coding schemes for the $q$-ary symmetric channel based on binary low-density parity-check (LDPC) codes that work for any alphabet size $q=2^m$, $m\in\mathbb{N}$, thus complementing some recently proposed packet-based…

Information Theory · Computer Science 2015-03-13 Claudio Weidmann , Gottfried Lechner

The paper deals with the perfect 1-error correcting codes over a finite field with $q$ elements (briefly $q$-ary 1-perfect codes). We show that the orthogonal code to the $q$-ary non-full-rank 1-perfect code of length $n = (q^{m}-1)/(q-1)$…

Information Theory · Computer Science 2017-04-11 Alexander M. Romanov

A basic problem for the constant dimension subspace coding is to determine the maximal possible size A_q (n, d, k) of a set of k-dimensional subspaces in Fnq such that the subspace distance satisfies d(U, V )> or =d for any two different…

Information Theory · Computer Science 2020-01-06 Hao Chen , Xianmang He , Jian Weng , Liqing Xu

We explore the uncertainty relation for unitary operators in a new way and find two uncertainty equalities for unitary operators, which are minimized by any pure states. Additionally, we derive two sets of uncertainty inequalities that…

Quantum Physics · Physics 2024-10-28 Ao-Xiang Liu , Ma-Cheng Yang , Cong-Feng Qiao

We present a constraint-coding scheme to correct asymmetric magnitude-$1$ errors in multi-level non-volatile memories. For large numbers of such errors, the scheme is shown to deliver better correction capability compared to known…

Information Theory · Computer Science 2017-09-12 Evyatar Hemo , Yuval Cassuto

We study the interplay between the lattice of F_{q^m}-subspaces and the lattice of F_{q^m}-subspaces of an F_{q^m}-vector space. Introducing notions of weight and defect relative to an F_q-subspace, we analyze the sequence of maximum…

Combinatorics · Mathematics 2025-09-30 Martino Borello , Olga Polverino , Ferdinando Zullo

We present new generalizations of Cauchy-Schwarz (CS) inequalities to multiple vectors and use them to derive multi-operator quantum uncertainty relations and propose multi-operator squeezing.

Quantum Physics · Physics 2026-02-24 Samuel R. Hedemann

We study certain double--series inequalities, which are motivated by weighted Hardy inequalities.

Classical Analysis and ODEs · Mathematics 2011-12-20 Peng Gao

The method of using rearrangements to give sufficient conditions for Fourier inequalities between weighted Lebesgue spaces is revisited. New results in the case q < p are established and a comparison between two known sufficient conditions…

Functional Analysis · Mathematics 2022-01-20 Javad Rastegari , Gord Sinnamon

This article is a continuation of our recent work (Yin Chen and Runxuan Zhang, Shape enumerators of self-dual NRT codes over finite fields. SIAM J. Discrete Math. 38 (2024), no. 4, 2841-2854) in the setting of quantum error-correcting…

Information Theory · Computer Science 2026-01-28 Yin Chen , Shan Ren , Runxuan Zhang

The interest in $q$-analogs of codes and designs has been increased in the last few years as a consequence of their new application in error-correction for random network coding. There are many interesting theoretical, algebraic, and…

Information Theory · Computer Science 2013-05-28 Tuvi Etzion

Quantum low-density parity-check (qLDPC) codes can be implemented by measuring only low-weight checks, making them compatible with noisy quantum hardware and central to the quest to build noise-resilient quantum computers. A fundamental…

Quantum Physics · Physics 2026-01-23 Lily Wang , Andy Zeyi Liu , Ray Li , Aleksander Kubica , Shouzhen Gu

In this paper we study generalized weights as an algebraic invariant of a code. We first describe anticodes in the Hamming and in the rank metric, proving in particular that optimal anticodes in the rank metric coincide with…

Information Theory · Computer Science 2015-10-16 Alberto Ravagnani

We establish a quantitative weighted inequality for the bilinear rough singular integral, where the bound is controlled by the cube of the weight constant.

Classical Analysis and ODEs · Mathematics 2017-08-29 Peng Chen , Danqing He , Liang Song

A new construction for constant weight codes is presented. The codes are constructed from $k$-dimensional subspaces of the vector space $\F_q^n$. These subspaces form a constant dimension code in the Grassmannian space $\cG_q(n,k)$. Some of…

Information Theory · Computer Science 2015-03-14 Tuvi Etzion , Alexander Vardy

The growing amount of data available in modern-day datasets makes the need to efficiently search and retrieve information. To make large-scale search feasible, Distance Estimation and Subset Indexing are the main approaches. Although binary…

Computer Vision and Pattern Recognition · Computer Science 2015-09-22 Mahyar Najibi , Mohammad Rastegari , Larry S. Davis