US20150171896A1 - Methods and apparatus for transmitting and receiving fec frame headers with variable header modulation - Google Patents
Methods and apparatus for transmitting and receiving fec frame headers with variable header modulation Download PDFInfo
- Publication number
- US20150171896A1 US20150171896A1 US14/629,424 US201514629424A US2015171896A1 US 20150171896 A1 US20150171896 A1 US 20150171896A1 US 201514629424 A US201514629424 A US 201514629424A US 2015171896 A1 US2015171896 A1 US 2015171896A1
- Authority
- US
- United States
- Prior art keywords
- header
- modulation
- bits
- reed
- muller
- 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.)
- Abandoned
Links
- 238000000034 method Methods 0.000 title claims description 36
- 125000004122 cyclic group Chemical group 0.000 claims description 16
- 230000005540 biological transmission Effects 0.000 claims description 13
- 238000012545 processing Methods 0.000 claims description 7
- 230000010363 phase shift Effects 0.000 claims 10
- 230000011664 signaling Effects 0.000 abstract description 17
- 238000001514 detection method Methods 0.000 abstract description 12
- 238000012937 correction Methods 0.000 abstract description 8
- 230000003044 adaptive effect Effects 0.000 abstract description 2
- 239000013598 vector Substances 0.000 description 8
- 230000008859 change Effects 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000002592 echocardiography Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000036593 pulmonary vascular resistance Effects 0.000 description 1
- 235000007682 pyridoxal 5'-phosphate Nutrition 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6555—DVB-C2
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/136—Reed-Muller [RM] codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
- H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0072—Error control for data other than payload data, e.g. control data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
- H04L27/20—Modulator circuits; Transmitter circuits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
- H04L27/22—Demodulator circuits; Receiver circuits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/38—Demodulator circuits; Receiver circuits
-
- 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/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/4382—Demodulation or channel decoding, e.g. QPSK demodulation
Definitions
- the present principles relate to cable transmission systems and techniques. More particularly, it relates to a Forward Error Correction (FEC) header design for cable television transmissions.
- FEC Forward Error Correction
- LDPC Low Density Parity Check
- FEC Forward Error Correction
- DVB-S2 LDPC codes family which were originally designed for forward error control in satellite communications, have also been used by DVB-T2 (Second Generation DVB Standard for Terrestrial Channels), and are strongly recommended for DVB-C2 (Second Generation DVB Standard for Cable Channels). OFDM modulation will be adopted as well as the coding technique (BCH+LDPC) specified in DVB-T2 Standard.
- DVB-T2 Standard is designed for use in the terrestrial wireless channel while the DVB-C2 Standard is designed for use in the cable channel.
- the signal frame structure and preambles used in DVB-T2 may not be suitable to be reused in DVB-C2 Standard.
- a frame header of Forward Error Correction is designed for use in the DVB-C2 Standard.
- the FEC data block is composed of a Bose-Chaudhuri-Hocquenghem (BCH) outer code and a Low-Density-Parity-Check (LDPC) inner code.
- BCH Bose-Chaudhuri-Hocquenghem
- LDPC Low-Density-Parity-Check
- Two dimensional interleaving is also performed. Interleaving is a procedure for rearranging the order of a sequence to fulfill different objectives. For channels subject to selective fading over time and frequency domains, bit and/or symbol interleaving have been used in conjunction with channel coding to distribute the error bursts.
- a frame header is attached in front of each FEC frame to indicate the coding rate, modulation type and physical layer pipe identifier. Besides the signaling of physical layer related information, the FEC frame header has to provide a structure so that it can be easily and reliably detected in the
- An efficient and reliable FEC frame header for digital cable television transmission is provided in at least one implementation in this specification.
- the frame header is designed to be robust and detectable under noisy conditions.
- An exemplary implementation is shown, using the DVB-C2 standard as an example.
- the efficient and reliable FEC frame header described herein is suitable for DVB-C2 Standard and is provided in at least one implementation in this specification.
- ACM Adaptive Coding and Modulation
- VCM Variable Coding and Modulation
- a frame header is attached in front of each FEC frame to indicate a receiver as to the coding rate, modulation type and physical layer pipe identifier.
- the FEC frame header is desirable for the FEC frame header to provide a structure so that it can be easily and reliably detected in the receiver.
- the number of symbols of FEC frame header in an exemplary implementation in this specification is either 16 or 32, which is less than other methods having 45 symbols.
- the FEC frame header uses Reed-Muller (32,16) Code (RM(32,16)) to protect signaling bits while the FEC frame header of prior methods use BCH (45,18) code.
- RM(32,16) code has a symmetric code structure, so it can be decoded by majority-logic decoding which requires less complexity than previous decoding methods.
- the decoding complexity of the FEC frame header in an implementation according to the present principles is much less than decoding of a FEC frame header according to other known arrangements.
- FIG. 1 shows the frame structure of the frequency-domain DVB-C2 signals.
- FIG. 2 shows a conceptual framework for generation of 32-Symbol FEC Frame Header.
- FIG. 3 shows an apparatus for generation of 16-Symbol FEC Frame Header.
- FIG. 4 shows the Generator Matrix of RM(32,16) code.
- FIG. 5 shows a conceptual framework of a RM(32,16) encoder and generation of 32-symbol headers using a preferred embodiment of the present principles.
- FIG. 6 shows an apparatus of a RM(32,16) encoder and generation of 16-symbol headers using a preferred embodiment of the present principles.
- FIG. 7 shows a method for encoding a header using the principles described herein.
- FIG. 8 shows an apparatus for encoding a header according to the principles herein.
- FIG. 9 shows a method for decoding the encoded header information according to the principles described herein.
- FIG. 10 shows an apparatus for decoding the encoded header information according to the principles described herein.
- the DVB-C2 Standard is the next generation digital cable transmission system being developed by the DVB Project.
- the DVB-C2 Standard uses aspects of the DVB-T2 terrestrial transmission standard as much as possible.
- OFDM modulation will be adopted as well as the coding technique (BCH+LDPC) specified in DVB-T2 Standard.
- BCH+LDPC the coding technique specified in DVB-T2 Standard.
- DVB-T2 Standard is designed for use in the terrestrial wireless channel while the DVB-C2 Standard is designed for use in the cable channel.
- Cable channels differ from wireless channels because the cable channel is a high quality, high Signal-to-Noise Ratio (SNR) channel with only a few weak echoes and because the wireless spectrum assigned for TV broadcasting is generally defined by a governmental agency, such as the FCC, while the spectrum of the cable networks can be used with somewhat fewer limitations. Consequently, the signal frame structure and preambles used in DVB-T2 may not be suitable to be used in DVB-C2 Standard.
- the principles described herein allow an FEC frame header to be detected under noisy channel conditions with minimal receiver complexity.
- Data Slice Packets are formed from one or two FEC Frame cells. These Data Slice Packets can either be Data Slice Type 1 or Data Slice Type 2. Data Slice Type 1 packets only transmit the FEC Frame data and use a pointer within the Level 1 Signaling Part 2 to detect their start. Data Slice Type 2 packets carry a 16-bit FEC Frame header that allows for synchronization to the Data Slice Packets without further information being transmitted. This header carries information regarding the modulation, coding parameters, PLP identifiers, and number of FEC Frames (one or two) following the header. Encoding of the header information must ensure that the header can be properly synchronized and decoded.
- FEC frame header is attached to each FEC frame.
- the FEC frame structure is shown in FIG. 1 .
- Each FEC-coded frame is Quadrature Amplitude Modulation (QAM) modulated with different order and coding rate. These two important parameters are carried in the FEC frame header that precedes each FEC frame.
- QAM Quadrature Amplitude Modulation
- the FEC frame header contains 16 signaling bits as described below:
- FEC Coding Rate 3 bits
- Physical Layer Pipe (PLP) ID 8 bits
- Header Change Indicator or parity check bit 1 bit: When the bit is Header Change Indicator, the value of “1” indicates the first 4 parts of the FEC header of next FEC frame will be modified while the value of “0” indicates no change. The receiver will know if the bit is the header change indicator or parity check bit based on layer-1 signaling.
- the signaling bits are protected by RM code which can be decoded with a low-complexity majority-logic decoding method.
- the RM(32,16) code is selected and thus 16 message bits are coded into 32 codeword bits.
- a PRBS (Pseudo-Random Binary Sequence) of length 32 is embedded in the FEC frame header structure prior to modulation to enable frame header detection in the receiver.
- An example of a 32-bit PRBS bit is F8261 D92 in hex notation. This PRBS is generated using a generator polynomial of x 11 +x 2 +1.
- Two frame header structures with different length are designed in at least one implementation in this description.
- the frame header structure with shorter length (16 symbols) is provided for use in a high SNR environment.
- data portions employing 16-QAM and 64-QAM data symbols are used with 32-symbol headers, and 16-symbol headers otherwise (high-SNR case).
- One bit in the L1 signaling bits is used to indicate header type.
- the FEC frame header is modulated differently depending on the modulation of the data slice portion.
- the FEC header can be modulated using offset BPSK and otherwise modulated with 16-QAM.
- the 32-symbol header is reliable when the Signal-to-Noise Ratio (SNR) is above 10 dB, and the 16-symbol header is reliable when the SNR is above 20 dB.
- SNR Signal-to-Noise Ratio
- 16-symbol header is reliable when the SNR is above 20 dB.
- Use of both 32-symbol and 16-symbol headers in PLPs can be used to improve detection.
- 32-symbol and 16-symbol headers are not used simultaneously in the same data slice within one DVB-C2 frame.
- FIG. 1 shows an FEC frame structure which has different modulation being used for consecutive data portions.
- the modulation employed for each FEC frame header would depend on the modulation employed by the corresponding data portion. In some cases, a 32-symbol FEC frame header would be employed and in other cases, the 16-symbol header would be used.
- FIG. 2 A conceptual framework for generating a 32-Symbol FEC frame header is shown in FIG. 2 .
- this 32-symbol header is used when the PLP data portion is modulated with 16-QAM or 64-QAM data symbols.
- the 16 signaling bits are coded using RM(32,16) code.
- the resulting 32 codeword bits are modulated by offset BPSK in a modulator using a 32-bit PRBS.
- the RM(32,16) codeword undergoes a 1-bit cyclic shift and is exclusive-ORed with the 32-bit PRBS bits to form a sequence which is used to indicate the use of in-phase or quadrature BPSK. For example, when a bit of the exclusive-OR sequence is equal to 1, in-phase BPSK is used to modulate the 32 bits generated by the RM(32,16) encoder. When a bit of the exclusive-OR sequence is equal to 0, quadrature BPSK is used to modulate the 32 bits generated by the RM(32,16) encoder. A conceptual framework for generation of this type of 32-Symbol FEC frame header is shown in FIG. 5 .
- FIG. 3 An apparatus for generating a 16-Symbol FEC frame header is shown in FIG. 3 .
- the 16 signaling bits are coded by RM(32,16) code.
- the resulting 32 codeword bits and 32 PRBS bits are 16-QAM modulated into 16 symbols by a 16-QAM modulator after every two codeword bits are paired with two PRBS bits.
- Each 16-QAM symbol is produced from two codeword bits in the two most significant bits and two PRBS bits in the two least significant bits.
- the two codeword bits determine the quadrant and the two PRBS bits determine the position in the quadrant.
- the two most significant bits carry the codeword bits and the two least significant bits carry the PRBS bits.
- the RM(32,16) codeword undergoes a 2-bit cyclic shift and is then exclusive-ORed with the 32-bit PRBS bits.
- Each two bits of the exclusive-OR sequence are used as the two least significant bits of a symbol codeword.
- the two most significant bits of the symbol codeword are the two bits from the RM(32,16) encoder output.
- the two-bit cyclic shift ensures that the adjacent symbol also carries information of the two codeword bits in the current symbol to achieve diversity.
- the four-bit symbol codeword is modulated with 16-QAM to form 16 16-QAM symbols from each set of 16 signaling bits.
- FIG. 6 The conceptual framework for generation of the 16-symbol headers using this principle is shown in FIG. 6 .
- the 32-symbol header is modified using the 1-bit cyclic shift as described above, and the 16-symbol header is modified as described previously above so that both types of headers can be used, although not in the same data slice within a DVB-C2 frame.
- a bit in the L1 signaling data indicates the type of FEC frame header used in the Type 2 frame header.
- FIG. 7 illustrates the method 700 for encoding the FEC header information under the present principles.
- FEC Encoding is performed in step 710 , using for example, RM(32,16) coding.
- Processing of the FEC encoded bits is performed in step 720 and depends upon the type of modulation that the header bits will undergo.
- Processing step 720 performs cyclic bit shifting of the RM encoded bits, followed by an exclusive-OR operation. The amount of the shift depends upon the type modulation used for the header bits. For the case of offset BPSK modulation, a one-bit cyclic shift of the RM encoded bits is performed, followed by an exclusive-OR of the shifted bits with a 32-bit PRBS. In the case of the 16-QAM modulation, two bits of the RM encoded bits are paired with two bits of the shifted RM bits exclusively-ORed with two of the PRBS bits.
- step 730 uses offset BPSK with the one-bit cyclic shift to create 32 symbols for the FEC header signaling bits when the data symbols in the physical layer pipe (PLP) use 16-QAM or 64-QAM modulation. Otherwise, step 730 uses 16-QAM modulation with a 2-bit cyclic shift and creates 16 symbols for the 16 signaling bits of the FEC frame header when it is determined that the 16 symbol header is used, for example, when the data symbols in the PLP use 256-QAM, 1 K-QAM, or 4K-QAM modulation.
- PLP physical layer pipe
- FIG. 8 illustrates an apparatus for encoding the FEC header information under the principles described herein.
- Header information is received at the input of encoder 810 .
- the output is sent to the input of processor 820 , and then to modulator 830 where the FEC encoded header information is modulated with a pseudo-random binary sequence, using the appropriate modulation as described in method 700 and incorporating the principles described herein.
- Processor 820 performs cyclic bit shifting of the RM encoded bits, followed by an exclusive-OR operation. The amount of the shift depends upon the type of modulation used for the header bits.
- RM encoded bits are paired with two bits of the shifted RM bits exclusively-ORed with two of the PRBS bits.
- the detection of the FEC frame header is performed by a two step method.
- the first step is the correlation of the transmitted PRBS and received bit-stream.
- the correlation with a given index i is given by
- Y(n) is the received binary stream for PRBS. Note that the correlation of two binary streams is computed by substituting 1 and 0 to 1 and ⁇ 1 and then performing correlation. Also note that if the PRBS is the only feature used for FEC frame header detection, the estimated FEC frame header position is given by
- i o arg ⁇ ⁇ max i ⁇ ⁇ R PN ⁇ ( i ) ( 2 )
- the second step is based on the RM(32,16) code structure.
- the RM(32,16) code is not a first order Reed-Muller code, its codeword does not have a symmetric structure. However, during the majority-logic decoding process, after the first layer decoding, the modified codeword has a symmetry structure. This can be explained as follows:
- the codewords of RM(32,16) code are linear combinations of 16 rows of the generator matrix shown in FIG. 4 .
- the majority-logic decoding consists of 3 stages.
- r (1) (r 0 (1) , r 1 (1) , . . . , r 31 (1) ) is the modified received vector
- x (1) (x 0 (1) , x 1 (1) , . . . , x 31 (1) ) be its corresponding transmitted modified code vector. It can be seen that x (1) is a linear combination of the first 6 rows of the generator matrix of RM(32,16) code as shown in FIG. 4 . It can be easily verified that x (1) has a symmetric structure.
- the sub-code vectors (x 0 (1) , x 1 (1) , x 15 (1) ) and (x 16 (1) , x 17 (1) , . . . , x 31 (1) ) are either the same or flipped. This kind of symmetry happens in sub-code vectors (x 0 (1) , x 1 (1) , . . .
- r (1) (i) (r 0 (1) (i), r 1 (1) (i), . . . , r 31 (1) (i)) be the received modified code vector which has index i as the starting position of FEC frame header.
- the RM autocorrelation of the received modified code vector is given by
- k from 0 to 4 is an index for 5 symmetric structures embedded in x (1) .
- RM symmetry measure is an index for 5 symmetric structures embedded in x (1) .
- the conceptual framework for detection of 32-Symbol FEC frame headers is similar to the conceptual framework for detection of 16-symbol FEC frame.
- the method is shown in FIG. 9 .
- One difference is in demodulating the information bits, step 930 .
- the bit stream for PRBS correlation is decoded by comparing the amplitudes of real part and imaginary part of the received signal.
- the bit stream is from the 2 LSB of 16-QAM demodulator.
- a 32-bit PRBS correlation is then performed.
- the further RM correlation measure is performed only for those index i for which R RM (i) is greater than a threshold. This threshold is adjustable in the receiver.
- the decision statistic of the frame header detection is given by
- Another variation for frame header detection is that the estimated frame header position is given by
- i o arg ⁇ ⁇ max i ⁇ ( 5 ⁇ ⁇ R PN ⁇ ( i ) ⁇ 2 + 4 ⁇ T RM ⁇ ( i ) ) ( 8 )
- FIG. 10 shows an apparatus for decoding and demodulating the FEC frame headers under the present principles.
- Receiver 1010 receives the digital cable television information including the FEC frame header symbols and the L1 signaling information that indicates the type of modulation used for the header.
- Header decoder 1020 determines the header modulation and forwards this information, along with header symbols to demodulator 1030 , which performs the appropriate demodulation for the 16-symbol header or the 32-symbol header.
- the implementations described herein may be implemented in, for example, a method or process, an apparatus, or a software program. Even if only discussed in the context of a single form of implementation (for example, discussed only as a method), the implementation or features discussed may also be implemented in other forms (for example, an apparatus or program).
- An apparatus may be implemented in, for example, appropriate hardware, software, and firmware.
- the methods may be implemented in, for example, an apparatus such as, for example, a computer or other processing device. Additionally, the methods may be implemented by instructions being performed by a processing device or other apparatus, and such instructions may be stored on a computer readable medium such as, for example, a CD, or other computer readable storage device, or an integrated circuit. Further, a computer readable medium may store the data values produced by an implementation.
- implementations may also produce a signal formatted to carry information that may be, for example, stored or transmitted.
- the information may include, for example, instructions for performing a method, or data produced by one of the described implementations.
- implementations may be implemented in one or more of an encoder, a pre-processor to an encoder, a decoder, or a post-processor to a decoder.
- the implementations described or contemplated may be used in a variety of different applications and products.
- Some examples of applications or products include set-top boxes, cell phones, personal digital assistants (PDAs), televisions, personal recording devices (for example, PVRs, computers running recording software, VHS recording devices), camcorders, streaming of data over the Internet or other communication links, and video-on-demand.
- implementations are contemplated by this specification.
- additional implementations may be created by combining, deleting, modifying, or supplementing various features of the disclosed implementations.
- any switches shown in the figures are conceptual only. Their function may be carried out through the operation of program logic, through dedicated logic, through the interaction of program control and dedicated logic, or even manually, the particular technique being selectable by the implementer as more specifically understood from the context.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
A frame header of Forward Error Correction (FEC) is provided, suitable for using in the DVB-C2 Standard. In the DVB-C2 Standard, Adaptive Coding and Modulation (ACM) or Variable Coding and Modulation (VCM) is applied to each FEC block to provide as much flexibility as possible. As a result, a frame header is attached in front of each FEC frame to inform the coding rate, modulation type and physical layer pipe identifier. Besides the signaling of physical layer related information, the FEC frame header has to provide a structure so that it can be easily and reliably detected in the receiver. Motivated by the need in DVB-C2 Standard, an efficient and reliable FEC header suitable for DVB-C2 Standard is provided in at least one implementation in this disclosure that combines use of two different modulation types for the header information. In addition, the detection Method of the FEC header is described.
Description
- This application claims the benefit of U.S. Provisional Applications Ser. No. 61/201443 and 61/201805, filed Dec. 10, 2008 and Dec. 15, 2008, respectively, which are incorporated by reference herein in its entirety.
- The present principles relate to cable transmission systems and techniques. More particularly, it relates to a Forward Error Correction (FEC) header design for cable television transmissions.
- LDPC (Low Density Parity Check) codes are a class of Forward Error Correction (FEC) block codes, often used in transmission environments to protect audio and/or video data. These Forward Error Correction codes increase the possibility of receivers recovering from and correcting errors in a received multimedia stream, without the need to retransmit data that is received with errors. The FEC error control system requires the transmitter add redundant data to a data stream. The maximum fraction of errors that can be corrected by the FEC is determined by the way the error correction code is calculated. Examples of FEC are block codes, such as LDPC codes that work on fixed-sized blocks, packets, or symbols of a predetermined size, and convolutional codes that work on bit or symbol streams of arbitrary length. Many types of block error correction codes exist, such as Reed-Solomon or, as already mentioned, the LDPC (Low-Density Parity Check). Other types of error correction codes have been developed for specific use in transmission of digital video streams over IP networks, such as SMPTE 2022 (Society of Motion Picture and Television Engineers), which unlike other typical FEC schemes such as Reed-Solomon, relies on very simple algorithms, and is useful in environments where limited resources are available, such as a Set Top Box receiver for Digital Television.
- The DVB-S2 LDPC codes family, which were originally designed for forward error control in satellite communications, have also been used by DVB-T2 (Second Generation DVB Standard for Terrestrial Channels), and are strongly recommended for DVB-C2 (Second Generation DVB Standard for Cable Channels). OFDM modulation will be adopted as well as the coding technique (BCH+LDPC) specified in DVB-T2 Standard. However, DVB-T2 Standard is designed for use in the terrestrial wireless channel while the DVB-C2 Standard is designed for use in the cable channel. The signal frame structure and preambles used in DVB-T2 may not be suitable to be reused in DVB-C2 Standard.
- A frame header of Forward Error Correction (FEC) is designed for use in the DVB-C2 Standard. The FEC data block is composed of a Bose-Chaudhuri-Hocquenghem (BCH) outer code and a Low-Density-Parity-Check (LDPC) inner code. Two dimensional interleaving is also performed. Interleaving is a procedure for rearranging the order of a sequence to fulfill different objectives. For channels subject to selective fading over time and frequency domains, bit and/or symbol interleaving have been used in conjunction with channel coding to distribute the error bursts. A frame header is attached in front of each FEC frame to indicate the coding rate, modulation type and physical layer pipe identifier. Besides the signaling of physical layer related information, the FEC frame header has to provide a structure so that it can be easily and reliably detected in the receiver.
- An efficient and reliable FEC frame header for digital cable television transmission is provided in at least one implementation in this specification. The frame header is designed to be robust and detectable under noisy conditions. An exemplary implementation is shown, using the DVB-C2 standard as an example.
- The efficient and reliable FEC frame header described herein is suitable for DVB-C2 Standard and is provided in at least one implementation in this specification. In the DVB-C2 Standard, Adaptive Coding and Modulation (ACM) or Variable Coding and Modulation (VCM) is applied to each FEC block to provide as much flexibility as possible. As a result, a frame header is attached in front of each FEC frame to indicate a receiver as to the coding rate, modulation type and physical layer pipe identifier. Besides signaling physical layer related information, it is desirable for the FEC frame header to provide a structure so that it can be easily and reliably detected in the receiver.
- The number of symbols of FEC frame header in an exemplary implementation in this specification is either 16 or 32, which is less than other methods having 45 symbols.
- The FEC frame header according to the present principles uses Reed-Muller (32,16) Code (RM(32,16)) to protect signaling bits while the FEC frame header of prior methods use BCH (45,18) code. The RM(32,16) code has a symmetric code structure, so it can be decoded by majority-logic decoding which requires less complexity than previous decoding methods. Thus, the decoding complexity of the FEC frame header in an implementation according to the present principles is much less than decoding of a FEC frame header according to other known arrangements.
- Additionally, improvements to both the 16 and 32 symbol FEC frame headers are provided to improve FEC frame header detection relative to prior methods.
-
FIG. 1 shows the frame structure of the frequency-domain DVB-C2 signals. -
FIG. 2 shows a conceptual framework for generation of 32-Symbol FEC Frame Header. -
FIG. 3 shows an apparatus for generation of 16-Symbol FEC Frame Header. -
FIG. 4 shows the Generator Matrix of RM(32,16) code. -
FIG. 5 shows a conceptual framework of a RM(32,16) encoder and generation of 32-symbol headers using a preferred embodiment of the present principles. -
FIG. 6 shows an apparatus of a RM(32,16) encoder and generation of 16-symbol headers using a preferred embodiment of the present principles. -
FIG. 7 shows a method for encoding a header using the principles described herein. -
FIG. 8 shows an apparatus for encoding a header according to the principles herein. -
FIG. 9 shows a method for decoding the encoded header information according to the principles described herein. -
FIG. 10 shows an apparatus for decoding the encoded header information according to the principles described herein. - The DVB-C2 Standard is the next generation digital cable transmission system being developed by the DVB Project. The DVB-C2 Standard uses aspects of the DVB-T2 terrestrial transmission standard as much as possible. As a result, OFDM modulation will be adopted as well as the coding technique (BCH+LDPC) specified in DVB-T2 Standard. However, it must be noted that DVB-T2 Standard is designed for use in the terrestrial wireless channel while the DVB-C2 Standard is designed for use in the cable channel. Cable channels differ from wireless channels because the cable channel is a high quality, high Signal-to-Noise Ratio (SNR) channel with only a few weak echoes and because the wireless spectrum assigned for TV broadcasting is generally defined by a governmental agency, such as the FCC, while the spectrum of the cable networks can be used with somewhat fewer limitations. Consequently, the signal frame structure and preambles used in DVB-T2 may not be suitable to be used in DVB-C2 Standard. The principles described herein allow an FEC frame header to be detected under noisy channel conditions with minimal receiver complexity.
- The data transmitted according to the DVB-C2 standard is contained in Data Slice Packets. Data Slice Packets are formed from one or two FEC Frame cells. These Data Slice Packets can either be
Data Slice Type 1 orData Slice Type 2.Data Slice Type 1 packets only transmit the FEC Frame data and use a pointer within theLevel 1Signaling Part 2 to detect their start.Data Slice Type 2 packets carry a 16-bit FEC Frame header that allows for synchronization to the Data Slice Packets without further information being transmitted. This header carries information regarding the modulation, coding parameters, PLP identifiers, and number of FEC Frames (one or two) following the header. Encoding of the header information must ensure that the header can be properly synchronized and decoded. - Simulation results have shown that use of RM(32,16) code with BPSK modulation can achieve error free results for FEC Header signaling at 10 dB SNR in additive white Gaussian noise (AWGN) channels. Majority decoding has very low complexity leading to simple decoders as well.
- In the DVB-C2 Standard, in order to support ACM or VCM over each FEC frame, a
- FEC frame header is attached to each FEC frame. The FEC frame structure is shown in
FIG. 1 . Each FEC-coded frame is Quadrature Amplitude Modulation (QAM) modulated with different order and coding rate. These two important parameters are carried in the FEC frame header that precedes each FEC frame. - The FEC frame header contains 16 signaling bits as described below:
- 1. QAM Modulation Order—3 bits (16, 64, 256, 1K, 4K)
- 3. FEC Coding Rate—3 bits
4. Physical Layer Pipe (PLP) ID—8 bits
5. Header Change Indicator or parity check bit—1 bit: When the bit is Header Change Indicator, the value of “1” indicates the first 4 parts of the FEC header of next FEC frame will be modified while the value of “0” indicates no change. The receiver will know if the bit is the header change indicator or parity check bit based on layer-1 signaling. - The signaling bits are protected by RM code which can be decoded with a low-complexity majority-logic decoding method. The RM(32,16) code is selected and thus 16 message bits are coded into 32 codeword bits. A PRBS (Pseudo-Random Binary Sequence) of
length 32 is embedded in the FEC frame header structure prior to modulation to enable frame header detection in the receiver. An example of a 32-bit PRBS bit is F8261 D92 in hex notation. This PRBS is generated using a generator polynomial of x11+x2+1. Two frame header structures with different length are designed in at least one implementation in this description. The frame header structure with shorter length (16 symbols) is provided for use in a high SNR environment. - In one embodiment of the present principles, in order to improve detection of the FEC frame header, data portions employing 16-QAM and 64-QAM data symbols are used with 32-symbol headers, and 16-symbol headers otherwise (high-SNR case). One bit in the L1 signaling bits is used to indicate header type. The FEC frame header is modulated differently depending on the modulation of the data slice portion. When the data symbols are modulated with 16-QAM and 64-QAM modulation, the FEC header can be modulated using offset BPSK and otherwise modulated with 16-QAM. The 32-symbol header is reliable when the Signal-to-Noise Ratio (SNR) is above 10 dB, and the 16-symbol header is reliable when the SNR is above 20 dB. Use of both 32-symbol and 16-symbol headers in PLPs can be used to improve detection. However, in order to improve symbol header decoding at SNR of 10 dB, 32-symbol and 16-symbol headers are not used simultaneously in the same data slice within one DVB-C2 frame.
-
FIG. 1 shows an FEC frame structure which has different modulation being used for consecutive data portions. Under the present principles, the modulation employed for each FEC frame header would depend on the modulation employed by the corresponding data portion. In some cases, a 32-symbol FEC frame header would be employed and in other cases, the 16-symbol header would be used. - A conceptual framework for generating a 32-Symbol FEC frame header is shown in
FIG. 2 . Under the present principles, this 32-symbol header is used when the PLP data portion is modulated with 16-QAM or 64-QAM data symbols. The 16 signaling bits are coded using RM(32,16) code. The resulting 32 codeword bits are modulated by offset BPSK in a modulator using a 32-bit PRBS. - In one embodiment of the present principles, the RM(32,16) codeword undergoes a 1-bit cyclic shift and is exclusive-ORed with the 32-bit PRBS bits to form a sequence which is used to indicate the use of in-phase or quadrature BPSK. For example, when a bit of the exclusive-OR sequence is equal to 1, in-phase BPSK is used to modulate the 32 bits generated by the RM(32,16) encoder. When a bit of the exclusive-OR sequence is equal to 0, quadrature BPSK is used to modulate the 32 bits generated by the RM(32,16) encoder. A conceptual framework for generation of this type of 32-Symbol FEC frame header is shown in
FIG. 5 . - An apparatus for generating a 16-Symbol FEC frame header is shown in
FIG. 3 . The 16 signaling bits are coded by RM(32,16) code. The resulting 32 codeword bits and 32 PRBS bits are 16-QAM modulated into 16 symbols by a 16-QAM modulator after every two codeword bits are paired with two PRBS bits. Each 16-QAM symbol is produced from two codeword bits in the two most significant bits and two PRBS bits in the two least significant bits. The two codeword bits determine the quadrant and the two PRBS bits determine the position in the quadrant. In another exemplary embodiment of a 16-QAM symbol, the two most significant bits carry the codeword bits and the two least significant bits carry the PRBS bits. - In another embodiment of the present principles, the RM(32,16) codeword undergoes a 2-bit cyclic shift and is then exclusive-ORed with the 32-bit PRBS bits. Each two bits of the exclusive-OR sequence are used as the two least significant bits of a symbol codeword. The two most significant bits of the symbol codeword are the two bits from the RM(32,16) encoder output. The two-bit cyclic shift ensures that the adjacent symbol also carries information of the two codeword bits in the current symbol to achieve diversity. The four-bit symbol codeword is modulated with 16-QAM to form 16 16-QAM symbols from each set of 16 signaling bits. The conceptual framework for generation of the 16-symbol headers using this principle is shown in
FIG. 6 . - In another preferred embodiment of the present principles, the 32-symbol header is modified using the 1-bit cyclic shift as described above, and the 16-symbol header is modified as described previously above so that both types of headers can be used, although not in the same data slice within a DVB-C2 frame. A bit in the L1 signaling data indicates the type of FEC frame header used in the
Type 2 frame header. -
FIG. 7 illustrates themethod 700 for encoding the FEC header information under the present principles. FEC Encoding is performed instep 710, using for example, RM(32,16) coding. Processing of the FEC encoded bits is performed instep 720 and depends upon the type of modulation that the header bits will undergo. Processingstep 720 performs cyclic bit shifting of the RM encoded bits, followed by an exclusive-OR operation. The amount of the shift depends upon the type modulation used for the header bits. For the case of offset BPSK modulation, a one-bit cyclic shift of the RM encoded bits is performed, followed by an exclusive-OR of the shifted bits with a 32-bit PRBS. In the case of the 16-QAM modulation, two bits of the RM encoded bits are paired with two bits of the shifted RM bits exclusively-ORed with two of the PRBS bits. - Modulation with a pseudo-random binary sequence is then performed in
step 730. Under one embodiment of the present principles, step 730 uses offset BPSK with the one-bit cyclic shift to create 32 symbols for the FEC header signaling bits when the data symbols in the physical layer pipe (PLP) use 16-QAM or 64-QAM modulation. Otherwise, step 730 uses 16-QAM modulation with a 2-bit cyclic shift and creates 16 symbols for the 16 signaling bits of the FEC frame header when it is determined that the 16 symbol header is used, for example, when the data symbols in the PLP use 256-QAM, 1 K-QAM, or 4K-QAM modulation. -
FIG. 8 illustrates an apparatus for encoding the FEC header information under the principles described herein. Header information is received at the input ofencoder 810. After encoding, using for example RM(32,16) encoding, the output is sent to the input ofprocessor 820, and then to modulator 830 where the FEC encoded header information is modulated with a pseudo-random binary sequence, using the appropriate modulation as described inmethod 700 and incorporating the principles described herein.Processor 820 performs cyclic bit shifting of the RM encoded bits, followed by an exclusive-OR operation. The amount of the shift depends upon the type of modulation used for the header bits. For the case of offset BPSK modulation, a one-bit cyclic shift of the RM encoded bits is performed, followed by an exclusive-OR of the shifted bits with a 32-bit PRBS. In the case of the 16-QAM modulation, two bits of the - RM encoded bits are paired with two bits of the shifted RM bits exclusively-ORed with two of the PRBS bits.
- Based on the PRBS embedded in the FEC frame header under the present principles and the use of RM(32,16) coding, the detection of the FEC frame header is performed by a two step method. The first step is the correlation of the transmitted PRBS and received bit-stream. Let PN(n), n=0, 1, . . . , 31 be the transmitted 32-bit PRBS. The correlation with a given index i is given by
-
- where Y(n) is the received binary stream for PRBS. Note that the correlation of two binary streams is computed by substituting 1 and 0 to 1 and −1 and then performing correlation. Also note that if the PRBS is the only feature used for FEC frame header detection, the estimated FEC frame header position is given by
-
- The second step is based on the RM(32,16) code structure. Although the RM(32,16) code is not a first order Reed-Muller code, its codeword does not have a symmetric structure. However, during the majority-logic decoding process, after the first layer decoding, the modified codeword has a symmetry structure. This can be explained as follows: The codewords of RM(32,16) code are linear combinations of 16 rows of the generator matrix shown in
FIG. 4 . -
x=(m0, m1, . . . , m15)G. (3) - The majority-logic decoding consists of 3 stages. The last 10 bits, (m6, m7, . . . , m15), are decoded from the received code vector r=(r0, r1, . . . , r15) in the first stage. These 10 bits are removed from r to form a modified code vector. Assume r(1)=(r0 (1), r1 (1), . . . , r31 (1)) is the modified received vector
-
r (1) r−(0, . . . 0, m 6 , m 7 , . . . , m 15)G. (4) - Let x(1)=(x0 (1), x1 (1), . . . , x31 (1)) be its corresponding transmitted modified code vector. It can be seen that x(1) is a linear combination of the first 6 rows of the generator matrix of RM(32,16) code as shown in
FIG. 4 . It can be easily verified that x(1) has a symmetric structure. The sub-code vectors (x0 (1), x1 (1), x15 (1)) and (x16 (1), x17 (1), . . . , x31 (1)) are either the same or flipped. This kind of symmetry happens in sub-code vectors (x0 (1), x1 (1), . . . , x7 (1)) and (x8 (1), x9 (1), . . . , x15 (1)), (x16 (1), x17 (1), . . . x23 (1)) and (x24 (1), x25 (1), . . . , x31 (1)), (x0 (1), x1 (1), x2 (1), x3 (1)) and (x4 (1), x5 (1), x6 (1), x7 (1)), and so on. Let r(1)(i)=(r0 (1) (i), r1 (1) (i), . . . , r31 (1) (i)) be the received modified code vector which has index i as the starting position of FEC frame header. The RM autocorrelation of the received modified code vector is given by -
- where k from 0 to 4 is an index for 5 symmetric structures embedded in x(1). In addition, define the RM symmetry measure as
-
- Note that the RM symmetry measure can be computed for k=0 only to reduce complexity. The conceptual framework for detection of 32-Symbol FEC frame headers is similar to the conceptual framework for detection of 16-symbol FEC frame. The method is shown in
FIG. 9 . One difference is in demodulating the information bits,step 930. For the 32-Symbol FEC header, the bit stream for PRBS correlation is decoded by comparing the amplitudes of real part and imaginary part of the received signal. For the 16-Symbol FEC header, the bit stream is from the 2 LSB of 16-QAM demodulator. A 32-bit PRBS correlation is then performed. The further RM correlation measure is performed only for those index i for which RRM(i) is greater than a threshold. This threshold is adjustable in the receiver. The decision statistic of the frame header detection is given by -
T=5·|R PN(i)|2+4·T RM(i) (7) - Another variation for frame header detection is that the estimated frame header position is given by
-
-
FIG. 10 shows an apparatus for decoding and demodulating the FEC frame headers under the present principles.Receiver 1010 receives the digital cable television information including the FEC frame header symbols and the L1 signaling information that indicates the type of modulation used for the header.Header decoder 1020 determines the header modulation and forwards this information, along with header symbols todemodulator 1030, which performs the appropriate demodulation for the 16-symbol header or the 32-symbol header. - We thus provide one or more implementations having particular features and aspects. However, features and aspects of described implementations may also be adapted for other implementations. Although implementations described herein may be described in a particular context, such descriptions should in no way be taken as limiting the features and concepts to such implementations or contexts.
- The present description illustrates the present principles as applied to the 16-bit header of DVB-C2 as an example. It will thus be appreciated that those skilled in the art will be able to devise various arrangements that, although not explicitly described or shown herein, embody the present principles and are included within its spirit and scope. The present principles are equally applicable to header information of different lengths with appropriate modification of the methods and apparatus of the present invention.
- The implementations described herein may be implemented in, for example, a method or process, an apparatus, or a software program. Even if only discussed in the context of a single form of implementation (for example, discussed only as a method), the implementation or features discussed may also be implemented in other forms (for example, an apparatus or program). An apparatus may be implemented in, for example, appropriate hardware, software, and firmware. The methods may be implemented in, for example, an apparatus such as, for example, a computer or other processing device. Additionally, the methods may be implemented by instructions being performed by a processing device or other apparatus, and such instructions may be stored on a computer readable medium such as, for example, a CD, or other computer readable storage device, or an integrated circuit. Further, a computer readable medium may store the data values produced by an implementation.
- As should be evident to one of skill in the art, implementations may also produce a signal formatted to carry information that may be, for example, stored or transmitted. The information may include, for example, instructions for performing a method, or data produced by one of the described implementations.
- Additionally, many implementations may be implemented in one or more of an encoder, a pre-processor to an encoder, a decoder, or a post-processor to a decoder. The implementations described or contemplated may be used in a variety of different applications and products. Some examples of applications or products include set-top boxes, cell phones, personal digital assistants (PDAs), televisions, personal recording devices (for example, PVRs, computers running recording software, VHS recording devices), camcorders, streaming of data over the Internet or other communication links, and video-on-demand.
- Further, other implementations are contemplated by this specification. For example, additional implementations may be created by combining, deleting, modifying, or supplementing various features of the disclosed implementations.
- All examples and conditional language recited herein are intended for pedagogical purposes to aid the reader in understanding the present principles and the concepts contributed by the inventor(s) to furthering the art, and are to be construed as being without limitation to such specifically recited examples and conditions.
- Other hardware, conventional and/or custom, may also be included. Similarly, any switches shown in the figures are conceptual only. Their function may be carried out through the operation of program logic, through dedicated logic, through the interaction of program control and dedicated logic, or even manually, the particular technique being selectable by the implementer as more specifically understood from the context.
- Reference in the specification to “one embodiment” or “an embodiment” of the present principles, as well as other variations thereof, means that a particular feature, structure, characteristic, and so forth described in connection with the embodiment is included in at least one embodiment of the present principles. Thus, the appearances of the phrase “in one embodiment” or “in an embodiment”, as well any other variations, appearing in various places throughout the specification are not necessarily all referring to the same embodiment.
Claims (20)
1. A method for encoding FEC frame header information for data packets, comprising:
encoding header bits in the header information for data packets using Reed-Muller encoding;
processing the Reed-Muller coded header bits by performing a cyclic bit shift operation and an exclusive-OR operation with a pseudo-random binary sequence; and
modulating the Reed-Muller coded header bits with a modulation type that depends upon the modulation type used to modulate data symbols in a corresponding data portion.
2. The method of claim 1 , wherein the header information is used in a digital cable television transmission.
3. The method of claim 2 , wherein said modulating step uses offset binary phase shift keying for a first type of header modulation and 16-QAM for a second type of header modulation.
4. The method of claim 3 , wherein said processing step uses a one bit-shifted version of said Reed-Muller encoded bits exclusively-ORed with a pseudo-random binary sequence for generation of binary phase shift keying symbols and a two bit-shifted version of said Reed-Muller encoded bits exclusively-ORed with a pseudo-random binary sequence for generation of 16-QAM symbols.
5. The method of claim 4 , wherein said modulating step is performed by modulating said Reed-Muller encoded bits using said exclusive-OR output bits for binary phase shift keying modulation and by modulating said Reed-Muller encoded bits using paired sets of bits comprising two said exclusive-OR output bits and two of said Reed-Muller encoded bits for 16-QAM modulation.
6. An apparatus for encoding FEC frame header information, comprising:
an encoder for header bits in the header information for data packets using Reed-Muller encoding;
a processor for processing the Reed-Muller coded header bits by performing a cyclic bit shift operation and an exclusive-OR operation with a pseudo-random binary sequence; and
a modulator for modulating the Reed-Muller coded header bits with a modulation type that depends upon the modulation type used to modulate data symbols in a corresponding data portion.
7. The apparatus of claim 6 , wherein the encoder encodes header information in a digital cable television transmission.
8. The apparatus of claim 7 , wherein the modulator performs modulation with a pseudo-random binary sequence using offset binary phase shift keying for a first type of header modulation and 16-QAM for a second type of header modulation.
9. The apparatus of claim 8 , further comprising a processor that uses a one bit-shifted version of said Reed-Muller encoded bits exclusively-ORed with a pseudo-random binary sequence for generation of binary phase shift keying symbols and a two bit-shifted version of said Reed-Muller encoded bits exclusively-ORed with a pseudo-random binary sequence for generation of 16-QAM symbols.
10. The apparatus of claim 9 , wherein the modulator modulates said Reed-Muller encoded bits using said exclusive-OR output bits for binary phase shift keying modulation and by modulating said Reed-Muller encoded bits using paired sets of bits comprising two said exclusive-OR output bits and two of said Reed-Muller encoded bits for 16-QAM modulation.
11. A method for decoding header information, the method comprising:
receiving a bitstream in a digital cable television transmission;
determining from bits encoded in the bitstream a type of modulation used for an FEC frame header;
demodulating said FEC frame header in response to the type of modulation determined from said encoded bits.
12. The method of claim 11 , wherein the header information is from a digital cable television transmission.
13. The method of claim 12 , wherein said demodulating step uses a pseudo-random binary sequence with an offset binary phase shift keying for a header modulated with a first type of header modulation and a pseudo-random binary sequence with 16-QAM for a header modulated with a second type of header modulation.
14. The method of claim 13 , wherein said demodulating step performs an inverse exclusive-OR operation of a bit-shifted version of said Reed-Muller encoded bits with a pseudo-random binary sequence.
15. The method of claim 14 , wherein said exclusive-OR operation is performed with a one-bit cyclic shift of said Reed-Muller encoded bits for a binary phase shift keying modulated header and a two-bit cyclic shift of said Reed-Muller encoded bits for a 16-QAM modulated header.
16. An apparatus for decoding header information, comprising:
a receiver for receiving a bitstream in a digital cable television transmission;
circuitry for determining from bits encoded in the bitstream a type of modulation used for an FEC frame header;
a demodulator for demodulating said FEC frame header in response to the type of modulation determined from said encoded bits.
17. The apparatus of claim 16 , wherein the header information is from a digital cable television transmission.
18. The apparatus of claim 17 , wherein the demodulator uses a pseudo-random binary sequence with an offset binary phase shift keying for a header modulated with a first type of header modulation and a pseudo-random binary sequence with 16-QAM for a header modulated with a second type of header modulation.
19. The apparatus of claim 18 , wherein said demodulator performs an inverse exclusive-OR operation of a bit-shifted version of said Reed-Muller encoded bits with a pseudo-random binary sequence.
20. The apparatus of claim 19 , wherein said exclusive-OR operation is performed with a one-bit cyclic shift of said Reed-Muller encoded bits for a binary phase shift keying modulated header and a two-bit cyclic shift of said Reed-Muller encoded bits for a 16-QAM modulated header.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/629,424 US20150171896A1 (en) | 2008-12-10 | 2015-02-23 | Methods and apparatus for transmitting and receiving fec frame headers with variable header modulation |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US20144308P | 2008-12-10 | 2008-12-10 | |
US20180508P | 2008-12-15 | 2008-12-15 | |
PCT/US2009/006489 WO2010068270A1 (en) | 2008-12-10 | 2009-12-10 | Method and apparatus for transmitting and receiving fec frame headers with variable header modulation |
US99878011A | 2011-06-01 | 2011-06-01 | |
US14/629,424 US20150171896A1 (en) | 2008-12-10 | 2015-02-23 | Methods and apparatus for transmitting and receiving fec frame headers with variable header modulation |
Related Parent Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/998,780 Continuation US8995533B2 (en) | 2008-12-10 | 2009-12-10 | Method and apparatus for transmitting and receiving FEC frame headers with variable header modulation |
PCT/US2009/006489 Continuation WO2010068270A1 (en) | 2008-12-10 | 2009-12-10 | Method and apparatus for transmitting and receiving fec frame headers with variable header modulation |
Publications (1)
Publication Number | Publication Date |
---|---|
US20150171896A1 true US20150171896A1 (en) | 2015-06-18 |
Family
ID=42061131
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/998,780 Expired - Fee Related US8995533B2 (en) | 2008-12-10 | 2009-12-10 | Method and apparatus for transmitting and receiving FEC frame headers with variable header modulation |
US14/629,424 Abandoned US20150171896A1 (en) | 2008-12-10 | 2015-02-23 | Methods and apparatus for transmitting and receiving fec frame headers with variable header modulation |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/998,780 Expired - Fee Related US8995533B2 (en) | 2008-12-10 | 2009-12-10 | Method and apparatus for transmitting and receiving FEC frame headers with variable header modulation |
Country Status (7)
Country | Link |
---|---|
US (2) | US8995533B2 (en) |
EP (1) | EP2364533A1 (en) |
JP (2) | JP5804562B2 (en) |
CN (1) | CN102246450B (en) |
BR (1) | BRPI0922876A2 (en) |
IL (1) | IL213083A (en) |
WO (1) | WO2010068270A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170063495A1 (en) * | 2015-08-28 | 2017-03-02 | Red Sunrise Co., Ltd. | Audio signal transmission system and data processing method for enhancing data accuracy of the same |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010068270A1 (en) * | 2008-12-10 | 2010-06-17 | Thomson Licensing | Method and apparatus for transmitting and receiving fec frame headers with variable header modulation |
US8744071B2 (en) * | 2009-04-20 | 2014-06-03 | Cleversafe, Inc. | Dispersed data storage system data encryption and encoding |
US11991280B2 (en) | 2009-04-20 | 2024-05-21 | Pure Storage, Inc. | Randomized transforms in a dispersed data storage system |
US10447474B2 (en) * | 2009-04-20 | 2019-10-15 | Pure Storage, Inc. | Dispersed data storage system data decoding and decryption |
JP5872461B2 (en) * | 2009-06-29 | 2016-03-01 | トムソン ライセンシングThomson Licensing | Method and apparatus for processing data |
JP2011135456A (en) * | 2009-12-25 | 2011-07-07 | Sony Corp | Receiver, receiving method, program and receiving system |
MX2012009165A (en) * | 2010-02-11 | 2012-10-03 | Sony Corp | Mapping apparatus and method for transmission of data in a multi-carrier broadcast system. |
US9456234B2 (en) | 2010-02-23 | 2016-09-27 | Lg Electronics Inc. | Broadcasting signal transmission device, broadcasting signal reception device, and method for transmitting/receiving broadcasting signal using same |
CA2819405C (en) * | 2010-02-23 | 2017-06-27 | Lg Electronics Inc. | Broadcasting signal transmission device, broadcasting signal reception device, and method for transmitting/receiving broadcasting signal using same |
US9769635B2 (en) | 2010-11-23 | 2017-09-19 | Lg Electronics Inc. | Broadcast signal transmitting apparatus, broadcast signal receiving apparatus, and broadcast signal transceiving method in broadcasting signal transmitting and receiving apparatuses |
US9100932B2 (en) * | 2010-11-23 | 2015-08-04 | Lg Electronics Inc. | Broadcast signal transmitting apparatus and broadcast signal transmitting method in broadcast signal transmitting apparatus |
JP5786409B2 (en) * | 2011-03-31 | 2015-09-30 | ソニー株式会社 | Receiving device, receiving method, program, and receiving system |
US8744010B2 (en) | 2011-05-12 | 2014-06-03 | Nokia Corporation | Providing signaling information in an electronic service guide |
IN2013MU01356A (en) * | 2012-04-11 | 2015-07-10 | Hughes Network Systems Llc | |
ITTO20120829A1 (en) * | 2012-09-25 | 2014-03-26 | Torino Politecnico | METHOD AND SYSTEM FOR GENERATING CHANNEL CODES, IN PARTICULAR FOR A FRAME-HEADER |
TWI470980B (en) * | 2012-12-26 | 2015-01-21 | Mstar Semiconductor Inc | Decoding method and multimedia displaying system |
CA2820637A1 (en) * | 2013-06-19 | 2014-12-19 | The Governors Of The University Of Alberta | Network coding using an outer coding process |
CN105453506B (en) * | 2013-08-01 | 2019-05-28 | Lg 电子株式会社 | Send the equipment, method and the equipment, the method that receive broadcast singal of broadcast singal |
KR101730371B1 (en) | 2013-08-01 | 2017-04-26 | 엘지전자 주식회사 | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
EP3229479A4 (en) | 2014-12-05 | 2018-04-18 | LG Electronics Inc. | Broadcast signal transmission method, broadcast signal transmission device, broadcast signal reception method, and broadcast signal reception device |
JP6523471B2 (en) * | 2015-02-12 | 2019-06-05 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | System and method for automatic detection of WLAN packet using STF |
US11362871B2 (en) * | 2016-12-12 | 2022-06-14 | Sony Corporation | Communication device and method for communication with a counterpart communication device |
KR102396814B1 (en) * | 2017-05-02 | 2022-05-11 | 삼성전자 주식회사 | Apparatus and method for channel encoding/decoding in communication or broadcasting system |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0868082A2 (en) * | 1997-03-28 | 1998-09-30 | Tektronix, Inc. | Transparent embedment of data in a video signal |
US6426978B1 (en) * | 1998-10-01 | 2002-07-30 | Ericsson Inc. | Digital communication systems and methods for differential and/or amplitude encoding and decoding secondary symbols |
US6590889B1 (en) * | 1997-08-11 | 2003-07-08 | Gte Internetworking Incorporated | Data communications system and hybrid time-code multiplexing method |
US7627058B2 (en) * | 2006-03-28 | 2009-12-01 | Teledyne Licensing Llc | Alternating quadratures differential binary phase shift keying modulation and demodulation method |
US8995533B2 (en) * | 2008-12-10 | 2015-03-31 | Thomson Licensing | Method and apparatus for transmitting and receiving FEC frame headers with variable header modulation |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09181618A (en) | 1995-12-27 | 1997-07-11 | Nec Corp | Data transmitter |
US6031865A (en) | 1997-08-04 | 2000-02-29 | Motorola, Inc. | Rapidly decorrelating spreading sequences for DS-CDMA transceivers |
US6868075B1 (en) | 1999-09-28 | 2005-03-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for compressed mode communications over a radio interface |
EP1295453A1 (en) | 2000-05-25 | 2003-03-26 | Soma Networks, Inc. | Quality dependent data communication channel |
US6865236B1 (en) | 2000-06-01 | 2005-03-08 | Nokia Corporation | Apparatus, and associated method, for coding and decoding multi-dimensional biorthogonal codes |
KR100421164B1 (en) * | 2000-06-12 | 2004-03-04 | 삼성전자주식회사 | Apparatus and method for encoding and decoding tfci in a mobile communication system |
US7313192B2 (en) | 2001-05-31 | 2007-12-25 | Nxp B.V. | Method and apparatus for a complementary encoder/decoder |
CN1151677C (en) | 2001-08-17 | 2004-05-26 | 清华大学 | Cascade error-correcting coder and its coding method |
JP2003158519A (en) | 2001-11-22 | 2003-05-30 | Canon Inc | Method and apparatus for cryptographing quantum state and quantum information |
US8208499B2 (en) | 2003-06-13 | 2012-06-26 | Dtvg Licensing, Inc. | Framing structure for digital broadcasting and interactive services |
CA2470546C (en) * | 2003-06-13 | 2010-08-17 | The Directv Group, Inc. | Method and apparatus for providing carrier synchronization in digital broadcast and interactive systems |
US7352797B2 (en) | 2003-06-30 | 2008-04-01 | Conexant Systems, Inc. | Procedure for BPSK modulation with reduced envelope peaking |
CN1213573C (en) | 2003-07-18 | 2005-08-03 | 清华大学 | Physical layer encryption method based on time-varying MPSK modulation in wireless local area network |
DE602004011445T2 (en) | 2003-11-03 | 2009-01-15 | Broadcom Corp., Irvine | FEC decoding with dynamic parameters |
JP4359877B2 (en) | 2004-01-20 | 2009-11-11 | 日本ビクター株式会社 | OFDM signal modulation apparatus and OFDM signal modulation method |
JP2005260611A (en) * | 2004-03-11 | 2005-09-22 | Sanyo Electric Co Ltd | Transmitting method and device, and receiving method and device |
JP2005260600A (en) | 2004-03-11 | 2005-09-22 | Nippon Dempa Kogyo Co Ltd | Crystal oscillator for surface mounting |
US7721179B2 (en) | 2004-09-15 | 2010-05-18 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding/decoding transmission information in mobile telecommunication system |
FR2892245B1 (en) | 2005-10-14 | 2008-04-04 | Cnes Epic | METHOD FOR RECEIVING FRAMES OF A DIGITAL STREAM |
KR100758270B1 (en) * | 2005-12-09 | 2007-09-12 | 한국전자통신연구원 | Method for Efficient PLSC Information Decoding of DVB-S2 Transmission Frame |
US7715786B2 (en) * | 2006-02-08 | 2010-05-11 | The Directv Group, Inc. | Blind identification of advanced modulation and coding modes |
WO2007148863A1 (en) | 2006-06-20 | 2007-12-27 | Lg Electronics Inc. | Digital broadcasting system and method of processing data |
CN101150574B (en) | 2006-09-18 | 2012-05-30 | 国家广播电影电视总局广播科学研究院 | Valid frame structure of digital satellite communication |
US8306060B2 (en) | 2006-11-07 | 2012-11-06 | Samsung Electronics Co., Ltd. | System and method for wireless communication of uncompressed video having a composite frame format |
GB0625851D0 (en) * | 2006-12-22 | 2007-02-07 | Isis Innovation | Improvements in communications security |
JP5003177B2 (en) * | 2007-01-26 | 2012-08-15 | ソニー株式会社 | Transmitting apparatus, receiving apparatus, packet transmitting method, packet receiving method, and program |
JP4913641B2 (en) * | 2007-03-20 | 2012-04-11 | 株式会社エヌ・ティ・ティ・ドコモ | Base station, communication terminal, transmission method, reception method, communication system |
US8238436B2 (en) * | 2007-03-30 | 2012-08-07 | Mediatek Inc. | Methods and device for fast acquisition of digital video signals |
JP4324886B2 (en) * | 2007-04-27 | 2009-09-02 | ソニー株式会社 | Frame synchronization apparatus and method, and demodulation apparatus |
CN101222290B (en) | 2007-11-09 | 2013-01-02 | 北京创毅视讯科技有限公司 | Data transmission method, emission system and terminal in broadcasting system |
-
2009
- 2009-12-10 WO PCT/US2009/006489 patent/WO2010068270A1/en active Application Filing
- 2009-12-10 CN CN200980149235.4A patent/CN102246450B/en not_active Expired - Fee Related
- 2009-12-10 JP JP2011540698A patent/JP5804562B2/en not_active Expired - Fee Related
- 2009-12-10 BR BRPI0922876A patent/BRPI0922876A2/en not_active IP Right Cessation
- 2009-12-10 US US12/998,780 patent/US8995533B2/en not_active Expired - Fee Related
- 2009-12-10 EP EP09795581A patent/EP2364533A1/en not_active Withdrawn
-
2011
- 2011-05-24 IL IL213083A patent/IL213083A/en not_active IP Right Cessation
-
2015
- 2015-02-23 US US14/629,424 patent/US20150171896A1/en not_active Abandoned
- 2015-08-03 JP JP2015153161A patent/JP2016026420A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0868082A2 (en) * | 1997-03-28 | 1998-09-30 | Tektronix, Inc. | Transparent embedment of data in a video signal |
US6590889B1 (en) * | 1997-08-11 | 2003-07-08 | Gte Internetworking Incorporated | Data communications system and hybrid time-code multiplexing method |
US6426978B1 (en) * | 1998-10-01 | 2002-07-30 | Ericsson Inc. | Digital communication systems and methods for differential and/or amplitude encoding and decoding secondary symbols |
US7627058B2 (en) * | 2006-03-28 | 2009-12-01 | Teledyne Licensing Llc | Alternating quadratures differential binary phase shift keying modulation and demodulation method |
US8995533B2 (en) * | 2008-12-10 | 2015-03-31 | Thomson Licensing | Method and apparatus for transmitting and receiving FEC frame headers with variable header modulation |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170063495A1 (en) * | 2015-08-28 | 2017-03-02 | Red Sunrise Co., Ltd. | Audio signal transmission system and data processing method for enhancing data accuracy of the same |
Also Published As
Publication number | Publication date |
---|---|
IL213083A0 (en) | 2011-07-31 |
JP2012511865A (en) | 2012-05-24 |
CN102246450A (en) | 2011-11-16 |
EP2364533A1 (en) | 2011-09-14 |
CN102246450B (en) | 2014-05-28 |
US8995533B2 (en) | 2015-03-31 |
WO2010068270A1 (en) | 2010-06-17 |
IL213083A (en) | 2016-09-29 |
JP2016026420A (en) | 2016-02-12 |
BRPI0922876A2 (en) | 2018-05-29 |
JP5804562B2 (en) | 2015-11-04 |
US20110235721A1 (en) | 2011-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8995533B2 (en) | Method and apparatus for transmitting and receiving FEC frame headers with variable header modulation | |
US10250358B2 (en) | Transmitter and receiver for transmitting basic codeword portion and auxiliary codeword portion of a codeword in different frames | |
KR100560712B1 (en) | Information data multiplexing transmission system, multiplexer and demultiplexer used therefor, and error correcting encoder and decoder | |
US9385752B2 (en) | Encoder and encoding method providing incremental redundancy | |
KR100247373B1 (en) | Means and method of improving multiplexed transmission and reception by coding and modulating divided digital signals | |
US7865812B2 (en) | Apparatus and method for determining a detected punctured position in punctured convolutional codes | |
US9350489B2 (en) | FEC frame header design for cable television signals | |
KR100835134B1 (en) | Forward error correction decoder and method thereof | |
KR101694789B1 (en) | Modulation method and device implementing a differential modulation, and corresponding demodulation method and device, signal, and computer program products | |
KR20100087163A (en) | Code enhanced staggercasting | |
EP2502351B1 (en) | Receiver and receiving method for receiving data in a broadcasting system using incremental redundancy | |
WO2010065100A2 (en) | Method and apparatus for transmitting and receiving fec frame headers | |
WO2010056357A2 (en) | Fec frame header design for cable television signals | |
Shilpa et al. | A robust coded modulation for multimedia transmission in wireless channels | |
Yamasaki et al. | A unique word detection method in wireless communications | |
EP2695319A1 (en) | Apparatus and method for transmitting static signaling data in a broadcast system | |
JP2000078113A (en) | Receiver, its method and served medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: THOMSON LICENSING, FRANCE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHEN, HOU-SHIN;GAO, WEN;SIGNING DATES FROM 20160314 TO 20160322;REEL/FRAME:039497/0629 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO PAY ISSUE FEE |