Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
ESTIMATING SPARSE MIMO CHANNELS HAVING COMMON SUPPORT
Document Type and Number:
WIPO Patent Application WO/2012/054761
Kind Code:
A1
Abstract:
According to a first aspect of the present invention there is provided a method of estimating, jointly, a set of multipath channels having a common path support, the method comprising the steps of, estimating jointly the common path support of the set of multipath channels using a spectral estimation technique, estimating path amplitudes, for each channel in the set of multipath channels, using the estimation of the common path support, to obtain an estimate of the set of multipath channels.

Inventors:
BARBOTIN YANN (CH)
HORMATI ALI (CH)
RANGAN SUNDEEP (US)
VETTERLI MARTIN (CH)
Application Number:
PCT/US2011/057152
Publication Date:
April 26, 2012
Filing Date:
October 20, 2011
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
QUALCOMM INC (US)
BARBOTIN YANN (CH)
HORMATI ALI (CH)
RANGAN SUNDEEP (US)
VETTERLI MARTIN (CH)
International Classes:
H04L25/02; H04L1/06
Domestic Patent References:
WO2009096995A22009-08-06
Foreign References:
US61405123A1923-01-20
Other References:
BLU T ET AL: "Sparse Sampling of Signal Innovations", IEEE SIGNAL PROCESSING MAGAZINE, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 25, no. 2, 1 March 2008 (2008-03-01), pages 31 - 40, XP011225661, ISSN: 1053-5888, DOI: 10.1109/MSP.2007.914998
HORMATI A ET AL: "Distributed Sampling of Signals Linked by Sparse Filtering: Theory and Applications", IEEE TRANSACTIONS ON SIGNAL PROCESSING, IEEE SERVICE CENTER, NEW YORK, NY, US, vol. 58, no. 3, 10 February 2010 (2010-02-10), pages 1095 - 1109, XP011283778, ISSN: 1053-587X
ALI HORMATI ET AL: "Distributed compressed sensing: Sparsity models and reconstruction algorithms using annihilating filter", ACOUSTICS, SPEECH AND SIGNAL PROCESSING, 2008. ICASSP 2008. IEEE INTERNATIONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 31 March 2008 (2008-03-31), pages 5141 - 5144, XP031251758, ISBN: 978-1-4244-1483-3
YANN BARBOTIN ET AL: "Estimation of Sparse MIMO Channels with Common Support", SUBMITTED TO IEEE TRANSACTIONS ON COMMUNICATIONS, 7 July 2011 (2011-07-07), XP055014316, Retrieved from the Internet [retrieved on 20111208]
Attorney, Agent or Firm:
RICKENBRODE, John, G. (5775 Morehouse DriveSan Diego, Califonia, US)
Download PDF:
Claims:
CLAIMS

1. A method of estimating, jointly, a set of multipath channels having a common path support, the method comprising:

estimating jointly the common path support of the set of multipath channels using a spectral estimation technique; and

estimating path amplitudes, for each channel in the set of multipath channels, using the estimation of the common path support, to obtain an estimate of the set of multipath channels.

2. The method according to claim 1 wherein estimating path amplitudes, for each channel in the set of multipath channels, using the estimation of the common path support, comprises solving a linear system of equations.

3. The method according to claim 1 or 2 further comprising denoising a matrix which comprises noisy discrete Fourier transform domain (DFT) coefficients of the set of multipath channels using block-cadzow denoising.

4. The method according to any one of the preceding claims wherein estimating jointly the common path support comprises using an annihilating filter to estimate jointly the common path support.

5. The method according to any one of the preceding claims wherein estimating jointly the common path support comprises using a block-ESPRIT method to estimate jointly the common path support.

