System and method for direct signal down-conversion and decimation
11539375 · 2022-12-27
Assignee
Inventors
Cpc classification
H03M3/344
ELECTRICITY
H03H17/0621
ELECTRICITY
H03H17/0211
ELECTRICITY
International classification
H03M7/00
ELECTRICITY
H03M1/06
ELECTRICITY
Abstract
Systems and methods for direct signal down-conversion and decimation in a digital receiver. The digital receiver produces a decimated passband version of the signal without the problems associated with use of digital mixers. The digital receiver includes a passband-to-passband decimator/down-converter that implements an algorithm which takes the signal band (frequency and bandwidth or lower and upper frequencies) where a signal is present and produces a decimation rate and phase for use by a low-pass mixer-free down-conversion. The digital receiver technology may be efficiently implemented on a digital signal processor or field-programmable gate array.
Claims
1. A method for decimating and down-converting passband signals comprising: (a) transducing electromagnetic radiation carrying a repetitive signal into an analog electrical passband signal; (b) converting the analog electrical passband signal into passband signal samples at a sampling rate; (c) estimating a center frequency and a bandwidth of the passband signal; (d) calculating a decimation ratio and a channel index based on estimated center frequency and estimated bandwidth; and (e) decimating and down-converting the passband signal samples to a sample rate which is less than the sampling rate based on the decimation ratio and channel index.
2. The method as recited in claim 1, wherein step (d) is an algorithm comprising: defining boundaries of a frequency interval [f.sub.lo, f.sub.hi] based on estimated center frequency and estimated bandwidth; setting a value of a parameter m equal to floor(1/b), where b is the estimated bandwidth; computing m.sub.hi=└mf.sub.hi┘ using a floor function; computing v.sub.hi=└m.sub.hi/f.sub.hi┘ using the floor function; computing m.sub.lo=└mf.sub.lo┘ using the floor function; computing v.sub.lo=└m.sub.lo/f.sub.lo┘ using a ceiling function; computing a decimation ratio L=max(v.sub.lo, v.sub.hi); and computing a channel index k=└Lf.sub.lo┘.
3. The method as recited in claim 2, wherein the algorithm further comprises determining whether conditions k/L>f.sub.lo or (k+1)/L<f.sub.hi and m.sub.lo and m.sub.hi>0 are met or not.
4. The method as recited in claim 3, wherein the algorithm further comprises refining the decimation ratio L and the channel index k in response to a determination that k/L>f.sub.lo or (k+1)/L<f.sub.hi and m.sub.lo and m.sub.hi>0.
5. The method as recited in claim 3, wherein the algorithm further comprises outputting the decimation ratio L and the channel index k in response to a determination that the conditions are not met.
6. The method as recited in claim 1, wherein step (e) comprises: inputting the passband signal samples into a plurality of decimators at successive times, the number of decimators in the plurality of decimators being equal to the decimation ratio; and decimating the passband signal samples to the sample rate by means of the plurality of decimators.
7. The method as recited in claim 6, wherein step (e) further comprises filtering the decimated passband signal samples by means of a plurality of sub-filters respectively connected to the plurality of decimators.
8. The method as recited in claim 7, wherein step (e) further comprises multiplying some of the filtered passband signal samples by respective weights which change over time as a function of the index channel.
9. The method as recited in claim 8, wherein step (e) further comprises summing results of the decimating, filtering, and multiplying operations and then outputting the passband signal samples having the sample rate.
10. The method as recited in claim 9, further comprising: processing the passband signal samples having the sample rate to generate pulse descriptor words comprising respective data sets of parameter values of the repetitive signal, wherein each data set of parameter values making up a pulse descriptor word comprises amplitude, time of arrival, and frequency.
11. The method as recited in claim 10, further comprising identifying a source of the repetitive signal based on the data sets of parameter values.
12. The method as recited in claim 10, further comprising directing movement of a vehicle based on the data sets of parameter values.
13. Passband-to-passband decimation/down-conversion circuitry comprising: circuitry for performing an algorithm that converts an estimated signal center frequency f.sub.C and an estimated signal bandwidth b to a decimation ratio L and a channel index k; and a polyphase decimator/down-converter which is connected to receive the decimation ratio L and channel index k and configured to decimate the passband samples having a sample rate f.sub.S by a factor of L and then down-convert an original passband frequency to a lower passband frequency.
14. The circuitry as recited in claim 13, wherein the polyphase decimator/down-converter comprises: a plurality of decimators connected to receive passband signal samples: and a plurality of down-converters connected to receive decimated passband signal samples from the plurality of decimators respectively.
15. The circuitry as recited in claim 14, wherein each down-converter of the plurality of down-converters comprises a respective bandpass filter followed by a respective multiplier.
16. The circuitry as recited in claim 14, wherein the algorithm comprises: defining boundaries of a frequency interval [f.sub.lo, f.sub.hi] based on the estimated center frequency and estimated bandwidth; setting a value of a parameter m equal to floor(1/b), where b is the estimated bandwidth; computing m.sub.hi=└mf.sub.hi┘ using a floor function; computing v.sub.hi=└m.sub.hi/f.sub.hi┘ using the floor function; computing m.sub.lo=└mf.sub.lo┘ using the floor function; computing v.sub.lo=└m.sub.lo/f.sub.lo┘ using a ceiling function; computing the decimation ratio L=max(v.sub.lo, v.sub.hi); and computing the channel index k=└Lf.sub.lo┘.
17. The circuitry as recited in claim 16, wherein the algorithm further comprises determining whether conditions k/L>f.sub.lo or (k+1)/L<f.sub.hi and m.sub.lo and m.sub.hi>0 are met or not.
18. The circuitry as recited in claim 17, wherein the algorithm further comprises refining the decimation ratio L and the channel index k in response to a determination that k/L>f.sub.lo or (k+1)/L<f.sub.hi and m.sub.lo and m.sub.hi>0.
19. The circuitry as recited in claim 17, wherein the algorithm further comprises outputting the decimation ratio L and the channel index k in response to a determination that the conditions are not met.
20. A signal processing system comprising: a sensor configured to transduce electromagnetic radiation carrying a repetitive signal into an analog electrical signal; an analog-to-digital converter configured to convert the analog electrical signal into signal samples; a cueing system connected to receive the signal samples and configured to process the signal samples to generate digital data representing an estimated signal center frequency f.sub.C and an estimated bandwidth b; and a plurality of signal separation and tracking channel comprising: circuitry for performing an algorithm that converts estimated signal center frequency f.sub.C and estimated signal bandwidth b to a decimation ratio L and a channel index k; and a polyphase decimator/down-converter which is connected to receive decimation ratio L and channel index k and configured to decimate the passband samples having a sample rate f.sub.S by a factor of L and then down-convert an original passband frequency to a lower passband frequency.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) The features, functions and advantages discussed in the preceding section may be achieved independently in various embodiments or may be combined in yet other embodiments. Various embodiments will be hereinafter described with reference to drawings for the purpose of illustrating the above-described and other aspects.
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9) Reference will hereinafter be made to the drawings in which similar elements in different drawings bear the same reference numerals.
DETAILED DESCRIPTION
(10) Illustrative embodiments of systems and methods for direct signal down-conversion and decimation in a digital receiver are described in some detail below. However, not all features of an actual implementation are described in this specification. A person skilled in the art will appreciate that in the development of any such actual embodiment, numerous implementation-specific decisions must be made to achieve the developer's specific goals, such as compliance with system-related and business-related constraints, which will vary from one implementation to another. Moreover, it will be appreciated that such a development effort might be complex and time-consuming, but would nevertheless be a routine undertaking for those of ordinary skill in the art having the benefit of this disclosure.
(11) Before describing a method for direct signal down-conversion and decimation in a digital receiver, a brief description of how standard polyphase techniques are used for down-conversion will be provided. Polyphase filtering represents an approach to implement decimation (or interpolation) in a flexible and computationally efficient way. In a standard approach, decimation filters operate at the higher original sample rate of the incoming signal A. However, ADCs can operate many times faster than processors can process samples. Hence this standard approach is not feasible. Suppose that the system designer wants the system to operate L times slower than the original sampling rate. The idea in a polyphase structure is to split the filtering into L parallel stages operating at the lower sample rate f.sub.SIL, where L denotes the decimation ratio.
(12) Polyphase structures start with a given filter H(z) of order DL and split it into L sub-filters H.sub.i(z.sup.L), where i=0, . . . , L−1, each of order D, by using subsets of the coefficients that are L apart in sequence. This means that the coefficients of the filter H.sub.i(z.sup.L) are
[h.sub.0+i,h.sub.L+i,h.sub.2L+i, . . . ,h.sub.(D−1)L+i]
where the coefficients of H(z) are
[h.sub.0,h.sub.1,h.sub.2, . . . ,h.sub.DL−1]
(13) In decimation applications, the decimator (also known as a “down-sampler”), which traditionally operates on the filter output, can be transferred to the front of the L sub-filters by delaying the i-th branch by i samples (z.sup.i), decimating by L, and filtering using ordinary unit delays at the reduced clock rate (H.sub.i(z)).
(14) The previous discussion applies to both low-pass and bandpass decimators, but typically, mixers are used to convert bandpass to low-pass structures by using frequency translation. However, for certain center frequencies, the mixing step can be done with almost no extra calculations in this structure. In other words, a slightly modified structure can be used to both filter and down-convert.
(15) Suppose the received signal has a center frequency f.sub.C which is an integer multiple of the sample rate f.sub.S/L. In terms of the normalized frequency variable ω.sub.C=2πf.sub.C/f.sub.S, this means that ω.sub.C is an integer multiple (denoted as the channel index k in what follows) of 2π/L. Then one can translate the corresponding low-pass filter H(z) to a combined low-pass/down-converting filter (denoted by G(z) herein) as follows. Let h(n) be the n-th sample output of H applied to its input and h.sub.i(n) be the n-th sample output of H.sub.i applied to its input. Similarly, let g(n) be the n-th sample output of G applied to its input and g.sub.i(n) be the n-th sample output of G, (the combined filter using H.sub.i together with down-conversion) applied to its input. The system designer may want to produce g(n)=h(n)exp{−jω.sub.Cn} (where the symbol * indicates convolution) in order to mix the output down in frequency. This can be done using the polyphase structure shown in
(16)
produces the sequence [g.sub.0(n), g.sub.1(n+1), . . . , g.sub.L−1(n+L−1), g.sub.0(n+L), . . . ], which is the same sequence as g(n). Here the normalized frequency ω.sub.C is a fixed integer multiple of 2π/L, which integer k is the channel index, i.e., ω.sub.C=k(2π/L). This implies that the same polyphase representation can be used to compute g(n) as in the low-pass case except for the L−1 multipliers 8 shown in
(17)
(18) The architecture shown in
(19)
(20) Instead of the normal processing steps for standard passband-to-baseband down-conversion and decimation depicted in
(21) More specifically, the polyphase decimator/down-converter 24 receives the decimation ratio L and channel index k from algorithm 22 and then generates the weights w.sub.l,k. The polyphase decimator/down-converter 24 may be configured to either look up the values in a table or compute the values using the equation w.sub.l/k=exp{−jk(2π)l/L).
(22) The specific steps of the algorithm 22 identified in
(23)
L=max(v.sub.lo,v.sub.hi)
unless max(v.sub.lo, v.sub.hi)=0. In the latter case, set L=m. Also set
k=└Lf.sub.lo┘.
(24) The values (L,k) can be output at this point, or the values can be refined by doing one or more iterations 32 as follows:
(25) First, a determination is made whether k/L>f.sub.lo or (k+1)/L<f.sub.hi and m.sub.lo and m.sub.hi>0 or not (step 44). If these conditions are met, then the refinement is performed (proceed to step 46); otherwise the current results are output. In step 46, the value of m is decremented by 1 (m.fwdarw.m−1). Then the values m.sub.hi and v.sub.hi are recomputed using the new value of m and functions m.sub.hi=└mf.sub.hi┘ and v.sub.hi=└m.sub.hi/f.sub.hi┘ (step 48). Similarly, the values m.sub.lo and v.sub.lo are recomputed using the new value of m and functions m.sub.lo=└mf.sub.lo┘ and v.sub.lo=┌m.sub.lo/f.sub.lo┐ (step 50). Then L and k are recomputed as before using the new values of m.sub.hi, v.sub.hi, m.sub.lo, and v.sub.lo (step 52). The iteration 32 then returns to step 44.
(26) However, an indeterminate number of iterations are typically not used in a real-time processing system since that would change the delay. Fortunately, simulations show that using a fixed number of iterations works very well. The algorithm was implemented and the number of iterations required for signal bands of all types are characterized through simulation as shown in
(27) The simulation is plotted in terms of the cumulative sum of probabilities for all iteration numbers above a given number. Thus, only one of 100 signals requires iteration. And only one out of 1000 signals requires more than one iteration. These results can be read directly from
(28) The innovative technology proposed herein provides an efficient means of down-conversion and decimation of a blind source separated signal. The proposed technology adopts a mixer-free approach to signal detection, characterization, and demodulation. The algorithm 22 can efficiently produce a decimation rate that is most efficient for a mixer-free down-conversion and decimation. In addition, the proposed technology may be implemented efficiently on a digital signal processor or field-programmable gate array. These features provide benefits, including reduced phase noise, increased signal-to-noise ratio and detection rates, and better demodulation performance, especially for larger constellations as used in modern 5G signals.
(29) The decimation/down-conversion circuitry proposed herein is applicable to a signal separation and tracking stage within an electronic warfare (EW) receiver which must produce pulse descriptor words (PDWs) for a large number of incoming radar signals. Or the decimation/down-conversion circuitry could be used by a commercial 5G system that monitors a very wide bandwidth and characterizes all the incoming interfering signals as well as its own signals in order to reduce interference or increase bandwidth usage. In addition, the decimation/down-conversion circuitry could also serve as the front end portion of a commercial receiver that monitors aircraft collision avoidance radars near airports. One example application will now be described with reference to
(30)
(31) The pre-processor 104 includes a cueing system 60 and a signal separation and tracking subsystem 120 (hereinafter “SST subsystem 120). The SST subsystem 120 includes a plurality of signal separation/tracking (SST) channels 62. The total number of SST channels 62 is expressed as an integer K. In operation, conditioned signal 113 is transmitted from pre-conditioner 108 to cueing system 60, where the center frequency and bandwidth of incoming signal 113 are estimated. More specifically, the cueing system 60 includes a respective center frequency/bandwidth estimator for each frequency band of interest. Each cueing center frequency/bandwidth estimator includes a pair of overlapping fixed filters and signal processing circuitry that outputs center frequency and bandwidth estimates to a respective tunable filter in each SST channel 62a, 62b, . . . , 62K. The cueing system 60 detects the presence of signals at certain frequencies and bandwidths, without doing noise reduction as the channelizer would have done in a traditional approach. Instead, noise reduction is done in the SST channels 62a, 62b, . . . , 62K.
(32) Each SST channel 62 includes respective passband-to-passband decimation/down-conversion circuitry 20 that receives the estimated center frequency f.sub.C and estimated bandwidth b from the cueing system 60. For each signal of interest, the passband-to-passband decimation/down-conversion circuitry 20 converts the estimated center frequency f.sub.C and estimated bandwidth b to a decimation ratio L and a channel index k.
(33) The SST subsystem 120 further includes an SST control module 126 coupled to each SST channel 62. SST control module 126 is configured to transmit a respective SST control signal 198a through 198K to each of SST channels 62.
(34) Pre-processor 104 further includes a PDW generation module 128 and a pulse denoising module 130, both of which are coupled to receive decimated/down-converted signals 129 from the plurality of SST channels 62. PDW generation module 128 generates PDW parameter vector signals 138 based on respective decimated/down-converted signals 129 (e.g., 129a, 129b, . . . , 129K) received from the SST channels 62 (e.g., 62a, 62b, . . . , 62K). Each PDW parameter vector signal 138 contains data representative of characteristics of interest of one of radar signals 114 and 116 derived from a singular pulse of separated signal 129 (e.g., frequency, bandwidth, time of arrival, time of departure, pulse width, pulse amplitude, pulse repetition interval, and/or angle of arrival (AOA)). Pulse denoising module 130 also generates an unknown signal state space representation signal 139 based on separated signals 129. Unknown signal state space representation signal 139 contains data representative of additional (e.g., non-PDW type) characteristics of interest of one of radar signals 114 and 116 from which usable spatial information about one of radar signal emitters 106 and 107 is discernable. PDW parameter vector signals 138 and unknown signal state space representation signals 139 are transmitted to post-processor 105.
(35) As seen in
(36) The PDW generation module 128 sends each PDW to the computing device 132 as a PDW parameter vector signal 138 similar to (amplitude, time of arrival, center frequency, pulse width and bandwidth)=(amp, toa, f, pw, w). The PDW for each intercepted signal is stored in a pulse buffer for further processing by the computing device 132. As part of such processing, the PDWs are sorted and deinterleaved by clustering the incoming radar pulses into groups. In principle, each group should have characteristics representative of a single radar source or class of radar sources which allows that radar source or class to be identified. The identity of a particular signal is usually inferred by correlating the observed characteristics of that signal with characteristics stored in a list that also contains the identity of known radars.
(37) In addition, the pulse denoising module 130 is configured to receive decimated/down-converted signals 129 from each SST channel 62. Pulse denoising module 130 is further configured to transmit an unknown signal state space representation signal 139 to post-processor 105. Unknown signal state space representation signal 139 received by computing device 132 is stored as computer-readable data in memory 134, including, without limitation, as at least one buffered data set. In an exemplary implementation, computing device 132 fetches buffered data sets from memory 134 for processing using a computer-based method that employs an operating system running software executed from instruction set data also stored in memory 134.
(38) The computing device 132 is configured to perform operations based on data contained in the PDW parameter vector signals 138 and unknown signal state space representation signals 139. Such operations include, without limitation, detecting, processing, quantifying, storing, and controlling a display device 144 for displaying (e.g., in human-readable data form) various characteristics of at least one of the radar signals 114 and 116 represented as data in the PDW parameter vector signals 138 and unknown signal state space representation signals 139. For example, a PDW parameter vector signal 138 generated by PDW generation module 128 may contain a plurality of PDW vector data blocks structured in a vector format, where each PDW vector data block contains one parameter of the first radar signal 114. Parameters representative of at least one characteristic of the first radar signal 114 contained in one PDW vector data block may include, without limitation, frequency, bandwidth, time of arrival, time of departure, pulse width, pulse amplitude, pulse repetition interval, and/or AOA.
(39) Resultant data from operations performed by the computing device 132 are stored in memory 134. Further, in the exemplary implementation, computing device 132 causes post-processor 105 to transmit a human-readable data signal 142 to a human machine interface to facilitate at least one of an interaction, a modification, a visualization, at least one further operation, and a viewable recording of information about at least one radar signal 114 and 116 by a user of signal processing system 100. The human machine interface may be, for example, a display device 144 which receives the human-readable data signal 142 from post-processor 105. In one example, characteristics of radar signal emitters 106 and 107 determined by signal processing system 100 are displayed on display device 144 as a map having a grid representative of a physical spatial domain including a surveillable space of sensor 103, where locations and identifying information of radar signal emitters 106 and 107 are displayed and plotted substantially in real time. The human-readable data signal 142 may also be transmitted from post-processor 105 to at least one device and/or system (e.g., an aerial or ground-based vehicle) associated with signal processing system 100.
(40) In one mode of operation, at least one of frequency and bandwidth information contained in respective PDWs is plotted on a map on the display device 144 along with locations of respective radar signal emitters 106 and 107 to facilitate accurate tracking of locations and association with those particular radar signal emitters. In cases where at least one radar signal emitter is mobile, the map on display device 144 updates location information of at least one respective mobile radar signal emitter in substantially real time. Furthermore, the computing device 132 determines at least one of a velocity, an acceleration, a trajectory, and a track (i.e., including present and prior locations) of one or more mobile radar signal emitters (e.g., radar signal emitters 106 and 107).
(41) In another mode of operation, characteristics determined by signal data processing methods implemented by the signal data processor 101 may trigger a variety of substantially real-time physical actions in physical devices and systems in communication with the signal processing system 100. For example, the computing device 132 enables post-processor 105 to transmit, in substantially real time, an actuator control signal 148 to an actuator controller 150 included within an aerial or ground-based vehicle 146 to facilitate controlled movements thereof. For example, vehicle 146 may be a remotely and/or autonomously operated land vehicle or an unmanned aerial vehicle. More specifically, characteristics of various radar signal emitters, including frequency and bandwidth determined by signal data processing methods implemented by signal processing system 100, may be transmitted in substantially real time as data to actuator controller 150 in vehicle 146 (e.g., rudders and flaps of a unmanned aerial vehicle) to facilitate maneuvers thereof, for example, to avoid an area of operation of an unauthorized radar signal emitter determined to be a threat or to move toward the unauthorized emitter to eliminate the threat.
(42) As a further example, characteristics of radar signal emitters 106 and 107 determined by signal data processing methods described herein may be transmitted in substantially real time in a control signal to at least one of an electronic support measure (ESM) device and an EW system associated with signal processing system 100 to direct, for example, a radar jamming signal at a particular radar signal emitter operating in the surveillable environment of sensor 103 without authorization.
(43) The innovative technology proposed herein provides an efficient means of down-conversion and decimation of a blind source separated signal. The proposed technology adopts a mixer-free approach to signal detection, characterization, and demodulation. The algorithm 22 can efficiently produce a decimation rate that is most efficient for a mixer-free down-conversion and decimation. In addition, the proposed technology may be implemented efficiently on a digital signal processor or field-programmable gate array. These features provide benefits, including reduced phase noise, increased signal-to-noise ratio and detection rates, and better demodulation performance, especially for larger constellations as used in modern 5G signals.
(44) While systems and methods for direct signal down-conversion and decimation in a digital receiver have been described with reference to various embodiments, it will be understood by those skilled in the art that various changes may be made and equivalents may be substituted for elements thereof without departing from the teachings herein. In addition, many modifications may be made to adapt the concepts and reductions to practice disclosed herein to a particular situation. Accordingly, it is intended that the subject matter covered by the claims not be limited to the disclosed embodiments.