中文
相关论文

相关论文: A framework for constructing non-GRS MDS-NMDS code…

200 篇论文

The deep holes of a linear code are the vectors that achieve the maximum error distance (covering radius) to the code. {Determining the covering radius and deep holes of linear codes is a fundamental problem in coding theory. In this paper,…

信息论 · 计算机科学 2025-06-02 Weijun Fang , Jingke Xu , Ruiqi Zhu

A code of length $n$ is said to be (combinatorially) $(\rho,L)$-list decodable if the Hamming ball of radius $\rho n$ around any vector in the ambient space does not contain more than $L$ codewords. We study a recently introduced class of…

信息论 · 计算机科学 2023-05-10 Harshithanjani Athi , Rasagna Chigullapally , Prasad Krishnan , Lalitha Vadlamani

Maximum distance separable (MDS) are constructed to required specifications. The codes are explicitly given over finite fields with efficient encoding and decoding algorithms. Series of such codes over finite fields with ratio of distance…

信息论 · 计算机科学 2021-10-27 Ted Hurley , Donny Hurley , Barry Hurley

It has been a great challenge to construct new quantum MDS codes. In particular, it is very hard to construct quantum MDS codes with relatively large minimum distance. So far, except for some sparse lengths, all known $q$-ary quantum MDS…

信息论 · 计算机科学 2020-07-14 Lingfei Jin , Chaoping Xing

Self-dual MDS and NMDS codes over finite fields are linear codes with significant combinatorial and cryptographic applications. In this paper, firstly, we investigate the duality properties of generalized twisted Reed-Solomon (abbreviated…

信息论 · 计算机科学 2022-02-24 Guanmin Guo , Ruihu Li , Yang Liu , Hao Song

We investigate two classes of extended codes and provide necessary and sufficient conditions for these codes to be non-GRS MDS codes. We also determine the parity check matrices for these codes. Using the connection of MDS codes with arcs…

信息论 · 计算机科学 2025-06-16 Kanat Abdukhalikov , Cunsheng Ding , Gyanendra K. Verma

In this paper, we mainly use classical Hermitian self-orthogonal generalized Reed-Solomon codes to construct two new classes of quantum MDS codes. Most of our quantum MDS codes have minimum distance larger than q/2+1. Compared with…

信息论 · 计算机科学 2020-03-24 Weiwei Wang , Jiantao Li

The hull of a linear code is the intersection of itself with its dual code with respect to certain inner product. Both Euclidean and Hermitian hulls are of theorical and practical significance. In this paper, we construct several new…

信息论 · 计算机科学 2022-10-06 Yang Li , Ruhao Wan , Shixin Zhu

Cyclic maximum distance separable (MDS for short) codes are a special subclass of linear codes and have received a lot of attention, as these codes have very important applications in many areas including quantum codes, designs and finite…

信息论 · 计算机科学 2026-05-12 Can Xiang , Chunming Tang

Hermitian hulls of linear codes are interesting for theoretical and practical reasons alike. In terms of recent application, linear codes whose hulls meet certain conditions have been utilized as ingredients to construct…

信息论 · 计算机科学 2024-04-09 Gaojun Luo , Lin Sok , Martianus Frederic Ezerman , San Ling

A $q$-ary code of length $n$, size $M$, and minimum distance $d$ is called an $(n,M,d)_q$ code. An $(n,q^{k},n-k+1)_q$ code is called a maximum distance separable (MDS) code. In this work, some MDS codes over small alphabets are classified.…

信息论 · 计算机科学 2015-12-16 Janne I. Kokkala , Denis S. Krotov , Patric R. J. Östergård

Symbol-pair codes introduced by Cassuto and Blaum in 2010 are designed to protect against the pair errors in symbol-pair read channels. One of the central themes in symbol-error correction is the construction of maximal distance separable…

信息论 · 计算机科学 2022-04-19 Xiuxin Tang , Rong Luo

For a linear code $C$ over a finite field, if its dual code $C^{\perp}$ is equivalent to itself, then the code $C$ is said to be {\it isometry-dual}. In this paper, we first confirm a conjecture about the isometry-dual MDS elliptic codes…

信息论 · 计算机科学 2025-02-05 Yunlong Zhu , Chang-An Zhao

A matrix $M$ over the finite field $ \mathbb{F}_q $ is called \emph{maximum distance separable} (MDS) if all of its square submatrices are non-singular. These MDS matrices are very important in cryptography and coding theory because they…

信息论 · 计算机科学 2026-02-11 Atif Ahmad Khan , Shakir Ali , Bhupendra Singh

The construction of quantum error-correcting codes (QECCs) with good parameters is a hot topic in the area of quantum information and quantum computing. Quantum maximum distance separable (QMDS) codes are optimal because the minimum…

量子物理 · 物理学 2024-06-18 Shanqi Pang , Mengqian Chen , Rong Yan , Yan Zhu

The hull of linear codes have promising utilization in coding theory and quantum coding theory. In this paper, we study the hull of generalized Reed-Solomon codes and extended generalized Reed-Solomon codes over finite fields with respect…

信息论 · 计算机科学 2018-07-13 Gaojun Luo , Xiwang Cao

Array codes have been widely used in communication and storage systems. To reduce computational complexity, one important property of the array codes is that only XOR operation is used in the encoding and decoding process. In this work, we…

信息论 · 计算机科学 2016-12-01 Hanxu Hou , Yunghsiang S. Han

Maximum Distance Separable (MDS) matrices play a central role in coding theory and symmetric-key cryptography due to their optimal diffusion properties. In this paper, we present a construction of MDS matrices using skew polynomial rings \(…

信息论 · 计算机科学 2026-02-03 Atif Ahmad Khan , Shakir Ali , Elif Segah Oztas , Abhishek Kesarwani

In the realm of rank-metric codes, Maximum Rank Distance (MRD) codes are optimal algebraic structures attaining the Singleton-like bound. A major open problem in this field is determining whether an MRD code can be extended to a longer one…

信息论 · 计算机科学 2026-04-02 Daniele Bartoli , Alessandro Giannoni , Giuseppe Marino , Alessandro Neri

The optimal branch number of MDS matrices makes them a preferred choice for designing diffusion layers in many block ciphers and hash functions. However, in lightweight cryptography, Near-MDS (NMDS) matrices with sub-optimal branch numbers…

密码学与安全 · 计算机科学 2023-08-15 Kishan Chand Gupta , Sumit Kumar Pandey , Susanta Samanta