Receiver using a matched filter and a median filter

Abstract: A circuit arrangement for reducing the adverse effects of interference on a signal using a matched filter. The circuit arrangement comprises a matched filter (7) and a median filter (9). The median filtered output signal of the matched filter is utilized to remove interference, to calculate the threshold level, or to estimate the interference level at the output of the matched filter.

Description: The present invention relates to a circuit arrangement for reducing the adverse effects of an interference signal on a data signal. The term data signal is intended to mean any signal carrying data or information, including telecommunications data. A matched filter is used to detect a signal e.g. in telecommunications. The impulse response of a realizable matched filter is a signal, which is scaled, delayed and inverted in time. At the output of the filter matched to the signal we obtain the maximum level when the signal is completely received. The output waveform of the filter is proportional to the autocorrelation function of the signal itself. In an Additive Gaussian White Noise (AGWN) channel the matched filter maximizes the momentary signal to noise ration and minimizes the error probability of the transmission system. If also interference is added to the signal in the transmission channel the receiver will not anymore operate in an optimal way, and the performance will be reduced. A matched filter is also used in distributed spectrum telecommunication systems. Then it can be used for the detection of a data signal and also i.e. in the search phase for the code synchronization of the receiver, so that the filter impulse response is a time inverted, scaled and delayed version of the distribution code or part of it. There is described in IEEE Transactions on Communication Technology, vol. COM-19, no. 6, December 1971, pp 1163-1172, C.R. Cohn, the use of a matched filter to detect a data signal. DE-A-3922972 describes the similar use of a matched filter. The prior art is described below with reference to Figures 1 to 3 of the accompanying drawings, in which: Figure 1 shows a code synchronization system, selected as an example, in accordance with the prior art; Figure 2 shows the output signal of the prior art matched filter in Figure 1; and Figure 3 shows the signal provided by the threshold comparison block. Figure 1 shows a prior art code synchronization system. The code synchronization system comprises a filter 1 matched to the distribution code, a threshold comparison means 2, and means 3 for activation of the monitoring. The maximum value is obtained at the filter 1 output when the distribution code or a part of it is received, and it can synchronize the code generator or the receiver after the threshold comparison. Figure 2 shows the output signal of a prior art matched filter in an exemplary case. The exemplary case is ideal and the code contains L chips and the chip period is T seconds. The output signal 4 is now an ideal autocorrelation function containing impulses having a height of L times the level of the received signal, the repeating period being the code length L x T seconds. Figure 3 shows the signal provided by the threshold comparison block. The signal 5 of the threshold comparison block 2 has the value "1" when the output signal 4 of the matched filter exceeds the threshold level. For example a deterministic error could be disastrous, because remnants of the interference could be evident at the output of the filter 1. Then the synchronization ability decreases, preferably if the code's autocorrelation function form is not ideal and contains side lobes, which in combination with the interference response could cause the threshold level to be exceeded. The matched filter 1 certainly attenuates the interference, but for instance the attenuation of a continuous interference at the average frequency of the filter decreases when the balance of the distribution code increases, or in a binary case, when the number of ones and zeroes increases. Usually we try to remove the interference by different attenuation or correction algorithms. These methods are often complicated and require computing time in order to estimate the characteristics of the interference or the state of the channel. According to the present invention there is provided a circuit arrangement for reducing the adverse effects of an interference signal on a data signal and comprising a matched filter arranged to receive said data signal, characterized by a median filter coupled to the output of the matched filter, for removing rapid changes or impulses from the output signal of the matched filter to provide at its own output a signal characteristic of the interference signal, delay means coupled to the output of the matched filter, and a calculation circuit coupled to the outputs of the delay means and the median filter and arranged to compensate the output of the matched filter for the effect of the interference signal using the output of the median filter. An advantage of the present invention is the provision of a circuit arrangement which will address the above presented disadvantage and problems. Embodiments of the present invention are described, by way of example, with reference to Figures 4 to 7 of the accompanying drawings, in which: Figure 4 shows the median filtered output signal of the matched filter in principle; Figure 5 shows the block diagram of a circuit arrangement; and Figure 6 shows a block diagram of an alternative circuit arrangement. It is well known that rapid changes or impulses can be removed from a signal with a median filter, which is illustrated in figure 4 where the output signal of a matched filter is fictitiously median filtered. In median filtering the signal or samples taken of it are processed so that a median (MED) is calculated for each 2k+1 samples, in which k is an integer. Then the output signal 6 of the median filter is y(n) = MED [x(n-k), x(n-k+1), ..., x(n), ..., x(n+k)]. x(n) is an input signal, in which the integer n represents the sampling moment as multiples of the sampling interval. A solution presents a different circuit arrangement to estimate and to remove the interference with the aid of a median filter. An advantage of this circuit arrangement is based on the impulse nature of the output signal of the matched filter. Figure 5 shows a circuit arrangement comprising a filter 7 matched to the signal, a delay element 8, a median filter 9 and an adder 10, followed by a threshold comparator 11. In a traditional case samples are taken at the output of the matched filter 7, and they are compared to a threshold level in the threshold comparator 11, after which the presence of a signal is determined. Particularly, when there occurs a deterministic error it is possible that the base level of the samples between the impulse peaks exceeds the threshold, whereby erroneous decisions could be made continuously. In the circuit arrangement according to the present invention the signal or the samples obtained from the matched filter 7 are median filtered in the median filter 9 so that the median of 2k+1 samples is calculated y(n) = MED [x(n-k), x(n-k+1), ..., x(n), ..., x(n+k)]. At the same time samples obtained at the output of the matched filter 7 are delayed by k samples in the delay means 8, after which the difference between the delayed signal and the sample sequence provided by the median filter 9 is calculated in the adding means 10. Only then the difference signal is compared with the threshold level in the threshold comparator 11. Here the circuit arrangement has an advantage that the offset from the base level, caused by the interference, can be removed from the signal and at the same time we obtain information about the interference. The median filter 9 is basically of a low-pass type. The calculation of the difference signal corresponds to a high-pass type processing in order to remove the interference, the processing being based on the impulse-like nature of the actual useful signal. Figure 6 shows the block diagram of an alternative circuit arrangement in which the signal or the samples obtained from the filter 7 are median filtered in the median filter 9 so that the median of 2k+1 samples is calculated. The median filtered signal is then provided to a decision circuit 13 via a threshold calculation circuit 12. At the same time the samples obtained at the output of the matched filter 7 are delayed by k samples in the delay means 8, after which the delayed signal is supplied to the decision circuit 13. In the decision circuit 13 the output signal is determined on the basis of the basic data. In view of the foregoing it will be clear to a person skilled in the art that modifications may be incorporated without departing from the scope of the present invention.

