Constrained codes and systems

Author

Roth, Ron M.

Author_Institution

Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel

fYear

1999

fDate

1999

Firstpage

30

Abstract

In digital optical and magnetic recording systems the data is written along tracks. Namely, we visualize the recording device as containing one long strip of data. To ensure reliable recording and readback, the raw data typically undergoes a constrained coding stage that matches the recorded data with constraints that are dictated by physical characteristics of the recording device. The author presents a new coding scheme for the 2-D (0,1)-RLL constraint. This scheme is based on defining a certain simple probability measure on the arrays that obey this constraint. A variable-rate version of the new coding scheme has an average rate which is only 0.1% below capacity

Keywords

constraint theory; digital magnetic recording; optical disc storage; runlength codes; variable rate codes; RLL constraint; constrained codes; digital magnetic recording; digital optical recording; probability measure; runlength limited constraints; variable-rate coding; CD recording; Clocks; Computer science; Data visualization; Disk recording; Interference constraints; Labeling; Magnetic recording; Optical recording; Strips;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory and Networking Workshop, 1999

Conference_Location

Metsovo

Print_ISBN

0-7803-5954-2

Type

conf

DOI

10.1109/ITNW.1999.814340

Filename

814340