KR920022138A - 최대 가능성 시퀀스 메트릭 계산기 - Google Patents
최대 가능성 시퀀스 메트릭 계산기 Download PDFInfo
- 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
Links
Classifications
-
- 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
-
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- 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
- 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피크 검출수단과, 제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리세트 수단을 구비함을 특징으로 하는 장치.
- 제1항에 있어서, 상기 제1, 제2, 제3반전 수단은 -1의 이득을 갖는 증폭기임을 특징으로 하는 장치.
- 통신 채널 혹은 기록 장치로부터 표본 값을 디코드하는데 사용되는 최대 가능성 시퀀스 메트릭 계산기를 위한 장치에 있어서, 제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리세트 수단을 구비함을 특징으로 하는 장치.
- 제3항에 있어서, 상기 제1, 제2, 제3 반전 수단은 -1의 이득을 갖는 증폭기임을 특징으로 하는 장치.
- 제3항에 있어서, 상기 제2출력 신호와 상기 제5출력 신호 중의 하나는 상태 변화를 지시하는 하이(high)로 됨을 특징으로 하는 장치.
- 통신 채널 혹은 기록 장치로부터 기호 상호간의 간섭이 있는 표본 시퀀스들의 최대 가능성 시퀀스 디코딩을 위한 장치에 있어서, 상기 표본 시퀀스로부터 수신된 가장 큰 진폭의 양의 펄스를 비교하고 저장하기 위한 제1피크 검출 수단과, 음의 전이 펄스를 수신한 후 상기 제1피크 검출 수단에 저장된 전압 값을 리세트하기 위해 상기 제1피크 검출 수단에 연결된 제1리세트 수단과, 상기 제1피크 검출 수단의 입력과 출력에 연결되어 있으며 더 큰 양의 피크가 검출되었는지 않았는지를 지시하는 제1플래그(flag) 신호를 제공하는 제1비교 수단과, 상기 표본시퀀스로부터 수신된 가장 큰 진폭의 음의 펄스를 비교하고 저장하기 위한 제2피크 검출 수단과, 상기 제1리세트수단에 연결되어 있으며 상기 제2피크 검출 수단에 저장된 전압 값을 리세트하기 위한 상기 제1플래그 신호를 수신하는 제2리세트 수단과, 상기 제2피크 검출 수단의 입력과 출력에 연결되어 있으며 더 큰 음의 피크가 검출되었는지 않았는지를 지시하는 제2플래그 신호를 상기 제1리세트 수단으로 보내는 제2비교 수단과, 최대 가능성 시퀀스를 제공하기 위해 상기 제1, 제2플래그 신호를 수신하는 서바이버 시퀀스 레지스터 수단을 구비함을 특징으로 하는 장치.
- 제6항에 있어서, 상기 서바이버 시퀀스 레지스터 수단은, 상기 제1플래그 신호를 수신하기 위하여 각각의 멀티플렉서가 교대로 플립플롭들에 직렬의 형태로 연결된 제1멀티플렉서 세트를 갖는 제1시프트 레지스터, 및 상기 제2플래그 신호를 수신하기 위하여 각각의 멀티플렉서가 교대로 플립플롭들에 직렬의 형태로 연결된 제2멀티플렉서 세트를 갖는 제2시프트 레지스터를 구비하며, 상기 플립플롭의 출력들은 제1멀티플렉서 세트의 입력에 연결되고 상기 제1레지스터의 상기 플립플롭의 출력은 상기 제2멀티플렉서 세트의 입력에 또한 연결됨을 특징으로 하는 장치.
- 통신 채널 혹은 기록장치로 부터 기호 상호간의 간섭이 있는 두 상태의 수신된 데이타 흐름을 디코드하는 방법에 있어서, 수신된 각각의 표본 펄스에 대한 메트릭을 계산하는 단계, 가장 최근의 표본 양의 진폭 혹은 표본 음의 진폭을 이전에 저장된 같은 양 혹은 음진폭의 표본 진폭과 비교하는 단계, 연속적인 다수의 피크들 중 가장 최근의 피크가 더 큰 진폭을 갖는 매 시간마다 반대 극성을 위해 저장된 진폭을 리세트하는 단계, 리세트 작동동안에 상태 전이를 지시하기 위한 플래그 신호를 발생시키고 상기 플래그 신호는 디코드된 데이타와 상응하는 가장 정확한 비트 시퀀스를 얻기 위해 저장되고 필요하면 수정되는 단계를 포함하여 이루어지는 디코드방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
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)
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)
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 |
-
1992
- 1992-02-25 GB GB9203936A patent/GB2255482B/en not_active Expired - Fee Related
- 1992-03-11 KR KR1019920003979A patent/KR100233399B1/ko not_active IP Right Cessation
- 1992-04-07 JP JP11319492A patent/JP3324042B2/ja not_active Expired - Lifetime
-
1994
- 1994-01-21 US US08/184,786 patent/US5384560A/en not_active Expired - Lifetime
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 |