KR930011454A - 비타비 복호 장치 - Google Patents

비타비 복호 장치 Download PDF

Info

Publication number
KR930011454A
KR930011454A KR1019920021537A KR920021537A KR930011454A KR 930011454 A KR930011454 A KR 930011454A KR 1019920021537 A KR1019920021537 A KR 1019920021537A KR 920021537 A KR920021537 A KR 920021537A KR 930011454 A KR930011454 A KR 930011454A
Authority
KR
South Korea
Prior art keywords
path
state metric
decoded
circuit
vitaby
Prior art date
Application number
KR1019920021537A
Other languages
English (en)
Inventor
에이사부로 이따꾸라
유이찌 고지마
Original Assignee
오오가 노리오
소니 가부시끼가이샤
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 오오가 노리오, 소니 가부시끼가이샤 filed Critical 오오가 노리오
Publication of KR930011454A publication Critical patent/KR930011454A/ko

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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • 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)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Systems (AREA)

Abstract

[목적]
소규모인 하드 웨어량으로, 동시에 짧은 처리시간에서도, 충분한 신뢰성의 복호어를 얻을 수 있도록 하고, 이것에 따라서 하이비젼 방송등에 있어서 사용되는 30Mbps이상의 정보량을 갖는 집어넣음 부호를 정보 속도내에서 복호한다.
[구성]
패스 복호어 결정 회로(6)에 의해서 스테이트 메모릭 기억 회로(4)에 기억되어 있는 각 상태의 스테이트 메트릭치에 따라서 패스 메모리(5)에 기억되어 있는 각 상태의 패스 복호어에 가중치 처리를 행하고, 이 가중치 처리에 의해서 얻어진 패스복호어의 누적치와, 미리 설정되어 있는 임계치를 비교해서 복호어를 결정한다.

Description

비타비 복호 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 의한 비타비 복호 장치의 1실시예를 나타내 보이는 블럭도.
제2도는 제1도에 나타내 보이는 패스 복호어 결정 회로의 회로 구성예를 나타내 보이는 블럭도.
제3도는 제1도에 나타내 보이는 패스 복호어 결정회로의 동작예를 설명하는 모식도.

Claims (1)

  1. 비타비 복호법에 의해서 수신 데이타를 복호하는 비타비 복호 장치에 있어서, ACS 연산 처리에 의해 얻어진 스테이트 메트릭 정보블 기억하는 스테이트 메트릭 기억 회로와, 상기 ACS 연산 처리에 의해서 얻어진 선택 정보를 기억하는 패스 메모리 회로와, 상기 스테이트 메트릭 기억 회로에서 출력되는 스테이트 메트릭 정보에 의거하여 반도의 크기에 따라서 각 상태의 패스 복호어를 복수 비트에 가중치 처리를 행함과 동시에, 이 가중치 처리에 의해서 얻어진 각 패스 복호어를 누적 가산한 후, 이 누적 가산 동작에 의해서 얻어진 누적치와 미리 설정되어있는 임계치와를 비교하고, 이 비교 결과에 의거하여 복호어를 결정하는 패스 복호어 결정 회로를 갖춘것을 특징으로 하는 비타비 복호 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019920021537A 1991-11-21 1992-11-17 비타비 복호 장치 KR930011454A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP33156591A JP3120511B2 (ja) 1991-11-21 1991-11-21 ビタビ復号装置
JP91-331565 1991-11-21

Publications (1)

Publication Number Publication Date
KR930011454A true KR930011454A (ko) 1993-06-24

Family

ID=18245083

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920021537A KR930011454A (ko) 1991-11-21 1992-11-17 비타비 복호 장치

Country Status (5)

Country Link
US (1) US5291524A (ko)
EP (1) EP0543586B1 (ko)
JP (1) JP3120511B2 (ko)
KR (1) KR930011454A (ko)
DE (1) DE69227010T2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100726170B1 (ko) * 2005-08-19 2007-06-11 한국전자통신연구원 비터비 복호 장치 및 방법
US8055986B2 (en) 2005-08-19 2011-11-08 Samsung Electronics Co., Ltd Viterbi decoder and method thereof

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5432803A (en) * 1992-04-30 1995-07-11 Novatel Communications, Ltd. Maximum likelihood convolutional decoder
WO1996002973A1 (en) * 1993-03-29 1996-02-01 Stanford Telecommunications, Inc. Viterbi acs unit with renormalization
JP2917177B2 (ja) * 1993-06-21 1999-07-12 沖電気工業株式会社 誤り検出方法、装置ならびに識別方法
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
US5465275A (en) * 1993-11-16 1995-11-07 At&T Ipm Corp. Efficient utilization of present state/next state registers
US5471500A (en) * 1994-03-08 1995-11-28 At&T Ipm Corp. Soft symbol decoding
JP3241210B2 (ja) * 1994-06-23 2001-12-25 沖電気工業株式会社 ビタビ復号方法及びビタビ復号回路
US6393598B1 (en) 1995-04-20 2002-05-21 Seagate Technology Llc Branch metric compensation for digital sequence detection
JP3171772B2 (ja) * 1995-08-23 2001-06-04 沖電気工業株式会社 ビタビ復号方法及びビタビ復号装置
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
US5838697A (en) * 1995-12-15 1998-11-17 Oki Electric Industry Co., Ltd. Bit error counting method and counting technical field
GB2309867A (en) * 1996-01-30 1997-08-06 Sony Corp Reliability data in decoding apparatus
JPH09232972A (ja) * 1996-02-28 1997-09-05 Sony Corp ビタビ復号器
US6301314B1 (en) * 1996-10-24 2001-10-09 Sony Corporation Viterbi decoding apparatus and viterbi decoding method
US5751734A (en) * 1996-11-04 1998-05-12 Samsung Electronics Co., Ltd. Decoding method and apparatus using trace deletion for Viterbi algorithm
US6154507A (en) * 1997-12-22 2000-11-28 Ericsson Inc System and method for signal demodulation
US6408418B1 (en) * 1998-10-29 2002-06-18 Lucent Technologies Inc. Reduced-state device and method for decoding data
US6775334B1 (en) 1998-11-03 2004-08-10 Broadcom Corporation Equalization and decision-directed loops with trellis demodulation in high definition TV
US6493409B1 (en) * 1998-11-03 2002-12-10 Broadcom Corporation Phase detectors in carrier recovery for offset QAM and VSB
US6842495B1 (en) 1998-11-03 2005-01-11 Broadcom Corporation Dual mode QAM/VSB receiver
DE19937506A1 (de) 1999-08-09 2001-04-19 Infineon Technologies Ag ACS-Einheit für einen Viterbi-Decodierer
KR100636512B1 (ko) * 1999-08-31 2006-10-18 엘지전자 주식회사 비터비 복호기의 가지 메트릭 장치
JP4190136B2 (ja) 2000-06-27 2008-12-03 富士通株式会社 データ記録再生装置
US6763074B1 (en) * 2000-11-08 2004-07-13 Skyworks Solutions, Inc. Adaptive configurable demodulation system with multiple operating modes
US6934343B2 (en) * 2000-11-15 2005-08-23 Texas Instruments Incorporated Computing the full path metric in viterbi decoding
DE102004038754A1 (de) * 2004-08-09 2006-02-23 Micronas Gmbh Decoder und Verfahren zum Durchführen eines Viterbi-Algorithmus

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4536878A (en) * 1982-09-20 1985-08-20 Sperry Corporation Bit serial convolutional decoder for VLSI implementation
JPS61128632A (ja) * 1984-11-28 1986-06-16 Fujitsu Ltd ビタビデコ−ダ
US4823346A (en) * 1986-04-16 1989-04-18 Hitachi, Ltd. Maximum likelihood decoder
DE3725655A1 (de) * 1987-08-03 1989-02-16 Ant Nachrichtentech Verfahren zum auswerten von zweig- und pfadmetriken sowie anordnung
EP0381949A1 (de) * 1989-02-01 1990-08-16 Siemens Aktiengesellschaft Diversity-Kombinator
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
US5050191A (en) * 1989-10-24 1991-09-17 Hughes Aircraft Company Synchronization detector using path metric and branch metric values of a Viterbi decoder
JPH03195129A (ja) * 1989-12-22 1991-08-26 Mitsubishi Electric Corp 最尤系列推定装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100726170B1 (ko) * 2005-08-19 2007-06-11 한국전자통신연구원 비터비 복호 장치 및 방법
US8055986B2 (en) 2005-08-19 2011-11-08 Samsung Electronics Co., Ltd Viterbi decoder and method thereof

Also Published As

Publication number Publication date
EP0543586A3 (ko) 1995-05-24
DE69227010T2 (de) 1999-03-11
EP0543586B1 (en) 1998-09-16
DE69227010D1 (de) 1998-10-22
JPH05145431A (ja) 1993-06-11
JP3120511B2 (ja) 2000-12-25
EP0543586A2 (en) 1993-05-26
US5291524A (en) 1994-03-01

Similar Documents

Publication Publication Date Title
KR930011454A (ko) 비타비 복호 장치
KR970004468A (ko) 피압축 음성 정보의 제1 및 제2연속적인 각 프레임의 적어도 일부를 신뢰성있게 수신하지 못한 경우, 상기 벡터 신호를 디코드된 음성 신호를 발생하는데 사용하는, 음성 디코더내에서 이용하기 위한 방법
US5229767A (en) Decoder for convolutionally encoded information
KR930020998A (ko) 비디오 변환계수의 벡터 코딩방법 및 그 장치
HK1068436A1 (en) Pipeline architecture for maximum a posteriori (map) decoders
KR940020710A (ko) 순환 비터비 디코더(Circular VITERBI decoder)
ES2274812T3 (es) Codificador predictivo de voz usando pautas de seleccion de esquemas de codificacion para reducir la sensilibidad de errores de trama.
CA2430919A1 (en) Moving picture coding method and moving picture decoding method
GB8315363D0 (en) Decoding errorcorrecting codes
KR950002489A (ko) 가변 길이 부호화 영상 신호의 병렬 복호화 장치
KR930011453A (ko) 비타비 복호 장치
KR960016539A (ko) 상대구조를 이용한 가변장 복호화장치
JPH0345582B2 (ko)
US5642368A (en) Error protection for multimode speech coders
KR950016118A (ko) 디지탈 통신 시스템 운영 시스템 및 집적회로
US5274647A (en) Elastic buffer with error detection using a hamming distance circuit
KR950015345A (ko) 에러정정회로
KR950022523A (ko) 디지탈 통신 시스템 운영 방법 및 디코드 장치와 집적 회로
US7205915B2 (en) Method of decoding variable length prefix codes
KR920009094A (ko) 디지탈 신호 처리 장치
US7693239B2 (en) Apparatus for decoding convolutional codes and associated method
KR940016185A (ko) 비터비 복호방법 및 복호장치
KR900002646A (ko) 텔레텍스트 디코더에 사용적합한 문자 발생기
KR0144837B1 (ko) 최적의 복호경로를 갖는 복호화방법 및 그 장치
KR940025191A (ko) 가변길이 부호화 방법

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid