Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
DECODER FOR VARIABLE LENGTH CODE
Document Type and Number:
Japanese Patent JPH0730434
Kind Code:
A
Abstract:

PURPOSE: To obtain a variable length code decoder simplified at its circuit constitution and control by directly decoding serial data as it is.

CONSTITUTION: A bit-serial variable length code to be decoded is inputted to a flip flop(FF) 1 synchronously with a clock CKI and latched. A memory 3 is a ROM storing information and the contents of the memory 3 are outputted by using the contents of the FFs 1, 2 as addresses. The variable length code has tree structure and each leaf part has a code word shown by a double circle. A black dot expresses an initial state, a void circle expresses a halfway state, the halfway state is transitted in the right or left direction in accordance with data '0' or '1' bit-serially inputted from the initial state, and at the time of reaching a double circle state, a decoded value is outputted. In an example shown by a broken line, data '001' are inputted, transitted through a route of S0, S3, S5, and S6 and reached to a double circle and '2' e.g. corresponding to the '001' is outputted as a decoded value.


Inventors:
YAMASHITA HIROYUKI
Application Number:
JP17187093A
Publication Date:
January 31, 1995
Filing Date:
July 12, 1993
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
FUJITSU LTD
International Classes:
H03M7/40; (IPC1-7): H03M7/40
Attorney, Agent or Firm:
Tono Kono



 
Next Patent: ERROR CORRECTING CIRCUIT