arXiv subjects

Cheng Zhang

Publications and source records attributed to Cheng Zhang.

At least 487 records · Page 27Linked to original sources

arXiv2018

Interleaved Training and Training-Based Transmission Design for Hybrid Massive Antenna Downlink

In this paper, we study the beam-based training design jointly with the transmission design for hybrid massive antenna single-user (SU) and multiple-user (MU) systems where outage probability is adopted as the performance measure. For SU systems, we propose an interleaved training design to concatenate the feedback and training procedures, thus making the training length adaptive to the channel realization. Exact analytical expressions are derived for the average training length and the outage probability of the proposed interleaved training. For MU systems, we propose a joint design for the beam-based interleaved training, beam assignment, and MU data transmissions. Two solutions for the beam assignment are provided with different complexity-performance tradeoff. Analytical results and simulations show that for both SU and MU systems, the proposed joint training and transmission designs achieve the same outage performance as the traditional full-training scheme but with significant saving in the training overhead.

cs.IT↗

arXiv2018

Discrete Crum's Theorems and Integrable Lattice Equations

In this paper, we develop discrete versions of Darboux transformations and Crum's theorems for two second order difference equations. The difference equations are discretised versions (using Darboux transformations) of the spectral problems of the KdV quation, and of the modified KdV equation or sine-Gordon equation. Considering the discrete dynamics created by Darboux transformations for the difference equations, one obtains the lattice potential KdV equation, the lattice potential modified KdV equation and the lattice Schwarzian KdV equation, that are prototypes of integrable lattice equations. It turns out that, along the discretisation processes using Darboux transformations, two families of integrable systems (the KdV family, and the modified KdV or sine-Gordon family), including their continuous, semi-discrete and lattice versions, are explicitly constructed. As direct applications of the discrete Crum's theorems, multi-soliton solutions of the lattice equations are obtained.

nlin.SI↗

arXiv2018

Signal Processing for MIMO-NOMA: Present and Future Challenges

Non-orthogonal multiple access (NOMA), as the newest member of the multiple access family, is envisioned to be an essential component of 5G mobile networks. The combination of NOMA and multi-antenna multi-input multi-output (MIMO) technologies exhibits a significant potential in improving spectral efficiency and providing better wireless services to more users. In this article, we introduce the basic concepts of MIMO-NOMA and summarize the key technical problems in MIMO-NOMA systems. Then, we explore the problem formulation, beamforming, user clustering, and power allocation of single/multi-cluster MIMO-NOMA in the literature along with their limitations. Furthermore, we point out an important issue of the stability of successive interference cancellation (SIC) that arises using achievable rates as performance metrics in practical NOMA/MIMO-NOMA systems. Finally, we discuss incorporating NOMA with massive/millimeter wave MIMO, and identify the main challenges and possible future research directions in this area.

cs.IT↗

arXiv2018

A Deep Reinforcement Learning Based Approach for Cost- and Energy-Aware Multi-Flow Mobile Data Offloading

With the rapid increase in demand for mobile data, mobile network operators are trying to expand wireless network capacity by deploying wireless local area network (LAN) hotspots on to which they can offload their mobile traffic. However, these network-centric methods usually do not fulfill the interests of mobile users (MUs). Taking into consideration many issues such as different applications' deadlines, monetary cost and energy consumption, how the MU decides whether to offload their traffic to a complementary wireless LAN is an important issue. Previous studies assume the MU's mobility pattern is known in advance, which is not always true. In this paper, we study the MU's policy to minimize his monetary cost and energy consumption without known MU mobility pattern. We propose to use a kind of reinforcement learning technique called deep Q-network (DQN) for MU to learn the optimal offloading policy from past experiences. In the proposed DQN based offloading algorithm, MU's mobility pattern is no longer needed. Furthermore, MU's state of remaining data is directly fed into the convolution neural network in DQN without discretization. Therefore, not only does the discretization error present in previous work disappear, but also it makes the proposed algorithm has the ability to generalize the past experiences, which is especially effective when the number of states is large. Extensive simulations are conducted to validate our proposed offloading algorithms.

cs.NI↗

arXiv2018

Cost- and Energy-Aware Multi-Flow Mobile Data Offloading Using Markov Decision Process

With the rapid increase in demand for mobile data, mobile network operators are trying to expand wireless network capacity by deploying wireless local area network (LAN) hotspots on which they can offload their mobile traffic. However, these network-centric methods usually do not fulfill the interests of mobile users (MUs). Taking into consideration many issues, MUs should be able to decide whether to offload their traffic to a complementary wireless LAN. Our previous work studied single-flow wireless LAN offloading from a MU's perspective by considering delay-tolerance of traffic, monetary cost and energy consumption. In this paper, we study the multi-flow mobile data offloading problem from a MU's perspective in which a MU has multiple applications to download data simultaneously from remote servers, and different applications' data have different deadlines. We formulate the wireless LAN offloading problem as a finite-horizon discrete-time Markov decision process (MDP) and establish an optimal policy by a dynamic programming based algorithm. Since the time complexity of the dynamic programming based offloading algorithm is still high, we propose a low time complexity heuristic offloading algorithm with performance sacrifice. Extensive simulations are conducted to validate our proposed offloading algorithms.

cs.NI↗

arXiv2018

Causal Feature Selection for Individual Characteristics Prediction

People can be characterized by their demographic information and personality traits. Characterizing people accurately can help predict their preferences, and aid recommendations and advertising. A growing number of studies infer people's characteristics from behavioral data. However, context factors make behavioral data noisy, making these data harder to use for predictive analytics. In this paper, we demonstrate how to employ causal identification on feature selection and how to predict individuals' characteristics based on these selected features. We use visitors' choice data from a large theme park, combined with personality measurements, to investigate the causal relationship between visitors' characteristics and their choices in the park. We demonstrate the benefit of feature selection based on causal identification in a supervised prediction task for individual characteristics. Based on our evaluation, our models that trained with features selected based on causal identification outperformed existing methods.

cs.SI↗

arXiv2018

Perturbative Black Box Variational Inference

Black box variational inference (BBVI) with reparameterization gradients triggered the exploration of divergence measures other than the Kullback-Leibler (KL) divergence, such as alpha divergences. In this paper, we view BBVI with generalized divergences as a form of estimating the marginal likelihood via biased importance sampling. The choice of divergence determines a bias-variance trade-off between the tightness of a bound on the marginal likelihood (low bias) and the variance of its gradient estimators. Drawing on variational perturbation theory of statistical physics, we use these insights to construct a family of new variational bounds. Enumerated by an odd integer order $K$, this family captures the standard KL bound for $K=1$, and converges to the exact marginal likelihood as $K\to\infty$. Compared to alpha-divergences, our reparameterization gradients have a lower variance. We show in experiments on Gaussian Processes and Variational Autoencoders that the new bounds are more mass covering, and that the resulting posterior covariances are closer to the true posterior and lead to higher likelihoods on held-out data.

stat.ML↗

arXiv2017

Characterization and Improvement of the Thermal Stability of TES Bolometers

We study the mechanism of instability in transition edge sensor (TES) bolometers used for ground based observations of the Cosmic Microwave Background (CMB) at 270GHz. The instability limits the range of useful operating resistances of the TES down to $\approx$ 50% of $R_n$, and due to variations in detector properties and optical loading within a column of multiplexed detectors, limits the effective on sky yield. Using measurements of the electrical impedance of the detectors, we show the instability is due to the increased bolometer leg $G$ for higher-frequency detection inducing decoupling of the palladium-gold heat capacity from the thermistor. We demonstrate experimentally that the limiting thermal resistance is due to the small cross sectional area of the silicon nitride bolometer island, and so is easily fixed by layering palladium-gold over an oxide protected TES. The resulting detectors can be biased down to a resistance $\approx$10% of $R_n$.

physics.ins-det↗

arXiv2017

A Review of Smart Materials in Tactile Actuators for Information Delivery

As the largest organ in the human body, the skin provides the important sensory channel for humans to receive external stimulations based on touch. By the information perceived through touch, people can feel and guess the properties of objects, like weight, temperature, textures, and motion, etc. In fact, those properties are nerve stimuli to our brain received by different kinds of receptors in the skin. Mechanical, electrical, and thermal stimuli can stimulate these receptors and cause different information to be conveyed through the nerves. Technologies for actuators to provide mechanical, electrical or thermal stimuli have been developed. These include static or vibrational actuation, electrostatic stimulation, focused ultrasound, and more. Smart materials, such as piezoelectric materials, carbon nanotubes, and shape memory alloys, play important roles in providing actuation for tactile sensation. This paper aims to review the background biological knowledge of human tactile sensing, to give an understanding of how we sense and interact with the world through the sense of touch, as well as the conventional and state-of-the-art technologies of tactile actuators for tactile feedback delivery.

physics.app-ph↗

arXiv2017

Causality Refined Diagnostic Prediction

Applying machine learning in the health care domain has shown promising results in recent years. Interpretable outputs from learning algorithms are desirable for decision making by health care personnel. In this work, we explore the possibility of utilizing causal relationships to refine diagnostic prediction. We focus on the task of diagnostic prediction using discomfort drawings, and explore two ways to employ causal identification to improve the diagnostic results. Firstly, we use causal identification to infer the causal relationships among diagnostic labels which, by itself, provides interpretable results to aid the decision making and training of health care personnel. Secondly, we suggest a post-processing approach where the inferred causal relationships are used to refine the prediction accuracy of a multi-view probabilistic model. Experimental results show firstly that causal identification is capable of detecting the causal relationships among diagnostic labels correctly, and secondly that there is potential for improving pain diagnostics prediction accuracy using the causal relationships.

cs.LG↗

arXiv2017

Performance Analysis for Massive MIMO Downlink with Low Complexity Approximate Zero-Forcing Precoding

Zero-forcing (ZF) precoding plays an important role for massive MIMO downlink due to its near optimal performance. However, the high computation cost of the involved matrix inversion hinders its application. In this paper, we adopt the first order Neumann series (NS) for a low-complexity approximation. By introducing a relaxation parameter jointly with one selected user's interference to others into the precondition matrix, we propose the identity-plus-column NS (ICNS) method. By further exploiting the multi-user diversity gain via choosing the user with the largest interference to others, the ordered ICNS method is also proposed. Moreover, the sum-rate approximations of the proposed ICNS method and the competitive existing identity matrix based NS (INS) method are derived in closed-form, based on which the performance loss of ICNS due to inversion approximation compared with ideal ZF and its performance gain over INS are explicitly analyzed for three typical massive MIMO scenarios. Finally, simulations verify our analytical results and also show that the proposed two designs achieve better performance-complexity tradeoff than ideal ZF and existing low-complexity ZF precodings for practical large antenna number, correlated channels and not-so-small loading factor.

cs.IT↗

arXiv2017

Energy Efficient Beamforming for Massive MIMO Public Channel

For massive MIMO public channel with any sector size in either microwave or millimeter wave (mmwave) band, this paper studies the beamforming design to minimize the transmit power while guaranteeing the quality of service (QoS) for randomly deployed users. First the ideal beampattern is derived via Parseval Identity, based on which a beamforming design problem is formulated to minimize the gap with the idea beampattern. The problem is transformable to a multiconvex one and an iterative optimization algorithm is used to obtain the full-digital beamformer. In addition, with the help of same beampattern theorem, the power amplifier (PA) efficiency of the beamformer is improved with unchanged beampattern. Finally, the practical hybrid implementation is obtained that achieves the full-digital beamformer solution. Simulations verify the advantages of the proposed scheme over existing ones.

cs.IT↗

arXiv2017

Evolution of Weyl orbit and quantum Hall effect in Dirac semimetal Cd3As2

Owing to the coupling between open Fermi arcs on opposite surfaces, topological Dirac semimetals exhibit a new type of cyclotron orbit in the surface states known as Weyl orbit. Here, by lowering the carrier density in Cd3As2 nanoplates, we observe a crossover from multiple- to single-frequency Shubnikov-de Haas (SdH) oscillations when subjected to out-of-plane magnetic field, indicating the dominant role of surface transport. With the increase of magnetic field, the SdH oscillations further develop into quantum Hall state with non-vanishing longitudinal resistance. By tracking the oscillation frequency and Hall plateau, we observe a Zeeman-related splitting and extract the Landau level index as well as sub-band number. Different from conventional two-dimensional systems, this unique quantum Hall effect may be related to the quantized version of Weyl orbits. Our results call for further investigations into the exotic quantum Hall states in the low-dimensional structure of topological semimetals.

cond-mat.mtrl-sci↗

arXiv2017

Zeros of the deformed exponential function

Let $f(x)=\sum_{n=0}^{\infty}\frac{1}{n!}q^{n(n-1)/2}x^n$ ($0<q<1$) be the deformed exponential function. It is known that the zeros of $f(x)$ are real and form a negative decreasing sequence $(x_k)$ ($k\ge 1$). We investigate the complete asymptotic expansion for $x_{k}$ and prove that for any $n\ge1$, as $k\to \infty$, \begin{align*} x_k=-kq^{1-k}\Big(1+\sum_{i=1}^{n}C_i(q)k^{-1-i}+o(k^{-1-n})\Big), \end{align*} where $C_i(q)$ are some $q$ series which can be determined recursively. We show that each $C_{i}(q)\in \mathbb{Q}[A_0,A_1,A_2]$, where $A_{i}=\sum_{m=1}^{\infty}m^iσ(m)q^m$ and $σ(m)$ denotes the sum of positive divisors of $m$. When writing $C_{i}$ as a polynomial in $A_0, A_1$ and $A_2$, we find explicit formulas for the coefficients of the linear terms by using Bernoulli numbers. Moreover, we also prove that $C_{i}(q)\in \mathbb{Q}[E_2,E_4,E_6]$, where $E_2$, $E_4$ and $E_6$ are the classical Eisenstein series of weight 2, 4 and 6, respectively.

math.CA↗

arXiv2017

Determinantal Point Processes for Mini-Batch Diversification

We study a mini-batch diversification scheme for stochastic gradient descent (SGD). While classical SGD relies on uniformly sampling data points to form a mini-batch, we propose a non-uniform sampling scheme based on the Determinantal Point Process (DPP). The DPP relies on a similarity measure between data points and gives low probabilities to mini-batches which contain redundant data, and higher probabilities to mini-batches with more diverse data. This simultaneously balances the data and leads to stochastic gradients with lower variance. We term this approach Diversified Mini-Batch SGD (DM-SGD). We show that regular SGD and a biased version of stratified sampling emerge as special cases. Furthermore, DM-SGD generalizes stratified sampling to cases where no discrete features exist to bin the data into groups. We show experimentally that our method results more interpretable and diverse features in unsupervised setups, and in better classification accuracies in supervised setups.

cs.LG↗

arXiv2017

Application of Hilbert-Huang decomposition to reduce noise and characterize for NMR FID signal of proton precession magnetometer

The parameters in a nuclear magnetic resonance (NMR) free induction decay (FID) signal contain information that is useful in magnetic field measurement, magnetic resonance sounding (MRS) and other related applications. A real time sampled FID signal is well modeled as a finite mixture of exponential sequences plus noise. We propose to use the Hilbert-Huang Transform (HHT) for noise reduction and characterization, where the generalized Hilbert-Huang represents a way to decompose a signal into so-called intrinsic mode function (IMF) along with a trend, and obtain instantaneous frequency data. Moreover, the HHT for an FID signal's feature analysis is applied for the first time. First, acquiring the actual untuned FID signal by a developed prototype of proton magnetometer, and then the empirical mode decomposition (EMD) is performed to decompose the noise and original FID. Finally, the HHT is applied to the obtained IMFs to extract the Hilbert energy spectrum, to indicate the energy distribution of the signal on the frequency axis. By theory analysis and the testing of an actual FID signal, the results show that, compared with general noise reduction methods such as auto correlation and singular value decomposition (SVD), combined with the proposed method can further suppress the interfered signals effectively, and can obtain different components of FID signal, which can use to identify the magnetic anomaly, the existence of groundwater etc. This is a very important property since it can be exploited to separate the FID signal from noise and to estimate exponential sequence parameters of FID signal.

physics.ins-det↗

arXiv2017

FontCode: Embedding Information in Text Documents using Glyph Perturbation

We introduce FontCode, an information embedding technique for text documents. Provided a text document with specific fonts, our method embeds user-specified information in the text by perturbing the glyphs of text characters while preserving the text content. We devise an algorithm to chooses unobtrusive yet machine-recognizable glyph perturbations, leveraging a recently developed generative model that alters the glyphs of each character continuously on a font manifold. We then introduce an algorithm that embeds a user-provided message in the text document and produces an encoded document whose appearance is minimally perturbed from the original document. We also present a glyph recognition method that recovers the embedded information from an encoded document stored as a vector graphic or pixel image, or even on a printed paper. In addition, we introduce a new error-correction coding scheme that rectifies a certain number of recognition errors. Lastly, we demonstrate that our technique enables a wide array of applications, using it as a text document metadata holder, an unobtrusive optical barcode, a cryptographic message embedding scheme, and a text document signature.

cs.CV↗

arXiv2017

Performance Scaling Law for Multi-Cell Multi-User Massive MIMO

This work provides a comprehensive scaling law based performance analysis for multi-cell multi-user massive multiple-input-multiple-output (MIMO) downlink systems. Imperfect channel state information (CSI), pilot contamination, and channel spatial correlation are all considered. First, a sum- rate lower bound is derived by exploiting the asymptotically deterministic property of the received signal power, while keeping the random nature of other components in the signal-to-interference-plus-noise-ratio (SINR) intact. Via a general scaling model on important network parameters, including the number of users, the channel training energy and the data transmission power, with respect to the number of base station antennas, the asymptotic scaling law of the effective SINR is obtained, which reveals quantitatively the tradeoff of the network parameters. More importantly, pilot contamination and pilot contamination elimination (PCE) are considered in the analytical framework. In addition, the applicability of the derived asymptotic scaling law in practical systems with large but finite antenna numbers are discussed. Finally, sufficient conditions on the parameter scalings for the SINR to be asymptotically deterministic in the sense of mean square convergence are provided, which covers existing results on such analysis as special cases and shows the effect of PCE explicitly.

cs.IT↗