470 research outputs found
Wireless Channel Equalization in Digital Communication Systems
Our modern society has transformed to an information-demanding system, seeking voice, video, and data in quantities that could not be imagined even a decade ago. The mobility of communicators has added more challenges. One of the new challenges is to conceive highly reliable and fast communication system unaffected by the problems caused in the multipath fading wireless channels. Our quest is to remove one of the obstacles in the way of achieving ultimately fast and reliable wireless digital communication, namely Inter-Symbol Interference (ISI), the intensity of which makes the channel noise inconsequential.
The theoretical background for wireless channels modeling and adaptive signal processing are covered in first two chapters of dissertation.
The approach of this thesis is not based on one methodology but several algorithms and configurations that are proposed and examined to fight the ISI problem. There are two main categories of channel equalization techniques, supervised (training) and blind unsupervised (blind) modes. We have studied the application of a new and specially modified neural network requiring very short training period for the proper channel equalization in supervised mode. The promising performance in the graphs for this network is presented in chapter 4.
For blind modes two distinctive methodologies are presented and studied. Chapter 3 covers the concept of multiple cooperative algorithms for the cases of two and three cooperative algorithms. The select absolutely larger equalized signal and majority vote methods have been used in 2-and 3-algoirithm systems respectively. Many of the demonstrated results are encouraging for further research.
Chapter 5 involves the application of general concept of simulated annealing in blind mode equalization. A limited strategy of constant annealing noise is experimented for testing the simple algorithms used in multiple systems. Convergence to local stationary points of the cost function in parameter space is clearly demonstrated and that justifies the use of additional noise. The capability of the adding the random noise to release the algorithm from the local traps is established in several cases
Polynomial matrix decomposition techniques for frequency selective MIMO channels
For a narrowband, instantaneous mixing multi-input, multi-output (MIMO) communications system,
the channel is represented as a scalar matrix. In this scenario, singular value decomposition (SVD)
provides a number of independent spatial subchannels which can be used to enhance data rates or to increase diversity. Alternatively, a QR decomposition can be used to reduce the MIMO channel equalization problem to a set of single channel equalization problems.
In the case of a frequency selective MIMO system, the multipath channel is represented as a polynomial matrix. Thus conventional matrix decomposition techniques can no longer be applied. The traditional solution to this broadband problem is to reduce it to narrowband form by using a discrete Fourier transform (DFT) to split the broadband channel into N narrow uniformly spaced frequency bands and applying scalar decomposition techniques within each band. This describes an orthogonal frequency division multiplexing (OFDM) based system.
However, a novel algorithm has been developed for calculating the eigenvalue decomposition of a
para-Hermitian polynomial matrix, known as the sequential best rotation (SBR2) algorithm. SBR2
and its QR based derivatives allow a true polynomial singular value and QR decomposition to be
formulated. The application of these algorithms within frequency selective MIMO systems results in
a fundamentally new approach to exploiting spatial diversity.
Polynomial matrix decomposition and OFDM based solutions are compared for a wide variety of
broadband MIMO communication systems. SVD is used to create a robust, high gain communications
channel for ultra low
signal-to-noise ratio (SNR) environments. Due to the frequency selective nature
of the channels produced by polynomial matrix decomposition, additional processing is required at the receiver resulting in two distinct equalization techniques based around turbo and Viterbi equalization. The proposed approach is found to provide identical performance to that of an existing OFDM scheme while supporting a wider range of access schemes. This work is then extended to QR decomposition
based communications systems, where the proposed polynomial approach is found to not only provide superior bit-error-rate (BER) performance but significantly reduce the complexity of transmitter
design. Finally both techniques are combined to create a nulti-user MIMO system that provides superior BER performance over an OFDM based scheme. Throughout the work the robustness of the proposed scheme to channel state information (CSI) error is considered, resulting in a rigorous
demonstration of the capabilities of the polynomial approach
Robust acoustic signal detection and synchronization in a time varying ocean environment
Submitted in partial fulfillment of the requirements for the degree of Master of Science at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution September 2012Signal detection and synchronization in the time varying ocean environment is a difficult endeavor. The current common methods include using a linear frequency modulated chirped pulse or maximal length sequence as a detection pulse, then match filtering to that signal. In higher signal to noise ratio (SNR) environments (~0 dB
and higher) this has been a suitable solution. As the SNR drops lower however, this
solution no longer provides an acceptable probability of detection for a given tolerable
probability of false alarm. The issue derives from the inherent coherence issues in
the ocean environment which limit the useful matched filter length. This thesis proposes
an alternative method of detection based on a recursive least squares linearly
adaptive equalizer which we term the Adaptive Linear Equalizer Detector (ALED).
This detectors performance has demonstrated reliable probability of detection with
minimal interfering false alarms with SNR as low as -20 dB. Additionally this thesis
puts forth a computationally feasible method for implementing the detector.Support from the Office of Naval
Research (through ONR grant #N00014-07-10738 and #N00014-11-10426)
Efficient Radio Resource Allocation Schemes and Code Optimizations for High Speed Downlink Packet Access Transmission
An important enhancement on the Wideband Code Division Multiple Access
(WCDMA) air interface of the 3G mobile communications, High Speed Downlink
Packet Access (HSDPA) standard has been launched to realize higher spectral
utilization efficiency. It introduces the features of multicode CDMA transmission
and Adaptive Modulation and Coding (AMC) technique, which makes radio resource
allocation feasible and essential. This thesis studies channel-aware resource
allocation schemes, coupled with fast power adjustment and spreading code optimization
techniques, for the HSDPA standard operating over frequency selective
channel.
A two-group resource allocation scheme is developed in order to achieve a
promising balance between performance enhancement and time efficiency. It only
requires calculating two parameters to specify the allocations of discrete bit rates
and transmitted symbol energies in all channels. The thesis develops the calculation
methods of the two parameters for interference-free and interference-present
channels, respectively. For the interference-present channels, the performance of
two-group allocation can be further enhanced by applying a clustering-based channel
removal scheme.
In order to make the two-group approach more time-efficient, reduction in
matrix inversions in optimum energy calculation is then discussed. When the
Minimum Mean Square Error (MMSE) equalizer is applied, optimum energy allocation
can be calculated by iterating a set of eigenvalues and eigenvectors. By
using the MMSE Successive Interference Cancellation (SIC) receiver, the optimum
energies are calculated recursively combined with an optimum channel ordering
scheme for enhancement in both system performance and time efficiency.
This thesis then studies the signature optimization methods with multipath
channel and examines their system performances when combined with different
resource allocation methods. Two multipath-aware signature optimization methods
are developed by applying iterative optimization techniques, for the system
using MMSE equalizer and MMSE precoder respectively. A PAM system using
complex signature sequences is also examined for improving resource utilization
efficiency, where two receiving schemes are proposed to fully take advantage of
PAM features. In addition by applying a short chip sampling window, a Singular
Value Decomposition (SVD) based interference-free signature design method is
presented
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.
Analysis of and techniques for adaptive equalization for underwater acoustic communication
Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution September 2011Underwater wireless communication is quickly becoming a necessity for applications
in ocean science, defense, and homeland security. Acoustics remains the only practical
means of accomplishing long-range communication in the ocean. The acoustic
communication channel is fraught with difficulties including limited available bandwidth,
long delay-spread, time-variability, and Doppler spreading. These difficulties
reduce the reliability of the communication system and make high data-rate communication
challenging. Adaptive decision feedback equalization is a common method to
compensate for distortions introduced by the underwater acoustic channel. Limited
work has been done thus far to introduce the physics of the underwater channel into
improving and better understanding the operation of a decision feedback equalizer.
This thesis examines how to use physical models to improve the reliability and reduce
the computational complexity of the decision feedback equalizer. The specific topics
covered by this work are: how to handle channel estimation errors for the time varying
channel, how to use angular constraints imposed by the environment into an array
receiver, what happens when there is a mismatch between the true channel order and
the estimated channel order, and why there is a performance difference between the
direct adaptation and channel estimation based methods for computing the equalizer
coefficients. For each of these topics, algorithms are provided that help create a more
robust equalizer with lower computational complexity for the underwater channel.This work would not have been possible without support from the O ce of Naval
Research, through a Special Research Award in Acoustics Graduate Fellowship (ONR
Grant #N00014-09-1-0540), with additional support from ONR Grant #N00014-05-
10085 and ONR Grant #N00014-07-10184
Transmission strategies for broadband wireless systems with MMSE turbo equalization
This monograph details efficient transmission strategies for single-carrier wireless broadband communication systems employing iterative (turbo) equalization. In particular, the first part focuses on the design and analysis of low complexity and robust MMSE-based turbo equalizers operating in the frequency domain. Accordingly, several novel receiver schemes are presented which improve the convergence properties and error performance over the existing turbo equalizers. The second part discusses concepts and algorithms that aim to increase the power and spectral efficiency of the communication system by efficiently exploiting the available resources at the transmitter side based upon the channel conditions. The challenging issue encountered in this context is how the transmission rate and power can be optimized, while a specific convergence constraint of the turbo equalizer is guaranteed.Die vorliegende Arbeit beschÀftigt sich mit dem Entwurf und der Analyse von
effizienten Ăbertragungs-konzepten fĂŒr drahtlose, breitbandige
EintrÀger-Kommunikationssysteme mit iterativer (Turbo-) Entzerrung und
Kanaldekodierung. Dies beinhaltet einerseits die Entwicklung von
empfÀngerseitigen Frequenzbereichs-entzerrern mit geringer KomplexitÀt
basierend auf dem Prinzip der Soft Interference Cancellation Minimum-Mean
Squared-Error (SC-MMSE) Filterung und andererseits den Entwurf von
senderseitigen Algorithmen, die durch Ausnutzung von
Kanalzustandsinformationen die Bandbreiten- und Leistungseffizienz in Ein-
und Mehrnutzersystemen mit Mehrfachantennen (sog. Multiple-Input
Multiple-Output (MIMO)) verbessern.
Im ersten Teil dieser Arbeit wird ein allgemeiner Ansatz fĂŒr Verfahren zur
Turbo-Entzerrung nach dem Prinzip der linearen MMSE-SchÀtzung, der
nichtlinearen MMSE-SchÀtzung sowie der kombinierten MMSE- und
Maximum-a-Posteriori (MAP)-SchÀtzung vorgestellt. In diesem Zusammenhang
werden zwei neue EmpfÀngerkonzepte, die eine Steigerung der
LeistungsfÀhigkeit und Verbesserung der Konvergenz in Bezug auf
existierende SC-MMSE Turbo-Entzerrer in verschiedenen Kanalumgebungen
erzielen, eingefĂŒhrt. Der erste EmpfĂ€nger - PDA SC-MMSE - stellt eine
Kombination aus dem Probabilistic-Data-Association (PDA) Ansatz und dem
bekannten SC-MMSE Entzerrer dar. Im Gegensatz zum SC-MMSE nutzt der PDA
SC-MMSE eine interne EntscheidungsrĂŒckfĂŒhrung, so dass zur UnterdrĂŒckung
von Interferenzen neben den a priori Informationen der Kanaldekodierung
auch weiche Entscheidungen der vorherigen Detektions-schritte
berĂŒcksichtigt werden. Durch die zusĂ€tzlich interne
EntscheidungsrĂŒckfĂŒhrung erzielt der PDA SC-MMSE einen wesentlichen Gewinn
an Performance in rĂ€umlich unkorrelierten MIMO-KanĂ€len gegenĂŒber dem
SC-MMSE, ohne dabei die KomplexitÀt des Entzerrers wesentlich zu erhöhen.
Der zweite EmpfĂ€nger - hybrid SC-MMSE - bildet eine VerknĂŒpfung von
gruppenbasierter SC-MMSE Frequenzbereichsfilterung und MAP-Detektion.
Dieser EmpfÀnger besitzt eine skalierbare BerechnungskomplexitÀt und weist
eine hohe Robustheit gegenĂŒber rĂ€umlichen Korrelationen in MIMO-KanĂ€len
auf. Die numerischen Ergebnisse von Simulationen basierend auf Messungen
mit einem Channel-Sounder in MehrnutzerkanÀlen mit starken rÀumlichen
Korrelationen zeigen eindrucksvoll die Ăberlegenheit des hybriden
SC-MMSE-Ansatzes gegenĂŒber dem konventionellen SC-MMSE-basiertem EmpfĂ€nger.
Im zweiten Teil wird der Einfluss von System- und Kanalmodellparametern auf
die Konvergenzeigenschaften der vorgestellten iterativen EmpfÀnger mit
Hilfe sogenannter Korrelationsdiagramme untersucht. Durch semi-analytische
Berechnungen der Entzerrer- und Kanaldecoder-Korrelationsfunktionen wird
eine einfache Berechnungsvorschrift zur Vorhersage der
Bitfehlerwahrscheinlichkeit von SC-MMSE und PDA SC-MMSE Turbo Entzerrern
fĂŒr MIMO-FadingkanĂ€le entwickelt. Des Weiteren werden zwei Fehlerschranken
fĂŒr die Ausfallwahrscheinlichkeit der EmpfĂ€nger vorgestellt. Die
semi-analytische Methode und die abgeleiteten Fehlerschranken ermöglichen
eine aufwandsgeringe AbschÀtzung sowie Optimierung der LeistungsfÀhigkeit
des iterativen Systems.
Im dritten und abschlieĂenden Teil werden Strategien zur Raten- und
Leistungszuweisung in Kommunikationssystemen mit konventionellen iterativen
SC-MMSE EmpfÀngern untersucht. ZunÀchst wird das Problem der Maximierung
der instantanen Summendatenrate unter der BerĂŒcksichtigung der Konvergenz
des iterativen EmpfĂ€ngers fĂŒr einen Zweinutzerkanal mit fester
Leistungsallokation betrachtet. Mit Hilfe des FlÀchentheorems von
Extrinsic-Information-Transfer (EXIT)-Funktionen wird eine obere Schranke
fĂŒr die erreichbare Ratenregion hergeleitet. Auf Grundlage dieser Schranke
wird ein einfacher Algorithmus entwickelt, der fĂŒr jeden Nutzer aus einer
Menge von vorgegebenen Kanalcodes mit verschiedenen Codierraten denjenigen
auswÀhlt, der den instantanen Datendurchsatz des Mehrnutzersystems
verbessert. Neben der instantanen Ratenzuweisung wird auch ein
ausfallbasierter Ansatz zur Ratenzuweisung entwickelt. Hierbei erfolgt die
Auswahl der Kanalcodes fĂŒr die Nutzer unter BerĂŒcksichtigung der Einhaltung
einer bestimmten Ausfallwahrscheinlichkeit (outage probability) des
iterativen EmpfĂ€ngers. Des Weiteren wird ein neues Entwurfskriterium fĂŒr
irregulÀre Faltungscodes hergeleitet, das die Ausfallwahrscheinlichkeit von
Turbo SC-MMSE Systemen verringert und somit die ZuverlÀssigkeit der
DatenĂŒbertragung erhöht. Eine Reihe von Simulationsergebnissen von
KapazitÀts- und Durchsatzberechnungen werden vorgestellt, die die
Wirksamkeit der vorgeschlagenen Algorithmen und Optimierungsverfahren in
MehrnutzerkanĂ€len belegen. AbschlieĂend werden auĂerdem verschiedene
MaĂnahmen zur Minimierung der Sendeleistung in Einnutzersystemen mit
senderseitiger Singular-Value-Decomposition (SVD)-basierter Vorcodierung
untersucht. Es wird gezeigt, dass eine Methode, welche die Leistungspegel
des Senders hinsichtlich der Bitfehlerrate des iterativen EmpfÀngers
optimiert, den konventionellen Verfahren zur Leistungszuweisung ĂŒberlegen
ist
Application of array processing for mobile communications
Digital Signal Processing (DSP) is about a mathematical equation and mathematical operations. It is described by the significations of discrete period, discrete frequency, or supplementary discrete area signals by a order of numbers or signals and the processing of all the signals that related. Digital Signal Processing applications consist of the signal processing for communication. For example is the array processing for the mobile communications. Signal processing is a extensive area of scrutiny that extends from the easiest form of 1-D signal processing to the convoluted form of M-D and array signal processing. This report presents th
- âŠ