High-speed feedforward variable word length decoder

Details High-speed feedforward variable word length decoder High-speed feedforward variable word length decoder

1991-02-01

1991-10-08

Williams, Howard L.

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

341106, H03M 740

Patent

active

050558412

ABSTRACT:
A variable word length (VWL) decoder is disclosed in which an input bit stream of variable length words is input to a programmable logic array (PLA) (305) through an input shift register (302). The data association input plane (306) of the PLA compares the sequence of input bits in the register with all the possible variable length words. When a match is made, the PLA's length output plan (307) produces an output word representing the length of the detected variable length word and the PLA's word output plan (308) produces the fixed length word corresponding to the input VWL word. This fixed length word is input to a latch which is controlled by a downcounter (311). The length word is loaded into this downcounter, which decrements its count as the input bits are shifted through the register. Only when its count reaches zero have all bits of the previous variable length word been clocked through the shift register. Therefore, only on the count of zero does the output of the word output plane represent a fixed length word that properly corresponds to a valid VWL input word. Thus, only on the count of zero is the latch enabled to transfer to its output the word then at the output of the word output plane. The feedforward only architecture of the VWL decoder does not require any information regarding the decoded word length to be fed back to the input. This architecture is therfore not limited by speed constraints that would otherwise exist if the length of each decoded word needed to be fed back to the input before the next word could be decoded.

REFERENCES:
patent: 3675211 (1972-07-01), Raviv
patent: 3675212 (1972-07-01), Raviv et al.
patent: 4044347 (1977-08-01), Van Voorhis
patent: 4516246 (1985-05-01), Kenemuth
patent: 4551706 (1985-11-01), Hunt
patent: 4616211 (1986-10-01), Ross et al.
patent: 4899149 (1990-02-01), Kahan

Affiliated with

Also associated with

Rating

High-speed feedforward variable word length decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-speed feedforward variable word length decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed feedforward variable word length decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-259724