DE69431065T2 - Viterbi pipelinedekoder - Google Patents

Viterbi pipelinedekoder

Info

Publication number
DE69431065T2
DE69431065T2 DE69431065T DE69431065T DE69431065T2 DE 69431065 T2 DE69431065 T2 DE 69431065T2 DE 69431065 T DE69431065 T DE 69431065T DE 69431065 T DE69431065 T DE 69431065T DE 69431065 T2 DE69431065 T2 DE 69431065T2
Authority
DE
Germany
Prior art keywords
stage
sequence
validity
sample
decoder
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
DE69431065T
Other languages
English (en)
Other versions
DE69431065D1 (en
Inventor
Nan-Hsing Yeh
R Olson
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.)
Ampex Corp
Original Assignee
Ampex 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
Application filed by Ampex Corp filed Critical Ampex Corp
Publication of DE69431065D1 publication Critical patent/DE69431065D1/de
Application granted granted Critical
Publication of DE69431065T2 publication Critical patent/DE69431065T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/6343Error control coding in combination with techniques for partial response channels, e.g. recording
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41Sequence 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)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Medicines Containing Plant Substances (AREA)
  • Detection And Correction Of Errors (AREA)
DE69431065T 1993-10-29 1994-10-31 Viterbi pipelinedekoder Expired - Lifetime DE69431065T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/146,365 US5410556A (en) 1993-10-29 1993-10-29 Pipelined viterbi decoder
PCT/US1994/012492 WO1995012249A1 (en) 1993-10-29 1994-10-31 Pipelined viterbi recorder

Publications (2)

Publication Number Publication Date
DE69431065D1 DE69431065D1 (en) 2002-08-29
DE69431065T2 true DE69431065T2 (de) 2003-03-27

Family

ID=22517056

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69431065T Expired - Lifetime DE69431065T2 (de) 1993-10-29 1994-10-31 Viterbi pipelinedekoder

Country Status (6)

Country Link
US (1) US5410556A (de)
EP (1) EP0728382B1 (de)
JP (2) JPH09331264A (de)
AT (1) ATE221279T1 (de)
DE (1) DE69431065T2 (de)
WO (1) WO1995012249A1 (de)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5557538A (en) * 1994-05-18 1996-09-17 Zoran Microelectronics Ltd. MPEG decoder
US5633897A (en) * 1995-11-16 1997-05-27 Atmel Corporation Digital signal processor optimized for decoding a signal encoded in accordance with a Viterbi algorithm
US5881075A (en) * 1996-03-18 1999-03-09 Samsung Electronics Co., Ltd. Viterbi decoder
US5949820A (en) * 1996-08-01 1999-09-07 Nec Electronics Inc. Method for optimizing an equalization and receive filter
US5808573A (en) * 1996-08-01 1998-09-15 Nec Electronics Incorporated Methods and structure for sampled-data timing recovery with reduced complexity and latency
JP2000501271A (ja) * 1996-09-17 2000-02-02 コーニンクレッカ、フィリップス、エレクトロニクス、エヌ.ヴィ. 改善されたロック検出を用いる伝送システム
US5914989A (en) * 1997-02-19 1999-06-22 Nec Electronics, Inc. PRML system with reduced complexity maximum likelihood detector
US6167552A (en) * 1997-10-02 2000-12-26 Harris Corporation Apparatus for convolutional self-doubly orthogonal encoding and decoding
US6246731B1 (en) * 1998-07-30 2001-06-12 Stmicroelectronics, Inc. Method and structure for increasing the maximum channel speed of a given channel
US6404831B1 (en) 1998-10-07 2002-06-11 International Business Machines Corp. Data detection with digital filter detector
US6272661B1 (en) 1998-12-29 2001-08-07 Texas Instruments Incorporated Minimum memory implementation of high speed viterbi decoder
US7107499B1 (en) * 2001-12-07 2006-09-12 Applied Micro Circuits Corporation System and method for adjusting a non-return to zero data stream input threshold
JP4602246B2 (ja) * 2005-12-28 2010-12-22 株式会社東芝 半導体集積回路
US20080061842A1 (en) * 2006-09-07 2008-03-13 Micron Technology, Inc. Circuit and method for detecting timed amplitude reduction of a signal relative to a threshold voltage
US7560959B2 (en) * 2006-09-18 2009-07-14 Micron Technology, Inc. Absolute value peak differential voltage detector circuit and method
US8922923B2 (en) * 2011-03-01 2014-12-30 Seagate Technology Llc Interleaved automatic gain control for asymmetric data signals
US20150268962A1 (en) * 2014-03-24 2015-09-24 GoofyFoot Labs Asynchronous Circuit Design

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5325443B2 (de) * 1972-12-29 1978-07-27
GB2059224B (en) * 1979-07-16 1983-08-03 Gen Electric Co Ltd Data transmission compensating for intersymbol interference
US4504872A (en) * 1983-02-08 1985-03-12 Ampex Corporation Digital maximum likelihood detector for class IV partial response
DE3721884A1 (de) * 1987-07-02 1989-01-12 Meyr Heinrich Prof Dr Verfahren zur ausfuehrung des viterbi-algorithmus mit hilfe parallelverarbeitender strukturen
US5014276A (en) * 1989-02-06 1991-05-07 Scientific Atlanta, Inc. Convolutional encoder and sequential decoder with parallel architecture and block coding properties
EP0438993B1 (de) * 1990-01-25 1997-03-05 International Business Machines Corporation Dekodierungsverfahren mit hoher Datenrate für die Signalverarbeitung in kodierten Kanälen
US5097486A (en) * 1990-07-31 1992-03-17 Ampex Corporation Pipelined decision feedback decoder
US5341387A (en) * 1992-08-27 1994-08-23 Quantum Corporation Viterbi detector having adjustable detection thresholds for PRML class IV sampling data detection

Also Published As

Publication number Publication date
EP0728382A1 (de) 1996-08-28
JPH09331264A (ja) 1997-12-22
DE69431065D1 (en) 2002-08-29
ATE221279T1 (de) 2002-08-15
EP0728382B1 (de) 2002-07-24
EP0728382A4 (de) 1998-02-25
JP2004350299A (ja) 2004-12-09
US5410556A (en) 1995-04-25
WO1995012249A1 (en) 1995-05-04
JP4303165B2 (ja) 2009-07-29

Similar Documents

Publication Publication Date Title
DE69431065T2 (de) Viterbi pipelinedekoder
US7646829B2 (en) Composite data detector and a method for detecting data
KR950035111A (ko) 비터비 프로세서의 트렐리스 티코딩 방법
CA2134996A1 (en) Apparatus and Method for Trellis Decoder
EP0801501A3 (de) Viterbi-Dekoder für digitale Paketsignale
HK1068436A1 (en) Pipeline architecture for maximum a posteriori (map) decoders
CA2110244A1 (en) Extended List Output and Soft Symbol Output Viterbi Algorithms
EP0751625A3 (de) Viterbi-Dekoder mit L=2 besten Dekodierungspfaden
WO2004038719A3 (en) Frequency and phase control apparatus and maximum likelihood decoder
AU2001285732A1 (en) Optimization of acceptance of erroneous codewords and throughput
US6606328B1 (en) Look ahead encoder/decoder architecture
CA2131242C (en) Apparatus for error-correct decoding in a digital data communications system
ATE300132T1 (de) Abbruchkriterium für einen turbodekoder
US3825924A (en) Pulse code modulation code conversion
KR950015072A (ko) 디지탈 프로세서 및 코프로세서를 구비한 집적 회로
US4573155A (en) Maximum likelihood sequence decoder for linear cyclic codes
DE50102478D1 (de) Optimierter turbo-decodierer
US6209109B1 (en) Code synchronization decision circuit of Viterbi decoder
KR980006956A (ko) 비터비 복호 신호의 동기/비동기 판단 방법 및 장치
EP0909038A3 (de) Decodierung von Faltungscodes mit Gleitkomma ACS Verarbeitung
TW368781B (en) Signal decoding for either Manhattan or Hamming metric based Viterbi decoders
SU1367164A1 (ru) Декодер рекуррентной последовательности
KR0125125B1 (ko) 고속 가변길이부호 복호화 장치
JPH07162319A (ja) 誤り訂正回路
TW200603551A (en) Method for determining output signals of a Viterbi decoder

Legal Events

Date Code Title Description
8364 No opposition during term of opposition