20 research outputs found
Joint Unitary Triangularization for Gaussian Multi-User MIMO Networks
The problem of transmitting a common message to multiple users over the
Gaussian multiple-input multiple-output broadcast channel is considered, where
each user is equipped with an arbitrary number of antennas. A closed-loop
scenario is assumed, for which a practical capacity-approaching scheme is
developed. By applying judiciously chosen unitary operations at the transmit
and receive nodes, the channel matrices are triangularized so that the
resulting matrices have equal diagonals, up to a possible multiplicative scalar
factor. This, along with the utilization of successive interference
cancellation, reduces the coding and decoding tasks to those of coding and
decoding over the single-antenna additive white Gaussian noise channel. Over
the resulting effective channel, any off-the-shelf code may be used. For the
two-user case, it was recently shown that such joint unitary triangularization
is always possible. In this paper, it is shown that for more than two users, it
is necessary to carry out the unitary linear processing jointly over multiple
channel uses, i.e., space-time processing is employed. It is further shown that
exact triangularization, where all resulting diagonals are equal, is still not
always possible, and appropriate conditions for the existence of such are
established for certain cases. When exact triangularization is not possible, an
asymptotic construction is proposed, that achieves the desired property of
equal diagonals up to edge effects that can be made arbitrarily small, at the
price of processing a sufficiently large number of channel uses together.Comment: Extended version of published paper in IEEE Transactions on
Information Theory, vol. 61, no. 5, pp. 2662-2692, May 201
Efficient soft decoding techniques for reed-solomon codes
The main focus of this thesis is on finding efficient decoding methods for Reed-Solomon (RS) codes, i.e., algorithms with acceptable performance and affordable complexity. Three classes of decoders are considered including sphere decoding, belief propagation decoding and interpolation-based decoding. Originally proposed for finding the exact solution of least-squares problems, sphere decoding (SD) is used along with the most reliable basis (MRB) to design an efficient soft decoding algorithm for RS codes. For an (N, K ) RS code, given the received vector and the lattice of all possible transmitted vectors, we propose to look for only those lattice points that fall within a sphere centered at the received vector and also are valid codewords. To achieve this goal, we use the fact that RS codes are maximum distance separable (MDS). Therefore, we use sphere decoding in order to find tentative solutions consisting of the K most reliable code symbols that fall inside the sphere. The acceptable values for each of these symbols are selected from an ordered set of most probable transmitted symbols. Based on the MDS property, K code symbols of each tentative solution can he used to find the rest of codeword symbols. If the resulting codeword is within the search radius, it is saved as a candidate transmitted codeword. Since we first find the most reliable code symbols and for each of them we use an ordered set of most probable transmitted symbols, candidate codewords are found quickly resulting in reduced complexity. Considerable coding gains are achieved over the traditional hard decision decoders with moderate increase in complexity. Due to their simplicity and good performance when used for decoding low density parity check (LDPC) codes, iterative decoders based on belief propagation (BP) have also been considered for RS codes. However, the parity check matrix of RS codes is very dense resulting in lots of short cycles in the factor graph and consequently preventing the reliability updates (using BP) from converging to a codeword. In this thesis, we propose two BP based decoding methods. In both of them, a low density extended parity check matrix is used because of its lower number of short cycles. In the first method, the cyclic structure of RS codes is taken into account and BP algorithm is applied on different cyclically shifted versions of received reliabilities, capable of detecting different error patterns. This way, some deterministic errors can be avoided. The second method is based on information correction in BP decoding where all possible values are tested for selected bits with low reliabilities. This way, the chance of BP iterations to converge to a codeword is improved significantly. Compared to the existing iterative methods for RS codes, our proposed methods provide a very good trade-off between the performance and the complexity. We also consider interpolation based decoding of RS codes. We specifically focus on Guruswami-Sudan (GS) interpolation decoding algorithm. Using the algebraic structure of RS codes and bivariate interpolation, the GS method has shown improved error correction capability compared to the traditional hard decision decoders. Based on the GS method, a multivariate interpolation decoding method is proposed for decoding interleaved RS (IRS) codes. Using this method all the RS codewords of the interleaved scheme are decoded simultaneously. In the presence of burst errors, the proposed method has improved correction capability compared to the GS method. This method is applied for decoding IRS codes when used as outer codes in concatenated code
Bandwidth-efficient communication systems based on finite-length low density parity check codes
Low density parity check (LDPC) codes are linear block codes constructed by pseudo-random parity check matrices. These codes are powerful in terms of error performance and, especially, have low
decoding complexity. While infinite-length LDPC codes approach the capacity of communication channels, finite-length LDPC codes also
perform well, and simultaneously meet the delay requirement of many communication applications such as voice and backbone transmissions. Therefore, finite-length LDPC codes are attractive to employ in low-latency communication systems. This thesis mainly focuses on the bandwidth-efficient communication systems using finite-length LDPC codes. Such bandwidth-efficient systems are realized by mapping a group of LDPC coded bits to a symbol of a high-order signal constellation. Depending on the systems' infrastructure and knowledge of the channel state information (CSI), the signal constellations in different coded modulation systems can be two-dimensional multilevel/multiphase constellations or multi-dimensional space-time constellations.
In the first part of the thesis, two basic bandwidth-efficient coded modulation systems, namely LDPC coded modulation and multilevel LDPC coded modulation, are investigated for both additive white Gaussian noise (AWGN) and frequency-flat Rayleigh fading channels. The bounds on the bit error rate (BER) performance are derived for these systems based on the maximum likelihood (ML) criterion. The derivation of these bounds relies on the union bounding and combinatoric techniques. In particular, for the LDPC coded modulation, the ML bound is computed from the Hamming distance spectrum of the LDPC code and the Euclidian distance profile of the two-dimensional constellation. For the multilevel LDPC coded modulation, the bound of each decoding stage is obtained for a generalized multilevel coded modulation, where more than one coded bit is considered for level. For both systems, the bounds are confirmed by the simulation results of ML decoding and/or the performance of the ordered-statistic decoding (OSD) and the sum-product decoding. It is demonstrated that these bounds can be efficiently used to evaluate the error performance and select appropriate parameters (such as the code rate, constellation and mapping) for the two communication systems.The second part of the thesis studies bandwidth-efficient LDPC coded systems that employ multiple transmit and multiple receive antennas, i.e., multiple-input multiple-output (MIMO) systems. Two scenarios of CSI availability considered are: (i) the CSI is unknown at both the transmitter and the receiver; (ii) the CSI is known at both the transmitter and the receiver. For the first scenario, LDPC coded unitary space-time modulation systems are most suitable and the ML performance bound is derived for these non-coherent systems. To derive the bound, the summation of chordal distances is obtained and used instead of the Euclidean distances. For the second case of CSI, adaptive LDPC coded MIMO modulation systems are studied, where three adaptive schemes with antenna beamforming and/or antenna selection are investigated and compared in terms of the bandwidth efficiency. For uncoded discrete-rate adaptive modulation, the computation of the bandwidth efficiency shows that the scheme with antenna selection at the transmitter and antenna combining at the receiver performs the best when the number of antennas is small. For adaptive LDPC coded MIMO modulation systems, an achievable threshold of the bandwidth efficiency is also computed from the ML bound of LDPC coded modulation derived in the first part
Residue number system coded differential space-time-frequency coding.
Thesis (Ph.D.)-University of KwaZulu-Natal, Durban, 2007.The rapidly growing need for fast and reliable transmission over a wireless channel motivates the development of communication systems that can support high data rates at low complexity. Achieving reliable communication over a wireless channel is a challenging task largely due to the possibility of multipaths which may lead to intersymbol interference (ISI). Diversity techniques such as time, frequency and space are commonly used to combat multipath fading. Classical diversity techniques use repetition codes such that the information is replicated and transmitted over several channels that are sufficiently spaced. In fading channels, the performance across some diversity branches may be excessively attenuated, making throughput unacceptably small. In principle, more powerful coding techniques can be used to maximize the diversity order. This leads to bandwidth expansion or increased transmission power to accommodate the redundant bits. Hence there is need for coding and modulation schemes that provide low error rate performance in a bandwidth efficient manner. If diversity schemes are combined, more independent dimensions become available for information transfer. The first part of the thesis addresses achieving temporal diversity through employing error correcting coding schemes combined with interleaving. Noncoherent differential modulation does not require explicit knowledge or estimate of the channel, instead the information is encoded in the transitions. This lends itself to the possibility of turbo-like serial concatenation of a standard outer channel encoder with an inner modulation code amenable to noncoherent detection through an interleaver. An iterative approach to joint decoding and demodulation can be realized by exchanging soft information between the decoder and the demodulator. This has been shown to be effective and hold hope for approaching capacity over fast fading channels. However most of these schemes employ low rate convolutional codes as their channel encoders. In this thesis we propose the use of redundant residue number system codes. It is shown that these codes can achieve comparable performance at minimal complexity and high data rates. The second part deals with the possibility of combining several diversity dimensions into a reliable bandwidth efficient communication scheme. Orthogonal frequency division multiplexing (OFDM) has been used to combat multipaths. Combining OFDM with multiple-input multiple-output (MIMO) systems to form MIMO-OFDM not only reduces the complexity by eliminating the need for equalization but also provides large channel capacity and a high diversity potential. Space-time coded OFDM was proposed and shown to be an effective transmission technique for MIMO systems. Spacefrequency coding and space-time-frequency coding were developed out of the need to exploit the frequency diversity due to multipaths. Most of the proposed schemes in the literature maximize frequency diversity predominantly from the frequency-selective nature of the fading channel. In this thesis we propose the use of residue number system as the frequency encoder. It is shown that the proposed space-time-frequency coding scheme can maximize the diversity gains over space, time and frequency domains. The gain of MIMO-OFDM comes at the expense of increased receiver complexity. Furthermore, most of the proposed space-time-frequency coding schemes assume frequency selective block fading channels which is not an ideal assumption for broadband wireless communications. Relatively high mobility in broadband wireless communications systems may result in high Doppler frequency, hence time-selective (rapid) fading. Rapidly changing channel characteristics impedes the channel estimation process and may result in incorrect estimates of the channel coefficients. The last part of the thesis deals with the performance of differential space-time-frequency coding in fast fading channels
Development And Implementation Of Improved Coded OFDM System Using SDR Platform
he increasing demand for high speed wireless connectivity at low cost poses new
challenges for communication system designers, to implement solutions that increase
the data rate by utilizing the limited radio resources more efficiently at a low
additional complexity. Adaptive Coding and Modulation (ACM) exploits the
flexibility of channel coding and constellation in Orthogonal Frequency Division
Multiplexing (OFDM) to obtain higher data rates. This technique employs multiple
modulation and coding schemes to instantaneously adapt to the variations in the
channel Signal to Noise Ratio (SNR), thus maximizing the system throughput and
improving Bit Error Rate (BER) performance. On the other hand, OFDM system
suffers from inter-symbol interference (ISI), especially in mobile communication
environments. This problem may be tackled by increasing the individual symbol
duration for each subcarrier together with the use of guard time. Nevertheless, this
does not solve the problem completely in multipath fading channel, because all
subcarriers will arrive at the receiver with different amplitudes. Unfortunately, some
subcarriers may be completely lost because of deep fades. Hence even though most
subcarriers may be detected without errors, the overall BER will be largely
dominated by a few subcarriers with bad SNR. To eliminate this problem, OFDM
based systems usually employ a special technique like error correction coding
(ECC). Various coding methods are adopted by many standards to mitigate the
effects of frequency selective channel which causes bit errors to occur in bur
Coded cooperative diversity with low complexity encoding and decoding algorithms.
One of the main concerns in designing the wireless communication systems is to provide sufficiently large data rates while considering the different aspects of the implementation complexity that is often constrained by limited battery power and signal processing capability of the devices. Thus, in this thesis, a low complexity encoding and decoding algorithms are investigated for systems with the transmission diversity, particularly the receiver diversity and the cooperative diversity. Design guidelines for such systems are provided to provide a good trade-off between the implementation complexity and the performance. The order statistics based list decoding techniques for linear binary block codes of small to medium block length are investigated to reduce the complexity of coded systems. The original order statistics decoding (OSD) is generalized by assuming segmentation of the most reliable independent positions of the received bits. The segmentation is shown to overcome several drawbacks of the original order statistics decoding. The complexity of the OSD is further reduced by assuming a partial ordering of the received bits in order to avoid the highly complex Gauss elimination. The bit error rate performance and the decoding complexity trade-off of the proposed decoding algorithms are studied by computer simulations. Numerical examples show that, in some cases, the proposed decoding schemes are superior to the original order statistics decoding in terms of both the bit error rate performance as well as the decoding complexity. The complexity of the order statistics based list decoding algorithms for linear block codes and binary block turbo codes (BTC) is further reduced by employing highly reliable cyclic redundancy check (CRC) bits. The results show that sending CRC bits for many segments is the most effective tecnhique in reducing the complexity. The coded cooperative diversity is compared with the conventional receiver coded diversity in terms of the pairwise error probability and the overall bit error rate (BER). The expressions for the pairwise error probabilities are obtained analytically and verified by computer simulations. The performance of the cooperative diversity is found to be strongly relay location dependent. Using the analytical as well as extensive numerical results, the geographical areas of the relay locations are obtained for small to medium signal-to-noise ratio values, such that the cooperative coded diversity outperforms the receiver coded diversity. However, for sufficiently large signal-to-noise ratio (SNR) values, or if the path-loss attenuations are not considered, then the receiver coded diversity always outperforms the cooperative coded diversity. The obtained results have important implications on the deployment of the next generation cellular systems supporting the cooperative as well as the receiver diversity
New Approaches to the Analysis and Design of Reed-Solomon Related Codes
The research that led to this thesis was inspired by Sudan's breakthrough that demonstrated that Reed-Solomon codes can correct more errors than previously thought. This breakthrough can render the current state-of-the-art Reed-Solomon decoders obsolete. Much of the importance of Reed-Solomon codes stems from their ubiquity and utility. This thesis takes a few steps toward a deeper understanding of Reed-Solomon codes as well as toward the design of efficient algorithms for decoding them.
After studying the binary images of Reed-Solomon codes, we proceeded to analyze their performance under optimum decoding. Moreover, we investigated the performance of Reed-Solomon codes in network scenarios when the code is shared by many users or applications. We proved that Reed-Solomon codes have many more desirable properties. Algebraic soft decoding of Reed-Solomon codes is a class of algorithms that was stirred by Sudan's breakthrough. We developed a mathematical model for algebraic soft decoding. By designing Reed-Solomon decoding algorithms, we showed that algebraic soft decoding can indeed approach the ultimate performance limits of Reed-Solomon codes. We then shifted our attention to products of Reed-Solomon codes. We analyzed the performance of linear product codes in general and Reed-Solomon product codes in particular. Motivated by these results we designed a number of algorithms, based on Sudan's breakthrough, for decoding Reed-Solomon product codes. Lastly, we tackled the problem of analyzing the performance of sphere decoding of lattice codes and linear codes, e.g., Reed-Solomon codes, with an eye on the tradeoff between performance and complexity.</p
Advanced Signal Processing Techniques for Two-Way Relaying Networks and Full-Duplex Communication Systems
Sehr hohe Datenraten und ständig verfügbare Netzabdeckung in
zukünftigen drahtlosen Netzwerken erfordern neue Algorithmen auf der
physischen Schicht. Die Nutzung von Relais stellt ein vielversprechendes
Verfahren dar, da die Netzabdeckung gesteigert werden kann. Zusätzlich
steht hierdurch im Vergleich zu Kupfer- oder Glasfaserleitungen eine
preiswerte Lösung zur Anbindung an die Netzinfrastruktur zur Verfügung.
Traditionelle Einwege-Relais-Techniken (One-Way Relaying [OWR]) nutzen
Halbduplex-Verfahren (HD-Verfahren), welche das Übertragungssystem
ausbremst und zu spektralen Verlusten führt. Einerseits erlauben es
Zweiwege-Relais-Techniken (Two-Way Relaying [TWR]), simultan sowohl an das
Relais zu senden als auch von diesem zu empfangen, wodurch im Vergleich zu
OWR das Spektrum effizienter genutzt wird. Aus diesem Grunde untersuchen
wir Zweiwege-Relais und im Speziellen TWR-Systeme für den
Mehrpaar-/Mehrnutzer-Betrieb unter Nutzung von Amplify-and-forward-Relais
(AF-Relais). Derartige Szenarien leiden unter Interferenzen zwischen Paaren
bzw. zwischen Nutzern. Um diesen Interferenzen Herr zu werden, werden
hochentwickelte Signalverarbeitungsalgorithmen – oder in anderen Worten
räumliche Mehrfachzugriffsverfahren (Spatial Division Multiple Access
[SDMA]) – benötigt. Andererseits kann der spektrale Verlust durch den
HD-Betrieb auch kompensiert werden, wenn das Relais im Vollduplexbetrieb
arbeitet. Nichtsdestotrotz ist ein FD-Gerät in der Praxis aufgrund starker
interner Selbstinterferenz (SI) und begrenztem Dynamikumfang des
Tranceivers schwer zu realisieren. Aus diesem Grunde sollten
fortschrittliche Verfahren zur SI-Ünterdrückung entwickelt werden. Diese
Dissertation trägt diesen beiden Zielen Rechnung, indem optimale und/oder
effiziente algebraische Lösungen entwickelt werden, welche verschiedenen
Nutzenfunktionen, wie Summenrate und minimale Sendeleistung, maximieren.Im
ersten Teil studieren wir zunächst Mehrpaar-TWR-Netzwerke mit einem
einzelnen Mehrantennen-AF-Relais. Dieser Anwendungsfall kann auch so
betrachtet werden, dass sich mehrere verschiedene Dienstoperatoren Relais
und Spektrum teilen, wobei verschiedene Nutzerpaare zu verschiedenen
Dienstoperatoren gehören. Aktuelle Ansätzen zielen auf
Interferenzunterdrückung ab. Wir schlagen ein auf Projektion basiertes
Verfahren zur Trennung mehrerer Dienstoperatoren (projection based
separation of multiple operators [ProBaSeMO]) vor. ProBaSeMO ist leicht
anpassbar für den Fall, dass jeder Nutzer mehrere Antennen besitzt oder
unterschiedliche Systemdesignkriterien angewendet werden müssen. Als
Bewertungsmaßstab für ProBaSeMO entwickeln wir optimale Algorithmen zur
Maximierung der Summenrate, zur Minimierung der Sendeleistung am Relais
oder zur Maximierung des minimalen
Signal-zu-Interferenz-und-Rausch-Verhältnisses (Signal to Interference and
Noise Ratio [SINR]) am Nutzer. Zur Maximierung der Summenrate wurden
spezifische gradientenbasierte Methoden entwickelt, die unabhängig davon
sind, ob ein Nutzer mit einer oder mehr Antennen ausgestattet ist. Um im
Falle eines „Worst-Case“ immer noch eine polynomielle Laufzeit zu
garantieren, entwickelten wir einen Algorithmus mit polynomieller Laufzeit.
Dieser ist inspiriert von der „Polynomial Time Difference of Convex
Functions“-Methode (POTDC-Methode). Bezüglich der Summenrate des Systems
untersuchen wir zuletzt, welche Bedingungen erfüllt sein müssen, um einen
Gewinn durch gemeinsames Nutzen zu erhalten. Hiernach untersuchen wir die
Maximierung der Summenrate eines Mehrpaar-TWR-Netzwerkes mit mehreren
Einantennen-AF-Relais und Einantennen-Nutzern. Das daraus resultierende
Problem der Summenraten-Maximierung, gebunden an eine bestimmte
Gesamtsendeleistung aller Relais im Netzwerk, ist ähnlich dem des
vorangegangenen Szenarios. Dementsprechend kann eine optimale Lösung für
das eine Szenario auch für das jeweils andere Szenario genutzt werden.
Weiterhin werden basierend auf dem Polynomialzeitalgorithmus global
optimale Lösungen entwickelt. Diese Lösungen sind entweder an eine
maximale Gesamtsendeleistung aller Relais oder an eine maximale
Sendeleistung jedes einzelnen Relais gebunden. Zusätzlich entwickeln wir
suboptimale Lösungen, die effizient in ihrer Laufzeit sind und eine
Approximation der optimalen Lösung darstellen. Hiernach verlegen wir unser
Augenmerk auf ein Mehrpaar-TWR-Netzwerk mit mehreren Mehrantennen-AF-Relais
und mehreren Repeatern. Solch ein Szenario ist allgemeiner, da die
vorherigen beiden Szenarien als spezielle Realisierungen dieses Szenarios
aufgefasst werden können. Das Interferenz-Management in diesem Szenario
ist herausfordernder aufgrund der vorhandenen Repeater.
Interferenzneutralisierung (IN) stellt eine Lösung dar, um diese Art
Interferenz zu handhaben. Im Zuge dessen werden notwendige und ausreichende
Bedingungen zur Aufhebung der Interferenz hergeleitet. Weiterhin wird ein
Framework entwickelt, dass verschiedene Systemnutzenfunktionen optimiert,
wobei IN im jeweiligen Netzwerk vorhanden sein kann oder auch nicht. Dies
ist unabhängig davon, ob die Relais einer maximalen Gesamtsendeleistung
oder einer individuellen maximalen Sendeleistung unterliegen. Letztendlich
entwickeln wir ein Übertragungsverfahren sowie ein Vorkodier- und
Dekodierverfahren für Basisstationen (BS) in einem TWR-assistierten
Mehrbenutzer-MIMO-Downlink-Kanal. Im Vergleich mit dem
Mehrpaar-TWR-Netzwerk leidet dieses Szenario unter Interferenzen zwischen
den Kanälen. Wir entwickeln drei suboptimale Algorithmen, welche auf
Kanalinversion basieren. ProBaSeMO und „Zero-Forcing Dirty Paper
Coding“ (ZFDPC), welche eine geringe Zeitkomplexität aufweisen, schaffen
eine Balance zwischen Leistungsfähigkeit und Komplexität. Zusätzlich
gibt es jeweils nur geringe Einbrüche in stark beanspruchten
Kommunikationssystemen.Im zweiten Teil untersuchen wir Techniken zur
SI-Unterdrückung, um den FD-Gewinn in einem Punkt-zu-Punkt-System
auszunutzen. Zunächst entwickeln wir ein Übertragungsverfahren, dass auf
SI Rücksicht nimmt und die SI-Unterdrückung gegen den Multiplexgewinn
abwägt. Die besten Ergebnisse werden durch die perfekte Kenntnis des
Kanals erzielt, was praktisch nicht genau der Fall ist. Aus diesem Grund
werden Übertragungstechniken für den „Worst Case“ entwickelt, die den
Kanalschätzfehlern Rechnung tragen. Diese Fehler werden deterministisch
modelliert und durch Ellipsoide beschränkt. In praktischen Szenarien ist
der HF-Schaltkreise nicht perfekt. Dies hat Einfluss auf die Verfahren zur
SI-Unterdrückung und führt zu einer Restselbstinterferenz. Wir entwickeln
effiziente Übertragungstechniken mittels Beamforming, welche auf dem
Signal-zu-Verlust-und-Rausch-Verhältnis (signal to leakage plus noise
ratio [SLNR]) aufbauen, um Unvollkommenheiten der HF-Schaltkreise
auszugleichen. Zusätzlich können alle Designkonzepte auf FD-OWR-Systeme
erweitert werden.To enable ultra-high data rate and ubiquitous coverage in future wireless
networks, new physical layer techniques are desired. Relaying is a
promising technique for future wireless networks since it can boost the
coverage and can provide low cost wireless backhauling solutions, as
compared to traditional wired backhauling solutions via fiber and copper.
Traditional one-way relaying (OWR) techniques suffer from the spectral loss
due to the half-duplex (HD) operation at the relay. On one hand, two-way
relaying (TWR) allows the communication partners to transmit to and/or
receive from the relay simultaneously and thus uses the spectrum more
efficiently than OWR. Therefore, we study two-way relays and more
specifically multi-pair/multi-user TWR systems with amplify-and-forward
(AF) relays. These scenarios suffer from inter-pair or inter-user
interference. To deal with the interference, advanced signal processing
algorithms, in other words, spatial division multiple access (SDMA)
techniques, are desired. On the other hand, if the relay is a full-duplex
(FD) relay, the spectral loss due to a HD operation can also be
compensated. However, in practice, a FD device is hard to realize due to
the strong loop-back self-interference and the limited dynamic range at the
transceiver. Thus, advanced self-interference suppression techniques should
be developed. This thesis contributes to the two goals by developing
optimal and/or efficient algebraic solutions for different scenarios
subject to different utility functions of the system, e.g., sum rate
maximization and transmit power minimization. In the first part of this
thesis, we first study a multi-pair TWR network with a multi-antenna AF
relay. This scenario can be also treated as the sharing of the relay and
the spectrum among multiple operators assuming that different pairs of
users belong to different operators. Existing approaches focus on
interference suppression. We propose a projection based separation of
multiple operators (ProBaSeMO) scheme, which can be easily extended when
each user has multiple antennas or when different system design criteria
are applied. To benchmark the ProBaSeMO scheme, we develop optimal relay
transmit strategies to maximize the system sum rate, minimize the required
transmit power at the relay, or maximize the minimum signal to interference
plus noise ratio (SINR) of the users. Specifically for the sum rate
maximization problem, gradient based methods are developed regardless
whether each user has a single antenna or multiple antennas. To guarantee a
worst-case polynomial time solution, we also develop a polynomial time
algorithm which has been inspired by the polynomial time difference of
convex functions (POTDC) method. Finally, we analyze the conditions for
obtaining the sharing gain in terms of the sum rate. Then we study the sum
rate maximization problem of a multi-pair TWR network with multiple single
antenna AF relays and single antenna users. The resulting sum rate
maximization problem, subject to a total transmit power constraint of the
relays in the network, yields a similar problem structure as in the
previous scenario. Therefore the optimal solution for one scenario can be
used for the other. Moreover, a global optimal solution, which is based on
the polyblock approach, and several suboptimal solutions, which are more
computationally efficient and approximate the optimal solution, are
developed when there is a total transmit power constraint of the relays in
the network or each relay has its own transmit power constraint. We then
shift our focus to a multi-pair TWR network with multiple multi-antenna AF
relays and multiple dumb repeaters. This scenario is more general because
the previous two scenarios can be seen as special realizations of this
scenario. The interference management in this scenario is more challenging
due to the existence of the repeaters. Interference neutralization (IN) is
a solution for dealing with this kind of interference. Thereby, necessary
and sufficient conditions for neutralizing the interference are derived.
Moreover, a general framework to optimize different system utility
functions in this network with or without IN is developed regardless
whether the AF relays in the network have a total transmit power limit or
individual transmit power limits. Finally, we develop the relay transmit
strategy as well as base station (BS) precoding and decoding schemes for a
TWR assisted multi-user MIMO (MU-MIMO) downlink channel. Compared to the
multi-pair TWR network, this scenario suffers from the co-channel
interference. We develop three suboptimal algorithms which are based on
channel inversion, ProBaSeMO and zero-forcing dirty paper coding (ZFDPC),
which has a low computational complexity, provides a balance between the
performance and the complexity, and suffers only a little when the system
is heavily loaded, respectively.In the second part of this thesis, we
investigate self-interference (SI) suppression techniques to exploit the FD
gain for a point-to-point MIMO system. We first develop SI aware transmit
strategies, which provide a balance between the SI suppression and the
multiplexing gain of the system. To get the best performance, perfect
channel state information (CSI) is needed, which is imperfect in practice.
Thus, worst case transmit strategies to combat the imperfect CSI are
developed, where the CSI errors are modeled deterministically and bounded
by ellipsoids. In real word applications, the RF chain is imperfect. This
affects the performance of the SI suppression techniques and thus results
in residual SI. We develop efficient transmit beamforming techniques, which
are based on the signal to leakage plus noise ratio (SLNR) criterion, to
deal with the imperfections in the RF chain. All the proposed design
concepts can be extended to FD OWR systems