FR2686751B1 - Procede de decodage a maximum de vraisemblance a treillis de decodage sous-echantillonne, et dispositif de decodage correspondant. - Google Patents

Procede de decodage a maximum de vraisemblance a treillis de decodage sous-echantillonne, et dispositif de decodage correspondant.

Info

Publication number
FR2686751B1
FR2686751B1 FR9201047A FR9201047A FR2686751B1 FR 2686751 B1 FR2686751 B1 FR 2686751B1 FR 9201047 A FR9201047 A FR 9201047A FR 9201047 A FR9201047 A FR 9201047A FR 2686751 B1 FR2686751 B1 FR 2686751B1
Authority
FR
France
Prior art keywords
decoding
sub
maximum
mesh
sample
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.)
Expired - Lifetime
Application number
FR9201047A
Other languages
English (en)
Other versions
FR2686751A1 (fr
Inventor
Michel Alard
Damien Castelain
Jean-Francois Helard
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.)
Telediffusion de France ets Public de Diffusion
Orange SA
Original Assignee
Telediffusion de France ets Public de Diffusion
France Telecom SA
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 Telediffusion de France ets Public de Diffusion, France Telecom SA filed Critical Telediffusion de France ets Public de Diffusion
Priority to FR9201047A priority Critical patent/FR2686751B1/fr
Priority to US08/007,140 priority patent/US5329537A/en
Priority to DE69305371T priority patent/DE69305371T2/de
Priority to EP93460003A priority patent/EP0553050B1/fr
Publication of FR2686751A1 publication Critical patent/FR2686751A1/fr
Application granted granted Critical
Publication of FR2686751B1 publication Critical patent/FR2686751B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/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)
FR9201047A 1992-01-24 1992-01-24 Procede de decodage a maximum de vraisemblance a treillis de decodage sous-echantillonne, et dispositif de decodage correspondant. Expired - Lifetime FR2686751B1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
FR9201047A FR2686751B1 (fr) 1992-01-24 1992-01-24 Procede de decodage a maximum de vraisemblance a treillis de decodage sous-echantillonne, et dispositif de decodage correspondant.
US08/007,140 US5329537A (en) 1992-01-24 1993-01-21 Method of maximum likelihood decoding with sub-sampled decoding trellis, and corresponding decoding device
DE69305371T DE69305371T2 (de) 1992-01-24 1993-01-22 Verfahren zur Maximalwahrscheinlichkeitsdekodierung mit unterabgetastetem Dekodierungstrellis und entsprechende Dekodierungsvorrichtung
EP93460003A EP0553050B1 (fr) 1992-01-24 1993-01-22 Procédé de décodage à maximum de vraisemblance à treillis de décodage sous-échantillonné, et dispositif de décodage correspondant

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9201047A FR2686751B1 (fr) 1992-01-24 1992-01-24 Procede de decodage a maximum de vraisemblance a treillis de decodage sous-echantillonne, et dispositif de decodage correspondant.

Publications (2)

Publication Number Publication Date
FR2686751A1 FR2686751A1 (fr) 1993-07-30
FR2686751B1 true FR2686751B1 (fr) 1997-03-28

Family

ID=9426177

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9201047A Expired - Lifetime FR2686751B1 (fr) 1992-01-24 1992-01-24 Procede de decodage a maximum de vraisemblance a treillis de decodage sous-echantillonne, et dispositif de decodage correspondant.

Country Status (4)

Country Link
US (1) US5329537A (fr)
EP (1) EP0553050B1 (fr)
DE (1) DE69305371T2 (fr)
FR (1) FR2686751B1 (fr)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5430744A (en) * 1993-09-30 1995-07-04 International Business Machines Corporation Method and means for detecting partial response waveforms using a modified dynamic programming heuristic
US5490178A (en) * 1993-11-16 1996-02-06 At&T Corp. Power and time saving initial tracebacks
US5497384A (en) * 1993-12-29 1996-03-05 International Business Machines Corporation Permuted trellis codes for input restricted partial response channels
JP3058028B2 (ja) * 1994-10-31 2000-07-04 三菱電機株式会社 画像符号化データ再符号化装置
US5586128A (en) * 1994-11-17 1996-12-17 Ericsson Ge Mobile Communications Inc. System for decoding digital data using a variable decision depth
FR2737824B1 (fr) * 1995-08-08 1997-10-31 Tortelier Patrick Procede de decodage a sorties ponderees mettant en oeuvre l'algorithme de viterbi en fonctionnement par blocs
EP0790615A3 (fr) * 1996-02-19 1998-04-15 Sony Corporation Appareil et méthode de décodage de données et appareil de reproduction de données
KR100212836B1 (ko) * 1996-06-14 1999-08-02 전주범 비터비 디코더의 트레이스백 진행 구조
US6757913B2 (en) 1996-07-15 2004-06-29 Gregory D. Knox Wireless music and data transceiver system
FR2776873B1 (fr) * 1998-03-25 2000-06-02 Matra Communication Procede de detection d'une sequence de symboles discrets a partir d'un signal d'observation, et processeur de viterbi mettant en oeuvre un tel procede
JP3196835B2 (ja) 1998-07-17 2001-08-06 日本電気株式会社 ビタビ復号法及びビタビ復号器
KR100311473B1 (ko) * 1999-01-20 2001-11-02 구자홍 트렐리스 기반의 적응적 양자화기에서 최적경로 추적 방법
US6509919B1 (en) 2000-09-01 2003-01-21 Eastman Kodak Company Apparatus adapted to sense a colorant and method for sensing color and detecting a donor mispick condition
US7623585B2 (en) * 2003-02-28 2009-11-24 Maher Amer Systems and modules for use with trellis-based decoding
US8185810B1 (en) * 2007-04-13 2012-05-22 Link—A—Media Devices Corporation Low power viterbi trace back architecture
US8856630B2 (en) * 2008-06-10 2014-10-07 Telefonaktiebolaget L M Ericsson (Publ) Continuous parallel Viterbi decoder

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62233933A (ja) * 1986-04-03 1987-10-14 Toshiba Corp ヴイタビ復号法
US4823346A (en) * 1986-04-16 1989-04-18 Hitachi, Ltd. Maximum likelihood decoder
DE3721884A1 (de) * 1987-07-02 1989-01-12 Meyr Heinrich Prof Dr Verfahren zur ausfuehrung des viterbi-algorithmus mit hilfe parallelverarbeitender strukturen
US5128967A (en) * 1989-07-24 1992-07-07 Motorola, Inc. Symbol state trellis maximum likelihood detection method
US5056117A (en) * 1989-08-07 1991-10-08 At&T Bell Laboratories Decision feedback equalization with trellis coding
US5185747A (en) * 1989-11-29 1993-02-09 Technophone Ltd. Data symbol estimation
FR2664111A1 (fr) * 1990-06-28 1992-01-03 Alcatel Transmission Circuit de decodage de codes convolutionnels pour l'execution de l'etape de stockage et d'exploration inverse des chemins survivants d'un algorithme de viterbi.
US5216694A (en) * 1991-09-12 1993-06-01 At&T Bell Laboratories Trellis coding for fractional bits

Also Published As

Publication number Publication date
DE69305371D1 (de) 1996-11-21
EP0553050B1 (fr) 1996-10-16
FR2686751A1 (fr) 1993-07-30
US5329537A (en) 1994-07-12
DE69305371T2 (de) 1997-05-15
EP0553050A1 (fr) 1993-07-28

Similar Documents

Publication Publication Date Title
FR2686751B1 (fr) Procede de decodage a maximum de vraisemblance a treillis de decodage sous-echantillonne, et dispositif de decodage correspondant.
MX9203322A (es) Entrenamiento de igualador en un sistema radiotelefonico.
FR2766045B1 (fr) Dispositif et procede de communication a double mode
FR2655434B1 (fr) Dispositif optique a puits quantiques et procede de realisation.
FR2687527B1 (fr) Dispositif radio avec avertissements silencieux et sonore, et procede de mise en óoeuvre associe.
FR2624966B1 (fr) Dispositif de codage a effet hall, et procede de codage l'utilisant
FR2710987B1 (fr) Dispositif de diagraphie combiné.
FR2680924B1 (fr) Procede de filtrage adapte d'un signal transforme en sous-bandes, et dispositif de filtrage correspondant.
FR2684452B1 (fr) Procede et dispositif de diagraphie a electrodes azimutales.
DE69200234D1 (de) Seismischertransmissionsverfahren und -gerät mit niedriger Fehlerrate.
FR2664048B1 (fr) Procede et dispositif de detection analogique multicanal.
FR2662958B1 (fr) Procede et dispositif de cintrage de tuyauterie.
FR2679157B1 (fr) Dispositif et procede de criblage.
EP0631495A4 (fr) Dispositif et procede de mesure des reflexes.
DE69023730D1 (de) Kommunikationsvorrichtung und -verfahren.
FR2725279B1 (fr) Dispositif de telemetrie comportant un microlaser
DE69203386D1 (de) Übertragungsverfahren und -vorrichtung.
FR2706656B1 (fr) Système de téléalarme.
FR2696890B1 (fr) Système de transmission de données dans un satellite.
FR2703667B1 (fr) Procede et dispositif de separation.
FR2743632B1 (fr) Procede et dispositif de controle de pneumatiques, a distance
FR2669741B1 (fr) Procede et dispositif de diagraphie a haute resolution.
FR2681341B1 (fr) Procede et dispositif de frisage des fils, avec prevaporisage.
FR2666153B1 (fr) Procede et dispositif telemetriques.
EP0566273A3 (fr) Processeur de tickets automatisé comprenant un seul galet et inversion passive du ticket.