# Patent

## Title
Methods and apparatus for generating a transport data stream with image data

## Abstract

A transport data stream is generated by generating a data stream of successive second data frames with a GOP structure for each program containing image data of an image of an image sequence recorded digitally and belonging to the respective program by a source encoder. The transmission start, transmission period and transmission time are determined. At the start of first data frames, second data frames realized as P-frames or B-frames to be transmitted are replaced by second data frames realized as I-frames in each of the data streams belonging to a program and each first data frame of the transport data stream is packed with second data frames of data streams belonging in each case to one program whose transmission time fits the transmission start and the transmission period of the respective first data frame by means of a multiplexer.

## Background
BACKGROUND
1. Field
The invention generally relates to generating a transport data stream with picture data, and more particularly to generating transport data streams for use in digital television systems.
2. Description of Related Art
In order to transmit images for digital television (TV), typically the digitally recorded image sequence is transformed in a first processing step which performs, in part, source encoding—in this case, video encoding—into a stream of successive data frames, each of which contains image data of one image.
Currently, video encoding for digital television is defined by the MPEG4-10 (H.264/AVC) encoding and compression standard. In this context, a stream of successive data frames has a cyclically repeating sequence of several data frames, or group of pictures (GOP), that is composed of an I-frame (intra-coded frame) with all image data belonging to one image transmitted at the start of the GOP, several P-frames (predictive coded frames), and/or B-frames (bidirectional coded frames). While a P-frame contains only the altered image data of the appurtenant image relative to the image data of the image belonging to the preceding P-frame or I-frame, the altered image data of the appurtenant image relative to the image data of up to n preceding and up to n following P-frames or I-frames are deposited in the B-frame. Also, in the event of a scene change in the image sequence, an I-frame is used instead of a P-frame that reproduces the scene change better.
These structure characteristics of the GOP used in a stream of successive data frames can be parameterized in the case of the MPEG4-10 (H.264/AVC) encoding standard at the initialization of the transmission system. For the continuous operation of the transmission system, the number of data frames per GOP (i.e., the number of images per GOP) and the number of generated data frames per time unit (i.e., image repetition rate or video frame rate) can be adjusted.
In the next processing step of channel encoding, a data structure of the channel-encoded data stream is generated, starting from the GOP data structure of the stream of successive data frames. The format of the data structure depends on the digital TV transmission standard under which it is implemented and its corresponding encoding algorithm.
In the case of the U.S. digital mobile television standard, the Advanced Television Systems Committee Mobile/Handheld (ATSC-M/H) standard, for example, a stream of ATSC-M/H data frames (or simply ATSC-M/H “frames”) consisting in each case of 5 ATSC-M/H sub data frames (or simply “subframes”) is formed as shown in FIG. 2. In turn, the subframes are composed in each case of 16 ATSC-M/H time slots. The image data to be transmitted for each TV program are packed by a multiplexer in ATSC-M/H time slots provided for each TV program in each ATSC-M/H subframe and are channel-encoded with a channel encoder, preferably a Reed-Solomon encoder. An ATSC-M/H frame has a fixed length of time of, for example, 967.887 ms in accordance with the parameters of the ATSC-M/H standard listed in the table of FIG. 4.
WO 2008/092705 A2, incorporated herein by reference in its entirety, provides additional background on systems operating under the ATSC Digital Television Standard (A/53) and on providing ATSC interoperability.
As can be seen in the table shown in FIG. 5, due to the fixed length of time of the ATSC-M/H data frame in the amount of, for example, 967.887 ms, a different number of packets in an ATSC-M/H data frame that is not quantified as a whole number results for different values of the image repetition rate, or video frame rate, i.e. line 1 of the table in FIG. 5.
Differing pulsing between the image repetition rate in the GOP-structured data frame stream and the fixed transmission rate of ATSC-M/H data frames for an image repetition rate of 30 images/second is shown graphically in FIGS. 6A and 6B. In FIG. 6A or, respectively, 6B, it can be seen that in the first ATSC-M/H data frame, i.e. #0, the individual I-frames are positioned at the start of the ATSC-M/H data frame at all image repetition rates while in the following ATSC-M/H data frames, i.e. #1 through #7, they are staggered at all image repetition rates by the number of the ATSC-M/H data frames already transmitted and multiplied by the pulse rate differential from the start of the respective ATSC-M/H data frame.
If at any time a new program is selected by the viewer of digital television in which a P-frame is received, an insufficient reconstruction of the image belonging to the P-frame results, which manifests itself as artifacts in the image or in a very noisy picture due to the reduced image information of the P-frame and the lacking image information of the I-frame referenced by the P-frame. A successful source decoding will not result until after the channel decoding of the initially received I-frame. This unpredictable start of a successful source decoding due to the undetermined position of the initially received I-frame and, as a result, disadvantageously delays the entry time into a digital television program when the program is joined or in the event of a program change.
BRIEF DESCRIPTION
Example embodiments of the present invention generate an image data stream, for digital television, with minimized delays of the entry time into a program or in the event of a program change.
Particularly, methods and devices for generating a transport data stream are provided including generating a data stream of successive second data frames with a GOP structure belonging to the respective program by a source encoder belonging to the respective program that, as P-, B- and/or I-frames, contain the image data of an image of a digitally recorded image sequence of the respective program. On the basis of parameters determined for each first data frame of the data transport stream, such as transmission start and transmission duration, the point in time of the transmission of each second data frame of the data stream belonging to the respective program is determined by the respective source encoder by allocating the respective second data frame to one of the first data frames of the transport data stream. Subsequently, second data frames realized by the respective source encoder as P-frames or B-frames that are to be transmitted in their entirety at the start of first data frames of the respective data stream are replaced by second data frames realized as I-frames. Finally, each first data frame of the transport data stream is packed by a multiplexer with second data frames of data streams each belonging to one program whose time of transmission fits the start of transmission and the length of transmission of the respective first data frame.
In this way it is assured that the second data frame to be transmitted next, at the start of the respective first data frame, is an I-frame and the source encoding of the second data frame realized as I-frame and of the GOP connected therewith may occur in the event of a connection to a program or a program change following the reception and the channel decoding, without delay or at least with a minimized delay.
The transmission of the image data in the transport data stream preferably occurs in accordance with the Advanced Television System Committee-Mobile/Handheld Standard (ATSC-M/H Standard) so that the parameter “length of transmission time” of the first data frame of the transport data stream is established in accordance with this standard.
Since the conversion of a P-frame or a B-frame into an I-frame at the start of the respective first data frame leads to an increase of the data amount to be transmitted in the respective first data frame, the increase in the data volume in a first data frame is at least partially compensated through various embodiments which provide data volume reduction.
In one embodiment, data volume is reduced by providing a conversion of a second data frame realized as P- or B-frame. This is carried out at the start of a first data frame if the interval between the start of the respective first data frame and the next second data frame realized as I-frame located in the respective first data frame is larger than a predetermined first minimal interval. In this case, the acquired gain in minimizing the delayed entry time when a program change occurs, or a connection to a program is made, justifies the increase of the data volume in the respective first data frame caused by the above measure.
In another embodiment concerning data volume reduction, the increase of the data volume in the respective first data frame is compensated by minimizing the data volume in the remaining I-frames of the respective first data frame, e.g, an I-frame at the start of a GOP or an I-frame due to a scene change in the image sequence. The reduction of the data volume may in this context occur by a reduction of the quantification of the individual image elements of the image transmitted in the respective I-frame, such as the number of bits or bytes for the description of color and/or brightness of the image element. A reduction of the data amount in the remaining I-frames of the respective first data frame is carried out only if the interval from the start of the respective first data frame to the respective I-frame is greater than a predetermined second minimal interval. In this case, the GOP belonging to the respective I-frame is shortened in such way that the lower picture quality of the full picture reconstructed from an I-frame with a minimized data volume and of the full images reconstructed from the subsequent P-frames causes only an insignificant loss of quality in the image sequence for the viewer.
In yet another embodiment which provides data volume reduction, the increase in the data volume in the respective first data frame is compensated by an extension of the duration of a GOP. In this way, the number of I-frames per time unit is reduced and thus also the larger data volume connected with each I-frame relative to the lower data volume of the P-frames per time unit. Since the structural parameters of a GOP relative to the running time of the transmission system can not be changed, they must be set at the time of initialization of the transmission system.
In order to communicate to the multiplexer a respective first data frame of the transport data stream into which the individual second data frame of the data stream belonging to the respective program is to be packed, a source encoder transmits to the multiplexer the transmission times of the second data frames to be transmitted in the respective first data frame of the transport data stream in the individual transmission antennas of the transmission system. This is realized in a single frequency network, at the “air interface”, as a reference mark that is deposited in the first data packet of the second data frame of the respective data stream to be transmitted at the start of the respective first data frame.
In an embodiment, the reference mark is executed as a time stamp with a transmission time of a coordinated universal time (Universal Time Coordinated (UTC)). In another embodiment, the transmission time is indicated as a time interval relative to the initialization time (01/01/1980) or any other chosen reference time within the coordinated universal time.
In another embodiment, the determination of the start of the transmission and the transmission length of each first data frame of the transport data stream is determined by the single source encoder.
To this end, each source encoder receives a reference time from a reference timer allocated to it that is synchronized with the reference time of a reference timer allocated to the multiplexer. This results in an identical chronological referencing between the determination of the transmission start and the transmission length of each first data frame of the transport data stream in each source encoder and the setting of the corresponding parameters in the multiplexer.
Alternatively, each source encoder receives the reference time from a reference timer allocated to the multiplexer via the multiplexer.
The determination of the start of the transmission and the transmission length of each first data frame of the transport data stream can also be determined by the multiplexer and transferred to each source encoder.
Only complete second data frames are packed in a first data frame of the data stream. Second data frames that each extend across two successive first data frames are in each case transferred as entire second data frames either in the preceding first data frame or in the subsequent second data frame. The second data frame is allocated to the two first data frames on which the larger share of the image data transmitted in the second frame chronologically falls. Such an allocation of a complete second data frame to one of the two successive first data frames is made possible by providing an additional transmission capacity reserve. In the event a program is being joined or a program change occurs, this avoids the fraction of a second data frame transmitted at the start of a first data frame from being rejected due to the absence of the corresponding other fraction of the second data frame and, in the event of an I-frame transmitted only fractionally, the source encoding can not be started until the reception of the next I-frame in the same or in the following first data frame.
The second data frames of the respective data stream jointly packed into a first data frame of the transport data stream are completed and transmitted to the multiplexer by the respective source encoder. Particularly, at a generating time that precedes the transmission time of the second data frame to be transmitted at the start of the respective first data frame by the transmission time between the respective source encoder and the multiplexer.
In one embodiment, the point in time of the second data frames of the data stream belonging to the respective program that are to be packed in a specific first data frame of the transport data stream is determined by the source encoder.
In another embodiment, the point in time of the second data frames of the data stream belonging to the respective program that are to be packed in a specific first data frame of the transport data stream is determined by the multiplexer and transmitted to the respective source encoder.



BRIEF DESCRIPTION OF THE DRAWINGS
The features and advantages of the example embodiments of the invention presented herein will become more apparent from the detailed description set forth below when taken in conjunction with the drawings.
FIG. 1 is a data rate/time diagram of a GOP structure representing the state of the art.
FIG. 2 depicts the structure of an ATSC-M/H data frame.
FIG. 3A is a data rate/time diagram with data frames of a GOP-structured data stream in a data stream with ATSC-M/H data frames with a longer GOP duration relative to the ATSC-M/H data frame duration and a different data frame rate.
FIG. 3B is a data rate/time diagram with data frames of a GOP-structured data stream in a data stream with ATSC-M/H data frames with a shorter GOP duration relative to the ATSC-M/H data frame duration and a different image repetition rate.
FIG. 4 is a table of ATSC-M/H parameters.
FIG. 5 is a table representing the correlation between the data frames contained in the GOP-structured data stream and an ATSC-M/H data frame, with a different data frame rate of the GOP-structured data frames.
FIG. 6A depicts a timing diagram showing a conversion of P- or, respectively, B-frames to I-frames at the start of an ATSC-M/H data frame across several successive ATSC-M/H data frames with a longer GOP duration relative to the ATSC-M/H data frame duration.
FIG. 6B depicts a timing diagram showing a conversion of P- or, respectively, B-frames to I-frames at the start of an ATSC-M/H data frame across several successive ATSC-M/H data frames with a shorter GOP duration relative to the ATSC-M/H data frame duration.
FIG. 7 depicts a data rate/timing diagram of a transmission of GOP-structured data frames in an ATSC-M/H data stream in accordance with an example embodiment of the present invention.
FIG. 8 depicts a data rate/timing diagram of a transmission of GOP-structured data frames in an ATSC-M/H data stream in accordance with an example embodiment of the present invention.
FIG. 9 depicts a data rate/timing diagram of a transmission of GOP-structured data frames in an ATSC-M/H data stream in accordance with an example embodiment of the present invention.
FIG. 10 depicts a timing diagram of several data frames of a GOP-structured data stream, each extending across two successive ATSC-M/H data frames in accordance with an embodiment of the present invention.
FIG. 11A depicts a block diagram of a first embodiment of a device for generating a transport data stream for digital television.
FIG. 11B depicts a block diagram of a second embodiment of a device for generating a transport data stream for digital television.
FIG. 12 depicts a flow diagram of a process for generating a transport data stream for digital television, which can be performed by a source encoder.
FIG. 13 depicts a flow diagram of an example process for generating a transport data stream for digital television, which can be performed by a multiplexer and subsequent functional units.



DETAILED DESCRIPTION
Example embodiments of processes and devices for generating a transport data stream for digital TV will now be described with reference to FIGS. 12 and 13 and FIGS. 11A and 11B.
In step S10, a picture sequence s1, s2, . . . , sn is recorded for each program 1, 2, . . . , n including individual digital images having a specific image repetition frequency. In step S20, a data stream d1, d2, . . . , dn with successive source-encoded second data frames is generated from an image sequence associated with a respective program by a respective source encoder 11, 12, . . . , 1n shown in FIGS. 11A or, respectively, 11B. Each second data frame, i.e. each P-, B- or I-frame, contains the image data of an image of the recorded image sequence. For the source encoding, a common image encoding or image compression algorithm such as the MPEG4-10 H.264/AVC video encoding/video compression algorithm. As shown in FIG. 1, this video encoding algorithm generates a data stream with a periodically repeating structure of a specific number of data frames. This cyclical structure, called regular group of pictures (GOP), consists of a data frame realized as an I-frame with the data of an entire image at the start of the GOP and subsequently a specific number of data frames realized as P-frames which only contain the changed data of the preceding image or, respectively, of data frames realized as B-frames that contain the changed image data of up to n preceding images or, respectively, of up to n subsequent images. The individual parameters of the GOP-structured data stream (i.e., number of P- or, respectively, B-, frames of a regular GOP number of data frames of the data stream to be transmitted per time unit) are set at the time of initialization of the individual source encoders 11, 12, . . . , 1n and remain unchanged relative to the running time.
The individual second data frames that are source-encoded as I-, P- or B-frames of the data streams d1, d2, . . . , dn and associated to a program 1, 2, . . . n are packed in one of the subsequent process steps in the successive first data frames of a single data stream dTR by a multiplexer 2 and channel-encoded in a downstream channel encoder 6 as shown in FIGS. 3A or, respectively, 3B. Because of this, particularly due to the preset length of the regular GOP structure in the respective source-encoded data stream d1, d2, . . . , dn and the length of the first data frame of the common transport data stream dTR preset in accordance with the standard of the image transmission, a divergence may occur between the transmission start and the transmission length of a regular GOP in one or several transport data streams d1, d2, . . . , dn and the transmission start and transmission length of a first data frame in the channel-encoded transport data stream dTR, as shown in FIG. 3A. For the same reason, it may also come to a divergence between the transmission start and the transmission length of a stream consisting of several successive regular GOPs in one or several source-encoded data streams d1, d2, . . . , dn and the transmission start and transmission length of a first data frame in the channel-encoded transport data stream dTR as shown in FIG. 3B.
For an alignment of these parameters, in an embodiment a virtual GOP structure is generated in each case in the respective data stream d1, d2, . . . , dn by the respective source encoder 11, 12, . . . , 1n whose parameters, e.g., transmission start and transmission length, are in agreement with the corresponding parameters of the first data frames of the common transport data stream dTR, each of which contains one virtual GOP. To this end, such parameters of the individual successive channel-encoded first data frames of the common transport data stream dTR and thus of the appurtenant successive virtual GOPs are determined in process step S30.
In the case of a transmission of digital television signal in accordance with the ATSC-M/H digital mobile television standard, the length of an ATSC-M/H data frame packed by a multiplexer 2 and channel-encoded by a channel encoder 6 amounts to 967.88 ms according to the table in FIG. 4. Thus, the transmission length of a virtual GOP in the respective data stream d1, d2, . . . , dn is 967.88 ms as well. The transmission start of the respective ATSC-M/H data frame results from the initialization point in time of the so-called ATSC-M/H system time (01/01/1980 00:00 hours) and the number of ATSC-M/H data frames transmitted since this initialization point in time multiplied by the transmission length of an ATSC-M/H data frame.
In order to bring the GOP structure of the individual data streams d1, d2, . . . , dn in relation to the virtual GOP structure, the transmission intervals of the individual second data frames of the individual data streams d1, d2, . . . , dn belonging in each case to one program must be determined in relation to the transmission start and the transmission length of the individual first data frames of the common transport data stream dTR.
To this end, in an embodiment of the device according to the present invention, each source encoder 11, 12, . . . , 1n is allocated one reference timer 51, 52, . . . , 5n, and generates a transport data stream for digital television as shown in FIG. 11A. In addition, each source encoder is synchronized with the reference timer 5n+1 allocated to the multiplexer 2 and provides a reference time synchronized to one another. This reference time may also be a coordinated universal time (Universal Time Coordinated (UTC)) that is contained in a network time protocol (NTP) transmitted via the network.
Another embodiment of the device for generating an image data stream for digital television is shown in FIG. 11B. As shown in FIG. 11B, each source encoder 11, 12, . . . , 1n is provided with a reference time by a reference timer 5n+1 that is allocated via the multiplexer 2 and a corresponding signal line T. Each source encoder 11, 12, . . . , 1n determines the transmission start and transmission length of each first data frame of the transport data stream dTR and thus the transmission start and transmission length of each corresponding virtual GOP by means of this reference time and with the transmission parameters belonging to the transmission standard as shown in the table in FIG. 4.
The allocation of each second data frame of the data stream d1, d2, . . . , dn generated by the respective source encoder 11, 12, . . . , 1n to a virtual GOP and thus to one of the first data frames of the common transport data stream dTR can be done by using the parameters transmission start and transmission length of each virtual GOP.
In the case of a second data frame extending across two successive ATSC-M/H data frames, as shown in FIG. 10, the second data frame is transmitted in its entirety in the respective first ATSC-M/H data frame or in the respective second ATSC-M/H data frame, depending on which of the two ATSC-M/H data frames the larger portion of the data amount of the second data frame to be transmitted is located.
Referring again to FIG. 12, in step S40, second data frames of the respective data stream d1, d2, . . . , dn to be transmitted in their entirety and realized as P- or, respectively, B-frames, are replaced at the start of each virtual GOP. This is at the start of a first data frame of the transport data stream dTR by a second data frame realized as I-frame, in the case of a single regular GOP within a single virtual GOP as shown in FIG. 6A and in the case of several virtual GOPs within a single virtual GOP as shown in FIG. 6B.
In step S50, the increase in the data volume within each virtual GOP of the respective data stream d1, d2, . . . , dn, and thus within a first data frame of the transport data stream dTR caused by the conversion of a second data frame realized as P-frame or as B-frame into a second data frame realized as I-frame at the start of the respective virtual GOP, is at least partially compensated by data volume reduction within the respective virtual GOP or, respectively, within a first data frame of the transport data stream dTR. Techniques for providing such data volume reduction will now be described in more detail.
FIG. 7 depicts a data rate/timing diagram of a transmission of GOP-structured data frames in an ATSC-M/H data stream in accordance with an example embodiment of the present invention. As shown, only those second data frames in the individual data streams d1, d2, . . . , dn realized as P-frames or as B-frames are converted at the start of a virtual GOP into a second data frame realized as an I-frame that has a greater chronological distance in each case to the next second data frame realized as an I-frame within the same virtual GOP as compared to a preset first minimal chronological distance. Thus, as shown in FIG. 7, only the second data frame positioned at the start of the third virtual GOP as P-frame in the individual data streams d1, d2, . . . , dn is converted into a second data frame realized as I-frame. The remaining second data frames realized as P-frames and positioned at the start of a virtual GOP, e.g., at the start of the 3rd, 4th and 5th virtual GOP, are not converted to a second data frame realized as I-frame due to the chronological distance to the next second data frame realized as I-frame within the same virtual GOP which is less than a preset minimal chronological distance.
FIG. 8 depicts a data rate/timing diagram of a transmission of GOP-structured data frames in an ATSC-M/H data stream in accordance with an example embodiment of the present invention. In this embodiment, those second data frames realized as I-frames (e.g., I-frames at the start of the original regular GOPs and I-frames due to a scene change in the image sequence) in the individual data streams d1, d2, . . . , dn that do not come to lie at the start of a virtual GOP are reduced with regard to their data volume. Since the number of pixels of an image can not be reduced in the case of a second data frame realized as I-frame, the data volume reduction occurs solely together with the reduction of the image data volume (e.g., color and brightness information) for each individual pixel through reduction of the quantification of the respective image data volume, for example through replacement of a 16-bit information for color and brightness by an 8-bit information.
The reduction of the image data volume per pixel of a second data frame not positioned at the start of a virtual GOP and realized as an I-frame by reducing the quantification of the image data volume is carried out only if the chronological distance between the second data frame positioned at the start of a virtual GOP and realized as I-frame and the respective second data frame not positioned at the start of a virtual GOP and realized as I-frame is greater than a predetermined second minimal time interval. In this way it is assured that a data volume reduction in a second data frame not positioned at the start of a virtual GOP and realized as I-frame is carried out only if this second data frame realized as I-frame is positioned closer to the end than to the start of the respective virtual GOP and therefore a data volume reduction is not crucial for the quality of the transmission of image data.
FIG. 9 depicts a data rate/timing diagram of a transmission of GOP-structured data frames in an ATSC-M/H data stream in accordance with an example embodiment of the present invention. In this embodiment, the length of the original regular GOP is increased during the initialization of the source encoders 11, 12, . . . , 1n by increasing the number of second data frames realized as P-frames per regular GOP. In this way, the share of second data frames not positioned at the start of a GOP and realized as I-frames, and thus the data volume to be transmitted per virtual GOP, is reduced.
In step S60, the transmission point in time (i.e. the transmission start of the respective second data frame in a transmission antenna 4 of the transmission system realized as single frequency network) is determined via the allocation to a specific ATSC-M/H data frame determined in step S30 for each second data frame of the respective data stream d1, d2, . . . , dn and deposited as reference mark in the first data packet of the second data frame positioned at the start of the respective GOP.
Finally, the individual data packets or, respectively, second data frames allocated to the individual GOPs of the respective data stream d1, d2, . . . , dn are completed by the respective source encoder 11, 12, . . . , 1n and transferred to the multiplexer 2 at their respective generation point in time which results from the point in time of transmission of the second data frame of the respective data stream d1, d2, . . . , dn to be transmitted at the start of the respective virtual GOP less the transmission time between the source encoder 11, 12, . . . , 1n and the multiplexer 2.
The point in time of the generation of the second data frames of the respective data stream d1, d2, . . . , dn to be packed into one common first data frame of the common transport data stream dTR is determined by the appurtenant source encoder 11, 12, . . . , 1n.
Instead of using the reference time, the transmission start of each individual ATSC-M/H data frame functioning as first data frame (i.e., ATSC-M/H data frame cycle) or the point in time of generation for the second data frames of the respective data stream d1, d2, . . . , dn to be packed into each individual ATSC-M/H data frame functioning as first data frame (i.e., generation cycle) can be transmitted to each individual source encoder 11, 12, . . . , 1n by the multiplexer 2 via the cycle line T.
In this manner, the respective source encoder 11, 12, . . . , 1n determines the transmission point in time of each second data frame in the respective first frame of the common transport data stream dTR directly on the basis of one of these two cycles (i.e., ATSC-M/H data frame cycle or generation cycle).
FIG. 13 depicts a flow diagram of an example process for generating a transport data stream for digital television, which can be performed by a multiplexer and subsequent functional units. In step S100, the second data frames of the individual data streams d1, d2, . . . , dn that have been packed into an identical first data frame of a common transport data stream dTR and transmitted to the multiplexer 2 by the individual source encoders 11, 12, . . . , 1n are temporarily stored in a buffer of the multiplexer 2.
As soon as all the second data frames of the individual data streams d1, d2, . . . , dn that have been packed into a common first data frame of the common transport data stream dTR are present in the buffer, the respective first data frame realized as ATSC-M/H data frame is generated in the next process step by allocating the second data frames belonging in each case to the individual programs to the respective ATSC-M/H data frame and channel-encoding them in a channel encoder 6 downstream of the multiplexer 2, for example a Reed Solomon encoding algorithm. In turn, the channel-encoded data portions are packed into one or several time slots allocated to the respective program within the respective ATSC-M/H data frame.
In step S120, a first data frame of the common transport data stream dTR realized in that fashion as an ATSC-M/H data frame is transferred to the exciter (i.e., transmission unit) 3 at the respective transmission point in time.
In exciter 3, the first data frame of the common transport data stream dTR, realized as ATSC-M/H data frame and received in each case, is modulated in step S130 to a high-frequency carrier and amplified to the required transmission level.
Finally, the respective first data frame of the common transport data stream dTR modulated on a high-frequency carrier and realized as an ATSC-M/H data frame is broadcasted in step S140 through a transmission antenna 4. Particularly, at the broadcasting point in time that results from the respective transmission point in time plus the time of transmission between the channel encoder 6 and the transmission antenna 4—so-called transmitter antenna delay (TAD time).
The invention is not limited to the embodiments, variants and subvariants, of the method and the device in accordance with the invention for the generation of a transport data stream for digital television. In addition to the ATSC-M/H standard, for example, other existing and future transmission standards of digital television and other picture transmission methods, for example via satellite, the Internet or any other transmission route, are covered in particular by the invention.
The specification and drawings are accordingly to be regarded in an illustrative rather than in a restrictive sense. It will, however, be evident that various modifications and changes may be made thereto, in a computer program product or software, hardware or any combination thereof, without departing from the broader spirit and scope of the present invention.
Software embodiments of the present invention may be provided as a computer program product, or software, that may include an article of manufacture on a machine accessible or machine readable medium having instructions. The instructions on the machine accessible or machine readable medium may be used to program a computer system or other electronic device. The machine-readable medium may include, but is not limited to, floppy diskettes, optical disks, CD-ROMs, and magneto-optical disks or other type of media/machine-readable medium suitable for storing or transmitting electronic instructions. The techniques described herein are not limited to any particular software configuration. They may find applicability in any computing or processing environment. The terms “machine accessible medium” or “machine readable medium” used herein shall include any medium that is capable of storing, encoding, or transmitting a sequence of instructions for execution by the machine and that cause the machine to perform any one of the methods described herein. Furthermore, it is common in the art to speak of software, in one form or another (e.g., program, procedure, process, application, module, unit, logic, and so on) as taking an action or causing a result. Such expressions are merely a shorthand way of stating that the execution of the software by a processing system causes the processor to perform an action to produce a result.
While various embodiments of the present invention have been described above, it should be understood that they have been presented by way of example, and not limitation. It will be apparent to persons skilled in the relevant art(s) that various changes in form and detail can be made therein without departing from the spirit and scope of the present invention. Thus, the present invention should not be limited by any of the above described exemplary embodiments, but should be defined only in accordance with the following claims and their equivalents.
In addition, it should be understood that the figures illustrated in the attachments, which highlight the functionality and advantages of the present invention, are presented for example purposes only. The architecture of the present invention is sufficiently flexible and configurable, such that it may be utilized (and navigated) in ways other than that shown in the accompanying figures.
Further, the purpose of the foregoing Abstract is to enable the U.S. Patent and Trademark Office and the public generally, and especially the scientists, engineers and practitioners in the art who are not familiar with patent or legal terms or phraseology, to determine quickly from a cursory inspection the nature and essence of the technical disclosure of the application. The Abstract is not intended to be limiting as to the scope of the present invention in any way. It is also to be understood that the steps and processes recited in the claims need not be performed in the order presented.

## Claims

1. A method for generating a transport data stream of successive first data frames including image data of a plurality of programs comprising:
generating one or more data streams, each data stream corresponding to a respective program and comprised of successive second data frames with a group of picture (GOP) structure for each program, each second data frame containing image data of an image of a digitally recorded image sequence belonging to a respective program, by one of a plurality of source encoders;
determining a transmission start and a transmission period of each first data frame of the transport data stream;
determining a transmission time of each second data frame of each data stream by allocating a respective second data frame to one of the first data frames of the transport data stream, by a respective one of the source encoders;
replacing second data frames realized as at least one of P-frames and B-frames and to be transmitted in their entirety at the start of first data frames by second data frames realized as I-frames in each data stream by the respective source encoder; and
packing each first data frame of the transport data stream with second data frames of the one or more data streams having a transmission time corresponding to the transmission start and the transmission period of the respective first data frame, by a multiplexer.

2. The method for generating the transport data stream according to claim 1, wherein the transmission start and the transmission period of each data frame of the transport data stream are determined in accordance with the Advanced Television Systems Committee-Mobile /Handheld Standard.

3. The method for generating the transport data stream according to claim 1, wherein the replacing of the second data frames occurs when the interval between the start of the first data frame and a next second data frame coming to lie in the same first data frame and realized as an I-frame is greater than a predetermined first minimal interval.

4. The method for generating the transport data stream according to claim 1, wherein second data frames realized as I-frames and that are not to be transmitted at the start of a first data frame are transmitted with a lower volume of data.

5. The method for generating the transport data stream according to claim 4, wherein second data frames realized as I-frames and not to be transmitted at the start of a first data frame are transmitted with a lower volume of data if the interval between the start of the first data frame and the second data frame realized as an I-frame is greater than a predetermined second minimal interval.

6. The method for generating the transport data stream according to claim 4, wherein a reduction of the data volume of the second data frames realized as I-frames and not to be transmitted at the start of the first data frame occurs by reducing a quantification of the image data belonging to the individual image points of the image transmitted in the second data frame realized as an I-frame.

7. The method for generating the transport data stream according to claim 1, wherein the number of second data frames in a GOP is increased to compensate for an increase of the data volume in the first data frame by replacing a second data frame realized at as least one of a P-frame and a B-frame with a second data frame realized as I-frame at the start of the first data frame.

8. The method for generating the transport data stream according to claim 1, wherein transmission times of the second data frames to be transmitted in an identical first data frame of the transport data stream are deposited by a respective source encoder as a reference mark in a first data packet of the second data frame of respective one or more data streams transmitted at the start of an identical first data frame.

9. The method for generating a transport data stream according to claim 8, wherein the reference mark is a time stamp with an absolute point in time within a coordinated universal time.

10. The method for generating the transport data stream according to claim 8, wherein the reference mark is a time interval relative to an initialization time of the coordinated universal time or other reference point in time within the coordinated universal time.

11. The method for generating the transport data stream according to claim 10, wherein the time interval corresponds to the number of first data frames to be transmitted up to the transmission time of the respective first data frame, multiplied by a length in time of a first data frame.

12. The method for generating the transport data stream according to claim 1, wherein the transmission start and the transmission period of each first data frame of the transport data stream is determined by at least one of the source encoders.

13. The method for generating the transport data stream according to claim 12, wherein each of the plurality of source encoders receives a reference time from an allocated reference timer to determine the transmission time and the transmission period of each first data frame, the reference time being synchronized with the reference time of a reference timer allocated to the multiplexer.

14. The method for generating the transport data stream according to claim 12, wherein each source encoder receives, via the multiplexer, a reference time generated by a reference timer allocated to the multiplexer for the determination of the transmission time and the transmission period of each first data frame of the transport data stream.

15. The method for generating the transport data stream according to claim 1, wherein the transmission start and the transmission period of each first data frame of the transport data stream is determined and transmitted to each of the plurality of source encoders by the multiplexer.

16. The method for generating the transport data stream according to claim 1, wherein only a predetermined number of entire second data frames to be transmitted in a maximally available transmission capacity is packed into each first data frame.

