Circuit for decoding a sequentially and serially inputted, varia

Details Circuit for decoding a sequentially and serially inputted, varia Circuit for decoding a sequentially and serially inputted, varia

1990-10-19

1992-06-30

Pellinen, A. D.

Coded data generation or conversion

Digital code to digital code converters

Tree structure

341 79, H03M 740

Patent

active

051267381

ABSTRACT:
A variable length code decoding circuit is provided for detecting a variable length code from a code string which is sequentially and serially inputted, and outputting a signal value of the detected variable length code. The circuit includes a memory for storing state variables which have fixed length and a state controller for controlling the state variables corresponding to the inputted information and the stored state variable which represents former inputted information, and for outputting the decoded variable length code when the state variable indicates the completion of decoding of the variable length code. Because the circuit handles state variable which have a fixed length code instead of the variable length code during the judging procedure, complicated calculation is prevented and memory reduction is realized.

REFERENCES:
patent: 4312018 (1982-01-01), Nakajiri
patent: 4475174 (1984-10-01), Kanayama
patent: 4591829 (1986-05-01), Takeda
patent: 4647908 (1987-03-01), Ross et al.
patent: 4853696 (1989-08-01), Mukherjee
patent: 4899149 (1990-02-01), Kahan
patent: 4967196 (1990-10-01), Sprague et al.
"A Note on the Representation of Code Table for Huffman Coding", The Transactions of Institute of Electronic, Information and Communication Engineers of Japan, vol. J70-A, No. 10, pp. 1501-1503, Oct. 1987, S. Handa, et al.
"Decoding Automata of Huffman Codes by Data Structure", The Transactions of Institute of Electronics and Communications Engineers of Japan, vol. J61-A, No. 11, Nov. 1978, H. Tanaka, et al.
"A Huffman-Type Code Generator with Order-N Complexity", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, No. 9,. Sep. 1990, Ming-I Lu, et al.
"An Encoding Procedure and a Decoding Procedure for a New Modified Huffman Code", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, No. 1, Jan. 1990, Ming-I Lu, et al.

Affiliated with

Also associated with

Rating

Circuit for decoding a sequentially and serially inputted, varia does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circuit for decoding a sequentially and serially inputted, varia, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit for decoding a sequentially and serially inputted, varia will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1867169