Unwanted component reduction system
09667291 ยท 2017-05-30
Assignee
Inventors
Cpc classification
H04L23/00
ELECTRICITY
International classification
Abstract
A system is described for forming an estimate of an unwanted signal component that may be formed as a result of non-linearities in a system. The estimate is used to form a cancellation signal which is added to an input signal to reduce the influence of the unwanted component.
Claims
1. A signal processing apparatus for reducing the impact of an unwanted signal component on a wanted signal component, the apparatus comprising: an input configured to receive an input signal which comprises the wanted signal component and the unwanted signal component; an output configured to output an output signal; a first processor configured to process the input signal by operating on the input signal with a function that includes a term descriptive of the unwanted signal component to create an estimated unwanted signal; a second processor comprising a filter, the second processor configured to: iteratively search through progressively smaller frequency ranges to determine a frequency associated with the unwanted signal component, wherein the progressively smaller frequency ranges correspond to a bandwidth of a signal output from the filter in successive iterations; and identify one or more parameters based on the frequency associated with the unwanted signal component; and a correction signal generator configured to generate a correction signal based on the one or more parameters and the estimated unwanted signal, wherein the apparatus is configured to cause an influence of the unwanted signal component on the output signal to be reduced based on the correction signal.
2. An apparatus as claimed in claim 1, in which the unwanted signal component is or comprises a power term x.sup.n of a signal in a signal processing circuit that is connected to the apparatus, and the term descriptive of the unwanted signal component comprises the power term x.sup.n.
3. An apparatus as claimed in claim 1, in which the first processor is configured to form the square of the input signal.
4. An apparatus as claimed in claim 1, in which the correction signal generator comprises at least one of a digital filter arranged to receive an input from the first processor or a finite impulse response filter.
5. An apparatus as claimed in claim 1, further including filters configured to select the estimated unwanted signal and at least one of a residual unwanted signal from the output or the unwanted signal component in the input signal, and to provide the selected signals to the second processor.
6. An apparatus as claimed in claim 5, in which the second processor is adapted to form auto-correlation functions of an output of the first processor and cross correlations of the output of the first processor and at least one of the input signal or the output signal as part of the parameter identification.
7. An apparatus as claimed in claim 1, in which the unwanted signal component is a harmonic of a first signal, and wherein the frequency of the first signal is the frequency associated with the unwanted signal component.
8. An apparatus as claimed in claim 7, in which the second processor includes an N point Fast Fourier Transform (FFT) engine, in which N<8 and N is a positive integer.
9. An apparatus as claimed in claim 8, in which the N is less than or equal to 4.
10. An apparatus as claimed in claim 7, in which the second processor comprises a parametric engine.
11. An apparatus as claimed in claim 10, wherein the parametric engine is configured to perform a Levinson recursion.
12. An apparatus as claimed in claim 7, in which the second processor further comprises a frequency converter that together with the filter is configured to select a frequency range for analysis in a successive iteration.
13. An apparatus as claimed in claim 1, in which the second processor is configured to receive the estimated unwanted signal and at least one of the input signal or the output signal.
14. The apparatus of claim 1, wherein the apparatus is configured to substantially cancel a baseband non-linearity.
15. The apparatus of claim 1, wherein the filter has a filter bandwidth that is adjustable and the second processor is configured to decrease the filter bandwidth in the successive iterations.
16. The apparatus of claim 1, further comprising a combiner configured to combine the input signal and the correction signal to form the output signal such that the influence of the unwanted signal component on the output signal is reduced.
17. An apparatus as claimed in claim 16, in which the correction signal generator and the combiner are implemented together.
18. A method of reducing an unwanted signal component within an output signal, the method comprising: receiving an input signal comprising a wanted signal component and an unwanted signal component; iteratively searching through progressively smaller frequency ranges of a signal domain to determine a frequency associated with the unwanted signal component, wherein the progressively smaller frequency ranges correspond to a bandwidth of a signal output from a filter s ccessive iterations; operating on the input signal to form an estimate of the unwanted signal component; generating a correction signal based on the estimate of the unwanted signal component and the frequency associated with the unwanted signal component; reducing an influence of the unwanted signal component on the output signal based on the correction signal; and monitoring the output signal to refine the correction signal so as to reduce the influence of the unwanted signal component.
19. A method as claimed in claim 18, in which the unwanted signal component is a second harmonic of a first signal, and the method further comprises identifying the frequency of the first signal no as to estimate a frequency of the unwanted signal component.
20. An apparatus configured to reduce influence of an unwanted signal component, the apparatus comprising: a blocker detection circuit configured to iteratively search through progressively smaller frequency ranges to determine a frequency associated with the unwanted signal component of an input signal, wherein the blocker detection circuit comprises a filter, and wherein the progressively smaller frequency ranges correspond to a bandwidth of a signal output from the filter in successive iterations; an adaptation circuit comprising: at least one tunable filter configured to adjust a pass band based on the frequency associated with the unwanted signal component determined by the blocker detection circuit and to filter a signal indicative of the input signal; and a model circuit configured to generate an estimated correction coefficient based on a signal provided by the at least one tunable filter; and a correction signal generator configured to generate a correction signal based on the estimated correction coefficient, wherein the apparatus is confiured to cause an influence of the unwanted signal component on the output signal to be reduced based on the correction signal.
21. The apparatus of claim 20, further comprising an analog-to-digital converter configured to provide the input signal.
22. The apparatus of claim 20, further comprising a squarer configured to square the input signal to generate a square signal, wherein the correction signal generator is configured to generate the correction signal based on the estimated correction coefficient and the square signal.
23. The apparatus of claim 20, wherein the blocker detector comprises an N point Fast Fourier Transform engine, wherein N is a positive integer less than or equal to 8.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) Embodiments of a signal processing system for reducing the impact of an unwanted component in accordance with this disclosure will now be described, by way of non-limiting example, with reference to the accompanying drawings in which:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
(17)
(18)
(19)
DETAILED DESCRIPTION OF CERTAIN EMBODIMENTS
(20) There is generally an advantage in moving away from traditional high intermediate frequency heterodyne receiver architectures, such as in mobile telephony systems, as with an increasingly crowded frequency spectrum it can be increasingly difficult to find a suitable place to locate the intermediate frequency signal where the spectrum is quiet.
(21) Many radio receiver systems are moving towards low intermediate frequency or zero intermediate frequency architectures.
(22) Such approaches enable integrated circuit providers to provide or propose integrated circuits where quadrature mixers, variable gain amplifiers, filters and analog to digital converters are provided on a single integrated circuit. Furthermore, digital domain signal processing can also be provided on the chip/integrated circuit to process the output of an analog to digital converter. The local oscillator for such a system may be provided on chip as well, i.e., within the same circuit package.
(23) Such an integrated circuit can offer reduced cost through integration; greater ease of use for a customer as it moves closer to a system-on-chip style solution; and/or relaxation of RF signals processing and routing specifications and simplification of frequency planning. This is particularly relevant where several receivers are provided in close proximity.
(24) The architectures of direct conversion receivers and low IF (intermediate frequency) receivers are similar.
(25) The direct conversion receiver, generally designated 10 in
(26) The down-converter 16 comprises a quadrature mixer 30 which receives the amplified RF input signal at a mixer signal input, and mixes this with local oscillator (LO) signals supplied to local oscillator inputs of the mixer 30. The local oscillator signal(s) are provided by a local oscillator 32. The local oscillator 32 may be provided as an integrated component (in the same integrated circuit package as the mixer 30) or as a separate component. The output of the local oscillator 32 may be buffered by a buffer or amplifier 34 prior to being supplied to the mixer 30. As is known to the person skilled in the art, a quadrature mixer 30 typically comprises two mixers, one to work on an in-phase signal (or I channel) and one to work on signals whose phase is shifted by /2 radians (90 degrees) relative to the in-phase signal, the quadrature channel (or Q channel). To achieve this, the LO signal from the local oscillator 32 can be generated as two LO signals of the same frequency but offset by 90 degrees, or the local oscillator signal can subsequently be processed to generate the two phase shifted local oscillator signals desired by a quadrature mixer 30. In real world systems, the I and Q channels are typically approximately 90 degrees out of phase without each other and may not be exactly 90 degrees out of phase.
(27) If the incoming signal has a carrier frequency of W.sub.C (whether the carrier actually exists or has been wholly or partially suppressed), then the local oscillator signal can also be set to W.sub.C so that direct down conversion to DC/baseband is performed.
(28) Local oscillator signals of the desired frequency can be derived using phase locked loops and the like as known to the person skilled in the art.
(29) The I and Q channels from the mixer 30 may then be subjected to further gain, for example by a fixed gain amplifier 40 and a variable gain amplifier 42, before being low pass filtered by a filter 44 to remove out of band interference, and then sent to an analog to digital converter 50 to digitize the I and Q channels.
(30) The low IF receiver of
(31) However, since the I and Q signals have been digitized by the ADC 50, the operations of second local oscillator frequency generation and mixing end filtering can all be performed digitally.
(32) Thus, both functions can be performed by combined digital circuits.
(33)
(34) A desirable feature of a receiver is its ability to deal with the presence of a relatively strong interfering signal. An example of such a specification is the 3GPP TS 51.021 blocker test. In this test, a local blocking signal is introduced into the receiver with a strength of 1 dBFS (one dB less than full scale signal strength). Any harmonics from mixing the blocker signal with the local oscillator signal should be at least 90 dB down on the blocker power, as part of the test specification. Non-linearities resulting in mixing or amplification stages can be regarded as RF non-linearities. Any non-linearity as a result of baseband components, such as the ADC 50, can be regarded as a baseband non-linearity. RF non-linearities and/or baseband non-linearities can be reduced and/or eliminated using embodiments of the apparatus disclosed here.
(35) In the following description, the focus will be on reducing 2.sup.nd order baseband non-linearity for illustrative purposes. Such a baseband non-linearity may be modelled as I.sup.2(nm)+jQ.sup.2(nm), where n is a sample index and m is a positive integer delay (e.g., m=0, 1, 2, etc.). It will be understood that the principles and advantages discussed herein can be applied to reduce or eliminate other non-linearities.
(36) If the apparatus was targeting a RF non-linearity of order, say k, then a suitable non-linearity model may include terms of the form |I(nm1)+jQ(nm1)|^(2k1)*(I(nm2)+jQ(nm2)).
(37) A feature of using CMOS is that digital gates are relatively inexpensive and can be fabricated to perform additional processing of the signal from the ADC 50. This can be exploited to correct impairments of the RF or analog components, and/or to remove interference received at the antenna 18.
(38) For example, a significant blocking signal can be observed in a mobile telephony system. Such an arrangement is schematically illustrated in
(39) If some part of the signal processing chain, be that the mixer 30, the amplifiers 40 and/or 42 or the ADC 50 exhibits second harmonic distortion, then this gives rise to harmonic generation.
(40) If the local oscillator frequency f.sub.LO over time is represented as
f.sub.LO=COS(2f.sub.LOt)
and the frequency of the blocker f.sub.BLOCK over time is represented as
f.sub.BLOCK=COS(2f.sub.LO+f.sub.0)t
then it can be shown that a harmonic of the blocker occurs at +2f.sub.0 and at 2f.sub.0 with respect to the local oscillator frequency f.sub.LO. Thus, in this example, the blocker 2nd harmonic sits over the wanted signal which occurs at 2fo in the baseband.
(41) However, the blocker second harmonic which may be known as HD2 by those skilled in the art is related to the blocker. If the relationship between the blocker second harmonic and the block can be estimated, then the blocker signal can be used to estimate a correction signal to reduce the second harmonic signal HD2, or indeed any desired harmonic of the blocker.
(42)
(43) Because the frequencies are shown with respect to the intermediate frequency the spectrum in
(44) This allows for relatively convenience selection between those frequency components in the in-band range of 60 MHz to 5 MHz compared to the intermediate frequency (i.e., +40 MHz to +95 MHz) and those components that are in an image band of +5 to +60 MHz compared to the intermediate frequency (i.e. 105 MHz to 165 MHz).
(45) In this example, the measured in band second harmonic signal (HD2) had a power which is about 85 dB less than the blocker.
(46) It should be noted that, in general, the output y of the ADC (or other signal processing components) in response to a signal x can be represented as
y=a.sub.0+a.sub.1x+a.sub.2x.sup.2+a.sub.3x.sup.3+a.sub.4x.sup.4 . . .
(47) In this equation, a.sub.0, a.sub.1, a.sub.2, a.sub.3, a.sub.4, etc. are coefficients in a polynomial expansion representing the relative contribution of each of the polynomial terms to the output y. Distortion relating to any of these terms a.sub.2x.sup.2, a.sub.3x.sup.3, etc., and/or from intermodulation products may be estimated and reduced. However, as in the example given so far, the main source of distortion can be second order harmonic distortion. Accordingly, this case will be considered further.
(48)
Z=y+(a.sub.2.sub.2)y.sup.2
Further analysis would show a third harmonic HD3=a.sub.2.sub.2x.sup.3 out of the pass band and a fourth order harmonic HD4=a.sup.2.sub.2.sup.2.sub.2x.sup.4 below the noise floor of the receiver.
(49) The residual amount of the second harmonic can depend on the accuracy of estimation of .sub.2 to reduce a.sub.2.sub.2.
(50)
(51) The second harmonic reducer 100 is associated with a blocker detection engine 110. The blocker detection engine 110 may be implemented in dedicated hardware, by a processor executing instructions stored in non-transitory computer-readable storage, or a combination of the same. The blocker detection engine 110 is connected to an adaptation engine 120, which may be implemented in dedicated hardware, by a processor executing instructions stored in non-transitory computer-readable storage, or a combination of the same.
(52) The reducer 100 can run continuously while the ADC 50 is outputting data, whilst the blocker detection engine 110 and the adaptation engine 120 can be run intermittently. The output Z of the reducer 100, which represents the input data stream with a reduced unwanted signal component, is provided at output 101.
(53) The correction signal generator 104 (
(54)
and the output z of the signal processor is represented by the following equation:
z(n)=y(n)a(n){I.sup.2(n)+jQ.sup.2(n)}
where a represent the filter coefficients.
(55) The designer has a choice of the number of taps or delay stages M that he implements, but M can be unexpectedly small if desired. In simulation, and subsequently in experimentation, it was found that M=2 or 3 could give sufficient performance within a mobile telephony system to adequately address baseband non-linearity. However, other circuits or corrections may desire more taps.
(56) As noted before, the second harmonic reducer 100 is responsive to an adaptation engine 120, an embodiment of which is shown in greater detail in
(57) As illustrated in
(58) The input signal to the correction signal generator 104 and the output of the summer 106 are therefore filtered to extract the second harmonic terms of the blocker, and this information is used to update the coefficients used in a HD2 model circuit 140 of the adaption engine 120 to set the coefficients to be applied to the taps of the correction signal generator 104. In
(59) Assuming that the frequency of the blocker signal can be estimated, then a narrow band filter can be formed by multiplying the digitized output of the ADC 50 with a filter signal having a fundamental frequency matched or substantially matched to the frequency of the second harmonic HD2 in the base band that arises from the blocker frequency. The filter signal can be formed as a digitally generated sinusoid (which may be represented as a complex number) and the multiplication, and hence mixing, can be performed in the digital domain. In some embodiments the filter signal can be implemented as a nominal square wave having magnitudes of +1 and 1. This can allow the down conversion to be performed by a cyclical inversion of a sign bit. This multiplication and down conversion to DC is schematically illustrated in
(60) The second harmonic HD2 (e.g., an I+jQ vector of samples corresponding to the signal content at the frequency HD2, in which j represents the square root of negative one) is therefore down converted to DC or near DC values and then filtered by narrow band filters 130 and 132. The narrow band filters 130 and 132 may be implemented as infinite impulse response filters, which can be arranged to give narrow band filter responses with only a few delay stages.
(61) Notionally the filtered signal should be up converted back to HD2 by a further multiplication by the filter frequency, but the inventor realized that instead of the further multiplication, the filter signal can be converted back to HD2 in a matrix and vector processing operation that can be performed periodically as opposed to continuously and in real time.
(62) The adaptation engine 120 may be implemented in any suitable dedicated hardware and/or by a processor configured to execute instructions stored in non-transitory computer-readable storage. An example of the adaptation engine 120 will now be described.
(63) The adaptation engine 120 may be implemented in three sub-systems, as shown in
(64) The correlation engine 160 may comprise a buffer or memory so as to hold N samples. In hardware, the buffer may be implemented as an N stage shift register. Alternatively, the correlation engine can dispense with a buffer and process the sequence of samples as they arrive one by one.
(65) Each buffered value or sample may be provided to a plurality of multipliers and summers arranged to form the desired autocorrelation and cross correlation functions.
(66) Thus, as shown in
(67)
where * represents a complex conjugate
(68) n represents the number of samples in the buffer
(69) m represents the number of taps/delay stages in the FIR filter
(70) Similarly, the cross correlation products can be formed by dedicated hardware (or by a processor configured to execute instructions stored in non-transitory computer-readable storage) configured to process the N samples to calculate cross-correlation coefficients c.sub.0 to c.sub.m
(71)
and so on.
(72) The output of the correlation engine 160 is an auto-correlation vector r and a cross correlation vector c where r=[r.sub.0, r.sub.1, r.sub.2 . . . r.sub.m] c=[c.sub.0, c.sub.1, c.sub.2 . . . c.sub.m]
(73) As shown in
(74)
(75) As shown in
(76) The vector c.sub.0 and the matrix r.sub.0 are then passed to the least squares engine 164, which performs an iterative estimate of the filter coefficients by updating old values of the filter coefficients with correction values formed by inverting the regularized autocorrelation matrix {r.sub.0+I} where (lambda) is a scalar real constant and I is the identity matrix of dimension M+1, and premultiplying this inverse by the cross correlation vector c.sub.0, and the result being scaled by a real positive scalar value as shown in
(77) Having estimated new coefficients from the least squares fitting with the least squares engine 164, these are then provided to the second harmonic reducer 100 in order to reduce the second harmonic interference.
(78) In tests, the system has been shown to work very well even when the wanted signal and the second harmonic are superimposed in the frequency space. Under such conditions, the wanted signal is uncorrelated to the second harmonic HD2, and therefore could be regarded as noise or interference that the adaptation algorithm has to overcome, thus the wanted signal actually retards but does not prevent convergence of the adaptation algorithm. In tests, HD2 was set to have a power of approximately 85 dBFS (110 dBm) whereas the wanted GSM signal (or other communications signal) might have a power between 101 dBM to 88.5 dBm. Thus, this gives an adaption signal to a noise ratio of 21.5 dB to 9 dB. In testing, this approach has been able to achieve a cancellation gain of better than 10 dB. This was achieved with filters having M=4, thus such filters are relatively short and easy to implement in hardware, and simulation work suggests that M can be reduced to unity.
(79) The technique described here can be used to reduce distortion resulting from non-linearity in receivers, such as the introduction of a square term as a result of operation of the analog to digital converter. However, the approach is blind to the source of the distortion. Thus, it is also applicable to reduce blocker signals that originate from outside of the receiver, as might be encountered if a rogue transmitter, such as a mobile telephone handset which is not performing within its design limitations and is generating out of channel signals that drown out adjacent channels. When using this technique to address RF non-linearities, it is not limited to only 2nd order harmonics, but can also deal with 3rd, 4th, 5th and so on order effects.
(80) Returning to
(81)
(82) In the arrangement shown in
(83) It will become evident from the description below that the demanded frequency can match one of the bin frequencies of the FFT engine at each iteration, and hence can be estimated in advance. Consequently, action may be taken to preload one or more sequences for generating the digital sinusoid into a sinusoid memory. In any event there are several approaches known to the person skilled in the art of providing a numerically controlled oscillator.
(84) If the digital oscillator 264 has a frequency F.sub.NCO, then as known to the person skilled in the art, signal components are frequency shifted by F.sub.NCO in the down converter 260. Thus, the action of the down converter 260 is to move the frequency of the incoming signal to be centered around F.sub.NCO. This can be exploited to implement a search of a frequency space.
(85) As is known to the person skilled in the art, the Fast Fourier Transform (FFT) operation (and indeed frequency analysis operations in general) examine an incoming signal and allocate its components to bins. The magnitude of a signal allocated to a bin is representative of the signal strength in the frequency range belonging to the particular bin. In principle a FFT of the incoming signal could be performed to identify the frequency of the dominant signal with a desired degree of accuracy, which can be predetermined. However this can rapidly become computationally expensive and time consuming.
(86) It was realized that a relatively simple search could be made through a frequency space to identify a range of frequencies where the dominant signal is likely to be. For example with a 2-point Fourier transform the frequency space is divided into a top half and a bottom half. With a 3 point Fourier transform the frequency space is divided into three regions and so on. In a first iteration an entire search band is interrogated at a first resolution. The first resolution corresponds to a first bin width. Once a region containing a signal has been identified, which region can be regarded as a candidate region, then the search space can be reduced to cover the frequency range of at least the candidate region and preferably is centered about the mid-frequency of that candidate region or bin. In a second iteration this reduced search space is interrogated, but the number of bins used to search this reduced space remains the same. Thus the bin width is reducedor put another way the resolution is increased. The bin containing the largest signal component is identified and becomes the center of a reduced search space for the next iteration, and so on. In order to achieve this approach a simple and robust way of defining the search space at each iteration is desired. This is achieved by the digital down converter 260 that includes a filter.
(87) In
(88) As a result of the down converter 260, a frequency range of interest can be down converted such that the range to be investigated in the incoming signal Y.sub.n is delivered to a known frequency space by the down converter. For example the frequency range of interest could be converted such that its lowest frequency maps to a predetermined frequency in the down converter 260, such a frequency may for example be approximately 0 Hz. Alternatively, the mid-point of the frequency range may be mapped to a predetermined frequency such as the mid-point of the narrow band filter 266. In any event, the frequency of the down converter is selected such that the frequency range of the candidate region is transformed to lie within the pass band of the filter 266.
(89) The spectral analysis engine 270 in this example comprises an N point buffer 272 which keeps a record of the most recent N words output by the decimator 269. The output from the N point buffer 272 is provided to an N point FFT engine 274 which, as known to the person skilled in the art, divides the frequency space of interest into N bins and allocates signal strengths to each of the bins. The bins are designated Y.sub.K. The outputs of N point FFT engine 274 is provided to a selector circuit 276 which, as illustrated, identifies the bin Y.sub.K having the largest signal modulus therein. Once the bin Y.sub.K having the largest signal modulus been identified, the center frequency of this bin can be calculated by the algorithm and used to set the frequency f.sub.NCO of the digital oscillator 264 in a subsequent iteration. As is known to the person skilled in the art, the Fourier transform can be performed in hardware, and Analog Devices, Inc. of Norwood, Mass. has a forty-eight point FFT engine available. Therefore providing a smaller FFT engine that works, for example, on 16, 10, 8, 4, 3 or 2 points can be implemented by one of ordinary skill in the art. Therefore the specific implementation of the FFT engine need not be discussed further.
(90) Operation of the circuit of
(91) Because the illustrated frequency spectrum includes not only the most significant blocker, but other signals as well, the peak signal power ought to correspond to the bin that the blocker is in, but it could also potentially correspond to an adjacent bin. Thus in
(92) The frequency corresponding to frequency bin Y.sub.5 in the first pass (K=1) is estimated and set as the new frequency for the digital oscillator 264. This has the effect of centering the narrow band filter 266 substantially around the frequency corresponding to bin Y.sub.5. At this point, the bandwidth of the narrow band filter 266 may also be reduced such that it covers at least the width of bin Y.sub.5 from
(93) The decimation factor may be user or designer adjustable. Ideally, the decimation factor should be chosen to satisfy the Nyquist sampling criteria (sample rate greater than twice the maximum frequency) in order to avoid frequency aliasing.
(94) As known to the person skilled in the art, the frequency resolution, Fres, of a fast Fourier transform is
(95)
Put another way, the frequency bin size is
(96)
where F.sub.S is the sampling frequency which is ideally selected to be fast enough in order to satisfy the Nyquist sampling criteria.
(97) Because of the action of the digital down converter 260, the frequency range of interest in each successive iteration, K, is substantially centered around direct current (DC) or the center frequency of the narrow band filter 266 (at the designer's choice) and becomes narrower and narrower. Therefore the sample rate can be reduced at each iteration, and this can be done by increasing the decimation factor. The resolution of the second iteration, as shown in
(98)
The bin size decreases as D increases and hence the error between the bin center frequencies and the actual blocker frequency can also decrease. Once again the maximum value of each bin can be estimated to locate a new candidate bin and the digital down converter frequency can be adjusted to set the bin center frequency the mid-point of the pass band of the narrow band filter 266 and the bandwidth of this filter can be further reduced. Thus, as shown in
(99) It is thus possible to identify interfering or unwanted signal components, to estimate their contribution to a signal and to reduce the influence or effect of the unwanted signal.
(100)
(101) The parametric engine 346 may comprise several functional blocks. In the example shown in
(102) Given a time sequence of data, it is possible to identify the presence of potential blockers using a parametric model. Thus given a sample of N points held in a buffer, it is possible to parameterize the response of a system that has an output that approximates the sample of N points.
(103) In fact, the response can be modelled, for example, as an auto-regressive model. An auto-regressive model views a random signal as the output of a linear time invariant system to an input which is a white noise signal. The linear time invariant system is an all pole system.
(104) There are known powerful mathematical techniques, such as the Yule-Walker equations, that can help relate the autoregressive model parameters to the auto-covariance (or autocorrelation) of the random process. If the process has a zero mean value, then the autocorrelation and the auto-covariance are the same.
(105) Given data Xm which represents a time sequence, it is possible to estimate the autocorrelation values for that data. Then using these values it is possible to find the linear regression parameters .sub.L for L=1 to M where M is the order of the autoregressive model.
(106) A problem with the Yule-Walker equations is that they give no guidance on the value of M that should be used. However, large M can be avoided due to computational overhead. There are several signal processing libraries which contain routines for quickly and robustly solving the above equations. They are available in algorithm form, and for embedding in to gate or processor logic. An example of a library that is well known in the personal computing environment is MATLAB, where the function is available using the command ARYULE.
(107) However, the user still has to decide the order of the model.
(108) The Yule-Walker equation can be solved relatively quickly for low values of M, but the computational cost of inverting the matrix increases rapidly with increases in M. This can be seen by comparing the complexity of inverting a 22 matrix and a 33 matrix using techniques such as elementary row operations (which is intuitive rather than formulaic) or using the technique of calculating minors, cofactors and adjugate (or adjoint) matrix, which is a deterministic four operation process (calculate matrix and minors, turn that into a matrix of cofactors, then form the adjoint matrix, and multiply by 1/determinant).
(109) Numerical methods exist, but the computational overhead increases significantly with the order.
(110) The Levinson algorithm can be used to solve the Yule-Walker equations recursively. The Levinson algorithm is an example of an algorithm that can efficiently extract the coefficients for an autoregressive model. The Levinson algorithm is also available in library form so can be used without an understanding of its derivation.
(111) Other numerical techniques or algorithms may also be used, such as the Bareiss algorithm, Schur decomposition and Cholesky decomposition. Other techniques also exist.
(112) In the context of a telecommunications system, a signal to be received may be in the presence of many signals which may interfere with the reception of a wanted signal. These other signals are often known as interfering signals, interferers, blocking signals or blockers, and as noted before it would be advantageous to know of the presence of blockers such that actions can be taken to mitigate its effect or their effects.
(113) It might be supposed that providing a sequence of received symbols/data to a parametric engine, such as an autoregressive model, would enable the amplitude and frequency of each potential blocker to be determined.
(114) However, the inventor realized that this assumption is unfounded due to significant computational costs of such a process.
(115) As noted above, the computational cost with allowing a large order M within the parametric engine increases rapidly due to the operation of inverting successively large matrices. However, the inventor realized that the performance of an underspecified (low M) parametric engine could be exploited to provide computationally simple system for identifying the poles in a parametric representation of the input data stream.
(116) The inventor observed that if an parametric engine is constrained to have a low order, for example an order of one or two, but is asked to parameterize a system having three or more poles, then the engine tends to place its estimates of the pole position near the positions of the largest pole or poles in the input signal. Thus, although the result is not strictly correct, it is a reasonable approximation to the final result. This can be exploited to narrow down the frequency search space, (i.e. a test range) in a subsequent iteration by bandwidth limiting the input signal so that it excludes the less significant poles but includes the more significant poles. This allows the matrix inversion or other computational cost to be significantly reduced. However it is also desirable that the complexity and cost of the filter is also simplified where possible. This tends to indicate using a filter using a relatively simple band pass characteristic. Taking both these features into consideration the inventor realized that suitable performance could be achieved with a low order parametric engine, and ultimately a single order parametric engine operated in an iterative or recursive manner to search smaller frequency spaces centered around the estimated pole frequency from a preceding iteration. Parametric engines of low order but having an order greater than one can also be implemented relatively easily. An example of a single order parametric engine is shown in
(117) The circuit of
(118) As noted before, single order engines are relatively easy to implement but the present disclosure in not limited to the use of first order parametric engines.
(119) The principles and advantages described herein can be implemented in various apparatus. Examples of such apparatus can include, but are not limited to, consumer electronic products, parts of the consumer electronic products, electronic test equipment, wireless communications infrastructure such as a cellular base station, etc. Consumer electronic products can include, but are not limited to, wireless devices, a mobile phone (for example, a smart phone), a telephone, a television, a computer, a hand-held computer, a wearable computer, a tablet computer, a laptop computer, a watch, etc. Further, apparatuses can include unfinished products. The disclosed techniques are not applicable to mental steps, and are not performed within the human mind or by a human writing on a piece of paper.
(120) Unless the context clearly requires otherwise, throughout the description and the claims, the words comprise, comprising, include, including, and the like are to be construed in an inclusive sense, as opposed to an exclusive or exhaustive sense; that is to say, in the sense of including, but not limited to. The words coupled or connected, as generally used herein, refer to two or more elements that may be either directly connected, or connected by way of one or more intermediate elements. Additionally, the words herein, above, below, and words of similar import, when used in this application, shall refer to this application as a whole and not to any particular portions of this application. Where the context permits, words in the Detailed Description using the singular or plural number may also include the plural or singular number, respectively. The words or in reference to a list of two or more items, is intended to cover all of the following interpretations of the word: any of the items in the list, all of the items in the list, and any combination of the items in the list. All numerical values provided herein are intended to include similar values within a measurement error.
(121) Moreover, conditional language used herein, such as, among others, can, could, might, may, e.g., for example, such as and the like, unless specifically stated otherwise, or otherwise understood within the context as used, is generally intended to convey that certain embodiments include, while other embodiments do not include, certain features, elements and/or states.
(122) The teachings of the inventions provided herein can be applied to other systems, not necessarily the systems described above. The elements and acts of the various embodiments described above can be combined to provide further embodiments. The acts of the methods discussed herein can be performed in any order as appropriate. Moreover, the acts of the methods discussed herein can be performed serially or in parallel, as appropriate.
(123) While certain embodiments have been described, these embodiments have been presented by way of example only, and are not intended to limit the scope of the disclosure. Indeed, the novel methods, systems, and apparatus described herein may be embodied in a variety of other forms. Furthermore, various omissions, substitutions and changes in the form of the methods and systems described herein may be made without departing from the spirit of the disclosure. The accompanying claims and their equivalents are intended to cover such forms or modifications as would fall within the scope and spirit of the disclosure.
(124) The claims presented here are in single dependency format suitable for filing at the USPTO, but it should be understood that any claim may depend on any one or more preceding claims except where that is clearly infeasible.