Toward Optimizing Cauchy Matrix for Cauchy Reed-Solomon Code

被引：4

作者：

Li, Xiangxue ^{[1
]}

Zheng, Qingji ^{[1
]}

Qian, Haifeng

Zheng, Dong ^{[1
]}

Li, Jianhua ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Sch Informat Secur Engn, Shanghai Key Lab Inform Secur Management & Tech R, Shanghai, Peoples R China

来源：

IEEE COMMUNICATIONS LETTERS | 2009年 / 13卷 / 08期

关键词：

Reed-Solomon code; Cauchy matrix; disaster tolerance; binary quadratic programming; TUTORIAL;

D O I：

10.1109/LCOMM.2009.090988

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

The computational costs of Cauchy Reed-Solomon (CRS) encoding operation make a great impact on the performance of its practical applications. The letter concentrates on how to construct a good Cauchy matrix which can lead to an efficient CRS coding scheme. We first formally model the problem by using a binary quadratic programming, then present an approximate method called localized greedy algorithm (LGA) to solve it. Compared with existing work, LGA requires much lower complexities to obtain the same performance of Cauchy matrices.

引用

页码：603 / 605

页数：3

共 50 条

[1] On Cauchy Matrices for Remainder Decoding of Reed-Solomon Codes
Ma, Chingwo
IEEE COMMUNICATIONS LETTERS, 2009, 13 (09) : 688 - 690
[2] Optimizing Cauchy Reed-Solomon codes for fault-tolerant network storage applications
Plank, James S.
Xu, Lihao
NCA 2006: FIFTH IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS, PROCEEDINGS, 2006, : 173 - +
[3] Optimizing Cauchy Reed-Solomon Codes for P2P Storage Cloud
Xiao, Zhefeng
Huang, Zunguo
Liu, Yujun
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2012, 2012, 7405 : 378 - 385
[4] Revisiting the Optimization of Cauchy Reed-Solomon Coding Matrix for Fault-Tolerant Data Storage
Makovenko, Mykyta
Cheng, Min
Tian, Chao
IEEE Transactions on Computers, 2022, 71 (08) : 1839 - 1846
[5] Revisiting the Optimization of Cauchy Reed-Solomon Coding Matrix for Fault-Tolerant Data Storage
Makovenko, Mykyta
Cheng, Min
Tian, Chao
IEEE TRANSACTIONS ON COMPUTERS, 2021, 71 (08) : 1839 - 1846
[6] G-CRS: GPU Accelerated Cauchy Reed-Solomon Coding
Liu, Chengjian
Wang, Qiang
Chu, Xiaowen
Leung, Yiu-Wing
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (07) : 1484 - 1498
[7] Enhancing Scalability in Distributed Storage Systems with Cauchy Reed-Solomon Codes
Wu, Si
Xu, Yinlong
Li, Yongkun
Zhu, Yunfeng
2014 20TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2014, : 518 - 525
[8] Optimizing Cauchy Reed-Solomon Coding via ReRAM Crossbars in SSD-based RAID Systems
Han, Lei
Tan, Shangzhen
Xiao, Bin
Ma, Chenlin
Shao, Zili
2019 IEEE NON-VOLATILE MEMORY SYSTEMS AND APPLICATIONS SYMPOSIUM (NVMSA-2019), 2019,
[9] A Reed-Solomon Code Based Measurement Matrix with Small Coherence
Mohades, M. M.
Mohades, A.
Tadaion, Aliakbar
IEEE SIGNAL PROCESSING LETTERS, 2014, 21 (07) : 839 - 843
[10] REED-SOLOMON CODE SYMBOL AVOIDANCE
Shongwe, T.
Vinck, A. J. Han
SAIEE AFRICA RESEARCH JOURNAL, 2014, 105 (01): : 13 - 19

← 1 2 3 4 5 →