中文
相关论文

相关论文: Making Wide Stripes Practical: Cascaded Parity LRC…

200 篇论文

In this paper, the repair problem for erasures beyond locality in locally repairable codes is explored under a practical system setting, where a rack-aware storage system consists of racks, each containing a few parity checks. This is…

信息论 · 计算机科学 2024-07-29 Han Cai , Ying Miao , Moshe Schwartz , Xiaohu Tang

Accurately segmenting structural cracks at the pixel level remains a major hurdle, as existing methods fail to integrate local textures with pixel dependencies, often leading to fragmented and incomplete predictions. Moreover, their high…

计算机视觉与模式识别 · 计算机科学 2026-02-03 Hui Liu , Chen Jia , Fan Shi , Xu Cheng , Mianzhao Wang , Shengyong Chen , Yang Lv

A class of doubly-generalized low-density parity-check (D-GLDPC) codes, where single parity-check (SPC) codes are used as variable nodes (VNs), is investigated. An expression for the growth rate of the weight distribution of any D-GLDPC…

信息论 · 计算机科学 2016-11-17 E. Paolini , M. F. Flanagan , M. Chiani , M. P. C. Fossorier

LDPC (Low Density Parity Check) codes are among the most powerful and widely adopted modern error correcting codes. The iterative decoding algorithms required for these codes involve high computational complexity and high processing…

硬件体系结构 · 计算机科学 2011-05-16 Carlo Condo , Guido Masera

This paper considers a distributed storage system, where multiple storage nodes can be reconstructed simultaneously at a centralized location. This centralized multi-node repair (CMR) model is a generalization of regenerating codes that…

信息论 · 计算机科学 2016-03-16 Ankit Singh Rawat , O. Ozan Koyluoglu , Sriram Vishwanath

Maximally recoverable local reconstruction codes (MR LRCs for short) have received great attention in the last few years. Various constructions have been proposed in literatures. The main focus of this topic is to construct MR LRCs over…

信息论 · 计算机科学 2021-11-08 Shu Liu , Chaoping Xing

Locally repairable codes (LRCs) have emerged as an important coding scheme in distributed storage systems (DSSs) with relatively low repair cost by accessing fewer non-failure nodes. Theoretical bounds and optimal constructions of LRCs have…

信息论 · 计算机科学 2023-03-14 Weijun Fang , Fang-Wei Fu , Bin Chen , Shu-Tao Xia

Locally Repairable Codes (LRC's) based on generalised quadrangles were introduced by Pamies-Juarez, Hollmann and Oggier in \cite{PaHoOg2013}, and bounds on the repairability and availability were derived. In this paper, we determine the…

组合数学 · 数学 2019-12-16 Michel Lavrauw , Geertrui Van de Voorde

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

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

We consider the problem of evaluating arbitrary multivariate polynomials over a massive dataset containing multiple inputs, on a distributed computing system with a master node and multiple worker nodes. Generalized Lagrange Coded Computing…

信息论 · 计算机科学 2024-11-07 Jinbao Zhu , Hengxuan Tang , Songze Li , Yijia Chang

We consider sparse superposition codes (SPARCs) over complex AWGN channels. Such codes can be efficiently decoded by an approximate message passing (AMP) decoder, whose performance can be predicted via so-called state evolution in the…

信息论 · 计算机科学 2021-03-09 Haiwen Cao , Pascal O. Vontobel

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

Distributed storage systems for large clusters typically use replication to provide reliability. Recently, erasure codes have been used to reduce the large storage overhead of three-replicated systems. Reed-Solomon codes are the standard…

Constructions of optimal locally repairable codes (LRCs) in the case of $(r+1) \nmid n$ and over small finite fields were stated as open problems for LRCs in [I. Tamo \emph{et al.}, "Optimal locally repairable codes and connections to…

信息论 · 计算机科学 2014-11-21 Toni Ernvall , Thomas Westerbäck , Camilla Hollanti

Large disk arrays are organized into storage nodes -- SNs or bricks with their own cashed RAID controller for multiple disks. Erasure coding at SN level is attained via parity or Reed-Solomon codes. Hierarchical RAID -- HRAID -- provides an…

分布式、并行与集群计算 · 计算机科学 2022-05-16 Alexander Thomasian

An $(r, \delta)$-locally repairable code ($(r, \delta)$-LRC for short) was introduced by Prakash et al. \cite{Prakash2012} for tolerating multiple failed nodes in distributed storage systems, which was a generalization of the concept of…

信息论 · 计算机科学 2020-07-30 Jing Qiu , Dabin Zheng , Fang-Wei Fu

Given a topology of local parity-check constraints, a maximally recoverable code (MRC) can correct all erasure patterns that are information-theoretically correctable. In a grid-like topology, there are $a$ local constraints in every column…

信息论 · 计算机科学 2018-01-11 D. Shivakrishna , V. Arvind Rameshwar , V. Lalitha , Birenjith Sasidharan

A new type of spatially coupled low-density parity-check (SC-LDPC) codes motivated by practical storage applications is presented. SC-LDPCL codes (suffix 'L' stands for locality) can be decoded locally at the level of sub-blocks that are…

信息论 · 计算机科学 2020-09-29 Eshed Ram , Yuval Cassuto

Computational reconstruction plays a vital role in computer vision and computational photography. Most of the conventional optimization and deep learning techniques explore local information for reconstruction. Recently, nonlocal low-rank…

图像与视频处理 · 电气工程与系统科学 2023-01-10 Daoyu Li , Hanwen Xu , Miao Cao , Xin Yuan , David J. Brady , Liheng Bian