Title :
Combinatorial Constructions of Multi-erasure-Correcting Codes with Independent Parity Symbols for Storage Systems
Author :
Wang, Gang ; Lin, Sheng ; Liu, Xiaoguang ; Xie, Guangjun ; Liu, Jing
Author_Institution :
Nankai Univ., Tianjin
Abstract :
In this paper, we present a new class of t-erasure horizontal codes with independent parity symbols based on Column-Hamiltonian Latin squares (CHLS). We call the codes PIHLatin (parity independent horizontal Latin) codes. We prove the necessary and sufficient condition of the existence of PIHLatin codes for t=2. For tges3, we prove some necessary conditions of the existence of PIHLatin codes. We also prove the bijection between 2-erasure PIHLatin-like codes and CHLSs and prove the mapping from t-erasure PIHLatin-like codes to t-1 mutually orthogonal CHLSs for t>2. The performance analysis shows that PIHLatin codes are superior to other multi-erasure array codes in flexibility and variety. Moreover, PIHLatin codes are suitable for both traditional disk arrays and distributed storage systems.
Keywords :
codes; storage management; Column-Hamiltonian Latin squares; PIHLatin codes; distributed storage systems; independent parity symbols; multierasure-correcting codes; parity independent horizontal Latin codes; t-erasure horizontal codes; traditional disk arrays; Arithmetic; Educational institutions; Fault tolerance; Galois fields; Linear code; Parity check codes; Performance analysis; Redundancy; Reed-Solomon codes; Sufficient conditions;
Conference_Titel :
Dependable Computing, 2007. PRDC 2007. 13th Pacific Rim International Symposium on
Conference_Location :
Melbourne, Qld.
Print_ISBN :
0-7695-3054-0
DOI :
10.1109/PRDC.2007.9