中文
相关论文

相关论文: Criteria for the construction of MDS convolutional…

200 篇论文

For high-rate maximum distance separable (MDS) codes, most of them are designed to optimally repair a single failed node by connecting all the surviving nodes. However, in practical systems, sometimes not all the surviving nodes are…

信息论 · 计算机科学 2021-07-22 Yi Liu , Jie Li , Xiaohu Tang

The main results of this paper are twofold: the first one is a matrix theoretical result. We say that a matriz is superregular if all of its minors that are not trivially zero are nonzero. Given a a times b, a larger than or equal to b,…

信息论 · 计算机科学 2016-01-13 P. J. Almeida , D. Napp , R. Pinto

We will construct an MDS(= the most distance separable) code $C$ which admits a decomposition such that every factor is still MDS. An effective way of decoding will be also discussed.

信息论 · 计算机科学 2013-10-15 Ken-ichi Sugiyama

In symmetric cryptography, maximum distance separable (MDS) matrices with computationally simple inverses have wide applications. Many block ciphers like AES, SQUARE, SHARK, and hash functions like PHOTON use an MDS matrix in the diffusion…

密码学与安全 · 计算机科学 2025-01-03 Tapas Chatterjee , Ayantika Laha

An $[n,k,d]$ linear code is said to be maximum distance separable (MDS) or almost maximum distance separable (AMDS) if $d=n-k+1$ or $d=n-k$, respectively. If a code and its dual code are both AMDS, then the code is said to be near maximum…

信息论 · 计算机科学 2025-10-31 Jianbing Lu , Yue Zhou

MDS self-dual codes over finite fields have attracted a lot of attention in recent years by their theoretical interests in coding theory and applications in cryptography and combinatorics. In this paper we present a series of MDS self-dual…

信息论 · 计算机科学 2019-11-14 Aixian Zhang , Keqin Feng

In this paper, a criterion of MDS Euclidean self-orthogonal codes is presented. New MDS Euclidean self-dual codes and self-orthogonal codes are constructed via this criterion. In particular, among our constructions, for large square $q$,…

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

In this paper we construct constant dimension space codes with prescribed minimum distance. There is an increased interest in space codes since a paper by Koetter and Kschischang were they gave an application in network coding. There is…

信息论 · 计算机科学 2009-01-13 Axel Kohnert , Sascha Kurz

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

In this paper, we obtain some new results on the existence of MDS self-dual codes utilizing (extended) generalized Reed-Solomon codes over finite fields of odd characteristic. For some fixed $q$, our results can produce more classes of MDS…

信息论 · 计算机科学 2018-07-30 Khawla Labad , Honwei Liu , Jinquan Luo

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

A locally repairable code is called Singleton-optimal if it achieves the Singleton-type bound. Such codes are of great theoretic interest in the study of locally repairable codes. In the recent years there has been a great amount of work on…

信息论 · 计算机科学 2022-07-13 Shu Liu , Tingyi Wu , Chaoping Xing , Chen Yuan

A linear code with parameters $[n, k, n - k + 1]$ is called maximum distance separable (MDS), and one with parameters $[n, k, n - k]$ is called almost MDS (AMDS). A code is near-MDS (NMDS) if both it and its dual are AMDS. NMDS codes…

组合数学 · 数学 2026-04-07 Hengfeng Liu , Chunming Tang , Zhengchun Zhou , Dongchun Han , Hao Chen

Maximum Distance Separable (MDS) codes with a sparse and balanced generator matrix are appealing in distributed storage systems for balancing and minimizing the computational load. Such codes have been constructed via Reed-Solomon codes…

信息论 · 计算机科学 2020-11-12 Tingting Chen , Xiande Zhang

We study the Singleton-type bound that provides an upper limit on the minimum distance of locally repairable codes. We present an improved bound by carefully analyzing the combinatorial structure of the repair sets. Thus, we show the…

信息论 · 计算机科学 2020-11-11 Han Cai , Cuiling Fan , Ying Miao , Moshe Schwartz , Xiaohu Tang

In this work we investigate unions of lifted MRD codes of a fixed dimension and minimum distance and derive an explicit formula for the cardinality of such codes. This will then imply a lower bound on the cardinality of constant dimension…

信息论 · 计算机科学 2013-01-10 Anna-Lena Trautmann

MDS codes are elegant constructions in coding theory and have mode important applications in cryptography, network coding, distributed data storage, communication systems et. In this study, a method is given which MDS codes are lifted to a…

信息论 · 计算机科学 2021-04-01 Elif Segah Oztas

In order to correct the pair-errors generated during the transmission of modern high-density data storage that the outputs of the channels consist of overlapping pairs of symbols, a new coding scheme named symbol-pair code is proposed. The…

信息论 · 计算机科学 2025-09-17 Xiujing Zheng , Liqi Wang , Shixin Zhu

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

In this letter, locally recoverable codes with maximal recoverability are studied with a focus on identifying the MDS codes resulting from puncturing and shortening. By using matroid theory and the relation between MDS codes and uniform…

信息论 · 计算机科学 2019-06-07 Matthias Grezet , Thomas Westerbäck , Ragnar Freij-Hollanti , Camilla Hollanti