The scarce and overpopulated radio spectrum is going to present a major barrier to the growth and development of future wireless networks. As such, spectrum sharing seems to be inevitable to accommodate the exploding demand for high data rate applications. A major challenge to realizing the potential advantages of spectrum sharing is interference management. This thesis deals with interference management techniques in noncooperative networks. In specific, interference alignment is used as a powerful technique for interference management. We use the degrees of freedom (DoF) as the figure of merit to evaluate the performance improvement due to the interference management schemes. This dissertation is organized in two parts. In the first part, we consider the K-user multiple input multiple output (MIMO) Gaussian interference channel (IC) with M antennas at each transmitter and N antennas at each receiver. This channel models the interaction between K transmitter-receiver pairs sharing the same spectrum for data communication. It is assumed that the channel coefficients are constant and are available at all nodes prior to data transmission. A new cooperative upper-bound on the DoF of this channel is developed which outperforms the known bounds. Also, a new achievable transmission scheme is provided based on the idea of interference alignment. It is shown that the achievable DoF meets the upper-bound when the number of users is greater than a certain threshold, and thus it reveals the channel DoF. In the second part, we consider communication over MIMO interference and X channels in a fast fading environment. It is assumed that the transmitters obtain the channel state information (CSI) after a finite delay which is greater than the coherence time of the channel. In other words, the CSI at the transmitters becomes outdated prior to being exploited for the current transmission. New transmission schemes are proposed which exploit the knowledge of the past CSI at the transmitters to retrospectively align interference in the subsequent channel uses. The proposed transmission schemes offer DoF gain compared to having no CSI at transmitters. The achievable DoF results are the best known results for these channels. Simple cooperative upper-bounds are developed to prove the tightness of our achievable results for some network configurations.

We study the two-user multiple-input single-output (MISO) Gaussian interference channel where the transmitters have perfect channel state information and employ single-stream beamforming. The receivers are capable of performing successive interference cancellation, so when the interfering signal is strong enough, it can be decoded, treating the desired signal as noise, and subtracted from the received signal, before the desired signal is decoded. We propose efficient methods to compute the Pareto-optimal rate points and corresponding beamforming vector pairs, by maximizing the rate of one link given the rate of the other link. We do so by splitting the original problem into four subproblems corresponding to the combinations of the receivers' decoding strategies - either decode the interference or treat it as additive noise. We utilize recently proposed parameterizations of the optimal beamforming vectors to equivalently reformulate each subproblem as a quasi-concave problem, which we solve very efficiently either analytically or via scalar numerical optimization. The computational complexity of the proposed methods is several orders-of-magnitude less than the complexity of the state-of-the-art methods. We use the proposed methods to illustrate the effect of the strength and spatial correlation of the channels on the shape of the rate region.

Masters Research - Master of Engineering / This thesis demonstrates the process of building a system to test multiple-input multiple-output (MIMO) communications over-the-air. It covers the entire process, from concept to design and construction, culminating in transmitting space-time coded data packets and producing bit error rate (BER) performance curves. A flexible modular architecture is designed, able to test current MIMO systems and to be upgraded as the field develops. Printed circuit boards for a field-programmable gate array (FPGA) based mainboard, 2.4 GHz transceivers and antennas are then designed, embodying the aforementioned architecture. The mainboard uses a Xilinx XC2S600E FPGA, with ∼600,000 logic gates. Hardware is assembled and tested, forming a foundation for further layers of firmware and software. An abstraction layer, with associated test benches, is written in a hardware description language (VHDL), allowing the core logic of the FPGA to be written and simulated in a device-independent manner. Further VHDL is written and the testbed configured to transmit and receive bursts of data. A device driver is implemented, and abstract data types are layered on top of the driver, enabling high-level control of the testbed. Single antenna and MIMO data links are implemented using 1x1 binary phase-shift keying (BPSK) and 2x2 Alamouti encoded BPSK modulation respectively. Finally, data packets are transmitted and measured BER performance curves constructed. Channel estimation is proved to work on a 2x2 MIMO channel over-the-air, the introduced loss of Eb/N0 shown to be approximately 0.5 dB compared to perfect channel information. The analogue limitations of the hardware are investigated and bit error rate performance measured as a function of operating point. Finally single antenna communications and a 2x2 Alamouti MIMO scheme are compared over-the-air, the Alamouti scheme delivering a 3 dB improvement in Eb/N0 performance. Satisfyingly the MIMO scheme also exceeds the best case theoretical performance bound of the single antenna case by a margin of 2 dB in Eb/N0.

Research in wireless communications has been actively carried out in recent years. In order to enable a high data transmission rate, multiple-input multiple-output (MIMO) communications has been proposed and commonly adopted. Accurate channel identification and reliable data detection are major challenges in the implementation of a communications system operating over a wireless fading channel. These issues become even more challenging in MIMO systems since there are many more parameters involved in the estimation processes. This thesis, consisting of four major parts, focuses on applying convex optimization to solve design problems in both MIMO channel estimation and data detection. The first part proposes a novel orthogonal affine precoding technique for jointly optimal channel estimation and symbol detection in a general MIMO frequency-selective fading channel. Additionally, the optimal power allocation between the data and training signals is also analytically derived. The proposed technique is shown to perform much better than other affine precoding techniques in terms of detection error probability and computational complexity. The second part is concerned with the MIMO orthogonal frequency-division multiplexing (OFDM) systems. The superimposed training technique developed in the first part is applied and extended for MIMO-OFDM systems where all the involved transmitters and receivers are assumed to be uncorrelated. Analytical and numerical results confirm that the proposed design can efficiently identify the unknown wireless channel as well as effectively recover the data symbols, while conserving the transmission bandwidth. The third part considers training and precoding designs for OFDM under colored noise environment. The superiority of the proposed design over the previously-known design under colored noise is thoroughly demonstrated. The last part of the thesis develops the orthogonal affine precoder for spatially correlated MIMO-OFDM systems. The optimal superimposed training sequences are solved by tractable semi-definite programming. To have a better computational efficiency, two approximate design techniques are also presented. Furthermore, the non-redundancy precoder proposed in the third part is employed to combat channel correlation. As a result, the proposed designs are demonstrated to outperform other known designs in terms of channel estimation and data detection.

Masters Research - Master of Engineering / This thesis demonstrates the process of building a system to test multiple-input multiple-output (MIMO) communications over-the-air. It covers the entire process, from concept to design and construction, culminating in transmitting space-time coded data packets and producing bit error rate (BER) performance curves. A flexible modular architecture is designed, able to test current MIMO systems and to be upgraded as the field develops. Printed circuit boards for a field-programmable gate array (FPGA) based mainboard, 2.4 GHz transceivers and antennas are then designed, embodying the aforementioned architecture. The mainboard uses a Xilinx XC2S600E FPGA, with ∼600,000 logic gates. Hardware is assembled and tested, forming a foundation for further layers of firmware and software. An abstraction layer, with associated test benches, is written in a hardware description language (VHDL), allowing the core logic of the FPGA to be written and simulated in a device-independent manner. Further VHDL is written and the testbed configured to transmit and receive bursts of data. A device driver is implemented, and abstract data types are layered on top of the driver, enabling high-level control of the testbed. Single antenna and MIMO data links are implemented using 1x1 binary phase-shift keying (BPSK) and 2x2 Alamouti encoded BPSK modulation respectively. Finally, data packets are transmitted and measured BER performance curves constructed. Channel estimation is proved to work on a 2x2 MIMO channel over-the-air, the introduced loss of Eb/N0 shown to be approximately 0.5 dB compared to perfect channel information. The analogue limitations of the hardware are investigated and bit error rate performance measured as a function of operating point. Finally single antenna communications and a 2x2 Alamouti MIMO scheme are compared over-the-air, the Alamouti scheme delivering a 3 dB improvement in Eb/N0 performance. Satisfyingly the MIMO scheme also exceeds the best case theoretical performance bound of the single antenna case by a margin of 2 dB in Eb/N0.

Visible light communication (VLC) is an emerging form of optical wireless communication that transmits data by modulating light in the visible spectrum. To meet the growing demand for wireless communication capacity from mobile devices, we investigate multiple-input multiple-output (MIMO) VLC to achieve multiplexing capacity gains and to allow multiple users to simultaneously transmit without disrupting each other. Previous approaches to receive VLC signals have either been unable to simultaneously receive multiple independent signals from multiple transmitters, unable to adapt to moving transmitters and receivers, or unable to sample the received signals fast enough for high-speed VLC. In this dissertation, we develop and evaluate two novel approaches to receive high-speed MIMO VLC signals from mobile transmitters that can be practically scaled to support additional transmitters. The first approach, Token-Based Pixel Selection (TBPS) exploits the redundancy and sparsity of high-resolution transmitter images in imaging VLC receivers to greatly increase the rate at which complementary metal-oxide semiconductor (CMOS) active pixel sensor (APS) image sensors can sample VLC signals though improved signal routing to enable such high-resolution image sensors to capture high-speed VLC signals. We further model the CMOS APS pixel as a linear shift-invariant system, investigate how it scales to support additional transmitters and higher resolutions, and investigate how noise can affect its performance. The second approach, a spatial light modulator (SLM)-based VLC receiver, uses an SLM to dynamically control the resulting wireless channel matrix to enable relatively few photodetectors to reliably receive from multiple transmitters despite their movements. As part of our analysis, we develop a MIMO VLC channel capacity model that accounts for the non-negativity and peak-power constraints of VLC systems to evaluate the performance of the SLM VLC receiver and to facilitate the optimization of the channel matrix through the SLM.

The goal of this diploma thesis is to on a practical example, with use of the quality system, describe the current state of input casting inspection in Tribotec Ltd. and output casting inspection of casting suppliers in this company and to suggest a new way of output casting inspection on Tribotec Ltd. with higher quality of spoilage rate survey of supplying casting already at the input inspection stage.

Abstract Advanced multiple-input multiple-output (MIMO) transceiver structures which utilize the knowledge of channel state information (CSI) at the transmitter side to optimize certain link parameters (e.g., throughput, fairness, spectral efficiency, etc.) under different constraints (e.g., maximum transmitted power, minimum quality of services (QoS), etc.) are considered in this thesis. Adaptive transmission schemes for point-to-point MIMO systems are considered first. A robust link adaptation method for time-division duplex systems employing MIMO-OFDM channel eigenmode based transmission is developed. A low complexity bit and power loading algorithm which requires low signaling overhead is proposed. Two algorithms for computing the sum-capacity of MIMO downlink channels with full CSI knowledge are derived. The first one is based on the iterative waterfilling method. The convergence of the algorithm is proved analytically and the computer simulations show that the algorithm converges faster than the earlier variants of sum power constrained iterative waterfilling algorithms. The second algorithm is based on the dual decomposition method. By tracking the instantaneous error in the inner loop, a faster version is developed. The problem of linear transceiver design in MIMO downlink channels is considered for a case when the full CSI of scheduled users only is available at the transmitter. General methods for joint power control and linear transmit and receive beamformers design are provided. The proposed algorithms can handle multiple antennas at the base station and at the mobile terminals with an arbitrary number of data streams per scheduled user. The optimization criteria are fairly general and include sum power minimization under the minimum signal-to-interference-plus-noise ratio (SINR) constraint per data stream, the balancing of SINR values among data streams, minimum SINR maximization, weighted sum-rate maximization, and weighted sum mean square error minimization. Besides the traditional sum power constraint on the transmit beamformers, multiple sum power constraints can be imposed on arbitrary subsets of the transmit antennas.This extends the applicability of the results to novel system architectures, such as cooperative base station transmission using distributed MIMO antennas. By imposing per antenna power constraints, issues related to the linearity of the power amplifiers can be handled as well. The original linear transceiver design problems are decomposed as a series of remarkably simpler optimization problems which can be efficiently solved by using standard convex optimization techniques. The advantage of this approach is that it can be easily extended to accommodate various supplementary constraints such as upper and/or lower bounds for the SINR values and guaranteed QoS for different subsets of users. The ability to handle transceiver optimization problems where a network-centric objective (e.g., aggregate throughput or transmitted power) is optimized subject to user-centric constraints (e.g., minimum QoS requirements) is an important feature which must be supported by future broadband communication systems.

Spatial Modulation (SM) is a Multiple-Input Multiple-Output (MIMO) transmission technique which realizes low complexity implementations in wireless communication systems. Due the transmission principle of SM, only one Radio Frequency (RF) chain is required in the transmitter. Therefore, the complexity of the transmitter is lower compared to the complexity of traditional MIMO schemes, such as Spatial MultipleXing (SMX). In addition, because of the single RF chain configuration of SM, only one Power Amplifier (PA) is required in the transmitter. Hence, SM has the potential to exhibit significant Energy Efficiency (EE) benefits. At the receiver side, due to the SM transmission mechanism, detection is conducted using a low complexity (single stream) Maximum Likelihood (ML) detector. However, despite the use of a single stream detector, SM achieves a multiplexing gain. A point-to-point closed-loop variant of SM is receive space modulation. In receive space modulation, the concept of SMis extended at the receiver side, using linear precoding with Channel State Information at the Transmitter (CSIT). Even though receive space modulation does not preserve the single RF chain configuration of SM, due to the deployed linear precoding, it can be efficiently incorporated in a Space Division Multiple Access (SDMA) or in a Virtual Multiple-Input Multiple-Output (VMIMO) architecture. Inspired by the potentials of SM, the objectives of this thesis are the evaluation of the EE of SM and its extension in different forms of MIMO communication. In particular, a realistic power model for the power consumption of a Base Station (BS) is deployed in order to assess the EE of SM in terms of Mbps/J. By taking into account the whole power supply of a BS and considering a Time Division Multiple Access (TDMA) multiple access scheme, it is shown that SM is significantly more energy efficient compared to the traditional MIMO techniques. In the considered system setup, it is shown that SM is up to 67% more energy efficient compared to the benchmark systems. In addition, the concept of space modulation is researched at the receiver side. Specifically, based on the union bound technique, a framework for the evaluation of the Average Bit Error Probability (ABEP), diversity order, and coding gain of receive space modulation is developed. Because receive space modulation deploys linear precoding with CSIT, two new precoding methods which utilize imperfect CSIT are proposed. Furthermore, in this thesis, receive space modulation is incorporated in the broadcast channel. The derivation of the theoretical ABEP, diversity order, and coding gain of the new broadcast scheme is provided. It is concluded that receive space modulation is able to outperform the corresponding traditional MIMO scheme. Finally, SM, receive space modulation, and relaying are combined in order to form a novel virtual MIMO architecture. It is shown that the new architecture practically eliminates or reduces the problem of the inefficient relaying of the uncoordinated virtual MIMO space modulation architectures. This is undertaken by using precoding in a novel fashion. The evaluation of the new architecture is conducted using simulation and theoretical results.

In spread spectrum systems employing parity bit selected spreading sequences, parity bits generated from a linear block encoder are used to select a spreading code from a set of mutually orthogonal spreading sequences. In this thesis, turbo receivers for SS-PB systems are proposed and investigated. In the transmitter, data bits are rst convolutionally encoded before being fed into SS-PB modulator. In fact, the parity bit spreading code selection technique acts as an inner encoder in this system without allocating any transmit energy to the additional redundancy provided by this technique. The receiver implements a turbo processing by iteratively exchanging the soft information on coded bits between a SISO detector and a SISO decoder. In this system, detection is performed by incorporating the extrinsic information provided by the decoder in the last iteration into the received signal to calculate the likelihood of each detected bit in terms of LLR which is used as the input for a SISO decoder. In addition, SISO detectors are proposed for MC-CDMA and MIMO-CDMA systems that employ parity bit selected and permutation spreading. In the case of multiuser scenario, a turbo SISO multiuser detector is introduced for SS-PB systems for both synchronous and asynchronous channels. In such systems, MAI is estimated from the extrinsic information provided by the SISO channel decoder in the previous iteration. SISO multiuser detectors are also proposed for the case of multiple users in MC-CDMA and MIMO-CDMA systems when parity bit selected and permutation spreading are used. Simulations performed for all the proposed turbo receivers show a signi cant reduction in BER in AWGN and fading channels over multiple iterations.