WO1996013941A1 - Multiplexeur de paquets d'informations numeriques, notamment pour la television numerique - Google Patents

Multiplexeur de paquets d'informations numeriques, notamment pour la television numerique Download PDF

Info

Publication number
WO1996013941A1
WO1996013941A1 PCT/FR1995/001397 FR9501397W WO9613941A1 WO 1996013941 A1 WO1996013941 A1 WO 1996013941A1 FR 9501397 W FR9501397 W FR 9501397W WO 9613941 A1 WO9613941 A1 WO 9613941A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
memory
packets
memories
election
Prior art date
Application number
PCT/FR1995/001397
Other languages
English (en)
Inventor
Jean-Michel Masson
Frédéric GRENIER
Original Assignee
Matra Communication
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matra Communication filed Critical Matra Communication
Priority to EP95936001A priority Critical patent/EP0788716A1/fr
Priority to AU38094/95A priority patent/AU3809495A/en
Publication of WO1996013941A1 publication Critical patent/WO1996013941A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
    • H04N21/4347—Demultiplexing of several video streams
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/24—Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
    • H04J3/247—ATM or packet multiplexing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365—Multiplexing of several video streams
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream

Definitions

  • the present invention relates to a device for producing a time multiplex of digital information packets, comprising several packetization modules each receiving a digital input stream, several packet memories each receiving packets from a respective packetization module, and multiplexing means selecting the packet memories from which the multiplex packets are to be extracted and successively transferring said packets to an output of the device.
  • the invention relates more particularly to the field of digital television. It applies in particular within the framework of the MPEG2 system standard defined in the draft international standard ISO / IEC 13818-1 of the International Organization for Standardization dated June 10, 1994 (Information Technology - Generic Coding of Moving Pictures and Associated Audio / Recommendation H.222.0). Reference may be made to this ISO / IEC 13818-1 document for any information on the structure of the packages referred to in the present request.
  • the MPEG2 system standard defines two types of multiplex digital streams: transport streams (TS), and program streams (PS).
  • a "program” is defined as a set of elementary flows correlated in time, that is to say each carrying information to be restored with respect to a common time base.
  • a program stream PS transmits a single program in the form of packets of relatively large length and possibly variable. PS flows are intended for transmission channels which introduce few errors. They are typically used for storing information on disk. Transport flows are consist of packets belonging to one or more programs, and are used for transmission in environments which may introduce errors.
  • Transport packets (TP) have a fixed length of 188 bytes and each include a TP header of at least 4 bytes.
  • PES elementary packet flows
  • ES elementary packet flows
  • the raw elementary streams (ES) directly coming from the video or audio coding are first put in the form of PES packets of variable length.
  • the PES flows are then re-cut to constitute the TS or PS packets to be multiplexed.
  • TS or PS packets are then re-cut to constitute the TS or PS packets to be multiplexed.
  • some coders leave elementary streams at the ES level, and others at the PES level.
  • Elementary streams can also be composed of data other than audio or video, for example data detailing program-specific information (PSI), data relating to conditional access to a program (ECM or EMM) ...
  • PSI program-specific information
  • ECM EMM
  • the role of an MPEG2 multiplexer is to receive these different elementary streams, to carry out TS or PS packets, then time multiplexing of these packets.
  • a device can also be what is called a remultiplexer.
  • a remultiplexer is a device for producing a multiplex as defined in the introduction, in which at least one of the input streams has already been multiplexed upstream, in PS or TS format.
  • a remultiplexer can be used for example to extract from a transport stream packets relating to a program and produce as output another transport stream or program comprising only this program, to extract from one or more transport streams the packets relating to one or more programs in order to construct another transport flow, or else to convert a program flow into a transport flow in order to transmit it in a lossy environment.
  • the multiplexer must manage the time distribution of the packets of each stream input by simulating the filling rate of the elementary buffers of the destination decoders, so that they are never empty or in an overflow state.
  • the method described above requires the multiplexer to carry out elections piecemeal, in the sense that it has no visibility on the packets to come: it can only choose between the packets made available by the package modules, knowing that it can only delay the election of a packet by 4 ms for some sources, more for others. In some cases, this method can lead to multiplexing packets too late, and therefore to empty one of the buffers of the connected decoders, which is prohibited by the standard.
  • An object of the present invention is to provide a device as defined in the introduction, which is well suited to meet the severe requirements imposed on the multiplexing module with regard to the election of packets.
  • each packet present in a packet memory is associated with a set of election parameters calculated by the packetization module having supplied this packet to said memory, these election parameters representing at least one hour minimum and maximum hour of transmission of said packet by the multiplexing means.
  • the multiplexing means selects the packet memory from which each packet is to be extracted from the multiplex on the basis of the time of transmission of said packet and the sets of election parameters respectively associated with the first packets pending in each of the memories of packages.
  • the package modules define for each packet a time window in which the multiplexing modules can transmit it.
  • the multiplexing module therefore has additional information which enables it to fulfill its election task in a systematic and therefore faster manner, without having to know all the details relating to the various elementary flows.
  • the election parameters associated with a packet also represent an ideal time for transmission of said packet by the multiplexing means. By thus defining an ideal position of the packet in its transmission window, the package modules help the multiplexing module in its task to enable it to generate a quality multiplex.
  • - Figure 1 is a block diagram of a first embodiment of the invention
  • - Figure 2 is a block diagram of a package module usable in the device of Figure 1;
  • Figures 3 to 5 are diagrams illustrating the operation of package modules according to Figure 2
  • * Figure 6 is a diagram of a multiplexing module usable in the device of Figure 1;
  • FIGS. 7 and 8 are graphs illustrating an example of priority calculation in a multiplexing module
  • FIG. 9 is a diagram of an election circuit usable in the multiplexing module of Figure 6.
  • FIG. 10 is an overall block diagram of a second embodiment of the invention.
  • the device shown in Figure 1 is described below in its application to the production of an OS output multiplex having the format of a TS transport stream within the meaning of the MPEG2 standard. It will be understood that the device would also be applicable for producing another type of multiplex, in particular a PS program stream within the meaning of the MPEG2 standard.
  • the device comprises n package modules Cl, ..., Cn each receiving an input stream IS1, ..., ISn.
  • the n input flows carry a total of m elementary flows.
  • n m.
  • the stream IS2 is already multiplexed (for example transport stream TS), and the device is designed to take into account two elementary streams included in this multiplexed stream.
  • the package modules C1, ..., Cn deliver transport packets TP from each of the elementary streams they receive. These transport packets are stored in two access buffer memories PM1, ..., PMm. Each PMi packet memory receives packets from a packetization module.
  • the C2 package modules processing already multiplexed flows can supply several packet memories PM2, PM3. In the latter case, the packet memories PM2, PM3 can conveniently be constituted by two different addressing zones of the same memory plane.
  • Each packet memory PMi is associated with a parameter memory ZMi also with two ports. Each time a packetization module writes an information packet in a packet memory PMi, it also writes a set of parameters associated with this packet in the corresponding parameter memory ZMi. For reading, the packet memories PMI, ..., PMm are connected to a common packet bus 10, and the parameter memories ZM1, ..., ZMm are connected to a common parameter bus 12. These two buses are connected to a multiplexing module 14 whose role is to select the memories PMi from which the packets of the output multiplex OS are to be extracted and to successively transfer the packets in question to the output of the device.
  • the package modules Cj analyze the elementary flows they receive in real time and provide the transport packets to the PMi buffer memories.
  • Real-time analysis of an elementary stream and double packetization may require great computing power, in particular for video streams which can reach bit rates of 15 Mbit / s in standard resolution, or more than 100 Mbit / s in high resolution.
  • the packaging module C1 illustrated in FIG. 2 makes it possible to meet these severe requirements.
  • This module C1 includes an input buffer 20 receiving the input stream IS1. At the output of the buffer 20, the bytes of the input stream pass through a detection circuit 22 before being transmitted to a storage unit 23 of the first in first out (FIFO) type. The output of the unit 23 is connected to the data input of the packet memory PMI.
  • FIFO first in first out
  • the detection circuit 22 is produced in the form of a network of doors programmable by the user (FPGA).
  • Logic 25 is programmed according to the states to be detected in the input stream.
  • the logic 25 detects these states of the input stream and informs a microprocessor 26.
  • the processor 26 can access the parameter memory ZMI by its address and data buses 28, 29.
  • the buses 28, 29 are also connected to the PMI packet memory via a three-state gate 31.
  • the storage unit 23 is managed to contain at at any time 184 bytes of the input stream, and so that each byte leaving this unit causes the entry of another byte.
  • the unit 23 could therefore be produced simply in the form of a shift register with 184 stages of a byte. If one does not have shift registers of this size, one can cascade several of them, or even use a random access memory whose read and write addresses are generated so as to keep between them a constant difference corresponding to a capacity of 184 bytes.
  • the processor 26 supplies a transfer sequencer 32 with control parameters for carrying out the bytes of the input stream from the storage unit 23 to the packet memory PMI.
  • control parameters include a starting address for writing the data of a packet in the PMI memory, and the number of bytes to be transferred from this address.
  • Sequencer 32 includes an address counter which initializes to the value of the starting address supplied by the processor, and which increments with each byte transferred until the specified number of bytes has been transferred . This counter provides the write addresses of the bytes in the PMI memory.
  • the sequencer 32 also supplies the reading address of the byte to be transferred so as to comply with the first in - first out protocol in this memory.
  • the sequencer delivers a signal SC which rates the transfers from and to the unit 23, the shifts in the register 24 of the detection circuit, and the byte readings in the input buffer 20.
  • the input stream IS1 is an elementary stream (ES or PES) to be packaged.
  • the detection logic 25 is programmed to detect synchronization words in the input stream.
  • the processor 26 determines the length and content of the header to be placed at the start of the next transport packet to be written to the PMI memory.
  • This header is determined according to the specifications of the MPEG2 standard, the processor 26 executing a header training program as described in the document ISO / IEC 13818-1.
  • FIG. 3 illustrates the construction of transport packets TP by the package module in the case of a raw elementary stream ES originating from an audio coder.
  • the audio ES stream consists of frames of constant length, each starting with a 35A frame header.
  • the header 35A contains a 12-bit synchronization word equal to FFF in he.xadecimal.
  • the detection logic 25 of a package module processing an audio ES stream is therefore programmed to detect this synchronization word FFF.
  • a PES stream constructed from such an ES stream may include a PES header 36 immediately before each ES header 35A.
  • the present package module when it processes an audio ES stream, does not explicitly pass through the PES stage, but on the contrary directly constructs TP transport packets.
  • the processor 26 calculates the length L of The header 37b of the next packet so as to complete a transport packet of 188 bytes with the bytes of the elementary stream going up to the synchronization word detected.
  • the processor 26 introduces flow management parameters or stuffing bytes into the adaptation field of the header, as specified by the MPEG2 system standard. .
  • the PES 36 header is calculated in accordance with the MPEG2 system standard, and the length of the TP 37c header will be adapted using the adaptation field as in the previous packet.
  • FIG. 4 is a diagram similar to that of FIG. 3 in the case of an ES stream of the video type.
  • a video-type ES stream comprises three types of headers: 35S sequence headers containing a 4-byte synchronization word equal to 000001B3 in hexadecimal, 35G image group headers containing a 4-byte synchronization word with the value 000001B8 in hexadecimal, and 35P image headers containing a 4-byte synchronization word with the value 00000100 in hexadecimal.
  • the structure of the video ES stream is such that a 35S sequence header is always immediately followed by a 35G image group header or by a 35P image header, and that a header 35G image group is always followed by a 35P image header.
  • the length of the video data relating to an image, according to each 35P image header, is variable.
  • a PES stream constructed from such a video ES stream may contain a PES header 36 before each 35S sequence header, before each 35G group header which is not immediately preceded by a header 35S sequence, and before each 35P image header that is not immediately preceded by a 35G group header.
  • this package module when processing a "video ES stream, does not explicitly produce the corresponding PES stream, but directly from the TP transport packets.
  • FIG. 5 is a diagram similar to those of FIGS.
  • the PES header 36 present in each packet of the PES stream contains a synchronization word of 4 bytes, the first three of which are worth 000001 in hexadecimal and the fourth is a byte identifying the stream.
  • This identification byte being known in advance for a given PES stream to be processed by the package module, logic 25 can be programmed to detect the 4 byte synchronization words of the PES stream.
  • the division into TP transport packets is then carried out by the processor 26 in the same manner as in the case of FIGS. 3 and 4, on the basis of the PES headers 36.
  • the processor 26 does not take account of the ES headers 35 which are treated as elementary stream data. As in the cases of FIGS.
  • the processor 26 can be programmed so that a TP packet containing a PES header 36 does not contain flow data elementary.
  • the advantage of constituting the transport packets containing a PES 36 header by putting only in these packets a TP 37a-c header and said PES header 36 is to allow scrambling of all the transport packets containing ES elementary stream data, the PES header should not be scrambled.
  • the processor 26 writes, via the gate 31, the headers 37a-c and / or 36 at the appropriate positions in the packet memory PMI so as to respect the structure of the packets TP shown in FIG. 3, 4 or 5. This writing can take place before the transfer of the 188 - L bytes of the input stream belonging to the packet in question. It can also be carried out later provided that the packet in question is still present in the PMI memory, in particular in the case where the header TP of a packet must contain parameters dependent on packets arriving subsequently at the packetization modules. (for example image splitting parameters in the case of a video ES stream).
  • the detection logic 25 is programmed to detect the synchronization byte indicating the start of a transport packet.
  • This synchronization byte is 47 in hexadecimal.
  • the processor 26 identifies the time of entry of the packet when the synchronization byte is detected. By parsing the following bytes of the TP header by via the detection circuit 22, the processor 26 can read the 13 bits of identification of the packet (PID field) and determine whether it contains optional time fields of the PCR or LTW type. The presence of the PCR or LTW fields is indicated by bits of determined position in the TP header (see document ISO / IEC 13818-1). The position of the PCR field is fixed, but that of the LTW field can vary so that the position of this field is also indicated, if necessary, to processor 26 by circuit 22.
  • the processor 26 can perform a filtering operation in order to transfer into the packet memory only the packets of the elementary streams to be kept in the output multiplex. To eliminate a packet, the processor 26 controls the transfer sequencer 32 so that it writes the packet in the packet memory to a trash address where it will never be read.
  • the package module is associated with several packet memories PM2, PM3, these memories are grouped in the same address space, and the write addresses generated by the transfer sequencer 32 are determined on the basis of the PID identification parameter supplied to the processor 26 by the detection circuit 22 so as to obtain the first in - first out operation in each of the packet memories PM2, PM3. It is thus possible to direct the elementary streams to be stored in an input multiplex stream to different packet memories.
  • the package module shown in the figure
  • This module has great flexibility. It is easily adaptable to a wide variety of input streams, by simple programming of the detection logic 25 and of the processor 26. This module is therefore particularly suitable for a modular architecture of the device. In the case of an ES type input stream, it allows simultaneous realization of two packetization phases (PES and TP) using a single processor, the PES header being considered as an extension of the TP header. It is also suitable for TS or PS type input flows, in remultiplexing applications.
  • the development of a packet is carried out in parallel with the transfer of data from the previous packet to the PMi memory, which makes it possible to process significant input bit rates.
  • the transfer is entrusted to a separate sequencer, which frees the single processor from the package module for other processing to be performed.
  • Another task executed by the processor 26 is the calculation of the parameters associated with the packets and their writing in the parameter memory ZMi. These parameters include election parameters allowing the multiplexing module 14 to select the packet memories for transferring the packets to the output of the device. Thus, part of the tasks usually carried out by the multiplexing module are transported into the packaging modules. The additional load for the processor 26 is however low enough not to have a significant impact on the choice of this processor which is in any case necessary for packetization. To approach an optimal time distribution at exit, it is necessary to know:
  • One solution for giving the multiplexing module 14 visibility over this broadcasting information is to ask the packetization modules to associate with each packet written in the buffer PMi three election parameters each corresponding to a time expressed relative to a common time base for the modules of package and multiplexing. These three parameters are the minimum time Tmin, the maximum time Tmax and the ideal time Tideal of transmission of the packet with which they are associated.
  • Each processor 26 managing an elementary stream therefore defines a time window for the transmission of each packet created, and is free to adapt the width of this window to the nature of the stream it manages.
  • To help the multiplexing module 14 in its task and to allow it to generate a quality stream it defines an ideal position of the packet in its window.
  • the management of the Tmin, Tmax and Tideal parameters is specific for each type of input stream.
  • the minimum transmission time Tmin is calculated by adding a latency time Tl to the entry time Te of the packet data in the input buffer 20 of the packetization module, and the difference Tmax - Tmin between the maximum time and the minimum time of emission is calculated as a function of the type of elementary flow and of the flow of this flow. If the source of the elementary flow has a regular flow, the input time Te is simply deduced by the processor 26 from the time of passage of the data by the detection circuit 22. If the source of the elementary flow has a flow in bursts, the entry time can be retrieved from bit rate information received from the encoder located upstream or read from the stream.
  • the latency time T1 is a programmable time intended to delay the emission of certain streams compared to others.
  • the window width Tmax - Tmin is taken smaller for temporal streams, in particular video streams, than for streams without very precise retransmission constraint, such as EMM conditional access data streams.
  • the difference Tmax - Tmin is also a decreasing function of the elementary flow rate.
  • the minimum time Tmin of retransmission of a packet is calculated as a function of the time of entry Te of the packet into the module and of a latency time T1 as in the previous case, and moreover as a function of the strategy adopted by the previous multiplexer.
  • the minimum calculated time Tmin is by e. xample delayed, compared to Te + Tl by the time corresponding to the window shift (LTW_offset) read in the stream.
  • the maximum re-transmission time Tmax is calculated according to the type of stream. For most elementary flows of a transport flow, the difference Tmax -Tmin is taken equal to 4 ms. However, for certain particular cases, this difference can be increased to alleviate the constraints of the multiplexing module.
  • the ideal time for sending a packet is obtained according to the multiplexing strategy adopted for the elementary stream containing this packet.
  • This ideal time can be defined by an offset from the minimum time Tmin, this offset being fixed or even proportional to the width Tmax - Tmin of the transmission window.
  • An "early” strategy corresponds to a Tideal time relatively close to the minimum time Tmin. Such a strategy favors the coder or the multiplexer situated upstream, which can have a reduced output buffer memory.
  • a “late” strategy corresponds to a Tideal time relatively distant from the minimum time Tmin. Such a strategy favors the decoder or the remultiplexer situated downstream in the sense that its input buffer memory can be reduced in size. There is a range of “early” and “late” strategies.
  • the election parameters stored in the ZMi parameter memories are the ideal transmission time Tidéal coded on 20 bits, the difference Tidéal - Tmin coded on 15 bits, and the difference Tmax - Tidéal coded on 15 bits, expressed compared to a reference clock at 90 kHz. These parameters are stored at an address linked to the address of the associated packet in the PMi memory.
  • the parameters associated with a packet and stored in the parameter memories ZMi further include modification parameters allowing the multiplexing module 14 to update the header of the packet as a function of its transmission time when necessary.
  • modification parameters include for example:
  • a bit is enough to indicate whether such a field is present in the packet.
  • the modification parameters also indicate the position of this field in the packet;
  • the multiplexing module 14 comprises on the one hand a microprocessor 40 and an election circuit 42 which process the data contained in the memories of parameters ZMi, and on the other hand a transfer sequencer 44 which controls the packet transfers from the packet memories PMi to the output buffer 46 of the device. It will be understood that the multiplexing module 14 could include still other elements, for example for scrambling the transferred packets before writing them into the output buffer.
  • the multiplexing module 14 further comprises an additional packet memory PMO and an associated parameter memory ZMO.
  • the PMO memory contains information packets specific to the programs carried by the output multiplex (PSI), which specify, among other things, the PID identification parameters of the flows of each program (see chapter 2.4.4 of the document ISO / IEC 13818- 1). These PSI packets are written in the PMO memory by a source (not shown) also belonging to the multiplexing module 14. This source also writes in the memory ZMO election parameters associated with these packets: Tmin, Tmax, Tideal. The time constraints of the PSI packets not being very severe, the time window for transmission of these packets can be taken relatively wide.
  • FIG. 6 shows the data bus 10D and the address bus 10A included in the packet bus 10. These two buses 10A, 10D are connected respectively to the address and data inputs of each of the packet memories PMi.
  • the addresses on the bus 10A are generated by the transfer sequencer 44 under the control of the processor 40.
  • the data bus 10D is also connected to the input of the output buffer 46 where the writing of the data is controlled by the sequencer 44
  • FIG. 6 also shows the data bus 12D and the address bus 12A controlled by the processor 40 and included in the parameter bus 12.
  • These two buses 12A, 12D are respectively connected to the address and data inputs of each of the parameter memories ZMi.
  • the packet 10 and parameter 12 buses are linked together by a three-state gate 48 allowing the processor 40 to take control of the packet bus 10.
  • the processor 40 has a start address on the address bus 12A. This starting address is transmitted to the bus 10A via gate 48, and the sequencer address counter 44 initializes to the value of this starting address, then increments until the 188 bytes of the packet are transferred.
  • the address buses 10A, 12A are wide enough for the PMi packet and ZMi parameter memories to be seen as a single address space by the processor 40.
  • 24-bit address buses are suitable for a multiplexer or remultiplexer large capacity (m ⁇ 128 for example).
  • the data buses 10D, 12D can be 16-bit buses, transferring two bytes at a time.
  • the sequencer 44 is separated from the processor 40 in order to allow the processor 40 and the circuit 42 to carry out the processing relating to the transmission of a packet in the multiplex while the preceding packet of the multiplex is being transferred under control. of the sequencer. This allows the multiplexing module 14 to adapt to the high transmission rate required by the MPEG2 standard.
  • the treatments carried out before the transfer of a package include:
  • the processor 40 receives from the equipment located downstream of the device a signal CK for timing the output multiplex.
  • the processor 40 calculates the transmission time Ts of the next packet from this signal CK.
  • the choice of the packet memory from which the next packet will be extracted is made on the basis of this transmission time Ts and the election parameters Tmin, Tmax, Tideal present in the first positions of the parameter memories ZMi, c that is to say election parameters associated with the first packets waiting in each of the packet memories PMi.
  • valid_TP_flag [] is a array of length nb_sources consisting of boolean variables such as valid_TP_flag [current_channel] is true if a PMi packet memory is actually connected to the current_channel position and if this packet memory contains at least one packet awaiting transfer
  • the Tmin tables [] , Tmax [] and Tidéal [] contain the parameters for electing the first pending packets in each packet memory
  • current_priority is a priority coefficient calculated for the first pending packet in PM memory (current_channel)
  • elected_TP_priority is the priority coefficient maximized by the election algorithm, corresponding to the elected packet
  • a priority coefficient of -1 is assigned to a padding packet stored, for example, in PMO memory at an address to which a memory number is assigned equal to -1.
  • This padding packet is selected by default if no packet memory contains a packet which has reached its minimum transmission time Tmin. No packet can normally be transmitted after its maximum time Tmax, since the device is dimensioned so that the sum of the flow rates of the input flows is less than the flow rate of the output flow.
  • Figures 7 and 8 show the variations in the priority coefficient of a packet having a given transmission window [Tmin, Tmax] as a function of the transmission time Ts in the case of an "early” strategy. 7) and in the case of a "late” strategy ( Figure 8).
  • the election algorithm favors the flows for which a "early" strategy has been defined.
  • the election algorithm presented in appendix 1 can be implemented by processor 40 while the previous packet of the multiplex is being transferred.
  • the processor 40 must perform readings in the parameter memories ZMi and then execute the algorithm. These tasks take a significant time to the processor. This is why, in high-speed applications, it is preferable to use a separate election circuit 42 as illustrated in FIG. 6.
  • a wired circuit 42 allows the election to be carried out more quickly than a processor, and relieves the burden. processor 40 of the corresponding calculations.
  • the multiplexing module 14 includes a two-access memory 50 connected to the parameter bus 12 to supply the parameters useful to the election circuit 42.
  • the election parameters Tideal, Tmax - Tideal and Tideal - Tmin associated with the first packet on standby in each packet memory PMi are read by the processor 40 in the corresponding parameter memory ZMi and are written in the memory 50 at an address ADD equal to the number of the packet memory.
  • FIG. 9 is a diagram of a wired election circuit.
  • This circuit 42 includes a register 52 in which the value of the next transmission time Ts is written by the processor 40.
  • a sequencer 54 supervises the operations performed by the circuit 42 in response to an election command EC received from the processor 40 The sequencer 54 begins by initializing the value of -1 (default packet packet) the contents of two registers 56, 58 intended to contain one the ADDS address corresponding to the selected packet memory and the other the coefficient of corresponding PRIO priority. The sequencer 54 then generates read orders in the working memory 50.
  • -1 default packet packet
  • the sequencer 54 then generates read orders in the working memory 50.
  • the election circuit 42 comprises a subtractor 60 receiving on its positive input the emission time Ts from the register 52 and on its negative input the ideal time Tideal from the memory 50.
  • the sign bit of the output of the subtractor 60 controls a multiplexer 62 of which one input (positive sign) receives the parameter Tmax - Tideal from memory 50 and the other input (negative sign) receives parameter Tideal - Tmin from memory 50.
  • a divider 64 calculates the quotient between the output of the subtractor 60 and the output of the multiplexer 62.
  • the priority coefficient of the current packet thus provided by the divider 64 is addressed to an input of a comparator 66 whose other input receives the content of the register 58.
  • An AND gate 68 receives on the one hand the bit BM relating to the current packet, and on the other hand the bit of comparison produced by comparator 66. This comparison bit is equal to 1 if the calculated priority coefficient of the current packet is greater than that recorded in register 58 and 0 otherwise.
  • a shift register 70 delays the bit BM addressed to the AND gate 68 by a number of cycles equal to that necessary for the calculations performed by the elements 60 to 66.
  • the address ADD generated by the sequencer 54 is sent to register 56 after passing through a shift register 72 which delays it by the same number of cycles.
  • the priority coefficient produced by the divider 64 is sent to the register 58.
  • the cycle clock CCK is supplied by the sequencer 54 to the registers 56 to 58 for updating, but this updating is only carried out. on condition that the output of the AND gate 68 is at 1.
  • the circuit 42 described above makes it possible to execute the election algorithm of appendix 1 in a very short time. Once the election circuit has scanned all the possible addresses, the address ADDS corresponding to the memory PMi where the next packet will be to be read is available in the register 56. The processor 40 can then read this register 56 by the via the parameter bus 12.
  • the processor 40 proceeds to the following operations: the modification parameters of the selected packet are read in the associated parameter memory ZMi; the processor 40 analyzes these modification parameters and, if necessary, carries out the corresponding modifications of the packet in the memory PMi.
  • the processor 40 takes control of the packet bus 10 via the gate 48.
  • the modification addresses are deduced from the number of the selected memory and from the modification parameters.
  • the time data to be modified (PCR or LTW) are modified according to the time Ts emission previously calculated. If PID identification fields have to be modified, the processor 40 uses the map data of the output multiplex (PSI). While the processor 40 takes control of the packet bus 10, the sequencer 44 interrupts the transfer of the packet in progress;
  • the processor 40 determines, as a function of the ADDS number of the selected packet memory, the starting address to be supplied to the transfer sequencer 44 for the transfer of the next packet of the OS multiplex; the processor determines this starting address so as to respect the order of entry of the packets in each packet memory;
  • the election parameters of the packet which came in second position in the selected memory PMi are read from the associated parameter memory ZMi and written into the working memory 50 at the corresponding address; in the absence of such a second packet, the corresponding bit BM is set to 0 in the working memory 50; -
  • the processor 40 calculates the transmission time Ts of the following packet and supplies it to the election circuit 42 as well as the following election order EC.
  • processor 40 can also perform other functions which are not detailed here since they are not directly concerned with the present invention.
  • the proposed organization of the multiplexing module is well suited to the constraints imposed by the MPEG2 system standard.
  • the packetization modules provide the multiplexing module with information giving it the possibility of achieving an optimal distribution of the packets over time, giving it not only the ideal time of broadcast of each packet, but also the minimum time and the maximum time allowing to respect the input buffers of a decoder located downstream.
  • the multiplexing module does not have to know the multiplexing characteristics of the sources it manages (bit rate, critical multiplexing factor). It is therefore possible to define a generic multiplexing card which covers the multiplexing aspects proper but also remultiplexing, this allowing very great flexibility.
  • the multiplexing processor is relieved to manage cumbersome configurations in terms of number and bit rate of elementary streams, without the need for prohibitive computing power.
  • the multiplexing process is very systematic and can in part be implemented in very fast wired logic such as the election circuit 42.
  • the number m of elementary streams that can be managed is limited only by the width of the address buses of the multiplexing module. This allows great flexibility, since one can easily add or remove package modules to the multiplexing module.
  • the device configures itself at power-up and knows how many package modules are present, and at which addresses on the packet bus and on the parameter bus it will write their data.
  • each packet from each source pending in the packet memory space has an associated zone in the parameter memory space.
  • FIG. 10 A variant embodiment of the device in FIG. 1 is shown in FIG. 10.
  • the interface between the package modules C1, ..., Cn and the multiplexing module 14 comprises memories of packets PMI, ..., PM, memories ZMI, ..., ZMm to receive the election parameters of the packets and memories YM1, ..., YM to receive the parameters for modifying the packets.
  • Each package module therefore writes the modification parameters in a memory YMi also associated with the packet memory PMi, but distinct (at least as far as addressing is concerned) from the memory ZMi of the election parameters.
  • the bus 12 which allows the multiplexing module 14 to see all of the memories ZMi as a single address space is used in this variant only for reading the election parameters.
  • a similar bus 16 is provided between the multiplexing module 14 and the memories YMi to read the modification parameters.
  • the YMi memories are therefore also seen as a single address space by the multiplexing module.
  • This architecture allows the processor of the multiplexing module to carry out the modification of one or more elected packets while the election circuit selects a packet memory for a next packet of the OS output multiplex, it being observed that several packets can be elected in advance, the transmission times Ts of the packets can be anticipated. For example, while the M packet leaves the output buffer, the N + 1 packet can be written to the output buffer, the N + 2 packet can be modified in its packet memory and the N + 3 packet can be elected. . By thus increasing the parallelization of operations, it is possible to adapt to even higher output flow rates.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Hardware Design (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Television Systems (AREA)

Abstract

Le dispositif comprend plusieurs modules de paquétisation alimentant des mémoires de paquets (PMi) à partie de flux numériques d'entrée, et des moyens de multiplexage (14) sélectionnant les mémoires de paquets d'où les paquets du multiplex sont à extraire et transférant successivement lesdits paquets vers une sortie du dispositif. Chaque paquet présent dans une mémoire de paquets est associé à des paramètres d'élection calculés par son module de paquétisation, et représentant au moins une heure minimale, une heure maximale et de préférence une heure idéale d'émission dudit paquet par les moyens de multiplexage. Les moyens de multiplexage sélectionnent la mémoire d'où est à extraire chaque paquet du multiplex sur la base de l'heure d'émission dudit paquet et des paramètres d'élection respectivement associés aux premiers paquets en attente dans chacune des mémoires de paquets.

Description

MULTIPLEXEUR DE PAQUETS D'INFORMATIONS NUMERIQUES, NOTAMMENT POUR LA TELEVISION NUMERIQUE
La présente invention concerne un dispositif pour produire un multiplex temporel de paquets d'informations numériques, comprenant plusieurs modules de paquétisation recevant chacun un flux numérique d'entrée, plusieurs mémoires de paquets recevant chacune des paquets issus d'un module de paquétisation respectif, et des moyens de multiplexage sélectionnant les mémoires de paquets d'où les paquets du multiplex sont à extraire et transférant successivement lesdits paquets vers une sortie du dispositif.
L'invention concerne plus particulièrement le domaine de la télévision numérique. Elle s'applique notamment dans le cadre de la norme système MPEG2 définie dans le projet de norme internationale ISO/IEC 13818-1 de l'Organisation Internationale de Normalisation en date du 10 juin 1994 (Information Technology - Generic Coding of Moving Pictures and Associated Audio/ Recommandation H.222.0). On pourra se reporter à ce document ISO/IEC 13818-1 pour toute information sur la structure des paquets dont il est question dans la présente demande.
La norme système MPEG2 définit deux types de flux numériques multiplexes : les flux de transport (TS) , et les flux de programme (PS) . Un "programme" est défini comme un ensemble de flux élémentaires corrélés temporellement, c'est-à-dire portant chacun des informations à restituer par rapport à une base de temps commune. Un flux de programme PS transmet un seul programme sous forme de paquets de longueur relativement importante et éventuellement variable. Les flux PS sont prévus pour les canaux de transmission introduisant peu d'erreurs. Ils sont typiquement utilisés pour le stockage d'informations sur disque. Les flux de transport se composent de paquets appartenant à un ou plusieurs programmes, et sont utilisés pour la transmission dans des environnements pouvant introduire des erreurs. Les paquets de transport (TP) ont une longueur fixe de 188 octets et comprennent chacun un en-tête TP d'au moins 4 octets.
Ces flux multiplexes sont construits à partir de flux élémentaires paquétisés (PES). Les flux élémentaires bruts (ES) directement issus du codage vidéo ou audio sont d'abord mis sous forme de paquets PES de longueur variable. Les flux PES sont ensuite redécoupés pour constituer les paquets TS ou PS à multiplexer. Actuellement, certains codeurs sortent des flux élémentaires au niveau ES, et d'autres au niveau PES. Les flux élémentaires peuvent également être composés de données autres qu'audio ou vidéo, par exemple des données détaillant des informations spécifiques à un programme (PSI), des données relatives à l'accès conditionnel à un programme (ECM ou EMM) ...
Le rôle d'un multiplexeur MPEG2 est de recevoir ces différents flux élémentaires, d'effectuer la mise en paquets TS ou PS, puis le multiplexage temporel de ces paquets.
Un dispositif selon l'invention peut également être ce qu'on appelle un remultiplexeur. Un remultiplexeur est un dispositif pour produire un multiplex tel que défini en introduction, dans lequel l'un au moins des flux d'entrée a déjà été multiplexe en amont, au format PS ou TS. Un remultiplexeur peut être utilisé par exemple pour extraire d'un flux de transport des paquets relatifs à un programme et produire en sortie un autre flux de transport ou de programme ne comportant que ce programme, pour extraire d'un ou plusieurs flux de transport les paquets relatifs à un ou plusieurs programmes afin de construire un autre flux de transport, ou encore pour convertir un flux de programme en un flux de transport en vue de le transmettre dans un environnement à pertes. Selon la norme système MPEG2, le multiplexeur doit gérer la répartition temporelle des paquets de chaque flux d'entrée en simulant le taux de remplissage des tampons élémentaires des décodeurs destinataires, afin que ceux-ci ne soient jamais vides ni en état de débordement.
Si le ombre de flux élémentaires est important, la puissance de alcul du processeur devant s'acquitter de l'élection des paquets à transmettre peut devenir très conséquente, sachant que cette élection doit être faite en temps réel au rythme imposé par le débit du flux de sortie.
De plus, la méthode décrite ci-dessus impose au multiplexeur de procéder à des élections au coup par coup, en ce sens qu'il n'a pas de visibilité sur les paquets à venir : il ne peut faire son choix qu'entre les paquets mis à sa disposition par les modules de paquétisation, sachant qu'il ne peut retarder l'élection d'un paquet que de 4 ms pour certaines sources, davantage pour d'autres. Dans certains cas, cette méthode peut amener à multiplexer des paquets trop tard, et donc à vider un des tampons des décodeurs connectés, ce qui est interdit par la norme.
Un but de la présente invention est de proposer un dispositif tel que défini en introduction, qui soit bien adapté pour répondre aux exigences sévères imposées au module de multiplexage en ce qui concerne l'élection des paquets.
Dans le dispositif selon l'invention, chaque paquet présent dans une mémoire de paquets est associé à un jeu de paramètres d'élection calculés par le module de paquétisation ayant fourni ce paquet à ladite mémoire, ces paramètres d'élection représentant au moins une heure minimale et une heure maximale d'émission dudit paquet par les moyens de multiplexage. Les moyens de multiplexage sélectionnent la mémoire de paquets d'où est à extraire chaque paquet du multiplex sur la base de l'heure d'émission dudit paquet et des jeux de paramètres d'élection respectivement associés aux premiers paquets en attente dans chacune des mémoires de paquets.
Les modules de paquétisation définissent pour chaque paquet une fenêtre temporelle dans laquelle les modules de multiplexage pourront l'émettre. Le module de multiplexage dispose donc d'informations supplémentaires qui lui permettent de remplir sa tâche d'élection de façon systématique et donc plus rapide, sans avoir à connaître tous les détails relatifs aux différents flux élémentaires. De préférence, les paramètres d'élection associés à un paquet représentent en outre une heure idéale d'émission dudit paquet par les moyens de multiplexage. En définissant ainsi une position idéale du paquet dans sa fenêtre d'émission, les modules de paquétisation aident le module de multiplexage dans sa tâche pour lui permettre de générer un multiplex de qualité.
D'autres particularités et avantages de la présente invention apparaîtront dans la description ci-après d'un exemple de réalisation préféré mais non limitatif, en référence aux dessins annexés, dans lesquels :
- la figure 1 est un schéma synoptique d'ensemble d'un premier mode de réalisation de l'invention ; - la figure 2 est un schéma synoptique d'un module de paquétisation utilisable dans le dispositif de la figure 1 ;
- les figures 3 à 5 sont des diagrammes illustrant le fonctionnement de modules de paquétisation selon la figure 2 ,* la figure 6 est un schéma d'un module de multiplexage utilisable dans le dispositif de la figure 1 ;
- les figures 7 et 8 sont des graphiques illustrant un exemple de calcul de priorités dans un module de multiplexage ;
- la figure 9 est un schéma d'un circuit d'élection utilisable dans le module de multiplexage de la figure 6 ; et
- la figure 10 est un schéma synoptique d'ensemble d'un second mode de réalisation de l'invention.
Le dispositif représenté sur la figure 1 est décrit ci-après dans son application à la production d'un multiplex de sortie OS ayant le format d'un flux de transport TS au sens de la norme MPEG2. On comprendra que le dispositif serait également applicable pour produire un autre type de multiplex, en particulier un flux de programme PS au sens de la norme MPEG2.
Le dispositif comporte n modules de paquétisation Cl, ... ,Cn recevant chacun un flux d'entrée IS1, ... , ISn. Les n flux d'entrée portent un total de m flux élémentaires. Dans le cas d'un multiplexeur dont les flux d'entrée sont tous constitués par des flux élémentaires respectivement issus de codeurs ou de sources de données, on a n = m. Dans l'exemple représenté sur la figure 1, le flux IS2 est déjà multiplexe (par exemple flux de transport TS) , et le dispositif est prévu pour prendre en compte deux flux élémentaires inclus dans ce flux multiplexe.
Les modules de paquétisation Cl, ... ,Cn délivrent des paquets de transport TP à partir de chacun des flux élémentaires qu'ils reçoivent. Ces paquets de transport sont stockés dans des mémoires tampon à deux accès PMl,...,PMm. Chaque mémoire de paquets PMi reçoit des paquets d'un module de paquétisation. Les modules de paquétisation C2 traitant des flux déjà multiplexes peuvent alimenter plusieurs mémoires de paquets PM2, PM3. Dans ce dernier cas, les mémoires de paquets PM2, PM3 peuvent commodément être constituées par deux zones d'adressage différentes d'un même plan mémoire.
Chaque mémoire de paquets PMi est associée à une mémoire de paramètres ZMi également à deux accès. Chaque fois qu'un module de paquétisation écrit un paquet d'informations dans une mémoire de paquets PMi, il écrit en outre un jeu de paramètres associé à ce paquet dans la mémoire de paramètres correspondante ZMi. Pour la lecture, les mémoires de paquets PMI, ... , PMm sont reliées à un bus de paquets commun 10, et les mémoires de paramètres ZMl,...,ZMm sont reliées à un bus de paramètres commun 12. Ces deux bus sont reliés à un module de multiplexage 14 ayant pour rôle de sélectionner les mémoires PMi d'où les paquets du multiplex de sortie OS sont à extraire et de transférer successivement les paquets en question vers la sortie du dispositif.
Les modules de paquétisation Cj analysent en temps réel les flux élémentaires qu'ils reçoivent et fournissent les paquets de transport aux mémoires tampon PMi. L'analyse en temps réel d'un flux élémentaire et la double mise en paquets (couches PES et TP) peuvent nécessiter une grande puissance de calcul, notamment pour des flux vidéo qui peuvent atteindre des débits de 15 Mbit/s en résolution standard, ou plus de 100 Mbit/s en haute résolution. Le module de paquétisation Cl illustré sur la figure 2 permet de répondre à ces exigences sévères.
Ce module Cl comprend un tampon d'entrée 20 recevant le flux d'entrée IS1. En sortie du tampon 20, les octets du flux d'entrée passent par un circuit de détection 22 avant d'être transmis à une unité de stockage 23 de type premier entré-premier sorti (FIFO). La sortie de l'unité 23 est reliée à l'entrée de données de la mémoire de paquets PMI.
Le circuit de détection 22 est réalisé sous la forme d'un réseau de portes programmable par l'utilisateur (FPGA) .
Il se compose d'un registre à décalage 24 à quatre étages d'un octet, par lequel passent les octets du flux d'entrée avant de parvenir à l'unité de stockage 23, et d'une logique de détection 25 recevant les quatre octets présents dans les étages du registre 24. La logique 25 est programmée en fonction des états à détecter dans le flux d'entrée. La logique 25 détecte ces états du flux d'entrée et en informe un microprocesseur 26. Le processeur 26 peut accéder à la mémoire de paramètres ZMI par ses bus d'adresse et de données 28, 29. Les bus 28, 29 sont également reliés à la mémoire de paquets PMI par l'intermédiaire d'une porte à trois états 31.
L'unité de stockage 23 est gérée pour contenir à tout instant 184 octets du flux d'entrée, et pour que chaque octet sortant de cette unité provoque l'entrée d'un autre octet. L'unité 23 pourrait donc être réalisée simplement sous la forme d'un registre à décalage à 184 étages d'un octet. Si on ne dispose pas de registres à décalage de cette taille, on peut en cascader plusieurs, ou encore utiliser une mémoire à accès aléatoire dont les adresses de lecture et d'écriture sont générées de manière à garder entre elles un écart constant correspondant à une capacité de 184 octets.
En fonction des états détectés par la logique 25, le processeur 26 fournit à un séquenceur de transferts 32 des paramètres de commande pour effectuer les transferts des octets du flux d'entrée de l'unité de stockage 23 vers la mémoire de paquets PMI. Ces paramètres de commande comprennent une adresse de départ pour l'écriture des données d'un paquet dans la mémoire PMI, et le nombre d'octets à transférer à partir de cette adresse. Le séquenceur 32 comprend un compteur d'adresse qui s'initialise à la valeur de l'adresse de départ fournie par le processeur, et qui s'incrémente à chaque octet transféré jusqu'à ce que le nombre d'octets spécifié ait été transféré. Ce compteur fournit les adresses d'écriture des octets dans la mémoire PMI. Si l'unité de stockage 23 est sous la forme d'une mémoire à accès aléatoire, le séquenceur 32 fournit également l'adresse de lecture de l'octet à transférer de façon à respecter le protocole premier entré - premier sorti dans cette mémoire. Le séquenceur délivre un signal SC qui cadence les transferts de et vers l'unité 23, les décalages dans le registre 24 du circuit de détection, et les lectures d'octets dans le tampon d'entrée 20.
Dans l'exemple représenté sur la figure 2, le flux d'entrée IS1 est un flux élémentaire (ES ou PES) à mettre en paquets. La logique de détection 25 est programmée pour détecter des mots de synchronisation dans le flux d'entrée. En fonction des états détectés par la logique 25, le processeur 26 détermine la longueur et le contenu de l'en¬ tête à placer au début du prochain paquet de transport à inscrire dans la mémoire PMI. Cet en- ête est déterminé conformément aux spécifications de la norme MPEG2, le processeur 26 exécutant un programme de formation d'en-tête tel que décrit dans le document ISO/IEC 13818-1. La longueur L de l'en-tête peut varier entre k = 4 octets et K = 188 octets. Ainsi, la capacité de K - k = 184 octets de l'unité de stockage 23 garantit que la totalité des octets du flux d'entrée pouvant être introduits dans un paquet de transport ont été analysés par le circuit de détection 22 avant que ce paquet commence à être transféré de l'unité de stockage 23 vers la mémoire de paquet PMI.
La figure 3 illustre la construction de paquets de transport TP par le module de paquétisation dans le cas d'un flux élémentaire brut ES issu d'un codeur audio. Conformément à la norme MPEG2, le flux ES audio se compose de trames de longueur constante commençant chacune par un en-tête de trame 35A. L'en-tête 35A contient un mot de synchronisation de 12 bits valant FFF en he.xadécimal. La logique de détection 25 d'un module de paquétisation traitant un flux ES audio est donc programmée pour détecter ce mot de synchronisation FFF. Un flux PES construit à partir d'un tel flux ES peut comprendre un en-tête PES 36 immédiatement avant chaque en-tête ES 35A. Toutefois, le présent module de paquétisation, lorsqu'il traite un flux ES audio, ne passe pas explicitement par le stade PES, mais au contraire construit directement des paquets de transport TP. Dans le cas montré sur la figure 3, tant que la logique 25 ne détecte pas le mot de synchronisation FFF dans le flux d'entrée, le processeur 26 calcule un en-tête 37a de L = 4 octets, et commande le transfert de 188 - L = 184 octets de l'unité de stockage 23 vers la mémoire PMI pour constituer un paquet de transport TP. Lorsque la logique 25 détecte un mot de synchronisation pendant le transfert d'un paquet vers la mémoire PMI, le processeur 26 calcule la longueur L de 1'en-tête 37b du paquet suivant de façon à compléter un paquet de transport de 188 octets avec les octets du flux élémentaire allant jusqu'au mot de synchronisation détecté. Pour produire un en-tête de longueur L plus grande que 4 octets, le processeur 26 introduit des paramètres de gestion du flux ou des octets de bourrage dans le champ d'adaptation de l'en-tête, comme spécifié par la norme système MPEG2. Le paquet qui suivra le paquet de transport ainsi constitué ne comportera aucun octet du flux d'entrée, mais uniquement un en-tête TP 37c et un en-tête PES 36. On peut donc considérer que le processeur 26 a déterminé un en-tête composite 37c-36 de L = 188 octets et a commandé le transfert de K - L = 0 octets depuis l'unité 23 au titre de ce paquet. L'en-tête PES 36 est calculé conformément à la norme système MPEG2, et la longueur de l'en-tête TP 37c sera adaptée au moyen du champ d'adaptation comme pour le paquet précédent.
La figure 4 est un diagramme analogue à celui de la figure 3 dans le cas d'un flux ES de type vidéo. Selon la norme MPEG2, un flux ES de type vidéo comprend trois types d'en-têtes : des en-têtes de séquence 35S contenant un mot de synchronisation de 4 octets valant 000001B3 en hexadécimal, des en-têtes de groupe d'images 35G contenant un mot de synchronisation de 4 octets valant 000001B8 en hexadécimal, et des en-têtes d'image 35P contenant un mot de synchronisation de 4 octets valant 00000100 en hexadécimal. La structure du flux ES vidéo est telle qu'un en-tête de séquence 35S est toujours suivi immédiatement par un en-tête de groupe d'images 35G ou par un en-tête d'image 35P, et qu'un en-tête de groupe d'images 35G est toujours suivi par un en-tête d'image 35P. La longueur des données vidéo relatives à une image, suivant chaque en-tête d'image 35P, est variable. Un flux PES construit à partir d'un tel flux ES vidéo peut contenir un en-tête PES 36 avant chaque en¬ tête de séquence 35S, avant chaque en-tête de groupe 35G qui n'est pas immédiatement précédé par un en-tête de séquence 35S, et avant chaque en-tête d'image 35P qui n'est pas immédiatement précédé par un en-tête de groupe 35G. Toutefois, le présent module de paquétisation, lorsqu'il traite un" flux ES vidéo, ne produit pas explicitement le flux PES correspondant, mais directement des paquets de transport TP. L'insertion des en-têtes PES et TP est pour l'essentiel effectuée de la même manière que dans le cas audio décrit en référence à la figure 3, la logique de détection 25 étant programmée pour détecter les mots de synchronisation des en-têtes 35S, 35G et 35P. Toutefois, le processeur 26 n'insère pas un en-tête PES 36 avant tous les en-têtes d'image 35P, mais uniquement avant ceux qui ne sont pas précédés immédiatement par un en-tête de groupe d'images 35G ou par un en-tête de séquence 35S. De même, le processeur 26 n'insère pas un en-tête PES avant tous les en- têtes de groupe d'images 35G, mais uniquement avant ceux qui ne sont pas immédiatement précédés par un en-tête de séquence 35S. Ces différentes conditions peuvent aisément être identifiées sur la base des mots de synchronisation détectés par la logique 25. La figure 5 est un diagramme analogue à ceux des figures 3 et 4 dans le cas d'un flux d'entrée de type PES audio ou vidéo. L'en-tête PES 36 présent dans chaque paquet du flux PES contient un mot de synchronisation de 4 octets dont les trois premiers valent 000001 en hexadécimal et le quatrième est un octet d'identification du flux. Cet octet d'identification étant connu d'avance pour un flux PES donné à traiter par le module de paquétisation, on peut programmer la logique 25 pour détecter les mots de synchronisation de 4 octets du flux PES. Le découpage en paquets de transport TP est alors effectué par le processeur 26 de la même manière que dans le cas des figures 3 et 4, sur la base des en-têtes PES 36. Le processeur 26 ne tient pas compte des en-têtes ES 35 qui sont traités comme des données du flux élémentaire. Comme dans les cas des figures 3 et 4, on peut programmer le processeur 26 pour qu'un paquet TP contenant un en-tête PES 36 ne contienne pas de données du flux élémentaire. Le processeur 26 a alors besoin de connaître la longueur L' de l'en-tête PES pour constituer un paquet ne contenant qu'un en- ête TP 37c de longueur L = K - L' octets suivi par l'en-tête PES 36. Cette longueur L' peut être lue dans l'en-tête PES lui-même au moyen du circuit de détection 22 : si le septième octet à partir du début de l'en-tête PES ne commence pas par les deux bits '10', l'en-tête PES a une longueur de L' = 6 octets ; sinon la longueur L' est lue dans le neuvième octet à partir du début de l'en-tête PES (voir document ISO/IEC 13818-1) .
L'avantage de constituer les paquets de transport contenant un en-tête PES 36 en mettant seulement dans ces paquets un en-tête TP 37a-c et ledit en-tête PES 36 est de permettre un embrouillage de tous les paquets de transport contenant des données du flux élémentaire ES, l'en-tête PES ne devant pas être embrouillé.
Le processeur 26 écrit, par l'intermédiaire de la porte 31, les en-têtes 37a-c et/ou 36 aux positions appropriées dans la mémoire de paquets PMI de façon à respecter la structure des paquets TP représentée sur la figure 3, 4 ou 5. Cette écriture peut avoir lieu avant le transfert des 188 - L octets du flux d'entrée appartenant au paquet en question. Elle peut également être effectuée plus tard pour autant que le paquet en question soit encore présent dans la mémoire PMI, notamment dans le cas où l'en¬ tête TP d'un paquet doit contenir des paramètres dépendant de paquets parvenant ultérieurement aux modules de paquétisation (par exemple des paramètres de découpage d'images dans le cas d'un flux ES vidéo). Lorsque le flux d'entrée est un flux de transport multiplexe, la logique de détection 25 est programmée pour détecter l'octet de synchronisation indiquant le début d'un paquet de transport. Cet octet de synchronisation vaut 47 en hexadécimal. Le processeur 26 repère l'heure d'entrée du paquet lorsque l'octet de synchronisation est détecté. En analysant les octets suivants de l'en-tête TP par l'intermédiaire du circuit de détection 22, le processeur 26 peut lire les 13 bits d'identification du paquet (champ PID) et déterminer s'il contient des champs temporels optionnels de type PCR ou LTW. La présence des champs PCR ou LTW est indiquée par des bits de position déterminée dans l'en-tête TP (voir document ISO/IEC 13818-1). La position du champ PCR est fixe, mais celle du champ LTW peut varier de sorte que la position de ce champ est également indiquée, le cas échéant, au processeur 26 par le circuit 22. Connaissant le paramètre d'identification PID du paquet, qui caractérise le flux élémentaire dont il est issu, le processeur 26 peut effectuer une opération de filtrage pour ne transférer dans la mémoire de paquets que les paquets des flux élémentaires à conserver dans le multiplex de sortie. Pour éliminer un paquet, le processeur 26 commande le séquenceur de transferts 32 pour que celui-ci écrive le paquet dans la mémoire de paquets à une adresse poubelle où il ne sera jamais lu.
Dans le cas où le module de paquétisation est associé à plusieurs mémoires de paquets PM2, PM3, ces mémoires sont regroupées dans un même espace d'adressage, et les adresses d'écriture générées par le séquenceur de transferts 32 sont déterminées sur la base du paramètre d'identification PID fourni au processeur 26 par le circuit de détection 22 de manière à obtenir le fonctionnement en premier entré - premier sorti dans chacune des mémoires de paquets PM2, PM3. On peut ainsi orienter vers différentes mémoires de paquets les flux élémentaires à conserver dans un flux multiplexe d'entrée. Le module de paquétisation représenté sur la figure
2 a une grande flexibilité. Il est aisément adaptable à une grande variété de flux d'entrée, par une simple programmation de la logique de détection 25 et du processeur 26. Ce module convient donc particulièrement pour une architecture modulaire du dispositif. Dans le cas d'un flux d'entrée de type ES, il permet de réaliser simultanément les deux phases de mise en paquets (PES et TP) au moyen d'un seul processeur, l'en-tête PES étant considéré comme une extension de l'en-tête TP. Il convient également pour des flux d'entrée de type TS ou PS, dans des applications de remultiplexage.
L'élaboration d'un paquet est réalisée en parallèle avec le transfert des données du paquet précédent vers la mémoire PMi, ce qui permet de traiter des débits d'entrée importants. Le transfert est confié à un séquenceur distinct, ce qui permet de libérer le processeur unique du module de paquétisation pour les autres traitements à effectuer.
Une autre tâche exécutée par le processeur 26 est le calcul des paramètres associés aux paquets et leur écriture dans la mémoire de paramètres ZMi. Ces paramètres comprennent des paramètres d'élection permettant au module de multiplexage 14 de sélectionner les mémoires de paquets pour le transfert des paquets vers la sortie du dispositif. Ainsi, on transporte dans les modules de paquétisation une partie des tâches qui incombent habituellement au module de multiplexage. Le surcroît de charge pour le processeur 26 est cependant suffisamment faible pour ne pas avoir d'incidence significative sur le choix de ce processeur qui est de toute façon nécessaire pour la mise en paquets. Pour s'approcher d'une répartition temporelle optimale en sortie, il est nécessaire de connaître :
- les paquets pouvant sortir immédiatement et le retard maximum qu'on peut leur attribuer.
- les paquets qui pourront sortir bientôt et le temps duquel on peut anticiper leur émission.
Une solution pour donner au module de multiplexage 14 une visibilité sur ces informations de diffusion est de demander aux modules de paquétisation d'associer à chaque paquet écrit dans la mémoire tampon PMi trois paramètres d'élection correspondant chacun à un temps exprimé par rapport à une base de temps commune aux modules de paquétisation et de multiplexage. Ces trois paramètres sont l'heure minimale Tmin, l'heure maximale Tmax et l'heure idéale Tidéal d'émission du paquet auquel ils sont associés. Chaque processeur 26 gérant un flux élémentaire définit donc une fenêtre temporelle pour l'émission de chaque paquet créé, et est libre d'adapter la largeur de cette fenêtre à la nature du flux qu'il gère. De plus, pour aider le module de multiplexage 14 dans sa tâche et pour lui permettre de générer un flux de qualité, il définit une position idéale du paquet dans sa fenêtre. La gestion des paramètres Tmin, Tmax et Tidéal est spécifique pour chaque type de flux d'entrée.
Dans le cas où le flux d'entrée est un flux élémentaire (ES, PES ou données), l'heure minimale d'émission Tmin est calculée en ajoutant un temps de latence Tl à l'heure d'entrée Te des données du paquet dans le tampon d'entrée 20 du module de paquétisation, et la différence Tmax - Tmin entre l'heure maximale et l'heure minimale d'émission est calculée en fonction du type de flux élémentaire et du débit de ce flux. Si la source du flux élémentaire a un débit régulier, le temps d'entrée Te est simplement déduit par le processeur 26 à partir de l'heure de passage des données par le circuit de détection 22. Si la source du flux élémentaire a un débit en rafales, le temps d'entrée peut être retrouvé à partir d'une information de débit reçue du codeur situé en amont ou lue dans le flux. Le temps de latence Tl est un temps programmable destiné à retarder l'émission de certains flux par rapport à d'autres. La largeur de fenêtre Tmax - Tmin est prise plus petite pour des flux temporels, notamment des flux vidéo, que pour des flux sans contrainte de réémission très précise, tels que les flux de données d'accès conditionnel EMM. La différence Tmax - Tmin est en outre une fonction décroissante du débit du flux élémentaire. Dans la cas d'un flux d'entrée multiplexe de type flux de transport, l'heure minimale Tmin de réémission d'un paquet est calculée en fonction de l'heure d'entrée Te du paquet dans le module et d'un temps de latence Tl comme dans le cas précédent, et en outre en fonction de la stratégie qu'avait adoptée le précédent multiplexeur. Cette stratégie est indiquée dans les champs LTW des en-têtes TP du flux ou dans des champs descripteurs, ces champs pouvant être lus par le processeur 26 par l'intermédiaire du circuit de détection 22. L'heure minimale calculée Tmin est par e.xemple retardée, par rapport à Te + Tl du temps correspondant au décalage de fenêtre (LTW_offset) lu dans le flux. Dans le cas d'un flux d'entrée multiplexe, l'heure maximale de réémission Tmax est calculée en fonction du type de flux. Pour la plupart des flux élémentaires d'un flux de transport, la différence Tmax -Tmin est prise égaie à 4 ms. Cependant, pour certains cas particuliers, cette différence peut être augmentée pour alléger les contraintes du module de multiplexage.
L'heure idéale d'émission d'un paquet est obtenue en fonction de la stratégie de multiplexage adoptée pour le flux élémentaire contenant ce paquet. Cette heure Tidéal peut se définir par un décalage par rapport à l'heure minimale Tmin, ce décalage étant fixe ou encore proportionnel à la largeur Tmax - Tmin de la fenêtre d'émission. Une stratégie "tôt" correspond à une heure Tidéal relativement proche de l'heure minimale Tmin. Une telle stratégie favorise le codeur ou le multiplexeur situé en amont, qui peut avoir une mémoire tampon de sortie de taille réduite. Une stratégie "tard" correspond à une heure Tidéal relativement éloignée de l'heure minimale Tmin. Une telle stratégie favorise le décodeur ou le remultiplexeur situé en aval en ce sens que sa mémoire tampon d'entrée peut être de taille réduite. Il existe tout une gamme entre les stratégies "tôt" et "tard".
Dans une réalisation typique, les paramètres d'élection stockés dans les mémoires de paramètres ZMi sont l'heure idéale d'émission Tidéal codée sur 20 bits, la différence Tidéal - Tmin codée sur 15 bits, et la différence Tmax - Tidéal codée sur 15 bits, exprimées par rapport à une horloge de référence à 90 kHz. Ces paramètres sont stockés à une adresse liée à l'adresse du paquet associé dans la mémoire PMi.
Les paramètres associés à un paquet et stockés dans les mémoires de paramètres ZMi comprennent en outre des paramètres de modification permettant au module de multiplexage 14 de mettre à jour l'en-tête du paquet en fonction de son heure d'émission lorsque cela est nécessaire. Ces paramètres de modification comprennent par exemple :
- des bits indiquant la présence ou l'absence, détectée par la logique 25, d'un champ de type PCR ou d'un champ de type LTW, qui ne peuvent être mis à jour que lorsque l'heure de sortie exacte du paquet est connue, nécessitant des références temporelles très précises. Dans le cas d'un champ de type PCR dont la position est fixe par rapport au début du paquet, il suffit d'un bit pour indiquer si un tel champ est présent dans le paquet. Dans le cas d'un champ de type LTW, dont la position peut varier, les paramètres de modification indiquent en outre la position de ce champ dans le paquet ;
- taille de la partie donnée (payload) du paquet. Cette information est utile dans le cas où le module de multiplexage 14 réalise en outre un embrouillage du paquet ;
- paramètre d'identification PID du paquet. Cette information, utile dans les applications de remultiplexage, permet au module de multiplexage 14 de savoir s'il doit changer ce paramètre (cas où le même paramètre d'identification PID est attribué à plusieurs flux élémentaires contenus dans les flux d'entrée) .
Une architecture du module de multiplexage 14 est représentée sur le schéma de la figure 6. Ce module comprend d'une part un microprocesseur 40 et un circuit d'élection 42 qui traitent les données contenues dans les mémoires de paramètres ZMi, et d'autre part un séquenceur de transferts 44 qui commande les transferts de paquets des mémoires de paquets PMi vers le tampon de sortie 46 du dispositif. On comprendra que le module de multiplexage 14 pourrait comprendre encore d'autres éléments, par exemple pour embrouiller les paquets transférés avant de les inscrire dans le tampon de sortie.
Le module de multiplexage 14 comprend en outre une mémoire de paquets supplémentaire PMO et une mémoire de paramètres associée ZMO. La mémoire PMO contient des paquets d'informations spécifiques aux programmes portés par le multiplex de sortie (PSI), qui spécifient entre autres les paramètres d'identification PID des flux de chaque programme (voir chapitre 2.4.4 du document ISO/IEC 13818-1) . Ces paquets PSI sont écrits dans la mémoire PMO par une source non représentée appartenant également au module de multiplexage 14. Cette source écrit en outre dans la mémoire ZMO des paramètres d'élection associés à ces paquets : Tmin, Tmax, Tidéal. Les contraintes temporelles des paquets PSI n'étant pas très sévères, la fenêtre temporelle d'émission de ces paquets peut être prise relativement large.
Du point de vue du module de multiplexage 14, les mémoires de paquets PMO, PMI, ..., PMm sont considérées comme un espace d'adressage unique. De même, les mémoires de paramètres ZMO, ZMI, ...,ZMm sont considérées pour la lecture comme un espace d'adressage unique. La figure 6 montre le bus de données 10D et le bus d'adresse 10A compris dans le bus de paquets 10. Ces deux bus 10A, 10D sont reliés respectivement aux entrées d'adresse et de données de chacune des mémoires de paquets PMi. Les adresses sur le bus 10A sont générées par le séquenceur de transferts 44 sous le contrôle du processeur 40. Le bus de données 10D est également relié à l'entrée du tampon de sortie 46 où l'écriture des données est commandée par le séquenceur 44. La figure 6 montre également le bus de données 12D et le bus d'adresse 12A contrôlés par le processeur 40 et compris dans le bus de paramètres 12. Ces deux bus 12A, 12D sont reliés respectivement aux entrées d'adresse et de données de chacune des mémoires de paramètres ZMi. Les bus de paquets 10 et de paramètres 12 sont reliés entre eux par une porte à trois états 48 permettant au processeur 40 de prendre la main sur le bus de paquets 10. Pour ordonner au séquenceur 44 le transfert d'un paquet de transport de 188 octets vers le tampon de sortie, le processeur 40 présente une adresse de départ sur le bus d'adresse 12A. Cette adresse de départ est transmise au bus 10A par la porte 48, et le compteur d'adresse du séquenceur 44 s'initialise à la valeur de cette adresse de départ, puis s'incrémente jusqu'à ce que les 188 octets du paquet soient transférés.
Les bus d'adresses 10A, 12A sont suffisamment larges pour que les mémoires de paquets PMi et de paramètres ZMi soient vues comme un espace d'adressage unique par le processeur 40. Des bus d'adresse de 24 bits conviennent pour un multiplexeur ou remultiplexeur de grande capacité (m ≤128 par exemple) . Pour gagner en vitesse de sortie, les bus de données 10D, 12D peuvent être des bus de 16 bits, transférant deux octets à la fois.
Le séquenceur 44 est séparé du processeur 40 afin de permettre au processeur 40 et au circuit 42 d'effectuer les traitements relatifs à l'émission d'un paquet dans le multiplex pendant que le paquet précédent du multiplex est en cours de transfert sous la commande du séquenceur. Ceci permet au module de multiplexage 14 de s'adapter au grand débit d'émission requis par la norme MPEG2.
Les traitements effectués avant le transfert d'un paquet comprennent :
- la sélection de la mémoire de paquets PMi dans laquelle sera lu ce paquet et la détermination de l'adresse de départ à fournir au séquenceur 44 pour assurer le transfert de ce paquet ; - l'analyse des paramètres de modification relatifs au paquet élu et la modification éventuelle des champs correspondants.
Le processeur 40 reçoit de l'équipement situé en aval du dispositif un signal CK de cadencement du multiplex de sortie. Le processeur 40 calcule l'heure Ts d'émission du prochain paquet à partir de ce signal CK.
Le choix de la mémoire de paquets d'où sera extrait le prochain paquet est effectué sur la base de cette heure d'émission Ts et des paramètres d'élection Tmin, Tmax, Tidéal présents dans les premières positions des mémoires de paramètres ZMi, c'est-à-dire des paramètres d'élection associés aux premiers paquets en attente dans chacune des mémoires de paquets PMi.
L'annexe 1 présentée à la fin de la présente description donne un exemple d'algorithme d'élection en langage C utilisable pour sélectionner les mémoires de paquets d'où extraire les paquets du multiplex. Dans les notations de l'annexe 1, nb_sources correspond au nombre de mémoires de paquets raccordables au bus de paquets 10 (nb_ sources = m + 1 quand la totalité de la capacité du module de multiplexage 14 est utilisée), valid_TP_flag[] est un tableau de longueur nb_sources constitué de variables booléennes telles que valid_TP_flag[current_channel] est vraie si une mémoire de paquets PMi est effectivement raccordée à la position current_channel et si cette mémoire de paquets contient au moins un paquet en attente de transfert, les tableaux Tmin[], Tmax[] et Tidéal [] contiennent les paramètres d'élection des premiers paquets en attente dans chaque mémoire de paquets, current_priority est un coefficient de priorité calculé pour le premier paquet en attente dans la mémoire PM(current_channel) , et elected_TP_priority est le coefficient de priorité maximisé par l'algorithme d'élection, correspondant au paquet élu contenu dans la mémoire PM(elected_TP_channel) .
Un coefficient de priorité de -1 est attribué à un paquet de bourrage stocké, par exemple, dans la mémoire PMO à une adresse à laquelle on attribue un numéro de mémoire égal à -1. Ce paquet de bourrage est sélectionné par défaut si aucune mémoire de paquets ne contient un paquet ayant atteint son heure minimale d'émission Tmin. Aucun paquet ne peut normalement être émis après son heure maximale Tmax, étant donné que le dispositif est dimensionné pour que la somme des débits des flux d'entrée soit inférieure au débit du flux de sortie.
Les figures 7 et 8 montrent les variations du coefficient de priorité d'un paquet ayant une fenêtre d'émission donnée [Tmin, Tmax] en fonction de l'heure d'émission Ts dans le cas d'une stratégie "tôt" 'figure 7) et dans le cas d'une stratégie "tard" (figure 8) . On voit que pour un temps d'émission donne et des fenêtres identiques, l'algorithme d'élection privilégie les flux pour lesquels on a défini une stratégie "tôt".
L'algorithme d'élection présenté à l'annexe 1 peut être mis en oeuvre par le processeur 40 pendant que le paquet précédent du multiplex est en cours de transfert. Dans ce cas, le processeur 40 doit effectuer des lectures dans les mémoires de paramètres ZMi puis exécuter l'algorithme. Ces tâches prennent un temps non négligeable au processeur. C'est pourquoi, dans les applications à haut débit, on préfère utiliser un circuit d'élection distinct 42 comme illustré sur la figure 6. Un circuit câblé 42 permet d'effectuer l'élection plus rapidement qu'un processeur, et soulage le processeur 40 des calculs correspondants.
Le module de multiplexage 14 comprend une mémoire à deux accès 50 reliée au bus de paramètres 12 pour fournir les paramètres utiles au circuit d'élection 42. Les paramètres d'élection Tidéal, Tmax - Tidéal et Tidéal - Tmin associés au premier paquet en attente dans chaque mémoire de paquets PMi sont lus par le processeur 40 dans la mémoire de paramètres correspondante ZMi et sont écrits dans la mémoire 50 à une adresse ADD égale au numéro de la mémoire de paquet. Le processeur 40 écrit également dans la mémoire 50 des bits BM correspondant aux variables oooléennes valid_TP_flag précédemment définies : BM = 0 si aucune mémoire de paquets n'est raccordée à la position correspondant à l'adresse ADD ou si la mémoire de paquets raccordée à la position correspondant à l'adresse ADD ne contient aucun paquet en attente à l'instant considéré.
La figure 9 est un schéma d'un circuit câblé d'élection. Ce circuit 42 comprend un registre 52 dans lequel la valeur de la prochaine heure d'émission Ts est écrite par le processeur 40. Un séquenceur 54 supervise les opérations effectuées par le circuit 42 en réponse à un ordre d'élection EC reçu du processeur 40. Le séquenceur 54 commence par initialiser à la valeur -1 (paquet de bourrage par défaut) les contenus de deux registres 56, 58 destinés à contenir l'un l'adresse ADDS correspondant à la mémoire de paquets sélectionnée et l'autre le coefficient de priorité correspondant PRIO. Le séquenceur 54 génère ensuite des ordres de lecture dans la mémoire de travail 50. A chaque cycle de lecture , le séquenceur 54 incrémente d'une unité un compteur d'adresse délivrant l'adresse de lecture, de façon à lire séquentiellement les paramètres BM, Tidéal, Tmax - Tidéal et Tidéal - Tmin relatifs aux différentes adresses possibles. Le circuit d'élection 42 comprend un soustracteur 60 recevant sur son entrée positive l'heure d'émission Ts issue du registre 52 et sur son entrée négative l'heure idéale Tidéal issue de la mémoire 50. Le bit de signe de la sortie du soustracteur 60 commande un multiplexeur 62 dont une entrée (signe positif) reçoit le paramètre Tmax - Tidéal depuis la mémoire 50 et l'autre entrée (signe négatif) reçoit le paramètre Tidéal - Tmin depuis la mémoire 50. Un diviseur 64 calcule le quotient entre la sortie du soustracteur 60 et la sortie du multiplexeur 62. Le coefficient de priorité du paquet courant ainsi fourni par le diviseur 64 est adressé à une entrée d'un comparateur 66 dont l'autre entrée reçoit le contenu du registre 58. Une porte ET 68 reçoit d'une part le bit BM relatif au paquet courant, et d'autre part le bit de comparaison produit par le comparateur 66. Ce bit de comparaison vaut 1 si le coefficient de priorité calculé du paquet courant est plus grand que celui inscrit dans le registre 58 et 0 dans le cas contraire. A des fins de synchronisme, un registre à décalage 70 retarde le bit BM adressé à la porte ET 68 d'un nombre de cycles égal à celui nécessaire aux calculs effectués par les éléments 60 à 66. L'adresse ADD générée par le séquenceur 54 est adressée au registre 56 après avoir traversé un registre à décalage 72 qui la retarde du même nombre de cycles. Le coefficient de priorité produit par le diviseur 64 est adressé au registre 58. L'horloge cycle CCK est fournie par le séquenceur 54 aux registres 56 à 58 en vue de leur mise à jour, mais cette mise à jour n'est effectuée qu'à la condition que la sortie de la porte ET 68 soit à 1.
Le circuit 42 décrit ci-dessus permet d'exécuter l'algorithme d'élection de l'annexe 1 en un temps très bref. Une fois que le circuit d'élection a balayé toutes les adresses possibles, l'adresse ADDS correspondant à la mémoire PMi où le prochain paquet sera à lire est disponible dans le registre 56. Le processeur 40 peut alors lire ce registre 56 par l'intermédiaire du bus de paramètres 12.
Une fois que le processeur 40 connaît ainsi la mémoire de paquets sélectionnée PMi, il procède aux opérations suivantes : les paramètres de modification du paquet sélectionné sont lus dans la mémoire de paramètres associée ZMi ; le processeur 40 analyse ces paramètres de modification et, si nécessaire effectue les modifications correspondantes du paquet dans la mémoire PMi. Pour modifier un paquet, le processeur 40 prend la main sur le bus de paquets 10 via la porte 48. Les adresses de modification sont déduites du numéro de la mémoire sélectionnée et des paramètres de modification. Les données temporelles à modifier (PCR ou LTW) le sont en fonction de l'heure d'émission Ts précédemment calculée. S'il faut modifier des champs d'identification PID, le processeur 40 utilise les données de cartographie du multiplex de sortie (PSI). Pendant que le processeur 40 prend la main sur le bus de paquets 10, le séquenceur 44 interrompt le transfert du paquet en cours ;
- le processeur 40 détermine, en fonction du numéro ADDS de la mémoire de paquets sélectionnée, l'adresse de départ à fournir au séquenceur de transferts 44 pour le transfert du prochain paquet du multiplex OS ; le processeur détermine cette adresse de départ de manière à respecter l'ordre d'entrée des paquets dans chaque mémoire de paquets ;
- les paramètres d'élection du paquet qui venait en seconde position dans la mémoire sélectionnée PMi sont lus dans la mémoire de paramètres associée ZMi et inscrits dans la mémoire de travail 50 à l'adresse correspondante ; à défaut d'un tel second paquet, le bit BM correspondant est mis à 0 dans la mémoire de travail 50 ; - le processeur 40 calcule l'heure d'émission Ts du paquet suivant et la fournit au circuit d'élection 42 de même que l'ordre d'élection suivant EC.
Bien entendu, le processeur 40 peut encore assurer d'autres fonctions non détaillées ici car non directement concernées par la présente invention.
L'organisation proposée du module de multiplexage est bien adaptée aux contraintes imposées par la norme système MPEG2.
Les modules de paquétisation fournissent au module de multiplexage les informations lui donnant la possibilité de parvenir à une répartition optimale des paquets dans le temps, en lui donnant non seulement l'heure idéale de diffusion de chaque paquet, mais aussi l'heure minimale et l'heure maximale permettant de respecter les tampons d'entrée d'un décodeur situé en aval.
Le module de multiplexage n'a pas à connaître les caractéristiques de multiplexage des sources qu'il gère (débit, facteur critique de multiplexage) . On peut donc définir une carte de multiplexage générique qui couvre les aspects multiplexage proprement dits mais aussi remultiplexage, ceci autorisant une flexibilité très importante.
Le processeur de multiplexage est soulagé pour parvenir à gérer des configurations lourdes en termes de nombre et de débit des flux élémentaires, sans avoir besoin d'une puissance de calcul rédhibitoire. Le processus de multiplexage est très systématique et peut en partie être implanté dans une logique câblée très rapide telle que le circuit d'élection 42.
Le nombre m des flux élémentaires que l'on peut gérer n'est limité que par la largeur des bus d'adresses du module de multiplexage. Ceci autorise une grande flexibilité, car on peut facilement ajouter ou retirer des modules de paquétisation au module de multiplexage. Le dispositif se configure à la mise sous tension et sait combien de modules de paquétisation sont présents, et à quelles adresses sur le bus de paquets et sur le bus de paramètres il écriront leurs données.
Les paramètres nécessaires à l'élection et à la modification des paquets sont identiques quel que soit le type de flux que gère le module de paquétisation. Le module de multiplexage ignore donc la nature des flux qu'il multiplexe. Il sait simplement combien de sources de paquets de transport lui sont connectées, et son travail est systématique (et donc plus rapide). Dans l'organisation proposée, chaque paquet de chaque source en attente dans l'espace mémoire des paquets dispose d'une zone associée dans l'espace mémoire des paramètres.
Une variante de réalisation du dispositif de la figure 1 est montrée sur la figure 10. Dans cette variante, l'interface entre les modules de paquétisation Cl,...,Cn et le module de multiplexage 14 comprend des mémoires de paquets PMI, ... , PM , des mémoires ZMI, ... , ZMm pour recevoir les paramètres d'élection des paquets et des mémoires YM1, ... ,YM pour recevoir les paramètres de modification des paquets. Chaque module de paquétisation écrit donc les paramètres de modification dans une mémoire YMi également associée à la mémoire de paquets PMi, mais distincte (au moins en ce qui concerne l'adressage) de la mémoire ZMi des paramètres d'élection. Le bus 12 qui permet au module de multiplexage 14 de voir l'ensemble des mémoires ZMi comme un espace d'adressage unique ne sert dans cette variante qu'à la lecture des paramètres d'élection. Un bus semblable 16 est prévu entre le module de multiplexage 14 et les mémoires YMi pour lire les paramètres de modification. Les mémoires YMi sont donc également vues comme un espace d'adressage unique par le module de multiplexage. Cette architecture permet au processeur du module de multiplexage d'effectuer la modification d'un ou plusieurs paquets élus pendant que le circuit d'élection sélectionne une mémoire de paquets pour un paquet suivant du multiplex de sortie OS, étant observé que plusieurs paquets peuvent être élus d'avance, les heures d'émission Ts des paquets pouvant être anticipées. Par exemple, pendant que le paquet M sort du tampon de sortie, le paquet N+l peut être écrit dans le tampon de sortie, le paquet N+2 peut être modifié dans sa mémoire de paquets et le paquet N+3 peut être élu. En augmentant ainsi la parallélisation des opérations, on peut s'adapter à des débits de sortie encore plus élevés.
ANNEXE 1
int élection.int Ts, nb_sources, valid_TP_flag[ ] , Tmin[], Tidealf], Tmax[] )
{ int current_channel, elected_TP_channel; float current_priority, elected_TP_priority,*
/* initialisation du TP élu à sa valeur par défaut : paquet de bourrage avec une priorité de -1 */ elected_TP_channel = -1; elected_TP_priority = -1.0;
/* boucle principale de balayage des sources */ for (current_channel=0; current_channel<nb_sources; current_channel++) if (valid_TP_flag[current_channel] )
{
/* calcul de la priorité du TP courant */ if (Tidéal[current_channel] <= Ts) current_priority = (Ts-Tideal[current_channel] ) /
(Tmax[current_channel] -Tidéal[current_channel] ) ; •la* current_priority = (Ts-Tideal [current_channel] ) /
(Tidéal[current_channel] -Tmin[current_channel] ) ;
/* comparaison du TP élu et du TP courant *•/ if (current_priority > elected_TP_priority) ( /* mise à jour des paramètres du TP élu */ elected_TP_priority = current_priority,* elected_TP_channel = current_channel; ) } retura elected_TP_channel;
)

