Method and apparatus for converting a run length limited code

Details Method and apparatus for converting a run length limited code Method and apparatus for converting a run length limited code

1985-04-03

1988-07-26

Miller, Charles D.

Communications: electrical

Audible indication

Percussion-type sound producer

H03M 700

Patent

active

047603780

ABSTRACT:
A systematic method and apparatus for constructing a run length limited code in which the minimum number of continuous bits of the same binary value is constrained to d and the maximum number thereof is constrained to k.
In converting m-bit data words to n-bit code words (n>m) to construct the run length limited code, selection means for n-bit code words usable to meet the d, k-constraint and a concatenation rule of the code words selected by the selection means are introduced.
The selection means divides each of 2.sup.n n-bit bit sequences into a leading block L having l continuous bits of the same binary value, an end block R having .gamma. continuous bits of the same binary value and an intermediate block B having b(=n-l-.gamma.) bits between the blocks L and R.
Only those n-bit bit sequences in which the blocks B thereof completely meet the d, k-constraint and the blocks L and R thereof meet conditions uniquely defined for given d and k are used as the code words. Consequently, a systematic method for constructing the run length limited code is provided.

REFERENCES:
patent: 3689899 (1972-07-01), Franaszek
patent: 4146909 (1979-08-01), Beckenhauer et al.
patent: 4398225 (1983-04-01), Cornaby et al.
patent: 4486739 (1984-06-01), Franaszek et al.
patent: 4501000 (1985-02-01), Immink
patent: 4554529 (1985-09-01), Moriyama et al.
Artigaras, "8/16: A New Channel Coding for Digital VTR," 12th International Television Symposium and Technical Exhibition, Program of Equipment Innovations Sections, (1981), pp. 261-265.
Horiguchi et al., "An Optimization of Modulation Codes in Digital Recording," IEEE Trans. MAG., vol. 12, No. 6, (Nov. 1976), pp. 740-742.
Jacoby, "A New Look Ahead Code for Increased Data Density," IEEE Trans. MAG., vol. 13, No. 5, (Sep. 1977), pp. 1202-1204.
Tang et al., "Block Codes for a Class of Constrained Noiseless Channels," Information and Control 17, No. 5, (1970), pp. 436-461.
Franaszek, "Sequence-State Methods for Run-Length-Limited Coding," IBM Journal of Research and Development, vol. 14, No. 4, (Jul. 1970), pp. 376-383.
Horiguchi et al., "A Modulation Code Construction Method in Digital Recording," N.E.C. Research & Development, No. 44, (Jan. 1977), pp. 34-40.
Patel, "Charge-Constrained Byte-Oriented (0,3) Code," IBM Technical Disclosure Bulletin, vol. 19, No. 7, (Dec. 1976), pp. 2715-2717.

Affiliated with

Also associated with

Rating

Method and apparatus for converting a run length limited code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for converting a run length limited code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for converting a run length limited code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-260176