JPH06205391A - Data compander - Google Patents

Abstract

(57) [Summary] (Modified) [Purpose] To realize a data compression / expansion device capable of high-speed data compression / expansion with a small circuit scale. [Data] Data configured by a serial circuit in which the DCT operation coefficient is changed to a simple integer ratio, and one-dimensional DCT operation or inverse DCT operation is performed on the data output from the parallel-serial conversion device in the form of serial operation. The conversion calculation device 140 is provided, and the stage of the data conversion calculation device 140 is provided.
On the even side of II, the coefficient is approximated to a simple integer ratio and the DCT
Serial arithmetic unit 142a which performs serial arithmetic operation and includes an adder (subtractor) having no flip-flop
142d, and the odd side is also composed of a serial circuit 160 that performs addition / subtraction of a plurality of stages at once based on a serial circuit in which the DCT arithmetic expression is directly implemented as hardware.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data compression / expansion device used for image data compression processing, and more particularly to a data compression / expansion device capable of performing data compression with a small circuit scale.

[0002] Related.

2. Description of the Related Art In the high-efficiency image coding technique based on ISDN and CD-ROM, DCT (Discrete Cos.
ine Transform: Discrete Cosine Transform) is becoming the mainstream of high-efficiency coding technology. Not limited to this DCT, if the high-efficiency encoding is performed to reduce the average number of bits per pixel, the image quality deteriorates, and if the compression rate is increased, the image quality deteriorates. For example, the current standard television signal is 1.5 Mbit /
The problem in the case of compressing in seconds is the deterioration of the contour portion and the block distortion occurring in the block unit (eg 8 × 8 pixels) processed by DCT. When the inverse conversion is performed to reproduce the pixels, the DCT outputs in the block are all linearly summed. However, if there is information loss even in one of the 64 DCT outputs of the block including 8 × 8 pixels, The reproduced pixels in the entire block are deteriorated.

Here, the DCT transform is one of the orthogonal transforms, and is called a transform method having the highest energy concentration degree along with the Karnen-Loeve transform.

Now, the signal f (j) (j = 0, 1, ...,
N-1) result F (u) by one-dimensional DCT transformation
(U = 0, 1, ..., N−1) is defined by Equation 1.

[0005]

[Equation 1] Also, the inverse DCT transform is defined by Equation 2.

[0006]

[Equation 2] By applying such DCT conversion to an image,
Since the energy concentration can be obtained, it is possible to encode only the component having a large amount of energy, thereby compressing the image data.

By the way, not only the data compression / expansion device having the DCT described above, but also an ordinary data compression / expansion device performs data conversion (FFT, DCT, etc.) on a numerical sequence,
After that, quantization is performed.

FIG. 26 is a block diagram of a conventional data compression / decompression device. A data storage device 10 stores two-dimensional data to be compressed in the form of parallel data in the data storage device 10. Data storage device 10
The data (for example, image data) stored in the parallel-serial conversion device 11 is input to the parallel-serial conversion device 11. The parallel-serial conversion device 11 converts the parallel data read from the data storage device 10 into serial data, and a data conversion arithmetic device. Output to 12. The data conversion calculation device 12 performs one-dimensional DCT calculation on the data output from the parallel-serial conversion device 11 in the form of serial calculation. The data subjected to the serial DCT operation is output to the serial-parallel conversion device 13, and the serial-parallel conversion device 13 converts the serial data output from the data conversion operation device 12 into parallel data and writes the parallel data in the data storage device 10. The above example is a one-dimensional case, and in the case of a two-dimensional image or the like, as shown in FIG. In addition, the quantizer 14
Performs the quantization operation by dividing the data after the data conversion operation stored in the data storage device 10 by the value of the quantization table as shown in FIG. 28 (or by multiplication of the reciprocal). . The operation of each of the above parts is controlled by the control device 15 which controls the entire data compression / decompression device.

The serial DCT operation executed by the data conversion operation device 12 is performed by the serial operation described below.

First, as a basic idea, the value of the COS coefficient is a power of 2 (ie, 2 to the n-th power) as shown in Equation 3.
Be expressed as the sum or difference of. The reason why the numerical value is expressed as a power of 2 as shown in Expression 3 is to realize the operation by the serial circuit. That is, in FIG. 29, reference numeral 21 represents a 1-time delay unit composed of an FF (flip-flop) that outputs an input signal delayed by 1 clock in response to a clock input signal. Comparing the output that comes out through and the output that comes out directly without passing through one time delay unit 21, the former is one clock later than the latter. Here, the 1-time delay unit 21 is like a shift register arranged side by side. For example, assuming that data is sequentially input from the LSB side, the fact that data comes out 1 clock later means that it is doubled. means. Similarly,
When it is desired to multiply by 8 times, if three 1 time delay units 21 are arranged and delayed by 3 clocks as shown in FIG. 30, 2 ³ is multiplied by 8. In this embodiment, a serial operation circuit is realized by combining the above units and performing addition and subtraction.

FIG. 29 shows the serial operation configuration of the multiplication unit, and FIG. 29 shows an example in which the input data is multiplied by 38 times. First, 38 is decomposed into the form of Equation 4.

In Expression 4, multiplying a certain value x by 32 means shifting x to the left (MBS direction) 5 times, and in FIG. Is realized by Also,
Since 2 × (2 + 1) represented by the equation 4 is actually 6, it may be expressed as 4 + 2. However, since the full adder 22 of FIG. 31 has one time delay unit and doubles the input data, the expression format of 2 × (2 + 1) can be adopted. The output of the unit itself in FIG. 31 is 7
It is 6 times, but 38 times is realized by delaying the capture timing of the next stage by one clock.

A data compression / decompression device will be described below with reference to the drawings.

FIG. 32 is a diagram showing a circuit configuration of the data conversion arithmetic unit 12 for executing the serial DCT arithmetic operation, which is composed of stages I to IV.

In FIG. 32, 31 is a stage I arithmetic circuit, 32 is a stage II arithmetic circuit, and 33 is a stage II.
The I arithmetic circuit, 34 is a stage IV arithmetic circuit, and these arithmetic circuits 31 to 34 of stages I to IV are configured to be connected in series via switches 35 to 39, respectively. In this case, in the DCT operation processing, the operation circuits 31 to 34 are connected in series in the order shown in FIG. It is designed to be directly connected. Then, the DCT or inverse DCT calculation result for the input data given to the input terminal 40 is outputted from the output terminal 41. In this case, the input data consists of 8 serial systems.

FIG. 33 is a diagram showing a circuit configuration of the arithmetic circuit 31 of the stage I. The arithmetic circuit 31 executes the above-described serial operation, and includes the adders 1a, 1b, 1
c, 1d and subtractors 1e, 1f, 1g, 1h.

FIG. 34 is a diagram showing a circuit configuration of the arithmetic circuit 32 of stage II. The arithmetic circuit 32 executes the above-described serial arithmetic operation, and includes shifters 2a to 2f and CO
It is composed of COS (4/16) π calculators 2g and 2h that perform S (4/16) π calculation (see the equation 1). Here, the shifter 2
Each of a to 2f is composed of 10 flip-flops connected in series, and is designed to delay input data by a predetermined time and output it. Also, the above COS (4/16)
The π calculator 2g is an approximate expression 1 in the case of N = 4 of COS (N / 16) π
81 = (16-1) × (2 + 1) × 4 + 1 is realized,
Adder 2g1, shifter 2g2 consisting of four flip-flops that shift the output of this adder 2g1, subtractor 2g3 that subtracts the output of adder 2g1 from the output of this shifter 2g2, shifts the output of this subtractor 2g3 Shifter 2g4 consisting of one flip-flop, this shifter 2g4
2g for adding the output of the above and the output of the above subtractor 2g3
5, it is composed of an adder 2g6 for adding the output of the adder 2g5 and the output of the adder 2g1. Also, above C
The OS (4/16) π calculator 2h also realizes the approximate formula 181 = (16-1) × (2 + 1) × 4 + 1 when COS (N / 16) π is N = 4. And a subtracter 2h1, a shifter 2h2 composed of four flip-flops for shifting the output of the subtractor 2h1, a subtractor 2h3 for subtracting the output of the subtractor 2h1 from the output of the shifter 2h2, an output of the subtractor 2h3 Shifter 2h4 consisting of one flip-flop that shifts
Adder 2h that adds the output of h4 and the output of subtractor 2h3
5, it is composed of an adder 2h6 for adding the output of the adder 2h5 and the output of the subtractor 2h1.

FIG. 35 is a diagram showing the circuit configuration of the arithmetic circuit 33 in stage III. The arithmetic circuit 33 executes the above-mentioned serial operation, and includes the adders 3a and 3b, the subtractors 3c and 3d, the adders 3e and 3f, and the subtractor 3g.
It consists of 3h.

FIG. 36 is a diagram showing a circuit configuration of the arithmetic circuit 34 of the stage IV. The arithmetic circuit 34 executes the above-described serial operation, and C for executing each COS coefficient operation.
OS (4/16) π calculators 4a, 4b, COS (2/16) π and COS (6
/ 16) π calculators 4c, 4d, COS (1/16) π and COS (7/16)
It is composed of π calculators 4e and 4f, COS (3/16) π and COS (5/16) π calculators 4g and 4h. In this case, the CO
The S (4/16) π calculators 4a and 4b are the same as the COS (4/16) π calculators 2g and 2h of the arithmetic circuit 32 of the stage II described above, and here, the subscript 2 is replaced by 4. The explanation is omitted by attaching the reference numerals.

Further, the above COS (2/16) π and COS (6/16) π
The computing unit 4c uses the approximate expression 23 in the case of N = 2 of COS (N / 16) π.
6.5 = 4 × (64-4-1) +1/2 and 98 = 2 × (32 + 1 when N = 6
6 + 1), and among these, the one that realizes COS (2/16) π is the shifter 4c1 consisting of seven flip-flops, and the third output of shifter 4c1 from the output of shifter 4c1. Subtractor 4 for subtracting the output of the flip-flop of
c2, a subtracter 4c3 for subtracting the output of the second flip-flop of the shifter 4c1 from the output of the subtractor 4c2, and an adder 4 for adding the output of the subtractor 4c3 and the output of the adder 3a.
c4, which realizes COS (6/16) π operation, is an adder 4c5 for adding the output of the sixth flip-flop of shifter 4c1 and the output of the fifth flip-flop of shifter 4c1, Output of adder 4c5 and shifter 4c
It is composed of an adder 4c6 for adding the outputs of the 1st and 2nd flip-flops. On the other hand, COS (2/16) π and
The COS (6/16) π calculator 4d is similar to the above-described calculation circuit 4c, and here, the subscript c is replaced with d and the same reference numeral is given, and the description thereof is omitted. Then, the outputs of the adder 4c4 and the adder 4d6 are added by the adder 4c7, and the adder 4c is added.
The output of the adder 4d4 is subtracted from the output of 6 by the subtractor 4d7.

On the other hand, the above COS (1/16) π and COS (7/16) π
The calculator 4e is an approximate expression 251 in the case of N = 1 in COS (N / 16) π.
= (128-2) × 2-1 and 50 = 2 × (16 + 8 + 1) when N = 7, of which COS (1/16) π is calculated. A shifter 4e1 composed of seven flip-flops, a subtractor 4e2 for subtracting the output of the first flip-flop of the shifter from the output of the shifter 4e1, and an adder of the arithmetic circuit 33 of the stage III from the output of the subtractor 4e2. Three
It consists of a subtractor 4e3 that subtracts the output of e, and COS (7/16) π
The third and fourth shifters 4e1 that realize the operation.
Adder 4e for adding the outputs of the th flip-flops
4, adder 4e4, and adder 4e5 for adding the output of the first flip-flop of shifter 4e1. Also, COS (1/16) π and COS (7/16) π calculator 4
f is the same as the above-described arithmetic unit 4e, and here, the subscript e is replaced with f and the same reference numeral is given, and the description thereof is omitted.
Then, the outputs of the subtracter 4e3 and the adder 4f5 are added to the adder 4e.
Addition is performed by 6 and the output of the adder 4e6 is generated via the shifter 4e7. Also, the output of the adder 4e5 is subtracted from the subtractor 4f3
Is subtracted by the subtractor 4f6 and generated through the shifter 4f7.

Further, the above COS (5/16) π and COS (3/16) π
The computing unit 4g uses the approximate expression 142 when N = 5 of COS (N / 16) π.
= 2 × (64 + 8-1) and N = 3 approximate expression 213 = (2 + 1) ×
It realizes (64 + 8-1) operation, of which COS (5/16)
What realizes the calculation of π is a shifter 4g1 composed of five flip-flops, the output of the shifter 4g1 and the shifter 4g1.
Adder 4g2 for adding the outputs of the second flip-flops, and subtractor 4g3 for subtracting the output of subtractor 3g of arithmetic circuit 3 of stage III from the output of adder 4g2, and shifting the outputs of subtractor 4g3 2 In addition to the above-mentioned configuration, a subtracter 4g3 and a shifter 4 are used to realize the COS (3/16) π operation.
It is composed of an adder 4g5 for adding the output of the first flip-flop of g4. Also, COS (5/16) π and CO
The S (3/16) π calculator 4h is similar to the calculator 4g described above, and here, the subscript g is replaced with h and the same reference numeral is given, and the description thereof is omitted. And shifter 4g4 and adder 4h5
Are added by the adder 4g6, and the output of the shifter 4h4 is subtracted by the subtractor 4h6 from the output of the adder 4g5.

The arithmetic circuits 31 to 34 of the stages I to IV shown in FIGS. 33 to 36, which are configured as described above, are connected as shown in FIG.
In the case of arithmetic processing, the connections are made as shown in FIG. 39 to 41 are diagrams showing each unit in FIG. 37. FIG. 39 shows a 1-time delay unit 21 including a flip-flop (FF), and FIG. 40 shows addition (a + b).
1 time delay unit full adder (internal Ca
rry Type) 22 and FIG. 41 performs subtraction (ab) 1
Time delay unit full subtractor (internal Borrow
type) 23, respectively.

Next, the operation of the thus-configured data conversion arithmetic unit 12 will be described.

First, the case of the DCT calculation processing will be described.
Here, the adder 1 in the arithmetic circuit 31 of the stage I is
Input data f (0) and f (7) in a, input data f (3) and f (4) in adder 1b, and input data f in adder 1c
(1), f (6), input data f (2) to the adder 1d,
f (5), input data f (0), f to the subtractor 1e
(7), input data f (3), f (4) to the subtractor 1f,
Input data f (1), f (6), subtracter 1 to subtractor 1g
Input data f (2) and f (5) are input to h. Thereby, the adder 1a outputs the addition result of the input data f (0) and f (7), and the adder 1b outputs the input data f (3) and f (7).
The addition result of (4) is output, and the adder 1c outputs the input data f
The addition result f (1) + f (6) of (1) and f (6) is output, and the adder 1d outputs the addition result of the input data f (2) and f (5). Further, the subtractor 1e outputs the subtraction result of the input data f (0) and f (7), and the subtracter 1e
f outputs the subtraction result of the input data f (3) and f (4), the subtractor 1g outputs the subtraction result of the input data f (1) and f (6), and the subtractor 1h outputs the input data f ( 2) and f
The subtraction result of (5) is output. The input data in this case consists of 8-bit data of 7-bit and 1-bit sign bit as shown in FIG. The output data consists of 7 + 1 bit and 1 bit sign bit as shown by I in FIG. Here, the output data is 7+
The reason why it becomes 1 bit is that the addition results of the adders 1a to 1d are taken into consideration.

Next, the operation circuit 32 of the stage II is proceeded to. In this arithmetic circuit 32, the arithmetic circuit 31 of stage I
The output of the adder 1a is given to the shifter 2a, and thereafter, the output of the adder 1b is the shifter 2c, the output of the adder 1c is the shifter 2b, the output of the adder 1d is the shifter 2d, and the output of the subtracter 1e. The output of the shifter 2e and the output of the subtracter 1f are given to the shifter 2f and the outputs of the subtractors 1g and 1h, respectively, to the adder 2g1 and the subtractor 2h1. In this case, FIG.
The output data is generated from the shifters 2a to 2e with a delay of 10 flip-flops as shown in FIG. That is, the shifter 2a outputs the output of the adder 1a, the shifter 2b outputs the output of the adder 1c, the shifter 2c outputs the output of the adder 1b, the shifter 2d outputs the output of the adder 1d, and the shifter 2e outputs the output of the adder 1e. To
The shifter 2f delays the output of the adder 1f by a predetermined time and outputs the delayed output.

On the other hand, the COS (4/16) π calculator 2g, 2h
Then, the approximate expression 181 = (16-1) when COS (N / 16) π is N = 4
The operation of × (2 + 1) × 4 + 1 is executed. In this case, calculator 2g
The outputs of the subtractors 1g and 1h are given as input data to the input terminal, and the input data are added by the adder 2g1.
Then, the output of the adder 2g1 is given to the shifter 2g2,
Subtracting the output of the adder 2g1 by the subtractor 2g3 from the output obtained from the shifter 2g2 yields (16-1).
The output of the subtractor 2g3 and the output of the shifter 2g4 are added to the adder 2g5
(16-1) × (2 + 1) is obtained by adding in. Then, by adding the output of the adder 2g5 and the output of the adder 2g1 by the adder 2g6, the approximate value of COS (N / 16) π when N = 4 (16-1) × (2 + 1) × 4 + 1 will be required. In this case, for the input data shown in the input of FIG.
The COS (4/16) π calculator 2g generates the above-mentioned calculation result as output data at the timing shown in FIG.

Next, the operation circuit 33 of the stage III is proceeded to. In this arithmetic circuit 33, the arithmetic circuit 32 of stage II
Outputs of the shifters 2a and 2c of the adder 3a and the subtractor 3
c, and the outputs of the shifters 2b and 2d are similarly given to the adder 3b and the subtractor 3d.
e and the output of the COS (4/16) π calculator 2g are given to the adder 3e and the subtractor 3g, and the outputs of the shifter 2f and COS (4/16) π calculator 2h are given to the adder 3f and the subtractor 3h. . As a result, the adder 3a outputs the result of adding the outputs of the shifters 2a and 2c of the arithmetic circuit 32 of the stage II, and the adder 3b outputs the result of adding the outputs of the shifters 2b and 2d of the arithmetic circuit 32 of the stage II. And the subtractor 3c outputs the stage II
Output the result of subtracting the output of the shifter 2c from the output of the shifter 2a of the arithmetic circuit 32, and the subtractor 3d outputs the result of subtracting the output of the shifter 2d from the output of the shifter 2b of the arithmetic circuit 32 of stage II. become. Also, adder 3
e is a shifter 2e of the arithmetic circuit 2 of the stage II and an arithmetic unit 2g
Output the result of adding the outputs of the
The output of the shifter 2f of the arithmetic circuit 2 of II and the output of the adder 2h are added, and the adder 3g outputs the result of subtracting the output of the arithmetic unit 2g from the output of the shifter 2e of the arithmetic circuit 32 of stage II. , The subtractor 3h is the arithmetic circuit 3 of the stage II.
The result of subtracting the output of the calculator 2h from the output of the second shifter 2f is output. In this case, the adders 3a, 3b, 3e, 3f and the subtractors 3c, 3d, 3g, 3h output the respective calculation results at the timing shown in FIG. Become.

Next, the operation circuit 34 of stage IV is proceeded to. In this arithmetic circuit 34, the arithmetic circuit 3 of stage III
The outputs of the adders 3a and 3b of COS (4/16) π calculator 4
a and 4b, and in the same way, the subtractors 3c and 3d are
S (2/16) π and COS (6/16) π calculators 4c and 4d are separately provided, and the outputs of the adders 3e and 3f are COS (1/16) π and COS (7/16) π calculation. The output of the subtracters 3g and 3h are respectively given to the converters 4e and 4f, and the outputs of the subtracters 3g and 3h are COS (5/16) π and COS (3/16) π.
It is separately given to the arithmetic units 4g and 4h. In this case,
In the COS (4/16) π calculators 4a and 4b for the input data shown in the 2nd input, the approximate value in the case of N = 4 of COS (N / 16) π
The calculation of (6-1) × (2 + 1) × 4 + 1 is executed, and the calculation result is output data F (0), F at the timing shown in FIG.
It occurs as (4). Similarly, the COS (2/16) π and COS (6/16) π calculators 4c and 4d also have COS (N / 16) π.
Approximate value when N = 2 4 × (64-4-1) +1/2 and COS (N / 16)
Approximate value 2 × (32 + 16 + 1) when π is N = 6 is executed, and the operation result is generated as output data F (2), F (6) at the timing shown in FIG. However, COS (1/16) π and COS (7/16) π calculators 4e and 4f are also COS (N / 16)
Approximate value of π for N = 1 251 = (128-2) × 2-1 and COS
Approximate value 2 × (16 + 8 + 1) when N = 7 of (N / 16) π is executed, and the operation result is output data F (1), F at the timing shown in FIG. It occurs as (7), and further CO
Also for S (5/16) π and COS (3/16) π calculators 4g and 4h, the approximate value of COS (N / 16) π for N = 5 is 2 × (64 + 8-1) and COS ( Approximate value of N / 16) π when N = 3 (2 + 1) × (64 + 8-
The operation 1) is executed, and the operation result is generated as output data F (5) and F (3) at the timing shown in FIG.

Although the above description is for the case of the DCT operation processing, the case of the inverse DCT operation processing shown in FIG. 38 is the same as the above case.

In this case, the input data is given in the order of the stage IV arithmetic circuit 34 to the stage I arithmetic circuit 31.

FIG. 42 is a timing chart from the input to the output of the data conversion arithmetic unit 12, showing the stage I
7 is a timing chart when the operations of the arithmetic circuit 31 to the arithmetic circuit 34 of stage IV are integrated. 37, I, II, III, and IV are the stages I and I in FIG.
The outputs of I, III, and IV are shown. In FIG. 42, consideration is given to avoid overlapping of processing with the next data, and when 8-bit data is input as a whole, the processing cycle per line requires 28 clocks. The processing in this case is the case of the DCT processing of the input data 8 bits, but it is 1 when the number of bits of the input data is different or the inverse DCT processing.
The processing cycle per data also changes.

As described above, in the case where the discrete cosine transform process is executed on the basis of the flow graph consisting of the stages I to IV, by configuring each stage to be serially processed, the input data is the arithmetic circuit of each stage. With this, serial processing can be performed sequentially, and the circuit scale can be reduced and high-speed processing can be achieved compared to a conventional memory in which an arithmetic unit including a register, a shifter, and an adder / subtractor is provided in parallel. can do.

[0034]

However, in the data compression / expansion device for performing such serial DCT arithmetic processing, since the DCT arithmetic expression is directly realized on the serial processing circuit, the DCT arithmetic operation is performed. Although the circuit scale can be significantly reduced as compared with a DCT arithmetic unit that operates in parallel, as shown in FIG. 37, 126 flip-flops (FF) are provided, and a 1-bit Add (Sub) unit constituting the arithmetic unit is 62 There is a drawback that the circuit scale is still large because individual pieces are required. Further, since each flip-flop (FF) or the like is delayed by one clock each time it passes through, there is a demand to reduce the number of operation stages to increase the speed.

Therefore, an object of the present invention is to provide a data compression / expansion device capable of high-speed data compression / expansion with a small circuit scale.

[0036]

The invention according to claim 1 is
To achieve the above object, data storage means for storing predetermined data, data conversion operation means for performing data conversion operation by serial operation on the data output from the data storage means based on a predetermined coefficient, Quantization means for performing a quantization operation on the data after the data conversion by the data conversion operation means, and the data storage means,
A data compression / expansion device comprising: a data conversion operation means and a control means for controlling the quantization means, wherein the data conversion operation means performs addition / subtraction of a plurality of stages at once with the same clock. .

According to a second aspect of the present invention, data storage means for storing predetermined data, parallel-serial conversion means for converting data in the data storage means from parallel data to serial data, and the parallel-serial conversion means. Data conversion operation means for executing data conversion operation by serial operation on the data output from the data conversion means, and serial data output from the data conversion means to parallel data, and the data storage means Serial-parallel conversion means for writing into the memory, quantization means for performing a quantization operation on the data converted by the data conversion operation means, the data storage means, the parallel-serial conversion means, the data conversion operation Means, said serial-parallel conversion means and said quantization means A data compression and decompression and control means for, the data conversion computation means is a subtraction of a plurality of stages to perform a time at the same clock.

According to a third aspect of the present invention, data storage means for storing predetermined data, and data for executing data conversion operation on the data output from the data storage means by serial operation based on a predetermined coefficient. Transform operation means, quantization means for performing a quantization operation on the data after data conversion by the data conversion operation means, control for controlling the data storage means, the data conversion operation means and the quantization means A data compression / expansion device comprising means for replacing the coefficient of the data conversion calculation means with an integer ratio, and adjusting the change in gain caused by the replacement with the integer ratio by the quantization means. In addition, multiple stages of addition and subtraction are performed at the same clock.

According to a fourth aspect of the present invention, data storage means for storing predetermined data, and data for executing data conversion operation on the data output from the data storage means by serial operation based on a predetermined coefficient. Transform operation means, quantization means for performing a quantization operation on the data after data conversion by the data conversion operation means, control for controlling the data storage means, the data conversion operation means and the quantization means A data compression / expansion device comprising means for expanding the data conversion operation expression of the data conversion operation means, configuring the data conversion operation means according to the expanded expression, and adding / subtracting a plurality of stages once with the same clock. I am going to do it.

According to a fifth aspect of the present invention, data storage means for storing predetermined data, and data for executing data conversion operation on the data output from the data storage means by serial operation based on a predetermined coefficient. Transform operation means, quantization means for performing a quantization operation on data after data conversion by the data conversion operation means, control for controlling the data storage means, the data conversion operation means, and the quantization means A data compression / expansion device comprising means for replacing the coefficient of the data conversion calculation means with an integer ratio, and adjusting the gain change caused by the replacement with the integer ratio by the quantization means. In addition, the data conversion calculation formula is expanded, the data conversion calculation means is configured according to the expanded formula, and the addition and subtraction of a plurality of stages are made the same. It is to carry out at once in the lock.

According to a sixth aspect of the present invention, data storage means for storing predetermined data, and data for executing data conversion operation on the data output from the data storage means by serial operation based on a predetermined coefficient. Transform operation means, quantization means for performing a quantization operation on data after data conversion by the data conversion operation means, control for controlling the data storage means, the data conversion operation means, and the quantization means A data compression / decompression device including means for expressing the coefficient value of the data conversion arithmetic expression of the data conversion arithmetic means as a power of 2, and when the coefficient value is expressed as a power of 2 above a predetermined value. The coefficient is replaced with an integer ratio for a portion where the number of bits is large, and a change in gain caused by replacing the coefficient with the integer ratio is converted by the quantizing means. Together so as to adjust, and the subtraction of the plurality of stages to perform a time at the same clock.

The data conversion arithmetic means expands the data conversion arithmetic expression so that a predetermined coefficient appears in each input, as described in claim 7, and the coefficient portion of the expanded data conversion arithmetic expression. Is serially operated, and a second serial operation unit that executes the operation of the expanded data conversion operation expression by adding / subtracting the output of the first serial operation unit is performed. The first serial operation unit may express the coefficient of the expanded data conversion operation expression in the form of multiplying a power of 2 by a numerical value as described in claim 8, and May be configured by a serial circuit that serially calculates the numerical value portion when the numerical value is expressed by a power of 2, and the second serial operation unit is, for example, described in claim 9. As described above, it is configured by a plurality of adder / subtractors that add and subtract the numerical values output from the first serial operation unit and output the added values. The power of 2 in the expression may be adjusted by the input position to each adder / subtractor.

Further, the data conversion calculation means may include a serial circuit for executing addition / subtraction of a plurality of stages at once with the same clock, as described in claim 10, for example. The arithmetic means may perform the data conversion arithmetic operation using an adder / subtractor having no delay element, for example, as described in claim 11, and further, the data conversion arithmetic operation means may perform the data conversion arithmetic operation, for example. 13. An adder / subtractor having a delay element and a delay circuit, comprising a serial circuit including an adder / subtractor having a delay element and an adder / subtractor having no delay element. The addition / subtraction is performed using an adder / subtractor having no element, and the clock timing of the serial circuit is adjusted by the delay element of the adder / subtractor having the delay element. It may be so. Further, for example, the data conversion calculation means may have an operation time of a serial circuit that executes a serial operation from an overall operation time of a data compression / expansion device that operates according to a supplied system clock. When the number is small, the number of stages of the adder / subtractor configuring the serial circuit may be reduced within a predetermined range, and the data conversion calculation means executes the serial calculation as described in claim 14, for example. When the operating time of the serial circuit is smaller than the overall operating time of the data compression / expansion device that operates according to the supplied system clock, the adder / subtractor configuring the serial circuit is added / subtracted without a delay element within a predetermined range. You may replace with a container.

Further, the data conversion calculation means may be, for example, an orthogonal conversion means for performing orthogonal conversion on data by serial calculation as described in claim 15, and the data conversion calculation means. May be a discrete cosine transform means for performing a discrete cosine transform (DCT) on the data by a serial operation, for example. Further, the data conversion operation means may be configured to include a serial operation unit that sequentially moves input data in response to a predetermined clock, as described in claim 17, for example. The delay element included in the adder / subtractor of the conversion operation means may be a flip-flop for clock timing adjustment as described in, for example, claim 18. Further, for example, as described in claim 19, the data conversion calculation means is configured by a serial circuit in which the value of the coefficient of the data conversion calculation expression is expressed as a power of 2, and the data is calculated by the serial calculation by the serial circuit. A conversion operation may be executed, and the data conversion operation means is, for example, as described in claim 20,
By a serial circuit in which the value of the coefficient of the data conversion arithmetic expression is expressed by a power of 2, and when the value of the coefficient is expressed by a power of 2, the coefficient is replaced with an integer ratio for a portion where the number of bits becomes larger than a predetermined value. Alternatively, the data conversion operation may be executed by serial operation by the serial circuit.

Further, as for the data conversion arithmetic expression used in the data conversion arithmetic means, for example, as described in claim 21, the coefficient of the data conversion arithmetic expression is used in the quantization operation of the quantizing means. It may be created so as to be included in the quantized coefficient, and the adjustment of the gain by the quantizing means is performed by changing the coefficient of the data conversion computing means into an integer ratio, for example, as described in claim 22. May be performed by a quantization table configured to absorb the gain change amount caused by. Further, the replacement of the coefficient of the data conversion calculation means with the integer ratio may be performed by replacing the coefficient with an integer value, for example.

[0046]

The operation of the means of the present invention is as follows.

Claims 1, 2, 10, 11, 12, 13,
In the inventions described in 14 and 18, in the data conversion calculation means for executing the data conversion calculation by the serial calculation, the serial circuit is configured such that addition and subtraction of a plurality of stages are executed at the same clock at one time. In this case, as a serial circuit for executing addition / subtraction of a plurality of stages at once with the same clock, for example, a serial circuit is configured by an adder / subtractor having a delay element (for example, a flip-flop) and an adder / subtractor having no delay element. At the same time, addition / subtraction is performed using these adder / subtractors, and clock timing is adjusted by the delay element of the adder / subtractor constituting the serial circuit. Further, for example, when the operating time of the serial circuit is smaller than the operating time of the entire device, the number of stages of adder / subtractor configuring the serial circuit is reduced within a predetermined range, or the adder / subtractor configuring the serial circuit is used for delaying. A serial circuit is configured by replacing with an adder / subtractor having no element.

Therefore, the delay operation for clock timing adjustment is not performed for each addition and subtraction, and the number of stages of the adder-subtractor and the like is reduced, so that the number of clocks can be reduced and the processing speed can be improved. The scale can be reduced.

In the third and sixth aspects of the invention, the coefficient of the data conversion calculation means is replaced with an integer ratio, the change in the gain is adjusted by the quantization means, and addition / subtraction of a plurality of stages is performed once with the same clock. The serial circuit is configured as described below. In this case, the data conversion calculation formula is created so that the coefficient of the data conversion calculation formula is included in the quantized coefficient used for the quantization calculation, and the value of the coefficient of the data conversion calculation formula thus created is set. A serial circuit is formed by expressing it as a power of 2, and this serial circuit further performs addition / subtraction of a plurality of stages at once with the same clock (for example, the number of stages of FFs and serial arithmetic units is reduced, (A circuit configured by an adder / subtractor having no elements). At this time, if an attempt is made to express the value of the coefficient as a power of 2, the coefficient is replaced with an integer ratio in a portion where the number of bits becomes larger than a predetermined value, and the gain generated by the replacement with the integer ratio is changed. The changes are adjusted by the quantizing means.

Therefore, in comparison with the case where a serial circuit is simply realized, the circuit scale can be greatly reduced, and the number of stages of FF and adder / subtractor can be greatly reduced to improve the processing speed. It can be used for compressing and expanding data such as images.

In the inventions described in claims 4, 5, 7, 8 and 9, the data conversion calculation formula of the data conversion calculation means is expanded for each term, and the serial circuit is constructed according to the expanded formula and a plurality of stages are formed. The serial circuit is configured such that addition and subtraction of are performed at the same time with the same clock. In this case, the serial circuit configured according to the expanded formula includes, for example, a first serial arithmetic unit that serially calculates the coefficient portion when the data conversion arithmetic formula is expanded so that a coefficient common to each input appears, The serial operation unit is configured by a second serial operation unit that executes an operation of a data conversion operation expression that is developed by adding and subtracting the output of the serial operation unit, and these serial operation units perform serial addition and subtraction in multiple stages at the same clock. It is configured by a circuit (for example, a circuit configured by an adder / subtractor in which the number of stages of the FF and the serial computing unit is reduced and which does not have a delay element).

When each input is input to the serial circuit, each input is serially calculated by the first serial calculation unit to obtain a coefficient, and the second coefficient is added to the coefficient thus created. The serial operation unit executes the addition and subtraction of a plurality of stages at once and expands the data conversion operation expression.

Therefore, by configuring the serial circuit according to the expanded data conversion arithmetic expression, the number of stages of the serial circuit such as the shift register can be reduced and the number of clocks can be reduced. It is possible to greatly reduce the processing speed and improve the circuit scale.

Claims 5, 15, 16, 17, 19, 2
In the inventions described in 0, 21, 22, and 23, the coefficient of the data conversion calculation means is replaced with an integer ratio, and the change in the gain is adjusted by the quantization means, and the data conversion calculation expression is expanded and expanded. The serial circuit is constructed according to the formula, and further, the serial circuit is constructed so that addition and subtraction of a plurality of stages are performed at the same clock. in this case,
This serial circuit (for example, a circuit configured by an adder / subtractor in which the number of stages of FFs and serial arithmetic units is reduced and which does not have a delay element) is, for example, a coefficient of the expanded data conversion arithmetic expression that is a power of 2. A first serial operation unit for performing a serial operation on a numerical part when expressed in a multiplied form,
The second serial operation unit is composed of a plurality of adder / subtractors that add and subtract the numerical values output from the serial operation unit and output the added and subtracted values.

When each input is input to the serial circuit, each input is serially calculated by the first serial operation unit to obtain a coefficient, and the coefficient thus created is subjected to the second serial operation. The arithmetic operation unit executes the addition and subtraction of a plurality of stages at a time and expands the arithmetic operation of the data conversion arithmetic expression. At this time, when the coefficient of the expanded data conversion arithmetic expression is expressed in a form in which a power of 2 is multiplied by a numerical value, the power of 2 is adjusted by the input position to each adder / subtractor.

Therefore, the circuit scale can be significantly reduced as compared with the case where the serial circuit is simply realized by replacing the coefficient with an integer ratio and adjusting the change in the gain by the quantizing means. By configuring the serial circuit according to the developed data conversion arithmetic expression, the number of stages of the serial circuit such as the shift register can be reduced and the number of clocks can be reduced. Further, this serial circuit has a configuration in which addition and subtraction of multiple stages are performed at one time. Because F
By significantly reducing the number of stages such as F and adder / subtractor, the processing speed can be further improved, and the circuit scale can be greatly reduced.

[0057]

DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below with reference to the drawings.

Description of Principle (I) First, the basic concept of this embodiment will be described. In the conventional data compression / expansion apparatus shown in FIG. 26, the butterfly operation is directly represented on the serial circuit in order to realize the DCT operation by the serial operation. In particular,
Since the serial DCT arithmetic circuit as shown in FIG. 37 was realized by expressing the COS coefficient value as a power of 2,
If it is attempted to express all the coefficients of the DCT arithmetic expression as powers of 2, the number of bits becomes large, and therefore the number of stages such as FFs forming the serial circuit becomes large.

By the way, the DCT-computed image data is quantized in the quantizer (eg, the quantizer 14 in FIG. 26) at the subsequent stage.

Focusing on this point, the inventor of the present invention expresses a part that can be expressed by a power of 2 as a power and uses it for fetching, while regarding a part where the number of bits becomes large when trying to express it by a power. The calculation coefficient of the DCT is replaced with an integer ratio (or an integer value) without being restricted by the power of 2 without intentionally expressing it by power, and the gain variation is absorbed by the quantizer. As a result, the circuit scale can be significantly reduced and the processing speed can be improved by reducing the number of serial stages as compared with the case where a serial circuit is realized by the power of 2.

(II) Further, even when the above-mentioned DCT arithmetic expression is constituted by a serial circuit, since the DCT arithmetic expression is realized by using addition and subtraction and butterfly arithmetic, it is difficult to reduce the number of stages such as FF to some extent. Therefore, further reduction of the number of stages such as FF has been required to improve the speed.

Therefore, in the present embodiment, by expanding the DCT arithmetic expression, the coefficients are divided so that a common coefficient (not necessarily common) appears for each input, and the expanded DCT arithmetic expression is The hardware is used as it is, without being restricted by the butterfly operation. For this reason, first, the coefficient used for each input is calculated in the serial circuit in the previous stage, and the coefficient output calculated in the serial circuit in the subsequent stage is added or subtracted including the code in the output direction. The DCT arithmetic expression is converted into hardware as it is. As a result, the number of stages such as FF can be reduced and the number of clocks (time) can be shortened.

For example, assuming that the coefficients 17, 85, 48, 72 common to each input are obtained by expanding the DCT arithmetic expression as shown in FIG. 1, first, the DCT is performed by the serial circuit of the preceding stage.
Create the part corresponding to the coefficient of the arithmetic expression. In this case, the coefficients 17, 85, 48 and 72 are expressed by multiplying a power value of 2, and the part of this value (see the value within the broken line in FIG. 1) is configured by a serial circuit. Then, the power of 2 is adjusted according to the input position to the serial circuit in the subsequent stage. That is, as shown in FIG. 1, the serial circuit in the subsequent stage is an adder (including a subtractor).
It is configured to connect a plurality of, each adder 1
The configuration is such that x2 is entered each time the number of steps passes, and the part expressed as a power of 2 in the above coefficient is adjusted by the connection method to each adder. Here, the above coefficients 17, 85, 48, 7
Of the two, the odd ones (coefficients 17, 85) are basically added first, for the following reason. That is, it is difficult to make an odd number of coefficients due to the structure of the serial circuit that is delayed by one clock each time it is added, and it is necessary to add 1 to make an odd number of coefficients. For this reason, first, the odd-numbered coefficients, which are time-consuming, are added in advance. In Figure 1,
Considering that the coefficient 85 is 42 × 2 ¹ +1 and the coefficient 17 is 16 + 1, one of these odd coefficients is added once in advance. As a result, the clock is delayed by one clock and doubled. Next, another clock is required to add the sum of the other parts and the odd ones, which is x4 times as a whole. That is,
When there are two or more odd-numbered coefficients, it is necessary to pass the adder twice, and x4 is the minimum form. It should be noted that if the odd number is eliminated, the calculation accuracy will decrease.

Further, in FIG. 1, the coefficient 17 is 2 × 2 ³ +
1 and coefficient 48 are represented by 6 × 2 ³ , and the powers of 2 are the same 2 ³
Therefore, this part is added by the first stage adder. After that, since it is doubled every time the adder passes through one stage, the addition result of this coefficient will be completed in the third stage adder. Further, the coefficient 72 is represented by 18 × 2 ² and the coefficient 85 is represented by 42 × 2 ¹ +1.
The 42 of the coefficient 85 is input to the third adder.

As described above, the number of stages such as FF can be reduced and the number of clocks (time) can be shortened by implementing the DCT arithmetic expression as it is in hardware.

(III) By the way, 1 bit add shown in FIG.
Specifically, er has the configuration shown in FIG. As shown in FIG. 2A, the 1-bit adder has input a and input b.
Adder 1, a carry circuit 2 that detects a carry carry and outputs a carry cir when there is a carry, and a flip-flop (FF) 3 that performs timing by delaying the addition output from the adder 1 by one clock. It consists of The 1-bit adder is configured to perform a clock timing adjustment using a flip-flop (FF) 3 for a delay of a calculation result (a + b + cir) calculated by the adder 1 and the carry circuit 2. The flip-flop (FF) 3 delays the output from the adder 1 by one clock. 1 bit like this
A serial circuit such as an adder can increase the clock speed because of its simple structure, but has a feature of requiring a large number of clocks.

Here, when the operation timing of the entire data compression / decompression device is viewed, D constituting the data compression / decompression device is constructed.
A system clock of, for example, about 28 MHz is often supplied to the CT chip. With the serial circuit configuration as shown in FIG. 2A, it is possible to operate at 8 times fsc by supplying a system clock of about 28 MHz to the DCT chip. Since the serial circuit itself has a simple structure, if a higher clock is supplied, the serial circuit can be operated at a higher speed fsc. It will be.

From this point of view, looking at the serial circuit shown in FIG. 2A, the DCT chip has, for example, 28 MH.
When the system clock of about z is supplied, there is only a delay of 4 to 5 nsec in the arithmetic part by the adder 1 and the carry circuit 2. On the other hand, in order to operate at 8 times fsc, the clock cycle of the entire DCT chip needs to be about 35 nsec.

The present inventor pays attention to this point, and the delay of the serial circuit is the required clock period 35n of the entire device.
Considering that it is sufficiently small in terms of sec, it was considered to omit the timing adjustment flip-flop (FF) in the serial circuit. That is, normally, a flip-flop (FF) was built in each adder for one stage of the adder (including the subtractor).
Since the operating time of a serial circuit such as an adder is sufficiently short with respect to the system clock, even if one flip-flop (FF) is used for a plurality of stages of adders, the timing can be sufficiently aligned. For example, FIG. 2 (b)
In the serial circuit shown in FIG. 3, when the input a and the input b are input to the adder circuits 4 and 5 as shown in the figure, the flip-flops (F
F) Two clocks for two stages are delayed and the operation result (4a + 6b) is output from the adder circuit 5. Here, considering the case where the flip-flop (FF) in the adder circuit 5 is removed, the delay of this serial circuit is approximately 4 to 5 n sec, and even if the delay time is considered to the maximum,
If a delay of about 0 n sec is observed, it is possible to operate with fsc of 8 times. FIG. 2C is a diagram showing a serial circuit in which the flip-flop (FF) inside the adder circuit is removed. The serial circuit shown in FIG. 2C has a configuration in which the adder circuit 5 of the serial circuit shown in FIG. 2B is replaced with an adder circuit 6 having a structure in which an output flip-flop (FF) is removed. The serial circuit in which the flip-flop (FF) inside the circuit is removed includes not only such an adder but also a subtractor, and in the drawing, a square circuit of a serial circuit such as an ordinary adder (subtractor) is replaced with It is represented by a triangle. Figure 2 now
The operation result (4a + 6b) is output from the adder circuit 5 of the serial circuit shown in (b). This output can be adjusted in the form of a power of 2 by the shift register in the final stage as described above. 2a + 3b)
It is the same as the calculation result (2a + 3b) from the adder circuit 6 of the serial circuit shown in (c). In this case, FIG. 2 (b)
In the serial circuit shown in FIG. 2, there is a delay of two clocks corresponding to two stages of flip-flops (FF) in the adder circuits 4 and 5 from the input to the output, whereas in the serial circuit shown in FIG. Flip-flops (FF)
The same calculation result (2a +
It is possible to realize a small number of clocks (short time) to obtain 3b).

Embodiment FIGS. 3 to 25 are views showing an embodiment of a data compression / decompression device based on the above-mentioned basic principle, and FIGS. 3 to 7 show a data compression / decompression device based on the above-mentioned basic principle (I). 8 to 14 are diagrams for explaining a data compression / decompression device based on the basic principle (II), and FIGS. 15 to 25 are diagrams for explaining a data compression / decompression device based on the basic principle (III).

First, the configuration of the data compression / expansion device based on the above-mentioned basic principle (I) will be described with reference to FIGS.

FIG. 3 is a block diagram of a data compression / expansion device, and is a diagram corresponding to the data compression / expansion device of FIG. The same components as those in the conventional example are designated by the same reference numerals. In FIG. 3, the data compression / expansion device is a data storage device 10 for storing two-dimensional data to be compressed and data after data conversion operation in the form of parallel data.
And a parallel-serial conversion device 11 for converting parallel data read from the data storage device 10 into serial data, and a serial circuit in which the DCT operation coefficient is changed to a simple integer ratio (or integer value). , A one-dimensional DCT for the data output from the parallel-serial converter 11 at the time of compression by bus switching
A data conversion arithmetic device 50 for performing arithmetic operations in the form of serial operations, and a one-dimensional inverse DCT arithmetic operation for compressed data output from the parallel-serial conversion device 11 at the time of decompression, and a serial DCT arithmetic operation. Serial-parallel conversion device 13 that converts the serial data thus generated into parallel data and writes the data to the data storage device 10.
Then, the data after the data conversion calculation stored in the data storage device 10 is divided by the value of the quantization table adapted to absorb the gain change caused by changing the DCT calculation coefficient to an integer ratio ( Alternatively, a quantization device 5 for performing a quantization operation by performing multiplication of reciprocal numbers)
1 and a control device 52 that controls the operation of each of the above-mentioned units as a whole of the data compression / decompression device. FIG. 4 is a diagram showing a circuit configuration of the data conversion operation device 50 for executing the serial DCT operation, which is composed of stages I to IV.

In FIG. 4, 61 is a stage I arithmetic circuit, 62 is a stage II arithmetic circuit, and 63 is a stage III.
, 64 is a stage IV arithmetic circuit, and these stage I to IV arithmetic circuits 61 to 64 are connected in series via switches 65 to 69, respectively. In this case, in the DCT operation processing, the operation circuits 61 to 64 are serially connected in the order shown in FIG. 3, and in the inverse DCT operation processing, the inverse DCT operations corresponding to the operation circuits 61 to 64 of the stages I to IV are performed. Stage I during arithmetic processing
In the case of the arithmetic circuits 71 to 74 of IV, basically, the arithmetic circuits 74 to 71 are directly connected in this order by the switching operation of the switches 65 to 69. Then, the DCT or inverse DCT operation result for the input data given to the input terminal 75 is outputted from the output terminal 76. In this case, the input data consists of 8 serial systems.

FIG. 5 is a circuit configuration diagram of the data conversion arithmetic unit 50 of the data compression / expansion device based on the basic principle (I), and shows an example of the configuration of the data conversion arithmetic unit 50 at the time of data compression.

In FIG. 5, the arithmetic circuit 61 of the stage I is shown.
Performs the above-described serial operation, and includes adders 81a, 81b, 81c and 81d and subtractors 81e and 81.
It is composed of f, 81g and 81h. The configuration of the arithmetic circuit 61 of the stage I is similar to that of the conventional example, but the input of the input data f0 to f7 is different.

The stage II arithmetic circuit 62 executes the serial arithmetic described in the principle explanation (I), and the serial arithmetic unit 82a which performs the DCT serial arithmetic when the coefficient is approximated to a simple integer ratio. .About.82h. Here, the arithmetic unit 82a is the adder 81
Adder 82 for adding the output of a and the output of adder 81d
a1 and a shifter 82a2 composed of three flip-flops (FF) for shifting the output of the adder 82a1. Further, the arithmetic unit 82b is the adder 81b.
Adder 82b for adding the output of the adder and the output of adder 81c
1. The shifter 82b2 is composed of three flip-flops (FF) for shifting the output of the adder 82b1. The arithmetic unit 82c is a subtractor 82c that subtracts the output of the adder 81c from the output of the adder 81b.
1, a shifter 82c2 consisting of three flip-flops for shifting the output of the subtractor 82c1, this shifter 82c2
Output of the first flip-flop and shifter 82c2
Second adder 82c3 and shifter 82c2 for adding the outputs of
It is composed of an adder 82c4 for adding the output of the second flip-flop and the output of the adder 82c3. Similarly, the arithmetic unit 82d includes a subtracter 82d1 for subtracting the output of the adder 81d from the output of the adder 81a, a shifter 82d2 composed of three flip-flops for shifting the output of the subtractor 82d1, and a shifter 82d2 for the shifter 82d2. It comprises an adder 82d3 for adding the output of the first flip-flop and the output of the shifter 82d2, and an adder 82d4 for adding the output of the second flip-flop of the shifter 82d2 and the output of the adder 82d3.

The arithmetic unit 82e is a shifter 8 including five flip-flops for shifting the output of the subtractor 81e.
2e1, an adder 82e2 that adds the output of the third flip-flop of the shifter 82e1 and an output of the fourth flip-flop of the shifter 82e1, a shifter 82e3 that shifts the output of the adder 82e2, and a first flip-flop of the shifter 82e1 Of the fifth flip-flop and an adder 82e4 for adding the output of the fifth flip-flop. The arithmetic unit 82f includes a subtracter 82f1 for subtracting the output of the subtractor 81f from the output of the subtractor 81g, a shifter 82f2 composed of four flip-flops for shifting the output of the subtractor 82f1, and a shifter 82f2 of the shifter 82f2. The output of the second flip-flop and the output of the third flip-flop are added by the adder 82f3, the output of the subtractor 82f1 and the shifter 82.
It is composed of an adder 82f4 for adding the output of f2. The arithmetic unit 82g includes an adder 82g1 for adding the output of the subtractor 81f and an output of the subtractor 81g, a shifter 82g2 composed of four flip-flops for shifting the output of the adder 82g1, and a shifter 82g2 of the shifter 82g2. It is composed of an adder 82g3 for adding the output of the second flip-flop and the output of the third flip-flop, and an adder 82g4 for adding the output of the subtractor 82g1 and the output of the shifter 82g2. Further, the arithmetic unit 82h adds a shifter 82h1 composed of five flip-flops for shifting the output of the subtractor 81h, and an output of the third flip-flop of the shifter 82h1 and an output of the fourth flip-flop of the shifter 82h1. The adder 82h2 includes a shifter 82h3 that shifts the output of the adder 82h2, and an adder 82h4 that adds the output of the first flip-flop and the output of the fifth flip-flop of the shifter 82h1.

The arithmetic circuit 63 of the stage III executes the serial arithmetic operation described in the principle explanation (I), and adds the output of the arithmetic unit 82a and the output of the arithmetic unit 82b2 to the adder 83a and the arithmetic unit. From the output of 82a to the calculator 82
Subtractor 83b for subtracting the output of b, subtractor 83c for subtracting the output of adder 82c4 of arithmetic unit 82c from the output of adder 82d3 of arithmetic unit 82d, adder 82 of arithmetic unit 82c
The adder 83d for adding the output of c3 and the output of the adder 82d4 of the calculator 82d, the adder 83e for adding the output of the adder 82e4 of the calculator 82e and the output of the adder 82f3 of the calculator 82f, the calculator 82e A subtracter 83f for subtracting the output of the adder 82f4 of the arithmetic unit 82f from the output of the shifter 82e3, and a subtracter 83 for subtracting the output of the adder 82f4 of the arithmetic unit 82g from the output of the adder 82h3 of the arithmetic unit 82h.
g, the output of the adder 82g3 of the calculator 82g and the calculator 82
It is composed of an adder 83h for adding the output of the adder 82h4 of h.

The stage IV arithmetic circuit 64 executes the serial arithmetic described in the principle explanation (I), and the serial arithmetic unit 84a for executing the DCT serial arithmetic when the coefficient is approximated to a simple integer ratio. It is composed of ~ 84h. Here, the arithmetic unit 84a is the adder 83
From the output of the shifter 84a1 consisting of six flip-flops that shift the output of a, the adder 84a2 and the adder 84a2 that add the output of the fifth flip-flop of this shifter 84a1 and the output of the sixth flip-flop The shifter 84a1 comprises a subtracter 84a3 for subtracting the output of the third flip-flop and outputting it as output data F0. Further, the arithmetic unit 84b is the subtractor 8
From shifter 84b1 consisting of six flip-flops for shifting the output of 3b, adder 84b2 and adder 84b2 for adding the output of the fifth flip-flop and the output of the sixth flip-flop of this shifter 84b1 The shifter 84b1 is composed of a subtractor 84b3 which subtracts the output of the third flip-flop and outputs it as output data F4. The arithmetic unit 84c adds the shifter 84c1 composed of five flip-flops that shifts the output of the subtractor 83c, the output of the third flip-flop of the shifter 84c1 and the output of the fifth flip-flop of the shifter 84c1. Adder 8 for outputting as output data F6
It is composed of 4c2. Also, the arithmetic unit 84d
Is a shifter 84d1 composed of five flip-flops that shifts the output of the adder 83d, the output of the third flip-flop of the shifter 84d1 and the output of the fifth flip-flop are added, and output as output data F2. It is composed of an adder 84d.

The arithmetic unit 84e is a shifter 8 composed of two flip-flops for shifting the output of the adder 83e.
4e1, an adder 84e2 for adding and outputting the output of the adder 83e and the output of the shifter 84e1, and a shifter 84h1 described later.
From the output of the first flip-flop of
Subtractor 84e3 for subtracting the output of 4e2, Subtractor 84e3
Shifter 84e4 composed of two flip-flops for shifting the output of
It is composed of a subtracter 84e5 which subtracts the output of e3 and outputs it as output data F7. In addition, the arithmetic unit 84
f is a shifter 84f1 composed of two flip-flops for shifting the output of the subtractor 83f, an adder 84f2 for adding the output of the subtractor 83f and the output of the first flip-flop of the shifter 84f1, and an adder g2 described later. Subtractor 84f3 for subtracting the output of this shifter 84f1 from the output of
The shifter 84f4 is composed of two flip-flops for shifting the output of the subtractor 84f3, and the subtracter 84f5 is provided for subtracting the output of the subtractor 84f3 from the output of the shifter 84f4 and outputting it as output data F3. The arithmetic unit 84g includes a shifter 84g1 composed of two flip-flops for shifting the output of the subtractor 83g and a subtractor 8g.
An adder 84g2 for adding the output of 3g and the output of the first flip-flop of the shifter 84g1, and an adder 84g3 for adding the output of the adder f2 and the output of the shifter 84g1;
The shifter 84g4 is composed of two flip-flops for shifting the output of the adder 84g3, and the subtracter 84g5 is provided for subtracting the output of the adder 84g3 from the output of the shifter 84g4 and outputting it as output data F5. The arithmetic unit 84h includes a shifter 84h1 including two flip-flops for shifting the output of the adder 83h and an adder 8h.
An adder 84h2 for adding and outputting the output of 3h and the output of the shifter 84h1, an adder 84h3 for adding the output of the first flip-flop of the shifter 84e1 and the output of the adder 84h2, and an output of the adder 84h3 are shifted. Shifter 84h4 and shifter 84 consisting of two flip-flops
It is composed of a subtractor 84h5 which subtracts the output of the adder 84h3 from the output of h4 and outputs it as output data F1.

FIG. 6 is a circuit configuration diagram of the data conversion arithmetic unit 50 of the data compression / expansion device, showing an example of the configuration of the data conversion arithmetic unit 50 at the time of data expansion. FIG. 6 is a diagram corresponding to the inverse conversion device of the data conversion calculation device 50 shown in FIG.

In FIG. 6, the arithmetic circuit 74 of stage IV is used.
Is for performing the serial operation described in the principle explanation (I), and is an inverse DC when the coefficient is approximated to a simple integer ratio.
Serial arithmetic units 94c to 94h for performing T-serial arithmetic
It consists of Here, the arithmetic unit 94a is a shifter 94a1 composed of three flip-flops (FF) for shifting the input data F0 of the inverse conversion, and this shifter 94a.
It is composed of an adder 94a2 for adding the output of the second flip-flop of a1 and the output of the third flip-flop, and a subtracter 94a3 for subtracting the input data F0 from the output of the adder 94a2. Also, the arithmetic unit 94b
Is a shifter 94b1 composed of three flip-flops for shifting the input data F4 of the inverse conversion, and this shifter 94b1
Adder 94b2 for adding the output of the second flip-flop and the output of the third flip-flop, and the subtracter 94 for subtracting the input data F4 from the output of the adder 94b2
It is composed of b3. Further, the computing unit 94c is
A shifter 94c1 composed of two flip-flops for shifting the input data F6 of the inverse conversion, an adder 94c2 for adding the output of the shifter 94c1 and the output of the input data F6, and two flip-flops for shifting the output of the adder 94c2. A shifter 94c3 composed of a shifter 94c3, an adder 94c4 for adding the output of the shifter 94c3 and the output of the adder 94c2, and an adder 94c5 for adding the output of the adder 94c4 and the output of the first flip-flop of the shifter 94c4. Has been done. Further, the arithmetic unit 94d is a shifter 94d1 composed of two flip-flops for shifting the input data F2 of the inverse conversion, an adder 94d2 for adding the output of this shifter 94d1 and the output of the input data F2, and this adder 9d.
A shifter 94d3 composed of two flip-flops for shifting the output of 4d2, an adder 94d4 for adding the output of this shifter 94d3 and the output of the adder 94d2, and this adder 9
It is composed of an adder 94d5 for adding the output of 4d4 and the output of the first flip-flop of the shifter 94d4.

The arithmetic unit 94e is composed of a shifter 94e1 composed of two flip-flops for shifting the input data F7 of the inverse conversion, and a subtractor 94e2 for subtracting the input data F7 from the output of the shifter 94e1. The calculator 94f shifts the input data F3 of the inverse transform 2
It is composed of a shifter 84f1 composed of a plurality of flip-flops, and a subtractor 84f2 for subtracting the input data F3 from the output of the shifter 84f1. In addition, the computing unit 93g
Is composed of a shifter 94g1 composed of two flip-flops for shifting the inverse-transformed input data F5, and a subtractor 94g2 for subtracting the input data F5 from the output of the shifter 94g1. Shifter 94 consisting of two flip-flops for shifting F1
It is composed of a subtractor 94h2 for subtracting the input data F1 from the output of h1 and the shifter 94h1.

The stage III arithmetic circuit 73 executes the serial arithmetic described in the principle explanation (I), and performs the inverse DCT serial arithmetic when the coefficient is approximated to a simple integer ratio. It is composed of 93a to 93h. Here, the arithmetic unit 93a is the subtractor 9
Adder 9 for adding the output of 4a and the output of subtractor 94b
3a1 and a shifter 93a2 composed of three flip-flops for shifting the output of the adder 93a1. The arithmetic unit 93b adds the output of the adder 94c4 and the output of the adder 94d5 to the adder 93b1,
The shifter 93b2 is composed of one flip-flop that shifts the output of the adder 93b1.
The arithmetic unit 93c is composed of a subtracter 82c1 for subtracting the output of the adder 94c5 from the output of the adder 94d4, and a shifter 93c2 composed of one flip-flop for shifting the output of the subtractor 82c1. Also,
The arithmetic unit 93d is a subtractor 93d1 that subtracts the output of the subtractor 94b3 from the output of the subtractor 94a3.
It is composed of a shifter 82d2 composed of three flip-flops for shifting the output of 3d1.

The arithmetic unit 93e adds a shifter 93e1 composed of five flip-flops for shifting the output of the subtractor 94e2, an output of the third flip-flop of the shifter 93e1 and an output of the fourth flip-flop of the shifter 93e1. And an adder 93e4 for adding the output of the first flip-flop of the shifter 93e1 and the output of the fifth flip-flop of the shifter 93e1. Further, the arithmetic unit 93f calculates the subtracter 94f2 from the output of the subtractor 94f2.
Subtractor 93f1 for subtracting the output of g2, this subtractor 93f
A shifter 93f2 composed of four flip-flops for shifting the output of 1; an adder 93f3 for adding the output of the second flip-flop of the shifter 93f2 and an output of the subtractor 93f1 It is composed of an adder 93f4 for adding the outputs of the shifter 93f2. The arithmetic unit 93g adds the output of the subtractor 94f2 and the output of the subtractor 94g2 to an adder 93g1,
A shifter 93g2 composed of four flip-flops for shifting the output of the adder 93g1, an adder 93g3 for adding the output of the second flip-flop of the shifter 93g2 and an output of the third flip-flop, and a subtracter 9
Adder 9 for adding the output of 3g1 and the output of shifter 93g2
It is composed of 3g4. In addition, the computing unit 93h
Is a shifter 93h1 composed of five flip-flops for shifting the output of the subtractor 94h2, an adder 93h2 for adding the output of the third flip-flop of the shifter 93h1 and an output of the fourth flip-flop of the shifter 93h1, and an adder 9
Shifter 93h3, shifter 93h for shifting the output of 3h2
It is composed of an adder 93h4 for adding the output of the 1st first flip-flop and the output of the 5th flip-flop.

The stage II arithmetic circuit 72 executes the serial arithmetic described in the principle explanation (I). The serial arithmetic unit performs the inverse DCT serial arithmetic when the coefficient is approximated to a simple integer ratio. It is composed of 92a to 92h. Here, the arithmetic unit 92a includes the shifter 9
It is composed of an adder 92a1 for adding the output of 3a2 and the output of the shifter 93b2, and a shifter 92a2 composed of three flip-flops for shifting the output of the adder 92a1. Further, the arithmetic unit 92b is a subtractor 92b for subtracting the output of the shifter 93b2 from the output of the shifter 93a2.
1. The shifter 92b2 is composed of three flip-flops for shifting the output of the adder 92b1. The arithmetic unit 92c is composed of a subtracter 92c1 for subtracting the output of the shifter 93c2 from the output of the shifter 93d2, and a shifter 92c2 composed of three flip-flops for shifting the output of the subtractor 92c1. The arithmetic unit 92d is composed of an adder 92d1 for adding the output of the shifter 93c2 and the output of the shifter 93d2, and a shifter 92d2 composed of three flip-flops for shifting the output of the adder 92d1.

The arithmetic unit 92e subtracts the output of the adder 93f4 from the output of the adder 93e3,
A shifter 92e2 for shifting the output of the subtractor 92e1,
It is composed of an adder 92e3 for adding the output of the subtractor 92e1 and the output of the first flip-flop of the shifter 92e2, and a subtractor 92e4 for subtracting the output of the shifter 92e2 from an adder 92f3 described later. In addition, the arithmetic unit 9
2f is a subtractor 92f1 for subtracting the output of the adder 93g4 from the output of the adder 93h3, a shifter 92f2 for shifting the output of the subtractor 92f1, an output of the subtractor 92f1 and an output of the first flip-flop of the shifter 92f2. Is added by an adder 92f3, an adder 92e3, and an adder 92f4 that adds the outputs of the shifter 92f2. The arithmetic unit 92g includes an adder 92g1 for adding the output of the adder 93f3 and an output of the adder 93e4, a shifter 92g2 composed of two flip-flops for shifting the output of the adder 92g1, and the adder 92g1. It is composed of an adder 92g3 for adding the output and the output of the shifter 92g2, and a subtractor 92g4 for subtracting the output of the adder 92g3 from the output of the first flip-flop of the shifter h2 described later. The arithmetic unit 92h adds the output of the adder 93g3 and the output of the adder 93h4 to the adder 92h1,
A shifter 92h2 composed of two flip-flops for shifting the output of the adder 92h1, an adder 92h3 for adding the output of the adder 92h1 and the shifter 92h2,
It is composed of an adder 92h4 for adding the output of the first flip-flop of the shifter g2 and the output of the adder 92h3.

Further, the arithmetic circuit 71 of the stage I executes the above-mentioned serial arithmetic operation to output the inversely converted output data f0 to f7.
And adders 91a, 91b, 91
c, 91d and subtractors 91e, 91f, 91g, 91h.

Next, the structure of the data compression / decompression device based on the basic principle (II) will be described with reference to FIGS.

The data conversion arithmetic unit 5 shown in FIGS. 5 and 6 above.
Consider applying the idea of the basic principle (II) to 0. When the structure of each stage I to IV of the data conversion arithmetic unit 50 at the time of data compression of FIG. The shape is difficult to simplify. On the other hand, the stages II, III, and IV not only have a butterfly operation unit and have a complicated structure, but also the ev of the stage IV.
An FF for timing matching exists on the en (even) side. In particular, the stage II, III, and IV on the odd (odd) side has a two-stage butterfly operation unit. By simplifying the butterfly operation unit on the odd side, the operation execution speed of the entire data conversion operation device 50 is increased. Can be improved. In the present embodiment, the idea of the basic principle (II) is applied to the odd side of the data conversion calculation device 50.

FIG. 8 is a circuit configuration diagram of the data conversion arithmetic unit 50 at the time of data compression of the data compression / expansion device, which is the same as the data conversion arithmetic unit 50 at the time of data compression shown in FIG. FIG. 14 is a timing chart from the input to the output of the data conversion calculation device 50 when 7-bit data is input. In FIG. 8, paying attention to the odd side of the data conversion arithmetic unit 50 whose structure is difficult to simplify, the butterfly of the stages II, III and stage IV on the odd side of the data conversion arithmetic unit 50 is indicated by the broken line in the figure. The calculation unit is integrated, and the basic principle (II)
Apply the idea of to simplify.

FIG. 9 shows a data conversion arithmetic unit 11 for data compression of a data compression / decompression device based on the basic principle (II).
9 is a circuit configuration diagram of 0, and is a diagram corresponding to the data conversion arithmetic device 50 shown in FIG. 8. FIG. The data conversion calculation device 110 shown in FIG. 9 is configured to improve the speed of the entire data conversion calculation device 110 by configuring the inside of the broken line of FIG. 8 as shown in FIG. In the description of FIGS. 9 and 11, the same components as those in FIG. 5 are designated by the same reference numerals.

In FIG. 9, the data conversion arithmetic unit 110
Is composed of each stage of I to III, and the arithmetic circuit 111 of the stage I is an adder 81a for executing serial arithmetic operation,
81b, 81c, 81d and subtracters 81e, 81f, 81
g, 81h. Subtractors 81e, 81
The outputs of f, 81g, and 81h are output to the serial circuit 100 (FIG. 11) in which the DCT arithmetic expression is directly implemented as hardware.

The arithmetic circuit 112 of the stage II performs the serial operation described in the principle explanation (I) by the principle explanation (II).
The DCT arithmetic expression described above is executed on a hardware serial circuit as it is, and the even side is composed of serial arithmetic units 112a to 112d that perform DCT serial arithmetic by approximating a coefficient to a simple integer ratio. od
The d side is composed of a serial circuit 100 (FIG. 11) in which the DCT arithmetic expression is directly implemented as hardware.

Further, the serial computing units 112a to 112a
The preceding stage of 2d is a serial arithmetic unit 82a to 82d for performing DCT serial arithmetic, and an adder / subtractor 83a for adding / subtracting the outputs of these arithmetic units 82a to 82d by butterfly operation.
.About.83d and corresponds to a combination of stage II and stage III on the even side in FIG. Here, the arithmetic unit 82a includes an adder 82a1 for adding the output of the adder 81a and an output of the adder 81d, and a shifter 82a2 including three flip-flops (FF) for shifting the output of the adder 82a1. Configured, also
The arithmetic unit 82b has the output of the adder 81b and the adder 81b.
adder 82b1 for adding the output of c and this adder 82
Three flip-flops (F
It is composed of a shifter 82b2 made of F). Further, the arithmetic unit 82c includes a subtracter 82c1 for subtracting the output of the adder 81c from the output of the adder 81b, a shifter 82c2 composed of three flip-flops for shifting the output of the subtractor 82c1, and a shifter 82c2 of the shifter 82c2. It is composed of an adder 82c3 for adding the output of the first flip-flop and the output of the shifter 82c2, and an adder 82c4 for adding the output of the second flip-flop of the shifter 82c2 and the output of the adder 82c3. Similarly, the arithmetic unit 82d is a shifter 82 including a subtracter 82d1 for subtracting the output of the adder 81d from the output of the adder 81a and three flip-flops for shifting the output of the subtractor 82d1.
d2, an adder 82d for adding the output of the first flip-flop of this shifter 82d2 and the output of the shifter 82d2
3, an adder 82d4 for adding the output of the second flip-flop of the shifter 82d2 and the output of the adder 82d3. In addition, the serial arithmetic units 112a to 112a
The subsequent stage of 12d is for executing the serial operation described in the principle explanation (I), and the output of the arithmetic unit 82a and the arithmetic unit 8
An adder 83a for adding the output of 2b2, a subtracter 83b for subtracting the output of the arithmetic unit 82b from the output of the arithmetic unit 82a,
From the output of the adder 82c4 of the arithmetic unit 82c to the arithmetic unit 82d
The adder 83d for subtracting the output of the adder 82d3 and the adder 83d for adding the output of the adder 82c3 of the calculator 82c and the output of the adder 82d4 of the calculator 82d.

Also, the odd of the arithmetic circuit 112 of the stage II is
The configuration of the d-side serial circuit 100 will be described later with reference to FIG.

Further, the arithmetic circuit 113 of the stage III is
The serial operation described in the principle explanation (I) is executed, and is composed of serial operation units 113a to 113h for performing DCT serial operation when the coefficient is approximated to a simple integer ratio.

Here, the arithmetic unit 113a is the adder 8
From the output of the shifter 113a1 composed of three flip-flops for shifting the output of 3a, the adder 84a2 and the output of the adder 84a2 for adding the output of the second flip-flop of this shifter 113a1 and the output of the third flip-flop It is composed of a subtracter 84a3 which subtracts the output of the adder 83a and outputs it as output data F0. Also,
The arithmetic unit 113b is a shifter 113b1 composed of three flip-flops for shifting the output of the subtractor 83b,
A subtracter that subtracts the output of the subtracter 83b from the output of the adder 84b2 and the output of the adder 84b2 that adds the output of the second flip-flop and the output of the third flip-flop of this shifter 113b1 and outputs as the output data F4 Bowl 8
It is composed of 4b3. Also, the arithmetic unit 113c
Is a shifter 113c1 composed of two flip-flops for shifting the output of the subtractor 83c, and this shifter 113c1
Adder 8 for adding the output of the second flip-flop and the output of the subtractor 83c to output as output data F6
It is composed of 4c2. In addition, the arithmetic unit 113d
Is a shifter 113d1 composed of two flip-flops for shifting the output of the adder 83d, and this shifter 113d1
Adder 8 which adds the output of the second flip-flop of the above and the output of the adder 83d and outputs as the output data F2
It is composed of 4d2.

Further, the arithmetic unit 113e subtracts the output of the subtracter 84e3 from the output of the shifter 84e4 consisting of two flip-flops for shifting the output x0 of the serial circuit 100, and outputs it as output data F7. The subtractor 84e5 for
3f shifts the output x1 of the serial circuit 100 2
It is composed of a shifter 84f4 composed of a plurality of flip-flops, and a subtractor 84f5 for subtracting the output of the shifter 84f4 from the output of the subtractor 84f3 and outputting it as output data F3. In addition, the arithmetic unit 113g is equivalent to the serial circuit 10
A shifter 84g4 composed of two flip-flops for shifting the output x2 of 0, and an adder 8 from the output of the shifter 84g4
The arithmetic unit 113h is composed of a subtractor 84g5 which subtracts the output of 4g3 and outputs it as output data F5. From the shifter 84h4 and outputs the output data as F1.

As described above, the even side serial arithmetic units 113a to 113d of the stage III are the shifters 84a of the serial arithmetic units 84a to 84d of the stage IV of FIG.
1-84d1 has three flip-flops (FF) removed, and the odd side serial arithmetic units 113e-113h are the same as the stage-IV arithmetic units 84e-84h of FIG. Butterfly operation portion (for example, in the operation unit 84e, the shifter 84e
1, the adder 84e2 and the subtractor 84e3, and the calculator 84f, the shifter 84f1, the adder 84f2 and the subtractor 8
4f3, shifter 84g1 in adder 84g, adder 84g2 and adder 84g3 in calculator 84g, shifter 84h1, adder 84h2 and adder 84h in adder 84h
3) is removed.

FIG. 10 shows a data conversion arithmetic unit 1 for data expansion of a data compression / expansion device based on the basic principle (II).
20 is a circuit configuration diagram of 20 and is a diagram corresponding to the data conversion arithmetic unit 50 at the time of data expansion shown in FIG. 6. Figure 10
As in the case of the data conversion arithmetic unit 110 at the time of data compression described above, the data conversion arithmetic unit 120 shown in FIG. The concept of the above-mentioned basic principle (II) is applied to simplify and improve the overall speed. In the description of FIGS. 10 and 11, the same components as those in FIG. 6 are designated by the same reference numerals.

In FIG. 10, the data conversion arithmetic unit 12
0 is composed of stages I to III. Stage III
The arithmetic circuit 123 of FIG. 1 executes the serial operation described in the principle explanation (I), and is composed of serial arithmetic units 123a to 123h for performing the inverse DCT serial operation when the coefficient is approximated to a simple integer ratio. There is. Here, the arithmetic unit 123a is a shifter 9 including three flip-flops (FF) for shifting the input data F0 of the inverse conversion.
4a1, an adder 94a2 for adding the output of the second flip-flop of the shifter 94a1 and an output of the third flip-flop, and a subtractor 94a3 for subtracting the input data F0 from the output of the adder 94a2. . Further, the arithmetic unit 123b is a shifter 94 composed of three flip-flops for shifting the input data F4 of the inverse conversion.
b1, an adder 94b2 for adding the output of the second flip-flop and the output of the third flip-flop of this shifter 94b1, and the input data F from the output of the adder 94b2.
It is composed of a subtractor 94b3 for subtracting 4. Also,
The arithmetic unit 123c is a shifter 94c composed of two flip-flops for shifting the input data F6 of the inverse conversion.
1, an adder 94c2 for adding the output of the shifter 94c1 and the output of the input data F6, and a shifter 94c including two flip-flops for shifting the output of the adder 94c2
3, an adder 94c4 for adding the output of the shifter 94c3 and the output of the adder 94c2, and an adder 94c5 for adding the output of the adder 94c4 and the output of the first flip-flop of the shifter 94c4. Further, the arithmetic unit 123d includes a shifter 94d1 composed of two flip-flops for shifting the input data F2 of the inverse conversion, an adder 94d2 for adding the output of this shifter 94d1 and the output of the input data F2, and this adder 94d2. A shifter 94d3 composed of two flip-flops for shifting the output, an adder 94d4 for adding the output of the shifter 94d3 and the output of the adder 94d2, the output of the adder 94d4 and the shifter 9
It is composed of an adder 94d5 for adding the outputs of the first 4d4 flip-flops.

Further, the arithmetic unit 123e is provided with a shifter 94e1 composed of two flip-flops for shifting the input data F7 of the inverse conversion, subtracting the input data F7 from the output of this shifter 94e1 and applying it to the input b2 of the serial circuit 100. Comprising an output subtractor 94e2
f is a shifter 84f1 composed of two flip-flops for shifting the input data F3 of the inverse conversion, and this shifter 84
Serial data 1 by subtracting the input data F3 from the output of f1
It is composed of a subtractor 84f2 which outputs to the input b1 of 00. In addition, the arithmetic unit 123g shifts the input data F5 of the inverse conversion from the shifter 94g1 composed of two flip-flops and the output of the shifter 94g1 to the input data F5.
And a shifter 94h1 composed of two flip-flops for shifting the input data F1 of the inverse conversion, and the output of the shifter 94h1. Input data F1 is subtracted to input b3 of serial circuit 100
It is composed of a subtractor 94h2 for outputting to.

Further, the arithmetic circuit 122 of the stage II performs the serial operation described in the principle explanation (I) by the principle explanation (II).
The DCT arithmetic expression described above is executed on a hardware-equipped serial circuit as it is. od
The d side is composed of a serial circuit 100 (FIG. 11) in which the DCT arithmetic expression is directly implemented as hardware. Also,
The arithmetic circuit 122 of the stage II corresponds to a combination of the stage III and a part of the stage II on the even side in FIG.

Here, the arithmetic unit 122a is the subtractor 9
An adder 93a1 for adding the output of 4a3 and the output of the subtractor 94b3, a shifter 93a2 composed of three flip-flops for shifting the output of the adder 93a1, and a shifter 93.
It is composed of an adder 92a1 for adding the output of a2 and the output of the shifter 122b1. Further, the arithmetic unit 122
b is an adder 93b1 for adding the output of the adder 94c4 and the output of the adder 94d5, and a shifter 122 including three flip-flops for shifting the output of the adder 93b1.
It is composed of a subtracter 92b1 for subtracting the output of the shifter 122b1 from the output of the shifter 93a2.

The arithmetic unit 122c is the adder 94.
Subtractor 9 for subtracting the output of adder 94c5 from the output of d4
3c1, a shifter 122c1 composed of three flip-flops for shifting the output of the subtractor 93c1, an adder 122c2 for adding the output of the first flip-flop of the shifter 122c1 and the output of the shifter 122c1, and a second of the shifter 122c1. It is composed of an adder 122c3 to which the output of the 1st flip-flop is input, and a subtractor 92c1 which subtracts the output of the 1st flip-flop of the shifter 122c1 from the output of the shifter 122d1. Further, the computing unit 122d includes a subtracter 93d1 for subtracting the output of the adder 94b3 from the output of the subtractor 94a3, and the subtractor 9d1.
A shifter 122d1 composed of three flip-flops for shifting the output of 3d1, an adder 122d2 for adding the output of the first flip-flop of this shifter 122d1 and the output of the shifter 122d1, and a second flip-flop of the shifter 122d1. An adder 122c to which the output is input
3. An adder 92d1 for adding the output of the first flip-flop of the shifter 122c1 and the output of the shifter 122d1. The adder 122c2 and the adder 122c3 of the arithmetic unit 122c and the adder 122d2 and the adder 122d3 of the arithmetic unit 122d are not used during the data expansion but are used during the data compression shown in FIG. The serial operation of FIG. 6 is performed by forming the same circuit as 112c and 112d and extracting the intermediate output.

Further, the odd of the arithmetic circuit 122 of the stage II is
The configuration of the d-side serial circuit 100 will be described later with reference to FIG.

Further, the arithmetic circuit 121 of the stage I executes the above-mentioned serial operation to output the output data f0 ...
f7 is output, and the output x3 of the serial circuit 100 and the output of the adder 92a1 are added and output as output data f0. The output x0 of the serial circuit 100 and the output of the subtractor 92b1 are added. An adder 91b for outputting as output data f3, an adder 91c for adding the output x2 of the serial circuit 100 and an output of the subtractor 92c1 and outputting as output data f2, an output x1 of the serial circuit 100 and an output of the adder 92d1 are added. And output 91 as the output data f1 and subtract the output x1 of the serial circuit 100 from the output of the adder 92d1 and output as output data f6 the subtractor 91e and the output x2 of the serial circuit 100 from the output of the subtractor 92c1. The output x0 of the serial circuit 100 is subtracted from the outputs of the subtracter 91f and the subtractor 92b1 Outputs Te as output data f4 subtracter 91g, the output data by subtracting the output x3 of the serial circuit 100 from the output of the adder 92a1 f7
It is composed of a subtractor 91h for outputting as.

As described above, the even side serial arithmetic units 122a to 122d of the stage II are the shifters 92a1 of the stage II serial arithmetic units 92a to 92d of FIG.
It has a configuration in which a 3-stage flip-flop (FF) is removed from ~ 92d1.

FIG. 11 is a circuit configuration diagram of the serial circuit 100 in which the DCT arithmetic expression is directly implemented as hardware. As described above, the serial circuit 100 includes the portion shown by the broken line in FIG. 8 and the odds of the stages II and III shown in FIG.
It is configured by applying the idea of the basic principle (II) to the serial circuit portion on the side.

For the operation within the broken line in FIG. 8, input is b0.
~ B3 and outputs x0 to x3, the serial circuit 100
Is a serial circuit 10 in the preceding stage that creates a part of the numerical value when a coefficient common to each input b0 to b3 obtained by expanding the DCT arithmetic expression is multiplied by a numerical value that is a power of 2.
1 and a serial circuit 102 in the subsequent stage which performs addition / subtraction including a code component in the output direction (horizontal direction of the DCT arithmetic expression) on the coefficient output calculated by the serial circuit 101 and outputs as outputs x0 to x3. Has been done. That is, the serial circuit 101 has a coefficient common to the inputs b0 to b3 for the input b0 (17, 8 in this embodiment).
5, 48, 72) is expressed in the form of multiplying a power of 2 (in this embodiment, 2, 42, 6, 18), a serial computing unit 101e for creating a portion of the power, input b1 For each input b0 to b3, when a coefficient common to each input b0 to b3 is expressed by a power of 2, a serial arithmetic unit 101f that creates a part of the numerical value, and a coefficient common to each input b0 to b3 for input b2 Is expressed in a form of multiplying a power of 2, a serial arithmetic unit 101g that creates a part of the power of 2 and a coefficient common to each input b0 to b3 for input b3 is multiplied by a power of 2 It is composed of a serial computing unit 101h that creates a part of the numerical value when expressed in a form.

Specifically, the serial computing unit 101e is
A shifter 101e1 consisting of three flip-flops that shifts the input b0, an adder 101e2 that adds and outputs the input b0 and the output of the first flip-flop of the shifter 101e1, and an input b0 and the output of the shifter 101e1 are added. From the adder 101e3 for outputting, the adder 101e4 for adding and outputting the output of the first flip-flop of the shifter 101e1 and the output of the shifter 101e1, and the adder 101e5 for adding and outputting the input b0 and the output of the adder 101e4. It is configured. Similarly, the serial computing unit 101f
Is a shifter 101f1 composed of three flip-flops that shifts the input b1, an adder 101f2 that adds and outputs the outputs of the first flip-flops of the input b1 and the shifter 101f1, and adds the output of the input b1 and the shifter 101f1. And the output of the first flip-flop of the shifter 101f1 and the output of the shifter 101f1 are added and output, and the output of the input b1 and the output of the adder 101f4 are added and output. 101
It is composed of f5. In addition, the serial arithmetic unit 101
g is a shifter 101g1 composed of three flip-flops that shifts the input b2, an adder 101g2 that adds and outputs the outputs of the input b2 and the first flip-flop of the shifter 101g1, and the output of the input b2 and the shifter 101g1. Adder 101g3 for adding and outputting, the output of the first flip-flop of shifter 101g1 and shifter 101g1
101g4 for adding and outputting the outputs of the adder 10 and an adder 10 for adding and outputting the outputs of the input b2 and the adder 101g4
It is composed of 1g5. In addition, the serial arithmetic unit 10
1h is a shifter 101e1 composed of three flip-flops for shifting the input b3, the input b3 and the shifter 101h1
101h2 for adding and outputting the outputs of the first flip-flops of the above, adder 101h3 for adding and outputting the output of input b3 and shifter 101h1 and shifter 101h1
Output of the first flip-flop and shifter 101h
Adder 101h4 for adding and outputting the output of 1 and input b3
And the output of the adder 101h4 are added and output.
It is composed of 01h5.

Further, the serial circuit 102 sequentially performs addition / subtraction including the code component in the output direction on the coefficient outputs calculated by the serial arithmetic units 101e to 101h and outputs the outputs as outputs x3 to x0.
It is composed of 102 h. That is, the serial computing unit 102e adds the output of the adder 101f2 of the serial computing unit 101f and the output of the first flip-flop of the shifter 101e1 of the serial computing unit 101e to the output of the adder 102e1. An adder 102e2 that adds the output of the adder 101g3 of the serial operation unit 101g, an adder 102e3 that adds the output of this adder 102e2 and the output of the adder 101h5 of the serial operation unit 101h, the output of this adder 102e3 and the input b3 Adder 102e4 for adding
The output of 4 is added to the output of the first flip-flop of the shifter 101e1 of the serial arithmetic unit 101e to output x3.
It is composed of an adder 102e5 which outputs as.
Further, the serial computing unit 102f subtracts the output of the first flip-flop of the shifter 101f1 of the serial computing unit 101f from the output of the adder 101h2 of the serial computing unit 101h.
02f1 output and adder 10 of serial computing unit 101e
Adder 102f2 for adding the output of 1e3, this adder 1
02f2 output and adder 10 of serial computing unit 101g
Adder 102f3 for adding the output of 1g5, this adder 1
An adder 102f4 for adding the output of 02f3 and the input b2,
From the output of the adder 102f4, the serial arithmetic unit 101
Subtractor 102f5 that subtracts the output of the first flip-flop of the shifter 101f1 of f and outputs as the output x2
It consists of In addition, the serial computing unit 102
g is the output of the adder 101e2 of the serial arithmetic unit 101e and the first of the shifter 101g1 of the serial arithmetic unit 101g.
Adder 102 for adding the outputs of the th flip-flops
g1, a subtracter 102g for subtracting the output of the adder 102g1 from the output of the adder 101h3 of the serial arithmetic unit 101h
2. From the output of the subtractor 102g2 to the serial calculator 10
Subtractor 102 for subtracting the output of 1f adder 101f5
g3, a subtracter 102g4 that subtracts the input b1 from the output of the subtractor 102g3, the output of the first flip-flop of the shifter 101g1 of the serial operation unit 101g is subtracted from the output of the subtractor 102g4, and the output is output as x1. It is composed of a subtractor 102g5. The serial computing unit 102h subtracts the output of the adder 101g2 of the serial computing unit 101g from the output of the first flip-flop of the shifter 101h1 of the serial computing unit 101h, and the output of this subtractor 102h1. An adder 102h2 that adds the output of the adder 101f3 of the serial arithmetic unit 101f, a subtractor 102h3 that subtracts the output of the adder 101e5 of the serial arithmetic unit 101e from the output of this adder 102h2, and an input b0 from the output of this subtractor 102h3 It is composed of a subtracter 102h4 for subtracting the output of the subtractor 102h4, and an adder 102h5 for adding the output of the subtractor 102h4 and the output of the first flip-flop of the shifter 101h1 of the serial operation unit 101h and outputting it as an output x0.

FIG. 12 is a data conversion arithmetic unit 110 for data compression, which is configured to include the serial circuit 100.
3 is a block diagram of a data conversion calculation device 120 at the time of data expansion.

In FIG. 12, the data conversion arithmetic unit 11
0 and 120 are the stages I111 and 121, the stages II112 and 122, and the stages III113 and 123,
Each stage is composed of bus selectors 131 to 134 for switching the connected buses as shown in FIG. 9 when compressing data and as shown in FIG. 10 when decompressing data.
The data conversion arithmetic units 110 and 120 are connected to the bus selectors 131 to 131 according to the bus switching signal from the control unit 52 (FIG. 3).
By switching 134, the connection state of each stage is switched to enable data conversion operation for both compression and expansion.

Next, the structure of the data compression / expansion device based on the basic principle (III) will be described with reference to FIGS.

FIG. 15 is a circuit configuration diagram of the data conversion arithmetic unit 140 at the time of data compression of the data compression / expansion device based on the basic principle (III). The basic principle (II) of FIG.
To the data conversion arithmetic unit 110 at the time of data compression based on
Further, this is an example in which the idea of the basic principle (III) is applied. 17 is a circuit configuration diagram of the odd-side serial circuit 160 of the stage II of the data conversion arithmetic device 140, and is an example in which the idea of the basic principle (III) is applied to the serial circuit 100 of FIG. 11. . In the description of FIGS. 15 and 17, the same components as those in FIGS. 9 and 11 are designated by the same reference numerals.

In FIG. 15, the data conversion arithmetic unit 14
0 is composed of each stage of I to III, and the arithmetic circuit 141 of the stage I is an adder 81 for executing a serial arithmetic operation.
a, 81b, 81c, 81d and subtractors 81e, 81f,
It is composed of 81g and 81h. Subtractors 81e, 8
The outputs of 1f, 81g, and 81h are output to the serial circuit 160 (FIG. 17) that directly implements the DCT arithmetic expression as hardware and performs addition / subtraction of a plurality of stages at once.

The arithmetic circuit 142 of the stage II has the serial operation and the principle explanation (II) described in the principle explanation (I).
On the basis of the serial circuit in which the DCT arithmetic expression described in 1. is directly implemented as hardware, a serial circuit that performs addition and subtraction in multiple stages at a time is configured according to the concept described in the principle explanation (III). The data conversion operation is executed by. Here, the even side performs a DCT serial operation by approximating the coefficient to a simple integer ratio, and a serial operation unit 1 including an adder (subtractor) having no flip-flop (FF).
42a to 142d, and the odd side is based on a serial circuit in which the DCT arithmetic expression is implemented as hardware,
It is composed of a serial circuit 160 (FIG. 17) that performs addition / subtraction at a plurality of stages at once as described in the principle explanation (III).

Further, the serial operation units 142a to 142a
2d is a serial calculator 8 for performing DCT serial calculation
2a to 82d and adder / subtractors 142a2 to 142d2 having no internal flip-flop (FF) for adding and subtracting the outputs of the arithmetic units 82a to 82d by butterfly operation, and correspond to the stage II on the even side in FIG. . Here, the arithmetic unit 142a is the adder 81a.
Adder 82a for adding the output of the above and the output of the adder 81d
1, a shifter 124a1 composed of two flip-flops (FF) for shifting the output of the adder 82a1, and an adder 142 having no internal flip-flop (FF) for adding the output of the shifter 142b1 and the output of the shifter 142a1
It is composed of a2. In addition, the arithmetic unit 124b
Is a shifter 1 including an adder 82b1 for adding the output of the adder 81b and an output of the adder 81c, and two flip-flops (FF) for shifting the output of the adder 82b1.
42b1, shifter 142a1 output to shifter 142b1
It is composed of a subtractor 142b2 having no flip-flop (FF) for subtracting the output of the.

Further, the arithmetic unit 142c is the adder 81
Subtractor 82 for subtracting the output of adder 81c from the output of b
c1, a shifter 142c1 composed of two flip-flops for shifting the output of the subtractor 82c1, and the subtractor 8
An adder 82c3 for adding the output of 2c1 and the output of the shifter 142c1, and an adder 82 for adding the output of the first flip-flop of the shifter 142c1 and the output of the adder 82c3.
c4, a subtractor 142c2 having no internal flip-flop (FF) for subtracting the output of the adder 82c4 of the arithmetic unit 142c from the output of the adder 82d3 of the arithmetic unit 142d. Similarly, the arithmetic unit 142d includes a subtracter 82d1 for subtracting the output of the adder 81d from the output of the adder 81a, a shifter 142d1 composed of two flip-flops for shifting the output of the subtractor 82d1, and the shifter 142d1. An adder 82d3 for adding the output and the output of the subtractor 82d1, the output of the adder 82d3 and the shifter 82
An adder 82d4 that adds the output of the first flip-flop of d2, and an adder 142d2 that does not have an internal flip-flop (FF) that adds the output of the adder 82c3 of the calculator 142c and the output of the adder 82d4 Has been done.

Also, the odd of the arithmetic circuit 142 of the stage II is
The configuration of the d-side serial circuit 160 will be described later with reference to FIG.

18 and 19, the adder 142a2, the adder 142d2, and the subtractor 142b2 shown in FIG.
FIG. 18 is a diagram showing the structure of the subtractor 142c2, and FIG. 18 shows a delay flip-flop (FF) removed from the 1-time delay unit full adder (internal Carry Type) 22 for performing the addition (a + b) shown in FIG. 19 shows a 1-time delay unit full subtractor (internal Borrow type) 23 for performing the subtraction (ab) shown in FIG. 41 and a flip-flop (FF) for delay. Removed subtractor (internal Borr
ow type).

The arithmetic circuit 143 of the stage III is
The serial operation described in the principle explanation (I) is executed, and is composed of serial operation units 143a to 143h that perform DCT serial operation when the coefficient is approximated to a simple integer ratio.

Here, the arithmetic unit 143a is the adder 1
From the output of the shifter 113a1 composed of three flip-flops for shifting the output of 42a2, the adder 84a2 and the output of the adder 84a2 for adding the output of the second flip-flop of this shifter 113a1 and the output of the third flip-flop Output data F0 by subtracting the output of the adder 83a
It is composed of a subtractor 84a3 for outputting as. The arithmetic unit 143b is a shifter 11 including three flip-flops that shift the output of the subtractor 142b2.
3b1, an adder 84b2 for adding the output of the second flip-flop of the shifter 113b1 and the output of the third flip-flop, and a subtracter 8 from the output of the adder 84b2.
It is composed of a subtracter 84b3 which subtracts the output of 3b and outputs it as output data F4.

The arithmetic unit 143c is the subtractor 14
It is composed of a shifter 113c1 composed of two flip-flops for shifting the output of 2c2, an adder 84c2 for adding the output of the shifter 113c1 and the output of the subtractor 142c2, and two flip-flops for shifting the output of the adder 84c2. A shifter 143c1, an adder 143c2 for adding the output of the shifter 143c1 and the output of the adder 84c2,
The output of the adder 143c24 and the first of the shifter 143c1
Adder 143 for adding the outputs of the th flip-flops
It is composed of c3. In addition, the arithmetic unit 143c
Is a shifter 113d1 composed of two flip-flops for shifting the output of the adder 142d2.
An adder 84d2 for adding the output of 3d1 and the output of the adder 142d2, a shifter 143d1 composed of two flip-flops for shifting the output of this adder 84d2, and an addition for adding the output of this shifter 143d1 and the output of the adder 84d2 143d2, the output of this adder 143d2 and the shifter 1
It is composed of an adder 143d3 for adding the output of the first flip-flop 43d1. The output of the adder 84c2 is output as output data F6, and the output of the adder 84d2 is output as output data F2. The adder 143c2 and the adder 143c3 of the arithmetic unit 143c, and the adder 143 of the arithmetic unit 143d.
Since d2 and adder 143d3 are not used during data compression, they are used during data expansion shown in FIG.
In the same circuit as the calculators 153c and 153d, the serial calculation of FIG. 15 is performed by extracting the intermediate output.

Further, the arithmetic unit 143e subtracts the output of the subtracter 84e3 from the output of the shifter 84e4 composed of two flip-flops for shifting the output O7 of the serial circuit 160, and outputs it as the output data F7. Which is composed of a subtractor 84e5 for
3f shifts the output O3 of the serial circuit 160 2
It is composed of a shifter 84f4 composed of a plurality of flip-flops, and a subtractor 84f5 for subtracting the output of the shifter 84f4 from the output of the subtractor 84f3 and outputting it as output data F3. In addition, the arithmetic unit 143g is the serial circuit 16
A shifter 84g4 composed of two flip-flops for shifting the output O5 of 0, and an adder 8 from the output of the shifter 84g4
The arithmetic unit 143h is composed of a subtractor 84g5 which subtracts the output of 4g3 and outputs it as output data F5. From the shifter 84h4 and outputs the output data as F1.

As described above, the serial arithmetic units 142a to 142a on the even side of the stage II of the data conversion arithmetic unit 140.
42d is the serial arithmetic unit 11 of the stage II of FIG.
2a to 112d shifters 82a2, 82b2, 82c
It has a configuration in which one more flip-flop (FF) is removed from 2, 82d2, and the stage II eve
Adder 14 of the n-side serial arithmetic units 142a to 142d
2a2, adder 142d2, subtractor 142b2, subtractor 1
Since 42c2 has a structure having no delay flip-flop (FF), the number of clocks can be reduced also in this respect. Also, the stage III eve
The n-side serial computing units 143a to 143d are the same as those shown in FIG.
Stage III even side serial computing unit 113a
To 113d, and the odd-side serial arithmetic units 143e to 143h of stage III.
Are outputs O7, O3, O of the serial circuit 160 of FIG.
5, O1 is serially operated.

FIG. 16 is a circuit configuration diagram of the data conversion arithmetic unit 150 at the time of data expansion of the data compression / expansion device based on the basic principle (III).
Data conversion arithmetic unit 120 for decompressing data based on I)
Is an example in which the idea of the basic principle (III) is further applied. 17 is a circuit configuration diagram of the odd-side serial circuit 160 of the stage II of the data conversion arithmetic unit 150, which is the same as the odd-side serial circuit 160 of the stage II of the data conversion arithmetic unit 140. 16 and 17, the description of FIG. 10 and FIG.
The same numbers are given to the same components as.

In FIG. 16, the data conversion arithmetic unit 15
0 is composed of stages I to III. Stage III
The arithmetic circuit 153 for executing the serial operation described in the principle explanation (I) is composed of serial arithmetic units 153a to 153h for performing the inverse DCT serial operation when the coefficient is approximated to a simple integer ratio. There is. Here, the arithmetic unit 153a is a shifter 9 including three flip-flops (FF) for shifting the input data F0 of the inverse conversion.
4a1, an adder 94a2 for adding the output of the second flip-flop of the shifter 94a1 and an output of the third flip-flop, and a subtractor 94a3 for subtracting the input data F0 from the output of the adder 94a2. . Further, the arithmetic unit 153b is a shifter 94 composed of three flip-flops for shifting the input data F4 of the inverse conversion.
b1, an adder 94b2 for adding the output of the second flip-flop and the output of the third flip-flop of this shifter 94b1, and the input data F from the output of the adder 94b2.
It is composed of a subtractor 94b3 for subtracting 4. Also,
The arithmetic unit 153c is a shifter 94c composed of two flip-flops for shifting the input data F6 of the inverse conversion.
1, an adder 94c2 for adding the output of the shifter 94c1 and the output of the input data F6, and a shifter 94c including two flip-flops for shifting the output of the adder 94c2
3, an adder 94c4 for adding the output of the shifter 94c3 and the output of the adder 94c2, and an adder 94c5 for adding the output of the adder 94c4 and the output of the first flip-flop of the shifter 94c3. The arithmetic unit 153d includes a shifter 94d1 composed of two flip-flops for shifting the input data F2 of the inverse conversion, an adder 94d2 for adding the output of the shifter 94d1 and the output of the input data F2, and the adder 94d2 of the adder 94d2. A shifter 94d3 composed of two flip-flops for shifting the output, an adder 94d4 for adding the output of the shifter 94d3 and the output of the adder 94d2, the output of the adder 94d4 and the shifter 9
It is composed of an adder 94d5 for adding the outputs of the first 4d3 flip-flops.

Further, the arithmetic unit 153e shifts the input data F7 of the inverse conversion by a shifter 94e1 composed of two flip-flops, subtracts the input data F7 from the output of this shifter 94e1 and inputs it to the input C of the serial circuit 160. It is composed of a subtractor 94e2 for outputting
f is a shifter 84f1 composed of two flip-flops for shifting the input data F3 of the inverse conversion, and this shifter 84
Serial data 1 by subtracting the input data F3 from the output of f1
It is composed of a subtractor 84f2 which outputs to the input B of 60. Further, the arithmetic unit 153g shifts the input data F5 of the inverse conversion from the shifter 94g1 composed of two flip-flops and the output of the shifter 94g1 to the input data F5.
Is formed of a subtracter 94g2 for subtracting and outputting to the input A of the serial circuit 160. The arithmetic unit 153h outputs from the shifter 94h1 and the output of the shifter 94h1 composed of two flip-flops for shifting the input data F1 of the inverse conversion. It is composed of a subtractor 94h2 which subtracts the input data F1 and outputs it to the input D of the serial circuit 160.

The arithmetic circuit 152 of the stage II has the serial operation and the principle explanation (II) described in the principle explanation (I).
On the basis of the serial circuit in which the DCT arithmetic expression described in 1. is directly implemented as hardware, a serial circuit that performs addition and subtraction in multiple stages at a time is configured according to the concept described in the principle explanation (III). The data inverse conversion calculation is executed by. The even side performs a DCT serial operation by approximating the coefficient to a simple integer ratio, and a serial operation unit 152a including an adder (subtractor) having no flip-flop (FF).
.About.152d, and the odd side is also composed of a serial circuit 160 (FIG. 17) that performs addition / subtraction of a plurality of stages at once as described in the principle explanation (III), based on a serial circuit in which the DCT arithmetic expression is directly implemented as hardware. ing.

Here, the arithmetic unit 152a is the subtractor 9
An adder 93a1 for adding the output of 4a3 and the output of the subtractor 94b3, a shifter 152a1 composed of two flip-flops for shifting the output of this adder 93a1, an arithmetic unit 1
It is composed of an adder 152a2 having no internal flip-flop (FF) for adding the output of the adder 93b1 of 52b1 and the output of the shifter 152a1. Further, the arithmetic unit 152b is provided with the output of the adder 94c4 and the adder 94c4.
The adder 93b1 for adding the output of d5 and the adder 93b1
The output of the adder 93b1 is subtracted from the outputs of the shifter 152b1 and the shifter 152a1 which are composed of two flip-flops that shift the output of b1.
It is composed of a subtracter 152b2 having no F).

The arithmetic unit 152c is the adder 94.
Subtractor 9 for subtracting the output of adder 94c5 from the output of d4
3c1, a shifter 152c1 composed of two flip-flops for shifting the output of the subtractor 93c1, an adder 122c2 for adding the output of the shifter 152c1 and the output of the subtractor 93c1, and an output of the first flip-flop of the shifter 152c1. Is input to adder 122c3, arithmetic unit 1
It is composed of a subtracter 152c2 having no flip-flop (FF) inside which subtracts the output of the subtractor 93c1 from the output of the shifter 152d1 of 52d. Further, the computing unit 152d uses the output of the subtractor 94a3 to adder 94d.
Subtractor 93d1 for subtracting the output of b3, this subtractor 93d
Shifter 152d1 composed of two flip-flops for shifting the output of 1, adder 122d2 for adding the output of this shifter 152d1 and the output of subtractor 93d1, shifter 15
The output of the adder 122c3 and the subtractor 93c1 to which the output of the first 2d1 flip-flop is input and the shifter 15
The flip-flop (F
It is composed of an adder 152d2 having no F).
The adder 122c2 and the adder 122c3 of the arithmetic unit 152c and the adder 122d2 and the adder 122d3 of the arithmetic unit 152d are not used during the data expansion but are used during the data compression shown in FIG. The serial operation of FIG. 15 is performed by forming the same circuit as 142c and 142d and taking out an intermediate output.

Further, the odd of the arithmetic circuit 152 of the stage II is changed.
The configuration of the d-side serial circuit 160 will be described later with reference to FIG.

Further, the arithmetic circuit 151 of the stage I executes the above-mentioned serial operation to output the output data f0 ...
f7 is output, and the output O1 of the serial circuit 160 and the output of the adder 152a2 are added to output data f0.
Output from the adder 91a, the output O7 of the serial circuit 160 and the output of the subtracter 152b2
The adder 91b which outputs as 3 and the adder 91c which outputs the output O5 of the serial circuit 160 and the output of the subtracter 152c2 and outputs as the output data f2, the serial circuit 160
Output of the serial circuit 160 from the output of the adder 152d2 is subtracted from the output of the adder 152d2 and output as output data f6. 91f and subtractor 152b2 for subtracting the output O5 of the serial circuit 160 from the output of
91g and adder 15 for subtracting the output O7 of the serial circuit 160 from the output of
It is composed of a subtractor 91h which subtracts the output O1 of the serial circuit 160 from the output of 2a2 and outputs it as output data f7.

As described above, the serial arithmetic units 152a to 152a on the even side of the stage II of the data conversion arithmetic unit 150.
52d is the arithmetic unit 122a to the stage II of FIG.
122d shifters 93a2, 122b1, 122c1,
It has a structure in which one more flip-flop (FF) is removed from 122d1.
Adder 15 of n-side serial computing units 152a to 152d
2a2, adder 152d2, subtractor 152b2, subtractor 1
52c2 has a structure having no delay flip-flop (FF), so that the number of clocks can be reduced in this respect as well.

FIG. 17 is a circuit configuration diagram of a serial circuit 160 configured such that the DCT arithmetic expression is directly implemented as hardware and a plurality of stages of addition and subtraction are performed at once.
The serial circuit 160 constitutes a serial circuit portion on the odd side of stage II of the data conversion arithmetic unit 140 shown in FIG. 15 and the odd side of stage II of the data conversion arithmetic unit 150 shown in FIG. The serial circuit 160 is the same as the serial circuit 100 of FIG. 11 constructed based on the idea of the basic principle (II), and further includes the basic principle (II).
The idea of I) is applied. In the description of FIG. 17, the same components as those in FIG. 11 are designated by the same reference numerals.

In FIG. 17, assuming that the inputs to the serial circuit 160 are A, B, C and D and the outputs from the serial circuit 160 are O1, O3, O5 and O7, the serial circuit 160 performs the DCT operation. This serial circuit is based on a serial circuit that creates a part of a numerical value when a coefficient common to each of the inputs A to D obtained by expanding the equation is expressed in the form of a power of 2 being multiplied. The preceding serial circuit 161 including an adder (subtractor) having no flip-flop (FF), and the output direction (D) for the coefficient output calculated by this serial circuit 161
Serial circuit of the latter stage including an adder (subtractor) having no flip-flop (FF) for performing addition / subtraction including the code part in the horizontal direction of the CT arithmetic expression) and outputting as outputs O1, O3, O5, O7 It is composed of 162. That is, the serial circuit 161 has a coefficient common to the inputs A to D for the input A (1 in this embodiment).
7, 85, 48, 72) is expressed in the form of multiplying a power of 2 (2, 42, 6, 18 in this embodiment), a serial calculator 161e that creates a part of the power,
For input B, a serial calculator 161f that creates a part of a numerical value when a coefficient common to each of A to D is expressed by a power of 2, and common to each of A to D for input C A serial computing unit 161g that creates a part of a numerical value when a coefficient is expressed by a power of 2 and a coefficient common to each of the inputs A to D for the input D is a numerical value that is a power of 2. It is composed of a serial computing unit 161h that creates the part of the numerical value when expressed in the form of multiplication.

Specifically, the serial computing unit 161e is
A shifter 161e1 composed of three flip-flops for shifting the input A, an adder 161e2 having no internal flip-flop (FF) and a shifter for adding and outputting the outputs of the input A and the first flip-flop of the shifter 161e1 An adder 161e3 for adding the output of the first flip-flop of 161e1 and an output of the second flip-flop of the shifter 161e1 for output; an adder 161e4 for adding and outputting the input A and the output of shifter 161e1;
It is composed of an adder 161e5 for adding and outputting the output of the adder 161e2 and the output of the adder 161e4. Similarly, the serial computing unit 161f adds a shifter 161f1 composed of three flip-flops for shifting the input B and an output of the first flip-flop of the input B and the shifter 161f1 to the inside to output the flip-flop (F
F) without adder 161f2, adder 161f3 for adding and outputting the output of the first flip-flop of shifter 161f1 and the output of the second flip-flop of shifter 161f1, input B and the output of shifter 161f1 It comprises an adder 161f4 for adding and outputting, and an adder 161f5 for adding and outputting the output of the adder 161f2 and the output of the adder 161f4.

Further, the serial computing unit 161g has an input C
Shifter 1 consisting of three flip-flops for shifting
61g1, an input C and an output of the first flip-flop of the shifter 161g1 are added and output, and an adder 161g2 having no internal flip-flop (FF) and a shifter 1
An adder 161g3 for adding and outputting the output of the first flip-flop of 61g1 and the output of the second flip-flop of shifter 161g1, input C and shifter 161
It is composed of an adder 161g4 for adding and outputting the output of g1 and an adder 161g5 for adding and outputting the outputs of the adder 161g2 and 161g4. Further, the serial computing unit 161h adds a shifter 161h1 composed of three flip-flops for shifting the input D and an output of the input D and the first flip-flop of the shifter 161h1 to the inside to output the flip-flop (FF). Adder 161h2 which does not have the above, and an adder 1 for adding and outputting the output of the first flip-flop of the shifter 161h1 and the output of the second flip-flop of the shifter 161h1
61h3, an adder 161h4 for adding and outputting the input D and the output of the shifter 161h1, and an adder 161h5 for adding and outputting the output of the adder 161h2 and the output of the adder 161h4
It consists of

The output of the serial circuit 161 at the preceding stage is inputted to the serial circuit 162 at the subsequent stage, but if this input / output relationship is illustrated as in FIG. 11, the connection relationship becomes very complicated. Connected serial computing units 161e to 161h and serial computing units 162e to 16
It is assumed that the input / output terminals of 2h are denoted by the same reference numerals to show the connection relationship.

Further, the serial circuit 162 sequentially performs addition / subtraction including a code component in the output direction on the coefficient outputs calculated by the serial computing units 161e to 161h, and simultaneously performs addition / subtraction of a plurality of stages to output O1. , O
Serial computing unit 162e to output as 3, O5, O7
It is composed of 162h.

That is, the serial computing unit 162e
Is an adder 162e1 that adds the output of the adder 161g4 of the serial calculator 161g and the output of the adder 161f3 of the serial calculator 161f, the output of the shifter 161e1 of the serial calculator 161e, and the output of the adder 161g5 of the serial calculator 161g. Adder 162e2 that does not have a flip-flop (FF) inside, adder 162e3 that does not have a flip-flop (FF) inside that adds input A and input D, the output of adder 162e1 and adder 1
It is composed of an adder 162e4 for adding the output of 62e2 and an adder 162e5 having no internal flip-flop (FF) for adding the output of the adder 162e4 and the output of the adder 162e3 and outputting as output data O1. . The serial computing unit 162f adds the output of the adder 161e4 of the serial computing unit 161e and the output of the adder 161h3 of the serial computing unit 161h, and the shifter 161f1 of the serial computing unit 161f.
From the output of the serial calculator 161g adder 161g5
Subtractor 162f2 that does not have a flip-flop (FF) inside it to subtract the output of F, and subtractor 16 that does not have a flip-flop (FF) inside to subtract input C from input B
2f3, an adder 162f4 for adding the output of the adder 162f1 and the output of the subtractor 162f2, and an output data O5 by adding the output of the adder 162f4 and the output of the subtractor 162f3
The adder 162f5 does not have a flip-flop (FF) inside.

The serial calculator 162g subtracts the output of the adder 161e3 of the serial calculator 161e from the output of the adder 161h4 of the serial calculator 161h and the output of the shifter 161g1 of the serial calculator 161g. An adder 162g2 having no internal flip-flop (FF) for adding the output of the adder 161f5 of the serial computing unit 161f, input C and input B
From the outputs of the adder 162g3 and the subtractor 162g1 which have no internal flip-flop (FF).
It is composed of a subtracter 162g4 for subtracting the output of 62g2, and a subtracter 162g5 having no internal flip-flop (FF) for subtracting the output of the adder 162g3 from the output of the subtractor 162g4 and outputting it as output data O3. . The serial computing unit 162h subtracts the output of the adder 161g3 of the serial computing unit 161g from the output of the adder 161f4 of the serial computing unit 161f, and the shifter 161 of the serial computing unit 161h.
From the output of h1 to the adder 161 of the serial calculator 161e
Flip-flop (FF) inside which subtracts the output of e5
162h2 that does not have a subtractor, subtracts input A from input D, subtractor 162h3 that does not have an internal flip-flop (FF), output of adder 162h1 and subtractor 162h2
162h4 for adding the outputs of the
An internal flip-flop (FF) that outputs the output data O7 by adding the output of h4 and the output of the subtractor 162h3
It is composed of an adder 162h5 having no.

As described above, the serial arithmetic units 161e to 161h of the serial circuit 160 are the flip-flops for delaying the adders 101e2, 101f2, 101g2 and 101h2 of the serial arithmetic units 161e to 161h of the serial circuit 100 of FIG. It has a configuration in which it is replaced with adders 161e2, 161f2, 161g2, 161h2 having no (FF) structure. Further, the serial arithmetic units 162e to 162h of the serial circuit 160 are the serial arithmetic units of the serial circuit 100 of FIG. Vessels 162e-162h
In this configuration, two stages of adder / subtractor are removed, and the adder / subtractor is replaced with an adder / subtractor having a structure without a flip-flop (FF) for delay. That is, the serial computing units 162e to 162h of the serial circuit 160 first reduce the number of stages of the adder / subtractor requiring a clock, and
In this respect also, the number of clocks is reduced by making the adder / subtractor not have a flip-flop (FF) for delay. In addition, the addition / subtraction that cannot be performed due to the reduction of the adder / subtractor performing the shift addition / subtraction is performed by placing an adder / subtractor having no delay flip-flop (FF) in front of the adder performing the shift addition / subtraction. Only addition and subtraction are performed without delay. For example, in the serial computing unit 162e, the serial computing unit 16 of the serial circuit 100 of FIG.
Two adders are removed from 2e, and the adder 102e5 at the final stage is replaced with an adder 162e5 having a structure without a flip-flop (FF) for delay.
2e4 and an adder 162e5, the adder 162e2 and 162e3 having no internal flip-flop (FF) in the preceding stage
I'm trying to put.

The serial circuit 160 having the above-described configuration is used for the circuit configuration of the odd side of stage II of the data conversion arithmetic unit 140 shown in FIG. 15 and the odd side of stage II of the data conversion arithmetic unit 150 shown in FIG. It is possible to reduce the number of clocks in this stage II by using it as a part. Similar methods are Stage I and Stage II
It can also be applied to I, and in this way the number of clocks of the entire device can be reduced. Less than,
An example in which the idea of the basic principle (III) is applied to stage I and stage III will be described.

FIG. 20 is a circuit configuration diagram of stage I in which the idea of the basic principle (III) is applied to stage I, and FIG.
22 is a circuit configuration diagram of the stage III, FIG. 22 is a data conversion arithmetic device 180 at the time of data compression composed of the stages I to III, and FIG. Conversion arithmetic device 190
2 is a circuit configuration diagram of FIG. 20 to 23, the same components as those in FIGS. 15 and 16 are designated by the same reference numerals.

In FIG. 20, the data conversion arithmetic unit 18
0 and the stage I of the data conversion arithmetic unit 190 are input with the input data I10 to I17, add the input I10 and the input I11 and output the output data O10, and output the input I11 by subtracting the input I11. Subtractor 171e that outputs O11, adds input I12 and input I13, and outputs output data O
Adder 171b that outputs 12; subtractor 171f that subtracts input I13 from input I12 to output output data O13; adder 171c that adds input I14 and input I15 to output output data O14; input from input I14 A subtractor 171g that subtracts I15 and outputs output data O15, and an adder 171 that adds input I16 and input I17 and outputs output data O16
d, a subtractor 171h that subtracts the input I17 from the input I16 and outputs the output data O17. Here, the adders 171a to 171d and the subtracters 171e to 171.
h is composed of an adder (subtractor) having no flip-flop (FF) inside.

In FIG. 21, the data conversion arithmetic unit 18
0 and the stage III of the data conversion arithmetic unit 190 execute a serial operation on the input data I20 to I27 and output the output data O20 to O27.
.About.173h. Here, the arithmetic unit 1
73a is a shifter 94a1 composed of three flip-flops (FF) for shifting the input data I20, and an adder 94a for adding the output of the second flip-flop of the shifter 94a1 and the output of the third flip-flop.
2. The subtracter 94a3 has no internal flip-flop (FF) and subtracts the input data I20 from the output of the adder 94a2 and outputs it as output data O20. The arithmetic unit 173b is a shifter 94b composed of three flip-flops for shifting the input data I24.
1, the adder 94b2 for adding the output of the second flip-flop of the shifter 94b1 and the output of the third flip-flop of the shifter 94b1, the input data I24 from the output of the adder 94b2
Is subtracted and output as output data O27. It is composed of a subtracter 173b1 having no internal flip-flop (FF).

Further, the arithmetic unit 173c has a shifter 94c1 composed of two flip-flops for shifting the input data I26, the output of the shifter 94c1 and the input data I26.
Adder 173c that does not have a flip-flop (FF) inside to add the outputs of the
1, a shifter 94c3 composed of two flip-flops for shifting the output of the adder 173c1, this shifter 94
An adder 94c4 for adding the output of c3 and the output of the adder 173c1 to output as output data O25, and this adder 94
It is composed of an adder 94c5 for adding the output of c4 and the output of the first flip-flop of the shifter 94c3 and outputting it as output data O26. In addition, the arithmetic unit 17
3d does not have a shifter 94d1 composed of two flip-flops for shifting the input data I22, and a flip-flop (FF) inside which outputs the output of the shifter 94d1 and the input data I22 as the output data O23. An adder 173d1 and a shifter 94d including two flip-flops that shift the output of the adder 173d1.
3, an adder 94d for adding the output of the shifter 94d3 and the output of the adder 173d1 and outputting it as output data O25
4, the output of the adder 94d4 and the output of the first flip-flop of the shifter 94d3 are added to output data O26.
It is composed of an adder 94d5 which outputs as. The shifter 94c3 and the adder 94 of the arithmetic unit 173c
c4 and adder 94c5, shifter 9 of the computing unit 173d
4d3, the adder 94d4, and the adder 94d5 are not used at the time of data compression shown in FIG. 22, but are used at the time of data expansion shown in FIG. 23 so as to use the intermediate outputs (output data O23, O2
It is configured to take out 4).

Further, the arithmetic unit 173e is provided with a shifter 94e1 composed of two flip-flops for shifting the input data I23, and the input data I from the output of the shifter 94e1.
It is composed of a subtracter 173e1 having no internal flip-flop (FF) for subtracting 23 and outputting as output data O30. The arithmetic unit 173f is a shifter 94f composed of two flip-flops for shifting the input data I25.
1. The subtracter 173f1 does not have a flip-flop (FF) inside and outputs the output data O29 by subtracting the input data I25 from the output of the shifter 94f1. Further, the computing unit 173g is configured to input data I27
Shifter 9 consisting of two flip-flops for shifting
4g1, a subtracter 173g1 having no internal flip-flop (FF) for subtracting the input data I27 from the output of the shifter 94g1 and outputting it as output data O28. The arithmetic unit 173h shifts the input data I21. The input data I21 is subtracted from the output of the shifter 94h1 and the output of the shifter 94h1 and the internal flip-flop (F
It is composed of a subtractor 173h1 having no F).

As described above, the serial arithmetic units 173a to 173h of the stage III are the adders 94c2 of the serial arithmetic units 153a to 153h of the stage III of FIG.
94d2, subtractors 94a2, 94b2, 94e2, 94f
2, 94g2 and 94h2 are respectively added to adders 173c1 and 173c1 each having no delay flip-flop (FF).
73d1, subtractors 173a1, 173b1, 173e1, 1
The configuration is replaced with 73f1, 173g1, and 173h1 to reduce the number of clocks.
FIG. 22 shows the stage I, stage III, and FIG.
FIG. 16 is a circuit configuration diagram of a data conversion arithmetic device 180 created by connecting each serial circuit of stage II of No. 5 and corresponds to the data conversion arithmetic device 140 at the time of data compression of FIG. 15.

FIG. 23 shows the stage I and the stage.
FIG. 17 is a circuit configuration diagram of a data conversion arithmetic unit 190 created by connecting each serial circuit of III and the stage II of FIG. 16 and corresponds to the data conversion arithmetic unit 140 at the time of data compression of FIG. 16. 22 and 23, the same components as those in FIGS. 15 and 16 are designated by the same reference numerals.

Next, the operation of this embodiment will be described.

In describing the operation of this embodiment, first, the overall operation of the data compression / expansion device based on the basic principle (I) and the operation in the data conversion arithmetic unit 50 will be described, and then the data based on the basic principle (II) will be described. Conversion arithmetic unit 1
10 and 120, and then the data conversion arithmetic units 140 and 150 based on the basic principle (III).
The operation at 180 and 190 will be described.

Overall Operation of Data Compression / Expansion Device (FIG. 3) In FIG. 3, the parallel data stored in the data storage device 10 is input to the parallel-serial conversion device 11, and the parallel-serial conversion device 11 is the data storage device. The parallel data read from 10 is converted into serial data and output to the data conversion arithmetic unit 50. The data conversion calculation device 50 performs one-dimensional DCT calculation on the data output from the parallel-serial conversion device 11 at the time of compression by bus switching in the form of serial calculation, and outputs from the parallel-serial conversion device 11 at the time of expansion. A one-dimensional inverse DCT operation is performed on the compressed data in the form of serial operation. The serial operation in this case is performed in the data conversion operation device 50 by a serial circuit in which the DCT operation coefficient is changed to a simple integer ratio. The data subjected to the serial DCT operation is output to the serial-parallel conversion device 13, and the serial-parallel conversion device 13
Converts serial data output from the data conversion arithmetic unit 50 into parallel data and writes the parallel data in the data storage unit 10. The above-described processing is performed in the vertical and horizontal (in no particular order) two-dimensional manner.
Further, the quantizer 51 is configured to absorb a change in gain caused by changing the DCT operation coefficient into a simple integer ratio for the data after data conversion operation stored in the data storage device 10. The quantization operation is performed by performing the reciprocal multiplication with the value of the quantization table thus generated. That is, the quantizer 51 absorbs the change in the gain of each output caused by changing the DCT calculation coefficient to a simple integer ratio and expressing it as an integer ratio. In this embodiment, the quantizer 51 absorbs the gain change by multiplying the quantization table by a predetermined number (described later). By the way, when such a quantization table is used, it can be considered that the bit width of the quantization operation is required to be larger than that of the conventional one at first glance, but in reality, it is actually Since the quantization operation is multiplication of reciprocal numbers, the reciprocal number of the coefficient (for example, 7) is also 7 × 2.
Since the reciprocal of / COS (N / 16) π is also an infinite decimal,
It requires rounding approximation and contains about the same error. That is, since the rounding error is added at the time when the conventional COS coefficient is expressed by a fractional number of two advances, it is not necessary to increase the bit width to suppress the error even if it is replaced with an integer ratio.

The serial DCT operation executed by the data conversion operation device 50 is performed by the serial operation described below.

Operation in Data Conversion Operation Device 50 (FIGS. 5 and 6) The basic operation of the data conversion operation device 50 is the same as the conventional example shown in FIG. As will be described later, the gain per one dimension is 65/64 times, and the gain in the two dimensions is 4225/4096 times.Therefore, the quantization table should be multiplied by 4225/4096 so as to correct it when quantizing. , Correction is performed by dividing by that value (multiplication of reciprocal).

This calculation will be described below.

The output of the arithmetic circuit 61 of the stage I is the same as that of the conventional example shown in FIGS. 33 and 37, and hence will be described below.

F0 + f7 = a0, f-f7 = b0, f1 + f6 = a1,
f1-f6 = b1, f2 + f5 = a2, f2-f5 = b2, f3 + f4 = a
3, f3-f4 = b3 First, in the conventional example shown in FIG. 37, F0 to F7 are a0 to a3.
And b0 to b3.

F0 = (724a0 + 724a1 + 724a2 + 724a3) × 2048 F4 = (724a0-724a1−724a2 + 724a3) × 2048 F2 = (473a0 + 192a1−192a2 + 473b2 + 473a2 + 473a3) × 4096 F6 = (192a3 + 2) + 192a0 + 732b + 473a × 4 F7 = (-15104b0 + 25883b1-16833b2 + 2550b3) × 16 F3 = (-18176b0−64255b1-12815b2 + 27264b3) × 16 F5 = (27264b0 + 12815b1−64255b2 + 18176b3) × 16 A simplified expression is approximated as follows.

F0 = (92a0 + 92a1 + 92a2 + 92a3) × 128 F4 = (92a0−92a1−92a2 + 92a3) × 128 F2 = (60a0 + 25a1-25a2-60a3) × 256 F6 = (25a0-60a1 + 60a2 + 25 + 625 × 25a3 + 25a2 + 92a3) × 128 × 32 F7 = (− 85b0 + 72b1−48b2 + 17b3) × 6 × 32 F3 = (− 48b0−85b1−17b2 + 72b3) × 6 × 32 F5 = (72b0 + 17b1−85b2 + 48b3) × 6 × 32 Here, the ratio of each coefficient is conventional. Since it is almost the same, the ratio of the outputs F0 to F7 is considered to be almost the same, but let us consider how the output gain changes.

Regarding the output F0, in the original calculation formula of DCT, the output F0 is 2√2 times the sum of the inputs f0 to f7, but this ratio is 23 times except the power of 2. There is. The power of 2 can be ignored by shifting the timing of capture, so multiplying 23 by 2√2 gives about 6
It becomes 5. Therefore, it can be seen that the gain is 65/64 times.

By performing the DCT conversion by such an arithmetic expression, the circuit configuration required for the operation is 70 flip-flops (FF) and 1 add unit 52. Further, one-dimensional processing can be performed with the timing as shown in FIG. However, FIG. 7 shows the timing for F0 and F4, and the other is the same for the final output but different for the output in each stage.

In practice, the above arithmetic expression is further modified as follows to form a circuit.

F0 = ((a0 + a3) × 16 + (a1 + a2) × 16) × 2 × 8 × 46 F4 = ((a0 + a3) × 16− (a1 + a2) × 16) × 2 × 8 × 46 F6 = ((a0− a3) * 40- (a1-a2) * 96) * 2 * 8 * 10 F2 = ((a0-a3) * 96 + (a1-a2) * 40) * 2 * 8 * 10 F7 = (((48 * (B1 + b2) + 68 × b3) × 2) × 2-((48 × (b2-b1) + 68 × b0) × 2) × 10) × 12 F3 = (((96 × b3−68 × (b1 + b2)) × 2) × 6-((96 × b0-68 × (b2-b1)) × 2) × 4) × 12 F5 = (((96 × b0-68 × (b2-b1)) × 2) × 6- ((96 × b3-68 × (b1 + b2)) × 2) × 4) × 12 F1 = (((48 × (b2-b1) + 68 × b0) × 2) × 2-((48 × (b1 + b2) +68 × b3) × 2) × 10) × 12 Follow the above formula The operation of the configuration data conversion operation unit 50 will be described.

First, the case of the DCT arithmetic processing will be described.
Here, the adder 8 in the arithmetic circuit 61 of the stage I
1a has input data f0 and f7, adder 81b has input data f1 and f6, adder 81c has input data f2 and f5, adder 81d has input data f3 and f4, and subtractor 81e has input data f3 and f4. Input data f2 and f5 are input to 81f, input data f1 and f6 are input to the subtractor 81g, and input data f0 and f7 are input to the subtractor 81h. As a result, the adder 81a outputs the addition result of the input data f0 and f7, and the adder 81b
Outputs the addition result of the input data f1 and f6, and the adder 81
c outputs the addition result f2 + f5 of the input data f2 and f5,
The adder 81d outputs the addition result of the input data f3 and f4. The subtracter 81e outputs the subtraction result of the input data f3 and f4, and the subtractor 81f outputs the input data f2.
And the subtraction result of f5 is output, the subtracter 81g outputs the subtraction result of the input data f1 and f6, and the subtractor 81h outputs the subtraction result of the input data f0 and f7. The input data in this case consists of 8-bit data of 7-bit and 1-bit sign bit as shown in FIG. The output data is composed of 7 + 1 bit and 1 bit sign bit as shown in FIG. 5I.

Then, the operation circuit 62 of the stage II is proceeded to. Serial arithmetic units 82a to 82h of the arithmetic circuit 62
Are added / subtracted results a0, b0, a1, b1, a2, b2, a3, which are added or subtracted by the arithmetic circuit 61 of the stage I,
b3 is given as input data. The arithmetic unit 82a
Then, the DCT serial arithmetic expression F0 = ((a0 + a3) × 16 + (a1 + a2) when the coefficient is approximated to a simple integer ratio
× 16) × 2 × 8 × 46 and F4 = ((a0 + a3) ×
16- (a1 + a2) * 16) * 2 * 8 * 46 common operation of (a0 + a3) * 16 is executed. In this case, the arithmetic unit 82a includes the output (a0) of the adder 81a and the adder 8a.
The output (a3) of 1d is input, these inputs are added by the adder 82a1, and the addition result is given to the shifter 82a2. From the shifter 82a2, as shown in FIG.
The output is delayed by the operation of the three flip-flops. Further, in the arithmetic unit 82b, the DCT serial arithmetic expression F0 = ((a0 + a
3) × 16 + (a1 + a2) × 16) × 2 × 8 × 46 and F4 = ((a0 + a3) × 16− (a1 + a2) × 1
6) The operation of (a1 + a2) × 16 common to × 2 × 8 × 46 is executed. In this case, the arithmetic unit 82b includes an adder 8
The output (a1) of 1b and the output (a2) of the adder 81c are input, these inputs are added by the adder 82b1, and the addition result is given to the shifter 82b2. From the shifter 82b2, as shown in FIG. 5I, the output is delayed by the operations of the three flip-flops.

Further, in the arithmetic unit 82c, the DCT serial arithmetic expression F6 = when the coefficient is approximated to a simple integer ratio
((A0-a3) x 40- (a1-a2) x 96) x 2 x 8
X10 and F2 = ((a0-a3) * 96 + (a1-a)
2) The operation of (a1-a2) * 96 and (a1-a2) * 40 of (x40) * 2 * 8 * 10 is executed. In this case, the calculator 82c includes the output (a1) of the adder 81b and the adder 8c.
The output (a2) of 1c is input, and the subtracter 82c1 subtracts the output of the adder 81b from the output of the adder 81c to obtain (a1-a2). The output of the subtracter 82c1 is given to the shifter 82c2, the output of the first flip-flop of the shifter 82c2 and the output of the shifter 82c2 are added by the adder 82c3, and the output of the second flip-flop of the shifter 82c2 is added. (A1−a2) × 40 by adding the output of the adder 82c3 by 82c4
And (a1−a2) × 96 will be obtained. In this case, the arithmetic unit 82c is applied to the input data shown in the input of FIG.
Then, the above calculation result is generated as output data at the timing shown in FIG. In addition, the arithmetic unit 82
In d, the DCT serial arithmetic expression F6 = ((a0-a3) * 40- (a1-a) when the coefficient is approximated to a simple integer ratio
2) x 96) x 2 x 8 x 10 and F2 = ((a0-a3)
× 96 + (a1−a2) × 40) × 2 × 8 × 10 (a0
-A3) * 40 and (a0-a3) * 96 are executed. In this case, the output (a0) of the adder 81a and the output (a3) of the adder 81d are input to the calculator 82d, and when the output of the adder 81a is subtracted by the output of the adder 81d by the subtractor 82d1 ( a0-a3) is required. The output of the subtractor 82d1 is given to the shifter 82d2,
The output of the first flip-flop d2 and the shifter 82
The output of d2 is added by the adder 82d3, and the shifter 8
The output of the second 2d2 flip-flop and the adder 8
By adding the output of 2d3 by 82d4 (a0
-A3) * 40 and (a0-a3) * 96 will be obtained. In this case, with respect to the input data shown in the input of FIG. 5, the calculator 82d generates the above-mentioned calculation result as output data at the timing shown in FIG.

On the other hand, in the arithmetic unit 82e, the DCT serial arithmetic expression F7 = when the coefficient is approximated to a simple integer ratio
(((48 × (b1 + b2) + 68 × b3) × 2) × 2-
((48 x (b2-b1) + 68 x b0) x 2) x 10)
× 12 and F1 = (((48 × (b2-b1) + 68 × b0)
× 2) × 2-((48 × (b1 + b2) + 68 × b3) ×
2) × 10) × 12 68 × b0 operation and F3 =
(((96 × b3−68 × (b1 + b2)) × 2) × 6−
((96 × b0-68 × (b2-b1)) × 2) × 4) ×
12 and F5 = (((96 * b0-68 * (b2-b1))) *
2) x 6-((96 x b3 -68 x (b1 + b2)) x
2) × 4) × 12 96 × b0 operations are executed. In this case, the subtracter 81 is included in the shifter 82e1 of the arithmetic unit 82e.
The output (b0) of e is input, the output of the third flip-flop of the shifter 82e1 is added by the adder 82e2, the result of this addition is output by the shifter 82e3 delayed by one clock, and the shifter 82e1 is also output. The output of the first flip-flop of and the output of the fifth flip-flop are added by the adder 82e4,
68 × b0 and 96 × b0 will be obtained. In this case, the arithmetic unit 82 is applied to the input data shown in the input of FIG.
In the case of e, the above calculation result is generated as output data at the timing shown in FIG.

Further, in the arithmetic unit 82f, the DCT serial arithmetic expression F7 = when the coefficient is approximated to a simple integer ratio
(((48 × (b1 + b2) + 68 × b3) × 2) × 2-
((48 x (b2-b1) + 68 x b0) x 2) x 10)
× 12 and F1 = (((48 × (b2-b1) + 68 × b0)
× 2) × 2-((48 × (b1 + b2) + 68 × b3) ×
2) × 10) × 12 48 × (b2-b1) operations and
F3 = (((96 × b3−68 × (b1 + b2)) × 2) ×
6-((96 * b0-68 * (b2-b1)) * 2) *
4) × 12 and F5 = (((96 × b0-68 × (b2-b
1)) × 2) × 6-((96 × b3−68 × (b1 + b
2)) × 2) × 4) × 12 68 × (b2-b1) operations are executed. In this case, the calculator 82f includes a subtracter 81
The output (b1) of f and the output (b2) of the subtractor 81g are input, and the output of the adder 81g is added to the adder 81 by the subtractor 82f1.
Subtracting with the output of f gives (b2-b1). The output of the subtractor 82f1 is applied to the shifter 82f2, and the output of the second flip-flop of the shifter 82f2 and the third
The output of the second flip-flop is added by the adder 82f3, and the output of the shifter 82f2 and the output of the subtractor 82f1 are added by 82f4 (b2-b1) *
48 and (b2-b1) * 68 will be obtained. In this case, the arithmetic unit 8 is used for the input data shown in the input of FIG.
In 2f, the above calculation result is generated as input data at the timing shown in FIG.

Further, in the arithmetic unit 82g, the DCT serial arithmetic expression F7 = when the coefficient is approximated to a simple integer ratio
(((48 × (b1 + b2) + 68 × b3) × 2) × 2-
((48 x (b2-b1) + 68 x b0) x 2) x 10)
× 12 and F1 = (((48 × (b2-b1) + 68 × b0)
× 2) × 2-((48 × (b1 + b2) + 68 × b3) ×
2) × 10) × 12 48 × (b1 + b2) operations and
F3 = (((96 × b3−68 × (b1 + b2)) × 2) ×
6-((96 * b0-68 * (b2-b1)) * 2) *
4) × 12 and F5 = (((96 × b0-68 × (b2-b
1)) × 2) × 6-((96 × b3−68 × (b1 + b
2)) × 2) × 4) × 12 68 × (b1 + b2) calculations are executed. In this case, the calculator 82g includes a subtracter 81
The output (b1) of f and the output (b2) of the subtractor 81g are input, and the adder 82g1 outputs the output of the adder 81f and the adder 81g.
By adding the outputs of g, (b1 + b2) is obtained. The output of the adder 82g1 is given to the shifter 82g2, and the output of the second flip-flop of the shifter 82g2 and the third
The output of the th flip-flop is added by the adder 82g3, and the output of the shifter 82g2 and the output of the adder 82g1 are added by 82g4 (b1 + b2) ×
48 and (b1 + b2) * 68 will be obtained. In this case, the arithmetic unit 8 is used for the input data shown in the input of FIG.
In 2g, the above calculation result is generated as input data at the timing shown in FIG.

Further, in the arithmetic unit 82h, the DCT serial arithmetic expression F7 = when the coefficient is approximated to a simple integer ratio
(((48 × (b1 + b2) + 68 × b3) × 2) × 2-
((48 x (b2-b1) + 68 x b0) x 2) x 10)
× 12 and F1 = (((48 × (b2-b1) + 68 × b0)
× 2) × 2-((48 × (b1 + b2) + 68 × b3) ×
2) × 10) × 12 68 × b3 operation and F3 =
(((96 × b3−68 × (b1 + b2)) × 2) × 6−
((96 × b0-68 × (b2-b1)) × 2) × 4) ×
12 and F5 = (((96 * b0-68 * (b2-b1))) *
2) x 6-((96 x b3 -68 x (b1 + b2)) x
2) × 4) × 12 96 × b3 operations are executed. In this case, the subtracter 81 is included in the shifter 82h1 of the arithmetic unit 82h.
The output (b3) of h is input, the outputs of the third and fourth flip-flops of the shifter 82h1 are added by the adder 82h2, and
This addition result is output by the shifter 82h3 with a delay of one clock, and the output of the first flip-flop of the shifter 82h1 and the output of the fifth flip-flop of the shifter 82h1 are added by the adder 82h4 to obtain 68 × b3 and 96
Xb3 is required. In this case, with respect to the input data shown in the input of FIG. 5, the calculator 82h generates the above-mentioned calculation result as the input data at the timing shown in FIG.

Then, the operation proceeds to the arithmetic circuit 63 of stage III. In this arithmetic circuit 63, the arithmetic circuit 62 of stage II
The outputs of the arithmetic units 82a and 82b are given to the adder 83a and the subtractor 83b.
The output of d is given to the subtractor 83c and the adder 83d,
Further, the outputs of the arithmetic units 82e and 82f are given to the adder 83e and the subtractor 83f, and the outputs of the arithmetic units 82g and 82h are given to the subtractor 83 and the adder 83h. As a result, the adder 83a becomes the arithmetic unit 82a of the arithmetic circuit 82 of the stage II.
And the output of the calculator 82b ((a0 + a3) ×
16+ (a1 + a2) × 16) × 2 is output, and the subtracter 83
b is the result of subtracting the output of the computing unit 82b from the computing unit 82a of the computing circuit 62 of stage II ((a0 + a3) × 16−
(A1 + a2) × 16) × 2 is output, and the subtractor 83c outputs the arithmetic unit 82c from the arithmetic unit 82c of the arithmetic circuit 62 of the stage II.
The result of subtracting the output of d ((a0-a3) x 40- (a1
-A2) × 96) × 2 is output, and the adder 83d adds the outputs of the arithmetic unit 82c and the arithmetic unit 82d of the arithmetic circuit 62 of stage II ((a0-a3) × 96 + (a1-a)
2) x 40) x 2 will be output. Further, the adder 83e adds the outputs of the arithmetic units 82e and 82f of the arithmetic circuit 82 of the stage II (48 × (b2-b)
1) + 68 × b0) × 2 is output, and the subtractor 83f subtracts the output of the arithmetic unit 82f from the arithmetic unit 82e of the arithmetic circuit 62 of stage II (96 × b0-68 × (b2-b)
1)) × 2 is output, and the subtractor 83g subtracts the output of the arithmetic unit 82h from the arithmetic unit 82g of the arithmetic circuit 62 of stage II to output (96 × b3−68 × (b1 + b2)) × 2, The adder 83h adds the output of the arithmetic unit 82g of the arithmetic circuit 62 of the stage II and the output of the arithmetic unit 82h (48
Outputs x (b1 + b2) + 68 × b3) × 2. In this case, each adder 83 is added to the input data of FIG.
a, 83d, 83e, 83h and subtractors 83b, 83
In c, 83f, and 83g, the respective calculation results are output at the timing shown in FIG.

Then, the operation proceeds to the arithmetic circuit 64 in stage IV. In this arithmetic circuit 64, the arithmetic circuit 6 of stage III
The output of the adder 83a of 3 is given to the calculator 84a, and similarly, the output of the subtractor 83b is given to the calculator 84b, the output of the subtractor 83c is given to the calculator 84c, and the output of the adder 83d is given to the calculator 84d. , The output of the adder 83e is the calculator 84e
The output of the subtractor 83f is supplied to the calculator 84f
The output of g is given to the calculator 84g, and the output of the adder 83h is given to the calculator 84h. As a result, the computing unit 8
4a is the output of the adder 83a of the arithmetic circuit 63 of stage III ((a0 + a3) × 16 + (a1 + a2) × 16) × 2
The calculation of × 8 × 46 is executed with respect to, and the calculation result is output as output data F0. Further, the computing unit 84b is
The operation of the output ((a0 + a3) * 16- (a1 + a2) * 16) * 2 of the subtractor 83b of the operation circuit 63 of the stage III is executed by * 8 * 46 and the operation result is output as the output data F4. . Similarly, the arithmetic unit 84c outputs the output of the subtractor 83c ((a0
-A3) x 40- (a1-a2) x 96) x 2 for x
8 × 10 calculation is executed, and the calculation result is output data F
Output as 6. The computing unit 84d is the stage III.
Output of the adder 83d of the arithmetic circuit 63 ((a0-a3) ×
96+ (a1−a2) × 40) × 2 is subjected to an operation of × 8 × 10 and the result of the operation is output as output data F2.

Further, on the odd side, the arithmetic unit 84e
Output of the adder 83e ((48 ×
(B2-b1) + 68 * b0) * 2) is input, and the output of the shifter 84e1 and the output of the adder 83e are added to the adder 84.
The output of the adder 84e2 is subtracted by the subtractor 84e3 from the output of the first flip-flop of the shifter 84h1 described later. The output of the subtractor 84e3 is given to the shifter 84e4, the output of the subtractor 84e3 is subtracted from the output of the shifter 84e4 by the subtractor 84e5, and the operation result is output as output data F7. The output of the subtractor 83f ((96 * b0-68 * (b2-b1)) * 2) is input to the shifter 82f1 of the arithmetic unit 84f and subtracted from the output of the first flip-flop of the shifter 84f1. The output of the device 83f is added by the adder 84f2. The subtractor 84f3 subtracts the output of the shifter 84f1 from the output of the adder 84g2 described later. The output of the subtractor 84f3 is given to the shifter 84f4,
The output of the subtracter 84f3 is subtracted from the output of the shifter 84f4 by the subtractor 84f5, and the calculation result is output as output data F3. Also, the shifter 82 of the computing unit 84g
The output of the subtracter 83g ((96 × b3−68 × (b
1 + b2)) * 2) is input, and the output of the first flip-flop of the shifter 84g1 and the output of the subtractor 83g are added by the adder 84g2. Further, the output of the adder 84f2 and the output of the shifter 84g1 are compared with the adder 84g3.
Add with. The output of the adder 84g3 is given to the shifter 84g4, the output of the adder 84g3 is subtracted from the output of the shifter 84g4 by the subtractor 84g5, and the operation result is output as output data F5. Further, the output of the adder 83h ((48 × (b1 +
b2) + 68 × b3) × 2) is input, and this shifter 84
The output of h1 and the output of the adder 83h are added by the adder 84h2, and the output of the first flip-flop of the shifter 84e1 and the output of this adder 84h2 are added by the adder 84h3.
Subtract with. The output of the adder 84h3 is given to the shifter 84h4, the output of the adder 84h3 is subtracted from the output of the shifter 84h4 by the subtractor 84h5, and the operation result is output as output data F1. In this case, Stage I above
Each of the arithmetic units 84a to 84h of the V arithmetic circuit 64 executes the serial arithmetic operation on the input data shown in FIG. 5, and the arithmetic operation result is generated as the output data F0 to F7 at the timing shown in FIG. .

The above description is for the case of the DCT operation processing shown in FIG. 5, but the case of the inverse DCT operation processing by the data conversion operation device 50 shown in FIG. 6 is the same as the case of the above-mentioned DCT operation processing.

In this case, as shown in FIG. 4, the input data F
0 to F7 are given in the order of the arithmetic circuit 74 of stage IV to the arithmetic circuit 71 of stage I.

FIG. 7 is a timing chart from the input to the output of the data conversion arithmetic unit 50, and shows a timing chart when the operations of the arithmetic circuit 61 of stage I to the arithmetic circuit 64 of stage IV are integrated. In this embodiment, the DCT operation coefficient is replaced by an integer value without being restricted to the power of 2, and the gain change amount is absorbed by the quantizer 51, so that the circuit scale is changed as shown in FIGS. Can be significantly reduced to 8bi
When t data is input, the processing cycle per line can be reduced to 21 clocks.

Note that the above example is a one-dimensional case, and in the case of a two-dimensional case such as pixels, this processing is performed twice vertically and horizontally.

Operation in Data Conversion Operation Devices 110 and 120 (FIGS. 9 and 10) The basic operation of the data conversion operation devices 110 and 120 is the same as that of the data conversion operation device 50 shown in FIGS. 5 and 6. , The stages are I to III, and stage I
Since the odd side of I is composed of the serial circuit 100 in which the DCT arithmetic expression is directly implemented as hardware, the operation of this part is different. First, the serial circuit 100
Will be described, and then the overall operation of the data conversion calculation device 110 at the time of data compression will be described.

Regarding the calculation within the broken line of the data conversion calculation device 50 of FIG. 8, consider the input as b0 to b3 and the output as x0 to x3. The calculation within the broken line in the figure can be expressed by the following equation.

X0 = 32 × (−85b0 + 72b1−48b2 + 17b3) x1 = 32 × (−48b0−85b1−17b2 + 72b3) x2 = 32 × (72b0−17b1 + 85b2 + 48b3) x3 = 32 × (17b0 + 48b1 + 72b3) The above formulas are the above formulas, and the above formulas are the above formulas. For each input b0-b3,
It can be seen that it is obtained by addition and subtraction of values obtained by multiplying constant numerical values of 17, 48, 72 and 85. In this case, as shown in the above equation, when the conventional serial operation is performed, the addition / subtraction and the butterfly operation are used, but x32 is required, even though the ratio should be calculated only within the parentheses in the operation expression. As a result, the redundancy of 5 flip-flops (FF) exists when 32 = 25.

A serial circuit 100 shown in FIG. 8 is a circuit in which the ratios of the coefficients 17, 48, 72, and 85 in the above equations are kept the same and the speed is increased.

Regarding the serial circuit 100 of the data conversion arithmetic unit 110 and the data conversion arithmetic unit 120 of FIG. 11, consider the inputs as b0 to b3 and the outputs as x0 to x3. With the circuit configuration shown in FIG. 8, each output x0 to
x3 is represented by the following equation.

X0 = 4 × (−85b0 + 72b1−48b2 + 17b3) x1 = 4 × (−48b0−85b1−17b2 + 72b3) x2 = 4 × (72b0−17b1 + 85b2 + 48b3) x3 = 4 × (17b0 + 48b1 + 72b2 + 3b4) The gain of the conventional formula is 4b3 + 85b3. / 32 = 1/8 = 2-3 times different. In other words, it can be seen that the output is 2-3 clocks faster than the conventional one. Here, since the output speed and gain are different from the even components F0, F2, F4, and F6 because the speed is increased only within the broken line, unnecessary shift registers are removed from the even component side in order to make the timing and gain uniform. The block diagram is shown in FIG.
Further, the timing chart at that time is shown in FIG. 14, and 23 clocks are used from input to output.

The operation of the serial circuit 100 in which the above arithmetic expression is directly implemented in hardware will be described below.

In FIG. 11, the serial arithmetic units 101e to 101h of the serial circuit 101 forming the preceding stage portion of the serial circuit 100 have the subtraction results b0, b1, b2 subtracted by the arithmetic circuit 91 of the stage I of FIG. b3 is given as input data, and the coefficient common to each input b0 to b3 is 2
When expressed in the form of multiplying a certain power of, the part of the value is calculated. That is, the serial computing unit 10
In 1e, when the input b0 is input, the input b0 is shifted or shift-added to input each input b0.
.About.b3, the coefficient 17, 85, 48, 72 common to the power of 2 is multiplied by a numerical value (2, 42, 6, 18 in this embodiment) to form a part of the numerical value. It In this case, if the DCT arithmetic expression is expanded to obtain the coefficients 17, 85, 48, 72 common to each input as shown in the above expression, the coefficient 1 is calculated as described in the principle explanation (II) of FIG.
7 is expressed as 16 + 1, coefficient 85 is expressed as 42 × 21 + 1, coefficient 48 is expressed as 6 × 23, and coefficient 72 is expressed as 18 × 22.
The serial calculator 101e calculates the portions 42, 6, and 18 (see the numerical values in the broken line in FIG. 1). As a result, "2" output after delaying the operation of one flip-flop from the first flip-flop of the shifter 101e1 of the serial arithmetic unit 101e is input b0 and the shifter 10.
By adding the outputs of the first flip-flops of 1e1 to "42" from the adder 101e5, the input b0
And the output of the first flip-flop of the shifter 101e1 are added to add "6" from the adder 101e2.
However, by adding the input b0 and the output of the shifter 101e1, "18" is output from the adder 101e3. Similarly, the serial computing unit 101f
Then, by shifting or shift-adding the input b1, the shifter 101f1 of the serial computing unit 101f
"2" is input from the first flip-flop of
And the outputs of the adder 101e4 are added to output "42" from the adders 101f5, "6" from the adders 101f2, and "18" from the adders 101f3. Further, in the serial arithmetic unit 101g, the input b2
Are shifted or shift-added, so that "2" is added from the first flip-flop of the shifter 101g1 of the serial arithmetic unit 101g, adders 101g5 to "42" are added, and adders 101g2 to "6" are added. 1
Since "18" is output from 01g3, the input b3 is shifted or shift-added in the serial computing unit 101h, so that "2" is output from the first flip-flop of the shifter 101h1 of the serial computing unit 101h. From the adder 101h5 to "42"
However, the adder 101h2 outputs "6" and the adder 101h3 outputs "18".

Numerical value "2" corresponding to the coefficient of the DCT arithmetic expression calculated by the serial arithmetic units 101e to 101h,
“42”, “6”, and “18” are input to the serial arithmetic units 102e to 102h of the serial circuit 102 forming the latter stage portion of the serial circuit 100, and the serial arithmetic units 10 respectively.
2e to 102h are serial arithmetic units 101e to 101h
Outputs x3 to x0 by sequentially performing addition and subtraction including code components in the horizontal direction of the DCT arithmetic expression on the coefficient output calculated by
Output as. In this case, the above coefficients 17, 85, 4
When 8 and 72 are expressed in the form of multiplying a power of 2, a power of 2 is represented by each serial computing unit 102e-10.
It is adjusted by the input position to the adder / subtractor of 2h, and the coefficients 17, 8 are adjusted for the reason explained in the explanation of principle (II).
Of 5, 48, 72, basically odd numbers (coefficient 1
7 and 85) are added and subtracted first.

In the serial computing unit 102e, the DCT
Serial arithmetic expression when the arithmetic expression is directly converted to hardware x3 = 4 × (17b0 + 48b1 + 72b2 + 85b
Perform 3). In this case, the output of the adder 101f2 of the serial calculator 101f and the output of the first flip-flop of the shifter 101e1 of the serial calculator 101e are input to the adder 102e1 of the serial calculator 102e, and the adder 102e1 These inputs are added, the output of the adder 102e1 and the output of the adder 101g3 of the serial operation unit 101g are added by the adder 102e2, and the output of this adder 102e2 and the output of the adder 101h5 of the serial operation unit 101h are added. The output of the adder 102e3 and the input b3 are added by the adder 102e4, and the output of the adder 102e4 and the output of the first flip-flop of the shifter 101e1 of the serial computing unit 101e are added by the adder 102e5. The output x3 is obtained by adding in.

Further, in the serial arithmetic unit 102f,
Serial arithmetic expression when the DCT arithmetic expression is directly converted to hardware x2 = 4 × (72b0-17b1 + 85b2 + 4
8b3) is executed. In this case, the serial computing unit 102
The output of the adder 101h2 of the serial arithmetic unit 101h and the output of the first flip-flop of the shifter 101f1 of the serial arithmetic unit 101f are input to the subtractor 102f1 of f, and the subtractor 102f1 outputs the output of the adder 101h2. The output of the first flip-flop of the shifter 101f1 is subtracted, and the output of the subtractor 102f1 and the output of the adder 101e3 of the serial arithmetic unit 101e are added by the adder 10
2f2 is added, and the output of the adder 102f2 and the output of the adder 101g5 of the serial computing unit 101g are added by the adder 10
2f3 is added, and the output and input b2 of this adder 102f3
Is added by the adder 102f4, and the output of the first flip-flop of the shifter 101f1 of the serial operation unit 101f is subtracted from the output of the adder 102f4 by the subtractor 102f5 to obtain the output x2.

Further, in the serial arithmetic unit 102g,
Serial arithmetic expression when the DCT arithmetic expression is directly converted to hardware x1 = 4 × (-48b0-85b1-17b2 +
72b3) Execute. In this case, the serial computing unit 102
The output of the adder 101e2 of the serial operation unit 101e and the output of the first flip-flop of the shifter 101g1 of the serial operation unit 101g are input to the adder 102g1 of g, and these inputs are added by the adder 102g1.
Next, the subtractor 102g2 subtracts the output of the adder 102g1 from the output of the adder 101h3 of the serial operation unit 101h, and the serial operation unit 1 outputs the output of the subtractor 102g2.
The output of the adder 101f5 of 01f is subtracted by the subtractor 102g3, the input b1 is subtracted by the subtractor 102g4 from the output of this subtractor 102g3, and the first shifter 101g1 of the serial arithmetic unit 101g is output from the output of this subtractor 102g4. The output x1 is obtained by subtracting the output of the flip-flop of the above by the subtractor 102g5.

Further, in the serial arithmetic unit 102h,
Serial arithmetic expression when the DCT arithmetic expression is directly converted to hardware x0 = 4 × (−85b0 + 72b1−48b2 +
17b3) Execute. In this case, the serial computing unit 102
The output of the first flip-flop of the shifter 101h1 of the serial arithmetic unit 101h and the output of the adder 101g2 of the serial arithmetic unit 101g are input to the subtractor 102h1 of h.
The output of the adder 101g2 is subtracted from the output of the second flip-flop, and the output of the subtractor 102h1 and the output of the adder 101f3 of the serial arithmetic unit 101f are added to the adder 10
2h2 is added, and the output of the adder 101e5 of the serial computing unit 101e is subtracted from the output of the adder 102h2 by the subtracter 1
02h3 is subtracted, the input b0 is subtracted from the output of the subtractor 102h3 by the subtractor 102h4, and the subtractor 102h4 is subtracted.
And the output of the first flip-flop of the shifter 101h1 of the serial arithmetic unit 101h are added to the adder 102h5.
The output x0 is obtained by adding in.

In the case of the serial operation, the serial operation units 102e to 102h output respective operation results for the input data of FIG. 14 at the timing shown in FIG.

The operation of the data conversion arithmetic unit 110 at the time of data compression constituted by including the serial circuit 100 will be described below.

First, the case of the DCT operation processing will be described.
Here, in the arithmetic circuit 111 of the stage I, the adder 81a has input data f0 and f7, the adder 81b has input data f3 and f4, the adder 81c has input data f1 and f6, and the adder 81d has input data f2 and f5. Input data f0 and f7 are input to the subtractor 81e, input data f3 and f4 are input to the subtractor 81f, input data f1 and f6 are input to the subtractor 81g, and input data f2 and f5 are input to the subtractor 81h. Thereby, the adder 81a
Outputs the addition result of the input data f0 and f7, and the adder 81
b outputs the addition result of the input data f3 and f4, and the adder 8
1c outputs the addition result f1 + f6 of the input data f1 and f6, and the adder 81d outputs the addition result of the input data f2 and f5. Further, the subtractor 81e receives the input data f
The subtracter 81f outputs the subtraction result of the input data f3 and f4, the subtractor 81f outputs the subtraction result of the input data f1 and f6, and the subtracter 81h outputs the subtraction result of 0 and f7. The result of subtracting f5 is output. The input data in this case consists of 8-bit data of 7-bit and 1-bit sign bit as shown in FIG. Also,
The output data is 7 + 1bit and 1bit as shown in FIG. 14I.
It consists of the sign bit.

Then, the operation proceeds to stage II arithmetic circuit 112. The even side serial arithmetic units 112a to 112d of the arithmetic circuit 112 include the arithmetic circuit 111 of the stage I.
The addition results a0, a1, a2, and a3 that are added in are given as input data, and the serial circuit 100 on the odd side is
Subtraction result b subtracted by the arithmetic circuit 111 of stage I
0, b1, b2, b3 are given as input data. In the arithmetic unit 112a, the DCT serial arithmetic expression F0 = (92a0 + 92a1 +) when the coefficient is approximated to a simple integer ratio
92a2 + 92a3) × 128 parenthesized operation is executed. In this case, the output of the adder 81a and the output of the adder 81d are input to the adder 82a1 which forms the front stage of the serial computing unit 112a, and these input data are added by the adder 82a1 and the addition result is It is given to the shifter 82a2. Further, in the serial calculator 112b, the DCT serial calculation formula F4 = (92a0-92a1-92a2 + 92a3) .times.1 when the coefficient is approximated to a simple integer ratio.
Perform the operation in 28 parentheses. In this case, the arithmetic unit 112b forming the front stage of the serial arithmetic unit 112b is
The output of the adder 81b and the output of the adder 81c are input, the adder 82b1 adds these input data, and the addition result is given to the shifter 82b2. This allows
The shifters 82a2 and 82b2 delay the output by the operations of the three flip-flops.

Further, in the serial computing unit 112c,
DCT serial operation formula F6 = (25a0 + 60a1-60a2-25a3) * when the coefficient is approximated to a simple integer ratio
Perform the operation in 128 parentheses. In this case, the output of the adder 81b and the output of the adder 81c are input to the arithmetic unit 82c forming the front stage of the serial arithmetic unit 92c,
Subtractor 82c1 subtracts the output of adder 81b with the output of adder 81c to obtain (a1-a2). The output of the subtracter 82c1 is given to the shifter 82c2, and the shifter 8c2
The output of the first flip-flop 2c2 and the shifter 8
"25" and "60" can be obtained by adding the output of 2c2 by the adder 82c3 and adding the output of the second flip-flop of the shifter 82c2 and the output of the adder 82c3 by the adder 82c4. become. In the serial calculator 112d, the DCT serial calculation formula F2 = (6
0a0 + 25a1-25a2-60a3) .times.128 parenthesized operation is executed. In this case, the output of the adder 81a and the output of the adder 81d are input to the arithmetic unit 82d forming the front stage of the serial arithmetic unit 92d, and the subtractor 82d1
Then, the output of the adder 81a is subtracted by the output of the adder 81d to obtain (a0-a3). The output of the subtracter 82d1 is given to the shifter 82d2, the output of the first flip-flop of the shifter 82d2 and the output of the shifter 82d2 are added by the adder 82d3, and the output of the second flip-flop of the shifter 82d2. And the output of the adder 82d3 are added by the adder 82d4
"0" and "25" are required.

Next, the calculation results obtained by the arithmetic units 82a to 82d are given to the adder / subtractor constituting the subsequent stage of the serial arithmetic units 112a to 112d. Specifically, the outputs of the calculators 82a and 82b are given to the adder 83a and the subtractor 83b, the outputs of the calculators 82c and 82d are given to the subtractor 83c and the adder 83d, and the calculator 8 is further added.
The outputs of 2e and 82f are the adder 83e and the subtractor 83f.
Then, the outputs of the computing units 82g and 82h are given to the subtractor 83 and the adder 83h. As a result, the adder 83a
The result of adding the outputs of the arithmetic unit 82a and the arithmetic unit 82b (9
2a0 + 92a1 + 92a2 + 92a3), the subtractor 83b outputs the result (92a0-92a1-92a2 + 92a3) of subtracting the output of the calculator 82b from the calculator 82a, and the subtractor 83c outputs the calculator 82c to the calculator 82d.
The result of subtracting the output of (25a0 + 60a1-60a2-
25a3) and the adder 83d adds the outputs of the arithmetic units 82c and 82d (60a0 + 25a1).
-25a2-60a3) is output. In this case, the arithmetic unit 83 is applied to the input data shown in the input of FIG.
In a to 83h, the above calculation result is generated as output data at the timing shown in FIG.

It should be noted that the odd of the arithmetic circuit 112 of the stage II is odd.
The operation of the serial circuit 100 forming the d side has been described above.

Next, the operation circuit 113 of stage III is entered. In the arithmetic circuit 113, the output of the adder 83a of the arithmetic circuit 112 of the stage II is given to the arithmetic unit 113a, and similarly, the output of the subtractor 83b is arithmetic unit 113b.
The output of the subtractor 83c is supplied to the calculator 113c and the adder 8
The output of 3d is to the arithmetic unit 113d, the output x0 of the serial circuit 100 is to the arithmetic unit 113e, the output x1 of the serial circuit 100 is to the arithmetic unit 113f, the output x2 of the serial circuit 100 is to the arithmetic unit 113g, the output of the serial circuit 100. x3
Are given to the computing units 113h, respectively. This allows
The arithmetic unit 113a outputs the output (92a0 + 92a1 + 92a2 + 92a) of the adder 83a of the arithmetic circuit 112 of stage II.
The calculation of x128 is executed for 3), the gain 128 of the output F0 is given, and the calculation result is output as the output data F0. Further, the arithmetic unit 113b outputs the output (92a0-92a1-9 of the subtractor 83b of the arithmetic circuit 112 of the stage II.
2a2 + 92a3) is subjected to a × 128 operation, a gain 128 of the output F4 is given, and the operation result is output as output data F4. Similarly, the arithmetic unit 113c outputs the output (25
a0 + 60a1-60a2-25a3) is executed to obtain a gain 128 of the output F6, and the operation result is output as output data F6. The arithmetic unit 113d is the adder 83 of the arithmetic circuit 112 of stage II.
The output of d (60a0 + 25a1-25a2-60a3) is calculated by x128, and the gain of output F2 is 128.
And output the calculation result as output data F2.

On the odd side, the arithmetic unit 113
The shifter 84e4 of e and the subtractor 84e5 perform the operation of x32 on the output x0 of the serial circuit 100 of the stage II to give the gain 32 of the output F7, and output the operation result as the output data F7. In addition, the calculator 113f
The shifter 84f4 and the subtracter 84f5 perform the operation of x32 on the output x1 of the serial circuit 100 of the stage II to give the gain 32 of the output F3, and output the operation result as the output data F3. Similarly, calculator 113g
The shifter 84g4 and the subtractor 84g5 perform the operation of x32 on the output x2 of the serial circuit 100 of the stage II to give the gain 32 of the output F5, and output the operation result as the output data F5. Further, the shifter 84h4 and the subtractor 84h5 of the calculator 113h perform a calculation of x32 on the output x3 of the serial circuit 100 of the stage II to give a gain 32 of the output F1 and the calculation result as output data F1. Output. In this case, Stage III above
In each of the arithmetic units 113a to 113h of the arithmetic circuit 113 of FIG.
At the timing shown in III, the calculation result is output data F0.
~ It will occur as F7. The above explanation is for DC
Although it is the case of the T arithmetic processing, the case of the inverse DCT arithmetic processing by the data conversion arithmetic unit 120 at the time of data decompression shown in FIG. 10 is similar to the case of the DCT arithmetic processing described above.

In this case, the input data is provided in the order of the stage III arithmetic circuit 113 to the stage I arithmetic circuit 111. That is, the data conversion calculation device 11
0 and 120 are bus selectors 131 to 131 according to a bus switching signal from the controller 52 (FIG. 3) as shown in FIG.
By switching 134, the connection state of each of the stages I to III is switched to enable data conversion operations for both compression and expansion.

FIG. 14 is a timing chart from the input to the output of the data conversion arithmetic unit 110, and shows a timing chart when the operations of the arithmetic circuit 111 of stage I to the arithmetic circuit 113 of stage III are integrated. In the present embodiment, by expanding the DCT arithmetic expression, the coefficients are divided so that a common coefficient appears in each input, and the expanded DCT arithmetic expression is implemented as hardware without being restricted by the butterfly operation. The shift register provided for equalizing the timing and the gain can be removed from the even-numbered component side, and when 7-bit data is input as apparent from comparison with the timing chart of the data conversion arithmetic unit 50 shown in FIG.
The processing cycle per line can be reduced from 26 clocks to 23 clocks.

Data conversion arithmetic units 140, 150, 18
Operations at 0 and 190 (FIGS. 15 to 25) Basic operations of the data conversion operation devices 140, 150, 180 and 190 are the same as those of the data conversion operation devices 110 and 120 shown in FIGS. In the data conversion arithmetic units 140 and 150, the stage II is the basic principle (II
It is a stage that applies the idea of I), especially
The operation of this part is different because the odd side of the stage II is configured as a hardware of the DCT arithmetic expression as it is and is configured by a serial circuit 160 configured to perform addition and subtraction of a plurality of stages at once. Further, in the data conversion arithmetic devices 180 and 190, the number of clocks of the entire device is reduced by applying the idea of the basic principle (III) to the stages I and III in addition to the stage II.

The operation of the serial circuit 160 will be described below, and then the overall operation of the data conversion arithmetic devices 140 and 150 and the overall operations of the data conversion arithmetic devices 180 and 190 during data compression / expansion will be described.

The serial circuit 100 shown in FIG. 11 is a circuit in which the ratios of the coefficients 17, 48, 72, 85 in the above equations are made the same and the speed is increased.

With regard to the serial circuit 100 shown in FIG. 11, considering the inputs as b0 to b3 and the outputs as x0 to x3, the outputs x0 to x3 are expressed by the following equations as described above.

X0 = 4 × (−85b0 + 72b1−48b2 + 17b3) x1 = 4 × (−48b0−85b1−17b2 + 72b3) x2 = 4 × (72b0−17b1 + 85b2 + 48b3) x3 = 4 × (17b0 + 48b1 + 72b3) From the basic formula, it is understood from this basic formula, that is, 85b3. D based on (II)
Even if the serial circuit 100 in which the CT calculation formula is implemented as hardware is used as it is, a coefficient of x4 remains in the formula of each output x0 to x3. That is, the calculated value is output with a delay of two clocks. In addition, a flip-flop (FF) for delaying two clocks is required on the even side of the stage II in response to the delay of two clocks, and further reduction in circuit scale is desired.

The operation of the serial circuit 160 configured so that the DCT arithmetic expression is directly implemented in hardware and a plurality of stages of addition and subtraction are performed at one time will be described below.

In FIG. 17, the serial arithmetic units 161e to 161h of the serial circuit 161 forming the preceding stage portion of the serial circuit 160 include the stage I of FIG.
Calculation results A, B, C, D calculated in Stage III of 6
Is given as input data, and when a coefficient common to each of the inputs A, B, C and D is expressed in the form of multiplying a power value of 2, the part of the value is calculated. In this case, as a basic creation method, the coefficients common to the inputs A to D are expressed by multiplying the power of 2 by a certain number (17, 85,
First, a prototype of a serial circuit for producing the numerical value (2, 42, 6, 18) of 48, 72) is assumed, and the serial circuit is configured to include an adder (subtractor) having no flip-flop (FF). To do so. Here, the adders 161e2 of the serial computing units 161e to 161h,
161f2, 161g2, and 161h2 are composed of adders having a structure having no delay flip-flop (FF). In addition, serial arithmetic units 162e to 16 described later
In 2h, the adder / subtractor is reduced, and the adder / subtractor is replaced with a structure having no delay flip-flop (FF). With such a configuration, the serial computing units 161e to 161h are actually used.
The numerical value of the coefficient calculated by is the above numerical value (2, 42,
6 and 18), and specifically, in the serial computing units 161e to 161h, the inputs A, B,
For C and D, 1x, 12x, 8x, 18x,
The value of the coefficient multiplied by 42 is calculated. Also,
The serial calculators 162e to 162h described later are the serial calculators 162e to 162e of the serial circuit 100 shown in FIG.
Unlike 162h, it does not sequentially perform shift addition / subtraction on the input, but the serial arithmetic units 161e to 161h at the previous stage.
Predetermined addition and subtraction is performed together with the calculation of, and as a result, the value in parentheses (17, 48, 72, 85) of the above expression is output.

That is, in the serial computing unit 161e, when the input A is input, the serial computing unit 16 in the subsequent stage is
In order to create an odd value in 2e and 162h, first, a part of the input A is directly output "1" as it is. Also, by shifting or shift-adding this input A, the second shifter 161e1 of the serial computing unit 161e is changed to the second one. From the adder 161e3 to "12" by adding the output of the first flip-flop and the output of the first flip-flop
Is delayed by the operations of the three flip-flops of the shifter 161e1, and the shifter 161e1 to "8" add the outputs delayed by the operations of the input A and the three flip-flops of the shifter 161e1 to adder 161e4.
From "18" to "42" by adding the output of the adder 161e2 having no internal flip-flop (FF) and the output of the adder 161e4.
Will be output respectively. Here, for example, 42
The doubled value can be obtained by delaying for one clock the sum of the output of the adder 161e2 and the 18-fold value output from the adder 161e4 as described above. Since the adder 161e2 is a simple adder and does not have a flip-flop (FF) inside, a delay of one clock does not occur.

Similarly, in the serial computing unit 161f, when the input B is input, the serial computing unit 16 in the subsequent stage is
In order to create an odd value with 2f and 162g, first, a part of the input B is directly output "1" as it is, and by shifting or shift-adding the input B, the second shifter 161f1 of the serial computing unit 161f is moved to the second position. From the adder 161f3 to "12" by adding the output of the first flip-flop and the output of the first flip-flop
Is delayed by the operations of the three flip-flops of the shifter 161f1, and the shifter 161f1 to "8" add the outputs delayed by the operations of the input B and the three flip-flops of the shifter 161f1 to adder 161f4.
From "18" are output from the adder 161f5 by adding the output of the adder 161f2 and the output of the adder 161f4 having no internal flip-flop (FF) and having one clock delay. It will be.

