JP2001053709A - Data coincidence detector - Google Patents

Abstract

PROBLEM TO BE SOLVED: To obtain a data coincidence detector capable of minimizing size of a condition storage means by efficiently storing pieces of conditional data with various kinds of size in a condition storage means, performing a comparison processing between a condition and inputted data at high speed when the size of the conditional data is small and the number of conditions is less, setting many conditions when the number of conditions is less,. SOLUTION: A header coincidence detecting circuit 33a with a data holding circuit 41, data selecting circuits 421 to 424, comparative operation circuits 431 to 434, a coincidence judging circuit 45, a conditional memory 44 is used for a section data sorting circuit 25 in a transport packet processing circuit 21 as the data coincidence detector.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data coincidence detecting device for selecting arbitrary data from input data composed of a plurality of fields.
The present invention relates to a data match detection device capable of detecting whether data to be received matches condition data from data received by broadcasting or data output from a recording device.

[0002]

2. Description of the Related Art In recent years, video information, audio information, and other information have been transmitted and stored using digital data. Briefly describing this method, information such as video information and audio information is processed into so-called digital data, divided into arbitrary sizes, and then divided into a data structure composed of several fields. After processing into the form of a packet with
The packet is multiplexed on one transmission medium or storage medium, and transmitted or stored.

The data structure used for transmitting and storing such digital data and the multiplexing standard MP
The EG system standard is defined. In many cases, digital data is processed, transmitted, and stored in a method that conforms to the packet data structure according to the MPEG system standard.

[0004] In the transmission and storage of such digital data in which packet data is multiplexed, a device that receives the data selects, from among the multiplexed packet data,
You need to screen the data to be received.

[0005] In particular, the so-called CS, which has recently received attention,
When a program broadcast using digital data obtained by multiplexing packet data, such as a digital broadcast, is received and viewed, the necessary information is accurately and quickly selected from a large amount of information. It is desired.

That is, during transmission of digital data, various data accompanying program broadcasts such as PSI (program specification information) and SI (service information) repeatedly transmitted in a data format called a section included in the packet described above. Although the information varies depending on the content and type of the program broadcast, in order to make the viewing of the program broadcast smooth, the necessary PSI is selected from digital data in which packet data is multiplexed.
It is desired to select information such as information and SI accurately and quickly.

[0007] To meet such expectations, the MP
It is used in a receiver for digital data broadcasting or the like that uses a data multiplexing method conforming to the EG system standard. In addition, a data coincidence detecting device for selecting data received by the receiver and a data coincidence detecting device are used. Regarding the apparatus for performing section selection, the present inventor has previously described "data match detection apparatus and data selection apparatus".
Since a patent application (Japanese Patent Application No. 9-264246) has been filed, a conventional data coincidence detecting device and a device for selecting sections will be briefly described with reference to this patent application.

The conventional data coincidence detecting device has a condition in which a plurality of condition fields for detecting whether or not each of a plurality of fields constituting input data sequentially inputted to the device coincide with each other are formed. A condition storage means for storing data and selecting and outputting a condition field corresponding to each field constituting the input data; and whether the condition field output from the condition storage means and the field constituting the input data match. Data comparison means for detecting whether or not all of the fields constituting the sequentially input data and the condition data match each other. Have more than one.

When at least one of the data coincidence detecting means detects that the input data and the condition data coincide, the data coincidence detecting device is configured to judge that the input data and the condition data coincide.

By using this data coincidence detecting device, a section is selected as input data, and the data value of each field constituting the section to be selected is set as condition data. A device can be obtained.

A section is composed of an 8-byte section header indicating the type of data stored in the section, and section data which is data itself stored in the section. By examining information in the section header, it is determined whether the examined section is a section storing necessary data.

The section selection method will be further described. First, to select sections, for example,
It is necessary to perform a match detection of condition data having a maximum length of 16 bytes with respect to a field up to the 16th byte from the head of the section for a maximum of 32 types of condition data.

More specifically, this match detection is as follows. When one byte of input data is input, the first byte of each condition data is read from each condition data.
Then, the condition of the first byte of all types of condition data is compared with the first byte of the input data. As the input data is sequentially input, the condition data and the input data are compared in the same manner as described above.

When all the input data to be subjected to the match detection have been input in this way, the comparison between the input data and each condition data is completed.

In order to detect data coincidence in this manner, a conventional data coincidence detection device requires a 512-byte memory to store a maximum of 32 types of 16-byte length condition data.

[0016]

However, the section selecting apparatus using the conventional data coincidence detecting apparatus has the following problems. In the above-described conventional data coincidence detecting device, a 512-byte memory is required to store a total of 32 types of condition data having a length of 16 bytes. However, it is not necessary that all of the 32 types of condition data be 16 times as long in order to actually detect data coincidence by the section selecting device. For example, four types of 16 byte length condition data and 8 byte length Condition data is 20
It suffices that eight types of condition data having a 4-byte length are prepared. In this case, the total amount of valid condition data among the condition data actually stored in the memory is 256 bytes, that is, only 50% of the memory is used.

According to the section data format defined by the MPEG system standard, the first 8 bytes of the section data are defined as a section header, and the rest of the section data is an area for storing arbitrary data. It is defined as The section to be received by the digital broadcast receiver and used for selecting necessary data is almost only the header part of the section data. In other words, by examining this part, it is possible to determine whether data is necessary. However, in section data for transmitting individual information or the like, it is necessary to filter the first few bytes of an arbitrary data portion. For this reason, the size of the condition data group for matching detection set in the actual section selection device is as described above, and a memory having a total of 256 bytes is sufficient.

Further, since the position where each condition data group is stored in the condition memory is fixed, even if the condition size is small and free space exists in the condition memory, additional condition data cannot be set. That is, although a 512-byte memory is prepared, only half of the memory is used, and the remaining half of the memory is wasted.

Furthermore, since all the condition data groups are compared simultaneously and in parallel according to the input of the input data, it cannot be determined that they match unless all the conditions in the condition memory are detected. In other words, even when the type of the condition data group is small or when the number of condition data in the condition data group is small, the time required for the match detection does not change.
This was a problem from the viewpoint of high-speed data processing.

Therefore, the present invention has been made in view of such a problem, and an object of the present invention is to efficiently store condition data of various sizes in the condition storage means, thereby reducing the size of the condition storage means. Can be kept small, and when the size of the condition data is small or the number of conditions is small, the comparison processing between the condition and the input data can be performed at high speed. Further, when the size of the condition data is small, An object of the present invention is to provide a data coincidence detecting device capable of setting many conditions.

[0021]

According to a first aspect of the present invention, there is provided a data coincidence detecting apparatus for selecting arbitrary data from input data comprising a plurality of fields. A detection device, wherein the data coincidence detection device holds or outputs at least a plurality of fields constituting the input data, and condition data including condition data for selecting the input data. One or a plurality of groups are stored, at least one of the condition data groups includes a plurality of condition data, and the condition data is sequentially selected and output from one or a plurality of the condition data groups. And a plurality of fields constituting the input data, the field to be compared with the condition data sequentially output from the condition storage means. A data selecting means for selecting and outputting from the data, a field constituting the condition data, and a comparison operation result obtained by sequentially performing a comparison operation on a field outputted as a comparison target from the data selecting means, and sequentially outputting the result. It is characterized by comprising comparison operation means, and coincidence judgment means for inputting the comparison operation results sequentially output from the comparison operation means and judging selection of the input data.

According to a second aspect of the present invention, in the data coincidence detecting device according to the first aspect, the condition storing means stores the condition data and the condition data corresponding to each condition data group. Holding comparison control information that is information for controlling the comparison operation of the input data, and, when selectively outputting the condition data group, outputting together the comparison control information corresponding to the condition data group, The comparison operation means performs a comparison operation based on the comparison control information output from the condition storage means, and the coincidence determination means performs a comparison operation by the comparison operation means and a comparison control sequentially output from the condition storage means. It is characterized by performing a match judgment based on the information.

According to a third aspect of the present invention, in the data coincidence detecting apparatus according to the first or second aspect, the comparison control information is stored in each of the condition data groups. And a storage method of the condition data.

According to a fourth aspect of the present invention, in the data coincidence detecting apparatus according to the third aspect, the data selecting means constitutes the condition data group stored in the condition storing means. Data of a field number matching the field number of the condition data is extracted from the input data.

According to a fifth aspect of the present invention, in the data coincidence detecting apparatus according to the second aspect, the condition storage means stores the input data among a plurality of fields included in the condition data. Included in a plurality of fields constituting, the condition data is stored in a form in which omitted omitted fields that need not be compared, the comparison control information includes information indicating the omitted field, and the data selection means, The input data is selected from the input data in a form in which the omitted field is omitted, based on the comparison control information including the information indicating the omitted field, and input to the comparison operation means.

According to a sixth aspect of the present invention, in the data coincidence detecting apparatus according to the first aspect of the present invention, the comparison operation means includes the input data including a field selected by the data selecting means. And the condition data outputted from the condition storage means are detected to be the same.

According to a seventh aspect of the present invention, in the data coincidence detecting device according to the second aspect, the comparison control information is included in the condition data group corresponding to the comparison control information. A field that constitutes condition data and a field that constitutes input data output from the data selection unit include information indicating a type of a comparison operation result, and the comparison operation unit includes, in the comparison control information, A field configuring the condition data included in the corresponding condition data group, a field configuring the input data output from the data selection unit,
And the information indicating the type of the comparison operation result held by the comparison control information and the result of the comparison operation performed on the comparison control information, the match determination unit is based on the comparison control information,
It is characterized in that a match between input data and condition data is determined based on the comparison and examination result in the comparison operation means.

[0028] In the data coincidence detecting apparatus according to claim 8 of the present invention, in the data coincidence detecting apparatus according to claim 7, the information indicating the type of the comparison operation result is "match".
One of “large” and “small”, wherein the comparison operation means includes a field constituting condition data included in the condition data group corresponding to the comparison control information, and a field output from the data selection means. The field that constitutes the input data of the input data and the result of the comparison operation performed on the input data, which one of the “match”, “large”, and “small” is detected. It is characterized in that it is determined whether the input data matches the condition data based on the detection result of the means.

According to a ninth aspect of the present invention, in the data coincidence detecting apparatus according to the seventh aspect, the comparison control information is included in the condition data group corresponding to the comparison control information. The information which indicates what kind of bit operation the comparison operation is between the field constituting the condition data and the field constituting the input data outputted from the data selection means, Performs a bit-by-bit operation between a field constituting the condition data included in the condition data group corresponding to the comparison control information and a field constituting the input data output from the data selecting means,
The coincidence determining means determines a match between the input data and the condition data based on the comparison operation result of the comparison operation means based on the comparison control information.

According to a tenth aspect of the present invention, in the data coincidence detecting device according to the second aspect, the number of fields constituting the condition data included in the one condition data group is larger than the total number of fields constituting the condition data. Input data composed of fields can be held in the data holding means, and one condition data can be divided and stored in two or more condition data groups stored in the condition storage means,
The comparison control information includes information indicating a state of divisional storage of the one piece of condition data stored by division, and forms a part of one condition data divided and stored in the two or more condition data groups. A field constituting the input data, which is to be compared with a field constituting the condition data group,
The condition selection data is extracted by the data selection unit based on the comparison control information, and the comparison operation unit performs the comparison operation a plurality of times, whereby the condition data divided and stored in the two or more condition data groups, Performing a comparison operation with the input data extracted by the data selection unit, and performing the match determination based on the comparison control information based on the result of the plurality of comparison operations in the comparison operation unit. Features.

[0031]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Prior to describing each specific embodiment, a section data format used for digital broadcasting conforming to the MPEG system standard will be described. A description will be given of a header match detection circuit that operates as a data match detection device and constitutes a section data selection circuit for selecting various information to be sent as necessary.

In digital broadcasting, video information, audio information, and other various information are transmitted in a transport stream. In the transport stream, fixed-length transport stream packets are sequentially transmitted. FIG. 1 shows a format of a transport stream packet and a section in the transport stream packet. The transport stream packet and the section will be described with reference to FIG.

As shown in FIG. 1, the transport stream packet 100 is composed of a transport packet header 110 including a packet identification number and the like, and a transport packet payload 120 which is a data body transmitted in the packet. .

Video and audio information is stored in the transport packet payload 120 in the form of a PES packet.

Various information associated with broadcasts and programs, such as a program guide and key information for encryption, are stored in the transport packet payload 120 in the form of sections. A plurality of sections # 1, # 2,... Can be stored in one transport stream packet 100.

FIG. 1 shows an example of the data format of this section.
This is as shown in FIG. As shown in this figure, a section is composed of information indicating a data type such as a table identifier, a table length, a table identifier extension, a version number, a section number, and a last section number, and a data body. By using a table identifier or the like, it is possible to determine whether data of the section is necessary.

FIG. 2 is a diagram showing a system configuration of a digital broadcast receiver and a schematic configuration of a transport packet processing device 21 which is a component of the digital broadcast receiver. Next, the operation of the transport packet processing device 21 will be described with reference to FIG.

The transport packet processing device 21
Transport stream packet 100 input to
Is first processed by the packet processing circuit 22. That is,
In the transport stream packet 100, first, the packet selection circuit 23 determines whether or not the packet input for each transport stream packet is necessary or unnecessary, and selects it. Next, the data extraction circuit 24 determines that the packet is necessary and selects it. Transport stream packet 10
Data is extracted from the transport packet payload 120 of 0.

Here, video and audio information is extracted as PES packets, and these are
Is written into the memory 27 and buffered.
The video and audio information is extracted from the memory 27 by the AV decoder 28, and the video and audio are reproduced, displayed, and output.

On the other hand, various kinds of program and broadcast information are extracted as sections from the transport packet payload 120 and input to the section data selection circuit 25, where it is determined whether or not the extracted section is a necessary section. You. The section determined to be necessary and selected is stored in the memory 27 by the memory access circuit 26.
Is written to. Thereafter, the CPU 29 extracts various information from the memory 27 and uses the information for controlling the operation of the receiver.

Next, the processing of section data in the section data selection circuit 25 will be described with reference to FIG.

FIG. 3 is a diagram showing a configuration of the section data selection circuit 25. The section data input to the section data selection circuit 25 is output to the data delay circuit 31.
An operation control circuit 32, a header match detection circuit 33,
Is input to

Under the control of the operation control circuit 32, the header match detection circuit 33 converts the data of the header portion of the section data and the condition data serving as a criterion for determining whether or not the input section data is data to be acquired. Then, a match is detected, and the result of the match detection is output to the output control circuit 34. Here, the condition data is set by the CPU 29 prior to the section data selection processing.

The output control circuit 34 outputs the section data delayed by the data delay circuit 31 when the output of the header coincidence detection circuit 33 indicates the coincidence with the condition data. If the output of the header match detection circuit 33 does not indicate a match with the condition data, the output control circuit 34 takes out the section data from the data delay circuit 31 and discards it.

As described above, based on the comparison result between the section header and the condition data in the header match detection circuit,
Sort the section data.

Incidentally, as an example of various information transmitted in the section, there is key information for video and audio encryption.
Since it is impossible to reproduce the received video and audio without this key information, it can be said that this is important information, and therefore, the same information must be repeated many times to ensure that this information can be received. Be broadcast.

However, such information only needs to be received once, that is, it is not necessary to receive the same information many times.

Therefore, the section in which the key information is stored must be selected and obtained until the key information is received. However, once the key information is received, this section becomes unnecessary and should not be received. It is more desirable to process. That is, it can be said that the information needs to be received only once.

Although the key information shown here is an example, the necessity of many other information is determined depending on the state of the receiver. If unnecessary information can be discarded, the amount of processing by the CPU will be reduced, which will help to improve the performance of the receiver.

Therefore, according to the present invention, a header coincidence detection device which operates as a data coincidence detection device and constitutes a section data selection circuit for selecting various information transmitted using data in the section data format as necessary. In the circuit, unnecessary information as described above can be easily discarded in order to reduce the processing amount of the CPU. Hereinafter, an embodiment relating to the header match detection circuit will be described with reference to the drawings. However, the embodiment shown here is merely an example and is not necessarily limited to this embodiment.

(Embodiment 1) First, a header match that enables selection of section data using condition data having a byte number (field length) of 4, 8, 16, or 32 bytes. The detection circuit 33a will be described as a first embodiment with reference to the configuration diagram of the header match detection circuit 33a shown in FIG.

In the following description, the number of bytes (field length) of the condition data group in the condition memory (condition storage means) is 16 bytes, and the depth of the condition memory is 32 words. The header match detection circuit 33a can detect not only the match between the header data and the condition data but also the mismatch.

First, the components constituting the header coincidence detection circuit 33a and their operations will be described. 3 from the beginning of the section data input to the header match detection circuit 33a
Two bytes of data are stored in the data holding circuit 41. Here, the data stored in the data holding circuit 41 is divided into four bytes from the beginning, and each data block is sequentially divided into “D1”, “D2”, “D3”, “D4”, and “D”.
5 "," D6 "," D7 "," D8 ". That is, "D1"
Is the first 4 bytes of the section.

On the other hand, in the condition data memory, a plurality of condition data groups, corresponding to each condition data group, information indicating a storage method of the condition data group and comparison control information indicating information indicating a comparison operation method; Are stored in the CPU 29 in advance.

At address 0 of the condition data memory 44,
Four pieces of 4-byte length condition data are stored (referred to as "C1,""C2,""C3," and "C4," respectively), which are expressed as a condition data storage method "4" in the comparison control information. I have.

At address 1 of the condition data memory 44,
Two pieces of condition data having a length of 8 bytes are stored (referred to as “C5” and “C6”, respectively), and are represented as a condition data storage method “3” in the comparison control information.

At address 2 of the condition data memory 44,
One condition data having a length of 16 bytes is stored (“C
7 ". ), Which is expressed as a condition data storage method “2” in the comparison control information.

At address 3 of the condition data memory 44,
The upper 16 bytes of the 32-byte condition data are stored (referred to as "C8-1"), and are represented as the condition data storage method "0" in the comparison control information.

At address 4 of the condition data memory 44,
The lower 16 bytes of the 32-byte condition data are stored (referred to as "C8-2"), and are represented as the condition data storage method "1" in the comparison control information.

The data selection circuit 421 has section data “D1” and “D” output from the data holding circuit 41.
2 ”,“ D4 ”and“ D8 ”are input, and the condition memory 4
4 selects and outputs the input data as shown in Table 1 in accordance with the method of storing the condition data of the comparison control information output from 4.

[Table 1]

The data selection circuit 422 includes the section data “D1” and “D” output from the data holding circuit 41.
3 ”and“ D7 ”are input, and according to the condition data storage method of the comparison control information output from the condition memory 44,
Input data is selected and output as shown in Table 2.

[Table 2]

The data selection circuit 423 includes the section data “D1” and “D” output from the data holding circuit 41.
2 ”and“ D6 ”are input, and according to the condition data storage method of the comparison control information output from the condition memory 44,
Input data is selected and output as shown in Table 3.

[Table 3]

The section data "D1" and "D5" output from the data holding circuit 41 are provided to the data selection circuit 424.
The input data is selected and output as shown in Table 4 in accordance with the method of storing the condition data of the comparison control information output from the condition memory 44.

[Table 4]

The comparison operation circuit 431 includes the data selection circuit 42
1 is compared with the condition data. Similarly,
The comparison operation circuit 432 compares the output data of the data selection circuit 422 with the condition data, the comparison operation circuit 433 compares the output data of the data selection circuit 423 with the condition data, and the comparison operation circuit 434 outputs the output data of the data selection circuit 424. And the condition data are compared.

Here, the comparison operation circuits 431, 432, 4
FIG. 5 shows a circuit configuration of each of the comparison operation circuits 33 and 434. The configuration and operation of each comparison operation circuit will be described with reference to FIG.
Each comparison operation circuit inputs operation method designation information for each comparison operation circuit from the information indicating the comparison operation in the comparison control information from the condition memory 44.

The operation method designation information is composed of 4 bits, and each bit designates a comparison method of 4 bytes to be compared by the comparison operation circuit. When the operation method designation information is "0", it is detected that the input data and the condition data match, and "1" is output. When the operation method designation information is "1", the input data and the condition data are outputted. Are not matched and "1" is output.

The comparison operation result output from each of the comparison operation circuits operating as described above is input to the coincidence determination circuit 45.

Information indicating the method of storing the condition data in the comparison control information output from the condition memory 44 is also input to the coincidence determination circuit 45. Based on these inputs, the match determination circuit 45 determines whether or not the input data matches the condition data according to Table 5. Here, the comparison operation results output from the comparison operation circuits 431, 432, 433, and 434 are represented by “R1,” “R2,” “R3,” and “R,” respectively.
4 ".

[Table 5]

Next, the operation of the header coincidence detecting circuit 33a composed of the above members will be described with reference to the drawings. When the section data is input, the section data is stored in the data holding circuit 41.

From the condition memory 44, first, the condition data groups (“C1,” “C2,” “C3,”
"C4") and the comparison control information are read. Here, since the storage method “4” of the condition data is specified, “D” is selected from all of the data selection circuits 421, 422, 423, and 424.
1 ", that is, a 4-byte field from the beginning of the section data is output.

Next, the comparison operation circuit 431 compares "D1" with the condition data "C1".
"1" is output to the match determination circuit as "1". Similarly, the comparison operation circuit 432 compares “D1” with the condition data “C2”, and outputs the result as “R2”. Similarly, the comparison operation circuit 433 sets “D1” and the condition data “C
3 ", and outputs the result as" R3 ". Similarly, the comparison operation circuit 434 compares “D1” with the condition data “C4”, and outputs the result as “R4”.

The coincidence determination circuit 45 determines whether the above “R1” “R
If at least one of “2”, “R3” and “R4” indicates a match, it is determined that the section header and the condition match.

Next, if no condition data matches the condition data group at the address 0 of the condition memory 44, the condition memory 44 stores the condition data groups (“C5” and “C6”) stored at the address 1 from the condition memory 44. Read the comparison control information. Here, since the storage method “3” of the condition data is specified, “D2” is output from the data selection circuits 421 and 423.
However, “D1” is output from the data selection circuits 422 and 424.

In the comparison operation circuits 431 and 432, "D
1 ”,“ D2 ”, that is, 8 from the beginning of the input section data
The field of bytes and the condition data “C5” are compared, and the result is input to the match determination circuit 45 as “R1” and “R2”. "R1" and "R2" are both "1"
, The input data “D1” and “D2” and the condition data “C
"5" indicates a match.

In the comparison operation circuits 433 and 434, "D
"1" and "D2" are compared with the condition data "C6", and the result is input to the match determination circuit 45 as "R3" and "R4". When both “R3” and “R4” are “1”, it indicates that the input data “D1” and “D2” match the condition data “C6”.

When the input data "D1" and "D2" match at least one of the condition data "C5" or "C6", the match determination circuit 45 determines that the section header and the condition match.

If no condition data matches the condition data group at address 1 in the condition memory 44, the condition data group (“C7”) stored at address 2 is compared with the comparison control information from the condition memory 44. Is read. Here, since the condition data storage method “2” is specified, the data selection circuits 421, 422, 423, and 424 output “D”.
4, "D3", "D2", and "D1" are output.

Comparison operation circuits 431, 432, 433, 4
34, a comparison is made between "D1", "D2", "D3", and "D4", that is, the field of 16 bytes from the head of the input section data and the condition data "C7", and the result is "R1,""R2,""R3""R4" is input to the match determination circuit 45. "R1""R2""R3""R4"
Are “1”, the input data “D1”, “D2”, “D”
3 "D4" and the condition data "C7" match. In this case, the match determination circuit 45 determines that the section header and the condition match.

If no condition data matches the condition data group at address 2 of the condition memory 44, the condition memory 4
From 4, the condition data group (“C8-1”) and comparison control information stored at address 3 are read. Here, since the condition data storage method “0” is designated, the data selection circuits 421, 422, 423, and 424 send “D”
4, "D3", "D2", and "D1" are output.

Comparison operation circuits 431, 432, 433, 4
34, a comparison is made between "D1", "D2", "D3", and "D4", that is, the field of 16 bytes from the beginning of the input section data, and the condition data "C8-1". R2, R3, and R4 are input to the match determination circuit 45. "R1""R2""R3"
When both “R4” are “1”, the input data “D1” and “D
2 ”,“ D3 ”,“ D4 ”and the condition data“ C8-1 ”match. In this case, the match determination circuit 45
Remember that 1 matches.

Subsequently, from the condition memory 44, the condition data group ("C8-
2)) and read out the comparison control information. In this case, since the condition data storage method “1” is designated, the data selection circuits 421, 422, 423, and 424 transmit “D8” and “D
7, "D6" and "D5" are output.

Comparison operation circuits 431, 432, 433, 4
34, the condition data "C8-2" is compared with "D8", "D7", "D6", and "D5", that is, the field from the 17th byte to the 32nd byte of the input section data. "R2""R3""R4"
Is input to the match determination circuit 45. "R1""R
If both "2", "R3", and "R4" are "1" and the match determination circuit 45 stores that the comparison result with "C8-1" matches, the input data "D1" and "D2" ”“ D
3 ”,“ D4 ”,“ D5 ”,“ D6 ”,“ D7 ”,“ D8 ”and the condition data“ C8-1 ”and“ C8-2 ”match, and it is determined that the section header and the condition match.

Here, the control of the comparison operation method will be described. The condition data “C” at address 0 of the condition memory 44
It is assumed that the designation of the comparison operation method of the comparison control information corresponding to “1” is “0010 (binary number)”. This is "C
When comparing “1” with “D1”, the first, second and fourth bytes have the same condition data as the corresponding byte of “D1”, and the third byte does not match with the third byte of “D1” Specify the operation to detect that

As shown in FIG. 5, when the byte of the condition data matches the byte of the input data, EXOR5
“0” is output from 11, 512, 513, and 514. EXOR 521, 52 whose comparison operation method is “0”
The output of EXOR 523 is the same as that of EXOR 511, 512, 514, but the comparison operation method is “1”.
Is the logical inversion of the output of EXOR 513. That is, a mismatch can be detected by the EXOR 513 and the EXOR 523.

EXOR 521, 522, 523, and 52 compare the input data with the condition data of each byte.
4, the result of the comparison operation between the condition data and the input data is obtained by performing a NOR operation on the output.

Using this comparison operation circuit, the condition memory 44
By storing the specification information of the comparison operation method, it is possible to detect not only the coincidence of the condition data and the input section data but also that they do not coincide at the specified byte position.

Next, the capacity of the condition memory 44 will be described. Combination of condition data described in the prior art, ie,
Four types of 16-byte length condition data, 20 types of 8-byte length condition data, eight types of 4-byte length condition data,
When this is set in the condition memory 44 in the above-described first embodiment, two 8-byte condition data can be stored in one condition data group, and four 4-byte condition data are four. Can be stored in one condition data group.

As a result, the above condition data can be stored in 16 condition data groups having a length of 16 bytes. That is, 256
All the condition data can be stored with the condition memory capacity of bytes, and the memory use efficiency is twice that of the conventional technology.

As described above, by using the header match detection circuit shown in the present embodiment, when condition data of various lengths are mixed, they can be efficiently stored in the condition memory. The total capacity of the condition memory can be reduced. In other words, in the case of the same condition memory capacity, more condition data can be set, so that the match detection processing under more flexible conditions can be performed. When the condition data length is short, it is necessary to compare the input data with a plurality of condition data at the same time, and to compare the condition data with the subsequent condition data when a match between the condition data and the input data is detected. Because there is no
The time required for the match detection processing is reduced. Also, by specifying the type of comparison operation in the condition memory and controlling the comparison operation circuit with this, it is possible to diversify the types of comparison operations such as not only simple match detection but also mismatch detection, and as a result, match detection with flexible conditions Processing becomes possible.

In this embodiment, the coincidence detection and the non-coincidence detection are described as the types of comparison operations. However, the present invention is not limited to this, and free operations such as magnitude comparison, bit logic operation, and arithmetic operation may be used. Can be. Although the number of bytes of the condition data group is set to 16 bytes, the present invention is not limited to this. The number of bytes can be set freely according to the time required for the comparison operation processing and the circuit scale. Also, the case where the size of the condition data is 4, 8, 16, and 32 bytes has been described.
However, it is not limited to this.

(Embodiment 2) Next, in the condition data constituting the header coincidence detection circuit, fields which do not need to be compared with the section data are described in the condition data.
A description will be given, with reference to the drawings, of a second embodiment of the header match detection circuit 33b configured so that the condition of this field need not be set.

FIG. 6 is a configuration diagram of the header match detection circuit 33b according to the present embodiment. First, 16 bits from the head of the section data input to the header match detection circuit 33b.
Byte fields are stored in the data holding circuit 61. Here, the 1-byte field of the data stored in the data holding circuit 61 is changed from the beginning to “B1”.
"B2"... "B16".

The second byte of the section data header,
And the third byte stores the section length.
Generally, this field does not need to be a condition for selecting section data.

For example, the selection of section data is performed by the table identifier of the first byte of the section header, the extension of the table identifier of the fourth byte and the fifth byte, and the detection of coincidence with the condition data corresponding to the version number of the sixth byte. think of.

In the header match detecting device 33a described in the first embodiment, the six bytes from the first byte to the sixth byte
It was necessary to set the condition data for bytes. However, the condition data necessary for the match detection is a table identifier,
Only 4 bytes for table identifier extension and version number. Therefore, a circuit that can detect the coincidence of the header of the section by setting only the 4-byte condition necessary for the coincidence detection in the condition memory 64 will be described below.

Here, a case where this condition is set to “C1” at address 0 of the condition memory 64 and a match is detected will be described. The comparison control information in the condition memory 64 includes the first
And a byte selection circuit 62 for selecting the section data output from the data holding circuit 61.
, 62F (hereinafter, referred to as “data selection information”).

The byte selection circuits 620 to 62F are circuits for selectively outputting one byte from 16 bytes output from the data holding circuit 61 in accordance with data selection information.

The comparison operation circuits 630 to 63F compare each byte data output from the byte selection circuits 620 to 62F with 16-byte condition data output from the condition memory, and determine whether or not they match. As the comparison results R1 to R16.

The match determination circuit determines the match between the condition data and the section header according to the following Table 6 based on the information on the condition data storage method.

[Table 6]

A description will now be given of the coincidence detecting operation when the above condition is set in the condition data "C1" of the condition memory 64. When the section data is input to the data coincidence detection circuit 33b, the section data is first stored in the data holding circuit 61.

The condition data “C” at address 0 of the condition memory
1 ", the first byte field has a table identifier selection condition, the second byte field has a table identifier extension 1 selection condition, and the third byte field has a table identifier extension condition. The selection condition of No. 2 is set in the field of the fourth byte by the CPU 29 prior to the match detection.

Since the second and third bytes of the section data have no selection condition, they are not set in the condition memory. To indicate that the second and third byte fields are omitted, the data selection information of the comparison control information of the condition memory address 0 is set as S1 = 0, S2 = 3, S3 = 4, S4 = 5. I do.

In this setting, the data "B1" stored in the data holding circuit 61, that is, the data which is the head of the section header and corresponds to the table identifier, is input to the comparison operation circuit 630 as the byte selection circuit 6
The data “B4” stored in the data holding circuit 61, that is, the data corresponding to the fourth byte of the section header and the first byte of the table identifier extension, is selected as the data selected at 20 and input to the comparison operation circuit 631. As data selected by the byte selection circuit 621 and input to the comparison operation circuit 632, the data "B5" stored in the data holding circuit 61, that is, the fifth byte of the section header and the second byte of the table identifier extension. Data is selected by the byte selection circuit 622 and the comparison operation circuit 6
As the data to be input to 33, it is specified that the data “B6” stored in the data holding circuit 61, that is, the data corresponding to the sixth byte of the section header and corresponding to the version number is selected by the byte selection circuit 623.

As a result, input data to be compared with the condition set in condition data "C1" is selected, and the selected input data is input to comparison operation circuits 630-633.

The comparison operation circuits 630 to 633 compare the conditions with the input data, and compare the results with “R1”, “R2”, “R”.
3 "and" R4 "are input to the match determination circuit 65.

The condition set in condition data “C1”
When the input data “B1”, “B4”, “B5”, and “B6” match, “R1”, “R2”, “R3”, and “R4” are all “1”. The determination circuit 65 can detect that the condition data matches the input data.

As described above, by using the header match detection circuit 33b in the present embodiment, when setting conditions including a field that does not need to be detected in the condition data, the condition memory Is not wasted, and the total capacity of the condition memory can be reduced. Further, the size of the condition data set in the condition memory is reduced, and at the same time, the number of condition data that can be matched is increased, and as a result, the processing speed of the match detection can be improved.

In the above description, the condition data length in which the condition that does not require the coincidence detection is omitted is 4 bytes. However, the condition data length is not limited to this, and may be an arbitrary condition data length. This is because the data selection information of the comparison control information in the condition memory 64 according to the present embodiment can completely set any comparison operation circuit for each byte of the input data. The arrangement within the group is free.

In the present embodiment, the data holding circuit 6
1 can hold 16 bytes of data, but is not limited to this. Further, the number of byte selection circuits and comparison operation circuits is not limited to 16.

[0110]

According to a first aspect of the present invention, there is provided a data coincidence detecting apparatus comprising: a data holding unit; a condition storing unit; a data selecting unit; a comparing operation unit;
A condition data group consisting of one or more condition data is read from the condition storage means, and input data to be compared with the condition data read from the condition storage means is selected from the data holding means by the data selection means. Since the extracted and selected input data are compared with one or more condition data at the same time, it is possible to compare a plurality of condition data with the input data in parallel, and to match the input data with the condition data. Detection can be processed at high speed. Further, when the size of the condition data is small, many conditions can be stored in one condition data group. Even when condition data of various sizes exist simultaneously, a plurality of conditions can be stored in one condition data group. Data can be stored, and as a result, the storage capacity of the condition storage means can be reduced.
Further, when the size of the condition data is small, more condition data can be set in the condition storage means.

