Affiliation:
1. Saint-Petersburg State Polytechnic University, Saint-Petersburg, Russia
Abstract
Fast algorithms are proposed for encoding and reconstructing data in RAID based on Reed-Solomon codes. The proposed approach is based on the cyclotomic fast Fourier transform algorithm and enables one to significantly reduce the number of expensive Galois field multiplications required. The complexity of the obtained algorithms is much lower than those for existing MDS array codes. Software implementation of the proposed algorithms is discussed. The performance results show that the new algorithms provide substantially better performance compared with the standard algorithm.
Funder
MK-5407.2013.9 of the president of Russia
Publisher
Association for Computing Machinery (ACM)
Subject
Hardware and Architecture
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献