Matched filter using time-multiplexed precombinations
AssigneeEricsson Inc.
InventorsPaul W. Dent, Clarence V. Roberts
Life of this patent
Estimating the term…
Abstract
A technique for correlating a stream of signal sample values with a predetermined binary code having a plurality of binary code bits is disclosed. The technique is realized by forming precombinations of groups of the signal sample values in the stream, and then temporally ordering the precombinations. Particular ones of the temporally ordered precombinations are selected based upon particular combinations of the plurality of binary code bits. The particular selected ones of the temporally ordered precombinations are then combined to form a correlation.
Claims30
A matched filter for correlating a stream of signal sample values with a predetermined binary code having a plurality of binary code bits, comprising:
- a precombiner for forming precombinations of groups of the signal sample values in the stream;
- a time-multiplexer for temporally ordering the precombinations;
- a plurality of gates for passing selected ones of the temporally ordered precombinations, the temporally ordered precombinations being selected based upon particular combinations of the plurality of binary code bits;
- arithmetic combining circuits for combining the selected ones of the temporally ordered precombinations with delayed partial sums to obtain undelayed partial sums;
- and
- delay elements to delay the undelayed partial sums to produce the delayed partial sums.
A matched filter for correlating a stream of signal sample values with a predetermined binary code having a plurality of binary code bits, comprising:
- a precombiner for forming precombinations of groups of the signal sample values in the stream;
- a time-multiplexer for temporally ordering the precombinations;
- a plurality of gates for passing selected ones of the temporally ordered precombinations, the temporally ordered precombinations being selected based upon particular combinations of the plurality of binary code bits;
- and
- arithmetic combining circuits for combining the selected ones of the temporally ordered precombinations to form a correlation, wherein the arithmetic combining circuits include sign changers for changing the sign of the selected ones of the temporally ordered precombinations based upon the values of particular ones of the plurality of binary code bits.
A matched filter for correlating a stream of complex signal sample values with a predetermined complex binary code having a plurality of complex binary code bits, comprising:
- a precombiner for forming precombinations of subgroups of groups of real and imaginary parts of the complex signal sample values in the stream, wherein the number of precombinations formed is equal to two to the power of the number of signal sample values in the groups of signal sample values divided by two;
- a time-multiplexer for temporally ordering the precombinations;
- a plurality of gates for passing selected ones of the temporally ordered precombinations, the temporally ordered precombinations being selected based upon particular combinations of the plurality of binary code bits;
- and
- arithmetic combining circuits for combining a first half of the selected ones of the temporally ordered precombinations to form a real part of a complex correlation, and for combining a second half of the selected ones of the temporally ordered precombinations to form an imaginary part of the complex correlation.
A matched filter for correlating a stream of signal sample values with a predetermined binary code having a plurality of binary code bits, comprising:
- a precombiner for forming precombinations of groups of the signal sample values in the stream, wherein the number of precombinations formed is equal to two to the power of the number of signal sample values in the groups of signal sample values divided by two;
- a time-multiplexer for temporally ordering the precombinations;
- a plurality of gates for passing selected ones of the temporally ordered precombinations, the temporally ordered precombinations being selected based upon particular combinations of the plurality of binary code bits;
- and
- arithmetic combining circuits for combining the selected ones of the temporally ordered precombinations to form a correlation.
A matched filter for correlating a stream of complex signal sample values with a predetermined complex binary code having a plurality of complex binary code bits, comprising:
- a precombiner for forming precombinations of subgroups of groups of real and imaginary parts of the complex signal sample values in the stream;
- a time-multiplexer for temporally ordering the precombinations;
- a plurality of gates for passing selected ones of the temporally ordered precombinations, the temporally ordered precombinations being selected based upon particular combinations of the plurality of binary code bits;
- and
- arithmetic combining circuits for combining a first half of the selected ones of the temporally ordered precombinations to form a real part of a complex correlation, and for combining a second half of the selected ones of the temporally ordered precombinations to form an imaginary part of the complex correlation, wherein the arithmetic combining circuits include sign changers for changing the sign of the selected ones of the temporally ordered precombinations based upon the values of particular ones of the plurality of complex binary code bits.
Dependencies are inferred from the claim text.