WO1999035752A3 - Procede et appareil permettant de decoder des donnees modulees par code discontinu en treillis - Google Patents

Procede et appareil permettant de decoder des donnees modulees par code discontinu en treillis Download PDF

Info

Publication number
WO1999035752A3
WO1999035752A3 PCT/US1999/000457 US9900457W WO9935752A3 WO 1999035752 A3 WO1999035752 A3 WO 1999035752A3 US 9900457 W US9900457 W US 9900457W WO 9935752 A3 WO9935752 A3 WO 9935752A3
Authority
WO
WIPO (PCT)
Prior art keywords
partial distance
state
distance metric
decoding
punctured
Prior art date
Application number
PCT/US1999/000457
Other languages
English (en)
Other versions
WO1999035752A2 (fr
Inventor
Xinyu Ma
Maha Achour
Girish Chandran
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 AU23137/99A priority Critical patent/AU2313799A/en
Publication of WO1999035752A2 publication Critical patent/WO1999035752A2/fr
Publication of WO1999035752A3 publication Critical patent/WO1999035752A3/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/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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Error Detection And Correction (AREA)

Abstract

Amélioration apportée au décodage de la modulation à codage discontinu en treillis, qui utilise des mesures de branche standard pour des symboles formés par des bits continus et qui utilise, pour des symboles formés par des bits discontinus, une mesure de distance partielle sur la base de la décomposition des composantes I et Q dans l'espace de constellation du signal. Selon la présente invention, le décodage des symboles discontinus consiste à calculer une première mesure de distance partielle pour chaque état dans un premier intervalle et à choisir une voie survivante sur la base de la première mesure de distance partielle. Dans un second intervalle, une seconde mesure de distance partielle est calculée pour chaque état et une voie survivante est sélectionnée sur la base de la seconde mesure de distance partielle. Les mesures de distance partielle sont accumulées dans la mesure de chaque état pour une séquence de symboles reçus. Ladite approche par les mesures est applicable aux applications MDP et MAQ.
PCT/US1999/000457 1998-01-09 1999-01-08 Procede et appareil permettant de decoder des donnees modulees par code discontinu en treillis WO1999035752A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU23137/99A AU2313799A (en) 1998-01-09 1999-01-08 Method and apparatus for decoding punctured trellis code modulated data

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US7086998P 1998-01-09 1998-01-09
US60/070,869 1998-01-09
US7773998P 1998-03-12 1998-03-12
US60/077,739 1998-03-12

Publications (2)

Publication Number Publication Date
WO1999035752A2 WO1999035752A2 (fr) 1999-07-15
WO1999035752A3 true WO1999035752A3 (fr) 1999-09-23

Family

ID=26751572

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1999/000457 WO1999035752A2 (fr) 1998-01-09 1999-01-08 Procede et appareil permettant de decoder des donnees modulees par code discontinu en treillis

Country Status (2)

Country Link
AU (1) AU2313799A (fr)
WO (1) WO1999035752A2 (fr)

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, NY,US, XP002108357 *

Also Published As

Publication number Publication date
AU2313799A (en) 1999-07-26
WO1999035752A2 (fr) 1999-07-15

Similar Documents

Publication Publication Date Title
US5878085A (en) Trellis coded modulation communications using pilot bits to resolve phase ambiguities
US6158041A (en) System and method for I/Q trellis coded modulation
US7117427B2 (en) Reduced complexity decoding for trellis coded modulation
US6798852B2 (en) Methods and systems for extracting a joint probability from a map decision device and processing a signal using the joint probability information
US7783963B2 (en) Decoding a concatenated convolutional-encoded and block encoded signal
USRE38010E1 (en) Trellis encoder and decoder based upon punctured rate ½ convolutional codes
US6807238B1 (en) Method and apparatus for decoding M-PSK turbo code using new approximation technique
US7865812B2 (en) Apparatus and method for determining a detected punctured position in punctured convolutional codes
US7224743B2 (en) Efficient decoding of trellis coded modulation waveforms
US8774289B1 (en) Soft decoding of coded bit-streams
US6944206B1 (en) Rate one coding and decoding methods and systems
CN101262307B (zh) 一种含有星座图旋转调制方式的串行级联编译码系统
US20180262379A1 (en) Transceiving system using a joined linear orthogonal modulation
US6751269B1 (en) Bit-interleaved coded modulation for CATV upstream channels
WO2002037693A2 (fr) Detection fiable d'un champ d'identificateur de format de transport dans un systeme de communications de donnees numeriques
US6438121B1 (en) Recognition and utilization of auxiliary error control transmissions
WO2001010039A3 (fr) Procede de production d'informations de fiabilite destinees au decodage de canal dans un recepteur radio et recepteur radio correspondant
WO1999035752A3 (fr) Procede et appareil permettant de decoder des donnees modulees par code discontinu en treillis
Turin MAP decoding in channels with memory
Griffin et al. Coding CPFSK for differential demodulation
KR100448487B1 (ko) 인터리브된 라이시안 페이딩 채널에 적합한 비동기식 다중격자 부호화 연속 위상 변조기의 격자 부호화기 설계방법
EP0949779A3 (fr) Méthode et dispositif de codage
Lee et al. Multiple-symbol trellis-coded modulation applied to noncoherent continuous-phase frequency shift keying
Sodha et al. Shape nature of error-control codes
Natalin et al. The Method of Theoretic Estimation of BER of ML Receiver for Binary Coded Systems with Square QAM

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): 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 ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD 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

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): 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 ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD 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

NENP Non-entry into the national phase

Ref country code: KR

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase