Copyright © 2004 Elsevier B.V. All rights reserved.
Notes
Erasure-resilient codes from affine spaces
Received 9 January 2003;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
In this paper, we investigate erasure-resilient codes (ERC) coming from Steiner 2-designs with block size k which can correct up to any k erasures. In view of applications it is desirable that such a code can also correct as many erasures of higher order as possible. Our main result is that the ERC constructed from an affine space with block size q— a special Steiner 2-design—cannot only correct up to any q erasures but even up to any 2q−1 erasures except for a small set of so-called bad erasures if q is a power of some odd prime number. This gives a new family of ERC which is asymptotically optimal in view of the check bit overhead.
Author Keywords: Erasure-resilient codes; Steiner 2-designs; Affine spaces







E-mail Article
Add to my Quick Links

Cited By in Scopus (0)





