arXiv subjects

Byonghyo Shim

Publications and source records attributed to Byonghyo Shim.

At least 55 records · Page 3Linked to original sources

arXiv2021

Energy-Efficient Ultra-Dense Network with Deep Reinforcement Learning

With the explosive growth in mobile data traffic, ultra-dense network (UDN) where a large number of small cells are densely deployed on top of macro cells has received a great deal of attention in recent years. While UDN offers a number of benefits, an upsurge of energy consumption in UDN due to the intensive deployment of small cells has now become a major bottleneck in achieving the primary goals viz., 100-fold increase in the throughput in 5G+ and 6G. In recent years, an approach to reduce the energy consumption of base stations (BSs) by selectively turning off the lightly-loaded BSs, referred to as the sleep mode technique, has been suggested. However, determining the appropriate active/sleep modes of BSs is a difficult task due to the huge computational overhead and inefficiency caused by the frequent BS mode conversion. An aim of this paper is to propose a deep reinforcement learning (DRL)-based approach to achieve a reduction of energy consumption in UDN. Key ingredient of the proposed scheme is to use decision selection network to reduce the size of action space. Numerical results show that the proposed scheme can significantly reduce the energy consumption of UDN while ensuring the rate requirement of network.

cs.IT↗

arXiv2021

Gradual Federated Learning with Simulated Annealing

Federated averaging (FedAvg) is a popular federated learning (FL) technique that updates the global model by averaging local models and then transmits the updated global model to devices for their local model update. One main limitation of FedAvg is that the average-based global model is not necessarily better than local models in the early stage of the training process so that FedAvg might diverge in realistic scenarios, especially when the data is non-identically distributed across devices and the number of data samples varies significantly from device to device. In this paper, we propose a new FL technique based on simulated annealing. The key idea of the proposed technique, henceforth referred to as \textit{simulated annealing-based FL} (SAFL), is to allow a device to choose its local model when the global model is immature. Specifically, by exploiting the simulated annealing strategy, we make each device choose its local model with high probability in early iterations when the global model is immature. From extensive numerical experiments using various benchmark datasets, we demonstrate that SAFL outperforms the conventional FedAvg technique in terms of the convergence speed and the classification accuracy.

cs.LG↗

arXiv2020

On the Fundamental Recovery Limit of Orthogonal Least Squares

Orthogonal least squares (OLS) is a classic algorithm for sparse recovery, function approximation, and subset selection. In this paper, we analyze the performance guarantee of the OLS algorithm. Specifically, we show that OLS guarantees the exact reconstruction of any $K$-sparse vector in $K$ iterations, provided that a sensing matrix has unit $\ell_{2}$-norm columns and satisfies the restricted isometry property (RIP) of order $K+1$ with \begin{align*} δ_{K+1} &<C_{K} = \begin{cases} \frac{1}{\sqrt{K}}, & K=1, \\ \frac{1}{\sqrt{K+\frac{1}{4}}}, & K=2, \\ \frac{1}{\sqrt{K+\frac{1}{16}}}, & K=3, \\ \frac{1}{\sqrt{K}}, & K \ge 4. \end{cases} \end{align*} Furthermore, we show that the proposed guarantee is optimal in the sense that if $δ_{K+1} \ge C_{K}$, then there exists a counterexample for which OLS fails the recovery.

cs.IT↗

arXiv2020

Principal Component Analysis Based Broadband Hybrid Precoding for Millimeter-Wave Massive MIMO Systems

Hybrid analog-digital precoding is challenging for broadband millimeter-wave (mmWave) massive MIMO systems, since the analog precoder is frequency-flat but the mmWave channels are frequency-selective. In this paper, we propose a principal component analysis (PCA)-based broadband hybrid precoder/combiner design, where both the fully-connected array and partially-connected subarray (including the fixed and adaptive subarrays) are investigated. Specifically, we first design the hybrid precoder/combiner for fully-connected array and fixed subarray based on PCA, whereby a low-dimensional frequency-flat precoder/combiner is acquired based on the optimal high-dimensional frequency-selective precoder/combiner. Meanwhile, the near-optimality of our proposed PCA approach is theoretically proven. Moreover, for the adaptive subarray, a low-complexity shared agglomerative hierarchical clustering algorithm is proposed to group the antennas for the further improvement of spectral efficiency (SE) performance. Besides, we theoretically prove that the proposed antenna grouping algorithm is only determined by the slow time-varying channel parameters in the large antenna limit. Simulation results demonstrate the superiority of the proposed solution over state-of-the-art schemes in SE, energy efficiency (EE), bit-error-rate performance, and the robustness to time-varying channels. Our work reveals that the EE advantage of adaptive subarray over fully-connected array is obvious for both active and passive antennas, but the EE advantage of fixed subarray only holds for passive antennas.

cs.IT↗

arXiv2020

Joint Sparse Recovery Using Signal Space Matching Pursuit

In this paper, we put forth a new joint sparse recovery algorithm called signal space matching pursuit (SSMP). The key idea of the proposed SSMP algorithm is to sequentially investigate the support of jointly sparse vectors to minimize the subspace distance to the residual space. Our performance guarantee analysis indicates that SSMP accurately reconstructs any row $K$-sparse matrix of rank $r$ in the full row rank scenario if the sampling matrix $\mathbf{A}$ satisfies $\text{krank}(\mathbf{A}) \ge K+1$, which meets the fundamental minimum requirement on $\mathbf{A}$ to ensure exact recovery. We also show that SSMP guarantees exact reconstruction in at most $K-r+\lceil \frac{r}{L} \rceil$ iterations, provided that $\mathbf{A}$ satisfies the restricted isometry property (RIP) of order $L(K-r)+r+1$ with $$δ_{L(K-r)+r+1} < \max \left \{ \frac{\sqrt{r}}{\sqrt{K+\frac{r}{4}}+\sqrt{\frac{r}{4}}}, \frac{\sqrt{L}}{\sqrt{K}+1.15 \sqrt{L}} \right \},$$ where $L$ is the number of indices chosen in each iteration. This implies that the requirement on the RIP constant becomes less restrictive when $r$ increases. Such behavior seems to be natural but has not been reported for most of conventional methods. We further show that if $r=1$, then by running more than $K$ iterations, the performance guarantee of SSMP can be improved to $δ_{\lfloor 7.8K \rfloor} \le 0.155$. In addition, we show that under a suitable RIP condition, the reconstruction error of SSMP is upper bounded by a constant multiple of the noise power, which demonstrates the stability of SSMP under measurement noise. Finally, from extensive numerical experiments, we show that SSMP outperforms conventional joint sparse recovery algorithms both in noiseless and noisy scenarios.

cs.IT↗

arXiv2020

Sparse Vector Transmission: An Idea Whose Time Has Come

In recent years, we are witnessing bewildering variety of automated services and applications of vehicles, robots, sensors, and machines powered by the artificial intelligence technologies. Communication mechanism associated with these services is dearly distinct from human-centric communications. One important feature for the machine-centric communications is that the amount of information to be transmitted is tiny. In view of the short packet transmission, relying on today's transmission mechanism would not be efficient due to the waste of resources, large decoding latency, and expensive operational cost. In this article, we present an overview of the sparse vector transmission (SVT), a scheme to transmit a short-sized information after the sparse transformation. We discuss basics of SVT, two distinct SVT strategies, viz., frequency-domain sparse transmission and sparse vector coding with detailed operations, and also demonstrate the effectiveness in realistic wireless environments.

eess.SP↗

arXiv2019

Deep Neural Network Based Active User Detection for Grant-free NOMA Systems

