arXiv subjects

Lei Liu

Publications and source records attributed to Lei Liu.

At least 379 records · Page 21Linked to original sources

arXiv2018

Asymptotically Optimal Estimation Algorithm for the Sparse Signal with Arbitrary Distributions

In this paper, we propose a sparse signal estimation algorithm that is suitable for many wireless communication systems, especially for the future millimeter wave and underwater communication systems. This algorithm is not only asymptotically optimal, but also robust to the distribution of non-zero entries of the sparse signal. Then, we derive its upper bound and lower bound, and show that the Mean Square Error (MSE) of the proposed algorithm can approach the Minimum Mean Square Error (MMSE) bound when the Signal Noise Ratio (SNR) goes to infinite or zero. Numerical simulations verify our theoretical analysis and also show that the proposed algorithm converges faster than existing algorithms, e.g., TSR-DFT, AMP, etc.

cs.IT↗

arXiv2018

Practical MIMO-NOMA: Low Complexity & Capacity-Approaching Solution

MIMO-NOMA combines Multiple-Input Multiple-Output (MIMO) and Non-Orthogonal Multiple Access (NOMA), which can address heterogeneous challenges, such as massive connectivity, low latency, and high reliability. In this paper, a practical coded MIMO-NOMA system with capacityapproaching performance as well as low implementation complexity is proposed. Specifically, the employed receiver consists of a multi-user Linear Minimum Mean-Square Error (LMMSE) detector and a bank of single-user message-passing decoders, which decompose the overall signal recovery into distributed low-complexity calculations. An asymptotic extrinsic information transfer analysis is proposed to estimate the performance of iterative receiver, where practical channel codes that match with the LMMSE detector in the iterative decoding perspective are constructed. As a result, the proposed coded MIMO-NOMA system achieves asymptotic performances within 0.2 dB from the theoretical capacity. Simulation results validate the reliability and robustness of the proposed system in practical settings, including various system loads, iteration numbers, code lengths, and channel conditions.

cs.IT↗

arXiv2018

Singularity of the $n$-th eigenvalue of high dimensional Sturm-Liouville problems

It is natural to consider continuous dependence of the $n$-th eigenvalue on $d$-dimensional ($d\geq2$) Sturm-Liouville problems after the results on $1$-dimensional case by Kong, Wu and Zettl [14]. In this paper, we find all the boundary conditions such that the $n$-th eigenvalue is not continuous, and give complete characterization of asymptotic behavior of the $n$-th eigenvalue. This renders a precise description of the jump phenomena of the $n$-th eigenvalue near such a boundary condition. Furthermore, we divide the space of boundary conditions into $2d+1$ layers and show that the $n$-th eigenvalue is continuously dependent on Sturm-Liouville equations and on boundary conditions when restricted into each layer. In addition, we prove that the analytic and geometric multiplicities of an eigenvalue are equal. Finally, we obtain derivative formula and positive direction of eigenvalues with respect to boundary conditions.

math.SP↗

arXiv2018

From Octopus to Dendrite - Semiflexible Polyelectrolyte Brush Condensates in Trivalent Counterion Solution

Interplay between counterion-mediated interaction and stiffness inherent to polymer chain can bring substantial complexity to the morphology and dynamics of polyelectrolyte brush condensates. Trivalent counterions induce collapse of flexible polyelectrolyte brushes, over a certain range of grafting density, into octopus-like surface micelles; however, if individual chains are rigid enough, the ion-mediated local nematic ordering assembles the brush chains into fractal-like dendritic condensates whose relaxation dynamics is significantly slower than that in the surface micelles. Notably, the trivalent ions condensed in the dendritic condensates are highly mobile displaying quasi-one-dimensional diffusion in parallel along the dendritic branches. Our findings in this study are potentially of great significance to understanding the response of cellular organization such as chromosomes and charged polysaccharides on membranes to the change in ionic environment.

cond-mat.soft↗

arXiv2018

n-type Rashba Spin Splitting in a Bilayer Inorganic Halide Perovskite with External Electric Field

In this letter, we investigated the Rashba effect of the CsPbBr$_3$ bilayers under the external electric field (EEF), with the first-principles calculations. For the PbBr$_2$ terminated bilayer, we found that only electrons experience the Rashba splitting under EEF, while holes do not. Such n-type Rashba effect can be ascribed to the surface relaxation effect that reverse the position of the top valence bands. The n-type Rashba parameter can be tuned monotonically to the maximum of 0.88 eV $Å$ at EEF of 1.35 V/nm at which the sequence of top valence bands recover to the bulk style. During this process the p-type spins will not survive in this 2D CsPbBr$_3$, that indeed hints a new way for making advanced functional spintronic devices.

cond-mat.mtrl-sci↗

arXiv2018

Fast Radio Burst Search: Cross Spectrum vs. Auto Spectrum Method

The search of fast radio burst (FRB) is a hot topic in current radio astronomy study. In this work, we carry out single pulse search for a VLBI pulsar observation data set using both auto spectrum and cross spectrum search method. The cross spectrum method is first proposed in Liu et al. (2018), which maximizes the signal power by fully utilizing the fringe phase information of the baseline cross spectrum. The auto spectrum search method is based on the popular pulsar software package PRESTO, which extracts single pulses from the auto spectrum of each station. According to our comparison, the cross spectrum method is able to enhance the signal power and therefore extract single pules from highly RFI contaminated data, which makes it possible to carry out FRB search in regular VLBI observations with the presence of RFIs.

astro-ph.IM↗

arXiv2018

Over-the-Air Implementation of Uplink NOMA

Though the concept of non-orthogonal multiple access (NOMA) was proposed several years ago, the performance of uplink NOMA has only been verified in theory, but not in practice. This paper presents an over-the-air implementation of a uplink NOMA system, while providing solutions to most common practical problems, i.e., carrier frequency offset (CFO) synchronization, time synchronization, and channel estimation. The implemented CFO synchronization method adopts the primary synchronization signal (PSS) of LTE. Also, we design a novel preamble for each uplink user, and it is appended to every frame before it is transmitted through the air. This preamble will be used for time synchronization and channel estimation at the BS. Also, a low-complexity, iterative linear minimum mean squared error (LMMSE) detector has been implemented for multi-user decoding. The paper also validates the proposed architecture numerically, as well as experimentally.

cs.NI↗

arXiv2018

Reaction mechanism of hydrogen activation by frustrated Lewis pairs

Typically, a Lewis acid and a base react with each other and form classic acid base adducts. The neutralization reaction is however prevented by the introduction of bulky substitutes and this interesting finding leads to a new concept called frustrated Lewis pairs, FLPs. Since both reactivities of Lewis acids and bases are remained in the same systems, FLPs have been shown many important applications. One of them is hydrogen activation, which showed for the first time the use of a non metal catalyst for that purpose. In this mini review, we have summarized all important findings regarding the H2 activation by FLPs. This includes preorganisation of FLPs, reaction path for the activation, polarization of HH bond and the factors affected the reactivity. In light of some recent developments, we aim to clarify the reaction mechanism for the H2 actitation by FLPs, which has been under debate for decades since the first discovery of FLPs. We believe that this mini review can be served as a guideline for the future fundamental studies and industrial applications.

physics.chem-ph↗

arXiv2018

A Fast Radio Burst Search Method for VLBI Observation

We introduce the cross spectrum based FRB (Fast Radio Burst) search method for VLBI observation. This method optimizes the fringe fitting scheme in geodetic VLBI data post processing, which fully utilizes the cross spectrum fringe phase information and therefore maximizes the power of single pulse signals. Working with cross spectrum greatly reduces the effect of radio frequency interference (RFI) compared with using auto spectrum. Single pulse detection confidence increases by cross identifying detections from multiple baselines. By combining the power of multiple baselines, we may improve the detection sensitivity. Our method is similar to that of coherent beam forming, but without the computational expense to form a great number of beams to cover the whole field of view of our telescopes. The data processing pipeline designed for this method is easy to implement and parallelize, which can be deployed in various kinds of VLBI observations. In particular, we point out that VGOS observations are very suitable for FRB search.

astro-ph.IM↗

arXiv2017

A branch and bound algorithm for the robust parall machine scheduling

This paper focuses on the identical parallel machine scheduling problem with sequence-dependent setup time, with special attention paid to the uncertainty of processing time. In this paper, a mathematical model of the parallel machine scheduling problem with stochastic processing time is constructed. Then a branch and bound (B&B) algorithm is proposed, and three methods for generating upper bounds and one heuristic for generating lower bound are developed to evaluate the performance of the B&B. In addition, a new branch scheme and two dominance rules are also devised to further improve the efficiency of the algorithm. In the numerical experiment analysis, the performance of the new branch scheme, the upper and lower bounds, and the dominance rule are tested, and the robustness of the stochastic parallel machine scheduling problem is verified by compared it with the deterministic version .

math.OC↗

arXiv2017

Intelligent Traffic Light Control Using Distributed Multi-agent Q Learning

The combination of Artificial Intelligence (AI) and Internet-of-Things (IoT), which is denoted as AI-powered Internet-of-Things (AIoT), is capable of processing huge amount of data generated from a large number of devices and handling complex problems in social infrastructures. As AI and IoT technologies are becoming mature, in this paper, we propose to apply AIoT technologies for traffic light control, which is an essential component for intelligent transportation system, to improve the efficiency of smart city's road system. Specifically, various sensors such as surveillance cameras provide real-time information for intelligent traffic light control system to observe the states of both motorized traffic and non-motorized traffic. In this paper, we propose an intelligent traffic light control solution by using distributed multi-agent Q learning, considering the traffic information at the neighboring intersections as well as local motorized and non-motorized traffic, to improve the overall performance of the entire control system. By using the proposed multi-agent Q learning algorithm, our solution is targeting to optimize both the motorized and non-motorized traffic. In addition, we considered many constraints/rules for traffic light control in the real world, and integrate these constraints in the learning algorithm, which can facilitate the proposed solution to be deployed in real operational scenarios. We conducted numerical simulations for a real-world map with real-world traffic data. The simulation results show that our proposed solution outperforms existing solutions in terms of vehicle and pedestrian queue lengths, waiting time at intersections, and many other key performance metrics.

eess.SY↗

arXiv2017

Learning a Rotation Invariant Detector with Rotatable Bounding Box

Detection of arbitrarily rotated objects is a challenging task due to the difficulties of locating the multi-angle objects and separating them effectively from the background. The existing methods are not robust to angle varies of the objects because of the use of traditional bounding box, which is a rotation variant structure for locating rotated objects. In this article, a new detection method is proposed which applies the newly defined rotatable bounding box (RBox). The proposed detector (DRBox) can effectively handle the situation where the orientation angles of the objects are arbitrary. The training of DRBox forces the detection networks to learn the correct orientation angle of the objects, so that the rotation invariant property can be achieved. DRBox is tested to detect vehicles, ships and airplanes on satellite images, compared with Faster R-CNN and SSD, which are chosen as the benchmark of the traditional bounding box based methods. The results shows that DRBox performs much better than traditional bounding box based methods do on the given tasks, and is more robust against rotation of input image and target objects. Besides, results show that DRBox correctly outputs the orientation angles of the objects, which is very useful for locating multi-angle objects efficiently. The code and models are available at https://github.com/liulei01/DRBox.

cs.CV↗

arXiv2017

A free energy landscape of the capture of CO2 by frustrated Lewis pairs

Frustrated Lewis pairs (FLPs) are known for its ability to capture CO2. Although many FLPs have been reported experimentally and several theoretical studies have been carried out to address the reaction mechanism, the individual roles of Lewis acids and bases of FLP in the capture of CO2 is still unclear. In this study, we employed density functional theory (DFT) based metadynamics simulations to investigate the complete path for the capture of CO2 by tBu3P/B(C6F5)3 pair, and to understand the role of the Lewis acid and base. Interestingly, we have found out that the Lewis acids play more important role than Lewis bases. Specifically, the Lewis acids are crucial for catalytical properties and are responsible for both kinetic and thermodynamics control. The Lewis bases, however, have less impact on the catalytic performance and are mainly responsible for the formation of FLP systems. Based on these findings, we propose a thumb of rule for the future synthesis of FLP-based catalyst for the utilization of CO2.

physics.chem-ph↗

arXiv2017

A Fast Tree Algorithm for Electric Field Calculation in Electrical Discharge Simulations

The simulation of electrical discharges has been attracting a great deal of attention. In such simulations, the electric field computation dominates the computational time. In this paper, we propose a fast tree algorithm that helps to reduce the time complexity from $O(N^2)$ (from using direct summation) to $O(N\log N)$. The implementation details are discussed and the time complexity is analyzed. A rigorous error estimation shows the error of the tree algorithm decays exponentially with the number of truncation terms and can be controlled adaptively. Numerical examples are presented to validate the accuracy and efficiency of the algorithm.

cs.CE↗

arXiv2017

Sparse Message Passing Based Preamble Estimation for Crowded M2M Communications

Due to the massive number of devices in the M2M communication era, new challenges have been brought to the existing random-access (RA) mechanism, such as severe preamble collisions and resource block (RB) wastes. To address these problems, a novel sparse message passing (SMP) algorithm is proposed, based on a factor graph on which Bernoulli messages are updated. The SMP enables an accurate estimation on the activity of the devices and the identity of the preamble chosen by each active device. Aided by the estimation, the RB efficiency for the uplink data transmission can be improved, especially among the collided devices. In addition, an analytical tool is derived to analyze the iterative evolution and convergence of the SMP algorithm. Finally, numerical simulations are provided to verify the validity of our analytical results and the significant improvement of the proposed SMP on estimation error rate even when preamble collision occurs.

cs.IT↗

arXiv2017

Random Forests of Interaction Trees for Estimating Individualized Treatment Effects in Randomized Trials

Assessing heterogeneous treatment effects has become a growing interest in advancing precision medicine. Individualized treatment effects (ITE) play a critical role in such an endeavor. Concerning experimental data collected from randomized trials, we put forward a method, termed random forests of interaction trees (RFIT), for estimating ITE on the basis of interaction trees (Su et al., 2009). To this end, we first propose a smooth sigmoid surrogate (SSS) method, as an alternative to greedy search, to speed up tree construction. RFIT outperforms the traditional `separate regression' approach in estimating ITE. Furthermore, standard errors for the estimated ITE via RFIT can be obtained with the infinitesimal jackknife method. We assess and illustrate the use of RFIT via both simulation and the analysis of data from an acupuncture headache trial.

stat.ML↗

arXiv2017

Message Passing in C-RAN: Joint User Activity and Signal Detection

In cloud radio access network (C-RAN), remote radio heads (RRHs) and users are uniformly distributed in a large area such that the channel matrix can be considered as sparse. Based on this phenomenon, RRHs only need to detect the relatively strong signals from nearby users and ignore the weak signals from far users, which is helpful to develop low-complexity detection algorithms without causing much performance loss. However, before detection, RRHs require to obtain the realtime user activity information by the dynamic grant procedure, which causes the enormous latency. To address this issue, in this paper, we consider a grant-free C-RAN system and propose a low-complexity Bernoulli-Gaussian message passing (BGMP) algorithm based on the sparsified channel, which jointly detects the user activity and signal. Since active users are assumed to transmit Gaussian signals at any time, the user activity can be regarded as a Bernoulli variable and the signals from all users obey a Bernoulli-Gaussian distribution. In the BGMP, the detection functions for signals are designed with respect to the Bernoulli-Gaussian variable. Numerical results demonstrate the robustness and effectivity of the BGMP. That is, for different sparsified channels, the BGMP can approach the mean-square error (MSE) of the genie-aided sparse minimum mean-square error (GA-SMMSE) which exactly knows the user activity information. Meanwhile, the fast convergence and strong recovery capability for user activity of the BGMP are also verified.

cs.IT↗

arXiv2017

The effects of halogen elements on the opening of an icosahedral B12 framework

The fully halogenated or hydrogenated B12X12 (X = H, F, Cl, Br and I) clusters are confirmed to be icosahedral. On the other hand, the bare B12 cluster is shown to have a planar structure. A previous study showed that a transformation from an icosahedron to a plane happens when 5 to 7 iodine atoms are substituted. Later, the transition was confirmed to be seven iodine substitutions based on an infrared spectroscopy study. In this study, we investigated the effects of different halogen atoms on the opening of the B12 icosahedral cage by means of density functional theory calculations. We found that the halogen elements do not have significant effects on the geometries of the clusters. The computed IR spectra show similar representative peaks for all halogen substituted clusters. Interestingly, we found a blue-shift in the IR spectra with the increase in the mass of the halogen atoms. Further, we compared the Gibbs free energies at different temperatures for different halogen atoms. The results show that the Gibbs free energy differences between open and close structures of B12X7 become larger when heavier halogen atoms are present. This interesting finding was subsequently investigated by energy decomposition analysis.

physics.chem-ph↗