|
|
| Line 1: |
Line 1: |
| {{Other uses|Pre-code (disambiguation)}}
| | Golda is what's created on my beginning certification even though it is not the title on my beginning certification. Since he was 18 he's [http://www.octionx.sinfauganda.co.ug/node/22469 email psychic readings] been operating as an information officer but he plans on altering it. Her family members lives in Ohio but her husband desires them to transfer. I am truly fond of handwriting but I can't make it my occupation truly.<br><br>My site; best [http://www.prograd.uff.br/novo/facts-about-growing-greater-organic-garden email psychic readings] ([http://conniecolin.com/xe/community/24580 conniecolin.com]) |
| | |
| '''Precoding''' is a generalization of [[beamforming]] to support multi-stream (or multi-layer) transmission in [[MIMO|multi-antenna]] wireless communications. In conventional single-stream beamforming, the same signal is emitted from each of the transmit antennas with appropriate weighting (phase and gain) such that the signal power is maximized at the receiver output. When the receiver has multiple antennas, single-stream beamforming cannot simultaneously maximize the signal level at all of the receive antennas.<ref>G.J. Foschini and M.J. Gans, [http://dx.doi.org/10.1023/A:1008889222784 On limits of wireless communications in a fading environment when using multiple antennas], Wireless Personal Communications, vol. 6, no. 3, pp. 311–335, 1998.</ref> In order to maximize the throughput in multiple receive antenna systems, multi-stream transmission is generally required. | |
| | |
| In point-to-point systems, precoding means that multiple data streams are emitted from the transmit antennas with independent and appropriate weightings such that the link throughput is maximized at the receiver output. In [[multi-user MIMO]], the data streams are intended for different users (known as [[space-division multiple access|SDMA]]) and some measure of the total throughput (e.g., the sum performance or max-min fairness) is maximized. In point-to-point systems, some of the benefits of precoding can be realized without requiring [[channel state information]] at the transmitter, while such information is essential to handle the inter-user interference in multi-user systems.<ref name=gesbert>D. Gesbert, M. Kountouris, R.W. Heath Jr., C.-B. Chae, and T. Sälzer, [http://dx.doi.org/10.1109/MSP.2007.904815 Shifting the MIMO Paradigm], IEEE Signal Processing Magazine, vol. 24, no. 5, pp. 36-46, 2007.</ref> Precoding in the downlink of cellular networks, known as network MIMO or coordinated multipoint (CoMP), is a generalized form of multi-user MIMO that can be analyzed by the same mathematical techniques.<ref name=fnt2013>E. Björnson and E. Jorswieck, [http://kth.diva-portal.org/smash/get/diva2:608533/FULLTEXT01 Optimal Resource Allocation in Coordinated Multi-Cell Systems], Foundations and Trends in Communications and Information Theory, vol. 9, no. 2-3, pp. 113-381, 2013.</ref>
| |
| | |
| ==Precoding for Point-to-Point MIMO Systems ==
| |
| In point-to-point multiple-input multiple-output ([[MIMO]]) systems, a transmitter equipped with multiple antennas communicates with a receiver that has multiple antennas. Most classic precoding results assume [[narrowband]], [[fading|slowly fading]] channels, meaning that the channel for a certain period of time can be described by a single channel matrix which does not change faster. In practice, such channels can be achieved, for example, through [[OFDM]]. The precoding strategy that maximizes the throughput, called [[channel capacity]], depends on the [[channel state information]] available in the system.
| |
| | |
| ===Statistical channel state information===
| |
| If the receiver knows the channel matrix and the transmitter has statistical information, eigenbeamforming is known to achieve the MIMO channel capacity.<ref name=dlove>D. Love, R. Heath, V. Lau, D. Gesbert, B. Rao and M. Andrews, [http://www.eurecom.fr/~gesbert/papers/JSAC_limitedfeedback_tutorial.pdf An overview of limited feedback in wireless communication systems], IEEE Journal on Selected Areas Communications, vol. 26, no. 8, pp. 1341–1365, 2008.</ref> In this approach, the transmitter emits multiple streams in eigendirections of the channel covariance matrix.
| |
| | |
| ===Full channel state information===
| |
| If the channel matrix is completely known, [[singular value decomposition]] (SVD) precoding is known to achieve the MIMO channel capacity.<ref>E. Telatar, [http://mars.bell-labs.com/papers/proof/proof.pdf Capacity of multiantenna Gaussian channels], European Transactions on Telecommunications, vol. 10, no. 6, pp. 585-595, 1999.</ref> In this approach, the channel matrix is diagonalized by taking an SVD and removing the two unitary matrices through pre- and post-multiplication at the transmitter and receiver, respectively. Then, one data stream per singular value can be transmitted (with appropriate power loading) without creating any interference whatsoever.
| |
| | |
| ==Precoding for Multi-user MIMO Systems==
| |
| | |
| In [[multi-user MIMO]], a multi-antenna transmitter communicates simultaneously with multiple receivers (each having one or multiple antennas). This is known as [[space-division multiple access]] (SDMA). From an implementation perspective, precoding algorithms for SDMA systems can be sub-divided into linear and nonlinear precoding types. The capacity achieving algorithms are nonlinear,<ref name=weingarten>H. Weingarten, Y. Steinberg, and S. Shamai, [http://www.stanford.edu/class/ee360/suppRead/read1/WeingartenSteinbergShamai2006.pdf The capacity region of the Gaussian multiple-input multiple-output broadcast channel], IEEE Transactions on Information Theory, vol. 52, no. 9, pp. 3936–3964, 2006.</ref> but linear precoding approaches usually achieve reasonable performance with much lower complexity. Linear precoding strategies include maximum ratio transmission (MRT),<ref name=lo>T. Lo, [http://dx.doi.org/10.1109/26.795811 Maximum ratio transmission], IEEE Transactions on Communications, vol. 47, no. 10, pp. 1458–1461, 1999.</ref> [[Zero-forcing precoding|zero-forcing]] (ZF) precoding,<ref name=joham>M. Joham, W. Utschick, and J. Nossek, [http://dx.doi.org/10.1109/TSP.2005.850331 Linear transmit processing in MIMO communications systems], IEEE Transactions on Signal Processing, vol. 53, no. 8, pp. 2700–2712, 2005.</ref> and transmit Wiener precoding<ref name=joham/> There are also precoding strategies tailored for low-rate [[feedback]] of [[channel state information]], for example random beamforming.<ref name=sharif>M. Sharif and B. Hassibi, [http://iss.bu.edu/sharif/mimobc-final.pdf On the Capacity of MIMO Broadcast Channels With Partial Side Information], IEEE Transactions on Information Theory, vol. 51, no. 2, pp. 506-522, 2005.</ref> Nonlinear precoding is designed based on the concept of [[dirty paper coding]] (DPC), which shows that any known interference at the transmitter can be subtracted without the penalty of radio resources if the optimal precoding scheme can be applied on the transmit signal.<ref name=weingarten/>
| |
| | |
| While performance maximization has a clear interpretation in point-to-point MIMO, a multi-user system cannot simultaneously maximize the performance for all users. This can be viewed as a [[multi-objective optimization]] problem where each objective corresponds to maximization of the capacity of one of the users.<ref name=fnt2013/> The usual way to simplify this problem is to select a system utility function; for example, the weighted sum capacity where the weights correspond to the system's subjective user priorities. Furthermore, there might be more users than data streams, requiring a [[scheduling algorithm]] to decide which users to serve at a given time instant.
| |
| | |
| ===Linear precoding with full channel state information===
| |
| | |
| This suboptimal approach cannot achieve the weighted sum rate, but it can still maximize the weighted sum performance (or some other metric of achievable rates under linear precoding).
| |
| The optimal linear precoding does not have any closed-form expression, but it takes the form of a weighted MMSE precoding for single-antenna receivers.<ref name=fnt2013/> The precoding weights for a given user are selected to maximize a ratio between the signal gain at this user and the interference generated at other users (with some weights) plus noise. Thus, precoding can be interpreted as finding the optimal balance between achieving strong signal gain and limiting inter-user interference.<ref name=bjornson>E. Björnson, R. Zakhour, D. Gesbert, B. Ottersten, [http://kth.diva-portal.org/smash/get/diva2:373150/FULLTEXT01 Cooperative Multicell Precoding: Rate Region Characterization and Distributed Strategies with Instantaneous and Statistical CSI], IEEE Transactions on Signal Processing, vol. 58, no. 8, pp. 4298-4310, 2010.</ref>
| |
| | |
| Finding the optimal weighted MMSE precoding is difficult, leading to approximate approaches where the weights are selected heuristically. A common approach is to concentrate on either the numerator or the denominator of the mentioned ratio; that is, maximum ratio transmission (MRT)<ref name=lo/> and [[zero-forcing precoding|zero-forcing]] (ZF)<ref name=jindal>N. Jindal, [http://dx.doi.org/10.1109/TIT.2006.883550 MIMO Broadcast Channels with Finite Rate Feedback], IEEE Transactions on Information Theory, vol. 52, no. 11, pp. 5045–5059, 2006.</ref> precoding. MRT only maximizes the signal gain at the intended user. MRT is close-to-optimal in noise-limited systems, where the inter-user interference is negligible compared to the noise. ZF precoding aims at nulling the inter-user interference, at the expense of losing some signal gain. ZF precoding can achieve performance close to the sum capacity when the number of users is large or the system is interference-limited (i.e., the noise is weak compared to the interference). A balance between MRT and ZF is obtained by the so-called regularized zero-forcing<ref name=peel>B. C. B. Peel, B. M. Hochwald, and A. L. Swindlehurst, [http://dx.doi.org/10.1109/TCOMM.2004.840638 A vector-perturbation technique for near-capacity multiantenna multi-user communication - Part I: channel inversion and regularization], IEEE Transactions on Communications, vol. 53, no. 1, pp. 195–202, 2005.</ref> (also known as signal-to-leakage-and-interference ratio (SLNR) beamforming<ref name=sadek>M. Sadek, A. Tarighat, and A. Sayed, [http://dx.doi.org/10.1109/TWC.2007.360373 A leakage-based precoding scheme for downlink multi-user MIMO channels], IEEE Transactions on Wireless Communications, vol. 6, no. 5, pp. 1711–1721, 2007.</ref> and transmit Wiener filtering<ref name=joham/>) All of these heuristic approaches can also be applied to receivers that have multiple antennas.<ref name=joham/><ref name=peel/><ref name=sadek/>
| |
| | |
| Note that the optimal linear precoding can be computed using monotonic optimization algorithms,<ref>W. Utschick and J. Brehmer, [http://dx.doi.org/10.1109/TSP.2011.2182343 Monotonic optimization framework for coordinated beamforming in multicell networks], IEEE Transactions on Signal Processing, vol. 60, no. 4, pp. 1899–1909, 2012.</ref><ref>E. Björnson, G. Zheng, M. Bengtsson, and B. Ottersten, [http://arxiv.org/pdf/1104.5240v4 Robust monotonic optimization framework for multicell MISO systems], IEEE Transactions on Signal Processing, vol. 60, no. 5, pp. 2508–2523, 2012.</ref> but the computational complexity scales exponentially fast with the number of users. These algorithms are therefore only useful for benchmarking in small systems.
| |
| | |
| ===Linear precoding with limited channel state information===
| |
| | |
| In practice, the [[channel state information]] is limited at the transmitter due to estimation errors and quantization. Inaccurate channel knowledge may result in significant loss of system throughput, as the interference between the multiplexed streams cannot be completely controlled. In closed-loop systems, the feedback capabilities decide which precoding strategies that are feasible. Each receiver can either feedback a quantized version of its complete channel knowledge or focus on certain critical performance indicators (e.g., the channel gain).
| |
| | |
| If the complete channel knowledge is fed back with good accuracy, then one can use strategies designed for having full channel knowledge with minor performance degradation. Zero-forcing precoding may even achieve the full multiplexing gain, but only provided that the accuracy of the channel feedback increases linearly with [[signal-to-noise ratio]] (in dB).<ref name=jindal/> Quantization and feedback of channel state information is based on [[vector quantization]], and codebooks based on Grassmannian line packing have shown good performance.<ref name=dlove2>D.J. Love, R.W. Heath, and T. Strohmer, [http://dx.doi.org/10.1109/TIT.2003.817466 Grassmannian Beamforming for Multiple-Input Multiple-Output Wireless Systems], IEEE Transactions on Information Theory, vol. 49, no. 10, pp. 2735–2747, 2003.</ref>
| |
| | |
| Other precoding strategies have been developed for the case with very low channel feedback rates. Random beamforming<ref name=sharif/> (or opportunistic beamforming<ref name= viswanath>P. Viswanath, D. N. C. Tse, Member, and R. Laroia, [http://www.eecs.berkeley.edu/~dtse/oppbf_it.pdf Opportunistic Beamforming Using Dumb Antennas], IEEE Transactions on Information Theory, vol. 48, no. 6, pp. 1277–1294, 2002.</ref>) was proposed as a simple way of achieving good performance that scales like the sum capacity when the number of receivers is large. In this suboptimal strategy, a set of beamforming directions are selected randomly and users feed back a few bits to tell the transmitter which beam gives the best performance and what rate they can support using it. When the number of users is large, it is likely that each random beamforming weight will provide good performance for some user.
| |
| | |
| In [[spatial correlation|spatially correlated]] environments, the long-term channel statistics can be combined with low-rate feedback to perform multi-user precoding.<ref>D. Hammarwall, M. Bengtsson, and B. Ottersten, [http://dx.doi.org/10.1109/TSP.2008.920484 Utilizing the spatial information provided by channel norm feedback in SDMA systems], IEEE Transactions on Signal Processing, vol. 56, no. 7, pp. 3278–3293, 2008</ref> As spatially correlated statistics contain much directional information, it is only necessary for users to feed back their current channel gain to achieve reasonable channel knowledge. As the beamforming weights are selected from the statistics, and not randomly, this approach outperforms random beamforming under strong spatial correlation.<ref>E. Björnson, D. Hammarwall, B. Ottersten, [http://kth.diva-portal.org/smash/get/diva2:402940/FULLTEXT01 Exploiting Quantized Channel Norm Feedback through Conditional Statistics in Arbitrarily Correlated MIMO Systems], IEEE Transactions on Signal Processing, vol. 57, no. 10, pp. 4027-4041, 2009</ref>
| |
| | |
| ===DPC or DPC-like nonlinear precoding===
| |
| [[Dirty paper coding (DPC)|Dirty paper coding]] is a coding technique that pre-cancels known interference without power penalty. Only the transmitter needs to know this interference, but full [[channel state information]] is required everywhere to achieve the weighted sum capacity.<ref name=weingarten/> This category includes Costa precoding,<ref>M. Costa, [http://dx.doi.org/10.1109/TIT.1983.1056659 Writing on dirty paper], IEEE Transactions on Information Theory, vol. 29, no. 3, pp. 439–441, 1983</ref> Tomlinson-Harashima precoding<ref>M. Tomlinson, [http://dx.doi.org/10.1049/el:19710089 New automatic equalizer employing modulo arithmetic], Electronics Letters, vol. 7, no. 5, pp. 138–139, 1971</ref><ref>H. Harashima and H. Miyakawa, [http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1091221 Matched-transmission technique for channels with intersymbol interference], IEEE Transactions on Communications, vol. 20, no. 4, pp. 774–780, 1972</ref> and the vector perturbation technique.<ref>B. M. Hochwald, C. B. Peel, and A. L. Swindlehurst, [http://dx.doi.org/10.1109/TCOMM.2005.843995 A vector-perturbation technique for near-capacity multiantenna multi-user communication - Part II: Perturbation], IEEE Transactions on Communications, vol. 53, no. 1, pp. 537–544, 2005</ref>
| |
| | |
| ==Mathematical Description==
| |
| | |
| ===Description of Point-to-Point MIMO===
| |
| | |
| {{Main|MIMO}}
| |
| | |
| The standard [[narrowband]], [[fading|slowly fading]] channel model for point-to-point (single-user) MIMO communication is described in the page on [[Mimo#Mathematical_description|MIMO]] communication.
| |
| | |
| ===Description of Multi-user MIMO===
| |
| Consider a downlink multi-user MIMO system where a base station with <math>N</math> transmit antennas and <math>K</math> single-antenna users. The channel to user <math>k</math> is described by the <math>N \times 1</math> vector <math>\mathbf{h}_k</math> of channel coefficients and its <math>i</math>th element describes the channel response between the <math>i</math>th transmit antenna and the receive antenna. The input-output relationship can be described as
| |
| :<math>y_k = \mathbf{h}_k^H \mathbf{x}+n_k, \quad k=1,2, \ldots, K</math>
| |
| where <math>\mathbf{x}</math> is the <math>N \times 1</math> transmitted vector signal, <math>y_k</math> is the received signal, and <math>n_k</math> is the zero-mean unit-variance noise.
| |
| | |
| Under linear precoding, the transmitted vector signal is
| |
| :<math>\mathbf{x} = \sum_{i=1}^K \mathbf{w}_i s_i,</math>
| |
| where <math>s_i</math> is the (normalized) data symbol and <math>\mathbf{w}_i</math> is the <math>N \times 1</math> linear precoding vector. The [[Signal-to-noise plus interference|signal-to-interference-and-noise]] ratio (SINR) at user <math>k</math> becomes
| |
| :<math>\textrm{SINR}_k = \frac{|\mathbf{h}_k^H\mathbf{w}_k|^2}{1+\sum_{i \neq k} |\mathbf{h}_k^H\mathbf{w}_i|^2}</math>
| |
| and the corresponding achievable information rate is <math>\log_2(1+\textrm{SINR}_k)</math> bits per channel use. The transmission is limited by power constraints. This can, for example, be a total power constraint <math>\sum_{i=1}^K \|\mathbf{w}_i\|^2 \leq P</math> where <math>P</math> is the power limit.
| |
| | |
| A common performance metric in multi-user systems is the weighted sum rate
| |
| :<math>\underset{\{\mathbf{w}_k\}:\sum_i \|\mathbf{w}_i\|^2 \leq P}{\mathrm{maximize}} \sum_{k=1}^K a_k \log_2(1+\textrm{SINR}_k)</math>
| |
| for some positive weights <math>a_k</math> that represent the user priority. The weighted sum rate is maximized by weighted MMSE precoding that selects
| |
| :<math>\mathbf{w}^{\textrm{W-MMSE}}_k = \sqrt{p_k} \frac{( \mathbf{I} + \sum_{i \neq k} q_i \mathbf{h}_i \mathbf{h}_i^H )^{-1} \mathbf{h}_k}{\|( \mathbf{I} + \sum_{i \neq k} q_i \mathbf{h}_i \mathbf{h}_i^H )^{-1} \mathbf{h}_k\|} </math>
| |
| for some positive coefficients <math>q_1,\ldots,q_K</math> (related to the user weights) that satisfy <math>\sum_{i=1}^K q_i = P</math> and <math>p_i</math> is the optimal power allocation.<ref name=bjornson />
| |
| | |
| The suboptimal MRT approach removes the channel inversion and only selects
| |
| :<math>\mathbf{w}^{\mathrm{MRT}}_k = \sqrt{p_k} \frac{\mathbf{h}_k}{\|\mathbf{h}_k\|}, </math>
| |
| while the suboptimal [[zero-forcing precoding|ZF precoding]] makes sure that <math>\mathbf{h}_i^H\mathbf{w}^{\mathrm{ZF}}_k=0</math> for all i ≠ k and thus the interference can be removed in the SINR expression:
| |
| :<math>\textrm{SINR}^{\mathrm{ZF}}_k = | \mathbf{h}_k^H \mathbf{w}^{\mathrm{ZF}}_k |^2.</math>
| |
| | |
| ====Uplink-downlink duality====
| |
| | |
| For comparison purposes, it is instructive to compare the downlink results with the corresponding uplink MIMO channel where the same single-antenna users transmit to the same base station, having <math>N</math> receive antennas. The input-output relationship can be described as
| |
| :<math>\mathbf{y} = \sum_{k=1}^{K} \mathbf{h}_k \sqrt{q_k} s_k + \mathbf{n}</math>
| |
| where <math>s_k</math> is the transmitted symbol for user <math>k</math>, <math>q_k</math> is the transmit power for this symbol, <math>\mathbf{y}</math> and <math>\mathbf{n}</math> are the <math>N \times 1</math> vector of received signals and noise respectively, <math>\mathbf{h}_k</math> is the <math>N \times 1</math> vector of channel coefficients. If the base station uses linear receive filters to combine the received signals on the <math>N</math> antennas, the SINR for the data stream from user <math>k</math> becomes
| |
| :<math>\textrm{SINR}^{\mathrm{uplink}}_k = \frac{q_k|\mathbf{h}_k^H\mathbf{v}_k|^2}{1+\sum_{i \neq k} q_i |\mathbf{h}_i^H\mathbf{v}_k|^2}</math>
| |
| where <math>\mathbf{v}_k</math> is the unit-norm receive filter for this user. Compared with the downlink case, the only difference in the SINR expressions is that the indices are switched in the interference term. Remarkably, the optimal receive filters are the same as the weighted MMSE precoding vectors, up to a scaling factor:
| |
| :<math>\mathbf{v}^{\textrm{MMSE}}_k = \frac{( \mathbf{I} + \sum_{i \neq k} q_i \mathbf{h}_i \mathbf{h}_i^H )^{-1} \mathbf{h}_k}{\|( \mathbf{I} + \sum_{i \neq k} q_i \mathbf{h}_i \mathbf{h}_i^H )^{-1} \mathbf{h}_k\|} </math>
| |
| | |
| Observe that the coefficients <math>q_1,\ldots,q_K</math> that was used in the weighted MMSE precoding are exactly the optimal power coefficients in the uplink (that maximize the weighted sum rate). This important relationship between downlink precoding and uplink receive filtering is known as the uplink-downlink duality.<ref>M. Schubert and H. Boche, [http://dx.doi.org/10.1109/TVT.2003.819629 Solution of the multiuser downlink beamforming problem with individual SINR constraints], IEEE Transactions on Vehicular Technology, vol. 53, no. 1, pp. 18-28, 2004.</ref><ref>A. Wiesel, Y.C. Eldar, S. Shamai, [http://dx.doi.org/10.1109/TSP.2005.861073 Linear precoding via conic optimization for fixed MIMO receivers], IEEE Transactions on Signal Processing, vol. 54, no. 1, pp. 161-176, 2006.</ref> As the downlink precoding problem usually is more difficult to solve, it often useful to first solve the corresponding uplink problem.
| |
| | |
| ==== Limited feedback precoding ====
| |
| The precoding strategies described above was based on having perfect [[channel state information]] at the transmitter. However, in real systems, receivers can only feed back quantized information that is described by a limited number of bits. If the same precoding strategies are applied, but now based on inaccurate channel information, additional interference appears. This is an example on limited feedback precoding.
| |
| | |
| The received signal in multi-user MIMO with limited feedback precoding is mathematically described as
| |
| :<math>y_k = \mathbf{h}_k^H \sum_{i=1}^K \hat{\mathbf{w}}_i s_i +n_k, \quad k=1,2, \ldots, K.</math>
| |
| In this case, the beamforming vectors are distorted as <math>\hat{\mathbf{w}}_i = \mathbf{w}_i + \mathbf{e}_i</math>, where <math>\mathbf{w}_i</math> is the optimal vector and <math>\mathbf{e}_i</math> is the error vector caused by inaccurate channel state information. The received signal can be rewritten as
| |
| | |
| :<math>y_k = \mathbf{h}_k^H \sum_{i=1}^K \mathbf{w}_i s_i + \mathbf{h}_k^H \sum_{i=1}^K \mathbf{e}_i s_i+ n_k, \quad k=1,2, \ldots, K</math>
| |
| | |
| where <math>\mathbf{h}_k^H \sum_{i \neq k} \mathbf{e}_i s_i</math> is the additional interference at user <math>k</math> according to the limited feedback precoding. To reduce this interference, higher accuracy in the [[channel state information|channel information]] feedback is required, which in turn reduces the throughput in the uplink.
| |
| | |
| ==See also==
| |
| *[[802.11n]]
| |
| *[[Channel state information]]
| |
| *[[Cooperative diversity]]
| |
| *[[Space–time code]]
| |
| *[[Space–time trellis code]]
| |
| *[[Spatial multiplexing]]
| |
| *[[Zero-forcing precoding]]
| |
| | |
| ==References==
| |
| {{reflist}}
| |
| | |
| [[Category:Radio resource management]]
| |