Zigzag Decodable codes: Linear-time erasure codes with applications to data storage

作者：

Highlights：

• A new class of erasure codes, Zigzag Decodable (ZD) codes is proposed.

• Increasing-difference property for constructing feasible ZD codes is illustrated.

• Two feasible constructions for ZD codes are proposed.

• The evaluation of encoding and decoding performance of ZD codes is provided.

• The storage overhead of the two different ZD codes are analyzed explicitly.

摘要

•A new class of erasure codes, Zigzag Decodable (ZD) codes is proposed.•Increasing-difference property for constructing feasible ZD codes is illustrated.•Two feasible constructions for ZD codes are proposed.•The evaluation of encoding and decoding performance of ZD codes is provided.•The storage overhead of the two different ZD codes are analyzed explicitly.

论文关键词：Zigzag Decodable codes,k-Reliability,Erasure codes,Data storage,Linear time,Implementation

论文评审过程：Received 6 May 2016, Revised 4 January 2017, Accepted 9 May 2017, Available online 24 May 2017, Version of Record 7 August 2017.

论文官网地址：https://doi.org/10.1016/j.jcss.2017.05.005