Title of Invention

A METHOD AND AN APPARATUS OF REDUCING INTERFERENCE IN A RECEIVED SIGNAL

Abstract Method of and apparatus for single antenna interference rejection (SAIR) relaxation. Interference in a received signal is reduced by performing synchronization and whitening of the received signal. The synchronization and whitening includes performing the following steps at least one time: 1) performing a synchronization and vector-noise-correlation estimation of an input signal to yield an interference model; and 2) performing a spatio-temporal whitening operation using the interference model and the input signal to yield an updated received signal. The input signal is the received signal when the step of performing the synchronization and vector-noise-correlation estimation is performed a first time. The input signal is the updated received signal when the step of performing the synchronization and vector-noise-correlation estimation is performed after the first time.
Full Text FORM 2
THE PATENTS ACT, 1970
(39 of 1970)
&
The Patents Rules, 2003
COMPLETE SPECIFICATION
(See section 10, rule 13)
"SINGLE ANTENNA INTERFERENCE REJECTION
BY MEANS OF ITERATIVE INTERFERENCE
ESTIMATION AND SPATIO-TEMPORAL
WHITENING"

TELEFONAKTIEBOLAGET LM ERICSSON (publ), a Swedish Company, of S-164 83 Stockholm, SWEDEN.
The following specification particularly describes the invention and the manner in which it is to be performed.

WO 2005/041511 PCT/EP2004/011275
SINGLE ANTENNA INTERFERENCE REJECTION BY MEANS OF ITERATIVE INTERFERENCE ESTIMATION AND SPATIO-TEMPORAL WHITENING
RELATED APPLICATIONS
This patent application is related in subject matter to and incorporates by
5 reference the entire disclosure of U.S. Patent Application No. 10/684598, entitled Method of and Apparatus for Noise Whitening Filtering, bearing Attorney Docket No. 53807-00069USPT, and filed on the same date as this patent application.
BACKGROUND OF THE INVENTION
Technical Field of the Invention
10 The present invention relates in general to single antenna interference rejection
(SAIR) in digital time-division multiple access communications systems and, more particularly, to SAIR in communications systems operating according to Global System of Mobile communications (GSM).
15 History of Related Art
Receiver performance in wireless digital time-division multiple access
(TDMA) communication systems such as, for example, those operating according to
GSM, Enhanced Data GSM Evolution (EDGE), and Digital Advanced Mobile Service
(DAMPS), is often interference-limited. Interference might come from, for example, 20 other users. Users operating on identical carrier frequencies in neighboring cells
might create co-channel interference (CCI), while users operating on adjacent carrier
frequencies might create adjacent-channel interference (ACI).
Network capacity of the communication systems is limited by cellular
frequency planning, which has to comply with the CCI and ACI performance of the 25 receivers. Thus, any substantial improvement to receiver CCI or ACI performance
can significantly increase the network capacity. SAIR is an approach used to increase
the network capacity.
CONFIRMATION COPY
2.

WO 2005/041511

PCT/EP2004/011275

SAIR utilizes die single-dimensional nature in the complex domain of
interference in, for example, a GSM system. Real and imaginary samples of a
complex received signal are treated as if the real and imaginary samples were from
different propagation channels. Spatio-temporal diversity is exploited to suppress
5 interference.
FIGURE 1 is a functional block diagram that illustrates a current SAIR process. In FIGURE 1, => indicates a dependency relation. Variables shown in FIG. 1 are as follows:
r received signal
10 r' updated received signal
t training sequence
h{n+m ) n+m tap channel estimate
A{m+l) interference model
p synchronization position
15 s symbol estimate
A SAIR process 100 begins with burst synchronization of the received signal r
at a synchronization block 102. At a Generalized Least Square (GLS) channel Spatio-
Temporal Whitening (STW) estimation block 104, a joint estimation of an m-m order
Vectorized Auto-Recursive (VAR) model of the interference A(m+l) and the (n+m)-th

20 order channel estimate h(n+m) is performed. The interference model A(m+l) is output
from the GLS channel STW estimation block 104 to a STW filter block 106. The
received signal r is also input to the STW filter block 106. The received signal r is
filtered by die STW filter block 106 with coefficients in a matrix polynomial to yield
an updated received signal r'.

25 The equalizer 108 also receives the interference model A(m+l) from the GLS
channel STW estimation block 104. The equalizer 108 estimates data symbols of the transmission and yields the symbol estimate s.
In a GSM system, for example, the order of the interference model must be sufficiently low (e.g., m 30 least two drawbacks of the process 100. First, a span of the composite channel (i.e., the channel seen from the equalizer) for the received signal r is extended from n symbols to (n+m) symbols by the process 100. For a Decision Feedback Sequence Estimation (DFSE) equalizer, the channel extension is not a critical drawback, since a


3

WO 2005/041511 PCT/EP2004/011275
feedback span extension does not impose any prohibitive complexity increase. However, for a Maximum Likelihood Sequence Estimator (MLSE) equalizer, a complexity increase due to the process 100 is exponential. If, as in many common platforms, a Viterbi processor for the MLSE equalizer is pre-built wilh dedicated
5 hardware, the extension makes implementation of SAIR as shown in the process 100 very difficult, if not impossible.
Second, a joint GLS estimation of the interference model A(m+l) and the n+m tap channel estimate h{n+m} is both computationally expensive and often inaccurate. The inaccuracy impairs receiver performance under many channel conditions, such as,
10 for example, when no strong interference is present or with high-level background noise. The background noise can be caused not only by physical disturbances, such as thermal noise, but also by non-ideal implementation factors, such as, for example, quantization noise. In addition, numerical properties of the joint estimation can be also critically ill-conditioned, which can make a fixed-point implementation of the
15 algorithm very demanding. In GLS estimation, inversion of a fairly large matrix (e.g., up to 13x13) must be solved. Under realistic channel conditions, the matrix is close to singular, which makes fixed-point computations unstable due to rounding or truncation errors.
SUMMARY OF THE INVENTION
20 These and other drawbacks are overcome by embodiments of the present
invention, which provides a method of and apparatus for SAIR relaxation. A method of reducing interference in a received signal includes performing a synchronization of the received signal to yield a synchronization position and determining an updated received signal using the synchronization position and the received signal. The step
25 of determining the updated received signal includes iteratively performing interference-model estimation and spatio-temporal whitening. An updated synchronization position of the updated received signal is determined. A channel estimate is determined using the updated synchronization position and the updated received signal.
30 A method of reducing interference in a received signal includes performing
synchronization and whitening of the received signal. The synchronization and
4

WO 2005/041511

PCT/EP2004/011275

whitening includes performing the following steps at least one time: 1) performing a synchronization and vector-noise-correlation estimation of an input signal to yield an interference model; and 2) performing a spatio-temporal whitening operation using the interference model and the input signal to yield an update received signal. The
5 input signal is the received signal when the step of performing the synchronization
and vector-noise-correlation estimation is performed a first time of the at least one time. The input signal is the updated received signal when the step of performing synchronization and vector-noise-correlation estimation is performed following the first time of the at least one time. A channel estimate is determined using the updated
10 received signal.
An apparatus for reducing interference in a received signal includes means for performing a synchronization of the received signal to yield a synchronization position and means for determining an updated received signal using the synchronization position and the received signal. The means for determining the
15 updated received signal includes means for iteratively performing interference-model estimation and spatio-temporal whitening. The apparatus also includes means for determining an updated synchronization position of the updated received signal and means for determining a channel estimate using the updated synchronization position and the updated received signal.
20 An apparatus for reducing interference in a received signal includes means for
Performing synchronization and whitening of the received signal. The means for synchronization and whitening is adapted to perform the following steps at least one time: 1) performing a synchronization and vector-noise-correlation estimation of an input signal to yield an interference model; and 2) performing a spatio-temporal
25 whitening operation using the interference model and the input signal to yield an updated received signal. The input signal is the received signal when the step of performing the synchronization and vector-noise-correlation estimation is performed a first time of the at least one time. The input signal is the updated received signal when the step of performing synchronization and vector-noise-correlation estimation
30 is performed following the first time of the at least one time. The apparatus also includes means for determining a channel estimate using the updated received signal.
An article of manufacture for reducing interference in a received signal includes at least one computer readable medium and processor instructions contained

WO 2005/041511

PCT/EP2004/011275

on the at least one computer readable medium. The processor instructions are configured to be readable from the at least one computer readable medium by at least
one processor. The processor instructions cause the at least one processor to operate
as to: 1) perform a synchronization of the received signal to yield a synchronization
5 position; 2) determine an updated received signal using the synchronization position
and the received signal; 3) determine an updated synchronization position of the
updated received signal; and 4) determine a channel estimation using the updated synchronization position and the updated received signal. The step of determining the
updated received signal includes iteratively performing interference-model estimation
10 and spatio-temporal whitening.
An article of manufacture for reducing interference in a received signal
includes at least one computer readable medium and processor instructions contained
on the at least one computer readable medium. The processor instructions are
configured to be readable from the at least one computer readable medium by at least
15 one processor. The at least one processor is caused to operate as to perform synchronization and whitening of the received signal. The synchronization and whitening includes performing the following steps at least one time: 1) performing a synchronization and vector-noise-correlation estimation of an input signal to yield an interference model; and 2) performing a spatio-temporal whitening operation using
20 the interference model and the input signal to yield an updated received signal. The input signal is the received signal when the step of performing the synchronization and vector-noise-correlation estimation is performed a first time of the at least one time. The input signal is the updated received signal when the step of performing the synchronization and vector-noise-correlation estimation is performed following the
25 first time of the at least one time. The at least one processor is also caused to operate
as to determine a channel estimate using the updated received signal.
BRIEF DESCRIPTION OF THE DRAWINGS
A more complete understanding of exemplary embodiments of the present
invention can be achieved by reference to the following Detailed Description of
30 Exemplary Embodiments of the Invention when taken in conjunction with the
6

WO 2005/041511

PCT/EP2004/011275

accompanying Drawings, wherein like reference numerals used throughout the drawings denote the same or similar features:
FIGURE 1, previously described, is a functional block diagram that illustrates
an exemplary S AIR process;
5 FIGURE 2 is a functional block diagram that illustrates an exemplary SAIR
process in accordance with a first embodiment of the present invention;
FIGURE 3 is a functional block diagram that illustrates an exemplary SAIR process in accordance with a second embodiment of the present invention; and
FIGURE 4 is a diagram that illustrates an exemplary GSM EDGE-compatible
10 mobile station in communication with a base station in accordance with principles of the present invention.
DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS OF THE INVENTION
To aid in illustrating the principles of the present invention, the apparatus and
method are presented in the context of a GSM mobile station. It is not intended that
the scope of the invention be limited to the examples presented herein. One skilled in
the art can apply the principles of the present invention to numerous other types of
communication systems as well.
FIGURE 2 is a functional block diagram that illustrates an exemplary SAIR
20 process in accordance with a first embodiment of the present invention. In FIG. 2, => indicates a dependency relationship. Variables shown in FIG. 2 are as follows:

r received signal
r" updated received signal
/ training sequence
P synchronization position
P' updated synchronization position
h{H} n tap channel estimate
P noise correlate
Am interference model
s' symbol estimate
7

WO 2005/041511

PCT/EP2004/011275

A SAER. process 200 begins at the synchronization block 102 with burst synchronization of the received signal r. The received signal r is also input to a
Spatio-Temporal Whitening setup & processing by relaxation block (STW block)
202. The term relaxation is used in parallel computing and in this application to
5 describe a decoupling of a data dependency of computations. The synchronization
block 102 outputs the synchronization position/; to the STW block 202.
The updated received signal r" output by the STW block 202 is provided to a synchronization adjustment block 204, a channel estimation block 206, and the equalizer 108. The synchronization adjustment block 204 adjusts a synchronization
10 position after the STW block 202. Synchronization-point adjustment by the synchronization adjustment block 204 allows symbol extension to be avoided. The synchronization adjustment block 204 rectifies any error-prone synchronization attained due to strong interference and adjusts the synchronization position so that the composite channel for the received signal r" with a designated span is able to cover
15 most of the energy of the received signal r.
After synchronization adjustment at the synchronization adjustment block 204, an n-tap channel estimation is made at the channel estimation block 206. Since no symbol extension has occurred, a more computationally efficient least squares (LS) estimation can be applied directly. The equalizer 108 receives the updated received
20 signal r" and the n tap channel estimate hp,} and estimates data symbols of the transmission to yield the symbol estimate s'.
The STW block 202 performs interference-model estimation and STW processing. In contrast to the process 100, in which a lumped-model estimation is performed in a predetermined order before lumped STW processing is performed, a
25 relaxation approach based on a Vectorized Noise Correlation (VNC) is employed. At
the STW & processing relaxation block 202, a first-order VNC estimation and STW processing process is iterated m times. The process implemented in the STW setup & processing relaxation block 202 can be illustrated by the following exemplary use udocode, in which // indicates non-code comments:
30
SAIRRelaxation (m) {
8

WO 2005/W41511 PCT/EP2004/011275
For(i=0:m-1){
// noise estimation via channel estimation
5 v = EstNoise (r, t, n + i);
//VNC
Pk=E{vT(i)v(i + k)}:
10
//1st order VAR model of the interference

15 if(i = w-l){


Q=P0+PxTAx20
LLT=Q;
A(z)=LA(z);
) 25
// STW filtering
r =r • A;
9

WO 2005/041511
PCT/EP2004/011275
}
}
5 With a second synchronization and channel estimation as in the SAIR process
200, symbol extension of the received signal r due to spatio-temporal whitening
processing can be avoided. A SAIR implementation can thus be implemented in
receiver architectures in which an equalizer is built in dedicated hardware that has a
fixed composite channel span. The relaxation approach employed in the STW block
10 202 reduces computational complexity significantly, since all matrix operations are
now limited to 2x2 with real elements. The channel model estimation is decoupled
from the interference model estimation. Due to improved estimation conditions, the
proposed SAIR algorithm has shown improved performance in channel conditions in
which the background noise is at a realistic level.
15 Order-adaptation can be easily introduced into the loop of the STW block 202,
since a correct decision to stop the iteration with updated noise estimation is more
likely. Approaches in accordance with the embodiment of the invention shown in
FIG. 2 compare favorably, in terms of performance, with other order-adaptation
approaches without noise updating, such as the Whittle-Wiggins-Robinson algorithm.
20 FIGURE 3 is a functional block diagram that illustrates an exemplary SAIR
process in accordance with a second embodiment of the present invention. In FIG. 3, => indicates a dependency relationship. Variables shows in FIG. 3 are as follows:










