JPS63157524A - System for processing data decoding - Google Patents

Abstract

PURPOSE:To speed up a processing by bringing a data train to a division processing, by using plural decoding processors provided with a function for detecting a row number for starting a decoding processing, from plural coding data trains. CONSTITUTION:When a decoding processing is started in accordance with the instruction of a CPU 1, the coding data in a main memory device 31 is transferred to each decoding processor 2-i through a system bus 33, by a DMA operation by the control of a DMA controller 32. The data brought to a decoding processing by each decoding processor 2-i is outputted to an image memory 36 through an image bus 34. This data is brought to an arbitration by a bus arbiter 35, and the simultaneous parallel operation of the decoding processing is controlled. The data on the image memory 36 is transferred to a frame memory 37, and displayed on a display device 38. In such a way, the decoding processing is executed at high speed, and decoding from a desired position is executed easily.

Description

[Detailed description of the invention] 〔overview〕· The present invention relates to a decoding processing device for encoded data.

In order to solve problems related to processing speed, the decoding process can be divided into two parts by using a plurality of decoding apparatuses each having a function of detecting a specified row from an encoded data string.

[Industrial application field]

The present invention relates to decoding processing of encoded data, and in particular, data decoding that uses a plurality of decoding processing devices, each decoding processing device is equipped with means for detecting a specified row, and processes an encoded data string by dividing it. This is related to the conversion processing method.

[Conventional technology]

A block diagram of a conventional decoding processing method is shown in FIG.

In FIG. 6, for example, if coded image data is to be decoded and displayed, the file device 30 stores the coded data in advance. The main memory 31 temporarily stores and holds encoded data read from the file device 30.

The decoding processing device 3 decodes the encoded data stored and held in the main memory 31, and outputs the decoded data to the image memory 36 for transfer.

As a result, the decoded data on the image memory 36 is transferred to the frame memory 37 and displayed on the two display devices 38. As described above, in the conventional technology, when decoding a certain encoded data string, the encoded data string is sequentially decoded from the beginning of the row.

[Problem that the invention seeks to solve]

According to the above conventional technology, when decoding a certain encoded data string, one decoding processing device is used to sequentially process the encoded data string from the beginning of the row, so processing is performed according to the amount of the encoded data string. This increases the time required, and even if only data of a specific row number in the encoded data string is required, unnecessary processing is performed since the processing is performed sequentially from the beginning of the first row.

The present invention aims to solve the above-mentioned problems, and realizes split processing of decoding processing using a plurality of decoding processing devices equipped with means for detecting a designated line and starting decoding processing. .

[Means for solving problems]

FIG. 1 shows a block diagram of a decoding processing device used in the present invention.

In FIG. 1, a code register 10 is an arbitrary code that detects the break between each row of an encoded data string.

For example, the EOL (End Of Line) code is recorded, and the effective bit length register 11 is for the data of the code indicated by the code register 10.

This specifies the valid bit length.

When the detection means 12 reads the encoded data string sequentially from the beginning of the line, it compares the code of the read encoded data with the code indicated by the code register 10.

This is to detect whether or not the bit lengths indicated by the effective bit length register 11 match.

The line number register 13 specifies the line number at which to start the decoding process, and the control unit 14 counts this every time the detection means 12 detects the target encoded code, and the line number register 13 specifies the line number. If it is equal to the number shown, it is determined that it is the encoded data of the specified line number.

This is to start the decryption processing section 15.

These code registers10. Effective bit length register 1
1. Detection means 121 line number register 13. control unit 14,
A plurality of decoding processing devices each having a decoding processing unit 15 are used, and the same code and data of effective bit length are sent to the code register 10 and effective bit length register 11 of each decoding processing device by a control means. At the same time, the encoded data string to be decoded is divided into row numbers to the row number register 13, and the row number of each encoded data string is given, thereby making it possible to divide the decoding process.

[Effect]

FIG. 2 shows an explanatory diagram of the decoding process≠1,000 used in the present invention.

In FIG. 2, for example, a code register 10 stores an EOL code indicating the end of a line, and an effective bit length register 11
It is assumed that the total bit length of the code register 10 is specified in , and the m-th line is specified in the 1st line number line register 13.

Here, by reading the encoded data string from the beginning of the line according to the external control means, each time the target EOL code is detected, it is counted, and after the number of codes equal to the number of 9 row number registers 13 has been detected, That is, after detecting the m-th EOL code, the decoding processing section 15 is activated under the control of the control section 14 to start the decoding process.

Further, the effective bit length register 11 indicates the number of bits used for determining whether the encoded codes match, as shown in the effective bit length explanatory diagram of FIG.

In this way, the operation of detecting the line number to start the decoding process,
That is, the processing speed can be improved by providing a decoding processing device with a function of performing a search operation and dividing and processing the encoded data string by a plurality of decoding processing devices.

〔Example〕

FIG. 4 shows an embodiment of the present invention, and FIG. 5 shows an embodiment of a decoding processing device.

In FIG. 5, the same reference numerals as in FIG. 1 are the same functional blocks. The detection means 12 is a shift register 20.
It is composed of EX-NOR 21 and AN D 22.

The shift register 20 stores the encoded code to be read sequentially, and the EX-NOR 21 detects whether it matches the code indicated by the code register 10 on a bit-by-bit basis.
At D22, mask processing is performed in accordance with the data indicated by the effective bit length register 11.

As a result, a signal is output when the encoded code read sequentially and the code indicated by the code register 10 match with respect to the bit length indicated by the effective bit length register 11.

By counting this signal in the control unit 14 using, for example, a counter, until the signal becomes equal to the value indicated by the row number register 13, a search operation for the encoded data of the target row number is executed.

FIG. 4 shows a system using a plurality of decoding processing devices configured in this manner.

In FIG. 4, the decoding processing device 2-4-X' is the same as that shown in FIG. 5, and the CPUI is the code register 10. Set data in the effective bit length register 11 and line number register 13,
It is equipped with a function to control the system.

For example, the operation of the system shown in FIG. 4 will be described below in which an encoded document stored in advance in the file device 4 is retrieved and displayed on the second display device 36.

First, the encoded data of the document retrieved from the file device 30 is loaded into the memory 31, and the CPUI loads the code register 10. The effective bit length register 11 and line number register 13 are set.

For example, if a document is composed of encoded data equivalent to 4 lines and there are m decoding processing devices 2-i, then C
The PUI corresponds to each decoding processing unit 2, as well as each code register 11 and effective bit length register 12.
, the EOL code indicating the end of the line and the effective bit length of the EOL code are set.

Subsequently, by starting the decoding process, the encoded data in the main storage device 31 is transferred to each decoding processing device 2-i via the system 33 by DMA operation under the control of the DMA controller 32.

As a result, the decoded data is transferred to the image bus 34.
The data is outputted to the image memory 36 via the bus arbiter 35, and simultaneous parallel operations of the decoding process are controlled by arbitrating this data at the bus arbiter 35.

Through the above operations, the data obtained by decoding the retrieved document is stored in the image memory 36, and finally this data is transferred to the frame memory 37 to be displayed on the display device 38.

The code to be scanned and the line number at which to start decoding are specified in advance, and a plurality of decoding units are used to decode the encoded data of the target line number.

By dividing the encoded data string decoding process by the control means, the speed of the decoding process can be increased.

Furthermore, it has become possible to start decoding processing of an encoded data string from an arbitrary position.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of a decoding processing device. FIG. 2 is an explanatory diagram of the operation of the decoding process. FIG. 3 is an explanatory diagram of effective bit length. FIG. 4 shows an embodiment of the present invention. FIG. 5 shows an embodiment of the decoding processing device. FIG. 6 shows a conventional decoding processing method. In the drawing. 1 is a CPU. 2-1 to 2-n, 2-i, and 3 are decoding processing devices. 10 is a code register. 11 is an effective bit length register. 12 is a detection means. 13 is the 1st line number register. 14 is a control unit. 15 is a decoding processing unit. 20 is a shift register. 21 is EX-NOR. 22 is AND. 30 is a file device. 31 is main memory. 32 is a DMA controller. 33 is a system bus. 34 is an image bus. 35 is a bus arbiter. Agent: Patent Attorney Sada Igeta - A Summer Suhi processing ship 1t, 7ft, I, refurbishment handling
L -Genku Ryoro 2 Z Eyebrows Rikahi, ... Long -face "3rd of Tsukitoko Moon, N -Laughing, 4 Criminals

Claims (2)

[Claims] (1) In the decoding process of encoded data, a control means (1) for specifying a line number from which the decoding process is to be started from a plurality of encoded data strings; A plurality of decoding processing devices (2-i
), wherein the encoded data string is divided and processed by the plurality of decoding processing devices (2-i). (2) The plurality of decoding processing devices (2-i) include a code register (10) that stores an arbitrary encoded code in order to distinguish each row of the encoded data string; The effective bit length register (10) sets the effective bit length of the encoded code stored in
1), the encoded data string is read sequentially, the obtained encoded code is compared with the encoded code indicated by the code register (10), and the bit data indicated by the effective bit length register (11) is determined. a detection means (12) for detecting a match between the encoded codes; a line number register (13) for storing the decoding process start position of the encoded data string in order to start the decoding process; and the encoded data. The columns are sequentially read and the detection means (12
) A control unit (14) that starts decoding processing when the row of the encoded data string detected by the above-mentioned row number register (13) is the row indicated by the row number register (13). The data decoding processing method according to item 1.