EP2210419A1 - Code enhanched staggercasting - Google Patents
Code enhanched staggercastingInfo
- Publication number
- EP2210419A1 EP2210419A1 EP08848812A EP08848812A EP2210419A1 EP 2210419 A1 EP2210419 A1 EP 2210419A1 EP 08848812 A EP08848812 A EP 08848812A EP 08848812 A EP08848812 A EP 08848812A EP 2210419 A1 EP2210419 A1 EP 2210419A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- data
- packet
- byte
- code
- packets
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 claims abstract description 31
- 230000008878 coupling Effects 0.000 claims 2
- 238000010168 coupling process Methods 0.000 claims 2
- 238000005859 coupling reaction Methods 0.000 claims 2
- 230000005540 biological transmission Effects 0.000 abstract description 50
- 238000012545 processing Methods 0.000 abstract description 20
- 238000004891 communication Methods 0.000 abstract description 2
- 230000009897 systematic effect Effects 0.000 description 48
- 238000012937 correction Methods 0.000 description 17
- 239000013598 vector Substances 0.000 description 17
- 230000008901 benefit Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 12
- 230000004044 response Effects 0.000 description 9
- 238000012549 training Methods 0.000 description 9
- 239000013589 supplement Substances 0.000 description 6
- 239000000470 constituent Substances 0.000 description 5
- 238000003780 insertion Methods 0.000 description 5
- 238000007781 pre-processing Methods 0.000 description 5
- 238000011084 recovery Methods 0.000 description 5
- 238000001228 spectrum Methods 0.000 description 5
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 230000037431 insertion Effects 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 3
- 238000012804 iterative process Methods 0.000 description 3
- 239000003607 modifier Substances 0.000 description 3
- 230000003252 repetitive effect Effects 0.000 description 3
- 230000008054 signal transmission Effects 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 230000002411 adverse Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000006735 deficit Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000002708 enhancing effect Effects 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 208000011580 syndromic disease Diseases 0.000 description 2
- 101000806511 Homo sapiens Protein DEPP1 Proteins 0.000 description 1
- 235000014676 Phragmites communis Nutrition 0.000 description 1
- 102100037469 Protein DEPP1 Human genes 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000001066 destructive effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
- H04N21/4385—Multiplex stream processing, e.g. multiplex stream decrypting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
- H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
- H04N21/2385—Channel allocation; Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
- H04N21/2389—Multiplex stream processing, e.g. multiplex stream encrypting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
- H04N21/26275—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for distributing content or additional data in a staggered manner, e.g. repeating movies on different channels in a time-staggered manner in a near video on demand system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/41—Structure of client; Structure of client peripherals
- H04N21/414—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance
- H04N21/41407—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance embedded in a portable device, e.g. video client on a mobile phone, PDA, laptop
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/41—Structure of client; Structure of client peripherals
- H04N21/426—Internal components of the client ; Characteristics thereof
- H04N21/42607—Internal components of the client ; Characteristics thereof for processing the incoming bitstream
- H04N21/4263—Internal components of the client ; Characteristics thereof for processing the incoming bitstream involving specific tuning arrangements, e.g. two tuners
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
- H04N21/462—Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
- H04N21/4622—Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/631—Multimode Transmission, e.g. transmitting basic layers and enhancement layers of the content over different transmission paths or transmitting with different error corrections, different keys or with different transmission protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
Definitions
- the present invention relates to transmitting data in a multimode transmission system.
- the present invention relates to a transmission system wherein multiple code rates can be used in data transmission within a single standard transmission protocol, such as ATSC.
- the A/53 standard provides "specification of the parameters of the system including the video encoder input scanning formats and the preprocessing and compression parameters of the video encoder, the audio encoder input signal format and the pre-processing and compression parameters of the audio encoder, the service multiplex and transport layer characteristics and normative specifications, and the VSB RF/Transmission subsystem.”
- the A/53 standard defines how source data (e.g., digital audio and video data) should be processed and modulated into a signal that is to be transmitted over the air.
- This processing adds redundant information to the source data so that a receiver may recover the source data even if the channel adds noise and multi- path interference to the transmitted signal.
- the redundant information added to the source data reduces the effective rate at which the source data is transmitted, but increases the potential for successful recovery of the source data from a received signal.
- the ATSC A/53 standard development process was focused on HDTV and fixed reception. The system was designed to maximize video bit rate for the large high resolution television screens that were already beginning to enter the market. Transmissions broadcast under the ATSC A/53 standard, however, present difficulties for mobile receivers. Enhancements to the standard are required for robust reception of digital television signals by mobile devices.
- ATSC-M/H is intended to be backwards compatible with ATSC A/53, allowing operation of existing ATSC services in the same RF channel without an adverse impact on existing receiving equipment.
- Such systems can include a preamble in their transmissions in order to assist with receiver system operation. Preambles typically include known information that portions of the receiving system may use for training to improve reception, which can be particularly useful in difficult environments such as those found in mobile operation.
- Such systems may further encode data at differing code rates.
- the code rate or information rate of a forward error correction (FEC) code for example a convolutional code, states what portion of the total amount of information that is non redundant.
- the code rate is typically a fractional number. If the code rate is k/n, for every k bits of useful information, the coder generates totally n bits of data, of which n-k are redundant.
- FEC forward error correction
- the existing ATSC M/H proposal includes the use of separable block codes to allow for code-enhanced time and frequency diversity.
- the mobile data is input into a FEC coder which outputs 2 bytes for each input byte.
- the two bytes represent the original data and redundant data.
- a receiver can receive either the original data or the redundant data at the receiver threshold of the original data. If both streams are received there is a coding gain advantage so that the receiver will recover the data at a threshold below the original data.
- Mobile and pedestrian operation of communications equipment pose some of the greatest challenges, with extreme transmission channel impairments present due to buildings and moving vehicles as well as other impairments.
- a system of providing data in a redundant manner may be used. It would be desirable to take advantage of the redundant information through frequency, time and special diversity to improve reception on mobile devices.
- FIG. 1 is a block diagram of an embodiment of a terrestrial broadcast transmitter for mobile/handheld reception of the present disclosure
- FIG. 2 is a block diagram of an embodiment of a portion of an exemplary mobile/handheld data stream of the present disclosure
- FIG. 3 is a block diagram of an embodiment of an exemplary data frame of the present disclosure
- FIG. 4 is a block diagram of an embodiment of a terrestrial broadcast receiver for mobile/handheld reception of the present disclosure
- FIG. 5 is a block diagram of an embodiment of a decoder of the present disclosure.
- FIG. 6 is a block diagram of another embodiment of a decoder of the present disclosure.
- FIG. 7 is a block diagram of a terrestrial broadcast environment according to the present invention.
- FIG. 8 is a block diagram of an embodiment of a portion of a transmitter according to the present disclosure.
- the exemplifications set out herein illustrate preferred embodiments of the invention, and such exemplifications are not to be construed as limiting the scope of the invention in any manner.
- the present invention provides a method and apparatus for transmitting data in a mobile broadcast system utilizing diversity and data redundancy, such as a proposed ATSC-M/H system, while allowing backward compatibility with legacy transmission and reception paths, such as ATSC A/53.
- a mobile broadcast system utilizing diversity and data redundancy, such as a proposed ATSC-M/H system
- legacy transmission and reception paths such as ATSC A/53.
- this invention has been described as having a preferred design, the present invention can be further modified within the spirit and scope of this disclosure.
- This application is therefore intended to cover any variations, uses, or adaptations of the invention using its general principles. Further, this application is intended to cover such departures from the present disclosure as come within known or customary practice in the art to which this invention pertains and which fall within the limits of the appended claims.
- the described technique could be applicable to transmission systems designed for other types of data or that use different coding, error-correction, redundancy, interleaving, or modulation schemes.
- Embodiment 100 of FIG. 1 comprises a plurality of signal transmitting means such as an MPEG Transport stream source 110, an ATSC M/H preprocessing path 1 15, and a legacy ATSC A/53 processing path.
- the elements within the ATSC-M/H preprocessing 115 comprise a packet interleaver 120, a serial concatenated block coder 125, a packet deinterleaver 130, an MPEG transport stream header modifier 135, a preamble packet inserter 140.
- the legacy ATSC A/53 processing path 145 comprises a data randomizer 150, a reed Solomon encoder 155, a byte interleaver 160, a trellis encoder 165, a sync inserter 170, a pilot inserter 175 and a modulator 180.
- incoming MPEG transport data 112 from an MPEG transport stream source 110 is received at the packet interleaver 120.
- the packet interleaver 120 rearranges a sequenced number of bytes into a different sequence to improve bit error rate and frame error rate performance.
- the packet interleaver 120 takes the bytes from a fixed number of consecutive packets in a row by row order, and outputs the bytes column by column. In this way, all of the first bytes of the packets are grouped together, all of the second bytes of the packets are grouped together, and so on until the last bytes of the packets.
- Each source packet is an MPEG transport stream packet with the sync byte removes, so each packet length is 187 bytes.
- the number of packets in each code frame is the same as the number of source symbols required for the GF(256) serial concatenated block code.
- the interleaved data is then coupled to the Galois Field GF(256) serial concatenated block coder (SCBC) 125.
- the GF(256) Serial Concatenated Block Code (SCBC) 125 Decoder will take on different forms depending on the Rate Mode for the current symbols. In general, it consists of constituent decoders that iteratively decode soft information in a turbo decoding manner.
- the SCBC 125 codes the packet interleaved data in one of a plurality of forms depending on the desired data rate and the codeword length.
- the SCBC 125 consists of one or more constituent GF(256) codes cascaded in a serial fashion, linked by GF(256) code optimized block interleavers to improve overall code performance. This may be optionally followed by a GF(256) puncture to achieved desired codeword length.
- a Galois Field GF(p n ) is a mathematical set comprising a finite number of elements p ⁇ where the values of p and n are integers.
- a particular Galois Field is defined using a generator polynomial g(x). Each element of the Galois Field may be represented by a unique bit pattern having n bits. Furthermore, a unique polynomial of degree p n may be associated with each element where each coefficient of the polynomial is between 0 and p-1. Further, mathematical operations in the Galois Field have important properties.
- Addition of two elements of the Galois Field GF(p n ) is defined as an element associated with a polynomial that has coefficients that are the modulo-p sum of the coefficients of the polynomials associated with the two elements being added.
- multiplication of two elements is defined as the multiplication of the polynomials associated with the two elements modulo the generator polynomial g(x) associated with the Galois Field.
- Addition and multiplication operators are defined over the Galois Field such that the sum and product of any two elements of the Galois Field are elements of the Galois Field.
- a property of the Reed-Solomon codeword is that multiplying each byte of the codeword by an element of the Galois Field results in another valid Reed-Solomon codeword.
- Reed-Solomon codewords Furthermore, byte-by-byte addition of two Reed-Solomon codewords produces another Reed-Solomon codeword.
- the legacy A53 standard defines a 256 element Galois Field GF(2 8 ) and the associated generator polynomial g(x) for use in the Reed-Solomon algorithm.
- the properties of the Galois Field also create the ability to generate syndromes for the codewords in order to determine errors. Another important property of the codeword
- two codewords or packets are generated by a rate
- 1/2 byte-code encoder include a duplicate of the originally input codeword and a new codeword that provides redundancy to the original codeword.
- the two codewords may also be described as systematic data and non-systematic data. It is important to note that the codewords representing systematic and non-systematic data may be arranged to form larger data structures.
- the codewords may be organized to form a rugged data stream of data packets.
- the rugged data stream includes systematic packets, which are duplicates of the data packets in a stream portion A, and non-systematic packets generated by the processing of a byte-code encoder in a stream portion A'.
- Non-systematic packets also include packets that may be derived from other systematic and non-systematic packets of the rugged data stream.
- the packets in the rugged data stream may be further composed of systematic bytes and non-systematic bytes.
- a systematic byte is a duplicate of byte of content data and a non-systematic byte is one that is derived from other systematic and non-systematic bytes.
- the redundant or non-systematic codeword or packet output by a byte-code encoder is the result of multiplying each byte of the incoming codeword or packet by an element b of the Galois Field GF(256).
- M which is comprised of bytes M(1), M(2), ... ,M(187), where M(1) is the first byte of the message, M(2) is the second byte of the message, etc.
- the byte-code encoder 104 produces the codewords A and A' from the codeword M, as follows:
- the value b is a predetermined (non-zero) element of the same Galois Field
- Byte- code encoder 125 encodes all of the bytes of the data packet, including the bytes that form the header containing the PID, to generate one or more non-systematic packets of the rugged data stream.
- the PID of each non-systematic packet is byte-code encoded and may no longer represent a PID value that is recognizable to a receiving device.
- any packets encoded by the embodiment of the transmitter depicted by encoder 100 may be decoded by an embodiment of a decoder used in a legacy receiver that complies with the A53 standard.
- the decoder in a legacy receiver provides packets of the rugged data stream to a data decoder.
- the rugged data stream includes non-systematic packets that are encoded using a byte-code encoder that will be decoded correctly by a decoder in a legacy receiver, but will result in data content that is unrecognizable by the legacy receiver.
- PMT Program Map Table
- Byte-code encoder 125 uses equation (2) above to generate a non-systematic packet for each systematic packet and provides both packets to the legacy 8-VSB encoder for transmission to produce an encoded stream with an effective data rate of 1/2 (that is, 1 byte in, 2 bytes out).
- byte code encoder 125 may be capable using other encoding rates to produce other effective data rates.
- the byte-code encoder may produce one byte-encoded packet for every two source packets, M A and M B , received from the MPEG TS Source 110 to generate a rate 2/3 rugged data stream comprising the two systematic packets and one non- systematic packet calculated as follows:
- M A and M B are consecutive systematic packets produced by the data generator 102 and bi and b 2 are predetermined elements of a Galois Field, such as the Galois Field used by the Reed-Solomon encoder 155.
- the value of the bi and b 2 elements is 2.
- the values of b, and b 2 may not be identical.
- the byte-code encoder 125 provides the packets M A , M B , and M AB to the legacy 8-VSB encoder 130 for further encoding and transmission.
- Byte-code encoder 125 may use different coding rates to produce rugged data streams (i.e., ones having lower data rates) by including additional input data packets for generating the redundant packets.
- Another embodiment of the byte-code encoder 125 produces a rate 4/9 data stream by employing four systematic packets M A , M B , M c , and M D from MPEG TS Source 110 and 5 non-systematic packets calculated as follows:
- the values bi, b 2 ,... , b 10 are predetermined elements selected from the Galois Field. In an illustrative embodiment, the values for bi, b 2 ,... , bi 0 are 2.
- the packet M ABCD is a redundant packet generated from other redundant packets only, specifically packets M AB and M C D- It should be apparent that the redundant packet M AB CD rnay be alternately generated using the elements of the redundant packets M A c and M BC .
- elimination of one or more non-systematic packets may be performed in an operation known as puncturing. For instance, a punctured rate 4/8 may be produced by not generating one of the packets that would have employed only redundant packets (i.e., M ABCD in this case) because this packet contains the smallest amount of intrinsic data. Any packet or codeword may be removed. However, removal of a packet or codeword containing the smallest amount of intrinsic data may be optimal. Code puncturing may be used to change the number of transmitted packets in order to meet certain limitations on number of packets or codewords transmitted.
- byte-code encoder 125 may also produce a rugged data stream that has a data rate of 8/27 by employing 8 data packets M A , M B , ... , M H to produce 19 non- systematic packets, as follows:
- a punctured code with data rate of 8/26 may be generated by the byte-code encoder 125 by not generating the smallest intrinsic data value packet M ABC DE F G H , or another packet generated from only redundant packets.
- a byte-code encoder may be configured to produce certain encoding code rates based on the number of codewords or packets used and the number of codewords or packets formed through a single encoding process.
- more complicated code rates may be constructed using particular arrangements of the previously described code rate encoders as building blocks or constituent code rate encoders.
- additional processing blocks may be included to form a concatenated byte-code encoder.
- a concatenated byte-code encoder may use additional interleaving blocks between constituent byte-code encoders in addition to redundancy to improve the ruggedness of the data stream produced.
- the packet deinterleaver 130 takes the bytes from the resulting SCBC codewords for the original group of packets in a column-by-column order, and outputs the bytes in a row by row order.
- the original packets are reconstituted and new packets are created from the parity bytes of the SCBC codewords.
- Each packet corresponds to a common GF(256) symbol location in all the created SCBC codewords.
- the number of packets created in each code frame is nSCBC, where the first kSCBC packets are the original data packets and the last (nSCBC - kSCBC) packets are parity packets.
- the data is then coupled to the MPEG TS header modifier 135 where the MPEG headers are modified.
- the MPEG TS header modifier may modify the packet Identifier (PID) of the MPEG transport stream headers to indicate the code rate used by the error correction scheme.
- PID packet Identifier
- the code rates is expressed as a fraction of the original number of data bytes over the total number of data bytes used.
- Two Data Blocks are used to transmit 12 MPEG TS packets under the 12/52 Rate Mode.
- One Data Block is used to transmit 12 MPEG TS packets under the 12/26 Rate Mode.
- One Data Block is used to transmit 17 MPEG TS packets under the 17/26 Rate Mode.
- Eight Data Blocks are used to transmit 24 MPEG TS packets under the 24/208 Rate Mode.
- Each packet utilizing the MPEG protocol typically contains a packet identification portion or PID.
- the current system allows for over 8000 possible unique identification elements, and at present, only 50 are used.
- the PID is typically one or more bytes of information used for identifying the type of data in the packet. At present many of the PID portions of the bits remain reserved and unused. These PIDs can be used to identify a specific error correction code rate that will be imposed on the packet. Certain rules based on MPEG protocol should be maintained in order to assure the PID is properly identified by any receiving system.
- a three-byte header 440 contains a 13-bit packet identifier (PID) identifying the packet as part of a mobile/handheld transmission.
- PID packet identifier
- the headers 440 of MPEG packets from the ATSC-M/H stream are modified after packet-deinterleaving to contain packet identifiers (PIDs) that are not recognized by legacy ATSC A/53 receivers.
- PIDs packet identifiers
- a legacy receiver should ignore the ATSC-M/H specific data, providing backward compatibility.
- This data is then coupled to the Preamble packet inserter 140, where preamble packets consisting of consecutive MPEG packets are formed into a preamble block.
- the MPEG packets are formed with a valid MPEG header with data bytes generated from a PN generator (not shown).
- the number of data bytes generated from the PN generator varies with the code rate used, for example, 184 data bytes are generated in 12/52 rate mode to result in a total of 2208 bytes of PN data.
- the PN generator is a 16-bit shift register with 9 feedback taps. 8 of the shift register outputs are selected as the output byte.
- ATSC M/H packets are placed in between Preamble blocks in Data Blocks. Every Data Block contains 26 ATSC M/H encoded packets that have the same coding or 26 ATSC A/53 encoded packets.
- the ATSC-M/H data stream is then processed by the legacy ATSC A/53 path 145, including data randomizer 150, Reed-Solomon encoder 155, byte interleaver 160, 12-1 trellis encoder 165, sync insertion 170, pilot insertion 175, and modulation 180.
- data randomizer 150 each byte value is changed according to known pattern of pseudo-random number generation. This process is reversed in the receiver in order to recover the proper data values.
- it is desirable for the 8-VSB bit stream to have a completely random, noise-like nature to afford the transmitted signal frequency response must have a flat noise-like spectrum in order to use the allotted channel space with maximum efficiency.
- the data is then coupled to the Reed-Solomon encoder 155, where Reed- Solomon (RS) coding provides additional error correction potential at the receiver through the addition of additional data to the transmitted stream.
- the RS data block size is 187 bytes, with 20 RS parity bytes added for error correction.
- a total RS block size of 207 bytes is transmitted per RS code word.
- the MSB shall be the first serial bit and the 20 RS parity bytes are sent at the end of the data block or RS code word.
- the byte interleaver 160 then processes the output of the Reed-Solomon encoder 155.
- Interleaving is a common technique for dealing with burst errors that can occur during transmission. Without interleaving, a burst error could have a large impact on one particular segment of the data, thereby rendering that segment uncorrectable. If the data is interleaved prior to transmission, however, the effect of a burst error can be effectively spread across multiple data segments. Rather than large errors being introduced in one localized segment that cannot be corrected, smaller errors may be introduced in multiple segments that are each separately within the correction capabilities of forward error correction, parity bit, or other data integrity schemes.
- a common (255, 223) Reed-Solomon code will allow correction of up to 16 symbol errors in each code word. If the Reed-Solomon coded data is interleaved before transmission, a long error burst is more likely to be spread across multiple codewords after deinterleaving, reducing the chances that more than the correctable 16 symbol errors are present in any particular codeword.
- the interleaver employed in a VSB transmission system is a 52 data segment (intersegment) convolutional byte interleaver. Interleaving is provided to a depth of about 1/6 of a data field (4 ms deep). Only data bytes are interleaved. The interleaver is synchronized to the first data byte of the data field, lntrasegment interleaving is also performed for the benefit of the trellis coding process.
- Trellis coding is another form of Forward Error Correction. Unlike Reed-Solomon coding, which treats the entire MPEG-2 packet simultaneously as a block, trellis coding is an evolving code that tracks the progressing stream of bits as it develops through time. Accordingly, Reed-Solomon coding is known as a form of block code, while trellis coding is a convolutional code. In ATSC trellis coding, each 8-bit byte is split up into a stream of four, 2-bit words. In the trellis coder, each 2-bit word that arrives is compared to the past history of previous 2-bit words.
- the signaling waveform used with the trellis code is an 8- level (3 bit) one-dimensional constellation.
- the transmitted signal is referred to as 8 VSB.
- a 4-state trellis encoder shall be used.
- trellis code intrasegment interleaving is used. This uses twelve identical trellis encoders and precoders operating on interleaved data symbols. The code interleaving is accomplished by encoding symbols (0, 12, 24 36 %) as one group, symbols (1, 13, 25, 37, ...) as a second group, symbols (2, 14, 26, 38, %) as a third group, and so on for a total of 12 groups.
- the sync inserter 170 is a multiplexer which inserts the various synchronization signals (Data Segment Sync and Data Field Sync).
- Data Segment Sync and Data Field Sync
- a two-level (binary) 4-symbol Data Segment Sync is inserted into the 8-level digital data stream at the beginning of each Data Segment.
- the MPEG sync byte is replaced by Data Segment Sync.
- a complete segment shall consist of 832 symbols: 4 symbols for Data Segment Sync, and 828 data plus parity symbols. The same sync pattern occurs regularly at 77.3 s intervals, and is the only signal repeating at this rate.
- the ATSC segment sync is a repetitive four symbol (one byte) pulse that is added to the front of the data segment and replaces the missing first byte (packet sync byte) of the original MPEG-2 data packet.
- Correlation circuits in the 8-VSB receiver home in on the repetitive nature of the segment sync, which is easily contrasted against the background of completely random data.
- the recovered sync signal is used to generate the receiver clock and recover the data. Segment syncs are easily recoverable by the receiver because of their repetitive nature and extended duration. Accurate clock recovery can be had at noise and interference levels well above those where accurate data recovery is impossible allowing for quick data recovery during channel changes and other transient conditions.
- the signal is coupled to the pilot insertion where a small DC shift is applied to the 8-VSB baseband signal causing a small residual carrier to appear at the zero frequency point of the resulting modulated spectrum.
- This ATSC pilot signal gives the RF PLL circuits in the 8-VSB receiver a signal to lock onto that is independent of the data being transmitted.
- the frequency of the pilot is the same as the suppressed-carrier frequency. This may be generated by a small (digital) DC level (1.25) added to every symbol (data and sync) of the digital baseband data plus sync signal (+l, +3, +5, +7).
- the power of the pilot is typically 11.3 dB below the average data signal power.
- the data is coupled to the modulator 180.
- the modulator amplitude modulates the 8 VSB baseband signal on an intermediate frequency (IF) carrier.
- IF intermediate frequency
- the VSB modulator receives the 10.76 Msymbols/s, 8-level trellis encoded composite data signal (pilot and sync added).
- the ATV system performance is based on a linear phase raised cosine Nyquist filter response in the concatenated transmitter and receiver, as shown in Figure 12.
- the system filter response is essentially flat across the entire band, except for the transition regions at each end of the band. Nominally, the roll-off in the transmitter shall have the response of a linear phase root raised cosine filter.
- the transmission system includes operation for mobile and portable devices in a burst mode of transmission.
- burst mode Several key advantages of operating in burst mode, are described throughout the above document and include ability to be received by a new class of devices while still maintaining backward compatibility. These new classes of devices require a lower level of video resolution than is found in the existing broadcast standard, and can therefore also allow higher coding and compression, as well as other features including working in the presence of higher noise levels.
- An additional advantage of burst mode types of operation is focused on the potential device power savings by focusing use of the device only when signals intended for the device or to be received.
- Burst mode operations such as those described may take advantage of time periods during which high data transmission of a signal is not required in order to maintain full performance of a legacy system and receiver. Burst mode operation may be based on processing signals based on a so-called new information processing rate, which may change depending on the current broadcast signal characteristics.
- Backward compatibility with the legacy system is maintained by focusing the burst mode operations at a data packed level by introducing information for new program identifiers.
- the new program identifiers allow the new class of equipment to recognize the data, without affecting the operation of existing equipment.
- Further legacy support exists by including an Overlay structure in order to maintain legacy signal transmission operation during certain burst mode profiles.
- FIG. 2 a block diagram of an embodiment of a portion of an exemplary mobile/handheld data stream 200 of the present disclosure is shown.
- 26 ATSC M/H coded packets are grouped into 1 Data Block. In legacy ATSC transmission every Data Block typically has the same coding, although this is not physically required.
- Preamble blocks are two blocks long and have 52 ATSC M/H coded packets.
- the very first MPEG packet following the Preamble block is a control packet that contains system information. Following randomization and forward error correction processing, the data packets are formatted into Data Frames for transmission and Data Segment Sync and Data Field Sync are added.
- the ATSC-M/H data stream 200 is made up of bursts having a Preamble block 210 followed by a predetermined number of Data Blocks 230 appropriate for the selected data rate mode.
- each Data Block 230 consists of 26 MPEG packets.
- Each Data Frame consists of two Data Fields, each containing 313 Data Segments.
- the first Data Segment of each Data Field is a unique synchronizing signal (Data Field Sync) and includes the training sequence used by the equalizer in the receiver.
- the remaining 312 Data Segments each carry the equivalent of the data from one 188-byte transport packet plus its associated FEC overhead.
- the actual data in each Data Segment comes from several transport packets because of data interleaving.
- Each Data Segment consists of 832 symbols.
- the first 4 symbols are transmitted in binary form and provide segment synchronization.
- This Data Segment Sync signal also represents the sync byte of the 188-byte MPEG-compatible transport packet.
- the ATSC M/H data stream consists of a sequence of blocks, each block consisting of 26 packets of either the legacy VSB A/53 system or ATSC M/H system.
- the ATSC M/H data stream is made up of bursts of blocks that each burst has a Preamble block followed by Nb Data Blocks, where Nb is a system variable parameter and a function of the overall ATSC M/H data rate to be transmitted.
- Nb is a system variable parameter and a function of the overall ATSC M/H data rate to be transmitted.
- Each Data Block is encoded at one of the defined ATSC M/H rate modes. This rate mode is applied to the entire Data Block.
- the Data Blocks are delivered such that the highest coded FEC rates (i.e.
- ATSC A/53 8VSB coded legacy Data Blocks of 26 packets can be placed at one or more block for legacy overlay operation.
- each Data Frame 300 shown is organized for transmission where each Data Frame consists of two Data Fields, each containing 313 Data Segments.
- the first Data Segment of each Data Field is a unique synchronizing signal (Data Field Sync) and includes the training sequence used by the equalizer in the receiver.
- the remaining 312 Data Segments each carry the equivalent of the data from one 188-byte transport packet plus its associated FEC overhead.
- the actual data in each Data Segment comes from several transport packets because of data interleaving.
- Each Data Segment consists of 832 symbols. The first 4 symbols are transmitted in binary form and provide segment synchronization.
- This Data Segment Sync signal also represents the sync byte of the 188- byte MPEG-compatible transport packet.
- the remaining 828 symbols of each Data Segment carry data equivalent to the remaining 187 bytes of a transport packet and its associated FEC overhead. These 828 symbols are transmitted as 8-level signals and therefore carry three bits per symbol.
- the symbol rate S r and the transport rate T r shall be locked to each other in frequency.
- the 8-level symbols combined with the binary Data Segment Sync and Data Field Sync signals is used to suppressed-carrier modulate a single carrier. Before transmission, however, most of the lower sideband shall be removed. The resulting spectrum is flat, except for the band edges where a nominal square root raised cosine response results in 620 kHz transition regions. At the suppressed-carrier frequency, 310 kHz from the lower band edge, a small pilot is added to the signal as described previously.
- the receiver 400 comprises a signal receiving element 410, a first tuner 420, a second tuner 425, a first pre-equalizer demodulator 430, a second pre-equalizer demodulator 430, a equalizer controller 440, an equalizer 450, a post-equalizer correction processor 460, a transport decoder 470 and a tuner controller 480.
- the signal receiving element 410 is operative to receive signals including audio, video, and/or data signals (e.g., television signals, etc.) from one or more signal sources, such as a terrestrial broadcast system and/or other type of signal broadcast system.
- signal receiving element 410 is embodied as an antenna such as a log periodic antenna, but may also be embodied as any type of signal receiving element.
- the antenna 410 is operative to receive ATSC M/H terrestrially transmitted audio, video, and data signals over a frequency bandwidth.
- ATSC signals are generally transmitted over the frequency range of 54 to 870MHz, with a bandwidth of approximately 6 MHz per channel.
- Sub channels may be time multiplexed.
- the signal is coupled from the antenna vie a transmission line such as a coaxial cable or printed circuit board trace.
- the first and second tuners 420, 425 are operative to perform a signal tuning function responsive to a control signal from the tuner controller 480.
- the each tuner 420, 425 receives a different time, or frequency diverse RF signal from either one or a plurality of antennas 410, and performs the signal tuning function by filtering and frequency down converting (i.e., single or multiple stage down conversion) the RF signal to thereby generate an intermediate frequency (IF) signal.
- IF intermediate frequency
- the RF and IF signals may include audio, video and/or data content (e.g., television signals, etc.), and may be of an analog signal standard (e.g., NTSC, PAL 1 SECAM, etc.) and/or a digital signal standard (e.g., ATSC, QAM, QPSK, etc.).
- Each tuner 420 is operative to convert the received ATSC M/H signal from the carrier frequency to an intermediate frequency. For example, the tuner may convert a 57 MHz signal received at the antenna 410 to a 43 MHz IF signal.
- the Pre-Equalizer Demodulator 430 is operative to demodulate the IF signal from the Tuner 420, to a baseband digital stream.
- Demodulator 435 is operative to demodulate the IF signal from tuner 425.
- the baseband digital streams are then coupled to the equalizer.
- the tuner controller 480 is operative receive instructions from the transport decoder 470 in response to the signal level and frequency of the tuned channel or a desired tuned channel.
- the tuner controller 480 generates a control signal in response to these received instructions to control the tuner 420, 425 operation.
- the equalizer controller 440 is operative to generate an error term in response to the decoded data received from the demulators 430, 435. This provides the ability for a data directed equalizer.
- the equalizer controller 440 estimates the error between the received data and the decoded data and generates an error term. The error term is fed to the equalizer 450 to be minimized.
- the equalizer 450 is operative to receive the tuned and demodulated MPEG stream from the pre-equalizer demodulators 430, 435 and calculates equalizer coefficients which are applied to an equalization filter within the equalizer to produce an error free signal.
- the equalizer 450 is operative to compensate for transmission errors, such as attenuation and intersymbol interference.
- the equalizer comprises a matched filter which performs roll off filtering which is operative to cancel the intersymbol interference.
- a previously chosen training signal is transmitted through the channel and a properly delayed version of this signal, that is prestored in the receiver, is used as a reference signal.
- the training signal is usually a pseudo-noise sequence long enough to allow the equalizer to compensate for the channel distortions.
- the equalizer is operative to store a plurality of pseudo-noise sequences, wherein each pseudo-random sequence corresponds to a code rate.
- the equalizer 450 receives the pseudorandom sequence training signal, the equalizer compares a portion of the received sequence with the plurality of stored sequences. When a match is made, the code rate associated with the received sequence is used by the decoder to decode the data received after the training sequence.
- the post-equalizer correction processor 460 and transport decoder 470 are operative to perform error correction and to decode the MPEG data stream. These elements are shown and discussed in detail in FIGs. 5 and 6.
- the receiver may be configured to operate with a single tuner and demodulator by time sharing the tuner to receive different frequencies and different times.
- the tuner may be configured with a bandwidth wide enough to receive two signals simultaneously such that both signals may be tuned to different IF frequencies and each of these IF frequencies can be simultaneously processed or time multiplexed processed by a demodulator.
- the packet combination is not done in the equalizer, but is instead done in the code as the equalizer must follow the transmitted signals. This gives three possibilities of receiving the packet correctly, the first packet correctly, the second packet correctly, or the combination after the byte decoder correctly.
- coding is being used to combine the packets as opposed to receiving a single packet, it decreases the minimum amount of signal to noise ratio required to receive a virtually error free signal. For example, in a 1/2 code rate, the minimum threshold is decreased from 15dB for a single packet with no coding to 7dB for 2 packets with coding and 3.5 dB for 4 packets with coding.
- Decoder 500 includes circuitry that is adapted to use redundant packets, such as the non-systematic packets in a data stream as described above, to aid in decoding data received by the receiver. Decoder 500 is also generally capable of decoding data that has been encoded using the legacy or existing A53 standard.
- a trellis decoder 502 receives the incoming signal.
- the trellis decoder 502 is connected to a convolutional de-interleaver 504.
- the output of the convolutional de-interleaver 504 is connected to a byte-code decoder 506.
- the byte-code decoder 506 has an output that is connected to a Reed-Solomon decoder 508.
- the output of the Reed-Solomon decoder 508 is connected to a de-randomizer 510.
- the de-randominizer 510 output is connected to a data decoder 512.
- the data decoder 512 provides an output signal for use in the remaining portion of the receiver system such as video display or audio reproduction.
- the trellis decoder 502 includes a signal de-multiplexer, twelve 2/3-rate trellis decoders and a signal multiplexer.
- the de-multiplexer distributes the digital samples among the twelve 2/3-rate trellis decoders and the multiplexer multiplexes the estimates generated byte each of the twelve 2/3-rate trellis decoders.
- a Reed-Solomon error correction circuit 508 considers each sequence of 207 bytes produced by the de-interleaver 504 as one or more codewords and determines if any bytes in the codewords or packets were corrupted due to an error during transmission. The determination is often performed by calculating and evaluating a set of syndromes or error patterns for the codewords. If corruption is detected, the Reed-Solomon error correction circuit 508 attempts to recover the corrupted bytes using the information encoded in the parity bytes. The resulting error-corrected data stream is then de-randomized by a de-randomizer 510 and thereafter provided to a data decoder 512 that decodes the data stream in accordance with the type of content being transmitted.
- the combination of the trellis decoder 502, the de-interleaver 504, the Reed-Solomon decoder 508, and the de- randomizer 510 are identified as an 8-VSB decoder within a receiver. It is important to note that, in general, the typical receiver for receiving signals compliant with the legacy A53 standard performs the receiving process in the reverse order of the transmitting process.
- the received data in the form of bytes of data in data packets, is decoded by trellis decoder 502 and de-interleaved by de-interleaver 504.
- the data packets may include 207 bytes of data and further may be grouped in groups or 24, 26, or 52 packets.
- the trellis decoder 502 and de-interleaver 504 are capable of processing incoming legacy format data as well as byte-code encoded data.
- the byte-code decoder 506 determines if the packet is a packet included in a byte-code encoded or robust data stream.
- Byte code decoder 506 may also include a de- randomizer that removes the known sequence of constants multiplied by or added to the data stream during encoding. It is important to note that a rugged data stream includes both systematic packets and bytes that are identical to the original data and non- systematic packets and bytes that contain redundant data.
- the packet may be decoded along with other packets comprising the same data stream.
- byte- code encoded packets of the same data stream are decoded by multiplying each byte within the packet by the inverse of the value of the element that was used to develop the byte-coded packet.
- the decoded values of the bytes of the non-systematic packet are compared to the values of the bytes of the systematic packet and the values of any bytes in the two packets that are not identical may be erased (i.e., set to zero) in the systematic packet or may be replaced by the information in the non-systematic packet.
- Byte code decoder 506 may also be adapted to operate as a block coder for decoding signals encoded as shown in FIG. 1.
- byte code decoder 506 may include a packet interleaver similar to packet interleaver 120 and a packet deinterleaver similar to packet deinterleaver 130.
- the byte code encoder function may be adapted to decode a GF(256) Serial Concatenated Block Coded (SCBC) signal.
- SCBC Serial Concatenated Block Coded
- the byte code decoder 506 may further include an identifier block used for identifying data encoded for mobile or ATSC IWH reception and/or identification of a- priori training packets. Additionally, the identifier block may include a packet identifier block to determine, for example, if the headers in the incoming packets include a PID used for mobile reception.
- byte-code encoding precedes the Reed-Solomon encoding of data packets.
- the incoming data is byte-code decoded before being the Reed-Solomon decoded.
- the reordering is possible because both the byte-code operation and Reed-Solomon code operation are linear over the Galois Field(256) used in theA53 standard, and linear operators are commutative in a Galois Field. . It is advantageous to do block decoding first before the Reed Solomon because there are soft decoding algorithms which make it practical to have an iterative decoding algorithm.
- the importance of the re-ordering is important because the byte-code encoding provides a soft decoding algorithm, which then makes possible iterative decoding or turbo decoding, which has higher reliability for recovering errors in the received signal.
- performing byte-code decoding prior to Reed-Solomon decoding results in improved receiver performance as measured in terms of bit-error rate and signal to noise ratio
- Decoder 600 includes additional circuitry and processing for receiving and decoding signals that have been adversely affected by transmission of the signal over a transmission medium such as electromagnetic waves over the air.
- Decoder 600 is capable of decoding both a rugged data stream as well as a legacy data stream.
- the incoming signal following initial processing, is provided to equalizer 606.
- Equalizer 606 is connected to trellis decoder 610, which provides two outputs.
- a first output from trellis decoder 610 provides feedback and is connected back as a feedback input to equalizer 606.
- the second output from trellis decoder 610 is connected to a convolutional de-interleaver 614.
- the convolutional de-interleaver 614 is connected to a byte-code decoder 616, which also provides two outputs.
- a first output from byte-code decoder 616 is connected back as a feedback input to trellis decoder 610 through a convolutional interleaver 618.
- the second output from byte-code decoder 616 is connected to a Reed-Solomon decoder 620.
- the output of the Reed-Solomon decoder 620 is connected to de-randomizer 624.
- the output of the de-randomizer 624 is connected to a data decoder 626.
- Reed-Solomon decoder 620, de-randomizer 624, and data decoder 626 are connected, and functionally operate, in a manner similar to Reed-Solomon, de-randomizer, and data decoder blocks described in FIG. 5 and will not be further described here.
- Equalizer 606 processes the received signal to completely or partially remove the transmission channel effect in an attempt to recover the received signal.
- the various removal or equalization methods are well known to those skilled in the art and will not be discussed here.
- Equalizer 506 may include multiple sections of processing circuitry including a feedforward equalizer (FFE) section and a decision-feedback-equalizer (DFE) section.
- FFE feedforward equalizer
- DFE decision-feedback-equalizer
- the equalized signal is provided to trellis decoder 610.
- the trellis decoder 610 produces, as one output, a set of decision values that are provided to the DFE section of equalizer 606.
- the trellis decoder 610 may also generate intermediate decision values that are also provided to the DFE section of equalizer 606.
- the DFE section uses the decision values along with intermediate decision values from the trellis decoder 610 to adjust values of filter taps in equalizer 606.
- the adjusted filter tap values cancel interference and signal reflections that are present in the received signal.
- the iterative process allows equalizer 606, with the assistance of feedback from trellis decoder 610, to dynamically adjust to a potential changing signal transmission environment conditions over time. It is important to note that the iterative process may occur at a rate similar to incoming data rate of the signal, such as 19 Mb/s for a digital television broadcast signal. The iterative process also may occur at a rate higher than the incoming data rate.
- the trellis decoder 610 also provides a trellis decoded data stream to convolutional de-interleaver 614.
- Convolutional de-interleaver 614 operates similar to the de-interleaver described in FIG. 5 generates de-interleaved bytes organized within data packets.
- the data packets are provided to byte-code decoder 5616. As described above, packets that are not a part of a rugged data stream are simply passed through the byte-code decoder 616 to Reed-Solomon decoder 620.
- the byte-code decoder 616 uses the redundant information in the non-systematic packets to initially decode the bytes in the packets as described above.
- Byte-code decoder 616 and the trellis decoder 610 operate in an iterative manner, referred to as a turbo-decoder, to decode the rugged data stream.
- the trellis decoder 610 provides, after de-interleaving by convolutional de-interleaver 614, a first soft decision vector to the byte-code decoder 616 for each byte of the packets that are included in the rugged data stream.
- the trellis decoder 610 produces the soft decision as a vector of probability values.
- each probability value in the vector is associated with a value that the byte associated with the vector may have.
- the vector of probability values is generated for every half-nibble (i.e., two bits) that is contained in the systematic packet because the 2/3-rate trellis decoder estimates two-bit symbols.
- the trellis decoder 610 combines four soft decisions associated with four half-nibbles of a byte to produce one soft-decision that is a vector of the probabilities of values that the byte may have.
- the soft-decisions corresponding to the byte is provided to the byte-code decoder 616.
- the byte-code decoder separates a soft-decision regarding a byte of the systematic packet into four soft-decision vectors, wherein each of the four soft-decisions is associated with a half-nibble of the byte.
- the byte-code decoder 616 uses the soft decision vector associated with the bytes comprising packets of the rugged data stream to produce a first estimate of the bytes that comprise the packets.
- the byte-code decoder 616 uses both the systematic and the non-systematic packets to generate a second soft decision vector for each byte of packets comprising the rugged stream and provides the second soft-decision vector to the trellis decoder 610, after re-interleaving by convolutional interleaver 618.
- the trellis decoder 610 thereafter uses the second soft-decision vector to produce a further iteration of the first decision vector, which is provided to the byte-code decoder 616.
- the trellis decoder 610 and the byte-code decoder 616 iterate in this fashion until the soft-decision vector produced by the trellis decoder and byte-code decoder converge or a predetermined number of iterations are undertaken.
- the byte-code decoder 616 uses the probability values in the soft-decision vector for each byte of the systematic packets to generate a hard decision for each byte of the systematic packets.
- the hard decision values are output from the byte-code encoder 616 to Reed-Solomon decoder 620.
- the trellis decoder 610 may be implemented using a Maximum a Posteriori (MAP) decoder and may operate on either byte or half-nibble (symbol) soft decisions.
- MAP Maximum a Posteriori
- turbo-decoding typically utilizes iteration rates related to passing decision data between blocks that are higher than the incoming data rates.
- the number of possible iterations is limited to the ratio of the data rate and the iteration rate.
- a higher iteration rate in the turbo-decoder generally improves the error correction results.
- an iteration rate that is 8 times the incoming data rate may be used.
- a soft input soft output byte-code decoder such as described in FIG. 6 may include vector decoding functions.
- Vector decoding involves grouping bytes of the data including systematic and non-systematic bytes. For example, for a rate 1/2 byte code encoded stream, 1 systematic and 1 non-systematic byte will be grouped. The two bytes have over 64,000 possible values.
- the vector decoder determines or estimates a probability for each of the possible values of the two bytes and creates a probability map.
- a soft decision is made based on a weighting the probabilities of some or all of the possibilities and the Euclidean distance to a possible codeword.
- a hard decision may be made when the error of the Euclidean distance falls below a threshold.
- Byte-code decoders may decode a rugged data stream that has been encoded by the byte-code encoders described earlier, including encoding by simple byte-code encoders or concatenated byte-code encoders.
- the byte- code decoders in FICs 5 and 6 describe decoding a rugged data stream encoded by a simple or constituent byte-code encoder involving only a single encoding step.
- Concatenated byte-code decoding includes decoding the incoming codewords or bytes in more than one decoding step in addition to intermediate processing such as de- interleaving, de-puncturing, and re-insertion.
- FIG. 7 an exemplary broadcast environment 700 according to the present invention is shown.
- a first transmitter 720, a second transmitter 720 and a mobile receiver 730 are shown.
- the first transmitter 710 is located at a distance d1 from the mobile receiver 730 and the second transmitter 720 is located at a distance d2 from the mobile receiver 730.
- a first codeword can be transmitted from the first transmitter 710 and a second codeword can be transmitted from the second transmitter 720. This reduces the occurrence of total signal loss by varying the propagation paths and angles. These variations reduce the probability of total signal nulls or completely destructive multipath. Signal reception can further be improved by transmitting each codeword at a different frequency and/or at a different time.
- This embodiment of spatial and frequency diversity may utilize the inherent "white space" between the existing broadcast channels in a coverage area, while not increasing the equalizer complexity of the current receiver.
- Such a proposed embodiment is also particularly well suited, though not limited to, burst mode transmission as is currently under consideration for advance broadcast transmission systems.
- burst mode transmission a single tuner in the receiver can still receive a complete transmission by receiving non-simultaneous content at multiple frequencies.
- a complete reception may be achieved by receiving only one of two or more bursts supplied from more than one source, including the main and secondary transmitters.
- Signal synchronization may be maintained through a number of known techniques including techniques already in use for SFN.
- FIG. 8 an exemplary embodiment of a portion of a transmitter 800 according to the present invention is shown.
- the figure below illustrates an arrangement for a specific implementation of a code enhanced deeply interleaved staggercasting structure in the physical layer of a signal transmitting system. Implementation in a receiver would result in similar structures rearranged for decoding and demodulation as opposed to encoding and modulation.
- the processing involves identification and generation of information for redundant or staggercast operation.
- This content is received via the channel output 805.
- the content is provided to a coder containing two or more parallel encoding branches suitable for nominally generating a standard coded burst mode signal.
- each coding branch processes its supplied portion of the signal.
- one branch is delayed by a delay RAM 815 by a predetermined amount.
- the delay amount may represent a number cycles of a signal such as field synchronization signal, and further may delay to an equivalent time representation of a future or subsequent burst transmission time.
- Each signal on each branched is encoded in their respective input stages 810, 820.
- the input stages may comprise legacy deinterlacing and packet deinterlacing.
- the undelayed coding branch signal may be combined 825 with a previously coded and delayed branch signal containing a portion of previously processed data content and the combination provided to the remaining portions of the transmitter.
- the combined data is then block decoded 830 and separated 840 into different output stages.
- spatially diverse or frequency diverse transmission content is coupled from the channel input, before or after the delay RAM 815 and optionally coupled to another delay RAM 855 .
- the content may then be coupled to further channels for transmission comprising operations as shown with respect to Fig. 1.
- One advantage of spatial and frequency diverse transmitters is using cooperative transmission.
- two television broadcasters, or one broadcaster with two transmitters or frequencies can transmit the first broadcast packet on one transmitter and the cooperating broadcast redundant packet.
- each broadcaster transmits 2 packets, one burst and one redundant burst, but gains a diversity advantage by having their redundant packet transmitted on another frequency and/or another transmitter simply by transmitting the redundant burst of the cooperating broadcaster.
- Cooperative transmission gives the benefit of complete frequency diversity and possibly spatially diversity without increasing each cooperating transmitters data output or bandwidth.
- each branch of modified code enhanced data may be transmitted on separate frequencies.
- frequency diversity in addition to time diversity, may be achieved.
- a first burst containing a portion of the staggercast content, after code enhancing may be provided or transmitted on a particular broadcast channel by a first broadcaster.
- a second burst containing a remaining portion of the staggercast content, after code enhancing may be provided or transmitted at a later point in time and on a second broadcast channel, possibly by a second broadcaster.
- Each broadcast channel represents a different frequency spectrum of operation. The resultant operation further guarantees recovery of the original data content by introducing frequency diversity operation to the already inherent time diversity system.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Transmission System (AREA)
Abstract
Description
Claims
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US297707P | 2007-11-14 | 2007-11-14 | |
US304107P | 2007-11-14 | 2007-11-14 | |
PCT/US2008/012795 WO2009064468A1 (en) | 2007-11-14 | 2008-11-14 | Code enhanched staggercasting |
Publications (1)
Publication Number | Publication Date |
---|---|
EP2210419A1 true EP2210419A1 (en) | 2010-07-28 |
Family
ID=40404035
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP08848812A Withdrawn EP2210419A1 (en) | 2007-11-14 | 2008-11-14 | Code enhanched staggercasting |
Country Status (7)
Country | Link |
---|---|
EP (1) | EP2210419A1 (en) |
JP (1) | JP5415437B2 (en) |
KR (1) | KR101528647B1 (en) |
CN (1) | CN101861734B (en) |
CA (1) | CA2704485C (en) |
MX (1) | MX2010005399A (en) |
WO (1) | WO2009064468A1 (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102577162B (en) * | 2009-09-11 | 2015-12-02 | 三菱电机株式会社 | A kind of digital broacast receiver |
KR20110055410A (en) * | 2009-11-18 | 2011-05-25 | 삼성전자주식회사 | Method and apparatus for transmitting and receiving data in communication system |
WO2011062424A2 (en) | 2009-11-18 | 2011-05-26 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving data in a communication system |
US9397772B2 (en) | 2009-12-03 | 2016-07-19 | Thomson Licensing | Reliable diversity architecture for a mobile DTV system |
WO2011068498A1 (en) * | 2009-12-03 | 2011-06-09 | Thomson Licensing | Diversity architecture for a mobile dtv system |
EP3127110B1 (en) * | 2014-04-02 | 2018-01-31 | Dolby International AB | Exploiting metadata redundancy in immersive audio metadata |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6108810A (en) * | 1998-03-27 | 2000-08-22 | Usa Digital Radio, Inc. | Digital audio broadcasting method using puncturable convolutional code |
WO2003071440A1 (en) * | 2002-02-15 | 2003-08-28 | Digital Fountain, Inc. | System and method for reliably communicating the content of a live data stream |
ATE383689T1 (en) * | 2002-10-18 | 2008-01-15 | Matsushita Electric Ind Co Ltd | RE-ARRANGEMENT OF SIGNAL CONSTELLATION FOR ARQ TRANSMIT DIVERSITY SCHEME |
MXPA05008094A (en) * | 2003-01-28 | 2006-02-08 | Thomson Licensing | Robust mode staggercasting. |
KR100683179B1 (en) * | 2003-11-03 | 2007-02-15 | 삼성전자주식회사 | Digital broadcast transmitter/receiver system for dual stream having a error correction coding/decoding apparatus and a method error correction coding/decoding thereof |
US8009752B2 (en) * | 2004-10-01 | 2011-08-30 | Qualcomm Incorporated | Multi-carrier incremental redundancy for packet-based wireless communications |
US7532857B2 (en) * | 2005-03-02 | 2009-05-12 | Rohde & Schwarz Gmbh & Co. Kg | Apparatus, systems and methods for providing time diversity for mobile broadcast services |
WO2006104517A1 (en) * | 2005-03-29 | 2006-10-05 | Thomson Licensing | Method and apparatus for improving reception of wireless signals using spatial redundancy |
US8548000B2 (en) * | 2006-04-04 | 2013-10-01 | Samsung Electronics Co., Ltd. | Dual transmission stream generating device and method |
-
2008
- 2008-11-14 CN CN200880116601.1A patent/CN101861734B/en not_active Expired - Fee Related
- 2008-11-14 CA CA2704485A patent/CA2704485C/en not_active Expired - Fee Related
- 2008-11-14 MX MX2010005399A patent/MX2010005399A/en active IP Right Grant
- 2008-11-14 JP JP2010534041A patent/JP5415437B2/en not_active Expired - Fee Related
- 2008-11-14 EP EP08848812A patent/EP2210419A1/en not_active Withdrawn
- 2008-11-14 KR KR1020107010564A patent/KR101528647B1/en active IP Right Grant
- 2008-11-14 WO PCT/US2008/012795 patent/WO2009064468A1/en active Application Filing
Non-Patent Citations (1)
Title |
---|
PHILIPPE LEMONNIER ET AL: "Securing Video Contribution and Primary Distribution over IP Networks", INTERNATIONAL BROADCASTING CONFERENCE 2005, 9-9-2005 - 13-9-2005; AMSTERDAM,, 9 September 2005 (2005-09-09), XP030081503 * |
Also Published As
Publication number | Publication date |
---|---|
KR101528647B1 (en) | 2015-06-12 |
KR20100087163A (en) | 2010-08-03 |
CA2704485C (en) | 2017-07-18 |
JP5415437B2 (en) | 2014-02-12 |
WO2009064468A1 (en) | 2009-05-22 |
JP2011505723A (en) | 2011-02-24 |
CA2704485A1 (en) | 2009-05-22 |
CN101861734B (en) | 2014-05-28 |
MX2010005399A (en) | 2010-12-06 |
CN101861734A (en) | 2010-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101532315B1 (en) | High definition television transmission with mobile capability | |
US20100254489A1 (en) | Code enhanced staggercasting | |
CA2685241C (en) | Apparatus and method for encoding and decoding signals | |
US6973137B2 (en) | Apparatus and method for generating robust ATSC 8-VSB bit streams | |
JP5232865B2 (en) | Preamble of digital television system | |
CA2704485C (en) | Code enhanced staggercasting | |
WO2009085210A2 (en) | Training for mobile data transmission |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20100505 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR |
|
AX | Request for extension of the european patent |
Extension state: AL BA MK RS |
|
17Q | First examination report despatched |
Effective date: 20101220 |
|
DAX | Request for extension of the european patent (deleted) | ||
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: INTERDIGITAL CE PATENT HOLDINGS |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: H04N 21/262 20110101ALI20191113BHEP Ipc: H04N 21/63 20110101ALI20191113BHEP Ipc: H04N 21/2385 20110101ALI20191113BHEP Ipc: H04N 21/23 20110101ALI20191113BHEP Ipc: H04N 21/414 20110101ALI20191113BHEP Ipc: H04N 21/4385 20110101ALI20191113BHEP Ipc: H04N 21/426 20110101ALI20191113BHEP Ipc: H04N 21/462 20110101ALI20191113BHEP Ipc: H04N 21/2389 20110101ALI20191113BHEP Ipc: H04N 19/89 20140101ALI20191113BHEP Ipc: H04N 21/2383 20110101AFI20191113BHEP |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20200314 |