中文
相关论文

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

200 篇论文

In this paper we present a concrete algebraic construction of a novel class of convolutional codes. These codes are built upon generalized Vandermonde matrices and therefore can be seen as a natural extension of Reed-Solomon block codes to…

信息论 · 计算机科学 2023-03-06 Gianira N. Alfarano , Diego Napp , Alessandro Neri , Verónica Requena

In this paper, two classes of twisted generalized Reed-Solomon (TGRS) codes with multi-twists are studied. Firstly, some sufficient and necessary conditions for these codes to be self-orthogonal and self-dual are established. Then several…

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

Twisted Reed-Solomon (TRS) codes are a family of codes that contains a large number of maximum distance separable codes that are non-equivalent to Reed--Solomon codes. TRS codes were recently proposed as an alternative to Goppa codes for…

信息论 · 计算机科学 2020-03-24 Julien Lavauzelle , Julian Renner

Cyclic codes and their various generalizations, such as quasi-twisted (QT) codes, have a special place in algebraic coding theory. Among other things, many of the best-known or optimal codes have been obtained from these classes. In this…

信息论 · 计算机科学 2017-01-05 Nuh Aydin , Ajdin Halilovic

The parameters of a $q$-ary MDS Euclidean self-dual codes are completely determined by its length and the construction of MDS Euclidean self-dual codes with new length has been widely investigated in recent years. In this paper, we give a…

信息论 · 计算机科学 2020-06-02 Weijun Fang , Shu-Tao Xia , Fang-Wei Fu

We study linear codes that maximize minimum distance subject to arbitrary support constraints on the parity-check matrix. Such constraints arise naturally in the design of LDPC codes, locally repairable codes, and hardware-constrained…

信息论 · 计算机科学 2026-05-12 Barron Han , Hikmet Yildiz , Babak Hassibi

MDS codes have garnered significant attention due to their wide applications in practice. To date, most known MDS codes are equivalent to Reed-Solomon codes. The construction of non-Reed-Solomon (non-RS) type MDS codes has emerged as an…

信息论 · 计算机科学 2024-11-25 Lingfei Jin , Liming Ma , Chaoping Xing , Haiyan Zhou

The main conjecture on maximum distance separable (MDS) codes states that, execpt for some special cases, the maximum length of a q-ary linear MDS code is q+1. This conjecture does not hold true for near maximum distance separable codes…

代数几何 · 数学 2007-07-16 Massimo Giulietti

Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. In this paper, we give two new constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes and…

信息论 · 计算机科学 2015-11-06 Baokun Ding , Tao Zhang , Gennian Ge

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

Lifted maximum rank distance (MRD) codes, which are constant dimension codes, are considered. It is shown that a lifted MRD code can be represented in such a way that it forms a block design known as a transversal design. A slightly…

信息论 · 计算机科学 2016-11-17 Tuvi Etzion , Natalia Silberstein

Quantum maximal-distance-separable (MDS) codes form an important class of quantum codes. It is very hard to construct quantum MDS codes with relatively large minimum distance. In this paper, based on classical constacyclic codes, we…

信息论 · 计算机科学 2014-05-22 Liqi Wang , Shixin Zhu

Maximum distance separable convolutional codes are characterized by the property that the free distance reaches the generalized Singleton bound, which makes them optimal for error correction. However, the existing constructions of such…

信息论 · 计算机科学 2023-05-26 Zita Abreu , Raquel Pinto , Rita Simões

Reed-Solomon codes, a type of BCH codes, are widely employed in communication systems, storage devices and consumer electronics. This fact demonstrates the importance of BCH codes -- a family of cyclic codes -- in practice. In theory, BCH…

信息论 · 计算机科学 2016-03-24 Cunsheng Ding , Cuiling Fan , Zhengchun Zhou

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

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ı

In this paper, we propose a mechanism on the constructions of MDS codes with arbitrary dimensions of Euclidean hulls. Precisely, we construct (extended) generalized Reed-Solomon(GRS) codes with assigned dimensions of Euclidean hulls from…

信息论 · 计算机科学 2019-10-24 Xiaolei Fang , Meiqing Liu , Jinquan Luo

Near MDS (NMDS) codes are closely related to interesting objects in finite geometry and have nice applications in combinatorics and cryptography. But there are many unsolved problems about construction of NMDS codes. In this paper, by using…

信息论 · 计算机科学 2024-06-17 Shanqi Pang , Chaomeng Zhang , Mengqian Chen , Miaomiao Zhang

The class of $\ell$-maximum distance separable ($\ell$-MDS) codes {is a} generalization of maximum distance separable (MDS) codes {that} has attracted a lot of attention due to its applications in several areas such as secret sharing…

信息论 · 计算机科学 2023-10-10 Yang Li , Shixin Zhu , Edgar Martínez-Moro

Sum-rank-metric codes have wide applications in universal error correction, multishot network coding, space-time coding and the construction of partial-MDS codes for repair in distributed storage. Fundamental properties of sum-rank-metric…

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