All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD7-S1-T4.2
Paper Title Two-tone Shift-XOR Storage Codes
Authors Ximing Fu, The Chinese University of Hong Kong, Shenzhen; University of Science and Technology of China, China; Chenhao Wu, Yuanxin Guo, Shenghao Yang, The Chinese University of Hong Kong, Shenzhen, China
Session D7-S1-T4: Storage Codes
Chaired Session: Tuesday, 20 July, 22:00 - 22:20
Engagement Session: Tuesday, 20 July, 22:20 - 22:40
Abstract Storage codes using shift and XOR operations have been studied to achieve lower encoding and decoding computation costs, compared with the codes using large finite field operations. In this paper, we introduce a new class of shift-XOR codes using two-tone generator matrices, which generalize the existing increasing-difference generator matrices. Compared with the latter, our codes only have $1/3$ to $1/2$ storage overhead for practical cases, and have a decoding algorithm that preserve the desired properties. For two-tone shift-XOR codes, the reflected Vandermonde matrices achieve the smallest storage overhead; and for increasing-difference shift-XOR codes, the Vandermonde matrices achieve the smallest storage overhead. To verify the practical performance, we implement two-tone shift-XOR storage codes using C++ and compare the encoding/decoding throughput with the state-of-the-art implementation of Reed-Solomon codes. For certain practical cases, our codes can achieve from $50\%$ to $100\%$ higher encoding/decoding throughput than that of Reed-Solomon codes.