A Caltech Library Service

Two-dimensional burst identification codes and their use in burst correction

Abdel-Ghaffar, Khaled A. S. and McEliece, Robert J. and van Tilborg, Henk C. A. (1988) Two-dimensional burst identification codes and their use in burst correction. IEEE Transactions on Information Theory, 34 (3). pp. 494-504. ISSN 0018-9448. doi:10.1109/18.6029.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


A new class of codes, called burst identification codes, is defined and studied. These codes can be used to determine the patterns of burst errors. Two-dimensional burst correcting codes can be easily constructed from burst identification codes. The resulting class of codes is simple to implement and has lower redundancy than other comparable codes. The results are pertinent to the study of radiation effects on VLSI RAM chips, which can cause two-dimensional bursts of errors.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 1988 IEEE. Reprinted with permission. Manuscript received March 16, 1987; revised June 10, 1987. This work was supported in part by the Defense Advanced Research Projects Agency under ARPA order 3771 and monitored by the Office of Naval Research under Contract N00014-79-C-0597. This paper was partially presented at the IEEE International Symposium on Information Theory, Brighton, England, June 1985.
Funding AgencyGrant Number
Defense Advanced Research Project Agency (DARPA)3771
Office of Naval Research (ONR)N00014-79-C-0597
Issue or Number:3
Record Number:CaltechAUTHORS:ABDieeetit88
Persistent URL:
Official Citation:K. A. S. Abdel-Ghaffar, R. J. McEliece and H. C. A. Van Tilborg, "Two-dimensional burst identification codes and their use in burst correction," in IEEE Transactions on Information Theory, vol. 34, no. 3, pp. 494-504, May 1988. doi: 10.1109/18.6029
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:2954
Deposited By: Archive Administrator
Deposited On:08 May 2006
Last Modified:08 Nov 2021 19:52

Repository Staff Only: item control page