Claims

REVENDICATIONS
1. Dispositif pour produire un multiplex temporel de paquets d'informations numériques, comprenant plusieurs modules de paquétisation (C1.C2, ... ,Cn) recevant chacun un flux numérique d'entrée (IS1,IS2, ... , ISn) , plusieurs mémoires de paquets (PMI, PM2, ... , PMm) recevant chacune des paquets issus d'un module de paquétisation respectif, et des moyens de multiplexage (14) sélectionnant les mémoires de paquets d'où les paquets du multiplex sont à extraire et transférant successivement lesdits paquets vers une sortie du dispositif, caractérisé en ce que chaque paquet présent dans une mémoire de paquets est associé à un jeu de paramètres d'élection calculés par le module de paquétisation ayant fourni ce paquet à ladite mémoire, ces paramètres d'élection représentant au moins une heure minimale (Tmin) et une heure maximale (Tmax) d'émission dudit paquet par les moyens de multiplexage, et en ce que les moyens de multiplexage sélectionnent la mémoire de pa- quets d'où est à extraire chaque paquet du multiplex sur la base de l'heure (Ts) d'émission dudit paquet et des jeux de paramètres d'élection respectivement associés aux premiers paquets en attente dans chacune des mémoires de paquets.
2. Dispositif selon la revendication 1, caractérisé en ce que les moyens de multiplexage (14) sont agencés pour émettre un paquet de bourrage lorsque l'heure d'émission de ce paquet est inférieure aux heures minimales (Tmin) d'émission de tous les premiers paquets en attente dans les mémoires de paquets.
3. Dispositif selon la revendication 1 ou 2, caractérisé en ce que les paramètres d'élection associés à un paquet représentent en outre une heure idéale (Tidéal) d'émission dudit paquet par les moyens de multiplexage.
4. Dispositif selon la revendication 3, caractérisé en ce que la sélection d'une mémoire de paquets pour l'émission d'un paquet à une heure Ts comprend le calcul d'un coefficient de priorité pour chaque mémoire de paquets ayant au moins un paquet en attente, ce coefficient de priorité étant pris égal à (Ts-Tidéal) / (Tmax-Tidéal) si Ts≥Tidéal et à (Ts-Tidéal) / (Tidéal-Tmin) si Ts<Tidéal, Tmin, Tmax et Tidéal désignant respectivement les heures minimale, maximale et idéale d'émission du premier paquet en attente, la mémoire de paquets sélectionnée étant celle pour laquelle le coefficient de priorité est maximal.
5. Dispositif selon l'une quelconque des revendications 1 à 4, caractérisé en ce que les moyens de multiplexage (14) comprennent un processeur (40) commandant les transferts de paquets des mémoires de paquets sélectionnées vers la sortie du dispositif, et un circuit câblé d'élection (42) sélectionnant les mémoires de paquets sur la base des paramètres d'élection associés aux premiers paquets en attente dans chacune des mémoires de paquets.
6. Dispositif selon la revendication 5, caractérisé en ce que les moyens de multiplexage comprennent une mémoire (50) à deux accès dans laquelle le processeur (40) écrit les paramètres d'élection des premiers paquets en attente dans les mémoires de paquets, et dans laquelle le circuit d'élection (42) lit lesdits paramètres pour sélectionner les mémoires de paquets.
7. Dispositif selon l'une quelconque des revendications 1 à 6, caractérisé en ce que les paramètres d'élection associés à chaque paquet en attente dans une mémoire de paquets (PMi) sont stockés dans une mémoire de paramètres (ZMi) associée à ladite mémoire de paquets, et en ce que les moyens de multiplexage (14) comprennent des moyens de traitement (40,42) reliés aux mémoires de paramètres par un bus de paramètres (12) pour sélectionner les mémoires de paquets en analysant les paramètres d'élection respectivement associés aux premiers paquets en attente dans chacune des mémoires de paquets, et des moyens de transfert (44) reliés aux mémoires de paquets par un bus de paquets (10) et commandés par les moyens de traitement pour extraire successivement les paquets du multiplex depuis les mémoires de paquets sélectionnées, les moyens de traitement sélectionnant la mémoire de paquets d'où un paquet du multiplex est à extraire pendant que les moyens de transfert transfèrent un paquet précédent du multiplex depuis une mémoire de paquets précédemment sélectionnée.
PCT/FR1995/001397 1994-10-26 1995-10-23 Multiplexeur de paquets d'informations numeriques, notamment pour la television numerique WO1996013941A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP95936001A EP0788716A1 (fr) 1994-10-26 1995-10-23 Multiplexeur de paquets d'informations numeriques, notamment pour la television numerique
AU38094/95A AU3809495A (en) 1994-10-26 1995-10-23 Digital data packet multiplexer, in particular for digital television

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9412816A FR2726414B1 (fr) 1994-10-26 1994-10-26 Multiplexeur de paquets d'informations numeriques, notamment pour la television numerique
FR94/12816 1994-10-26

