New Family of Linear 3-Erasure Correcting Block Codes with Possible Application in Storage Systems

A construction of a new family of three erasure correcting linear block codes over GF(q) with characteristic two together with their syndrome decoding procedures are presented in this paper. The designed code distance of four was confirmed by demonstrating a decoding algorithm capable of correcting three erasures. The second confirmation was obtained from the weight spectra of selected codes, which were calculated using Krawtchouck polynomials derived from the weight spectra of their dual codes.