According to a second aspect of the present invention, there is provided a data coincidence detecting apparatus according to the first aspect, which corresponds to each of one or more condition data groups stored in the condition storage means. A comparison operation means for storing comparison control information that is information for controlling a comparison operation between the condition data stored in each condition data group and the input data, and performing a comparison operation based on the comparison control information; A match determining means for performing a match determination based on the comparison control information is provided, and the number and size of the condition data stored in the condition data group, a comparison calculation method, and the like can be set as comparison control information for each condition data group. The comparison operation means and the coincidence determination means perform a comparison operation between the condition data group and the input data based on the comparison control information to determine the coincidence detection. At the same time as reading the condition data group from the stage, the comparison control information assigned to the condition data group is read, and the comparison operation between the input data and the condition data is performed according to the format of the condition data stored in the condition data group. It becomes possible, and it is possible to make a match determination according to the format of the condition data. As a result, even when condition data is stored in various formats for each condition data group, an appropriate match detection process can be performed.

According to a third aspect of the present invention, in the data coincidence detecting device according to the first or second aspect, each of the comparison control information stored in the condition storage means is the same as that of the first aspect. Since the storage method of the condition data stored in each of the condition data groups is represented, the number of condition data stored in one condition data group is a power of 2, and the condition represented by the comparison control information is Since the number of data can be represented by a small amount of information and the size of the comparison control information can be reduced, the storage capacity of the condition storage means can be reduced.

According to a fourth aspect of the present invention, in the data coincidence detecting device according to the third aspect, the number of fields matching the number of fields of each condition data stored in the condition data group is set. When the condition data group is read out, the data selecting means for extracting data from the head of the input data stored in the data holding means,
Since the same number of input data as the number of fields of each condition data among them is taken out from the head of the input data stored in the data holding means, one or more condition data and the condition data at the head of the input data are obtained. And the same number of data as the number of fields can be detected.

According to a fifth aspect of the present invention, in the data coincidence detecting device according to the second aspect, each condition data in the condition data group corresponds to an omitted field which does not need to be compared. The condition is omitted, the comparison control information corresponding to the condition data group represents information indicating an omission field, and the data selection unit transmits data from the data holding unit based on the information indicating the omission field included in the comparison control information. Since data other than the omitted field is selected from the input data being output and input to the comparison operation means and compared with the condition data, the condition of the omitted field must be stored in the condition storage means. In addition, the use efficiency of the storage area is improved, and the time required for comparison can be reduced.

According to a sixth aspect of the present invention, there is provided the data coincidence detecting device according to the first aspect, wherein the input data selected by the data selecting means and the condition data output from the condition storing means. Is provided with a comparison operation means for detecting that the condition data are the same, and it can be detected that the condition data and the input data are the same.

According to a seventh aspect of the present invention, in the data coincidence detecting device according to the second aspect of the present invention, the comparison control information is the same as each condition data in the condition data group corresponding to the comparison control information. The comparison operation means holds information indicating the type of the comparison operation of each field, and the comparison operation means executes the comparison operation indicated by the comparison control information in each field of the input data output from the data selection means and the condition data group. It is performed for each field of each condition data, and the match determination means performs a match determination between the input data and the condition data from the comparison operation result based on the comparison control information,
The calculation for detecting the match between the input data and the condition data can be set flexibly.

According to an eighth aspect of the present invention, in the data coincidence detecting apparatus according to the seventh aspect, the comparison control information is the same as that of each condition data in the condition data group corresponding to the comparison control information. Each field holds information indicating whether the comparison operation of each field is “match”, “large”, or “small”, and the comparison operation means calculates each field of the input data and each field of the corresponding condition data. Between
The match, large, and small are detected, and the match determination means determines the match between the input data and the condition data based on the comparison operation result based on the comparison control information. Instead, it is possible to detect whether or not the input data satisfies the condition set in the condition data based on the magnitude of the value, thereby improving the flexibility of the match detection.

According to a ninth aspect of the present invention, in the data coincidence detecting device according to the seventh aspect of the present invention, the comparison control information is the same as that of each condition data in the condition data group corresponding to the comparison control information. The comparison operation means holds information indicating what kind of bit operation the comparison operation of each field is. The comparison operation means performs a bit-by-bit operation between each field of the input data and each field of the condition data corresponding thereto. Computation is performed, and the coincidence determination means performs a coincidence determination between the input data and the condition data based on the comparison operation result based on the comparison control information. Can be used as the condition for the match determination, and the flexibility of match detection can be improved.

According to a tenth aspect of the present invention, there is provided the data coincidence detecting device according to the second aspect, wherein one condition data is included in two or more condition data groups stored in the condition storage means. Is divided and stored,
Based on the information indicating the condition of the divisional storage of the condition data stored in the comparison control information, the input data to be compared with a part of the condition data extracted from the condition storage unit is extracted by the data selection unit, and the comparison is performed. The arithmetic unit performs a comparison operation between the condition data divided and stored in the two or more condition data groups by a plurality of comparison operations and the input data extracted by the data selection unit, and determines a match based on the result. Means is determined by means. Long condition data that cannot be stored in one condition data group of the condition storage means can be compared with the input data, and the flexibility in detecting a match with the condition of the input data is improved.

[Brief description of the drawings]

FIG. 1 is a diagram illustrating formats of a transport stream packet and a section.

FIG. 2 is a block diagram of a digital broadcast receiver.

FIG. 3 is a configuration diagram of a section data selection circuit according to the present invention.

FIG. 4 is a configuration diagram of a header match detection circuit according to the first embodiment of the present invention.

FIG. 5 is a configuration diagram of a comparison operation circuit according to the first embodiment of the present invention.

FIG. 6 is a configuration diagram of a header match detection circuit according to a second embodiment of the present invention.

[Explanation of symbols]

 REFERENCE SIGNS LIST 100 transport stream packet 110 transport packet header 120 transport packet payload 21 transport packet processing device 22 packet processing circuit 23 packet selection circuit 24 data extraction circuit 25 section data selection circuit 26 memory access circuit 27 memory 28 AV decoder 29 CPU 31 Data delay circuit 32 Operation control circuit 33a, 33b Header match detection circuit 34 Output control circuit 41 Data holding circuit 421-424 Data selection circuit 431-434 Comparison operation circuit 44 Condition memory 45 Match determination circuit 511-514, 521-524 EXOR 53 NOR 61 Data holding circuit 620-62F Comparison operation circuit 630-63F Comparison operation circuit 64 Condition memory 65 Match judgment circuit

Continued on the front page (51) Int.Cl. ⁷ Identification symbol FI Theme coat II (reference) H04N 7/24 F term (reference) 5C059 KK01 KK36 MA00 PP04 RC37 SS02 UA02 UA05 UA31 UA38 5C063 AA20 AB03 AC01 AC05 CA36 DA07 5K028 SS24 5K030 KA07 9A001 CC02 JJ71 JZ19

Claims (10)

[Claims] 1. A data coincidence detecting device for selecting arbitrary data from input data composed of a plurality of fields, wherein the data coincidence detecting device includes at least a plurality of fields constituting the input data. Data holding means for holding or outputting, and one or more condition data groups including condition data for selecting the input data are stored, and at least one of the condition data groups is a plurality of condition data groups. Including condition data,
Condition storage means for sequentially selecting and outputting the condition data from one or a plurality of the condition data groups; and the field to be compared with the condition data sequentially output from the condition storage means, Data selection means for selecting and outputting from a plurality of constituent fields; comparison operation results obtained by sequentially performing a comparison operation on the fields forming the condition data and the fields output as comparison targets from the data selection means And a coincidence judging unit that inputs the comparison operation results sequentially output from the comparison operation unit and judges the selection of the input data. Data match detection device. 2. The data coincidence detecting device according to claim 1, wherein the condition storage means corresponds to each of the condition data groups.
Holds comparison control information, which is information for controlling a comparison operation between the condition data and the input data, and, when selectively outputting the condition data group, combines the comparison control information corresponding to the condition data group. The comparison operation means performs a comparison operation based on the comparison control information output from the condition storage means, and the coincidence determination means performs a comparison operation by the comparison operation means and sequentially from the condition storage means. Performing a match determination based on the output comparison control information. 3. The data coincidence detection device according to claim 1, wherein the comparison control information indicates a storage method of the condition data stored in each of the condition data groups. A data match detection device characterized by the following. 4. The data coincidence detecting device according to claim 3, wherein the data selection unit determines the number of fields matching the number of fields of the condition data included in the condition data group stored in the condition storage unit. Extracting data from the input data. 5. The data coincidence detecting device according to claim 2, wherein the condition storage means is required to compare, among a plurality of fields included in the condition data, a plurality of fields included in the input data. The condition data is stored in a form in which an omitted field without a mark is omitted, the comparison control information includes information indicating the omitted field, and the data selection unit includes: the comparison control information including information indicating the omitted field. Selecting the input data in a form in which the omitted field is omitted from the input data based on the input data and inputting the selected input data to the comparison operation means. 6. The data coincidence detecting device according to claim 1, wherein the comparison operation means includes the input data including the field selected by the data selection means, and the condition data output from the condition storage means. Detecting that the data and the data are the same. 7. The data coincidence detection device according to claim 2, wherein the comparison control information includes a field constituting condition data included in the condition data group corresponding to the comparison control information, and A field that constitutes the input data that is being output; and information indicating the type of the comparison operation result. The comparison operation means forms condition data included in the condition data group corresponding to the comparison control information. And a field indicating input data output from the data selection unit, a result of the comparison operation performed on the field, and information indicating the type of the comparison operation result held by the comparison control information. Comparing and examining, based on the comparison control information, the input data and the condition data based on the comparison and examination result in the comparison operation means. Performing a data match determination with the data matcher. 8. The data match detection device according to claim 7, wherein the information indicating the type of the comparison operation result is “match”, “large”.
Any one of “small”, wherein the comparison operation means includes: a field constituting condition data included in the condition data group corresponding to the comparison control information; and input data output from the data selection means. , The result of the comparison operation performed on the field that corresponds to any one of the “match”, “large”, and “small” is detected. A data match detection device for performing a match determination between input data and condition data based on a detection result. 9. The data coincidence detecting device according to claim 7, wherein the comparison control information includes a field constituting condition data included in the condition data group corresponding to the comparison control information, and a field from the data selection unit. The field that constitutes the input data that is being output and information indicating what bit operation the comparison operation is, is held, and the comparison operation means is the condition data group corresponding to the comparison control information. Performs a bit-by-bit operation between a field constituting the condition data included in the field and a field constituting the input data outputted from the data selecting means, and the coincidence determining means is based on the comparison control information, Determining whether or not the input data and the condition data match from the comparison operation result in the comparison operation means. . 10. The data coincidence detecting device according to claim 2, wherein input data composed of more fields than the total number of fields constituting the condition data included in one condition data group is sent to the data holding means. One condition data can be divided into two or more condition data groups stored in the condition storage means and can be stored; and the comparison control information is one condition data divided and stored. The input data to be compared with a field constituting a condition data group forming a part of one condition data divided and stored in the two or more condition data groups. The field to be configured is extracted by the data selection unit based on the comparison control information, and the comparison operation unit performs the comparison operation a plurality of times. A comparison operation is performed between the condition data divided and stored in one or more condition data groups and the input data extracted by the data selection unit, and the coincidence determination unit performs a plurality of comparisons in the comparison operation unit. Determining a match based on the comparison control information based on a result of the calculation.