JP2003014784A - Digital data processing method, processor, and processing program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To efficiently store and process digital data of a waveform signal. SOLUTION: A digital data processor 1 can reduce the amount of data by converting time-base reference data outputted by a simulator into quasi-time-base reference data through sequential processing and then compressing the repetition of data of the same pattern. The memory use quantity is reducible through conversion processing for the data format for waveform display, so that the processing efficiency can be improved and the processing speed can be made fast. Further, the storage capacity for storing data regarding the output result of the simulator is reducible.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a digital data processing method, a processing device and a processing program for processing digital data of a waveform signal.

[0002]

2. Description of the Related Art Conventionally, a digital waveform data is generated by a simulator for generating a waveform signal such as an electric circuit simulator, and based on this data, a waveform is displayed by an application for waveform display (hereinafter referred to as "waveform display tool"). The method of displaying is taken.

At this time, the waveform display tool generates a waveform from a data string (data of a signal pattern) representing the waveform of a specific signal, whereas the data output from the simulator is different for each time. Since it consists of a waveform data string (sample values of each signal pattern for each time), it is necessary to convert the output data of the simulator into a format that can be processed by the waveform display tool.

Here, the format of digital data representing a waveform signal will be described. FIG. 4 is a diagram showing an example of digital data representing a waveform signal. In FIG. 4, each waveform signal is represented as a data string (Sa or the like) of sample values at a predetermined time (t0 or the like) for each signal (hereinafter, such a data holding mode for each signal is appropriately used). It is called "signal reference".)

When the waveform signal is represented in the format shown in FIG. 4,
The amount of data becomes enormous and the file size and memory usage increase, resulting in a decrease in data processing speed. Further, FIG. 5 is a diagram showing each waveform data string for each time which is the output data of the simulator.

In FIG. 5, the waveform signal has a predetermined time (t
(0, etc.) for each waveform sample value data string (a, b, c,
d)) (hereinafter, such a data retention form for each time is referred to as “time axis reference” as appropriate). Figure 5
The format shown in (1) represents each time the waveform signal is monitored, and when any one of the waveform signals changes, the changed time and the changed value are shown. When the waveform signal is expressed in this format, it is not necessary to add data unless the waveform signal changes, so that it is possible to prevent an increase in the amount of data. However, in the case of a waveform signal in which the same pattern is repeated in a short cycle like the data string Sa shown in FIG. 5, the data amount cannot be reduced.

FIG. 6 is a diagram showing a data format that a conventional waveform display tool can process when generating a waveform. In FIG. 6, each waveform signal has the same pattern of data (“01” in the data string Sa) that is repeated for each signal.
Etc.) and the number of repetitions “(4) etc.” are represented as a data string.

When the waveform signal is represented in the format shown in FIG.
Since the same repeated pattern can be compressed and expressed, the data amount can be reduced. Further, while the waveform display tool does not always display all waveform signals, this format represents data for each waveform signal, and is therefore suitable for waveform display processing by the waveform display tool.

Here, in the conventional waveform display tool, waveform display processing is performed by converting data from the format shown in FIG. 5 to the format shown in FIG.

[0010]

However, when converting data from the format shown in FIG. 5 to the format shown in FIG.
It is necessary to read all the waveform signals once and reconstruct the data. In the case of such a method, similarly to the case of expressing the data in the format shown in FIG. 4, the memory usage amount is increased and the data processing speed is reduced.

An object of the present invention is to efficiently store and process digital data of waveform signals.

[0012]

