Method for efficiently computing sequence correlations

Pulse or digital communications – Receivers – Particular pulse demodulator or detector

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

708422, H03D 100, G06F 1715

Patent

active

060058994

ABSTRACT:
An improved method for computing sequence correlations utilizes pre-calculated look-up tables to reduce computational burdens. A sample sequence of symbols, such as a received sequence of symbols, is divided into a series of subblocks. A look-up table of combinational values is built for each subblock wherein the combinational values are arithmetic sums of the symbols in the subblock, either as received or negated. Preferably, the combinational values are computed in Gray code order so as to take advantage of bit-shifting and sign changes to lessen computational burdens. Correlation factors with respect to a known sequence of symbols are then calculated using the combinational values from these pre-calculated tables whenever possible. The correlation factors are then used in a known fashion to reach a correlation result. This method increase correlation computational efficiency in many situations, particularly for joint demodulation, code acquisition, and/or interference cancellation in wireless communications systems.

REFERENCES:
patent: 5684727 (1997-11-01), Campbell et al.
patent: 5872815 (1999-02-01), Strolle et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for efficiently computing sequence correlations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for efficiently computing sequence correlations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for efficiently computing sequence correlations will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-512589

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.