CA2019078A1 - Decodeur viterbi - Google Patents

Decodeur viterbi

Info

Publication number
CA2019078A1
CA2019078A1 CA2019078A CA2019078A CA2019078A1 CA 2019078 A1 CA2019078 A1 CA 2019078A1 CA 2019078 A CA2019078 A CA 2019078A CA 2019078 A CA2019078 A CA 2019078A CA 2019078 A1 CA2019078 A1 CA 2019078A1
Authority
CA
Canada
Prior art keywords
maximum likelihood
state metric
decoding
state
metrics
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.)
Granted
Application number
CA2019078A
Other languages
English (en)
Other versions
CA2019078C (fr
Inventor
Izumi Hatakeyama
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.)
Sony Corp
Original Assignee
Sony Corp
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
Priority claimed from JP18638389A external-priority patent/JP2757476B2/ja
Priority claimed from JP18638189A external-priority patent/JP2757474B2/ja
Priority claimed from JP18638089A external-priority patent/JP2757473B2/ja
Priority claimed from JP18638289A external-priority patent/JP2757475B2/ja
Application filed by Sony Corp filed Critical Sony Corp
Publication of CA2019078A1 publication Critical patent/CA2019078A1/fr
Application granted granted Critical
Publication of CA2019078C publication Critical patent/CA2019078C/fr
Anticipated expiration legal-status Critical
Expired - Fee Related 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)
  • Detection And Correction Of Errors (AREA)
CA002019078A 1989-07-18 1990-06-15 Decodeur viterbi Expired - Fee Related CA2019078C (fr)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
JP18638389A JP2757476B2 (ja) 1989-07-18 1989-07-18 ヴィタビ復号器
JPP186383/89 1989-07-18
JP18638189A JP2757474B2 (ja) 1989-07-18 1989-07-18 ヴィタビ復号器
JPP186381/89 1989-07-18
JPP186382/89 1989-07-18
JP18638089A JP2757473B2 (ja) 1989-07-18 1989-07-18 ヴィタビ復号器
JP18638289A JP2757475B2 (ja) 1989-07-18 1989-07-18 ブランチメトリック演算回路
JPP186380/89 1989-07-18

Publications (2)

Publication Number Publication Date
CA2019078A1 true CA2019078A1 (fr) 1991-01-18
CA2019078C CA2019078C (fr) 2000-02-22

Family

ID=27475277

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002019078A Expired - Fee Related CA2019078C (fr) 1989-07-18 1990-06-15 Decodeur viterbi

Country Status (5)

Country Link
US (1) US5295142A (fr)
EP (1) EP0409205B1 (fr)
AU (1) AU632137B2 (fr)
CA (1) CA2019078C (fr)
DE (1) DE69029542T2 (fr)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2660503B1 (fr) * 1990-03-30 1992-06-05 Alcatel Transmission Procede et dispositif de decodage sequentiel d'un train numerique code par un code correcteur d'erreurs de type convolutif.
US5263026A (en) * 1991-06-27 1993-11-16 Hughes Aircraft Company Maximum likelihood sequence estimation based equalization within a mobile digital cellular receiver
US5416787A (en) * 1991-07-30 1995-05-16 Kabushiki Kaisha Toshiba Method and apparatus for encoding and decoding convolutional codes
US5418795A (en) * 1991-09-13 1995-05-23 Sony Corporation Viterbi decoder with path metric comparisons for increased decoding rate and with normalization timing calculation
JP3259297B2 (ja) * 1991-11-15 2002-02-25 ソニー株式会社 ビタビ復号装置
US5291499A (en) * 1992-03-16 1994-03-01 Cirrus Logic, Inc. Method and apparatus for reduced-complexity viterbi-type sequence detectors
US5432803A (en) * 1992-04-30 1995-07-11 Novatel Communications, Ltd. Maximum likelihood convolutional decoder
US5457704A (en) * 1993-05-21 1995-10-10 At&T Ipm Corp. Post processing method and apparatus for symbol reliability generation
US5438590A (en) * 1993-05-24 1995-08-01 Comstream Corporation Transmitting and receiving apparatus and method including punctured convolutional encoding and decoding
JP3237974B2 (ja) * 1993-09-20 2001-12-10 株式会社東芝 ディジタル信号復号装置
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
JP3203941B2 (ja) * 1994-03-24 2001-09-04 松下電器産業株式会社 ビタビ復号装置
KR0138875B1 (ko) * 1994-12-23 1998-06-15 양승택 비터비 복호기의 가지 메트릭 모듈
US6393598B1 (en) 1995-04-20 2002-05-21 Seagate Technology Llc Branch metric compensation for digital sequence detection
US5859861A (en) * 1995-06-21 1999-01-12 Hyundai Electronics Ind. Co., Ltd. High speed viterbi decoder
GB2309867A (en) * 1996-01-30 1997-08-06 Sony Corp Reliability data in decoding apparatus
WO1998018209A1 (fr) * 1996-10-24 1998-04-30 Sony Corporation Dispositif et appareil de decodage de viterbi
DE69706639T2 (de) * 1996-12-24 2002-02-07 Matsushita Electric Industrial Co., Ltd. Datenprozessor und Verfahren zur Datenverarbeitung
FI102335B (fi) 1997-02-28 1998-11-13 Nokia Telecommunications Oy Vastaanottomenetelmä ja vastaanotin
US6301683B1 (en) 1997-06-09 2001-10-09 Vocal Technologies, Ltd. Trellis encoding technique for PCM modems
US6154507A (en) * 1997-12-22 2000-11-28 Ericsson Inc System and method for signal demodulation
KR100311504B1 (ko) * 1998-01-22 2001-11-22 서평원 비터비디코더의스태이트메트릭메모리및이를이용한복호화방법
US6148431A (en) * 1998-03-26 2000-11-14 Lucent Technologies Inc. Add compare select circuit and method implementing a viterbi algorithm
JPH11355150A (ja) 1998-06-09 1999-12-24 Sony Corp パンクチャドビタビ復号方法
US6219389B1 (en) * 1998-06-30 2001-04-17 Motorola, Inc. Receiver implemented decoding method of selectively processing channel state metrics to minimize power consumption and reduce computational complexity
US6189126B1 (en) * 1998-11-05 2001-02-13 Qualcomm Incorporated Efficient trellis state metric normalization
JP3700818B2 (ja) * 1999-01-21 2005-09-28 Ｎｅｃエンジニアリング株式会社 誤り訂正回路
JP3497399B2 (ja) * 1999-01-29 2004-02-16 シャープ株式会社 ビタビ復号器
KR100318912B1 (ko) * 1999-04-28 2002-01-04 윤종용 이동통신시스템에서 구성복호기의 상태값 정규화 장치 및 방법
US6848069B1 (en) * 1999-08-10 2005-01-25 Intel Corporation Iterative decoding process
KR100580160B1 (ko) * 1999-09-14 2006-05-15 삼성전자주식회사 변형된 역추적 방식의 2단 연출력 비터비 알고리즘 복호화기
AU762877B2 (en) * 1999-10-05 2003-07-10 Samsung Electronics Co., Ltd. Component decoder and method thereof in mobile communication system
KR100680270B1 (ko) * 2000-01-27 2007-02-07 엠텍비젼 주식회사 최대 사후 확률 방식을 이용한 터보 복호기 및 그 복호기에서의 복호 방법
GB0004765D0 (en) * 2000-03-01 2000-04-19 Mitel Corp Soft-decision decoding of convolutionally encoded codeword
JP4190136B2 (ja) * 2000-06-27 2008-12-03 富士通株式会社 データ記録再生装置
EP1207626B1 (fr) * 2000-11-15 2006-03-01 Texas Instruments Incorporated Calcul de la métrique de chemin complète lors du décodage Viterbi
DE10064102A1 (de) * 2000-12-21 2002-07-25 Infineon Technologies Ag Architektur für DSP, Entzerrer und Kanaldekodierer
JP3532884B2 (ja) * 2001-05-18 2004-05-31 松下電器産業株式会社 ビタビ復号器
ATE323341T1 (de) * 2001-06-21 2006-04-15 Cit Alcatel Log-map dekodierung
US7116732B2 (en) 2001-06-21 2006-10-03 Alcatel Method and apparatus for decoding a bit sequence
US7647547B2 (en) * 2001-08-03 2010-01-12 Alcatel-Lucent Usa Inc. Turbo decoder with reduced-size branch metric cache
US7661059B2 (en) * 2001-08-06 2010-02-09 Analog Devices, Inc. High performance turbo and Viterbi channel decoding in digital signal processors
US7131054B2 (en) * 2001-09-17 2006-10-31 Digeo, Inc. Apparatus and method for efficient decoder normalization
US7167531B2 (en) * 2001-09-17 2007-01-23 Digeo, Inc. System and method for shared decoding using a data replay scheme
US7069284B2 (en) 2001-09-17 2006-06-27 Digeo, Inc. Apparatus and method for correcting signal imbalances using complex multiplication
US7073118B2 (en) 2001-09-17 2006-07-04 Digeo, Inc. Apparatus and method for saturating decoder values
US7251294B2 (en) * 2001-09-17 2007-07-31 Digeo, Inc. System and method for concurrently demodulating and decoding multiple data streams
US7161994B2 (en) * 2001-09-17 2007-01-09 Digeo, Inc. System and method for shared decoding
US7382838B2 (en) * 2001-09-17 2008-06-03 Digeo, Inc. Frequency drift compensation across multiple broadband signals in a digital receiver system
EP1304811A1 (fr) * 2001-10-17 2003-04-23 Matsushita Electric Industrial Co., Ltd. Réception en diversité avec correction d'erreurs
US6718504B1 (en) 2002-06-05 2004-04-06 Arc International Method and apparatus for implementing a data processor adapted for turbo decoding
US7173985B1 (en) * 2002-08-05 2007-02-06 Altera Corporation Method and apparatus for implementing a Viterbi decoder
US7797618B2 (en) * 2004-12-30 2010-09-14 Freescale Semiconductor, Inc. Parallel decoder for ultrawide bandwidth receiver
WO2007021057A1 (fr) * 2005-08-19 2007-02-22 Electronics And Telecommunications Research Institute Decodeur de viterbi et procede correspondant
GB0724418D0 (en) * 2007-12-14 2008-01-30 Icera Inc Viterbi decoder
US9294134B2 (en) 2012-09-14 2016-03-22 Freescale Semiconductor, Inc. Viterbi decoding device and method for decoding a signal produced by a convolutional encoder
US10213551B2 (en) 2014-12-09 2019-02-26 Board Of Regents, The University Of Texas System Algorithm for removal of noise during administration of fluid to a patient

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5919453A (ja) * 1982-07-23 1984-01-31 Nec Corp メトリツク演算回路
JPS5919454A (ja) * 1982-07-23 1984-01-31 Nec Corp メトリツク正規化回路
JPH084234B2 (ja) * 1985-09-30 1996-01-17 日本電気株式会社 メトリツク演算方式
JPS62183226A (ja) * 1986-02-07 1987-08-11 Fujitsu Ltd シ−ケンシャル復号器
US4802174A (en) * 1986-02-19 1989-01-31 Sony Corporation Viterbi decoder with detection of synchronous or asynchronous states
JPS62193323A (ja) * 1986-02-19 1987-08-25 Sony Corp ヴイタビ復号装置
JPS62233933A (ja) * 1986-04-03 1987-10-14 Toshiba Corp ヴイタビ復号法
EP0441968B1 (fr) * 1989-08-28 1996-12-04 Fujitsu Limited Decodeur analogique de viterbi

Also Published As

Publication number Publication date
AU632137B2 (en) 1992-12-17
AU5762990A (en) 1991-01-24
DE69029542D1 (de) 1997-02-13
DE69029542T2 (de) 1997-04-24
EP0409205A3 (en) 1992-01-08
CA2019078C (fr) 2000-02-22
EP0409205A2 (fr) 1991-01-23
US5295142A (en) 1994-03-15
EP0409205B1 (fr) 1997-01-02

Similar Documents

Publication Publication Date Title
CA2019078A1 (fr) Decodeur viterbi
KR970019196A (ko) 부호화 통신방식에 있어서의 신호판정장치 및 수신장치와 신호판정방법 및 통신로 상태 추정방법
RU2127944C1 (ru) Декодер витерби
CA2180311A1 (fr) Recepteur a ponderation et a decodage
EP1102408A3 (fr) Décodeur Viterbi
ATE26371T1 (de) Dekodierungsanordnung fuer fehlerkorrigierende kodes.
EP0800280A1 (fr) Décodage Viterbi à décisions douces avec information de vraisemblance basée sur une différence de métriques de chemin
JP3153425B2 (ja) デジタル信号プロセッサ
US5150369A (en) High-speed convolutional decoder
EP1056212A3 (fr) Décodeur Viterbi faisant usage d'une correction du type retour erroné unique
WO1999034520A1 (fr) Decodeur de viterbi non binaire dans lequel des operations papillons sont utilisees
WO2002060071A3 (fr) Decodeur de viterbi
JPS602812B2 (ja) 誤まり訂正符号デ−タの復号器
EP0748057B1 (fr) Methode de comptage des erreurs sur les bits et compteur
JP2757473B2 (ja) ヴィタビ復号器
JP2002217748A5 (fr)
US6467064B1 (en) Viterbi decoder
SU1660178A1 (ru) Декодер сверточного кода
JPS6319097B2 (fr)
JPS5789349A (en) Decoder for error correction code
JPH11112361A (ja) データ復号装置及びデータ復号方法
KR19990065358A (ko) 오류 검출 부호의 길쌈 부호화 및 복호화 방법
JP3117757B2 (ja) たたみ込み符号・ビタビ復号データ判定システム
JPH0349429A (ja) ヴィタビ復号器
SU675616A1 (ru) Устройство дл декодировани сверточного кода

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed