Matched filter using time-multiplexed precombinations
First Claim
Patent Images
1. 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.
5 Assignments
0 Petitions
Accused Products
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.
87 Citations
30 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. 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. - View Dependent Claims (10, 11, 12, 13)
-
-
14. 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. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. 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. - View Dependent Claims (26, 27, 28, 29)
-
-
30. 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.
-
Specification