Reduced Complexity MIMO Channel Estimation and Equalization using a Polynomial-Predictor Based Vector GLMS Algorithm

A reduced complexity multiple-input multiple-output (MIMO) channel estimator known as the polynomial-predictor-based vector generalized least mean squares (VGLMS) estimator is developed. It is a simplification of a previously developed polynomial-predictor-based vector generalized recursive least squares (VGRLS) estimator, achieved by replacing the online recursive computation of the ‘intermediate’ matrix by an offline pre-computed matrix. Similar to the VGRLS estimator, it is able to operate in Rayleigh or Rician fading environments without reconfiguration of the state transition matrix to accommodate the non-random mean components. It is seen to offer a trade-off between reduced complexity channel estimation and good system performance

Low Density Graph Codes And Novel Optimization Strategies For Information Transfer Over Impaired Medium

Effective methods for information transfer over an imperfect medium are of great interest. This thesis addresses the following four topics involving low density graph codes and novel optimization strategies.Firstly, we study the performance of a promising coding technique: low density generator matrix (LDGM) codes. LDGM codes provide satisfying performance while maintaining low encoding and decoding complexities. In the thesis, the performance of LDGM codes is extracted for both majority-rule-based and sum-product iterative decoding algorithms. The ultimate performance of the coding scheme is revealed through distance spectrum analysis. We derive the distance spectral for both LDGM codes and concatenated LDGM codes. The results show that serial-concatenated LDGM codes deliver extremely low error-floors. This work provides valued information for selecting the parameters of LDGM codes. Secondly, we investigate network-coding on relay-assisted wireless multiple access (WMA) networks. Network-coding is an effective way to increase robustness and traffic capacity of networks. Following the framework of network-coding, we introduce new network codes for the WMA networks. The codes are constructed based on sparse graphs, and can explore the diversities available from both the time and space domains. The data integrity from relays could be compromised when the relays are deployed in open areas. For this, we propose a simple but robust security mechanism to verify the data integrity.Thirdly, we study the problem of bandwidth allocation for the transmission of multiple sources of data over a single communication medium. We aim to maximize the overall user satisfaction, and formulate an optimization problem. Using either the logarithmic or exponential form of satisfaction function, we derive closed-form optimal solutions, and show that the optimal bandwidth allocation for each type of data is piecewise linear with respect to the total available bandwidth. Fourthly, we consider the optimization strategy on recovery of target spectrum for filter-array-based spectrometers. We model the spectrophotometric system as a communication system, in which the information content of the target spectrum is passed through distortive filters. By exploiting non-negative nature of spectral content, a non-negative least-square optimal criterion is found particularly effective. The concept is verified in a hardware implemen

Joint signal detection and channel estimation in rank-deficient MIMO systems

L'évolution de la prospère famille des standards 802.11 a encouragé le développement des technologies appliquées aux réseaux locaux sans fil (WLANs). Pour faire face à la toujours croissante nécessité de rendre possible les communications à très haut débit, les systèmes à antennes multiples (MIMO) sont une solution viable. Ils ont l'avantage d'accroître le débit de transmission sans avoir recours à plus de puissance ou de largeur de bande. Cependant, l'industrie hésite encore à augmenter le nombre d'antennes des portables et des accésoires sans fil. De plus, à l'intérieur des bâtiments, la déficience de rang de la matrice de canal peut se produire dû à la nature de la dispersion des parcours de propagation, ce phénomène est aussi occasionné à l'extérieur par de longues distances de transmission. Ce projet est motivé par les raisons décrites antérieurement, il se veut un étude sur la viabilité des transcepteurs sans fil à large bande capables de régulariser la déficience de rang du canal sans fil. On vise le développement des techniques capables de séparer M signaux co-canal, même avec une seule antenne et à faire une estimation précise du canal. Les solutions décrites dans ce document cherchent à surmonter les difficultés posées par le medium aux transcepteurs sans fil à large bande. Le résultat de cette étude est un algorithme transcepteur approprié aux systèmes MIMO à rang déficient

Techniques of detection, estimation and coding for fading channels

The thesis describes techniques of detection, coding and estimation, for use in high speed serial modems operating over fading channels such as HF radio and land mobile radio links. The performance of the various systems that employ the above techniques are obtained via computer simulation tests. A review of the characteristics of HF radio channels is first presented, leading to the development of an appropriate channel model which imposes Rayleigh fading on the transmitted signal. Detection processes for a 4.8 kbit/s HF radio modem are then discussed, the emphasis, here, being on variants of the maximum likelihood detector that is implemented by the Viterbi algorithm. The performance of these detectors are compared with that of a nonlinear equalizer operating under the same conditions, and the detector which offers the best compromise between performance and complexity is chosen for further tests. Forward error correction, in the form of trellis coded modulation, is next introduced. An appropriate 8-PSK coded modulation scheme is discussed, and its operation over the above mentioned HF radio modem is evaluated. Performance comparisons are made of the coded and uncoded systems. Channel estimation techniques for fast fading channels akin to cellular land mobile radio links, are next discussed. A suitable model for a fast fading channel is developed, and some novel estimators are tested over this channel. Computer simulation tests are also used to study the feasibility of the simultaneous transmission of two 4-level QAM signals occupying the same frequency band, when each of these signals are transmitted at 24 kbit/s over two independently fading channels, to a single receiver. A novel combined detector/estimator is developed for this purpose. Finally, the performance of the complete 4.8 kbit/s HF radio modem is obtained, when all the functions of detection, estimation and prefiltering are present, where the prefilter and associated processor use a recently developed technique for the adjustment of its tap gains and for the estimation of the minimum phase sampled impulse response

