DE69305371D1 - Verfahren zur Maximalwahrscheinlichkeitsdekodierung mit unterabgetastetem Dekodierungstrellis und entsprechende Dekodierungsvorrichtung - Google Patents

Verfahren zur Maximalwahrscheinlichkeitsdekodierung mit unterabgetastetem Dekodierungstrellis und entsprechende Dekodierungsvorrichtung

Info

Publication number
DE69305371D1
DE69305371D1 DE69305371T DE69305371T DE69305371D1 DE 69305371 D1 DE69305371 D1 DE 69305371D1 DE 69305371 T DE69305371 T DE 69305371T DE 69305371 T DE69305371 T DE 69305371T DE 69305371 D1 DE69305371 D1 DE 69305371D1
Authority
DE
Germany
Prior art keywords
decoding
subsampled
trellis
maximum probability
decoding device
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
DE69305371T
Other languages
English (en)
Other versions
DE69305371T2 (de
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
Publication of DE69305371D1 publication Critical patent/DE69305371D1/de
Application granted granted Critical
Publication of DE69305371T2 publication Critical patent/DE69305371T2/de
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)
DE69305371T 1992-01-24 1993-01-22 Verfahren zur Maximalwahrscheinlichkeitsdekodierung mit unterabgetastetem Dekodierungstrellis und entsprechende Dekodierungsvorrichtung Expired - Lifetime DE69305371T2 (de)

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
DE69305371D1 true DE69305371D1 (de) 1996-11-21
DE69305371T2 DE69305371T2 (de) 1997-05-15

Family

ID=9426177

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69305371T Expired - Lifetime DE69305371T2 (de) 1992-01-24 1993-01-22 Verfahren zur Maximalwahrscheinlichkeitsdekodierung mit unterabgetastetem Dekodierungstrellis und entsprechende Dekodierungsvorrichtung

Country Status (4)

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

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 (de) * 1996-02-19 1998-04-15 Sony Corporation Datendekodiergerät, -verfahren und Datenwiedergabegerät
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
US7185268B2 (en) * 2003-02-28 2007-02-27 Maher Amer Memory system and method for use in trellis-based decoding
US8185810B1 (en) * 2007-04-13 2012-05-22 Link—A—Media Devices Corporation Low power viterbi trace back architecture
EP2283579A1 (de) * 2008-06-10 2011-02-16 Telefonaktiebolaget L M Ericsson (PUBL) Kontinuierlicher paralleler 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
FR2686751B1 (fr) 1997-03-28
EP0553050A1 (de) 1993-07-28
EP0553050B1 (de) 1996-10-16
DE69305371T2 (de) 1997-05-15
FR2686751A1 (fr) 1993-07-30
US5329537A (en) 1994-07-12

Similar Documents

Publication Publication Date Title
DE69305371D1 (de) Verfahren zur Maximalwahrscheinlichkeitsdekodierung mit unterabgetastetem Dekodierungstrellis und entsprechende Dekodierungsvorrichtung
DE69316439D1 (de) Methode und Vorrichtung zur Kodierung und Dekodierung von Videodaten
DE69322713D1 (de) Vorrichtung zur orthogonalen Transformationskodierung und -dekodierung
DE69321557D1 (de) Vorrichtung zur Kodierung und/oder Dekodierung mit hoher Wirksamheit
DE69428759D1 (de) Navigationssystem und -verfahren mit mehreren verfahrensarten
DE3883519D1 (de) Verfahren und Einrichtung zur Sprachkodierung mit mehreren Datenraten.
DE69332180D1 (de) System und Verfahren zur Zwischenbildkodierung
DE68925059D1 (de) Verfahren und Gerät zur polygonalen Datendekodierung
DE69622220D1 (de) Vorrichtung und Verfahren zur Videokodierung und Dekodierung mit Teletextfähigkeit
DE69418140D1 (de) System und Verfahren zur Fernüberwachung
DE69419842D1 (de) Vorrichtungen zur Bildkodierung und -Dekodierung mit einer verbesserten Bewegungsvektorkodierungsmethode
DE69425179D1 (de) Kodierungsvorrichtung und -verfahren
DE69316810D1 (de) SiGe-SOI-MOSFET und Verfahren zur Herstellung
DE69133024D1 (de) System und Methode zur Kodierung von Videosignalen
DE69229620D1 (de) System zur Sprachkodierung und -dekodierung
DE69300528D1 (de) Mikropumpe und Verfahren zur Herstellung.
DE69123646D1 (de) Kodierverfahren und -vorrichtung
DE69005010D1 (de) Einrichtung zur Sprachkodierung und -Dekodierung.
DE69229199D1 (de) Gerät und Verfahren zur Zeichenerkennung
DE69121411D1 (de) Methode und gerät zur codierung von analogen signalen
DE69426336D1 (de) Mit Diamant bedecktes Glied und Verfahren zur Herstellung
DE69532403D1 (de) Verfahren und Gerät zur Systemidentifizierung mit adaptivem Filter
DE69125315D1 (de) Kodierverfahren und Kodiervorrichtung
DE69521191D1 (de) Kodier- und Dekodiervorrichtung und -verfahren
DE69330903D1 (de) Verfahren und Gerät zur Bildkodierung und Verfahren und Gerät zur Bilddekodierung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
R071 Expiry of right

Ref document number: 553050

Country of ref document: EP