DE69030487D1 - Vorrichtung und Verfahren zur Bewertung einer Maximalwahrscheinlichkeitssequenz - Google Patents
Vorrichtung und Verfahren zur Bewertung einer MaximalwahrscheinlichkeitssequenzInfo
- Publication number
- DE69030487D1 DE69030487D1 DE69030487T DE69030487T DE69030487D1 DE 69030487 D1 DE69030487 D1 DE 69030487D1 DE 69030487 T DE69030487 T DE 69030487T DE 69030487 T DE69030487 T DE 69030487T DE 69030487 D1 DE69030487 D1 DE 69030487D1
- Authority
- DE
- Germany
- Prior art keywords
- evaluating
- maximum probability
- probability sequence
- sequence
- maximum
- 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 - Fee Related
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
-
- 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/03337—Arrangements involving per-survivor processing
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Optics & Photonics (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Dc Digital Transmission (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1333910A JPH03195129A (ja) | 1989-12-22 | 1989-12-22 | 最尤系列推定装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69030487D1 true DE69030487D1 (de) | 1997-05-22 |
DE69030487T2 DE69030487T2 (de) | 1997-10-23 |
Family
ID=18271325
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69030487T Expired - Fee Related DE69030487T2 (de) | 1989-12-22 | 1990-12-19 | Vorrichtung und Verfahren zur Bewertung einer Maximalwahrscheinlichkeitssequenz |
Country Status (5)
Country | Link |
---|---|
US (1) | US5081651A (de) |
EP (1) | EP0434040B1 (de) |
JP (1) | JPH03195129A (de) |
CA (1) | CA2032867C (de) |
DE (1) | DE69030487T2 (de) |
Families Citing this family (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2039373C (en) * | 1990-03-30 | 1996-09-10 | Kazuhiro Okanoue | Digital data communication system with adaptive channel response estimation |
CA2021744C (en) * | 1990-07-23 | 1998-05-12 | The Centre For Research In Earth And Space Technology | Fast maximum likelihood decoder |
JP2560911B2 (ja) * | 1990-11-16 | 1996-12-04 | 日本電気株式会社 | 系列推定装置 |
CA2048210C (en) * | 1990-07-31 | 1995-11-28 | Yukitsuna Furuya | Blind type sequence estimator for use in communications system |
KR930004862B1 (ko) * | 1990-12-17 | 1993-06-09 | 삼성전자 주식회사 | 상태 평가량 기억장치 |
US5251233A (en) * | 1990-12-20 | 1993-10-05 | Motorola, Inc. | Apparatus and method for equalizing a corrupted signal in a receiver |
US5436928A (en) * | 1991-04-08 | 1995-07-25 | Nippon Telegraph And Telephone Corporation | Method and apparatus for equalizing transmission line characteristics which vary at high speed in mobile radio communication |
CA2067669C (en) * | 1991-04-30 | 1997-10-28 | Akihisa Ushirokawa | Method and apparatus of estimating data sequence transmitted using viterbi algorithm |
US5263026A (en) * | 1991-06-27 | 1993-11-16 | Hughes Aircraft Company | Maximum likelihood sequence estimation based equalization within a mobile digital cellular receiver |
WO1993008637A1 (en) * | 1991-10-21 | 1993-04-29 | Motorola, Inc. | System and method for calculating a state transition metric in a viterbi equalizer |
JP2876856B2 (ja) * | 1991-10-31 | 1999-03-31 | 日本電気株式会社 | 系列推定方法および装置 |
JP3120511B2 (ja) * | 1991-11-21 | 2000-12-25 | ソニー株式会社 | ビタビ復号装置 |
JP2683665B2 (ja) * | 1991-11-27 | 1997-12-03 | 日本電気株式会社 | 最尤系列推定装置 |
DE4139567A1 (de) * | 1991-11-30 | 1993-06-03 | Aeg Mobile Communication | Digitales funk-nachrichtenuebertragungsverfahren |
CA2083304C (en) * | 1991-12-31 | 1999-01-26 | Stephen R. Huszar | Equalization and decoding for digital communication channel |
US5862192A (en) * | 1991-12-31 | 1999-01-19 | Lucent Technologies Inc. | Methods and apparatus for equalization and decoding of digital communications channels using antenna diversity |
US5263053A (en) * | 1992-03-24 | 1993-11-16 | Novatel Communications Ltd. | Fractionally spaced maximum likelihood sequence estimation receiver |
WO1993022854A1 (en) * | 1992-04-27 | 1993-11-11 | The Commonwealth Of Australia | Radio communication modem for receiving and estimating a transmitted symbol |
AU668166B2 (en) * | 1992-04-27 | 1996-04-26 | Commonwealth Of Australia, The | Optimum estimation of data and parameters for communication systems |
US5331666A (en) * | 1992-06-08 | 1994-07-19 | Ericsson Ge Mobile Communications Inc. | Adaptive maximum likelihood demodulator |
US5621769A (en) * | 1992-06-08 | 1997-04-15 | Novatel Communications Ltd. | Adaptive-sequence-estimation apparatus employing diversity combining/selection |
US5408503A (en) * | 1992-07-03 | 1995-04-18 | U.S. Philips Corporation | Adaptive viterbi detector |
US5463654A (en) * | 1992-08-03 | 1995-10-31 | U.S. Philips Corporation | Transmission system with increased sampling rate detection |
ATE218018T1 (de) * | 1992-09-18 | 2002-06-15 | Oki Electric Ind Co Ltd | Adaptiver entzerrungsempfänger und maximalwahrscheinlichkeits-sequenz- bewertungsempfänger |
US5729661A (en) * | 1992-11-24 | 1998-03-17 | Pavilion Technologies, Inc. | Method and apparatus for preprocessing input data to a neural network |
JP2605566B2 (ja) * | 1992-12-25 | 1997-04-30 | 日本電気株式会社 | 適応型等化器 |
WO1994017600A1 (en) * | 1993-01-19 | 1994-08-04 | Ntt Mobile Communications Network Inc. | Method for removing interference wave, receiver and communication system which use the method |
US5457704A (en) * | 1993-05-21 | 1995-10-10 | At&T Ipm Corp. | Post processing method and apparatus for symbol reliability generation |
JP3560991B2 (ja) * | 1993-09-20 | 2004-09-02 | 株式会社東芝 | 適応型最尤系列推定装置 |
US5412669A (en) * | 1993-12-09 | 1995-05-02 | Cirrus Logic, Inc. | Add, compare and select circuit |
US5841796A (en) * | 1995-03-14 | 1998-11-24 | Comsat Corporation | Apparatus and method for calculating viterbi path metric using exponentially-weighted moving average |
US6282251B1 (en) * | 1995-03-21 | 2001-08-28 | Seagate Technology Llc | Modified viterbi detector which accounts for correlated noise |
DE69621519T2 (de) * | 1995-06-22 | 2003-07-03 | Matsushita Electric Industrial Co., Ltd. | Verfahren zur Maximalwahrscheinlichkeitsdekodierung und Gerät zur Wiedergabe von Digitalinformationen |
US6314414B1 (en) | 1998-10-06 | 2001-11-06 | Pavilion Technologies, Inc. | Method for training and/or testing a neural network with missing and/or incomplete data |
US5892801A (en) * | 1996-03-04 | 1999-04-06 | Adtran, Inc. | Decision path reduction of M-ary tree-search detector |
US5764646A (en) * | 1996-04-02 | 1998-06-09 | Ericsson Inc. | Packet data transmission with clash subtraction |
US6314387B1 (en) | 1997-03-04 | 2001-11-06 | Mitsubishi Denki Kabushiki | Method of sequence estimation |
JPH1141115A (ja) * | 1997-07-23 | 1999-02-12 | Mitsubishi Electric Corp | ディジタルデータ復調装置 |
KR100543381B1 (ko) | 1997-08-11 | 2006-01-20 | 시게이트 테크놀로지 엘엘씨 | 시변화 제약들을 갖는 코드를 사용하는 채널들을 위한 스태틱 비터비 검출기 |
KR100572901B1 (ko) | 1997-10-08 | 2006-04-24 | 시게이트 테크놀로지 엘엘씨 | 결정 피드백을 사용하여 자기 레코딩의 데이터를 검출하는 방법 및 장치 |
US6493162B1 (en) | 1997-12-05 | 2002-12-10 | Seagate Technology Llc | Frame synchronization for viterbi detector |
US6731622B1 (en) | 1998-05-01 | 2004-05-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Multipath propagation delay determining means using periodically inserted pilot symbols |
US6370397B1 (en) * | 1998-05-01 | 2002-04-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Search window delay tracking in code division multiple access communication systems |
EP1073214B1 (de) * | 1999-02-16 | 2008-12-17 | Mitsubishi Denki Kabushiki Kaisha | Funkübertragungssystem, sender und empfänger |
JP2000315967A (ja) * | 1999-04-28 | 2000-11-14 | Nec Corp | 最尤系列推定装置 |
JP3506689B2 (ja) | 1999-07-07 | 2004-03-15 | 三菱電機株式会社 | 受信機および適応等化処理方法 |
US6934343B2 (en) * | 2000-11-15 | 2005-08-23 | Texas Instruments Incorporated | Computing the full path metric in viterbi decoding |
KR100478462B1 (ko) * | 2002-05-10 | 2005-03-23 | 매그나칩 반도체 유한회사 | 격자 코드 데이타의 생존 경로 역추적장치 |
US7609777B2 (en) * | 2002-08-30 | 2009-10-27 | Alcatel-Lucent Usa Inc. | Maximum likelihood a posteriori probability detector |
KR100556401B1 (ko) * | 2003-12-04 | 2006-03-03 | 엘지전자 주식회사 | Vsb 수신 시스템의 등화 장치 |
JP2007520971A (ja) * | 2004-02-05 | 2007-07-26 | ザクリトイェ アクチオニルニェ オブチェストヴォ インテル | 通信システムのためのチャネル推定を行なう方法および装置 |
US7490284B2 (en) * | 2005-02-03 | 2009-02-10 | Broadcom Corporation | Meta-Viterbi algorithm for use in communication systems |
US7469373B2 (en) * | 2005-02-17 | 2008-12-23 | Broadcom Corporation | Application of a Meta-Viterbi algorithm for communication systems without intersymbol interference |
JP4478119B2 (ja) | 2005-05-25 | 2010-06-09 | パナソニック株式会社 | 受信装置 |
US7752531B2 (en) * | 2007-09-12 | 2010-07-06 | Seagate Technology Llc | Defect sensing Viterbi based detector |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5668036A (en) * | 1979-11-09 | 1981-06-08 | Kokusai Denshin Denwa Co Ltd <Kdd> | Transmission system for signal |
US4597090A (en) * | 1983-04-14 | 1986-06-24 | Codex Corporation | Block coded modulation system |
US4730322A (en) * | 1985-09-27 | 1988-03-08 | California Institute Of Technology | Method and apparatus for implementing a maximum-likelihood decoder in a hypercube network |
JPS62183226A (ja) * | 1986-02-07 | 1987-08-11 | Fujitsu Ltd | シ−ケンシャル復号器 |
JPS62233933A (ja) * | 1986-04-03 | 1987-10-14 | Toshiba Corp | ヴイタビ復号法 |
US4847871A (en) * | 1987-01-28 | 1989-07-11 | Matsushita Electric Industrial Co., Ltd. | Viterbi detector for digital signal |
JPS63212243A (ja) * | 1987-02-27 | 1988-09-05 | Matsushita Electric Ind Co Ltd | 適応ビタビ復号器 |
US4885757A (en) * | 1987-06-01 | 1989-12-05 | Texas Instruments Incorporated | Digital adaptive receiver employing maximum-likelihood sequence estimation with neural networks |
-
1989
- 1989-12-22 JP JP1333910A patent/JPH03195129A/ja active Pending
-
1990
- 1990-12-19 DE DE69030487T patent/DE69030487T2/de not_active Expired - Fee Related
- 1990-12-19 EP EP90124796A patent/EP0434040B1/de not_active Expired - Lifetime
- 1990-12-19 US US07/629,966 patent/US5081651A/en not_active Expired - Fee Related
- 1990-12-20 CA CA002032867A patent/CA2032867C/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE69030487T2 (de) | 1997-10-23 |
EP0434040B1 (de) | 1997-04-16 |
JPH03195129A (ja) | 1991-08-26 |
EP0434040A3 (en) | 1993-06-09 |
EP0434040A2 (de) | 1991-06-26 |
CA2032867C (en) | 1994-09-20 |
CA2032867A1 (en) | 1991-06-23 |
US5081651A (en) | 1992-01-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69030487D1 (de) | Vorrichtung und Verfahren zur Bewertung einer Maximalwahrscheinlichkeitssequenz | |
DE69021659D1 (de) | Verfahren und Vorrichtung zur reihenweisen Parallelprogrammfehlersuche. | |
DE69025985D1 (de) | Verfahren und Vorrichtung zur Durchführung einer Wetterbeständigkeitsprüfung | |
DE69230022D1 (de) | Verfahren und Vorrichtung zur Gewinnung von Objekttypen | |
DE68908809D1 (de) | Verfahren und vorrichtung zur führung einer notevakuierung. | |
DE69000870D1 (de) | Verfahren und vorrichtung zur abfallbeseitigung. | |
DE69226480D1 (de) | Vorrichtung und Verfahren zur Beleuchtung einer Probe | |
DE69326583D1 (de) | Verfahren und Vorrichtung zur Flugkörperschnittstellenprüfung | |
DE69329794D1 (de) | Verfahren und vorrichtung zur probeentnahme und zur untersuchung einer formation | |
DE69312112D1 (de) | Verfahren und Vorrichtung zur Übertragung und zum Empfang eines Codes | |
DE69030647D1 (de) | Vorrichtung und Verfahren zur Untersuchung eines Halbleiters | |
DE58906917D1 (de) | Vorrichtung und Verfahren zur Leckprüfung. | |
DE69028190D1 (de) | Verfahren und Vorrichtung zur Softwareüberwachung und -entwicklung | |
DE69018838D1 (de) | Verfahren und Vorrichtung zur Oberflächenanalyse. | |
DE69101636D1 (de) | Vorrichtung und Verfahren zur Herstellung einer Spritze. | |
DE69009109D1 (de) | Vorrichtung und Verfahren zur Lichtmessung. | |
DE69015074D1 (de) | Verfahren und Vorrichtung zur Durchführung einer Fermentation. | |
DE68925663D1 (de) | Vorrichtung und Verfahren zur optischen Korrelation | |
DE68929356D1 (de) | Verfahren und Vorrichtung zur Belichtung | |
DE69026862D1 (de) | Verfahren und Vorrichtung zur Detektion von Gerüchen | |
DE3770728D1 (de) | Verfahren und vorrichtung zur impulsechomessung. | |
DE68926031D1 (de) | Verfahren und Vorrichtung zur Entfernung von Unterfarben | |
DE69320323D1 (de) | Verfahren und vorrichtung zur identifizierung von spezien | |
DE69224764D1 (de) | Verfahren und Vorrichtung zur Beurteilung von automatischen Herstellungsmöglichkeiten | |
DE69511004D1 (de) | Verfahren und Vorrichtung zur Identifikation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |