DE69117815D1 - Konvolutionalcode-Decodierungsschaltung zur Durchführung des Speicher- und Zurückverfolgungsschritts der überlebenden Pfade eines Viterbi-Algorithmus - Google Patents

Konvolutionalcode-Decodierungsschaltung zur Durchführung des Speicher- und Zurückverfolgungsschritts der überlebenden Pfade eines Viterbi-Algorithmus

Info

Publication number
DE69117815D1
DE69117815D1 DE69117815T DE69117815T DE69117815D1 DE 69117815 D1 DE69117815 D1 DE 69117815D1 DE 69117815 T DE69117815 T DE 69117815T DE 69117815 T DE69117815 T DE 69117815T DE 69117815 D1 DE69117815 D1 DE 69117815D1
Authority
DE
Germany
Prior art keywords
storing
decoding circuit
convolutional code
code decoding
viterbi algorithm
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
DE69117815T
Other languages
English (en)
Inventor
Andre Bazet
Philippe Sadot
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.)
Alcatel CIT SA
Original Assignee
Alcatel Telspace 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 Alcatel Telspace SA filed Critical Alcatel Telspace SA
Application granted granted Critical
Publication of DE69117815D1 publication Critical patent/DE69117815D1/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)
DE69117815T 1990-06-28 1991-06-24 Konvolutionalcode-Decodierungsschaltung zur Durchführung des Speicher- und Zurückverfolgungsschritts der überlebenden Pfade eines Viterbi-Algorithmus Expired - Lifetime DE69117815D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9008178A FR2664111A1 (fr) 1990-06-28 1990-06-28 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.

Publications (1)

Publication Number Publication Date
DE69117815D1 true DE69117815D1 (de) 1996-04-18

Family

ID=9398122

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69117815T Expired - Lifetime DE69117815D1 (de) 1990-06-28 1991-06-24 Konvolutionalcode-Decodierungsschaltung zur Durchführung des Speicher- und Zurückverfolgungsschritts der überlebenden Pfade eines Viterbi-Algorithmus

Country Status (6)

Country Link
US (1) US5257263A (de)
EP (1) EP0463598B1 (de)
JP (1) JPH04241521A (de)
CA (1) CA2045882C (de)
DE (1) DE69117815D1 (de)
FR (1) FR2664111A1 (de)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5343500A (en) * 1991-09-03 1994-08-30 At&T Bell Laboratories Non-linear encoder and decoder for information transmission through non-linear channels
US5327440A (en) * 1991-10-15 1994-07-05 International Business Machines Corporation Viterbi trellis coding methods and apparatus for a direct access storage device
FR2686751B1 (fr) * 1992-01-24 1997-03-28 France Telecom Procede de decodage a maximum de vraisemblance a treillis de decodage sous-echantillonne, et dispositif de decodage correspondant.
KR940010435B1 (ko) * 1992-08-31 1994-10-22 삼성전자 주식회사 비터비 복호기의 경로기억장치
WO1995001008A1 (fr) * 1993-06-21 1995-01-05 Oki Electric Industry Co., Ltd. Methode de comptage des erreurs sur les bits et compteur
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
US5964825A (en) * 1996-02-09 1999-10-12 Texas Instruments Incorporated Manipulation of boolean values and conditional operation in a microprocessor
US6374346B1 (en) 1997-01-24 2002-04-16 Texas Instruments Incorporated Processor with conditional execution of every instruction
JP3343201B2 (ja) * 1997-06-12 2002-11-11 株式会社日立製作所 復号回路および情報処理装置
US7630410B2 (en) * 2002-08-06 2009-12-08 Broadcom Corporation Signal line selection and polarity change of natural bit ordering in high-speed serial bit stream multiplexing and demultiplexing integrated circuits
CN100454764C (zh) * 2002-10-30 2009-01-21 联发科技股份有限公司 存活路径存储器电路及使用该电路的维特比解码器
US8185810B1 (en) * 2007-04-13 2012-05-22 Link—A—Media Devices Corporation Low power viterbi trace back architecture

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4536878A (en) * 1982-09-20 1985-08-20 Sperry Corporation Bit serial convolutional decoder for VLSI implementation
JPS60235529A (ja) * 1984-05-08 1985-11-22 Fujitsu Ltd ヴイタビ復号装置
US5150369A (en) * 1989-06-13 1992-09-22 Costa Tony M High-speed convolutional decoder
DE68915758T2 (de) * 1989-07-07 1994-12-08 Ibm Blockkodierungsschema für die Übertragung von partiellen Bits.

Also Published As

Publication number Publication date
EP0463598A1 (de) 1992-01-02
EP0463598B1 (de) 1996-03-13
CA2045882C (fr) 1994-12-27
CA2045882A1 (fr) 1991-12-29
JPH04241521A (ja) 1992-08-28
FR2664111A1 (fr) 1992-01-03
US5257263A (en) 1993-10-26

Similar Documents

Publication Publication Date Title
DE69117815D1 (de) Konvolutionalcode-Decodierungsschaltung zur Durchführung des Speicher- und Zurückverfolgungsschritts der überlebenden Pfade eines Viterbi-Algorithmus
DE69024282D1 (de) Verallgemeinernder Viterbi-Dekodier-Algorithmus
EP0611098A3 (de) Zirkulärer Viterbi-Dekoder für "tail-biting" Faltungskodes.
DE69029542D1 (de) Viterbidekodierer
NO975967L (no) Dekoder og fremgangsmate for dekoding av en halebitende trelliskode
DE69431981T2 (de) Fehlerkorrektursysteme mit veränderter Viterbidekodierung
DE69424877D1 (de) Reed-solomon-dekoder
IL122525A0 (en) Parallel concatenated tail-biting convolutional code and decoder therefor
DE3852423T2 (de) Kodierverfahren und Kodierer mit Reed-Solomon Fehlerkorrekturcode.
SG80035A1 (en) Viterbi decoding of punctured convolutional codes without real-time branch metric computation
GB9717810D0 (en) Add-compare-select processor in viterbi decoder
DE69527883D1 (de) Decodierung eines Huffman Codes mit MSB und LSB Tabellen
DE69225752D1 (de) Fehlerkorrektur-Kodierung/Dekodierungsverfahren und -gerät
DE69427630T2 (de) Integrierte Schaltung mit Koprozessor zur Viterbi-Dekodierung
DE3680412D1 (de) Verfahren zur dekodierung eines konvolutionalkodes und dekoder dafuer.
DE69119170T2 (de) Redundanzdekoderschaltung
DE69115754D1 (de) Viterbi-Decoder
DE69425313D1 (de) Viterbi-Entzerrer mit Rechenleistungsparendem Trace-Back-Verfahren
DE69128686T2 (de) Fehlerkorrekturkoder und Dekoder
DE69026143T2 (de) Kodefehler korrigierende Vorhersage-Decodiervorrichtung
DE69434249D1 (de) Digitaler Signalprozessor mit Coprozessor zur Viterbi Decodierung
DE68924124D1 (de) Anordnung zur Dekodierung eines BCH-Kodes.
DE60101745D1 (de) Viterbi dekodierung mit pfadmetrikaktualisierung durchgeführt in einheiten von bitscheiben
DE69431008D1 (de) Zyclische Kodierung und zyclischer Redundanzkodeprüfungsprocessor
DE69120156T2 (de) Schaltung zur Programmierung eines Kodes

Legal Events

Date Code Title Description
8332 No legal effect for de