JP2594683B2 - ヴィタビ・デコーダ - Google Patents

ヴィタビ・デコーダ

Info

Publication number
JP2594683B2
JP2594683B2 JP2128208A JP12820890A JP2594683B2 JP 2594683 B2 JP2594683 B2 JP 2594683B2 JP 2128208 A JP2128208 A JP 2128208A JP 12820890 A JP12820890 A JP 12820890A JP 2594683 B2 JP2594683 B2 JP 2594683B2
Authority
JP
Japan
Prior art keywords
path
metric
input
unit
data
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
JP2128208A
Other languages
English (en)
Japanese (ja)
Other versions
JPH0423618A (ja
Inventor
利正 濱田
純一 村田
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=14979159&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2594683(B2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2128208A priority Critical patent/JP2594683B2/ja
Priority to US07/700,392 priority patent/US5162797A/en
Priority to CA002042798A priority patent/CA2042798C/en
Priority to EP91108105A priority patent/EP0458229B1/de
Priority to DE69115754T priority patent/DE69115754T2/de
Publication of JPH0423618A publication Critical patent/JPH0423618A/ja
Application granted granted Critical
Publication of JP2594683B2 publication Critical patent/JP2594683B2/ja
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)
JP2128208A 1990-05-18 1990-05-18 ヴィタビ・デコーダ Expired - Lifetime JP2594683B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2128208A JP2594683B2 (ja) 1990-05-18 1990-05-18 ヴィタビ・デコーダ
US07/700,392 US5162797A (en) 1990-05-18 1991-05-15 Viterbi decoder
CA002042798A CA2042798C (en) 1990-05-18 1991-05-16 Viterbi decoder
EP91108105A EP0458229B1 (de) 1990-05-18 1991-05-17 Viterbi-Decoder
DE69115754T DE69115754T2 (de) 1990-05-18 1991-05-17 Viterbi-Decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2128208A JP2594683B2 (ja) 1990-05-18 1990-05-18 ヴィタビ・デコーダ

Publications (2)

Publication Number Publication Date
JPH0423618A JPH0423618A (ja) 1992-01-28
JP2594683B2 true JP2594683B2 (ja) 1997-03-26

Family

ID=14979159

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2128208A Expired - Lifetime JP2594683B2 (ja) 1990-05-18 1990-05-18 ヴィタビ・デコーダ

Country Status (5)

Country Link
US (1) US5162797A (de)
EP (1) EP0458229B1 (de)
JP (1) JP2594683B2 (de)
CA (1) CA2042798C (de)
DE (1) DE69115754T2 (de)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0748057B1 (de) * 1993-06-21 2000-05-10 Oki Electric Industry Company, Limited Bitfehler zählverfahren und zähler
US6393598B1 (en) 1995-04-20 2002-05-21 Seagate Technology Llc Branch metric compensation for digital sequence detection
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
US5742622A (en) * 1996-03-12 1998-04-21 Discovision Associates Error detection and correction system for a stream of encoded data
GB9622540D0 (en) * 1996-10-30 1997-01-08 Discovision Ass Trackback for viterbi decoder
FI102335B (fi) 1997-02-28 1998-11-13 Nokia Telecommunications Oy Vastaanottomenetelmä ja vastaanotin
CA2306835A1 (en) * 1997-11-03 1999-05-14 Harris Corporation A field programmable radio frequency communications equipment including a configurable if circuit and method therefor
EP0945989A1 (de) * 1998-03-12 1999-09-29 Hitachi Micro Systems Europe Limited Viterbi-Dekodierung
SG80035A1 (en) * 1999-05-27 2001-04-17 Inst Of Microelectronics Viterbi decoding of punctured convolutional codes without real-time branch metric computation
DE19937506A1 (de) 1999-08-09 2001-04-19 Infineon Technologies Ag ACS-Einheit für einen Viterbi-Decodierer
US6476739B1 (en) * 2001-09-18 2002-11-05 The Aerospace Corporation Method and processing system for estimating likelihood ratios for input symbol values
US7564930B1 (en) * 2002-08-05 2009-07-21 Altera Corporation Method and apparatus for implementing a traceback processor for trellis decoding in a Viterbi decoder
KR100630168B1 (ko) 2004-08-09 2006-09-29 삼성전자주식회사 이동통신 시스템에서 비터비 디코더의 공유 방법 및 장치
KR100888508B1 (ko) * 2007-12-13 2009-03-12 한국전자통신연구원 비터비 복호 장치 및 방법

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4527279A (en) * 1982-07-12 1985-07-02 Kokusai Denshin Denwa Co. Synchronization circuit for a Viterbi decoder
US4483012A (en) * 1983-04-18 1984-11-13 At&T Information Systems Differentially convolutional channel coding with expanded set of signalling alphabets
JPS6077528A (ja) * 1983-10-05 1985-05-02 Hitachi Ltd たたみ込み符号の復号器
JPS6081925A (ja) * 1983-10-12 1985-05-10 Nec Corp 誤り訂正装置
US4623999A (en) * 1984-06-04 1986-11-18 E-Systems, Inc. Look-up table encoder for linear block codes
US4583078A (en) * 1984-11-13 1986-04-15 Communications Satellite Corporation Serial Viterbi decoder
US4677624A (en) * 1985-03-01 1987-06-30 Paradyne Corporation Self-synchronizing de-interleaver for viterbi decoder used in wireline modems
US4709377A (en) * 1985-03-13 1987-11-24 Paradyne Viterbi decoder for wireline modems
JPS62101128A (ja) * 1985-10-29 1987-05-11 Fujitsu Ltd ビタビ復号器の試験方法
DE3600905A1 (de) * 1986-01-15 1987-07-16 Ant Nachrichtentech Verfahren zum dekodieren von binaersignalen sowie viterbi-dekoder und anwendungen
CA1260143A (en) * 1986-02-24 1989-09-26 Atsushi Yamashita Path trace viterbi decoder
JPS62233933A (ja) * 1986-04-03 1987-10-14 Toshiba Corp ヴイタビ復号法
US5043728A (en) * 1988-11-02 1991-08-27 Canon Kabushiki Kaisha Predictive coding device and predictive decoding device

Also Published As

Publication number Publication date
DE69115754T2 (de) 1996-08-22
DE69115754D1 (de) 1996-02-08
US5162797A (en) 1992-11-10
CA2042798A1 (en) 1991-11-19
EP0458229A1 (de) 1991-11-27
CA2042798C (en) 1998-04-14
JPH0423618A (ja) 1992-01-28
EP0458229B1 (de) 1995-12-27

Similar Documents

Publication Publication Date Title
JP2594683B2 (ja) ヴィタビ・デコーダ
JPS58149548A (ja) メモリ制御方式
JPH0554477A (ja) Ａｖ機器
JPS58115673A (ja) 記憶情報制御方式及び装置
JP2002140226A (ja) ビットストリーム処理装置
JPS6211736B2 (de)
JPS6148735B2 (de)
JPH06202715A (ja) 状態変化検知記録回路
JP2538095B2 (ja) 同期保護回路
JP2661150B2 (ja) データ転送装置
JPH1185463A (ja) 演算ネットワーク装置
JP3193830B2 (ja) 演算回路
JPH0517574B2 (de)
JPH03147164A (ja) 情報処理装置
JP2956390B2 (ja) 描画プロセッサ
JPS646490B2 (de)
JPH0535468A (ja) 演算装置
JP3594495B2 (ja) 制御装置
JP2571384B2 (ja) シ−ケンシャル復号器
KR950030501A (ko) 범용 비터비 디코더
JPS588357A (ja) 制御記憶装置
JPH0668055A (ja) ディジタル信号処理装置
JPS58146081A (ja) メモリ入出力回路
JPH04242846A (ja) デ−タ記憶装置
JPH04182752A (ja) 画像編集用メモリ回路