DE3775576D1 - Annaeherungspfad fuer einen viterbi-dekoder. - Google Patents

Annaeherungspfad fuer einen viterbi-dekoder.

Info

Publication number
DE3775576D1
DE3775576D1 DE8787102612T DE3775576T DE3775576D1 DE 3775576 D1 DE3775576 D1 DE 3775576D1 DE 8787102612 T DE8787102612 T DE 8787102612T DE 3775576 T DE3775576 T DE 3775576T DE 3775576 D1 DE3775576 D1 DE 3775576D1
Authority
DE
Germany
Prior art keywords
viterbi decoder
approach path
approach
path
viterbi
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 - Fee Related
Application number
DE8787102612T
Other languages
English (en)
Inventor
Atsushi Yamashita
Tadayoshi Katoh
Masaru Moriwake
Tadashi Nakamura
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 JP3723986A external-priority patent/JPS62195931A/ja
Priority claimed from JP16875886A external-priority patent/JPS6326035A/ja
Priority claimed from JP16875986A external-priority patent/JPS6326036A/ja
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Application granted granted Critical
Publication of DE3775576D1 publication Critical patent/DE3775576D1/de
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)
DE8787102612T 1986-02-24 1987-02-24 Annaeherungspfad fuer einen viterbi-dekoder. Expired - Fee Related DE3775576D1 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP3723986A JPS62195931A (ja) 1986-02-24 1986-02-24 ビタビ復号器
JP16875886A JPS6326035A (ja) 1986-07-17 1986-07-17 ビタビ復号器
JP16875986A JPS6326036A (ja) 1986-07-17 1986-07-17 ビタビ復号器

Publications (1)

Publication Number Publication Date
DE3775576D1 true DE3775576D1 (de) 1992-02-13

Family

ID=27289386

Family Applications (1)

Application Number Title Priority Date Filing Date
DE8787102612T Expired - Fee Related DE3775576D1 (de) 1986-02-24 1987-02-24 Annaeherungspfad fuer einen viterbi-dekoder.

Country Status (4)

Country Link
US (1) US4777636A (de)
EP (1) EP0234558B1 (de)
CA (1) CA1260143A (de)
DE (1) DE3775576D1 (de)

Families Citing this family (46)

* 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 ヴイタビ復号法
JP2531533B2 (ja) * 1988-08-25 1996-09-04 富士通株式会社 逐次復号器
US4945538A (en) * 1988-11-14 1990-07-31 International Business Machines Corporation Method and apparatus for processing sample values in a coded signal processing channel
SE465697B (sv) * 1989-09-19 1991-10-14 Ericsson Telefon Ab L M Saett att i ett digitalt radiooeverfoeringssystem foer oeverfoering av signaler mellan en saendande och en mottagande radiostation alstra godhetstal foer hos den mottagande radiostationen erhaallna binaera siffror
JP2594683B2 (ja) * 1990-05-18 1997-03-26 三菱電機株式会社 ヴィタビ・デコーダ
EP0504890B1 (de) * 1991-03-20 2002-06-19 Sony Corporation Demodulator zur Demodulierung eines pi/4-umgetasteten DQPSK-Signals
FR2675968B1 (fr) * 1991-04-23 1994-02-04 France Telecom Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant.
BE1004814A3 (nl) * 1991-05-08 1993-02-02 Bell Telephone Mfg Decodeerinrichting.
US5469452A (en) * 1991-09-27 1995-11-21 Qualcomm Incorporated Viterbi decoder bit efficient chainback memory method and decoder incorporating same
JP2789900B2 (ja) * 1991-11-22 1998-08-27 日本電気株式会社 状態履歴記憶装置
KR940010435B1 (ko) * 1992-08-31 1994-10-22 삼성전자 주식회사 비터비 복호기의 경로기억장치
US5424881A (en) 1993-02-01 1995-06-13 Cirrus Logic, Inc. Synchronous read channel
US5428631A (en) * 1993-02-01 1995-06-27 Qualcomm Incorporated Method and apparatus for resolving phase ambiguities in trellis coded modulated data
US5844922A (en) * 1993-02-22 1998-12-01 Qualcomm Incorporated High rate trellis coding and decoding method and apparatus
US5633881A (en) * 1993-02-22 1997-05-27 Qualcomm Incorporated Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes
WO1995001008A1 (fr) * 1993-06-21 1995-01-05 Oki Electric Industry Co., Ltd. Methode de comptage des erreurs sur les bits et compteur
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
US5539757A (en) * 1993-12-22 1996-07-23 At&T Corp. Error correction systems with modified Viterbi decoding
US5533065A (en) * 1993-12-28 1996-07-02 At&T Corp. Decreasing length tracebacks
US5608763A (en) * 1993-12-30 1997-03-04 Motorola, Inc. Method and apparatus for decoding a radio frequency signal containing a sequence of phase values
EP0677967A3 (de) * 1994-04-12 1997-07-23 Gold Star Co Viterbi-Dekoder für hochauflösendes Fernsehen.
EP0677964A3 (de) * 1994-04-12 1997-07-23 Gold Star Co HDTV-Viterbi-Dekoder.
US5513139A (en) * 1994-11-04 1996-04-30 General Instruments Corp. Random access memory with circuitry for concurrently and sequentially writing-in and reading-out data at different rates
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
JP3521584B2 (ja) * 1995-11-16 2004-04-19 ソニー株式会社 最尤復号化器および情報再生装置
JP2996615B2 (ja) * 1996-01-08 2000-01-11 松下電器産業株式会社 ビタビ復号装置及びその方法
JPH10289539A (ja) 1997-04-11 1998-10-27 Sony Corp 情報再生装置および再生方法
JP4103152B2 (ja) 1997-04-18 2008-06-18 ソニー株式会社 情報再生装置および再生方法
JP3277856B2 (ja) * 1997-08-29 2002-04-22 日本電気株式会社 ビタビデコーダ
JP3900637B2 (ja) * 1997-12-19 2007-04-04 ソニー株式会社 ビタビ復号装置
US6212664B1 (en) 1998-04-15 2001-04-03 Texas Instruments Incorporated Method and system for estimating an input data sequence based on an output data sequence and hard disk drive incorporating same
JPH11355150A (ja) * 1998-06-09 1999-12-24 Sony Corp パンクチャドビタビ復号方法
US6317847B1 (en) * 1998-08-31 2001-11-13 Advanced Micro Devices, Inc. Software read and write tracing using hardware elements
US6741664B1 (en) * 1999-02-05 2004-05-25 Broadcom Corporation Low-latency high-speed trellis decoder
JP2000269826A (ja) * 1999-03-15 2000-09-29 Fujitsu Ltd 誤り検出装置及び方法
JP3271663B2 (ja) * 1999-06-15 2002-04-02 日本電気株式会社 ビタビ復号装置
US6654929B1 (en) * 1999-10-01 2003-11-25 Matsushita Electric Industrial Co., Ltd. Viterbi decoder and Viterbi decoding method
US7225393B2 (en) * 1999-10-01 2007-05-29 Matsushita Electric Industrial Co., Ltd. Viterbi decoder and Viterbi decoding method
US6601215B1 (en) * 2000-02-01 2003-07-29 Agere Systems Inc. Traceback buffer management for VLSI Viterbi decoders
JP3532884B2 (ja) * 2001-05-18 2004-05-31 松下電器産業株式会社 ビタビ復号器
US20040122883A1 (en) * 2002-12-18 2004-06-24 Lee Seok-Jun High speed add-compare-select circuit for radix-4 Viterbi decoder
US8205145B2 (en) * 2002-12-18 2012-06-19 Texas Instruments Incorporated High-speed add-compare-select (ACS) circuit
WO2019234903A1 (ja) * 2018-06-08 2019-12-12 日本電気株式会社 復号装置、復号方法、及び非一時的なコンピュータ可読媒体
TWI729755B (zh) * 2020-04-01 2021-06-01 智原科技股份有限公司 接收器與應用在接收器中的交織碼調變解碼器及相關的解碼方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4015238A (en) * 1975-11-24 1977-03-29 Harris Corporation Metric updater for maximum likelihood decoder
US4240156A (en) * 1979-03-29 1980-12-16 Doland George D Concatenated error correcting system
JPS5919453A (ja) * 1982-07-23 1984-01-31 Nec Corp メトリツク演算回路
GB8315363D0 (en) * 1983-06-03 1983-07-06 Gordon J A Decoding errorcorrecting codes
JPS6081925A (ja) * 1983-10-12 1985-05-10 Nec Corp 誤り訂正装置
JPS60173930A (ja) * 1984-02-20 1985-09-07 Fujitsu Ltd パイプライン処理ビタビ復号器
JPS60180222A (ja) * 1984-02-27 1985-09-14 Nec Corp 符号誤り訂正装置
US4709377A (en) * 1985-03-13 1987-11-24 Paradyne Viterbi decoder for wireline modems

Also Published As

Publication number Publication date
EP0234558B1 (de) 1992-01-02
US4777636A (en) 1988-10-11
EP0234558A2 (de) 1987-09-02
CA1260143A (en) 1989-09-26
EP0234558A3 (en) 1988-11-17

Similar Documents

Publication Publication Date Title
DE3775576D1 (de) Annaeherungspfad fuer einen viterbi-dekoder.
DE3480930D1 (de) Atriale peptide.
DE3481694D1 (de) Positioniermechanismus.
DE69029542D1 (de) Viterbidekodierer
ATE52005T1 (de) Suessstoff.
FI841727A (fi) Vattenloeslig modifierad polyuretan.
DE3854292D1 (de) Decoder.
NO873012D0 (no) Leketoey-tannhjulsbane.
DE3577789D1 (de) Dekodierschaltung.
DE68914049D1 (de) Reinigungsstück.
DE68905728D1 (de) Reinigungsapparat.
DE3750526D1 (de) Dekodierer.
DE3481885D1 (de) Coderwoerter-decodierer.
DE68907150D1 (de) Sequentieller dekodierer.
NL189798C (nl) Vaatstuwer.
DE3779780D1 (de) Dekoder.
FI882409A (fi) Svetsbart mikroporoest florplaoster foer medicinskt bruk. pi path slues6208 s880415 mlues6205 m881130
FI843927L (fi) Aendloes rem.
DE3862969D1 (de) Mehrstufige integrierte dekodereinrichtung.
DE3851470D1 (de) Methoxymethylverbindungen.
DE3874198D1 (de) Bipmos-dekodierschaltung.
DE3770324D1 (de) Reinigungskassette.
DE68922014D1 (de) Protease.
FI893456A (fi) Text-tv-dekoder.
FI842878A0 (fi) Modifierad antibiotresistensgen.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee