ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Discrete Applied Mathematics
Volume 143, Issues 1-3, 30 September 2004, Pages 292-297
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (204 K)

  E-mail Article   
  Add to my Quick Links   
Bookmark and share in 2collab (opens in new window)
Request permission to reuse this article
  Cited By in Scopus (0)
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.dam.2004.02.005    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2004 Elsevier B.V. All rights reserved.

Notes

Erasure-resilient codes from affine spaces

Meinard MüllerE-mail The Corresponding Author and Masakazu Jimbo

Keio University, Department of Mathematics, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama 223-8522, Japan

Received 9 January 2003; 
Revised 2 February 2004; 
accepted 5 February 2004. 
Available online 11 March 2004.

Purchase the full-text article



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

Article Outline

1. Introduction
2. Background from coding theory
3. ERC from Steiner 2-designs
4. ERC from affine spaces
References

Discrete Applied Mathematics
Volume 143, Issues 1-3, 30 September 2004, Pages 292-297
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.