中文
相关论文

相关论文: New Constructions of MDS Twisted Reed-Solomon Code…

200 篇论文

Generalized Reed-Solomon codes form the most prominent class of maximum distance separable (MDS) codes, codes that are optimal in the sense that their minimum distance cannot be improved for a given length and code size. The study of codes…

信息论 · 计算机科学 2024-12-12 Shengwei Liu , Hongwei Liu , Frederique Oggier

Self-dual maximum distance separable codes (self-dual MDS codes) and self-dual near MDS codes are very important in coding theory and practice. Thus, it is interesting to construct self-dual MDS or self-dual near MDS codes. In this paper,…

信息论 · 计算机科学 2020-09-15 Daitao Huang , Qin Yue , Yongfeng Niu , Xia Li

Maximum distance separable (MDS) codes have significant combinatorial and cryptographic applications due to their certain optimality. Generalized Reed-Solomon (GRS) codes are the most prominent MDS codes. Twisted generalized Reed-Solomon…

信息论 · 计算机科学 2024-08-23 Chun'e Zhao , Wenping Ma , Tongjiang Yan , Yuhua Sun

Linear complementary-dual (LCD for short) codes are linear codes that intersect with their duals trivially. LCD codes have been used in certain communication systems. It is recently found that LCD codes can be applied in cryptography. This…

信息论 · 计算机科学 2017-02-28 Bocong Chen , Hongwei Liu

Maximum distance separable (in short, MDS), near MDS (in short, NMDS), and self-orthogonal codes play a pivotal role in algebraic coding theory, particularly in applications such as quantum communications and secret sharing scheme.…

信息论 · 计算机科学 2026-01-09 Zhonghao Liang , Chenlu Jia , Dongmei Huang , Qunying Liao , Chunming Tang

Maximum distance separable (MDS) codes are considered optimal because the minimum distance cannot be improved for a given length and code size. The most prominent MDS codes are likely the generalized Reed-Solomon (GRS) codes. In 1989, Roth…

信息论 · 计算机科学 2025-07-29 Shengwei Liu , Hongwei Liu , Bocong Chen

It's well-known that maximum distance separable codes (in short, MDS) and linear complementary dual (in short, LCD) codes are very important in coding theory and practice. In 2023, Yue et al. [25] constructed three classes of LCD MDS codes…

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

Both linear complementary dual (LCD) codes and maximum distance separable (MDS) codes have good algebraic structures, and they have interesting practical applications such as communication systems, data storage, quantum codes, and so on. So…

信息论 · 计算机科学 2021-05-19 Yansheng Wu , Jong Yoon Hyun , Yoonjin Lee

Maximum distance separable (MDS) and almost maximum distance separable (AMDS) codes have been widely used in various fields such as communication systems, data storage, and quantum codes because of their algebraic properties and excellent…

信息论 · 计算机科学 2026-04-08 Meiying Zhang , Shudi Yang , Yanbin Zheng

This paper contributes to maximum distance separable (MDS) and near MDS (NMDS) properties of the extended generalized twisted Reed-Solomon (TGRS) codes. Firstly, a family of extended TGRS (ETGRS) are constructed by appending three columns…

信息论 · 计算机科学 2026-05-25 Yanli Wang , Yanxin Chen , Tongjiang Yan

We investigate a natural subfamily of twisted linearized Reed--Solomon (TLRS) codes in the sum-rank metric, where the twist is applied only to the constant term. We establish a simple necessary and sufficient condition for these codes to be…

信息论 · 计算机科学 2026-04-29 Sanjit Bhowmick , Kuntal Deka , Edgar Martínez-Moro

The hull of a linear code is defined to be the intersection of the code and its dual. When the size of the hull is small, it has been proved that some algorithms for checking permutation equivalence of two linear codes and computing the…

信息论 · 计算机科学 2020-09-17 Yansheng Wu

In this article, we present a new construction of evaluation codes in the Hamming metric, which we call twisted Reed-Solomon codes. Whereas Reed-Solomon (RS) codes are MDS codes, this need not be the case for twisted RS codes. Nonetheless,…

信息论 · 计算机科学 2022-01-25 Peter Beelen , Sven Puchinger , Johan Rosenkilde

We present a new general construction of MDS codes over a finite field $\mathbb{F}_q$. We describe two explicit subclasses which contain new MDS codes of length at least $q/2$ for all values of $q \ge 11$. Moreover, we show that most of the…

信息论 · 计算机科学 2017-04-12 Peter Beelen , Sven Puchinger , Johan Rosenkilde né Nielsen

In this paper, we study column twisted Reed-Solomon(TRS) codes. We establish some sufficient conditions for these codes to be MDS and show that the dimension of their Schur square codes is $2k$. Consequently, these TRS codes are shown to be…

信息论 · 计算机科学 2026-05-05 Wei Liu , Jinquan Luo , Puyin Wang , Dengxin Zhai

It is an important task to construct quantum maximum-distance-separable (MDS) codes with good parameters. In the present paper, we provide six new classes of q-ary quantum MDS codes by using generalized Reed-Solomon (GRS) codes and…

信息论 · 计算机科学 2019-12-06 Weijun Fang , Fang-Wei Fu

Products of MDS codes are of major practical importance; for a recent example, they are used in Data Availability Sampling (DAS) in blockchain networks such as Celestia and as part of the Ethereum roadmap. This motivates us to consider…

信息论 · 计算机科学 2026-04-17 Amit Berman , Yaron Shany , Itzhak Tamo

Maximum distance separable (MDS) codes that are not equivalent to generalized Reed-Solomon (GRS) codes are called non-GRS MDS codes. Alongside near MDS (NMDS) codes, they are applicable in communication, cryptography, and storage systems.…

信息论 · 计算机科学 2025-08-05 Yang Li , Martianus Frederic Ezerman , Huimin Lao , San Ling

Self-dual maximum distance separable (MDS) codes over finite fields are linear codes with significant combinatorial and cryptographic applications. Twisted generalized Reed-Solomon (TGRS) codes can be both MDS and self-dual. In this paper,…

信息论 · 计算机科学 2025-08-14 Chun'e Zhao , Yuxin Han , Wenping Ma , Tongjiang Yan , Yuhua Sun

New families of maximum distance separable (MDS) codes are constructed from elliptic curves by exploiting their group structures. In contrast to classical constructions based on divisors supported at a single rational point, the proposed…

信息论 · 计算机科学 2025-10-28 Puyin Wang , Wei Liu , Jinquan Luo , Dengxin Zhai
‹ 上一页 1 2 3 10 下一页 ›