Patent Grant
10256942
The present disclosure relates to receiver and a corresponding receiving method for receiving data in a broadcast system. Further, the present disclosure relates to a broadband server and a corresponding method.
The present disclosure relates, for instance, to the field of Digital Video Broadcasting (DVB) utilizing Orthogonal Frequency Division Multiplexing (OFDM). Further, the present disclosure can be applied in other systems, such as a DAB (Digital Audio Broadcasting), DRM, MediaFlo, ISDB, ATSC (e.g. 3.0) or LTE broadcast system.
The transmission parameters of known broadcast systems, such as the broadcast systems in accordance with the DVB-T2 standard (second generation digital terrestrial television broadcast systems standard), are generally optimized for fixed reception with stationary receivers, e.g. with roof-top antennas. In future broadcast systems, such as the DVB-NGH (DVB Next Generation Handheld; in the following also referred to as NGH) standard or ATSC3.0 standard, a mobile receiver (which is the main focus of this upcoming standard) shall be enabled to receive data correctly also in bad reception situations, e.g. despite suffering from multipath propagation, fading effects and Doppler shifts. Such broadcast systems are particularly characterized by the fact that there is generally no feedback channel and no signalling from receivers to transmitters.
The main use of redundancy data is the increase of the coverage area for terrestrial broadcasting. Subscribers located at the edge of the coverage area of a broadcast system (also called broadcast network) are suffering from low receptions levels, which may hinder error-free decoding. This is also true for indoor reception or if large objects attenuate the transmitted signal. To counter this problem the utilization of a (wired or wireless) broadband system (also called broadband network) for providing additional redundancy for enabling error-free reception has been proposed. In many cases only a few dBs received signal level are missing for the correct demodulation and decoding of the broadcast data, resulting in an additional redundancy data stream of few hundred kbit/s. Furthermore other channel impairments like burst noise or narrowband interferer create decoding errors in a sheer broadcast reception scenario which are corrected with the additional redundancy data stream. Embodiments of the disclosure are described with respect to broadcast communications. The disclosure is not so limited and other communications mechanisms and networks are envisaged.
WO 2014/082915 A1 discloses a receiver for receiving data in a broadcast system comprising a broadcast receiver that receives, via said broadcast system, a receiver input data stream comprising a plurality of channel symbols represented by constellation points in a constellation diagram. A demodulator demodulates said channel symbols into codewords and a decoder decodes said codewords into output data words. A broadband receiver obtains redundancy data via a broadband system, said redundancy data for a channel symbol including one or more least robust bits of the channel symbol or a constellation subset identifier indicating a subset of constellation points including the constellation point representing the channel symbol. Said demodulator and/or said decoder is configured to use said redundancy data to demodulate the respective channel symbol and to decode the respective codeword, respectively
The “background” description provided herein is for the purpose of generally presenting the context of the disclosure. Work of the presently named inventor(s), to the extent it is described in this background section, as well as aspects of the description which may not otherwise qualify as prior art at the time of filing, are neither expressly or impliedly admitted as prior art against the present disclosure.
Some embodiments of the disclosure provide a receiver for receiving data in a broadcast system using redundancy data providing improved efficiency, implementation complexity and/or end-to-end network delay. It is a further object to provide a corresponding receiving method, a broadband server, a broadband method, as well as a corresponding computer program and a non-transitory computer-readable recording medium for implementing said methods.
According to an aspect there is provided a receiver for receiving data comprising:
a broadcast receiver configured to receive, via a broadcast system, a receiver input data stream comprising a plurality of channel symbols represented by constellation points in a constellation diagram,
a demodulator configured to demodulate said channel symbols into codewords,
a decoder that configured to decode said codewords into output data words,
a redundancy unit configured to select or request via a broadband system, if demodulation of a channel symbol and/or decoding of a codeword is erroneous or likely to fail, redundancy data for demodulation of future channel symbols and/or decoding of future codewords,
a broadband receiver configured to obtain said redundancy data via said broadband system, wherein said demodulator and/or said decoder is configured to use the obtained redundancy data to demodulate the respective future channel symbols and to decode the respective future codewords, respectively.
According to an aspect there is provided a receiver for receiving data comprising:
a broadcast receiver configured to receive, via a broadcast system, a receiver input data stream comprising a plurality of channel symbols represented by constellation points in a constellation diagram,
a demodulator configured to demodulate said channel symbols into codewords,
a decoder that configured to decode said codewords into output data words,
a selection unit configured to select, if demodulation of a channel symbol and/or decoding of a codeword is erroneous or likely to fail, one of at least two redundancy data sources providing redundancy data at different redundancy data rates via a broadband system for correct demodulation and decoding by use of the originally received channel symbol and additional redundancy data, and
a broadband receiver configured to obtain said redundancy data via said broadband system, wherein said demodulator and/or said decoder is configured to use the obtained redundancy data to demodulate the respective channel symbols and to decode the respective codewords, respectively.
According to a further aspect there is provided a broadband server for providing redundancy data to a receiver of a broadcast system via a broadband system, comprising:
a data receiving unit configured to receive data from a broadcast transmitter of said broadcast system,
a data conversion unit configured to convert the received data into at least two redundancy data streams of redundancy data having different redundancy data rates,
at least two redundancy data sources each configured to provide one of said at least two redundancy data streams at a different redundancy data rate for use by a receiver of said broadcast system for correct demodulation and decoding by use of said redundancy data and data received by said receiver via said broadcast system.
According to still further aspects corresponding methods, a computer program comprising program means for causing a computer to carry out the steps of the methods disclosed herein, when said computer program is carried out on a computer, as well as a non-transitory computer-readable recording medium that stores therein a computer program product, which, when executed by a processor, causes the methods disclosed herein to be performed are provided.
Further embodiments are defined in the dependent claims. It shall be understood that the claimed methods, the claimed broadband server, the claimed computer program and the claimed computer-readable recording medium have similar and/or identical further embodiments as the claimed receiver and as defined in the dependent claims.
One of the aspects of the disclosure is to make use of the known concept of using redundancy data and to provide improvements to enable a less complex operation of the overall system and its components. On the one hand alternative receiver architectures allow for a decreased latency in receiving redundancy data on the broadband path, therefore reducing the size of a redundancy synchronization buffer significantly. Next, and potentially also allowing for lower latencies, low complexity receiving methods are disclosed to determine the redundancy data. Finally, a broadband server architecture is disclosed that is in some embodiments based on the multicast provision of different redundancy data stream data rates, therefore allowing less complex broadband server realizations.
It is to be understood that both the foregoing general description of the disclosure and the following detailed description are exemplary, but are not restrictive of the disclosure.
A more complete appreciation of the disclosure and many of the attendant advantages thereof will be readily obtained as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings, wherein:
Referring now to the drawings, wherein like reference numerals designate identical or corresponding parts throughout the several views,
In this scheme the transmission in terrestrial network remains unchanged, but for a poor reception the receiver (also called terminal device) can fetch additional data via the broadband network to improve error correction performance. The receiver evaluates the data received from the terrestrial network, and according to the signal quality it requires certain amount of additional data to assure quasi-error-free (QEF) reception. Under more severe conditions more additional data is needed. In this way, for instance, a smooth or seamless transition between pure terrestrial broadcast and complete delivery via the broadband network can be realized. This creates a new degree of freedom for the broadcast network management and may reduce the overall delivery cost and energy consumption.
The data received via both networks is combined for decoding in the receiver. What kind of additional data is transmitted via the broadband network depends on the technology used in the terrestrial broadcast network.
The RoD capable terminal (i.e. a receiver) 3a comprises a broadcast receiver 31 that receives, via said broadcast system 1, a receiver input data stream comprising a plurality of channel symbols represented by constellation points in a constellation diagram. A demodulator 32 demodulates said channel symbols into codewords, a decoder 33 decodes said codewords into output data words and a de-multiplexer 35 de-multiplexes the desired data from the output data words. The receiver is further equipped with a RoD client 34, that performs a request to the RoD server (i.e. the broadband server) 4 if the reception conditions do not allow for error free decoding based on the data received from the broadcast transmitter 2. The RoD server 4 is then transmitting the required amount of redundancy, which is generally generated from the initially transmitted data stream, to the receiver 3a. Different convergence levels for generating the RoD data are possible, i.e. the transmitted redundancy data can either be generated from the output of the multiplexer (MUX), the channel coding unit or the modulation unit. The proposed RoD scheme is backwards compatible, since receivers that are not capable of a broadband connection for improving the reception remain unchanged, such as the receiver 5 shown in
There are different architectures that can be used in order to realize the data exchange between the RoD server 4 and the RoD client 34. These architectures and example advantages and disadvantages are discussed in the following.
There are different (known and new) approaches for generating the redundancy data. A known approach for generating redundancy, which is described in WO 2011/080020 A1, is the retransmission of erroneously received packets with the so-called Automatic Repeat Request (ARQ) scheme. The generation and reinsertion of redundant packets therefore takes place in the multiplexer included in the modulator of the broadcast transmitter 2 (see
Another known approach is the usage of the least robust bits (or, generally, the bits having the highest bit error rate, BER), in particular the least significant bits (LSB), of the used constellation (e.g. of a QAM constellation) as redundancy data. The receiver demodulates the QAM constellations, but uses the least robust bits, e.g. the LSBs, from the broadband network instead of the ones from the terrestrial broadcast network, because the least robust bits typically carry the lowest amount of information within the channel symbol (e.g. a QAM symbol).
As the bits from the broadband network are very reliable, the demodulator 32 (in particular the demapper included within the demodulator in various embodiments, e.g. used in OFDM receivers) is able to reduce the number of possible constellation points. Thus, the average Euclidean distance between the remaining constellation points increases, leading to improved performance. This approach is shown in an example in
In another embodiment the demodulator 32 is configured to use said least robust bits of a channel symbol received as redundancy data to replace the least robust bits of the channel symbol received by said broadcast receiver to obtain an improved channel symbol and to demodulate said improved channel symbol.
In still another embodiment the receiver can also utilize the least robust bits (e.g. the LSBs) from the broadband network for improving the demapping and/or decoding of the more robust bits (e.g. the MSBs) from the broadcast network. This concept is similar to “Genie-aided” demapping, i.e. an easily implementable soft-decision demapping approach, where the knowledge of the transmitted bits is used to enhance the reliability of the soft-decision output values of the demapper. Thus, the decoder 33 is configured according to this embodiment to use said least robust bits of a channel symbol received as redundancy data to replace obtained input values of the decoder with their ideal values derived from the known bits contained in the redundancy data and, thus, to obtain an improved codeword and to decode said improved codeword. Typically, the input values of the decoder are soft-decision input values (generally log-likelihood ratios, LLRs) so that obtained uncertain soft-decision input values are set to the ideal values having indefinite likelihood (i.e. perfect knowledge) which are then used in the decoding.
The bit rate of the generated redundancy data can be controlled firstly by selecting the number of least robust bits out of each channel symbol, and secondly by puncturing the complete least robust bit stream, as illustrated in
Instead of retransmitting the initially transmitted bits, it is also possible to define constellation point subsets that are excluded in the receiver. This allows for increasing the Euclidian distance between the remaining constellation points. If bit sequences with unequal probabilities are transmitted, Huffman coding may be conducted on the selected bits, to enable the receiver to separate them easily and reduce the overhead for the transmission. This is meaningful if constellation shaping is used, altering the probabilities of the subset identifiers, i.e. some subset identifiers occur with higher probability than others. This is directly related to constellation shaping of (e.g. QAM) constellations, with some constellation points occurring with higher probability than others. In the normal case of equal probabilities, Huffman coding does not provide any gain.
An example of a Huffman coding for a 16-QAM constellation is as follows:
After the identification of the sub-carriers with heavy distortion, redundant bits will be generated from the constellation points of these sub-carriers. Since the distortion levels of these identified sub-carriers may also vary, the redundant bits required for each sub-carrier may also be different.
As an example, it shall be supposed that all the N constellation points build a set S. Through the re-labeling S will be divided into sub-sets {S1, S2, . . . , Sm}, i.e. not bits but (e.g. QAM) subset identifiers are transmitted. The division operation increases the average robustness of the constellation points within each sub-set. This operation is dependent on the statistical properties of the broadcast signal and the distortion. The mathematical deviation is omitted here. A simple example using 16 constellation points of a QAM constellation is shown in
The various division schemes for different distortion levels and forms can be pre-calculated and stored in a look-up table, for example in electronic memory, to simplify the online operation. This approach enables a maximal utilization of the capacity of the communication channel.
In an embodiment a peer to peer architecture may thus be used in the broadband system connecting the RoD server 4 and multiple (i.e. n) RoD clients 34a, 34b, . . . , 34n of various receivers as schematically shown in
In an initial step, a receiver needs to be informed about the location (e.g. the IP address and port) of the RoD server respectively the CDN (content delivery network, providing distributed content server for increased data services and delivery speeds for web content, such as internet HbbTV services etc.). The location of the RoD server can e.g. be signaled in the PHY specific L signalling table, being typically located at the beginning of a T2 frame or an ATSC3.0 frame. Very robust signaling stages should be used to signal the location in order to allow receivers to identify the RoD server even in difficult channel conditions. In case of DVB-T2 L-pre or L1-config can be used. As an example an extended L-pre table is shown below.
Another option is to signal the RoD in a way as chosen by other combined broadcast/broadband systems, as e.g. in HbbTV: HbbTV embeds the server information into a so-called AI (application identifier) table, which contains e.g. an URL link to the content server respectively a dedicated html page. Such tables are for example provided in Service Information (SI) or other signalling.
A well defined signalling interface is preferably used to enable a standardized way of exchanging RoD data. In particular the format for the RoD request and RoD response shall be defined. In the following an example interface is described that can be used as interface for the peer to peer TX architecture shown in
For the handshake of the RoD client with the RoD server (upstream, initialization) the following parameters may be used (information in brackets indicate possible locations in signalling fields of a DVB-T2 system):
For the request from the RoD client to the RoD server (upstream) the following parameters may be used:
For the response of the RoD server to the RoD client (downstream) the following parameters may be used:
Reserved bits for a predefined set of error messages and further functionality may be added. In case of a failed response when e.g. the request was sent to the wrong RoD server, the RoD server may for example respond the IP address of the RoD server being responsible for the request.
A receiver for use in such a peer to peer architecture may be implemented in different ways. The different embodiments mainly differ in terms of efficiency (i.e. required redundancy data rate for a given receiver quality), receiver and transmitter complexity and additional delay of the service representation. The different receiver embodiments will be discussed in the following.
In a multi-carrier communication system, the distortion each sub-carrier bears varies much in both time domain and frequency domain. In case of portable mobile and stable receptions, the broadcast channel has slow-changing and slow-fading characteristics. Furthermore, low signal power and narrow band interferences are the main hinders for an error-free reception.
For the sub-carriers with low CNR, some or even all of the bits from their constellation points need to be transmitted by the broadband connection, so that a correct decoding can be achieved. The selection of the bits as redundancy depends on the distortion, the strength of the signal, the deployed mapping scheme. Moreover, which additional bits should be selected as redundancy data is also dependent on the previously selected bits. A mathematical derivation is omitted here.
An embodiment of a receiver 3c making use of this approach in a more general way is shown in
In a further embodiment, as explained above with reference to
In an embodiment the broadband receiver 31 is configured to receive redundancy data via a broadband system. Thus, the broadband server or any other appropriate unit that is able to transmit data through the broadband system thus actively transmits the redundancy data to the receiver. For instance, it can be estimated, e.g. by the broadband transmitter or the broadcast transmitter, if the decoding and/or demodulation at a receiver will be erroneous due to the channel characteristics, so that actively redundancy data will be sent, even without explicit request by the receiver. Further, channel information can be used to select the redundancy data requiring the smallest amount of additional redundancy data.
In another embodiment, as shown in
Said broadband request unit 38 may alternatively, in another embodiment, transmit receiver specific broadcast channel information via said broadband system to a server (e.g. as shown in
In an embodiment the channel state information (CSI) is estimated in the receivers, but the identification of the sub-carriers and the constellation points re-labelling can be carried out in either receivers or the server. If the receiver makes the decisions, it needs only transmit back a request for the specific bits. If the server makes the decisions, the CSI should be transmitted back from the receiver to the server. This CSI can be pre-coded before transmitting. For instance, the CSI can be transmitted incrementally, which means only the difference to last estimation is required by the server. In this case, the CSI can also be seen as two-dimensional spaces with the axis frequency and time. Furthermore, the CSI has specific characteristics in both dimensions, e.g. the variation in the time direction may be very slow in case of stationary reception. Therefore, one could use algorithms similar to MPEG video encoding (e.g. differential encoding) that take benefit of these characteristics for an efficient transmission of the CSI back to the transmitter.
A schematic, more detailed diagram of a third embodiment of a receiver 3e having a forward loop for use in a peer to peer architecture is shown in
In this embodiment the request of the redundancy data is made individually for each FEC frame. The number of redundancy data bits is individually calculated for each FEC frame based on mutual information (MI). An adaptation to fast channel changes is possible thanks to the forward loop because there is no loop delay. Thus, this embodiment provides an optimum performance. However, there is a high latency due to IQ/CSI buffering in the buffer 303 (at least due to the round trip delay of the broadband connection from the Rod client to the RoD server). Mutual Information is for example described in Capacity and Mutual Information of Wideband Multipath Fading Channels, Emre Telatar, IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 46, NO. 4, JULY 2000.
A schematic, more detailed diagram of a fourth embodiment of a receiver 3f having a forward loop for use in a peer to peer architecture is shown in
The required redundancy data rate may be slightly increased compared to the receiver 3e since an adaption per FEC frame becomes impossible. However, the latency is reduced by the TDI duration, i.e. the latency becomes zero if the round trip delay of the network connection is smaller than the TDI duration. Depending on the network delay either the RoD responses or the IQ/CSI data arrive earlier at the buffer and must hence be buffered to synchronize both streams. The RoD responses are buffered if the TDI duration is larger than the network round trip delay (the RoD response duration is shorter than the TDI duration). IQ/CSI data is buffered if TDI duration is smaller than the network round trip delay (the TDI duration is shorter than the RoD response duration). Also in this embodiment an adaptation to fast channel changes is still possible thanks to the forward loop because there is no loop delay.
As the time deinterleaver 302 is one of the main contributors for latency in the broadcast decoding path (depending on PLP bit rate and settings up to e.g. 200 msec), the overall latency until the redundancy data is provided at the buffer 303 can be significantly decreased. It has been shown that as soon as one FEC block inside a TI block is corrupted, in the very most cases the whole TI frame can be considered as broken (for example by block errors in a TV picture). Therefore the request of redundancy data for each TI frame as well as the calculation of required RoD bits per TI-frame based on MI is a realistic scenario. As a result, the buffer size (and related costs) can be significantly decreased, too.
Next, two embodiments of a receiver 3g, 3h having a feedback loop for use in a peer to peer architecture will be described with reference to
In the receiver 3g the number of redundancy data bits is adjusted with the feedback loop such that a target iteration number is reached. The target iteration number is set such that error free decoding is just reached, i.e. the target iteration number is slightly below the maximum number of LDPC iterations. If the maximum number is set to 50 (corresponding to erroneous reception), the target iteration number could be in the order of 30-40 or even lower.
Hence, a tradeoff between RoD overhead and power in the BICM decoder (in particular an LDPC decoder) is possible by adjusting the target iteration number. Thus, a simple approach is provided since no estimation of the number of redundancy bits is necessary.
The request for TI frames/FEC frames that have not been received by the receiver, but are already known in the RoD server, is suggested, to compensate for network delay. This is denoted as requesting “future” TI frames/FEC frames in the following. Requesting future FEC frames is possible due to the distribution delay in the broadcast network and the decoding delay in the broadcast receiver. Preferably, the number of frames requested in advance is adjusted depending on the buffer status of the receiver. The buffer 311 stores RoD responses instead of IQ/CSI, i.e. when requesting future FEC frames the responses ideally arrive before the IQ/CSI data. Thus, no additional latency is caused by the RoD if the redundancy is requested early enough in advance. The time difference for which FEC frames can be requested in advance is obviously limited by the availability of the FEC frames in the RoD server. If FEC frames are requested too early, they are not known in the RoD server yet. The drawback of requesting future FEC frames is that no adaption to fast channel changes is possible since the adjustment of the redundancy data rate based on the feedback loop is slower compared to the forward loop. This embodiment is preferably suitable for stationary/portable reception.
The feedback loop can also be controlled using the overall MI before LDPC decoding (the target MI is known from code rate) instead of using the number of LDPC iterations. A corresponding embodiment of a receiver 3h is shown in
In the above different embodiments of a receiver for use in a peer to peer architecture (as shown in
The broadband server 4′ particularly comprises a data receiving unit 80 configured to receive data (“ideal data”) 90 from a broadcast transmitter (2 in
Thus, the RoD server 4′ generates a (preferably) fixed number m of redundancy data streams with different redundancy data rates (e.g. 10%, 20%, . . . redundancy data with respect to the payload data rate) which is provided as a multicast channel. Each RoD client 34a′, 34b′, . . . , 34m′ then selects the multicast channel corresponding to the actual demand. The selected redundancy data stream is then transmitted using IP multicast to the subscribed RoD clients, i.e. the RoD clients which selected this redundancy data stream.
The data exchange between the RoD clients and the RoD server 4′ including the handshake from an RoD client to the RoD server 4′ and the transmission of the redundancy data from the RoD server 4′ to an RoD client may generally be made via any kind of network 1000, such as an IP network, the internet, a communications network, a computer network, etc.
The RoD server 4′ preferably further comprises a signalling unit 83 (e.g. a signalling server) configured to signal a redundancy data source address list 92 for use by a receiver (i.e. a RoD client of the receiver) to select a redundancy data source and to subscribe to a selected redundancy data source. Said redundancy data source address list 92 particularly indicates the addresses of the at least two redundancy data sources 82a, 82b, . . . , 82m, e.g. their IP addresses.
This multicast architecture provides the advantage of a reduced processing load in the RoD server 4′, since only limited number (m) of redundancy data streams needs to be generated, but not separate redundancy data for each particular RoD client which individually requests redundancy data. Further, the network load (e.g. in IP networks supporting multicast) is reduced since with RoD client specific redundancy data requests (e.g. per FEC packet), as used in a peer to peer architecture, the RoD server 4 could be overloaded with redundancy data request (especially in large networks with a large number of RoD clients). The resulting overhead depends on the number of redundancy data streams and corresponds to the difference in redundancy data rate between two redundancy data streams divided by two, when assuming an equal distribution of the required redundancy data rates amongst all clients. For instance, in case of a difference of 10% between the redundancy data rates of the redundancy data streams, the required overhead is 5% on average.
Since the transmission in case of multicast is stream based without a dedicated request/response structure, a simplified signalling solution can be applied. A standardized way of encapsulating the redundancy data with the given stream data rate is hence sufficient. An example for a signalling interface is may be as follows:
In the following various embodiments of a receiver for use in a multicast architecture as shown in
To achieve best possible picture or data quality when switching between two redundancy data streams with different redundancy data rates, both redundancy data streams might be received simultaneously for the (limited) transition period.
The usage of a multicast stream structure with different redundancy data rates may have some implications on the overall system architecture. For example, the redundancy data streams should be provided with a sufficiently high latency that allows all requesting RoD terminals (i.e. receivers) to access their respective redundancy data stream. Consequently, the latency in output should exceed the highest broadband delay of any terminal (broadband round trip time RTT). As a possible solution, the terminals that experience RTTs below a certain threshold may access the multicast redundancy data streams, while terminals with very high RTT values may use a peer-to-peer access of redundancy data (i.e. a terminal specific unicast).
The multicast signalling address server (i.e. the signalling unit 83 as shown in
In the following some application scenarios in which embodiments of the present disclosure can be applied will be explained.
When a poor QoS is noticed by the receiver and the availability of the redundancy data is proved, a question may be displayed in a GUI of the receiver for the user asking about whether acquiring redundancy data via broadband network is allowed to improve the decoding quality. Once the user accepts this or does choose for permanent allowance, the presentation of the current media content is paused and the broadcast data stream is buffered for a very short interval to equalize the delays in both networks. Then the broadcast data stream and redundancy data stream are synchronized and decoded jointly. Afterwards the media content is displayed without any perceptive errors.
Another advantage of the use of redundancy data is the possibility to efficiently counteract time varying distortions like man-made-noise. Man-made-noise is known to be especially severe in the VHF-Band, causing narrowband as well as broadband distortions that can be either constant over time or time varying. Especially the impact on the QoS of time varying distortions like impulsive noise, which are e.g. caused by switching events of the mains, can be avoided by means of the concept of redundancy data. Heavy noise impulses typically cause a service dropout, since the error correction (e.g. the forward error correction (FeC) as applied in DVB broadcast systems) is not able to correct such strong distortions. This is especially the case for OFDM-based systems, as a short noise impulse in the time domain distorts a complete OFDM symbol in the frequency domain, due to the so called noise-buck effect of OFDM. The VHF band is therefore not used anymore in some countries (like Germany) for digital terrestrial transmission, because of problems with man-made-noise. The use of redundancy data could allow for the reintroduction of terrestrial broadcasting in the VHF-band in such countries.
In current broadcast networks, to achieve a “quasi-error-free” (QEF) viewing experience, a certain level of signal-to-noise ratio (SNR) is required. For receivers which have a poor receiving condition, this SNR threshold cannot be reached, thus a successful decoding of the broadcast signal would be impossible. The TV services can only be provided completely by other means, e.g. IPTV and the corrupted broadcast signal has to be discarded. For the proposed concept of using redundancy data, however, the amount of additional redundancy is dependent on the quality of the broadcast signal: if the distortion is heavier, more redundancy will be needed; if lighter, then less redundancy will be needed. In a worst case, if the desired amount of redundancy data is even larger than that of the original TV content itself, the TV content will be delivered directly to the receiver as a normal IPTV system (100% broadband). Therefore, the data size that have to be transmitted as redundancy data is always less than without using this approach.
Compared to traditional systems, with the concept of redundancy data a soft-transition between pure broadcast and complete IPTV can be realized. This has an influential impact on the network planning, when a high proportion of the receivers are capable of using this concept. For instance, if a certain area shall be covered with a terrestrial broadcasting network and a certain data rate shall be provided in the broadcast channel. Previously, after selecting the network setting (code rate, modulation scheme, etc.) the transmitter power had to be increased to ensure a sufficient SNR at each location in this area. Now, with the concept of redundancy data the transmitter power can be reduced and the receivers located at edge area can be served with some redundancy data via broadband network, so that their demodulation and decoding of the broadcast signal is also “quasi-error-free”. Equivalently, the same transmitter power can be maintained, but modulation and error correction rates with higher spectral efficiencies could be applied. The transmitter power can be reduced to a level, when a further decrease of power consumption or transmission cost is no more possible. This power level and the achievable power or cost savings are generally determined by the viewer number, distribution of receivers, cost factors, man-made-noise and so on. Most of these parameters are changing temporally, therefore online monitoring, optimization and adaption are preferably used. For instance, the transmitter power is set to lower level during morning, when less people are watching television. The lower signal strength is compensated by more redundancy data via the broadband network for the relatively small number of receivers.
The relation between the overall power consumption/transmission cost and the transmitter power may look as depicted in
The proposed ideas can also be applied in a dynamic broadcast system as, for instance, described in US 2013/254828 A1, which is herein incorporated by reference in its entirety. The so-called dynamic broadcast concept applied in such a dynamic broadcast system describes a flexible terrestrial broadcast system, utilizing an internet broadband connection and a hard disc in the terminal, to optimize the spectrum usage and the power consumption of the transmitter network, by choosing the optimal delivery means depending on the content type (realtime, non-realtime) and the viewer count. The relationship of the concept of redundancy (on demand) with respect to the dynamic broadcast concept is depicted in
The system 100 involves a broadcast (BC) network, a broadband network (BB), hybrid broadcast broadband (HBB) terminals (receivers) and other wireless communication networks. Their cooperation is managed by the dynamic broadcast network. The functions of the blocks shown in
First, the packaging of media content unit 112 is described. The TV content is provided by broadcasters 110 and is segmented into Real-Time (RT) and Non-Real-Time (NRT) events. For real-time events, (certain elements of) news programs for instance, their content becomes available only at the announced on-air time, so they have to be delivered live; while for non-real-time events, like movies, music, drama etc., their content may be available in advance, so they can be pre-downloaded. With pre-download (broadcast or broadband) network capacity can be used for instance over night, when capacity has been identified to be available, whereas during daytime and in the evening network capacity will be freed for other uses. The choice of content that can be pre-downloaded will be based on rules used in a decision logic 114. These rules will be generated from usage patterns of viewers derived from information available over the broadband network. In conjunction with other measures the download of such material will take place as network capacity becomes available—either over the broadcast or the broadband network. A program schedule therefore should be created that indicates which content comes over the air in real-time and which content can be played from the storage device in the user terminal.
Next, a monitoring and signaling unit 116 is described. To optimize the network operation, knowledge about actual network usage is important. Two kinds of information should hence be collected from HBB terminals 118 (also called “terminals”, “user terminals” or “receivers” hereinafter) and transmitted to the decision logic 114 through broadband connection. The first kind of information is about whether or not programs or pieces of media content are used and by how many people. This popularity can be estimated by monitoring the watching activities of some or all users, as done in today's IPTV networks. Knowing the accurate popularity and usage pattern of the media content can help the decision logic 114 determining which content should be delivered via the broadband network and/or pre-downloaded as mentioned above. The second kind of information is about the momentary technical Quality of Service (QoS) of the transmission links. This can be obtained with integrated measuring devices in HBB terminals 18. With information about the actual signal quality, the decision logic 14 can manage the network most efficiently.
The signaling which delivers data to the HBB terminals 118 will provide information about content items presented for ‘delivery in advance’ (also called ‘offline delivery, i.e. delivery in advance of the official broadcast time), the time of the broadcast transmission and/or the time of play out over the broadband network. It will include a program schedule and it will deliver information about the various parameters selected by the dynamic multiplexing and a joint control unit 120. The signaling information can be transmitted via both networks and in both push and pull modes, so that the HBB terminals 114 can get the current network information even if it is just switched on for the first time.
The decision logic 114 is in charge of the management of the whole network and it aims to keep the operation at a minimal cost while assuring required QoS. Facilitated with the monitoring reports from the HBB terminals 118, and based on additional business rules, cost functions, realistic constraints etc. the decision logic 114 may change the packaging of real-time and non-real-time events, or command a re-multiplexing of the transport streams in broadcast and broadband channels or adjust of the transmission parameters and transmitter power. Before the decision logic 114 has made any changes to the previous program schedule or network settings, it should acknowledge all HBB terminals 18 about the modification through signalling.
Next, a multiplexing and content distribution unit 122 is described. The flexible distribution of media content through broadcast and broadband network requires content items and complete or partial audio, data and video programs to be multiplexed dynamically. In consequence, the former fixed mapping between transmission parameters and TV programs has to be eliminated. Information about such re-multiplexing should be signaled to the HBB terminals 118, so that they are able to follow the changes. By the reason that the popularity of the different TV programs in one transport stream changes continuously, re-multiplexing may take place online, which means some content being transmitted may be reallocated in other physical channels or still in the current channel but with new transmission parameters. All these actions should be carried out in a way unnoticeable by the users.
Next, the joint control unit 120 for control of transmission parameters is described. In traditional digital broadcast systems the modulation of the transmitted signal and the degree of Forward Error Correction (FEC) used are decided once and they then stay stable. The transmitter power is selected according to the coverage requirements of the network. In terrestrial networks, the coverage area is defined by the aforementioned parameters and in addition by the coverage pattern determined by the transmit antenna. This static network planning leads to inefficient usage of the valuable spectrum, because strong time-variant factors like channel popularity and user terminals receiving conditions have not been taken into consideration.
Dynamic multiplexing can reduce the useful data rate transmitted on a specific channel if the multiplex on that channel is not fully loaded with program items at the moment. Initiated by the decision logic 114 the joint control unit 120 will then change the FEC settings and/or modify the modulation scheme used on that channel. This will result in an enhanced robustness of the signal which in consequence will allow the transmitter power to be adapted thus reducing the power density—and the cost of transmission. This creates economical benefits, as well as ecological benefits, since the exposure to radiation and carbon emission will be reduced as a consequence of the lowered transmitter power. In another case, it shall be supposed that signaling provided from user terminals to the broadcast network including information about technical parameters of the received signal in networks indicate a better-than-required or worse-than-required signal quality as a result of changes in man-made noise (i.e. noise generated by any devices used by anybody in the environment)—which has been found to fluctuate greatly and periodically over time—or due to changes in weather conditions. Initiated by the decision logic 114 the joint control unit 120 will modify the parameters (FEC, modulation, transmitter power) in order to accommodate broadcast QoS at a minimum cost. In addition, the joint control unit 120—in negotiation with dynamic multiplexing via the decision logic 114—will initiate the re-configuration of multiplexes such that the data rate transmitted in heavily disturbed channels will be reduced and the robustness of the signal enhanced as required.
In the HBB terminal 118 some content will have to be stored “off-line” upon receipt of the appropriate downstream signaling and besides, which content to store should also be decided by the HBB terminal 118. Therefore it should be capable of predicting user's preferences, storing relevant TV content automatically and managing the stored content dynamically. To accomplish this, a recommender system should be implemented in the HBB terminal 118. On the other hand some content will be made available via the co-operating broadband network. The HBB terminal 118 will receive a program schedule, and a delivery network indicator which indicate for which period of time and how often this stored content is to be used instead of content that in traditional broadcasting would be received live. In addition it will be informed via which of the co-operating networks content will be delivered. The received content from different networks should be managed properly by the HBB terminal 118. Content items are often interrelated. This is obviously true for audio and video but in addition, a plethora of data services like software applications are created by the content owners that will have to be available in the terminal 118 and started, paused or cancelled in relation to the audio and video content. Additional downstream signaling information embedded in the broadcast stream is received by the HBB terminal 18, which indicates the dynamic multiplex configurations and the parameters selected by joint control. Upstream signaling will be generated in HBB terminals 118 for transmission on the broadband network. The user terminal 118 thus becomes an active component of the dynamic broadcast network instead of being a passive device as in traditional broadcasting.
Spectrum freed by dynamic broadcast can be offered to secondary wireless networks, like Cellular (LTE), Wi-Fi, etc. for a certain period of time. To avoid interference, usage of the new “white space” created by dynamic broadcast should be coordinated through resource signaling which is an output of the dynamic broadcast system 100 and informs wireless network operators about the dynamically chosen parameters of the broadcast network. It includes also information about the period of validity of the multiplex configuration and the spectrum resources which will be freed including an indication of the period of time during which the spectrum will be available.
More details about the general concept of dynamic broadcast can be found in the above mentioned US 2013/254828 A1 and “Dynamic broadcast”, Junge Qi; Neumann, Peter; Reimers, U. 2011 14th ITG Conference on Electronic Media Technology (CEMT) pages 1-6.
As the concept of redundancy on demand provides a “seamless transition” option between complete broadcast or broadband transmission, it can be efficiently combined with the dynamic broadcast concept, introducing another degree of freedom, so that the dynamic broadcast network can be further optimized in the sense of transmission cost, energy consumption, and spectrum efficiency. This is indicated in
Redundancy data can also be used in another application as an encryption way to protect the pre-downloaded media content. The pre-download of the media content can be transmitted with a network configuration of high data rate but week error correction. The redundancy data can then be used as a triggering signal to enable the recovery of the original data.
Further, conditional access to data can be realized by use of redundancy data. Conditional access to video services is crucial for pay-TV transmission. Redundancy data can be used to control the access to pay-TV services by means of the broadband connection. The corresponding service is transmitted via terrestrial broadcast to achieve low network cost. However, not the full data rate is transmitted via terrestrial broadcast, but only a specific amount, e.g. like 95% of the data rate. The users that subscribed to the pay-TV service then receive the remaining 5% via the broadband connection as redundancy data. This allows the network operator for restricting the access to the pay-TV service via the broadband connection only to the users with the corresponding service subscription. Other users without the additional redundancy data over broadband are not able to decode the service, since the received Mutual Information via terrestrial broadcast is not sufficient for error free decoding. For this purpose even a slight decrease of the transmitted Mutual Information over the terrestrial broadcast suffices to avoid access of unregistered users to the pay-TV service.
A schematic diagram of a control device 200 for use in a broadcast system according to the present disclosure is shown in
In an embodiment said broadcast control unit 201 is configured to change one or more transmission parameters of said broadcast transmitter depending on one or more parameters of a group of parameters comprising the time of the day, the number, location, profile and/or parameters of active terminals, cost factors of the transmission of data by said broadcast transmitter and/or said broadband server, channel state information (in particular noise and/or reception level) and/or feedback of terminals. Further, said broadband control unit 202 is configured to provide redundancy data to one or more active terminals which receive broadcast signals with insufficient quality and which use said redundancy data to compensate for the insufficient quality of reception of broadcast signals. Optionally, the control device 200 further comprises a monitoring unit 203 that continuously or repeatedly monitors one or more parameters of said group of parameters.
In another embodiment said broadcast control unit 201 is configured to control the transmit power and/or one or more physical layer parameters, in particular modulation and/or code rate, parameters of an interleaver and/or an FFT unit, used by said broadcast transmitter.
In another embodiment said broadcast control unit 201 is configured to adaptively change the transmit power and/or the efficiency of the applied modulation and/or code depending on one or more parameters of a group of parameters comprising the time of the day, the number, location, profile and/or parameters of active terminals, cost factors of the transmission of data by said broadcast transmitter and/or said broadband server, channel state information (in particular noise and/or reception level) and/or feedback of terminals.
In another embodiment said broadband control unit 201 is configured to adaptively change the amount of redundancy data transmitted to one or more active terminals depending on one or more parameters of a group of parameters comprising the time of the day, the number, location, profile and/or parameters of active terminals, cost factors of the transmission of data by said broadcast transmitter and/or said broadband server, channel state information, noise and/or feedback of terminals, preferably depending on the number of active terminals. Preferably, in this embodiment the broadcast control unit 201 is configured to reduce the transmit power and/or to apply a modulation and/or code with a higher efficiency and said broadband control unit is configured to increase the amount of redundancy data transmitted to one or more active terminals if the number of active terminals is below a lower predetermined threshold and/or to decrease the amount of redundancy data transmitted to one or more active terminals if the number of active terminals is above an upper predetermined threshold. Even further, the amount of redundancy data may be controlled based on the costs of the transmission, i.e. based on an estimation if it is more cost efficient to increase or decrease the amount of redundancy data versus use of broadcast for transmitting data.
Still further, in an embodiment the control device 200 comprises an optional request receiving unit 204, as also shown in
In another embodiment the control device 200 is particularly designed for use in a dynamic broadcast system as shown in
Said decision unit 205 is preferably configured to dynamically decide transmission parameters, transmission times and transmission paths used for broadcasting and providing content based on monitoring data carrying information on user specific content usage and/or transmission quality data carrying information on the quality of a transmission link between said broadband server and a terminal and/or of a reception of content broadcast by said broadcast transmitter.
Further, said redundancy data is preferably provided for providing a seamless transition between broadcast and broadband reception and/or recovery of content from signals received via said broadcast system and said broadband system.
In another embodiment said broadcast control unit 201 and/or said broadband control unit 202 is configured to control said broadcast transmitter and/or said broadband server to transmit content in a form that does not allow complete recovery in a terminal without the use of redundancy data, and to control the transmission of redundancy data via said broadband system to terminals that shall be enabled to completely recover received content.
Preferably, in said embodiment said broadcast control unit 201 and/or said broadband control unit 202 is configured to control said broadcast transmitter and/or said broadband server to transmit content in encrypted form and/or with insufficient and/or low quality and wherein said redundancy data is provided for being used for decryption and/or increasing the quality of the received content. For instance, in an exemplary use scenario, via broadcast a “normal” (lower) image quality (e.g. in SD format) is obtained, while by use of the redundancy data (which may then be regarded as “additional data” or “auxiliary data”) received via broadband an “improved” (higher) image quality (e.g. in HD format) is obtained.
Further, in said embodiment said broadcast control unit 201 is preferably configured to control said broadcast transmitter to adaptively change the mutual information between transmitted and received signals to transmit content in a form that does not allow complete recovery in a terminal without the use of redundancy data.
A broadcast system 1a comprising such a control device 200 is schematically depicted in
In the following it will be described in more detail how the required amount of redundancy data can be estimated or determined. In particular, the estimation of the Mutual Information, the estimation of the number of redundancy data bits and the stream synchronization will be described by use of various embodiments. The following description will refer to elements shown in
Generally, a receiver (see also the above described embodiments of a receiver, e.g. as shown in
The broadband server 4b for providing redundancy data to a receiver of such a broadcast system via said broadband system generally comprises a receiving unit 401 that receives requests from receivers of said broadcast system via said broadband system to provide redundancy data to the respective receivers via said broadband system to enable correct demodulation of a channel symbol and/or decoding of a codeword, a request including channel state information, a redundancy calculator 402 that determines the required amount of redundancy data required for correct demodulation and decoding by use of said channel state information, and a transmitting unit 403 that provides redundancy data in at least said required amount to the receiver that requested redundancy data.
One task of a system using redundancy data is to correctly determine the required amount of redundancy data for successful decoding in the terminal (=receiver). If too few redundancy data is transferred from the redundancy provider (i.e. a broadband server) to the terminal, the decoding process will fail and additional redundancy data need to be requested in a second step. This causes network overhead and increases the system delay until successful decoding is achieved due to the multiple redundancy data requests. If on the other hand too much redundancy data is transferred to the terminal, the system efficiency is reduced, since data is transmitted via the broadband connection in vain. The calculation of the correct redundancy data amount is therefore very important, since it influences the performance of the overall system.
A possible metric for the estimation of the required redundancy data amount in the receiver is the Mutual Information (MI) between transmitted (code) bits and received soft values, belonging to one codeword (e.g. a FEC word). The Mutual Information is a figure of merit from stochastic and is especially suited for determining the required amount of redundancy data, since it is independent from the channel characteristics and the modulation order of the QAM constellation, but only depends on the applied code. If the code rate of the applied code is e.g. 0.5, decoding is successful if the Mutual Information exceeds the value of 0.5. However, this only holds for an ideal encoder, operating at the maximum channel capacity (Shannon capacity), which is not possible with practical error correction codes. For instance, the DVB-T2 64 K LDPC code with a code rate 0.5 requires a Mutual Information of 0.55 for successful decoding. There are only very slight deviations in the performance of this code depending on the modulation order and the channel characteristics. The required Mutual Information for the utilized codes can be stored in a table in the broadband server or the terminal, such that the required mutual information that needs to be transmitted via redundancy data can be calculated in the terminal or the broadband server. Hence, in an embodiment the redundancy calculator 38 is configured to estimate said required amount of redundancy data based on channel state information and/or Mutual Information between transmitted and received data, in particular between transmitted bits of output data words or codewords and received values representing bits of output data words or codewords.
There are two locations in the receiver where the log-likelihood ratios (LLRs) can be extracted to calculate the Mutual Information: Either directly after QAM demapping or after FEC decoding. If the LLRs after FEC decoding are used, less redundancy data needs to be transmitted in principal (because FEC decoding, though not successful, increases the reliability of the LLRs). Using the estimated Mutual Information it is possible to estimate the meaningfulness to perform FEC decoding. When the Mutual Information is clearly lower than the required Mutual Information for FEC decoding, FEC decoding should be omitted. This is the case because on the one hand the Mutual Information increase by the FEC decoder is typically negligible in such situations, especially for state-of-the-art FEC codes like LDPC or turbo codes, and on the other hand this allows a reduction of the power consumption of the terminal.
The Mutual Information is determined based on the Log-Likelihood-Ratios (LLR) at the output of the QAM-demapper and is a good measure if the following FEC is able to successfully decode the FEC codeword. An LLR is defined here as
The Mutual Information of a single Bit based on its LLR value is defined as
MI=1−log 2(1+e−inputLLR) If transmitted bit=1:
MI=1−log 2(1+e+inputLLR). If transmitted bit=0:
The Mutual Information is typically averaged over one FEC block to decide if successful decoding is possible. However, the knowledge of the transmitted bit is required for the calculation, which is not available in a receiver. To avoid the need for the reference data for the calculation of the Mutual Information, the formula is weighted by the linear probability that a 1 or a 0 is transmitted, respectively. The linear probability (in the range [0,1]) that a 1 is transmitted is calculated from its LLR value by
After weighting the initial Mutual Information formulas (assuming bit 1 or bit 0 was transmitted) with the probability p and l-p, respectively, the following formulas are resulting:
MI1=1−p*log 2(1+e−inputLLR)
MI0=1−(1−p)*log 2(1+e+inputLLR)
The estimated Mutual Information without reference is then resulting from their sum
MIestimated=MI1+MI0=1−p*log 2(1+e−inputLLR)+1−(1−p)*log 2(1+e+inputLLR)1−p*log 2(1+e−inputLLR)+1−(1−p)*log 2(1+e+inputLLR)
The comparison of the Mutual Information estimation with its ideal values is shown in
Based on the estimated mutual information the required number of bits for the redundancy data transmission to the receiver needs to be calculated. This can be done without knowledge of the channel state information (CSI), or taking the CSI into account. If CSI is available at the broadband server, the bits that experienced strong attenuation from the transmission channel are preferably transmitted first. If no CSI is available this is not possible.
To allow for optimum performance of iterative FEC codes, the transmitted redundancy data bits should be uniformly distributed over the FEC codeword. This avoids that the transmitted redundancy data is only located e.g. at the beginning of the FEC codeword. This can be achieved by means of a pseudo random address generator that generates the addresses of the bits within the FEC codeword selected for transmission. Thanks to the random nature of the generated addresses the selected bits are uniformly distributed within the FEC codeword. The random address generator must be known to both the broadband server and the receiver, to allow for unambiguous decoding in the receiver based on the transmitted redundancy data bits. In case of the transmission of least robust bits (e.g. LSBs) first, as explained in an embodiment above, the random addresses of the least robust bits of all QAM symbols that carry a FEC codeword are used for generating the redundancy data bits first. Afterwards the second least robust bits are used, and so on, until the required amount of redundancy data bits is reached.
The calculation of the amount of required redundancy data bits is carried out in the receiver, based on the estimated Mutual Information and the required Mutual Information for successful decoding of the utilized FEC code. The required Mutual Information is known for all code rates (see e.g.
As random address generator a linear feedback shift register (LFSR) with a polynomial representing a maximum length sequence (MLS) can be used. For instance for a FEC block size of 64800 the register values generated by a 16-bit LFSR with a cycle length of 216−1=65535 could be used. However, only register values smaller or equal to 64800 are used as bit addresses, since the usage of the modulo-operator to truncate larger values could lead to a manifold generation of the same bit address. Other algorithms like the Mersenne-Twister can be used as well, but are not that simple to implement compared to an LFSR. Preferably, the requested bits are only information bits in case the FEC code is systematic. It shall be assumed that the channel completely erased a codeword (of N bits—where K bits are information bits, i.e., the code rate is K/N). In this case, instead of requesting the complete codeword again (N>K), it would be sufficient to retransmit only the information bits (K).
The required number of bits in the receiver can then be computed based on the knowledge of the current Mutual Information. Iteratively new pseudo random bit addresses are generated of bits that are transmitted as redundancy. After each newly generated bit the additional Mutual Information is calculated that results from ideally knowing the additional bit at the generated address in the receiver. The additional Mutual Information is easily accessible from a look up table that can be pre-computed by means of Monte Carlo Simulation. Based on the additional Mutual Information the current Mutual Information is updated by adding the additional Mutual Information. This is iteratively repeated until the current Mutual Information exceeds the required Mutual Information for successful decoding. In pseudo code the algorithm for the calculation of the number of required bits in the receiver is the following:
In short: The algorithm describes a method to estimate the number of retransmitted pseudo random information bits (i.e. without utilizing the channel state information) for error free decoding.
All Mutual Information here corresponds to bitwise mutual information, such that the values are normalized to 1 to allow for direct comparison with the required mutual information value independent of the modulation order.
The table of the additional mutual information per QAM symbol depending on the number of known redundancy data bits within the QAM symbol is stored in the receiver as a look up table (LUT), e.g. in the storage 40. The additional mutual information depends on the SNR of the QAM symbol that carries the bit, and the bits that are known within the QAM symbol. For instance a LUT that stores the additional mutual information for the SNR range of 1 up to 30 dB for 256-QAM requires 30*256=7680 entries. If it is assumed that the LSBs are transmitted first, and so on, only 30*8=240 entries are required, since only 8 states are possible for each QAM symbol (1 bit known, . . . , 8 bits known). The values of the LUT entries are determined by Monte-Carlo simulation in advance, based on the formula of the ideal Mutual Information.
Since the LSBs of QAM symbols carry less Mutual Information and are therefore well suited as redundancy data bits, it is meaningful to optimize the algorithm such that it first generates the bit addresses of the LSBs, then the addresses of the bits with the next lower order within the QAM symbols (LSB-1), and so on. By this means the bits with the highest order, providing the most additional Mutual Information, are transmitted first, reducing the required number of redundancy bits.
Thus, in such an embodiment the redundancy calculator 314 is configured to estimate said required amount of redundancy data based on a comparison between estimated Mutual Information and required Mutual Information for correct demodulation and decoding. For estimating the Mutual Information a mutual information estimation unit 308 is preferably provided. Further, in an embodiment a storage 315 is additionally provided that stores the required Mutual Information for a plurality of codes, in particular for a plurality of code rates and/or codeword lengths.
Accordingly the redundancy calculator 402 of the broadcast server 4b is preferably configured to estimate said required amount of redundancy data based on channel state information and/or Mutual Information between transmitted and received data, in particular between transmitted bits of output data words or codewords and received values representing bits of output data words or codewords. Further, the redundancy calculator 402 is preferably configured to estimate said required amount of redundancy data based on a comparison between estimated Mutual Information and required Mutual Information for correct demodulation and decoding. Still further, preferably a storage 404 is provided that stores the required Mutual Information for a plurality of codes, in particular for a plurality of code rates and/or codeword lengths.
The algorithm above requires a lot of computations to determine the number of required bits, since the mutual information must be calculated for every additional bit per QAM symbol, to reflect the actual noise of each QAM symbol. However, the algorithm can be simplified by assuming an average noise level throughout the FEC codeword. Based on the average noise level the average additional Mutual Information is calculated for the current bit order (LSBs transmitted first). Based on the average Mutual Information the number of additional bits is calculated to provide the amount of required Mutual Information for error free decoding. If the number of required bits of this bit order is not sufficient, all bits of this bit order are flagged for transmission and this is the same is then iteratively calculated for the next bit order, and so on. If the current bit order provides enough bits to bridge the remaining gap to the required Mutual Information, the number of redundancy bits is calculated by adding the (N/M) bits for each bit order that is completely transmitted, plus the additionally required bits of the current bit order. This algorithm requires only one calculation for each of the M bit levels, instead of one calculation per bit, since the additional Mutual Information for each bit order is assumed to be the same throughout all (N/M) bits of this bit order. The pseudocode for this simplified calculation of the required number of bits is the following:
In short: The algorithm describes a method to estimate the number of retransmitted pseudo random information bits (i.e. without utilizing the channel state information) for error free decoding, with reduced computational complexity but also reduced accuracy compared to algorithm 1.
Thus, in such an embodiment the redundancy calculator 314 of the receiver 3m is configured to determine an average additional Mutual Information for a channel symbol and to add said average additional Mutual Information to available Mutual Information for each bit location of a particular codeword until a threshold of an overall Mutual Information required for correct decoding is reached and to determine the required amount of redundancy data required for correct decoding of said particular codeword based thereon. Accordingly, the redundancy calculator 402 of the broadband server 4b is configured to determine an average additional Mutual Information for a channel symbol and to add said average additional Mutual Information to available Mutual Information for each bit location of a particular codeword until a threshold of an overall Mutual Information required for correct decoding is reached and to determine the required amount of redundancy data required for correct decoding of said particular codeword based thereon.
Alternatively, the following calculation of the required number of redundancy based on estimated Mutual Information can be used, if it is assumed that the redundancy consists of already transmitted code bits.
The estimated Mutual Information shall be denoted as MIold, the required number of redundancy data as n, the number of bits in the codeword as N (e.g., N=64800 in a 64 k LDPC). The new Mutual Information MInew after n (already transmitted) redundant bits have been re-transmitted via a unicast system (generally, the broadband system) is then obtained by:
The n redundant bits from the broadband server are received with substantially perfect knowledge, since a unicast system can guarantee error-free transmission. The formula is due to the mixing property of the EXIT chart, see “A. Ashikhmin, G. Kramer, and S. ten Brink, “Extrinsic information transfer functions: model and erasure channel properties,” IEEE Trans. Inform. Theory, vol. 50, no. 11, pp. 2657-2673, November 2004.
From the previous formula, it is obtained:
n will be lower bounded by 0 (if MIold>MInew) and upper bounded by the number of information bits K in the codeword, if MInew is set to the code rate (or slightly above) R=K/N, in case MIold=0.
In short: The formula computes the amount n of redundancy that has to be retransmitted. The new Mutual Information is computed, which is the weighted sum of the old Mutual Information and perfect Mutual Information for those n bits, and compared with the desired Mutual Information that is required for successful decoding.
If the CSI of the receiver is available at the broadband server, the calculation of the required redundancy data bits can alternatively be carried out in the server. The receiver then first transmits the CSI to the server (a possible CSI compression scheme is described below). Based on the SNR of each QAM symbol (determined from the CSI), the server is able to find the bit in the FEC codeword by means of the LUT that provides the largest additional mutual information. This way the bits that experienced deep fading are used first as redundancy data bits, since the additional mutual information of these bits is the largest. The algorithm is very similar to the algorithm without CSI knowledge. The important difference is that instead of pseudo random bits, the bits providing the maximum additional information are used as redundancy bits. This is iteratively repeated until the threshold of the required Mutual Information for error free decoding is reached. The algorithm for the calculation of the redundancy data bits in the server based on the receivers CSI in pseudo code is the following:
In short: The algorithm describes a method to estimate the number of retransmitted bits for error free decoding, based on the channel state information, with optimum performance, but high computational complexity.
Thus, in such an embodiment the redundancy calculator 314 is configured to add additional Mutual Information resulting in the receiver, when a particular bit is known, to available Mutual Information for each bit location of a particular codeword until a threshold of an overall Mutual Information required for correct decoding is reached and to determine the required amount of redundancy data required for correct decoding of said particular codeword based thereon. Preferably, said redundancy calculator 314 is configured to determine said additional Mutual Information for several or all bits of a channel symbol. Also in such an embodiment the receiver 3m preferably comprises a storage 315 that stores said additional Mutual Information for a plurality of codes, in particular for a plurality of code rates and/or codeword lengths.
Accordingly, in such an embodiment the redundancy calculator 402 is configured to add additional Mutual Information resulting in the receiver, when a particular bit is known, to available Mutual Information for each bit location of a particular codeword until a threshold of an overall Mutual Information required for correct decoding is reached and to determine the required amount of redundancy data required for correct decoding of said particular codeword based thereon. Further, preferably the redundancy calculator 402 is configured to determine said additional Mutual Information for several or all bits of a channel symbol. Still further, preferably a storage 404 is provided that stores said additional Mutual Information for a plurality of codes, in particular for a plurality of code rates and/or codeword lengths. In still another embodiment the redundancy calculator 402 is configured to use bits of a channel symbol providing the maximum additional Mutual Information, resulting in the receiver, when a particular bit is known, as redundancy data. In a similar way, the receiver could, using channel state information, determine the required number of bits of a channel symbol providing the maximum additional Mutual Information.
The broadband server then transmits the redundancy data bits to the receiver via broadband, which is then able to calculate the positions of the redundancy data bit within the FEC codeword with the same algorithm that has been used in the redundancy data server to generate the bits. The receiver is then able to recombine and decode the FEC codeword.
To reduce the number of comparisons to find the optimal bit from the LUT, the LSBs only can be transmitted first, then the bits at bit position LSB-1 within the QAM symbol, and so on, since these bits have a high probability to carry the lowest Mutual Information. This is neglected in the pseudo code for simplicity.
In principle it is also possible to determine the number of required bits based on other parameters like SNR or MER. However, SNR and MER do not allow for such an accurate estimation taking the CSI into account. Rough numbers for the required RoD amount must be stored in the server and receiver that have been determined by simulation for different delta SNR values (required SNR−actual SNR). That is, the estimation of the required number of redundancy data bits based on SNR or MER is less accurate compared to the Mutual Information and therefore not well suited here.
In the following synchronization between receiver and broadband server will be explained.
The signaling about how the received data must be combined in the receiver generally takes place in the broadband network. As a result the frame structure employed in the broadcast network does not necessarily need any extension. However, at the physical layer an identification of the FEC-encoded data segments is required for the synchronization between the data from both terrestrial and broadband networks. Besides, at the application layer the redundancy data can be signaled as an additional service, therefore a linkage to the respective original service shall be given.
Current terrestrial broadcasting systems like DVB-T or DVB-T2 contain no suitable mechanism for a unique identification of FEC packets/BBFrames, although the available timestamp of DVB-T2 (ISSY counter) might be applicable to some extent. However the limited time range of the ISSY counter might prevent a reliable packet identification An unambiguous mechanism is therefore required to inform the broadband server, which BBFrames could not be correctly decoded. One solution would e.g. be a counter related to each FEC packet, whose value is increased after each FEC packet, allowing for the unique identification of a FEC packet. If it is intended to introduce the concept of using redundancy (on demand; RoD) in broadcasting systems without such unique packet identification alternative approaches need to be used. A specific amount of soft-information (LLR) values of the LDPC or BCH parity block (in case of DVB-T2) of the erroneous packet can be used as a fingerprint that identifies the packet. This is possible, since even a slight difference in the payload between packets leads to different parity blocks. Based on the sequence of LLR values, the broadband server can perform a correlation to achieve the synchronization. This allows for the synchronization between broadband server and the receiver even if the required SNR in the receiver is too low to decode any FEC packets correctly.
Thus, in an embodiment of a broadband server 4c depicted in
If the receiver was already able to decode some FEC packets, the transmission of soft-information for correlation in the broadband server is not necessary, since a subset of the parity blocks of correctly decoded preceding FEC packets can be used for packet identification. In such cases the known and hard decided fingerprint of the last correctly received packet and the number of erroneous packets is transmitted to the broadband server, which then sends the required amount of redundancy for the requested packets. For this identification approach even a small amount of bits is sufficient, since no correlation in the receiver is required. It must only be assured that the fingerprint uniquely identifies the FEC packet. Assuming that the parity blocks are binary sequences with equal distribution, the probability that a fingerprint sequence with length n is not unique for m preceding FEC packets is
Based on this formula the required number of bits can easily be calculated for a given maximum misdetection probability p and the number of FEC packets the identification is carried out with. The misdetection probability p is given in the following table for exemplary values of m and n. It becomes clear that increasing the fingerprint length m, decreases the probability for misdetection.
However, the success rate can be further increased if the frame number and the number of the FEC block within the frame are transmitted.
Thus, in such an embodiment of a broadband server 4c depicted in
In the following cooperative decoding with distributed receivers will be explained.
Most TV devices nowadays are integrated with terrestrial broadcast receiver. But the TV devices work alone with the locally received signals. However, as home networks are being installed in more and more household, the receivers can be connected to each other as well, so that a cooperative decoding of the broadcast signal becomes realizable. A space-diversity will be created when the receivers can carry out the decoding jointly and thus an improvement of the signal quality will also be possible. This concept is operating without a server that has perfect knowledge of the transmitted signal. Instead the redundancy data is generated in a cooperative fashion. In some embodiments of cooperative decoding, one or more receivers may act as servers.
In the embodiment of a broadcast system shown in
Assuming an example with two receivers, Rx1 and Rx2, three cases may happen to each signal part (temporally or spectrally).
1. Both receivers can decode it correctly by themselves. No data exchange is needed in this case.
2. Both receivers cannot decode it correctly by themselves. The LLRs of the signal are quantized and transmitted to the server, who adds them together and multicasts the signal to both receivers. Afterwards the receivers precede the decoding process with help of the received LLRs.
3. One receiver can decode it correctly by itself while the other not. In best case, another signal part can be found where the situation is reversed and the LLRs of these two signal parts can be added and forwarded by the server. Then each receiver can achieve the desired part by subtracting their own signal (network coding alike).
For example:
Fehler! Es ist nicht möglich, durch die Bearbeltung von Feldfunktionen Objekte zu erstellen.
Rx1 send S2 and Rx2 send S1′ to the server. The server transmitted then S2+S1 back to each receiver, which can get the desired signal with subtraction.
Such a broadcast system thus comprises a broadcast transmitter that broadcasts broadcast signals in a coverage area for reception by terminals comprising a broadcast receiver and a broadband receiver, a broadband server that provides redundancy data to terminals within said coverage area, and one or more terminals comprising a broadcast receiver and a broadband receiver, wherein said broadband server is configured to obtain redundancy data required by a terminal from one or more other terminals.
The information exchange can take place autonomously when the receivers are somehow connected to each other (e.g. by a home network via Ethernet) such that a distributed network is resulting. This approach is shown in
Obviously, numerous modifications and variations of the present disclosure are possible in light of the above teachings. It is therefore to be understood that within the scope of the appended claims, the disclosure may be practiced otherwise than as specifically described herein.
In the claims, the word “comprising” does not exclude other elements or steps, and the indefinite article “a” or “an” does not exclude a plurality. A single element or other unit may fulfill the functions of several items recited in the claims. The mere fact that certain measures are recited in mutually different dependent claims does not indicate that a combination of these measures cannot be used to advantage.
In so far as embodiments of the disclosure have been described as being implemented, at least in part, by software-controlled data processing apparatus, it will be appreciated that a non-transitory machine-readable medium carrying such software, such as an optical disk, a magnetic disk, semiconductor memory or the like, is also considered to represent an embodiment of the present disclosure. Further, such a software may also be distributed in other forms, such as via the Internet or other wired or wireless telecommunication systems.
The elements of the claimed devices and apparatus may be implemented by corresponding hardware and/or software elements, for instance appropriated circuits. A circuit is a structural assemblage of electronic components including conventional circuit elements, integrated circuits including application specific integrated circuits, standard integrated circuits, application specific standard products, and field programmable gate arrays. Further a circuit includes central processing units, graphics processing units, and microprocessors which are programmed or configured according to software code. A circuit does not include pure software, although a circuit includes the above-described hardware executing software.
Any reference signs in the claims should not be construed as limiting the scope.
It follows a list of further embodiments of the disclosed subject matter:
1. A receiver for receiving data, comprising:
a broadcast receiver configured to receive, via a broadcast system, a receiver input data stream comprising a plurality of channel symbols represented by constellation points in a constellation diagram,
a demodulator configured to demodulate said channel symbols into codewords,
a decoder that configured to decode said codewords into output data words,
a redundancy unit configured to select or request via a broadband system, if demodulation of a channel symbol and/or decoding of a codeword is erroneous or likely to fail, redundancy data for demodulation of future channel symbols and/or decoding of future codewords,
a broadband receiver configured to obtain said redundancy data via said broadband system,
wherein said demodulator and/or said decoder is configured to use the obtained redundancy data to demodulate the respective future channel symbols and to decode the respective future codewords, respectively.
2. The receiver as defined in one of the preceding embodiments,
wherein said redundancy unit comprises a selection unit configured to select one of at least two redundancy data sources providing redundancy data at different redundancy data rates.
3. The receiver as defined in one of the preceding embodiments,
wherein said redundancy unit comprises a broadband request unit configured to request an amount of redundancy data from a redundancy data source via said broadband system.
4. The receiver as defined in one of the preceding embodiments,
wherein said redundancy unit comprises a quality detector configured to identify the quality of received channel symbols and said redundancy unit is configured to select or request redundancy data based on the identified quality.
5. The receiver as defined in one of the preceding embodiments,
wherein said redundancy unit comprises a redundancy calculator configured to determine a required amount of redundancy data required for correct demodulation of future channel symbols and correct decoding of future codewords by use of obtained redundancy data and wherein said redundancy unit is configured to select or request redundancy data based on the required amount of redundancy data.
6. The receiver as defined in one of the preceding embodiments,
wherein said redundancy unit is configured to select or request redundancy data based on channel state information and/or Mutual Information between transmitted and received data.
7. The receiver as defined in one of the preceding embodiments,
wherein said redundancy unit is configured to select or request redundancy data based on the number of decoding iterations so that a target iteration number is reached.
8. A receiver for receiving data, comprising:
a broadcast receiver configured to receive, via a broadcast system, a receiver input data stream comprising a plurality of channel symbols represented by constellation points in a constellation diagram,
a demodulator configured to demodulate said channel symbols into codewords,
a decoder that configured to decode said codewords into output data words,
a selection unit configured to select, if demodulation of a channel symbol and/or decoding of a codeword is erroneous or likely to fail, one of at least two redundancy data sources providing redundancy data at different redundancy data rates via a broadband system for correct demodulation and decoding by use of the originally received channel symbol and additional redundancy data, and
a broadband receiver configured to obtain said redundancy data via said broadband system,
wherein said demodulator and/or said decoder is configured to use the obtained redundancy data to demodulate the respective channel symbols and to decode the respective codewords, respectively.
9. The receiver as defined in one of the preceding embodiments,
wherein said selection unit is configured to select a multicast redundancy server or a multicast redundancy data stream as redundancy data source.
10. The receiver as defined in one of the preceding embodiments,
wherein said selection unit is configured to subscribe to a selected redundancy data source for providing redundancy data.
11. The receiver as defined in embodiment 10,
wherein said selection unit is configured to select a redundancy data source based on a redundancy data source address list indicating the addresses of the at least two redundancy data sources and to subscribe to a selected redundancy data source by forwarding an identification of the receiver to the selected redundancy data source.
11a. The receiver as defined in one of the preceding embodiments,
wherein it is configured to access a multicast redundancy data stream if it experiences round trip delays below a predetermined threshold and to use a peer-to-peer access of redundancy data if it experiences round trip delays above said predetermined threshold.
12. A broadband server for providing redundancy data to a receiver of a broadcast system via a broadband system, comprising:
a data receiving unit configured to receive data from a broadcast transmitter of said broadcast system,
a data conversion unit configured to convert the received data into at least two redundancy data streams of redundancy data having different redundancy data rates,
at least two redundancy data sources each configured to provide one of said at least two redundancy data streams at a different redundancy data rate for use by a receiver of said broadcast system for correct demodulation and decoding by use of said redundancy data and data received by said receiver via said broadcast system.
13. The broadband server as defined in embodiment 12,
wherein said data receiving unit is configured to receive data that have been or will be broadcasted by the broadcast transmitter and wherein said data conversion unit is configured to generate the at least two redundancy data streams from said data.
14. The broadband server as defined in one of the preceding embodiments 12 to 13, further comprising a signalling unit configured to signal a redundancy data source address list for use by a receiver to select a redundancy data source and to subscribe to a selected redundancy data source, said redundancy data source address list indicating the addresses of the at least two redundancy data sources.
15. The broadband server as defined in one of the preceding embodiments 12 to 14,
wherein said at least two redundancy data sources comprise at least two multicast redundancy servers.
16. The broadband server as defined in embodiment 15,
wherein each of said at least two multicast redundancy servers is configured to multicast its redundancy data stream receivers that have selected said redundancy data stream.
17. A receiving method for receiving data, comprising:
receiving, via a broadcast system, a receiver input data stream comprising a plurality of channel symbols represented by constellation points in a constellation diagram,
demodulating said channel symbols into codewords,
a decoding said codewords into output data words,
selecting or requesting via a broadband system, if demodulation of a channel symbol and/or decoding of a codeword is erroneous or likely to fail, redundancy data for demodulation of future channel symbols and/or decoding of future codewords,
obtaining said redundancy data via said broadband system,
wherein said demodulating and/or said decoding is configured to use the obtained redundancy data to demodulate the respective future channel symbols and to decode the respective future codewords, respectively.
18. A receiving method for receiving data, comprising:
receiving, via a broadcast system, a receiver input data stream comprising a plurality of channel symbols represented by constellation points in a constellation diagram,
demodulating said channel symbols into codewords,
decoding said codewords into output data words,
selecting, if demodulation of a channel symbol and/or decoding of a codeword is erroneous or likely to fail, one of at least two redundancy data sources providing redundancy data at different redundancy data rates via a broadband system for correct demodulation and decoding by use of the originally received channel symbol and additional redundancy data, and
obtaining said redundancy data via said broadband system,
wherein said demodulating and/or said decoding is configured to use the obtained redundancy data to demodulate the respective channel symbols and to decode the respective codewords, respectively.
19. A method for providing redundancy data to a receiver of a broadcast system, comprising:
receiving data from a broadcast transmitter of a broadcast system,
converting the received data into at least two redundancy data streams of redundancy data having different redundancy data rates, and
providing said at least two redundancy data streams at a different redundancy data rate for use by a receiver of said broadcast system for correct demodulation and decoding by use of said redundancy data and data received by said receiver via said broadcast system.
20. A non-transitory computer-readable recording medium that stores therein a computer program product, which, when executed by a processor, causes the method according to embodiment 17, 18 or 19 to be performed.
21. A computer program comprising program code means for causing a computer to perform the steps of said method according to embodiment 17, 18 or 19 when said computer program is carried out on a computer.
| Number | Date | Country | Kind |
|---|---|---|---|
| 15152475 | Jan 2015 | EP | regional |
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/EP2016/051463 | 1/25/2016 | WO | 00 |
| Publishing Document | Publishing Date | Country | Kind |
|---|---|---|---|
| WO2016/120215 | 8/4/2016 | WO | A |
| Number | Name | Date | Kind |
|---|---|---|---|
| 8775908 | Loghin et al. | Jul 2014 | B2 |
| 8887030 | Loghin et al. | Nov 2014 | B2 |
| 9385752 | Loghin et al. | Jul 2016 | B2 |
| 9444582 | Stadelmeier et al. | Sep 2016 | B2 |
| 9692630 | Qi et al. | Jun 2017 | B2 |
| 20010017900 | Schelstraete | Aug 2001 | A1 |
| 20040114576 | Itoh et al. | Jun 2004 | A1 |
| 20100260179 | Bae et al. | Oct 2010 | A1 |
| 20120254684 | Loghin | Oct 2012 | A1 |
| 20130254828 | Reimers et al. | Sep 2013 | A1 |
| 20150236818 | Qi et al. | Aug 2015 | A1 |
| Number | Date | Country |
|---|---|---|
| 1422892 | May 2004 | EP |
| 2014082915 | Jun 2014 | WO |
| Entry |
|---|
| U.S. Appl. No. 14/894,131, filed Nov. 25, 2015, 2016/0094895 A1, Stadelmeier et al. |
| U.S. Appl. No. 14/422,919, filed Feb. 20, 2015, 2015/0236818 A1, Qi et al. |
| U.S. Appl. No. 14/437,417, filed Apr. 21, 2015, 2015/0280861 A1, Qi et al. |
| International Search Report dated Apr. 22, 2016, in PCT/EP2016/051463, filed Jan. 25, 2016. |
| Qi et al., “Redundancy on Demand—Extending the Coverage Area of Terrestrial Broadcast via Broadband Networks”, IEEE Transactions on Broadcasting, vol. 60, No. 2, Jun. 2014, p. 208-216, XP 11549837. |
| Number | Date | Country | |
|---|---|---|---|
| 20180013516 A1 | Jan 2018 | US |
