arXiv subjects

Shlomo Shamai

Publications and source records attributed to Shlomo Shamai.

At least 145 records · Page 8Linked to original sources

arXiv2016

Capacity Results for the Multicast Cognitive Interference Channel

The capacity region of the Multicast Cognitive Interference Channel (CIFC) is investigated. This channel consists of two independent transmitters that wish to multicast two different messages, each of them to a different set of users. In addition, one of the transmitters --commonly referred to as the cognitive transmitter-- has prior non-causal knowledge of both messages to be transmitted. This scenario combines difficulties and challenges arising in the Interference Channel, the Broadcast Channel and multicasting communications. Our aim concerns the derivation of optimal interference mitigation techniques in such a challenging communication setup. We investigate to this end the multi-primary CIFC and its dual multi-secondary CIFC under various interference regimes as an attempt to build a thorough understanding for the more general setting. It is shown that, for some regimes, well-known coding techniques for the conventional CIFC remain still optimal in the presence of multicasting. While in other regimes, evolved encoding and/or decoding strategies are crucial. A careful use of these coding schemes and new outer bounding techniques allows us to characterize the capacity region for several classes of discrete memoryless and Gaussian channels in different interference regimes.

cs.IT↗

arXiv2016

Joint Optimization of Cloud and Edge Processing for Fog Radio Access Networks

This work studies the joint design of cloud and edge processing for the downlink of a fog radio access network (F-RAN). In an F-RAN, as in cloud-RAN (C-RAN), a baseband processing unit (BBU) can perform joint baseband processing on behalf of the remote radio heads (RRHs) that are connected to the BBU by means of the fronthaul links. In addition to the minimal functionalities of conventional RRHs in C-RAN, the RRHs in an F-RAN may be equipped with local caches, in which frequently requested contents can be stored, as well as with baseband processing capabilities. They are hence referred to as enhanced RRH (eRRH). This work focuses on the design of the delivery phase for an arbitrary pre-fetching strategy used to populate the caches of the eRRHs. Two fronthauling modes are considered, namely a hard-transfer mode, whereby non-cached files are communicated over the fronthaul links to a subset of eRRHs, and a soft-transfer mode, whereby the fronthaul links are used to convey quantized baseband signals as in a C-RAN. Unlike the hard-transfer mode in which baseband processing is traditionally carried out only at the eRRHs, the soft-transfer mode enables both centralized precoding at the BBU and local precoding at the eRRHs based on the cached contents, by means of a novel superposition coding approach. To attain the advantages of both approaches, a hybrid design of soft- and hard-transfer modes is also proposed. The problem of maximizing the delivery rate is tackled under fronthaul capacity and per-eRRH power constraints. Numerical results are provided to compare the performance of hard- and soft-transfer fronthauling modes, as well as of the hybrid scheme, for different baseline pre-fetching strategies.

cs.IT↗

arXiv2015

Layered Downlink Precoding for C-RAN Systems with Full Dimensional MIMO

The implementation of a Cloud Radio Access Network (C-RAN) with Full Dimensional (FD)-MIMO is faced with the challenge of controlling the fronthaul overhead for the transmission of baseband signals as the number of horizontal and vertical antennas grows larger. This work proposes to leverage the special low-rank structure of FD-MIMO channel, which is characterized by a time-invariant elevation component and a time-varying azimuth component, by means of a layered precoding approach, so as to reduce the fronthaul overhead. According to this scheme, separate precoding matrices are applied for the azimuth and elevation channel components, with different rates of adaptation to the channel variations and correspondingly different impacts on the fronthaul capacity. Moreover, we consider two different Central Unit (CU) - Radio Unit (RU) functional splits at the physical layer, namely the conventional C-RAN implementation and an alternative one in which coding and precoding are performed at the RUs. Via numerical results, it is shown that the layered schemes significantly outperform conventional non-layered schemes, especially in the regime of low fronthaul capacity and large number of vertical antennas.

cs.IT↗

arXiv2015

A lower bound on the data rate of dirty paper coding in general noise and interference

Dirty paper coding (DPC) allows a transmitter to send information to a receiver in the presence of interference that is known (non-causally) to the transmitter. The original version of DPC was derived for the case where the noise and the interference are statistically independent Gaussian random sequences. More recent works extended this approach to the case where the noise and the interference are mutually independent and at least one of them is Gaussian. In this letter we further extend the DPC scheme by relaxing the Gaussian and statistical independence assumptions. We provide lower bounds on the achievable data rates in a DPC setting for the case of possibly dependent noise, interference and input signals. Also, the interference and noise terms are allowed to have arbitrary probability distributions. The bounds are relatively simple, are phrased in terms of second-order statistics, and are tight when the actual noise distribution is close to Gaussian.

cs.IT↗

arXiv2015

Uplink Downlink Rate Balancing in Cooperating Cellular Networks

Broadcast MIMO techniques can significantly increase the throughput in the downlink of cellular networks, at the price of channel state information (CSI) feedback from the mobiles, sent over the uplink. Thus, it creates a mechanism that can tradeoff some uplink capacity for increased downlink capacity. In this work we quantify this tradeoff and study the exchange ratio between the feedback rate (over the uplink) and the downlink rate. We study both finite and infinite networks, and show that for high enough (but finite) SNR, the uplink rate can be exchanged for increased downlink rate with a favorable exchange ratio. This exchange ratio is an increasing function of the channel coherence time, and a decreasing function of the number of measured base stations. We also show that devoting a constant fraction of the uplink to CSI feedback can increase the downlink multiplexing gain continuously from 0 to 1, in finite networks. On the other hand, in infinite networks (with infinite connectivity) our bounds can only show doubly logarithmic scaling of the rate with SNR. The presented results prove that the adaptation of the feedback rate can control the balance between the uplink and downlink rates. This capability is very important in modern cellular networks, where the operators need to respond to continuously changing user demands.

cs.IT↗

arXiv2015

Uplink Downlink Rate Balancing and throughput scaling in FDD Massive MIMO Systems

In this work we extend the concept of uplink-downlink rate balancing to frequency division duplex (FDD) massive MIMO systems. We consider a base station with large number antennas serving many single antenna users. We first show that any unused capacity in the uplink can be traded off for higher throughput in the downlink in a system that uses either dirty paper (DP) coding or linear zero-forcing (ZF) precoding. We then also study the scaling of the system throughput with the number of antennas in cases of linear Beamforming (BF) Precoding, ZF Precoding, and DP coding. We show that the downlink throughput is proportional to the logarithm of the number of antennas. While, this logarithmic scaling is lower than the linear scaling of the rate in the uplink, it can still bring significant throughput gains. For example, we demonstrate through analysis and simulation that increasing the number of antennas from 4 to 128 will increase the throughput by more than a factor of 5. We also show that a logarithmic scaling of downlink throughput as a function of the number of receive antennas can be achieved even when the number of transmit antennas only increases logarithmically with the number of receive antennas.

cs.IT↗

arXiv2015

On MMSE Properties of Codes for the Gaussian Broadcast and Wiretap Channels

This work concerns the behavior of "good" (capacity achieving) codes in several multi-user settings in the Gaussian regime, in terms of their minimum mean-square error (MMSE) behavior. The settings investigated in this context include the Gaussian wiretap channel, the Gaussian broadcast channel (BC) and the Gaussian BC with confidential messages (BCC). In particular this work addresses the effects of transmitting such codes on unintended receivers, that is, receivers that neither require reliable decoding of the transmitted messages nor are they eavesdroppers that must be kept ignorant, to some extent, of the transmitted message. This work also examines the effect on the capacity region that occurs when we limit the allowed disturbance in terms of MMSE on some unintended receiver. This trade-off between the capacity region and the disturbance constraint is given explicitly for the Gaussian BC and the secrecy capacity region of the Gaussian BCC.

cs.IT↗

arXiv2014

Fronthaul Compression and Precoding Design for C-RANs over Ergodic Fading Channel

This work investigates the joint design of fronthaul compression and precoding for the downlink of Cloud Radio Access Networks (C-RANs). In a C-RAN, a central unit (CU) performs the baseband processing for a cluster of radio units (RUs) that receive compressed baseband samples from the CU through low-latency fronthaul links. Most previous works on the design of fronthaul compression and precoding assume constant channels and instantaneous channel state information (CSI) at the CU. This work, in contrast, concentrates on a more practical scenario with block-ergodic channels and considers either instantaneous or stochastic CSI at the CU. Moreover, the analysis encompasses both the Compression-After-Precoding (CAP) and the Compression-Before-Precoding (CBP) schemes. With the CAP approach, which is the standard C-RAN solution, the CU performs channel coding and precoding and then the CU compresses and forwards the resulting baseband signals on the fronthaul links to the RUs. With the CBP scheme, instead, the CU does not perform precoding but rather forwards separately the information messages of a subset of mobile stations (MSs) along with the compressed precoding matrices to the each RU, which then performs precoding. Optimization algorithms over fronthaul compression and precoding for both CAP and CBP are proposed that are based on a stochastic successive upper-bound minimization approach. Via numerical results, the relative merits of the two strategies under either instantaneous or stochastic CSI are evaluated as a function of system parameters such as fronthaul capacity and channel coherence time.

cs.IT↗

arXiv2014

Comparison of the Achievable Rates in OFDM and Single Carrier Modulation with I.I.D. Inputs

We compare the maximum achievable rates in single-carrier and OFDM modulation schemes, under the practical assumptions of i.i.d. finite alphabet inputs and linear ISI with additive Gaussian noise. We show that the Shamai-Laroia approximation serves as a bridge between the two rates: while it is well known that this approximation is often a lower bound on the single-carrier achievable rate, it is revealed to also essentially upper bound the OFDM achievable rate. We apply Information-Estimation relations in order to rigorously establish this result for both general input distributions and to sharpen it for commonly used PAM and QAM constellations. To this end, novel bounds on MMSE estimation of PAM inputs to a scalar Gaussian channel are derived, which may be of general interest. Our results show that, under reasonable assumptions, optimal single-carrier schemes may offer spectral efficiency significantly superior to that of OFDM, motivating further research of such systems.

cs.IT↗

arXiv2014

On the Compound Broadcast Channel: Multiple Description Coding and Interference Decoding

This work investigates the general two-user Compound Broadcast Channel (BC) where an encoder wishes to transmit common and private messages to two receivers while being oblivious to two possible channel realizations controlling the communication. The focus is on the characterization of the largest achievable rate region by resorting to more evolved encoding and decoding techniques than the conventional coding for the standard BC. The role of the decoder is first explored, and an achievable rate region is derived based on the principle of "Interference Decoding" (ID) where each receiver decodes its intended message and chooses to (non-uniquely) decode or not the interfering message. This inner bound is shown to be capacity achieving for a class of non-trivial compound BEC/BSC broadcast channels while the worst-case of Marton's inner bound -based on "Non Interference Decoding" (NID)- fails to achieve the capacity region. The role of the encoder is then studied, and an achievable rate region is derived based on "Multiple Description" (MD) coding where the encoder transmits a common as well as multiple dedicated private descriptions to the many instances of the users channels. It turns out that MD coding outperforms the single description scheme -Common Description (CD) coding- for a class of compound Multiple Input Single Output Broadcast Channels (MISO BC).

cs.IT↗

arXiv2014

On Cooperative Multiple Access Channels with Delayed CSI at Transmitters

We consider a cooperative two-user multiaccess channel in which the transmission is controlled by a random state. Both encoders transmit a common message and, one of the encoders also transmits an individual message. We study the capacity region of this communication model for different degrees of availability of the states at the encoders, causally or strictly causally. In the case in which the states are revealed causally to both encoders but not to the decoder we find an explicit characterization of the capacity region in the discrete memoryless case. In the case in which the states are revealed only strictly causally to both encoders, we establish inner and outer bounds on the capacity region. The outer bound is non-trivial, and has a relatively simple form. It has the advantage of incorporating only one auxiliary random variable. We then introduce a class of cooperative multiaccess channels with states known strictly causally at both encoders for which the inner and outer bounds agree; and so we characterize the capacity region for this class. In this class of channels, the state can be obtained as a deterministic function of the channel inputs and output. We also study the model in which the states are revealed, strictly causally, in an asymmetric manner, to only one encoder. Throughout the paper, we discuss a number of examples; and compute the capacity region of some of these examples. The results shed more light on the utility of delayed channel state information for increasing the capacity region of state-dependent cooperative multiaccess channels; and tie with recent progress in this framework.

cs.IT↗

arXiv2014

Signal and Interference Leakage Minimization in MIMO Uplink-Downlink Cellular Networks

Linear processing in the spatial domain at the base stations (BSs) and at the users of MIMO cellular systems enables the control of both inter-cell and intra-cell interference. A number of iterative algorithms have been proposed that allow the BSs and the users to calculate the transmit-side and the receive-side linear processors in a distributed manner via message exchange based only on local channel state information. In this paper, a novel such strategy is proposed that requires the exchange of unitary matrices between BSs and users. Specifically, focusing on a general both uplink- and downlink-operated cells, the design of the linear processors is obtained as the alternating optimization solution of the problem of minimizing the weighted sum of the downlink and uplink inter-cell interference powers and of the signal power leaked in the space orthogonal to the receive subspaces. Intra-cell interference is handled via minimum mean square error (MMSE) or the zero-forcing (ZF) precoding for downlink-operated cells and via joint decoding for the uplink-operated cells. Numerical results validate the advantages of the proposed technique with respect to existing similar techniques that account only for the interference power in the optimization.

cs.IT↗

arXiv2014

On Capacity of the Dirty Paper Channel with Fading Dirt in the Strong Fading Regime

The classical writing on dirty paper capacity result establishes that full interference pre-cancellation can be attained in Gelfand-Pinsker problem with additive state and additive white Gaussian noise. This result holds under the idealized assumption that perfect channel knowledge is available at both transmitter and receiver. While channel knowledge at the receiver can be obtained through pilot tones, transmitter channel knowledge is harder to acquire. For this reason, we are interested in characterizing the capacity under the more realistic assumption that only partial channel knowledge is available at the transmitter. We study, more specifically, the dirty paper channel in which the interference sequence in multiplied by fading value unknown to the transmitter but known at the receiver. For this model, we establish an approximate characterization of capacity for the case in which fading values vary greatly in between channel realizations. In this regime, which we term the strong fading regime, the capacity pre-log factor is equal to the inverse of the number of possible fading realizations.

cs.IT↗

arXiv2014

Parallel Gaussian Networks with a Common State-Cognitive Helper

A class of state-dependent parallel networks with a common state-cognitive helper, in which $K$ transmitters wish to send $K$ messages to their corresponding receivers over $K$ state-corrupted parallel channels, and a helper who knows the state information noncausally wishes to assist these receivers to cancel state interference. Furthermore, the helper also has its own message to be sent simultaneously to its corresponding receiver. Since the state information is known only to the helper, but not to the corresponding transmitters $1,\dots,K$, transmitter-side state cognition and receiver-side state interference are mismatched. Our focus is on the high state power regime, i.e., the state power goes to infinity. Three (sub)models are studied. Model I serves as a basic model, which consists of only one transmitter-receiver (with state corruption) pair in addition to a helper that assists the receiver to cancel state in addition to transmitting its own message. Model II consists of two transmitter-receiver pairs in addition to a helper, and only one receiver is interfered by a state sequence. Model III generalizes model I include multiple transmitter-receiver pairs with each receiver corrupted by independent state. For all models, inner and outer bounds on the capacity region are derived, and comparison of the two bounds leads to characterization of either full or partial boundary of the capacity region under various channel parameters.

cs.IT↗

arXiv2014

An Information Theoretic Approach to Secret Sharing

A novel information theoretic approach is proposed to solve the secret sharing problem, in which a dealer distributes one or multiple secrets among a set of participants that for each secret only qualified sets of users can recover it by pooling their shares together while non-qualified sets of users obtain no information about the secret even if they pool their shares together. While existing secret sharing systems (implicitly) assume that communications between the dealer and participants are noiseless, this paper takes a more practical assumption that the dealer delivers shares to the participants via a noisy broadcast channel. An information theoretic approach is proposed, which exploits the channel as additional resources to achieve secret sharing requirements. In this way, secret sharing problems can be reformulated as equivalent secure communication problems via wiretap channels, and can be solved by employing powerful information theoretic security techniques. This approach is first developed for the classic secret sharing problem, in which only one secret is to be shared. This classic problem is shown to be equivalent to a communication problem over a compound wiretap channel. The lower and upper bounds on the secrecy capacity of the compound channel provide the corresponding bounds on the secret sharing rate. The power of the approach is further demonstrated by a more general layered multi-secret sharing problem, which is shown to be equivalent to the degraded broadcast multiple-input multiple-output (MIMO) channel with layered decoding and secrecy constraints. The secrecy capacity region for the degraded MIMO broadcast channel is characterized, which provides the secret sharing capacity region. Furthermore, these secure encoding schemes that achieve the secrecy capacity region provide an information theoretic scheme for sharing the secrets.

cs.IT↗

arXiv2014

Multiple Access Channels with Combined Cooperation and Partial Cribbing

In this paper we study the multiple access channel (MAC) with combined cooperation and partial cribbing and characterize its capacity region. Cooperation means that the two encoders send a message to one another via a rate-limited link prior to transmission, while partial cribbing means that each of the two encoders obtains a deterministic function of the other encoder's output with or without delay. Prior work in this field dealt separately with cooperation and partial cribbing. However, by combining these two methods we can achieve significantly higher rates. Remarkably, the capacity region does not require an additional auxiliary random variable (RV) since the purpose of both cooperation and partial cribbing is to generate a common message between the encoders. In the proof we combine methods of block Markov coding, backward decoding, double rate-splitting, and joint typicality decoding. Furthermore, we present the Gaussian MAC with combined one-sided cooperation and quantized cribbing. For this model, we give an achievability scheme that shows how many cooperation or quantization bits are required in order to achieve a Gaussian MAC with full cooperation/cribbing capacity region. After establishing our main results, we consider two cases where only one auxiliary RV is needed. The first is a rate distortion dual setting for the MAC with a common message, a private message and combined cooperation and cribbing. The second is a state-dependent MAC with cooperation, where the state is known at a partially cribbing encoder and at the decoder. However, there are cases where more than one auxiliary RV is needed, e.g., when the cooperation and cribbing are not used for the same purposes. We present a MAC with an action-dependent state, where the action is based on the cooperation but not on the cribbing. Therefore, in this case more than one auxiliary RV is needed.

cs.IT↗

arXiv2014

On Compressive Sensing in Coding Problems: A Rigorous Approach

We take an information theoretic perspective on a classical sparse-sampling noisy linear model and present an analytical expression for the mutual information, which plays central role in a variety of communications/processing problems. Such an expression was addressed previously either by bounds, by simulations and by the (non-rigorous) replica method. The expression of the mutual information is based on techniques used in [1], addressing the minimum mean square error (MMSE) analysis. Using these expressions, we study specifically a variety of sparse linear communications models which include coding in different settings, accounting also for multiple access channels and different wiretap problems. For those, we provide single-letter expressions and derive achievable rates, capturing the communications/processing features of these timely models.

cs.IT↗

arXiv2014

On the Degrees-of-freedom of the 3-user MISO Broadcast Channel with Hybrid CSIT

The 3-user multiple-input single-output (MISO) broadcast channel (BC) with hybrid channel state information at the transmitter (CSIT) is considered. In this framework, there is perfect and instantaneous CSIT from a subset of users and delayed CSIT from the remaining users. We present new results on the degrees of freedom (DoF) of the 3-user MISO BC with hybrid CSIT. In particular, for the case of 2 transmit antennas, we show that with perfect CSIT from one user and delayed CSIT from the remaining two users, the optimal DoF is 5/3. For the case of 3 transmit antennas and the same hybrid CSIT setting, it is shown that a higher DoF of 9/5 is achievable and this result improves upon the best known bound. Furthermore, with 3 transmit antennas, and the hybrid CSIT setting in which there is perfect CSIT from two users and delayed CSIT from the third one, a novel scheme is presented which achieves 9/4 DoF. Our results also reveal new insights on how to utilize hybrid channel knowledge for multi-user scenarios.

cs.IT↗