WO2010065100A2 - Procédé et appareil de transmission et de réception d'en-têtes de trames fec - Google Patents

Procédé et appareil de transmission et de réception d'en-têtes de trames fec Download PDF

Info

Publication number
WO2010065100A2
WO2010065100A2 PCT/US2009/006330 US2009006330W WO2010065100A2 WO 2010065100 A2 WO2010065100 A2 WO 2010065100A2 US 2009006330 W US2009006330 W US 2009006330W WO 2010065100 A2 WO2010065100 A2 WO 2010065100A2
Authority
WO
WIPO (PCT)
Prior art keywords
header information
binary sequence
produce
header
fec
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.)
Ceased
Application number
PCT/US2009/006330
Other languages
English (en)
Other versions
WO2010065100A3 (fr
Inventor
Hou-Shin Chen
Wen Gao
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of WO2010065100A2 publication Critical patent/WO2010065100A2/fr
Publication of WO2010065100A3 publication Critical patent/WO2010065100A3/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/136Reed-Muller [RM] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6522Intended application, e.g. transmission or communication standard
    • H03M13/6555DVB-C2
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072Error control for data other than payload data, e.g. control data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/20Modulator circuits; Transmitter circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/22Demodulator circuits; Receiver circuits

Definitions

  • the present principles relate to cable transmission systems and techniques. More particularly, it relates to an FEC header design for cable television transmissions.
  • 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.
  • a method of detecting the FEC header is described.
  • An exemplary implementation is shown, using the DVB-C2 standard as an example.
  • An efficient and reliable FEC frame header for DVB-C2 Standard 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. 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.
  • a method of detecting the FEC header is described.
  • the number of symbols of FEC frame header in an exemplary implementation in this specification is 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 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.
  • the Reed-Muller code has a symmetric code structure during majority- logic decoding process.
  • the detection of FEC frame header can be performed by taking advantage of this symmetric structure.
  • Figure 1 shows the frame structure of the frequency-domain DVB-C2 signals.
  • Figure 2 shows Generation of 32-Symbol FEC Frame Header.
  • Figure 3 shows Generation of 16-Symbol FEC Frame Header.
  • Figure 4 shows the Generator Matrix of RM(32,16) code.
  • Figure 5 shows a conceptual framework for 32-Symbol FEC frame header detection.
  • Figure 6 shows a conceptual framework for 16-Symbol FEC frame header detection.
  • Figure 7 shows a method for encoding a header using the principles described herein.
  • Figure 8 shows an apparatus for encoding a header according to the principles herein.
  • Figure 9 shows a first method of decoding the encoded header information according to the principles described herein.
  • Figure 10 shows a first apparatus for decoding the encoded header information according to the principles described herein.
  • Figure 11 shows a second method decoding the encoded header information according to the principles described herein.
  • Figure 12 shows a second 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 1 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 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 Figure 1.
  • Each FEC-coded frame is Quadrature Amplitude Modulation (QAM) modulated with different order and coding rate. These two critical 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:
  • PGP Physical Layer Pipe
  • 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 to enable frame header detection in the receiver.
  • An example of the 32 PRBS bit is F8261 D92 in hex notation. It is a section from a PRBS having a generator polynomial of X 11 + ⁇ +!
  • Two frame header structures with different length are designed in at least one implementation in this specification.
  • the frame header structure with shorter length is provided for use in a high SNR environment.
  • FIG. 2 A conceptual framework for generating a 32-Symbol FEC frame header is shown in Figure 2.
  • the 16 signaling bits are coded by RM(32,16) code.
  • the resulting 32 codeword bits are modulated by in-phase BPSK or quadrature BPSK in a modulator using a PRBS.
  • the in-phase BPSK is used if the corresponding PRBS bit is 1. Otherwise, the quadrature BPSK is used.
  • FIG. 3 A conceptual framework for generating a 16-Symbol FEC frame header is shown in Figure 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 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 / is given by
  • 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 majority-logic decoding consists of 3 stages.
  • r (1) (r 0 (1) , r ⁇ ... , r 31 (1) ) is the modified received vector
  • x (1) (xo (1 ) , Xi (1 ) ,... , *3i (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 Figure 4. It can be easily verified that x (1) has a symmetric structure.
  • the sub-code vectors (x 0 (1 ) , xi (1 ) ,.. - , Xi5 (1) ) and (xie (1) , Xi7 (1) .- - - , *31 (1) ) are either the same or flipped. This kind of symmetry happens in sub-code vectors (xo (1) , Xi (1 ) ,...
  • RM symmetry measure as
  • the conceptual framework for detection of 32-Symbol FEC frame headers is shown in Figure 5.
  • the conceptual framework for detection of 16-symbol FEC frame headers is shown in Figure 6.
  • the only difference is in demodulating the information bits.
  • 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 / ' for which R RM ( ⁇ ) is greater than a threshold. This threshold is adjustable in the receiver.
  • Another variation for frame header detection is that the estimated frame header position is given by
  • ⁇ 0 argmaxl (5 (if + 4- T /iM (i)) (8)
  • 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.
  • Modulation with a pseudo-random binary sequence is then performed in step 720.
  • Figure 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 modulator 820, where the FEC encoded header information is modulated with a pseudo-random binary sequence.
  • Figure 9 illustrates a first method 900 of decoding the encoded FEC header information.
  • Header information is received in step 910.
  • the real and imaginary parts of the received header information are compared and a logical one is output when the real part has magnitude greater than or equal to the imaginary magnitude, and a logical zero is output otherwise in step 920.
  • This result is then correlated with a pseudorandom binary sequence in step 930 to produce a correlation result.
  • the correlation result is compared to a threshold in step 940. If the correlation result of step 930 is greater than the threshold, demodulation and symmetry detection is performed in step 950, producing a symmetry measure. If the correlation result is not greater than the threshold, the process is reinitiated by receiving header information in step 910.
  • Figure 10 illustrates an apparatus 1000 for performing this first method of decoding the encoded FEC header information.
  • Comparator 1010 compares the real and imaginary portions of the received header information and outputs the correct bits as detailed above.
  • Correlator 1020 correlates the result with a pseudo-random binary sequence to produce a correlation result.
  • the correlation result is input to demodulator 1030, which compares it to a threshold and, if greater than the threshold, demodulator 1030 demodulates the header information, followed by symmetry detection of the header information performed by block 1040, which outputs a symmetry measure.
  • Figure 11 illustrates a second method 1100 of decoding the encoded FEC header information. Header information is received in step 1110 and demodulated in step 1120.
  • the demodulated symbol produces 4 bits for 16-QAM.
  • the two least significant bits are correlated with a pseudo-random binary sequence in step 1130 to produce a correlation result.
  • the correlation result is compared to a threshold in step 1140. If the correlation result is greater than the threshold, symmetry detection is performed on the two most significant bits of the demodulated symbol information in step 1150. If the correlation result is not greater than the threshold, the process is reinitiated by receiving header information in step 1110.
  • Figure 12 illustrates an apparatus to perform this second method of decoding the encoded FEC header information.
  • Demodulator 1210 demodulates header symbols.
  • Correlator 1220 correlates the two least significant bits with a pseudo-random binary sequence.
  • Symmetry detector 1230 checks the correlation result against a threshold, and if the correlation result is greater than the threshold, symmetry detection is performed using, for example, majority decoding if a second order Reed-Muller code was used. The output of symmetry detector 1230 produces a symmetry measure.
  • 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)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

L'invention concerne un en-tête de trame FEC (Forward Error Correction) permettant une utilisation dans la norme DVB-C2. Dans la norme DVB-C2, on applique des techniques de codage et de modulation adaptatifs (ACM, Adaptive Coding and Modulation) ou de codage et de modulation variables (VCM, Variable Coding and Modulation) à chaque bloc FEC, pour fournir autant de souplesse que possible. En conséquence, on joint un en-tête de trame devant chaque trame FEC pour indiquer le taux de codage, le type de modulation et l'identifiant du tuyau de couche physique. Outre la signalisation des informations relatives à la couche physique, l'en-tête de trame FEC doit fournir une structure susceptible d'être détectée facilement et de façon fiable au niveau du récepteur. En réponse au besoin de la norme DVB-C2, un en-tête FEC efficace et fiable adapté à la norme DVB-C2 est fourni dans au moins une mise en œuvre de l'invention. En outre, la méthode de détection de l'en-tête FEC est décrite.
PCT/US2009/006330 2008-12-02 2009-12-01 Procédé et appareil de transmission et de réception d'en-têtes de trames fec Ceased WO2010065100A2 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US20066708P 2008-12-02 2008-12-02
US61/200,667 2008-12-02

Publications (2)

Publication Number Publication Date
WO2010065100A2 true WO2010065100A2 (fr) 2010-06-10
WO2010065100A3 WO2010065100A3 (fr) 2010-08-05

Family

ID=42046224

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2009/006330 Ceased WO2010065100A2 (fr) 2008-12-02 2009-12-01 Procédé et appareil de transmission et de réception d'en-têtes de trames fec

Country Status (1)

Country Link
WO (1) WO2010065100A2 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011008238A3 (fr) * 2009-06-29 2011-03-24 Thomson Licensing Procédé et appareil permettant une récupération d'en-tête de trame fec robuste et à haute efficacité
EP3122013A4 (fr) * 2014-04-17 2017-03-22 Huawei Technologies Co., Ltd. Procédé, appareil et système de modulation et de démodulation de code

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6031865A (en) * 1997-08-04 2000-02-29 Motorola, Inc. Rapidly decorrelating spreading sequences for DS-CDMA transceivers
US6865236B1 (en) * 2000-06-01 2005-03-08 Nokia Corporation Apparatus, and associated method, for coding and decoding multi-dimensional biorthogonal codes
US7352797B2 (en) * 2003-06-30 2008-04-01 Conexant Systems, Inc. Procedure for BPSK modulation with reduced envelope peaking

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011008238A3 (fr) * 2009-06-29 2011-03-24 Thomson Licensing Procédé et appareil permettant une récupération d'en-tête de trame fec robuste et à haute efficacité
JP2012532488A (ja) * 2009-06-29 2012-12-13 トムソン ライセンシング ロバスト及び高効率のfecフレームヘッダの回復の方法及び装置
US8532227B2 (en) 2009-06-29 2013-09-10 Thomson Licensing Method and apparatus for robust and high efficiency FEC frame header recovery
EP3122013A4 (fr) * 2014-04-17 2017-03-22 Huawei Technologies Co., Ltd. Procédé, appareil et système de modulation et de démodulation de code
US9762427B2 (en) 2014-04-17 2017-09-12 Huawei Technologies Co., Ltd. Code modulation and demodulation methods, apparatuses, and system

Also Published As

Publication number Publication date
WO2010065100A3 (fr) 2010-08-05

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
KR101532315B1 (ko) 모바일 역량을 지닌 고선명 텔레비전 송신
KR101147759B1 (ko) 디지털 방송 송/수신 시스템
CN102217263B (zh) 有线电视信号的前向纠错帧头设计
CN102468919A (zh) 接收装置以及在接收装置处理前向纠错码块的方法
CN101247203A (zh) 检出收缩卷积码中收缩位置的装置和方法
US8571144B2 (en) Digital broadcast transmitter and receiver and method for processing stream thereof
CN101861734B (zh) 码增强的交错播放
JP4719740B2 (ja) デジタルビデオベースのレシーバにおけるインタリーバモードの検出
EP2502351B1 (fr) Récepteur et procédé de réception pour recevoir des données dans un système de radio utiliser de redondance par étapes
KR101737106B1 (ko) 로버스트 및 고효율 fec 프레임 헤더의 복구 방법 및 장치
WO2010056357A2 (fr) Conception d'en-tête de trame fec pour signaux de télévision câblée
US20120044419A1 (en) Apparatus and method for transmitting/receiving broadcast data in digital broadcasting system
KR100949973B1 (ko) 방송 송/수신기 및 방송 신호 처리 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09797204

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09797204

Country of ref document: EP

Kind code of ref document: A2