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 条

[21] Concatenated Reed-Solomon Code with Hamming Code for DRAM Controller
Rhee, Sunwook
Kim, Changgeun
Kim, Juhee
Jee, Yong
2010 SECOND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATIONS: ICCEA 2010, PROCEEDINGS, VOL 1, 2010, : 291 - 295
[22] Asymmetric quantum Reed-Solomon and generalized Reed-Solomon codes
La Guardia, Giuliano G.
QUANTUM INFORMATION PROCESSING, 2012, 11 (02) : 591 - 604
[23] Asymmetric quantum Reed-Solomon and generalized Reed-Solomon codes
Giuliano G. La Guardia
Quantum Information Processing, 2012, 11 : 591 - 604
[24] A Recoverable Image Authentication Scheme by Reed-Solomon Code
Wu, Wen-Chuan
JOURNAL OF INTERNET TECHNOLOGY, 2018, 19 (06): : 1893 - 1900
[25] Interleaved Reed-Solomon codes in concatenated code designs
Schmidt, G
Sidorenko, VR
Bossert, M
PROCEEDINGS OF THE IEEE ITSOC INFORMATION THEORY WORKSHOP 2005 ON CODING AND COMPLEXITY, 2005, : 187 - 191
[26] The Modulation Method based on Reed-Solomon code for Watermarking
Chen, Huang-Chi
Chang, Yu-Wen
Hwang, Rey-Chue
2012 9TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INTELLIGENCE & COMPUTING AND 9TH INTERNATIONAL CONFERENCE ON AUTONOMIC & TRUSTED COMPUTING (UIC/ATC), 2012, : 633 - 637
[27] Research on Reed-Solomon code in Complementary Code Keying Modulation Technology
Su, Xi
Bai, Peng
Feng, Yanping
Wu, Yuanyuan
FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE, PTS 1-4, 2011, 44-47 : 1070 - +
[28] Concatenated reed-solomon product code/convolutional code with iterative decoding
National Mobile Communication Research Laboratory, Southeast University, Nanjing 210096, China
Dianzi Yu Xinxi Xuebao, 2009, 12 (2917-2921): : 2917 - 2921
[29] PErasure: a Parallel Cauchy Reed -Solomon Coding Library for GPUs
Chu, Xiaowen
Liu, Chengjian
Ouyang, Kai
Yung, Ling Sing
Liu, Hai
Leung, Yiu-Wing
2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 436 - 441
[30] CONSTRUCTING A BETTER CYCLIC CODE THAN CYCLIC REED-SOLOMON CODE
KOSCIELNY, C
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (04) : 1191 - 1194

← 1 2 3 4 5 →