Two-Dimensional Algebraic Codes for Multiple Burst Error Correction

Roy, Shounak and Garani, Shayan Srinivasa (2019) Two-Dimensional Algebraic Codes for Multiple Burst Error Correction. In: IEEE COMMUNICATIONS LETTERS, 23 (10). pp. 1684-1687.

PDF Iee_Com_Let_23-10_1684.pdf - Published Version Restricted to Registered users only Download (631kB) | Request a copy

Abstract

We construct native binary 2D binary cyclic codes capable of correcting multiple occurrences of multiple non-overlapping <italic>pre-defined</italic> 2D error shapes using frequency domain techniques. The starting location of each error shape is determined using a novel decoding algorithm based on a careful selection of the common zero set. The proposed code construction is generic and offers <italic>superior</italic> coding rates compared to the native 2D BCH code with the same error correction ability.

Item Type:	Journal Article
Publication:	IEEE COMMUNICATIONS LETTERS
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Additional Information:	Copyright of this article belongs to IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Keywords:	Two dimensional displays; Mathematical model; Shape; Error correction codes; Decoding; Encoding; Frequency-domain analysis; 2D error correcting codes (ECC); burst errors; physical data storage systems
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	12 Dec 2019 09:51
Last Modified:	12 Dec 2019 09:51
URI:	http://eprints.iisc.ac.in/id/eprint/63980

Actions (login required)

View Item