Edgeworth Expansion Based Model for the Convolutional Noise pdf

Recently, the Edgeworth expansion up to order 4 was used to represent the convolutional noise probability density function (pdf) in the conditional expectation calculations where the source pdf was modeled with the maximum entropy density approximation technique. However, the applied Lagrange multipliers were not the appropriate ones for the chosen model for the convolutional noise pdf. In this paper we use the Edgeworth expansion up to order 4 and up to order 6 to model the convolutional noise pdf. We derive the appropriate Lagrange multipliers, thus obtaining new closed-form approximated expressions for the conditional expectation and mean square error (MSE) as a byproduct. Simulation results indicate hardly any equalization improvement with Edgeworth expansion up to order 4 when using optimal Lagrange multipliers over a nonoptimal set. In addition, there is no justification for using the Edgeworth expansion up to order 6 over the Edgeworth expansion up to order 4 for the 16QAM and easy channel case. However, Edgeworth expansion up to order 6 leads to improved equalization performance compared to the Edgeworth expansion up to order 4 for the 16QAM and hard channel case as well as for the case where the 64QAM is sent via an easy channel

Factorisation d'un spectre d'ordre quatre et application en identification aveugle

Dans cet article, nous énonçons une condition nécessaire et suffisante de factorisabilité d'un spectre d'ordre quatre. Ensuite, nous décrivons deux algorithmes de factorisation d'un spectre d'ordre quatre. Le premier utilise un nombre minimum de données du trispectre pour reconstruire la phase du système tandis que le second utilise toutes les données du trispectre et fournit une solution optimale au sens des moindres carrés. Cette solution est en première approximation équivalente à celle donnée par la méthode de maximisation du kurtosis [3, 1, 7]. Finalement, on utilise à nouveau la relation sur laquelle est basée la condition nécessaire et suffisante afin d'améliorer la qualité de l'estimation des phases du trispectre

Algorithms for Blind Equalization Based on Relative Gradient and Toeplitz Constraints

Blind Equalization (BE) refers to the problem of recovering the source symbol sequence from a signal received through a channel in the presence of additive noise and channel distortion, when the channel response is unknown and a training sequence is not accessible. To achieve BE, statistical or constellation properties of the source symbols are exploited. In BE algorithms, two main concerns are convergence speed and computational complexity. In this dissertation, we explore the application of relative gradient for equalizer adaptation with a structure constraint on the equalizer matrix, for fast convergence without excessive computational complexity. We model blind equalization with symbol-rate sampling as a blind source separation (BSS) problem and study two single-carrier transmission schemes, specifically block transmission with guard intervals and continuous transmission. Under either scheme, blind equalization can be achieved using independent component analysis (ICA) algorithms with a Toeplitz or circulant constraint on the structure of the separating matrix. We also develop relative gradient versions of the widely used Bussgang-type algorithms. Processing the equalizer outputs in sliding blocks, we are able to use the relative gradient for adaptation of the Toeplitz constrained equalizer matrix. The use of relative gradient makes the Bussgang condition appear explicitly in the matrix adaptation and speeds up convergence. For the ICA-based and Bussgang-type algorithms with relative gradient and matrix structure constraints, we simplify the matrix adaptations to obtain equivalent equalizer vector adaptations for reduced computational cost. Efficient implementations with fast Fourier transform, and approximation schemes for the cross-correlation terms used in the adaptation, are shown to further reduce computational cost. We also consider the use of a relative gradient algorithm for channel shortening in orthogonal frequency division multiplexing (OFDM) systems. The redundancy of the cyclic prefix symbols is used to shorten a channel with a long impulse response. We show interesting preliminary results for a shortening algorithm based on relative gradient

A BLIND DECISION FEEDBACK EQUALIZER WITH EFFICIENT STRUCTURE-CRITERION SWITCHING CONTROL

This paper considers and proposes an innovated method of structure-criterion switching control for the self-optimized blind decision feedback equalizer (DFE) scheme which operates by switching between adaptation modes according to the mean square error (MSE) convergence state. The new switching control shortens the blind acquisition period time of the DFE and, consequently, speeds up its effective convergence rate. The switching control is based on the variable switching threshold which combines the commonly used MSE estimate of the DFE’s output and a posteriori error of the all-pole whitener performing front-end amplitude equalization during the blind operation mode. The efficiency of the DFE switching control is verified by simulations of single-carrier system transmitting QAM signals over multipath channels

Sobre critérios para equalização não-supervisionada

In this work, we study the criteria used to solve the blind equalization problem. Two approaches are considered in detail: the constant modulus and the Shalvi-Weinstein criteria. In the course of our exposition, a more recent and less studied technique, the generalized constant modulus criterion, is also discussed. Some of the most important results found in the literature are presented together with some recent contributions related to the comparison between blind criteria and between unsupervised techniques and the Wiener criterion.Neste artigo são abordados critérios usados para resolver o problema da equalização cega também conhecida como autodidata. Consideram-se os critérios clássicos do módulo constante e o do Shalvi-Weinstein. Apresentaremos os principais resultados existentes na literatura e alguns resultados mais recentes, que dizem respeito ao estudo do algoritmo do módulo constante generalizado (GCMA) e à comparação entre os critérios citados e destes com o critério de Wiener.278299Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq

Hybrid solutions to instantaneous MIMO blind separation and decoding: narrowband, QAM and square cases

Future wireless communication systems are desired to support high data rates and high quality transmission when considering the growing multimedia applications. Increasing the channel throughput leads to the multiple input and multiple output and blind equalization techniques in recent years. Thereby blind MIMO equalization has attracted a great interest.Both system performance and computational complexities play important roles in real time communications. Reducing the computational load and providing accurate performances are the main challenges in present systems. In this thesis, a hybrid method which can provide an affordable complexity with good performance for Blind Equalization in large constellation MIMO systems is proposed first. Saving computational cost happens both in the signal sep- aration part and in signal detection part. First, based on Quadrature amplitude modulation signal characteristics, an efficient and simple nonlinear function for the Independent Compo- nent Analysis is introduced. Second, using the idea of the sphere decoding, we choose the soft information of channels in a sphere, and overcome the so- called curse of dimensionality of the Expectation Maximization (EM) algorithm and enhance the final results simultaneously. Mathematically, we demonstrate in the digital communication cases, the EM algorithm shows Newton -like convergence.Despite the widespread use of forward -error coding (FEC), most multiple input multiple output (MIMO) blind channel estimation techniques ignore its presence, and instead make the sim- plifying assumption that the transmitted symbols are uncoded. However, FEC induces code structure in the transmitted sequence that can be exploited to improve blind MIMO channel estimates. In final part of this work, we exploit the iterative channel estimation and decoding performance for blind MIMO equalization. Experiments show the improvements achievable by exploiting the existence of coding structures and that it can access the performance of a BCJR equalizer with perfect channel information in a reasonable SNR range. All results are confirmed experimentally for the example of blind equalization in block fading MIMO systems