In the serial computing unit 161g,
When the input C is input, the serial arithmetic unit 162 at the subsequent stage
In order to create an odd value with f and 162g, a part of the input C is first output "1" as it is, and the input C is shifted or shift-added to make the second shifter 161g1 From the adder 161e3 to "12" by adding the output of the first flip-flop and the output of the first flip-flop
Is delayed by the operation of the three flip-flops of the shifter 161g1 and the shifter 161g1 to "8" add the output delayed by the operation of the input C and the three flip-flops of the shifter 161g1 to adder 161g4.
To "18" are added to the outputs of the adder 161e2 and the adder 161e4 that do not have a flip-flop (FF) and have one clock delay, and the adder 161g5 outputs "42", respectively. It will be. Further, in the serial computing unit 161h, when the input D is input, the serial computing units 162e and 162 in the subsequent stage are input.
In order to create an odd value with h, first, a part of the input D is directly output as "1", and the input D is shifted or shift-added to obtain the serial arithmetic unit 161.
By adding the output of the second flip-flop of the shifter 161h1 of h and the output of the first flip-flop of h, the adder 161h3 causes "12" to shift to the shifter 1
The shifters 161h1 to "8" are delayed by the operations of the three flip-flops 61h1 to shift the input D and the shifter 161.
The adder 161h4 outputs "18" by adding the outputs delayed by the operation of the three flip-flops of h1.
However, the output of the adder 161h2 and the adder 161 having no internal flip-flop (FF) and no delay of one clock
By adding the outputs of h4, "42" is output from the adder 161h5.

The numerical value "1" corresponding to the coefficient of the DCT arithmetic expression calculated by the serial arithmetic units 161e to 161h,
“12”, “8”, “18”, and “42” are input to the serial computing units 162e to 162h of the serial circuit 162 that forms the subsequent stage of the serial circuit 160, and the serial computing units 162e to 162h perform serial computing. Vessel 161e
.About.161h, the addition and subtraction including the code component in the horizontal direction of the DCT arithmetic expression is performed at the same clock at a time with the addition and subtraction of a plurality of stages to output O1, O3, O.
Output as 5, O7. In this case, the above coefficients 17, 8
When 5, 48 and 72 are expressed in the form of multiplying a power of 2, the power of 2 is expressed by each serial calculator 162e.
It is adjusted according to the input position to the adder / subtractor of ~ 162h, and a plurality of (a plurality of stages) additions and subtractions are performed with the same clock based on the principle explanation (III). For this reason, the operation of the odd-numbered multiples of coefficients 17 and 85, which cannot be realized in FIG. 11, can be realized. As a result, the value required in stage II is obtained in No-wait.

In the serial computing unit 162e, the DCT
A serial arithmetic expression O1 = 17A + 48B + 72C + 85D is executed when the arithmetic expression is directly implemented by hardware and a plurality of additions and subtractions are performed with the same clock. In this case, the adder 162 of the serial computing unit 162e
The output of the adder 161g4 of the serial operation unit 161g and the output of the adder 161f3 of the serial operation unit 161f are input to e1. These inputs are added by the adder 162e1 and a flip-flop (FF) is provided inside. The output of the shifter 161e1 of the serial computing unit 161e and the output of the adder 161h5 of the serial computing unit 161h are input to the adder 162e2, and these inputs are added by the adder 162e2 without delay of one clock. Also, an adder 162e3 having no internal flip-flop (FF)
An input A and an input D for creating an odd value are input to the input terminal, and the input A and the input D are added by the adder 162e3 without delay of one clock. The output of the adder 162e1 and the output of the adder 162e2 are added by the adder 162e4, and the output of the adder 162e4 and the adder 16e
When the output of 2e3 is added by the adder 162e5 having no internal flip-flop (FF) without delay of one clock, the output data O1 is obtained.

Further, in the serial computing unit 162f,
Serial arithmetic expression O5 = 72b0-17b1 + 85b2 + 48b3 when the DCT arithmetic expression is directly implemented in hardware and a plurality of additions and subtractions are performed with the same clock
To execute. In this case, the output of the adder 161e4 of the serial calculator 161e and the adder 1 of the serial calculator 161h are included in the adder 162f1 of the serial calculator 162f.
The output of 61h3 is input, these inputs are added by the adder 162f1, and the flip-flop (F
The subtractor 162f2 having no F) is connected to the output of the shifter 161f1 of the serial arithmetic unit 161f and the serial arithmetic unit 1
The output of the 61g adder 161g5 is input to the subtracter 1
62f2 to adder 161g5 from the output of shifter 161f1
Output is subtracted without delay of one clock. Also, a subtractor 162f having no flip-flop (FF) inside
The input B and the input C are input to 3, and the subtractor 162f3 subtracts the input C from the input B without delay of one clock. The output of the adder 162f1 and the output of the subtractor 162f2 are added by an adder 162f4, and the output of the adder 162f4 and the output of the subtractor 162f3 are added by an adder 162f5 having no internal flip-flop (FF). Output data O5 is obtained when the addition is performed without delay of one clock.

Further, in the serial computing unit 162g,
Serial arithmetic expression O3 = -48b0-85b1-17b2 + 72b when the DCT arithmetic expression is directly implemented in hardware and a plurality of additions and subtractions are performed with the same clock
3 Execute. In this case, the serial calculator 162g
The output of the adder 161h4 of the serial calculator 161h and the output of the adder 161e3 of the serial calculator 161e are input to the subtractor 162g1 of the subtractor 162g1, and the output of the adder 161e3 is subtracted from the output of the adder 161h4 by the subtractor 162g1. Further, the output of the shifter 161g1 of the serial calculator 161g and the output of the adder 161f5 of the serial calculator 161f are input to the adder 162g2 having no internal flip-flop (FF), and these inputs are input by the adder 162g2. Are added without a delay of one clock. Also, an adder 162g having no internal flip-flop (FF)
The input C and the input B are input to 3, and the adder 162g3 adds the input C and the input B without delay of one clock. The output of the adder 162g2 is subtracted from the output of the subtractor 162g1 by the subtractor 162g4, and the output of the adder 162g3 is further output from the output of the subtractor 162g4 by a subtracter 162g5 having no internal flip-flop (FF). When the subtraction is performed without delay, the output data O3 is obtained.

Further, in the serial computing unit 162h,
Serial arithmetic expression O7 = -85b0 + 72b1-48b2 + 17b when the DCT arithmetic expression is directly implemented in hardware and a plurality of additions and subtractions are performed with the same clock
3 Execute. In this case, the serial computing unit 162h
The output of the adder 161f4 of the serial arithmetic unit 161f and the output of the adder 161g3 of the serial arithmetic unit 161g are input to the subtractor 162h1 of the subtractor 162h1. The subtractor 162h1 subtracts the output of the adder 161g3 from the output of the adder 161f4. Further, the output of the shifter 161h1 of the serial computing unit 161h and the output of the adder 161e5 of the serial computing unit 161e are input to the subtractor 162h2 having no internal flip-flop (FF), and the subtracter 162h2 shifts the shifter 161h1. The output of the adder 161e5 is subtracted from the output of 1) without delay of one clock. In addition, the subtractor 162h3 having no internal flip-flop (FF) has an input D
And input A are input, and a flip-flop (FF) is internally provided.
The input A is subtracted from the input D without delay of one clock by the subtracter 162h3 which does not have a clock. The output of the adder 162h1 and the output of the subtractor 162h2 are added by the adder 162h4, and the output of the adder 162h4 and the subtractor 16h are added.
When the output of 2h3 and the output of 2h3 are added by the adder 162h5 having no internal flip-flop (FF) without delay of one clock, the output data O7 is obtained.

Here, the serial operation expression O1 = 17A + 4
Serial operation unit 16 that executes 8B + 72C + 85D
2e will be taken as an example to explain the more detailed operation. The output of each of the adders 162e1 to 162e5 of the serial arithmetic unit 162 is as follows by the addition processing of the serial arithmetic unit 162 described above.

Adder 162e1 = (18C + 12B) × 2 = 36C +
24B Adder 162e2 = (8A + 42D) Adder 162e3 = A + D Adder 162e4 = (36C + 24B + 8A + 42D)
× 2 = 16A + 48B + 72C + 84D Adder 162e5 = 16A + 48B + 72C + 84D +
A + D = 17A + 48B + 72C + 85D Output O1 of the adder 162e5 O1 = 17A + 48B + 72
Corresponding output when using C + 85D and the serial circuit 100 x3 = 4 × (17b0 + 48b1 + 72b2 + 8
5b3), it is clear that the adder 162e5
In the output O1 of the above, only the value in the parentheses of the originally required arithmetic expression is shown, and the coefficient of × 4 is deleted. This means that the calculated value is output two clocks faster than the serial circuit 100. In addition, in response to the fact that the operation of the serial circuit 160 is accelerated by these two clocks, the stages of the data conversion arithmetic units 140 and 150 are
The even side of II is also changed so that the calculated value is output 2 clocks faster.

In the case of the serial operation, the stage II arithmetic circuits 142 and 152 are applied to the input data shown in FIG.
From then, the calculation result is output at the timing shown in FIG.

Hereinafter, the operation of the data conversion arithmetic unit 140 at the time of data compression, which is configured to include the serial circuit 160, will be described.

First, the case of the DCT operation processing will be described.
Here, in the arithmetic circuit 141 of the stage I, the adder 81a has input data f0 and f7, the adder 81b has input data f3 and f4, the adder 81c has input data f1 and f6, and the adder 81d has input data f2 and f5. Input data f0 and f7 are input to the subtractor 81e, input data f3 and f4 are input to the subtractor 81f, input data f1 and f6 are input to the subtractor 81g, and input data f2 and f5 are input to the subtractor 81h. Thereby, the adder 81a
Outputs the addition result of the input data f0 and f7, and the adder 81
b outputs the addition result of the input data f3 and f4, and the adder 8
1c outputs the addition result f1 + f6 of the input data f1 and f6, and the adder 81d outputs the addition result of the input data f2 and f5. Further, the subtractor 81e receives the input data f
The subtracter 81f outputs the subtraction result of the input data f3 and f4, the subtractor 81f outputs the subtraction result of the input data f1 and f6, and the subtracter 81h outputs the subtraction result of 0 and f7. The result of subtracting f5 is output. The input data in this case consists of 8-bit data of 7-bit and 1-bit sign bit as shown in FIG. Also,
The output data is 7 + 1 as shown in the input data of FIG.
It consists of a bit and a 1-bit sign bit.

Next, the operation proceeds to the arithmetic circuit 142 of stage II. The even-side serial arithmetic units 142a to 142d of the arithmetic circuit 142 include the arithmetic circuit 141 of the stage I.
Addition result a added by the adders 81a to 81d
0, a1, a2, a3 are given as input data, and odd
The serial circuit 160 on the side includes the arithmetic circuit 1 of the stage I.
The subtraction results obtained by the subtractors 81e to 81h of No. 41 are given as input data A, B, C, and D. The arithmetic unit 142a is a circuit configured by approximating the coefficient to a simple integer ratio and including an adder / subtractor which does not have a flip-flop (FF) in the DCT serial arithmetic expression F0 = (92a0
+ 92a1 + 92a2 + 92a3) × 128 The operation in parentheses is executed. In this case, the output of the adder 81a and the output of the adder 81d are input to the adder 82a1 forming the front stage of the serial computing unit 142a, and the adder 82a1 is added.
These input data are added by and the result of this addition is
42a1. In addition, the serial computing unit 14
In 2b, the DCT serial operation formula F4 = (92a0-92a1) is a circuit that is configured to include an adder / subtractor that does not have a flip-flop (FF) inside by approximating the coefficient to a simple integer ratio.
-92a2 + 92a3) The operation in the parentheses of 128 is executed. In this case, the output of the adder 81b and the output of the adder 81c are input to the arithmetic unit 142b forming the front stage of the serial arithmetic unit 142b, and the input data are added by the adder 82b1. It is given to the shifter 142b1. Thereby, the shifter 82a2 and the shifter 8
2b2 is delayed by the operation of the two flip-flops and is output. At this point, the stage II of FIG.
It is one clock less than the serial computing units 112a and 112b.

Further, in the serial computing unit 142c,
D is a circuit that is configured to include an adder / subtractor that does not have a flip-flop (FF) inside and that approximates the coefficient to a simple integer ratio.
CT serial calculation formula F6 = (25a0 + 60a1-60a2
-25a3) Execute the operation in the parentheses of x128. In this case, the output of the adder 81b and the output of the adder 81c are input to the arithmetic unit 82c that forms the front stage of the serial arithmetic unit 92c, and the output of the adder 81b is output from the adder 81c by the subtractor 82c1. (A1−a2) is obtained by subtracting. The output of the subtracter 82c1 is given to the shifter 142c1, the output of the shifter 142c1 and the output of the subtractor 82c1 are added by the adder 82c3, and the shifter 142c1 is also added.
The output of the first flip-flop and the adder 82c3
By adding the outputs of the
5 "and" 60 "are required. Further, in the serial computing unit 142d, a DCT serial computing formula F2 = is formed by a circuit including an adder / subtractor which approximates a coefficient to a simple integer ratio and has no internal flip-flop (FF).
The operation in parentheses of (60a0 + 25a1-25a2-60a3) * 128 is executed. In this case, the serial computing unit 92
The computing unit 82d that forms the front stage of d has the adder 81a
Of the subtractor 82 and the output of the adder 81d are input.
When the output of the adder 81a is subtracted by the output of the adder 81d at d1, (a0-a3) is obtained. This subtractor 82d1
Is applied to the shifter 142d1 and this shifter 142d1
And the output of the subtractor 82d1 are added by the adder 82d3, and the output of the first flip-flop of the shifter 142d1 and the output of the adder 82d3 are added by the adder 82d4. Will be required. In this case as well, since the number of flip-flops of the shifter 142c1 and the shifter 142d1 is two, at this point, it is one clock less than the serial arithmetic units 112c and 112d of the stage II of FIG.

Next, the arithmetic results obtained in the preceding stage of the arithmetic units 142a to 142d are the serial arithmetic units 142a to 142d.
142d is provided to adder / subtractors 142a2 to 142d2 that do not have a flip-flop (FF) inside the latter part of the unit 142d.
The outputs from the preceding stages of a to 142d are added and subtracted by a butterfly operation without delay of one clock. Specifically, the outputs of the shifters 142a1 and 142b1 are given to the adder 142a2 and the subtractor 142b2, and the adders 82d3 and 82c4 are supplied.
Is supplied to the subtractor 142c2 and the adder 142d2, and the outputs of the adders 82c3 and 82d4 are added to the subtractor 14c2.
2c2 and the adder 142d2. This allows
The adder 142a2 includes a shifter 142a1 and a shifter 142b.
The result of adding the outputs of 1 (92a0 + 92a1 + 92a2 +
92a3) and the subtractor 142b2 outputs the shifter 142b2.
The result of subtracting the output of the shifter 142b1 from a1 (92a
0-92a1-92a2 + 92a3) is output, and the subtracter 14
2c2 outputs the result (25a0 + 60a1-60a2-25a3) obtained by subtracting the output of the adder 82c4 from the adder 82d3, and the adder 142d2 outputs the adder 82c3 and the adder 8c.
The result of adding the outputs of 2d4 (60a0 + 25a1-25
a2-60a3) will be output.

Also, the odd of the arithmetic circuit 112 of the stage II is
Although the operation of the serial circuit 100 constituting the d side has already been described, the operation of the serial circuit 160 is two clocks faster than the operation of the serial circuit 100 of FIG. In the serial operation units 142a to 142d constituting the even side, the number of flip-flops (FFs) of the shifters 142a1 to 142d1 is reduced by one and addition / subtractors 142a2 to 142d2 having no delay flip-flop (FF) are provided. By using it, the calculated value is output two clocks faster. By the above serial operation, the input data shown in FIG.
The calculation result is generated as output data at the timing shown in.

Next, the operation circuit 143 of stage III is proceeded to. In the arithmetic circuit 143, the output of the adder 142a2 of the arithmetic circuit 142 of the stage II is given to the arithmetic unit 143a, and similarly the output of the subtractor 142b2 is calculated by the arithmetic unit 1
43b, the output of the subtractor 142c2 is the calculator 143c
The output of the adder 142d2 is output to the arithmetic unit 143d, the output O7 of the serial circuit 160 is output to the arithmetic unit 143e, the output O3 of the serial circuit 160 is output to the arithmetic unit 143f, and the output O5 of the serial circuit 160 is output to the arithmetic unit 143g. The output O1 of the circuit 160 is supplied to the computing unit 143h. As a result, the arithmetic unit 143a outputs the output (92a0 + 92) of the adder 142a2 of the arithmetic circuit 142 of the stage II.
a1 + 92a2 + 92a3) is executed to obtain a gain 128 of the output F0, and the calculation result is output as output data F0. Also, the computing unit 143b
Performs an operation of x128 on the output (92a0-92a1-92a2 + 92a3) of the subtractor 142b2 of the operation circuit 142 of the stage II, gives a gain 128 of the output F4, and outputs the operation result as the output data F4. . Similarly, the arithmetic unit 113c includes the arithmetic circuit 142 of the stage II.
Output of subtractor 142c2 (25a0 + 60a1-60a2
-25a3), the operation of × 128 is executed, and the output F6
The gain 128 is given, and the calculation result is output data F6
Output as. The arithmetic unit 93d outputs the output (60a0 + 2) of the adder 142d2 of the arithmetic circuit 142 of the stage II.
5a1-25a2-60a3) is executed to obtain a gain 128 of the output F2, and the calculation result is output as output data F2.

On the odd side, the arithmetic unit 143
The shifter 84e4 of e and the subtractor 84e5 perform the operation of x32 on the output O7 of the serial circuit 160 of the stage II to give the gain 32 of the output F7, and output the operation result as the output data F7. In addition, the calculator 143f
The shifter 84f4 and the subtracter 84f5 perform the operation of x32 on the output O3 of the serial circuit 160 of the stage II to give the gain 32 of the output F3, and output the operation result as the output data F3. Similarly, the calculator 143g
The shifter 84g4 and the subtractor 84g5 perform the operation of × 32 on the output O5 of the serial circuit 160 of the stage II to give the gain 32 of the output F5, and output the operation result as the output data F5. Further, the shifter 84h4 and the subtractor 84h5 of the arithmetic unit 143h execute the operation of × 32 on the output O1 of the serial circuit 160 of the stage II to give the gain 32 of the output F1 and the operation result as the output data F1. Output. In this case, Stage III above
In each of the arithmetic units 143a to 143h of the arithmetic circuit 143 of FIG.
At the timing shown in III, the calculation result is output data F0.
~ It will occur as F7. The above explanation is for DC
Although it is the case of the T arithmetic processing, the case of the inverse DCT arithmetic processing by the data conversion arithmetic device 150 at the time of data expansion shown in FIG. 16 is the same as the case of the DCT arithmetic processing described above.

In this case, as shown in FIG. 16, the input data is supplied in the order of the arithmetic circuit 153 of stage III to the arithmetic circuit 152 of stage II to the arithmetic circuit 151 of stage I.

As described above, the serial arithmetic units 161e to 161 of the serial circuit 160 on the odd side of the stage II of the data conversion arithmetic unit 140 and the data conversion arithmetic unit 150.
h is an adder 161e2, 161f2, 161g2, 161 having a structure having no delay flip-flop (FF)
It is configured to use h2, and the serial circuit 1
The serial operation units 162e to 162h of 60 are the same as those shown in FIG.
Serial computing unit 162e to 1 of the serial circuit 100
Two addition / subtractors are removed from 62h, and the adder / subtractor is replaced with an adder / subtractor having a structure having no delay flip-flop (FF). In response to this, the stage II of the data conversion processing unit 140 is even
The serial arithmetic units 142a to 142d on the side are configured by removing one more flip-flop (FF) from each shifter 82a2, 82b2, 82c2, 82d2 of the serial arithmetic units 112a to 112d of the stage II of FIG. , Also, serial arithmetic unit 1 on the even side of stage II
42a-142d adder 142a2, adder 142d
2, the subtractor 142b2 and the subtractor 142c2 have a structure that does not have a flip-flop (FF) for delay. Similarly, the serial arithmetic units 152a to 152d on the side of the stage II of the data conversion arithmetic unit 150 include flip-flops (FFs) from the shifters 93a2, 122b1, 122c1 and 122d1 of the arithmetic units 122a to 122d of the stage II of FIG. ) Is further removed by one stage, and the adders 152a2, 152d2, subtractors 152b2, and 152c2 of the even-side serial arithmetic units 152a to 152d of stage II are delay flip-flops ( It has a structure without FF). As a result, the number of clocks can be reduced by 2 clocks to improve the speed, and the circuit scale can be reduced.

FIG. 25 is a timing chart from the input to the output of the data conversion arithmetic unit 140, and shows a timing chart when the operations of the arithmetic circuit 141 of stage I to the arithmetic circuit 143 of stage III are integrated. As is clear from comparison between the timing chart shown in FIG. 25 and the timing chart of the data conversion arithmetic unit 110 shown in FIG. 24, when 7-bit data is input,
The processing cycle per line can be reduced from 24 clocks to 22 clocks.

Hereinafter, in addition to the above stage II, stage I
Also, the operation of the data conversion calculation device 180 at the time of data compression, which applies the idea of the basic principle (III) to the stage III, will be described.

First, the case of the DCT arithmetic processing will be described.
The adder / subtractor of the arithmetic circuit 171 of the stage I is composed of an adder (subtractor) having no flip-flop (FF) inside, and the input data f0 is input to the adder 171a.
And f7, input data f3 and f4 to the adder 171b, input data f1 and f6 to the adder 171c, input data f2 and f5 to the adder 171d, and input data f0 and f to the subtractor 171e.
7, the input data f3 and f4 to the subtractor 171f, the subtractor 17
Input data f1 and f6 are input to 1g, and input data f2 and f5 are input to the subtractor 171h. As a result, the adder 171a outputs the addition result of the input data f0 and f7 without delay of one clock, similarly, the adder 171b outputs the addition result of the input data f3 and f4, and the adder 171c outputs the input data f1 and f6. The addition result f1 + f6 is output, and the adder 171d outputs the addition result of the input data f2 and f5. The subtractor 171e outputs the subtraction result of the input data f0 and f7, the subtractor 171f outputs the subtraction result of the input data f3 and f4, and the subtractor 171g outputs the subtraction result of the input data f1 and f6. The subtractor 171h receives the input data f2 and f5.
The subtraction result of will be output. The input data in this case consists of 8-bit data of 7-bit and 1-bit sign bit as shown in FIG. The output data is 7 + 1 bit and 1 bit as shown in the input data of FIG.
It consists of the sign bit.

Next, the operation circuit 142 of the stage II is proceeded to. The even-side serial arithmetic units 142a to 142d of the arithmetic circuit 142 include the arithmetic circuit 171 of the stage I.
Adder 171a-adder 171d of addition results a0, a1, a2, a3 are given as input data, and
To the serial circuit 160 on the dd side, the subtraction results obtained by the subtracters 171e to 171h of the arithmetic circuit 171 of the stage I are given as input data A, B, C, D. The operation of the arithmetic circuit 142 of the stage II is as described above, but the arithmetic result of one clock faster is input to the stage II. Further, as described above, the stage II outputs an operation result in which the number of clocks is smaller by 2 clocks.

Then, the operation proceeds to the stage III arithmetic circuit 173. In the arithmetic circuit 173, the output of the adder 142a2 of the arithmetic circuit 142 of the stage II is given to the arithmetic unit 173a, and similarly, the output of the subtractor 142b2 is calculated by the arithmetic unit 1
73b, the output of the subtractor 142c2 is the arithmetic unit 173c
The output of the adder 142d2 is output to the arithmetic unit 173d, the output O7 of the serial circuit 160 is output to the arithmetic unit 173e, the output O3 of the serial circuit 160 is output to the arithmetic unit 173f, and the output O5 of the serial circuit 160 is output to the arithmetic unit 173g. The output O1 of the circuit 160 is supplied to the computing unit 173h. As a result, the arithmetic unit 173a outputs the output (92a0 + 92) of the adder 142a2 of the arithmetic circuit 142 of the stage II.
a1 + 92a2 + 92a3) is executed to obtain a gain 64 of the output F0, and the calculation result is output as output data F0. In addition, the computing unit 173b is
* 6 for the output (92a0-92a1-92a2 + 92a3) of the subtractor 142b2 of the arithmetic circuit 142 of stage II
4 is executed, the gain 64 of the output F4 is given, and the calculation result is output as the output data F4. Similarly, the arithmetic unit 173c outputs the output (25a0 + 60a1-60a2-25a) of the subtractor 142c2 of the arithmetic circuit 142 of the stage II.
3) x64 operation is executed for output 6 of gain F6
4 is given, and the calculation result is output as output data F6. The arithmetic unit 173d is the arithmetic circuit 1 of the stage II.
42 adder 142d2 output (60a0 + 25a1-2
5a2-60a3), the calculation of x64 is performed, the gain 64 of the output F2 is given, and the calculation result is output data F2.
Output as.

On the odd side, the arithmetic unit 173
The shifter 84e4 and the subtractor 173e1 of e are connected to the stage II.
The operation of x16 is executed on the output O7 of the serial circuit 160 to give the gain 16 of the output F7, and the result of the operation is output as the output data F7. In addition, the computing unit 173
The shifter 84f4 and the subtractor 173f1 of f are connected to the stage II.
The operation of x16 is performed on the output O3 of the serial circuit 160, the gain 16 of the output F3 is given, and the operation result is output as the output data F3. Similarly, the computing unit 17
3g shifter 84g4 and subtractor 173g1 are stages
The output O5 of the II serial circuit 160 is subjected to a × 16 operation to give a gain 16 of the output F5, and the operation result is output as output data F5. In addition, the computing unit 17
3h shifter 84h4 and subtractor 173h1 are stages
A calculation of x16 is executed on the output O1 of the II serial circuit 160 to give a gain 16 of the output F1, and the calculation result is output as output data F1. In this case, the arithmetic units 173a to 173a of the arithmetic circuit 173 of the stage III described above.
In 3h, the serial operation is executed on the input data of FIG. 25, and the operation result is generated as the output data F0 to F7 at the timing shown in FIG.

The above description is for the case of the DCT operation processing, but also for the case of the inverse DCT operation processing by the data conversion operation device 190 at the time of data expansion shown in FIG.
It is similar to the case of the arithmetic processing.

In this case, as shown in FIG. 23, the input data is given in the order of the arithmetic circuit 173 of stage III to the arithmetic circuit 152 of stage II to the arithmetic circuit 171 of stage I.

As described above, the adders 171a to 171d and the subtracters 171e to 171h of the serial arithmetic units 171a to 171h of the stage I of the data conversion arithmetic unit 180 and the data conversion arithmetic unit 190 internally have flip-flops (FF). It is composed of an adder (subtractor) that does not have it, and is also a stage III serial computing unit 173a.
˜173h are adders 94c2, 94d2, subtracters 94a2, 94b2, 94e2, 94f2, 94g2 of the serial arithmetic units 143a to 143h of the stage III of FIG.
94h2 are each a flip-flop (F
F) adder 173c1, 173d1, subtractor 173a1, 173b1, 173e1, 173f1, 1 having a structure not having
The configuration is replaced with 73g1 and 173h1. As a result, the number of clocks in stage I is 1 clock,
In the stage III, the number of clocks can be reduced by 1 clock, the operation speed of the data conversion operation devices 180 and 190 can be further improved by 2 clocks as compared with the data conversion operation devices 140 and 150, and the circuit scale can be further reduced. be able to.

As described above, the data compressing / expanding apparatus of this embodiment includes the data storage device 10 for storing image data in the form of parallel data, and the parallel data storage device 10 for converting parallel data read from the data storage device 10 into serial data. -Serial conversion device 11 and a serial circuit in which the DCT calculation coefficient is changed to a simple integer ratio. On the odd side, the DCT calculation formula is implemented as hardware, and addition / subtraction of multiple stages is performed once. A data conversion arithmetic device configured to include a serial circuit 160 configured to perform a one-dimensional DCT operation or an inverse DCT operation on data output from the parallel-serial conversion device 11 in the form of a serial operation. 140,
150, 180, 190 and serial-parallel converter 13 for converting serial data subjected to serial DCT operation into parallel data and writing the parallel data in the data storage device 10.
Then, the data after the data conversion calculation stored in the data storage device 10 is divided by the value of the quantization table configured to absorb the gain change caused by changing the DCT calculation coefficient into an integer ratio. And a control device 52 for controlling the operation of each of the above parts as a whole of the data compression / decompression device.
Ev of stage II of data conversion arithmetic units 140 and 150
On the en side, the coefficient is approximated to a simple integer ratio to perform the DCT serial operation, and is composed of serial operation units 142a to 142d including an adder (subtractor) having no flip-flop (FF). The side is also composed of a serial circuit 160 that performs addition / subtraction of a plurality of stages at once, based on a serial circuit in which the DCT arithmetic expression is hardwareized as it is. It is possible to eliminate the delay operation for adjusting the timing of the clock, which can reduce the number of stages of the adder / subtractor, etc., thereby reducing the number of clocks to improve the processing speed and reduce the circuit scale. .

