Abstract
Based on the research of MDS array code of size n(n in distributed storage system, in this paper, we present a novel encoding scheme called the F-code and prove that the column distance of the F-code is 3, i.e. F-code is a MDS array code given that odd number n is greater than 3 and does not include factor 3. And we also implement a novel decoding algorithm of the F-code. The algorithm only needs two decoding chains in each linear equation group and is able to recover all unknown symbols on two erasure columns. The analysis of F-code shows that our method extends the range of number n in n×n MDS array code and gets lower/reduction algorithmic complexity. Therefore, the reliability of a distributed storage system that features the F-code can be effectively reinforced.
This work is supported in part by the National High Technology Development 863 Program of China under Grant No. 2004AA4Z3010 and supported by the Scientific Research Plan Item of the Education Office of Zhejiang Province under Grant No. 20050012.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blaum, M., Bruck, J., Vardy, A.: MDS Array Codes with Independent Parity Symbols. IEEE Trans. On Information Theory. 42(2), 529–542 (1996)
Fujita, H., Sakaniwa, K.: Modified Low-density MDS Array Codes for Tolerating Double Disk Failures in Disk Arrays. IEEE Transactions on Computers 56(4), 563–566 (2007)
Blaum, M., Farrell, P.G., Van Tilborg, H.-C.A.: Chapter on Array Codes. In: Pless, V.S., Huffman, W.C. (eds.) Handbook of Coding Theory. Elsevier, North-Holland (1998)
MacWilliams, F.J., Sloane, N.-J.A.: The Theory of Error Correcting Codes. North-Holland, Amsterdam, The Netherlands (1977)
Patterson, D.A., Gibson, G.A., Katz, R.H.: A Case for Redundant Arrays of Inexpensive Disks. In: Proc. SIGMOD Int. Conf. Data Management, Chicago, pp. 109–116 (1998)
Bohossian, V., Fan, C., LeMahieu, P., Riedel, M., Xu, L., Bruck, J.: Computing in the RAIN: A Reliable Array of Independent Notes. IEEE Trans. on Parallel and Distributed Systems 12(2), 99–114 (2001)
Xu, L., Bruck, J.: X-Code: MDS Array Codes with Optimal Encoding. IEEE Transactions on Information Theory. 45(1), 272–276 (1999)
Katti, R., Ruan, X.Y.: S-Code: New MDS Array Codes with Optimal Encoding. IEEE International Symposium on Circuits and Systems. 3, 1105–1108 (2005)
Katti, R., Ruan, X.Y.: S-Code: New Distance-3 MDS Array Codes. IEEE International Symposium on Circuits and Systems 1, 348–351 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Fan, J., Shou, L., Dong, J. (2007). F-Code: An Optimized MDS Array Code. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues. ICIC 2007. Lecture Notes in Computer Science, vol 4681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74171-8_135
Download citation
DOI: https://doi.org/10.1007/978-3-540-74171-8_135
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74170-1
Online ISBN: 978-3-540-74171-8
eBook Packages: Computer ScienceComputer Science (R0)