CA2124046C - Complex signal correlator and method therefor - Google Patents

Complex signal correlator and method therefor

Info

Publication number
CA2124046C
CA2124046C CA002124046A CA2124046A CA2124046C CA 2124046 C CA2124046 C CA 2124046C CA 002124046 A CA002124046 A CA 002124046A CA 2124046 A CA2124046 A CA 2124046A CA 2124046 C CA2124046 C CA 2124046C
Authority
CA
Canada
Prior art keywords
signal
real
imaginary
components
reference signal
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
Application number
CA002124046A
Other languages
French (fr)
Other versions
CA2124046A1 (en
Inventor
Henry Ludwig Kazecki
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
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 Motorola Inc filed Critical Motorola Inc
Publication of CA2124046A1 publication Critical patent/CA2124046A1/en
Application granted granted Critical
Publication of CA2124046C publication Critical patent/CA2124046C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • H04L7/041Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/042Detectors therefor, e.g. correlators, state machines
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/15Correlation function computation including computation of convolution operations

Abstract

A complex signal correlator (106) and method therefor for correlating, at the multiple points in time, complex sampled (111) and reference (112) signals to produce a complex correlation signal (113). A relationship between the location of the reference signal (112) relative to the real and imaginary axes (301 and 302) is determined. The sampled signal (111) is processed responsive to the determined location) relative to the axes (301 and 302), of the reference signal (112) to produce real and imaginary processed components (210 and 211). The complex correlation signal (113) is produced responsive to adding (202-205) combinations of the real and imaginary processed components (210 and 211). Substituting adders (202-205) in the present invention for multipliers in the prior art complex signal correlators along with processing the sampled signal (111) significantly reduces the complexity of the complex signal correlator (106).

Description

~r~~~~ i3~~ r.~

Complex Signal Correlator And Method Therefor Field of the Invention The present invention relates generally to communication systems and more particularly to a complex signal correlator and method therefor.
Background of the Invention The basic operation and structure of communication systems) such as cellular radio telephone systems communication systems and land mobile communication systems) are well known in the art. Communication systems typically comprise a plurality of communication units, a predetermined number of base stations (or repeaters) located throughout a geographic region and a controller. The communication units may be vehicle mounted or portable units.
The communication units and the base stations each comprise either a transmitter or a receiver or both to form a transceiver.
The communication units are coupled to the base stations by a communication channel over which modulated signals) such as radio frequency (RF) signals) are transmitted and/or received.
The controller comprises a centralized call processing unit or a network of distributed controllers working together to establish communication paths fox the communication units in the communication system.
More particularly, a receiver of the communication unit receives a modulated signal subsequent to transmission thereof ..., .~ ~ ~ ,; .::. : ;
:. , , _.,, , ~ , ., , . ' . v . , ': ' " . . . ' v .. . ..,. ::,,,.. :.. ,y,_ by a transmitter of the base station on the communication channel. The receiver includes, inter alia, a downconvertor, a sampler, a memory unit, a correlator and a detector. The downconvertor downconverts the modulated signal to produce a downconverted signal. The sampler samples the downconverted signal at multiple points in time to produce a sampled signal.
The memory unit stores a reference signal. Both the modulated signal and the reference signal are complex signals represented by real and imaginary components defined by real and imaginary axes. The correlator correlates) at the multiple points in time, the sampled signal with the reference signal to produce a complex correlation signal. The complex correlation signal is used) inter alia, for synchronization) signal recovery and channel sounding.
A well known technique for correlating the complex sampled signal with the complex reference signal to produce a complex correlation signal is derived in the following equations EQ1-3.
EQ 1: Cn = S(n)*Rx(n) C" _~ S(k)Rx(n-k) EQ 2: x=o Wherein S(n) and Rx(n) are defined by:
S(n) = ar(n) + js;(n) Rx(n) = rx,.(n) + jrx;(n) Expanding the real and imaginary components in EQ 2 results i.n:
.1~4 (sr(~)~x(n-k) - Si(k)~i~n-k) +
EQ 3: g p .1(Si(k)~r(n-~) + Sr(k)~i(n-k))) Wherein Rx(n) is the sampled signal) S(n) is the reference signal signal, Cn is the complex correlation signal and k is an index, from zero to fourteen, for example. Both the sampled and reference signals are complex signals having real and imaginary components. The correlation technique is typically performed by a finite impulse response filter in a hardware or software implementation. As shown in EQ 3, the complex correlation signal for each index has four multiply operations and two add operations. It is well known that implementing hardware to perform the multiply operations is parts intensive which is costly) space consuming and current drain sensitive.
Likewise) implementing sof$ware to perform the multiply operations is instruction intensive which is current drain sensitive.
Therefore, there is a need for a complex signal correlator and method therefor of reduced complexity.
Brief Description of the Drawings A detailed description of the preferred embodiments of the present invention will be better understood when read with reference to the accompanying drawings in which:
FIG. 1 illustrates a block diagram of a communication unit, including a complex signal correlator, in accordance with the present invention;
FIG. 2 illustrates a block diagram of the complex signal correlator, including a processor and adders, as shown in the communication unit of FIG. 1 in accordance with the present invention;
FIG. 3 illustrates a complex signal constellation diagram used by the processor of FIG. 2 in accordance with the present invention;
FIG. 4 illustrates a table of predetermined processor operations used by the processor of FIG. 2 in accordance with the present invention; and FIG. 5 illustrates a block diagram of the processor and adders as shown in the complex signal correlator of FIG. 2 in accordance with the present invention.

~~. !~~4u Detailed Description of a Preferred Embodiment Generally, a receiver receives a modulated signal and includes a downconvertor, a sampler, a memory unit and a novel 5 complex signal correlator. The downconvertor downconverts the modulated signal to produce a downconverted signal. The sampler samples the downconverted signal at multiple points in time to produce a sampled signal. The memory unit stores a reference signal therein. Both the modulated signal and the reference signal are complex signals represented by real and imaginary components having values and defined by real and imaginary axes.
Conceptually, the novel complex signal correlator and method therefor correlates, at the multiple points in time, the sampled signal with the reference signal to produce a complex correlation signal. A relationship between the location of the reference signal relative to the real and imaginary axes is determined. The sampled signal is processed responsive to the determined location) relative to the axes) of a corresponding reference signal in time to produce real and imaginary processed components. The complex correlation signal is produced responsive to adding combinations of the real and imaginary processed components. Substituting adders in the present invention for multipliers in the prior art complex signal correlatora along with processing the sampled signal significantly reduces the complexity of the complex signal correlator.
The detailed description of the preferred embodiments of the present invention can be better understood when read with reference to the accompanying drawings illustrated in FIGs. 1-5.

~~ ~~_!~~.~~
FIG. 1 illustrates a block diagram of a communication unit 100, including a complex signal correlator 106, in accordance with the present invention. The communication unit 100 generally includes, inter alia, a receiver 101 for receiving a modulated signal 102 via an antenna 103. The receiver 101 generally includes a downconvertor 104, a sampler 116, a novel complex signal correlator 106, a memory unit 107, a detector 108 and an information sink 109. Individually, the downconvertor 104, the sampler 116) the memory unit 107, the detector 108 and the information sink 109 are well known in the art and no further discussion will be presented except to facilitate the understanding of the present invention.
The downconvertor 104 is coupled to receive the modulated signal 102 and operative to downconvert the modulated signal 102 to produce a downconverted signal 110. The sampler 116 is coupled to receive the downconverted signal 110 and operative to sample the downconverted signal 110 at multiple points in time to produce a sampled signal 111. The memory unit 107 stores a reference signal 112 therein. Both the modulated signal 102 arid the reference signal 112 are complex signals represented by real and imaginary components having values and defined by real and imaginary axes (described later in FIG. 3). The novel complex signal correlator 106 is coupled to receive the sampled signal 111 and the reference signal 112 and operative to correlate, at the multiple points in time) the sampled signal 111 with the reference signal 112 to produce a complex correlation signal 113.
The detector 108 is coupled to receive the complex correlation signal 113 and operative to produce a detected signal 114 responsive to the real and imaginary components of the complex correlation signal 113. The detected signal 114 is coupled to the information sink 109 providing information for use by the receiver 101.
r.