In order to solve the above problems, the invention according to claim 1 relates to one or a plurality of waveform signals (for example, "a" to "d" in FIG. 5) at predetermined time intervals. A digital data processing method for processing time axis reference data (for example, data in the format shown in FIG. 5) in a format in which digital data of a waveform signal) and the predetermined time are associated with each other. The read step of reading the reference data into the memory by a predetermined data amount for each waveform signal (for example, 4 samples or 8 samples for each waveform signal), and the same data included in the data for each waveform signal in the memory. A detection step of detecting the repetition of a pattern (for example, "01") and a case where the repetition of the same pattern is not detected from the data for each waveform signal in the memory A storage step of storing the data of the waveform signal as output data on a time axis basis in an external storage device (for example, the external storage device 40 of FIG. 1) and the repetition of the same pattern is detected from the data for each waveform signal in the memory. In the case of the waveform signal, the detected data of the same pattern is represented by the unit forming the pattern and the number of repetitions (for example, “a: 01 (4)” at time t7 in FIG. 3). And a compressing step of compressing the compressible data in the memory to sequentially compress the compressible data in the memory to compress the digital data of the waveform signal on the basis of time axis (for example, in the format shown in FIG. 3). Data).

Further, the invention according to claim 5 is a digital data for processing time axis reference data in a format in which digital data of one or a plurality of waveform signals at predetermined time intervals and the predetermined time are associated with each other. A processing device for reading the time-base reference data into the memory by a predetermined amount of data for each waveform signal; and detecting repetition of the same pattern contained in the data for each waveform signal in the data in the memory. Detecting means, and storage control means for storing the data of the waveform signal in the external storage device as output data on the basis of time axis when the repetition of the same pattern is not detected from the data for each waveform signal in the memory, and the memory. If the repetition of the same pattern is detected from the data for each waveform signal in the Compressing the detected data of the same pattern into data representing a unit forming the pattern and the number of repetitions, and compressing the compressible data in the memory sequentially to obtain the waveform signal of the waveform signal. It is possible to convert digital data into time-base compressed digital data.

Further, the invention according to claim 9 is a digital data for processing time axis reference data in a format in which digital data of one or a plurality of waveform signals at predetermined time intervals and the predetermined time are associated with each other. A processing program, a reading function for reading the time-base reference data into the memory by a predetermined amount of data for each waveform signal, and detecting repetition of the same pattern included in the data for each waveform signal in the data in the memory And a storage control function for storing the data of the waveform signal in the external storage device as output data on the basis of time axis when the repetition of the same pattern is not detected from the data of each waveform signal in the memory. If repetition of the same pattern is detected from the data for each waveform signal in the As for the compression function of compressing the detected data of the same pattern into data representing the unit and the number of repetitions constituting the pattern, and by sequentially compressing the compressible data in the memory, It is possible to convert the digital data of the waveform signal into time-base compressed digital data.

A second aspect of the present invention is the digital data processing method according to the first aspect, wherein in the compressing step, compressed data of the same pattern is stored in the memory, and in the detecting step, For the data compressed in the compression step, the repetition of the same pattern is further detected, and the data read in the memory in the read step and the data of the same pattern compressed in the compression step are stored. By sequentially compressing the compressible data in the memory, the digital data of the waveform signal is converted into the compressed digital data of the time base.

The invention according to claim 6 is the digital data processing device according to claim 5, wherein the compression means stores the compressed data of the same pattern in the memory, and the detection means comprises: For the data compressed by the compression means, the repetition of the same pattern is further detected, and the data read by the reading means into the memory and the data of the same pattern compressed by the compression means are stored. By sequentially compressing the compressible data in the memory, the digital data of the waveform signal can be converted into the compressed digital data of the time base.

Further, the invention according to claim 10 is the digital data processing program according to claim 9, wherein the compression function stores compressed data of the same pattern in the memory, and the detection function includes: For the data compressed by the compression function, the repetition of the same pattern is further detected, and the data read by the read function into the memory and the data of the same pattern compressed by the compression function are stored. By sequentially compressing the compressible data in the memory, the digital data of the waveform signal can be converted into the compressed digital data of the time base.

According to the third aspect of the present invention, among the contained data, the digital data of the waveform signal of the time axis reference in which the data consisting of the repetition of the same pattern is represented as the data representing the unit forming the pattern and the number of repetitions. Is expanded based on the same pattern and the number of repetitions, and for each waveform signal, digital data representing the waveform is converted into signal-based data in a format in which the digital data is arranged in time order. Is.

Further, in the invention described in claim 7, of the contained data, the data consisting of the repetition of the same pattern is represented by the unit of the pattern and the data representing the number of repetitions of the time axis reference waveform signal. The digital data can be expanded based on the same pattern and the number of repetitions, and can be converted into signal-based data in a format in which digital data representing the waveform is arranged in time order for each waveform signal. It is a digital data processing device.

Further, according to the invention of claim 11, among the included data, data consisting of repetition of the same pattern is represented as a unit of the pattern and data representing the number of repetitions of the time axis reference waveform signal. The computer realizes a function capable of expanding digital data based on the same pattern and the number of repetitions and converting, for each waveform signal, digital data representing the waveform into signal-based data in a format in which the waveforms are arranged in time order. This is a digital data processing program.

The invention according to claim 4 is the digital data processing method according to claim 3, wherein the waveform signal is displayed based on the data of the signal reference. The invention described in claim 8 is the digital data processing device according to claim 7, wherein the waveform signal is displayed based on the signal reference data.

Further, the invention according to claim 12 is the digital data processing program according to claim 11, wherein the waveform signal is displayed based on the signal reference data. Claims 1 and 2, Claims 5, 6 and Claim 9,
According to the invention described in 10, the data is read into the memory by a predetermined data amount, the repetition of the same pattern in the data in the memory is detected, and when the repetition of the same pattern is not detected, the data is output from the memory, and the same data is output. When the repetition of the pattern is included, by compressing the data, the time base data can be converted into the compressed time base data. Therefore, in the process of converting the format of the digital data of the waveform signal, it is possible to reduce the memory usage amount, thereby improving the processing efficiency and increasing the processing speed. Further, since the data on the basis of the time axis is compressed, it is possible to reduce the storage capacity for storing the digital data of the waveform signal.

According to the inventions of claims 2 and 7, and 11, data in a format processed by the inventions of claims 1, 2 and 5, 6 and 9, 10 Since it can be converted from the compressed state into signal-based data that is generally used when displaying a waveform, processing by a conventional device or the like becomes possible. Further, according to the inventions of claims 4, 8 and 12, it is possible to further display a waveform.

[0024]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of a digital data processing device according to the present invention will be described below in detail with reference to the drawings. First, the configuration will be described. FIG. 1 is a diagram showing a configuration of a digital data processing device 1 according to the present embodiment. In FIG. 1, a digital data processing device 1 is an input device 1
0, an arithmetic unit 20, a main storage device 30, an external storage device 40, and a display device 50. In addition,
The digital data processing device 1 may have various forms such as a case where it has a function of a waveform display tool and a case where it is a device dedicated to data format conversion.

The input device 10 includes a pointing device such as a keyboard and a mouse provided with cursor keys and numeral input keys, and outputs a pressing signal of a key pressed on the keyboard and a mouse position signal to the arithmetic unit 20. The arithmetic device 20 controls the entire digital data processing device 1, and reads and executes programs related to various processes stored in the storage unit 13 in accordance with various instruction signals input from the input unit 10. In addition, the arithmetic unit 20 executes a quasi-sequential process described later based on the instruction input from the input unit 10, analyzes the pattern of the waveform signal, and generates a data string including sample values of the waveform signal pattern for each time. It is converted to data in the quasi-time axis standard format described later. Then, the arithmetic unit 20 stores the processing results of executing the various programs in a predetermined area of the main storage device 30 or the external storage device 40, or displays them on the display device 50.

The main storage device 30 stores various data, and has a work memory for temporarily storing various data generated in various processes executed by the arithmetic unit 20. The external storage device 40 is composed of a nonvolatile semiconductor memory such as a flash ROM or a hard disk. The external storage device 40 is a program and a digital data processing device 1 related to quasi-sequential processing.
Programs for various processes for controlling the are stored.

The display device 50 is a CRT (Cathode RayTub).
e) and the like, and displays various data indicated by the arithmetic unit 20. Next, the operation will be described. In the quasi-sequential processing described later, the digital data processing device 1
The data representing the waveform signal is compressed. At this time, the digital data processing device 1 represents the data of each waveform signal on the basis of the time axis, and if the same data (“0” or “1”) among the data representing each waveform signal is continuous, The data is written to the file according to the start time of the data to be written, and thereafter, the data is not written until the data changes. Also, if the same pattern is repeated, it is compressed as a repeated pattern, and
When a plurality of patterns are repeated, these are further compressed and expressed as a combination of a plurality of same patterns. When the same pattern is repeatedly written to the file, the data expressing the compressed and expressed patterns is written at the time corresponding to the last signal of the repeated same pattern.

The operation of the digital data processing device 1 will be specifically described below with reference to the drawings. FIG. 2 is a flowchart showing a quasi-sequential process performed by the digital data processing device 1. In FIG. 2, when the execution of the quasi-sequential processing is instructed, the digital data processing device 1 causes the external storage device 40 to store a pattern file (a file that stores the data of each waveform signal output by the simulator) in advance. The access is performed to initialize the compression processing of all the waveform signal data stored in the pattern file, and the data of each waveform signal stored on the time base is sequentially read out to the data amount main storage device 30 (step S1). . Here, the data of each waveform signal is not read all at once, but a predetermined amount of data (for example, 4 samples or 8 samples for each waveform signal) is read according to the progress of the quasi-sequential processing. Therefore, a predetermined amount of memory is sufficient for processing, and resources can be used efficiently.

Next, the digital data processing device 1 detects repetition of the same pattern consisting of 2 samples, 3 samples, 4 samples, etc. in the data of the main storage device 30 in which the data of each waveform signal is read, and For the compressed data stored in the main storage device 30, the repetition of the same pattern (the repetition of the same pattern composed of a combination of a plurality of the same patterns) is detected (step S2).

Then, the digital data processing device 1 determines whether or not the repetition of the same pattern is detected in the read data in step S2 (step S3). When it is determined in step S3 that the repetition of the same pattern has been detected, the digital data processing device 1 compresses the detected same pattern. At this time, when the repetition of the same pattern of the compressed data is detected in step S3, these patterns are further compressed (step S4).

Then, after step S4, the digital data processing device 1 determines whether or not the data stored in the main memory 30 for any of the waveform signals is incompressible (step S4). S5). On the other hand, when it is determined that the repetition of the same pattern is not detected in step S3, the digital data processing device 1 immediately shifts to step S5.

When it is determined in step S5 that the data stored in the main storage device 30 for any of the waveform signals is incompressible, the digital data processing device 1 is currently in the main storage device 30. Of the stored data, all the data up to the last time of the incompressible waveform signal data are output to the external storage device 40, and the output data is erased from the main storage device 30 (step S
6). At this time, if the incompressible data is the repetition of one sample of the same data, that is, the same data is continuous, as described above, only the first data of the continuous data is time-coded. Is stored in association with.

Next, the digital data processing device 1 determines whether or not all the data of each waveform signal stored in the pattern file has been read (step S).
7) If it is determined that all data has not been read, the process proceeds to step S2. If it is determined that all data has been read, all the data stored in the main storage device 30 is output to the external storage device 40 ( Step S8). Then, the digital data processing device 1 ends the quasi-sequential processing.

In the quasi-sequential processing, when data is output to the external storage device 40, each data is stored in association with each waveform signal. FIG. 3 is a diagram showing an example of data contents when the data shown in FIG. 5 is compressed and stored by the quasi-sequential processing, and the data of the data strings Sa and Sc are in a compressed format and correspond to time t7. And is stored (for example, data “a: 01 (4)”,
"C: [10 (3)] (2)"). Here, the numbers in parentheses in these examples indicate the number of times the pattern is repeated.

Next, a process for generating and displaying a waveform from compressed data generated by the quasi-sequential process (hereinafter referred to as "quasi-time axis reference data") will be described. In the following, the case where the digital data processing device 1 has the function of the waveform display tool will be described as an example, but it may be performed by another device having the waveform display function.

The digital data processing device 1 reads the quasi-time axis reference data for each time from the external storage device 40,
The data strings Sa to Sd for each waveform signal of the format shown in FIG. 3 are sequentially converted. At this time, when the same pattern is compressed, since the compressed data is stored in correspondence with the last time of the data of the pattern, the digital data processing device 1 The pattern is developed in the negative direction of the time axis (faster time direction) and converted into the data strings Sa to Sd. The data thus converted can be processed by a conventional waveform display tool.

Then, the digital data processing device 1 stores the converted data sequence Sa to Sd in the external storage device 40 or the main storage device 30, and the waveform of each waveform signal is displayed on the display device 50 based on this data sequence. indicate. As described above, the digital data processing device 1 to which the present invention is applied repeats the data of the same pattern by converting the time axis reference data output by the simulator into the quasi time axis reference data by the quasi-sequential processing. Can be compressed to reduce the amount of data.

Therefore, in the conversion process of the data format for displaying the waveform, it is possible to reduce the memory usage,
Thereby, the processing efficiency can be improved and the processing speed can be increased. Further, the storage capacity for storing the data related to the output result of the simulator can be reduced. Furthermore, the digital data processing device 1 to which the present invention is applied can convert the quasi-time axis reference data when displaying a waveform and convert it into a predetermined data format (a format that can be processed by a conventional waveform display tool). Is.

Therefore, even when the output data of the simulator is converted into the quasi-time axis reference data and held, the waveform can be properly displayed.

[0040]

According to the first, second, fifth, sixth and ninth and tenth aspects of the present invention, the data is read into the memory by a predetermined data amount and the repetition of the same pattern in the data in the memory is detected. However, when the repetition of the same pattern is not detected, the data is output from the memory, and when the repetition of the same pattern is included, the data is compressed, so that the time-base data is compressed in the compressed format. It can be converted into axis-based data. Therefore, in the process of converting the digital data format of the waveform signal, the memory usage can be reduced,
Thereby, the processing efficiency can be improved and the processing speed can be increased. Further, since the data on the basis of the time axis is compressed, it is possible to reduce the storage capacity for storing the digital data of the waveform signal.

According to the inventions of claims 2 and 7, and 11, the data of the format processed by the inventions of claims 1, 2 and 5, 6 and claims 9, 10 Since it can be converted from the compressed state into signal-based data that is generally used when displaying a waveform, processing by a conventional device or the like becomes possible. Further, according to the inventions of claims 4, 8 and 12, it is possible to further display a waveform.

[Brief description of drawings]

FIG. 1 is a digital data processing device 1 according to the present embodiment.
It is a figure which shows the structure of.

FIG. 2 is a flowchart showing a quasi-sequential process performed by the digital data processing device 1.

FIG. 3 is a diagram showing an example of data contents when the data shown in FIG. 5 is compressed and stored by quasi-sequential processing.

FIG. 4 is a diagram showing an example of digital data representing a waveform signal.

FIG. 5 is a diagram showing each waveform data string for each time which is output data of the simulator.

FIG. 6 is a diagram showing a data format that a conventional waveform display tool can process when generating a waveform.

[Explanation of symbols]

1 Digital data processor 10 Input device 20 arithmetic unit 30 main memory 40 external storage 50 display

Claims (12)