That is, the data conversion arithmetic units 140, 1
The serial arithmetic units 161e to 161h of the serial circuit 160 on the odd side of the stage II of 50 are adders 161e2 having a structure having no delay flip-flop (FF).
161f2, 161g2, 161h2 is used,
In addition, the serial calculator 162e of the serial circuit 160-
162h removes the adder / subtractor from the serial operation units 162e to 162h of the serial circuit 100 of FIG. 11 by two stages, and adds the adder / subtractor to a delay flip-flop (F).
F) is replaced with an adder / subtractor having a structure,
Corresponding to this, the serial arithmetic units 142a to 142d on the even side of the stage II (the same applies to 152a to 152d)
Are serial arithmetic units 112a to 112a of stage II of FIG.
112d shifters 82a2, 82b2, 82c2, 82
The configuration is such that one more flip-flop (FF) is removed from d2, and the adder 142a of the serial arithmetic units 142a to 142d on the even side of stage II is used.
2, adder 142d2, subtractor 142b2, subtractor 142
c2 has a structure having no flip-flop (FF) for delay. Therefore, the circuit scale can be reduced and the data conversion arithmetic units 140, 1
In the stage II of 50, the number of clocks can be reduced by 2 clocks, and the data conversion arithmetic unit 140 shown in FIG.
As is clear from a comparison between the timing chart of FIG. 24 and the timing chart of the data conversion arithmetic unit 110 shown in FIG. 24, when 7-bit data is input, the processing cycle per line can be reduced from 24 clocks to 22 clocks. .

Further, in the data conversion arithmetic unit 180 and the data conversion arithmetic unit 190, the serial arithmetic units 171a to 171h of the stage I have flip-flops (F
F) and an adder (subtractor) having no F), and serial arithmetic units 173a to 173a of stage III.
The adder / subtractor of 73h is a flip-flop (F
F) adder 173c1, 173d1, subtractor 173a1, 173b1, 173e1, 173f1, 1 having a structure not having
The configuration is replaced with 73g1 and 173h1. As a result, the number of clocks in the stages I and III can be reduced by one clock, the operation speed can be further improved by two clocks, and the circuit scale can be further reduced.

The above data conversion arithmetic units 140, 1
Reference numerals 50, 180, and 190 denote adder / subtractors that configure the serial circuit as described above, taking into consideration the operating time of the serial circuits that configure these devices and the overall operating time of the data compression / decompression device that operates according to the system clock. Is reduced, or the adder / subtractor is replaced with an adder / subtractor having no flip-flop (FF). Therefore, if the speed of the supplied system clock is increased, it is considered that there is no room for speed improvement such as reducing the number of stages of the adder / subtractor described above or replacing the adder / subtractor with an adder / subtractor having no flip-flop (FF). However, while the structure of the serial circuit itself is considerably simple, the data conversion arithmetic unit 14
Since the control circuit unit for controlling 0, 150, 180, 190 generally has a large number of gate stages and has a complicated structure, even if the clock supplied is increased, the improvement of the clock is reflected in the serial circuit. The data compression / decompression device of this embodiment is effective for improving the clock speed.

Further, the data compression / decompression device of this embodiment is
A data storage device 10 that stores image data in the form of parallel data, a parallel-serial conversion device 11 that converts parallel data read from the data storage device 10 into serial data, and a DCT calculation coefficient are changed to a simple integer ratio. -Shaped serial circuit and od
The d side is configured to include a serial circuit 100 in which an arithmetic expression is hardwareized as it is, and one-dimensional DCT operation or inverse DCT operation is performed on the data output from the parallel-serial conversion device 11 in the form of serial operation. Data conversion arithmetic units 110 and 120, and serial DC
The DCT calculation coefficient is an integer for the serial-parallel conversion device 13 that converts the serial data that has been T-calculated into parallel data and writes the data to the data storage device 10, and the data that has been stored in the data storage device 10 after the data conversion calculation. A quantization device 51 that performs a quantization operation by dividing by a value of a quantization table that is configured to absorb a gain change generated by changing to a ratio, and the operation of each of the above parts are performed by the entire data compression / expansion device. Control device 52 for controlling
, And the serial circuit 100 expresses a part of the numerical value when a coefficient common to each of the inputs b0 to b3 obtained by expanding the DCT arithmetic expression is expressed by multiplying a power of 2 by the numerical value. Serial circuit 101 to be created and this serial circuit 101
Since the coefficient output calculated by the above is configured by the serial circuit 102 that performs addition / subtraction including the code component in the lateral direction of the expression and outputs as the outputs x0 to x3, the arithmetic expression can be directly implemented by hardware. It is possible to eliminate the butterfly operation unit, reduce the number of stages such as FF, and reduce the number of clocks (time). That is, in the case of the circuit configuration of the conventional data conversion arithmetic unit 12 shown in FIG. 37, when inputting 8-bit data, it took 26 clocks from LSB input to MSB output as shown in FIG. Conversion arithmetic unit 110
Then, by using the serial circuit 100 on the odd side of the stage II, it is possible to remove three stages of shift registers provided for equalizing the timing and the gain from the even component side, and the timing chart of the data conversion arithmetic unit 50 shown in FIG. As is clear from the comparison, when 7-bit data is input, the processing cycle per line can be reduced from 26 clocks to 23 clocks as shown in FIG. As a result, there is an advantage that the data conversion operation can be executed with a small number of clocks, and it can be used for data compression such as image compression.

Further, the data compression / decompression device of this embodiment is
A data storage device 10 for storing image data in the form of parallel data, a parallel-serial conversion device 11 for converting parallel data read from the data storage device 10 into serial data, and a DCT operation coefficient changed to a simple integer ratio. Data conversion operation device 50 configured to perform one-dimensional DCT operation on data output from the parallel-serial conversion device 11 in the form of serial operation, and serial DCT operated serial data. It is generated by changing the DCT operation coefficient to an integer ratio for the serial-parallel conversion device 13 that converts the data into parallel data and writes the data in the data storage device 10 and the data after the data conversion operation stored in the data storage device 10. Divide by the value of the quantization table configured to absorb the gain change A quantizer 51 for performing a quantization operation by and a controller 52 for controlling the operation of each of the above parts of the entire data compression / expansion device are provided, and a part which can be expressed by a power of 2 is expressed by a power and a serial circuit is formed. On the other hand, while constructing, the part where the number of bits becomes large if it is expressed as a power is dared not to be expressed as it is, and the coefficient of the DCT arithmetic expression is replaced by an integer ratio without being restricted by the power of 2 and its gain is obtained. Since the amount of change is absorbed by the quantizer, the circuit scale of the data conversion arithmetic unit 50 can be significantly reduced and the number of serial stages can be reduced as compared with the case where only a serial circuit is realized. It is possible to improve the processing speed. That is, the conventional example shown in FIG. 37 requires 126 flip-flops (FFs) and 62 1-bit Add (Sub) units, and the circuit scale is still large. However, in the present embodiment, the flip-flop is used as the circuit configuration necessary for the calculation. (F
F) Only 70 units and 52 units of 1 Add unit will suffice, and the circuit scale can be greatly reduced. Further, since the number of stages such as flip-flops (FF) forming the serial circuit is reduced, when 8-bit data is input as shown in FIG. 7, the processing cycle per line is 27 clocks of the conventional example (see FIG. 42). ) To 21 clocks. Further, the operation with the coefficient including the error is performed only once in the quantizer 51, and most of the operation can be performed by the ratio of integers not including the error, and the data bit width in the operation before the quantization is performed. Can be made significantly smaller than the conventional one, and high calculation accuracy can be obtained with a small bus width. Further, since the data conversion calculation device 50 itself performs the DCT calculation by the serial circuit composed of an extremely small combination of FF and the like, the circuit scale can be greatly reduced and the processing can be performed at high speed. It will be possible.

Since it is possible to realize a data compression / expansion device having a high calculation accuracy and a small circuit scale as described above, D
It is suitable for application to a data compression / decompression device that performs image compression and audio compression using CT.

In this embodiment, the coefficient of the DCT arithmetic expression is replaced with an integer ratio, the change in the gain is adjusted by the quantizer 51, and the data conversion arithmetic expression is expanded and constructed according to the expanded expression. The flip-flops (F
Although the number of stages such as F) and the adder / subtractor is reduced, the invention is not limited to this, and any serial circuit may be used as long as it is a serial circuit configured to perform addition / subtraction of a plurality of stages at the same clock. That is, targeting a serial circuit that does not perform the process of replacing the coefficient of the DCT arithmetic expression with an integer ratio, or a serial circuit configured by expanding the data conversion arithmetic expression and using the expanded expression, a plurality of stages of addition and subtraction can be performed at the same clock at one time. The configuration of performing may be applied.

Further, in this embodiment, the data conversion arithmetic units 110, 120, 180 and 190 shown in FIGS.
In the serial circuit 160, the number of stages such as shifters and adder / subtractors at the positions shown in FIGS. 15 to 23 is reduced, and the adder / subtractor is replaced with an adder / subtractor having no flip-flop (FF). There is no limitation, and it goes without saying that it may be applied to any portion as long as it is configured to perform addition and subtraction in a plurality of stages at the same clock.

Further, in the present embodiment, the example in which the serial circuit 100 is applied to the odd side of the stage II of the data conversion arithmetic unit 90 has been shown, but the present invention is not limited to this, and the data conversion arithmetic expression is applied to each term. It goes without saying that it may be applied to any circuit portion as long as it is developed and a serial circuit is configured according to the developed expression.

Further, in this embodiment, the coefficient is set to, for example, a predetermined integer ratio, but the present invention is not limited to this, and any integer ratio may be used as long as it is represented by an integer ratio. It goes without saying that it may be an integer value.

Further, the arithmetic coefficient is expressed by the sum (difference) of a power of 2 (n to the power of 2) and arithmetic is performed by a serial circuit as shown in FIG. 3, but serial data processing is performed. As a matter of course, any combination of units may be used.

Needless to say, the number and types of circuits and members that make up the image compression device are not limited to those in the above-described embodiments, and software (for example, C language) is used.
May be realized by.

Further, in this embodiment, the DCT is applied to the data conversion arithmetic device, but the present invention is not limited to these encoding systems, and any device or arithmetic expression can be used as long as it performs encoding arithmetic. It goes without saying that it is also applicable. For example, Harr transform, slant transform, slant transform,
It can be applied to a data compression / expansion device using symmetry sine conversion or the like.

Any type of data conversion may be used as long as it can convert the input data.
In addition to conversion of frequency components by CT, for example, FFT, L
OT (Lapped Orthogonal Transform)
It is applicable to orthogonal data conversion such as. Further, although the coefficient of the data conversion calculation section is absorbed by the quantizing section, it is needless to say that any quantizing section may be used as long as the coefficient can be adjusted.

[0259]

The effects of the present invention are set forth in claims 1, 2, 10, 11, 12, and 1.
According to the inventions described in 3, 14, and 18, data conversion operation means for executing data conversion operation by serial operation,
Since it is configured by a serial circuit that performs addition and subtraction of a plurality of stages at the same time with the same clock, the delay element does not perform the delay operation for clock timing adjustment for each addition and subtraction, and the addition and subtractor By reducing the number of stages, it is possible to reduce the number of clocks, improve the processing speed, and reduce the circuit scale.

According to the third and sixth aspects of the present invention, the coefficient of the data conversion calculation means is replaced with an integer ratio, and the change in gain caused by the replacement with the integer ratio is adjusted by the quantization means. In addition, since it is configured by a serial circuit that performs addition and subtraction in multiple stages at the same clock at once, the circuit scale can be significantly reduced compared to the case where a serial circuit is simply realized. Further, the number of stages such as FF and adder / subtractor can be greatly reduced to improve the processing speed, and it can be used for data compression / expansion of images and the like.

According to the inventions of claims 4, 5, 7, 8 and 9, the data conversion arithmetic means of the data conversion arithmetic means is expanded, and the data conversion arithmetic means is constructed in accordance with the expanded expression. Since it is configured by a serial circuit that performs addition and subtraction of stages at the same clock at a time, by configuring the serial circuit according to the developed data conversion arithmetic expression, the number of stages of the serial circuit such as the shift register is reduced to reduce the number of clocks. In addition to being able to reduce the number, the number of stages such as FF and adder / subtractor can be greatly reduced to improve the processing speed, and the circuit scale can be greatly reduced.

Claims 5, 15, 16, 17, 19, 2
According to the inventions of 0, 21, 22 and 23, the quantizing means adjusts the change in gain caused by replacing the coefficient of the data conversion calculating means with an integer ratio and replacing the coefficient with the integer ratio. At the same time, the data conversion calculation formula is expanded, the data conversion calculation means is configured in accordance with the expanded formula, and the serial conversion circuit performs addition and subtraction of a plurality of stages at the same clock at a time. The circuit scale can be significantly reduced compared to the case where the serial circuit is simply realized by replacing the gain with a ratio and adjusting the change in the gain by the quantizing means, and the serial circuit is expanded according to the developed data conversion arithmetic expression. It is possible to reduce the number of stages of the serial circuit such as the shift register and the number of clocks by configuring the. Since the serial circuit is configured to add / subtract multiple stages at once, the number of stages such as FF and adder / subtractor can be greatly reduced to further improve the processing speed, and the circuit scale can be greatly reduced. it can.

[Brief description of drawings]

FIG. 1 is a diagram illustrating the principle of a data compression / decompression device.

FIG. 2 is a diagram illustrating the principle of a data compression / decompression device.

FIG. 3 is a block configuration diagram of a data compression / decompression device.

FIG. 4 is a block configuration diagram of a data conversion calculation device of the data compression / expansion device.

FIG. 5 is a circuit configuration diagram of a data conversion arithmetic device at the time of data compression of the data compression / expansion device.

FIG. 6 is a circuit configuration diagram of a data conversion arithmetic device at the time of data expansion of the data compression / expansion device.

FIG. 7 is a timing chart for explaining the operation of the data conversion calculation device of the data compression / expansion device.

FIG. 8 is a circuit configuration diagram of a data conversion calculation device of the data compression / expansion device.

FIG. 9 is a circuit configuration diagram of a data conversion operation device at the time of data compression of the data compression / expansion device.

FIG. 10 is a circuit configuration diagram of a data conversion arithmetic device at the time of data expansion of the data compression / expansion device.

FIG. 11 is a circuit configuration diagram of a serial circuit of a data conversion arithmetic device of the data compression / expansion device.

FIG. 12 is a block configuration diagram of a data conversion calculation device of the data compression / expansion device.

FIG. 13 is a timing chart for explaining the operation of the data conversion calculation device of the data compression / expansion device.

FIG. 14 is a timing chart for explaining the operation of the data conversion calculation device of the data compression / expansion device.

FIG. 15 is a circuit configuration diagram of a data conversion arithmetic device at the time of data compression of the data compression / expansion device.

FIG. 16 is a circuit configuration diagram of a data conversion calculation device at the time of data expansion of the data compression / expansion device.

FIG. 17 is a circuit configuration diagram of a serial circuit of a data conversion arithmetic device of the data compression / expansion device.

FIG. 18 is a diagram illustrating a serial arithmetic element having no flip-flop (FF) inside the data compression / expansion device.

FIG. 19 is a diagram illustrating a serial arithmetic element having no flip-flop (FF) inside the data compression / expansion device.

FIG. 20 is a circuit configuration diagram of a serial circuit of a data conversion arithmetic device of the data compression / expansion device.

FIG. 21 is a circuit configuration diagram of a serial circuit of a data conversion / calculation device of a data compression / expansion device.

FIG. 22 is a circuit configuration diagram of a data conversion arithmetic device at the time of data compression of the data compression / expansion device.

FIG. 23 is a circuit configuration diagram of a data conversion arithmetic device at the time of data expansion of the data compression / expansion device.

FIG. 24 is a timing chart for explaining the operation of the data conversion calculation device of the data compression / expansion device.

FIG. 25 is a timing chart for explaining the operation of the data conversion processing device of the data compression / expansion device.

FIG. 26 is a block diagram of a conventional data compression / decompression device.

FIG. 27 is a diagram for explaining the processing of image data of the conventional data compression / decompression device.

FIG. 28 is a diagram showing an example of a quantization table of a conventional data compression / decompression device.

FIG. 29 is a diagram for explaining a serial operation in a data conversion operation device of a conventional data compression / expansion device.

FIG. 30 is a diagram for explaining a serial operation in the data conversion operation device of the conventional data compression / expansion device.

FIG. 31 is a diagram for explaining a serial operation in a data conversion operation device of a conventional data compression / expansion device.

FIG. 32 is a block configuration diagram of a data conversion calculation device of a conventional data compression / expansion device.

FIG. 33 is a circuit configuration diagram of an I stage of a data conversion arithmetic device of a conventional data compression / expansion device.

FIG. 34 is a circuit configuration diagram of a II stage of a data conversion arithmetic device of a conventional data compression / expansion device.

FIG. 35 is a circuit configuration diagram of a III stage of a data conversion arithmetic device of a conventional data compression / expansion device.

FIG. 36 is a circuit configuration diagram of an IV stage of a data conversion arithmetic device of a conventional data compression / expansion device.

FIG. 37 is a circuit configuration diagram of a data conversion arithmetic device at the time of data compression of a conventional data compression / expansion device.

[Fig. 38] Fig. 38 is a circuit configuration diagram of a data conversion calculation device at the time of data expansion of a conventional data compression / expansion device.

[Fig. 39] Fig. 39 is a diagram for describing a serial arithmetic element of a conventional data compression / decompression device.

FIG. 40 is a diagram illustrating a serial arithmetic element of a conventional data compression / expansion device.

FIG. 41 is a diagram illustrating a serial arithmetic element of a conventional data compression / decompression device.

FIG. 42 is a timing chart for explaining the operation of the data conversion operation device of the conventional data compression / expansion device.

[Explanation of symbols]

10 Data Storage Device 11 Parallel-Serial Conversion Device 13 Serial-Parallel Conversion Device 51 Quantization Device 50, 110, 120, 140, 150, 180, 19
0 data conversion arithmetic unit 52 control unit 100,160 serial circuit 101,161 serial circuit (first serial arithmetic unit) 102,162 serial circuit (second serial arithmetic unit) 111,121,141,151,171 stage I
Arithmetic circuit 112, 122, 142, 152 Stage II arithmetic circuit 113, 123, 143, 153, 173 Stage II
I arithmetic circuit 131-134 Bus selector

[Equation 3]

[Equation 4]

─────────────────────────────────────────────────── ─── Continuation of the front page (51) Int.Cl. ⁵ Identification code Internal reference number FI Technical indication H04N 7/137 Z

Claims (23)

[Claims] 1. Data storage means for storing predetermined data; data conversion operation means for performing data conversion operation on the data output from said data storage means by serial operation based on a predetermined coefficient; Data comprising a quantizing means for executing a quantizing operation on the data after the data conversion by the data converting and calculating means, and a control means for controlling the data storing means, the data converting and calculating means and the quantizing means A data compression / decompression device, wherein the data conversion calculation means is configured to perform addition / subtraction of a plurality of stages at once with the same clock. 2. Data storage means for storing predetermined data, parallel-serial conversion means for converting the data of the data storage means from parallel data to serial data, and data output from the parallel-serial conversion means. On the other hand, data conversion operation means for executing data conversion operation by serial operation based on a predetermined coefficient, and serial-parallel conversion for converting serial data output from the data conversion means into parallel data and writing the parallel data in the data storage means. Means, a quantization means for performing a quantization operation on the data after the data conversion by the data conversion operation means, the data storage means, the parallel-serial conversion means, the data conversion operation means, the serial-parallel A conversion means and a control means for controlling the quantization means; A example was the data compressing and expanding apparatus, the data conversion computation means, the data compressing and expanding apparatus being characterized in that the addition and subtraction of multiple stages to perform a time at the same clock. 3. Data storage means for storing predetermined data; data conversion operation means for performing data conversion operation on the data output from said data storage means by serial operation based on a predetermined coefficient; Data comprising a quantizing means for executing a quantizing operation on the data after the data conversion by the data converting and calculating means, and a control means for controlling the data storing means, the data converting and calculating means and the quantizing means A compression / expansion device, wherein the coefficient of the data conversion calculation means is replaced with an integer ratio,
A data compression / expansion device characterized in that a change in gain caused by replacing with the integer ratio is adjusted by the quantizing means, and addition / subtraction of a plurality of stages is performed at the same clock at one time. . 4. Data storage means for storing predetermined data; data conversion operation means for performing data conversion operation on the data output from the data storage means by serial operation based on a predetermined coefficient; Data comprising a quantizing means for executing a quantizing operation on the data after the data conversion by the data converting and calculating means, and a control means for controlling the data storing means, the data converting and calculating means and the quantizing means A compression / expansion device for expanding the data conversion calculation formula of the data conversion calculation means,
A data compression / expansion device, characterized in that the data conversion operation means is constructed in accordance with the expanded formula, and a plurality of stages of addition / subtraction are performed at the same clock. 5. Data storage means for storing predetermined data, data conversion operation means for performing data conversion operation by serial operation on the data output from the data storage means based on a predetermined coefficient, Data comprising a quantizing means for executing a quantizing operation on the data after the data conversion by the data converting and calculating means, and a control means for controlling the data storing means, the data converting and calculating means and the quantizing means A compression / expansion device, wherein the coefficient of the data conversion calculation means is replaced with an integer ratio,
A change in gain caused by replacing the ratio of the integers is adjusted by the quantizing means, a data conversion arithmetic expression is expanded, and the data conversion arithmetic means is configured according to the expanded expression. A data compression / decompression device characterized in that addition / subtraction of stages is performed at the same clock at one time. 6. Data storage means for storing predetermined data, data conversion operation means for performing data conversion operation by serial operation on the data output from the data storage means based on a predetermined coefficient, Data comprising a quantizing means for executing a quantizing operation on the data after the data conversion by the data converting and calculating means, and a control means for controlling the data storing means, the data converting and calculating means and the quantizing means A compression / expansion device in which the value of the coefficient of the data conversion arithmetic expression of the data conversion arithmetic means is represented by a power of 2, and when the value of the coefficient is represented by a power of 2, the number of bits becomes larger than a predetermined number. Is replaced with an integer ratio, and a change in gain caused by replacing the coefficient with an integer ratio is adjusted by the quantizing means. Together, the data compressing and expanding apparatus being characterized in that the addition and subtraction of multiple stages to perform a time at the same clock. 7. The first serial operation unit, wherein the data conversion operation means expands a data conversion operation expression so that a predetermined coefficient appears in each input, and serially operates the coefficient portion of the expanded data conversion operation expression. And a second serial operation unit that executes an operation of the expanded data conversion operation expression by adding and subtracting the output of the first serial operation unit. Item 2, claim 3,
The data compression / decompression device according to claim 5. 8. The first serial operation unit expresses the coefficient of the expanded data conversion operation expression in a form that a power of 2 is multiplied by a numerical value, and the coefficient is calculated by multiplying a power of 2 in a numerical value. 8. The data compression / expansion device according to claim 7, wherein the numerical value portion represented by the expression (1) is configured by a serial circuit for performing a serial operation. 9. The second serial operation unit is configured to operate the first serial operation unit.
Of the serial operation unit, which is composed of a plurality of adders / subtractors that add and subtract the numerical values output from the serial arithmetic unit, and express the coefficient of the expanded data conversion arithmetic expression in the form of a power of 2 multiplied by a numerical value. 8. The data compression / expansion device according to claim 7, wherein the part is adjusted according to the input position to each adder / subtractor. 10. The data conversion calculation means comprises a serial circuit which executes addition and subtraction in a plurality of stages at once with the same clock, and the data conversion calculation means comprises a serial circuit.
Claim 3, Claim 4, Claim 5, Claim 6, Claim 7,
The data compression / decompression device according to claim 8. 11. The data conversion calculation means is configured to execute the data conversion calculation by using an adder / subtractor having no delay element. The data compression / expansion device according to any one of claim 4, claim 5, claim 6, claim 7, claim 8, claim 9, and claim 10. 12. The data conversion calculation means includes a serial circuit including an adder / subtractor having a delay element and an adder / subtractor having no delay element, and an adder / subtractor having the delay element and a delay circuit. 2. The addition / subtraction is performed by using an adder / subtractor having no output element, and the clock timing of the serial circuit is adjusted by the delay element of the adder / subtractor having the delay element. The data compression / expansion device according to claim 2, claim 3, claim 4, claim 5, claim 6, claim 7, claim 8, claim 9, or claim 10. 13. The data conversion operation means is within a predetermined range when the operation time of the serial circuit for executing the serial operation is shorter than the entire operation time of the data compression / expansion device which operates according to the supplied system clock. The number of stages of adder / subtractor configuring the serial circuit is reduced, claim 1, claim 2, claim 3, claim 4, claim 5, claim 6, claim 7, claim 7. The data compression / decompression device according to claim 8, claim 9, claim 11, claim 12, or claim 12. 14. The data conversion operation means is within a predetermined range when the operation time of the serial circuit for executing the serial operation is shorter than the entire operation time of the data compression / expansion device which operates according to the supplied system clock. The adder / subtractor constituting the serial circuit is replaced with an adder / subtractor having no delay element, claim 1, claim 2, claim 3, claim 4, claim 5, claim 6. The data compression / decompression device according to claim 7, claim 8, claim 9, claim 10, claim 11, claim 12, or claim 13. 15. The orthogonal transforming means for performing orthogonal transform on data by serial operation according to claim 1, claim 2, claim 3, claim 4, claim 4. Claim 5, Claim 6, Claim 7, Claim 8, Claim 9, Claim 10, Claim 11, Claim 1
The data compression / decompression device according to claim 2, claim 13, or claim 14. 16. The data transform computing means performs discrete cosine transform (DCT) on data by serial computation.
It is a discrete cosine transforming means for executing the following, claim 1, claim 2, claim 3, claim 4, claim 5, claim 6, claim 7, claim 8, claim 9, and claim 9. The data compression / decompression device according to claim 10, claim 11, claim 12, claim 13 or claim 14. 17. The data converting / calculating means includes a serial calculating device for sequentially moving input data in response to a predetermined clock, and the data converting / calculating means comprises a serial calculating device. Any of claim 3, claim 4, claim 5, claim 6, claim 7, claim 8, claim 9, claim 10, claim 12, claim 13, or claim 14. The data compression / decompression device described. 18. The delay element included in the adder / subtractor of the data conversion calculation means is a flip-flop for clock timing adjustment.
Alternatively, the data compression / decompression device according to claim 12. 19. The data conversion calculation means is configured by a serial circuit that expresses the coefficient value of the data conversion calculation expression as a power of 2, and the data conversion calculation is executed by the serial calculation by the serial circuit. Claim 1, Claim 2, Claim 3, Claim 4, Claim 5, Claim 6, Claim 7, Claim 10, Claim 11, Claim 12, Claim 13 or Claim. 15. The data compression / decompression device according to any one of 14. 20. The data conversion operation means expresses a coefficient value of a data conversion operation expression as a power of 2, and when a value of the coefficient is expressed as a power of 2, a portion in which the number of bits becomes larger than a predetermined value 4. A serial circuit in which the coefficient is replaced by an integer ratio, and a data conversion operation is executed by serial operation by the serial circuit. 4. The data compression / decompression device according to claim 4, claim 5, claim 6, claim 7, claim 10, claim 11, claim 12, claim 13, or claim 14. 21. The data conversion calculation formula used in the data conversion calculation means is created such that the coefficient of the data conversion calculation formula is included in the quantization coefficient used in the quantization calculation of the quantization means. The data compression / expansion device according to any one of claims 4, 5, 6, 7 and 8. 22. The adjustment of the gain by the quantizing means is performed by a quantization table configured to absorb a gain change caused by changing the coefficient of the data conversion computing means to an integer ratio. 7. The data compression / expansion device according to claim 3, 5, or 6. 23. The method according to claim 3, wherein replacement of the coefficient of the data conversion calculation means by an integer ratio is performed by replacing the coefficient by an integer value. 23. The data compression / decompression device according to claim 20 or 22.