中文
相关论文

相关论文: Johnson Type Bounds on Constant Dimension Codes

200 篇论文

Binary cyclic codes having large dimensions and minimum distances close to the square-root bound are highly valuable in applications where high-rate transmission and robust error correction are both essential. They provide an optimal…

信息论 · 计算机科学 2025-04-22 Mrinal Kanti Bose , Udaya Parampalli , Abhay Kumar Singh

Self-orthogonal $J$-affine variety codes have been successfully used to obtain quantum stabilizer codes with excellent parameters. In a previous paper we gave formulae for the dimension of this family of quantum codes, but no bound for the…

信息论 · 计算机科学 2019-11-25 Carlos Galindo , Olav Geil , Fernando Hernando , Diego Ruano

Quantum error-correcting codes aim to protect information in quantum systems to enable fault-tolerant quantum computations. The most prevalent method, stabilizer codes, has been well developed for many varieties of systems, however, largely…

量子物理 · 物理学 2025-01-10 Lane G. Gunderman

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…

信息论 · 计算机科学 2013-02-28 Amir Ingber , Ram Zamir , Meir Feder

Subspace codes, and in particular cyclic subspace codes, have gained significant attention in recent years due to their applications in error correction for random network coding. In this paper, we introduce a new technique for constructing…

信息论 · 计算机科学 2025-07-15 Chiara Castello , Paolo Santonastaso

Recently, Yaakobi et al. introduced codes for $b$-symbol read channels, where the read operation is performed as a consecutive sequence of $b>2$ symbols. In this paper, we establish a Singleton-type bound on $b$-symbol codes. Codes meeting…

信息论 · 计算机科学 2016-09-30 Baokun Ding , Tao Zhang , Gennian Ge

A complete classification of the perfect binary one-error-correcting codes of length 15 as well as their extensions of length 16 was recently carried out in [P. R. J. \"Osterg{\aa}rd and O. Pottonen, "The perfect binary one-error-correcting…

信息论 · 计算机科学 2010-10-07 Patric R. J. Östergård , Olli Pottonen , Kevin T. Phelps

We present a general method to modify existing uniquely decodable codes in the $T$-user binary adder channel. If at least one of the original constituent codes does not have average weight exactly half of the dimension, then our method…

Codes in the sum-rank metric have received many attentions in recent years, since they have wide applications in the multishot network coding, the space-time coding and the distributed storage. In this paper, by constructing covering codes…

信息论 · 计算机科学 2026-02-19 Chao Liu , Hao Chen , Qinqin Ji , Ziyan Xie , Dabin Zheng , Yongbo Xia

Secure codes are widely-studied combinatorial structures which were introduced for traitor tracing in broadcast encryption. To determine the maximum size of such structures is the main research objective. In this paper, we investigate the…

信息论 · 计算机科学 2021-08-24 Bingchen Qian , Xin Wang , Gennian Ge

Two new constructions of linear code pairs $C_2 \subset C_1$ are given for which the codimension and the relative minimum distances $M_1(C_1,C_2)$, $M_1(C_2^\perp,C_1^\perp)$ are good. By this we mean that for any two out of the three…

信息论 · 计算机科学 2019-11-25 Carlos Galindo , Olav Geil , Fernando Hernando , Diego Ruano

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…

信息论 · 计算机科学 2015-08-11 Liqing Xu , Hao Chen

Nearly perfect packing codes are those codes that meet the Johnson upper bound on the size of error-correcting codes. This bound is an improvement to the sphere-packing bound. A related bound for covering codes is known as the van Wee…

信息论 · 计算机科学 2024-10-08 Avital Boruchovsky , Tuvi Etzion , Ron M. Roth

We present a family of quantum stabilizer codes using the structure of duadic constacyclic codes over $\mathbb{F}_4$. Within this family, quantum codes can possess varying dimensions, and their minimum distances are lower bounded by a…

Stabilizer codes are a simple and successful class of quantum error-correcting codes. Yet this success comes in spite of some harsh limitations on the ability of these codes to fault-tolerantly compute. Here we introduce a new metric for…

量子物理 · 物理学 2018-05-30 Tomas Jochym-O'Connor , Aleksander Kubica , Theodore J. Yoder

Let $A(n,d)$ (respectively $A(n,d,w)$) be the maximum possible number of codewords in a binary code (respectively binary constant-weight $w$ code) of length $n$ and minimum Hamming distance at least $d$. By adding new linear constraints to…

信息论 · 计算机科学 2012-12-17 Hyun Kwang Kim , Phan Thanh Toan

Directional codes, recently introduced by Geh\'er--Byfield--Ruban \cite{Geher2025Directional}, constitute a hardware-motivated family of quantum low-density parity-check (qLDPC) codes. These codes are defined by stabilizers measured by…

量子物理 · 物理学 2026-02-24 Mohammad Rowshan

We investigate stabilizer codes with carrier qudits of equal dimension $D$, an arbitrary integer greater than 1. We prove that there is a direct relation between the dimension of a qudit stabilizer code and the size of its corresponding…

量子物理 · 物理学 2015-03-17 Vlad Gheorghiu

Subspace codes have important applications in random network coding. It is interesting to construct subspace codes with both sizes, and the minimum distances are as large as possible. In particular, cyclic constant dimension subspaces codes…

信息论 · 计算机科学 2023-05-24 Yun Li , Hongwei Liu , Sihem Mesnager

The study of codes for powerlines communication has garnered much interest over the past decade. Various types of codes such as permutation codes, frequency permutation arrays, and constant composition codes have been proposed over the…

信息论 · 计算机科学 2012-08-29 Yeow Meng Chee , Han Mao Kiah , Punarbasu Purkayastha