As a means to support the access of massive machine-type communication devices, grant-free access and non-orthogonal multiple access (NOMA) have received great deal of attention in recent years. In the grant-free transmission, each device transmits information without the granting process so that the basestation needs to identify the active devices among all potential devices. This process, called an active user detection (AUD), is a challenging problem in the NOMA-based systems since it is difficult to identify active devices from the superimposed received signal. An aim of this paper is to put forth a new type of AUD based on deep neural network (DNN). By applying the training data in the properly designed DNN, the proposed AUD scheme learns the nonlinear mapping between the received NOMA signal and indices of active devices. As a result, the trained DNN can handle the whole AUD process, achieving an accurate detection of the active users. Numerical results demonstrate that the proposed AUD scheme outperforms the conventional approaches in both AUD success probability and computational complexity.

eess.SP↗

arXiv2019

Compressive Sensing Based Channel Estimation for Millimeter-Wave Full-Dimensional MIMO with Lens-Array

Channel estimation (CE) for millimeter-wave (mmWave) lens-array suffers from prohibitive training overhead, whereas the state-of-the-art solutions require an extra complicated radio frequency phase shift network. By contrast, lens-array using antenna switching network (ASN) simplifies the hardware, but the associated CE is a challenging task due to the constraint imposed by ASN. This paper proposes a compressive sensing (CS)-based CE solution for full-dimensional (FD) lens-array, where the mmWave channel sparsity is exploited. Specifically, we first propose an approach of pilot training under the more severe haraware constraint imposed by ASN, and formulate the associated CE of lens-array as a CS problem. Then, a redundant dictionary is tailored for FD lens-array to combat the power leakage caused by the continuous angles of multipath components. Further, we design the baseband pilot signals to minimize the total mutual coherence of the measurement matrix based on CS theory for more reliable CE performance. Our solution provides a framework for applying CS techniques to lens-array using simple and practical ASN. Simulation results demonstrate the effectiveness of the proposed scheme.

cs.IT↗

arXiv2019

Channel aware sparse transmission for ultra low-latency communications in TDD systems

Major goal of ultra reliable and low latency communication (URLLC) is to reduce the latency down to a millisecond (ms) level while ensuring reliability of the transmission. Since the current uplink transmission scheme requires a complicated handshaking procedure to initiate the transmission, to meet this stringent latency requirement is a challenge in wireless system design. In particular, in the time division duplexing (TDD) systems, supporting the URLLC is difficult since the mobile device has to wait until the transmit direction is switched to the uplink. In this paper, we propose a new approach to support a low latency access in TDD systems, called channel aware sparse transmission (CAST). Key idea of the proposed scheme is to encode a grant signal in a form of sparse vector. This together with the fact that the sensing mechanism preserves the energy of the sparse vector allows us to use the compressed sensing (CS) technique in CAST decoding. From the performance analysis and numerical evaluations, we demonstrate that the proposed CAST scheme achieves a significant reduction in access latency over the 4G LTE-TDD and 5G NR-TDD systems.

eess.SP↗

arXiv2019

Downlink Pilot Precoding and Compressed Channel Feedback for FDD-Based Cell-Free Systems

Cell-free system where a group of base stations (BSs) cooperatively serves users has received much attention as a promising technology for the future wireless systems. In order to maximize the cooperation gain in the cell-free systems, acquisition of downlink channel state information (CSI) at the BSs is crucial. While this task is relatively easy for the time division duplexing (TDD) systems due to the channel reciprocity, it is not easy for the frequency division duplexing (FDD) systems due to the CSI feedback overhead. This issue is even more pronounced in the cell-free systems since the user needs to feed back the CSIs of multiple BSs. In this paper, we propose a novel feedback reduction technique for the FDD-based cell-free systems. Key feature of the proposed technique is to choose a few dominating paths and then feed back the path gain information (PGI) of the chosen paths. By exploiting the property that the angles of departure (AoDs) are quite similar in the uplink and downlink channels (this property is referred to as angle reciprocity), the BSs obtain the AoDs directly from the uplink pilot signal. From the extensive simulations, we observe that the proposed technique can achieve more than 80% of feedback overhead reduction over the conventional CSI feedback scheme.

cs.IT↗

arXiv2019

Low-Rank Matrix Completion: A Contemporary Survey

As a paradigm to recover unknown entries of a matrix from partial observations, low-rank matrix completion (LRMC) has generated a great deal of interest. Over the years, there have been lots of works on this topic but it might not be easy to grasp the essential knowledge from these studies. This is mainly because many of these works are highly theoretical or a proposal of new LRMC technique. In this paper, we give a contemporary survey on LRMC. In order to provide better view, insight, and understanding of potentials and limitations of LRMC, we present early scattered results in a structured and accessible way. Specifically, we classify the state-of-the-art LRMC techniques into two main categories and then explain each category in detail. We next discuss issues to be considered when one considers using LRMC techniques. These include intrinsic properties required for the matrix recovery and how to exploit a special structure in LRMC design. We also discuss the convolutional neural network (CNN) based LRMC algorithms exploiting the graph structure of a low-rank matrix. Further, we present the recovery performance and the computational complexity of the state-of-the-art LRMC techniques. Our hope is that this survey article will serve as a useful guide for practitioners and non-experts to catch the gist of LRMC.

cs.DS↗

arXiv2019

Matrix Completion Based Localization in the Internet of Things Network

In order to make a proper reaction to the collected information from internet of things (IoT) devices, location information of things should be available at the data center. One challenge for the massive IoT networks is to identify the location map of whole sensor nodes from partially observed distance information. In this paper, we propose a matrix completion based localization algorithm to reconstruct the location map of sensors using partially observed distance information. From the numerical experiments, we show that the proposed method based on the modified conjugate gradient is effective in recovering the Euclidean distance matrix.

cs.IT↗

arXiv2018

Efficient Beam Training and Channel Estimation for Millimeter Wave Communications Under Mobility

In this paper, we propose an efficient beam training technique for millimeter-wave (mmWave) communications. When some mobile users are under high mobility, the beam training should be performed frequently to ensure the accurate acquisition of the channel state information. In order to reduce the resource overhead caused by frequent beam training, we introduce a dedicated beam training strategy which sends the training beams separately to a specific high mobility user (called a target user) without changing the periodicity of the conventional beam training. The dedicated beam training requires small amount of resources since the training beams can be optimized for the target user. In order to satisfy the performance requirement with low training overhead, we propose the optimal training beam selection strategy which finds the best beamforming vectors yielding the lowest channel estimation error based on the target user's probabilistic channel information. Such dedicated beam training is combined with the greedy channel estimation algorithm that accounts for sparse characteristics and temporal dynamics of the target user's channel. Our numerical evaluation demonstrates that the proposed scheme can maintain good channel estimation performance with significantly less training overhead compared to the conventional beam training protocols.

cs.IT↗

arXiv2018

EP-based Joint Active User Detection and Channel Estimation for Massive Machine-Type Communications

Massive machine-type communication (mMTC) is a newly introduced service category in 5G wireless communication systems to support a variety of Internet-of-Things (IoT) applications. In recovering sparsely represented multi-user vectors, compressed sensing based multi-user detection (CS-MUD) can be used. CS-MUD is a feasible solution to the grant-free uplink non-orthogonal multiple access (NOMA) environments. In CS-MUD, active user detection (AUD) and channel estimation (CE) should be performed before data detection. In this paper, we propose the expectation propagation based joint AUD and CE (EP-AUD/CE) technique for mMTC networks. The expectation propagation (EP) algorithm is a Bayesian framework that approximates a computationally intractable probability distribution to an easily tractable distribution. The proposed technique finds the best approximation of the posterior distribution of the sparse channel vector. Using the approximate distribution, AUD and CE are jointly performed. We show by numerical simulations that the proposed technique substantially enhances AUD and CE performances over competing algorithms.

eess.SP↗

arXiv2018

