KR920022138A - 최대 가능성 시퀀스 메트릭 계산기 - Google Patents

최대 가능성 시퀀스 메트릭 계산기 Download PDF

Info

Publication number
KR920022138A
KR920022138A KR1019920003979A KR920003979A KR920022138A KR 920022138 A KR920022138 A KR 920022138A KR 1019920003979 A KR1019920003979 A KR 1019920003979A KR 920003979 A KR920003979 A KR 920003979A KR 920022138 A KR920022138 A KR 920022138A
Authority
KR
South Korea
Prior art keywords
output signal
reset
signal
peak
inverting
Prior art date
Application number
KR1019920003979A
Other languages
English (en)
Other versions
KR100233399B1 (ko
Inventor
G. 야마사키 리사드
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 KR920022138A publication Critical patent/KR920022138A/ko
Application granted granted Critical
Publication of KR100233399B1 publication Critical patent/KR100233399B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • 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

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Power Engineering (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Dc Digital Transmission (AREA)

Abstract

내용 없음

Description

최대 가능성 시퀀스 메트릭 계산기
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 2상태 격자 다이어그램.
제3도는 본 발명의 메트릭 계산기(metric caculator) 내에서 수행되는 전형적인 신호 파형도.
제4도는 입력으로부터 VT를 감산하는 본 발명의 메트릭 계산기를 예시하는 블럭 다이어그램.

Claims (8)

  1. 통신 채널 혹은 기록 장치로부터 표본 값을 디코드하는데 사용되는 최대 가능성 시퀀스 메트릭 계산기를 위한 장치에 있어서, 표본 입력 신호 및 임계 전압의 음의 값을 입력으로 갖는 제1가산 수단과, 상기 제1가산수단에 연결되어 제1출력 신호를 제공하는 제1피크 검출수단과, 제2출력 신호를 제공하기 위해 상기 제1가산 수단과 상기 제1피크 검출 수단에 연결된 제1비교 수단과, 제3출력 신호를 제공하기 위해 상기 제1피크 검출기에 연결된 제1반전 수단과, 리세트 신호 출력을 제공하기 위해 상기 제1반전 수단에 연결된 제1리세트수단과, 상기 표본 입력 신호에 연결된 제2반전 수단과, 상기 제2반전 수단에 연결되어 있으며 상기 임계 전압의 음의 값에 또한 연결된 제2가산 수단과, 제4출력 신호를 제공하기 위해 상기 제2가산 수단과 상기 제1리세트 수단에 연결된 제2피크 검출 수단과, 제5출력 신호를 제공하기 위해 상기 제2가산 수단과 상기 제2피크 검출수단에 연결된 제2비교 수단과, 제6출력 신호를 제공하기 위해 상기 제2피크 검출 수단에 연결된 제3반전 수단과, 상기 제1피크 검출수단으로 리세트 출력 신호를 제공하기 위해 상기 제3반전 수단과 상기 제2비교 수단에 연결된 제2리세트 수단을 구비함을 특징으로 하는 장치.
  2. 제1항에 있어서, 상기 제1, 제2, 제3반전 수단은 -1의 이득을 갖는 증폭기임을 특징으로 하는 장치.
  3. 통신 채널 혹은 기록 장치로부터 표본 값을 디코드하는데 사용되는 최대 가능성 시퀀스 메트릭 계산기를 위한 장치에 있어서, 제1출력 신호를 제공하기 위해 표본 입력 신호를 수신하는 제1피크 검출 수단과, 제2출력신호를 제공하기 위해 상기 표본 입력 신호에 연결되어 있으며 상기 제1피크 검출 수단에 또한 연결된 제1비교수단과, 상기 제1피크 검출 수단에 연결되어 있으며 임계 전압 신호의 -2배에 또한 연결된 제1가산 수단과, 제3출력 신호를 제공하기 위해 상기 제1가산 수단에 연결된 제1반전 수단과, 리세트 출력 신호를 제공하기 위해 상기 제1반전 수단에 연결되어 있으며 상기 제1비교 수단에 또한 연결된 제1리세트 수단과, 상기 표본 입력 신호에 연결된 제2반전 수단과, 제4출력 신호를 제공하기 위해 상기 제2반전 수단에 연결되어 있으며 상기 제1리세트수단에 또한 연결된 제2피크 검출 수단과, 제5출력 신호를 제공하기 위해 상기 제2반전 수단에 연결되어 있으며 상기 제2피크 검출 수단에 또한 연결된 제2비교 수단과, 상기 제2피크 검출 수단에 연결되어 있으며 임계 전압신호의 -2배에 또한 연결된 제2가산 수단과, 제6출력 신호를 제공하기 위해 상기 가산 수단들에 연결된 제3반전수단과, 상기 제1피크 검출 수단으로 리세트 출력 신호를 제공하기 위해 상기 제3반전 수단과 상기 제2비교 수단에 연결된 제2리세트 수단을 구비함을 특징으로 하는 장치.
  4. 제3항에 있어서, 상기 제1, 제2, 제3 반전 수단은 -1의 이득을 갖는 증폭기임을 특징으로 하는 장치.
  5. 제3항에 있어서, 상기 제2출력 신호와 상기 제5출력 신호 중의 하나는 상태 변화를 지시하는 하이(high)로 됨을 특징으로 하는 장치.
  6. 통신 채널 혹은 기록 장치로부터 기호 상호간의 간섭이 있는 표본 시퀀스들의 최대 가능성 시퀀스 디코딩을 위한 장치에 있어서, 상기 표본 시퀀스로부터 수신된 가장 큰 진폭의 양의 펄스를 비교하고 저장하기 위한 제1피크 검출 수단과, 음의 전이 펄스를 수신한 후 상기 제1피크 검출 수단에 저장된 전압 값을 리세트하기 위해 상기 제1피크 검출 수단에 연결된 제1리세트 수단과, 상기 제1피크 검출 수단의 입력과 출력에 연결되어 있으며 더 큰 양의 피크가 검출되었는지 않았는지를 지시하는 제1플래그(flag) 신호를 제공하는 제1비교 수단과, 상기 표본시퀀스로부터 수신된 가장 큰 진폭의 음의 펄스를 비교하고 저장하기 위한 제2피크 검출 수단과, 상기 제1리세트수단에 연결되어 있으며 상기 제2피크 검출 수단에 저장된 전압 값을 리세트하기 위한 상기 제1플래그 신호를 수신하는 제2리세트 수단과, 상기 제2피크 검출 수단의 입력과 출력에 연결되어 있으며 더 큰 음의 피크가 검출되었는지 않았는지를 지시하는 제2플래그 신호를 상기 제1리세트 수단으로 보내는 제2비교 수단과, 최대 가능성 시퀀스를 제공하기 위해 상기 제1, 제2플래그 신호를 수신하는 서바이버 시퀀스 레지스터 수단을 구비함을 특징으로 하는 장치.
  7. 제6항에 있어서, 상기 서바이버 시퀀스 레지스터 수단은, 상기 제1플래그 신호를 수신하기 위하여 각각의 멀티플렉서가 교대로 플립플롭들에 직렬의 형태로 연결된 제1멀티플렉서 세트를 갖는 제1시프트 레지스터, 및 상기 제2플래그 신호를 수신하기 위하여 각각의 멀티플렉서가 교대로 플립플롭들에 직렬의 형태로 연결된 제2멀티플렉서 세트를 갖는 제2시프트 레지스터를 구비하며, 상기 플립플롭의 출력들은 제1멀티플렉서 세트의 입력에 연결되고 상기 제1레지스터의 상기 플립플롭의 출력은 상기 제2멀티플렉서 세트의 입력에 또한 연결됨을 특징으로 하는 장치.
  8. 통신 채널 혹은 기록장치로 부터 기호 상호간의 간섭이 있는 두 상태의 수신된 데이타 흐름을 디코드하는 방법에 있어서, 수신된 각각의 표본 펄스에 대한 메트릭을 계산하는 단계, 가장 최근의 표본 양의 진폭 혹은 표본 음의 진폭을 이전에 저장된 같은 양 혹은 음진폭의 표본 진폭과 비교하는 단계, 연속적인 다수의 피크들 중 가장 최근의 피크가 더 큰 진폭을 갖는 매 시간마다 반대 극성을 위해 저장된 진폭을 리세트하는 단계, 리세트 작동동안에 상태 전이를 지시하기 위한 플래그 신호를 발생시키고 상기 플래그 신호는 디코드된 데이타와 상응하는 가장 정확한 비트 시퀀스를 얻기 위해 저장되고 필요하면 수정되는 단계를 포함하여 이루어지는 디코드방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019920003979A 1991-05-01 1992-03-11 최대 가능성 시퀀스 메트릭 계산기 KR100233399B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US69442891A 1991-05-01 1991-05-01
US7/694,428 1991-05-01
US07/694,428 1991-05-01

Publications (2)

Publication Number Publication Date
KR920022138A true KR920022138A (ko) 1992-12-19
KR100233399B1 KR100233399B1 (ko) 1999-12-01

Family

ID=24788786

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920003979A KR100233399B1 (ko) 1991-05-01 1992-03-11 최대 가능성 시퀀스 메트릭 계산기

Country Status (4)

Country Link
US (1) US5384560A (ko)
JP (1) JP3324042B2 (ko)
KR (1) KR100233399B1 (ko)
GB (1) GB2255482B (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69424908T2 (de) * 1993-09-20 2000-11-09 Canon K.K., Tokio/Tokyo Signalverarbeitungsapparat
JP3467343B2 (ja) * 1994-03-24 2003-11-17 シリコン システムズ インコーポレーテッド Prmlチャネルのためのビタビ検出器を実現するための装置
US5784416A (en) * 1995-09-29 1998-07-21 Motorola, Inc. Method and apparatus for detection of a communication signal
US5933463A (en) * 1995-12-22 1999-08-03 Texas Instruments Incorporated Method and circuit for calculating metrics for an analog viterbi detector
US6543024B2 (en) 1996-02-09 2003-04-01 Overland Storage, Inc. Write format for digital data storage
US6167550A (en) * 1996-02-09 2000-12-26 Overland Data, Inc. Write format for digital data storage
US5931968A (en) 1996-02-09 1999-08-03 Overland Data, Inc. Digital data recording channel
SG52955A1 (en) * 1996-04-18 1998-09-28 Texas Instruments Inc Detector and method for detecting defects in the magnetic media of a mass storage system
US6178538B1 (en) * 1998-02-11 2001-01-23 Texas Instruments, Incoporated Interleaved analog metric calculator
KR100276814B1 (ko) * 1998-12-31 2001-01-15 윤종용 이동통신시스템에서 구성복호기의 상태값 정규화 장치 및방법
KR100318912B1 (ko) * 1999-04-28 2002-01-04 윤종용 이동통신시스템에서 구성복호기의 상태값 정규화 장치 및 방법
GB0018843D0 (en) 2000-08-02 2000-09-20 Koninkl Philips Electronics Nv Data decoding
GB0018841D0 (en) 2000-08-02 2000-09-20 Koninkl Philips Electronics Nv Data decoding
GB0018842D0 (en) 2000-08-02 2000-09-20 Koninkl Philips Electronics Nv Data decoder
EP1207626B1 (en) * 2000-11-15 2006-03-01 Texas Instruments Incorporated Computing the full path metric in viterbi decoding
US7065356B2 (en) * 2001-12-14 2006-06-20 Telefonaktiebolaget Lm Ericsson (Publ) Systems and methods for preventing unauthorized use of roaming numbers in a wireless telecommunications system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3508158A (en) * 1967-07-28 1970-04-21 Ibm Information detector employing a greatest-of detector
US4087787A (en) * 1977-04-19 1978-05-02 Bell Telephone Laboratories, Incorporated Decoder for implementing an approximation of the Viterbi algorithm using analog processing techniques
US4571734A (en) * 1983-08-05 1986-02-18 International Business Machines Corporation Method and apparatus for decoding the output signal of a partial-response class-IV communication or recording-device channel
US4755960A (en) * 1985-06-20 1988-07-05 Tektronix, Inc. Waveform data compressing circuit
JPS62183226A (ja) * 1986-02-07 1987-08-11 Fujitsu Ltd シ−ケンシャル復号器
US5115404A (en) * 1987-12-23 1992-05-19 Tektronix, Inc. Digital storage oscilloscope with indication of aliased display
US4991134A (en) * 1988-03-30 1991-02-05 International Business Machines Corporation Concurrent sorting apparatus and method using FIFO stacks

Also Published As

Publication number Publication date
GB9203936D0 (en) 1992-04-08
US5384560A (en) 1995-01-24
KR100233399B1 (ko) 1999-12-01
JPH05130076A (ja) 1993-05-25
GB2255482B (en) 1995-05-10
GB2255482A (en) 1992-11-04
JP3324042B2 (ja) 2002-09-17

Similar Documents

Publication Publication Date Title
KR920022138A (ko) 최대 가능성 시퀀스 메트릭 계산기
US8489345B2 (en) Technique for determining performance characteristics of electronic devices and systems
KR960035582A (ko) 비대칭 신호검출기 및 이를 사용한 신호재생장치
US5216554A (en) Digital phase error estimator
KR930009283A (ko) 디지틀 데이타 에러 교정장치 및 디지틀 동기 검출장치
KR880003238A (ko) 클럭 재생 장치
KR950012429A (ko) 부호간 간섭에 의한 신호파형왜곡의 보정기능을 갖는 데이타 변별장치
KR970071704A (ko) 비터비 복호화방법 및 그 회로
DE69928641D1 (de) Erzeugung von amplitudenstufen für einen bitdetektor mit partiellen wiedergabe und höchster wahrscheinlichkeit (prml)
JPH07326139A (ja) 記録符号化ディジタル信号再生装置
US4551773A (en) Encoding and decoding apparatus and method utilizing hierarchical code substitution
US20020021646A1 (en) Data decoding
MY125022A (en) Partial response maximum likelihood (prml) bit detection apparatus
US5367535A (en) Method and circuit for regenerating a binary bit stream from a ternary signal
US6963625B2 (en) Dada decoding
KR100235819B1 (ko) 3진 신호로부터 2진 비트 스트림을 재생하기 위한 방법 및 회로
US6542103B2 (en) Error signal generating arrangement
KR960011732A (ko) 데이타전송율 자동검출회로
KR100202098B1 (ko) 2진 신호 평가 회로
KR960011967A (ko) 디지탈 브이씨알(dvcr)의 신호복원장치
SU1088143A2 (ru) Устройство дл обнаружени ошибок бипол рного сигнала
KR940000681B1 (ko) 디지탈 신호의 에러 정정회로
KR960011844A (ko) 디지탈 브이씨알(dvcr)의 신호복원장치
KR0161374B1 (ko) 디지탈 최대값 검출 회로
KR980010449A (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
FPAY Annual fee payment

Payment date: 20090716

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee