English
Related papers

Related papers: Construction of q-ary Constant Weight Sequences us…

200 papers

We introduce a new construction for the balancing of non-binary sequences that make use of Gray codes for prefix coding. Our construction provides full encoding and decoding of sequences, including the prefix. This construction is based on…

Information Theory · Computer Science 2017-06-06 Elie Ngomseu Mambou , Theo G. Swart

Constant-weight and constant-charge binary sequences with constrained run length of zeros are introduced. For these sequences, the weight and the charge distribution are found. Then, recurrent and direct formulas for calculating the number…

Information Theory · Computer Science 2012-02-07 Oleg Kurmaev

This paper introduces a new combinatorial construction for q-ary constant-weight codes which yields several families of optimal codes and asymptotically optimal codes. The construction reveals intimate connection between q-ary…

Information Theory · Computer Science 2007-07-13 Yeow Meng Chee , San Ling

Linear codes with a few weights are very important in coding theory and have attracted a lot of attention. In this paper, we present a construction of $q$-ary linear codes from trace and norm functions over finite fields. The weight…

Information Theory · Computer Science 2017-07-25 Ziling Heng , Qin Yue

We present a novel technique for encoding and decoding constant weight binary codes that uses a geometric interpretation of the codebook. Our technique is based on embedding the codebook in a Euclidean space of dimension equal to the weight…

Combinatorics · Mathematics 2014-09-17 Chao Tian , Vinay A. Vaishampayan , N. J. A. Sloane

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

Using double counting, we prove Delsarte inequalities for $q$-ary codes and their improvements. Applying the same technique to $q$-ary constant-weight codes, we obtain new inequalities for $q$-ary constant-weight codes.

Combinatorics · Mathematics 2013-01-01 Hyun Kwang Kim , Phan Thanh Toan

A method for encoding and decoding spectrum shaped binary run-length constrained sequences is described. The binary sequences with predefined range of exponential sums are introduced. On the base of Cover's enumerative scheme, recurrence…

Information Theory · Computer Science 2010-01-26 Oleg F. Kurmaev

We propose a systematic scheme for the construction of graphs associated with binary stabilizer codes. The scheme is characterized by three main steps: first, the stabilizer code is realized as a codeword-stabilized (CWS) quantum code;…

Quantum Physics · Physics 2014-07-11 Carlo Cafaro , Damian Markham , Peter van Loock

We study and propose schemes that map messages onto constant-weight codewords using variable-length prefixes. We provide polynomial-time computable formulas that estimate the average number of redundant bits incurred by our schemes. In…

Information Theory · Computer Science 2023-07-04 Duc Tu Dao , Han Mao Kiah , Tuan Thanh Nguyen

Using the notion of generalized weight we improve estimates on the parameters of quantum codes obtained by Steane's construction from binary codes. This yields several new families of quantum codes.

Quantum Physics · Physics 2007-05-23 Gérard Cohen , Sylvia Encheva , Simon Litsyn

Binary constant weight codes have important applications and have been studied for many years. Optimal or near-optimal binary constant weight codes of small lengths have been determined. In this paper we propose a new construction of…

Information Theory · Computer Science 2015-08-11 Liqing Xu , Hao Chen

This paper introduces a new quantization scheme for real and complex Grassmannian sources. The proposed approach relies on a structured codebook based on a geometric construction of a collection of bent grids defined from an initial mesh on…

Information Theory · Computer Science 2016-10-27 Alexis Decurninge , Maxime Guillaud

A Gray code is a listing structure for a set of combinatorial objects such that some consistent (usually minimal) change property is maintained throughout adjacent elements in the list. While Gray codes for m-ary strings have been…

Combinatorics · Mathematics 2014-03-10 Victoria Horan , Glenn Hurlbert

In this paper, we provide two methods of constructing quantum codes from linear codes over finite chain rings. The first one is derived from the Calderbank-Shor-Steane (CSS) construction applied to self-dual codes over finite chain rings.…

Information Theory · Computer Science 2017-04-24 Xiusheng Liu , Hualu Liu

Quaternary code (QC) designs form an attractive class of nonregular factorial fractions. We develop a complementary set theory for characterizing optimal QC designs that are highly fractionated in the sense of accommodating a large number…

Statistics Theory · Mathematics 2013-12-19 Rahul Mukerjee , Boxin Tang

Graphs are closely related to quantum error-correcting codes: every stabilizer code is locally equivalent to a graph code, and every codeword stabilized code can be described by a graph and a classical code. For the construction of good…

Quantum Physics · Physics 2011-03-31 Salman Beigi , Isaac Chuang , Markus Grassl , Peter Shor , Bei Zeng

We present adaptive on-line schemes for lossy encoding of individual sequences under the conditions of the Wyner-Ziv (WZ) problem. In the first part of this article, a set of fixed-rate scalar source codes with zero delay is presented. We…

Information Theory · Computer Science 2009-08-12 Avraham Reani , Neri Merhav

We propose Grid-like Code Quantization (GCQ), a brain-inspired method for compressing observation-action sequences into discrete representations using grid-like patterns in attractor dynamics. Unlike conventional vector quantization…

Machine Learning · Computer Science 2025-10-21 Xiangyuan Peng , Xingsi Dong , Si Wu

Quantum information is fragile and must be protected by a quantum error-correcting code for large-scale practical applications. Recently, highly efficient quantum codes have been discovered which require a high degree of spatial…

Quantum Physics · Physics 2026-04-27 Nouédyn Baspin , Dominic Williamson
‹ Prev 1 2 3 10 Next ›