Publications (1)

Publication Number Publication Date
WO1996013941A1 true WO1996013941A1 (fr) 1996-05-09

Family

ID=9468238

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR1995/001397 WO1996013941A1 (fr) 1994-10-26 1995-10-23 Multiplexeur de paquets d'informations numeriques, notamment pour la television numerique

Country Status (6)

Country Link
EP (1) EP0788716A1 (fr)
CN (1) CN1166904A (fr)
AU (1) AU3809495A (fr)
CA (1) CA2203788A1 (fr)
FR (1) FR2726414B1 (fr)
WO (1) WO1996013941A1 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6188899B1 (en) 1996-07-15 2001-02-13 At&T Wireless Svcs, Inc. System and method for automatic registration notification for over-the-air activation
FR2791209B1 (fr) * 1999-03-16 2002-03-01 Sagem Procede de diffusion de paquets de donnees numeriques par un ensemble de canaux
US20100150182A1 (en) * 2008-12-12 2010-06-17 Tandberg Television Inc. Systems and methods for mutiplexing mpeg services for ip networks

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
B. HASKELL AND A. REIMAN: "Multiplexing of variable rate encoded streams", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, vol. 4, no. 4, USA, pages 417 - 424, XP000464655 *
U. RIEMANN: "Der MPEG-2-Standard , Multiplex-Spezifikation für die flexible Übertragung digitaler Datenstrome (Teil 5_2)", FERNSEH- UND KINO-TECHNIK, vol. 48, no. 10, GERMANY, pages 545 - 550,553, XP000468290 *
Y. KAJIYAMA ET N. TOKURA: "A multiplexing method of multimedia signal in ATM networks", ELECTRONICS AND COMMUNICATIONS IN JAPAN , PART I : COMMUNICATIONS, vol. 75, no. 7, pages 22 - 32, XP000330974 *

