On managing interference in a one-dimensional space over time-invariant channels

Interference alignment is a key technique for communication scenarios with multiple interfering links. In several such scenarios, interference alignment was used to characterize the degrees of freedom of the channel. However, these degree-of-freedom capacity approximations are often too weak to make accurate predictions about the behavior of channel capacity at finite signal-to-noise ratios (SNRs). The aim of this paper is to significantly strengthen these results by showing that interference alignment can be used to characterize capacity to within a constant gap. We focus on real, time-invariant, frequency-flat X-channels. The only known solutions achieving the degrees of freedom of this channel are either based on real interference alignment or on layer-selection schemes. Neither of these solutions seems sufficient for a constant-gap capacity approximation. In this paper, we propose a new communication scheme and show that it achieves the capacity of the Gaussian X-channel to within a constant gap. To aid in this process, we develop a novel deterministic channel model. This deterministic model depends on the 1/2 log (SNR) most-significant bits of the channel coefficients rather than only the single most-significant bit used in conventional deterministic models. The proposed deterministic model admits a wider range of achievable schemes that can be translated to the Gaussian channel. For this deterministic model, we find an approximately optimal communication scheme. We then translate this scheme for the deterministic channel to the original Gaussian X-channel and show that it achieves capacity to within a constant gap. This is the first constant-gap result for a general, fully-connected network requiring interference alignment.

This paper studies the impact of channel error on the achievable rate of symmetrical K-user multiple-input multiple-output linear interference alignment (IA) networks. The upper and lower bounds of the achievable sum rate are derived analytically with the assumption of orthonormal transmit precoders and receive filters designed from imperfect channel state information (CSI) over both the uncorrelated and correlated channels. For uncorrelated channels, quite tight lower and upper bounds are obtained. The impact of channel error on the degrees of freedom (DoF) and the DoF persistence conditions are also investigated. Results show that the DoF of IA networks persists only if the channel error decreases in an order higher than the signal-to-noise ratio. For correlated channel, the lower and upper bounds for one realization of IA are derived. The derived upper bound can be used to characterize the achievable rate approximately. Simulation results indicate that the achievable rate of IA network is influenced significantly by CSI uncertainty. The obtained analytical bounds provide an intuitive way to show the impact of channel error on the achievable rate and thus can help practical systems deign.

We first consider a single hop wireless X network with $K$ transmitters and $J$ receivers, all with a single antenna. Each transmitter conveys an independent message for each receiver. The channel is assumed to have constant coefficients. We develop an interference alignment scheme for this setup and derive an achievable degrees of freedom (DoF) region. We show that in some cases, the derived region meets a previous outer bound, and hence, is the (exact) DoF region. For our achievability schemes, we divide each message into streams and use real interference alignment on the streams. Several previous results on the DoF region and total DoF for several special cases can be recovered from our result. Next, we consider a network model, such that each transmitter emits an arbitrary number of messages and each receiver can request an arbitrary subset of all emitted messages. We term this network the X network with multicast. We derive an achievability result for the DoF region of such networks, as well as an outer bound. Our achievability scheme is based on a novel extension of real interference alignment that enables us to achieve more points of the DoF region. This approach allows multiple messages from a single user to be aligned with other users’ messages. Finally, we discuss some points on the outer bounds that are not achievable with any of the alignment schemes that we present.

This paper discusses the problem of Non Data Aided (NDA) Signal to Noise Ratio (SNR) estimation of Binary Phase Shift keying (BPSK) modulated signals using the Expectation Maximization (EM) Algorithm. In addition, the Cramer-Rao Lower Bounds (CRLB) for the estimation of Data Aided (DA) and Non Data Aided (NDA) Signal to Noise Ratio (SNR) estimation is derived. Multiple Input Single Output (MISO) channels with Space Time Block Codes (STBC) is used. The EM algorithm is a method that finds the Maximum Likelihood (ML) solution iteratively when there are unobserved (hidden or missing) data. Extension of the proposed approach to other types of linearly modulated signals in estimating SNR is straight forward. The performance of the estimator is assessed using the NDA CRLBs. Alamouti coding technique is used in this paper with two transmit antennas and one receive antenna. The authors’ assumption is that the received signal is corrupted by additive white Gaussian noise (AWGN) with unknown variance, and scaled by fixed unknown complex channel gain. Monte Carlo simulations are used to show that the proposed estimator offers a substantial improvement over the conventional Single Input Single Output (SISO) NDA SNR estimator due to the use of the statistical dependences in space and time. Moreover, the proposed NDA SNR estimator works close to the NDA SNR estimator over Single Input Multiple Output (SIMO) channels.

In recent years, several experimental studies have come out to validate the theoretical findings of interference alignment (IA), but only a handful of studies have focused on blind interference alignment. Unlike IA and other interference mitigation techniques, blind IA does not require channel state information at the transmitter (CSIT). The key insight is that the transmitter uses the knowledge of channel coherence intervals and receivers utilize reconfigurable antennas to create channel fluctuations exploited by the transmitter. In this work, we present a novel experimental evaluation of a reconfigurable antenna system for achieving blind IA. We present a blind IA technique based on reconfigurable antennas for a 2-user multipleinput single-output (MISO) broadcast channel implemented on a software defined radio platform where each of the receivers is equipped with a reconfigurable antenna. We further compare this blind IA implementation with traditional TDMA scheme for benchmarking purposes. We show that the achievable rates for blind IA can be realized in practice using measured channels under practical channel conditions. Additionally, the average error vector magnitude and bit error rate (BER) performances are evaluated.

Recently, energy detection (ED) has been investigated in massive single-input multiple-output (SIMO) systems, where transmit symbols can be decoded by averaging the received power across all receive antennas. In this paper, we concentrate on the performance of non-coherent massive SIMO in the presence of antenna correlation. Specifically, closed-form expressions of symbol error rate (SER) and achievable rate are derived. Furthermore, asymptotic behaviors of SER and achievable rate in regimes of a large number of receive antennas, high antenna correlation and large signal-to-noise ratio (SNR) are investigated. Interestingly, the results show that antenna correlation poses a great impact to SER, but has little effect on the achievable rate. Numerical results are presented to verify our analytical results.

Multiple-input multiple-output (MIMO) wireless communication systems can achieve higher throughput through interference alignment. For a small number of users, determining the maximum possible degrees of freedom as well as the feasibility of interference alignment in MIMO systems is well studied. However, the issues of scheduling in systems employing interference alignment and serving a large number of users have received little attention so far. In this paper, we study the problem of joint scheduling, interference alignment, and packet admission control in MIMO wireless systems with the goal of maximizing system throughput subject to stability constraints. We formulate a stochastic network optimization problem and propose a scheduling and interference alignment (SIA) algorithm. In each time slot, SIA schedules some users among many competing ones to transmit data, and determines encoding and decoding matrices for the selected users. Packet admission control is performed in each time slot. In addition, we propose a heuristic semi-distributed algorithm (SDSIA), which has a lower computational complexity than the SIA algorithm. Via simulation, we evaluate the performance of SIA and SDSIA for different algorithm parameters and different numbers of users. We also compare the performance of SDSIA with other approaches which do not simultaneously exploit interference alignment and scheduling and find that the combination of these two techniques increases the achievable data rate dramatically.

MISO (Multiple-Input Single-Output) similar architecture of most terrestrial wireless network networks instead of more and more scientists striving to apply MISO technology to satellite technology, it can be used to achieve a lower rate of application bit error and risk of complications, while managing increased power boost technology. In mitigating the phenomenon increasingly crowded networks, sites, and increasingly strained sources and frequency of orbital interacting. That channel electricity, bit error rate, and single-band dual-polarized probabilities of MISO outage communication systems are evaluated in the paper. In the first step, when the XPD (Cross-Polarization Discrimination) antenna in a certain organism is greater than 1. With the XPD change, the channel throughput increases in scale linearly. Second, under BPSK modulation, it analyses the bit error rate BER of the specification. The design incorporates a sufficiently low (BER) when the SNR is substantial; analysis of the frequency of outage of a distributed MISO system demonstrated when the signal to noise ratio (SNR) is massive, the handset would maintain the prospect of an outage low enough. Assessment of the spectral range of satellite communication, in the analysis process, the criteria of the rice channel are applied to the channel, review excluding certain traits of the dual-polarized satellite MISO. The public would provide great feedback for the productivity of the future of MISO satellite technology. In a previous paper, the author designed a channel modeling dual-band for satellite communication using the MIMO technique. Using this technique, the system cannot achieve greater performance and at the same time using a dual-band will decrease the system's capability. To decrease the above issues, the paper introduces a new method called the MISO system. Using the MISO technique, the system can gain high performance and the system will get greater bandwidth, BER, and SNR. The advantage of using single-band dual-polarized is, uplink and a downlink frequency of the satellite can be calculated very easily and accurately.

MIMO researches penetrate the network community due to recent advances in MIMO degree-of-freedom (DoF) frameworks. Independent from MIMO, Successive Interference Cancellation (SIC) is a powerful multi-user detection technology in physical layer, and Interference Alignment (IA) is a powerful technique for handling interference. Based on the understanding of the strengths and weaknesses of SIC and DoF, we propose mutual assistance by joint IA, SIC and DoF-based Interference Cancellation (DoF IC) to (i) conserve precious DoF resources through IA and SIC; (ii) meet strict SINR threshold criteria through IC and IA. In this paper, we develop the mathematical model to achieve the two ideas in a multi-hop MIMO network. Combined with scheduling and routing constraints, we developed a cross-layer optimization framework to the throughput maximization problem with joint IA and SIC for MIMO networks. Simulation results show that the join of IA and SIC can significantly conserve DoFs for IC and thereby improve the throughput.

This paper is dedicated to better understanding of the achievable sum rate in the single carrier FDMA (SC-FDMA) system. We investigate the achievable sum rate in a two-user SC-FDMA system, where a mix of SIMO (single input multiple output) and SDMA (space division multiple access) transmission mode is assumed for the wideband communication. The problem is formulated which appears to be non-convex. Relation to the conventional waterfilling solution is pointed out for single mode (SIMO or SDMA) transmission. We show that a mix of SIMO and SDMA transmission mode in the wideband is not favorable for any pair of the user equipments. A better strategy would be to switch to SIMO mode or SDMA mode adaptively. We also propose a simple algorithm to find the group of users for SDMA mode based on the wideband average spatial correlation. Performance improvement is shown by combining adaptive SIMO mode and SDMA mode selection with our proposed user grouping algorithm.

We study the K-user Gaussian interference wiretap channel with N external eavesdroppers. All the transmitters, receivers and eavesdroppers have a single antenna each. We propose an achievable scheme to lower bound the secure degrees of freedom (d.o.f.) for each transmitter-receiver pair. Our approach is based on the (real) interference alignment technique. Our achievable scheme not only aligns the interference at each receiver to prevent the d.o.f. from vanishing, but also aligns the signals observed by the eavesdroppers to reduce the secrecy penalty. The achievable secure d.o.f. of each transmitter-receiver pair is shown to be equations for almost all channel gains.

In wireless interference networks, orthogonal medium access techniques like time division multiple access (TDMA) and frequency division multiple access (FDMA) achieve merely one degree of freedom (DoF). However, by using interference alignment (IA) the achievable DoF can be linearly scaled up with the number of users. Nevertheless, this outperformance of IA heavily depends on the availability of perfect channel state information (CSI), which is not a realistic assumption in practice. Since under imperfect CSI, the performance of IA may become severely degraded, design of enhanced IA algorithms by relying on the availability of merely imperfect CSI is of particular interest. In this paper, we propose a least squares (LS)-based IA algorithm which adaptively designs the beamformers based on the knowledge of the channel estimation error variance, which is possible to be known in advance. Then, we compare the performance of the proposed scheme with interference leakage minimization algorithms. It is shown that under both perfect and imperfect CSI, the proposed LS-based IA outperforms interference leakage minimization algorithms.

We show that the three-user M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> × M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> Multiple-Input Multiple-Output (MIMO) interference channel where each transmitter is equipped with M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> antennas and each receiver is equipped with M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> antennas has (M) d(M, N) = <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Δ</sup> min (M/2-1/κ, N/2+1/κ) degrees of freedom (DoF) normalized by time, frequency, and space dimensions, where = <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Δ</sup> min(M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> , M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> ), N = <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Δ</sup> max(M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> , M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> ), κ = <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Δ</sup> ⌈M/N-M⌉. While the DoF outer bound of d(M, N) is established for every M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> , M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> value, the achievability of d(M, N) DoF is established in general subject to a normalization with respect to spatial extensions, i.e., the scaling of the number of antennas at all nodes. In particular, we show that qd(M, N) DoF are achievable for the three-user qMT × qMR MIMO interference channel, for some positive integer q, which may be seen as a spatial extension factor. q is the scaling factor needed to make the value qd(M, N) an integer. Given spatial extensions, the achievability relies only on linear beamforming based interference alignment schemes and requires neither channel extensions nor channel variations in time or frequency. In the absence of spatial extensions, it is shown through examples how essentially the same interference alignment scheme may be applied over time-extensions over either constant or time-varying channels. The central new insight to emerge from this paper is the notion of subspace alignment chains as the DoF bottlenecks. The subspace alignment chains are instrumental both in identifying the extra dimensions to be provided by a genie to a receiver for the DoF outer bound, as well as in the construction of the optimal interference alignment schemes. The DoF value d(M, N) is a piecewise linear function of M, N, with either M or N being the bottleneck within each linear segment, whereas the other value contains some redundancy, i.e., it can be reduced without reducing the DoF. The corner points of these piecewise linear segments correspond to two sets, A={1/2, 2/3, 3/4, ...}and B={1/3, 3/5, 5/7, ...}. The set A contains all those values of M/N and only those values of M/N for which there is redundancy in both M and N, i.e., either can be reduced without reducing the DoF. The set B contains all those values of M/N and only those values of M/N for which there is no redundancy in either M or N, i.e., neither can be reduced without reducing the DoF. Because A and B represent settings with maximum and minimum redundancy, essentially they are the basis for the DoF outer bounds and inner bounds, respectively. Our results settle the question of feasibility of linear interference alignment, introduced previously by Cenk et al., for the three-user M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> × M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> MIMO interference channel, completely for all values of M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> , M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> . In particular, we show that the linear interference alignment problem (M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sub> × M <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">R</sub> , d) <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> (as defined in previous paper by Cenk et al.) is feasible if and only if d ≤ d(M, N). With the exception of the values M/N ∈ B, and only with that exception, we show that for every M/N value there are proper systems (as defined by Cenk et al.) that are not feasible. Evidently the redundancy contained in all other values of M/N manifests itself as superfluous variables that are not discounted in the definition of proper systems, thus creating a discrepancy between proper and feasible systems. Our results show that M/N ∈ A are the only values for which there is no DoF benefit of joint processing among co-located antennas at the transmitters or receivers. This may also be seen as a consequence of the maximum redundancy in the M/N ∈ A settings.

Interference Alignment in Multi-user MIMO Systems

The achievable degrees of freedom (DOF) in an interference relay channel are examined. We highlight some differences between two relaying strategies in two different setups. Namely, we study the DOF achieved using interference alignment and interference cancellation in a cognitive relay setup and in a half-duplex relay setup. The difference between the two setups is causality, which leads to a difference in the achievable DOF. We show that 3/2 DOF are achievable almost surely in a 3-user complex Gaussian interference relay channel with quasistatic channel coefficients and with one antenna at each node. This result holds for both the cognitive as well as for the more practical half-duplex non-cognitive relay. However, while this is achieved in the cognitive relay setup using one symbol duration, it needs two symbol extensions in the half-duplex case. On the other hand, we show that in the cognitive case, interference cancellation performs better than interference alignment, since it achieves 2 DOF almost surely. Moreover, interference cancellation achieves full, i.e. K DOF for a family of K-user interference channels with a cognitive relay. Interestingly, for the half-duplex setup the outcome is swapped. Here, interference alignment outperforms interference cancellation, since the latter achieves less than 3/2 DOF almost surely in the 3 user case.