6. The method according to any one of claims 1-4 wherein estimating jointly the common path support comprises the steps of, forming a toeplitz matrix which comprises samples, in the discrete Fourier transform domain (DFT), of received signals on each of the multipath channels; solving an annihilating filter equation / = 0_ to obtain the annihilating filter coefficients ( ); using the annihilating filter coefficients (j) to obtain an estimate of the sparse common support, wherein LAF = Kest + 1 and Kestis an estimate of the number of paths per channel.

7. The method according to claim 6 wherein using / to obtain an estimate of the sparse common support comprises: wherein {t^st}k is the common path support; kest is an estimate of the number of paths per channel, and / are the annihilating filter coefficients, and D is the distance between the pilots in the DFT domain and τ is the received signal period in seconds, on a particular channel.

8. The method according to claim 6 or 7 comprising: (a) building a block matrix ^ (j denoise^ usjng sampies 0f received signals in the discrete Fourier transform domain with idenoise chosen such that the smallest dimension of (Ldenoise) 1S greater than Kest, (b) reducing the block-toeplitz matrix ^(Ldenoise) to rank Kest wherein Kest is an estimation of the number of paths in the multipath channels, (c) making the resulting matrix block-toeplitz by averaging diagonals in each block (d) repeating steps (b) and (c) until convergence to a block-toeplitz matrix of rank Kest occurs, (d) extracting from the first row and first column of each block of the converged matrix, denoised samples, in the discrete Fourier transform domain, of received signals.

9. The method according to claim 5 wherein an ESPRIT method to estimate jointly the common path support comprises, choosing iESPRIT such that:

P(# M - LESPRIT)≥ Kest + 1 , and LESPRIT≥ Kest + 1;

where # M is the number of pilots (the cardinality of set M);

( ESP RIT\

building a block-toeplitz matrix L > and extracting a column subspace W

( ESP RIT\ of dimension Kest from the singular value decomposition (SVD) οΐΗ^1 > : H(LESPRIT = USV*→ W = V. ^est ; computing a matrix Ψ as the solution of:

W_ = X¥ W such that W = W2-ENDI- and W = W END_ . wherein, W2.END; is equal to W, without its first line, and W END_X>. is equal to W without its last line;

computing a set of eigenvalues [ h] k=1 οίΨ;

estimating jointly the common path support common path support by computing the following equation: tkest = ^ angle ( k) , k E {l Kest}.

10. The method according to any one of the preceding claims wherein using the estimate of the sparse common support to estimate multipath channels comprises using the estimation of the common path support to solve the following equation:

y vv,m = V Cc p e --i'(mD +mo)t fe/T J + ¾ + [ mmDQys +[m mD0] + j , mu + + mmn0 ee M h=l for each of the multipath channels, wherein xp[n] are the samples of the received signals in the Fourier transform domain (DFT); φ[η] is a filter chosen such as to avoid aliasing; qp[n] is noise; and K is the number of paths per channel; s[n] is the transmitted signal; cp k is the path amplitude for path k of channel p; tk is the common support of path k; and τ is the signal period.

11. The method according to any one of the preceding claims further comprising dividing the estimate of the sparse common support for each of the multipath channels by a period of pilot insertion (D) in uniformly scattered discrete Fourier transform domain pilots, to estimate multipath channels in an Orthogonal Frequency Division Multiplexing (OFDM) communication system.

12. The use of the any one of the methods according to claims 1-1 1 to estimate DFT or WHT multiplexed channels.

13. A communication network comprising a means for implementing any one of the methods according to claims 1-1 1.

14. A computer medium comprising a program which is operable to carry out any one of the methods according to claims 1-1 1.

15. An communications device, comprising:

a receiver configured to receive a set of multipath channels; and

a processor configured to estimate, jointly, the set of multipath channels having a common path support implementing any of the methods of claims 1-1 1.

Description:
ESTIMATING SPARSE MIMO CHANNELS HAVING COMMON SUPPORT

RELATED APPLICAITONS

[0001] This application claims the benefit of U.S. Provisional Application No. 61/405, 123 filed on 20 October 2010, which is hereby incorporated by reference in its entirety.

TECHNICAL FIELD

[0002] The present disclosure relates to system a method of estimating, jointly, a set of multipath channels having a common path support. The system and method may be applied to multiple output systems such as MIMO (multiple input multiple output) or SIMO (single input multiple output) communications.

BACKGROUND

[0003] Multiple transmit-receive antennas can be used for either spatial diversity or spatial multiplexing. Generally, to estimate the multiple channels over which the multiple transmit-receive antennas communicate, separate channel estimates for each transmit-receive antenna pair is required. Existing receivers estimate each of multiple channels separately; thus the process of estimation of the multiple channels leads to large pilot overhead. Furthermore, as each of the multiple channels is estimated separately, there is more scope of errors to occur in the estimations.

[0004] It is an aim of the present invention to obviate or mitigate at least some of the afore-mentioned disadvantages.

SUMMARY

[0005] According to a first aspect of the present invention there is provided a method of estimating, jointly, a set of multipath channels having a common path support, the method comprising the steps of,

estimating jointly the common path support of the set of multipath channels using a spectral estimation technique,

estimating path amplitudes, for each channel in the set of multipath channels, using the estimation of the common path support, to obtain an estimate of the set of multipath channels.

[0006] Preferably, the method of the present invention uses a continuous time model of the multipath channels.

[0007] The estimated path amplitudes and the common paths support provide a full description of the multipath channels.

[0008] Preferably, the channels with sparse common support have a small number of paths (i.e. they are sparse) with the same time of arrival (ToA) across the different channels, up to a delay ±ε. The idealized case, ε = 0, is referred to as an exact spare common support channel.

[0009] The common support assumption is physically relevant if the receiver's antennas are separated by a fraction of the distance an electromagnetic wave travels in a time corresponding to the inverse bandwidth of the channel. Under this assumption, the channels' supports differ only by a quantity ε unresolvable in practical operating conditions.

[0010] Using a sparse common support model, the total number of parameters to be estimated can be reduced, thereby improving the estimate and/or reducing the pilot overhead.

[0011] The step of estimating path amplitudes may comprise the step of estimating path amplitudes, for each channel in the set of multipath channels, separately, using the estimation of the common path support.

[0012] The step of estimating path amplitudes, for each channel in the set of multipath channels, using the estimation of the common path support, may comprise the step of solving a linear system of equations. The linear system of equations may be a linear Vandermonde system of equations. [0013] The method may further comprise the step of denoising a matrix which comprises noisy discrete Fourier transform domain (DFT) coefficients of the set of multipath channels. The step of denoising may comprise block-cadzow denoising.

[0014] The step of estimating jointly the common path support may comprise the step of using an annihilating filter to estimate jointly the common path support.

[0015] The step of estimating jointly the common path support may comprise the step of using a block ESPRIT (Estimation of Parameters via Rotation Invariance

Techniques) method to estimate jointly the common path support.

[0016] The method may comprise the step of uniformly sampling the multipath channels at a rate greater than the rate of innovation of the channels. The method may comprise the step of, for each the multipath channels, uniformly sampling at a receiver a signal which was transmitted over the channel, at a rate greater than the rate of innovation of the channel. The signal may be a received signal i.e. a signal received at the receiver.

[0017] The discrete Fourier transform (DFT) of the samples of the received signals on each of the multipath channels in the set, to provide a DFT spectrum of each channel:

(3) x p [n] = p[n]s[n]∑£ =1 c Pik e ~i2mt ^ + q p [n] wherein x p [n] are the samples of the received signals in the Fourier transform domain (DFT); φ[η] is a filter chosen such as to avoid aliasing; q p [n] is noise; and K is the number of paths per channel; s[n] is the transmitted signal; c p k is the path amplitude for path k of channel p; t k is the common support of path k; and τ is the signal period.

[0018] Some of these DFT coefficients are reserved for pilots. The proposed method supposes uniformly spaced pilots, as is conventional in Orthogonal Frequency Division Multiplexing (OFDM) communications. Contiguous pilots in the WHT domain can be set up to yield uniformly spaced pilots in the DFT domain with a power of 2 pilot interval.

[0019] The DFT coefficients corresponding to the pilots are extracted. These coefficients are equalized by the corresponding pilot sequence s which may be arbitrarily fixed in communication standard and by the DFT of the filter φ to obtain the noisy DFT coefficients of the channels

[0020] The method may comprise the step of extracting the pilot subcarriers. The method may comprise the step of extracting uniformly laid-out pilot subcarriers. The method may comprise the step of extracting the pilot subcarriers from a DFT spectrum of each channel. The method may comprise the step of extracting the pilot subcarriers from a DFT spectrum formed from samples of received signals on each of the multipath channels in the set. Preferably, DFT coefficients corresponding to the pilots may be extracted.

[0021] The step of extracting the uniformly laid-out pilot subcarriers, or coefficients corresponding to the uniformly laid-out pilot subcarriers, may comprise performing the following mathematical operation:

Xp [m] <- x' p [mD + m 0 ], mD + m 0 e M where vf is the set of pilots indices and

for each of the multipath channels, wherein x p [n] are the samples of the received signals in the Fourier transform domain (DFT); wherein n 0 is the offset of the first pilot subcarrier; D is the number of subcarriers between pilots; φ[η] is a filter chosen such as to avoid aliasing; q p [n] is noise; and K is the number of paths per channel; s[n] is the transmitted signal; c p k is the path amplitude for path k of channel p; t k is the common support of path k; and τ is the signal period.

[0022] The method may further comprise the step of equalizing the received samples in the Fourier transform domain.

[0023] The step of equalizing the received samples in the Fourier transform domain may comprise making y p [m] equal to :

y p [m] - [m]s[m]

[0024] The DFT coefficients corresponding to the pilots may be equalized to obtain the noisy DFT coefficients of the channels :

9 p m = ΣΪ- l Cn v e ~ ^ mD +m ^ ^ + 9p lmD+m 0 ]

jy,m n,p $[mD+m 0 ]s[mD+m 0 ] u wherein "D" is the interval between each pilot in frequency, and M is the index set of the pilots (i.e. the number of pilots).

[0025] The step of estimating jointly the common path support may comprise the steps of, forming a block-toeplitz matrix which comprises raw or denoised equalized samples, in the discrete Fourier transform domain (DFT), of received signals on each of the multipath channels; solving an annihilating filter equation f = 0_ to obtain the annihilating filter coefficients (f); using the annihilating filter coefficients (j) to obtain an estimate of the sparse common support. Wherein i denoise is chosen

(arbitrarily) such that L denoise > K est , L AF = K est + 1 and K est is an estimate of the number of paths per channel.

[0026] The step of using / to obtain an estimate of the sparse common support may comprise the step of : {tk ') k=i,...K est = ~ ^£j an 9 le ( roots ( )) wherein {t k st } k= 1 K est are the common path support; K est is an estimate of the number of paths per channel, and / are the annihilating filter coefficients, and D is the number of subcarriers between the pilots in the DFT domain and τ is the received signal period in seconds, on a particular channel.

[0027] The step using a block ESPRIT method to estimate jointly the common path support may comprise, choosing i ESPRIT such that:

P(# M - L ESPRIT )≥ K est + 1 , and L ESPRIT ≥ K est + 1; where # M is the number of pilots (the cardinality of set M);

( ESP RIT\

building a block-toeplitz matrix L > and extracting a column subspace W i

( ESP RIT\

dimension K est from the singular value decomposition (SVD) οΐΗ^ 1 J ;

H( LESPRIT = USV * → W = V. 1 K est ; computing a matrix ψ as the solution of:

W_ = X ¥ W such that W = W 2 . ENDI . and W = wherein, W 2 . END; is equal to W, without its first line, and 1S equal to W without its last line;

computing a set of eigenvalues [ H ] K=1 of Ψ;

estimating jointly the common path support common path support by computing the following equation: t k est = -^- angle (A k ) , k E {l K est }. [0028] The step of denoising may comprise the steps of (a) building a block matrix ^(jdeno i se^ us j n g samples of received signals in the discrete Fourier transform domain with i denoise chosen such that the smallest dimension of ( Ldenoise ) 1S greater than K est ,

(b) reducing the block-toeplitz matrix H( L<ienoise ) to rank K est wherein K est is an estimation of the number of paths in the multipath channels, (c) making the resulting matrix block-toeplitz by averaging diagonals in each block (d) repeating steps (b) and

(c) until convergence to a block-toeplitz matrix of rank K est occurs, (d) denoised samples, in the discrete Fourier transform domain, of received signals on each of the multipath channels are extracted from the first row and first column of each block of the converged matrix.

[0029] The step of reducing the block-toeplitz matrix ^( Ldenoise ) to rank K est may comprise carrying out truncated singular value decomposition (SVD) on the block

( j denoise

matrix //^ > .

[0030] The step of using the estimate of the sparse common support to estimate multipath channels, may comprise solving P linear Vandermonde system equations, wherein P is the number of multipath channels.

[0031] The step of using the estimate of the sparse common support to estimate multipath channels comprises using the estimation of the common path support to solve the following equation: for each of the multipath channels, wherein x p [n] are the samples of the received signals in the Fourier transform domain (DFT); φ [η] is a filter chosen such as to avoid aliasing; q p [n] is noise; and K is the number of paths per channel; s [n] is the transmitted signal; c p k is the path amplitude for path k of channel p; t k is the common support of path k; and τ is the signal period. [0032] The method may further comprise the step of dividing the estimate of the sparse common support for each of the multipath channels by a period of pilot insertion (D) in uniformly scattered discrete Fourier transform domain pilots, to estimate multipath channels in an Orthogonal Frequency Division Multiplexing (OFDM) communication system.

[0033] The method may further comprise the step of using the rank of the toeplitz matrix to denoise samples of signals transmitted on multipath channels.

[0034] According to a further aspect of the present invention there is provided, the use of the any one of the afore-mentioned methods to estimate DFT or WHT multiplexed channels.

[0035] The DFT or WHT multiplexed channels may be channels in OFDM or CDMA downlinks. Thus, the methods of the present invention may be applied to at least one of a OFDM or Walsh-Hadamard coded scheme.

[0036] The method according to the present invention can be applied to pilots and data multiplexed with a Walsh - Hadamard code such as in CDMA

[0037] According to a further aspect of the present invention there is provided a communication network comprising a means for implementing any one, or more, of the afore-mentioned methods.

[0038] According to a further aspect of the present invention there is provided a computer medium comprising a program which is operable to carry out any one, or more, of the afore-mentioned methods.

BRIEF DESCRIPTION OF DRAWINGS

[0039] Figure 1 is a flow diagram illustrating a broad overview of the steps involved in a method according to the present invention, for estimating, jointly, a set of multipath channels having a common path support; [0040] Figure 2 is a flow diagram illustrating, in detail, the steps involved in a method according to one embodiment of the present invention, for estimating, jointly, a set of multipath channels having a common path support;

[0041] Figure 3 is a block diagram illustrating an Orthogonal Frequency Division Multiplexing (OFDM) communication system 1 which is comprises a means for carrying out a method according to a particular embodiment of the present invention.

DETAILED DESCRIPTION

[0042] For example, embodiments described are directed to systems and methods of estimating multipath channels such as in a receiver system. Appendix A describes examples of such channel estimation systems and methods that may be incorporated, for example, in a receiver.

[0043] It is to be recognized that depending on the embodiment, certain acts or events of any of the methods described herein can be performed in a different sequence, may be added, merged, or left out all together (e.g., not all described acts or events are necessary for the practice of the method). Moreover, in certain embodiments, acts or events may be performed concurrently, e.g., through multi-threaded processing, interrupt processing, or multiple processors, rather than sequentially.

[0044] Those of skill will recognize that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the methods, systems, and apparatuses disclosed herein may be implemented as electronic hardware, computer software executed by a processor, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention. [0045] Moreover, embodiments disclosed herein may be implemented or performed with an electronic device or circuit such as a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.

[0046] The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.

[0047] The present invention provides a method of estimating, jointly, a set of multipath channels having a common path support.

[0048] Let h = [h 1 --- h p ] T be a vector of P exact sparse common support (SCS) channels shaped by a function φ, the complex baseband equivalent channels are:

(1) h p (t) = ∑fc=i tfc), C p G Q tfc ≡ [0T[ The paths coefficients c k p are treated as complex random variables.

[0049] The method of the present invention will now be described with reference to figures 1-3.

[0050] Figure 1 is a flow diagram illustrating a broad overview of the steps involved in a method according to the present invention for estimating, jointly, a set of multipath channels having a common path support. Referring to Figure 1, the method involves estimating jointly the common path support of the set of multipath channels using a spectral estimation technique (Step 1), estimating path amplitudes, for each channel in the set of multipath channels, using the estimation of the common path support, to obtain an estimate of the set of multipath channels (Step 2).

[0051] Referring now to Figure 2; Figure 2 is a flow diagram illustrating, in detail, the steps involved in a method according to one embodiment of the present invention, for estimating, jointly, a set of multipath channels having a common path support.

[0052] The method involves sampling received signals on each of the multipath channels in the set (Step 1). The received signals are sampled uniformly at a rate greater than the rate of innovation of the channels, after proper filtering to avoid aliasing. The samples (x p [n]) for each channel are in the baseband (after demodulation) and are represented as:

(2) x p [n] =∑ =1 c k p ((p * s)(nT - t k ) + q p [n] n e{0, ... , N - 1}

p e (l P) wherein φ is a filter chosen such as to avoid aliasing; T is sampling step; q p is noise; P is the number of channels; and K is the number of paths per channel; S is the transmitted signal. It is likely that the samples x p [n] will be corrupted by Additive White Gaussian Noise. [0053] The discrete Fourier transform (DFT) of the samples of the received signals on each of the multipath channels in the set, is obtained, to provide a DFT spectrum of each channel (Step 2):

(3) x p [n] = [n]s[n]∑« =1 c Pik e ~i2mt ^ + q p [n]

[0054] Some of these DFT coefficients are reserved for pilots. The proposed method supposes uniformly spaced pilots, as is conventional in Orthogonal Frequency Division Multiplexing (OFDM) communications. Contiguous pilots in the WHT domain can be set up to yield uniformly spaced pilots in the DFT domain with a power of 2 pilot interval.

[0055] The DFT coefficients corresponding to the pilots are extracted (Step 3). These coefficients are equalized by the corresponding pilot sequence s which may be arbitrarily fixed in communication standard and by the DFT of the filter φ to obtain the noisy DFT coefficients of the channels (Step 4) :

(4) % m =∑ - l Ch v e-^ mD +m ^ ^ + ^ 9 lmD ™° - mD + m 0 e M

Wherein "D" is the interval between each pilot in frequency, and M is the index set of the pilots (i.e. the number of pilots).

[0056] Next, a tall block-Toeplitz data matrix (A block-Toeplitz matrix is a matrix which is constant along its diagonals) which comprises a plurality of blocks which correspond to each channel, is built (Step 5). Each block is of dimensions (# M— L) x L , wherein "# M" is the cardinality of Jtf (the number of pilots):

y P ,L y P ,i

tl

yp,#M-L+l

[0057] The blocks H p are stacked to provide a tall block-toeplitz matrix:

This construction is used for denoising and support estimation (with annihilating filter or block ESPRIT) with a specific value of L.

[0058] Using an estimate K est of the number of paths K in the set of multipath channels, a denoising step is carried out on the block-toeplitz matrix (5) choosing

[0059] In this particular example the constructed block-Toeplitz matrix jj(L deno isin s) ^ denoised with the block-Cadzow algorithm to provide a denoised block-Toeplitz matrix (Step 6). It will be understood that the step of denoising is entirely optional and is not an essential feature of the invention. The block-Cadzow algorithm used to denoise the block-Toeplitz matrix jj(L denoisin s) com p r j ses m e steps of:

1: Reducing the matrix jj(L deno isin s) tQ ΥΆΏ ^ ^ by a truncated singular value decomposition (SVD).

2: Making the matrices p = 1 ... P, toeplitz by averaging diagonals.

3. Repeat steps 1 : and 2: until convergence to a rank K block-toeplitz matrix or for a fixed number of iterations.

[0060] The denoised DFT coefficients for each channel are extracted as the first row and first column of the corresponding denoised block of ^(L denoisin s) g te p _

[0061] From the raw or denoised equalized DFT coefficients the common path support is estimated. The common path support may be estimated using either an annihilating filter method or a block ESPRIT algorithm (Step 8).

[0062] To estimate the common path support using an annihilating filter method, L AF is chosen such that L AF = K est + 1 and solve the block-toeplitz system: H^ AF - f_ = 0 The common path support is then computed frit 5 '} fc= i, ..jf∞* = - -ZT angle (roots wherein D is the number of subcarriers between the pilots in the DFT domain and τ is the received signal period in seconds.

[0064] To estimate the common path support using a block-ESPRIT algorithm, choose:

P (# M - L ESPRIT )≥ K est + 1 , and L ESPRIT ≥ K est + 1; where # M is the number of pilots (the cardinality of set M) .

[0065] Next a block-toeplitz matrix H^ L > is built and a column subspace W οΐ dimension K est is extracted from the singular value decomposition (SVD) οΐ Η^ 1 >

H^ ESPRlT = USV*→ W

[0066] Next a a matrix ψ is computed as the solution of:

W = W such that W = W 2 - endi - and W = V end _ wherein, W 2 - end - is equal to W, without its first line, and W end _ is equal to W without its last line.

[0067] A set of eigenvalues {A fe } k = li _ iK est of Ψ is then computed; followed by the step of estimating jointly the common path support common path support by computing the following equation: t k est = ^ angle ( k ) , k E {l K est }.

[0068] Using the computed common path support the path amplitudes may be estimated independently for each channel.

[0069] An estimate of the path amplitudes c st for each channel in the set multipath channels can be determined, individually, using the estimation of the common path support to solve equation (4) for each of the channels in the set of multipath channels (Step 9). Thus, an estimate of the path amplitudes c st for each channel is obtained separately. Solving equation (4) for P channels provides, for p = 1, ... , P:

e -j2

Such that c st = ■■■ Cp¾] T is the vector of estimated path amplitudes for the p th channel.

[0070] The sets {t est } k =i,...,K EST an d {£p St } P=I,...,P provides a complete and concise description of the channels at any frequency. It can be used, among other, to equalize the channel at data carrying frequencies or it can be fed back to the transmitter for transmit beam- forming.

[0071] Advantageously, using the sparse common support property to estimate multipath channels, the total number of parameters to be estimated can be reduced, thereby improving the estimate and/or reducing the pilot overhead.

[0072] An embodiment of a method according to the present invention may be implemented using the following algorithm:

Algorithm: sparse common support finite rate of Innovation channel estimation Require: An estimate on the number of effective paths K est , and for each channel a vector y v of # M noisy channel DFT coefficients as in equation (4)

Ensure: Support estimate [t k st ] k=1

if denoising

1: build ^(L denoisin s) accor( j m g t 0 (5)

2: H (L*™W) Block-Cadzow < , K est ).

3: Update y p with the first row and column of the denoised block H p M

end if

if annihilating filter

4: Build H^+^ according to (5)

5: Solve the annihilating filter equation (6) to get f

6: {t k est } k= 1 i est <- - ^ angle(roots(/)).

else if block ESPRIT

7: Build //0 Β5Ρί?ίΤ ) according to (5)

8 . H (L ESPR " = USV * → W = V , K est

9: Solve W = Ψ W, such that W = W 2 , end . and W = W end _ .

10: {t k st ] k=1 k est <- angle(eig( )), where eig i 1 ) are the eigenvalues of Ψ end if

10: Estimate{c fe p solving P linear Vandermonde system equations (3) for each channel.

[0073] Figure 3 is a block diagram illustrating an Orthogonal Frequency Division Multiplexing (OFDM) communication system 1 which is comprises a means for carrying out a method according to a particular embodiment of the present invention. The Orthogonal Frequency Division Multiplexing (OFDM) communication system 1 comprises a transmitter 2 and receiver 4 which are arranged in operable communication via a set of multipath channels 6 having a common support. Signals are transmitted by the transmitter 2 and are communicated over the set of multipath channels 6 so that they can be received at the receiver 4. As in conventional in Orthogonal Frequency Division Multiplexing (OFDM) communication systems the Orthogonal Frequency Division Multiplexing (OFDM) communication system 1 comprises uniformly spaced pilots (i.e. uniformly scattered discrete Fourier transform domain pilots). In the Orthogonal Frequency Division Multiplexing (OFDM) communication system 1 the uniformly spaced pilots are each spaced by a period of pilot insertion (D).

[0074] The receiver 4 comprises a means to estimate jointly the common path support of the set of multipath channels 6 by; forming a toeplitz matrix which comprises samples, in the discrete Fourier transform domain (DFT), of received signals on each of the multipath channels in the set of multipath channels 6; denoising the toeplitz matrix using block-cadzow denoising; solving an annihilating filter equation f = 0_ to obtain the annihilating filter coefficients (f); using the annihilating filter coefficients (j) to obtain an estimate of the sparse common support, by carrying out the step of:

n h=i,...k est = ~ ^ an 9 le (roots ( )) wherein {t^ st }k is the common path support; k est is an estimate of the number of paths per channel, and / are the annihilating filter coefficients, and D is the distance between the pilots in the DFT domain and τ is the received signal period in seconds, on a particular channel.

[0075] The receiver 4 is configured to estimate the multipath channels by using the estimation of the common path support to solve the following equation:

v = V c e -j(mD +m 0 )t k/T _i ¾ [ mP + m °] D + mn e yr y v ,m _ Ch 'P + [ mD + m 0 ]s[mD + m 0 ] ' 0

h=l for each of the channels in the set of multipath channels 6, wherein x p [n] are the samples of the received signals in the Fourier transform domain (DFT); φ[η] is a filter chosen such as to avoid aliasing; q p [n] is noise; and K is the number of paths per channel; s[n] is the transmitted signal; c p k is the path amplitude for path k of channel p; t k is the common support of path k; and τ is the signal period. The receiver 4 is configured to divide the estimate of the sparse common support for each of the channels in the set of multipath channels 6, by a period of pilot insertion (D) in the uniformly scattered discrete Fourier transform domain pilots, to estimate multipath channels in an Orthogonal Frequency Division Multiplexing (OFDM) communication system 1.

[0076] Various modifications and variations to the described embodiments of the invention will be apparent to those skilled in the art without departing from the scope of the invention as defined in the appended claims. Although the invention has been described in connection with specific preferred embodiments, it should be understood that the invention as claimed should not be unduly limited to such specific embodiment. For example, it will be understood that the method according to the present invention applies also for pilots and data multiplexed with a Walsh - Hadamard code such as in CDMA.