WO2001076080A3 - Initialisation de metriques d'etat de decodeur a mode crenele - Google Patents

Initialisation de metriques d'etat de decodeur a mode crenele Download PDF

Info

Publication number
WO2001076080A3
WO2001076080A3 PCT/US2001/010463 US0110463W WO0176080A3 WO 2001076080 A3 WO2001076080 A3 WO 2001076080A3 US 0110463 W US0110463 W US 0110463W WO 0176080 A3 WO0176080 A3 WO 0176080A3
Authority
WO
WIPO (PCT)
Prior art keywords
stream
symbols
slotted mode
initialization
states
Prior art date
Application number
PCT/US2001/010463
Other languages
English (en)
Other versions
WO2001076080A9 (fr
WO2001076080A2 (fr
Inventor
Arthur James Neufeld
Gwain Bayley
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Priority to EP01924540A priority Critical patent/EP1269638A2/fr
Priority to MXPA02009420A priority patent/MXPA02009420A/es
Priority to CN018075312A priority patent/CN1422460B/zh
Priority to BR0109637-0A priority patent/BR0109637A/pt
Priority to AU2001251187A priority patent/AU2001251187A1/en
Priority to CA002404348A priority patent/CA2404348A1/fr
Priority to KR1020027012861A priority patent/KR100799442B1/ko
Priority to IL15170401A priority patent/IL151704A0/xx
Priority to JP2001573643A priority patent/JP2003529999A/ja
Publication of WO2001076080A2 publication Critical patent/WO2001076080A2/fr
Publication of WO2001076080A3 publication Critical patent/WO2001076080A3/fr
Publication of WO2001076080A9 publication Critical patent/WO2001076080A9/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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3961—Arrangements of methods for branch or transition metric calculation
    • 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

L'invention concerne un procédé et un dispositif destinés à améliorer le rendement d'un codeur convolutionnel utilisé dans un système de communication à mode crénelé. Dans un système de communication à mode crénelé classique, un flot de symboles codés de manière continue et convolutionnelle est transmis par l'intermédiaire d'une station de base. Une unité à distance comprenant un décodeur convolutionnel capable de décoder ce flot de symboles circule entre des états actif et inactif. Lorsqu'elle se trouve dans un état actif, ladite unité à distance manque une partie du flot continu de symboles. Après l'interruption de ce flot de symboles, les métriques d'état d'un treillis à l'intérieur du décodeur son initialisées. L'initialisation des métriques d'état peut impliquer la polarisation du processus de décodage vers des états valides uniquement, par opposition aux états invalides. En outre, cette initialisation peut impliquer une absence de polarisation vers un état particulier à l'intérieur de ce treillis.
PCT/US2001/010463 2000-03-31 2001-03-30 Initialisation de metriques d'etat de decodeur a mode crenele WO2001076080A2 (fr)

Priority Applications (9)

Application Number Priority Date Filing Date Title
EP01924540A EP1269638A2 (fr) 2000-03-31 2001-03-30 Initialisation de metriques d'etat de decodeur a mode crenele
MXPA02009420A MXPA02009420A (es) 2000-03-31 2001-03-30 Iniciacion metrica del estado del decodificador de modo ranurado.
CN018075312A CN1422460B (zh) 2000-03-31 2001-03-30 时隙模式译码器状态的量度初始化
BR0109637-0A BR0109637A (pt) 2000-03-31 2001-03-30 Inicialização de medida de situação do decodificador de modo particionado
AU2001251187A AU2001251187A1 (en) 2000-03-31 2001-03-30 Slotted mode decoder state metric initialization
CA002404348A CA2404348A1 (fr) 2000-03-31 2001-03-30 Initialisation de metriques d'etat de decodeur a mode crenele
KR1020027012861A KR100799442B1 (ko) 2000-03-31 2001-03-30 콘볼루션 인코딩된 데이터를 디코딩하는 방법 및 장치/시스템
IL15170401A IL151704A0 (en) 2000-03-31 2001-03-30 Slotted mode decoder state metric initialization
JP2001573643A JP2003529999A (ja) 2000-03-31 2001-03-30 スロット付きモードのデコーダの状態距離の初期化

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/539,852 US6665832B1 (en) 2000-03-31 2000-03-31 Slotted mode decoder state metric initialization
US09/539,852 2000-03-31

Publications (3)

Publication Number Publication Date
WO2001076080A2 WO2001076080A2 (fr) 2001-10-11
WO2001076080A3 true WO2001076080A3 (fr) 2002-03-14
WO2001076080A9 WO2001076080A9 (fr) 2002-12-27

Family

ID=24152923

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/010463 WO2001076080A2 (fr) 2000-03-31 2001-03-30 Initialisation de metriques d'etat de decodeur a mode crenele

Country Status (11)

Country Link
US (1) US6665832B1 (fr)
EP (1) EP1269638A2 (fr)
JP (1) JP2003529999A (fr)
KR (1) KR100799442B1 (fr)
CN (1) CN1422460B (fr)
AU (1) AU2001251187A1 (fr)
BR (1) BR0109637A (fr)
CA (1) CA2404348A1 (fr)
IL (1) IL151704A0 (fr)
MX (1) MXPA02009420A (fr)
WO (1) WO2001076080A2 (fr)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7292552B2 (en) * 2002-03-14 2007-11-06 Qualcomm Incorporated Method and apparatus for reducing interference in a wireless communication system
US7406065B2 (en) * 2002-03-14 2008-07-29 Qualcomm, Incorporated Method and apparatus for reducing inter-channel interference in a wireless communication system
US8577026B2 (en) 2010-12-29 2013-11-05 Ternarylogic Llc Methods and apparatus in alternate finite field based coders and decoders
US7877670B2 (en) * 2005-12-06 2011-01-25 Ternarylogic Llc Error correcting decoding for convolutional and recursive systematic convolutional encoded sequences
US8867336B2 (en) * 2005-09-28 2014-10-21 Qualcomm Incorporated System for early detection of decoding errors
KR100794790B1 (ko) * 2005-10-21 2008-01-21 삼성전자주식회사 듀얼 전송 스트림을 인코딩하는 트렐리스 인코딩 장치 및그 방법
US7986441B2 (en) * 2007-04-04 2011-07-26 Wong Technologies L.L.C. Embedding watermark into halftone image with low distortion using parity values for overlapping groups of candidate sites
US8276047B2 (en) 2008-11-13 2012-09-25 Vitesse Semiconductor Corporation Continuously interleaved error correction
US20100299579A1 (en) * 2009-05-21 2010-11-25 Ternarylogic Llc Methods and Systems for Error-Correction in Convolutional and Systematic Convolutional Decoders in Galois Configuration
US8751910B2 (en) 2011-04-13 2014-06-10 Cortina Systems, Inc. Staircase forward error correction coding
JP6139689B2 (ja) * 2012-10-22 2017-05-31 インテル・コーポレーション 装置
CN103746711B (zh) * 2013-11-28 2015-03-04 西安电子科技大学 基于译码端状态转移图的量子Viterbi译码算法

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0660534A2 (fr) * 1993-12-22 1995-06-28 AT&T Corp. Systèmes de correction d'erreurs avec décodage Viterbi modifié
US5440572A (en) * 1993-09-20 1995-08-08 Kabushiki Kaisha Toshiba Digital signal decoding apparatus and a method thereof having a function of initializing a pass metric for at least one compression block
EP0671836A2 (fr) * 1994-03-01 1995-09-13 Intracom A.E. Cicuit intégré pour l'estimation au maximum de vraisemblance de données numériques transmises
EP0782277A2 (fr) * 1995-12-27 1997-07-02 Nec Corporation Circuit d'invalidation de trame de parole pour protection contre des erreurs transitoires de trames TDMA entrelacées
US5673291A (en) * 1994-09-14 1997-09-30 Ericsson Inc. Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols
US5875214A (en) * 1995-02-17 1999-02-23 Alcatel Telspace Device for initializing a viterbi decoder in a receiver for signals transmitted in the form of bursts, corresponding receiver and corresponding initialization method
EP0909038A2 (fr) * 1997-10-01 1999-04-14 Matsushita Electric Industrial Co., Ltd. Décodage de codes convolutifs avec traítement ACS en virgule flottante
WO2000004738A1 (fr) * 1998-07-17 2000-01-27 Qualcomm Incorporated Technique de reduction du temps de veille dans un dispositif de communication sans fil mettant en oeuvre une radiomessagerie par tranches de temps
US6044069A (en) * 1997-10-29 2000-03-28 Conexant Systems, Inc. Power management system for a mobile station

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4583078A (en) * 1984-11-13 1986-04-15 Communications Satellite Corporation Serial Viterbi decoder
US5355376A (en) * 1993-02-11 1994-10-11 At&T Bell Laboratories Circular viterbi decoder
ZA947317B (en) * 1993-09-24 1995-05-10 Qualcomm Inc Multirate serial viterbi decoder for code division multiple access system applications
US5878098A (en) * 1996-06-27 1999-03-02 Motorola, Inc. Method and apparatus for rate determination in a communication system
US5974091A (en) * 1997-10-30 1999-10-26 Communication Network Systems Composite trellis system and method
US6434203B1 (en) * 1999-02-26 2002-08-13 Qualcomm, Incorporated Memory architecture for map decoder
US6452984B1 (en) * 1999-02-25 2002-09-17 Lsi Logic Corporation Metric biasing for maximum likelihood sequence estimators

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5440572A (en) * 1993-09-20 1995-08-08 Kabushiki Kaisha Toshiba Digital signal decoding apparatus and a method thereof having a function of initializing a pass metric for at least one compression block
EP0660534A2 (fr) * 1993-12-22 1995-06-28 AT&T Corp. Systèmes de correction d'erreurs avec décodage Viterbi modifié
EP0671836A2 (fr) * 1994-03-01 1995-09-13 Intracom A.E. Cicuit intégré pour l'estimation au maximum de vraisemblance de données numériques transmises
US5673291A (en) * 1994-09-14 1997-09-30 Ericsson Inc. Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols
US5875214A (en) * 1995-02-17 1999-02-23 Alcatel Telspace Device for initializing a viterbi decoder in a receiver for signals transmitted in the form of bursts, corresponding receiver and corresponding initialization method
EP0782277A2 (fr) * 1995-12-27 1997-07-02 Nec Corporation Circuit d'invalidation de trame de parole pour protection contre des erreurs transitoires de trames TDMA entrelacées
EP0909038A2 (fr) * 1997-10-01 1999-04-14 Matsushita Electric Industrial Co., Ltd. Décodage de codes convolutifs avec traítement ACS en virgule flottante
US6044069A (en) * 1997-10-29 2000-03-28 Conexant Systems, Inc. Power management system for a mobile station
WO2000004738A1 (fr) * 1998-07-17 2000-01-27 Qualcomm Incorporated Technique de reduction du temps de veille dans un dispositif de communication sans fil mettant en oeuvre une radiomessagerie par tranches de temps

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
RANPARA ET AL: "A low-power Viterbi decoder design for wireless communications applications", ASIC/SOC CONFERENCE, 1999. PROCEEDINGS. TWELFTH ANNUAL IEEE INTERNATIONAL WASHINGTON, DC, USA 15-18 SEPT. 1999, PISCATAWAY, NJ, USA,IEEE, US, 15 September 1999 (1999-09-15), pages 377 - 381, XP010360306, ISBN: 0-7803-5632-2 *

Also Published As

Publication number Publication date
CN1422460A (zh) 2003-06-04
IL151704A0 (en) 2003-04-10
KR100799442B1 (ko) 2008-01-30
CN1422460B (zh) 2011-09-07
EP1269638A2 (fr) 2003-01-02
JP2003529999A (ja) 2003-10-07
MXPA02009420A (es) 2003-04-10
WO2001076080A9 (fr) 2002-12-27
CA2404348A1 (fr) 2001-10-11
US6665832B1 (en) 2003-12-16
KR20030005244A (ko) 2003-01-17
BR0109637A (pt) 2005-04-19
AU2001251187A1 (en) 2001-10-15
WO2001076080A2 (fr) 2001-10-11

Similar Documents

Publication Publication Date Title
WO2001076080A3 (fr) Initialisation de metriques d'etat de decodeur a mode crenele
CA2290580A1 (fr) Dispositif et procede de codage/decodage de canaux
KR100429506B1 (ko) 통신시스템의 채널부호/복호장치 및 방법
TW200509542A (en) Configurable decoder
WO1996016496A3 (fr) Modulation d'amplitude en quadratique codee en treillis etoile 16 moments par codage reed-solomon
WO2002047276A3 (fr) Mise a l'echelle de donnees demodulees dans une memoire d'entrelaceur
CA2295281A1 (fr) Decodage d'emissions multiples pour radiodiffusion audionumerique et autres applications
BRPI0717508A2 (pt) Designação de recurso de rádio em canal de controle em sistemas de comunicação sem fio.
GB0004765D0 (en) Soft-decision decoding of convolutionally encoded codeword
EP1783916A3 (fr) Dispositif et méthode pour arrêter le décodage iteratif dans un système de communication mobile
WO2002005434A3 (fr) Processeurs bande de base, terminaux mobiles, stations de base et procedes et systemes de decodage d'un signal reçu code discontinu par des d'evaluations de bits discontinus
SG80035A1 (en) Viterbi decoding of punctured convolutional codes without real-time branch metric computation
WO2002043315A3 (fr) Procedes et systemes de codage et de decodage a taux un
HK1083575A1 (en) Method and arrangement for providing optimal bit protection against transmission errors
WO2007082283A3 (fr) Décodeur et procédé de décodage d'un signal codé convolutionnel cyclique à l'aide d'un système de décodage de viterbi
CA2337094A1 (fr) Recepteur de radiodiffusion numerique bs
BR0108983A (pt) Método de decodificar iterativamente um quadro turbo codificado e turbo decodificador
WO2002001729A3 (fr) Codeur circonvolutionnaire recursif de debit n/n systematique et decodeur correspondant
ATE268079T1 (de) Verfahren und einrichtung zur entzerrung und dekodierung eines datensignals
TW377427B (en) Transmission system having a simplified channel decoder applicable to mobile phone systems for better reliability in serial transmission
GB0710766D0 (en) A convolutional decoder and method of decoding
WO2002033827A3 (fr) Decodeur sequentiel pour decoder des codes convolutionnels
Bauer et al. Iterative source/channel decoding based on a trellis representation for variable length codes
WO2002067429A8 (fr) Systeme et procede d'amelioration de correction d'erreur dans le decodage en treillis, de protection d'erreur inegale de paquets de donnees de longueur variable basee sur un codage convolutionnel systematique recursif, et de codage de protection d'erreur inegale basee sur une retroaction
WO2001056174A3 (fr) Procede et systeme permettant de reduire la consommation d'energie dans des dispositifs de communication

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ 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 MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ 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 TR 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
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ 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 MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ 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 TR 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)
WWE Wipo information: entry into national phase

Ref document number: 151704

Country of ref document: IL

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWE Wipo information: entry into national phase

Ref document number: 2001924540

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2404348

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: PA/a/2002/009420

Country of ref document: MX

WWE Wipo information: entry into national phase

Ref document number: 1020027012861

Country of ref document: KR

Ref document number: IN/PCT/2002/1564/CHE

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 018075312

Country of ref document: CN

ENP Entry into the national phase

Ref document number: 2001 573643

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2001251187

Country of ref document: AU

AK Designated states

Kind code of ref document: C2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ 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 MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: C2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ 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 TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

COP Corrected version of pamphlet

Free format text: PAGES 1/10-10/10, DRAWINGS, REPLACED BY NEW PAGES 1/10-10/10; DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE

WWP Wipo information: published in national office

Ref document number: 2001924540

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020027012861

Country of ref document: KR

WWW Wipo information: withdrawn in national office

Ref document number: 2001924540

Country of ref document: EP