中文
相关论文

相关论文: Locally Repairable Codes with Functional Repair an…

200 篇论文

We construct Locally Recoverable Codes (LRCs) with availability $2$ from a family of fibered surfaces. To obtain the locality and availability properties, and to estimate the minimum distance of the codes, we combine techniques coming from…

代数几何 · 数学 2025-12-10 Cecília Salgado , Lara Vicino

Cyclic codes are an important class of linear codes. Bounding the minimum distance of cyclic codes is a long-standing research topic in coding theory, and several well-known and basic results have been developed on this topic. Recently,…

信息论 · 计算机科学 2023-10-12 Jing Qiu , Weijun Fang , Fang-Wei Fu

Clustered distributed storage models real data centers where intra- and cross-cluster repair bandwidths are different. In this paper, exact-repair minimum-storage-regenerating (MSR) codes achieving capacity of clustered distributed storage…

信息论 · 计算机科学 2018-01-09 Jy-yong Sohn , Beongjun Choi , Jaekyun Moon

A code over a finite field is called locally recoverable code (LRC) if every coordinate symbol can be determined by a small number (at most r, this parameter is called locality) of other coordinate symbols. For a linear code with length n,…

信息论 · 计算机科学 2019-10-22 Hao Chen , Jian Weng , Weiqi Luo

Classical locally recoverable codes (LRCs) have become indispensable in distributed storage systems. They provide efficient recovery in terms of localized errors. Quantum LRCs have very recently been introduced for their potential…

信息论 · 计算机科学 2023-12-19 Gaojun Luo , Bocong Chen , Martianus Frederic Ezerman , San Ling

The repair bandwidth of a code is the minimum amount of data required to repair one or several failed nodes (erasures). For MDS codes, the repair bandwidth is bounded below by the so-called cut-set bound, and codes that meet this bound with…

信息论 · 计算机科学 2017-10-20 Min Ye , Alexander Barg

Erasure coding is widely used for massive storage in data centers to achieve high fault tolerance and low storage redundancy. Since the cross-rack communication cost is often high, it is critical to design erasure codes that minimize the…

信息论 · 计算机科学 2019-02-26 Hanxu Hou , Patrick P. C. Lee , Kenneth W. Shum , Yuchong Hu

A major concern in cloud/edge storage systems is serving a large number of users simultaneously. The service rate region is introduced recently as an important performance metric for coded distributed systems, which is defined as the set of…

信息论 · 计算机科学 2020-10-27 Fatemeh Kazemi , Sascha Kurz , Emina Soljanin , Alex Sprintson

This paper presents flexible storage codes, a class of error-correcting codes that can recover information from a flexible number of storage nodes. As a result, one can make a better use of the available storage nodes in the presence of…

信息论 · 计算机科学 2021-06-23 Weiqi Li , Zhiying Wang , Taiting Lu , Hamid Jafarkhani

The newly presented $(k+2,k)$ Hadamard minimum storage regenerating (MSR) code is the first class of high rate storage code with optimal repair property for all single node failures. In this paper, we propose a new simple repair strategy,…

信息论 · 计算机科学 2013-12-19 Xiaohu Tang , Bin Yang , Jie Li

Fractional repetition (FR) codes is a family of codes for distributed storage systems (DSS) that allow uncoded exact repairs with minimum repair bandwidth. In this work, we consider a bound on the maximum amount of data that can be stored…

信息论 · 计算机科学 2015-01-22 Natalia Silberstein , Tuvi Etzion

We focus on erasure codes for distributed storage. The distributed storage setting imposes locality requirements because of easy repair demands on the decoder. We first establish the characterization of various locality properties in terms…

信息论 · 计算机科学 2016-08-30 Margreta Kuijper , Diego Napp

In large data centers, storage nodes are organized in racks, and the cross-rack transmission dominates the bandwidth cost. For the repair of single node failures, codes achieving the tradeoff between the storage redundancy and cross-rack…

信息论 · 计算机科学 2022-05-19 Liyang Zhou , Zhifang Zhang

Wide Locally Recoverable Codes (LRCs) have recently been proposed as a solution for achieving high reliability, good performance, and ultra-low storage cost in distributed storage systems. However, existing wide LRCs struggle to balance…

分布式、并行与集群计算 · 计算机科学 2025-05-19 Liangliang Xu , Fengming Tang , Tingting Chen , Qiliang Li , Min Lyu , Gennian Ge

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

A novel coding scheme for exact repair-regenerating codes is presented in this paper. The codes proposed in this work can trade between the repair bandwidth of nodes (number of downloaded symbols from each surviving node in a repair…

信息论 · 计算机科学 2021-01-05 Mehran Elyasi , Soheil Mohajer

Repairing locality is an appreciated feature for distributed storage, in which a damaged or lost data share can be repaired by accessing a subset of other shares much smaller than is required for decoding the complete data. However for…

密码学与安全 · 计算机科学 2017-09-19 Yue Fu , Shuhao Sun , Dagang Li , Peng Liu

The majority of works in distributed storage networks assume a simple network model with a collection of identical storage nodes with the same communication cost between the nodes. In this paper, we consider a realistic multi-rack…

信息论 · 计算机科学 2019-03-11 Ali Tebbi , Terence H. Chan , Chi Wan Sung

We consider the design of regenerating codes for distributed storage systems at the minimum bandwidth regeneration (MBR) point. The codes allow for a repair process that is exact and uncoded, but table-based. These codes were introduced in…

信息论 · 计算机科学 2012-11-19 Oktay Olmez , Aditya Ramamoorthy

The high repair cost of (n,k) Maximum Distance Separable (MDS) erasure codes has recently motivated a new class of codes, called Regenerating Codes, that optimally trade off storage cost for repair bandwidth. On one end of this spectrum of…

信息论 · 计算机科学 2010-04-19 Changho Suh , Kannan Ramchandran
‹ 上一页 1 8 9 10 下一页 ›