Estimation and detection techniques for doubly-selective channels in wireless communications

A fundamental problem in communications is the estimation of the channel. The signal transmitted through a communications channel undergoes distortions so that it is often received in an unrecognizable form at the receiver. The receiver must expend significant signal processing effort in order to be able to decode the transmit signal from this received signal. This signal processing requires knowledge of how the channel distorts the transmit signal, i.e. channel knowledge. To maintain a reliable link, the channel must be estimated and tracked by the receiver. The estimation of the channel at the receiver often proceeds by transmission of a signal called the 'pilot' which is known a priori to the receiver. The receiver forms its estimate of the transmitted signal based on how this known signal is distorted by the channel, i.e. it estimates the channel from the received signal and the pilot. This design of the pilot is a function of the modulation, the type of training and the channel. [Continues.

Techniques d’Estimation de Canal et de Décalage de Fréquence Porteuse pour Systèmes Sans-fil Multiporteuses en Liaison Montante

Multicarrier modulation is the common feature of high-data rate mobile wireless systems. In that case, two phenomena disturb the symbol detection. Firstly, due to the relative transmitter-receiver motion and a difference between the local oscillator (LO) frequency at the transmitter and the receiver, a carrier frequency offset (CFO) affects the received signal. This leads to an intercarrier interference (ICI). Secondly, several versions of the transmitted signal are received due to the wireless propagation channel. These unwanted phenomena must be taken into account when designing a receiver. As estimating the multipath channel and the CFO is essential, this PhD deals with several CFO and channel estimation methods based on optimal filtering. Firstly, as the estimation issue is nonlinear, we suggest using the extended Kalman filter (EKF). It is based on a local linearization of the equations around the last state estimate. However, this approach requires a linearization based on calculations of Jacobians and Hessians matrices and may not be a sufficient description of the nonlinearity. For these reasons, we can consider the sigma-point Kalman filter (SPKF), namely the unscented Kalman Filter (UKF) and the central difference Kalman filter (CDKF). The UKF is based on the unscented transformation whereas the CDKF is based on the second order Sterling polynomial interpolation formula. Nevertheless, the above methods require an exact and accurate a priori system model as well as perfect knowledge of the additive measurementnoise statistics. Therefore, we propose to use the H∞ filtering, which is known to be more robust to uncertainties than Kalman filtering. As the state-space representation of the system is non-linear, we first evaluate the “extended H∞ filter”, which is based on a linearization of the state-space equations like the EKF. As an alternative, the “unscented H∞ filter”, which has been recently proposed in the literature, is implemented by embedding the unscented transformation into the “extended H∞ filter” and carrying out the filtering by using the statistical linear error propagation approach.Multicarrier modulation is the common feature of high-data rate mobile wireless systems. In that case, two phenomena disturb the symbol detection. Firstly, due to the relative transmitter-receiver motion and a difference between the local oscillator (LO) frequency at the transmitter and the receiver, a carrier frequency offset (CFO) affects the received signal. This leads to an intercarrier interference (ICI). Secondly, several versions of the transmitted signal are received due to the wireless propagation channel. These unwanted phenomena must be taken into account when designing a receiver. As estimating the multipath channel and the CFO is essential, this PhD deals with several CFO and channel estimation methods based on optimal filtering. Firstly, as the estimation issue is nonlinear, we suggest using the extended Kalman filter (EKF). It is based on a local linearization of the equations around the last state estimate. However, this approach requires a linearization based on calculations of Jacobians and Hessians matrices and may not be a sufficient description of the nonlinearity. For these reasons, we can consider the sigma-point Kalman filter (SPKF), namely the unscented Kalman Filter (UKF) and the central difference Kalman filter (CDKF). The UKF is based on the unscented transformation whereas the CDKF is based on the second order Sterling polynomial interpolation formula. Nevertheless, the above methods require an exact and accurate a priori system model as well as perfect knowledge of the additive measurementnoise statistics. Therefore, we propose to use the H∞ filtering, which is known to be more robust to uncertainties than Kalman filtering. As the state-space representation of the system is non-linear, we first evaluate the “extended H∞ filter”, which is based on a linearization of the state-space equations like the EKF. As an alternative, the “unscented H∞ filter”, which has been recently proposed in the literature, is implemented by embedding the unscented transformation into the “extended H∞ filter” and carrying out the filtering by using the statistical linear error propagation approach

Near-Instantaneously Adaptive HSDPA-Style OFDM Versus MC-CDMA Transceivers for WIFI, WIMAX, and Next-Generation Cellular Systems

Burts-by-burst (BbB) adaptive high-speed downlink packet access (HSDPA) style multicarrier systems are reviewed, identifying their most critical design aspects. These systems exhibit numerous attractive features, rendering them eminently eligible for employment in next-generation wireless systems. It is argued that BbB-adaptive or symbol-by-symbol adaptive orthogonal frequency division multiplex (OFDM) modems counteract the near instantaneous channel quality variations and hence attain an increased throughput or robustness in comparison to their fixed-mode counterparts. Although they act quite differently, various diversity techniques, such as Rake receivers and space-time block coding (STBC) are also capable of mitigating the channel quality variations in their effort to reduce the bit error ratio (BER), provided that the individual antenna elements experience independent fading. By contrast, in the presence of correlated fading imposed by shadowing or time-variant multiuser interference, the benefits of space-time coding erode and it is unrealistic to expect that a fixed-mode space-time coded system remains capable of maintaining a near-constant BER