arXiv subjects

Zheng Shi

Publications and source records attributed to Zheng Shi.

85 records · Page 5Linked to original sources

arXiv2018

Effective Capacity for Renewal Service Processes with Applications to HARQ Systems

Considering the widespread use of effective capacity in cross-layer design and the extensive existence of renewal service processes in communication networks, this paper thoroughly investigates the effective capacity for renewal processes. Based on Z-transform, we derive exact analytical expressions for the effective capacity at a given quality of service (QoS) exponent for both the renewal processes with constant reward and with variable rewards. Unlike prior literature that the effective capacity is approximated with no many insightful discussions, our expression is simple and reveals further meaningful results, such as the monotonicity and bounds of effective capacity. The analytical results are then applied to evaluate the cross-layer throughput for diverse hybrid automatic repeat request (HARQ) systems, including fixed-rate HARQ (FR-HARQ, e.g., Type I HARQ, HARQ with chase combining (HARQ-CC) and HARQ with incremental redundancy (HARQ-IR)), variable-rate HARQ (VR-HARQ) and cross-packet HARQ (XP-HARQ). Numerical results corroborate the analytical ones and prove the superiority of our proposed approach. Furthermore, targeting at maximizing the effective capacity via the optimal rate selection, it is revealed that VR-HARQ and XP-HARQ attain almost the same performance, and both of them perform better than FR-HARQ.

cs.IT↗

arXiv2017

Cooperative HARQ Assisted NOMA Scheme in Large-scale D2D Networks

This paper develops an interference aware design for cooperative hybrid automatic repeat request (HARQ) assisted non-orthogonal multiple access (NOMA) scheme for large-scale device-to-device (D2D) networks. Specifically, interference aware rate selection and power allocation are considered to maximize long term average throughput (LTAT) and area spectral efficiency (ASE). The design framework is based on stochastic geometry that jointly accounts for the spatial interference correlation at the NOMA receivers as well as the temporal interference correlation across HARQ transmissions. It is found that ignoring the effect of the aggregate interference, or overlooking the spatial and temporal correlation in interference, highly overestimates the NOMA performance and produces misleading design insights. An interference oblivious selection for the power and/or transmission rates leads to violating the network outage constraints. To this end, the results demonstrate the effectiveness of NOMA transmission and manifest the importance of the cooperative HARQ to combat the negative effect of the network aggregate interference. For instance, comparing to the non-cooperative HARQ assisted NOMA, the proposed scheme can yield an outage probability reduction by $32$%. Furthermore, an interference aware optimal design that maximizes the LTAT given outage constraints leads to $47$% throughput improvement over HARQ-assisted orthogonal multiple access (OMA) scheme.

cs.IT↗

arXiv2017

Asymptotic Outage Analysis of HARQ-IR over Time-Correlated Nakagami-$m$ Fading Channels

In this paper, outage performance of hybrid automatic repeat request with incremental redundancy (HARQ-IR) is analyzed. Unlike prior analyses, time-correlated Nakagami-$m$ fading channel is considered. The outage analysis thus involves the probability distribution analysis of a product of multiple correlated shifted Gamma random variables and is more challenging than prior analyses. Based on the finding of the conditional independence of the received signal-to-noise ratios (SNRs), the outage probability is exactly derived by using conditional Mellin transform. Specifically, the outage probability of HARQ-IR under time-correlated Nakagami-$m$ fading channels can be written as a weighted sum of outage probabilities of HARQ-IR over independent Nakagami fading channels, where the weightings are determined by a negative multinomial distribution. This result enables not only an efficient truncation approximation of the outage probability with uniform convergence but also asymptotic outage analysis to further extract clear insights which have never been discovered for HARQ-IR even under fast fading channels. The asymptotic outage probability is then derived in a simple form which clearly quantifies the impacts of transmit powers, channel time correlation and information transmission rate. It is proved that the asymptotic outage probability is an inverse power function of the product of transmission powers in all HARQ rounds, an increasing function of the channel time correlation coefficients, and a monotonically increasing and convex function of information transmission rate. The simple expression of the asymptotic result enables optimal power allocation and optimal rate selection of HARQ-IR with low complexity. Finally, numerical results are provided to verify our analytical results and justify the application of the asymptotic result for optimal system design.

cs.IT↗

arXiv2017

Effect of long-range interaction on graphene edge magnetism

It has been proposed that interactions lead to ferromagnetism on a zigzag edge of a graphene sheet. While not yet directly studied experimentally, dramatically improving techniques for making and studying clean zigzag edges may soon make this possible. So far, most theoretical investigations of this claim have been based on mean field theories or more exact calculations using the Hubbard model. But long-range Coulomb interactions are unscreened in graphene so it is important to consider their effects. We study rather general non-local interactions, including of Coulomb $1/r$ form, using the technique of projection to a strongly interacting edge Hamiltonian, valid at first order in the interactions. The ground states as well as electron/hole and exciton excitations are studied in this model. Our results indicate that ferromagnetism survives with unscreened Coulomb interactions.

cond-mat.mes-hall↗

arXiv2017

Simultaneous summation and recognition effects for a dual-emitter light-induced neuromorphic device

We propose and fabricate a dual-emitter light-induced neuromorphic device composed of two light-induced devices with a common collector and base. Two InGaN multiple quantum well diodes (MQW-diodes) are used as the emitters to generate light, and one InGaN MQW-diode is used as the common collector to absorb the emitted light. When the presynaptic voltages are synchronously applied to the two emitters, the collector demonstrates an adding together of the excitatory post synaptic voltage (EPSV). The width and period of the two input signals constitute the code to generate spatial summation and recognition effects at the same time. Experimental results confirm that temporal summation caused by the repetitive-pulse facilitation could significantly strengthen the spatial summation effect due to the adding together behavior when the repetitive stimulations are applied to the two emitters in rapid succession. Particularly, the resonant summation effect occurs at the co-summation region when the two repetitive-pulse signals have a resonant period, which offers a more sophisticated spatiotemporal EPSV summation function for the dual-emitter neuromorphic device.

physics.app-ph↗

arXiv2017

Conductance of closed and open long Aharonov-Bohm-Kondo rings

We calculate the finite temperature linear DC conductance of a generic single-impurity Anderson model containing an arbitrary number of Fermi liquid leads, and apply the formalism to closed and open long Aharonov-Bohm-Kondo (ABK) rings. We show that, as with the short ABK ring, there is a contribution to the conductance from the connected 4-point Green's function of the conduction electrons. At sufficiently low temperatures this contribution can be eliminated, and the conductance can be expressed as a linear function of the T-matrix of the screening channel. For closed rings we show that at temperatures high compared to the Kondo temperature, the conductance behaves differently for temperatures above and below $v_F/L$ where $v_F$ is the Fermi velocity and $L$ is the circumference of the ring. For open rings, when the ring arms have both a small transmission and a small reflection, we show from the microscopic model that the ring behaves like a two-path interferometer, and that the Kondo temperature is unaffected by details of the ring. Our findings confirm that ABK rings are potentially useful in the detection of the size of the Kondo screening cloud, the $π/2$ scattering phase shift from the Kondo singlet, and the suppression of Aharonov-Bohm oscillations due to inelastic scattering.

cond-mat.mes-hall↗

arXiv2016

Impurity entropy of junctions of multiple quantum wires

We calculate the zero-temperature impurity entropy of a junction of multiple quantum wires of interacting spinless fermions. Starting from a given single-particle S-matrix representing a fixed point of the renormalization group (RG) flows, we carry out fermionic perturbation theory in the bulk interactions, with the perturbation series summed in the random phase approximation (RPA). The results agree completely with boundary conformal field theory (BCFT) predictions of the ground state degeneracy, and also with known RG flows through the g-theorem.

cond-mat.str-el↗

arXiv2016

A fermionic approach to tunneling through junctions of multiple quantum wires

Junctions of multiple one-dimensional quantum wires of interacting electrons have received considerable theoretical attention as a basic constituent of quantum circuits. While results have been obtained on these models using bosonization and Density Matrix Renormalization Group (DMRG) methods, another powerful technique is based on direct perturbation theory in the bulk interactions, combined with the Renormalization Group (RG) and summed in the Random Phase Approximation (RPA). This technique has so far only been applied to the case where finite length interacting wires are attached to non-interacting Fermi liquid leads. We reformulate it in terms of the single-particle S-matrix, formally unifying treatments of junctions of different numbers of leads, and extend this method to cover the case of infinite length interacting leads obtaining results on 2-lead and 3-lead junctions in good agreement with previous bosonization and DMRG results.