17. The method for generating the transport data stream according to claim 1, wherein the second data frames of the respective data stream packed jointly into the first data frame of the transport data stream are completed by the respective source encoder at a generation time that precedes the transmission time of the second data frame to be transmitted at the start of the respective first data frame and the transmission time between the respective source encoder and the multiplexer, and is transmitted to the multiplexer.

18. The method for generating the transport data stream according to claim 17, wherein the generation time of the second data frames of the data stream to be packed into a respective first data frame of the transport data stream belonging to the respective program is determined by the respective source encoder.

19. The method for generating the transport data stream according to claim 17, wherein a generation time of the second data frames of the data stream to be packed into the respective first data frame of the transport data stream belonging to the respective program is determined by the multiplexer and transmitted to the respective source encoder.

20. An apparatus for generating a transport data stream of successive first data frames including image data of several programs, comprising:
at least one processor operable to function as:
at least one source encoder configured to generate a data stream with second data frames allocated to a program, each second data frame containing source-encoded image data of one image of an image sequence of the program, to determine a transmission start and a transmission period of each first data frame of the transport data stream, and to determine a transmission time of each second data frame of the data stream by allocating a respective second data frame to one of the first data frames of the transport data stream, whereby second data frames realized as at least one of P-frames and B-frames and to be transmitted in their entirety at a start of first data frames are replaced by second data frames realized as I-frames: and
a downstream multiplexer and channel encoder configured to generate and channel code the data stream from the individual second data frames of the data stream allocated to a respective program, whereby each first data frame of the transport data stream is packed with second data frames of the data stream having a transmission time corresponding to the transmission start and the transmission period of the respective first data frame.

21. An apparatus according to claim 20, wherein the at least one source encoder and the multiplexer are allocated respective reference timers synchronized with each other.

22. The apparatus according to claim 20, wherein the multiplexer is allocated a reference timer and the multiplexer is communicatively coupled to the at least one source encoders by at least one unidirectional data connection, each connection constructed to communicate a reference time.