Also Published As

Publication number Publication date
EP0788716A1 (fr) 1997-08-13
FR2726414B1 (fr) 1996-12-27
AU3809495A (en) 1996-05-23
CA2203788A1 (fr) 1996-05-09
CN1166904A (zh) 1997-12-03
FR2726414A1 (fr) 1996-05-03

Similar Documents

Publication Publication Date Title
EP0113639B1 (fr) Système de commutation de paquets synchrones de longueur fixe
EP0519796B1 (fr) Dispositif multiplexage à insertion de paquets numériques et avec différents niveaux de priorité dans un canal de transmission
FR2724277A1 (fr) Dispositif de mise en forme de trafic et appareil de communication par paquets.
EP0609137A1 (fr) Dispositif pour l&#39;échange de format entre voies numériques synchrones et asynchrones
FR2901618A1 (fr) Controleur de dma, systeme sur puce comprenant un tel controleur de dma, procede d&#39;echange de donnees par l&#39;intermediaire d&#39;un tel controleur de dma
WO1996013941A1 (fr) Multiplexeur de paquets d&#39;informations numeriques, notamment pour la television numerique
EP3357244A1 (fr) Procédé d&#39;encodage de flux de données vidéo basées sur des groupements d&#39;images (gop)
EP0788717A1 (fr) Multiplexeur de paquets d&#39;informations numeriques, notamment pour la television numerique
FR2790892A1 (fr) Procede et dispositif de controle de la synchronisation entre deux bus de communication serie d&#39;un reseau
FR2740639A1 (fr) Systeme de decodage pour donnees cinematographiques
FR2726415A1 (fr) Multiplexeur de paquets d&#39;informations numeriques, notamment pour la television numerique
FR2743248A1 (fr) Dispositif de demultiplexage d&#39;informations codees selon une norme mpeg
EP0792071B1 (fr) Dispositif de décodage de signaux de type MPEG2
WO2001008374A1 (fr) Procedes de transmission et de diffusion de paquets de donnees et recepteurs pour la mise en oeuvre des procedes
EP0504082B1 (fr) Dispositif de déclenchement de temporisations multiples
EP1245099B1 (fr) Dispositif de reception de paquets
FR3089374A1 (fr) Gestion des données pour le stockage de trames de données dans la mémoire d’un système de transmission de données
EP0512882A1 (fr) Procédé et dispositif de détection et de contrôle du gabarit de messages numériques transmis à un dispositif de réception
EP0016677A1 (fr) Agencement de transmission numérique
FR2785755A1 (fr) Procede de restitution de donnees de datagrammes encapsules dans des paquets de transport et recepteur pour la mise en oeuvre du procede
EP0663122B1 (fr) Procede et systeme de diffusion d&#39;un programme de decrochage d&#39;un reseau fm notamment synchrone
WO2020089558A1 (fr) Système de transmission de données
EP3662672A1 (fr) Procede de lecture d&#39;un flux multimedia chiffre avec acces rapide au contenu en clair et dispositif d&#39;utilisation
FR2794327A1 (fr) Emetteur de diffusion de donnees sur une pluralite de canaux comportant des filtres logiques pour les donnees a emettre
FR2726722A1 (fr) Procede de deroutage de paquets destines a etre mis en oeuvre dans une unite de reception d&#39;un systeme de transmission de donnees numeriques arrangees en paquets

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 95196437.2

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): AU CA CN JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref document number: 2203788

Country of ref document: CA

Ref document number: 2203788

Country of ref document: CA

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1995936001

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 1997 817660

Country of ref document: US

Date of ref document: 19970811

Kind code of ref document: A

WWP Wipo information: published in national office

Ref document number: 1995936001

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1995936001

Country of ref document: EP