JP2000032042A - Data multiplexer, data multiplexing method, and computer readable recording medium recorded with the data multiplexing method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To interleave plurality of input fixed length packet streams efficiently. SOLUTION: A multiplex request generating sections 101-103 calculate a time when a packet stream is multiplexed based on an output rate of an output fixed length packet stream and an input rate of an input fixed length packet stream and outputs a multiplex request when the time reaches an output reference time by an output reference time management section 107. Queue sections 104-106 store temporarily respective multiplex requests outputted from the multiplex request generating sections. A selection signal generating section 110 receives the multiplex requests from the queue sections, retrieves contents of the multiplex requests according to a prescribed retrieval sequence and provides an output of a selection signal. An interleave section 109 interleaves the packet stream according to the selection signal. Thus, invalid packets detected by an invalid packet delete section are deleted and interleaving with other input packet stream is attained and the packing rate of the packet stream is enhanced.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data multiplexing apparatus for multiplexing a plurality of digital data, a data multiplexing method, and a computer-readable recording medium recording the data multiplexing method.

[0002]

[Prior Art] ISO / IEC13818-1 as international standard for multiplexing
(Hereinafter referred to as MPEG2-TS). MPEG2-TS includes a video elementary stream (hereinafter referred to as video ES), an audio elementary stream (hereinafter referred to as audio ES), and a section format stream (hereinafter referred to as section data).
And the like are transport stream packets (hereinafter, referred to as TS packets), and these are interleaved streams. In order to generate the MPEG2-TS stream, a data multiplexing device conforming to MPEG2-TS is required.

[0003] A conventional data multiplexing device will be described with reference to the drawings. FIG. 12 is a block diagram showing the configuration of a conventional data multiplexing apparatus 900, and FIG.
FIG. 7 is an explanatory diagram showing an operation state of the queue units 104 to 106 in FIG. As shown in FIG.
Are multiplex request generation units 101, 102, 103, queue units 104, 105, 106, output reference time management unit 107,
The configuration includes a selection signal generation unit 108 and an interleave unit 109.

In FIG. 12, a data multiplexing apparatus 900 is shown.
Is N input TS packet sequence (input fixed length packet sequence)
And output TS packet sequence (output fixed-length packet sequence)
Is output. The output reference time management unit 107
It manages the output reference time based on the beginning of the output TS packet sequence. For example, the clock is advanced each time one TS packet is output from the output TS packet. Multiple request generation unit 101
〜１０103 calculate the timing of multiplexing each input TS packet sequence when the start time of the output TS packet sequence is used as the reference time from the output rate of the output TS packet sequence and the input rate of each input TS packet sequence. When the output reference time managed by the output reference time management unit 107 has been reached,
A multiplex request is generated and output.

[0005] The queue units 104 to 106 store the multiplex requests generated by the multiplex request generation units 101 to 103, respectively. The selection signal generation unit 108
The multiplex request is input from any one of the multiplex requests from Nos. 04 to 106, and the presence / absence of the multiplex request is searched in accordance with a predetermined search order. A selection signal is generated.
The interleaver 109 selects an input TS packet sequence according to the selection signal given from the selection signal generator 108 and performs interleaving.

Next, the operation of the data multiplexing apparatus 900 will be described with reference to FIG. FIG. 13 shows the order in which the multiplexing request is input and output in the video TS packet sequence, data TS packet sequence, and audio TS packet sequence at each time from 0TS to nTS, which is the current time. 7 is a time chart showing whether or not (read out). Note that a circle indicated by a shaded line is a multiplex request newly inserted in the queue unit, and a solid circle is a symbol indicating a multiplex request already stored in the queue unit.

Here, the data multiplexing apparatus 900 includes a video TS packet sequence generated from the video ES, a data TS packet sequence generated from the data, and an audio TS packet generated from the audio ES.
A packet sequence is input, and these are interleaved to output a TS packet sequence. At this time, the input rate of the video TS packet sequence is 7 Mbps, the input rate of the data TS packet sequence is 2 Mbps, the input rate of the audio TS packet sequence is 1 Mbps, and the output rate of the output TS packet sequence is 10 Mbps.
Mbps. First, based on these input rates and output rates, the respective multiplex request generators 101 to 103
The following multiplexing calculation is performed. That is, for the video TS packet sequence, 7TS packets are multiplexed out of the 10 TS packets to be output. As for the data TS packet sequence, two TS packets out of the ten TS packets to be output are multiplexed. Furthermore, for the audio TS packet sequence, the output 10TS
Multiplex 1TS packet among packets.

In each of the multiplex request generation units 101 to 103, the current time managed by the output reference time management unit 107 is obtained for each output 1TS packet. And video TS
For the packet sequence, the current time is "0, 1, 2,
A multiplex request is output at the "4th, 5th, 7th, and 8th TS packets." For a data TS packet sequence, a multiplex request is output when the current time is “0th and 5th TS packets”. Further, with respect to the voice TS packet sequence, a multiplex request is output when the current time is “0TS packet”. These multiplex requests are stored in the queue units 104 to 106, respectively.

Hereinafter, the operation will be described while advancing the current time. [Current time = 0TS] For the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is one total. Regarding the data TS packet sequence, one multiplex request is inserted into the queue unit 105, and there is a total of one. Regarding the voice TS packet sequence, one multiplex request is inserted into the queue unit 106, and there is one total. The selection signal generation unit 108
The presence of a multiplex request is detected in the queue section at the location, and a search for the presence or absence of the multiplex request is performed in a predetermined order. That is,
First, a multiplexing request for a video TS packet sequence is detected, obtained, and a “video TS packet sequence” is output as a selection signal.

[Current time = 1st TS] Regarding the video TS packet sequence, one multiplex request is inserted in the queue unit 104, and there is a total of one. For the data TS packet sequence, the queue unit 105 has one multiplex request. For the voice TS packet sequence, there is one multiplex request in the queue unit 106. The selection signal generator 108 detects the presence of a multiplex request in the three queue units. Is output.

[Current time = second TS] For the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is one total. For the data TS packet sequence, the queue unit 105 has one multiplex request. For the voice TS packet sequence, there is one multiplex request in the queue unit 106. The selection signal generation unit 108 detects the presence of a multiplex request in the three queue units. Output.

[Current time = third TS] There is no multiplex request in the queue unit 104 for the video TS packet sequence. For the data TS packet sequence, the queue unit 105 has one multiplex request. For the voice TS packet sequence, there is one multiplex request in the queue unit 106. The selection signal generation unit 108 detects the presence of a multiplex request in the two queue units. Output.

[Current time = 4TS] For the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is a total of one. There is no multiplex request in the queue unit 105 for the data TS packet sequence. For the voice TS packet sequence, there is one multiplex request in the queue unit 106. The selection signal generation unit 108 detects the presence of the multiplex request in the two queue units, but first detects the multiplex request of the video TS packet, acquires the multiplex request, and sets the “video TS packet sequence” as the selection signal. Output.

[Current time = 5th TS] Regarding the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is one total. Regarding the data TS packet sequence, one multiplex request is inserted into the queue unit 105, and there is a total of one. For the voice TS packet sequence, there is one multiplex request in the queue unit 106. The selection signal generation unit 108 detects the presence of a multiplex request in the three queue units. Output.

[Current time = 6th TS] There is no multiplex request in the queue section 104 for the video TS packet sequence. For the data TS packet sequence, the queue unit 105 has one multiplex request. For the voice TS packet sequence, there is one multiplex request in the queue unit 106. The selection signal generating unit 108 detects the presence of a multiplex request in the two queue units. Output. By repeating such an operation, the interleaver 109 interleaves each input TS packet.

[0016]

However, in the conventional data multiplexing method, 1) even if an invalid packet exists in the input fixed-length packet sequence, the packet is output as the output fixed-length packet as it is, thereby wasting bandwidth. Uses occur. 2) Since the order of searching for the presence / absence of a multiplex request is fixed in advance depending on the input location of the input fixed-length packet sequence in the data multiplexing apparatus, the search order is not the same as in the voice TS packet sequence in the above conventional example. Slower ones are not easily interleaved, causing delays and causing jitter. 3) It is necessary to provide a queue section (buffer memory or the like) sufficient to store a plurality of multiplex requests of the input fixed-length packet sequence, which causes a problem that the apparatus scale is increased and the cost is increased. Had.

SUMMARY OF THE INVENTION The present invention has been made in view of such a conventional problem, and has been made in consideration of the above-described problems, and has been made in consideration of the above circumstances. An object of the present invention is to realize a data multiplexing method and a computer-readable recording medium recording the data multiplexing method.

[0018]

According to a first aspect of the present invention, there is provided a data multiplexing apparatus which receives N input fixed-length packet sequences, interleaves them, and outputs an output fixed-length packet sequence. Output reference time management means for outputting an output reference time based on the beginning of the output fixed-length packet sequence, and the output rate of the output fixed-length packet sequence and the input rate of each input fixed-length packet sequence, A timing for multiplexing each input fixed-length packet sequence based on the head of the output fixed-length packet sequence is calculated, and a multiplex request is generated when the output reference time managed by the output reference time management means is reached. Multiplex request generating means, N queue means for respectively storing the multiplex requests generated by the N multiplex request generating means, An invalid packet is deleted when an invalid packet is detected, N invalid packet deleting means for generating an invalid packet detection signal, and a multiplex request is present in the queue means, and the invalid packet is deleted by the invalid packet deleting means. When a detection signal is input, the multiplex request of the input fixed-length packet sequence is deleted, and a multiplex request deletion unit that updates the multiplex request of the queue unit, and a multiplex request of the updated N queue units, Selection signal generating means for searching in accordance with a predetermined search order and, when detecting that a multiplex request is stored, generating a selection signal for selecting an input fixed-length packet sequence having a multiplex request; Interleaving means for interleaving the input fixed-length packet sequence according to the selection signal generated by the signal generating means. It is an.