Ultra-Reliable and Low-Latency Communications in 5G Downlink: Physical Layer Aspects

Ultra reliable and low latency communications (URLLC) is a new service category in 5G to accommodate emerging services and applications having stringent latency and reliability requirements. In order to support URLLC, there should be both evolutionary and revolutionary changes in the air interface named 5G new radio (NR). In this article, we provide an up-to-date overview of URLLC with an emphasis on the physical layer challenges and solutions in 5G NR downlink. We highlight key requirements of URLLC and then elaborate the physical layer issues and enabling technologies including packet and frame structure, scheduling schemes, and reliability improvement techniques, which have been discussed in the 3GPP Release 15 standardization.

cs.IT↗

arXiv2018

Sparse Vector Coding for Ultra-Reliable and Low Latency Communications

Ultra reliable and low latency communication (URLLC) is a newly introduced service category in 5G to support delay-sensitive applications. In order to support this new service category, 3rd Generation Partnership Project (3GPP) sets an aggressive requirement that a packet should be delivered with 10^-5 packet error rate within 1 ms transmission period. Since the current wireless transmission scheme designed to maximize the coding gain by transmitting capacity achieving long codeblock is not relevant for this purpose, a new transmission scheme to support URLLC is required. In this paper, we propose a new approach to support the short packet transmission, called sparse vector coding (SVC). Key idea behind the proposed SVC technique is to transmit the information after the sparse vector transformation. By mapping the information into the position of nonzero elements and then transmitting it after the random spreading, we obtain an underdetermined sparse system for which the principle of compressed sensing can be applied. From the numerical evaluations and performance analysis, we demonstrate that the proposed SVC technique is very effective in URLLC transmission and outperforms the 4G LTE and LTE-Advanced scheme.

cs.IT↗

arXiv2017

Optimal Power Control for Transmitting Correlated Sources with Energy Harvesting Constraints

We investigate the weighted-sum distortion minimization problem in transmitting two correlated Gaussian sources over Gaussian channels using two energy harvesting nodes. To this end, we develop offline and online power control policies to optimize the transmit power of the two nodes. In the offline case, we cast the problem as a convex optimization and investigate the structure of the optimal solution. We also develop a generalized water-filling based power allocation algorithm to obtain the optimal solution efficiently. For the online case, we quantify the distortion of the system using a cost function and show that the expected cost equals the expected weighted-sum distortion. Based on Banach's fixed point theorem, we further propose a geometrically converging algorithm to find the minimum cost via simple iterations. Simulation results show that our online power control outperforms the greedy power control where each node uses all the available energy in each slot and performs close to that of the proposed offline power control. Moreover, the performance of our offline power control almost coincides with the performance limit of the system.

cs.IT↗

arXiv2017

Channel Feedback Based on AoD-Adaptive Subspace Codebook in FDD Massive MIMO Systems

Channel feedback is essential in frequency division duplexing (FDD) massive multiple-input multiple-output (MIMO) systems. Unfortunately, previous work on multiuser MIMO has shown that the codebook size for channel feedback should scale exponentially with the number of base station (BS) antennas, which is greatly increased in massive MIMO systems. To reduce the codebook size and feedback overhead, we propose an angle-of-departure (AoD)-adaptive subspace codebook for channel feedback in FDD massive MIMO systems. Our key insight is to leverage the observation that path AoDs vary more slowly than the path gains. Within the angle coherence time, by utilizing the constant AoD information, the proposed AoD-adaptive subspace codebook is able to quantize the channel vector in a more accurate way. We also provide performance analysis of the proposed codebook in the large-dimensional regime, where we prove that to limit the capacity degradation within an acceptable level, the required number of feedback bits only scales linearly with the number of resolvable (path) AoDs, which is much smaller than the number of BS antennas. Moreover, we compare quantized channel feedback using the proposed AoD-adaptive subspace codebook with analog channel feedback. Extensive simulations that verify the analytical results are provided.

cs.IT↗