Constructing efficient DC-free runlength-limited block codes for recording channels

Author

Abdel-Ghaffar, Khaled A S ; Weber, Jos H.

Author_Institution

Dept. of Electr. & Comput. Eng., California Univ., Davis, CA, USA

Volume

46

Issue

4

fYear

2000

fDate

7/1/2000 12:00:00 AM

Firstpage

1599

Lastpage

1602

Abstract

A general scheme for DC-free (d,k)-constrained block codes is considered. In this scheme, messages are mapped to nonzero dklr-sequences of fixed length. For any two dklr-sequences, two merging sequences of fixed length and of different weight parities are available such that each one of these sequences can be inserted between the two dklr-sequences to maintain the (d,k) constraint. One of these two merging sequences is chosen to ensure that the code is DC-free. For all (d,k) constraints with capacities at least equal to 0.5, optimal values of l and r that yield maximal code rates are specified

Keywords

binary sequences; block codes; magnetic recording; optical storage; runlength codes; DC-free constrained block codes; DC-free runlength-limited block codes; binary sequence; efficient block codes; fixed length sequences; magnetic recording; maximal code rates; merging sequences; optical recording; recording channels; weight parities; Block codes; Constraint theory; Cryptography; Error probability; Feedback communications; Merging; Performance analysis; Welding;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.850702

Filename

850702