ATE91206T1 - Vorrichtung fuer die verarbeitung des viterbialgorithmus mit einem prozessor und einer spezialisierten einheit. - Google Patents

Vorrichtung fuer die verarbeitung des viterbialgorithmus mit einem prozessor und einer spezialisierten einheit.

Info

Publication number
ATE91206T1
ATE91206T1 AT91119174T AT91119174T ATE91206T1 AT E91206 T1 ATE91206 T1 AT E91206T1 AT 91119174 T AT91119174 T AT 91119174T AT 91119174 T AT91119174 T AT 91119174T AT E91206 T1 ATE91206 T1 AT E91206T1
Authority
AT
Austria
Prior art keywords
metr
states
processing
string
processor
Prior art date
Application number
AT91119174T
Other languages
English (en)
Inventor
Lydie Desperben
Luc Dartois
Emmanuel Rousseau
Original Assignee
Alcatel Radiotelephone
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 Radiotelephone filed Critical Alcatel Radiotelephone
Application granted granted Critical
Publication of ATE91206T1 publication Critical patent/ATE91206T1/de

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
    • H03M13/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
    • 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/65—Purpose and implementation aspects
    • H03M13/6569—Implementation on processors, e.g. DSPs, or software implementations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Non-Silver Salt Photosensitive Materials And Non-Silver Salt Photography (AREA)
  • Photoreceptors In Electrophotography (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Electrotherapy Devices (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Detection And Correction Of Errors (AREA)
  • Communication Control (AREA)
AT91119174T 1990-11-15 1991-11-11 Vorrichtung fuer die verarbeitung des viterbialgorithmus mit einem prozessor und einer spezialisierten einheit. ATE91206T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9014230A FR2669445B1 (fr) 1990-11-15 1990-11-15 Dispositif prevu pour le traitement de l'algorithme de viterbi comprenant un processeur et un operateur specialise.
SG92994A SG92994G (en) 1990-11-15 1994-07-12 Device for the processing of the viterbi algorithm comprising a processor and a specialized unit

Publications (1)

Publication Number Publication Date
ATE91206T1 true ATE91206T1 (de) 1993-07-15

Family

ID=26228335

Family Applications (1)

Application Number Title Priority Date Filing Date
AT91119174T ATE91206T1 (de) 1990-11-15 1991-11-11 Vorrichtung fuer die verarbeitung des viterbialgorithmus mit einem prozessor und einer spezialisierten einheit.

Country Status (14)

Country Link
US (1) US5331664A (de)
EP (1) EP0485921B1 (de)
JP (1) JP2524924B2 (de)
AT (1) ATE91206T1 (de)
AU (1) AU634676B2 (de)
CA (1) CA2055575C (de)
DE (1) DE69100150T2 (de)
DK (1) DK0485921T3 (de)
ES (1) ES2043418T3 (de)
FI (1) FI105429B (de)
FR (1) FR2669445B1 (de)
HK (1) HK85794A (de)
NZ (2) NZ240522A (de)
SG (1) SG92994G (de)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4224214C2 (de) * 1992-07-22 1995-02-09 Deutsche Forsch Luft Raumfahrt Verfahren zur quellengesteuerten Kanaldecodierung durch Erweiterung des Viterbi-Algorithmus
US5454014A (en) * 1993-11-16 1995-09-26 At&T Corp. Digital signal processor
US5432804A (en) * 1993-11-16 1995-07-11 At&T Corp. Digital processor and viterbi decoder having shared memory
US5465275A (en) * 1993-11-16 1995-11-07 At&T Ipm Corp. Efficient utilization of present state/next state registers
US5513220A (en) * 1993-11-16 1996-04-30 At&T Corp. Digital receiver with minimum cost index register
TW243568B (en) * 1993-11-16 1995-03-21 At & T Corp Digital signal processor with an embedded viterbi co-processor
US5539757A (en) * 1993-12-22 1996-07-23 At&T Corp. Error correction systems with modified Viterbi decoding
FR2718865B1 (fr) * 1994-04-15 1996-07-19 Texas Instruments France Procédé et dispositif à processeur de signaux numériques pour la mise en Óoeuvre d'un algorithme de Viterbi.
JP3711290B2 (ja) * 1994-07-04 2005-11-02 沖電気工業株式会社 ディジタル演算回路
DE19511015A1 (de) * 1995-03-25 1996-09-26 Sel Alcatel Ag Schaltungsvorrichtung und damit ausgestattete Viterbi-Dekodiereinrichtung für einen Nachrichtenempfänger
US5742621A (en) * 1995-11-02 1998-04-21 Motorola Inc. Method for implementing an add-compare-select butterfly operation in a data processing system and instruction therefor
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
US6848074B2 (en) * 2001-06-21 2005-01-25 Arc International Method and apparatus for implementing a single cycle operation in a data processing system
US7116732B2 (en) * 2001-06-21 2006-10-03 Alcatel Method and apparatus for decoding a bit sequence
DE60118716T2 (de) * 2001-06-21 2007-02-22 Alcatel Log-MAP Dekodierung
US6718504B1 (en) 2002-06-05 2004-04-06 Arc International Method and apparatus for implementing a data processor adapted for turbo decoding

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8327084D0 (en) * 1983-10-11 1983-11-09 Gordon J Error correction decoder apparatus
JPS60180222A (ja) * 1984-02-27 1985-09-14 Nec Corp 符号誤り訂正装置
US4583078A (en) * 1984-11-13 1986-04-15 Communications Satellite Corporation Serial Viterbi decoder
FR2585906B1 (fr) * 1985-08-02 1987-09-25 Battail Gerard Procede de decodage d'un code convolutif et decodeur correspondant

Also Published As

Publication number Publication date
CA2055575C (fr) 1995-10-10
CA2055575A1 (fr) 1992-05-16
ES2043418T3 (es) 1993-12-16
EP0485921B1 (de) 1993-06-30
HK85794A (en) 1994-08-26
AU634676B2 (en) 1993-02-25
FI105429B (fi) 2000-08-15
DE69100150D1 (de) 1993-08-05
AU8707191A (en) 1992-06-11
FI915365A0 (fi) 1991-11-13
NZ240522A (en) 1994-04-27
US5331664A (en) 1994-07-19
EP0485921A1 (de) 1992-05-20
NZ248064A (en) 1994-04-27
JPH04290315A (ja) 1992-10-14
DK0485921T3 (da) 1993-11-29
JP2524924B2 (ja) 1996-08-14
FR2669445B1 (fr) 1993-01-08
FI915365A7 (fi) 1992-05-16
SG92994G (en) 1994-10-28
FR2669445A1 (fr) 1992-05-22
DE69100150T2 (de) 1993-10-07

Similar Documents

Publication Publication Date Title
ATE91206T1 (de) Vorrichtung fuer die verarbeitung des viterbialgorithmus mit einem prozessor und einer spezialisierten einheit.
US4633490A (en) Symmetrical optimized adaptive data compression/transfer/decompression system
US4467317A (en) High-speed arithmetic compression coding using concurrent value updating
KR950035104A (ko) 데이타 수신기, 메트릭 계산 방법 및 신호 처리 장치
JPH03163918A (ja) 適応エンコーダ・適応デコーダ及びエンコーディング方法
Brent Analysis of the binary Euclidean algorithm
DK2296282T3 (da) Fremgangsmåde og arrangement til aritmetisk indkodning og dekodning med anvendelse af flere opslagstabeller
CA2012747A1 (en) Device for reducing the redundancy in blocks of digital video data in dct encoding
Smolenskii A method for the linear recording of graphs
KR0164097B1 (ko) 병렬 입력 / 직렬 출력 장치 및 그 방법
US5495431A (en) High speed two's complementer
US7053803B1 (en) Data compression
KR100201030B1 (ko) 이진-선택 인코더 네트워크
US6542095B1 (en) Universal variable length code (UVLC) encoder
KR100304222B1 (ko) 프로세서를 구비하여 비터비 알고리즘을 처리하는 장치
Singh Minimum variance unbiased estimation of probability densities
KR960003734Y1 (ko) 클리어 다이랙트 디래치
EP0079333B1 (de) Schnelle arithmetische kompressionscodierung mit gleichzeitiger werteaktualisierung
SU1667045A1 (ru) Устройство дл сдвига и нормализации
Glicksberg A controlled approach to Liapounoff convexity
KR100556602B1 (ko) 절사오차를 보상하는 연산장치
KR920701903A (ko) 근사산술디비전을 수행하는 방법 및 장치
JP3327634B2 (ja) プログラム変換装置、およびプログラム変換方法
Alonderis Automatization of proof-search for a fragment of the first-order linear tense logic
Ragozin Limits of periodic smoothing splines

Legal Events

Date Code Title Description
UEP Publication of translation of european patent specification
EEFA Change of the company name
REN Ceased due to non-payment of the annual fee