According to a second aspect of the present invention, there is provided a data multiplexing apparatus which receives N input fixed-length packet sequences, interleaves them, and outputs an output fixed-length packet sequence. An output reference time management means for outputting an output reference time based on the head of the sequence; and a head of the output fixed length packet sequence based on an output rate of the output fixed length packet sequence and an input rate of each input fixed length packet sequence. N multiplex request generation means for calculating the timing of multiplexing each input fixed-length packet sequence based on the multiplex request, and generating a multiplex request when the output reference time managed by the output reference time management means is reached. Receiving N multiplexing requests generated by the N multiplexing request generating means and multiplexing requests from the N queue means, The presence / absence of a multiplex request is searched according to the search order, and when it is detected that the multiplex request is stored, a selection signal for sequentially selecting the input fixed-length packet sequence having the multiplex request is generated, and the search is performed again. An adaptive selection signal generating means for generating a selection signal for selecting another input fixed-length packet sequence at the same output reference time as the invalid packet selection signal when the request is input; The interleaving of the input fixed-length packet sequence is adaptively performed according to the selected selection signal, and when the input fixed-length packet sequence selected by the selection signal is an invalid packet, the invalid packet is deleted to remove the adaptive fixed-length packet sequence. Adaptive interleaving means for outputting the re-search request to the selection signal generating means.

The invention according to claim 3 of the present application is a data multiplexing apparatus that receives N input fixed-length packet sequences to which transmission priority is added, interleaves them, and outputs an output fixed-length packet sequence. Output reference time management means for outputting an output reference time based on the beginning of the output fixed-length packet sequence, and an output rate of the output fixed-length packet sequence and an input rate of each input fixed-length packet sequence. The timing of multiplexing each input fixed-length packet sequence based on the head of the output fixed-length packet sequence is calculated, and a multiplex request is generated when the output reference time managed by the output reference time management unit is reached. N multiplex request generating means, N queue means for respectively storing the multiplex requests generated by the N multiplex request generating means, and N queue means Enter the pay are multiple requests of each was,
Priority management means for comparing transmission priorities corresponding to N input fixed-length packet sequences, determining transmission priorities from the comparison result, and changing the output order of multiplex requests from the N queue means Searching the multiplex requests of the N queue means in accordance with the search order set by the priority management means, and detecting that the multiplex request is stored, when the input fixed length with the multiplex request is detected. Selection signal generation means for generating a selection signal for selecting a packet sequence, and interleaving means for interleaving the input fixed-length packet sequence in accordance with the selection signal generated by the selection signal generation means. It is assumed that.

According to the invention of claim 4 of the present application, N input fixed-length packet sequences to which a transmission priority and a transmission allowable delay time are added are input, and they are interleaved to output an output fixed-length packet sequence. A data multiplexing device, comprising: output reference time management means for outputting an output reference time based on the beginning of the output fixed-length packet sequence; output rates of the output fixed-length packet sequence and respective input fixed-length packet sequences. From the input rate of the above, the timing of multiplexing each input fixed-length packet sequence based on the head of the output fixed-length packet sequence is calculated, and the time when the output reference time managed by the output reference time management means is reached. N multiplex request generating means for generating a multiplex request in N, N queue means for respectively storing the multiplex requests generated by the N multiplex request generating means, Of each multiplex request stored by the queue means, and compares the respective transmission priorities corresponding to the N input fixed-length packet strings with the transmission allowable delay time, and determines the transmission priority from the comparison result. And an allowable delay control priority management means for changing the output order of the multiplex request from the N queue means; and a search order set by the allowable delay control priority management means. Selecting a multiplex request and, when detecting that the multiplex request is stored, selecting signal generating means for generating a selection signal for selecting an input fixed-length packet sequence having the multiplex request; Interleaving means for interleaving the input fixed-length packet sequence according to the selection signal generated by the means. The allowable delay control priority management means comprises: When any of the multiplex requests exceeds the allowable delay time corresponding to each input fixed-length packet sequence, the priority of the multiplex request for the input fixed-length packet sequence is temporarily increased. It is a feature.

According to a fifth aspect of the present invention, there is provided a data multiplexing method for receiving N input fixed-length packet sequences, interleaving them and outputting an output fixed-length packet sequence, wherein the output fixed-length packet sequence is output. An output reference time management step of outputting an output reference time based on the beginning of the sequence; and an output rate of the output fixed-length packet sequence and an input rate of each input fixed-length packet sequence. The timing of multiplexing each input fixed-length packet sequence based on the head is calculated, and when the output reference time managed by the output reference time management step is reached, N
A multiplex request generating step of generating a set of multiplex requests; a queue step of storing the N sets of multiplex requests generated by the multiplex request generating step; and detecting an invalid packet in the N input fixed-length packet sequence. Invalid packet deleting step for generating N sets of invalid packet detection signals, and a multiplex request in the queuing step, and an invalid packet detection signal is input in the invalid packet deleting step. ,
A multiplex request deleting step of deleting the multiplex request of the input fixed-length packet sequence and updating the multiplex request of the queue step; and searching the updated N sets of multiplex requests of the queue step according to a predetermined search order; When detecting that a multiplex request is stored, a selection signal generating step of generating a selection signal for selecting an input fixed-length packet sequence having a multiplex request, and a selection signal generated in the selection signal generating step Interleaving the input fixed-length packet sequence according to a signal.

According to a sixth aspect of the present invention, there is provided a data multiplexing method for receiving N input fixed-length packet sequences, interleaving them, and outputting an output fixed-length packet sequence, wherein the output fixed-length packet sequence is output. An output reference time management step of outputting an output reference time based on the beginning of the sequence, and a head of the output fixed length packet sequence from the output rate of the output fixed length packet sequence and the input rate of each input fixed length packet sequence. A multiplex request generating step of calculating the timing of multiplexing each input fixed-length packet sequence based on the above, and generating N sets of multiplex requests when the output reference time managed by the output reference time management step is reached. A queuing step for storing the N sets of multiplex requests generated by the multiplex request generating step; The presence / absence of a multiplex request is searched according to a predetermined search order, and when it is detected that the multiplex request is stored, a selection signal for sequentially selecting an input fixed-length packet sequence having the multiplex request is output. An adaptive selection signal generating step of generating a selection signal for selecting another input fixed-length packet sequence at the same output reference time as the invalid packet selection signal when the re-search request is input; The interleaving of the input fixed-length packet sequence is adaptively performed according to the selection signal generated in the signal generation step, and the invalid packet is deleted when the input fixed-length packet sequence selected by the selection signal is an invalid packet. And an adaptive interleaving step of outputting the re-search request in response to the adaptive selection signal generating step. Than it is.

The invention according to claim 7 of the present application is a data multiplexing method for receiving N input fixed-length packet sequences to which transmission priorities are added, interleaving them, and outputting an output fixed-length packet sequence. An output reference time management step of outputting an output reference time based on the beginning of the output fixed length packet sequence, and an output rate of the output fixed length packet sequence and an input rate of each input fixed length packet sequence. The timing of multiplexing each input fixed-length packet sequence based on the head of the output fixed-length packet sequence is calculated, and when the output reference time managed by the output reference time management step is reached, N sets of multiplex requests are calculated. A multiplex request generating step, a queue step for storing N sets of multiplex requests generated by the multiplex request generating step, and a queue step , The N sets of multiplex requests stored in the queue step are input, the transmission priorities corresponding to the N input fixed-length packet sequences are compared, the transmission priority is determined from the comparison result, and the N sets from the queue step are determined. A priority management step of changing the output order of the multiplex request, and searching the N sets of multiplex requests of the queue step according to the search order set in the priority management step, and confirming that the multiplex request is stored. If detected, a selection signal generation step of generating a selection signal for selecting an input fixed-length packet sequence having a multiplex request, and the input fixed-length packet sequence according to the selection signal generated in the selection signal generation step. And an interleaving step of performing interleaving.

According to the invention of claim 8 of the present application, N input fixed-length packet sequences to which a transmission priority and a transmission permissible delay time are added are input, and they are interleaved to output an output fixed-length packet sequence. A data multiplexing method, comprising: an output reference time management step of outputting an output reference time based on the beginning of the output fixed length packet sequence; an output rate of the output fixed length packet sequence and a respective input fixed length packet sequence. From the input rate of the above, the timing of multiplexing each input fixed-length packet sequence based on the head of the output fixed-length packet sequence is calculated, and when the output reference time managed by the output reference time management step is reached. And a queue step for storing the N sets of multiplex requests generated by the multiplex request generating step. , The N sets of multiplex requests stored in the queue step are input, and the respective transmission priorities corresponding to the N input fixed-length packet sequences are compared with the allowable transmission delay time. And an allowable delay control priority management step of changing the output order of multiplex requests from the N queue steps; and N of the queue steps according to the search order set in the allowable delay control priority management step. A selection signal generating step of generating a selection signal for selecting an input fixed-length packet sequence having a multiplex request when searching for a set of multiplex requests and detecting that the multiplex request is stored; Interleaving the input fixed-length packet sequence according to the selection signal generated in the signal generation step. The control priority management step is such that, in the queuing step, if any of the N sets of multiplex requests exceeds the allowable delay time corresponding to each input fixed-length packet sequence, the input fixed length is temporarily set. The present invention is characterized in that the priority of a packet sequence multiplex request is raised.

