Embodiments of the disclosure refer to a signal processing unit employing diversity combining. Other embodiments refer to a method of operating a receiver apparatus of an electronic device.
Electronic devices may be provided with multiple receive antennas to realize diversity combining, for example EGC (equal gain combining), MRC (maximum ratio combining), or an SC (selection combining) approach like SSC (switch and stay combining). Diversity combining relies on channel state information describing the transmission properties of each transmission channel. Knowledge of the amplitude and/or phase information of each transmission channel is obtained from demodulated receive signals, for example by comparing training symbols contained in the receive signals with reference information available at the receiver side, for example reference signals.
The object of the present disclosure is providing a cost-effective signal processing unit employing diversity combining.
According to an aspect, a signal processing unit is provided which comprises an estimator unit configured to estimate, from a plurality of receive signals, frequency-domain channel vectors of transmission channels on the basis of an iterative blind channel estimation algorithm, which exploits cross-relations between pairs of receive signals and which is modified by a term considering a change in a sparseness measure obtained from the estimated frequency-domain channel vectors. Each receive signal is assigned to another one of the transmission channels and originates from the same transmit signal.
According to a further aspect, a method of operating a receiver apparatus is provided, the method comprising obtaining, on the basis of previous estimated frequency-domain channel vectors, a sparseness measure containing information descriptive for a sparseness of the estimated frequency-domain channel vectors; and estimating, using an estimator unit, from a plurality of receive signals current frequency-domain channel vectors of transmission channels on the basis of an iterative blind channel estimation algorithm exploiting cross-relations between pairs of receive signals. The iterative blind channel estimation algorithm is modified on the basis of a change of the sparseness measure obtained from the estimated frequency-domain channel vectors, and each receive signal is assigned to another one of the transmission channels and originates from the same transmit signal.
According to a further aspect, a signal processing unit is provided which comprises an estimator unit configured to estimate, from a plurality of receive signals, frequency-domain channel vectors of transmission channels on the basis of an iterative blind channel estimation algorithm exploiting cross-relations between pairs of receive signals, wherein each receive signal is assigned to another one of the transmission channels and originates from the same transmit signal, a detecting unit configured to detect, on the basis of the frequency-domain channel vectors a misconvergence behaviour of the blind channel estimation algorithm or an excess condition for out-of-band energy in a frequency range between an upper frequency limit of the receive signal and a sample frequency and to output a control signal indicating a misconvergence behaviour or an excess condition, and a power limiting unit configured to limit a signal energy in frequency band edge areas of the frequency-domain channel vectors in response to the control signal, wherein the iterative blind channel estimation algorithm proceeds with the energy-limited estimated frequency-domain channel vectors.
According to a further aspect, a signal processing unit is provided which comprises an estimator unit configured to estimate, from a plurality of receive signals, frequency-domain channel vectors of transmission channels on the basis of a blind channel estimation algorithm exploiting cross-relations between pairs of receive signals, wherein each receive signal is assigned to another one of the transmission channels and originates from the same transmit signal, and an SNR unit configured to output SNR information descriptive for current signal-to-noise ratio values of the channels on the basis of the values of a cost function minimized by the blind channel estimation algorithm.
In the following, embodiments of the disclosure are described. The described embodiments may be combined in any way, i.e. there is no limitation that certain described embodiments may not be combined with others. Throughout the Figures, the same reference sign denotes same or similar elements. Other embodiments may be utilized and structural or logical changes may be made without departing from the scope of the disclosure. The following detailed description thereof is not to be taken in a limiting sense, and the scope of the present disclosure is defined by the appended claims.
ri(t)=s(t)*hi(t)+ni(t) (1)
In each receive path, an A/D (analogue/digital) converter unit 910 samples the analogue receive signal ri(t) to obtain digital (sampled) receive signals ri(n·TA). In each receive path a first demodulator 940 synchronizes in time and frequency with the respective sampled receive signal ri(n·TA) and extracts training signals (pilots) to obtain channel information about the respective transmission channel. For example, each first demodulator 940 obtains an estimation for the respective channel impulse response hi(t) by comparing the extracted training symbols with reference symbols available at the receiver side. For each receive signal ri(t), different transmission schemes require different types DEMA-1, DEMB-1 of first demodulators 140.
On the basis of the knowledge of the channel impulse responses hi(n·TA), a diversity combining unit 950 determines a set (vector) of combining coefficients {right arrow over (c)}i for each sampled receive signal ri(n·TA). The diversity combining unit 950 uses the combining coefficients {right arrow over (c)}i to weight or filter the sampled receive signals ri(n·TA) or signals derived therefrom and then combines the weighted or filtered receive signals with each other to obtain combined receive signals yA(n·TA), yB(n·TA) which represent estimates of the transmit signal s(t). Different transmission schemes may require different types of diversity combining units 950.
Second demodulators 980 may synchronize with the combined receive signal yA(n·TA), yB(n·TA) and demodulate a payload portion of the combined receive signals yA(n·TA), yB(n·TA). For example, the second demodulator 980 provides demapping and decoding according to a transmission scheme or transmission standard used by the broadcast station 902. The second demodulator 980 may include further sub-units for bit error correction and sub-units specific for a transmission standard the broadcast station 902 applies. Different transmission schemes may require different types DEMA-2, DEMB-2 of second demodulators 980.
The way the diversity combining unit 950 determines the combining coefficients {right arrow over (c)}i on the basis of the respective receive signal ri(n·TA) depends on the specific combining technique. For example, for MRC approaches the estimated coefficients {right arrow over (c)}i depend on the respective SNR (signal-to-noise ratio). With EGC the receive signals are adjusted in phase before they are summed up with the same gain. For SC one of the receive signals, for example the one with the best SNR, may be selected as the signal representing the best estimation for the transmit signal s(t). For SSC a previously selected receive signal is maintained as the best estimation until its SNR falls below a predefined threshold.
Provided that the channel impulse responses hi(t) are known at the receiver side, and with the assumptions that the receive signal is disturbed by additive White Gaussian noise ni(t) with zero mean and that ni(t) and nk(t) are generally statistically independent for i≠k, in other words E[ni(t)·nk(t)]=E[ni(t)] E[nk(t)]=0, for MRC the combining coefficients {right arrow over (c)}i may be determined according to equation (2a):
(MRC)={right arrow over (c)}i={right arrow over (h)}i* (2a)
The resulting combined receive signal y(t) is given by equation (2b).
(MRC): y(t)=Σi=1N(|{right arrow over (h)}i|2s(t)+{right arrow over (h)}i*ni(t)) (2b)
For EGC, equation (3a) gives the estimated coefficients {right arrow over (c)}i and equation (3b) gives the combined receive signal y(t), wherein in equation (3a) the term e−jθ
(EGC): {right arrow over (c)}i=ejθ
(EGC): y(t)=Σi=1N(|{right arrow over (h)}i|s(t)+e−jθ
Equations (2a) and (3a) illustrate that the calculation of the combing coefficients {right arrow over (c)}i requires knowledge of the respective channel impulse response hi(t). But conventionally, the channel impulse response hi(t) was obtained by demodulation of at least the part of each receive signal containing the training symbols. Accordingly, each receive signal is demodulated at least partly before the signals can be combined.
Each receiving element 205 may be connected to one of a plurality of tuner circuits 208, wherein the tuner circuits 208 are configured to tune in to the same broadcast channel, for example to the same carrier frequency, simultaneously. Each tuner circuit 208 outputs a receive signal. A signal processing unit 100 analyzes the receive signals on the basis of a blind channel estimation approach to estimate channel impulse responses, wherein the signal processing unit 100 considers a change of a sparseness measure containing channel sparseness information and/or limits signal power in frequency band edge areas and/or outputs an estimated SNR (signal-to-noise ratio). According to an embodiment, the signal processing unit 100 weights or filters the receive signals according to the results of the estimation, and superposes the weighted or filtered receive signals to obtain a combined receive signal that is an estimation of the original transmit signal. Further, the signal processing unit 100 may provide pre-equalizing of the combined receive signal using information obtained from the blind channel estimation. Finally, the signal processing unit 100 demodulates the combined or pre-equalized receive signal.
Accordingly, the receiver architecture of the embodiments provides first combining the receive signals and then demodulating the combined receive signal. While the signal processing unit of
The signal processing unit 100 includes an estimator unit. Using a blind channel estimation algorithm, the estimator unit may estimate the channel impulse responses and obtains estimated channel impulse responses on the basis of all sampled receive signals for each of the receive paths, wherein the estimator unit may consider a channel sparseness measure, an out-of-band energy, and/or an estimated SNR. For example, the estimator unit may limit out-of-band energy in an iterative blind channel estimation algorithm. The blind channel estimation is applied before demodulation of the receive signals.
According to an embodiment, each estimated impulse response is computed on the basis of sample values of time-domain instances of the sampled receive signals and a cost function defined in the time domain. According to another embodiment, each estimated impulse response is computed on the basis of a cost function defined in the frequency-domain.
The signal processing unit 100 further includes a combining unit that combines the receive signals on the basis of the estimated impulse responses obtained by the blind channel estimation. According to an embodiment, the estimated impulse responses are used to configure a matched filter for each receive path, wherein each matched filter matches the transmission channel assigned to the respective receive path. The combining unit may or may not pre-equalize the combined signal on the basis of information obtained by the blind channel estimation and forwards the combined or the pre-equalized receive signal representing an estimation of the transmit signal s(t) to a demodulator unit. The demodulator unit may include a further equalizer unit that may exploit information contained in the transmit signal to eliminate distortions introduced by the transmission channels and the combiner unit. The signal processing unit 100 may output the demodulated signal to a control unit 290.
The control unit 290 may control an output device 294 to output information encoded in the demodulated signal. For example, the output unit 294 may be a screen displaying a television program encoded in the transmit signal s(t). According to another embodiment, the output unit 294 outputs audio information encoded in the transmit signal s(t). The electronic device 200 may further include an input unit 296, for example a keypad or a sensor array applied to the output unit 294 for allowing a user to control the electronic device 200.
One or more demodulator units 180 of different types DEMA, DEMB, . . . may synchronize and demodulate the combined receive signal y(n·TA) by multiplying the combined receive signal y(n·TA) with an analyzing signal having a demodulator frequency. One or more of the demodulator units 180 may use the combined receive signal y(n·TA) in the time domain. According to an embodiment, at least one of the demodulator units 180 uses a frequency domain representation of the combined receive signal y(n·TA). Then a transformation unit 170 may be provided in a signal path between the combining unit 130 and the demodulator units 180 using the frequency domain representation. The transformation unit may apply a DFT (discrete Fourier transform) to the combined receive signal to obtain a corresponding description of the combined receive signal in the frequency domain.
One or more of the demodulator units 180 may be configured to demodulate analogue television broadcast signals following different television broadcast standards, other demodulator units 180 may be adapted to demodulate digital television broadcast signals, digital radio broadcast signals or analogue radio broadcast signals. According to an embodiment, at least one of the demodulator units 180 may include a quadrature demodulator, or an OFDM (orthogonal frequency division multiplexing) demodulator. One or more of the demodulator units 180 may further modify the demodulated receive signal using information encoded in the receive signal. The demodulator units 180 may include bit error correction units using bit error detection and correction approaches to correct bit errors in the digital data stream.
As regards the estimator unit 120, the idea may be a blind diversity combining approach deriving the combining coefficients {right arrow over (c)}i for the receive signal ri(t) from a blind channel estimation of the respective channel impulse response hi(t), wherein a blind channel estimation algorithm is modified according to sparseness information about the estimation results, wherein the sparseness information contains information about a change of a sparseness measure. Remarkably, though blind channel estimation algorithms contain at least a scalar ambiguity in their estimates, diversity combining can still be applied at a profit: As the inventors could show, diversity combining (even MRC) is robust against the kind of scalar ambiguity introduced by the blind channel estimation algorithm. Hence, other than in conventional approaches where determination of the channel impulse response depends on knowledge about the structure of the transmitted signal (e. g. about whether the signal is an OFDM signal etc.) and/or about a training sequence in the transmitted signal and typically requires exact time, frequency and sample clock synchronization before reference or training symbols can be identified and used for channel estimation, blind diversity combining as proposed herein neither requires frequency nor sample clock synchronization before the combining step.
Instead, blind diversity combining exploits cross-relation statistics between the receive signals and uses not-demodulated instances of the receive signals. The blind diversity combining may be based on higher order statistics cross relations. According to an embodiment, the blind diversity combining uses second-order statistics cross relations. According to further embodiments, the blind diversity combining does not rely on knowledge on the type of modulation applied to obtain the transmit signal and on the type of demodulation required to demodulate the receive signal. Where conventional approaches which consider individual channel transfer functions have to instantiate a demodulator unit employing demodulation and synchronization for each of the receive paths, the blind channel estimation requires this portion of the demodulator unit only once for the combined receive signal. Where systems contain several types of demodulators, each type dedicated to another communication system technology or communication standard, blind diversity combining allows instantiating only one single demodulator for each communication system or communication standard respectively. As a result, in a MIMO (multiple-input-multiple-output) or SIMO (single-input-multiple-output) communication system blind diversity combining reduces costs for diversity receivers significantly.
The MCLMS approach relies on the observation that in the absence of noise for each pair of receive signals equation (4) holds:
ri(t)*hj(t)=rj(t)*hi(t) (4)
The observed deviation from this assumption is considered to represent an error signal as regards the cross-relation between the receive signals i and j. From the error signals of all pairs of sampled receive signals ri(n·TA) a cost function is defined. The cost function includes a cross-relation matrix containing information about the cross relations between all pairs of receive signals. An iterative approach for an estimation of the channel impulse responses hi(n·TA) obtains updated values hi((a+1)·TA) on the basis of previously obtained values hi((a)·TA), the updated error signals and the updated cross-relation matrix. According to another embodiment, a MCN (multi-channel Newton) algorithm may be applied to accelerate the convergence of the algorithm. In accordance with further embodiments, the estimator unit 120 instantiates a plurality of different blind channel estimation algorithms and may select the current blind channel estimation algorithm according to an internal state or in response to a first selection signal sell. The estimator unit 120 continuously outputs the results of the estimation, e.g. the estimated channel impulse responses , to a control unit 132.
Based on the estimated impulse responses and the predefined or currently selected combining scheme, the control unit 132 may continuously update filter coefficients of filter units 134 provided in the signal path of the sampled receive signals. The control unit 132 may be programmable and may switch between MRC, EGC and SC upon an appropriate second selection signal sel2 or in response to a change of an internal state. According to an embodiment providing SC, the control unit 132 configures a filter unit 134 arranged in the signal path of the receive signal which has been identified as the least disturbed receive signal by the estimated impulse responses to let the least disturbed receive signal pass, whereas all other filter units 134 are configured to block the other receive signals.
According to an embodiment applying MRC, the control unit 132 derives combining coefficients that configure the filter units 134 to represent matched filters which match with the respective estimated transmission channel respectively. Each filter unit 134 convolves the respective receive signal with the respective matched filter function.
A superposing unit 136 adds up or superposes the filtered or weighted receive signals to generate the combined receive signal y(n·TA) representing an estimation of the transmit signal.
The signal processing unit 130 may further comprise a pre-equalizer unit 138 which equalizes the combined receive signal and which outputs a pre-equalized signal z(n·TA). The pre-equalizer unit 138 may use information obtained from the blind channel estimation algorithm. Applying blind diversity selection, the combined receive signal may have approximately twice the length of the longest channel impulse response. This would directly increase the required order of an equalizer that is effective in the following demodulator stage. In OFDM systems a guard interval violation could occur. According to an embodiment, the pre-equalizer unit 138 applies a delay spread minimization algorithm. According to another embodiment, the pre-equalizer unit 138 is designed to mitigate fast time-variant channel effects such as inter-carrier interference in a subsequent OFDM demodulator. Pre-equalizing is performed before demodulation of the combined receive signal. Pre-equalizing may be performed before or after Fourier transforming the combined receive signal into the frequency domain.
According to an embodiment providing the MCLMS approach, the estimator unit 120 estimates channel impulse responses using only second-order statistics of the receive signals ri(t) in the time domain. For example, the estimator unit 120 applies a cross-relation approach minimizing an error function derived from cross-relation information concerning pairs ri(t), rj(t) of receive signals respectively. In the absence of noise, equation (1) can be rewritten as indicated in equation (5):
ri*hj=s*hi*hj=rj*hi; i,j=1,2, . . . , M;i≠j (5)
Equation (6) reflects equation (5) in vector form:
{right arrow over (r)}iT(n){right arrow over (h)}j(n)={right arrow over (r)}jT(n){right arrow over (h)}i(n) (6)
With L defining the maximum length (channel order) of the channel impulse responses, equation (6a) gives a channel impulse response vector {right arrow over (h)}i(n) for channel i:
{right arrow over (h)}i(n)=[hi,0(n)hi,1(n) . . . hi,L-1(n)]T (6a)
In the presence of noise, the terms on both sides of equation (6) differ from each other. According to an embodiment, the difference defines an error signal eij(n) between the two channels i and j:
From the error signals eij(n), a cost function may be derived that considers all error signals eij(n). Equation (8) gives an example for a cost function in accordance with an embodiment that is based on all error signals eij(n) between each pair of the receive signals:
J(n)=Σi=1M-1Σj=i+1Meij2(n) (8)
Other embodiments may rely on differently defined error signals or on other derivatives of the error signals eij(n). An estimate of channel impulse response vectors {right arrow over (h)} aims at minimizing the cost function J(n) according to equation (9):
=arg min{right arrow over (h)}E{J(n)} (9)
subject to =1, wherein represents the magnitude norm of the estimated channel impulse response vectors. Calculation of the estimated channel impulse response vectors may rely on the observation that the vector {right arrow over (h)} of channel impulse responses lies in the null space of a matrix R whose entries include autocorrelation and cross-correlation information about the receive signals ri(t) as given in equation (10):
R{right arrow over (h)}=0 (10)
The matrix R is given by the mathematical expectation values Rr
In equation (10b) E{ . . . } represents the mathematical expectation operator. According to an embodiment, the estimator unit 120 minimizes the cost function by updating the estimated channel impulse response vector adaptively according to equation (11):
In equation (11), μ represents a predefined positive step size parameter. The MCLMS algorithm converges steadily to the desired solution. According to another embodiment, the MCN (multi-channel Newton) algorithm is applied to accelerate the convergence.
Since no information about s(t) is used, blind diversity combining is independent from the applied transmission standard and can be applied to different transmission systems and standards. Blind diversity combining works with both single-carrier and multi-carrier signals and does not require a redesign of existing demodulators.
Since the estimation unit 120 does not synchronize in time with the receive signals, the receive signal may be sampled at a sample rate (sample frequency) that is higher than an upper frequency limit of the receive signal. For example, the sample rate is twice the upper frequency limit of the receive signal. As a result, the sampled receive signal may also contain portions from outside the receive signal (out-of-band energy). The out-of-band energy increases the number of possibilities for a channel estimate and may lead to a misconvergence of the estimate.
According to an embodiment, the estimator unit 120 may include a detecting unit 128a and a power limiting unit 128b. The detecting unit 128a may detect a misconvergence of the iteration algorithm or a criterion that potentially may result in a misconvergence. For example the detecting unit 128a may evaluate differences between two or more consecutive estimates for the channel vectors. When, at a certain iteration step, the differences between two or more consecutive estimates for the channel vectors exceed a predetermined threshold, the detecting unit 128a may output a control signal indicating a misconvergence to the power limiting unit 128b. According to an embodiment, the detecting unit 128a determines the out-of-band signal energy of the estimated channel vectors and outputs a control signal indicating a potential misconvergence if the determined out-of-band energy exceeds a predetermined threshold. The evaluation of the out-of-band energy may be performed adaptively by using varying thresholds depending on a previously applied threshold and the currently estimated channel vectors.
In response to the control signal, the power limiting unit 128b attenuates higher frequency portions in the estimated channel vectors and the iteration algorithm uses the attenuated estimated channel vectors in the next iteration step. The higher frequency portions are in a frequency range between the upper frequency limit of the receive signal and the sample frequency. According to an embodiment, the power limitation or clipping may be performed iteratively. The power limiting unit 128b may release or successively decrease the attenuation of the higher frequency portions when the detecting unit 128a detects a more convergent behaviour of the iteration algorithm and outputs a corresponding control signal.
The attenuation of the higher frequency portions may start for frequencies just below the sample frequency and may successively proceed to lower frequencies. According to another embodiment, first a small attenuation is applied to nearly all frequency components between the upper frequency edge of the receive signal and the sample frequency and the degree of attenuation is gradually increased. Other embodiments may combine both approaches.
According to an embodiment, the power limiting unit 128b filters the estimated channel vectors by limiting the maximum affordable power for frequency band edge areas of the estimated channel vectors. The power limiting unit 128b may use a DFT or a kind of filtering to obtain the required information and to limit the out-of-band energy. The power limiting unit 128b may be provided in a signal path between the output of the iteration unit 125 and the input of the storage unit 129 or in a signal path between the output of the storage unit 129 and an input of the iteration unit 125.
Other embodiments of the estimator unit 120 may provide an iterative estimation of channel vectors {right arrow over (h)}i(m) in the frequency domain (channel transfer functions), with the index (i) identifying the channel number.
For example, the estimator unit 120 illustrated in
For applying the overlap-save technique, first a vector ij(m) (i, j=1, 2, . . . , M) of length 2L may be defined that results from the circular convolution of the receive signal vectors {right arrow over (r)}i and the estimated channel impulse response vectors j as given by equations (12), (13), (14), and (15):
ij(m)=Cr
ij(m)=[{tilde over (y)}ij(mL−L){tilde over (y)}ij(mL−L+1) . . . {tilde over (y)}ij(mL) . . . {tilde over (y)}ij(mL+L−1)]T (13)
With equation (12), the last L values from {tilde over (y)}ij(mL) to {tilde over (y)}ij(mL+L−1) are identical to the results of a linear convolution as given by equation (16):
{tilde over (y)}ij(m)=WL×2L01ij(m)=WL×2L01Cr
with
{right arrow over (y)}ij(m)=[yij(mL)yij(mL+1) . . . yij(mL+L−1)]T
WL×2L01=[0L×LIL×L]
W2L×L10=[IL×L0L×L]T
{right arrow over (ĥ)}j(m)=[ĥj,0(m)ĥj,1(m) . . . ĥj,L−1(m)]T
In equation (16), j(m) is the estimated channel vector in the frequency domain for the j-th channel. The W matrices are used to realize the zero padding and masking for the overlap-save technique. In particular, utilizing the overlap-save technique, the input data blocks are overlapped by L points. For each block of length L, where 2L data inputs are available, the first L circular convolution results are discarded and the last L convolution results are retained as outputs. Equation (16) can be used to define a time-domain block error signal vector {right arrow over (e)}ij(m) between the i-th and the j-th channels for the m-th block on the basis of the respective Cr
{right arrow over (e)}ij(m)={right arrow over (y)}ij(m)−{right arrow over (y)}ji(m)=WL×2L01└Cr
In equation (17) Cr
Cr
With equation (18) it can be shown that frequency-domain block error sequence vectors {right arrow over (e)}ij(m) can be used in the iteration step instead of the time-domain block error signal vectors {right arrow over (e)}ij(m). To this purpose, the frequency-domain block error sequence vectors {right arrow over (e)}ij(m) are defined as the Fourier transformed of the time-domain block error signal vectors {right arrow over (e)}ij(m) by multiplying the time-domain block error signal vectors {right arrow over (e)}ij(m) with a Fourier matrix of size L×L according to equation (19):
{right arrow over (e)}ij(m)=FL×L{right arrow over (e)}ij(m) (19)
Inserting equation (17) in equation (19) and then applying equation (18) gives equation (20):
{right arrow over (e)}ij(m)=WL×2L01×└Dr
Due to the nature of the diagonal matrix Dr
In
According to an embodiment, the estimator unit 120 comprises a sparseness evaluation unit 127 and an adjustment unit 125a. The sparseness evaluation unit 127 estimates a sparseness measure (n) on the basis of the estimated channel impulse response vectors . The adjustment unit 124a modifies the estimated channel impulse response vectors on the basis of the sparseness measure in a way that channel sparseness of the estimated channels is increased.
In general, sparseness measures give the degree of sparseness for an impulse response, wherein impulse responses that concentrate in few coefficients are sparser and less dispersive than impulse responses that distribute over more coefficients. Usually a channel is the sparser the fewer non-zero channel coefficients the channel has. The sparseness measure may be any sparseness measure published in the context of transmission channel sparseness. According to an embodiment, the sparseness measure (n) is given by equation (24):
with 0≦(n)≦1. A low value for (n) indicates a nearly dispersive channel and a value close to 1 indicates a sparse channel. With the sparseness measure as defined in equation (24) blind diversity combining schemes yield more reliable results.
The sparseness evaluation unit 127 may use time-domain impulse responses obtained by inverse Fourier transformation of the delayed (stored) estimated frequency-domain channel vectors. According to the illustrated embodiment, a second storage unit 127c delays or stores the updated time-domain channel impulse response vectors obtained by the inverse transformation unit 126 and supplies them to the sparseness evaluation unit 127c.
The adjustment unit 125a adjusts the estimated frequency-domain channel vectors on the basis of the obtained sparseness measure. For example, the adjustment unit 125a reduces the estimated frequency-domain channel vectors within the iteration loop by an amount defined by an adjustment term derived from the obtained sparseness measure.
The adjustment unit 125a may modify the updated estimated frequency-domain channel vectors on the basis of an adjustment term that increases the sparseness of the estimation with ongoing iterations, thereby exploiting the fact that for many applications real transmission channels appear sparser than their estimates. For example, in real broadcast transmission obstacles reflect the transmission signals. As a result, various delayed versions of the transmission signal superpose each other at the receiver side. Each reflection of the real transmission signal corresponds to a high coefficient value in the channel impulse response at a time point given by the position of the obstacle. It can be observed that impulse responses for real transmission channels often contain only few strong coefficients resulting from reflections, whereas the impulse responses are flat and near zero in the rest.
The adjustment term may or may not consider previous channel estimations. According to an embodiment, the adjustment term considers both the sparseness measure and at least the previously estimated channel impulse response vectors.
An example is given in equations (25), (25a) and (25b), wherein the adjustment term contains an adjustment parameter λk derived from the sparseness measure (n).
In general, the adjustment unit 125a may modify the updated estimated frequency-domain channel vectors such that for each transmission channel the sum of the channel impulse response coefficients is minimized and at the same time an energy represented by the respective transmission channel impulse response is maintained.
The adjustment parameter λk is derived from the current sparseness measure such that an unwanted error floor can be avoided. The derivation of the adjustment parameter λk from the sparseness measure may depend on various constraints such as the assumed sparseness of the real transmission channel.
According to an embodiment, on the basis of the sparseness measure a differentiator unit 127b may provide the adjustment parameter λk such that the adjustment term in equation (25) is relevant only as long as the algorithm has not sufficiently converged to the desired solution. For example, the adjustment parameter λk is selected to represent an approximation of the differential of the sparseness measure with respect to the iterations. According to an embodiment, the differentiator unit 127b sets the adjustment parameter λk according to equation (26):
λk(n)=γ·|(n)−(n−1)| (26)
Usually, at the beginning of the estimation the sparseness measure varies by a large value until it converges to a certain value. Then, in the case of a static channel, the sparseness measure stays nearly constant. For time-varying channels, the sparseness measure varies only by a small amount after the initial phase. Hence, equation (26) ensures that the adjustment term is active only as long as it is useful during estimation. For example, for a static channel the weight is continuously decreased, whereas each channel change triggers an increase of the weight. The constant γ may be selected according to application constraints.
According to another embodiment, the adjustment parameter λk is defined on the basis of an averaged time derivative of the sparseness measure. For example, the adjustment parameter λk is defined as in equations (27a), (27b):
λ1(n)=γ·|(n)−(n−1)| (27a)
λk(n)=βλ1(n)+(1−β)λ1(n−1) (27b)
In equation (27b) a forgetting factor β gives the weight of the current adjustment parameter λk with regard to that of the previous iteration and allows control of the short-time averaging in a way to remove the influence of noise. The forgetting factor β can be set according to the application or can be adapted to current noise conditions.
While
The diagram in the upper half of
Since the estimation unit 120 does not synchronize in time with the receive signals, the receive signal may be sampled at a sample rate (sample frequency) that is higher than an upper frequency limit of the receive signal, i.e. the receive signal is oversampled. For example, the sample rate is twice the upper frequency limit of the receive signal. As a result, the sampled receive signal may also contain portions from outside the receive signal representing out-of-band energy. The out-of-band energy is assigned to a frequency range between the upper frequency limit of the receive signal and the sample frequency. The out-of-band energy increases the number of possibilities for a channel estimate and may lead to a misconvergence of the estimate. Applying an iteration algorithm that modifies the cost function using a term that is continuously adapted to the channel behaviour reduces the number of possibilities for the channel estimates and results in a more convergent behaviour of the iteration algorithm.
According to an embodiment, the estimator unit 120 may further include a detecting unit 128a and a power limiting unit 128b. The detecting unit 128a may detect a misconvergence of the iteration algorithm or a criterion that potentially may result in a misconvergence. For example the detecting unit 128a may evaluate differences between two or more consecutive estimates for the channel vectors. When at a certain iteration step the differences between two or more consecutive estimates for the channel vectors exceed a predetermined threshold, the detecting unit 128a may output a control signal indicating a misconvergence to the power limiting unit 128b. According to an embodiment, the detecting unit 128a determines the out-of-band signal energy of the estimated channel vectors and outputs a control signal indicating a potential misconvergence if the determined out-of-band energy exceeds a predetermined threshold. The evaluation of the out-of-band energy may be performed adaptively by using varying thresholds depending on a previously applied threshold and the currently estimated channel vectors.
In response to the control signal, the power limiting unit 128b may attenuate the out-of-band frequency portions in the estimated channel vectors and the iteration algorithm continues with the attenuated estimated channel vectors in the next iteration step. The out-of-band frequency portions are portions in a frequency range between the upper frequency limit of the receive signal and the sample frequency. According to an embodiment, the power limitation or clipping may be performed iteratively. The power limiting unit 128b may release or successively decrease the attenuation of the higher frequency portions when the detecting unit 128a detects a more convergent behaviour of the iteration algorithm and outputs a corresponding control signal.
The attenuation of the higher frequency portions may start for frequencies just below the sample frequency and may successively proceed to lower frequencies. According to another embodiment, first a small attenuation is applied to nearly all frequency components between the upper frequency edge of the receive signal and the sample frequency and the degree of attenuation is gradually increased. Other embodiments may combine both approaches. The power limiting unit 128b may be provided in a signal path between an output of the iteration unit 125 and an input of the storage unit 129 or in a signal path between an output of the storage unit 129 and inputs of the iteration and error calculator units 125, 124.
According to an embodiment, the detecting unit 128a determines an out-of-band energy of the estimated frequency-domain channel vectors. When the determined energy exceeds a predefined threshold, the detecting unit 128a outputs a control signal to the power limiting unit 128b. In response to the control signal the power limiting unit 128b limits/clips the power used for the estimate in the oversampled areas in order to control the estimation process in these areas to obtain power-limited estimated channel vectors. Applying a power limitation in the out-of-band areas reduces the number of possibilities for the channel estimates and results in a more convergent behaviour of the iteration algorithm.
According to a further embodiment, the estimator unit 120 includes an SNR unit 125b that outputs SNR information descriptive for current signal-to-noise ratio values of the channels. The inventors could observe a linear relationship between the cost function in logarithmic scale and the SNR value for small SNR values up to about 30 dB when the cost function has converged. Since wireless communications provides low transmission power and deals with missing line of sight, fading and other distortions, typically a low SNR below 30 dB is observed at the receiver side. Hence the linearity between the converged cost function and the SNR as given in equation (28) is applicable for many applications.
SNR=−10·log10(J)−σ (28)
In equation (28) σ is a constant offset of about 8 to 10 dB, typically about 9 dB. The SNR unit 125b may output the SNR information to further sub-units of the signal processing unit 120, for example to a demodulator unit for further equalizing the combined signal. According to another embodiment, the SNR information is used to adapt the step size parameter μF for the iteration algorithm or to generate a control signal to select a diversity selection scheme in a diversity combining unit.
According to a further embodiment, a window adjustment unit 125c measures a CBW (coherence bandwidth) of the current estimated channel transfer functions and adjusts the observation window length L for the iteration algorithm, which is, by way of example, a MCFLMS or MCNFLMS (multi-channel normalized frequency least mean squares) algorithm, to keep the window length as small as possible. The window adjustment unit 125c may estimate the CBW (coherence bandwidth) by convolution of each current estimated channel transfer functions. The window adjustment unit 125c may increase the window length L when the measured CBW appears to be limited by the observation window. The window adjustment unit 125c may decrease the window length L when the measured CBW appears to be notably larger than the observation window theoretically allows. Adjusting the observation window length mitigates both potential channel order overestimation and loss of orthogonality in case of fast-fading channels.
According to a further embodiment, the window adjustment unit 125c measures a CT (channel coherence time) on the basis of the previous estimated channel transfer functions and adjusts the observation window length L accordingly. The window adjustment unit 125c may decrease the window length L when the measured CT appears to be notably shorter than the observation window. The window adjustment unit 125c may increase the window length L when the measured CT appears to be notably larger than the observation window. Where the CBW and the CT estimation results lead to contradictory results for the observation window length L, the window adjustment unit 125c adjusts the observation window length L such that the overall system performance is optimized, e.g. a BER (bit error rate) is minimized.
The signal processing unit 120 may use the results for the estimated channel order (observation window length) for adjusting the computational complexity, for example by frequency-domain sub-sampling where the process is performed only every pth frequency tap with p>1 or by time-domain sub-sampling, where the process is performed only every qth signal block with observation window length L and q>1, wherein p and/or q are selected proportional to the estimated channel order, by way of example.
The signal processing unit 100 of the above-described embodiments and each of its sub-units may be realized in hardware, in software or as a combination thereof. Some or all of the sub-units of the signal processing unit 100 may be integrated in a common package, for example in an IC (integrated circuit), an ASIC (application specific circuit) or a DSP (digital signal processor).
A further embodiment refers to a signal processing unit that includes an estimator unit, a detecting unit and a power limiting unit. The estimator unit estimates, from a plurality of receive signals, frequency-domain channel vectors of transmission channels on the basis of an iterative blind channel estimation algorithm exploiting cross-relations between pairs of receive signals, wherein each receive signal is assigned to another one of the transmission channels and originates from the same transmit signal. The detecting unit detects, on the basis of the frequency-domain channel vectors, a misconvergence behaviour of the blind channel estimation algorithm or an excess condition for out-of-band energy in a frequency range between an upper frequency limit of the receive signal and a sample frequency and outputs a control signal indicating a misconvergence behaviour or an excess condition. The power limiting unit limits a signal energy in a frequency band edge area of the frequency-domain channel vectors in response to the control signal. The power limiting unit may limit the signal energy in the frequency band edge area adaptively in response to currently and/or previously estimated frequency-domain channel vectors, wherein the blind channel estimation algorithm proceeds with the energy-limited estimated frequency-domain channel vectors. The blind channel estimation algorithm is improved, whether or not the blind channel estimation algorithm uses sparseness information concerning a change of sparseness in the estimated channel.
A further embodiment refers to a signal processing unit that includes an estimator unit and an SNR unit. The estimator unit estimates from a plurality of receive signals, frequency-domain channel vectors of transmission channels on the basis of an iterative blind channel estimation algorithm exploiting cross-relations between pairs of receive signals, wherein each receive signal is assigned to another one of the transmission channels and originates from the same transmit signal. The SNR unit outputs SNR information descriptive for current signal-to-noise ratio values of the channels on the basis of the values of a cost function minimized by the iterative blind channel estimation algorithm. The SNR unit may adjust a predefined step size parameter of the blind channel estimation algorithm on the basis of the values of the cost function. The blind channel estimation algorithm is improved, whether or not the blind channel estimation algorithm uses sparseness information.
Each of the above embodiments improves existing blind channel estimation algorithms. In combination with diversity combining, where state-of-the-art receiver diversity techniques are based on partial knowledge of the channel transfer function and therefore require a demodulator to be instantiated for each receive signal, the described embodiments may solve this short-coming by means of realizing blind diversity combining before demodulation. The “blind” diversity combining exploits the fact that the knowledge of cross-relations between the channels suffices to apply diversity combining at a profit. The approach can be applied to a wide range of communication systems. Costs for diversity receivers can be significantly reduced.
The present application claims priority of EP patent application No. 12 001 057.4 filed on 17 Feb. 2012 and EP patent application No. 12001058.2 filed on 17 Feb. 2012, the entire contents of which are incorporated herein by reference.
Number | Date | Country | Kind |
---|---|---|---|
12001057 | Feb 2012 | EP | regional |
12001058 | Feb 2012 | EP | regional |
Number | Name | Date | Kind |
---|---|---|---|
5937014 | Pelin | Aug 1999 | A |
6223040 | Dam | Apr 2001 | B1 |
6694155 | Chin | Feb 2004 | B1 |
6947373 | Siala | Sep 2005 | B2 |
6990153 | Farhang-Boroujeni | Jan 2006 | B1 |
7006554 | Sun | Feb 2006 | B2 |
7054354 | Gorokhov | May 2006 | B2 |
7224744 | Giannakis | May 2007 | B2 |
7555060 | Raleigh | Jun 2009 | B2 |
7633849 | Al-Rawi | Dec 2009 | B1 |
7903617 | Liu | Mar 2011 | B2 |
8045661 | Ikram | Oct 2011 | B2 |
8358684 | Takaoka | Jan 2013 | B2 |
8380154 | Lindqvist | Feb 2013 | B2 |
8830907 | Melis | Sep 2014 | B2 |
20020122465 | Agee | Sep 2002 | A1 |
20020131386 | Gwon | Sep 2002 | A1 |
20020146063 | Gorokhov | Oct 2002 | A1 |
20030016645 | Siala | Jan 2003 | A1 |
20030016815 | Kurtz | Jan 2003 | A1 |
20030053525 | Mehrabani | Mar 2003 | A1 |
20040008614 | Matsuoka | Jan 2004 | A1 |
20040076112 | Chen | Apr 2004 | A1 |
20040081074 | Piechocki | Apr 2004 | A1 |
20040091057 | Yoshida | May 2004 | A1 |
20040223480 | Nguyen | Nov 2004 | A1 |
20050009476 | Wu | Jan 2005 | A1 |
20060013340 | Reid | Jan 2006 | A1 |
20060093065 | Thomas | May 2006 | A1 |
20060268962 | Cairns | Nov 2006 | A1 |
20070133700 | Kim | Jun 2007 | A1 |
20070183517 | Liu | Aug 2007 | A1 |
20070253476 | Tirkkonen | Nov 2007 | A1 |
20070286312 | Kim | Dec 2007 | A1 |
20080095121 | Shattil | Apr 2008 | A1 |
20080165672 | Ku | Jul 2008 | A1 |
20080274727 | Axnas | Nov 2008 | A1 |
20090116568 | Lindoff | May 2009 | A1 |
20090190642 | Brueninghaus | Jul 2009 | A1 |
20090268800 | Takaoka | Oct 2009 | A1 |
20100067366 | Nicoli | Mar 2010 | A1 |
20100067563 | Wang | Mar 2010 | A1 |
20120108194 | Lindqvist | May 2012 | A1 |
20120281280 | Buehler | Nov 2012 | A1 |
20130102254 | Cyzs | Apr 2013 | A1 |
20130215945 | Eitel et al. | Aug 2013 | A1 |
Entry |
---|
Yiteng (Arden) Huang et al., A Class of Frequency-Domain Adaptive Approaches to Blind Multichannel Identification, IEEE Transactions on Signal Processing, vol. 51, No. 1, Jan. 2003, pp. 11-24. |
Pradeep Loganathan, “Sparseness-Controlled Adaptive Algorithms for Supervised and Unsupervised System Identification”, Imperial College, London, Apr. 2011, pp. 1-168. |
Abdeldjalil Aissa-El-Bey et al., “Blind SIMO Channel Identification Using a Sparsity Criterion”, Proc. 9th IEEE Workshop on Signal Processing Advances for Wireless Communications SPAWC, Jul. 2008, Refice, Brazil, pp. 271-275. |
Nikolay D. Gaubitch et al., “Generalized Optimal Step-Size for Blind Multichannel LMS System Identification”, IEEE Signal Processing Letters, vol. 13, No. 10, Oct. 2006, pp. 624-627. |
Lang Tong et al., “Multichannel Blind Identification: From Subspace to Maximum Likelihood Methods”, Proc. of the IEEE, vol. 86, No. 10, Oct. 1998, pp. 1951-1968. |
Romed Schur et al., “An Efficient Equalization Method to Minimize Delay Spread in OFDM/DMT Systems”, IEEE, © 2001, pp. 1481-1485. |
Mohammad Ariful Haque et al., “Performance Comparison of the Blind Multi Channel Frequency Domain Normalized LMS and Variable Step-Size LMS with Noise”, 15th European Signal Processing Conference (EUSIPCO 2007), Poznan, Poland, Sep. 3-7, 2007, pp. 213-217. |
Kamrul Hasan, “Damped Variable Step Size Multichannel Wiener LMS Algorithm for Blind Channel Identification with Noise”, Proc. of 5th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSO 2006), Jul. 19-21, 2006, Patras, Greece, pp. 374-377. |
Arun Batra et al., “A Two-Stage Approach for Improving the Convergence of Lease-Mean-Square Adaptive Decision-Feedback Equalizers in the Presence of Severe Narrowband Interference”, EURASIP Journal on Advance in Signal Processing, vol. 2008, Article ID 390102, 2008, 19 Pages. |
Athanasios A. Rontogiannis et al., “Bandwidth Efficient Transmission Through Sparse Channels Using a Parametric Channel Estimation—based DFE”, Institute of Space Applications and Remote Sensing, National Observatory of Athens, 15236, Athens, Greece, Dept. of Computer Engineering & Informatics / C.T.I-R&D, University of Patras, 26500, Rio, Greece, Jul. 5, 2004, pp. 1-22. |
Mohammad Ariful Haque et al., “Variable Step Size Frequency Domain Multichannel LMS Algorithm for Blind Channel Identification with Noise”, Proc. of 5th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP 2006), Jul. 19-21, 2009, Patras, Greece, 4 Pages. |
Maarit Melvasalo, “Advanced Receivers for High Data Rate Mobile Communications”, Helsinki University of Technology Signal Processing Laboratory, Espoo 2006, Report 57, Dec. 8, 2006, 104 Pages. |
Anna Scaglione et al., “Redundant Filterbank Precoders and Equalizers Part II: Blind Channel Estimation, Synchronization, and Direct Equalization”, IEEE Transactions on Signal Processing, vol. 47, No. 7, Jul. 1999, pp. 2007-2022. |
Lang Tong et al., “Blind Identification and Equalization Based on Second-Order Statistics: A Time Domain Approach”, IEEE Transactions on Information Theory, vol. 40, No. 2, Mar. 1994, pp. 340-349. |
Number | Date | Country | |
---|---|---|---|
20130215945 A1 | Aug 2013 | US |