Toward optimizing Cauchy matrix for Cauchy Reed-Solomon code

  • Authors:

  • Xiangxue Li;Qingji Zheng;Haifeng Qian;Dong Zheng;Jianhua Li

  • Affiliations:

  • School of Information Security Engineering, Shanghai Key Lab of Inform. Security Management and Tech. Research, and ISN State Key Lab., Shanghai Jiaotong Univ.;School of Information Security Engineering, Shanghai Key Lab of Inform. Security Management and Tech. Research, and ISN State Key Lab., Shanghai Jiaotong Univ.;CS, ECNU;School of Information Security Engineering, Shanghai Key Lab of Inform. Security Management and Tech. Research, and ISN State Key Lab., Shanghai Jiaotong Univ.;School of Information Security Engineering, Shanghai Key Lab of Inform. Security Management and Tech. Research, and ISN State Key Lab., Shanghai Jiaotong Univ.

  • Venue:
  • IEEE Communications Letters
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.