cond-mat.str-el↗

arXiv2015

Diagnosing ADHD from fMRI Scans Using Hidden Markov Models

This paper applies a hidden Markov model to the problem of Attention Deficit Hyperactivity Disorder (ADHD) diagnosis from resting-state functional Magnetic Resonance Image (fMRI) scans of subjects. The proposed model considers the temporal evolution of fMRI voxel activations in the cortex, cingulate gyrus, and thalamus regions of the brain in order to make a diagnosis. Four feature dimen- sionality reduction methods are applied to the fMRI scan: voxel means, voxel weighted means, principal components analysis, and kernel principal components analysis. Using principal components analysis and kernel principal components analysis for dimensionality reduction, the proposed algorithm yielded an accu- racy of 63.01% and 62.06%, respectively, on the ADHD-200 competition dataset when differentiating between healthy control, ADHD innattentive, and ADHD combined types.

q-bio.QM↗

arXiv2015

Rate Selection for Cooperative HARQ-CC Systems over Time-Correlated Nakagami-m Fading Channels

This paper addresses the problem of rate selection for the cooperative hybrid automatic repeat request with chase combination (HARQ-CC) system, where time correlated Nakagami-m fading channels are considered. To deal with this problem, the closed-form cumulative distribution function (CDF) for the combine SNRs through maximal ratio combining (MRC) is first derived as a generalized Fox's $\bar H$ function. By using this result, outage probability and delay-limited throughput (DLT) are derived in closed forms, which then enables the rate selection for maximum DLT. These analytical results are validated via Monte Carlo simulations. The impacts of time correlation and channel fading-order parameter $m$ upon outage probability, DLT and the optimal rate are investigated thoroughly. It is found that the system can achieve more diversity gain from less correlated channels, and the outage probability of cooperative HARQ-CC system decreases with the increase of $m$, and etc. Furthermore, the optimal rate increases with the number of retransmissions, while it decreases with the increase of the channel time correlation.

cs.IT↗

arXiv2014

Counting the Number of Minimum Roman Dominating Functions of a Graph

We provide two algorithms counting the number of minimum Roman dominating functions of a graph on n vertices in O(1.5673^n) time and polynomial space. We also show that the time complexity can be reduced to O(1.5014^n) if exponential space is used. Our result is obtained by transforming the Roman domination problem into other combinatorial problems on graphs for which exact algorithms already exist.

cs.DS↗

arXiv2013

Exploiting imperfections: Directed assembly of surface colloids via bulk topological defects

We exploit the long-ranged elastic fields inherent to confined nematic liquid crystals to assemble colloidal particles trapped at the liquid crystal interface into reconfigurable structures with complex symmetries and packings. Spherical colloids with homeotropic anchoring trapped at the interface between air and the nematic liquid crystal 5CB create quadrupolar distortions in the director field causing particles to repel and consequently form close-packed assemblies with a triangular habit. Here we report on complex, open structures organized via interactions with defects in the bulk. Specifically, by confining the nematic liquid crystal in an array of microposts with homeotropic anchoring conditions, we cause defect rings to form at well-defined locations in the bulk of the sample. These defects source elastic deformations that direct the assembly of the interfacially-trapped colloids into ring-like assemblies, which recapitulate the defect geometry even when the microposts are completely immersed in the nematic. When the surface density of the colloids is high, they form a ring near the defect and a hexagonal lattice far from it. Since topographically complex substrates are easily fabricated and liquid crystal defects are readily reconfigured, this work lays the foundation for a new, robust mechanism to dynamically direct assembly over large areas by controlling surface anchoring and associated bulk defect structure.

cond-mat.soft↗

arXiv2013

Ring around the colloid

In this work, we show that Janus washers, genus-one colloids with hybrid anchoring conditions, form topologically required defects in nematic liquid crystals. Experiments under crossed polarizers reveal the defect structure to be a rigid disclination loop confined within the colloid, with an accompanying defect in the liquid crystal. When confined to a homeotropic cell, the resulting colloid-defect ring pair tilts relative to the far field director, in contrast to the behavior of toroidal colloids with purely homeotropic anchoring. We show that this tilting behavior can be reversibly suppressed by the introduction of a spherical colloid into the center of the toroid, creating a new kind of multi-shape colloidal assemblage.

cond-mat.soft↗