中文
相关论文

相关论文: Bounds on Binary Niederreiter-Rosenbloom-Tsfasman …

200 篇论文

Maximum distance separable (MDS) and near maximum distance separable (NMDS) codes have been widely used in various fields such as communication systems, data storage, and quantum codes due to their algebraic properties and excellent…

信息论 · 计算机科学 2024-12-16 Yujie Zhi , Shixin Zhu

The construction of self-dual codes over small fields such that their minimum distances are as large as possible is a long-standing challenging problem in the coding theory. In 2009, a family of binary self-dual cyclic codes with lengths…

信息论 · 计算机科学 2023-06-21 Hao Chen

Cyclic codes are an important class of linear codes. Bounding the minimum distance of cyclic codes is a long-standing research topic in coding theory, and several well-known and basic results have been developed on this topic. Recently,…

信息论 · 计算机科学 2023-10-12 Jing Qiu , Weijun Fang , Fang-Wei Fu

Since Massey introduced linear complementary dual (LCD) codes in 1992 and Bhasin et al. later formalized linear complementary pairs (LCPs) of codes - structures with important cryptographic applications - these code families have attracted…

代数几何 · 数学 2025-06-02 Adler Marques , Luciane Quoos

We investigate the minimum distance of structured binary Low-Density Parity-Check (LDPC) codes whose parity-check matrices are of the form $[\mathbf{C} \vert \mathbf{M}]$ where $\mathbf{C}$ is circulant and of column weight $2$, and…

信息论 · 计算机科学 2025-02-03 François Arnault , Philippe Gaborit , Wouter Rozendaal , Nicolas Saussay , Gilles Zémor

Minimum distance is an important parameter of a linear error correcting code. For improved performance of binary Low Density Parity Check (LDPC) codes, we need to have the minimum distance grow fast with n, the codelength. However, the best…

信息论 · 计算机科学 2009-06-12 Rethnakaran Pulikkoonattu

Recently, Linear Complementary Dual (LCD) codes have garnered substantial interest within coding theory research due to their diverse applications and favorable attributes. This paper directs its attention to the construction of binary and…

信息论 · 计算机科学 2024-09-13 Yansheng Wu , Jin Ma , Shandong Yang

Linear codes with complementary duals (abbreviated LCD) are linear codes whose intersection with their dual are trivial. When they are binary, they play an important role in armoring implementations against side-channel attacks and fault…

信息论 · 计算机科学 2017-03-17 Claude Carlet , Sihem Mesnager , Chunming Tang , Yanfeng Qi

Linear complementary dual codes (LCD) intersect trivially with their dual. In this paper, we develop a new characterization for LCD codes, which allows us to judge the complementary duality of linear codes from the codeword level. Further,…

信息论 · 计算机科学 2023-07-10 Chaofeng Guan , Ruihu Li , Zhi Ma

Linear codes with complementary duals (LCD) have a great deal of significance amongst linear codes. Maximum distance separable (MDS) codes are also an important class of linear codes since they achieve the greatest error correcting and…

信息论 · 计算机科学 2019-09-17 Mehmet E. Koroglu , Mustafa Sarı

The locally repairable code (LRC) studied in this paper is an $[n,k]$ linear code of which the value at each coordinate can be recovered by a linear combination of at most $r$ other coordinates. The central problem in this work is to…

信息论 · 计算机科学 2014-09-04 Anyu Wang , Zhifang Zhang

We investigate the asymptotic rates of length-$n$ binary codes with VC-dimension at most $dn$ and minimum distance at least $\delta n$. Two upper bounds are obtained, one as a simple corollary of a result by Haussler and the other via a…

信息论 · 计算机科学 2018-08-31 Sihuang Hu , Nir Weinberger , Ofer Shayevitz

Linear complementary dual codes were defined by Massey in 1992, and were used to give an optimum linear coding solution for the two user binary adder channel. In this paper, we define the analog of LCD codes over fields in the ambient space…

Algebraic methods for the design of series of maximum distance separable (MDS) linear block and convolutional codes to required specifications and types are presented. Algorithms are given to design codes to required rate and required…

信息论 · 计算机科学 2022-07-14 Ted Hurley

Binary optimal codes often contain optimal or near-optimal subcodes. In this paper we show that this is true for the family of self-dual codes. One approach is to compute the optimum distance profiles (ODPs) of linear codes, which was…

信息论 · 计算机科学 2012-10-23 Finley Freibert , Jon-Lark Kim

The locally repairable codes (LRCs) were introduced to correct erasures efficiently in distributed storage systems. LRCs are extensively studied recently. In this paper, we first deal with the open case remained in \cite{q} and derive an…

信息论 · 计算机科学 2015-06-17 Jun Zhang , Xin Wang , Gennian Ge

We develop a new family of linear programs, that yield upper bounds on the rate of binary linear codes of a given distance. Our bounds apply {\em only to linear codes.} Delsarte's LP is the weakest member of this family and our LP yields…

信息论 · 计算机科学 2022-11-16 Elyassaf Loyfer , Nati Linial

Linear complementary dual (LCD) codes are linear codes that intersect with their dual trivially. We give a characterization of LCD codes over $\mathbb{F}_q$ having large minimum weights for $q \in \{2,3\}$. Using the characterization, we…

组合数学 · 数学 2021-01-05 Makoto Araya , Masaaki Harada , Ken Saito

In this paper, we investigate the rank-metric codes which are proposed by Delsarte and Gabidulin to be complementary dual codes. We point out the relationship between Delsarte complementary dual codes and Gabidulin complementary dual codes.…

信息论 · 计算机科学 2017-08-04 Xiusheng Liu , Hualu Liu

The (n, k, r)-Locally recoverable codes (LRC) studied in this work are (n, k) linear codes for which the value of each coordinate can be recovered by a linear combination of at most r other coordinates. In this paper, we are interested to…

信息论 · 计算机科学 2018-09-26 Majid Khabbazian