Sorting device of variable-length code

Details Sorting device of variable-length code Sorting device of variable-length code

1998-12-16

2002-12-17

Johnson, Timothy M. (Department: 2623)

Image analysis

Image compression or coding

Lossless compression

C375S240230

Reexamination Certificate

active

06496602

ABSTRACT:

FIELD OF THE INVENTION
This invention pertains to a type of processing of the variable-length code based on image signals, etc. In particular, this invention pertains to the sorting of a variable-length code for use in the coding of MPEG.
BACKGROUND OF THE INVENTION
In the MPEG standard, in order to realize high-efficiency coding, the variable-length code is adopted. The variable-length code is adopted for coding at a high efficiency for transmitting the quantized DCT coefficient. By giving shorter codes to symbols having a high probability of generation and longer codes to symbols having a low probability of generation, it is possible to reduce the amount of the data transmitted.
For the prior art pertaining to the output of the variable-length code, as shown in
FIG. 1
, the serial bit from parallel/serial converting unit
3
to serial/parallel converting unit
4
is taken as an input to control logic unit
2
; when it becomes equal to the magnitude of the “length,” the next data portion is input from FIFO
1
to parallel/serial converting unit
3
. In this case, when it is impossible to perform the processing of parallel/serial converting unit
3
and serial/parallel converting unit
4
more than 28 times faster than the input clock of the code/length, it is naturally necessary to set a buffer such as FIFO
1
in the former stage of parallel/serial converting unit
3
. That is, the processing rate of parallel/serial converting unit
3
and serial/parallel converting unit
4
becomes a restriction of the processing rate of the entire system containing them.
According to this invention, sorting of the variable-length code means that, as shown in
FIG. 2
, the effective data among the 28-bit code (with its length represented by “length”) is extracted and packed as shown in
FIG. 3
, and is output at the time when it becomes a prescribed length. That is, the effective portion of the code is accommodated in a buffer (FIG.
3
(
a
)), the initial code of the buffer corresponding to the length of the next code is shifted, and the code is accommodated in the buffer (FIG.
3
(
b
)); this operation is repeated until the buffer becomes full and is output (FIG.
3
(
c
)). In the sorting, the code is moved one bit at a time to the buffer and, at the same time, it is shifted one bit by one bit in the buffer. An improvement is demanded from the viewpoint of the processing rate.
SUMMARY OF THE INVENTION
This invention provides a type of sorting device for a variable-length code containing the following parts: a coding part that converts the length value to a first bit column according to its value, a first shifter that converts the first bit column input from the aforementioned coding part to a second bit column according to the shift parameters, a second shifter that converts the code value to a third bit column according to the shift parameter, and a register that has the second bit column input from the aforementioned first shifter and the third bit column input from the aforementioned second shifter, and which outputs only the content of the bit at the position of the third bit column corresponding to the position of the bit indicating the prescribed value of the second bit column.


REFERENCES:
patent: 4276544 (1981-06-01), Iinuma
patent: 5557271 (1996-09-01), Rim et al.
patent: 5648774 (1997-07-01), Hsieh
patent: 5675332 (1997-10-01), Limberg
patent: 5905502 (1999-05-01), Deering
patent: 5910909 (1999-06-01), Purcell et al.
patent: 5982306 (1999-11-01), Nam

Affiliated with

Also associated with

Rating

Sorting device of variable-length code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sorting device of variable-length code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sorting device of variable-length code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2922157