Decoding apparatus and decoding method for variable length codes
AssigneeKanebo, Ltd.
InventorKenji Hirano
Life of this patent
Estimating the term…
Abstract
A decoding apparatus and method for variable-length codes wherein data which consist of a plurality of variable-length codes are subjected to decode processing at a higher speed, comprising: a first logic circuit which delivers necessary-length data; decode means for decoding the necessary-length data in accordance with remaining data in a preceding cycle and then outputting the decoded data; and first control means connected to the decode means, for controlling the first logic circuit.
Claims6
A decoding apparatus for variable-length codes wherein input data which consist of a plurality of variable-length codes of at most N bits are decoded successively in a plurality of cycles, comprising:
- a first logic circuit which receives the input data, and which delivers necessary-length data having the minimum number of bits that is a multiple of k and that exceeds N;
- decode means connected to said first logic circuit, for delivering a data length of remaining data obtained by removing the first variable-length code contained in the necessary-length data, from said necessary-length data, and for decoding said necessary-length data in accordance with the remaining data in the preceding cycle and then outputting the decoded data;
- and
- first control means connected to said decode means, for controlling said first logic circuit so as to receive the input data having the number of bits that is the multiple of k depending upon the data length of said remaining data;
- wherein symbol N denotes a natural number of at least 2, and symbol k denotes a natural number smaller than the number N.
A decoding method for variable-length codes wherein input data which consist of a plurality of variable-length codes of at most N bits are decoded successively in a plurality of cycles, comprising:
- computing from the input data, necessary-length data having the minimum number of bits that is a multiple of k and that exceeds N;
- subjecting the necessary-length data to decode processing in accordance with remaining data in the preceding cycle;
- computing a data length of the remaining data obtained by removing the first variable-length code contained in said necessary-length data, from said necessary-length data;
- and
- controlling said input data so as to have the number of bits that is the multiple of k, in accordance with the data length of said remaining data;
- wherein symbol N denotes a natural number of at least 2, and symbol k denotes a natural number smaller than the number N.
Dependencies are inferred from the claim text.