US5126738A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Circuit for decoding a sequentially and serially inputted, variable length code
Assignee: Yamaha Corp
•
Filing: 1990-10-19
•
Granted: 1992-06-30
•
Expires: 2010-10-19
Abstract
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.
Inventors
- 👤 Mikio Sasaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:35
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H03M7/425
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
147 words
A variable length code decoding circuit 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, comprising: storage means for storing a state variable corresponding to a code string which is inputted up to a predetermined time and has not been decoded yet, said state variable changing corresponding to an inputted code; and state control means for generating a state variable in accordance with a new input code and the state variable stored in said storage means by assigning a state of transition based on a predetermined combination of the stored state variable and the new input code, and for, when the generated state variable corresponds to a decoding completion state of any variable length code, outputting a signal value corresponding to the decoding completion of the variable length code.
Claim 2
Dependent Claim
147 words
A variable length code decoding circuit 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, comprising: storage means for storing a state variable corresponding to a code string which is inputted up to a predetermined time and has not been decoded yet, said state variable changing corresponding to an inputted code; and state control means for generating a state variable in accordance with a new input code and the state variable stored in said storage means by assigning a state of transition based on a predetermined combination of the stored state variable and the new input code, and for, when the generated state variable corresponds to a decoding completion state of any variable length code, outputting a signal value corresponding to the decoding completion of the variable length code.
Claim 3
Dependent Claim
40 words
A variable length code decoding circuit according to claim 1 wherein said storage means stores a different state variable corresponding to a different inputted code following a present state variable, one of said state variables being indicative of decoding completion.
Claim 4
Dependent Claim
143 words
A code decoding circuit for decoding 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, comprising: storage means for storing a predetermined length code indicative of a state variable, a predetermined portion of said code being information which is related to completion of decoding of said code; state control means for generating a state variable in accordance with a new input code and the state variable stored in said storage means by assigning a state of transition based on a predetermined combination of the stored state variable and the new input code; detecting means for detecting whether the state variable represents completion of decoding of said code; and output means for outputting the variable length code corresponding to said state variable in response to said detecting means.
Claim 5
Dependent Claim
143 words
A code decoding circuit for decoding 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, comprising: storage means for storing a predetermined length code indicative of a state variable, a predetermined portion of said code being information which is related to completion of decoding of said code; state control means for generating a state variable in accordance with a new input code and the state variable stored in said storage means by assigning a state of transition based on a predetermined combination of the stored state variable and the new input code; detecting means for detecting whether the state variable represents completion of decoding of said code; and output means for outputting the variable length code corresponding to said state variable in response to said detecting means.
Claim 6
Dependent Claim
18 words
A code decoding circuit according to claim 3 wherein said predetermined length code is a fixed length code.
Claim 7
Dependent Claim
26 words
A code decoding circuit according to claim 3 wherein said detecting means detects the completion of decoding from the most significant bits of the state variable.
References Cited (Backward Citations)
US4312018A
Cited
US4475174A
Cited
US4591829A
Cited
US4647908A
Cited
US4899149A
Cited
US4853696A
Cited
US4967196A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-06-30 | 1995-12-30 | 1996-06-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-06-30 | 1999-12-30 | 2000-06-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-06-30 | 2003-12-30 | 2004-06-30 | $7700.00 | Window Closed / Lapsed |