NDLI: Error-Correction of Multidimensional Bursts

Content Provider	IEEE Xplore Digital Library
Author	Etzion, T. Yaakobi, E.
Copyright Year	1963
Abstract	We present several methods and constructions to generate binary codes for correction of a multidimensional cluster- error, whose shape can be a box-error, a Lee sphere error, or an error with an arbitrary shape. Our codes have very low redundancy, close to optimal, and a large range of parameters of arrays and clusters. Our main results are summarized as follows. 1) A construction of two-dimensional codes capable to correct a rectangular-error with considerably more flexible parameters from previously known constructions. This construction is easily generalized for D dimensions. 2) A novel method based on D colorings of the D -dimensional space for constructing D -dimensional codes correcting a D -dimensional cluster-error of various shapes. 3) A transformation of the D -dimensional space into another D -dimensional space in a way that a D -dimensional Lee sphere is transformed into a shape located in a D-dimensional box of a relatively small size. 4) Applying the coloring method to correct more efficiently a two-dimensional error whose shape is a Lee sphere. 5) A construction of D -dimensional codes capable to correct a D -dimensional cluster-error of size b in which the number of erroneous positions is relatively small compared to b. 6) We present a code which corrects a D -dimensional arbitrary cluster-error with relatively small redundancy.
Sponsorship	IEEE Information Theory Society
Starting Page	961
Ending Page	976
Page Count	16
File Size	409988
File Format	PDF
ISSN	00189448
Volume Number	55
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-03-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Multidimensional systems Shape Redundancy Error correction codes Optical recording Holographic optical components Computer science Binary codes Holography multidimensional code Burst-error burst-locator code cluster-correcting code coloring Lee sphere
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Two-dimensional cluster-correcting codes

A Class of Two-Dimensional Cluster-Correcting Codes Based on Schwartz–Etzion's Construction Methods

Conservative arrays: multidimensional modulation codes for holographic recording

Reduced-redundancy product codes for burst error correction

The burst error correcting capabilities of a simple array code

Interleaving schemes for multidimensional cluster errors

A class of binary burst error-correcting quasi-cyclic codes

Burst Decoding of Cyclic Codes Based on Circulant Parity-Check Matrices

Reed-Solomon codes for correcting phased error bursts

Error-Correction of Multidimensional Bursts

Similar Documents

Two-dimensional cluster-correcting codes

A Class of Two-Dimensional Cluster-Correcting Codes Based on Schwartz–Etzion's Construction Methods

Conservative arrays: multidimensional modulation codes for holographic recording

Reduced-redundancy product codes for burst error correction

The burst error correcting capabilities of a simple array code

Interleaving schemes for multidimensional cluster errors

A class of binary burst error-correcting quasi-cyclic codes

Burst Decoding of Cyclic Codes Based on Circulant Parity-Check Matrices

Reed-Solomon codes for correcting phased error bursts

Error-Correction of Multidimensional Bursts