Joint data detection and channel estimation for OFDM systems

We develop new blind and semi-blind data detectors and channel estimators for orthogonal frequency-division multiplexing (OFDM) systems. Our data detectors require minimizing a complex, integer quadratic form in the data vector. The semi-blind detector uses both channel correlation and noise variance. The quadratic for the blind detector suffers from rank deficiency; for this, we give a low-complexity solution. Avoiding a computationally prohibitive exhaustive search, we solve our data detectors using sphere decoding (SD) and V-BLAST and provide simple adaptations of the SD algorithm. We consider how the blind detector performs under mismatch, generalize the basic data detectors to nonunitary constellations, and extend them to systems with pilots and virtual carriers. Simulations show that our data detectors perform well

Robust equalization of multichannel acoustic systems

In most real-world acoustical scenarios, speech signals captured by distant microphones from a source are reverberated due to multipath propagation, and the reverberation may impair speech intelligibility. Speech dereverberation can be achieved by equalizing the channels from the source to microphones. Equalization systems can be computed using estimates of multichannel acoustic impulse responses. However, the estimates obtained from system identification always include errors; the fact that an equalization system is able to equalize the estimated multichannel acoustic system does not mean that it is able to equalize the true system. The objective of this thesis is to propose and investigate robust equalization methods for multichannel acoustic systems in the presence of system identification errors. Equalization systems can be computed using the multiple-input/output inverse theorem or multichannel least-squares method. However, equalization systems obtained from these methods are very sensitive to system identification errors. A study of the multichannel least-squares method with respect to two classes of characteristic channel zeros is conducted. Accordingly, a relaxed multichannel least- squares method is proposed. Channel shortening in connection with the multiple- input/output inverse theorem and the relaxed multichannel least-squares method is discussed. Two algorithms taking into account the system identification errors are developed. Firstly, an optimally-stopped weighted conjugate gradient algorithm is proposed. A conjugate gradient iterative method is employed to compute the equalization system. The iteration process is stopped optimally with respect to system identification errors. Secondly, a system-identification-error-robust equalization method exploring the use of error models is presented, which incorporates system identification error models in the weighted multichannel least-squares formulation

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

UNDERWATER COMMUNICATIONS WITH ACOUSTIC STEGANOGRAPHY: RECOVERY ANALYSIS AND MODELING

In the modern warfare environment, communication is a cornerstone of combat competence. However, the increasing threat of communications-denied environments highlights the need for communications systems with low probability of intercept and detection. This is doubly true in the subsurface environment, where communications and sonar systems can reveal the tactical location of platforms and capabilities, subverting their covert mission set. A steganographic communication scheme that leverages existing technologies and unexpected data carriers is a feasible means of increasing assurance of communications, even in denied environments. This research works toward a covert communication system by determining and comparing novel symbol recovery schemes to extract data from a signal transmitted under a steganographic technique and interfered with by a simulated underwater acoustic channel. We apply techniques for reliably extracting imperceptible information from unremarkable acoustic events robust to the variability of the hostile operating environment. The system is evaluated based on performance metrics, such as transmission rate and bit error rate, and we show that our scheme is sufficient to conduct covert communications through acoustic transmissions, though we do not solve the problems of synchronization or equalization.Lieutenant, United States NavyApproved for public release. Distribution is unlimited

An Examination of Some Signi cant Approaches to Statistical Deconvolution

We examine statistical approaches to two significant areas of deconvolution - Blind Deconvolution (BD) and Robust Deconvolution (RD) for stochastic stationary signals. For BD, we review some major classical and new methods in a unified framework of nonGaussian signals. The first class of algorithms we look at falls into the class of Minimum Entropy Deconvolution (MED) algorithms. We discuss the similarities between them despite differences in origins and motivations. We give new theoretical results concerning the behaviour and generality of these algorithms and give evidence of scenarios where they may fail. In some cases, we present new modifications to the algorithms to overcome these shortfalls. Following our discussion on the MED algorithms, we next look at a recently proposed BD algorithm based on the correntropy function, a function defined as a combination of the autocorrelation and the entropy functiosn. We examine its BD performance when compared with MED algorithms. We find that the BD carried out via correntropy-matching cannot be straightforwardly interpreted as simultaneous moment-matching due to the breakdown of the correntropy expansion in terms of moments. Other issues such as maximum/minimum phase ambiguity and computational complexity suggest that careful attention is required before establishing the correntropy algorithm as a superior alternative to the existing BD techniques. For the problem of RD, we give a categorisation of different kinds of uncertainties encountered in estimation and discuss techniques required to solve each individual case. Primarily, we tackle the overlooked cases of robustification of deconvolution filters based on estimated blurring response or estimated signal spectrum. We do this by utilising existing methods derived from criteria such as minimax MSE with imposed uncertainty bands and penalised MSE. In particular, we revisit the Modified Wiener Filter (MWF) which offers simplicity and flexibility in giving improved RDs to the standard plug-in Wiener Filter (WF)

Equalização digital para sistemas de transmissão ópticos coerentes

This thesis focus on the digital equalization of fiber impairments for coherent optical transmission systems. New efficient and low-complexity equalization and mitigation techniques that counteract fiber nonlinear impairments are proposed and the tradeoff between performance and complexity is numerically assessed and experimentally demonstrated in metro and long-haul 400G superchannels-based transmission systems. Digital backpropagation (DBP) based on low-complexity split-step Fourier method and Volterra series nonlinear equalizers are experimentally assessed in an uniform superchannel system. In contrast with standard DBP methods, these techniques prove to be able to be implemented with larger step-sizes, consequently requiring a reduced number of multiplications, and still achieve a significant reach extension over linear equalization techniques. Moreover, given its structure, the complexity of the proposed Volterra-based DBP approach can be easily adjusted by changing the nonlinear filter dimension according to the system requirements, thus providing a higher flexibility to the nonlinear equalization block. A frequency-hybrid superchannel envisioning near-future flexible networks is then proposed as a way to increase the system bit-rate granularity. The problematic of the power-ratio between superchannel carriers is addressed and optimized for linear and nonlinear operation regimes using three distinct FEC paradigms. Applying a single FEC to the entire superchannel has a simpler implementation and is found to be a more robust approach, tolerating larger uncertainties on the system parameters optimization. We also investigate the performance gain provided by the application of different DBP techniques in frequency-hybrid superchannel systems, and its implications on the optimum power-ratio. It is shown that the application of DBP can be restricted to the carrier transporting the higher cardinality QAM format, since the DBP benefit on the other carriers is negligible, which might bring a substantially complexity reduction of the DBP technique applied to the superchannel.A presente tese foca-se na equalização digital das distorções da fibra para sistemas óticos de transmissão coerente. São propostas novas técnicas eficientes e de baixa complexidade para a equalização e mitigação das distorções não lineares da fibra, e o compromisso entre desempenho e complexidade é testado numericamente e demonstrado experimental em sistemas de transmissão metro e longa distância baseados em supercanais 400G. A propagação digital inversa baseada no método de split-step Fourier e equalizadores não lineares de séries de Volterra de baixa complexidade são testadas experimentalmente num sistema baseado em supercanais uniformes. Ao contrário dos métodos convencionais utilizados, estas técnicas podem ser implementadas utilizando menos interações e ainda extender o alcance do sistema face às técnicas de equalização linear. Para além disso, a complexidade do método baseado em Volterra pode ser facilmente ajustada alterando a dimensão do filtro não linear de acordo com os requisitos do sistema, concedendo assim maior flexibilidade ao bloco de equalização não linear. Tendo em vista as futuras redes flexı́veis, um supercanal hı́brido na frequência é proposto de modo a aumentar a granularidade da taxa de transmissão do sistema. A problemática da relação de potência entre as portadoras do supercanal é abordada e optimizada em regimes de operação linear e não linear utilizando paradigmas diferentes de códigos correctores de erros. A aplicação de um único código corrector de erros à totalidade do supercanal mostra ser a abordagem mais robusta, tolerando maiores incertezas na optimização dos parâmetros do sistema. O ganho de desempenho dado pela aplicação de diferentes técnicas de propagação digital inversa em sistemas de supercanais hı́bridos na frequência é tamém analizado, assim como as suas implicações na relação óptima de potência. Mostra-se que esta pode ser restringida à portadora que transporta o formato de modulação de ordem mais elevada, uma vez que o benefı́cio trazido pelas restantes portadotas é negligenciável, permitindo reduzir significativamente a complexidade do algoritmo aplicado.Programa Doutoral em Telecomunicaçõe

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.