A SAIR process 300 begins with the received signal r being input to a synchronization and vector noise correlation estimation block (SVNC estimation




10



WO 2005/041511

PCT/EP2004/011275

block) 302 and a STW processing block 304 via a switch 308. The SVNC estimation
block 302, the STW processing block 304, the switch 308, a switch 310, and a switch
306 form an iteration control loop. Due to synchronization introduced in the iteration
control loop, a synchronization position after each first order STW whitening is
5 adjusted. The adjustment of the synchronization position effectively avoids
composite channel extension. The iteration control loop rectifies an error-prone
synchronization attained in strong interference and adjusts the synchronization
position so that a composite channel with a designated span is able to cover most of
the signal energy.
10 After the received signal r has been input to the SVNC estimation block 302
and the STW processing block 304 via the switch 308, the switch 308 may be moved
to a second position, as shown in FIG. 3. With the switch 308 in the position shown
in FIG. 3, the switch 306 in the position shown in FIG. 3, and the switch 310
connected to the STW processing block 304, the iteration control loop is closed and
15 an iterative estimation-whitening processing is implemented. When the received
signal r is already sufficiently white, the received signal r may be input directly to the channel estimation block 206 and the equalizer 108 without passing through the
SVNC estimation block 302 or the STW processing block 304 by setting the switch
308 to receive the received signal r, setting the switch 310 as shown in FIG. 3, and
20 setting the switch 306 to be connected to the channel estimation block 206 and the equalizer 108.
Embodiments of the present invention utilize the iterative estimation-
whitening processing as shown in FIG 3, which processing can be illustrated in
pseudo-code as follows:
25 RelaxSAIR(K) {
Loop(K){
noise=maxEnergySynch (3,M);
VNC_estimation (1, noise);
STW_whitening (1, sig);
30 }
}
11

WO 2005/041511

FCT/EP20O4/U11275

A complex baseband receiver signal can be modeled in a vector-valued finite-impulse response (FIR) model of the radio channel

10


where, in row vectors, a received signal is x(n) = [xr (n) xr (n)]> a radio channel is k(n) 5=hr(n) hr(n)]» and noise plus interference is v(n) = [vr(n) v,{n)]. The STW processing in accordance with the invention, which utilizes both auto- and cross-correlation properties of the interference from in-phase and quadrature channels, is accomplished by filtering the received signal with a matrix polynomial (where each coefficient is a 2x2 matrix):

(1)
(2)

In a prior approach using GLS, the matrix coefficients of a whitening filter W\ are obtained by a joint composite channel/matrix coefficients estimation, while in accordance with principles of the present invention, the coefficients are obtained via a
15 much-simpler VNC estimation.
Spatio-temporal colored noise in eqn (1) may be modeled as a Vector-valued
Auto-Regressive (VAR) process. A first order VAR model may be written as
(3)
where a transfer function A(D) is a matrix polynomial of a delay operator with a
20 leading unit tap, represented in a 2x2 identical matrix,
(5)



is a covariance matrix representing the spatio correlation of the noise from the in-
25 phase and quadrature channels. Left multiply v\n-k) to eqn (3) and take the
expectation. Since E{vT(n)e(n)} = Q, E{v\n - m)e(n) = 0, the following Yule-Walkerequations are obtained:
(6)





12

WO 2005/041511

PCT/EP2004/011275

where



is a matrix of auto- and cross-correlations of the noises from the in-phase and
5 quadrature channels. From eqn. (6), the transfer function of a first order spatio-temporal whitening filter is easily obtained as
(8)
A lumped VNC approach has a disadvantage that the noise estimation in eqn
(1) is not accurate, since the quality of the initial channel estimation is poor due to the
10 presence of strong interferences. However, in accordance with principles of the
present invention, successive first order whitening of the received signal is carried out, as shown in the pseudo-code above. The iteration upgrades the noise samples for each VNC estimation, and thus improves the quality of me whitening filter. After iterative STW processing, the noise is temporally white, and spatio de-correlation is
15 necessary to decorrelate the noise from I and Q channels. The spatio de-correlation (6)
may be integrated with the last iteration of the STW by utilizing the Cholesky
factorization. From the first equation in eqn. (6), the noise correlation matrix may
be expressed as
(9)
20 Applying Cholesky factorization to the inverse of the noise correlation matrix,
(10)
the transfer function of the last STW iteration has the form
. (11)
The VNC processing starts with an initial estimation of the noise samples. In
25 accordance with principles of the invention, an estimation of synchronization residue ,
is obtained from a three-symbol synchronization procedure. The synchronization is carried out by correlating a training sequence with a complex received signal:
(12)

The synchronization is determined by a maximum energy accumulation across a span
30 of the propagation channel:
(7)
13

WO 2005/041511

PCT/EP2004/011275


(13)

All of the symbols in the training sequence are used in eqn. (12), disregarding Inter-Symbol Interferences (ISI) caused by the multi-path propagation channel. In the working region of SAIR, the damage of ISI due to inclusion of the leading and tail
5 symbols of the training sequence in the correlation is outweighed by the estimation
gain in strong interferences.
The correlation result in eqn. (12) may be also used as a rough channel estimation, which is considered not accurate enough if used in equalization. However, it has been found that, in channels with strong interferences, this rough
10 channel estimation can be used to calculate a better synchronization residue

where M denotes the channel span, which is typically limited by the equalizer implemented in hardware. The synchronization residue has been proven to be less biased than the noise estimate obtained by an LS based estimation as in current
15 approaches.
Replacing the estimate of noise by mat of synchronization residue decreases computational complexity only slightly, but can reduce die code size significantly, since a pre-calculated regressor table, which has to be stored for each training sequence and different channel span, in the channel estimation is no longer
20 necessary. Another benefit of utilizing synchronization residue is that the span of the composite channel can be kept constant by adjusting the synchronization position over a three-symbol interval, which grants more freedom in choosing the number of iterations.
In contrast to current approaches, in which a lumped-model estimation is
25 performed in a predetermined order before lumped STW processing, in the process 300, a relaxation approach based on vectorized noise correlation (VNC) is utilized. In the relaxation approach of the process 300, a first-order VNC estimation/STW processing is iterated m times. An algorithm in accordance with the embodiment of the present invention shown in FIG. 3 can be illustrated by the following pseudo-
30 code, in which // represents non-code comments: SairRelaxation (m) {
14

WO 2005/041511

PCT/EP2004/011275






5


10




15


}
With an integrated synchronization in the iteration control loop, composite
channel extension is avoided, which permits a SAIR implementation in current
20 receiver architectures in which an equalizer is implemented in dedicated hardware that can accommodate only a fixed composite-channel span. The relaxation approach in accordance with the process 300 not only reduces computational complexity significantly, since all matrix operations are limited to 2x2 in dimension, but also results in a much better numerical condition man in a GLS model estimation. Due to
25 improved estimation conditions, the SAIR process 300 has shown improved performance in channel conditions where background noise is at a realistic level (e.g.,
20dB there being too many parameters to be estimated. In contrast, in a relaxation approach
30 in accordance with principles of the invention, the number of parameters to be
estimated is much smaller. The level of interference is reduced and synchronization position adjusted after each iteration, resulting in a better channel estimation. In accordance with an embodiment of the present invention, noise estimation is replaced
15

WO 2005/041511

PCT/EP2004/011275

by synchronization residue estimation, which improves performance without increasing computational complexity.
Order-adaptation can easily be introduced into the iteration control loop, since
the iteration control loop is more likely to make a correct decision whether to stop the
5 iteration with updated noise estimation. It is well known mat all forms of whitening
impair equalizer performance when there is only white noise present due to over- parameterization. Adaptivity must be introduced to alleviate the impairment In
accordance with principles of the invention, the order of SAIR is determined by
the number of iterations of VNC estimation/STW processing. Thus a "none or all"
10 adjustment may be integrated in the second iteration of the processing. If the STW
gain, measured by the energy reduction of the synchronization residue, is not great
enough:
(15)

STW filtering processing is terminated. When a determination is made at STW
15 filtering processing is to be terminated, the received signal r is input directly to the
channel estimate block 206 and the equalizer 108 via the switch 310, which is placed
in the position shown in FIG. 3, and the switch 306, which is put in a position to
directly connect the received signal r to the equalizer 108 and the channel estimate
block 206. To avoid synchronization residue estimation error due to signal
20 magnitude variation, the matrix coefficients of the STW filter must be normalized. Normalization also reduces the probability of overflow in fixed-point implementations.
Following synchronization adjustment, the updated received signal r"' is
output to the channel estimate block 206 and to the equalizer 108 via the switches 306
25 and 310. At the channel estimate block 206, a second n-tap channel estimation is
performed. Since it is not necessary to take the whitening processing into
consideration, a more computationally-efficient LS estimation can be applied directly.
The n-tap channel estimate h^ is output from the channel estimate block 206 to the
equalizer 108. The equalizer 108 estimates data symbols of the transmission and
30 yields the symbol estimate s".
Approaches in accordance with the embodiment of the invention shown in
FIG. 3 compare favorably, in terms of performance, with other order-adaptation
16

WO 2005/041511

PCT/EF2004/011275

approaches without noise updating. An example of the other order-adaptation approaches is the Whittle-Wiggins-Robinson algorithm.
FIGURE 4 is a block diagram that illustrates an exemplary GSM EDGE-compatible mobile station 400 in communication with a base station 412 in
5 accordance with principles of the present invention. The mobile station 400 is intended to provide reliable data communications at rates of up to 384 kbit/s. The mobile station 400 includes a transmitter 402 and a receiver 404 divided into the following sections: signal processing circuitry 406; baseband code 408; and RF circuitry 410.
10 In a transmit direction, the signal processing circuitry 406 functions to protect
data so as to provide reliable communications from the transmitter 402 to the base station 412 over a channel 414. Several processes performed by a channel coding block 416 are used to protect user data 418, including cyclic redundancy code (CRC) generation, convolutional coding, interleaving, and burst assembly. Resultant data is
15 assembled into bursts, whereby guard and trail symbols are added in addition to a training sequence midamble that is added to the middle of the burst Both the user data 418 and signaling information go through similar processing. The assembled bursts are modulated by a modulator 420.
In a receive direction, an output of the baseband codec 408 is demodulated
20 using a demodulator 422. Several processes performed by a channel decoding block
424 in the signal processing circuitry 406 are applied to a demodulated output of the demodulator 422. The processes performed include burst disassembly, interference reduction in accordance with principles of the present invention, equalization, de-interleaving, convolutional decoding, and CRC check.
25 The baseband codec 408 converts transmit and receive data into analog and
digital signals, respectively, via a digital-to-analog (D/A) converter 426 and an analog-to-digital (A/D) converter 428. The D/A converter 426 provides analog baseband I and Q signals to a transmitter 430 in the RF circuitry section 410.
In the receive direction, a signal transmitted by the base station 412 over the
30 channel 414 is received by a receiver circuitry 432. Analog signals I and Q output
from the receiver circuitry 432 are converted back into a digital data stream via the
A/D converter 428. The I and Q digital data stream from the A/D converter 428 is f
filtered and demodulated by the demodulator 422 before being input to the channel
17

WO 2005/041511

PCT7EP2004/011275

decoding block 424. Several processes performed by the signal processing circuitry 406 are then applied to the demodulated output of the demodulator 422.
The mobile station 400 also performs other functions, such as, for example, synchronization, frequency and time acquisition and tracking, monitoring,
5 measurements of received signal strength. Other functions include handling a user interface, signaling between the mobile station 400 and a network, SIM interface, etc... Although embodiments of the invention have been described in the context of a mobile station, principles of the invention may be applied to other entities, such as, for example, a base station.
10 Embodiments of the present invention may be implemented in, for example,
integrated circuits or chip sets, wireless implementations, and receiver system products. For example, a computer is operative to execute software adapted to perform the demodulation techniques of the present invention. Software is adapted to reside on a computer readable medium, such as, for example, a magnetic disk within a
15 disk drive unit The computer readable medium may also include a flash memory
card, EEROM based memory, bubble memory storage, ROM storage, etc. The
software adapted to perform according to principles of the invention may also reside,
in whole or in part, in the static or dynamic main memories or in firmware within a processor (i.e. within microcontroller, microprocessor or microcomputer internal
20 memory). Principles of the invention may also be applied in implementations in integrated circuits, field programmable gate arrays (FPGAs), chip sets or application specific integrated circuits (ASICs), wireless implementations, and other communication system products.
Although embodiments) of the present invention have been illustrated in the
25 accompanying Drawings and described in the foregoing Detailed Description, it will be understood that the present invention is not limited to the embodiments) disclosed, but is capable of numerous rearrangements, modifications, and substitutions without departing from the invention defined by the following claims.
18

WO 2005/041511
WHAT IS CLAIMED IS:
1. A method of reducing interference in a received signal, the method
comprising:
5 performing a synchronization of the received signal to yield a synchronization
position;
determining an updated received signal using the synchronization position and
the received signal, the step of determining the updated received signal comprising
iteratively performing interference-model estimation and spatio-temporal whitening;
10 determining an updated synchronization position of the updated received
signal; and
determining a channel estimate using the updated synchronization position and the updated received signal.
15 2. The method of claim 1, further comprising:
providing the channel estimate to an equalizer, providing the updated received signal to the equalizer; and outputting, by the equalizer, of a symbol estimate.
3. The method of claim 1, wherein the step of determining the updated
20 received signal comprises order adaptation and performing a first-order vector-noise-
correlation estimation.
4. The method of claim 1, wherein symbol extension of the received
signal is avoided.
5. The method of claim 1, wherein the method is employed in a single-
25 antenna-interference-rejection application.
6. A method of reducing interference in a received signal, the method
comprising:


19

WO 2005/041511 PCT/EP2004/011275
performing synchronization and whitening of the received signal, the synchronization and whitening comprising performing the following steps at least one time:
performing a synchronization and vector-noise-correlation estimation 5 of an input signal to yield an interference model;
performing a spatio-temporal whitening operation using the interference model and the input signal to yield an updated received signal;
wherein the input signal is the received signal when the step of
performing the synchronization and vector-noise-correlation estimation is
10 performed a first time of the at least one time; and
wherein the input signal is the updated received signal when the step of performing the synchronization and vector-noise-correlation estnnation is performed following the first time of the at least one time; and
determining a channel estimate using the updated received signal. 15
7. The method of claim 6, further comprising: providing the channel estimate to an equalizer; providing the updated received signal to the equalizer; and outputting, by the equalizer, of a symbol estimate.
20 8. The method of claim 6, wherein the step of performing the spatio-
temporal whitening operation comprises performing a first-order vector-noise-correlation estimation via synchronization residues.
9. The method of claim 6, wherein symbol extension of the received signal is avoided.
25 10. The method of claim 6, wherein the method is employed in a single-
antenna-interference-rejection application.
11. An apparatus for reducing interference in a received signal, the apparatus comprising:
20

WO 2005/041511

PCT/EP2904/011275

means for performing a synchronization of the received signal to yield a synchronization position;
means for determining an updated received signal using the synchronization position and the received .signal, the means for determining the updated received
5 signal comprising means for iteratively performing interference-model estimation and spatio-temporal whitening;
means for determining an updated synchronization position of the updated received signal; and
means for determining a channel estimate using the updated synchronization 10 position and the updated received signal.
12. The apparatus of claim 11, the apparatus further comprising:
means for providing the channel estimate to an equalizer;
means for providing the updated received signal to the equalizer, and
15 means for outputting, by the equalizer, of a symbol estimate.
13. The apparatus of claim 11, wherein the means for determining the
updated received signal comprises means for order adaptation and means for
performing a first-order vector-noise-correlation estimation.
14. The apparatus of claim 11, wherein symbol extension of the received
20 signal is avoided.
15. The apparatus of claim 11, wherein the apparatus uses single-antenna-
interference rejection.
16. An apparatus for reducing interference in a received signal, the
25 apparatus comprising:
means for performing synchronization and whitening of the received signal, the means for synchronization and whitening being adapted to perform the following steps at least one time:
performing a synchronization and vector-noise-correlation estimation
30 of an input signal to yield an interference model;
21

WO 2005/041511

PCT/EP2004/011275

performing a spatio-temporal whitening operation using the interference model and the input signal to yield an updated received signal;
wherein the input signal is the received signal when the step of
performing the synchronization and vector-noise-correlation estimation is
5 performed a first time of the at least one time; and
wherein the input signal is the updated received signal when the step of performing the synchronization and vector-noise-correlation estimation is performed following the first time of the at least one time; and
means for determining a channel estimate using the updated received
10 signal.
17. The apparatus of claim 16, further comprising:
means for providing the channel estimate to an equalizer;
means for providing the updated received signal to the equalizer; and
15 means for outputting, by the equalizer, of a symbol estimate.
18. The apparatus of claim 16, wherein the step of performing the spatio-
temporal whitening operation comprises performing a first-order vector-noise-
correlation estimation via synchronization residues.
20
19. The apparatus of claim 16, wherein symbol extension of the received
signal is avoided.
20. The apparatus of claim 16, wherein the apparatus uses single-antenna-
25 interference rejection.
21. The apparatus of claim 16, wherein the spatio-temporal whitening
operation is terminated in response to a determination that an energy reduction of a
synchronization residue is not sufficiently large.
30
22. An article of manufacture for reducing interference in a received signal, the article of manufacture comprising: at least one computer readable medium;
22

WO 2005/041511 PCTYEP2004/01I275
processor instructions contained on the at least one computer readable
medium, the processor instructions configured to be readable from the at least one
computer readable medium by at least one processor and thereby cause the at least
one processor to operate as to:
5 perform a synchronization of the received signal to yield a synchronization
position;
determine an updated received signal using the synchronization position and the received signal, the step of determining the updated received signal comprising iteratively performing interference-model estimation and spatio-temporal whitening;
10
determine an updated synchronization position of the updated received signal; and
determine a channel estimate using the updated synchronization position and the updated received signal.
15
23. An article of manufacture for reducing interference in a received
signal, the article of manufacture comprising:
at feast one computer readable medium;
processor instructions contained on the at least one computer readable
20 medium, the processor instructions configured to be readable from the at least one computer readable medium by at least one processor and thereby cause the at least one processor to operate as to:
perform synchronization and whitening of the received signal, the synchronization and whitening comprising performing the following steps at least one
25 time:
performing a synchronization and vector-noise-correlation estimation of an input signal to yield an interference model;
performing a spatio-temporal whitening operation using the
interference model and the input signal to yield an updated received signal;
30 wherein the input signal is the received signal when the step of
performing the synchronization and vector-noise-correlation estimation is
performed a first time of the at least one time; and
23


WO 2005/041511

PCT/EP2004/011275

wherein the input signal is the updated received signal when the step of performing fee synchronization and vector-noise-correlation estimation is performed following the first time of the at least one time; and
determine a channel estimate using the updated received signal.
24. A Method, Apparatus and article of manufacture for reducing interference in a received signal substantially as herein described with reference to the accompanying drawings.

Dated this 13th of April, 2006.



OMANA RAMAKRISHNAN
OF K & S PARTNERS
AGENT FOR THE APPLICANTS











24

ABSTRACT
Method of and apparatus for single antenna interference rejection (SAIR) relaxation. Interference in a received signal is reduced by performing synchronization and whitening of the received signal. The synchronization and whitening includes performing the following steps at least one time: 1) performing a synchronization and vector-noise-correlation estimation of an input signal to yield an interference model; and 2) performing a spatio-temporal whitening operation using the interference model and the input signal to yield an updated received signal. The input signal is the received signal when the step of performing the synchronization and vector-noise-correlation estimation is performed a first time. The input signal is the updated received signal when the step of performing the synchronization and vector-noise-correlation estimation is performed after the first time.

Documents:

448-mumnp-2006-abstract(3-7-2008).doc

448-mumnp-2006-abstract(3-7-2008).pdf

448-mumnp-2006-cancelled pages(3-7-2008).pdf

448-mumnp-2006-claims(granted)-(3-7-2008).doc

448-mumnp-2006-claims(granted)-(3-7-2008).pdf

448-mumnp-2006-correspondence received.pdf

448-mumnp-2006-correspondence(3-7-2008).pdf

448-mumnp-2006-correspondence(ipo)-(18-8-2008).pdf

448-mumnp-2006-discription (complete).pdf

448-mumnp-2006-drawing(3-7-2008).pdf

448-mumnp-2006-form 1(3-7-2008).pdf

448-mumnp-2006-form 18(22-8-2006).pdf

448-mumnp-2006-form 2(granted)-(3-7-2008).doc

448-mumnp-2006-form 2(granted)-(3-7-2008).pdf

448-mumnp-2006-form 26(16-4-2007).pdf

448-mumnp-2006-form 26(16-8-2005).pdf

448-mumnp-2006-form 3(18-4-2006).pdf

448-mumnp-2006-form 3(3-7-2008).pdf

448-mumnp-2006-form 3(30-8-2006).pdf

448-mumnp-2006-form 5(18-4-2006).pdf

448-mumnp-2006-form1.pdf

448-mumnp-2006-form2.pdf

448-mumnp-2006-form3.pdf

448-mumnp-2006-form5.pdf

448-mumnp-2006-petition under rule 137(3-7-2008).pdf

abstract1.jpg


Patent Number 222570
Indian Patent Application Number 448/MUMNP/2006
PG Journal Number 39/2008
Publication Date 26-Sep-2008
Grant Date 18-Aug-2008
Date of Filing 18-Apr-2006
Name of Patentee TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Applicant Address S-164 83 STOCKHOLM, SWEDEN
Inventors:
# Inventor's Name Inventor's Address
1 HE, SHOUSHENG SVARMAREVAGEN 3, S- 247 35 SODRA SANDBY,, SWEDEN
PCT International Classification Number H04L25/02
PCT International Application Number PCT/EP2004/011275
PCT International Filing date 2004-10-08
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 10/685,218 2003-10-14 U.S.A.