arXiv subjects

Hamid Jafarkhani

Publications and source records attributed to Hamid Jafarkhani.

86 records · Page 5Linked to original sources

arXiv2014

Distributed Channel Quantization for Two-User Interference Networks

We introduce conferencing-based distributed channel quantizers for two-user interference networks where interference signals are treated as noise. Compared with the conventional distributed quantizers where each receiver quantizes its own channel independently, the proposed quantizers allow multiple rounds of feedback communication in the form of conferencing between receivers. We take the network outage probabilities of sum rate and minimum rate as performance measures and consider quantizer design in the transmission strategies of time sharing and interference transmission. First, we propose distributed quantizers that achieve the optimal network outage probability of sum rate for both time sharing and interference transmission strategies with an average feedback rate of only two bits per channel state. Then, for the time sharing strategy, we propose a distributed quantizer that achieves the optimal network outage probability of minimum rate with finite average feedback rate; conventional quantizers require infinite rate to achieve the same performance. For the interference transmission strategy, a distributed quantizer that can approach the optimal network outage probability of minimum rate closely is also proposed. Numerical simulations confirm that our distributed quantizers based on conferencing outperform the conventional ones.

cs.IT↗

arXiv2013

Maximum-rate Transmission with Improved Diversity Gain for Interference Networks

Interference alignment (IA) was shown effective for interference management to improve transmission rate in terms of the degree of freedom (DoF) gain. On the other hand, orthogonal space-time block codes (STBCs) were widely used in point-to-point multi-antenna channels to enhance transmission reliability in terms of the diversity gain. In this paper, we connect these two ideas, i.e., IA and space-time block coding, to improve the designs of alignment precoders for multi-user networks. Specifically, we consider the use of Alamouti codes for IA because of its rate-one transmission and achievability of full diversity in point-to-point systems. The Alamouti codes protect the desired link by introducing orthogonality between the two symbols in one Alamouti codeword, and create alignment at the interfering receiver. We show that the proposed alignment methods can maintain the maximum DoF gain and improve the ergodic mutual information in the long-term regime, while increasing the diversity gain to 2 in the short-term regime. The presented examples of interference networks have two antennas at each node and include the two-user X channel, the interferring multi-access channel (IMAC), and the interferring broadcast channel (IBC).

cs.IT↗

arXiv2013

Variable-Length Channel Quantizers for Maximum Diversity and Array Gains

We consider a $t \times 1$ multiple-antenna fading channel with quantized channel state information at the transmitter (CSIT). Our goal is to maximize the diversity and array gains that are associated with the symbol error rate (SER) performance of the system. It is well-known that for both beamforming and precoding strategies, finite-rate fixed-length quantizers (FLQs) cannot achieve the full-CSIT diversity and array gains. In this work, for any function $f(P)\inω(1)$, we construct variable-length quantizers (VLQs) that can achieve these full-CSIT gains with rates $1+(f(P) \log P)/P$ and $1+f(P)/P^t$ for the beamforming and precoding strategies, respectively, where $P$ is the power constraint of the transmitter. We also show that these rates are the best possible up to $o(1)$ multipliers in their $P$-dependent terms. In particular, although the full-CSIT SER is not achievable at any (even infinite) feedback rate, the full-CSIT diversity and array gains can be achieved with a feedback rate of 1 bit per channel state asymptotically.

cs.IT↗

arXiv2012

Very Low-Rate Variable-Length Channel Quantization for Minimum Outage Probability

We identify a practical vector quantizer design problem where any fixed-length quantizer (FLQ) yields non-zero distortion at any finite rate, while there is a variable-length quantizer (VLQ) that can achieve zero distortion with arbitrarily low rate. The problem arises in a $t \times 1$ multiple-antenna fading channel where we would like to minimize the channel outage probability by employing beamforming via quantized channel state information at the transmitter (CSIT). It is well-known that in such a scenario, finite-rate FLQs cannot achieve the full-CSIT (zero distortion) outage performance. We construct VLQs that can achieve the full-CSIT performance with finite rate. In particular, with $P$ denoting the power constraint of the transmitter, we show that the necessary and sufficient VLQ rate that guarantees the full-CSIT performance is $Θ(1/P)$. We also discuss several extensions (e.g. to precoding) of this result.

cs.IT↗

arXiv2012

Multi-Antenna System Design with Bright Transmitters and Blind Receivers

This paper considers a scenario for multi-input multi-output (MIMO) communication systems when perfect channel state information at the transmitter (CSIT) is given while the equivalent channel state information at the receiver (CSIR) is not available. Such an assumption is valid for the downlink multi-user MIMO systems with linear precoders that depend on channels to all receivers. We propose a concept called dual systems with zero-forcing designs based on the duality principle, originally proposed to relate Gaussian multi-access channels (MACs) and Gaussian broadcast channels (BCs). For the two-user N*2 MIMO BC with N antennas at the transmitter and two antennas at each of the receivers, we design a downlink interference cancellation (IC) transmission scheme using the dual of uplink MAC systems employing IC methods. The transmitter simultaneously sends two precoded Alamouti codes, one for each user. Each receiver can zero-force the unintended user's Alamouti codes and decouple its own data streams using two simple linear operations independent of CSIR. Analysis shows that the proposed scheme achieves a diversity gain of 2(N-1) for equal energy constellations with short-term power and rate constraints. Power allocation between two users can also be performed, and it improves the array gain but not the diversity gain. Numerical results demonstrate that the bit error rate of the downlink IC scheme has a substantial gain compared to the block diagonalization method, which requires global channel information at each node.

cs.IT↗

arXiv2011

Short-term Performance Limits of MIMO Systems with Side Information at the Transmitter

The fundamental performance limits of space-time block code (STBC) designs when perfect channel information is available at the transmitter (CSIT) are studied in this report. With CSIT, the transmitter can perform various techniques such as rate adaption, power allocation, or beamforming. Previously, the exploration of these fundamental results assumed long-term constraints, for example, channel codes can have infinite decoding delay, and power or rate is normalized over infinite channel-uses. With long-term constraints, the transmitter can operate at the rate lower than the instantaneous mutual information and error-free transmission can be supported. In this report, we focus on the performance limits of short-term behavior for STBC systems. We assume that the system has block power constraint, block rate constraint, and finite decoding delay. With these constraints, although the transmitter can perform rate adaption, power control, or beamforming, we show that decoding-error is unavoidable. In the high SNR regime, the diversity gain is upperbounded by the product of the number of transmit antennas, receive antennas, and independent fading block channels that messages spread over. In other words, fading cannot be completely combatted with short-term constraints. The proof is based on a sphere-packing argument.

cs.IT↗

arXiv2010

The Necessity of Relay Selection

We determine necessary conditions on the structure of symbol error rate (SER) optimal quantizers for limited feedback beamforming in wireless networks with one transmitter-receiver pair and R parallel amplify-and-forward relays. We call a quantizer codebook "small" if its cardinality is less than R, and "large" otherwise. A "d-codebook" depends on the power constraints and can be optimized accordingly, while an "i-codebook" remains fixed. It was previously shown that any i-codebook that contains the single-relay selection (SRS) codebook achieves the full-diversity order, R. We prove the following: Every full-diversity i-codebook contains the SRS codebook, and thus is necessarily large. In general, as the power constraints grow to infinity, the limit of an optimal large d-codebook contains an SRS codebook, provided that it exists. For small codebooks, the maximal diversity is equal to the codebook cardinality. Every diversity-optimal small i-codebook is an orthogonal multiple-relay selection (OMRS) codebook. Moreover, the limit of an optimal small d-codebook is an OMRS codebook. We observe that SRS is nothing but a special case of OMRS for codebooks with cardinality equal to R. As a result, we call OMRS as "the universal necessary condition" for codebook optimality. Finally, we confirm our analytical findings through simulations.

cs.IT↗

arXiv2010

Multi-Source Transmission for Wireless Relay Networks with Linear Complexity

This paper considers transmission schemes in multi-access relay networks (MARNs) where $J$ single-antenna sources send independent information to one $N$-antenna destination through one $M$-antenna relay. For complexity considerations, we propose a linear framework, where the relay linearly transforms its received signals to generate the forwarded signals without decoding and the destination uses its multi-antennas to fully decouple signals from different sources before decoding, by which the decoding complexity is linear in the number of sources. To achieve a high symbol rate, we first propose a scheme called DSTC-ICRec in which all sources' information streams are concurrently transmitted in both the source-relay link and the relay-destination link. In this scheme, distributed space-time coding (DSTC) is applied at the relay, which satisfies the linear constraint. DSTC also allows the destination to conduct the zero-forcing interference cancellation (IC) scheme originally proposed for multi-antenna systems to fully decouple signals from different sources. Our analysis shows that the symbol rate of DSTC-ICRec is $1/2$ symbols/source/channel use and the diversity gain of the scheme is upperbounded by $M-J+1$. To achieve a higher diversity gain, we propose another scheme called TDMA-ICRec in which the sources time-share the source-relay link. The relay coherently combines the signals on its antennas to maximize the signal-to-noise ratio (SNR) of each source, then concurrently forwards all sources' information. The destination performs zero-forcing IC. It is shown through both analysis and simulation that when $N \ge 2J-1$, TDMA-ICRec achieves the same maximum diversity gain as the full TDMA scheme in which the information stream from each source is assigned to an orthogonal channel in both links, but with a higher symbol rate.

cs.IT↗

arXiv2010

Interference Cancellation at the Relay for Multi-User Wireless Cooperative Networks

We study multi-user transmission and detection schemes for a multi-access relay network (MARN) with linear constraints at all nodes. In a $(J, J_a, R_a, M)$ MARN, $J$ sources, each equipped with $J_a$ antennas, communicate to one $M$-antenna destination through one $R_a$-antenna relay. A new protocol called IC-Relay-TDMA is proposed which takes two phases. During the first phase, symbols of different sources are transmitted concurrently to the relay. At the relay, interference cancellation (IC) techniques, previously proposed for systems with direct transmission, are applied to decouple the information of different sources without decoding. During the second phase, symbols of different sources are forwarded to the destination in a time division multi-access (TDMA) fashion. At the destination, the maximum-likelihood (ML) decoding is performed source-by-source. The protocol of IC-Relay-TDMA requires the number of relay antennas no less than the number of sources, i.e., $R_a\ge J$. Through outage analysis, the achievable diversity gain of the proposed scheme is shown to be $\min\{J_a(R_a-J+1),R_aM\}$. When {\small$M\le J_a\left(1-\frac{J-1}{R_a}\right)$}, the proposed scheme achieves the maximum interference-free (int-free) diversity gain $R_aM$. Since concurrent transmission is allowed during the first phase, compared to full TDMA transmission, the proposed scheme achieves the same diversity, but with a higher symbol rate.

cs.IT↗

arXiv2010

Distributed Beamforming in Wireless Multiuser Relay-Interference Networks with Quantized Feedback

We study quantized beamforming in wireless amplify-and-forward relay-interference networks with any number of transmitters, relays, and receivers. We design the quantizer of the channel state information to minimize the probability that at least one receiver incorrectly decodes its desired symbol(s). Correspondingly, we introduce a generalized diversity measure that encapsulates the conventional one as the first-order diversity. Additionally, it incorporates the second-order diversity, which is concerned with the transmitter power dependent logarithmic terms that appear in the error rate expression. First, we show that, regardless of the quantizer and the amount of feedback that is used, the relay-interference network suffers a second-order diversity loss compared to interference-free networks. Then, two different quantization schemes are studied: First, using a global quantizer, we show that a simple relay selection scheme can achieve maximal diversity. Then, using the localization method, we construct both fixed-length and variable-length local (distributed) quantizers (fLQs and vLQs). Our fLQs achieve maximal first-order diversity, whereas our vLQs achieve maximal diversity. Moreover, we show that all the promised diversity and array gains can be obtained with arbitrarily low feedback rates when the transmitter powers are sufficiently large. Finally, we confirm our analytical findings through simulations.

cs.IT↗

arXiv2009

The Diversity Multiplexing Tradeoff for Interference Networks

The diversity-multiplexing tradeoff (DMT) for interference networks, such as the interference channel, the X channel, the Z interference channel and the Z channel, is analyzed. In particular, we investigate the impact of rate-splitting and channel knowledge at the transmitters. We also use the DMT of the Z channel and the Z interference channel to distill insights into the "loud neighbor" problem for femto-cell networks.

cs.IT↗

arXiv2008

Performance Analysis of Multiple Antenna Multi-User Detection

We derive the diversity order of some multiple antenna multi-user cancellation and detection schemes. The common property of these detection methods is the usage of Alamouti and quasi-orthogonal space-time block codes. For detecting $J$ users each having $N$ transmit antennas, these schemes require only $J$ antennas at the receiver. Our analysis shows that when having $M$ receive antennas, the array-processing schemes provide the diversity order of $N(M-J+1)$. In addition, our results prove that regardless of the number of users or receive antennas, when using maximum-likelihood decoding we get the full transmit and receive diversities, i.e. $NM$, similar to the no-interference scenario.

cs.IT↗

arXiv2008

Combining Beamforming and Space-Time Coding Using Noisy Quantized Feedback

The goal of combining beamforming and space-time coding in this work is to obtain full-diversity order and to provide additional received power (array gain) compared to conventional space-time codes. In our system, we consider a quasi-static fading environment and we incorporate both high-rate and low-rate feedback channels with possible feedback errors. To utilize feedback information, a class of code constellations is proposed, inspired from orthogonal designs and precoded space-time block codes, which is called generalized partly orthogonal designs or generalized PODs. Furthermore, to model feedback errors, we assume that the feedback bits go through binary symmetric channels (BSCs). Two cases are studied: first, when the BSC bit error probability is known a priori to the transmission ends and second, when it is not known exactly. In the first case, we derive a minimum pairwise error probability (PEP) design criterion for generalized PODs. Then we design the quantizer for the erroneous feedback channel and the precoder codebook of PODs based on this criterion. The quantization scheme in our system is a channel optimized vector quantizer (COVQ). In the second case, the design of the quantizer and the precoder codebook is based on similar approaches, however with a worst-case design strategy. The attractive property of our combining scheme is that it converges to conventional space-time coding with low-rate and erroneous feedback and to directional beamforming with high-rate and error-free feedback. This scheme shows desirable robustness against feedback channel modeling mismatch.

cs.IT↗

arXiv2008

Outage behavior of slow fading channels with power control using noisy quantized CSIT

The topic of this study is the outage behavior of multiple-antenna slow fading channels with quantized feedback and partial power control. A fixed-rate communication system is considered. It is known from the literature that with error-free feedback, the outage-optimal quantizer for power control has a circular structure. Moreover, the diversity gain of the system increases polynomially with the cardinality of the power control codebook. Here, a similar system is studied, but when the feedback link is error-prone. We prove that in the high-SNR regime, the optimal quantizer structure with noisy feedback is still circular and the optimal Voronoi regions are contiguous non-zero probability intervals. Furthermore, the optimal power control codebook resembles a channel optimized scalar quantizer (COSQ), i.e., the Voronoi regions merge with erroneous feedback information. Using a COSQ, the outage performance of the system is superior to that of a no-feedback scheme. However, asymptotic analysis shows that the diversity gain of the system is the same as a no-CSIT scheme if there is a non-zero and non-vanishing feedback error probability.

cs.IT↗