WO1998045954A8 - Correlator method and apparatus - Google Patents

Correlator method and apparatus

Info

Publication number
WO1998045954A8
WO1998045954A8 PCT/US1998/007271 US9807271W WO9845954A8 WO 1998045954 A8 WO1998045954 A8 WO 1998045954A8 US 9807271 W US9807271 W US 9807271W WO 9845954 A8 WO9845954 A8 WO 9845954A8
Authority
WO
WIPO (PCT)
Prior art keywords
complement
shift register
products
data sequence
unsigned
Prior art date
Application number
PCT/US1998/007271
Other languages
French (fr)
Other versions
WO1998045954A2 (en
WO1998045954A9 (en
WO1998045954A3 (en
Inventor
Philip Manuel Freidin
David George Decker
Michael John Serrone
Norman Franklin Krasner
Original Assignee
Ge Capital Spacenet Services I
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 Ge Capital Spacenet Services I filed Critical Ge Capital Spacenet Services I
Priority to IL12733898A priority Critical patent/IL127338A/en
Priority to JP54316598A priority patent/JP2002516007A/en
Priority to EP98918101A priority patent/EP0917680A1/en
Priority to BR9804822-8A priority patent/BR9804822A/en
Publication of WO1998045954A2 publication Critical patent/WO1998045954A2/en
Publication of WO1998045954A8 publication Critical patent/WO1998045954A8/en
Publication of WO1998045954A9 publication Critical patent/WO1998045954A9/en
Publication of WO1998045954A3 publication Critical patent/WO1998045954A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/15—Correlation function computation including computation of convolution operations

Abstract

A programmable digital correlator device, and associated correlation method, with a very efficient structure. In one aspect, two or more correlators share a common data sequence shift register. In another aspect, the data sequence shift register is comprised of random access memory (RAM) modules which allow efficient construction in field programmable gate array (FPGA) logic devices. Two's-complement data samples are multiplied by a reference sequence to produce unfinished two's-complement products, the products are summed with unsigned arithmetic in an adder containing population counters, and a correction factor is added after all other calculations are complete to convert the unsigned result back to a two's-complement number.
PCT/US1998/007271 1997-04-09 1998-04-07 Correlator method and apparatus WO1998045954A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
IL12733898A IL127338A (en) 1997-04-09 1998-04-07 Correlator method and apparatus
JP54316598A JP2002516007A (en) 1997-04-09 1998-04-07 Correlator method and apparatus
EP98918101A EP0917680A1 (en) 1997-04-09 1998-04-07 Correlator method and apparatus
BR9804822-8A BR9804822A (en) 1997-04-09 1998-04-07 Correlator method and apparatus

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US4283697P 1997-04-09 1997-04-09
US09/050,114 US6148313A (en) 1997-04-09 1998-03-30 Correlator method and apparatus
US09/050,114 1998-03-30
US60/042,836 1998-03-30

Publications (4)

Publication Number Publication Date
WO1998045954A2 WO1998045954A2 (en) 1998-10-15
WO1998045954A8 true WO1998045954A8 (en) 1999-04-08
WO1998045954A9 WO1998045954A9 (en) 1999-05-14
WO1998045954A3 WO1998045954A3 (en) 1999-06-24

Family

ID=26719672

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1998/007271 WO1998045954A2 (en) 1997-04-09 1998-04-07 Correlator method and apparatus

Country Status (7)

Country Link
US (2) US6148313A (en)
EP (1) EP0917680A1 (en)
JP (1) JP2002516007A (en)
CN (1) CN1226980A (en)
BR (1) BR9804822A (en)
IL (1) IL127338A (en)
WO (1) WO1998045954A2 (en)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19832850A1 (en) * 1998-07-21 2000-02-10 Siemens Ag Acquisition method and device for carrying out the method
US6823000B1 (en) * 1999-02-26 2004-11-23 Texas Instruments Incorporated Method and apparatus for optimal dot product calculation
DE19918317B4 (en) * 1999-04-22 2004-02-12 Siemens Ag Method and device for comparing data sequences
US7010067B2 (en) 2001-01-12 2006-03-07 Renesas Technology America, Inc. Methods and apparatus for feature recognition time shift correlation
US6934732B2 (en) * 2001-02-06 2005-08-23 3G. Com, Inc. Simplified circuit for correlating binary and non-binary sequences
US6928105B2 (en) * 2001-05-03 2005-08-09 Agere Systems Inc. Vector tree correlator for variable spreading rates
JP2002359786A (en) * 2001-05-31 2002-12-13 Canon Inc Imaging device and imaging control method
US20030043938A1 (en) * 2001-08-28 2003-03-06 Optix Networks Inc. Apparatus and method for periodic pattern detection
JP3678685B2 (en) * 2001-09-04 2005-08-03 Ｎｅｃインフロンティア株式会社 POS equipment
US8412915B2 (en) * 2001-11-30 2013-04-02 Altera Corporation Apparatus, system and method for configuration of adaptive integrated circuitry having heterogeneous computational elements
US7253929B2 (en) * 2002-02-06 2007-08-07 Quad/Tech, Inc. Camera assembly for a printing press
US7013803B2 (en) 2002-02-06 2006-03-21 Quad/Tech, Inc. Color registration control system for a printing press
GB2385417B (en) 2002-03-14 2004-01-21 Taylor Hobson Ltd Surface profiling apparatus
EP1485675B1 (en) * 2002-03-14 2015-01-07 Taylor Hobson Limited Surface profiling apparatus
CA2489089A1 (en) * 2002-06-11 2003-12-18 Worcester Polytechnic Institute Reconfigurable geolocation system
US7320014B2 (en) 2003-12-12 2008-01-15 Tektronix, Inc. Method and apparatus for identifying similar events in long data records
CN100405079C (en) * 2004-09-17 2008-07-23 中国科学院空间科学与应用研究中心 Digital correlator capable of rearranged
US8013789B2 (en) * 2004-10-06 2011-09-06 Ohio University Systems and methods for acquisition and tracking of low CNR GPS signals
US7483933B2 (en) 2005-02-17 2009-01-27 Samsung Electronics Co., Ltd. Correlation architecture for use in software-defined radio systems
US7385537B2 (en) * 2005-02-28 2008-06-10 Texas Instruments Incorporated Linear feedback shift register first-order noise generator
GB0610434D0 (en) * 2006-05-26 2006-07-05 Qinetiq Ltd Pattern matching apparatus
WO2008038164A1 (en) * 2006-06-28 2008-04-03 Nxp B.V. Method and apparatus for signal detection
WO2008092008A2 (en) * 2007-01-24 2008-07-31 Ohio University Method and apparatus for using multipath signal in gps architecture
CN101447860B (en) * 2008-11-28 2010-12-22 清华大学 Arbitrary-bit high-speed sliding correlator and application thereof
US9071342B1 (en) * 2010-04-08 2015-06-30 Marvell International Ltd. Method and apparatus for correlating global positioning system (GPS) pseudorandom noise (PRN) codes
CN102340324B (en) * 2011-09-26 2013-12-25 北京邮电大学 Code phase capturing method and device for broadcast positioning signals
CN103543441B (en) * 2013-10-21 2015-08-26 南京理工大学 Based on the digital correlator of FPGA nanosecond programmable time delay circuit
CN114337934A (en) * 2021-12-30 2022-04-12 重庆两江卫星移动通信有限公司 CSK modulation signal demodulation system and method

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4080660A (en) * 1975-07-11 1978-03-21 James Nickolas Constant Digital signal time scale inversion
SU1180927A1 (en) * 1984-03-05 1985-09-23 Акустический институт им.акад.Н.Н.Андреева Correlator
JPS6149233A (en) * 1984-08-17 1986-03-11 Nec Corp High-speed digital adder and subtractor circuit
SU1352500A1 (en) * 1985-07-01 1987-11-15 Предприятие П/Я М-5202 Character correlator
US4679210A (en) * 1985-07-18 1987-07-07 Itt Gilfillan, A Division Of Itt Corporation Soft-limited digital pulse compressor
JPS62187982A (en) * 1985-10-07 1987-08-17 フエアチヤイルド　セミコンダクタコ−ポレ−シヨン Bit plane area correlator
GB8605366D0 (en) * 1986-03-05 1986-04-09 Secr Defence Digital processor
US4937775A (en) * 1988-11-21 1990-06-26 General Electric Company Apparatus for the cross-correlation of a pair of complex sampled signals
US5210770A (en) * 1991-09-27 1993-05-11 Lockheed Missiles & Space Company, Inc. Multiple-signal spread-spectrum transceiver
US5343495A (en) * 1992-12-31 1994-08-30 Gte Government Systems Corporation Method of multipath dsss communications
US5574747A (en) * 1995-01-04 1996-11-12 Interdigital Technology Corporation Spread spectrum adaptive power control system and method
US5684727A (en) * 1996-02-07 1997-11-04 Macdonald, Dettwiler And Associates Ltd. High-speed correlator
JP2780697B2 (en) * 1996-03-22 1998-07-30 日本電気株式会社 Method and apparatus for acquiring synchronization in correlation demodulation
DE69735031D1 (en) * 1996-04-04 2006-03-30 New Japan Radio Corp Ltd Correlator for spread spectrum signals
US5966403A (en) * 1996-07-19 1999-10-12 Trimble Navigation Limited Code multipath error estimation using weighted correlations
US5966411A (en) * 1996-12-18 1999-10-12 Alcatel Usa Sourcing, L.P. Multipath equalization using taps derived from a parallel correlator
US5931893A (en) * 1997-11-11 1999-08-03 Ericsson, Inc. Efficient correlation over a sliding window

Also Published As

Publication number Publication date
EP0917680A1 (en) 1999-05-26
IL127338A0 (en) 1999-10-28
BR9804822A (en) 2000-06-13
WO1998045954A2 (en) 1998-10-15
US6148313A (en) 2000-11-14
US6237014B1 (en) 2001-05-22
CN1226980A (en) 1999-08-25
WO1998045954A9 (en) 1999-05-14
WO1998045954A3 (en) 1999-06-24
JP2002516007A (en) 2002-05-28
IL127338A (en) 2003-10-31

Similar Documents

Publication Publication Date Title
WO1998045954A3 (en) Correlator method and apparatus
US6823000B1 (en) Method and apparatus for optimal dot product calculation
Mazur Media coverage and public opinion on scientific controversies.
US7536431B2 (en) Vector-matrix multiplication
EP0660247B1 (en) Method and apparatus for performing discrete cosine transform and its inverse
CA2310418A1 (en) Apparatus for multiprecision integer arithmetic
EP0660245A3 (en) Arithmetic engine
CA2417749A1 (en) Edge-preserving enhancement of seismic images by nonlinear anisotropic diffusion
WO2001097007A3 (en) Math coprocessor
TW376498B (en) Information devices which select and use one out of a plurality of encryption utilization protocols for protecting copyrights of digital productions
EP1693742A3 (en) Method and apparatus for performing multiply-accumulate operations on packed data
CA2230108A1 (en) An apparatus for performing multiply-add operations on packed data
KR880006617A (en) Right angle conversion handler
MY122627A (en) Apparatus and methods for receiving information using variable length accumulation searchers
KR970012126A (en) VSLI running inverse discrete cosine transform processor
TW341685B (en) Parallel multiply accumulate array circuit
EP0862110A3 (en) Wallace-tree multipliers using half and full adders
KR20000026250A (en) Method and apparatus for operating finite field
JPS5295927A (en) Display device
CA2471707A1 (en) Cdma system transmission matrix coefficient calculation
DE69836244D1 (en) Image input / output device, image input / output processing method and cassette
DE3850096D1 (en) CMOS parallel series multiplier circuit and its multiplier and adder stages.
JP3684314B2 (en) Complex multiplier and complex correlator
Korpiharju et al. TUTCA configurable logic cell array architecture
AU4899496A (en) Computational array circuit for providing parallel multiplication

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 98800448.8

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): BR CN IL JP

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 1998918101

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: C1

Designated state(s): BR CN IL JP

AL Designated countries for regional patents

Kind code of ref document: C1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

CFP Corrected version of a pamphlet front page
CR1 Correction of entry in section i

Free format text: PAT. BUL. 41/98 UNDER (30) ADD "09/050114 30.03.98 US"

AK Designated states

Kind code of ref document: C2

Designated state(s): BR CN IL JP

AL Designated countries for regional patents

Kind code of ref document: C2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

COP Corrected version of pamphlet

Free format text: PAGES 1/4-4/4, DRAWINGS, REPLACED BY NEW PAGES 1/9-9/9; DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE

WWP Wipo information: published in national office

Ref document number: 1998918101

Country of ref document: EP

AK Designated states

Kind code of ref document: A3

Designated state(s): BR CN IL JP

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWW Wipo information: withdrawn in national office

Ref document number: 1998918101

Country of ref document: EP