Showing 1–20 of 20 results for author: Mitran, P

On Rate-Splitting With Non-unique Decoding In Multi-cell Massive MIMO Systems

Authors: Meysam Shahrbaf Motlagh, Subhajit Majhi, Patrick Mitran, Hideki Ochiai

Abstract: We consider the downlink of a multi-cell massive MIMO system suffering from asymptotic rate saturation due to pilot contamination. As opposed to treating pilot contamination interference as noise (TIN), we study the performance of decoding the pilot contamination interference. We model pilot-sharing users as an interference channel (IC) and study the performance of schemes that decode this interfe… ▽ More We consider the downlink of a multi-cell massive MIMO system suffering from asymptotic rate saturation due to pilot contamination. As opposed to treating pilot contamination interference as noise (TIN), we study the performance of decoding the pilot contamination interference. We model pilot-sharing users as an interference channel (IC) and study the performance of schemes that decode this interference partially based on rate-splitting (RS), and compare the performance to schemes that decode the interference in its entirety based on simultaneous unique decoding (SD) or non-unique decoding (SND). For RS, we non-uniquely decode each layer of the pilot contamination interference and use one common power splitting coefficient per IC. Additionally, we establish an achievable region for this RS scheme. Solving a maximum symmetric rate allocation problem based on linear programming (LP), we show that for zero-forcing (ZF) with spatially correlated/uncorrelated channels and with a practical number of BS antennas, RS achieves significantly higher spectral efficiencies than TIN, SD and SND. Furthermore, we numerically examine the impact of increasing the correlation of the channel across antennas, the number of users as well as the degree of shadow fading. In all cases, we show that RS maintains significant gain over TIN, SD and SND. △ Less

Submitted 6 August, 2022; originally announced August 2022.

Comments: Accepted for publication in IEEE Transactions on Communications

A New Polar Code Design Based on Reciprocal Channel Approximation

Authors: Hideki Ochiai, Kosuke Ikeya, Patrick Mitran

Abstract: This paper revisits polar code design for a binary-input additive white Gaussian noise (BI-AWGN) channel when successive cancellation (SC) decoding is applied at the receiver. We focus on the reciprocal channel approximation (RCA), which is often adopted in the design of low-density parity-check (LDPC) codes. In order to apply RCA to polar code design for various codeword lengths, we derive rigoro… ▽ More This paper revisits polar code design for a binary-input additive white Gaussian noise (BI-AWGN) channel when successive cancellation (SC) decoding is applied at the receiver. We focus on the reciprocal channel approximation (RCA), which is often adopted in the design of low-density parity-check (LDPC) codes. In order to apply RCA to polar code design for various codeword lengths, we derive rigorous closed-form approximations that are valid over a wide range of SNR over an AWGN channel, for both the mutual information of BPSK signaling and the corresponding reciprocal channel map**. As a result, the computational complexity required for evaluating channel polarization is thus equivalent to that based on the popular Gaussian approximation (GA) approach. Simulation results show that the proposed polar code design based on RCA outperforms those based on GA as well as the so-called improved GA (IGA) approach, especially as the codeword length is increased. Furthermore, the RCA-based design yields a better block error rate (BLER) estimate compared to GA-based approaches. △ Less

Submitted 22 April, 2022; originally announced April 2022.

Comments: submitted to IEEE journal

On Downlink Interference Decoding In Multi-Cell Massive MIMO Systems

Authors: Meysam Shahrbaf Motlagh, Subhajit Majhi, Patrick Mitran, Hideki Ochiai

Abstract: In this paper, the downlink of a multi-cell massive MIMO system is considered where the channel state information (CSI) is estimated via pilot symbols that are orthogonal in a cell but re-used in other cells. Re-using the pilots, however, contaminates the CSI estimate at each base station (BS) by the channel of the users sharing the same pilot in other cells. The resulting inter-cell interference… ▽ More In this paper, the downlink of a multi-cell massive MIMO system is considered where the channel state information (CSI) is estimated via pilot symbols that are orthogonal in a cell but re-used in other cells. Re-using the pilots, however, contaminates the CSI estimate at each base station (BS) by the channel of the users sharing the same pilot in other cells. The resulting inter-cell interference does not vanish even when the number of BS antennas $M$ is large, i.e., $M\rightarrow\infty$, and thus the rates achieved by treating interference as noise (TIN) saturate even if $M\rightarrow\infty$. In this paper, interference aware decoding schemes based on simultaneous unique decoding (SD) and simultaneous non-unique decoding (SND) of the full interference or a part of the interference (PD) are studied with two different linear precoding techniques: maximum ratio transmission (MRT) and zero forcing (ZF). The resulting rates are shown to grow unbounded as $M\rightarrow\infty$. In addition, the rates achievable via SD/SND/PD for finite $M$ are derived using a worst-case uncorrelated noise technique, which are shown to scale as $\mathcal{O}(\log M)$. To compare the performance of different schemes, the maximum symmetric rate problem is studied, where it is confirmed that with large, yet practical, values of $M$, SND strictly outperforms TIN, and also that PD strictly outperforms SND. △ Less

Submitted 19 December, 2021; v1 submitted 13 October, 2021; originally announced October 2021.

Comments: This paper was presented at Biennial Symposium on Communications (BSC 2021) and is copyright Springer. It includes 6 pages and 4 figures

Joint Uplink-Downlink Resource Allocation for Multi-User IRS-Assisted Systems

Authors: Mahmoud Saad Abouamer, Patrick Mitran

Abstract: We investigate the joint uplink-downlink configuration of an intelligent reflecting surface (IRS) for multi-user frequency-division-duplexing (FDD) and time-division-duplexing (TDD) systems. This is motivated in FDD since uplink and downlink transmissions occur simultaneously and hence an IRS must be jointly configured for both transmissions. In TDD, while a joint design is not strictly necessary,… ▽ More We investigate the joint uplink-downlink configuration of an intelligent reflecting surface (IRS) for multi-user frequency-division-duplexing (FDD) and time-division-duplexing (TDD) systems. This is motivated in FDD since uplink and downlink transmissions occur simultaneously and hence an IRS must be jointly configured for both transmissions. In TDD, while a joint design is not strictly necessary, it can significantly reduce feedback overhead, power consumption, and configuration periods associated with updating the IRS. To compute the trade-off between uplink and downlink rates achieved by a joint design, a weighted-sum problem is formulated and optimized using a developed block-coordinate descent algorithm. The resulting uplink-downlink trade-off regions are investigated by numerical simulation to gain insights into different scenarios. In all FDD scenarios and some TDD scenarios, the jointly optimized design significantly outperforms the fixed-uplink (fixed-downlink) heuristic of using the IRS configuration optimized for uplink (downlink) to assist downlink (uplink) transmissions. Moreover, the joint design substantially bridges the gap to the individual design upper bound of allowing different IRS configurations in uplink and downlink. Otherwise, in the remaining TDD scenarios, the fixed-uplink and fixed-downlink designs nearly achieve the individual design performance and substantially reduce overhead and/or complexity compared to the optimized joint design and individual design. △ Less

Submitted 28 July, 2022; v1 submitted 25 August, 2021; originally announced August 2021.

Comments: Accepted for publication in IEEE Transactions on Wireless Communications

Progressive Transmission using Recurrent Neural Networks

Authors: Mohammad Sadegh Safari, Vahid Pourahmadi, Patrick Mitran, Hamid Sheikhzadeh

Abstract: In this paper, we investigate a new machine learning-based transmission strategy called progressive transmission or ProgTr. In ProgTr, there are b variables that should be transmitted using at most T channel uses. The transmitter aims to send the data to the receiver as fast as possible and with as few channel uses as possible (as channel conditions permit) while the receiver refines its estimate… ▽ More In this paper, we investigate a new machine learning-based transmission strategy called progressive transmission or ProgTr. In ProgTr, there are b variables that should be transmitted using at most T channel uses. The transmitter aims to send the data to the receiver as fast as possible and with as few channel uses as possible (as channel conditions permit) while the receiver refines its estimate after each channel use. We use recurrent neural networks as the building block of both the transmitter and receiver where the SNR is provided as an input that represents the channel conditions. To show how ProgTr works, the proposed scheme was simulated in different scenarios including single/multi-user settings, different channel conditions, and for both discrete and continuous input data. The results show that ProgTr can achieve better performance compared to conventional modulation methods. In addition to performance metrics such as BER, bit-wise mutual information is used to provide some interpretation to how the transmitter and receiver operate in ProgTr. △ Less

Submitted 3 August, 2021; originally announced August 2021.

Capacity-Approaching Polar Codes with Long Codewords and Successive Cancellation Decoding Based on Improved Gaussian Approximation

Authors: Hideki Ochiai, Patrick Mitran, H. Vincent Poor

Abstract: This paper focuses on an improved Gaussian approximation (GA) based construction of polar codes with successive cancellation (SC) decoding over an additive white Gaussian noise (AWGN) channel. Arikan has proven that polar codes with low-complexity SC decoder can approach the channel capacity of an arbitrary symmetric binary-input discrete memoryless channel, provided that the code length is chosen… ▽ More This paper focuses on an improved Gaussian approximation (GA) based construction of polar codes with successive cancellation (SC) decoding over an additive white Gaussian noise (AWGN) channel. Arikan has proven that polar codes with low-complexity SC decoder can approach the channel capacity of an arbitrary symmetric binary-input discrete memoryless channel, provided that the code length is chosen large enough. Nevertheless, how to construct such codes over an AWGN channel with low computational effort has been an open problem. Compared to density evolution, the GA is known as a low complexity yet powerful technique that traces the evolution of the mean log likelihood ratio (LLR) value by iterating a nonlinear function. Therefore, its high-precision numerical evaluation is critical as the code length increases. In this work, by analyzing the asymptotic behavior of this nonlinear function, we propose an improved GA approach that makes an accurate trace of mean LLR evolution feasible. With this improved GA, through numerical analysis and simulations with code lengths up to $N=2^{18}$, we explicitly demonstrate that various code-rate polar codes with long codeword and capacity approaching behavior can be easily designed. △ Less

Submitted 6 October, 2020; v1 submitted 29 November, 2019; originally announced December 2019.

Comments: Accepted for IEEE Transactions on Communications

Performance of Multi-Cell Massive MIMO Systems With Interference Decoding

Authors: Meysam Shahrbaf Motlagh, Subhajit Majhi, Patrick Mitran

Abstract: We consider a multi-cell massive MIMO system where a time-division duplex protocol is used to estimate the channel state information via uplink pilots. When maximum ratio combining (MRC) is used at the BSs, the re-use of pilots across cells causes the pilot contamination effect which yields interference components that do not vanish as the number of base-station (BS) antennas… ▽ More We consider a multi-cell massive MIMO system where a time-division duplex protocol is used to estimate the channel state information via uplink pilots. When maximum ratio combining (MRC) is used at the BSs, the re-use of pilots across cells causes the pilot contamination effect which yields interference components that do not vanish as the number of base-station (BS) antennas $M \rightarrow \infty$. When treating interference as noise (TIN), this phenomenon limits the performance of multi-cell massive MIMO systems. In this paper, we analyze more advanced schemes based on simultaneous unique decoding (SD) as well as simultaneous non-unique decoding (SND) of the interference that can provide unbounded rate as $M \rightarrow \infty$. We also establish a worst-case uncorrelated noise technique for multiple-access channels to derive achievable rate expressions for finite $M$. Furthermore, we study a much simpler subset of SND (called S-SND) which provides a lower bound to SND and achieves unbounded rate as $M \rightarrow \infty$, and also outperforms SD for finite $M$. For the special cases of two-cell and three-cell systems, using a maximum symmetric rate allocation policy we compare the performance of different interference decoding schemes with that of TIN. Finally, we numerically illustrate the improved performance of the proposed schemes. △ Less

Submitted 25 November, 2019; originally announced November 2019.

Comments: 17 pages, 8 figures

Dual-Band Fading Multiple Access Relay Channels

Authors: Subhajit Majhi, Patrick Mitran

Abstract: Relay cooperation and integrated microwave and millimeter-wave (mm-wave) dual-band communication are likely to play key roles in 5G. In this paper, we study a two-user uplink scenario in such dual-bands, modeled as a multiple-access relay channel (MARC), where two sources communicate to a destination assisted by a relay. However, unlike the microwave band, transmitters in the mm-wave band must emp… ▽ More Relay cooperation and integrated microwave and millimeter-wave (mm-wave) dual-band communication are likely to play key roles in 5G. In this paper, we study a two-user uplink scenario in such dual-bands, modeled as a multiple-access relay channel (MARC), where two sources communicate to a destination assisted by a relay. However, unlike the microwave band, transmitters in the mm-wave band must employ highly directional antenna arrays to combat the ill effects of severe path-loss and small wavelength. The resulting mm-wave links are point-to-point and highly directional, and are thus used to complement the microwave band by transmitting to a specific receiver. For such MARCs, the capacity is partially characterized for sources that are near the relay in a joint sense over both bands. We then study the impact of the mm-wave spectrum on the performance of such MARCs by characterizing the transmit power allocation scheme for phase faded mm-wave links that maximizes the sum-rate under a total power budget. The resulting scheme adapts the link transmission powers to channel conditions by transmitting in different modes, and all such modes and corresponding conditions are characterized. Finally, we study the properties of the optimal link powers and derive practical insights. △ Less

Submitted 11 June, 2019; originally announced June 2019.

Comments: 34 pages, 10 figures

On Lossy Joint Source-Channel Coding In Energy Harvesting Communication Systems

Authors: Meysam Shahrbaf Motlagh, Masoud Badiei Khuzani, Patrick Mitran

Abstract: We study the problem of lossy joint source-channel coding in a single-user energy harvesting communication system with causal energy arrivals and the energy storage unit may have leakage. In particular, we investigate the achievable distortion in the transmission of a single source via an energy harvesting transmitter over a point-to-point channel. We consider an adaptive joint source-channel codi… ▽ More We study the problem of lossy joint source-channel coding in a single-user energy harvesting communication system with causal energy arrivals and the energy storage unit may have leakage. In particular, we investigate the achievable distortion in the transmission of a single source via an energy harvesting transmitter over a point-to-point channel. We consider an adaptive joint source-channel coding system, where the length of channel codewords varies based on the available battery charge. We first establish a lower bound on the achievable distortion. Then, as necessary conditions for local optimality, we obtain two coupled equations that determine the mismatch ratio between channel symbols and source symbols as well as the transmission power, both as functions of the battery charge. As examples of continuous and discrete sources, we consider Gaussian and binary sources respectively. For the Gaussian case, we obtain a closed-form expression for the mismatch factor in terms of the $Lambert W$ function, and show that an increasing transmission power policy results in a decreasing mismatch factor policy and vice versa. Finally, we numerically compare the performance of the adaptive mismatch factor scheme to the case of a constant mismatch factor. △ Less

Submitted 19 August, 2015; originally announced August 2015.

Comments: 15 pages, 7 figures. To be published in IEEE Transactions on Communications

Time-Asynchronous Gaussian Multiple Access Relay Channel with Correlated Sources

Authors: Hamidreza Ebrahimzadeh Saffar, Masoud Badiei Khuzani, Patrick Mitran

Abstract: We study the transmission of a set of correlated sources $(U_1,\cdots,U_K)$ over a Gaussian multiple access relay channel with time asynchronism between the encoders. We assume that the maximum possible offset ${\mathsf{d_{max}}}(n)$ between the transmitters grows without bound as the block length $n \rightarrow \infty$ while the relative ratio ${\mathsf{d_{max}}(n) / n}$ of the maximum possible o… ▽ More We study the transmission of a set of correlated sources $(U_1,\cdots,U_K)$ over a Gaussian multiple access relay channel with time asynchronism between the encoders. We assume that the maximum possible offset ${\mathsf{d_{max}}}(n)$ between the transmitters grows without bound as the block length $n \rightarrow \infty$ while the relative ratio ${\mathsf{d_{max}}(n) / n}$ of the maximum possible offset to the block length asymptotically vanishes. For such a joint source-channel coding problem, and under specific gain conditions, we derive necessary and sufficient conditions for reliable communications and show that separate source and channel coding achieves optimal performance. In particular, we first derive a general outer bound on the source entropy content for all channel gains as our main result. Then, using Slepian-Wolf source coding combined with the channel coding scheme introduced in \cite{Cover_McEliece:81} on top of block Markov coding, we show that the thus achieved inner bound matches the outer bound. Consequently, as a corollary, we also address the problem of sending a pair of correlated sources over a two user interference channel in the same context. △ Less

Submitted 7 August, 2014; originally announced August 2014.

Comments: Submitted for publication

On online energy harvesting in multiple access communication systems

Authors: Masoud Badiei Khuzani, Patrick Mitran

Abstract: We investigate performance limits of a multiple access communication system with energy harvesting nodes where the utility function is taken to be the long-term average sum-throughput. We assume a causal structure for energy arrivals and study the problem in the continuous time regime. For this setting, we first characterize a storage dam model that captures the dynamics of a battery with energy h… ▽ More We investigate performance limits of a multiple access communication system with energy harvesting nodes where the utility function is taken to be the long-term average sum-throughput. We assume a causal structure for energy arrivals and study the problem in the continuous time regime. For this setting, we first characterize a storage dam model that captures the dynamics of a battery with energy harvesting and variable transmission power. Using this model, we next establish an upper bound on the throughput problem as a function of battery capacity. We also formulate a non-linear optimization problem to determine optimal achievable power policies for transmitters. Applying a calculus of variation technique, we then derive Euler-Lagrange equations as necessary conditions for optimum power policies in terms of a system of coupled partial integro-differential equations (PIDEs). Based on a Gauss-Seidel algorithm, we devise an iterative algorithm to solve these equations. We also propose a fixed-point algorithm for the symmetric multiple access setting in which the statistical descriptions of energy harvesters are identical. Along with the analysis and to support our iterative algorithms, comprehensive numerical results are also obtained. △ Less

Submitted 10 September, 2018; v1 submitted 6 January, 2013; originally announced January 2013.

Comments: 14 pages, 4 figures, 2 tables. In this version, the font size and format is changed to the standard double column IEEE (v4)

Separation Theorems for Phase-Incoherent Multiple-User Channels

Authors: Hamidreza Ebrahimzadeh Saffar, Ehsan Haj Mirza Alian, Patrick Mitran

Abstract: We study the transmission of two correlated and memoryless sources $(U,V)$ over several multiple-user phase asynchronous channels. Namely, we consider a class of phase-incoherent multiple access relay channels (MARC) with both non-causal and causal unidirectional cooperation between encoders, referred to as phase-incoherent unidirectional non-causal cooperative MARC (PI-UNCC-MARC), and phase-incoh… ▽ More We study the transmission of two correlated and memoryless sources $(U,V)$ over several multiple-user phase asynchronous channels. Namely, we consider a class of phase-incoherent multiple access relay channels (MARC) with both non-causal and causal unidirectional cooperation between encoders, referred to as phase-incoherent unidirectional non-causal cooperative MARC (PI-UNCC-MARC), and phase-incoherent unidirectional causal cooperative MARC (PI-UCC-MARC) respectively. We also consider phase-incoherent interference channels (PI-IC), and interference relay channel (PI-IRC) models in the same context. In all cases, the input signals are assumed to undergo non-ergodic phase shifts due to the channel. The shifts are assumed to be unknown to the transmitters and known to the receivers as a realistic assumption. Both necessary and sufficient conditions in order to reliably send the correlated sources to the destinations over the considered channels are derived. In particular, for all of the channel models, we first derive an outer bound for reliable communication that is defined with respect to the source entropy content (i.e., the triple $(H(U|V),H(V|U),H(U,V))$). Then, using {\em separate} source and channel coding, under specific gain conditions, we establish the same region as the inner bound and therefore obtain tight conditions for reliable communication for the specific channel under study. We thus establish a source-channel separation theorem for each channel and conclude that without the knowledge of the phase shifts at the transmitter sides, separation is optimal. It is further conjectured that separation in general is optimal for all channel coefficients. △ Less

Submitted 13 October, 2011; originally announced October 2011.

Comments: submitted to the IEEE Transactions on Information Theory

Typical Sequences for Polish Alphabets

Authors: Patrick Mitran

Abstract: The notion of typical sequences plays a key role in the theory of information. Central to the idea of typicality is that a sequence $x_1, x_2, ..., x_n$ that is $P_X$-typical should, loosely speaking, have an empirical distribution that is in some sense close to the distribution $P_X$. The two most common notions of typicality are that of strong (letter) typicality and weak (entropy) typicality. W… ▽ More The notion of typical sequences plays a key role in the theory of information. Central to the idea of typicality is that a sequence $x_1, x_2, ..., x_n$ that is $P_X$-typical should, loosely speaking, have an empirical distribution that is in some sense close to the distribution $P_X$. The two most common notions of typicality are that of strong (letter) typicality and weak (entropy) typicality. While weak typicality allows one to apply many arguments that can be made with strongly typical arguments, some arguments for strong typicality cannot be generalized to weak typicality. In this paper, we consider an alternate definition of typicality, namely one based on the weak* topology and that is applicable to Polish alphabets (which includes $\reals^n$). This notion is a generalization of strong typicality in the sense that it degenerates to strong typicality in the finite alphabet case, and can also be applied to mixed and continuous distributions. Furthermore, it is strong enough to prove a Markov lemma, and thus can be used to directly prove a more general class of results than weak typicality. As an example of this technique, we directly prove achievability for Gel'fand-Pinsker channels with input constraints for a large class of alphabets and channels without first proving a finite alphabet result and then resorting to delicate quantization arguments. While this large class does not include Gaussian distributions with power constraints, it is shown to be straightforward to recover this case by considering a sequence of truncated Gaussian distributions. △ Less

Submitted 13 May, 2010; originally announced May 2010.

Comments: Submitted to IEEE Transactions on Information Theory. 29 pages.

Capacity Bounds and Lattice Coding for the Star Relay Network

Authors: Hamidreza Ebrahimzadeh Saffar, Patrick Mitran

Abstract: A half-duplex wireless network with 6 lateral nodes, 3 transmitters and 3 receivers, and a central relay is considered. The transmitters wish to send information to their corresponding receivers via a two phase communication protocol. The receivers decode their desired messages by using side information and the signals received from the relay. We derive an outer bound on the capacity region of a… ▽ More A half-duplex wireless network with 6 lateral nodes, 3 transmitters and 3 receivers, and a central relay is considered. The transmitters wish to send information to their corresponding receivers via a two phase communication protocol. The receivers decode their desired messages by using side information and the signals received from the relay. We derive an outer bound on the capacity region of any two phase protocol as well as 3 achievable regions by employing different relaying strategies. In particular, we combine physical and network layer coding to take advantage of the interference at the relay, using, for example, lattice-based codes. We then specialize our results to the exchange rate. It is shown that for any snr, we can achieve within 0.5 bit of the upper bound by lattice coding and within 0.34 bit, if we take the best of the 3 strategies. Also, for high snr, lattice coding is within log(3)/4 ~ 0.4 bit of the upper bound. △ Less

Submitted 22 January, 2010; v1 submitted 20 January, 2010; originally announced January 2010.

Comments: 5 pages, submitted to IEEE ISIT, 2010

Asymptotic Scheduling Gains in Point-to-Multipoint Cognitive Networks

Authors: Nadia Jamal, Hamidreza Ebrahimzadeh Saffar, Patrick Mitran

Abstract: We consider collocated primary and secondary networks that have simultaneous access to the same frequency bands. Particularly, we examine three different levels at which primary and secondary networks may coexist: pure interference, asymmetric co-existence, and symmetric co-existence. At the asymmetric co-existence level, the secondary network selectively deactivates its users based on knowledge… ▽ More We consider collocated primary and secondary networks that have simultaneous access to the same frequency bands. Particularly, we examine three different levels at which primary and secondary networks may coexist: pure interference, asymmetric co-existence, and symmetric co-existence. At the asymmetric co-existence level, the secondary network selectively deactivates its users based on knowledge of the interference and channel gains, whereas at the symmetric level, the primary network also schedules its users in the same way. Our aim is to derive optimal sum-rates (i.e., throughputs)of both networks at each co-existence level as the number of users grows asymptotically and evaluate how the sum-rates scale with network size. In order to find the asymptotic throughput results, we derive a key lemma on extreme order statistics and a proposition on the sum of lower order statistics. As a baseline comparison, we calculate the sum-rates for channel sharing via time-division (TD). We compare the asymptotic secondary sum-rate in TD with that under simultaneous transmission, while ensuring the primary network maintains the same throughput in both cases. The results indicate that simultaneous transmission at both asymmetric and symmetric co-existence levels can outperform TD. Furthermore, this enhancement is achievable when uplink activation or deactivation of users is based only on the interference gains to the opposite network and not on a network's own channel gains. △ Less

Submitted 19 January, 2010; originally announced January 2010.

Comments: 15 pages double column, 7 figures .pdf, submitted to IEEE Transactions on Information Theory

MSC Class: 94A15

Achievable rate regions for bi-directional relaying

Authors: Sang Joon Kim, Natasha Devroye, Patrick Mitran, Vahid Tarokh

Abstract: In a bi-directional relay channel, two nodes wish to exchange independent messages over a shared wireless half-duplex channel with the help of a relay. In this paper, we derive achievable rate regions for four new half-duplex protocols and compare these to four existing half-duplex protocols and outer bounds. In time, our protocols consist of either two or three phases. In the two phase protocol… ▽ More In a bi-directional relay channel, two nodes wish to exchange independent messages over a shared wireless half-duplex channel with the help of a relay. In this paper, we derive achievable rate regions for four new half-duplex protocols and compare these to four existing half-duplex protocols and outer bounds. In time, our protocols consist of either two or three phases. In the two phase protocols, both users simultaneously transmit during the first phase and the relay alone transmits during the second phase, while in the three phase protocol the two users sequentially transmit followed by a transmission from the relay. The relay may forward information in one of four manners; we outline existing Amplify and Forward (AF), Decode and Forward (DF) and Compress and Forward (CF) relaying schemes and introduce the novel Mixed Forward scheme. The latter is a combination of CF in one direction and DF in the other. We derive achievable rate regions for the CF and Mixed relaying schemes for the two and three phase protocols. In the last part of this work we provide a comprehensive treatment of 8 possible half-duplex bi-directional relaying protocols in Gaussian noise, obtaining their respective achievable rate regions, outer bounds, and their relative performance under different SNR and relay geometries. △ Less

Submitted 15 May, 2009; v1 submitted 7 August, 2008; originally announced August 2008.

Comments: 42 pages, 17 figures

On bounds and algorithms for frequency synchronization for collaborative communication systems

Authors: Peter A. Parker, Patrick Mitran, Daniel W. Bliss, Vahid Tarokh

Abstract: Cooperative diversity systems are wireless communication systems designed to exploit cooperation among users to mitigate the effects of multipath fading. In fairly general conditions, it has been shown that these systems can achieve the diversity order of an equivalent MISO channel and, if the node geometry permits, virtually the same outage probability can be achieved as that of the equivalent… ▽ More Cooperative diversity systems are wireless communication systems designed to exploit cooperation among users to mitigate the effects of multipath fading. In fairly general conditions, it has been shown that these systems can achieve the diversity order of an equivalent MISO channel and, if the node geometry permits, virtually the same outage probability can be achieved as that of the equivalent MISO channel for a wide range of applicable SNR. However, much of the prior analysis has been performed under the assumption of perfect timing and frequency offset synchronization. In this paper, we derive the estimation bounds and associated maximum likelihood estimators for frequency offset estimation in a cooperative communication system. We show the benefit of adaptively tuning the frequency of the relay node in order to reduce estimation error at the destination. We also derive an efficient estimation algorithm, based on the correlation sequence of the data, which has mean squared error close to the Cramer-Rao Bound. △ Less

Submitted 23 April, 2007; originally announced April 2007.

Comments: Submitted to IEEE Transaction on Signal Processing

Rate of Channel Hardening of Antenna Selection Diversity Schemes and Its Implication on Scheduling

Authors: Dongwoon Bai, Patrick Mitran, Saeed S. Ghassemzadeh, Robert R. Miller, Vahid Tarokh

Abstract: For a multiple antenna system, we compute the asymptotic distribution of antenna selection gain when the transmitter selects the transmit antenna with the strongest channel. We use this to asymptotically estimate the underlying channel capacity distributions, and demonstrate that unlike multiple-input/multiple-output (MIMO) systems, the channel for antenna selection systems hardens at a slower r… ▽ More For a multiple antenna system, we compute the asymptotic distribution of antenna selection gain when the transmitter selects the transmit antenna with the strongest channel. We use this to asymptotically estimate the underlying channel capacity distributions, and demonstrate that unlike multiple-input/multiple-output (MIMO) systems, the channel for antenna selection systems hardens at a slower rate, and thus a significant multiuser scheduling gain can exist - O(1/ log m) for channel selection as opposed to O(1/ sqrt{m}) for MIMO, where m is the number of transmit antennas. Additionally, even without this scheduling gain, it is demonstrated that transmit antenna selection systems outperform open loop MIMO systems in low signal-to-interference-plus-noise ratio (SINR) regimes, particularly for a small number of receive antennas. This may have some implications on wireless system design, because most of the users in modern wireless systems have low SINRs △ Less

Submitted 5 March, 2007; originally announced March 2007.

Comments: 24 pages, 6 figures, 1table, Submitted to IEEE Transactions on Information Theory

Performance Bounds for Bi-Directional Coded Cooperation Protocols

Authors: Sang Joon Kim, Patrick Mitran, Vahid Tarokh

Abstract: In coded bi-directional cooperation, two nodes wish to exchange messages over a shared half-duplex channel with the help of a relay. In this paper, we derive performance bounds for this problem for each of three protocols. The first protocol is a two phase protocol were both users simultaneously transmit during the first phase and the relay alone transmits during the second. In this protocol,… ▽ More In coded bi-directional cooperation, two nodes wish to exchange messages over a shared half-duplex channel with the help of a relay. In this paper, we derive performance bounds for this problem for each of three protocols. The first protocol is a two phase protocol were both users simultaneously transmit during the first phase and the relay alone transmits during the second. In this protocol, our bounds are tight and a multiple-access channel transmission from the two users to the relay followed by a coded broadcast-type transmission from the relay to the users achieves all points in the two-phase capacity region. The second protocol considers sequential transmissions from the two users followed by a transmission from the relay while the third protocol is a hybrid of the first two protocols and has four phases. In the latter two protocols the inner and outer bounds are not identical, and differ in a manner similar to the inner and outer bounds of Cover's relay channel. Numerical evaluation shows that at least in some cases of interest our bounds do not differ significantly. Finally, in the Gaussian case with path loss, we derive achievable rates and compare the relative merits of each protocol in various regimes. This case is of interest in cellular systems. Surprisingly, we find that in some cases, the achievable rate region of the four phase protocol sometimes contains points that are outside the outer bounds of the other protocols. △ Less

Submitted 5 June, 2008; v1 submitted 4 March, 2007; originally announced March 2007.

Comments: 15 pages

Collaborative Beamforming for Distributed Wireless Ad Hoc Sensor Networks

Authors: Hideki Ochiai, Patrick Mitran, H. Vincent Poor, Vahid Tarokh

Abstract: The performance of collaborative beamforming is analyzed using the theory of random arrays. The statistical average and distribution of the beampattern of randomly generated phased arrays is derived in the framework of wireless ad hoc sensor networks. Each sensor node is assumed to have a single isotropic antenna and nodes in the cluster collaboratively transmit the signal such that the signal i… ▽ More The performance of collaborative beamforming is analyzed using the theory of random arrays. The statistical average and distribution of the beampattern of randomly generated phased arrays is derived in the framework of wireless ad hoc sensor networks. Each sensor node is assumed to have a single isotropic antenna and nodes in the cluster collaboratively transmit the signal such that the signal in the target direction is coherently added in the far- eld region. It is shown that with N sensor nodes uniformly distributed over a disk, the directivity can approach N, provided that the nodes are located sparsely enough. The distribution of the maximum sidelobe peak is also studied. With the application to ad hoc networks in mind, two scenarios, closed-loop and open-loop, are considered. Associated with these scenarios, the effects of phase jitter and location estimation errors on the average beampattern are also analyzed. △ Less

Submitted 10 May, 2005; originally announced May 2005.

Comments: To appear in the IEEE Transactions on Signal Processing