21 research outputs found
Enhanced multi-user DMT spectrum management using polynomial matrix decomposition techniques
This thesis researches the increasingly critical roles played by intelligent resource management
and interference mitigation algorithms in present-day input multiple output (MIMO)
communication systems. This thesis considers the application of polynomial matrix decomposition
(PMD) algorithms, an emerging broadband factorisation technology for broadband
MIMO access networks. Present DSL systems’ performance is constrained by the presence
of interference (crosstalk) between multiple users sharing a common physical cable bundle.
Compared to the traditional static spectrum management methods that define their survival
to the worst-case scenarios, DSM methods provides some degree of flexibility to both direct
channel and noise parameters to improve evolvability and robustness significantly. A novel
crosstalk-aware DSM algorithm is proposed for the efficient management of multi-user DSL
systems. Joint power allocation procedures are considered for the proposed single-channel
equalisation method in DSL access networks.
This thesis then shows that DSM can also benefit overdetermined precoding-equalisation
systems, when the channel state information (CSI) parameters call for a specific decision
feedback criterion to achieve a perfect reconstruction. A reasonable redundancy is introduced
to reformulate the original multi-user MIMO problem into the simplest case of power
management problem. DSM algorithms are primarily applied to solve the power allocation
problem in DSM networks with the aim of maximising the system attribute rather than
meeting specific requirements. Also, a powerful PMD algorithm known as sequential
matrix diagonalisation (SMD) is used for analysing the eigenvalue decomposition problem
by quantifying the available system resource including the effects of the crosstalk and its
parameters. This analysis is carried out through joint precoding and equalisation structures.
The thesis also investigates dynamic interference mitigation strategies for improving
the performance of DSL networks. Two different mitigation strategies through a decision
feedback equalisation (DFE) criterion are considered, including zero-forcing (ZF) and
minimum mean square error (MMSE) equalisers. The difference between ZF and MMSE
equalisations is analysed. Some experimental simulation results demonstrate the performance
of both ZF and MMSE equalisation under the DFE equalisation constraint settings. Model reduction on the MMSE equalisation is thus applied to balance the crosstalk interference and
enhance the data-rate throughput.
Finally, the thesis studies a multi-user MIMO problem under the utility maximisation
framework. Simulation results illustrate that the power allocation of multi-user DSL transmission
can be jointly controlled and the interference can often be mitigated optimally on
a single user basis. Driven by imperfect CSI information in current DSL networks, the
research presents a novel DSM method that allows not only crosstalk mitigation, but also the
exploitation of crosstalk environments through the fielding of versatile, flexible and evolvable
systems. The proposed DSM tool is presented to achieve a robust mitigating system in any
arbitrary overdetermined multi-user MIMO environment. Numerical optimisation results show that the mitigation of crosstalk impairment using the proposed DSM strategy. The design and implementation of the proposed DSM are carried out in the environment of
MATLAB
On the Periodicity of Singular Vectors and the Holomorphic Block-Circulant SVD on the Unit Circumference
We investigate the singular value decomposition of a rectangular matrix that
is analytic on the complex unit circumference, which occurs, e.g., with the
matrix of transfer functions representing a broadband multiple-input
multiple-output channel. Our analysis is based on the Puiseux series expansion
of the eigenvalue decomposition of analytic para-Hermitian matrices on the
complex unit circumference. We study the case in which the rectangular matrix
does not admit a full analytic singular value factorization, either due to
partly multiplexed systems or to sign ambiguity. We show how to find an SVD
factorization in the ring of Puiseux series where each singular value and the
associated singular vectors present the same period and multiplexing structure,
and we prove that it is always possible to find an analytic pseudo-circulant
factorization, meaning that any arbitrary arrangements of multiplexed systems
can be converted into a parallel form. In particular, one can show that the
sign ambiguity can be overcome by allowing non-real holomorphic singular
values
Polynomial matrix algebra with applications
[Abstract unavailable
Source separation and beamforming
As part of the last day of the UDRC 2021 summer school, this presentation provides an overview over polynomial matrix methods. The use of polynomial matrices is motivated through a number of broadband multichannel problems, involving space-time covariance matrices, filter banks, or wideband MIMO systems. We extend the utility of EVD from narrowband to broadband solutions via a number of factorisation algorithms belonging to the second order sequential rotation or sequential matrix diagonalisation families of algorithms. In a second part of this presentation, a number of application areas are explored, ranging from precoder and equaliser design for broadband MIMO communications systems, to broadband angle of arrival estimation, broadband beamforming, and the problem of identifying source-sensor transfer paths from the second order statistics of the sensor signals
Design of optimal equalizers and precoders for MIMO channels
Channel equalization has been extensively studied as a method of combating ISI and ICI for high speed MIMO data communication systems. This dissertation focuses on optimal channel equalization in the presence of non-white observation noises with unknown PSD but bounded power-norm. A worst-case approach to optimal design of channel equalizers leads to an equivalent optimal H-infinity filtering problem for the MIMO communication systems. An explicit design algorithm is derived which not only achieves the zero-forcing (ZF) condition, but also minimizes the RMS error between the transmitted symbols and the received symbols. The second part of this dissertation investigates the design of optimal precoders which minimize the bit error rate (BER) subject to a fixed transmit-power constraint for the multiple antennas downlink communication channels under the perfect reconstruction (PR) condition. The closed form solutions are derived and an efficient design algorithm is proposed. The performance evaluations indicate that the optimal precoder design for multiple antennas communication systems proposed herein is an attractive/reasonable alternative to the existing precoder design techniques
EQUALISATION TECHNIQUES FOR MULTI-LEVEL DIGITAL MAGNETIC RECORDING
A large amount of research has been put into areas of signal processing, medium design,
head and servo-mechanism design and coding for conventional longitudinal as well
as perpendicular magnetic recording. This work presents some further investigation in the
signal processing and coding aspects of longitudinal and perpendicular digital magnetic
recording.
The work presented in this thesis is based upon numerical analysis using various simulation
methods. The environment used for implementation of simulation models is C/C + +
programming. Important results based upon bit error rate calculations have been documented
in this thesis.
This work presents the new designed Asymmetric Decoder (AD) which is modified to
take into account the jitter noise and shows that it has better performance than classical
BCJR decoders with the use of Error Correction Codes (ECC). In this work, a new method
of designing Generalised Partial Response (GPR) target and its equaliser has been discussed
and implemented which is based on maximising the ratio of the minimum squared
euclidean distance of the PR target to the noise penalty introduced by the Partial Response
(PR) filter. The results show that the new designed GPR targets have consistently
better performance in comparison to various GPR targets previously published.
Two methods of equalisation including the industry's standard PR, and a novel Soft-Feedback-
Equalisation (SFE) have been discussed which are complimentary to each other.
The work on SFE, which is a novelty of this work, was derived from the problem of Inter
Symbol Interference (ISI) and noise colouration in PR equalisation. This work also shows
that multi-level SFE with MAP/BCJR feedback based magnetic recording with ECC has
similar performance when compared to high density binary PR based magnetic recording
with ECC, thus documenting the benefits of multi-level magnetic recording. It has been
shown that 4-level PR based magnetic recording with ECC at half the density of binary PR
based magnetic recording has similar performance and higher packing density by a factor
of 2.
A novel technique of combining SFE and PR equalisation to achieve best ISI cancellation
in a iterative fashion has been discussed. A consistent gain of 0.5 dB and more
is achieved when this technique is investigated with application of Maximum Transition
Run (MTR) codes. As the length of the PR target in PR equalisation increases, the gain
achieved using this novel technique consistently increases and reaches up to 1.2 dB in case
of EEPR4 target for a bit error rate of 10-5
Multi-user MIMO wireless communications
Mehrantennensysteme sind auf Grund der erhöhten Bandbreiteneffizienz und
Leistung eine Schlüsselkomponente von Mobilfunksystemen der Zukunft. Diese
ermöglichen das gleichzeitige Senden von mehreren, räumlich getrennten
Datenströmen zu verschiedenen Nutzern. Die zentrale Fragestellung in der Praxis
ist, ob der ursprünglich vorausgesagte Kapazitätsgewinn in realistischen
Szenarios erreicht wird und welche spezifischen Gewinne durch zusätzliche
Antennen und das Ausnutzen von Kanalkenntnis am Sender und Empfänger erzielt
werden, was andererseits einen Zuwachs an Overhead oder nötiger Rechenleistung
bedeutet.
In dieser Arbeit werden neue lineare und nicht-lineare MU-MIMO Precoding-
Verfahren vorgestellt. Der verfolgte Ansatz zur Bestimmung der Precoding-
Matrizen ist allgemein anwendbar und die entstandenen Algorithmen können zur
Optimierung von verschiedenen Kriterien mit beliebig vielen Antennen an der
Mobilstation eingesetzt werden. Das wurde durch die Berechnung der Precoding-
Matrix in zwei Schritten erreicht. Im ersten Schritt wird die Überschneidung der
Zeilenräume minimiert, die durch die effektiven Kanalmatrizen verschiedener
Nutzer aufgespannt werden. Basierend auf mehreren parallelen Einzelnutzer-MIMO-
Kanälen wird im zweiten Schritt die Systemperformanz bezüglich bestimmter
Kriterien optimiert.
Aus der gängigen Literatur ist bereits bekannt, dass für Nutzer mit nur einer
Antenne das MMSE Kriterium beim precoding optimal aber nicht bei Nutzern mit
mehreren Antennen. Deshalb werden in dieser Arbeit zwei neue Mehrnutzer MIMO
Strategien vorgestellt, die vom MSE Kriterium abgeleitet sind, nämlich
sukzessives MMSE und RBD. Bei der sukzessiven Verarbeitung mit einer
entsprechenden Anpassung der Sendeleistungsverteilung kann die volle Diversität
des Systems ausgeschöpft werden. Die Kapazität nähert sich dabei der maximalen
Summenrate des Systems an. Bei gemeinsamer Verarbeitung der MIMO Kanäle wird
unabhängig vom Grad der Mehrnutzerinterferenz die maximale Diversität erreicht.
Die genannten Techniken setzen entweder eine aktuelle oder eine über einen
längeren Zeitraum gemittelte Kanalkenntnis voraus. Aus diesem Grund müssen die
Auswirkungen von Kanal-Schätzfehlern und Einflüsse des Transceiver Front-Ends
auf die Verfahren näher untersucht werden.
Für eine weitergehende Abschätzung der Mehrantennensysteme muss die Performanz
des Gesamtsystems untersucht werden, da viele Einflüsse auf die räumliche
Signalverarbeitung bei Betrachtung eines einzelnen Links nicht erkennbar sind.
Es wurde gezeigt, dass mit MIMO Precoding Strategien ein Vielfaches der
Datenrate eines Systems mit nur einer Antenne erzielt werden kann, während der
Overhead durch Pilotsymbole und Steuersignale nur geringfügig zunimmt.Multiple-input, multiple-output (MIMO) systems are a key component of future
wireless communication systems, because of their promising improvement in terms
of performance and bandwidth efficiency. An important research topic is the
study of multi-user (MU) MIMO systems. Such systems have the potential to
combine the high throughput achievable with MIMO processing with the benefits of
space division multiple access (SDMA). The main question from a practical
standpoint is whether the initially predicted capacity gains can be obtained in
more realistic scenarios and what specific gains result from adding more
antennas and overhead or computational power to obtain channel state information
(CSI) at the transceivers.
In this thesis we introduce new linear and non-linear MU MIMO processing
techniques. The approach used for the design of the precoding matrix is general
and the resulting algorithms can address several optimization criteria with an
arbitrary number of antennas at the user terminals (UTs). This is achieved by
designing the precoding matrices in two steps. In the first step we minimize the
overlap of the row spaces spanned by the effective channel matrices of different
users. In the next step, we optimize the system performance with respect to the
specific optimization criterion assuming a set of parallel single-user MIMO
channels.
As it was previously reported in the literature, minimum mean-squared-error
(MMSE) processing is optimum for single-antenna UTs. However, MMSE suffers from
a performance loss when users are equipped with more than one antenna. The two
MU MIMO processing techniques that result from the two different MSE criteria
that are proposed in this thesis are successive MMSE and regularized block
diagonalization. By iterating the closed form solution with appropriate power
loading we are able to extract the full diversity in the system and empirically
approach the maximum sum-rate capacity in case of high multi-user interference.
Joint processing of MIMO channels yields maximum diversity regardless of the
level of multi-user interference.
As these techniques rely on the fact that there is either instantaneous or long-
term CSI available at the base station to perform precoding and decoding, it was
very important to investigate the influence of the transceiver front-end
imperfections and channel estimation errors on their performance.
For a comprehensive assessment of multi-antenna techniques, it is mandatory to
consider the performance at system level, since many effects of spatial
processing are not tractable at the link level. System level investigations have
shown that MU MIMO precoding techniques provide several times higher data rates
than single-input single-output systems with only slightly increased pilot and
control overhead
Técnicas de pré-codificação para sistemas multicelulares coordenados
Doutoramento em TelecomunicaçõesCoordenação Multicélula é um tópico de investigação em rápido
crescimento e uma solução promissora para controlar a interferência entre
células em sistemas celulares, melhorando a equidade do sistema e
aumentando a sua capacidade. Esta tecnologia já está em estudo no LTEAdvanced
sob o conceito de coordenação multiponto (COMP). Existem
várias abordagens sobre coordenação multicélula, dependendo da
quantidade e do tipo de informação partilhada pelas estações base, através
da rede de suporte (backhaul network), e do local onde essa informação é
processada, i.e., numa unidade de processamento central ou de uma forma
distribuída em cada estação base.
Nesta tese, são propostas técnicas de pré-codificação e alocação de
potência considerando várias estratégias: centralizada, todo o
processamento é feito na unidade de processamento central; semidistribuída,
neste caso apenas parte do processamento é executado na
unidade de processamento central, nomeadamente a potência alocada a
cada utilizador servido por cada estação base; e distribuída em que o
processamento é feito localmente em cada estação base. Os esquemas
propostos são projectados em duas fases: primeiro são propostas soluções
de pré-codificação para mitigar ou eliminar a interferência entre células,
de seguida o sistema é melhorado através do desenvolvimento de vários
esquemas de alocação de potência. São propostas três esquemas de
alocação de potência centralizada condicionada a cada estação base e com
diferentes relações entre desempenho e complexidade. São também
derivados esquemas de alocação distribuídos, assumindo que um sistema
multicelular pode ser visto como a sobreposição de vários sistemas com
uma única célula. Com base neste conceito foi definido uma taxa de erro
média virtual para cada um desses sistemas de célula única que compõem
o sistema multicelular, permitindo assim projectar esquemas de alocação
de potência completamente distribuídos.
Todos os esquemas propostos foram avaliados em cenários realistas,
bastante próximos dos considerados no LTE. Os resultados mostram que
os esquemas propostos são eficientes a remover a interferência entre
células e que o desempenho das técnicas de alocação de potência
propostas é claramente superior ao caso de não alocação de potência. O
desempenho dos sistemas completamente distribuídos é inferior aos
baseados num processamento centralizado, mas em contrapartida podem
ser usados em sistemas em que a rede de suporte não permita a troca de
grandes quantidades de informação.Multicell coordination is a promising solution for cellular wireless systems
to mitigate inter-cell interference, improving system fairness and
increasing capacity and thus is already under study in LTE-A under the
coordinated multipoint (CoMP) concept. There are several coordinated
transmission approaches depending on the amount of information shared
by the transmitters through the backhaul network and where the
processing takes place i.e. in a central processing unit or in a distributed
way on each base station.
In this thesis, we propose joint precoding and power allocation techniques
considering different strategies: Full-centralized, where all the processing
takes place at the central unit; Semi-distributed, in this case only some
process related with power allocation is done at the central unit; and Fulldistributed,
where all the processing is done locally at each base station.
The methods are designed in two phases: first the inter-cell interference is
removed by applying a set of centralized or distributed precoding vectors;
then the system is further optimized by centralized or distributed power
allocation schemes. Three centralized power allocation algorithms with
per-BS power constraint and different complexity tradeoffs are proposed.
Also distributed power allocation schemes are proposed by considering
the multicell system as superposition of single cell systems, where we
define the average virtual bit error rate (BER) of interference-free single
cell system, allowing us to compute the power allocation coefficients in a
distributed manner at each BS.
All proposed schemes are evaluated in realistic scenarios considering LTE
specifications. The numerical evaluations show that the proposed schemes
are efficient in removing inter-cell interference and improve system
performance comparing to equal power allocation. Furthermore, fulldistributed
schemes can be used when the amounts of information to be
exchanged over the backhaul is restricted, although system performance is
slightly degraded from semi-distributed and full-centralized schemes, but
the complexity is considerably lower. Besides that for high degrees of
freedom distributed schemes show similar behaviour to centralized ones