A new construction for n-track (d, k) codes with redundancy

Author

Ke, Ligang ; Marcellin, Michael W.

Author_Institution

Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA

Volume

41

Issue

4

fYear

1995

fDate

7/1/1995 12:00:00 AM

Firstpage

1107

Lastpage

1115

Abstract

A new construction for n-track (d, k) codes with redundancy r, referred to as (d, k; n, r) codes, is presented. This construction applies single-track (d, k+Δk) codes (with certain extra constraints and appropriate amounts of delay) on each of the n tracks. This construction achieves a large part of the capacity increases possible when using (d, k; n, r) codes, has simple encoders and decoders, and exhibits considerable robustness to faulty tracks. It is shown that under this construction, (d, k; n, r) codes can achieve at least (n-r-1:)/n*100% of the gap in capacity between conventional (d, k) and (d, ∞) codes. Several practical examples of (d, k; n, r) codes under this construction are presented

Keywords

decoding; delays; digital magnetic recording; error correction codes; optical storage; redundancy; capacity; decoders; delay; digital magnetic recording; encoders; error correction codes; faulty tracks robustness; n-track codes; optical storage systems; redundancy; single-track codes; Control systems; Decoding; Delay; Digital magnetic recording; Modulation coding; Optical modulation; Optical recording; Redundancy; Robustness; Senior members;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.391253

Filename

391253