CA2441904C - Digital detection filters for electronic article surveillance - Google Patents
Digital detection filters for electronic article surveillance Download PDFInfo
- Publication number
- CA2441904C CA2441904C CA2441904A CA2441904A CA2441904C CA 2441904 C CA2441904 C CA 2441904C CA 2441904 A CA2441904 A CA 2441904A CA 2441904 A CA2441904 A CA 2441904A CA 2441904 C CA2441904 C CA 2441904C
- Authority
- CA
- Canada
- Prior art keywords
- signal
- detection
- tag
- envelope
- omega
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
- G08B13/00—Burglar, theft or intruder alarms
- G08B13/22—Electrical actuation
- G08B13/24—Electrical actuation by interference with electromagnetic field distribution
- G08B13/2402—Electronic Article Surveillance [EAS], i.e. systems using tags for detecting removal of a tagged item from a secure area, e.g. tags for detecting shoplifting
- G08B13/2465—Aspects related to the EAS system, e.g. system components other than tags
- G08B13/2468—Antenna in system and the related signal processing
- G08B13/2471—Antenna signal processing by receiver or emitter
Abstract
Digital implementation of electronic article surveillance (EAS) detection filtering for pulsed EAS systems is provided. Embodiments include direct implementation as a quadrature matched filter bank (Fig. 9), as an envelope detector (Fig. 10), a correlation receiver (Fig. 11), and as a discrete Fourier transform (Fig. 12). Pre-detection nonlinear filtering (Fig. 13) is also provided for impulsive noise environments.
Description
77496_159 DIGITAL DETECTION FILTERS FOR ELECTRONIC ARTICLE SURVEILLANCE
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR
DEVELOPMENT
Not Applicable BACKGROUND OF THE INVENTION
Field of the Invention This application relates to digital implementation of electronic article surveillance (EAS) detection filtering, and more particularly to detection filtering in pulsed EAS systems.
Description of the Related Art EAS systems, such as disclosed in U.S. Patent Nos. 4,622,543, and 6,118,378 transmit an electromagnetic signal into an interrogation zone. EAS tags in the interrogation zone respond to the transmitted signal with a response signal that is detected by a corresponding EAS receiver. Previous pulsed EAS systems, such as ULTRA*MAX sold by Sensormatic Electronics Corporation, use analog electronics in the receiver to implement detection filters with either a quadrature demodulation to baseband or an envelope detection from an intermediate frequency conversion. The EAS tag response is a narrow band signal, in the region of 58000 hertz, for example.
An EAS tag behaves as a second order resonant filter with response s(t) = A=e t=sin(2=it= fo =t + 0), where A is the amplitude of the tag response, fo is the natural frequency of the tag, and a is the exponential damping coefficient of the tag. The natural frequency of the tag is determined by a number of factors, including the length of the resonator and orientation of the tag in the interrogation field, and the like. Given the population of tags and possible trajectories through the interrogation zone, the natural frequency is a random variable. The probability distribution of the natural frequency has a bell shaped curve somewhat similar to Gaussian. For simplifying the receiver design it may be assumed uniform without a great loss in performance. Its distribution is assumed to be bounded between some minimum and maximum frequencies, f1 11 and fmax, respectively.
The exponential damping coefficient a, in effect, sets the bandwidth of the tag signal.
Nominal values for a are around 600 with magnetomechanical or acousto-magnetic type tags.
On the other hand, for ferrite tags a will be much larger, on the order of 1200 to 1500.
The phase of the tag response depends on the transmit signal and many of the same parameters as the natural frequency. The transmit signal determines the initial conditions on the tag when the transmitter turns off. This sets the phase of the response as it goes through its natural response. The amplitude of the tag's response is dependent on all of the same parameters: orientation and position in the field, physics of the tag, etc.
Pulse EAS systems, such as ULTRA*MAX systems, operating around 60000 Hz preside in a low frequency atmospheric noise environment. The statistical characteristic of atmospheric noise in this region is close to Gaussian, but somewhat more impulsive, e.g., a symmetric a-stable distribution with characteristic exponent near, but less than, 2Ø In addition to atmospheric noise, the 60000 hertz spectrum is filled with man made noise sources in a typical office/retail environment. These man made sources are predominantly narrow band, and almost always very non-Gaussian. When many of these sources are combined with no single dominant source, the sum approaches a normal distribution due to the Central Limit Theorem. The classical assumption of detection in additive white Gaussian noise is used herein. The "white" portion of this assumption is reasonable since the receiver input bandwidth of 3000 to 5000 hertz is much larger than the signal bandwidth. The Gaussian assumption is justified as follows.
Where atmospheric noise dominates the distribution is known to be close to Gaussian.
Likewise, where there are a large number of independent interference sources the distribution is close to Gaussian due to the Central Limit Theorem. If the impulsiveness of the low frequency atmospheric noise were taken into account, then the locally optimum detector could be shown to be a matched filter preceded by a memoryless nonlinearity (for the small signal case). The optimum nonlinearity can be derived using the concept of "influence functions". Although this is generally very untractable, there are several simple nonlinearities that come close to it in performance. To design a robust detector some form of nonlinearity must be included.
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR
DEVELOPMENT
Not Applicable BACKGROUND OF THE INVENTION
Field of the Invention This application relates to digital implementation of electronic article surveillance (EAS) detection filtering, and more particularly to detection filtering in pulsed EAS systems.
Description of the Related Art EAS systems, such as disclosed in U.S. Patent Nos. 4,622,543, and 6,118,378 transmit an electromagnetic signal into an interrogation zone. EAS tags in the interrogation zone respond to the transmitted signal with a response signal that is detected by a corresponding EAS receiver. Previous pulsed EAS systems, such as ULTRA*MAX sold by Sensormatic Electronics Corporation, use analog electronics in the receiver to implement detection filters with either a quadrature demodulation to baseband or an envelope detection from an intermediate frequency conversion. The EAS tag response is a narrow band signal, in the region of 58000 hertz, for example.
An EAS tag behaves as a second order resonant filter with response s(t) = A=e t=sin(2=it= fo =t + 0), where A is the amplitude of the tag response, fo is the natural frequency of the tag, and a is the exponential damping coefficient of the tag. The natural frequency of the tag is determined by a number of factors, including the length of the resonator and orientation of the tag in the interrogation field, and the like. Given the population of tags and possible trajectories through the interrogation zone, the natural frequency is a random variable. The probability distribution of the natural frequency has a bell shaped curve somewhat similar to Gaussian. For simplifying the receiver design it may be assumed uniform without a great loss in performance. Its distribution is assumed to be bounded between some minimum and maximum frequencies, f1 11 and fmax, respectively.
The exponential damping coefficient a, in effect, sets the bandwidth of the tag signal.
Nominal values for a are around 600 with magnetomechanical or acousto-magnetic type tags.
On the other hand, for ferrite tags a will be much larger, on the order of 1200 to 1500.
The phase of the tag response depends on the transmit signal and many of the same parameters as the natural frequency. The transmit signal determines the initial conditions on the tag when the transmitter turns off. This sets the phase of the response as it goes through its natural response. The amplitude of the tag's response is dependent on all of the same parameters: orientation and position in the field, physics of the tag, etc.
Pulse EAS systems, such as ULTRA*MAX systems, operating around 60000 Hz preside in a low frequency atmospheric noise environment. The statistical characteristic of atmospheric noise in this region is close to Gaussian, but somewhat more impulsive, e.g., a symmetric a-stable distribution with characteristic exponent near, but less than, 2Ø In addition to atmospheric noise, the 60000 hertz spectrum is filled with man made noise sources in a typical office/retail environment. These man made sources are predominantly narrow band, and almost always very non-Gaussian. When many of these sources are combined with no single dominant source, the sum approaches a normal distribution due to the Central Limit Theorem. The classical assumption of detection in additive white Gaussian noise is used herein. The "white" portion of this assumption is reasonable since the receiver input bandwidth of 3000 to 5000 hertz is much larger than the signal bandwidth. The Gaussian assumption is justified as follows.
Where atmospheric noise dominates the distribution is known to be close to Gaussian.
Likewise, where there are a large number of independent interference sources the distribution is close to Gaussian due to the Central Limit Theorem. If the impulsiveness of the low frequency atmospheric noise were taken into account, then the locally optimum detector could be shown to be a matched filter preceded by a memoryless nonlinearity (for the small signal case). The optimum nonlinearity can be derived using the concept of "influence functions". Although this is generally very untractable, there are several simple nonlinearities that come close to it in performance. To design a robust detector some form of nonlinearity must be included.
2 When there is a small number of dominant noise sources we include other filtering, prior to the detection filters, to deal with these sources. For example, narrow band jamming is removed by notch filters or a reference based LMS canceller. After these noise sources have been filtered out, the remaining noise is close to Gaussian.
Referring to Fig. 1, when the signal of interest is completely known a matched filter is the optimum detector. In our case, say we knew the resonant frequency of the tag and its precise phase angle when ringing down. The signal we're trying to detect is s(t) = A. e-0"t =sin(2.7r. fo -t + 0).
Then the matched filter is simply the time reversed (and delayed for causality) signal, s(Tr -t) at 2. The matched filter output is sampled at 4 at the end of the receive window, Tr, and compared to the threshold at 6. A decision signal can be sent depending on the results of the comparison to the threshold. The decision can be a signal to sound an alarm or to take some other action. Note that we do not have to know the amplitude, A. This is because the matched filter is a "uniformly most powerful test" with regard to this parameter. This comment applies to all the variations of matched filters discussed below.
Referring to Fig. 2, when the signal of interest is completely known except for its phase 0, then the optimum detector is the quadrature matched filter (QMF). QMF
is also known as noncoherent detection, since the receiver is not phase coherent with the received signal. On the other hand, the matched filter is a coherent detector, since the phase of the receiver is coherent with the received signal. The receive signal r(t) which includes noise and the desired signal s(t) is filtered by s(Tr - t) at 8 as in the matched filter, and again slightly shifted in phase by 7c/2 at 10. The outputs of 8 and 10 are each squared at 12, combined at 14, sampled at 16, and compared to the threshold at 18.
Referring to Fig. 3, when the signal of interest is completely known except for its frequency fn and phase 0, then the optimum detector is a bank of quadrature matched filters (QMFB). A quadrature matched filter bank can be implemented as a plurality of quadrature matched filters 20, 22, 24, and 26, which correlate to quadrature matched filters with center frequencies of fl, f2 through fn, respectively. The outputs of the quadrature matched filters are summed at 28, sampled at 29 and compared to a threshold at 30.
Referring to Fig.4 a block diagram of a conventional analog EAS receiver is illustrated. The antenna signal 32 passes through a gain and filtering stage 34 with center
Referring to Fig. 1, when the signal of interest is completely known a matched filter is the optimum detector. In our case, say we knew the resonant frequency of the tag and its precise phase angle when ringing down. The signal we're trying to detect is s(t) = A. e-0"t =sin(2.7r. fo -t + 0).
Then the matched filter is simply the time reversed (and delayed for causality) signal, s(Tr -t) at 2. The matched filter output is sampled at 4 at the end of the receive window, Tr, and compared to the threshold at 6. A decision signal can be sent depending on the results of the comparison to the threshold. The decision can be a signal to sound an alarm or to take some other action. Note that we do not have to know the amplitude, A. This is because the matched filter is a "uniformly most powerful test" with regard to this parameter. This comment applies to all the variations of matched filters discussed below.
Referring to Fig. 2, when the signal of interest is completely known except for its phase 0, then the optimum detector is the quadrature matched filter (QMF). QMF
is also known as noncoherent detection, since the receiver is not phase coherent with the received signal. On the other hand, the matched filter is a coherent detector, since the phase of the receiver is coherent with the received signal. The receive signal r(t) which includes noise and the desired signal s(t) is filtered by s(Tr - t) at 8 as in the matched filter, and again slightly shifted in phase by 7c/2 at 10. The outputs of 8 and 10 are each squared at 12, combined at 14, sampled at 16, and compared to the threshold at 18.
Referring to Fig. 3, when the signal of interest is completely known except for its frequency fn and phase 0, then the optimum detector is a bank of quadrature matched filters (QMFB). A quadrature matched filter bank can be implemented as a plurality of quadrature matched filters 20, 22, 24, and 26, which correlate to quadrature matched filters with center frequencies of fl, f2 through fn, respectively. The outputs of the quadrature matched filters are summed at 28, sampled at 29 and compared to a threshold at 30.
Referring to Fig.4 a block diagram of a conventional analog EAS receiver is illustrated. The antenna signal 32 passes through a gain and filtering stage 34 with center
3 frequency equal to the nominal tag frequency and bandwidth of about 3000 hertz, for example. Following this, the signal is demodulated to baseband with a quadrature local receive oscillator 36. The oscillator frequency may or may not be matched precisely to the transmit frequency. Furthermore, the oscillator phase is not necessarily locked to the transmit oscillator's phase.
The in-phase (I) and quadrature-phase (Q) baseband components are subsequently lowpass filtered by the in-phase 38 and quadrature-phase 40 baseband filters, respectively.
This serves to remove the double frequency components produced by the mixing process, as well as further reduces the detection bandwidth. These baseband filters are typically 4th order analog filters, e.g., Butterworth and Chebychev type.
The outputs of the baseband filters 38, and 40 are passed through rectifiers 42 and 44, respectively, which removes the sign information from the I and Q components.
The outputs of the rectifiers, are sampled by ADC 46 and 48, respectively, at the end of the receive window and passed into the microprocessor, where the I and Q components are squared and summed together to produce a noncoherent detection statistic.
Referring to Fig. 5, a block diagram of an alternate analog EAS receiver is illustrated.
The antenna signal 50 passes through a gain and filtering stage 52 with center frequency equal to the nominal tag frequency and bandwidth of about 5000 hertz, for example.
Following this, the signal is modulated to an intermediate frequency (IF) of approximately 10000 hertz with a local receive oscillator at 52. The IF signal is filtered by an IF bandpass filter 54 with bandwidth of approximately 3000 hertz to remove off frequency products from the mixer and further reduce bandwidth for the detector.
The filtered IF signal then passes through an envelope detector, which in this case is the combination of a rectifier 55 and lowpass filter 56. The output of the envelope detector is sampled by an ADC 58 and passed to the processor for detection processing.
Note that envelope detection removes the phase of the receive signal. In fact, it can be shown that envelope detection is simply a different implementation of a quadrature detector, and thus it is noncoherent.
The problem presented was to design a cost-effective system, which would more reliably detect a tag response in the presence of noise. The noise environment is assumed to be close to Gaussian with much wider bandwidth than the tag signal. Some environments may include narrow band interference from electronic equipment.
The in-phase (I) and quadrature-phase (Q) baseband components are subsequently lowpass filtered by the in-phase 38 and quadrature-phase 40 baseband filters, respectively.
This serves to remove the double frequency components produced by the mixing process, as well as further reduces the detection bandwidth. These baseband filters are typically 4th order analog filters, e.g., Butterworth and Chebychev type.
The outputs of the baseband filters 38, and 40 are passed through rectifiers 42 and 44, respectively, which removes the sign information from the I and Q components.
The outputs of the rectifiers, are sampled by ADC 46 and 48, respectively, at the end of the receive window and passed into the microprocessor, where the I and Q components are squared and summed together to produce a noncoherent detection statistic.
Referring to Fig. 5, a block diagram of an alternate analog EAS receiver is illustrated.
The antenna signal 50 passes through a gain and filtering stage 52 with center frequency equal to the nominal tag frequency and bandwidth of about 5000 hertz, for example.
Following this, the signal is modulated to an intermediate frequency (IF) of approximately 10000 hertz with a local receive oscillator at 52. The IF signal is filtered by an IF bandpass filter 54 with bandwidth of approximately 3000 hertz to remove off frequency products from the mixer and further reduce bandwidth for the detector.
The filtered IF signal then passes through an envelope detector, which in this case is the combination of a rectifier 55 and lowpass filter 56. The output of the envelope detector is sampled by an ADC 58 and passed to the processor for detection processing.
Note that envelope detection removes the phase of the receive signal. In fact, it can be shown that envelope detection is simply a different implementation of a quadrature detector, and thus it is noncoherent.
The problem presented was to design a cost-effective system, which would more reliably detect a tag response in the presence of noise. The noise environment is assumed to be close to Gaussian with much wider bandwidth than the tag signal. Some environments may include narrow band interference from electronic equipment.
4 BRIEF SUMMARY OF THE INVENTION
According to one aspect of the present invention, there is provided a digital detector implemented as a quadrature matched filter bank for detecting a response signal from an electronic article surveillance tag, the detector comprising: a plurality of detection filter pairs comprised of h(To-t)sin(w, t) and h(To-t)cos(wn t), wherein each pair is at a frequency w, for 1 <_ n <_ N, where N is selected to cover the range of uncertainty of the signal to be detected and the envelope h(To-t) contains preselected time and frequency domain properties according to the signal to be detected; means for squaring the output of each of said filters; and means for summing the squared outputs of each of said filter pairs to provide a test statistic for detection of the tag signal; and means for summing each of the squared and summed results of each of said filter pairs to provide the test statistic for detection of the tag signal.
According to another aspect of the present invention, there is provided a digital detector. implemented as a quadrature matched filter bank with envelope estimation for detecting a signal from an electronic article surveillance tag, the detector comprising: a plurality of detection filters comprised of h(To-t)sin(wn t), wherein each filter is at a frequency wn for 1 <_ n <_ N, where N
is selected to cover the range of uncertainty of the signal to be detected and the envelope h(To-t) contains preselected time and frequency domain properties according to the signal to be detected; means for envelope detection of the output of said filter; and, means for squaring the output of said envelope detection to provide a test statistic for detection of the tag signal; and means for summing the output of said means for squaring for said plurality of said filters to provide the test statistic for detection of the tag signal.
According to still another aspect of the present invention, there is provided a digital detector implemented as a bank of correlation receivers for detecting a signal from an electronic article surveillance tag, the detector comprising: a plurality of correlation receivers that each include mixing means for mixing a received signal with an envelope h(t) and a pair of local oscillators cos(wn t) and sin(wn t) wherein said local oscillators cos(wn t) and sin(wnt) are at
According to one aspect of the present invention, there is provided a digital detector implemented as a quadrature matched filter bank for detecting a response signal from an electronic article surveillance tag, the detector comprising: a plurality of detection filter pairs comprised of h(To-t)sin(w, t) and h(To-t)cos(wn t), wherein each pair is at a frequency w, for 1 <_ n <_ N, where N is selected to cover the range of uncertainty of the signal to be detected and the envelope h(To-t) contains preselected time and frequency domain properties according to the signal to be detected; means for squaring the output of each of said filters; and means for summing the squared outputs of each of said filter pairs to provide a test statistic for detection of the tag signal; and means for summing each of the squared and summed results of each of said filter pairs to provide the test statistic for detection of the tag signal.
According to another aspect of the present invention, there is provided a digital detector. implemented as a quadrature matched filter bank with envelope estimation for detecting a signal from an electronic article surveillance tag, the detector comprising: a plurality of detection filters comprised of h(To-t)sin(wn t), wherein each filter is at a frequency wn for 1 <_ n <_ N, where N
is selected to cover the range of uncertainty of the signal to be detected and the envelope h(To-t) contains preselected time and frequency domain properties according to the signal to be detected; means for envelope detection of the output of said filter; and, means for squaring the output of said envelope detection to provide a test statistic for detection of the tag signal; and means for summing the output of said means for squaring for said plurality of said filters to provide the test statistic for detection of the tag signal.
According to still another aspect of the present invention, there is provided a digital detector implemented as a bank of correlation receivers for detecting a signal from an electronic article surveillance tag, the detector comprising: a plurality of correlation receivers that each include mixing means for mixing a received signal with an envelope h(t) and a pair of local oscillators cos(wn t) and sin(wn t) wherein said local oscillators cos(wn t) and sin(wnt) are at
5 frequency wn for 1 <_ n <_ N, where N is selected to cover the range of uncertainty of the signal to be detected; means for integrating the output of said mixing means over the sampling period (To); means for squaring the output of said integration means; and, means for summing the output of said means for squaring for each of the pair of local oscillators to provide a test statistic for detection of the tag signal;
and means for summing the output of said plurality of correlation receivers to provide a test statistic for detection of the tag signal.
According to yet another aspect of the present invention, there is provided a method, using a quadrature matched filter bank, for digitally detecting a signal from an electronic article surveillance tag, the method comprising:
filtering using a plurality of detection filter pairs comprised of h(To-t)sin(wn t) and h(To-t)cos(wn t), wherein each pair is at a frequency wn for 1 <_ n <_ N, where N
is selected to cover the range of uncertainty of the signal to be detected and the envelope h(To-t) is preselected to contain time and frequency domain properties according to the signal to be detected; squaring the output of each of said filters;
and summing the squared outputs of each of said filter pairs to provide a test statistic for detection of the tag signal; and summing each of the squared and summed results of each of said filter pairs to provide the test statistic for detection of the tag signal.
According to a further aspect of the present invention, there is provided a method, using a quadrature matched filter bank with envelope estimation, for detecting a signal from an electronic article surveillance tag, the method comprising: filtering using a plurality of detection filters comprised of h(To-t)sin(wn t), wherein each filter is at a frequency wn for 1 <_ n <_ N, where N
is selected to cover the range of uncertainty of the signal to be detected and the envelope h(To-t) is preselected to contain time and frequency domain properties according to the signal to be detected; envelope detecting of the output of said filter; and squaring the output of said envelope detection to provide a test statistic for detection of the tag signal; and summing the squared output of said plurality of filters to provide the test statistic for detection of the tag signal.
5a According to yet a further aspect of the present invention, there is provided a method, using a bank of correlation receivers, for detecting a signal from an electronic article surveillance tag, the method comprising: in each of a plurality of N correlation receivers: mixing a received signal with a matched envelope h(t) and a pair of local oscillators cos(wn t) and sin(wn t) wherein said local oscillators cos(wn t) and sin(wn t) are at frequency wn for 1 _< n:5 N, where N
is selected to cover the range of uncertainty of the signal to be detected;
integrating the mixed signal over the sampling period To; squaring the output of said integrated signal; and summing the squared output for each of the pair of local oscillators to provide a test statistic for detection of the tag signal;
and summing the output of said plurality of correlation receivers to provide the test statistic for detection of the tag signal.
5b The present invention provides, in a first aspect, a system and method, using a quadrature matched filter bank, to digitally detect a signal from an electronic article surveillance tag. The system and method including: filtering using a detection filter pair comprised of h(To-t)=sin((rt) and h(To-t)-cos(w=t), where the envelope h(To-t) contains preselected time and frequency domain properties according to the signal to be detected;
squaring the output of each of the filters; summing the squared outputs of each of the filter pairs to provide a test statistic for detection of the tag signal.
The system and method further including a plurality of the filter pairs wherein each pair is at a frequency c for 1 < n < N, where N is selected to cover the range of uncertainty of the signal to be detected, and summing each of the squared and summed results of each of the filter pairs to provide the test statistic for detection of the tag signal. Each of the filter pairs can be matched to the response signal from the electronic article surveillance tag wherein the envelope h(To-t) is the time reversed version of the signal to be detected.
In a second aspect, a system and method, using a quadrature matched filter bank with envelope estimation, for detecting the signal from an electronic article surveillance tag. The system and method including: filtering using a filter comprised of h(To-t)=sin(o t) wherein the envelope h(To-t) contains preselected time and frequency domain properties according to the signal to be detected; envelope detecting of the output of the filter;
and, squaring the output of the envelope detection to provide a test statistic for detection of the tag signal.
The system and method further including a plurality of the filters wherein each filter is at a frequency con for 1 < n < N, where N is selected to cover the range of uncertainty of the signal to be detected; and, then summing the squared output of the plurality of filters to provide the test statistic for detection of the tag signal. Each of the filters can be matched to the response signal from the electronic article surveillance tag wherein the envelope h(To-t) is the time reversed version of the signal to be detected.
In a third aspect, a system and method, using a bank of correlation receivers, for detecting a signal from an electronic article surveillance tag. The system and method including: a correlation receiver that mixes a received signal with an envelope h(t) and a pair of local oscillators cos(co=t) and sin(o)=t); integrating the mixed signal over the sampling period To; squaring the integrated output; summing the squared output for each of the pair of local oscillators to provide a test statistic for detection of the tag signal.
5c The system and method further including a plurality of the correlation receivers where the local oscillators cos(e)n=t) and sin(c) t) are at frequency wn for 1:5 n<
N, where N is selected to cover the range of uncertainty of the signal to be detected; and, summing the output of the plurality of correlation receivers to provide the test statistic for detection of the tag signal.
In a fourth aspect, the system and method of the third aspect where the local oscillators and the integration comprise a discrete Fourier transform Objectives, advantages, and applications of the present invention will be made apparent by the following detailed description of embodiments of the invention.
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
Figure 1 is a block diagram of a conventional matched filter detector.
Figure 2 is a block diagram of a conventional quadrature matched filter detector.
Figure 3 is a block diagram of a conventional implementation of a bank of the quadrature matched filters shown in Fig. 2.
Figure 4 is a block diagram of a conventional analog EAS receiver.
Figure 5 is a block diagram of an alternate conventional analog EAS receiver.
Figure 6 is a block diagram showing frequency conversion for non-overlapping intermediate frequencies for the present invention.
Figure 7 is a block diagram showing frequency conversion for overlapping intermediate frequencies for the present invention.
Figure 8 is a block diagram showing frequency conversion and translation using an ADC for non-overlapping intermediate frequencies for the present invention.
Figure 9 is a block diagram showing one embodiment for direct implementation of the quadrature matched filter bank of the present invention.
Figure 10 is a block diagram showing implementation of the quadrature matched filter bank of the present invention using envelope detection.
Figure 11 is a block diagram showing implementation of the quadrature matched filter bank of the present invention as a bank of correlation receivers.
Figure 12 is a block diagram showing implementation of the quadrature matched filter bank of the present invention as a discrete Fourier transform.
Figure 13 is a plot showing the sub-optimum nonlinearities selected for the nonlinear filter that precede the quadrature matched filter bank of the present invention.
and means for summing the output of said plurality of correlation receivers to provide a test statistic for detection of the tag signal.
According to yet another aspect of the present invention, there is provided a method, using a quadrature matched filter bank, for digitally detecting a signal from an electronic article surveillance tag, the method comprising:
filtering using a plurality of detection filter pairs comprised of h(To-t)sin(wn t) and h(To-t)cos(wn t), wherein each pair is at a frequency wn for 1 <_ n <_ N, where N
is selected to cover the range of uncertainty of the signal to be detected and the envelope h(To-t) is preselected to contain time and frequency domain properties according to the signal to be detected; squaring the output of each of said filters;
and summing the squared outputs of each of said filter pairs to provide a test statistic for detection of the tag signal; and summing each of the squared and summed results of each of said filter pairs to provide the test statistic for detection of the tag signal.
According to a further aspect of the present invention, there is provided a method, using a quadrature matched filter bank with envelope estimation, for detecting a signal from an electronic article surveillance tag, the method comprising: filtering using a plurality of detection filters comprised of h(To-t)sin(wn t), wherein each filter is at a frequency wn for 1 <_ n <_ N, where N
is selected to cover the range of uncertainty of the signal to be detected and the envelope h(To-t) is preselected to contain time and frequency domain properties according to the signal to be detected; envelope detecting of the output of said filter; and squaring the output of said envelope detection to provide a test statistic for detection of the tag signal; and summing the squared output of said plurality of filters to provide the test statistic for detection of the tag signal.
5a According to yet a further aspect of the present invention, there is provided a method, using a bank of correlation receivers, for detecting a signal from an electronic article surveillance tag, the method comprising: in each of a plurality of N correlation receivers: mixing a received signal with a matched envelope h(t) and a pair of local oscillators cos(wn t) and sin(wn t) wherein said local oscillators cos(wn t) and sin(wn t) are at frequency wn for 1 _< n:5 N, where N
is selected to cover the range of uncertainty of the signal to be detected;
integrating the mixed signal over the sampling period To; squaring the output of said integrated signal; and summing the squared output for each of the pair of local oscillators to provide a test statistic for detection of the tag signal;
and summing the output of said plurality of correlation receivers to provide the test statistic for detection of the tag signal.
5b The present invention provides, in a first aspect, a system and method, using a quadrature matched filter bank, to digitally detect a signal from an electronic article surveillance tag. The system and method including: filtering using a detection filter pair comprised of h(To-t)=sin((rt) and h(To-t)-cos(w=t), where the envelope h(To-t) contains preselected time and frequency domain properties according to the signal to be detected;
squaring the output of each of the filters; summing the squared outputs of each of the filter pairs to provide a test statistic for detection of the tag signal.
The system and method further including a plurality of the filter pairs wherein each pair is at a frequency c for 1 < n < N, where N is selected to cover the range of uncertainty of the signal to be detected, and summing each of the squared and summed results of each of the filter pairs to provide the test statistic for detection of the tag signal. Each of the filter pairs can be matched to the response signal from the electronic article surveillance tag wherein the envelope h(To-t) is the time reversed version of the signal to be detected.
In a second aspect, a system and method, using a quadrature matched filter bank with envelope estimation, for detecting the signal from an electronic article surveillance tag. The system and method including: filtering using a filter comprised of h(To-t)=sin(o t) wherein the envelope h(To-t) contains preselected time and frequency domain properties according to the signal to be detected; envelope detecting of the output of the filter;
and, squaring the output of the envelope detection to provide a test statistic for detection of the tag signal.
The system and method further including a plurality of the filters wherein each filter is at a frequency con for 1 < n < N, where N is selected to cover the range of uncertainty of the signal to be detected; and, then summing the squared output of the plurality of filters to provide the test statistic for detection of the tag signal. Each of the filters can be matched to the response signal from the electronic article surveillance tag wherein the envelope h(To-t) is the time reversed version of the signal to be detected.
In a third aspect, a system and method, using a bank of correlation receivers, for detecting a signal from an electronic article surveillance tag. The system and method including: a correlation receiver that mixes a received signal with an envelope h(t) and a pair of local oscillators cos(co=t) and sin(o)=t); integrating the mixed signal over the sampling period To; squaring the integrated output; summing the squared output for each of the pair of local oscillators to provide a test statistic for detection of the tag signal.
5c The system and method further including a plurality of the correlation receivers where the local oscillators cos(e)n=t) and sin(c) t) are at frequency wn for 1:5 n<
N, where N is selected to cover the range of uncertainty of the signal to be detected; and, summing the output of the plurality of correlation receivers to provide the test statistic for detection of the tag signal.
In a fourth aspect, the system and method of the third aspect where the local oscillators and the integration comprise a discrete Fourier transform Objectives, advantages, and applications of the present invention will be made apparent by the following detailed description of embodiments of the invention.
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
Figure 1 is a block diagram of a conventional matched filter detector.
Figure 2 is a block diagram of a conventional quadrature matched filter detector.
Figure 3 is a block diagram of a conventional implementation of a bank of the quadrature matched filters shown in Fig. 2.
Figure 4 is a block diagram of a conventional analog EAS receiver.
Figure 5 is a block diagram of an alternate conventional analog EAS receiver.
Figure 6 is a block diagram showing frequency conversion for non-overlapping intermediate frequencies for the present invention.
Figure 7 is a block diagram showing frequency conversion for overlapping intermediate frequencies for the present invention.
Figure 8 is a block diagram showing frequency conversion and translation using an ADC for non-overlapping intermediate frequencies for the present invention.
Figure 9 is a block diagram showing one embodiment for direct implementation of the quadrature matched filter bank of the present invention.
Figure 10 is a block diagram showing implementation of the quadrature matched filter bank of the present invention using envelope detection.
Figure 11 is a block diagram showing implementation of the quadrature matched filter bank of the present invention as a bank of correlation receivers.
Figure 12 is a block diagram showing implementation of the quadrature matched filter bank of the present invention as a discrete Fourier transform.
Figure 13 is a plot showing the sub-optimum nonlinearities selected for the nonlinear filter that precede the quadrature matched filter bank of the present invention.
6 DETAILED DESCRIPTION OF THE INVENTION
The following describe the basic implementation of various components needed for implementing an EAS receiver in digital hardware or software. Local oscillators are a fundamental part of most receiver architectures. There are several ways to implement them digitally. When the sampling rate is a multiple of the oscillator frequency one can directly store a sampled version of one period, then repeatedly read from the table to generate a continuous oscillator signal. If the sampling frequency is not a multiple of the oscillator frequency, the frequency needs to be programmable, or multiple frequencies are needed, then there are two common approaches. One is to store a much finer sampling of the oscillator sinusoid, then use a variable phase step size through the table to change the frequency. If very fine frequency resolution is required the sinusoid table can become too large. In this case, the common trigonometric identities cos(A + B) = cos(A)cos(B) -sin(A)sin(B) and sin(A + B) = sin(A)cos(B) + cos(A)sin(B) may be used to generate a much finer phase step using two tables: a coarse sinusoid table and a fine sinusoid table. Other variations on these schemes are possible, but the basic ideas are the same.
Signal modulators are, in the simplest case, simple multipliers that multiply two signals together. This is often a difficult thing to accomplish in analog hardware, so shortcuts are used, such as chopper modulators, etc. However, in a digital implementation it is possible to directly implement the signal multiplication.
Digital implementations of linear filters are divided into two broad classes:
finite impulse response filters, and infinite impulse response filters. In analog circuitry it is usually only possible to implement infinite impulse response filters, with the exception of specialized devises such as surface acoustic wave (SAW) filters, which at 58kHz would be truly enormous.
In general, finite impulse response (FIR) filters can be implemented using only the input signal and delayed versions of the input signal. There is a wide range of references available for designing/implementing FIR filters and one skilled in the art can do so.
Infinite impulse response (BR) filters must use, in addition to the input signal, copies of the output signal or internal state variables to be implemented. Again, there is a wide range of references available for designing/implementing IIR filters and one skilled in the art can do so.
A common noncoherent receiver implementation will use envelope detection. This can be accomplished using Hilbert transform algorithms implemented digitally.
This gives a
The following describe the basic implementation of various components needed for implementing an EAS receiver in digital hardware or software. Local oscillators are a fundamental part of most receiver architectures. There are several ways to implement them digitally. When the sampling rate is a multiple of the oscillator frequency one can directly store a sampled version of one period, then repeatedly read from the table to generate a continuous oscillator signal. If the sampling frequency is not a multiple of the oscillator frequency, the frequency needs to be programmable, or multiple frequencies are needed, then there are two common approaches. One is to store a much finer sampling of the oscillator sinusoid, then use a variable phase step size through the table to change the frequency. If very fine frequency resolution is required the sinusoid table can become too large. In this case, the common trigonometric identities cos(A + B) = cos(A)cos(B) -sin(A)sin(B) and sin(A + B) = sin(A)cos(B) + cos(A)sin(B) may be used to generate a much finer phase step using two tables: a coarse sinusoid table and a fine sinusoid table. Other variations on these schemes are possible, but the basic ideas are the same.
Signal modulators are, in the simplest case, simple multipliers that multiply two signals together. This is often a difficult thing to accomplish in analog hardware, so shortcuts are used, such as chopper modulators, etc. However, in a digital implementation it is possible to directly implement the signal multiplication.
Digital implementations of linear filters are divided into two broad classes:
finite impulse response filters, and infinite impulse response filters. In analog circuitry it is usually only possible to implement infinite impulse response filters, with the exception of specialized devises such as surface acoustic wave (SAW) filters, which at 58kHz would be truly enormous.
In general, finite impulse response (FIR) filters can be implemented using only the input signal and delayed versions of the input signal. There is a wide range of references available for designing/implementing FIR filters and one skilled in the art can do so.
Infinite impulse response (BR) filters must use, in addition to the input signal, copies of the output signal or internal state variables to be implemented. Again, there is a wide range of references available for designing/implementing IIR filters and one skilled in the art can do so.
A common noncoherent receiver implementation will use envelope detection. This can be accomplished using Hilbert transform algorithms implemented digitally.
This gives a
7 precise estimate of the waveform envelope. By designing a Hilbert transform FIR filter it is possible to get frequency selectivity together with envelope estimation.
Another approach that is a coarser approximation, particularly useful for narrow band signals, is to choose the sampling rate so that a 90 degree phase shift (at the center frequency) is approximately an integer number of samples. Then the quadrature signals are simply an integer number of samples shift.
The following describe the disclosed invention including various embodiments for digital implementation of detection filters for pulsed EAS systems. The embodiments show implementations for the frequency conversion and for the detection filters. A
fundamental assumption to all of the following is that the receive signal has been sampled by an analog-to-digital converter (ADC). Thus, all of the processing takes place in the sampled time "digital"
domain as opposed to continuous time analog domain. One exception to this discussed below is where the concept of sub-sampling of the signal is disclosed, in which case the ADC
sampling actually is the frequency conversion.
Referring to Figs. 6 and 7, frequency conversion will typically be used to translate the receive signal lower in frequency to ease some other aspect of processing, typically memory or computational consumption. This is because as the center frequency of the signal is reduced, the sampling frequency can also be reduced. Two situations are possible: non-overlapping intermediate frequencies or overlapping intermediate frequencies.
Fig. 6 shows an example in which the output intermediate frequencies do not overlap.
In this case, the receive local oscillator can be real valued and the output can be real valued.
Fig 7 shows an example in which the output intermediate frequencies do overlap. In this case, the receive local oscillator must be complex valued and the output will be complex valued.
Referring to Fig, 8, if little or no signal intermediate frequency overlap occurs an ADC can be used to simultaneously sample and down convert the data. Aliasing distortion is possible if a significant amount of noise occurs at the image frequency. In addition, the lower sampling rates may be less effective for filtering impulsive noise.
The following describes digital implementation of the optimum detector as a quadrature matched filter bank (QMFB). The implementations are independent of the frequency of operation, i.e., directly at passband, at an intermediate frequency, or at baseband. Only the frequencies of the local oscillators change. Note that the combining of the QMF's is shown as uniform summation, which is appropriate for a uniform probability
Another approach that is a coarser approximation, particularly useful for narrow band signals, is to choose the sampling rate so that a 90 degree phase shift (at the center frequency) is approximately an integer number of samples. Then the quadrature signals are simply an integer number of samples shift.
The following describe the disclosed invention including various embodiments for digital implementation of detection filters for pulsed EAS systems. The embodiments show implementations for the frequency conversion and for the detection filters. A
fundamental assumption to all of the following is that the receive signal has been sampled by an analog-to-digital converter (ADC). Thus, all of the processing takes place in the sampled time "digital"
domain as opposed to continuous time analog domain. One exception to this discussed below is where the concept of sub-sampling of the signal is disclosed, in which case the ADC
sampling actually is the frequency conversion.
Referring to Figs. 6 and 7, frequency conversion will typically be used to translate the receive signal lower in frequency to ease some other aspect of processing, typically memory or computational consumption. This is because as the center frequency of the signal is reduced, the sampling frequency can also be reduced. Two situations are possible: non-overlapping intermediate frequencies or overlapping intermediate frequencies.
Fig. 6 shows an example in which the output intermediate frequencies do not overlap.
In this case, the receive local oscillator can be real valued and the output can be real valued.
Fig 7 shows an example in which the output intermediate frequencies do overlap. In this case, the receive local oscillator must be complex valued and the output will be complex valued.
Referring to Fig, 8, if little or no signal intermediate frequency overlap occurs an ADC can be used to simultaneously sample and down convert the data. Aliasing distortion is possible if a significant amount of noise occurs at the image frequency. In addition, the lower sampling rates may be less effective for filtering impulsive noise.
The following describes digital implementation of the optimum detector as a quadrature matched filter bank (QMFB). The implementations are independent of the frequency of operation, i.e., directly at passband, at an intermediate frequency, or at baseband. Only the frequencies of the local oscillators change. Note that the combining of the QMF's is shown as uniform summation, which is appropriate for a uniform probability
8 distribution of the natural frequencies. If a non-uniform distribution is assumed, then the outputs of the QMF's must be weighted appropriately. Also, the difference between a in ferrite tags and regular magnetomechanical EAS tags must be accounted for.
This can be accomplished by one of three approaches: manual selection of the matched envelope function, calculating the QMFB with both envelope functions and selecting the output with the highest (normalized) energy, or choosing one envelope function as a suboptimum compromise for both types of tag environments.
Referring to Fig. 9, a direct implementation of the QMFB is illustrated. The matched filters "h(To-t)=sin(o) t)" and "h(To-t)-cos(()0 t)" are in phase quadrature to one another. The envelope "h(To-t)" is the time reversed version of the nominal envelope of the signal to be detected. The time To is the sampling time at the output of the detection filters. The frequencies % for 1 <_ n <_ N are chosen to cover the range of uncertainty of the tag signal. In practice the window function "h(To-t)" may be chosen based on a number of criteria and constraints, including spectral resolution, minimizing energy due to transmitter ringdown, or simply minimizing complexity of the receiver. The matched filters would generally be implemented as FIR filters, since it would be difficult to control to the and amplitude using a h R filter design.
Referring to Fig. 10, an implementation of the QMFB using envelope detection (estimation) is illustrated. In this implementation, only one matched filter is required. The matched filter must be within a constant phase shift. Envelope detection is used to extract the individual QMF statistics.
Referring to Fig. 11, an implementation as a bank of correlation receivers is illustrated.
The incoming signal is modulated with the matched envelope and local oscillators, then integrated to the sampling instant To. The integrators are implemented digitally as summations, scaled by the sampling period. This implementation is typically better than the previous two because only one envelope need be stored, and in fact the envelope modulation need only be calculated once. The local oscillator modulation and integration are very simple structure to implement. This is generally much better than a bank of FIR
filters.
Referring to Fig. 12, an implementation as a discrete Fourier transform (DFT) is illustrated. This is a direct consequence of the structure shown in Fig. 11.
When the sampling rate and frequency resolution of the local oscillators are chosen appropriately, the DFT can be implemented as a Fast Fourier transform (FFT), an extremely efficient digital
This can be accomplished by one of three approaches: manual selection of the matched envelope function, calculating the QMFB with both envelope functions and selecting the output with the highest (normalized) energy, or choosing one envelope function as a suboptimum compromise for both types of tag environments.
Referring to Fig. 9, a direct implementation of the QMFB is illustrated. The matched filters "h(To-t)=sin(o) t)" and "h(To-t)-cos(()0 t)" are in phase quadrature to one another. The envelope "h(To-t)" is the time reversed version of the nominal envelope of the signal to be detected. The time To is the sampling time at the output of the detection filters. The frequencies % for 1 <_ n <_ N are chosen to cover the range of uncertainty of the tag signal. In practice the window function "h(To-t)" may be chosen based on a number of criteria and constraints, including spectral resolution, minimizing energy due to transmitter ringdown, or simply minimizing complexity of the receiver. The matched filters would generally be implemented as FIR filters, since it would be difficult to control to the and amplitude using a h R filter design.
Referring to Fig. 10, an implementation of the QMFB using envelope detection (estimation) is illustrated. In this implementation, only one matched filter is required. The matched filter must be within a constant phase shift. Envelope detection is used to extract the individual QMF statistics.
Referring to Fig. 11, an implementation as a bank of correlation receivers is illustrated.
The incoming signal is modulated with the matched envelope and local oscillators, then integrated to the sampling instant To. The integrators are implemented digitally as summations, scaled by the sampling period. This implementation is typically better than the previous two because only one envelope need be stored, and in fact the envelope modulation need only be calculated once. The local oscillator modulation and integration are very simple structure to implement. This is generally much better than a bank of FIR
filters.
Referring to Fig. 12, an implementation as a discrete Fourier transform (DFT) is illustrated. This is a direct consequence of the structure shown in Fig. 11.
When the sampling rate and frequency resolution of the local oscillators are chosen appropriately, the DFT can be implemented as a Fast Fourier transform (FFT), an extremely efficient digital
9 implementation of the QMFB. Other variations are possible, such as Zoom FFTs when the frequency band of interest is narrower. However, the basic concept is the same.
Referring to Fig. 13, many of the noise environments in which EAS systems are installed have some level of impulsive noise. In such environments the QMFB
must be preceded by a nonlinearity. The locally optimum nonlinearity is given in terms of influence functions. However, it is not practical, or often possible since many of these waveforms cannot be generated in closed form, to use the actual optimum nonlinearity.
Therefore we resort to suboptimum nonlinearities, as illustrated in Fig. 13. The "hole punch" nonlinearity 100 generally has the highest performance, but when auxiliary detection criteria such as frequency or phase estimates are implemented, this nonlinearity has adverse effects. The "clipping" nonlinearity 101 performs better. The threshold for these nonlinearities must be chosen adaptively. If the interest is in locally optimum performance, i.e., detection of weak signals, then the threshold can be chosen at some level above the RMS noise floor. However, if the interest is in detection of strong signals as well, then the threshold must be calculated adaptively from the record of data itself. For example, the RP,IS level of the first 100 microseconds or so of data is calculated, then the threshold is set at some level above that. In this way, strong tag signals are not excessively trimmed by the nonlinearity.
There are many other possibilities that may be implemented in the digital receiver and which are contemplated by this disclosure, including nonlinear filters, hybrid filters, or nonlinear filtering followed by linear detection filters. These types of configurations may be necessary in impulsive noise environments.
It is to be understood that variations and modifications of the present invention can be made without departing from the scope of the invention. It is also to be understood that the scope of the invention is not to be interpreted as limited to the specific embodiments disclosed herein, but only in accordance with the appended claims when read in light of the forgoing disclosure.
Referring to Fig. 13, many of the noise environments in which EAS systems are installed have some level of impulsive noise. In such environments the QMFB
must be preceded by a nonlinearity. The locally optimum nonlinearity is given in terms of influence functions. However, it is not practical, or often possible since many of these waveforms cannot be generated in closed form, to use the actual optimum nonlinearity.
Therefore we resort to suboptimum nonlinearities, as illustrated in Fig. 13. The "hole punch" nonlinearity 100 generally has the highest performance, but when auxiliary detection criteria such as frequency or phase estimates are implemented, this nonlinearity has adverse effects. The "clipping" nonlinearity 101 performs better. The threshold for these nonlinearities must be chosen adaptively. If the interest is in locally optimum performance, i.e., detection of weak signals, then the threshold can be chosen at some level above the RMS noise floor. However, if the interest is in detection of strong signals as well, then the threshold must be calculated adaptively from the record of data itself. For example, the RP,IS level of the first 100 microseconds or so of data is calculated, then the threshold is set at some level above that. In this way, strong tag signals are not excessively trimmed by the nonlinearity.
There are many other possibilities that may be implemented in the digital receiver and which are contemplated by this disclosure, including nonlinear filters, hybrid filters, or nonlinear filtering followed by linear detection filters. These types of configurations may be necessary in impulsive noise environments.
It is to be understood that variations and modifications of the present invention can be made without departing from the scope of the invention. It is also to be understood that the scope of the invention is not to be interpreted as limited to the specific embodiments disclosed herein, but only in accordance with the appended claims when read in light of the forgoing disclosure.
Claims (16)
1. A digital detector implemented as a quadrature matched filter bank for detecting a response signal from an electronic article surveillance tag, the detector comprising:
a plurality of detection filter pairs comprised of h(T0-t)sin(.omega.n t) and h(T0-t)cos(.omega.n t), wherein each pair is at a frequency .omega.n for 1 <= n <= N, where N is selected to cover the range of uncertainty of the signal to be detected and the envelope h(T0-t) contains preselected time and frequency domain properties according to the signal to be detected;
means for squaring the output of each of said filters; and means for summing the squared outputs of each of said filter pairs to provide a test statistic for detection of the tag signal; and means for summing each of the squared and summed results of each of said filter pairs to provide the test statistic for detection of the tag signal.
a plurality of detection filter pairs comprised of h(T0-t)sin(.omega.n t) and h(T0-t)cos(.omega.n t), wherein each pair is at a frequency .omega.n for 1 <= n <= N, where N is selected to cover the range of uncertainty of the signal to be detected and the envelope h(T0-t) contains preselected time and frequency domain properties according to the signal to be detected;
means for squaring the output of each of said filters; and means for summing the squared outputs of each of said filter pairs to provide a test statistic for detection of the tag signal; and means for summing each of the squared and summed results of each of said filter pairs to provide the test statistic for detection of the tag signal.
2. A detector as claimed in claim 1, wherein each of said filter pairs are matched to the response signal from the electronic article surveillance tag, and wherein the envelope h(T0-t) is the time reversed version of the signal to be detected.
3. A detector as claimed in claim 2, further comprising means for nonlinear filtering prior to said detection filter pair, wherein the nonlinearity of said means for nonlinear filtering is selected from a hole punch or a clipping nonlinearity.
4. A digital detector implemented as a quadrature matched filter bank with envelope estimation for detecting a signal from an electronic article surveillance tag, the detector comprising:
a plurality of detection filters comprised of h(T0-t)sin(.omega.n t), wherein each filter is at a frequency .omega.n for 1 <= n <= N, where N is selected to cover the range of uncertainty of the signal to be detected and the envelope h(T0-t) contains preselected time and frequency domain properties according to the signal to be detected;
means for envelope detection of the output of said filter; and, means for squaring the output of said envelope detection to provide a test statistic for detection of the tag signal; and means for summing the output of said means for squaring for said plurality of said filters to provide the test statistic for detection of the tag signal.
a plurality of detection filters comprised of h(T0-t)sin(.omega.n t), wherein each filter is at a frequency .omega.n for 1 <= n <= N, where N is selected to cover the range of uncertainty of the signal to be detected and the envelope h(T0-t) contains preselected time and frequency domain properties according to the signal to be detected;
means for envelope detection of the output of said filter; and, means for squaring the output of said envelope detection to provide a test statistic for detection of the tag signal; and means for summing the output of said means for squaring for said plurality of said filters to provide the test statistic for detection of the tag signal.
5. A detector as claimed in claim 4, wherein each of said filters are matched to the response signal from the electronic article surveillance tag, and wherein the envelope h(T0-t) is the time reversed version of the signal to be detected.
6. A detector as claimed in claim 5, further comprising means for nonlinear filtering prior to said detection filter, wherein the nonlinearity of said means for nonlinear filtering is selected from a hole punch or a clipping nonlinearity.
7. A digital detector implemented as a bank of correlation receivers for detecting a signal from an electronic article surveillance tag, the detector comprising:
a plurality of correlation receivers that each include mixing means for mixing a received signal with an envelope h(t) and a pair of local oscillators cos(.omega.n t) and sin(.omega.n t) wherein said local oscillators cos(.omega.n t) and sin(.omega.n t) are at frequency .omega.n for 1 <= n <= N, where N is selected to cover the range of uncertainty of the signal to be detected;
means for integrating the output of said mixing means over the sampling period (T0);
means for squaring the output of said integration means; and, means for summing the output of said means for squaring for each of the pair of local oscillators to provide a test statistic for detection of the tag signal; and means for summing the output of said plurality of correlation receivers to provide a test statistic for detection of the tag signal.
a plurality of correlation receivers that each include mixing means for mixing a received signal with an envelope h(t) and a pair of local oscillators cos(.omega.n t) and sin(.omega.n t) wherein said local oscillators cos(.omega.n t) and sin(.omega.n t) are at frequency .omega.n for 1 <= n <= N, where N is selected to cover the range of uncertainty of the signal to be detected;
means for integrating the output of said mixing means over the sampling period (T0);
means for squaring the output of said integration means; and, means for summing the output of said means for squaring for each of the pair of local oscillators to provide a test statistic for detection of the tag signal; and means for summing the output of said plurality of correlation receivers to provide a test statistic for detection of the tag signal.
8. A detector as claimed in claim 7, wherein said local oscillators and said means for integration comprise a discrete Fourier transform.
9. A method, using a quadrature matched filter bank, for digitally detecting a signal from an electronic article surveillance tag, the method comprising:
filtering using a plurality of detection filter pairs comprised of h(T0-t)sin(.omega.n t) and h(T0-t)cos(.omega.n t), wherein each pair is at a frequency .omega.n for 1 <= n <=
N, where N is selected to cover the range of uncertainty of the signal to be detected and the envelope h(T0-t) is preselected to contain time and frequency domain properties according to the signal to be detected;
squaring the output of each of said filters; and summing the squared outputs of each of said filter pairs to provide a test statistic for detection of the tag signal; and summing each of the squared and summed results of each of said filter pairs to provide the test statistic for detection of the tag signal.
filtering using a plurality of detection filter pairs comprised of h(T0-t)sin(.omega.n t) and h(T0-t)cos(.omega.n t), wherein each pair is at a frequency .omega.n for 1 <= n <=
N, where N is selected to cover the range of uncertainty of the signal to be detected and the envelope h(T0-t) is preselected to contain time and frequency domain properties according to the signal to be detected;
squaring the output of each of said filters; and summing the squared outputs of each of said filter pairs to provide a test statistic for detection of the tag signal; and summing each of the squared and summed results of each of said filter pairs to provide the test statistic for detection of the tag signal.
10. A method as claimed in claim 9, wherein each of said filters are matched to the response signal from the electronic article surveillance tag, and wherein the envelope h(T0-t) is the time reversed version of the signal to be detected.
11. A method as claimed in claim 10, further comprising, prior to said detection filtering, nonlinear filtering using a nonlinearity selected from a hole punch or a clipping nonlinearity.
12. A method, using a quadrature matched filter bank with envelope estimation, for detecting a signal from an electronic article surveillance tag, the method comprising:
filtering using a plurality of detection filters comprised of h(T0-t)sin(.omega.n t), wherein each filter is at a frequency .omega.n for 1 <=n <=N, where N is selected to cover the range of uncertainty of the signal to be detected and the envelope h(T0-t) is preselected to contain time and frequency domain properties according to the signal to be detected;
envelope detecting of the output of said filter; and squaring the output of said envelope detection to provide a test statistic for detection of the tag signal; and summing the squared output of said plurality of filters to provide the test statistic for detection of the tag signal.
filtering using a plurality of detection filters comprised of h(T0-t)sin(.omega.n t), wherein each filter is at a frequency .omega.n for 1 <=n <=N, where N is selected to cover the range of uncertainty of the signal to be detected and the envelope h(T0-t) is preselected to contain time and frequency domain properties according to the signal to be detected;
envelope detecting of the output of said filter; and squaring the output of said envelope detection to provide a test statistic for detection of the tag signal; and summing the squared output of said plurality of filters to provide the test statistic for detection of the tag signal.
13. A method as claimed in claim 12, wherein each of said filters are matched to the response signal from the electronic article surveillance tag, and wherein the envelope h(T0-t) is the time reversed version of the signal to be detected.
14. A method as claimed in claim 13, further comprising, prior to said detection filtering, nonlinear filtering using a nonlinearity selected from a hole punch or a clipping nonlinearity.
15. A method, using a bank of correlation receivers, for detecting a signal from an electronic article surveillance tag, the method comprising:
in each of a plurality of N correlation receivers:
mixing a received signal with a matched envelope h(t) and a pair of local oscillators cos(.omega.n t) and sin(.omega.n t) wherein said local oscillators cos(.omega.n t) and sin(.omega.n t) are at frequency .omega.n for 1 <=n <=N, where N is selected to cover the range of uncertainty of the signal to be detected;
integrating the mixed signal over the sampling period To;
squaring the output of said integrated signal; and summing the squared output for each of the pair of local oscillators to provide a test statistic for detection of the tag signal;
and summing the output of said plurality of correlation receivers to provide the test statistic for detection of the tag signal.
in each of a plurality of N correlation receivers:
mixing a received signal with a matched envelope h(t) and a pair of local oscillators cos(.omega.n t) and sin(.omega.n t) wherein said local oscillators cos(.omega.n t) and sin(.omega.n t) are at frequency .omega.n for 1 <=n <=N, where N is selected to cover the range of uncertainty of the signal to be detected;
integrating the mixed signal over the sampling period To;
squaring the output of said integrated signal; and summing the squared output for each of the pair of local oscillators to provide a test statistic for detection of the tag signal;
and summing the output of said plurality of correlation receivers to provide the test statistic for detection of the tag signal.
16. A method as claimed in claim 15, wherein said local oscillators and said integration comprise a discrete Fourier transform.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US27880501P | 2001-03-26 | 2001-03-26 | |
| US60/278,805 | 2001-03-26 | ||
| PCT/US2002/008921 WO2002077940A1 (en) | 2001-03-26 | 2002-03-22 | Digital detection filters for electronic article surveillance |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2441904A1 CA2441904A1 (en) | 2002-10-03 |
| CA2441904C true CA2441904C (en) | 2011-06-14 |
Family
ID=23066441
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2441904A Expired - Lifetime CA2441904C (en) | 2001-03-26 | 2002-03-22 | Digital detection filters for electronic article surveillance |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6700490B2 (en) |
| EP (1) | EP1374196B1 (en) |
| AU (1) | AU2002306820B2 (en) |
| CA (1) | CA2441904C (en) |
| ES (1) | ES2614734T3 (en) |
| WO (1) | WO2002077940A1 (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7394870B2 (en) * | 2003-04-04 | 2008-07-01 | Silicon Storage Technology, Inc. | Low complexity synchronization for wireless transmission |
| US7362880B2 (en) * | 2005-03-31 | 2008-04-22 | Lockheed Martin Corporation | Unresolved target detection improvement by use of multiple matched filters approach at different spatial phases |
| US9280692B2 (en) | 2005-08-25 | 2016-03-08 | Nxp B.V. | Method and RFID reader for evaluating a data stream signal in respect of data and/or collision |
| US8933790B2 (en) * | 2007-06-08 | 2015-01-13 | Checkpoint Systems, Inc. | Phase coupler for rotating fields |
| EP2153491A2 (en) * | 2007-06-08 | 2010-02-17 | Checkpoint Systems, Inc. | Dynamic eas detection system and method |
| US9363126B2 (en) * | 2007-12-21 | 2016-06-07 | Google Technology Holdings LLC | Method and apparatus for IFDMA receiver architecture |
| KR101922907B1 (en) * | 2012-03-29 | 2018-11-28 | 삼성전자주식회사 | Method and apparatus for envelope detection using a difference of sampling signals |
| US20140181166A1 (en) * | 2012-12-26 | 2014-06-26 | Industrial Technology Research Institute | Apparatus for low complexity sub-nyquist sampling of sparse wideband signals |
| US9595177B2 (en) | 2014-12-14 | 2017-03-14 | Wg Security Products, Inc. | Noise compensating EAS antenna system |
Family Cites Families (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4010465A (en) * | 1975-04-04 | 1977-03-01 | International Telephone And Telegraph Corporation | Channel encoding for distance measurement equipment |
| US4112497A (en) * | 1977-03-29 | 1978-09-05 | Nasa | Digital demodulator-correlator |
| US4164036A (en) * | 1977-12-07 | 1979-08-07 | Honeywell Inc. | Quadrature correlation phase reversal pulse detector |
| US4700179A (en) | 1982-04-12 | 1987-10-13 | Ici Americas Inc. | Crossed beam high frequency anti-theft system |
| US4528678A (en) * | 1983-07-05 | 1985-07-09 | Westinghouse Electric Corp. | Nonlinear noise reduction apparatus with memory |
| US4622543A (en) | 1984-03-22 | 1986-11-11 | Anderson Iii Philip M | Surveillance system having acoustic magnetomechanical marker |
| US4703462A (en) * | 1985-04-15 | 1987-10-27 | Sanders Associates, Inc. | Virtually steerable parametric acoustic array |
| US4875050A (en) * | 1988-02-12 | 1989-10-17 | Itt Gilfillan, A Division Of Itt Corporation | Generalized doppler matched binary pulse compressor |
| US5089822A (en) * | 1990-02-13 | 1992-02-18 | Avion Systems, Inc. | Interrogation signal processor for air traffic control communications |
| US5300922A (en) | 1990-05-29 | 1994-04-05 | Sensormatic Electronics Corporation | Swept frequency electronic article surveillance system having enhanced facility for tag signal detection |
| FR2665038B1 (en) * | 1990-07-23 | 1994-04-01 | Alcatel Business Systems | RADIO-IDENTIFICATION SYSTEM WITH ANSWERING BADGES, UNITS CONSTITUTING SUCH A SYSTEM AND CORRESPONDING OPERATING ARRANGEMENT. |
| US5365516A (en) * | 1991-08-16 | 1994-11-15 | Pinpoint Communications, Inc. | Communication system and method for determining the location of a transponder unit |
| NL9200304A (en) * | 1992-02-19 | 1993-09-16 | Waters Beheer B V | REMOTE IDENTIFICATION SYSTEM WITH PASSIVE IDENTIFICATION DEVICES. |
| EP0561062A1 (en) * | 1992-03-17 | 1993-09-22 | Moisei Samuel Granovsky | Method and electromagnetic security system for detection of protected objects in a surveillance zone |
| NZ314270A (en) * | 1992-11-18 | 1998-06-26 | British Tech Group | Transponder identification system: interrogator transmits inhibiting signal to disable transponders |
| US5471509A (en) * | 1993-03-18 | 1995-11-28 | Trw Inc. | Universal matched filter |
| US5764686A (en) * | 1994-05-05 | 1998-06-09 | Sanconix, Inc. | Enhanced time of arrival method |
| GB9410959D0 (en) * | 1994-06-01 | 1994-07-20 | Coveley Michael | Radio ranging finder |
| WO1996038877A1 (en) * | 1995-05-30 | 1996-12-05 | Sensormatic Electronics Corporation | Eas system antenna configuration for providing improved interrogation field distribution |
| FR2741980B1 (en) * | 1995-12-01 | 1998-01-23 | Pierre Raimbault | METHOD FOR PHASING ELECTRONIC LABELS QUERY STATION AND ELECTRONIC LABEL FOR IMPLEMENTING IT |
| AUPO055296A0 (en) * | 1996-06-19 | 1996-07-11 | Integrated Silicon Design Pty Ltd | Enhanced range transponder system |
| CA2268951A1 (en) * | 1996-10-17 | 1998-04-23 | Pinpoint Corporation | Article tracking system |
| US6107910A (en) * | 1996-11-29 | 2000-08-22 | X-Cyte, Inc. | Dual mode transmitter/receiver and decoder for RF transponder tags |
| US5896060A (en) * | 1996-12-23 | 1999-04-20 | Micron Technology, Inc. | DPSK demodulator which may be used in an interrogator of a remote intelligence communication system |
| US5952922A (en) | 1996-12-31 | 1999-09-14 | Lucent Technologies Inc. | In-building modulated backscatter system |
| US6118378A (en) | 1997-11-28 | 2000-09-12 | Sensormatic Electronics Corporation | Pulsed magnetic EAS system incorporating single antenna with independent phasing |
| US6122329A (en) * | 1998-02-06 | 2000-09-19 | Intermec Ip Corp. | Radio frequency identification interrogator signal processing system for reading moving transponders |
| US6504867B1 (en) * | 1998-03-26 | 2003-01-07 | Analog Devices, Inc. | Digital matched filtering for signal estimation in a digital receiver |
| US6169474B1 (en) | 1998-04-23 | 2001-01-02 | Micron Technology, Inc. | Method of communications in a backscatter system, interrogator, and backscatter communications system |
| US6232878B1 (en) * | 1999-05-20 | 2001-05-15 | Checkpoint Systems, Inc. | Resonant circuit detection, measurement and deactivation system employing a numerically controlled oscillator |
-
2002
- 2002-03-22 AU AU2002306820A patent/AU2002306820B2/en not_active Expired
- 2002-03-22 ES ES02753817.2T patent/ES2614734T3/en not_active Expired - Lifetime
- 2002-03-22 CA CA2441904A patent/CA2441904C/en not_active Expired - Lifetime
- 2002-03-22 WO PCT/US2002/008921 patent/WO2002077940A1/en active Application Filing
- 2002-03-22 US US10/104,829 patent/US6700490B2/en not_active Expired - Lifetime
- 2002-03-22 EP EP02753817.2A patent/EP1374196B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US20020135482A1 (en) | 2002-09-26 |
| CA2441904A1 (en) | 2002-10-03 |
| AU2002306820B2 (en) | 2006-05-18 |
| ES2614734T3 (en) | 2017-06-01 |
| EP1374196B1 (en) | 2016-11-09 |
| EP1374196A1 (en) | 2004-01-02 |
| WO2002077940A1 (en) | 2002-10-03 |
| EP1374196A4 (en) | 2006-02-01 |
| US6700490B2 (en) | 2004-03-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Milstein | Interference rejection techniques in spread spectrum communications | |
| US5263048A (en) | Narrow band interference frequency excision method and means | |
| Hewitt et al. | Selective fading on LOS microwave links: Classical and spread-spectrum measurement techniques | |
| US4247939A (en) | Spread spectrum detector | |
| Cahn | A note on signal-to-noise ratio in band-pass limiters | |
| CA2441904C (en) | Digital detection filters for electronic article surveillance | |
| Gevargiz et al. | Adaptive narrow-band interference rejection in a DS spread-spectrum intercept receiver using transform domain signal processing techniques | |
| AU2002306820A1 (en) | Digital detection filters for electronic articles surveillance | |
| CA2284129A1 (en) | Method and apparatus for compensating for click noise in an fm receiver | |
| Spooner et al. | Robust feature detection for signal interception | |
| US10320365B2 (en) | Filter that minimizes in-band noise and maximizes detection sensitivity of exponentially-modulated signals | |
| AU2002245396B2 (en) | Differencially coherent combining for electronic article surveillance systems | |
| US9941862B2 (en) | Filter that minimizes in-band noise and maximizes detection sensitivity of exponentially-modulated signals | |
| US11025230B2 (en) | Filter that minimizes in-band noise and maximizes detection sensitivity of exponentially-modulated signals | |
| Dwyer | Range and Doppler information from fourth-order spectra | |
| US4962508A (en) | Dual channel interference canceller | |
| Aprfi | I DI nood | |
| US11621701B2 (en) | Filter that minimizes in-band noise and maximizes detection sensitivity of exponentially-modulated signals | |
| US4386321A (en) | Device for economizing data bandwidth | |
| Kasparis | Frequency independent sinusoidal suppression using median filters | |
| Kasparis et al. | Direct-sequence spread-spectrum with transform domain interference suppression | |
| Gevargiz et al. | Implementation of a DS-spread spectrum intercept receiver with an adaptive narrow-band interference exciser using transform domain processing and time weighting | |
| Van Cleave | Spectrum Processing Receivers for Telemetry Applications | |
| Wannasarnmaytha et al. | Frequency acquisition performance of discrete wavelet transform AFC | |
| Miller et al. | Bandpass correlator analysis for general input assumptions (Corresp.) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKEX | Expiry |
Effective date: 20220322 |