KR970060739A - 데이타 디코딩 장치 - Google Patents

데이타 디코딩 장치 Download PDF

Info

Publication number
KR970060739A
KR970060739A KR1019970002111A KR19970002111A KR970060739A KR 970060739 A KR970060739 A KR 970060739A KR 1019970002111 A KR1019970002111 A KR 1019970002111A KR 19970002111 A KR19970002111 A KR 19970002111A KR 970060739 A KR970060739 A KR 970060739A
Authority
KR
South Korea
Prior art keywords
data
decoding
equalizer
input data
generating
Prior art date
Application number
KR1019970002111A
Other languages
English (en)
Other versions
KR100429938B1 (ko
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 KR970060739A publication Critical patent/KR970060739A/ko
Application granted granted Critical
Publication of KR100429938B1 publication Critical patent/KR100429938B1/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/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
    • H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
    • H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • 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/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03248—Arrangements for operating in conjunction with other apparatus
    • H04L25/03286—Arrangements for operating in conjunction with other apparatus with channel-decoding circuitry

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Power Engineering (AREA)
  • Artificial Intelligence (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

데이타 디코딩 장치에 있어서, 상태 메트릭스사이의 차 데이터가 출력 데이터의 가능성을 정확히 나타낼 수 있는 신뢰도 데이터로서 사용되도록 비터비 알고리즘(Viterbi algorithm)이 이퀄라이저에 사용되고, 그에 따라 데이터의 효율적인 디코딩이 앞서 기술된 신뢰도 데이터에 의거하여 실행될 수 있다.

Description

데이타 디코딩 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 한 실시예에 따른 디지탈 셀룰러 시스템의 터미날을 도시한 블록도.

Claims (6)

  1. 소정의 전송 매체를 거쳐 입력된 컨벌루션-코딩된 입력 데이터를 디코딩하기 위한 장치에 있어서, 상기 전송 매체의 특성에 따라 상기 입력 데이터로 부터 브랜치 매트릭을 발생시키는 이퀄라이저로서, 상기 입력 데이터 각각의 변이 경로에 대해 상기 브랜치 메트릭을 합산하므로써 상태 메트릭이 발생되고 상기 입력 데이터의 변이 경로가 상기 상태 메트릭에 의거하여 선택되고 상기 선택 결과에 의거하여 최적 추정을 실행하므로써 출력 데이터를 제공하는 이퀄라이저와; 상기 출력 데이터상에서 컨벌루션 디코딩을 실행하는 디코딩 회로와; 상기 출력 데이터에 관한 신뢰도 데이터로서 상기 상태 메트릭사이의 차 데이터를 발생시키는 상기 이퀄라이저; 및 상기 출력 데이터를 상기 신뢰도 데이터에 의거한 다중-치 데이터로 변환시킨 후 소프트 결정을 하므로써 상기 출력 데이터상에서 컨벌루션 디코딩을 실행하는 상기 이퀄라이저 및 디코딩 회로를 구비하는 것을 특징으로 하는 데이터 디코딩 장치.
  2. 제1항에 있어서, 상기 전송 매체의 특성 변화에 응답하여 상기 입력 데이터를 보상하므로써 페이딩 효과를 제거한 후, 상기 이퀄라이저가 상기 출력 데이터 뿐만 아니라 상기 신뢰도 데이터를 발생시키는 것을 특징으로 하는 데이터 디코딩 장치.
  3. 제1항에 있어서, 상기 입력 데이터가 무선 주파수 인입 신호를 디지탈 값으로 변환시키므로써 제공되는 것을 특징으로 하는 데이터 디코딩 장치.
  4. 제1항에 있어서, 상기 입력 데이터가 소정의 기록 매체로 부터 재생된 재생 신호를 디지탈 값으로 변환시키므로써 제공되는 것을 특징으로 하는 데이터 디코딩 장치.
  5. 제1항에 있어서, 상기 디코딩 회로가 비터비 디코딩 회로인 것을 특징으로 하는 데이터 디코딩 장치.
  6. 첨부된 도면을 참조하여 기술된 바와 같이 구성 및 배치된 데이터 디코딩 장치.
KR1019970002111A 1996-01-30 1997-01-25 데이타디코딩장치 KR100429938B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9601770A GB2309867A (en) 1996-01-30 1996-01-30 Reliability data in decoding apparatus
GB9601770.2 1996-01-30

Publications (2)

Publication Number Publication Date
KR970060739A true KR970060739A (ko) 1997-08-12
KR100429938B1 KR100429938B1 (ko) 2005-10-21

Family

ID=10787742

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970002111A KR100429938B1 (ko) 1996-01-30 1997-01-25 데이타디코딩장치

Country Status (7)

Country Link
US (1) US6301684B1 (ko)
EP (1) EP0788262A3 (ko)
JP (1) JPH09214361A (ko)
KR (1) KR100429938B1 (ko)
CN (1) CN1106716C (ko)
GB (1) GB2309867A (ko)
TW (1) TW319926B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100560627B1 (ko) * 2001-06-19 2006-03-16 마이크로나스 세미컨덕터, 인코포레이티드 결합된 트렐리스 디코더와 결정 피드백 이퀄라이저

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3900637B2 (ja) * 1997-12-19 2007-04-04 ソニー株式会社 ビタビ復号装置
FI104772B (fi) * 1998-03-23 2000-03-31 Nokia Networks Oy Itseoptimoiva kanavakorjaus- ja ilmaisumenetelmä ja itseoptimoiva kanavakorjain/ilmaisin
US6870890B1 (en) * 1999-08-31 2005-03-22 Intel Corporation Power saving in communication terminals
KR100580160B1 (ko) * 1999-09-14 2006-05-15 삼성전자주식회사 변형된 역추적 방식의 2단 연출력 비터비 알고리즘 복호화기
KR100350502B1 (ko) * 1999-10-05 2002-08-28 삼성전자 주식회사 이동통신시스템의 구성 복호기 및 방법
JP3776283B2 (ja) * 2000-03-17 2006-05-17 三菱電機株式会社 復調器、受信機、および通信システム
US6448910B1 (en) * 2001-03-26 2002-09-10 Morpho Technologies Method and apparatus for convolution encoding and viterbi decoding of data that utilize a configurable processor to configure a plurality of re-configurable processing elements
US7020223B2 (en) 2002-04-16 2006-03-28 Intel Corporation Viterbi decoder and method using sequential two-way add-compare-select operations
US7046747B2 (en) * 2002-04-16 2006-05-16 Intel Corporation Viterbi decoder and decoding method using rescaled branch metrics in add-compare-select operations
US6889154B2 (en) * 2002-04-18 2005-05-03 Infineon Technologies Ag Method and apparatus for calibrating data-dependent noise prediction
US7522678B2 (en) * 2002-04-18 2009-04-21 Infineon Technologies Ag Method and apparatus for a data-dependent noise predictive viterbi
KR100487183B1 (ko) * 2002-07-19 2005-05-03 삼성전자주식회사 터보 부호의 복호 장치 및 방법
JP4287778B2 (ja) * 2004-03-31 2009-07-01 株式会社ケンウッド 通信品質判定装置及び通信品質判定方法
GB0418263D0 (en) * 2004-08-16 2004-09-15 Ttp Communications Ltd Soft decision enhancement
TWI690168B (zh) * 2018-07-19 2020-04-01 瑞昱半導體股份有限公司 迴旋碼解碼器及迴旋碼解碼方法
CN110768748B (zh) * 2018-07-27 2022-05-17 瑞昱半导体股份有限公司 回旋码解码器及回旋码解码方法

Family Cites Families (22)

* 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
US4583078A (en) * 1984-11-13 1986-04-15 Communications Satellite Corporation Serial Viterbi decoder
JPS62193323A (ja) * 1986-02-19 1987-08-25 Sony Corp ヴイタビ復号装置
US5295142A (en) * 1989-07-18 1994-03-15 Sony Corporation Viterbi decoder
JP2757476B2 (ja) * 1989-07-18 1998-05-25 ソニー株式会社 ヴィタビ復号器
JPH0626346B2 (ja) * 1990-04-26 1994-04-06 郵政省通信総合研究所長 畳込み符号化直交ｆｍ・ビタビ受信方式
GB2244190A (en) * 1990-05-17 1991-11-20 Orbitel Mobile Communications Receiver systems with equalisers
JP2693256B2 (ja) * 1990-05-25 1997-12-24 富士通株式会社 記録装置用ビタビ等化器及び記録装置
GB2246272B (en) * 1990-07-19 1994-09-14 Technophone Ltd Maximum likelihood sequence detector
WO1992009144A1 (fr) * 1990-11-19 1992-05-29 Fujitsu Limited Procede de decodage de vraisemblance maximale et dispositif relatif
DE4038251A1 (de) * 1990-11-30 1992-06-04 Philips Patentverwaltung Entzerrer fuer ein digitales uebertragungssystem
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 ソニー株式会社 ビタビ復号装置
JP3120511B2 (ja) * 1991-11-21 2000-12-25 ソニー株式会社 ビタビ復号装置
CA2083304C (en) * 1991-12-31 1999-01-26 Stephen R. Huszar Equalization and decoding for digital communication channel
JP3470341B2 (ja) * 1992-11-13 2003-11-25 ソニー株式会社 ディジタル信号再生回路
JP3399022B2 (ja) * 1993-05-31 2003-04-21 ソニー株式会社 ビタビ等化器
JP3451662B2 (ja) * 1993-07-29 2003-09-29 ソニー株式会社 ディジタルデータの磁気再生装置
US5467374A (en) * 1993-10-29 1995-11-14 General Electric Company Low complexity adaptive equalizer for U.S. digital cellular radio receivers
JPH07153203A (ja) * 1993-11-29 1995-06-16 Hitachi Ltd データ再生回路およびデータ再生ｌｓｉ
KR950022257A (ko) * 1993-12-18 1995-07-28 김광호 채널등화기를 이용한 데이타 복조방법
JPH07245567A (ja) * 1994-03-02 1995-09-19 Fujitsu Ltd ビタビ復号演算装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100560627B1 (ko) * 2001-06-19 2006-03-16 마이크로나스 세미컨덕터, 인코포레이티드 결합된 트렐리스 디코더와 결정 피드백 이퀄라이저

Also Published As

Publication number Publication date
KR100429938B1 (ko) 2005-10-21
GB9601770D0 (en) 1996-04-03
EP0788262A2 (en) 1997-08-06
EP0788262A3 (en) 2000-08-30
CN1165440A (zh) 1997-11-19
GB2309867A (en) 1997-08-06
US6301684B1 (en) 2001-10-09
CN1106716C (zh) 2003-04-23
TW319926B (ko) 1997-11-11
JPH09214361A (ja) 1997-08-15

Similar Documents

Publication Publication Date Title
KR970060739A (ko) 데이타 디코딩 장치
KR100201971B1 (ko) 적어도 두개의 수신분기를 구비하는 수신기
US5434886A (en) Digital communication system
CA2180311A1 (en) Soft-decision receiver and decoder for digital communication
KR970004433A (ko) 2개의 최상 복호 경로를 갖는 비터비 복호기
JPH11177441A (ja) 状態数を低減したビタビ検出方法及びデータ伝送システム
JPH0823282A (ja) 状態数可変最尤系列推定器
US6535345B1 (en) Signal processing apparatus and signal processing method
US5905743A (en) Apparatus, methods and computer program products for sequential maximum likelihood estimating communications signals using whitening path metrics
US7003717B2 (en) Decoding apparatus, decoding method, data-receiving apparatus and data-receiving method
KR920702099A (ko) 신호를 비터비분석하여 얻어진 이진디지트에 대해 양호도를 발생하는 방법
KR100189906B1 (ko) 비터비 복호화방법 및 그 회로
EP0577212A1 (en) Adaptive viterbi detector
US6434717B1 (en) Error detecting device and method
US6782060B2 (en) Method and apparatus for generating reliability information for channel decoding in a radio receiver
US5946329A (en) Viterbi decoding method and viterbi decoder
JPH1198021A (ja) 復調装置および復調方法、並びに伝送媒体
GB2315000A (en) Detecting sync./async. states of Viterbi decoded data using trace-back
JPH0697846A (ja) 無線通信装置
JPH0884082A (ja) ビタビ復号方法及びビタビ復号装置
KR0183947B1 (ko) 적응형 비터비 검출기
KR100355414B1 (ko) 와이어리스 마이크의 녹음/재생장치
JP2000307512A (ja) 移動無線通信システムの閉ループ送信電力制御装置
JP3970478B2 (ja) ビタビ等化器および送信データ系列判定方法
KR970072832A (ko) 맨해튼 또는 해밍 매트릭에 기초한 비터비 디코더를 위한 신호 디코딩 방법

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Publication of correction
FPAY Annual fee payment

Payment date: 20110412

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee