arXiv subjects

Giuseppe Caire

Publications and source records attributed to Giuseppe Caire.

At least 325 records · Page 18Linked to original sources

arXiv2018

The Optimality of Partial Clique Covering for Index Coding

Partial clique covering is one of the most basic coding schemes for index coding problems, generalizing clique and cycle covering on the side information digraph and further reducing the achievable broadcast rate. In this paper, we start with partition multicast, a special case of partial clique covering with cover number 1, and show that partition multicast achieves the optimal broadcast rate of the multiple-unicast index coding if and only if the side information digraph is partially acyclic. A digraph is said to be partially acyclic if its sub-digraph induced by the vertex with maximum in-degree and its incoming neighbors in the complementary digraph is acyclic. We further extend to the general partial clique covering, offering sufficient conditions of its optimality and sub-optimality with the aid of strong connectivity decomposition. In addition, for some digraph classes, we also prove that the optimal broadcast rate can be approximated by partial clique covering (as well as by other basic schemes) within either a constant factor, or a multiplicative factor of $O(\frac{n}{\log n})$, or $O(n^ε)$ for some $ε\in (0,1)$.

cs.IT↗

arXiv2018

Joint State Sensing and Communication: Optimal Tradeoff for a Memoryless Case

A communication setup is considered where a transmitter wishes to simultaneously sense its channel state and convey a message to a receiver. The state is estimated at the transmitter by means of generalized feedback, i.e. a strictly causal channel output that is observed at the transmitter. The scenario is motivated by a joint radar and communication system where the radar and data applications share the same frequency band. For the case of a memoryless channel with i.i.d. state sequences, we characterize the capacity-distortion tradeoff, defined as the best achievable rate below which a message can be conveyed reliably while satisfying some distortion constraint on state sensing. An iterative algorithm is proposed to optimize the input probability distribution. Examples demonstrate the benefits of joint sensing and communication as compared to a separation-based approach.

cs.IT↗

arXiv2018

Delay Performance of the Multiuser MISO Downlink

We analyze a MISO downlink channel where a multi-antenna transmitter communicates with a large number of single-antenna receivers. Using linear beamforming or nonlinear precoding techniques, the transmitter can serve multiple users simultaneously during each transmission slot. However, increasing the number of users, i.e., the multiplexing gain, reduces the beamforming gain, which means that the average of the individual data rates decreases and their variance increases. We use stochastic network calculus to analyze the queueing delay that occurs due to the time-varying data rates. Our results show that the optimal number of users, i.e., the optimal trade-off between multiplexing gain and beamforming gain, depends on incoming data traffic and its delay requirements.

cs.IT↗

arXiv2018

Controllable Identifier Measurements for Private Authentication with Secret Keys

The problem of secret-key based authentication under a privacy constraint on the source sequence is considered. The identifier measurements during authentication are assumed to be controllable via a cost-constrained "action" sequence. Single-letter characterizations of the optimal trade-off among the secret-key rate, storage rate, privacy-leakage rate, and action cost are given for the four problems where noisy or noiseless measurements of the source are enrolled to generate or embed secret keys. The results are relevant for several user-authentication scenarios including physical and biometric authentications with multiple measurements. Our results include, as special cases, new results for secret-key generation and embedding with action-dependent side information without any privacy constraint on the enrolled source sequence.

cs.IT↗

arXiv2018

Hierarchical Sparse Channel Estimation for Massive MIMO

The problem of wideband massive MIMO channel estimation is considered. Targeting for low complexity algorithms as well as small training overhead, a compressive sensing (CS) approach is pursued. Unfortunately, due to the Kronecker-type sensing (measurement) matrix corresponding to this setup, application of standard CS algorithms and analysis methodology does not apply. By recognizing that the channel possesses a special structure, termed hierarchical sparsity, we propose an efficient algorithm that explicitly takes into account this property. In addition, by extending the standard CS analysis methodology to hierarchical sparse vectors, we provide a rigorous analysis of the algorithm performance in terms of estimation error as well as number of pilot subcarriers required to achieve it. Small training overhead, in turn, means higher number of supported users in a cell and potentially improved pilot decontamination. We believe, that this is the first paper that draws a rigorous connection between the hierarchical framework and Kronecker measurements. Numerical results verify the advantage of employing the proposed approach in this setting instead of standard CS algorithms.

cs.IT↗

arXiv2018

Fog Massive MIMO: A User-Centric Seamless Hot-Spot Architecture

The decoupling of data and control planes, as proposed for 5G networks, will enable the efficient implementation of multitier networks where user equipment (UE) nodes obtain coverage and connectivity through the top-tier macro-cells, and, at the same time, achieve high-throughput low-latency communication through lower tiers in the hierarchy. This paper considers a new architecture for such lower tiers, dubbed fog massive MIMO, where the UEs are able to establish high-throughput low-latency data links in a seamless and opportunistic manner, as they travel through a dense fog of high-capacity wireless infrastructure nodes, referred to as remote radio heads (RRHs). Traditional handover mechanisms in dense multicell networks inherently give rise to frequent handovers and pilot sequence re-assignments, incurring, as a result, excessive protocol overhead and significant latency. In the proposed fog massive MIMO architecture, UEs seamlessly and implicitly associate themselves to the most convenient RRHs in a completely autonomous manner. Each UE makes use of a unique uplink pilot sequence, and pilot contamination is mitigated by a novel coded "on-the-fly" pilot contamination control mechanism. We analyze the spectral efficiency and the outage probability of the proposed architecture via stochastic geometry, using some recent results on unique coverage in Boolean models, and provide a detailed comparison with respect to an idealized baseline massive MIMO cellular system, that neglects protocol overhead and latency due to explicit user-cell association. Our analysis, supported by extensive system simulation, reveals that there exists a "sweet spot" of the per-pilot user load (number of users per pilot), such that the proposed system achieves spectral efficiency close to that of an ideal cellular system with the minimum distance user-base station association and no pilot/handover overhead.

cs.IT↗

arXiv2018

Achieving Spatial Scalability for Coded Caching over Wireless Networks

The coded caching scheme proposed by Maddah-Ali and Niesen considers the delivery of files in a given content library to users through a deterministic error-free network where a common multicast message is sent to all users at a fixed rate, independent of the number of users. In order to apply this paradigm to a wireless network, it is important to make sure that the common multicast rate does not vanish as the number of users increases. This paper focuses on a variant of coded caching successively proposed for the so-called combination network, where the multicast message is further encoded by a Maximum Distance Separable (MDS) code and the MDS-coded blocks are simultaneously transmitted from different Edge Nodes (ENs) (e.g., base stations or access points). Each user is equipped with multiple antennas and can select to decode a desired number of EN transmissions, while either nulling of treating as noise the others, depending on their strength. The system is reminiscent of the so-called evolved Multimedia Broadcast Multicast Service (eMBMS), in the sense that the fundamental underlying transmission mechanism is multipoint multicasting, where each user can independently and individually (in a user-centric manner) decide which EN to decode, without any explicit association of users to ENs. We study the performance of the proposed system when users and ENs are distributed according to homogeneous Poisson Point Processes in the plane and the propagation is affected by Rayleigh fading and distance dependent pathloss. Our analysis allows the system optimization with respect to the MDS coding rate. Also, we show that the proposed system is fully scalable, in the sense that it can support an arbitrarily large number of users, while maintaining a non-vanishing per-user delivery rate.

cs.IT↗

arXiv2018

Physical-Layer Schemes for Wireless Coded Caching

We investigate the potentials of applying the coded caching paradigm in wireless networks. In order to do this, we investigate physical layer schemes for downlink transmission from a multiantenna transmitter to several cache-enabled users. As the baseline scheme we consider employing coded caching on top of max-min fair multicasting, which is shown to be far from optimal at high SNR values. Our first proposed scheme, which is near-optimal in terms of DoF, is the natural extension of multiserver coded caching to Gaussian channels. As we demonstrate, its finite SNR performance is not satisfactory, and thus we propose a new scheme in which the linear combination of messages is implemented in the finite field domain, and the one-shot precoding for the MISO downlink is implemented in the complex field. While this modification results in the same near-optimal DoF performance, we show that this leads to significant performance improvement at finite SNR. Finally, we extend our scheme to the previously considered cache-enabled interference channels, and moreover, we provide an Ergodic rate analysis of our scheme. Our results convey the important message that although directly translating schemes from the network coding ideas to wireless networks may work well at high SNR values, careful modifications need to be considered for acceptable finite SNR performance.

cs.IT↗

arXiv2018

Data-Aided Secure Massive MIMO Transmission with Active Eavesdropping

In this paper, we study the design of secure communication for time division duplexing multi-cell multi-user massive multiple-input multiple-output (MIMO) systems with active eavesdropping. We assume that the eavesdropper actively attacks the uplink pilot transmission and the uplink data transmission before eavesdropping the downlink data transmission phase of the desired users. We exploit both the received pilots and data signals for uplink channel estimation. We show analytically that when the number of transmit antennas and the length of the data vector both tend to infinity, the signals of the desired user and the eavesdropper lie in different eigenspaces of the received signal matrix at the base station if their signal powers are different. This finding reveals that decreasing (instead of increasing) the desire user's signal power might be an effective approach to combat a strong active attack from an eavesdropper. Inspired by this result, we propose a data-aided secure downlink transmission scheme and derive an asymptotic achievable secrecy sum-rate expression for the proposed design. Numerical results indicate that under strong active attacks, the proposed design achieves significant secrecy rate gains compared to the conventional design employing matched filter precoding and artificial noise generation.

cs.IT↗

arXiv2018

A Survey of Physical Layer Security Techniques for 5G Wireless Networks and Challenges Ahead

Physical layer security which safeguards data confidentiality based on the information-theoretic approaches has received significant research interest recently. The key idea behind physical layer security is to utilize the intrinsic randomness of the transmission channel to guarantee the security in physical layer. The evolution towards 5G wireless communications poses new challenges for physical layer security research. This paper provides a latest survey of the physical layer security research on various promising 5G technologies, including physical layer security coding, massive multiple-input multiple-output, millimeter wave communications, heterogeneous networks, non-orthogonal multiple access, full duplex technology, etc. Technical challenges which remain unresolved at the time of writing are summarized and the future trends of physical layer security in 5G and beyond are discussed.

cs.IT↗

arXiv2018

Multi-Band Covariance Interpolation with Applications in Massive MIMO

In this paper, we study the problem of multi-band (frequency-variant) covariance interpolation with a particular emphasis towards massive MIMO applications. In a massive MIMO system, the communication between each BS with $M \gg 1$ antennas and each single-antenna user occurs through a collection of scatterers in the environment, where the channel vector of each user at BS antennas consists in a weighted linear combination of the array responses of the scatterers, where each scatterer has its own angle of arrival (AoA) and complex channel gain. The array response at a given AoA depends on the wavelength of the incoming planar wave and is naturally frequency dependent. This results in a frequency-dependent distortion where the second order statistics, i.e., the covariance matrix, of the channel vectors varies with frequency. In this paper, we show that although this effect is generally negligible for a small number of antennas $M$, it results in a considerable distortion of the covariance matrix and especially its dominant signal subspace in the massive MIMO regime where $M \to \infty$, and can generally incur a serious degradation of the performance especially in frequency division duplexing (FDD) massive MIMO systems where the uplink (UL) and the downlink (DL) communication occur over different frequency bands. We propose a novel UL-DL covariance interpolation technique that is able to recover the covariance matrix in the DL from an estimate of the covariance matrix in the UL under a mild reciprocity condition on the angular power spread function (PSF) of the users. We analyze the performance of our proposed scheme mathematically and prove its robustness under a sufficiently large spatial oversampling of the array. We also propose several simple off-the-shelf algorithms for UL-DL covariance interpolation and evaluate their performance via numerical simulations.

cs.IT↗

arXiv2017

A Robust Time-Domain Beam Alignment Scheme for Multi-User Wideband mmWave Systems

Millimeter wave (mmWave) communication with large array gains is a key ingredient of next generation (5G) wireless networks. Effective communication in mmWaves usually depends on the knowledge of the channel. We refer to the problem of finding a narrow beam pair at the transmitter and at the receiver, yielding high Signal to Noise Ratio (SNR) as Beam Alignment (BA). Prior BA schemes typically considered deterministic channels, where the instantaneous channel coefficients are assumed to stay constant for a long time. In this paper, in contrast, we propose a time-domain BA scheme for wideband mmWave systems, where the channel is characterized by multi-path components, different delays, Angle-of-Arrivals/Angle-of-Departures (AoAs/AoDs), and Doppler shifts. In our proposed scheme, the Base Station (BS) probes the channel in the downlink by some sequences with good autocorrelation property (e.g., Pseudo-Noise (PN) sequences), letting each user estimate its best AoA-AoD that connects the user to the BS with two-sided high beamforming gain. We leverage the sparse nature of mmWaves in the AoA-AoD-time domain, and formulate the BA problem as a Compressed Sensing (CS) of a non-negative sparse vector. We use the recently developed Non-Negative Least Squares (NNLS) technique to efficiently find the strongest path connecting the BS and each user. Simulation results show that the proposed scheme outperforms its counterpart in terms of the training overhead and robustness to fast channel variations.

cs.IT↗

arXiv2017

Truncated Polynomial Expansion Downlink Precoders and Uplink Detectors for Massive MIMO

In TDD reciprocity-based massive MIMO it is essential to be able to compute the downlink precoding matrix over all OFDM resource blocks within a small fraction of the uplink-downlink slot duration. Early implementation of massive MIMO are limited to the simple Conjugate Beamforming (ConjBF) precoding method, because of such computation latency limitation. However, it has been widely demonstrated by theoretical analysis and system simulation that Regularized Zero-Forcing (RZF) precoding is generally much more effective than ConjBF for a large but practical number of transmit antennas. In order to recover a significant fraction of the gap between ConjBF and RZF and yet meeting the very strict computation latency constraints, truncated polynomial expansion (TPE) methods have been proposed. In this paper we present a novel TPE method that outperforms all previously proposed methods in the general non-symmetric case of users with arbitrary antenna correlation. In addition, the proposed method is significantly simpler and more flexible than previously proposed methods based on deterministic equivalents and free probability in large random matrix theory. We consider power allocation with our TPE approach, and show that classical system optimization problems such as min-sum power and max-min rate can be easily solved. Furthermore, we provide a detailed computation latency analysis specifically targeted to a highly parallel FPGA hardware architecture.

cs.IT↗

arXiv2017

On the Ergodic Rate Lower Bounds with Applications to Massive MIMO

A well-known lower bound widely used in the massive MIMO literature hinges on channel hardening, i.e., the phenomenon for which, thanks to the large number of antennas, the effective channel coefficients resulting from beamforming tend to deterministic quantities. If the channel hardening effect does not hold sufficiently well, this bound may be quite far from the actual achievable rate. In recent developments of massive MIMO, several scenarios where channel hardening is not sufficiently pronounced have emerged. These settings include, for example, the case of small scattering angular spread, yielding highly correlated channel vectors, and the case of cell-free massive MIMO. In this short contribution, we present two new bounds on the achievable ergodic rate that offer a complementary behavior with respect to the classical bound: while the former performs well in the case of channel hardening and/or when the system is interference-limited (notably, in the case of finite number of antennas and conjugate beamforming transmission), the new bounds perform well when the useful signal coefficient does not harden but the channel coherence block length is large with respect to the number of users, and in the case where interference is nearly entirely eliminated by zero-forcing beamforming. Overall, using the most appropriate bound depending on the system operating conditions yields a better understanding of the actual performance of systems where channel hardening may not occur, even in the presence of a very large number of antennas.

cs.IT↗

arXiv2017

FDD Massive MIMO: Efficient Downlink Probing and Uplink Feedback via Active Channel Sparsification

In this paper, we propose a novel method for efficient implementation of a massive Multiple-Input Multiple-Output (massive MIMO) system with Frequency Division Duplexing (FDD) operation. Our main objective is to reduce the large overhead incurred by Downlink (DL) common training and Uplink (UL) feedback needed to obtain channel state information (CSI) at the base station. Our proposed scheme relies on the fact that the underlying angular distribution of a channel vector, also known as the angular scattering function, is a frequency-invariant entity yielding a UL-DL reciprocity and has a limited angular support. We estimate this support from UL CSI and interpolate it to obtain the corresponding angular support of the DL channel. Finally we exploit the estimated support of the DL channel of all the users to design an efficient channel probing and feedback scheme that maximizes the total spectral efficiency of the system. Our method is different from the existing compressed-sensing (CS) based techniques in the literature. Using support information helps reduce the feedback overhead from O(s*log M) in CS techniques to O(s) in our proposed method, with $s$ and $M$ being sparsity order of the channel vectors and the number of base station antennas, respectively. Furthermore, in order to control the channel sparsity and therefore the DL common training and UL feedback overhead, we introduce the novel concept of active channel sparsification. In brief, when the fixed pilot dimension is less than the required amount for reliable channel estimation, we introduce a pre-beamforming matrix that artificially reduces the effective channel dimension of each user to be not larger than the DL pilot dimension, while maximizing both the number of served users and the number of probed angles. We provide numerical experiments to compare our method with the state-of-the-art CS technique.

cs.IT↗

arXiv2017

A Scalable and Statistically Robust Beam Alignment Technique for mm-Wave Systems

Millimeter-Wave (mm-Wave) frequency bands provide an opportunity for much wider channel bandwidth compared with the traditional sub-6 GHz band. Communication at mm-Waves is, however, quite challenging due to the severe propagation path loss. To cope with this problem, directional beamforming both at the Base Station (BS) side and at the user side is necessary in order to establish a strong path conveying enough signal power. Finding such beamforming directions is referred to as the Beam Alignment (BA) and is known to be a challenging problem. This paper presents a new scheme for efficient BA, based on the estimated second order channel statistics. As a result, our proposed algorithm is highly robust to variations of the channel time-dynamics compared with other proposed approaches based on the estimation of the channel coefficients, rather than of their second-order statistics. In the proposed scheme, the BS probes the channel in the Downlink (DL) letting each user to estimate its own path direction. All the users within the BS coverage are trained simultaneously, without requiring "beam refinement" with multiple interactive rounds of Downlink/Uplink (DL/UL) transmissions, as done in other schemes. Thus, the training overhead of the proposed BA scheme is independent of the number of users in the system. We pose the channel estimation at the user side as a Compressed Sensing (CS) of a non-negative signal and use the recently developed Non-Negative Least Squares(NNLS) technique to solve it efficiently. The performance of our proposed algorithm is assessed via computer simulation in a relevant mm-Wave scenario. The results illustrate that our approach is superior to the state-of-the-art BA schemes proposed in the literature in terms of training overhead in multi-user scenarios and robustness to variations in the channel dynamics.

cs.IT↗

arXiv2017

On the Beamformed Broadcast Signaling for Millimeter Wave Cell Discovery: Performance Analysis and Design Insight

Availability of abundant spectrum has enabled millimeter wave (mm-wave) as a prominent candidate solution for the next generation cellular networks. Highly directional transmissions are essential for exploitation of mm-wave bands to compensate high propagation loss and attenuation. The directional transmission, nevertheless, necessitates a specific design for mm-wave initial cell discovery, as conventional omni-directional broadcast signaling may fail in delivering the cell discovery information. To address this issue, this paper provides an analytical framework for mm-wave beamformed cell discovery based on an information theoretical approach. Design options are compared considering four fundamental and representative broadcast signaling schemes to evaluate discovery latency and signaling overhead. The schemes are then simulated under realistic system parameters. Analytical and simulation results reveals four key findings: (i) For cell discovery without knowledge of beacon timing, analog/hybrid beamforming performs as well as digital beamforming in terms of cell discovery latency; (ii) Single beam exhaustive scan optimize the latency, however leads to overhead penalty; (iii) Multi-beam simultaneous scan can significantly reduce the overhead, and provide the flexibility to achieve trade-off between the latency and the overhead; (iv) The latency and the overhead are relatively insensitive to extreme low block error rates.

cs.IT↗

arXiv2017

Signal Recovery from Unlabeled Samples

In this paper, we study the recovery of a signal from a set of noisy linear projections (measurements), when such projections are unlabeled, that is, the correspondence between the measurements and the set of projection vectors (i.e., the rows of the measurement matrix) is not known a priori. We consider a special case of unlabeled sensing referred to as Unlabeled Ordered Sampling (UOS) where the ordering of the measurements is preserved. We identify a natural duality between this problem and classical Compressed Sensing (CS), where we show that the unknown support (location of nonzero elements) of a sparse signal in CS corresponds to the unknown indices of the measurements in UOS. While in CS it is possible to recover a sparse signal from an under-determined set of linear equations (less equations than the signal dimension), successful recovery in UOS requires taking more samples than the dimension of the signal. Motivated by this duality, we develop a Restricted Isometry Property (RIP) similar to that in CS. We also design a low-complexity Alternating Minimization algorithm that achieves a stable signal recovery under the established RIP. We analyze our proposed algorithm for different signal dimensions and number of measurements theoretically and investigate its performance empirically via simulations. The results are reminiscent of phase-transition similar to that occurring in CS.

cs.IT↗