Claims: A circuit arrangement for reducing the adverse effects of an interference signal on a data signal and comprising a matched filter (7) arranged to receive said data signal, characterized by a median filter (9) coupled to the output of the matched filter (7), for removing rapid changes or impulses from the output signal of the matched filter (7) to provide at its own output a signal characteristic of the interference signal, delay means (8) coupled to the output of the matched filter (7), and a calculation circuit (10) coupled to the outputs of the delay means (8) and the median filter (9) and arranged to compensate the output of the matched filter (7) for the effect of the interference signal using the output of the median filter (9). A circuit arrangement as claimed in claim 1, wherein the delay means (8) delays the output signal from the matched filter (7) by "k" samples prior to being supplied to the calculation circuit (10). A circuit arrangement as claimed in claim 1 or 2, wherein the difference between the output of the delay means (8) and the output of the median filter (9) is calculated in the calculation circuit (10). A circuit arrangement as claimed in claim 3, wherein the calculation circuit (10) comprises an adder (10) whose positive input receives the output of the matched filter (7) through the delay means (8) and whose negative input receives the output of the matched filter (7) through the median filter (9). A circuit arrangement as claimed any one of the preceding claims, wherein the output signal obtained from the matched filter (7) is filtered in the median filter (9) so that a median of 2k+1 samples is calculated.

Inventors: IINATTI JARI OULUN YLIOPISTO, LEPPAENEN PENTTI OULUN YLIOPIS, IINATTI, JARI, OULUN YLIOPISTO, LEPPAENEN, PENTTI, OULUN YLIOPISTO, Leppänen, Pentti, Oulun yliopisto
Applicants: NOKIA MOBILE PHONES LTD, NOKIA MOBILE PHONES LTD.
Application year: 1993
Main classification: H04J13
IPC codes: H04B1