Fixed rate run length limited (RLL) code string generation using

Details Fixed rate run length limited (RLL) code string generation using Fixed rate run length limited (RLL) code string generation using

1982-06-29

1984-12-11

Miller, Charles D.

Communications: electrical

Audible indication

Percussion-type sound producer

H03K 1300

Patent

active

044881436

ABSTRACT:
A length oriented arithmetic decoder constrained to ONE-TO-ONE map in the data string to run length limited string direction and ONTO map in the run length limited to data string direction through an arithmetic encoder preserves the fixed rate of the RLL string and ensures representability. A finite state machine responsive to the arithmetic decoder output provides the trial augends and shift amounts necessary for the magnitude comparison decoding of the data string treated as if it were arithmetically compressed. A finite state machine is also used with the arithmetic encoder for providing trial augends and shift amounts but is responsive to successive RLL symbols as if it were ordinary source strings. The encoder combines the augends with a predetermined retained portion of the generated data string. The ONTO mapping assures that RLL strings do not map into arithmetic strings which have no RLL string counterparts and which arise out of the nature of recursive arithmetic compression coding while the ONE-TO-ONE mapping assures the existence of an RLL string for each data string.

REFERENCES:
patent: 3689899 (1972-09-01), Franaszek
patent: 4122440 (1978-10-01), Langdon
Guazzo, "IEEE Transactions on Information Theory," vol. IT-26, No. 1, Jan. 1980, pp. 15-25.
Franaszek, "IBM Journal of Research & Development," Jul. 1970, pp. 376-383.
Rissanen, "IBM Journal of Research & Development," vol. 23, No. 2, Mar. 1979, pp. 149-162.

Affiliated with

Also associated with

Rating

Fixed rate run length limited (RLL) code string generation using does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fixed rate run length limited (RLL) code string generation using, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fixed rate run length limited (RLL) code string generation using will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1466462