Back to results
US 8,942,318 B1Granted
Method and apparatus of cross-correlation
AssigneeMarvell World Trade Ltd.
InventorsKobby Pick, Yona Perets
Life of this patent
Estimating the term…
Abstract
Briefly, a method and apparatus to calculate cross-correlation values of complex binary sequences are provided. The apparatus may include a transformation unit and a cross-correlator. The cross-correlator may include a cross-correlation controller to provide, based on a type bit and a sign bit, a real component and/or an imaginary component of signals of complex binary sequences to a real accumulator and/or to an imaginary accumulator.
Claims15
An apparatus comprising:
- one or more antennas configured to receive signals transmitted over a cellular telecommunications network;
- a demodulator configured to (i) demodulate signals received by the one or more antennas, and (ii) generate a first input signal and a second input signal;
- a transformation unit configured to (i) rotate a phase of phase shift keying (PSK) sequences of the first input signal by one of +π/4 and −π/4 to generate a first signal of complex sequences, (ii) rotate a phase of PSK sequences of the second input signal by one of +π/4 and −π/4 to generate a second signal of complex sequences, and (iii) based on the first signal of complex sequences and the second signal of complex sequences, generate (A) one or more sign bits and (B) one or more type bits,
- wherein the one or more sign bits comprise (i) a first sign bit generated based on a sign of the first signal of complex sequences, and (ii) a second sign bit generated based on a sign of the second signal of complex sequences, and
- wherein the one or more type bits comprise (i) a first type bit generated based on whether the first signal of complex sequences has real component or imaginary component, and (ii) a second type bit generated based on whether the second signal of complex sequences has real component or imaginary component;
- and
- a cross-correlator configured to cross-correlate the first signal of complex sequences and the second first signal of complex sequences.
4 more elements
An apparatus comprising:
- one or more antennas configured to receive signals transmitted over a cellular telecommunications network;
- a demodulator configured to (i) demodulate signals received by the one or more antennas, and (ii) generate a first input signal and a second input signal;
- a transformation unit configured to (i) rotate a phase of phase shift keying (PSK) sequences of the first input signal by one of +π/4 and −π/4 to generate a first signal of complex sequences, (ii) rotate a phase of PSK sequences of the second input signal by one of +π/4 and −π/4 to generate a second signal of complex sequences, and (iii) based on the first signal of complex sequences and the second signal of complex sequences, generate (A) one or more sign bits and (B) one or more type bits;
- and
- a cross-correlator configured to cross-correlate the first signal of complex sequences and the second first signal of complex sequences, wherein the cross-correlator comprises:
- a cross-correlation controller configured to
- receive the one or more sign bits and the one or more type bits, and
- based on the one or more sign bits and the one or more type bits, selectively provide (i) real components associated with the first signal of complex sequences and the second signal of complex sequences to a first accumulator, and (ii) imaginary components associated with the first signal of complex sequences and the second signal of complex sequences to a second accumulator, and
- an accumulation unit comprising
- the first accumulator configured to (i) receive the real components associated with the first signal of complex sequences and the second signal of complex sequences to the first accumulator, and (ii) generate a real cross-correlated signal, and
- the second accumulator configured to (i) receive the imaginary components associated with the first signal of complex sequences and the second signal of complex sequences to the first accumulator, and (ii) generate an imaginary cross-correlated signal.
8 more elements
A method comprising:
- receiving, by one or more antennas, signals transmitted over a cellular telecommunications network;
- demodulating signals received by the one or more antennas to generate a first input signal and a second input signal;
- rotating a phase of phase shift keying (PSK) sequences of the first input signal by one of +π/4 and −π/4 to generate a first signal of complex sequences;
- rotating a phase of PSK sequences of the second input signal by one of +π/4 and −π/4 to generate a second signal of complex sequences;
- based on the first signal of complex sequences and the second signal of complex sequences, generating (i) one or more sign bits and (ii) one or more type bits such that
- the one or more sign bits comprises (i) a first sign bit generated based on a sign of the first signal of complex sequences, and (ii) a second sign bit generated based on a sign of the second signal of complex sequences, and
- the one or more type bits comprises (i) a first type bit generated based on whether the first signal of complex sequences has real component or imaginary component, and (ii) a second type bit generated based on whether the second signal of complex sequences has real component or imaginary component;
- and
- cross-correlating the first signal of complex sequences and the second first signal of complex sequences.
6 more elements
A method comprising:
- receiving, by one or more antennas, signals transmitted over a cellular telecommunications network;
- demodulating signals received by the one or more antennas to generate a first input signal and a second input signal;
- rotating a phase of phase shift keying (PSK) sequences of the first input signal by one of +π/4 and −π/4 to generate a first signal of complex sequences;
- rotating a phase of PSK sequences of the second input signal by one of +π/4 and −π/4 to generate a second signal of complex sequences;
- and
- cross-correlating the first signal of complex sequences and the second first signal of complex sequences, wherein cross-correlating the first signal of complex sequences and the second first signal of complex sequences comprises:
- providing (i) real components associated with the first signal of complex sequences and the second signal of complex sequences to a first accumulator, and (ii) imaginary components associated with the first signal of complex sequences and the second signal of complex sequences to a second accumulator,
- accumulating, by the first accumulator, the real components of the first signal of complex sequences and the second signal of complex sequences to generate a real cross-correlated signal, and
- accumulating, by the second accumulator, the imaginary components of the first signal of complex sequences and the second signal of complex sequences to generate an imaginary cross-correlated signal.
6 more elements
Dependencies are inferred from the claim text.