中文
相关论文

相关论文: A Bound on the Minimal Field Size of LRCs, and Cyc…

200 篇论文

We study asymptotic lower and upper bounds for the sizes of constant dimension codes with respect to the subspace or injection distance, which is used in random linear network coding. In this context we review known upper bounds and show…

组合数学 · 数学 2017-12-06 Daniel Heinlein , Sascha Kurz

Locally repairable codes (LRCs) are a class of erasure codes that are widely used in distributed storage systems, which allow for efficient recovery of data in the case of node failures or data loss. In 2014, Tamo and Barg introduced…

信息论 · 计算机科学 2023-07-25 Yuan Gao , Siman Yang

Subspace codes have received an increasing interest recently due to their application in error-correction for random network coding. In particular, cyclic subspace codes are possible candidates for large codes with efficient encoding and…

信息论 · 计算机科学 2015-04-14 Eli Ben-Sasson , Tuvi Etzion , Ariel Gabizon , Netanel Raviv

A new approach to bound the minimum distance of $q$-ary cyclic codes is presented. The connection to the BCH and the Hartmann--Tzeng bound is formulated and it is shown that for several cases an improvement is achieved. We associate a…

信息论 · 计算机科学 2013-06-10 Alexander Zeh , Sergey Bezzateev

We consider the problem of designing optimal linear codes (in terms of having the largest minimum distance) subject to a support constraint on the generator matrix. We show that the largest minimum distance can be achieved by a subcode of a…

信息论 · 计算机科学 2018-03-13 Hikmet Yildiz , Babak Hassibi

We study the locally recoverable codes on algebraic curves. In the first part of this article, we provide a bound of generalized Hamming weight of these codes. Whereas in the second part, we propose a new family of algebraic geometric LRC…

交换代数 · 数学 2016-05-25 Edoardo Ballico , Chiara Marcolla

We consider the locally repairable codes (LRC), aiming at sequential recovering multiple erasures. We define the (n,k,r,t)-SLRC (Sequential Locally Repairable Codes) as an [n,k] linear code where any t'(>= t) erasures can be sequentially…

信息论 · 计算机科学 2016-11-01 Wentu Song , Kai Cai , Chau Yuen

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, monomials and trinomials over…

信息论 · 计算机科学 2013-10-08 Cunsheng Ding , Zhengchun Zhou

We propose an algorithm to find a lower bound for the number of cyclic codes over any finite field with any given exponent. Besides, we give a formula to find the exponent of BCH codes.

信息论 · 计算机科学 2022-09-01 Anuj Kumar Bhagat , Ritumoni Sarma

Locally recoverable codes (LRCs) with locality parameter $r$ can recover any erased code symbol by accessing $r$ other code symbols. This local recovery property is of great interest in large-scale distributed classical data storage systems…

信息论 · 计算机科学 2024-11-05 Sandeep Sharma , Vinayak Ramkumar , Itzhak Tamo

Linear complementary dual (LCD) codes are linear codes which intersect their dual codes trivially, which have been of interest and extensively studied due to their practical applications in computational complexity and information…

信息论 · 计算机科学 2023-02-14 Shitao Li , Minjia Shi , Huizhou Liu

There are many results on the minimum distance of a cyclic code of the form that if a certain set T is a subset of the defining set of the code, then the minimum distance of the code is greater than some integer t. This includes the BCH,…

数论 · 数学 2007-05-23 Nigel Boston

Cyclic codes have efficient encoding and decoding algorithms over finite fields, so that they have practical applications in communication systems, consumer electronics and data storage systems. The objective of this paper is to give eight…

信息论 · 计算机科学 2022-05-02 Lanqiang Li , Li Liu , Shixin Zhu

In this paper, we show that the projective Reed-Muller~(PRM) codes form a family of locally correctable codes~(LCC) in the regime of low query complexities. A PRM code is specified by the alphabet size $q$, the number of variables $m$, and…

信息论 · 计算机科学 2017-02-10 Sian-Jheng Lin

Locally repairable codes have become a key instrument in large-scale distributed storage systems. This paper focuses on the construction of locally repairable codes with $(r,\delta)$-locality that achieve the equality in the Singleton-type…

信息论 · 计算机科学 2021-09-29 Gaojun Luo , Martianus Frederic Ezerman , San Ling

Locally recoverable codes (LRCs) were proposed for the recovery of data in distributed and cloud storage systems about nine years ago. A lot of progress on the study of LRCs has been made by now. However, there is a lack of general theory…

信息论 · 计算机科学 2021-02-02 Pan Tan , Cuiling Fan , Cunsheng Ding , Zhengchun Zhou

Let C be an arbitrary simple-root cyclic code and let G be the subgroup of Aut(C) (the automorphism group of C) generated by the multiplier, the cyclic shift and the scalar multiplications. To the best of our knowledge, the subgroup G is…

信息论 · 计算机科学 2023-05-25 Bocong Chen , Yuqing Fu , Hongwei Liu

In this paper, we introduce curve-lifted codes over fields of arbitrary characteristic, inspired by Hermitian-lifted codes over $\mathbb{F}_{2^r}$. These codes are designed for locality and availability, and their particular parameters…

信息论 · 计算机科学 2023-07-26 Gretchen L. Matthews , Travis Morrison , Aidan W. Murphy

Cyclic codes are an interesting class of linear codes due to their efficient encoding and decoding algorithms as well as their theoretical importance. BCH codes form a subclass of cyclic codes and are very important in both theory and…

信息论 · 计算机科学 2016-08-09 Shuxing Li , Cunsheng Ding , Hao Liu

Locally repairable codes are widely applicable in contemporary large-scale distributed cloud storage systems and various other areas. By making use of some algebraic structures of elliptic curves, Li et al. developed a series of $q$-ary…

信息论 · 计算机科学 2025-02-19 Junjie Huang , Chang-An Zhao
‹ 上一页 1 8 9 10 下一页 ›