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.
Claims24
An apparatus comprising:
- a transformation unit to transform phase shift keying (PSK) sequences of first and second input signals into first and second signals of complex sequences;
- and
- a cross-correlator to cross-correlate the first and second signals of complex sequences based on at least one bit provided by the transformation unit, the cross-correlator including
- an accumulation unit to provide a real cross-correlated signal and an imaginary cross-correlated signal, and
- a cross-correlation controller to provide a real component of the first and second signals of complex sequences and an imaginary component of the first and second signals of complex sequences to the accumulation unit.
A method comprising:
- cross-correlating between a first signal of complex sequences and a second signal of complex sequences according to at least one bit provided by phase-rotating the complex sequences of the first and second signals;
- and
- transforming first and second input signals of phase shift keying (PSK) sequences into the first and second signals of complex sequences, wherein transforming includes
- rotating a phase of the PSK sequences of the first input signal and a phase of the PSK sequences of the second input signal, and
- providing real and imaginary components of complex sequences of the first and second signals to an accumulation unit.
An article comprising a computer readable medium having stored thereon instructions executable by a computer that when executed result in:
- cross-correlating between a first signal of complex sequences and a second signal of complex sequences according to at least one bit provided by phase-rotating the complex sequences of the first and second signals;
- and
- transforming first and second input signals of phase shift keying (PSK) sequences into the first and second signals of complex sequences, wherein the instruction of transforming, when executed, further results in:
- rotating a phase the PSK sequences of the first input signal and a phase of the PSK sequences of the second input signal, and
- providing real and imaginary components of complex sequences of the first and second signals to an accumulation unit.
Dependencies are inferred from the claim text.