[Claims] 1. A digital data processing method for processing time-axis reference data in a format in which digital data of one or a plurality of waveform signals at predetermined time intervals and the predetermined time are associated with each other. A read step of reading axis-based data into the memory by a predetermined amount of data for each waveform signal; a detection step of detecting repetition of the same pattern included in the data of each waveform signal in the memory; When the repetition of the same pattern is not detected from the data for each waveform signal in, the storage step of storing the data of the waveform signal in the external storage device as the output data of the time axis reference, and the same from the data for each waveform signal in the memory When a pattern repetition is detected, the data of the waveform signal is A compression step of compressing pattern data into data representing a unit forming the pattern and the number of repetitions, and compressing the compressible data in the memory sequentially to convert the digital data of the waveform signal into a time axis. A method for processing digital data, characterized by converting to standard compressed digital data. 2. In the compression step, compressed data of the same pattern is stored in the memory, and in the detection step, the repetition of the same pattern is further detected for the data compressed in the compression step. Then, in the memory in which the data read to the memory in the reading step and the data of the same pattern compressed in the compression step are stored,
2. The digital data processing method according to claim 1, wherein the digital data of the waveform signal is converted into time-base compressed digital data by sequentially compressing compressible data. 3. Among the contained data, digital data of a time axis-based waveform signal, in which data consisting of repetitions of the same pattern is represented as data representing a unit forming the pattern and the number of repetitions, A digital data processing method, comprising expanding based on the number of repetitions and converting, for each waveform signal, digital data representing the waveform into signal-based data in a format in which the waveforms are arranged in time order. 4. The digital data processing method according to claim 3, wherein the waveform signal is displayed based on the signal-based data. 5. A digital data processing device for processing time-axis-based data in a format in which digital data of one or a plurality of waveform signals at predetermined time intervals and the predetermined time are associated with each other. Read-out means for reading the axis-referenced data into the memory by a predetermined data amount for each waveform signal; detection means for detecting the repetition of the same pattern contained in the data for each waveform signal in the memory; When the repetition of the same pattern is not detected from the data for each waveform signal in, the storage control means for storing the data of the waveform signal in the external storage device as the output data of the time base, from the data for each waveform signal in the memory When the repetition of the same pattern is detected, the data of the waveform signal is the same pattern detected. Compressing the data of the waveform data into data representing a unit forming the pattern and the number of repetitions, and compressing the compressible data in the memory sequentially to convert the digital data of the waveform signal into a time base reference. A digital data processing device, which is capable of being converted into compressed digital data. 6. The compression means stores the compressed data of the same pattern in the memory, and the detection means further detects the repetition of the same pattern for the data compressed by the compression means, The waveform signal is obtained by sequentially compressing the compressible data in the memory in which the data read by the reading unit to the memory and the data of the same pattern compressed by the compressing unit are stored. 6. The digital data processing device according to claim 5, wherein the digital data of [4] can be converted into compressed digital data of a time base. 7. Digital data of a waveform signal based on a time axis, in which data consisting of repetitions of the same pattern is represented as data representing a unit forming the pattern and the number of repetitions, among the included data, the same pattern and A digital data processing device, wherein the digital data processing device is capable of expanding based on the number of repetitions and converting, for each waveform signal, digital data representing the waveform into signal-based data in a format arranged in time order. 8. The digital data processing apparatus according to claim 7, wherein the waveform signal is displayed based on the signal reference data. 9. A digital data processing program for processing time-axis reference data in a format in which digital data of one or a plurality of waveform signals at predetermined time intervals and the predetermined time are associated with each other. A read function for reading the data of the axis reference into the memory for each predetermined amount of each waveform signal, a detection function for detecting the repetition of the same pattern included in the data for each waveform signal in the data in the memory, and the inside of the memory When the repetition of the same pattern is not detected from the data for each waveform signal in, the storage control function of storing the data of the waveform signal in the external storage device as the output data of the time base, from the data for each waveform signal in the memory When the repetition of the same pattern is detected, the data of the waveform signal is A compression function that compresses turn data into data that represents the unit that constitutes the pattern and the number of repetitions, and by realizing the following by sequentially compressing the compressible data in the memory, digital data of the waveform signal is obtained. Is a digital data processing program capable of being converted into compressed digital data based on a time axis. 10. The compression function stores compressed data of the same pattern in the memory, and the detection function further detects repetition of the same pattern for the data compressed by the compression function, The waveform signal is obtained by sequentially compressing the compressible data in the memory in which the data read by the read function to the memory and the data of the same pattern compressed by the compression function are stored. 10. The digital data processing program according to claim 9, wherein said digital data can be converted into time-axis-based compressed digital data. 11. Digital data of a waveform signal based on a time axis, in which data consisting of repetitions of the same pattern among the included data is represented as data representing a unit forming the pattern and the number of repetitions, A digital data processing program for causing a computer to realize a function capable of expanding on the basis of the number of repetitions and converting, for each waveform signal, digital data representing the waveform into signal-based data in a format arranged in time order. 12. The digital data processing program according to claim 11, which causes a computer to realize a function of displaying the waveform signal based on the signal reference data.