~~ ~~~~~~~'3 a .i f In the preferred embodiment of the present invention,the communication unit 100 includes the receiver 101 and the transmitter 115 to form a transceiver. The transmitter 115 is not critical to the invention and may be an optional element in communication units depending on the application. The transceiver 100 is a cellular radio telephone operating in the full duplex mode) such a Motorola MicroTacTM portable radio telephone, permitting the user to communicate over radio frequency communication channels. The radio frequency band of operation is typically 825-845 MHz for the receive band and 870-890 MHz for the transmit band. The modulated signal 102 is a ir/4 DQPSK (differential quadrature phase shift keying) signal. The downconvertor 104 is of the superhetrodyne type commonly used for radio communications. The sampler 116 is an analog-to-digital convertor, for example Motorola DSP56ADC16. The sampling rate for the sampler 116 is designed to be at least two times the highest frequency component of the downconverted signal 110. For example) in a US Digital Cellular radio telephone having a digital modulation signal represented by n/4 DQPSK
modulation the sampling rate is at least 48.6 kHz. The detector 108 is implemented in a digital signal processor, such as a Motorola DSP56000 to process the complex correlation signal 113 and to provide the detected signal 114 for use by the information sink 109. The information sink 109 is a conventional audible output speaker.
FIG. 2 illustrates a block diagram of the complex signal correlator 106, including a processor and adders, as shown in the communication unit 100 of FIG. 1 in accordance with the present invention. The complex signal correlator 106 generally includes a location determiner 200, a processor 201) first and second rotators 206 and 220, a first set of adders 202 and 203, a second set of adders i~~.~~Q~
s 204 and 205) a third adder 20? and a fourth adder 208. Individually) the location determiner 200, the first and second rotators 206 and 220, the first set of adder 202 and 203, the second set of adders 204 and 205, the third adder 207 and the fourth adder 208 are well known in the art and no further discussion will be presented except to facilitate the understanding of the present invention.
The location determiner 200 is coupled to receive the reference signal 112 and operative to determine the location of the reference signal 112 relative to the real and imaginary axes 301 and 302 (in FIG. 3). The second rotator 220 is coupled to receive the reference signal 112 determined to be located off the axes 301 and 302 (in FIG. 3) and operative to rotate the reference signal 112 determined to be located off the axes 301 and 302 (in FIG. 3) to a location on the axes 301 and 302 (in FIG. 3). The determined location of the reference signal 112 is coupled to the processor 201 at lines 221 and 222.
The processor 201 is coupled to receive the determined location of the reference signal at line 221 and 222 and processes the real and imaginary components of the sampled signal 111 responsive to the location, relative to the area 301 and 302 (in FIG.
3), of a corresponding reference signal 112 in time to produce real and imaginary on 210 and off 211 axis components of the sampled signal 111. The real and imaginary on axis components 210 correspond to the reference signal 112 in time determined to be located on the axes 301 and 302 (in FIG. 3). The real and imaginary off axis components 211 correspond to the reference signal 112 in time determined to be located off the axes 301 and 302 (in FIG. 3).
The first set of adders 202 and 203 are coupled to receive the real and imaginary on axis components 210 of the sampled signal 111 and operative to add the real and imaginary on axis ni iJ ~ ~~ ~'E ;~
components 210 of the sampled signal 111 to produce first real 212 and imaginary 213 components, respectively.
The second set of adders 204 and 205 are coupled to receive the real and imaginary off axis components 211 of the sampled signal 111 and operative to add the real and imaginary off axis components 211 of the sampled signal 111 to produce second real 214 and imaginary 215 components, respectively.
The first rotator 206 is coupled to receive the second real and imaginary signals 214 and 215 and operative to rotate the second real and imaginary signals 214 and 215 to a location off the axes to produce rotated real and imaginary signals 216 and 217, respectively.
The third adder 207 is coupled to receive the first real 212 and r otated real 216 signals and operative to add the first real 212 and rotated real 216 signals to produce a real component 218 of the complex correlated signal 113.
The fourth adder 208 is coupled to receive the first imaginary 213 and rotated imaginary 215 signals and operative to add the first imaginary 213 and rotated imaginary signals 215 to produce an imaginary component 219 of the complex correlated signal 113.
In the preferred embodiment of the present invention) the location determiner 200 is implemented with a conventional comparator that compares values of the real and imaginary components of the reference signal 112 to determine its location relative to the real and imaginary axes 301 and 302 (in FIG. 3).
The processor 201 is implemented as software in a conventional signal processor or as hardware using conventional logic circuits. The first and second rotators 206 and 220 are implemented with a conventional complex phase shifter to shift the phase of the reference signal 112. The first set of adders 202 and 203, the second set of adders 204 and 205, the third adder 207 w~.~,~~ ~c~ ~;
~o and the fourth adder 208 are implemented as conventional logic gates to perform the adding operation.
The present invention advantageously substitutes the first set of adders 202 and 203 and the second set of adders 204 and 205 for the four multipliers needed in the prior art complex signal correlators as shown in EQ 3. This substitution significantly reduces the complexity of the complex signal correlator 106 of the present invention over prior art complex signal correlators. The significant complexity reduction results in a lower parts count which reduces cost, space and current drain of the complex signal correlator. For example, in an integrated circuit hardware implementation using logic gates as parts to implement arithmetic operations, an 8-bit multiplier can typically be implemented with 48 adders. Therefore) prior art complex signal correlators need 2880 adders (48 adders/multiplier x 4 multipliers x 15 index). The present invention, however needs only 4 adders 202-205. This represents a 99% reduction in parts count.
FIG. 3 illustrates a complex signal constellation diagram 300 used by the processor 201 of FIG. 2 in accordance with the present invention. FIG. 3 generally illustrates real 301 and imaginary 302 on axes, real 304 and imaginary 303 off axes, and eight complex signal constellation points 305 - 312. The complex signal constellation diagram 300 is well known in the art and and no further discussion will be presented except to facilitate the understanding of the present invention. The modulated signal 102 and the reference signal 112 are complex signals represented by real and imaginary components having values and defined by real and imaginary axes 301 and 302. Constellation points 305, 307) 309) 311 are located on the on axes 301 and 302 and constellation points 306, 308, 310) 312 are located offthe axes 301 ~~<v~'~~~:o and 302. The second rotator 220 is operative to rotate the reference signal 112 located at a particular constellation point 305-312 to the nearest axis 301 or 302.
In the preferred embodiment of the present invention, eight constellation points having unity amplitude are used.
However, in other applications) utilizing other modulation schemes, such as quadrature amplitude modulation, having multiple phase and amplitudes, may advantageously use the present invention. For multiple phases, additional rotators are needed for rotating the reference signal 112. For multiple amplitudes, gain stages are needed at the outputs of the first 202 and 203 and second set 204 and 205 of adders.
In the preferred embodiment of the present invention, the direction is in a counterclockwise direction 313 as shown in FIG.
3) but a clockwise rotation may also be used instead. The rotation of the off axis reference signal 112 to the nearest on axis location simplifies the processes described in FIG. 4.
FIG. 4 illustrates a table of processes used by the processor 201 of FIG. 2 in accordance with the present invention. FIG. 4 includes off axis constellation points 306, 308, 310 and 312 in a first column, on axis constellation points 305) 307, 309 and 311 in a second column, equivalent complex signal constellation result in column three and four processes performed on the real (I) and imaginary (Q) components of the sampled signal in column four.
The processor performs one of the four processes depending on the location of the reference signal 112 relative to the axes 301 and 302. When the corresponding reference signal 112 in time is located at or rotated to a constellation point on a positive portion of the imaginary axis 302, the processor 201 inverts the polarity of the imaginary component of the sampled signal 111 and interchanges the values of the real and imaginary (, components. When the corresponding reference signal in time is located at or rotated to a constellation point on a negative portion of the imaginary axis 302, the processor 201 inverts the polarity of the real component of the sampled signal and interchanges the values of real and imaginary components. When the corresponding reference signal in time is located at or rotated to a constellation point on a positive portion of the real axis 301 the processor 201 maintains the sampled signal 111. When the corresponding reference signal in time is located at or rotated to a constellation point on a negative portion of the real axis 301 the processor 201 inverts the polarity of both the real and imaginary components of the sampled signal.
FIG. 5 illustrates a block diagram of the processor 201 and adders 202) 203 or 204 and 205 as shown in the complex signal correlator 106 of FIG. 2 in accordance with the present invention.
The processor 201 performs the processing steps on the sampled signal 111 as described in the fourth column of FIG. 4. For simplicity only the four processes are represented to illustrate the present invention. During the actual complex signal correlation operation, only one process is performed on each portion of the sampled signal in time. The processor 201 generally includes a polarity invertor 500) an interchanger 501,a maintainer 502.
Individually) the polarity inventor 500) the interchanger 501, and the maintainer 502 are well known in the art and no further discussion will be presented except to facilitate the understanding of the present invention.
The polarity inventor 500 is coupled to the sampled signal 111 and operative to invert the polarity of the imaginary component of the sampled signal 111 when the corresponding reference signal 112 in time is located at or rotated to a positive portion of the imaginary axis 302; to invert the polarity of the real component of the sampled signal 111 when the corresponding reference signal 112 in time is located at or rotated to a negative portion of the imaginary axis 302; and to invert the polarity of both the real and imaginary components of the sampled signal 111 when the corresponding reference signal 112 in time is located at or rotated to a negative portion of the real axis 301.
The interchanges 501 is coupled to the sampled signal 111 and operative to interchange the values of the real and imaginary components when the corresponding reference signal 112 in time is located at or rotated to a positive portion of the imaginary axis 302, and to interchange the values of the real and imaginary components when the corresponding reference signal 112 in time is located at or rotated to a negative portion of the imaginary axis 302.
The maintainer 502 is coupled to the sampled signal 111 and operative to maintain the sampled signal 111 when the corresponding reference signal 112 in time is located on a positive portion of the real axis 301.
In the preferred embodiment of the present invention the polarity inventor 500 is implemented by a a conventional inventor.
The interchanges 501 is implemented by exchanging values between memory locations. The maintainer 502 is implemented by shorting the sampled signal 111 to the adders 202 and 203 or 204 and 205.
The novel complex signal correlator 106 and method therefor correlates, at the multiple points in time) the sampled signal with the reference signal to produce a complex correlation signal overcoming the problems of the prior art. This is accomplished by substituting four multipliers used by the prior art complex signal correlators with four adders 202205 and processing the sampled signal 111. This substitution ~~,~~ ~~ 1 significantly reduces the complexity of the complex signal correlator 106 of the present invention over prior art complex signal correlators by approximately 99%. The significant complexity reduction results in a lower parts count which reduces cost, space and current drain of the complex signal correlator. The complexity reduction is accomplished by recognizing a relationship between the location of the reference signal relative to the real and imaginary axes and processing the sampled signal responsive to the determined location) relative to the axes, of a corresponding reference signal in time.
What is claimed is:

Claims (8)

1. In a receiver that receives a modulated signal, wherein the receiver downconverts the modulated signal to produce a downconverted signal and samples the downconverted signal at multiple points in time to produce a sampled signal, and wherein the receiver includes a reference signal stored therein, wherein both the modulated signal and the reference signal are complex signals represented by real and imaginary components having values and defined by real and imaginary axes, a method for correlating, at the multiple points in time, the sampled signal with the reference signal to produce a complex correlation signal, comprising the steps of:
determining the location of the reference signal relative to the real and imaginary axes;
processing the real and imaginary components of the sampled signal responsive to the location, relative to the real and imaginary axes, of the reference signal to produce real and imaginary on and off axis components of the sampled signal, wherein the reel and imaginary on axis components correspond to the reference signal in time determined to be located on the axes, and wherein the real and imaginary off axis components correspond to the reference signal in time determined to be located off the axes;
adding the real and imaginary on axis components of the sampled signal to produce first real and imaginary components, respectively;
adding the real and imaginary off axis components of the sampled signal to produce second real and imaginary components, respectively;

rotating the second real and imaginary components to a location off the axes to produce rotated real and imaginary components, respectively;
adding the first and rotated real components to produce a real component of the complex correlated signal; and adding the first and rotated imaginary components to produce an imaginary component of the complex correlation signal.
2. A method according to claim 1 further comprising rotating the reference signal determined to be located off the axes to a location on the axes.
3. A method according to claim 2 wherein the step of rotating the reference signal determined to be located off the axis counterclockwise to the nearest axis.
4. A method according to claim 1 wherein the step of processing further comprises the steps of:
when the reference signal is located on a positive portion of the imaginary axis:
inverting the polarity of the imaginary component of the sampled signal; and interchanging the values of the real and imaginary components of the sampled signal;
when the reference signal is located on a negative portion of the imaginary axis:
inverting the polarity of the real component of the sampled signal; and interchanging the values of real and imaginary components of the sampled signal;
when the reference signal is located on a positive portion of the real axis, maintaining the sampled signal; and when the reference signal is located on a negative portion of the real axis, inverting the polarity of both the real and imaginary components of the sampled signal.
5. In a receiver that receives a modulated signal, wherein the receiver includes a downconvertor, a sampler and a memory unit, wherein the downconvertor is coupled to receive the modulated signal and operative to downconvert the modulated signal to produce a downconverted signal, wherein the sampler is coupled to receive the downconverted signal and operative to sample the downconvered signal at multiple points in time to produce a sampled signal, wherein the memory unit stores a reference signal therein, wherein both the modulated signal and the reference signal are complex signals represented by real and imaginary components having values and defined by real and imaginary axes, a complex signal correlator coupled to receive the sampled signal and the reference signal and operative to correlate, at the multiple points in time, the sampled signal with the reference signal to produce a complex correlation signal, comprising:
a location determiner coupled to receive the reference signal and operative to determine the location of the reference signal relative to the real and imaginary axes;
a processor coupled to receive the determined location of the reference signal and the real and imaginary components of the sampled signal and operative to process the real and imaginary components of the sampled signal responsive to the location, relative to the real and imaginary axes, of the reference signal to produce real and imaginary on and off axis components of the sampled signal, wherein the real and imaginary on axis components correspond to the reference signal in time determined to be located on the axes, and wherein the real and imaginary off axis components correspond to the reference signal in time determined to be located off the axes;
a first set of adders coupled to receive the real and imaginary on axis components of the sampled signal and operative to add the real and imaginary on axis components of the sample signal to produce first real and imaginary components, respectively;
a second set of adders coupled to receive the real and imaginary off axis components of the sampled signal and operative to add the real and imaginary off axis components of the sampled signal to produce second real and imaginary components, respectively;
a first rotator coupled to receive the second real and imaginary components and operative to rotate the second real and imaginary components to a location off the axes to produce rotated real and imaginary components, respectively;
a third adder coupled to receive the first and rotated real components and operative to add the first and rotated real components to produce a real component of the complex correlated signal; and a fourth adder coupled to receive the first and rotated imaginary components to produce an imaginary component of the complex correlation signal.
6. A complex signal correlator according to claim 5 further comprising a second rotator coupled to receive the reference signal determined to be located off the axes and operative to rotate the reference signal determined to be located off the axes to a location on the axes.
7. A complex signal correlator according to claim 6 wherein the second rotator is operative to rotate the reference signal determined to be located off the axis counterclockwise to the nearest axis.
8. A complex signal correlator according to claim 5 wherein the processor further comprises:
a polarity invertor coupled to the sampled signal and operative to invert the polarity of the imaginary component of the sampled signal when the reference signal is located on a positive portion of the imaginary axis, to invert the polarity of the real component of the sampled signal when the reference signal is located on a negative portion of the imaginary axis, and to invert the polarity of both the real and imaginary components of the sampled signal when the reference signal is located on a negative portion of the real axis;
an interchanger coupled to the sampled signal and operative to interchange the values of the real and imaginary components of the sampled signal when the reference signal is located on a positive portion of the imaginary axis, and to interchange the values of the real and imaginary components of the sampled signal when the reference signal is located on a negative portion of the imaginary axis; and a maintainer coupled to the sampled signal and operative to maintain the sampled signal when the reference signal is located on a positive portion of the real axis.
CA002124046A 1993-05-24 1994-05-20 Complex signal correlator and method therefor Expired - Fee Related CA2124046C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US065,421 1993-05-24
US08/065,421 US5365549A (en) 1993-05-24 1993-05-24 Complex signal correlator and method therefor

Publications (2)

Publication Number Publication Date
CA2124046A1 CA2124046A1 (en) 1994-11-25
CA2124046C true CA2124046C (en) 1999-09-28

Family

ID=22062603

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002124046A Expired - Fee Related CA2124046C (en) 1993-05-24 1994-05-20 Complex signal correlator and method therefor

Country Status (2)

Country Link
US (1) US5365549A (en)
CA (1) CA2124046C (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2707128B1 (en) * 1993-06-29 1995-08-18 Alcatel Telspace Single word detection device modulated in BPSK adapted to an analog modem operating in TMDA mode and detection method implemented in such a device.
AU4574596A (en) * 1995-04-19 1996-10-31 Motorola, Inc. Receiver and associated method for timing recovery and frequency estimation
US5787128A (en) * 1995-12-22 1998-07-28 Motorola, Inc. Nonlinear signal correlator and method therefor
GB2309866A (en) * 1996-01-30 1997-08-06 Sony Corp Frequency error detection in mobile radio communications
US6005887A (en) * 1996-11-14 1999-12-21 Ericcsson, Inc. Despreading of direct sequence spread spectrum communications signals
US5802111A (en) * 1997-02-24 1998-09-01 Motorola, Inc. Complex constellation point multiplier
US5931893A (en) * 1997-11-11 1999-08-03 Ericsson, Inc. Efficient correlation over a sliding window
US6643337B1 (en) 2000-06-02 2003-11-04 The United States Of America As Represented By The Secretary Of The Navy Codifference correlator for impulsive signals and noise
GB2397987B (en) * 2001-11-02 2004-12-15 Toshiba Res Europ Ltd Receiver processing system
US7483933B2 (en) * 2005-02-17 2009-01-27 Samsung Electronics Co., Ltd. Correlation architecture for use in software-defined radio systems
US7864832B2 (en) * 2005-05-06 2011-01-04 Samsung Electronics Co., Ltd. Multi-code correlation architecture for use in software-defined radio systems
DE602005010574D1 (en) * 2005-08-12 2008-12-04 St Microelectronics Belgium Nv Receiver with two-stage compensation of the frequency shift for an M-stage phase-modulated signal
WO2008038164A1 (en) * 2006-06-28 2008-04-03 Nxp B.V. Method and apparatus for signal detection

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4821294A (en) * 1987-07-08 1989-04-11 California Institute Of Technology Digital signal processor and processing method for GPS receivers
SE465005B (en) * 1989-11-15 1991-07-08 Ericsson Telefon Ab L M PROCEDURE TO DETERMINE SAMPLE TIME
US5276706A (en) * 1992-05-20 1994-01-04 Hughes Aircraft Company System and method for minimizing frequency offsets between digital communication stations

Also Published As

Publication number Publication date
CA2124046A1 (en) 1994-11-25
US5365549A (en) 1994-11-15

Similar Documents

Publication Publication Date Title
CA2124046C (en) Complex signal correlator and method therefor
EP0605119B1 (en) Diversity for direct-sequence spread spectrum systems
EP0318686B1 (en) TDMA Radio system employing BPSK synchronisation for QPSK signals subject to random phase variation and multipath fading
US6169733B1 (en) Multiple mode capable radio receiver device
US6070079A (en) Positioning apparatus used in a cellular communication system and capable of carrying out a positioning with a high accuracy in urban area
US6268829B1 (en) Doppler direction finder and method of location using doppler direction finder
EP0613260A2 (en) Space diversity receiver for a digital communications system
JP2001519116A (en) Multirate direct sequence architecture utilizing fixed split rate and variable spreading code length
EP0849887A2 (en) Circuit and method for tracking finger off-set in a spread-spectrum rake receiver
CA2010472C (en) Diversity receiver arrangement for digital signals
JP2002530903A (en) Frequency acquisition tracking method and apparatus for DS-SSCDMA receiver
US6920324B2 (en) Methods, receivers, transmitters, and systems for performing a soft hand-over of a mobile terminal between base stations that communicate using different communication channels
JPH09181648A (en) Synchronous duplex channel qpsk modem in cdma system and modulation and demodulation method therefor
KR20020067613A (en) System and method for facilitating quick paging channel demodulation in a wireless communications system
KR100336544B1 (en) CDMA communication system
US5787128A (en) Nonlinear signal correlator and method therefor
JPH0786985A (en) Device to be used in equipment provided with digital radio link between fixed radio equipment and portable radio equipment
JP2002506595A (en) Receiving method and receiver
EP1182837A2 (en) Compensation of DC offset in direct conversion radio receivers
EP0717512A2 (en) Coarse frequency burst detector for a wireless communications systems, such as for use with GSM
JP3091649B2 (en) Diversity device
JP2873996B2 (en) Wireless communication device
WO1998017026A2 (en) Method and arrangement for calculating correlation
JP2000244598A (en) Controller, frequency offset compensator and demodulator using the same
JP2002009855A (en) Demodulation device for digital communication

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed