Source: https://patents.google.com/patent/EP2151107B1/en
Timestamp: 2018-06-22 00:59:40
Document Index: 347940648

Matched Legal Cases: ['art 12', 'art 13', 'art 12', 'art 12', 'art 14', 'art 14', 'art 21', 'art 21', 'art 21', 'art 21', 'art 21', 'art 22', 'art 22', 'art 22', 'art 22', 'art 21']

EP2151107B1 - Receiver for a radio network and an method for determining a channel estimate for a radio channel - Google Patents
Receiver for a radio network and an method for determining a channel estimate for a radio channel Download PDF
EP2151107B1
EP2151107B1 EP20070748481 EP07748481A EP2151107B1 EP 2151107 B1 EP2151107 B1 EP 2151107B1 EP 20070748481 EP20070748481 EP 20070748481 EP 07748481 A EP07748481 A EP 07748481A EP 2151107 B1 EP2151107 B1 EP 2151107B1
EP20070748481
EP2151107A1 (en )
EP2151107A4 (en )
The present invention relates to a receiver for a radio network said receiver comprising a receiving unit and a channel estimation unit arranged to determine a channel estimate for a user.
The present invention also relates to a method for determining a channel estimate for a radio channel for a user based on known pilots in received signals.
In modern cellular radio systems, the radio network has a strict control on the behaviour of the terminals in the network. Uplink transmission parameters, i.e. parameters for the transmission over a communication channel from a terminal (also called UE in WCDMA terminology) to a base station (also called node B in WCDMA terminology), to be controlled are for example frequency, timing, and power. The uplink transmission parameters are regulated via downlink control signalling from the base station to the terminal.
In order to enable control of the terminal, measurements on uplink signals are required. Determination of timing misalignment requires that the base station perform a comparison of the timing of the received signal with a reference clock signal from a reference clock in the base station. Timing misalignment is caused by unforeseen propagation delay and mutual drift between the reference clock in the base station and a clock in the terminal. Likewise, the determination of the transmit power requires determination of the signal power of the signals received in the base station in relation to a predetermined threshold. The received power is not only depending on transmit power of the terminal but also on signal attenuation during propagation. The latter will vary with time.
Uplink radio communication over the communication channel between the terminal and the base station is subjected to multi path propagation, fading, frequency errors, round trip propagation times etc. This uplink communication channel is often referred to as an air interface. It is common that bit errors and block errors arise in information transmitted via said air interface. An uplink receiver of a base station is arranged so as to reduce bit error and block error rates. One essential part of a base station receiver is a channel estimation unit arranged to estimate the uplink communication channel.
Whenever a DFT (implemented as an FFT) is used by the base station receiver on a time domain signal, said time domain signal is assumed to be periodic with period time equal to the length of the DFT. In order to ensure this for signals subject to dispersive channels, a cyclic prefix can be used. The cyclic prefix must have a length that is larger, or equal to, the delay spread of the uplink communication channel. Also, any timing misalignments should have lower resolution than the cyclic prefix. Thus, an algorithm for determination of timing misalignment has preferably a resolution which is lower than the length of this cyclic prefix.
EP 1,530,333 A1 relates to a method for estimation and tracking of channel modes in a multicarrier communication system.
US 2007/0036239 A1 relates to a method of signal processing that includes estimating a deterministic component of a received signal based on an estimated response of a transmission channel.
One problem with prior art channel estimation units is that the algorithms used therein have a high calculation complexity or require a large amount of pre-calculated values. One object of the present invention is to reduce this problem. This has in accordance with one embodiment of the invention been achieved by means of a receiver for a radio network according to the appended claim 1. One advantage with the present invention is that the channel estimation unit is designed so as to be implementation friendly, i.e. both the number of calculations and the number of pre-calculated values are kept low.
The receiver is in one example provided in a base station but it can also be implemented in a terminal or other equipment.
In accordance with one embodiment of the invention, the channel estimation unit comprises a channel estimation part arranged to estimate the channel estimate as h ^ os = V N c ⋅ k * D u * R u .
In one example, the fundamental period (Nc·k) is equal to the number of sub-carriers associated to the user multiplied with an over-sampling factor k. If the over-sampling factor k is >1, an over-sampled channel model is provided, which implies an even more improved performance.
In accordance with one embodiment of the invention, the number of rows in the DFT matrix (V) is equal to the length L of a search window. However, the number can be even more reduced by a channel tap reduction part arranged to select a sub-set of rows in the channel estimate h ^ os = V N c ⋅ k * D u * R u
so as to form a channel tap reduced estimate ĥos_red . The channel tap reduction part is in one example arranged to determine a first end point m̂R and a second end point m̂L within the search window for the channel estimate ĥ os and to select the sub-set of rows so that the channel tap reduced channel estimate ĥos_red only comprises rows between the first and second end points. In accordance therewith, the channel tap reduction part comprises in one example a first adaptive channel estimator arranged to determine the first end point m̂R by determining a decision value for each of a number of possible lengths of the channel estimate ĥ os in a first direction and selecting the length associated to the most favourable decision value, and a second adaptive channel estimator arranged to determine the second end point m̂L by determining a decision value for each of a number of possible lengths of the channel estimate in a second direction and selecting the length associated to the most favourable decision value.
The above described channel tap reduction unit enables timing misalignment determination. Accordingly the receiver comprises a timing misalignment determination unit arranged to determine a timing misalignment between the determined timing of the channel estimate ĥ os and an expected timing of the channel estimate ĥ os defined by the starting value (Nstart). The timing misalignment determination unit is in one example arranged to determine the timing misalignment based on an expected relation between the starting sample value (Nstart) and the first and/or the second end point. In using said timing misalignment determination unit, the timing misalignment can be determined with high accuracy.
The receiver is in one embodiment arranged to work in accordance with release 8 of the UMTS standard.
The present invention further comprises a method for determining a channel estimate for a radio channel in accordance with any of the appended claims. The present invention also relates to a method for timing misalignment determination based on a channel tap removal procedure as defined in the claims.
The present invention will now be described as an example with reference to the appended drawing.
Fig 1 shows schematically an example of a terminal and a base station in a radio network.
Fig 2 is a block scheme over an example of a transmitting part of the terminal in Fig 1.
Fig 3 is a block scheme over an example of a receiver of the base station in Fig 1.
Fig 4 is a block scheme over an example of a reception part of the receiver in Fig 3
Fig 5 is a block scheme over an example of a channel estimation unit in the receiver in Fig 3.
Fig 6 is a graph schematically illustrating a frequency response for a channel estimate according to a first example of the invention
Fig 7 is a graph schematically illustrating a frequency response for a channel estimate according to a second example of the invention.
Fig 8 shows schematically an example of a principle used by a channel tap reduction part in the channel estimation unit in Fig 5.
Fig 9 is a block scheme over a channel tap reduction part in the channel estimation unit in Fig 5.
Fig 10 is a flow chart over an example of a method for determining a channel estimate for a radio channel
In Figure 1, a cellular radio system comprises a number of terminals 1 (only one is shown in the Figure) and a base station 2. A radio network has strict control on the behaviour of the terminals 1 in the network. The terminal 1 is referred to as user equipment (UE) in WCDMA terminology. The base station is referred to as node B in WCDMA terminology. The terminal comprises a transmission part 12 arranged to process signals so as to be ready for transmission over a communication channel 3 from the terminal 1 to the base station 2. The transmission part will be described more in detail below. Uplink transmission parameters, i.e. parameters for the transmission over the communication channel 3 from the terminal 1 to the base station 2 to be controlled by the radio network are for example frequency, timing, and power.
The base station comprises a receiver 30 arranged receive uplink transmissions and a transmitter 31 to transmit downlink transmissions. The uplink transmission parameters are regulated via downlink control signalling from the base station to the terminal via a downlink communication channel 4. The terminal comprises further a reception part 13 arranged to receive said downlink transmissions.
In order to enable control of the terminal 1, measurement on uplink signals is required. Determination of timing misalignment requires that the base station perform a comparison of the timing of the received signal with a reference clock signal from a reference clock 5 in the base station. Timing misalignment is caused by unforeseen propagation delay and mutual drift between the reference clock 5 in the base station 2 and an internal clock 6 in the terminal 1. Likewise, the determination of the transmit power requires determination of the signal power of the signals received in the base station 2 in relation to a predetermined threshold. The received power is not only depending on transmit power of the terminal 1 but also on signal attenuation during propagation. The latter will vary with time.
In Figure 2, a transmitting part 12 of the terminal 1 comprises a DFT converter 7 arranged to transform a signal c1(t) in the time domain into a discrete frequency domain signal C1. The subscript "1" indicates that the signal relates to a user 1 associated to the terminal. The frequency domain signal is divided into a number of sub-carrier signals C1(ƒ1), C1(ƒ2), C1(ƒ3), ..., C1(ƒn). The DFT converter is characteristically arranged to divide frequency signal into 12-1200 sub-carriers. The number of sub-carriers used depends on the application and on the capacity of the terminal. The choice of number of sub-carriers will not be discussed herein. In accordance with one example, the DFT converter 7 is implemented as a Fast Fourier Transform (FFT).
The discrete frequency domain signal C1 is fed to a mapping unit 8. The mapping unit 8 is arranged to receive discrete frequency domain signal C1 from one user. The discrete frequency domain signal C1(ƒ1), C1(ƒ2), C1(ƒ3), ..., C1(fn) is associated with a number of sub-carriers associated to said user. The base station 2 has information related to which sub-carriers are associated to said user. In the transmitting part 12 for the herein described user, all other sub-carriers for other users (2 to m) are set to zero. This mapping of sub-carriers is done such that there are no sub-carriers overlaps between the users. The mapping unit 8 is arranged to feed the mapped discrete frequency domain signal to an IDFT converter 9. The IDFT converter 9 is arranged to perform an inverse discrete transform operation on the received mapped frequency domain signal and to output a time domain signal cn(t). In accordance with one example, the IDFT converter 9 is implemented as an Inverse Fast Fourier Transform (IFFT).
The time domain signal cn(t) from the IDFT converter 9 is fed to a cyclic prefix unit 10 . The cyclic prefix unit 10 is arranged to add a cyclic prefix to the time domain signal cn(t). With other words, the cyclic prefix unit is arranged to add a part from the end of the time domain signal cn(t) at the beginning of the time domain signal cn(t) so as to provide an output signal having a cyclic prefix sn(t). The length of the cyclic prefix is characteristically chosen such that it has a length larger than, or equal to, the delay spread of the uplink communication channel 3. The signal having a cyclic prefix sn(t) outputted from the cyclic prefix unit is fed to a radio transmitter 11 for transmission.
In Figure 3, a receiver of the base station 2 comprises a reception part and a channel estimation unit 18. The reception part 14 is arranged to extract data for each user in a received signal yn(t). Uplink radio communication over the communication channel 3 between the terminal 1 and the base station 2 is subjected to multi path propagation, fading, frequency errors, round trip propagation times etc. This uplink communication channel 3 is often referred to as an air interface. It is common that bit errors and block errors arise in information transmitted via said air interface. The uplink receiver of the base station 2 is arranged so as to reduce bit error and block error rates. One essential part of the base station receiver is the channel estimation unit 18 arranged to estimate the uplink communication channel 3.
In Figure 4, the reception part 14 of the receiver 30 is arranged to receive the signal yn(t) transmitted over the uplink communication channel 3. The cyclic prefix is removed from the received signal yn(t) in a unit 15 arranged to remove said cyclic prefix. The removing cyclic prefix unit 15 is connected to a DFT converter 16 arranged to transform the received signal in the time domain into a discrete frequency domain signal. In accordance with one example, the DFT converter 16 is implemented as a Fast Fourier Transform (FFT). The DFT converter 16 is connected to an extraction unit 17. The extraction unit 17 is arranged to, for each user, extract that part of the signal which lies within a frequency range associated to said user. The extracted data is referred to as Ru for a given user u.
In Figure 5, the channel estimation unit 18 is arranged to receive samples Ru containing known pilots. In this example, the received samples Ru correspond to one reference SC-FDMA symbol of a current user with Nc sub-carriers, and Nr receiver antennas, which is a matrix of size Nc × Nr. The channel estimator unit is arranged to determine a channel estimate for the uplink communication channel 3 based on the receive samples Ru containing known pilots.
First, the theory behind the channel estimation proposed herein will be given. The received samples can be modelled as R u = D u V N h + W ,
wherein W is a matrix of size Nc × Nr with additive Gaussian noise,
wherein h is a matrix of size L × Nr, with a model of a time domain channel impulse response, where L is the number of taps of the channel, the model of the time domain channel impulse response with its associated number of channel taps will be discussed more in detail below,
wherein VN is a DFT matrix of size Nc × L, containing a DFT with fundamental period N; the subscript N is used to denote the fundamental period of the DFT. A suitable value of N is discussed below, and
wherein Du is a diagonal matrix in the frequency domain of size Nc × Nc with the known pilots on its main diagonal for a predetermined user u.
The DFT matrix equals V N = 1 N 1 1 ⋯ 1 1 e − j 2 π / N e − j 2 π L − 1 / N ⋮ ⋱ 1 e − j 2 π N c − 1 / N e − j 2 π N c − 1 L − 1 / N .
This DFT matrix is used, as will be understood from the following description, to design resolution, position and length of an estimate of the channel model h.
First, the value of N will be discussed. In order to avoid any overlapping folding when using this DFT matrix VN, the fundamental period N must be larger, or equal to the number of allocated sub-carriers Nc, i.e. N ≥ Nc.
However, an upper bound of the fundamental period N can be derived by considering a least square (LS) channel estimate. A least square (LS) estimate of the channel h equals h ^ = V N * D u * D u V N − 1 V N * D u * R u
wherein * denotes a complex conjugate and transpose (Hermite operator). We assume that the pilot symbols have unity magnitude in frequency domain, i.e. D u * D u = 1
where I is the identity matrix. Then, the estimate of the channel h can be written as: h ^ = V N * V N − 1 V N * D u * R u
Now, denote the L × L matrix V N * V N
included in the least square channel estimate with Λ = V N * V N ,
wherein an element in row r and column q of A equals Λ r , q = 1 N ∑ k = 0 N c − 1 e j 2 π r − q k / N .
The off diagonal elements of A are zero, i.e. Λ(r,q) = 0 for r ≠ q if Nc (r-q)/N = K, wherein K is an integer. Accordingly, the matrix Λ can be replaced with scalar constant if N = Nc /K. This is true for all choices of the number of channel taps L.
The combination of the requirement that N ≥ Nc (in order to avoid overlapping folding) and that N = Nc / K (in order to replace Λ with a scalar constant), gives that N = Nc.
When choosing N = Nc, Λ = 1 N c N c 0 ⋱ 0 N c = I
Accordingly, the estimate of the channel h can be written as h ^ = V N c * D u * R u .
However, the use of this channel estimate h ^ = V N c * D u * R u
has one drawback, which will be illustrated below.
Denote ĤMF as an Nc × Nr matrix with a matched filter channel estimate in frequency domain such that H ^ MF = D u * R u
wherein the element in row k (corresponding to a frequency index) and column r (corresponding to a receiver antenna) is denoted by ĤMF (k,r).
A time domain channel estimate without any reduction in the number of channel taps is achieved by applying an inverse DFT matrix V N *
of size Nc × Nc to the matched filter in the frequency domain. This matched filter channel estimate in time domain is an Nc × Nr matrix which is denoted h ^ MF = V N * D u * R u
wherein element in row m (corresponding to a time index) and column r (corresponding to a receiver antenna) equals h ^ MF m , r = 1 N ∑ k = 0 N c − 1 e j 2 πkm / N H ^ MF k , r
for m = 0,..., Nc -1 and r = 0,..., Nr -1. Note that this channel estimate has Nc channel taps, i.e. no reduction in the number of channel taps is done. Selecting L channel taps in time domain can be expressed as applying a rectangular window to the matched filter channel estimate as h ^ m , r = w m h ^ MF m , r
wherein w m = { 1 for m = 0, … , L − 1 0 otherwise
As described earlier, the selection of L taps is made by using an inverse DFT matrix V N *
of size L × Nc instead of Nc × Nc. The selection of L taps is in one example made by applying a window to the matched filter ĥMF as described above.
In Fig 6, a frequency domain interpretation of the windowing is illustrated. In the shown Figure, Nc =120, N=Nc and L=3, 6 and 12. As can be seen from the figure, the channel at large values of the sub-carrier indices impact the channel estimate at sub-carrier index zero. Here an estimated channel, where the number of channel taps is reduced in time domain, will have a frequency response in which the value for the largest sub-carrier index will be approximately equal to the value for the lowest sub-carrier index. This is obviously an unwanted constraint on the estimated channel. One exception is a one tap channel having a flat frequency response, wherein the circular convolution naturally provides no constraint. However, for all other channels, this circular convolution is undesired.
In order to overcome this drawback, the time domain channel estimate is interpolated prior to reduce the number of channel taps and after conversion to frequency domain. The introduction of said interpolation reduces the impact of circular convolution. One way of providing time domain interpolation is to convert an impulse response to frequency domain, add zero padding, and then perform transformation back to time domain, prior to reducing the number of channel taps. In detail and expressed in matrix notations, this interpolated channel estimate is expressed as h ^ os = V N c K OS * V N c h ^ MF
wherein V N c = 1 N c 1 1 ⋯ 1 1 e − j 2 π / N c e − j 2 π N c − 1 / N c ⋮ ⋱ 1 e − j 2 π N c − 1 / N c e − j 2 π N c − 1 N c − 1 / N c
is a DFT matrix with fundamental period Nc, and wherein V N c K os = 1 N c K os 1 1 ⋯ 1 1 e − j 2 π / N c K os e − j 2 π N c K os − 1 / N c K os ⋮ ⋱ 1 e − j 2 π N c K os − 1 / N c K os e − j 2 π N c K os − 1 2 / N c K os
such that V N c K OS *
is an inverse DFT matrix with fundamental period NcKos, wherein KOS denotes an over-sampling factor. Inserting the previously described least square channel estimate, results in h ^ os = V K OS N c * V N c V N c * D u * R u = V K OS N c * D u * R u .
In Fig 7, a frequency domain interpretation of this interpolated channel estimate ĥos is illustrated. In the shown Figure, N=KOS ·Nc, Nc =120, KOS =2 and L=3, 6 and 12. As can be seen from the figure, the impact from the sub-carriers with large indices on the interpolated channel estimate at low sub-carrier indices is very small. The over-sampling factor KOS lies in one example within the range 1.5 to 2.5.
As is understood from the above, the introduction of the over-sampling factor KOS, implies that an approximation has been introduced to the channel estimate. We make the assumption that Λ = 1 N c N c 0 ⋱ 0 N c = I
even though this is only true for N=Nc. However, relatively small error is introduced with this approximation.
Accordingly, the following channel estimate is proposed h ^ os = V K OS N c * D u * R u ,
wherein a reduction in the number of channel taps from the previously chosen length L of the search window can be done by simply selecting rows out of ĥos. The number of channel taps can be chosen in relation to the maximum delay spread of the used channel estimate. Note that multiplication with the diagonal matrix D u *
is done with only Nc complex multiplications and that multiplication with V K OS N c *
might be implemented by using an inverse fast Fourier transform (IFFT) with fundamental period KosNc where only Nc input values are non-zero.
Thus, the channel estimation unit 18 in Figure 5 comprises a DFT matrix calculator 19. The DFT matrix calculator 19 is arranged to calculate the DFT matrix as V N c K os = 1 N c K os 1 1 ⋯ 1 1 e − j 2 π / N c K os e − j 2 π N c K os − 1 / N c K os ⋮ ⋱ 1 e − j 2 π N c K os − 1 / N c K os e − j 2 π N c K os − 1 2 / N c K os
with a fundamental period NcKos. The channel estimation unit 18 further comprises a pilot matrix calculator 20 arranged to form a pilot matrix Du. The pilot matrix Du is a diagonal matrix in the frequency domain of size Nc × Nc with the known pilots on its main diagonal for a predetermined user u. A channel estimation part 21 is arranged to provide a channel estimate ĥos. Accordingly, the channel estimation part 21 is arranged to form a complex conjugate and transpose (Hermite operator) V K OS N c *
to the DFT matrix provided by the DFT matrix calculator 19. The channel estimation part 21 is further arranged to form a complex conjugate and transpose (Hermite operator) to the pilot matrix Du provided by the pilot matrix calculator 20. Thereafter, the channel estimation part 21 is arranged to calculate the channel estimate as h ^ os = V K OS N c * D u * R u .
In one example, the channel estimation part 21 is arranged to feed the channel estimate ĥos to a channel tap reduction part 22. The channel tap reduction part 22 is applicable to channels estimated in any way, not only to the channel estimation herein described.
A procedure used by the channel tap reduction part 22 for reducing the number of channel taps based on the maximum delay spread of a channel response estimated using the channel estimate ĥos will be described below.
In figure 8, position and length of the channel estimate ĥos are determined in two stages of adapting channel tap positions. First, an end point m̂R for the channel is estimated by adjusting the length of the channel at the right hand side from a starting position Nstart of the impulse response, while keeping the starting position Nstart constant. Then in a second stage, a start point m̂L for the channel at the left hand side of the impulse response is adjusted while keeping the end point m̂R constant.
In alternative example (not shown) the start point m̂L is first determined by adjusting the length of the channel at the left hand side from a starting position Nstart of the impulse response, while keeping the position Nstart constant. Then in a second stage, the end point m̂R for the channel at the right hand side of the impulse response is adjusted while keeping the start point m̂L constant.
The starting point m̂L and the end point m̂R are in one example chosen such that a predetermined amount of the energy in the impulse response lies within the range between the starting point m̂L and end point m̂R . In another example, the starting point m̂L and end point m̂R is chosen such that amplitudes of the impulse response ĥos outside the range between the starting point m̂L and the end point m̂R are below a predetermined value.
Fig 9 shows an example of an implementation of a scheme for determining the starting point m̂L and the end point m̂R is implemented in the channel tap reduction part 22. A matched filter estimator 23 is arranged to calculate a matched filter channel estimate in time domain. The matched filter channel estimate is calculated as h ^ MF = V K OS N c * D u * R u .
This matched filter estimate corresponds to the previously described channel estimate ĥos.
A covariance matrix calculator 24 is arranged to calculate a covariance matrix PY for the received signal ĥos. The covariance matrix PY of the received signal is calculated as PY (s) = Ru*Ru. The covariance matrix PY is a Hermitian matrix, and accordingly only half of the off-diagonal elements have to be calculated.
An adaptive channel estimator to right 25 is arranged to determine the end point m̂R based on the matched filter channel estimate ĥMF from the matched filter estimator 23 and the covariance matrix PY from the covariance matrix calculator 24. The adaptive channel estimator to right 25 is arranged to vary an end index mR while keeping a starting index Nstart constant. The starting index Nstart is a design parameter, which will be described more in detail below. Values of the end index mR which are evaluated are all integers between Nstart and L -1 with a step of NΔ, wherein NΔ denotes a resolution used in determining the end point m̂R .
The adaptive channel estimator to right 25 is arranged to calculate a residual noise covariance matrix QR as Q R m R , r , q = K Scale P Y r , q − ∑ m = N start m R h MF m , r * h MF m , q
or, with matrix notation Q R m R = K Scale P Y − h 0 * h 0 ,
wherein h 0 = h ^ MF N start ,0 ⋯ h ^ MF N start , N r − 1 h ^ MF N start + 1,0 h ^ MF N start + 1, N r − 1 ⋮ ⋮ h ^ MF m R − 1,0 h ^ MF m R − 1, N r − 1 h ^ MF m R ,0 ⋯ h ^ MF m R , N r − 1 .
In one example, the residual noise covariance matrix QR is calculated in a recursive fashion. In accordance with this example, Q R N start , r , q = K Scale P Y r , q − h MF N start , r * h MF N start , q
and Q R m R , r , q = Q R m R − 1, r , q − h MF m R , r * h MF m R , q
for mR > Nstart.
Accordingly, only one complex multiplication is required for calculating the residual noise covariance matrix QR. Further, the residual noise covariance matrix QR is a Hermitian matrix, whereby only half of the off diagonal elements need to be calculated.
Thereafter, the adaptive channel estimator to right 25 is arranged to calculate a decision value β right for each possible end index mR between Nstart and L -1 with a step of N Δ based on the residual noise covariance matrix QR. The decision value β right is in one example calculated as β right m R = | Q R m R | A AIC m R − N start + 1 Nr ,
wherein |QR (mR )| denotes the determinant of the residual noise covariance matrix QR (mR ) and wherein A AIC m R − N start + 1 = 1 N c exp K AIC m R − N start + 1 N c
is an Akaike like channel length punishment factor, with a design variable KAIC. In one example, the design variable is set to KAIC = 2, whereby the classical Akaike Information Criterion follows. However, by increasing this design variable KAIC, a more conservative channel length selection can be achieved.
In an example with two receiver antennas, the determinant of the covariance matrix equals | Q R m R | = | σ 0 2 ρ 01 ρ 01 * σ 1 2 | = σ 0 2 σ 1 2 − | ρ 01 | 2 .
The determinant is non-negative and real valued. When a decision value β right has been calculated for each end index mR, the value of that end index mR which corresponds to the lowest value of the decision value β right is determined as the end point m ^ R = arg min m R β right m R .
A adaptive channel estimator to left 26 is arranged to determine the start point m̂L based on the matched filter channel estimate ĥMF from the matched filter estimator 23, the covariance matrix PY from the covariance matrix calculator 24 and the end point m̂R from the adaptive channel estimator to right 25. The adaptive channel estimator to left 26 is arranged to vary the start index m̂L while keeping the end point m̂R constant. Thus, values of the start index which will be evaluated are all integers between 0 and the end point m̂R , with a step of N Δ, wherein N Δ denotes a resolution used in determining the start point m̂L .
The adaptive channel estimator to left 26 is arranged to calculate a residual noise covariance matrix QL as Q L m L , r , q = K Scale P Y r , q − ∑ m = m L m ^ R h MF m , r * h MF m , q
or with matrix notation as Q L m L = K Scale P Y − h 0 * h 0 ,
wherein h 0 = h ^ MF m L ,0 ⋯ h ^ MF m L , N r − 1 h ^ MF m L + 1,0 h ^ MF m L + 1, N r − 1 ⋮ ⋮ h ^ MF m ^ R − 1,0 h ^ MF m ^ R − 1, N r − 1 h ^ MF m ^ R ,0 ⋯ h ^ MF m ^ R , N r − 1
In one example, the residual noise covariance matrix QL is calculated in a recursive fashion. Accordingly, the residual noise covariance matrix QL is calculated as Q L m ^ R , r , q = K Scale P Y r , q − h MF m ^ R , r * h MF m ^ R , q
and Q L m L , r , q = Q L m L + 1, r , q − h MF m L , r * h MF m L , q
for mL < m̂R.
Accordingly, only one complex multiplication is required for calculating the residual noise covariance matrix QL. Further, the residual noise covariance matrix QL is a Hermitian matrix, whereby only half of the off diagonal elements need to be calculated.
Thereafter, the adaptive channel estimator to left 26 is arranged to calculate a decision value βleft for each possible start index mL between 0 and the end point m̂R with a step of N Δ based on the residual noise covariance matrix QL. The decision value βleft is in one example calculated as β left m L = | Q L m L | A AIC m ^ R − m L + 1 N r
When a decision value βleft has been calculated for each start index mL , the value of that start index which corresponds to the lowest value of the decision value βleft is determined as the start point m ^ L = arg min m L β left m L .
A channel tap reducer 27 is arranged to provide a channel tap reduced channel estimate ĥ os_red based on the channel estimate ĥos provided by the channel estimation part 21 of the channel estimation unit 18 and based on the start point m̂L estimated by the adaptive channel tap estimator to left 26 and the end point m̂R estimated by the adaptive channel tap estimator to right 25. The channel tap reducer 27 is arranged to provide the channel tap reduced channel estimate ĥos_red by removing the rows in the channel estimate lying outside the range given by the start point m̂L and the end point m̂R .
In one example, the receiver comprises a frequency domain equalizer of the user data symbols. This can be the case when the user data symbols for example are SC-FDMA symbols. In accordance with this example, a DFT converter 28 is arranged to calculate a channel estimate Ĥ in the frequency domain based on the channel tap reduced channel estimate ĥos_red from the channel tap reducer 27. Thus, DFT converter 28 is arranged to transform the time domain channel estimate to the frequency domain as H ^ k , r = ∑ m = m ^ L m ^ R e − j 2 πk m − N 0 / K OS N c h MF m , r
for frequency indices k = 0,..., Nc -1, and for receiver antennas r = 0,..., Nr -1.
A timing misalignment calculator 29 is arranged to determine a timing misalignment between an expected channel tap reduced channel estimate ĥ os_red,exp and the currently calculated channel tap reduced channel estimate ĥos_red.
Before discussing the timing misalignment calculations in detail, the starting index Nstart used by the adaptive channel estimator to right 25 will be discussed. In one example, the starting index Nstart represents the expected timing of the reception of the channel response. Accordingly, the starting index Nstart is chosen in relation to an expected start point m̂ L,exp. For example, the starting index Nstart can be chosen as Nstart = m̂ L,exp. In another example, the starting index Nstart is chosen as Nstart = m̂L,exp + konst, wherein konst represents a preset constant or a constant set based on the length of the channel estimate with a reduced number of channel taps.
The timing misalignment calculator 29 is in one example relating to the choice of starting index discussed above, arranged to determine the timing misalignment substantially based on a time difference between the expected start point m̂ L,exp and the determined start point m̂L . The timing misalignment information is fed to a transmission unit 31 arranged to transmit said information to a user for which channel estimate was calculated. A reception unit 13 of a terminal 1 associated to said user is arranged to receive the timing misalignment information. The terminal 1 is further arranged to adjust the timing of its transmission based on said timing misalignment information.
In Figure 10, an illustration is given of a method for determining a channel estimate ĥ os for a radio channel, which comprises the following steps. In a first step 32, a number of time domain signals (yn) are received, wherein the signals form a plurality of symbols, each symbol having a cyclic prefix. In a second step 33, the received signals (yn) are processed so as to remove the prefix and form a vector (Ru ) of received samples. In a third step 34, a complex conjugate and transpose V N c *
of a DFT matrix (V) having a fundamental period of Nc,k is determined. In a fourth step, 35, a complex conjugate and transpose D u *
of a pilot matrix Du comprising pilot symbols in the frequency domain corresponding to said user (u) is determined. The third 34 and fourth step 35 can be performed in arbitrary order. In a fifth step 36, a channel estimate is determined as h ^ = V N c , k * D u * R u .
A channel estimate has now been provided, wherein the number of calculations and pre-calculated values is low.
However, the size of the channel estimate can be even further reduced by selecting a subset of rows from the channel estimate h ^ = V N c , k * D u * R u
matrix so as to form a channel tap reduced channel estimate ĥos_red , as described in a sixth 37, seventh 38 and eighth 39 step. In the sixth step 37, an end point m̂R for the channel tap reduced channel estimate ĥos_red is estimated. The estimation involves in one example determining a decision value for each of a number of possible lengths of the channel estimate ĥos in a right direction starting from a starting sample value Nstart and selecting that length which is associated to the most favourable decision value. In the seventh step 38, a start point (m̂L ) for the channel tap reduced channel estimate ĥos_red is estimated. In one example, the estimation involves determining a decision value for each of a number of possible lengths of the channel estimate ĥos in a left direction and selecting that length which is associated to the most favourable decision value. The lengths are in one example related to the estimated end point m̂R . In the eighth step 39, channel estimate is reduced so as to only comprise rows between the start point and the end point.
In one example, a timing misalignment between an expected timing of the channel tap reduced channel estimate and the determined channel tap reduced channel estimate (ĥ os_red ) is determined in a ninth step 40. The information relating to the timing misalignment is in one example transmitted to the user (u) in a tenth step 41.
Receiver (30) for a radio network, said receiver comprising
- a receiving unit (14) arranged to receive a number of time domain signals forming a plurality of symbols, each symbol having a cyclic prefix, and
- a channel estimation unit (18) arranged to determine a channel estimate (ĥ os) in the time domain for a user (u) based on known pilots in the signals received by the receiving unit,
wherein the channel estimation unit (18) is arranged to determine the channel estimate (ĥ os) for a user (u) using a DFT matrix with a fundamental period related to the number (Nc ) of sub-carriers associated to said user (u), wherein the channel estimate (ĥ os) has a length of L taps, L being less than the number (Nc ) of sub-carriers associated to said user, the receiver (30) characterized in that the channel estimation unit (18) comprises a channel estimation part (21) arranged to estimate the channel estimate as h ^ os = V N c ⋅ k * D u * R u ,
wherein V N c ⋅ k *
is the complex conjugate and transpose of the DFT matrix having a fundamental period of Nc ·k, wherein D u *
is the complex conjugate and transpose of Du , which is a matrix comprising pilot symbols in the frequency domain corresponding to said user (u) and wherein Ru denote received samples in the frequency domain for said user (u), and wherein k is an oversampling factor that is greater than one.
Receiver (30) according to claim 1, wherein the over-sampling factor k is within a range from 1.5 to 2.5.
Receiver (30) according to claim 2, wherein the over-sampling factor k is 2.
Receiver (30) according to any of the preceding claims, wherein the number of rows in the DFT matrix is equal to the length L of a search window.
Receiver (30) according to claim 4, wherein the channel estimation unit (18) comprises a channel tap reduction part (22) arranged to select a sub-set of rows in the channel estimate h ^ os = V N c ⋅ k * D u * R u
so as to form a channel tap reduced estimate ĥos_red .
Receiver (30) according to claim 5, wherein the channel tap reduction part (22) is arranged to determine a first end point (m̂R ) and a second end point (m̂L ) within the search window for the channel estimate (ĥ os) and to select the sub-set of rows so that the channel tap reduced estimate (ĥos_red ) only comprises rows between the first and second end points.
Receiver (30) according to claim 6, wherein the channel tap reduction part (22) comprises
- a first adaptive channel estimator (25) arranged to determine the first end point (m̂R ) by determining a decision value for each of a number of possible lengths of the channel estimate (ĥ os) in a first direction and selecting the length associated to the most favourable decision value, and
- a second adaptive channel estimator (26) arranged to determine the second end point (m̂L ) by determining a decision value for each of a number of possible lengths of the channel estimate (ĥ os) in a second direction and selecting the length associated to the most favourable decision value.
Receiver(30) according to claim 7, wherein the first adaptive channel estimator (25) is arranged to relate the possible lengths to a starting value (Nstart) associated to an expected timing of the channel estimate (ĥ os).
Receiver (30) according to claim 8, wherein the second adaptive channel estimator (26) is arranged to relate the possible lengths to the first end point (m̂R ).
Receiver (30) according to claim 8, wherein the receiver (30) comprises a timing misalignment determination unit (29) arranged to determine a timing misalignment between a determined timing of the channel estimate (ĥ os) and the expected timing of the channel estimate (ĥ os) defined by the starting value (Nstart).
Receiver (30) according to claim 10, wherein the timing misalignment determination unit (29) is arranged to determine the timing misalignment based on an expected relation between the starting sample value (Nstart) and the first and/or the second end point.
Receiver (30) according to any of the preceding claims, wherein the receiver (30) is arranged to work in accordance with release 8 of the UMTS standard.
Base station (2) comprising a receiver according to any of the preceding claims.
Base station (2) according to claim 13 referring to claim 10 or 11, wherein the base station (2) comprises a transmitting unit (31) operatively connected to the timing misalignment unit (29) and arranged to transmit information related to the misalignment to the associated user (u).
Radio network, comprising a base station (2) according to claim 14.
Terminal (1), comprising a receiver according to any of the claims 1 to 12.
Method for determining a channel estimate (ĥ) for a radio channel, said method comprising:
- receiving (32) a number of time domain signals (yn) forming a plurality of symbols, each symbol having a cyclic prefix;
- processing (33) the received signals (yn) so as to remove the cyclic prefix and form a vector (Ru ) of received samples in the frequency domain for said user (u) and
- determining said channel estimate (h) in the time domain for a user (u) based on known pilots in the received signals, and using a DFT matrix with a fundamental period related to the number (Nc ) of sub-carriers associated to said user (u), the method characterized in that determining the channel estimate (h) for a user (u) comprises the steps of
- determining (34) a complex conjugate and transpose V N c ⋅ k *
of the DFT matrix having a fundamental period of Nc ·k, wherein k is an oversampling factor that is greater than one,
- determining (35) a complex conjugate and transpose D u *
of a pilot matrix Du comprising pilot symbols in the frequency domain corresponding to said user (u),
- estimating (36) the channel estimate as h ^ = V N c ⋅ k * D u * R u .
Method according to claim 17 or 18, wherein a sub-set of rows in the channel estimate h ^ = V N c ⋅ k * D u * R u
matrix is selected so as to form a channel tap reduced channel estimate (ĥos_red ).
Method according to claim 18, wherein the selection of a sub-set of rows comprises determining a first end point (m̂R ) and a second end point (m̂L ) for the channel estimate ĥos and to select the sub-set of rows so that the channel tap reduced channel estimate ĥos_red only comprises rows between the first and second end points.
Method according to claim 19, wherein
- the determination of the first end point (m̂R ) comprises determining a decision value for each of a number of possible lengths of the channel estimate ĥos in a first direction starting from a starting sample value (Nstart ) and selecting that length which is associated to the most favourable decision value, and
- the determination of the second end point (m̂L ) comprises determining a decision value for each of a number of possible lengths of the channel estimate ĥos in a second direction opposite to said first direction and selecting that length which is associated to the most favourable decision value.
Method according to claim 19, wherein a timing misalignment between an expected timing of the channel tap reduced channel estimate and the determined channel tap reduced channel estimate (ĥos_red ) is determined.
Method according to claim 21, wherein information relating to the timing misalignment is transmitted to the user (u).
EP20070748481 2007-05-09 2007-05-09 Receiver for a radio network and an method for determining a channel estimate for a radio channel Active EP2151107B1 (en)
PCT/SE2007/050320 WO2008140368A1 (en) 2007-05-09 2007-05-09 Receiver for a radio network and an method for determining a channel estimate for a radio channel
EP2151107A1 true EP2151107A1 (en) 2010-02-10
EP2151107A4 true EP2151107A4 (en) 2016-12-28
EP2151107B1 true EP2151107B1 (en) 2018-03-21
ID=40002442
EP20070748481 Active EP2151107B1 (en) 2007-05-09 2007-05-09 Receiver for a radio network and an method for determining a channel estimate for a radio channel
US (1) US8594582B2 (en)
EP (1) EP2151107B1 (en)
JP (1) JP5231532B2 (en)
WO (1) WO2008140368A1 (en)
WO2012099511A1 (en) 2011-01-20 2012-07-26 Telefonaktiebolaget Lm Ericsson (Publ) Receiving node and method for determining channel estimate
EP3031222B1 (en) 2013-08-09 2017-10-11 Telefonaktiebolaget LM Ericsson (publ) Direct control signaling in a wireless communication system
EP1530333A1 (en) * 2003-11-05 2005-05-11 Siemens Mobile Communications S.p.A. Method for channel estimation in a MIMO OFDM system
GB2425024B (en) * 2005-04-06 2007-05-30 Toshiba Res Europ Ltd Transmission signals methods and apparatus
US8139683B2 (en) * 2005-09-09 2012-03-20 Freescale Semiconductor, Inc. Receiver and a method for channel estimation
EP1821445A1 (en) * 2006-02-16 2007-08-22 Siemens S.p.A. Method to improve the channel estimate in broadband simo/mimo cellular radio networks during abrupt interference variations
EP2151107A1 (en) 2010-02-10 application
US20100317305A1 (en) 2010-12-16 application
EP2151107A4 (en) 2016-12-28 application
US8594582B2 (en) 2013-11-26 grant
JP5231532B2 (en) 2013-07-10 grant
WO2008140368A1 (en) 2008-11-20 application
JP2010526511A (en) 2010-07-29 application
Sahin et al. 2014 A survey on multicarrier communications: Prototype filters, lattice structures, and implementation aspects
US20070263736A1 (en) 2007-11-15 Multicarrier Communication Apparatus and Multicarrier Communication Method
US20090046787A1 (en) 2009-02-19 Transmitting apparatus, receiving apparatus, and wireless communication method
JP2004007353A (en) 2004-01-08 Radio transmission instrument
US20080076477A1 (en) 2008-03-27 Method for computing a downlink beamforming weighting vector based on up link channel information
Ipc: H04L 25/02 20060101AFI20161122BHEP
Ref document number: 982261
Ref document number: 602007054294