A New Class of Single Error-Correcting Fixed Block-Length (d, k) Codes

Hatsukazu TANAKA

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E80-A    No.11    pp.2052-2057
Publication Date: 1997/11/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Coding Theory
error-correcting (d,k) code,  RLL sequence,  Lee weight,  TALG algorithm,  peak-sift error,  insertion/deletion error,  symmetric error,  

Full Text: PDF(423.9KB)>>
Buy this Article

In this paper a new class of single error-correcting fixed block-length (d, k) codes has been proposed. The correctable error types are peak-shift error, insertion or deletion error, symmetric error, etc. The basic technique to construct codes is a systematic construction algorithm of multilevel sequences with a constant Lee weight (TALG algorithm). The coding rate and efficiency are considerably good, and hence the proposed new codes will be very useful for improving the reliability of high density magnetic recording.