English
Related papers

Related papers: A New Construction for Constant Weight Codes

200 papers

In this paper, we initiate the study of constant dimension subspace codes restricted to Schubert varieties, which we call Schubert subspace codes. These codes have a very natural geometric description, as objects that we call intersecting…

Information Theory · Computer Science 2024-05-31 Gianira N. Alfarano , Joachim Rosenthal , Beatrice Toesca

We introduce a consistent and efficient method to construct self-dual codes over $GF(q)$ with symmetric generator matrices from a self-dual code over $GF(q)$ of smaller length where $q \equiv 1 \pmod 4$. Using this method, we improve the…

Information Theory · Computer Science 2021-02-22 Whan-Hyuk Choi , Jon-Lark Kim

Recently, the notions of self-orthogonal subspace codes and LCD subspace codes were introduced, and LCD subspace codes obtained from mutually unbiased weighing matrices were studied. In this paper, we provide a method of constructing…

Combinatorics · Mathematics 2024-07-09 Dean Crnković , Keita Ishizuka , Hadi Kharaghani , Sho Suda , Andrea Švob

A new method for constructing minimum-redundancy binary prefix codes is described. Our method does not explicitly build a Huffman tree; instead it uses a property of optimal prefix codes to compute the codeword lengths corresponding to the…

Data Structures and Algorithms · Computer Science 2016-09-30 Ahmed Belal , Amr Elmasry

Lower and upper bounds on the size of a covering of subspaces in the Grassmann graph $\cG_q(n,r)$ by subspaces from the Grassmann graph $\cG_q(n,k)$, $k \geq r$, are discussed. The problem is of interest from four points of view: coding…

Combinatorics · Mathematics 2012-10-12 Tuvi Etzion

Recent developments in storage -- especially in the area of resistive random access memory (ReRAM) -- are attempting to scale the storage density by regarding the information data as two-dimensional (2D), instead of one-dimensional (1D).…

Information Theory · Computer Science 2025-09-04 Viet Hai Le , Thanh Phong Pham , Tuan Thanh Nguyen , Kui Cai , Kees A. Schouhamer Immink

Constacyclic codes are important classes of linear codes that have been applied to the construction of quantum codes. Six new families of asymmetric quantum codes derived from constacyclic codes are constructed in this paper. Moreover, the…

Information Theory · Computer Science 2014-04-01 Liqi Wang , Shixin Zhu

A systematic way of constructing Grassmannian codes endowed with the subspace distance as lifts of matrix codes over the prime field $GF(p)$ is introduced. The matrix codes are $GF(p)$-subspaces of the ring $M_2(GF(p))$ of $2 \times 2$…

Information Theory · Computer Science 2015-02-23 Bryan Hernandez , Virgilio Sison

In this paper, a class of two-weight and three-weight linear codes over $\gf(p)$ is constructed, and their application in secret sharing is investigated. Some of the linear codes obtained are optimal in the sense that they meet certain…

Information Theory · Computer Science 2015-03-24 Kelan Ding , Cunsheng Ding

Geometrically local quantum codes, comprised of qubits and checks embedded in $\mathbb{R}^D$ with local check operators, have been a subject of significant interest. A key challenge is identifying the optimal code construction that…

Quantum Physics · Physics 2024-08-06 Xingjian Li , Ting-Chun Lin , Min-Hsiu Hsieh

Constant-dimension codes have recently received attention due to their significance to error control in noncoherent random linear network coding. What the maximal cardinality of any constant-dimension code with finite dimension and minimum…

Information Theory · Computer Science 2010-03-31 Maximilien Gadouleau , Zhiyuan Yan

In network coding a constant dimension code consists of a set of k-dimensional subspaces of F_q^n. Orbit codes are constant dimension codes which are defined as orbits of a subgroup of the general linear group, acting on the set of all…

Information Theory · Computer Science 2014-06-20 Anna-Lena Trautmann , Felice Manganiello , Michael Braun , Joachim Rosenthal

Fibonacci codes are self-synchronizing variable-length codes that are proven useful for their robustness and compression capability. Asymptotically, these codes provide better compression efficiency as the order of the underlying Fibonacci…

Information Theory · Computer Science 2020-07-02 Perathorn Pooksombat , Patanee Udomkavanich , Wittawat Kositwattanarerk

The study of the generalized Hamming weight of linear codes is a significant research topic in coding theory as it conveys the structural information of the codes and determines their performance in various applications. However,…

Information Theory · Computer Science 2023-10-19 Chao Liu , Dabin Zheng , Wei Lu , Xiaoqiang Wang

This paper proposes some simple propagation rules which give rise to new binary constant-weight codes.

Information Theory · Computer Science 2010-08-11 Yeow Meng Chee , Chaoping Xing , Sze Ling Yeo

We construct families of high performance quantum amplitude damping codes. All of our codes are nonadditive and most modestly outperform the best possible additive codes in terms of encoded dimension. One family is built from nonlinear…

Quantum Physics · Physics 2009-07-30 Peter W. Shor , Graeme Smith , John A. Smolin , Bei Zeng

The finite Grassmannian $\mathcal{G}_{q}(k,n)$ is defined as the set of all $k$-dimensional subspaces of the ambient space $\mathbb{F}_{q}^{n}$. Subsets of the finite Grassmannian are called constant dimension codes and have recently found…

Information Theory · Computer Science 2014-06-20 Joachim Rosenthal , Natalia Silberstein , Anna-Lena Trautmann

A strong $s$-blocking set in a projective space is a set of points that intersects each codimension-$s$ subspace in a spanning set of the subspace. We present an explicit construction of such sets in a $(k - 1)$-dimensional projective space…

Combinatorics · Mathematics 2026-05-11 Anurag Bishnoi , István Tomon

Complex Orthogonal Design (COD) codes are known to have the lowest detection complexity among Space-Time Block Codes (STBCs). However, the rate of square COD codes decreases exponentially with the number of transmit antennas. The…

Information Theory · Computer Science 2016-11-17 Amr Ismail , Jocelyn Fiorina , Hikmet Sari

We investigate subspace codes whose codewords are subspaces of ${\rm PG}(4,q)$ having non-constant dimension. In particular, examples of optimal mixed-dimension subspace codes are provided, showing that ${\cal A}_q(5,3) = 2(q^3+1)$.

Combinatorics · Mathematics 2018-02-28 Antonio Cossidente , Francesco Pavese , Leo Storme
‹ Prev 1 3 4 5 6 7 10 Next ›