State machine apparatus and methods for encoding data in serial

Details State machine apparatus and methods for encoding data in serial State machine apparatus and methods for encoding data in serial

1993-05-26

1997-01-21

MacDonald, Allen R.

Coded data generation or conversion

Digital code to digital code converters

Tree structure

341 65, 341 67, 358426, G10L 302, G10L 900

Patent

active

055966748

ABSTRACT:
A serial data coding system is described in which a state machine (FIG. 5) is provided having a plurality of branching hierarchies N, N+1 of states each corresponding to a different decoding table. Depending upon each received bit of serial data, the state machine moves through these branching hierarchies of states until states 88 corresponding to valid codes are reached whereupon a valid code is decoded and the state machine reset to the start of that branching hierarchy. If it is desired to move between branching hierarchies, then an internal table selecting word is inserted into the stream of serial data to move the state machine into a table incrementing state 90 where a jump to another branching hierarchy of states may be made. In order to cope with an externally applied switching signal Y/C for switching the state machine between branching hierarchies, the state machine is first moved into one of a plurality of transfer states A, C, D etc. These states are chosen to be distinct from all other states of the state machine within any branching hierarchies so there is no ambiguity as to which state should be adopted after receipt of the externally applied switching signal Y/C.

REFERENCES:
patent: 4099257 (1978-07-01), Arnold et al.
patent: 5253078 (1993-10-01), Balanski et al.
patent: 5392038 (1995-02-01), Bhandari et al.
patent: 5414526 (1995-05-01), Friedman
An Encoding Procedure and a Decoding Procedure for a New Modified Huffman Code Lu et al., IEEE/Jan. 1990.
Design and Hardware Implementation of a Memory Efficient Huffman Decoding Hashemian, IEEE/Jun. 1990.
IEEE International Conference on Computer Design: VLSI in Computers and Processors vol. 6, Oct. 1989, New York (US) pp. 172-175 Lin et al `high throughput reconstruction of huffman coded images`.
Patent Abstracts of Japan, Publication No. JP 4037270, Publication Date Feb. 7, 1992, Abstract Publication May 22, 1992, Manabe Katsuhiko Int. Cl. :H04N5/278; H04N5/262, Title: Digital Teleconverter.

Affiliated with

Also associated with

Rating

State machine apparatus and methods for encoding data in serial does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with State machine apparatus and methods for encoding data in serial , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and State machine apparatus and methods for encoding data in serial will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2331009