arXiv subjects

Mari Kobayashi

Publications and source records attributed to Mari Kobayashi.

At least 37 records · Page 2Linked to original sources

arXiv2019

Joint State Sensing and Communication over Memoryless Multiple Access Channels

A memoryless state-dependent multiple access channel (MAC) is considered where two transmitters wish to convey a respective message to a receiver while simultaneously estimating the respective channel state via generalized feedback. The scenario is motivated by a joint radar and communication system where the radar and data applications share the same bandwidth. An achievable capacity-distortion tradeoff region is derived that outperforms a resource-sharing scheme through a binary erasure MAC with binary states.

cs.IT↗

arXiv2019

Performance Analysis of Joint Radar and Communication using OFDM and OTFS

We consider a joint radar estimation and communication system using orthogonal frequency division multiplexing (OFDM) and orthogonal time frequency space (OTFS) modulations. The scenario is motivated by vehicular applications where a vehicle equipped with a mono-static radar wishes to communicate data to its target receiver, while estimating parameters of interest related to this receiver. By focusing on the case of a single target, we derive the maximum likelihood (ML) estimator and the Cramér-Rao lower bound on joint velocity and range estimation. Numerical examples demonstrate that both digital modulation formats can achieve as accurate range/velocity estimation as state-of-the-art radar waveforms such as frequency modulated continuous wave (FMCW) while sending digital information at their full achievable rate. We conclude that it is possible to obtain significant data transmission rate without compromising the radar estimation capabilities of the system.

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

Device-to-Device Aided Multicasting

We consider a device-to-device (D2D) aided multicast channel, where a transmitter wishes to convey a common message to many receivers and these receivers cooperate with each other. We propose a simple computationally efficient scheme requiring only statistical channel knowledge at transmitter. Our analysis in general topologies reveals that, when the number of receivers $K$ grows to infinity, the proposed scheme guarantees a multicast rate of ${1 \over 2} \log_2(1 + β\ln K )$ with high probability for any $β< β^\star$ where $β^\star$ depends on the network topology. This scheme undergoes a phase transition at threshold $β^\star \ln K$ where transmissions are successful/unsuccessful with high probability when the SNR is above/below this threshold. We also analyze the outage rate of the proposed scheme in the same setting.

cs.IT↗

arXiv2018

Utility Optimal Scheduling for Coded Caching in General Topologies

We consider coded caching over the fading broadcast channel, where the users, equipped with a memory of finite size, experience asymmetric fading statistics. It is known that a naive application of coded caching over the channel at hand performs poorly especially in the regime of a large number of users due to a vanishing multicast rate. We overcome this detrimental effect by a careful design of opportunistic scheduling policies such that some utility function of the long-term average rates should be maximized while balancing fairness among users. In particular, we propose a threshold-based scheduling that requires only statistical channel state information and one-bit feedback from each user. More specifically, each user indicates via feedback whenever its SNR is above a threshold determined solely by the fading statistics and the fairness requirement. Surprisingly, we prove that this simple scheme achieves the optimal utility in the regime of a large number of users. Numerical examples show that our proposed scheme performs closely to the scheduling with full channel state information, but at a significantly reduced complexity.

cs.IT↗

arXiv2017

Opportunistic Content Delivery in Fading Broadcast Channels

We consider content delivery over fading broadcast channels. A server wants to transmit K files to K users, each equipped with a cache of finite size. Using the coded caching scheme of Maddah-Ali and Niesen, we design an opportunistic delivery scheme where the long-term sum content delivery rate scales with K the number of users in the system. The proposed delivery scheme combines superposition coding together with appropriate power allocation across sub-files intended to different subsets of users. We analyze the long-term average sum content delivery rate achieved by two special cases of our scheme: a) a selection scheme that chooses the subset of users with the largest weighted rate, and b) a baseline scheme that transmits to K users using the scheme of Maddah-Ali and Niesen. We prove that coded caching with appropriate user selection is scalable since it yields a linear increase of the average sum content delivery rate.

cs.IT↗

arXiv2017

Alpha Fair Coded Caching

The performance of existing \emph{coded caching} schemes is sensitive to worst channel quality, a problem which is exacerbated when communicating over fading channels. In this paper we address this limitation in the following manner: \emph{in short-term}, we allow transmissions to subsets of users with good channel quality, avoiding users with fades, while \emph{in long-term} we ensure fairness across the different users.Our online scheme combines (i) joint scheduling and power control for the broadcast channel with fading, and (ii) congestion control for ensuring the optimal long-term average performance. We restrict the caching operations to the decentralized scheme of \cite{maddah2013decentralized}, and subject to this restriction we prove that our scheme has near-optimal overall performance with respect to the convex alpha-fairness coded caching optimization. By tuning the coefficient alpha, the operator can differentiate user performance with respect to video delivery rates achievable by coded caching. We demonstrate via simulations our scheme's superiority over legacy coded caching and unicast opportunistic scheduling, which are identified as special cases of our general framework.

cs.IT↗

arXiv2016

Content Delivery in Erasure Broadcast Channels with Cache and Feedback

We study a content delivery problem in a K-user erasure broadcast channel such that a content providing server wishes to deliver requested files to users, each equipped with a cache of a finite memory. Assuming that the transmitter has state feedback and user caches can be filled during off-peak hours reliably by the decentralized content placement, we characterize the achievable rate region as a function of the memory sizes and the erasure probabilities. The proposed delivery scheme, based on the broadcasting scheme by Wang and Gatzianas et al., exploits the receiver side information established during the placement phase. Our results can be extended to centralized content placement as well as multi-antenna broadcast channels with state feedback.

cs.IT↗

arXiv2015

Cache-Enabled Broadcast Packet Erasure Channels with State Feedback

We consider a cache-enabled K-user broadcast erasure packet channel in which a server with a library of N files wishes to deliver a requested file to each user who is equipped with a cache of a finite memory M. Assuming that the transmitter has state feedback and user caches can be filled during off-peak hours reliably by decentralized cache placement, we characterize the optimal rate region as a function of the memory size, the erasure probability. The proposed delivery scheme, based on the scheme proposed by Gatzianas et al., exploits the receiver side information established during the placement phase. Our results enable us to quantify the net benefits of decentralized coded caching in the presence of erasure. The role of state feedback is found useful especially when the erasure probability is large and/or the normalized memory size is small.

cs.IT↗

arXiv2013

The Degrees of Freedom Region of Temporally-Correlated MIMO Networks with Delayed CSIT

We consider the temporally-correlated Multiple-Input Multiple-Output (MIMO) broadcast channels (BC) and interference channels (IC) where the transmitter(s) has/have (i) delayed channel state information (CSI) obtained from a latency-prone feedback channel as well as (ii) imperfect current CSIT, obtained, e.g., from prediction on the basis of these past channel samples based on the temporal correlation. The degrees of freedom (DoF) regions for the two-user broadcast and interference MIMO networks with general antenna configuration under such conditions are fully characterized, as a function of the prediction quality indicator. Specifically, a simple unified framework is proposed, allowing to attain optimal DoF region for the general antenna configurations and current CSIT qualities. Such a framework builds upon block-Markov encoding with interference quantization, optimally combining the use of both outdated and instantaneous CSIT. A striking feature of our work is that, by varying the power allocation, every point in the DoF region can be achieved with one single scheme. As a result, instead of checking the achievability of every corner point of the outer bound region, as typically done in the literature, we propose a new systematic way to prove the achievability.

cs.IT↗

arXiv2013

Vandermonde-subspace Frequency Division Multiplexing for Two-Tiered Cognitive Radio Networks

Vandermonde-subspace frequency division multiplexing (VFDM) is an overlay spectrum sharing technique for cognitive radio. VFDM makes use of a precoder based on a Vandermonde structure to transmit information over a secondary system, while keeping an orthogonal frequency division multiplexing (OFDM)-based primary system interference-free. To do so, VFDM exploits frequency selectivity and the use of cyclic prefixes by the primary system. Herein, a global view of VFDM is presented, including also practical aspects such as linear receivers and the impact of channel estimation. We show that VFDM provides a spectral efficiency increase of up to 1 bps/Hz over cognitive radio systems based on unused band detection. We also present some key design parameters for its future implementation and a feasible channel estimation protocol. Finally we show that, even when some of the theoretical assumptions are relaxed, VFDM provides non-negligible rates while protecting the primary system.

cs.IT↗

arXiv2012

Degrees of Freedom of Time Correlated MISO Broadcast Channel with Delayed CSIT

We consider the time correlated multiple-input single-output (MISO) broadcast channel where the transmitter has imperfect knowledge on the current channel state, in addition to delayed channel state information. By representing the quality of the current channel state information as P^-α for the signal-to-noise ratio P and some constant α \geq 0, we characterize the optimal degree of freedom region for this more general two-user MISO broadcast correlated channel. The essential ingredients of the proposed scheme lie in the quantization and multicasting of the overheard interferences, while broadcasting new private messages. Our proposed scheme smoothly bridges between the scheme recently proposed by Maddah-Ali and Tse with no current state information and a simple zero-forcing beamforming with perfect current state information.

cs.IT↗

arXiv2012

The DoF Region of the Multiple-Antenna Time Correlated Interference Channel with Delayed CSIT

We consider the time-correlated multiple-antenna interference channel where the transmitters have (i) delayed channel state information (CSI) obtained from a latency-prone feedback channel as well as (ii) imperfect current CSIT, obtained e.g. from prediction on the basis of these past channel samples. We derive the degrees of freedom (DoF) region for the two-user multiple-antenna interference channel under such conditions. The proposed DoF achieving scheme exploits a particular combination of the space-time alignment protocol designed for fully outdated CSIT feedback channels (initially developed for the broadcast channel by Maddah-Ali et al, later extended to the interference channel by Vaze et al. and Ghasemi et al.) together with the use of simple zero-forcing (ZF) precoders. The essential ingredient lies in the quantization and feedback of the residual interference left after the application of the initial imperfect ZF precoder. Our focus is on the MISO setting albeit extensions to certain MIMO cases are also considered.

cs.IT↗

arXiv2012

On the Degrees of Freedom of time correlated MISO broadcast channel with delayed CSIT

We consider the time correlated MISO broadcast channel where the transmitter has partial knowledge on the current channel state, in addition to delayed channel state information (CSI). Rather than exploiting only the current CSI, as the zero-forcing precoding, or only the delayed CSI, as the Maddah-Ali-Tse (MAT) scheme, we propose a seamless strategy that takes advantage of both. The achievable degrees of freedom of the proposed scheme is characterized in terms of the quality of the current channel knowledge.

cs.IT↗

arXiv2011

Secrecy Degrees of Freedom of MIMO Broadcast Channels with Delayed CSIT

The degrees of freedom (DoF) of the two-user Gaussian multiple-input and multiple-output (MIMO) broadcast channel with confidential message (BCC) is studied under the assumption that delayed channel state information (CSI) is available at the transmitter. We characterize the optimal secrecy DoF (SDoF) region and show that it can be achieved by a simple artificial noise alignment (ANA) scheme. The proposed scheme sends the confidential messages superposed with the artificial noise over several time slots. Exploiting delayed CSI, the transmitter aligns the signal in such a way that the useful message can be extracted at the intended receiver but is completely drowned by the artificial noise at the unintended receiver. The proposed scheme can be interpreted as a non-trivial extension of Maddah-Ali Tse (MAT) scheme and enables us to quantify the resource overhead, or equivalently the DoF loss, to be paid for the secrecy communications.

cs.IT↗

arXiv2011

On the Secrecy Degrees of Freedom of Multi-Antenna Wiretap Channels with Delayed CSIT

The secrecy degrees of freedom (SDoF) of the Gaussian multiple-input and single-output (MISO) wiretap channel is studied under the assumption that delayed channel state information (CSI) is available at the transmitter and each receiver knows its own instantaneous channel. We first show that a strictly positive SDoF can be guaranteed whenever the transmitter has delayed CSI (either on the legitimate channel or/and the eavesdropper channel). In particular, in the case with delayed CSI on both channels, it is shown that the optimal SDoF is 2/3. We then generalize the result to the two-user Gaussian MISO broadcast channel with confidential messages and characterize the SDoF region when the transmitter has delayed CSI of both receivers. Interestingly, the artificial noise schemes exploiting several time instances are shown to provide the optimal SDoF region by masking the confidential message to the unintended receiver while aligning the interference at each receiver.

cs.IT↗

arXiv2011

Asymptotic Moments for Interference Mitigation in Correlated Fading Channels

We consider a certain class of large random matrices, composed of independent column vectors with zero mean and different covariance matrices, and derive asymptotically tight deterministic approximations of their moments. This random matrix model arises in several wireless communication systems of recent interest, such as distributed antenna systems or large antenna arrays. Computing the linear minimum mean square error (LMMSE) detector in such systems requires the inversion of a large covariance matrix which becomes prohibitively complex as the number of antennas and users grows. We apply the derived moment results to the design of a low-complexity polynomial expansion detector which approximates the matrix inverse by a matrix polynomial and study its asymptotic performance. Simulation results corroborate the analysis and evaluate the performance for finite system dimensions.

cs.IT↗

arXiv2011

On the Optimal Number of Cooperative Base Stations in Network MIMO

We consider the multi-cell uplink (network MIMO) where M base-stations (BSs) communicate simultaneously with M user terminals (UTs). Although the potential benefit of multi-cell cooperation increases with M, the overhead related to learning the uplink channels will rapidly dominate the uplink resource. In other words, there exists a non-trivial tradeoff between the performance gains of network MIMO and the related overhead in channel estimation for a finite coherence time. We use a close approximation of the ergodic capacity to study this tradeoff by taking some realistic aspects into account such as unreliable backhaul links and different path losses between the BSs and UTs. Our results provide some insight into practical limitations as well as realistic dimensions of network MIMO systems.

cs.IT↗