中文
相关论文

相关论文: The $b$-weight distribution for MDS codes

200 篇论文

A systematic convolutional encoder of rate $(n-1)/n$ and maximum degree $D$ generates a code of free distance at most ${\cal D} = D+2$ and, at best, a column distance profile (CDP) of $[2,3,\ldots,{\cal D}]$. A code is \emph{Maximum…

信息论 · 计算机科学 2017-05-30 Ángela Barbero , Øyvind Ytrehus

We examine an error-correcting coding framework in which each coded symbol is constrained to be a function of a fixed subset of the message symbols. With an eye toward distributed storage applications, we seek to design systematic codes…

信息论 · 计算机科学 2015-02-23 Wael Halbawi , Matthew Thill , Babak Hassibi

We present families of quantum error-correcting codes which are optimal in the sense that the minimum distance is maximal. These maximum distance separable (MDS) codes are defined over q-dimensional quantum systems, where q is an arbitrary…

量子物理 · 物理学 2023-11-27 Markus Grassl , Thomas Beth , Martin Roetteler

In this paper non-trivial non-linear binary systematic AMDS codes are classified in terms of their weight distributions, employing only elementary techniques. In particular, we show that their length and minimum distance completely…

信息论 · 计算机科学 2013-09-04 Alberto Ravagnani

Perfect codes are arguably the most fascinating structures in combinatorial coding theory, and their classification and weight distribution are of considerable interest. This classification also involves the analysis of some related…

组合数学 · 数学 2026-05-13 Tuvi Etzion , Denis Krotov , Minjia Shi , Wenhao Song

An important family of codes for data storage systems, cryptography, consumer electronics, and network coding for error control in digital communications are the so-called cyclic codes. This kind of linear codes are also important due to…

信息论 · 计算机科学 2025-06-16 Gerardo Vega , Félix Hernández

The growth rate of the weight distribution of irregular doubly-generalized LDPC (D-GLDPC) codes is developed and in the process, a new efficient numerical technique for its evaluation is presented. The solution involves simultaneous…

信息论 · 计算机科学 2016-11-18 Mark F. Flanagan , Enrico Paolini , Marco Chiani , Marc P. C. Fossorier

The relation between stabilizer codes and binary codes provided by Gottesman and Calderbank et al. is a celebrated result, as it allows the lifting of classical codes to quantum codes. An equivalent way to state this result is that the work…

信息论 · 计算机科学 2024-09-18 Vatsal Pramod Jha , Udaya Parampalli , Abhay Kumar Singh

Since near maximum distance separable (NMDS) codes have good algebraic properties and excellent error-correcting capabilities, they have been widely used in various fields such as communication systems, data storage, quantum codes, and so…

信息论 · 计算机科学 2025-06-25 Zhonghao Liang , Qunying Liao

This paper proposes a belief propagation (BP) message passing algorithm based joint multiple symbol differential detection (MSDD) and channel decoding scheme for noncoherent differential ultra-wideband impulse radio (UWB-IR) systems. MSDD…

信息论 · 计算机科学 2015-05-27 Taotao Wang , Tiejun Lv , Hui Gao , Shengli Zhang

Relations between the local weight distributions of a binary linear code, its extended code, and its even weight subcode are presented. In particular, for a code of which the extended code is transitive invariant and contains only codewords…

信息论 · 计算机科学 2016-11-17 Kenji Yasunaga , Toru Fujiwara

Let $\mathbb{F}_q$ be the finite field of $q$ elements, where $q=p^{m}$ with $p$ being a prime number and $m$ being a positive integer. Let $\mathcal{C}_{(q, n, \delta, h)}$ be a class of BCH codes of length $n$ and designed $\delta$. A…

信息论 · 计算机科学 2024-08-21 Shiyuan Qiang , Huakai Wei , Shaofang Hong

Recently, there has been intensive research on the weight distributions of cyclic codes. In this paper, we compute the weight distributions of three classes of cyclic codes with Niho exponents. More specifically, we obtain two classes of…

信息论 · 计算机科学 2014-01-10 Shuxing Li , Tao Feng , Gennian Ge

In this paper, we develop a new decoding algorithm of a binary linear codes for symbol-pair read channels. Symbol-pair read channel has recently been introduced by Cassuto and Blaum to model channels with high write resolution but low read…

信息论 · 计算机科学 2016-12-21 Shunsuke Horii , Toshiyasu Matsushima , Shigeichi Hirasawa

The binary primitive BCH codes are cyclic and are constructed by choosing a subset of the cyclotomic cosets. Which subset is chosen determines the dimension, the minimum distance and the weight distribution of the BCH code. We construct…

信息论 · 计算机科学 2022-06-23 Martin Bossert , Rebekka Schulz , Sebastian Bitzer

Motivated by applications in polymer-based data storage we introduced the new problem of characterizing the code rate and designing constant-weight binary $B_2$-sequences. Binary $B_2$-sequences are collections of binary strings of length…

信息论 · 计算机科学 2023-03-24 Jin Sima , Yun-Han Li , Ilan Shomorony , Olgica Milenkovic

Differential distributed space-time coding (D-DSTC) technique has been considered for relay networks to provide both diversity gain and high throughput in the absence of channel state information. Conventional differential detection (CDD)…

信息论 · 计算机科学 2014-04-09 M. R. Avendi , Ha H. Nguyen , Nguyen Quoc-Tuan

A linear code with parameters $[n,k,n-k]$ is said to be almost maximum distance separable (AMDS for short). An AMDS code whose dual is also AMDS is referred to as an near maximum distance separable (NMDS for short) code. NMDS codes have…

信息论 · 计算机科学 2022-04-26 Xiaoru Li , Ziling Heng

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…

信息论 · 计算机科学 2015-03-24 Kelan Ding , Cunsheng Ding

Upper bounds are given for the weight distribution of binary weakly self-dual codes. To get these new bounds, we introduce a novel method of utilizing unitary operations on Hilbert spaces. This method is motivated by recent progress on…

组合数学 · 数学 2007-07-16 Vwani P. Roychowdhury , Farrokh Vatan