WO1999055010A1 - Procede et appareil destines au decodage de modulation codee en treillis au moyen d'un decodeur de viterbi a dpq - Google Patents

Procede et appareil destines au decodage de modulation codee en treillis au moyen d'un decodeur de viterbi a dpq Download PDF

Info

Publication number
WO1999055010A1
WO1999055010A1 PCT/US1999/008346 US9908346W WO9955010A1 WO 1999055010 A1 WO1999055010 A1 WO 1999055010A1 US 9908346 W US9908346 W US 9908346W WO 9955010 A1 WO9955010 A1 WO 9955010A1
Authority
WO
WIPO (PCT)
Prior art keywords
signal
qpsk
symbol
modulation
constellation
Prior art date
Application number
PCT/US1999/008346
Other languages
English (en)
Inventor
Chi-Ping Nee
Original Assignee
Tiernan Communications, Inc.
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 Tiernan Communications, Inc. filed Critical Tiernan Communications, Inc.
Priority to EP99918600A priority Critical patent/EP1072099A1/fr
Priority to AU36474/99A priority patent/AU3647499A/en
Publication of WO1999055010A1 publication Critical patent/WO1999055010A1/fr

Links

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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
    • 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
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing

Definitions

  • Trellis-coded modulation combines channel coding and modulation 5 at a transmitter.
  • Information bits are sent into a TCM encoder in parallel.
  • the least- significant bits (LSBs) are convolutionally encoded.
  • the most-significant bits (MSBs) are usually left uncoded and combined with the output of the convolutional coder to form a symbol on a signal constellation through a signal mapper.
  • One advantage of TCM is that although no error control coding is performed on any bit
  • the decoder is able to provide error correction on all bits. Therefore, significant coding gain over uncoded modulation can be achieved.
  • Punctured Pragmatic TCM Punctured Pragmatic TCM
  • P2TCM Punctured Pragmatic TCM
  • the core of the trellis coder is a punctured version of the industry standard, rate Vz convolutional code. This approach was shown to lead to a wide class of high-rate pragmatic punctured trellis codes of rate n/n+1 for both phase-shift keying (PSK) and quadrature amplitude modulation (QAM) modulations.
  • PSK phase-shift keying
  • QAM quadrature amplitude modulation
  • a trellis diagram can be used to represent the response of a convolutional coder to an input stream.
  • Each trellis stage includes a fixed number of nodes that represent the possible states of the coder.
  • the states are connected such that each state has inputs from disjoint states in the preceding stage and outputs to disjoint states in the succeeding stage.
  • the connections represent possible state transitions and are more commonly referred to as branches.
  • the decoding of TCM signals can be performed efficiently using the well- known Viterbi algorithm.
  • the Viterbi algorithm selects the best path along the branches of thertrellis diagram to determine the originally transmitted input stream from a received sequence of symbols.
  • the algorithm bases this selection on a measure of the accumulated squared (Euclidean) distance between the received symbols and possible points on a signal constellation.
  • the Euclidean distance measurement is made for each branch of the trellis diagram and is referred to as a branch metric.
  • the branch metric is added to the accumulated error for each state. This accumulated error is also called a state metric.
  • a comparison is made between the two incoming branches and the branch with the smaller accumulated error is selected as the survivor branch for each state of the trellis stage.
  • a common technique is to increase the order of modulation, for example, by upgrading from quarternary phase-shift keying (QPSK) to 8-ary phase-shift keying (8PSK).
  • QPSK quarternary phase-shift keying
  • 8PSK 8-ary phase-shift keying
  • high order modulation can result in inferior performance, since the transmitter has to increase the signal power to maintain the same bit error rate as that of the low order modulation.
  • a typical approach is to use TCM at the encoder and "soft decision" values input to a Viterbi decoder designed for the particular high order TCM.
  • the Viterbi decoder engine is typically the most complex element.
  • QPSK modulation there exists many commercially available cores and ASICs that provide a QPSK decoder as a whole package.
  • QPSK decoders cannot be applied directly to higher order TCM.
  • a need exists for a decoding capability which can take advantage of the symmetric properties of QPSK in decoding higher order modulations while also taking advantage of commercially available QPSK Viterbi decoder engines.
  • the present invention provides a method and apparatus for decoding a high order trellis-coded modulated (TCM) signal using a QPSK Viterbi decoder.
  • the invention avoids the need to modify a standard QPSK Viterbi decoder by including a pre-processing unit that transforms a received signal to an equivalent signal vector or soft value in the QPSK signal constellation.
  • This inventive approach is referred to as the "transformed I-Q" approach where I-Q refers to the inphase (I) and quadrature (Q) components of the received signal at the decoder.
  • a method of decoding includes receiving a signal having inphase (I) and quadrature (Q) signal components which correspond to a signal constellation of a first modulation type, such as a high order trellis code modulation or punctured QPSK.
  • the received I, Q signal components are transformed to I 1 , Q 1 signal components corresponding to a QPSK signal constellation.
  • the I', Q 1 signal components are decoded in a QPSK decoder such as a QPSK Viterbi decoder engine.
  • the transforming includes selecting four signal points and determining branch metrics corresponding to the four selected signal points.
  • the branch metrics correspond to a distance between the received signal and the selected signal points in the first modulation signal constellation. From among the selected signal points that signal point having the largest branch metric is determined and an offset is added thereto. The branch metrics of the remaining selected signal points are matched to corresponding QPSK branch metrics in the QPSK signal constellation.
  • the transformed I-Q approach of the present invention is applicable to various high order TCM schemes, including one and two coded bits per symbol formats.
  • FIGs. 1 A and IB show block diagrams for a conventional TCM encoder and decoder, respectively.
  • FIG. 2 shows a conventional rate Vi convolutional encoder.
  • FIG. 3 illustrates a QPSK signal constellation according to the DVB standard.
  • FIG. 4 shows a block diagram for a conventional QPSK decoder.
  • FIG. 5 shows a block diagram of a decoder according to the present invention.
  • FIG. 6 illustrates a trellis diagram. -5-
  • FIG. 7 illustrates a signal constellation for 16 QAM.
  • FIG. 8 illustrates an 8PSK signal constellation.
  • FIG. 9A illustrates a rate 8/9 8 PSK signal constellation based on a rate 5/6 convolutional code
  • FIGs. 9B and 9C illustrate two possible bit-to-symbol 5 mappings.
  • FIGs. 10A and 10B illustrate a unit vector on respective different signal constellations for 8PSK modulation.
  • the encoder structure in FIG. 1 A includes three elements: differential precoder 100, convolutional encoder 102 of rate n/(n+l) with
  • the input bit a is called an "encoded bit” and bits b,, b 2 , ..., b k are called “uncoded bits”.
  • the output y of the convolutional encoder 102 provides "coded bits”. If the convolutional encoder 102 is the de facto rate Vz convolutional encoder 102' as shown in FIG. 2, then the coding is called pragmatic trellis code modulation (PTCM).
  • PTCM pragmatic trellis code modulation
  • mapping can be viewed as a lookup table that assigns an address to a signal point in the constellation. If there are two coded bits within the address of a symbol (not necessarily from the same transition), this coding is referred to as “two coded bits per symbol” (2CBPS). On the other hand, if there is only one coded bit, such coding is referred to as “one coded bit per symbol” (1CBPS). -6-
  • FIG. IB shows the decoder structure comprising five elements: branch metric calculator 106, uncoded bit detector 108, convolutional re-encoder 110, Viterbi decoder engine 112 and differential decoder 114.
  • branch metric calculator 106 uncoded bit detector 108
  • convolutional re-encoder 110 convolutional re-encoder 110
  • Viterbi decoder engine 112 differential decoder 114.
  • the output of the bit-to-symbol mapping block 104 is denoted as s(b, b 2 ...b k y, yj for 2CBPS and s(b, b 2 ...b k y,) for 1CBPS.
  • s(b, b 2 ...b k y,) for 1CBPS.
  • d 00 ,d 01 ,d l0 ,d u are Euclidean distances between the received signal and the signal constellation.
  • the Viterbi decoder engine 112 receives d go ,d ol ,d 10 ,d ⁇ as inputs and determine an optimal path in the trellis diagram.
  • the output a of the Viterbi decoder engine is re-encoded by the convolutional re-encoder 110 to provide output y which is used to determine uncoded bits &,, b .... b by the uncoded bit detector 108.
  • the branch metric calculator 106 needs to find two signals Sg,s ⁇ and branch metrics dg, d, such that
  • a QPSK soft value calculator 200 calculates the soft values v 0 , v, as described above for Equations (21)(22).
  • the Viterbi decoder engine is typically the most complex element. There are many commercially available cores and ASICs that provide a QPSK decoder as a whole package.
  • the present invention provides a modification to the conventional QPSK decoder by introducing a pre-processing unit which transforms a received signal to an equivalent signal vector or soft value in the QPSK signal constellation. This allows a high order TCM signal to be decoded using a conventional QPSK Viterbi decoder engine.
  • This inventive approach is referred to as the "transformed I-Q" -10-
  • I-Q refers to the components I and Q of the received signal at the decoder.
  • the decoder shown in FIG. 5 includes the following conventional decoder elements: QPSK soft values calculator 302, QPSK Viterbi decoder engine 304, convolutional re-encoder 306, uncoded bit detector 308 and differential decoder 310.
  • the decoder further includes an IQ transformer block 300 which provides a transform of the I,Q components such that a general TCM decoder is provided which uses the conventional QPSK Viterbi decoder engine 304 to produce a very good approximation for higher order modulation schemes.
  • invention can simplify the decoding algorithm and leave the Viterbi decoder engine unchanged.
  • the transformed I-Q approach of the present invention can be applied to punctured QPSK.
  • Table 1 shows the corresponding function table of the branch metric calculator where x denotes a puncture.
  • a more popular implementation method for punctured QPSK TCM involves insertion of an erasure. This method can be interpreted as a form of the transformed I-Q approach.
  • This method can be interpreted as a form of the transformed I-Q approach.
  • the four Euclidean distances chosen as the branch metrics can be highly irregular compared to the d' tone which are measured from the received signal to four corners of a square.
  • dominates the difference between the conventional decoding method and the transformed I-Q method of the present invention.
  • the optimal decision and the transformed I-Q method For any signal constellation that satisfies
  • 0 for all received signal points, there is no degradation between the optimal decision and the transformed I-Q method.
  • the box 402 around the two rightmost bits of a symbol 400 indicates the two coded bits per symbol.
  • the 16QAM constellation satisfies
  • 0 because any four closest points chosen form four corners of a square.
  • the transformed I-Q method for 16QAM has no degradation compared with the conventional method.
  • the V and Q ' in Equations (29)(31)(33)(35) are based on the difference of the Euclidean distance instead of the absolute distance. Using a triangle inequality,
  • is finite. Since most of the Viterbi decoder is using fixed point computation, a finite dynamic range will not only be easy to determine the number of quantization bits, but also will reduce the quantization noise due to finite precision. For example, for an 8PSK constellation as shown in FIG. 8,
  • is about three times smaller than a typical I-Q signal which requires a dynamic range of at least 1.5. If a 2CBPS scheme is based on a punctured convolutional code, two coded bits may come from the same transition, from two consecutive transitions or from two far away transitions. Even at the transition where neither yl nor y2 is punctured, -19-
  • FIG. 9A shows rate 8/9 8PSK based on a rate 5/6 convolutional code.
  • FIGs. 9B and 9C illustrate two possible bit-to-symbol mapping patterns with transitions indicated as 420-1,. . ., 420-6 and 422-1,. . .,422-6, respectively.
  • the conventional decoding method for punctured TCM can be very complicated.
  • coded bits y2 and y5 are carried by the one symbol. Since the four closet signals never form four corners of a rectangle, the 1-d metric method cannot be directly applied. This is because the Euclidean distance d, cannot be split into two individual / and Q terms.
  • the optimal decoding method has to wait until the third transition and then perform the standard add-compare-select operation.
  • the transformed I-Q method of the present invention provides a very good solution.
  • the components (I, Q) are transformed to an equivalent component set (V, Q') in the QPSK signal constellation
  • the 1-d metric method in Table 1 or the transformed I-Q method in Table 2 can be applied.
  • the bit-to-symbol mapping is as complicated as shown in FIG. 9B, a very "clean" decoding method can still be applied.
  • Table 3 shows the transform I-Q for different conditions, where the index in d 0 i , d l t indicates a different received symbol.
  • Equations (10) (11) and (12) can also be expressed as a function of
  • These soft values can be used as the soft values input to the QPSK Viterbi decoder engine 304 described above with reference to FIG.5.

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)
  • Error Detection And Correction (AREA)

Abstract

L'invention a pour objet un procédé et un appareil qui sont destinés au décodage d'un signal à modulation codée en treillis d'ordre supérieur et qui éliminent le besoin de modifier un décodeur standard de Viterbi à DPQ par l'inclusion d'une unité de prétraitement qui transforme le signal reçu en un vecteur de signal ou en une valeur variable équivalents dans la constellation de signaux DPQ.
PCT/US1999/008346 1998-04-17 1999-04-16 Procede et appareil destines au decodage de modulation codee en treillis au moyen d'un decodeur de viterbi a dpq WO1999055010A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP99918600A EP1072099A1 (fr) 1998-04-17 1999-04-16 Procede et appareil destines au decodage de modulation codee en treillis au moyen d'un decodeur de viterbi a dpq
AU36474/99A AU3647499A (en) 1998-04-17 1999-04-16 Method and apparatus for tcm decoding using qpsk viterbi decoder

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US8219998P 1998-04-17 1998-04-17
US60/082,199 1998-04-17

Publications (1)

Publication Number Publication Date
WO1999055010A1 true WO1999055010A1 (fr) 1999-10-28

Family

ID=22169683

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1999/008346 WO1999055010A1 (fr) 1998-04-17 1999-04-16 Procede et appareil destines au decodage de modulation codee en treillis au moyen d'un decodeur de viterbi a dpq

Country Status (3)

Country Link
EP (1) EP1072099A1 (fr)
AU (1) AU3647499A (fr)
WO (1) WO1999055010A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106301395A (zh) * 2015-06-10 2017-01-04 晨星半导体股份有限公司 维特比解码装置及维特比解码方法
TWI569589B (zh) * 2015-05-13 2017-02-01 晨星半導體股份有限公司 維特比解碼裝置及維特比解碼方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHAN F ET AL: "VARIABLE-RATE PUNCTURED TRELLIS-CODED MODULATION AND APPLICATIONS", INFORMATION THEORY AND APPLICATIONS. CANADIAN WORKSHOP PROCEEDINGS, 1 January 1994 (1994-01-01), pages 253 - 269, XP000616913 *
J KIM ET AL: "On punctured trellis-coded modulation", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 42, no. 2, March 1996 (1996-03-01), pages 622 - 636, XP002108357, ISSN: 0018-9448 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI569589B (zh) * 2015-05-13 2017-02-01 晨星半導體股份有限公司 維特比解碼裝置及維特比解碼方法
CN106301395A (zh) * 2015-06-10 2017-01-04 晨星半导体股份有限公司 维特比解码装置及维特比解码方法

Also Published As

Publication number Publication date
AU3647499A (en) 1999-11-08
EP1072099A1 (fr) 2001-01-31

Similar Documents

Publication Publication Date Title
US5408502A (en) Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes
US6578173B2 (en) Cyclic trellis-coded modulation
US5469452A (en) Viterbi decoder bit efficient chainback memory method and decoder incorporating same
IE80624B1 (en) Method and apparatus for resolving phase ambiguities in trellis coded modulated data
US6138265A (en) Decoding trellis coded modulated data with a conventional Viterbi decoder
JPH05335972A (ja) ビタビ復号器
ITRM950715A1 (it) Procedimento ed apparecchio per comunicazioni digitali con metrica decisionale morbida
EP1081903B1 (fr) Recepteur de diffusion numerique pour satellite de radiodiffusion
EP1324558A1 (fr) Emetteur et méthode de radiodiffusion numérique multirésolution avec mise en forme de trellis gaussienne pour réduire la puissance du signal émis et décoder à plusieurs étages correspondant
Pietrobon et al. Rotationally invariant nonlinear trellis codes for two-dimensional modulation
US6889356B1 (en) Cyclic trellis coded modulation
US6625225B1 (en) Trellis decoder and associated method
JP2000092139A (ja) パケットバイナリ畳み込み符号
EP1072099A1 (fr) Procede et appareil destines au decodage de modulation codee en treillis au moyen d'un decodeur de viterbi a dpq
Leonardo et al. Multidimensional M-PSK trellis codes for fading channels
JP2008141312A (ja) 符号化装置、復号装置、送信機及び受信機
WO1999017509A1 (fr) Mises en correspondance de symboles pour modulations codees
JP3763023B2 (ja) ディジタル通信方法、及びディジタル通信装置
Lampe et al. Coded continuous phase modulation with low-complexity noncoherent reception
US20010029596A1 (en) TCM decoding device and method
US7720165B2 (en) Demapper applied to quadrature amplitude modulation trellis coded modulation decoder and related method
US6061408A (en) Method and apparatus for 45° phase ambiguity resolution for one coded bit per symbol 8PSK modulation
Wei et al. Noncoherently non-catastrophic trellis coded modulation
KR100320953B1 (ko) 유클리드거리와해밍거리를이용한tcm심볼사상방법및장치
US20040117712A1 (en) Frequency mapped coding for signal error correction

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
NENP Non-entry into the national phase

Ref country code: KR

WWE Wipo information: entry into national phase

Ref document number: 1999918600

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1999918600

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 1999918600

Country of ref document: EP