According to a ninth aspect of the present invention, there is provided a recording medium in which a program for a data multiplexing method for inputting N input fixed-length packet sequences, interleaving them, and outputting an output fixed-length packet sequence is described. An output reference time management step of outputting an output reference time based on the beginning of the output fixed-length packet sequence, and an output rate of the output fixed-length packet sequence and an input rate of each input fixed-length packet sequence. The timing of multiplexing each input fixed-length packet sequence based on the head of the output fixed-length packet sequence is calculated, and when the output reference time managed by the output reference time management step is reached, N sets of multiplex requests are calculated. A multiplex request generating step for generating the multiplex request; a queue step for storing N sets of multiplex requests generated by the multiplex request generating step; In the input fixed-length packet sequence, when an invalid packet is detected, the invalid packet is deleted to generate N sets of invalid packet detection signals. When an invalid packet detection signal is input in the deleting step, a multiplex request deleting step of deleting the multiplex request of the input fixed-length packet sequence and updating the multiplex request of the queue step; and N sets of the updated queuing step Multiplex request is searched according to a predetermined search order, and when it is detected that the multiplex request is stored, a selection signal generation for generating a selection signal for selecting an input fixed-length packet sequence having the multiplex request is performed. Step, the input fixed-length packet sequence according to the selection signal generated in the selection signal generation step. And interleaving step of performing interleaving, a computer-readable recording medium recording the inclusive program data multiplexing method comprising the.

According to a tenth aspect of the present invention, there is provided a recording medium describing a program for a data multiplexing method for inputting N input fixed-length packet sequences, interleaving them, and outputting an output fixed-length packet sequence. An output reference time management step of outputting an output reference time based on the beginning of the output fixed-length packet sequence, and the output rate of the output fixed-length packet sequence and the input rate of each input fixed-length packet sequence. The timing of multiplexing each input fixed-length packet sequence based on the head of the output fixed-length packet sequence is calculated, and when the output reference time managed by the output reference time management step is reached, N sets of multiplexing requests are generated. A multiplex request generating step for generating; a queue step for storing N sets of multiplex requests generated by the multiplex request generating step; The N sets of multiplex requests from the step are input, and the presence / absence of the multiplex request is searched according to a predetermined search order. Adaptive selection for generating a selection signal for selecting sequentially and generating a selection signal for selecting another input fixed-length packet sequence at the same output reference time as the invalid packet selection signal when a re-search request is input A signal generation step, and adaptively interleaving the input fixed-length packet sequence according to the selection signal generated in the adaptive selection signal generation step, and the input fixed-length packet sequence selected by the selection signal is an invalid packet. In this case, the adaptive interleave step of removing the invalid packet and outputting the re-search request to the adaptive selection signal generation step. When a computer-readable recording medium recording the inclusive program data multiplexing method comprising the.

According to an eleventh aspect of the present invention, there is provided a program for a data multiplexing method for inputting N input fixed-length packet sequences to which transmission priority is added, interleaving them, and outputting an output fixed-length packet sequence. An output reference time management step of outputting an output reference time based on the beginning of the output fixed-length packet sequence,
From the output rate of the output fixed-length packet sequence and the input rate of each input fixed-length packet sequence, calculate the timing of multiplexing each input fixed-length packet sequence based on the beginning of the output fixed-length packet sequence, A multiplex request generating step of generating N sets of multiplex requests when the output reference time managed by the output reference time management step is reached;
A queue step for storing the N sets of multiplex requests generated by the multiplex request generation step; and N sets of the multiplex requests stored by the queue step, each of which corresponds to N input fixed-length packet sequences. A priority management step of comparing transmission priorities, determining a transmission priority from the comparison result, and changing an output order of the N sets of multiplex requests from the queue step; and a search order set in the priority management step , The N sets of multiplex requests in the queue step are searched, and when it is detected that the multiplex requests are stored, selection for generating a selection signal for selecting an input fixed-length packet sequence having the multiplex request is performed. A signal generating step, and interleaving for interleaving the input fixed-length packet sequence according to the selection signal generated in the selection signal generating step. -Up and a computer-readable recording medium recording the inclusive program data multiplexing method comprising the.

According to a twelfth aspect of the present invention, N input fixed-length packet sequences to which a transmission priority and a transmission allowable delay time are added are input, and they are interleaved to output an output fixed-length packet sequence. A recording medium on which a program for a data multiplexing method is described, wherein: an output reference time management step of outputting an output reference time based on the beginning of the output fixed length packet sequence; and an output rate of the output fixed length packet sequence. From the input rate of each input fixed-length packet sequence, the timing of multiplexing each input fixed-length packet sequence based on the beginning of the output fixed-length packet sequence is calculated, and managed by the output reference time management step. A multiplex request generating step of generating N sets of multiplex requests when the output reference time is reached; and N sets of multiplex requests generated by the multiplex request generating step. A queue step for storing multiple requests and N sets of multiplex requests stored in the queue step are input, and the respective transmission priorities and transmission allowable delay times corresponding to N input fixed-length packet sequences are compared. An allowable delay control priority management step of determining a transmission priority from the comparison result and changing an output order of multiplex requests from the N queue steps; and a search set in the allowable delay control priority management step. The N sets of multiplex requests in the queue step are searched in accordance with the order, and when it is detected that the multiplex requests are stored, a selection signal for selecting an input fixed-length packet sequence having the multiplex request is generated. A selection signal generation step, and interleaving for interleaving the input fixed-length packet sequence according to the selection signal generated in the selection signal generation step Wherein the allowable delay control priority management step comprises: in the queue step, when any one of the N sets of multiplex requests exceeds the allowable delay time corresponding to each input fixed-length packet sequence. Is a computer-readable recording medium on which a program including a data multiplexing method for temporarily increasing the priority of a request for multiplexing the input fixed-length packet sequence is recorded.

[0030]

(Embodiment 1) A data multiplexing apparatus and a data multiplexing method according to Embodiment 1 of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a configuration of a data multiplexing apparatus 100 according to the first embodiment, and FIG.
FIG. 4 is an explanatory diagram showing an operation state of FIG. As shown in FIG. 1, the data multiplexing apparatus 100 includes N (here, N = 3) multiplex request generation units 101, 102, 103, and N queue units 1
04, 105, 106, an output reference time management unit 107, an interleave unit 109, and a selection signal generation unit 110,
Multiplex request deleting unit 111, N invalid packet deleting units 11
2, 113, and 114.

The data multiplexing apparatus 100 receives N (= 3) input TS packet sequences (input fixed-length packet sequences) and receives one output TS packet sequence (output fixed-length packet sequences).
Is output. The output reference time management unit 107
It outputs an output reference time based on the head of the output TS packet sequence. For example, the clock is advanced each time one TS packet is output from the output TS packet. Multiple request generation unit 101
〜１０103 calculate the timing of multiplexing each input TS packet sequence based on the head of the output TS packet sequence from the output rate of the output TS packet sequence and the input rate of each input TS packet sequence, and output When the output reference time managed by the reference time management unit 107 has been reached, a multiplex request is generated and output.

The queue units 104 to 106 store the multiplex requests generated by the multiplex request generation units 101 to 103, respectively. The selection signal generation unit 110 receives multiplex requests from the respective queue units 104 to 106, searches for a multiplex request according to a predetermined search order, and detects that a multiplex request is stored. This is to generate a selection signal for selecting the requested input TS packet sequence. Interleaving section 109 interleaves the input TS packet sequence selected according to the selection signal. When detecting a null packet in each input fixed-length packet sequence, the invalid packet deleting units 112 to 114 delete the null packet and generate an invalid packet detection signal. When a multiplex request exists in the queue units 104 to 106 and an invalid packet detection signal is detected by the invalid packet delete units 111 to 114, the multiplex request deletion unit 111 sends a multiplex request for an invalid packet sequence from the queue units 104 to 106. Delete and queue units 104 to 10
6 is updated.

Next, the data multiplexing device 1 of the present embodiment
The operation of 00 will be described with reference to FIG. Here, the data multiplexing apparatus 100 generates the video TS generated from the video ES.
Input a packet sequence, a data TS packet sequence generated from data, and a voice TS packet sequence generated from voice ES,
It is assumed that a TS packet sequence is output by interleaving these packet sequences. At this time, the input rate of the video TS packet sequence is 7 Mbps, and the input rate of the data TS packet sequence is 2 Mbps. However, the effective rate is 1 Mbps because the data TS packet sequence includes a null packet every 1 TS. The input rate of the voice TS packet sequence is 2 Mbps. The output rate of the output TS packet sequence is 10 Mbps. That is, the sum of the input rates> the output rate.

First, based on these input rates and output rates, the respective multiplex request generators 101 to 103 calculate the following multiplexing. That is, for the video TS packet sequence, 7TS packets are multiplexed out of the 10 TS packets to be output. For data TS packet sequence, output 10TS
Multiplex 2TS packets among the packets. And voice
For TS packet sequence, out of 10 TS packets to be output
Multiplexes 2TS packets. Each multiplex request generation unit 101
10 to 103 acquire the current time managed by the output reference time management unit 107 for each output 1TS packet. And
For the video TS packet sequence, the current time is “0, 1”.
, 2,4,5,7,8th TS packet ". For the data TS packet sequence, a multiplex request is output when the current time is “0th and 5th TS packets”. For the voice TS packet sequence, the multiplex request is output when the current time is “0th and 5th TS packets”. These multiplex requests are stored in the queue units 104 to 106, respectively.

Hereinafter, description will be made while advancing the current time. In FIG. 5, a circle indicated by a shaded line is a multiplex request newly inserted in the queue unit, and a solid circle is a symbol indicating a multiplex request already stored in the queue unit. Solid black circles indicate invalid packets, and * indicates deletion. [Current time = 0TS] For the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is one total. Regarding the data TS packet sequence, one multiplex request is inserted into the queue unit 105, and there is a total of one. Regarding the voice TS packet sequence, one multiplex request is inserted into the queue unit 106, and there is one total. The selection signal generation unit 110
The presence of multiple requests is detected in the queue part of the location,
First, a multiplexing request for a video TS packet sequence is detected, obtained, and a “video TS packet sequence” is output as a selection signal.

[Current time = 1st TS] For the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is a total of one. For the data TS packet sequence, the queue unit 105 has one multiplex request. For the voice TS packet sequence, there is one multiplex request in the queue unit 106. The selection signal generation unit 110 detects the presence of a multiplex request in the three queue units. Output.

[Current time = second TS] For the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is a total of one. For the data TS packet sequence, the queue unit 105 has one multiplex request. For the voice TS packet sequence, there is one multiplex request in the queue unit 106. The selection signal generation unit 110 detects the presence of a multiplex request in the three queue units. Output.

[Current time = third TS] There is no multiplex request in the queue unit 104 for the video TS packet sequence. For the data TS packet sequence, the queue unit 105 has one multiplex request. For the voice TS packet sequence, there is one multiplex request in the queue unit 106. The selection signal generation unit 110 detects the presence of a multiplex request in the two queue units. First, it detects a multiplex request of a data TS packet, acquires the multiplex request, and outputs a “data TS packet sequence” Output.

[Current time = 4th TS] Regarding the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is one total. There is no multiplex request in the queue unit 105 for the data TS packet sequence. For the voice TS packet sequence, there is one multiplex request in the queue unit 106. The selection signal generation unit 110 detects the presence of the multiplex request in the two queue units. First, it detects the multiplex request of the video TS packet, acquires the multiplex request, and sets the “video TS packet sequence” as the selection signal. Output.

[Current time = 5th TS] Regarding the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is a total of one. Regarding the data TS packet sequence, one multiplex request is inserted into the queue unit 105, and there is a total of one. As for the voice TS packet sequence, one multiplex request is inserted into the queue unit 106, and there are a total of two multiplex requests. The selection signal generation unit 110 detects the presence of a multiplex request in the three queue units. Output. At the same time, the invalid packet deleting unit 11
No. 3 detects a null packet which is an invalid packet in the data TS packet sequence. The invalid packet deletion unit 113 deletes (null-reads) this null packet, and
1 to output an invalid packet detection signal. Upon receiving the invalid packet detection signal, the multiplex request deletion unit 111 deletes one multiplex request stored in the queue unit 105.

[Current time = 6th TS] Similarly, here,
Although a “data TS packet sequence” should be output as a selection signal, the multiplexing request for the data TS packet sequence has been deleted at the current time = 5TS, and as a result,
A TS packet sequence ”is output.

By repeating such an operation, the interleaver 109 interleaves each input TS packet. In the present embodiment, an invalid packet is described as a null packet. However, when an output fixed-length packet sequence includes a packet sequence that does not need to be interleaved, the same operation can be performed. It is not excluded from.

(Embodiment 2) Next, a data multiplexing apparatus and a data multiplexing method according to Embodiment 2 of the present invention will be described with reference to the drawings. FIG. 2 is a block diagram showing a configuration of the data multiplexing apparatus 200 according to the present embodiment, and FIG. 6 is an explanatory diagram showing an operation state of the queue units 104 to 106 in FIG. As shown in FIG. 2, the data multiplexing apparatus 200 includes N multiplex request generation units 101, 10
2, 103, N queue units 104, 105, 106,
Output reference time management unit 107, adaptive selection signal generation unit 21
5. The adaptive interleaving unit 216 is included.

The data multiplexing apparatus 200 has N (=
3) The input TS packet sequence (input fixed-length packet sequence) is input, and the output TS packet sequence (output fixed-length packet sequence) is output. The output reference time management unit 107 manages the output reference time based on the head of the output TS packet sequence, and, for example, advances the clock every time one TS packet is output from the output TS packet. Multiple request generator 101-
103 calculates, based on the output rate of the output TS packet sequence and the input rate of each input TS packet sequence, the timing of multiplexing each input TS packet sequence based on the beginning of the output TS packet sequence, When the output reference time managed by the time management unit 107 has been reached, a multiplex request is generated and output.

The queue units 104 to 106 store the multiplex requests generated by the multiplex request generation units 101 to 103, respectively. The adaptive selection signal generation unit 215 receives multiplex requests from the respective queue units 104 to 106, searches for multiplex requests according to a predetermined search order, and detects that a multiplex request is stored. , For generating a selection signal for selecting an input TS packet sequence that has detected a multiplex request. The adaptive selection signal generator 215 includes:
When a re-search request is output from the adaptive interleaving unit 216, the presence / absence of a multiplex request in each of the queue units 104 to 106 is searched again, and a selection signal is generated again.

The adaptive interleaving section 216 interleaves the input TS packet sequence selected according to the selection signal from the adaptive selection signal generation section 215. If, the null packet is deleted, and a re-search request for a multiplex request is output to the adaptive selection signal generation unit 215.

The data multiplexing apparatus 2 configured as described above
The operation of 00 will be described with reference to FIG. The various marks used in FIG. 6 have the same meaning as in FIG.
The data multiplexing device 200 transmits the video TS generated from the video ES.
Input a packet sequence, a data TS packet sequence generated from data, and a voice TS packet sequence generated from voice ES,
These are interleaved and a TS packet sequence is output. At this time, the input rate of the video TS packet sequence is 7M
bps, and the input rate of the data TS packet sequence is 2 Mbps. However, here, the data TS packet sequence includes a null packet for every two TSs for one TS, so the effective rate is 1 Mbps. The input rate of the voice TS packet sequence is 2 Mbps. The output rate of the output TS packet sequence is 10 Mbps. That is, the sum of the input rates> the output rate.

First, each of the multiple request generators 101 to 10
3 calculates the following multiplexing from the input rate and the output rate. That is, for the video TS packet sequence, 7TS packets are multiplexed out of the 10 TS packets to be output. For data TS packet sequence, output 10
Multiplexes 2 TS packets out of TS packets. As for the audio TS packet sequence, 2 TS packets out of the 10 TS packets to be output are multiplexed. And each multiplex request generation unit 101
In steps 103 to 103, the current time managed by the output reference time management unit 107 is obtained for each output 1TS packet. For the video TS packet sequence, the multiplexing request is output when the current time is “0, 1, 2, 4, 5, 7, 8th TS packet”. For the data TS packet sequence, the multiplexing request is output when the current time is “0th and 5th TS packets”. Further, for the voice TS packet sequence, a multiplex request is output when the current time is “0th and 5th TS packets”. These multiplexing requests are sent to the queue unit 1
04 to 106 respectively.

Hereinafter, the description will be given while the current time is advanced. Note that the operation is the same as that of the first embodiment from the first time to the first TS to the fourth TS, and a description thereof will be omitted. [Current time = 0TS] For the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is one total. Regarding the data TS packet sequence, one multiplex request is inserted into the queue unit 105, and there is a total of one. Regarding the voice TS packet sequence, one multiplex request is inserted into the queue unit 106, and there is one total. Adaptive selection signal generator 215
Detects the presence of a multiplexing request in the three queue units, first detects a multiplexing request for a video TS packet sequence, acquires the multiplexing request, and outputs a “video TS packet sequence” as a selection signal.

[Current time = 5TS] For the video TS packet sequence, one multiplex request is inserted into the queue unit 104 and there is a total of one. Regarding the data TS packet sequence, one multiplex request is inserted into the queue unit 105, and there is a total of one. As for the voice TS packet sequence, one multiplex request is inserted into the queue unit 106, and there are a total of two multiplex requests. The adaptive selection signal generation unit 215 detects the presence of a multiplexing request in the three queue units. First, it detects a multiplexing request of a video TS packet, acquires the multiplexing request, and obtains a “video TS packet sequence Is output.

[Current time = 6th TS] There is no multiplex request in the queue section 104 for the video TS packet sequence. For the data TS packet sequence, the queue unit 105 has one multiplex request. As for the voice TS packet sequence, one multiplex request is inserted into the queue unit 106, and there are a total of two multiplex requests. The adaptive selection signal generation unit 215 detects the presence of a multiplex request in two queue units, but first detects the data TS
The packet multiplexing request is detected and acquired, and a “data TS packet sequence” is output as a selection signal for the first search. At this time, the adaptive interleaving unit 216
When the selection signal is received, the data TS
Before multiplexing the packets, it is detected that this data TS packet is an invalid packet. Then, adaptive interleaving section 216 discards the data TS packet and outputs a re-search request signal to adaptive selection signal generating section 215. When adaptive selection signal generating section 215 receives this re-search request signal, it resumes the search for presence / absence of a multiplex request in queue sections 104 to 106 from the continuation. Then, a multiplexing request of the voice TS packet is detected and obtained, and the “voice TS packet sequence” is output as a selection signal at the time of the second search.

By repeating such an operation, adaptive interleaving section 216 interleaves each input TS packet. In the present embodiment, an invalid packet is described as a null packet. However, the same operation can be performed even when a packet sequence that does not need to be interleaved is included in an output fixed-length packet sequence. It does not exclude from.

(Embodiment 3) Next, a data multiplexing apparatus and a data multiplexing method according to Embodiment 3 of the present invention will be described with reference to the drawings. FIG. 3 is a block diagram showing a configuration of the data multiplexing apparatus 300 according to the present embodiment, and FIG. 7 is an explanatory diagram showing an operation state of the queue units 104 to 106 in FIG. As shown in FIG. 3, the data multiplexing apparatus 300 includes N multiplex request generation units 101, 10
2, 103, N queue units 104, 105, 106,
It includes a priority management unit 310 in addition to the output reference time management unit 107, the selection signal generation unit 110, and the interleave unit 109.

The data multiplexing apparatus 300 in FIG. 3 receives N (= 3) input TS packet sequences (input fixed-length packet sequences) to which transmission priorities are added, and outputs output TS packet sequences (output fixed-length). Packet sequence). The output reference time management unit 107 manages an output reference time based on the head of the output TS packet sequence.
The clock is advanced each time one TS packet is output.
The multiplex request generation units 101 to 103 determine, based on the output rate of the output TS packet sequence and the input rate of each input TS packet sequence, each input based on the head of the output TS packet sequence.
The timing of multiplexing the TS packet sequence is calculated, and a multiplex request is generated and output when the output reference time managed by the output reference time management unit 107 has been reached.

The queue units 104 to 106 store the multiplex requests generated by the multiplex request generation units 101 to 103, respectively. The priority management unit 310 inputs / outputs each multiplex request stored by the N queue units 104 to 106, compares the respective priorities corresponding to the N input TS packet sequences, and determines from the comparison result. The priority order is determined, and the order of output of multiplex requests from the respective queue units 104 to 106 is changed. The selection signal generation unit 110 is configured to transmit the queues 104 to 104 via the priority management unit 310.
The multiplex request of 106 is input, and the presence / absence of the multiplex request is searched according to the search order instructed by the priority management unit 310. When it is detected that the multiplex request is stored, the input TS packet To generate a selection signal for selecting. The interleaver 109 interleaves the input TS packet sequence selected according to the selection signal.

Next, the operation of data multiplexing apparatus 300 will be described with reference to FIG. Note that the various marks used in FIG. 7 have the same meaning as in FIG. The data multiplexer 300 includes a video TS packet sequence generated from the video ES, a data TS packet sequence generated from the data,
And a voice TS packet sequence generated from the above, and interleave them to output a TS packet sequence. At this time, the input rate of the video TS packet sequence is 5 Mbps,
The priority is the lowest (low). The input rate of the data TS packet sequence is 2 Mbps, and the priority is the highest (high).
Furthermore, the input rate of the voice TS packet sequence is 1 Mbps, and the priority is intermediate (medium). The output rate of the output TS packet sequence is 10 Mbps.

First, each of the multiplex request generators 101 to 10
3 calculates the following multiplexing from the input rate and the output rate. That is, for the video TS packet sequence, 5TS packets are multiplexed out of the 10 TS packets to be output. For data TS packet sequence, output 10
Multiplexes 2 TS packets out of TS packets. As for the audio TS packet sequence, 1 TS packet out of 10 TS packets to be output is multiplexed. Each of the multiple request generation units 101 to 10
3 obtains the current time managed by the output reference time management unit 107 in units of output 1 TS packets.
Then, for the video TS packet sequence, a multiplex request is output when the current time is “0, 2, 4, 6, 6 and 8 TS packets”. For the data TS packet sequence, a multiplex request is output when the current time is “0th and 5th TS packets”. For a voice TS packet sequence, a multiplex request is output when the current time is “0 TS packet”. These multiplex requests are stored in the queue units 104 to 106, respectively. Hereinafter, description will be given while advancing the current time.

[Current time = 0TS] With respect to the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is one total. Regarding the data TS packet sequence, one multiplex request is inserted into the queue unit 105, and there is a total of one. Regarding the voice TS packet sequence, one multiplex request is inserted into the queue unit 106, and there is one total. The selection signal generation unit 110 detects the presence of a multiplex request in three queue units via the priority management unit 310, but compares the priorities of the queue requests and determines the input multiplex request with the highest priority. In order, ie, a data TS packet sequence, a voice TS packet sequence,
The video TS packet sequence is rearranged, and the selection signal generation unit 11
Output to 0. In order to search for the presence or absence of a multiplexing request in this order, the selection signal generation unit 110 first detects a multiplexing request for a data TS packet sequence, acquires the multiplexing request, and outputs a “data TS packet sequence” as a selection signal. I do.

[Current time = 1st TS] For the video TS packet sequence, the queue unit 104 has one multiplex request.
There is no multiplex request in the queue unit 105 for the data TS packet sequence. For the voice TS packet sequence, there is one multiplex request in the queue unit 106. The selection signal generation unit 110 detects the presence of a multiplex request in two queue units via the priority management unit 310. Then, an “audio TS packet sequence” is output as a selection signal.

[Current time = second TS] For the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there are a total of two multiplex requests. There is no multiplex request in the queue unit 105 for the data TS packet sequence. There is no multiplex request in the queue unit 106 for the audio TS packet sequence.
The selection signal generation unit 110 detects the presence of a multiplex request only in the queue unit 104 via the priority management unit 310, acquires this, and outputs a “video TS packet sequence” as a selection signal.

[Current time = third TS] One multiplex request exists in the queue unit 104 for the video TS packet sequence.
There is no multiplex request in the queue unit 105 for the data TS packet sequence. There is no multiplex request in the queue unit 106 for the audio TS packet sequence. Selection signal generator 1
Reference numeral 10 denotes a queue unit 104 via a priority management unit 310.
, The presence of a multiplex request is detected and acquired, and a “video TS packet sequence” is output as a selection signal.

[Current time = 4th TS] Regarding the video TS packet sequence, one multiplex request is inserted in the queue unit 104, and there is one total. There is no multiplex request in the queue unit 105 for the data TS packet sequence. There is no multiplex request in the queue unit 106 for the audio TS packet sequence.
The selection signal generation unit 110 detects the presence of a multiplex request only in the queue unit 104 via the priority management unit 310, acquires this, and outputs a “video TS packet sequence” as a selection signal.

[Current time = 5th TS] For the video TS packet sequence, there is no multiplex request in the queue unit 104. Regarding the data TS packet sequence, one multiplex request is inserted into the queue unit 105, and there is a total of one. There is no multiplex request in the queue unit 106 for the audio TS packet sequence.
The selection signal generation unit 110 detects the presence of a multiplex request only in the queue unit 105 via the priority management unit 310, acquires this, and outputs a “data TS packet sequence” as a selection signal.

[Current time = 6th TS] Regarding the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is one total. There is no multiplex request in the queue unit 105 for the data TS packet sequence. There is no multiplex request in the queue unit 106 for the audio TS packet sequence.
The selection signal generation unit 110 detects the presence of a multiplex request only in the queue unit 104 via the priority management unit 310, acquires this, and outputs a “video TS packet sequence” as a selection signal.

[Current time = 7th TS] There is no multiplex request in the queue section 104 for the video TS packet sequence. There is no multiplex request in the queue unit 105 for the data TS packet sequence. There is no multiplex request in the queue unit 106 for the audio TS packet sequence. Selection signal generator 11
0 indicates all queue units 1 via the priority management unit 310
No selection signal is output because the presence of a multiplex request is not detected in 04 to 106. The interleave unit 109
Since there is no selection signal, a null packet is output.

By repeating such an operation, the interleaver 109 interleaves each input TS packet. In this embodiment, the invalid packet deleting unit and the multiplex request deleting unit in the first embodiment are not described. However, even if the invalid packet deleting unit and the priority management unit 310 include the invalid packet deleting unit in the same manner, They can operate and do not exclude them from the scope of the invention. Further, in the present embodiment, the adaptive selection signal generation unit and the adaptive interleave unit in the second embodiment are not described, but the selection signal generation unit 110 is the adaptive selection signal generation unit 215, and the interleave unit 109 Can operate in the same manner even if the adaptive interleaving section 216 is used, and these are not excluded from the scope of the invention.

(Embodiment 4) Next, a data multiplexing apparatus and a data multiplexing method according to Embodiment 4 of the present invention will be described with reference to the drawings. FIG. 4 is a block diagram showing a configuration of the data multiplexing apparatus 400 according to the present embodiment, and FIG. 8 is an explanatory diagram showing an operation state of the queue units 104 to 106 in FIG. As shown in FIG. 4, the data multiplexing device 400 includes N multiplex request generation units 101, 10
2, 103, N queue units 104, 105, 106,
In addition to the output reference time management unit 107, the selection signal generation unit 110, and the interleave unit 109, the configuration includes an allowable delay control priority management unit 410.

Referring to FIG. 4, data multiplexing device 400
Is N to which transmission priority and transmission allowable delay time are added.
(= 3) The input TS packet sequence (input fixed length packet sequence) is input and the output TS packet sequence (output fixed length packet sequence) is output. Output reference time management unit 10
7 manages an output reference time based on the beginning of the output TS packet sequence.
Advance the clock each time an S packet is output. The multiplex request generators 101 to 103 output the output rate of the output TS packet sequence,
From the input rate of each input TS packet sequence, the timing of multiplexing each input TS packet sequence based on the head of the output TS packet sequence is calculated, and the output reference time management unit 10
At the time when the output reference time managed by 7 is reached, a multiplex request is generated.

The queue units 104 to 106 store the multiplex requests generated by the multiplex request generation units 101 to 103, respectively. Allowable delay control priority management unit 410
Inputs / outputs the multiplex request stored by the N queue units 104 to 106, compares respective priorities corresponding to the input TS packet sequence, determines a priority order from the comparison result, and This is to change the order of output of multiplex requests from. Allowable delay control priority management unit 4
Reference numeral 10 denotes a case where when any one of the multiplex requests exceeds the allowable delay corresponding to each input fixed-length packet sequence in each of the queue units 104 to 106, the priority of the multiplex request of the input fixed-length packet is temporarily given. Rank up.

The selection signal generation section 110 is provided with the queue sections 104 to 106 via the permissible delay control priority management section 410.
Multiplex requests are input, and the presence / absence of a multiplex request is searched in accordance with the search order instructed by the allowable delay control priority management unit 410. This is to generate a selection signal for selecting an input TS packet sequence. The interleaver 109 interleaves the input TS packet sequence selected according to the selection signal.

Next, the operation of data multiplexing apparatus 400 will be described with reference to FIG. Note that the various marks used in FIG. 8 have the same meaning as in FIG. The data multiplexing device 400 includes a video TS packet sequence generated from the video ES, a data TS packet sequence generated from the data,
And a voice TS packet sequence generated from the input, interleaved, and outputs a TS packet sequence.
Here, the input rate of the video TS packet sequence is 7 Mbps, the priority is the highest (high), and the allowable delay is 10 multiplex requests (10TS). The input rate of the data TS packet sequence is 2 Mbps, the priority is the highest (high), and the allowable delay is
10TS. Furthermore, the input rate of the audio TS packet sequence is 1Mbp
s, the priority is the highest (high), and the allowable delay is 5TS. The output rate of the output TS packet sequence is 10 Mbps.

First, each of the multiple request generators 101 to 10
3 calculates the following multiplexing from the input rate and the output rate. That is, for the video TS packet sequence, 7TS packets are multiplexed out of the 10 TS packets to be output. Output for the data TS packet sequence
Multiplex 2TS packets out of 10TS packets. For audio TS packet sequence, 1TS out of 10 TS packets to be output
Multiplex packets. Multiple request generators 101 to 103
Acquires the current time managed by the output reference time management unit 107 for each output 1TS packet. As for the video TS packet sequence, the current time is "0, 1, 2, 4, 4
A multiplex request is output at the "5th, 7th, 8th TS packet". For the data TS packet sequence, a multiplex request is output when the current time is “0th and 5th TS packets”.
For a voice TS packet sequence, a multiplex request is output when the current time is “0 TS packet”. These multiplex requests are stored in the queue units 104 to 106, respectively.

Hereinafter, description will be made while advancing the current time. Note that the operations from the current time = 1TS to 4TS are the same as those in the first embodiment, and a description thereof will be omitted. [Current time = 0TS] For the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is one total. Regarding the data TS packet sequence, one multiplex request is inserted into the queue unit 105, and there is a total of one. Regarding the voice TS packet sequence, one multiplex request is inserted into the queue unit 106, and there is one total. The selection signal generation unit 110 detects the presence of a multiplex request in three queue units via the permissible delay control priority management unit 410. However, the permissible delay control priority management unit 410 has the same priority. The video TS packet sequence, the data TS packet sequence, and the audio TS packet sequence are output in the same order without changing the order of the input multiplex request. In order to search for the presence or absence of a multiplexing request in this order, the selection signal generation unit 110 first detects a multiplexing request of a video TS packet sequence, acquires this, and outputs a “video TS packet sequence” as a selection signal. I do.

[Current time = 5th TS] Regarding the video TS packet sequence, one multiplex request is inserted into the queue unit 104, and there is one total. Regarding the data TS packet sequence, one multiplex request is inserted into the queue unit 105, and there is a total of one. For the voice TS packet sequence, there is one multiplex request in the queue unit 106. The selection signal generation unit 110 detects the presence of the multiplex request in the three queue units via the permissible delay control priority management unit 410, but since the priorities are all the same, the multiplex request of the video TS packet is first determined. It detects this, acquires it, and outputs a “video TS packet sequence” as a selection signal.

[Current time = 6th TS] There is no multiplex request in the queue section 104 for the video TS packet sequence. For the data TS packet sequence, the queue unit 105 has one multiplex request. For the voice TS packet sequence, there is one multiplex request in the queue unit 106. The selection signal generation unit 110 detects the presence of a multiplex request in the two queue units via the permissible delay control priority management unit 410, but since the priorities are the same, the multiplex request of the data TS packet is first determined. At the same time, it detects that the allowable delay amount of the multiplex request of the voice TS packet has been exceeded. Therefore, the retrieval of the multiplex request of the data TS packet is suspended,
The voice TS packet is prioritized, the voice TS packet is acquired, and a “voice TS packet sequence” is output as a selection signal.

By repeating such an operation, the interleaver 109 interleaves each input TS packet. In this embodiment, the invalid packet deletion unit and the multiplex request deletion unit in the first embodiment are not described. However, they can operate in the same manner and do not exclude these from the scope of the invention.

Further, in the present embodiment, the second embodiment
Although the adaptive selection signal generation unit and the adaptive interleave unit in the above are not mentioned, the selection signal generation unit 110 is the adaptive selection signal generation unit 215 and the interleave unit 109
Can operate in a similar manner even if the adaptive interleaving section 216 is used, and these are not excluded from the scope of the invention.

(Embodiment 5) Next, as Embodiment 5 of the present invention, a computer-readable recording medium on which the above-described data multiplexing method is recorded will be described. In this embodiment, the functions of the data multiplexing method of the first, second, third, and fourth embodiments are realized by a program, and are recorded and transferred to a recording medium such as a flexible disk (floppy disk). The function of a data multiplexing device is provided to another independent computer system. FIGS. 9, 10, and 11 are explanatory diagrams of a case where the program of the data multiplexing method is held on a flexible disk.

FIG. 9 is a diagram showing an example of a physical format of a flexible disk as a recording medium. The flexible disk 500 has tracks 501 formed concentrically from the outer periphery to the inner periphery, and has a track
Sector 502 exists. The program is recorded in the allocated area.

FIG. 10 is a view for explaining a case for storing the flexible disk. It is a front view of a floppy case, a sectional view, and a front view of a flexible disk from the left. By storing the flexible disk 500 in the flexible disk case 503 in this manner,
The flexible disk 500 can be safely transported by protecting it from dust and external impact.

FIG. 11 is an explanatory diagram of a system for recording and reproducing a program on a flexible disk. As shown, by connecting the flexible disk drive 511 to the computer system 510, it is possible to record and reproduce a program on the flexible disk 500. The flexible disk 500 is taken in and taken out via the flexible disk insertion slot 512 of the flexible disk drive 511. When recording a program, the computer system 510 records the program on the flexible disk 500 by the flexible disk drive 511. When reproducing a program, the flexible disk drive
From the computer system 51
Transfer to 0.

Although the fifth embodiment has been described using a flexible disk as a recording medium, the same operation can be performed using an optical disk. The recording medium is not limited to these, and may be, for example, an IC card, a ROM, or the like.
It may be a cassette or the like.

The present embodiment is not limited to the program of the function of each block of the first, second, third, fourth and fifth embodiments. Are possible and are not excluded from the scope of the present invention. For example, in the first, second, third, and fourth embodiments, the means for storing a multiplex request has been described using a queue. Also, in the first, second, third, and fourth embodiments, MPEG2
Although the target is a TS packet, the present invention is not limited to this.

[0084]

As described above, according to the present invention, the following effects can be obtained. (1) Conventionally, even if an invalid packet is present in an input fixed-length packet sequence, the packet is output as an output fixed-length packet according to the input / output rate (sum of input rates ≦ output rate).
. However, in the present invention, by detecting an invalid packet in the input fixed-length packet sequence and deleting the multiplex request, the input fixed-length packet sequence is interleaved when another multiplex request exists. For this reason, it is possible to generate an output fixed-length packet sequence with a high filling factor and excellent band use efficiency.

(2) Conventionally, since the order of searching for the presence or absence of a multiplex request for each input fixed-length packet sequence is fixed in advance, only an output fixed-length packet sequence including delay and jitter can be generated. However, in the present invention, the priority corresponding to each input fixed-length packet sequence is compared,
By changing the order of searching for the presence or absence of a multiplex request based on the priority determined in this way, it is possible to generate an output fixed-length packet sequence with reduced delay and jitter.

(3) Conventionally, it is necessary to provide a queue (buffer memory or the like) sufficient to store a plurality of multiplex requests of the input fixed-length packet sequence. However, in the present invention,
By changing the order of searching for the presence or absence of a multiplex request based on the allowable delay corresponding to each input fixed-length packet sequence, the capacity of a queue (buffer memory or the like) can be minimized. Further, it is possible to realize a data multiplexing apparatus with a reduced apparatus scale and cost.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration of a data multiplexing apparatus according to Embodiment 1 of the present invention.

FIG. 2 is a block diagram showing a configuration of a data multiplexing device according to a second embodiment of the present invention.

FIG. 3 is a block diagram illustrating a configuration of a data multiplexing device according to a third embodiment of the present invention.

FIG. 4 is a block diagram illustrating a configuration of a data multiplexing device according to a fourth embodiment of the present invention.

FIG. 5 is an explanatory diagram illustrating an operation state of a queue unit according to the first embodiment.

FIG. 6 is an explanatory diagram showing an operation state of a queue unit according to the second embodiment.

FIG. 7 is an explanatory diagram illustrating an operation state of a queue unit according to the third embodiment.

FIG. 8 is an explanatory diagram illustrating an operation state of a queue unit according to the fourth embodiment.

FIG. 9 is an explanatory diagram showing a physical format of a recording medium according to Embodiment 5 of the present invention.

FIG. 10 is a structural diagram of a case of a flexible disk as a recording medium main body.

FIG. 11 is a system configuration diagram for recording and reproducing a program on a flexible disk as a recording medium main body.

FIG. 12 is a block diagram showing a configuration of a conventional data multiplexing device.

FIG. 13 is an explanatory diagram showing an operation state of a queue unit in a conventional data multiplexing device.

[Explanation of symbols]

 100, 200, 300, 400 Data multiplexers 101 to 103 Multiplex request generators 104 to 106 Queue unit 107 Output reference time manager 109 Interleaver 110 Selection signal generator 111 Multiplex request deleter 112 to 114 Invalid packet deleter 215 Adaptive selection signal generating section 216 Adaptive interleaving section 310 Priority management section 410 Allowable delay control priority management section 500 Flexible disk 501 Track 502 Sector 503 Flexible disk case 510 Computer system 511 Flexible disk drive 512 Flexible disk insertion slot

 ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5K028 AA03 AA07 AA11 EE03 EE08 KK32 NN00 SS24 5K030 GA02 GA06 HA08 HB29 JA01 KA03 KX11 KX29 LA03 LA15 LC18 MA13 MB06

Claims (12)

[Claims] 1. A data multiplexing apparatus that receives N input fixed-length packet sequences, interleaves them, and outputs an output fixed-length packet sequence, based on a head of the output fixed-length packet sequence. An output reference time management unit that outputs an output reference time; and, based on an output rate of the output fixed-length packet sequence and an input rate of each input fixed-length packet sequence, each of which is based on the beginning of the output fixed-length packet sequence. N multiplex request generation means for calculating the timing of multiplexing the input fixed-length packet sequence and generating a multiplex request when the output reference time managed by the output reference time management means has been reached; N queue units for respectively storing the multiplex requests generated by the request generation unit, and N queues when an invalid packet is detected in the N input fixed-length packet sequences. N number of invalid packet deleting means for deleting a packet and generating an invalid packet detection signal; and when there is a multiplex request in the queue means and the invalid packet detecting signal is input by the invalid packet detecting means, A multiplex request deleting unit that deletes the multiplex request of the fixed-length packet sequence and updates the multiplex request of the queue unit; and searches the updated multiplex request of the N queue units according to a predetermined search order. Is detected, a selection signal generating means for generating a selection signal for selecting an input fixed-length packet sequence having a multiplex request, and a selection signal generated by the selection signal generating means An interleaving means for interleaving the input fixed-length packet sequence. 2. A data multiplexing apparatus that receives N input fixed-length packet sequences, interleaves them, and outputs an output fixed-length packet sequence, based on the beginning of the output fixed-length packet sequence. Output reference time management means for outputting an output reference time; and respective inputs based on the output rate of the output fixed-length packet sequence and the input rate of each input fixed-length packet sequence with reference to the beginning of the output fixed-length packet sequence. N multiplex request generating means for calculating the timing of multiplexing the fixed-length packet sequence and generating a multiplex request when the output reference time managed by the output reference time management means has been reached; N queue means for respectively storing the multiplex requests generated by the generation means, and multiplex requests from the N queue means as inputs, and multiplex requests in accordance with a predetermined search order. When the presence / absence of the request is searched and it is detected that the multiplex request is stored, a selection signal for sequentially selecting the input fixed-length packet sequence having the multiplex request is generated, and the re-search request is input. An adaptive selection signal generating means for generating a selection signal for selecting another input fixed-length packet sequence at the same output reference time as the invalid packet selection signal, and a selection signal generated by the adaptive selection signal generating means. Adaptively performs the interleaving of the input fixed-length packet sequence according to the above, and when the input fixed-length packet sequence selected by the selection signal is an invalid packet, deletes the invalid packet and removes the invalid packet to generate the adaptive selection signal generating means. And an adaptive interleaving means for outputting the re-search request to the data multiplexing device. 3. A data multiplexing apparatus for receiving N input fixed-length packet sequences to which transmission priority is added, interleaving them, and outputting an output fixed-length packet sequence, wherein the output fixed-length packet An output reference time management means for outputting an output reference time based on the beginning of the sequence; and an output rate of the output fixed-length packet sequence and an input rate of each input fixed-length packet sequence. N multiplex request generation means for calculating the timing of multiplexing each input fixed-length packet sequence based on the head and generating a multiplex request when the output reference time managed by the output reference time management means is reached. N queue means for respectively storing multiplex requests generated by the N multiplex request generation means; and respective multiplexes stored by the N queue means. Request, the transmission priorities corresponding to the N input fixed-length packet sequences are compared, the transmission priority is determined from the comparison result, and the output order of the multiplex request from the N queue means is changed. Priority management means, and according to the search order set by the priority management means,
A multiplex request of the N queue means is searched, and when it is detected that the multiplex request is stored, a selection signal generation for generating a selection signal for selecting an input fixed-length packet sequence having the multiplex request is performed. Means for interleaving the input fixed-length packet sequence according to the selection signal generated by the selection signal generation means. 4. A data multiplexing apparatus that receives N input fixed-length packet sequences to which a transmission priority and a transmission allowable delay time are added, interleaves them, and outputs an output fixed-length packet sequence. An output reference time management unit that outputs an output reference time based on the beginning of the output fixed-length packet sequence, and an output rate of the output fixed-length packet sequence and an input rate of each input fixed-length packet sequence, A timing for multiplexing each input fixed-length packet sequence based on the head of the output fixed-length packet sequence is calculated, and a multiplex request is generated when the output reference time managed by the output reference time management means is reached. Multiplex request generating means, N queue means for respectively storing the multiplex requests generated by the N multiplex request generating means, and N queue means Each of the received multiplex requests is input, each transmission priority corresponding to the N input fixed-length packet sequences is compared with the allowable transmission delay time, and the transmission priority is determined from the comparison result. An allowable delay control priority management means for changing an output order of multiplex requests from the queue means; and a search for multiplex requests of the N queue means in accordance with a search order set by the allowable delay control priority management means. When detecting that the multiplex request is stored, the selection signal generation unit that generates a selection signal for selecting the input fixed-length packet sequence having the multiplex request is generated by the selection signal generation unit. Interleaving means for interleaving the input fixed-length packet sequence in accordance with the selected signal, wherein the allowable delay control priority management means comprises: If any one of the multiplex requests exceeds the allowable delay time corresponding to each input fixed-length packet sequence, the priority of the multiplex request for the input fixed-length packet sequence is temporarily increased. Multiplexer. 5. A data multiplexing method for receiving N input fixed-length packet sequences, interleaving them, and outputting an output fixed-length packet sequence, wherein a head of the output fixed-length packet sequence is used as a reference. An output reference time management step of outputting an output reference time, and an output rate of the output fixed-length packet sequence and an input rate of each input fixed-length packet sequence. A multiplex request generating step of calculating a timing of multiplexing the input fixed-length packet sequence and generating N sets of multiplex requests when the output reference time managed by the output reference time management step is reached; And a queue step for storing N sets of multiplex requests generated by the above, and detecting an invalid packet in the N input fixed-length packet sequences An invalid packet deleting step of deleting N invalid packet detection signals when N packets are generated, and a multiplex request exists in the queuing step, and the invalid packet detecting signal is input in the invalid packet deleting step. A multiplex request deleting step of deleting the multiplex request of the input fixed-length packet sequence and updating the multiplex request of the queue step; and searching the updated N multiplex requests of the queue step according to a predetermined search order. When detecting that a multiplex request is stored, a selection signal generating step of generating a selection signal for selecting an input fixed-length packet sequence having a multiplex request, Interleaving the input fixed-length packet sequence in accordance with the selected selection signal. A data multiplexing method. 6. A data multiplexing method for receiving N input fixed-length packet sequences, interleaving them, and outputting an output fixed-length packet sequence, wherein a head of the output fixed-length packet sequence is used as a reference. An output reference time management step of outputting an output reference time, and respective inputs based on the output rate of the output fixed-length packet sequence and the input rate of each input fixed-length packet sequence with reference to the beginning of the output fixed-length packet sequence. A multiplex request generating step of calculating a timing of multiplexing the fixed-length packet sequence and generating N sets of multiplex requests when the output reference time managed by the output reference time management step is reached; A queue step for storing the generated N sets of multiplex requests; and inputting the N sets of multiplex requests from the queue step,
Search for the presence or absence of a multiplex request according to a predetermined search order, and when detecting that a multiplex request is stored, generate a selection signal for sequentially selecting an input fixed-length packet sequence with a multiplex request, An adaptive selection signal generating step of generating a selection signal for selecting another input fixed-length packet sequence at the same output reference time as the invalid packet selection signal when the re-search request is input; and the adaptive selection signal generating step. Adaptively interleaving the input fixed-length packet sequence according to the selection signal generated in the above, if the input fixed-length packet sequence selected by the selection signal is an invalid packet, delete the invalid packet and An adaptive interleaving step of outputting the re-search request in response to an adaptive selection signal generating step. Method. 7. A data multiplexing method for receiving N input fixed-length packet sequences to which transmission priority is added, interleaving them, and outputting an output fixed-length packet sequence, wherein the output fixed-length packet An output reference time management step of outputting an output reference time based on the beginning of the sequence; and an output rate of the output fixed-length packet sequence and an input rate of each input fixed-length packet sequence. A multiplex request generating step of calculating the timing of multiplexing each input fixed-length packet sequence based on the head, and generating N sets of multiplex requests when the output reference time managed by the output reference time management step is reached; A queue step for storing the N sets of multiplex requests generated by the multiplex request generation step; Of the multiplex requests, and compares the respective transmission priorities corresponding to the N input fixed-length packet sequences, determines the transmission priority from the comparison result, and outputs the N sets of multiplex requests from the queue step. In the priority management step of changing the number of multiplex requests in the queue step according to the search order set in the priority management step, and when it is detected that multiplex requests are stored, A selection signal generation step of generating a selection signal for selecting an input fixed-length packet sequence having a multiplex request; and an interleaving step of interleaving the input fixed-length packet sequence according to the selection signal generated in the selection signal generation step. A data multiplexing method comprising: 8. A data multiplexing method for receiving N input fixed-length packet sequences to which a transmission priority and a transmission allowable delay time are added, interleaving them, and outputting an output fixed-length packet sequence. An output reference time management step of outputting an output reference time based on the beginning of the output fixed length packet sequence, and an output rate of the output fixed length packet sequence and an input rate of each input fixed length packet sequence, The timing of multiplexing each input fixed-length packet sequence based on the head of the output fixed-length packet sequence is calculated, and when the output reference time managed by the output reference time management step is reached, N sets of multiplexing requests are generated. A multiplex request generating step for generating; a queue step for storing N sets of multiplex requests generated by the multiplex request generating step; , And compares the respective transmission priorities corresponding to the N input fixed-length packet sequences with the transmission allowable delay time, and determines the transmission priority from the comparison result, An allowable delay control priority management step for changing an output order of multiplex requests from the N queue steps; and N sets of multiplex requests of the queue step according to the search order set in the allowable delay control priority management step. In the case where it is detected that a multiplex request is stored, a selection signal generation step of generating a selection signal for selecting an input fixed-length packet sequence having a multiplex request, and the selection signal generation step Interleaving the input fixed-length packet sequence in accordance with the generated selection signal. In the above-mentioned queue step, if any of the N sets of multiplex requests exceeds the allowable delay time corresponding to each input fixed-length packet sequence, the input fixed-length packet sequence is temporarily multiplexed. A data multiplexing method characterized by increasing the priority of a request. 9. A recording medium describing a program for a data multiplexing method for receiving N input fixed-length packet sequences, interleaving them and outputting an output fixed-length packet sequence, wherein the output fixed-length packet sequence An output reference time management step of outputting an output reference time based on the beginning of the sequence; and, based on an output rate of the output fixed-length packet sequence and an input rate of each input fixed-length packet sequence, A multiplex request generating step of calculating the timing of multiplexing each input fixed-length packet sequence based on the head, and generating N sets of multiplex requests when the output reference time managed by the output reference time management step is reached; A queue step for storing N sets of multiplex requests generated by the multiplex request generating step; and the N input fixed-length packets In the above, an invalid packet is deleted when an invalid packet is detected, and an invalid packet deletion step of generating N sets of invalid packet detection signals; and a multiplex request exists in the queuing step, and the invalid packet When the detection signal is input, the multiplex request of the input fixed-length packet sequence is deleted, and the multiplex request of the queue step is updated. A selection signal generation step of generating a selection signal for selecting an input fixed-length packet sequence having a multiplex request when the multiplex request is stored in a search according to a predetermined search order; Performing interleaving of the input fixed-length packet sequence according to the selection signal generated in the signal generation step. And a computer-readable recording medium recording a program including a data multiplexing method, comprising: 10. A recording medium describing a program for a data multiplexing method for receiving N input fixed-length packet sequences, interleaving them, and outputting an output fixed-length packet sequence, wherein the output fixed-length packet sequence An output reference time management step of outputting an output reference time based on the head of the column; and a head of the output fixed length packet sequence from the output rate of the output fixed length packet sequence and the input rate of each input fixed length packet sequence. A multiplex request generating step of calculating the timing of multiplexing each input fixed-length packet sequence based on the above, and generating N sets of multiplex requests when the output reference time managed by the output reference time management step is reached. A queue step for storing N sets of multiplex requests generated by the multiplex request generation step; and N sets from the queue step. As input multiple request,
Search for the presence or absence of a multiplex request according to a predetermined search order, and when detecting that a multiplex request is stored, generate a selection signal for sequentially selecting an input fixed-length packet sequence with a multiplex request, An adaptive selection signal generating step of generating a selection signal for selecting another input fixed-length packet sequence at the same output reference time as the invalid packet selection signal when the re-search request is input; and the adaptive selection signal generating step. Adaptively interleaving the input fixed-length packet sequence according to the selection signal generated in the above, if the input fixed-length packet sequence selected by the selection signal is an invalid packet, delete the invalid packet and An adaptive interleaving step of outputting the re-search request in response to the adaptive selection signal generating step. A computer-readable recording medium that records a program. 11. A recording medium describing a program of a data multiplexing method for receiving N input fixed-length packet sequences to which transmission priorities are added, interleaving them, and outputting an output fixed-length packet sequence. An output reference time management step of outputting an output reference time based on the beginning of the output fixed-length packet sequence, and an output rate of the output fixed-length packet sequence and an input rate of each input fixed-length packet sequence. The timing of multiplexing each input fixed-length packet sequence based on the head of the output fixed-length packet sequence is calculated, and when the output reference time managed by the output reference time management step is reached, N sets of multiplex requests are calculated. A multiplex request generating step of generating the multiplex request; a queue step of storing N sets of multiplex requests generated by the multiplex request generating step; The multiplexing step stores N sets of multiplex requests stored in the queue step, compares the transmission priorities corresponding to the N input fixed-length packet sequences, determines the transmission priority from the comparison result, and determines the N priority from the queue step. A priority management step of changing the output order of the set of multiplex requests; and searching the N sets of multiplex requests of the queue step according to the search order set in the priority management step, and storing the multiplex requests. Is detected, a selection signal generating step of generating a selection signal for selecting an input fixed-length packet sequence having a multiplex request; and the input fixed-length packet sequence according to the selection signal generated in the selection signal generation step. Computer-readable recording a program including a data multiplexing method, comprising: Do recording medium. 12. A program for a data multiplexing method for receiving N input fixed-length packet sequences to which a transmission priority and a transmission allowable delay time are added, interleaving them, and outputting an output fixed-length packet sequence. An output reference time management step of outputting an output reference time based on the beginning of the output fixed-length packet sequence, an output rate of the output fixed-length packet sequence and a respective input fixed-length packet sequence. From the input rate of the above, the timing of multiplexing each input fixed-length packet sequence based on the head of the output fixed-length packet sequence is calculated, and when the output reference time managed by the output reference time management step is reached. A multiplex request generating step of generating N sets of multiplex requests, and a queue storing the N sets of multiplex requests generated by the multiplex request generating step. And the N sets of multiplexing requests stored in the queue step are input, and the transmission priority and the transmission allowable delay time corresponding to the N input fixed-length packet sequences are compared, and the transmission result is determined from the comparison result. Determining an order of priority, and changing an output order of multiplex requests from the N queue steps; an allowable delay control priority management step; and the queue step according to the search order set in the allowable delay control priority management step. A selection signal generation step of generating a selection signal for selecting an input fixed-length packet sequence having a multiplex request when the N sets of multiplex requests are searched and it is detected that the multiplex request is stored; Interleaving the input fixed-length packet sequence according to the selection signal generated in the selection signal generation step. In the permissible delay control priority management step, in the queuing step, if any of the N sets of multiplex requests exceeds the permissible delay time corresponding to each input fixed-length packet sequence, A computer-readable recording medium storing a program including a data multiplexing method for increasing the priority of a request for multiplexing an input fixed-length packet sequence.