arXiv subjects

Yonghui Li

Publications and source records attributed to Yonghui Li.

At least 199 records · Page 11Linked to original sources

arXiv2018

Interference Exploitation Precoding for Multi-Level Modulations: Closed-Form Solutions

In this paper, we study closed-form interference-exploitation precoding for multi-level modulations in the downlink of multi-user multiple-input single-output (MU-MISO) systems. We consider two distinct cases: first, for the case where the number of served users is not larger than the number of transmit antennas at the base station (BS), we mathematically derive the optimal precoding structure based on the Karush-Kuhn-Tucker (KKT) conditions. By formulating the dual problem, the precoding problem for multi-level modulations is transformed into a pre-scaling operation using quadratic programming (QP) optimization. We further consider the case where the number of served users is larger than the number of transmit antennas at the BS. By employing the pseudo inverse, we show that the optimal solution of the pre-scaling vector is equivalent to a linear combination of the right singular vectors corresponding to zero singular values, and derive the equivalent QP formulation. We also present the condition under which multiplexing more streams than the number of transmit antennas is achievable. For both considered scenarios, we propose a modified iterative algorithm to obtain the optimal precoding matrix, as well as a sub-optimal closed-form precoder. Numerical results validate our derivations on the optimal precoding structures for multi-level modulations, and demonstrate the superiority of interference-exploitation precoding for both scenarios.

cs.IT↗

arXiv2018

Short Block-length Codes for Ultra-Reliable Low-Latency Communications

This paper reviews the state of the art channel coding techniques for ultra-reliable low latency communication (URLLC). The stringent requirements of URLLC services, such as ultra-high reliability and low latency, have made it the most challenging feature of the fifth generation (5G) mobile systems. The problem is even more challenging for the services beyond the 5G promise, such as tele-surgery and factory automation, which require latencies less than 1ms and failure rate as low as $10^{-9}$. The very low latency requirements of URLLC do not allow traditional approaches such as re-transmission to be used to increase the reliability. On the other hand, to guarantee the delay requirements, the block length needs to be small, so conventional channel codes, originally designed and optimised for moderate-to-long block-lengths, show notable deficiencies for short blocks. This paper provides an overview on channel coding techniques for short block lengths and compares them in terms of performance and complexity. Several important research directions are identified and discussed in more detail with several possible solutions.

cs.IT↗

arXiv2018

Ultra-Reliable Low Latency Cellular Networks: Use Cases, Challenges and Approaches

The fifth-generation cellular mobile networks are expected to support mission critical ultra-reliable low latency communication (URLLC) services in addition to the enhanced mobile broadband applications. This article first introduces three emerging mission critical applications of URLLC and identifies their requirements on end-to-end latency and reliability. We then investigate the various sources of end-to-end delay of current wireless networks by taking the 4G Long Term Evolution (LTE) as an example. Subsequently, we propose and evaluate several techniques to reduce the end-to-end latency from the perspectives of error control coding, signal processing, and radio resource management. We also briefly discuss other network design approaches with the potential for further latency reduction.

cs.IT↗

arXiv2018

Improving Network Availability of Ultra-Reliable and Low-Latency Communications with Multi-Connectivity

Ultra-reliable and low-latency communications (URLLC) have stringent requirements on quality-of-service and network availability. Due to path loss and shadowing, it is very challenging to guarantee the stringent requirements of URLLC with satisfactory communication range. In this paper, we first provide a quantitative definition of network availability in the short blocklength regime: the probability that the reliability and latency requirements can be satisfied when the blocklength of channel codes is short. Then, we establish a framework to maximize available range, defined as the maximal communication distance subject to the network availability requirement, by exploiting multi-connectivity. The basic idea is using both device-to-device (D2D) and cellular links to transmit each packet. The practical setup with correlated shadowing between D2D and cellular links is considered. Besides, since processing delay for decoding packets cannot be ignored in URLLC, its impacts on the available range are studied. By comparing the available ranges of different transmission modes, we obtained some useful insights on how to choose transmission modes. Simulation and numerical results validate our analysis, and show that multi-connectivity can improve the available ranges of D2D and cellular links remarkably.

cs.IT↗

arXiv2018

Ray-of-Arrival Passing for Indirect Beam Training in Cooperative Millimeter Wave MIMO Networks

This paper is concerned with the channel estimation problem in multi-cell Millimeter (mmWave) wireless systems. We develop a novel Ray-of-Arrival Passing for Indirect (RAPID) Beam Training framework, in which a network consisting of multiple BS are able to work cooperatively to estimate jointly the UE channels. To achieve this aim, we consider the spatial geometry of the mmWave environment and transform conventional angular domain beamforming concepts into the more euclidean, Ray-based domain. Leveraging this model, we then consider the conditional probabilities that pilot signals are received in each direction, given that the deployment of each BS is known to the network. Simulation results show that RAPID is able to improve the average estimation of the network and significantly increase the rate of poorer quality links. Furthermore, we also show that, when a coverage rate threshold is considered, RAPID is able to improve greatly the probability that multiple link options will be available to a user at any given time.

cs.IT↗

arXiv2018

Beam-On-Graph: Simultaneous Channel Estimation for mmWave MIMO Systems with Multiple Users

This paper is concerned with the channel estimation problem in multi-user millimeter wave (mmWave) wireless systems with large antenna arrays. We develop a novel simultaneous-estimation with iterative fountain training (SWIFT) framework, in which multiple users estimate their channels at the same time and the required number of channel measurements is adapted to various channel conditions of different users. To achieve this, we represent the beam direction estimation process by a graph, referred to as the beam-on-graph, and associate the channel estimation process with a code-on-graph decoding problem. Specifically, the base station (BS) and each user measure the channel with a series of random combinations of transmit/receive beamforming vectors until the channel estimate converges. As the proposed SWIFT does not adapt the BS's beams to any single user, we are able to estimate all user channels simultaneously. Simulation results show that SWIFT can significantly outperform the existing random beamforming-based approaches, which use a predetermined number of measurements, over a wide range of signal-to-noise ratios and channel coherence time. Furthermore, by utilizing the users' order in terms of completing their channel estimation, our SWIFT framework can infer the sequence of users' channel quality and perform effective user scheduling to achieve superior performance.

cs.IT↗

arXiv2018

Fast Channel Estimation for Millimetre Wave Wireless Systems Using Overlapped Beam Patterns

This paper is concerned with the channel estimation problem in millimetre wave (MMW) wireless systems with large antenna arrays. By exploiting the sparse nature of the MMW channel, we present an efficient estimation algorithm based on a novel overlapped beam pattern design. The performance of the algorithm is analyzed and an upper bound on the probability of channel estimation failure is derived. Results show that the algorithm can significantly reduce the number of required measurements in channel estimation (e.g., by 225% when a single overlap is used) when compared to the existing channel estimation algorithm based on non-overlapped beam patterns.

cs.IT↗

arXiv2018

Construction and Performance of Quantum Burst Error Correction Codes for Correlated Errors

In practical communication and computation systems, errors occur predominantly in adjacent positions rather than in a random manner. In this paper, we develop a stabilizer formalism for quantum burst error correction codes (QBECC) to combat such error patterns in the quantum regime. Our contributions are as follows. Firstly, we derive an upper bound for the correctable burst errors of QBECCs, the quantum Reiger bound (QRB). This bound generalizes the quantum Singleton bound for standard quantum error correction codes (QECCs). Secondly, we propose two constructions of QBECCs: one by heuristic computer search and the other by concatenating two quantum tensor product codes (QTPCs). We obtain several new QBECCs with better parameters than existing codes with the same coding length. Moreover, some of the constructed codes can saturate the quantum Reiger bounds. Finally, we perform numerical experiments for our constructed codes over Markovian correlated depolarizing quantum memory channels, and show that QBECCs indeed outperform standard QECCs in this scenario.

cs.IT↗

arXiv2018

Accumulate Then Transmit: Multi-user Scheduling in Full-Duplex Wireless-Powered IoT Systems

This paper develops and evaluates an accumulate-then-transmit framework for multi-user scheduling in a full-duplex (FD) wireless-powered Internet-of-Things system, consisting of multiple energy harvesting (EH) IoT devices (IoDs) and one FD hybrid access point (HAP). All IoDs have no embedded energy supply and thus need to perform EH before transmitting their data to the HAP. Thanks to its FD capability, the HAP can simultaneously receive data uplink and broadcast energy-bearing signals downlink to charge IoDs. The instantaneous channel information is assumed unavailable throughout this paper. To maximize the system average throughput, we design a new throughput-oriented scheduling scheme, in which a single IoD with the maximum weighted residual energy is selected to transmit information to the HAP, while the other IoDs harvest and accumulate energy from the signals broadcast by the HAP. However, similar to most of the existing throughput-oriented schemes, the proposed throughout-oriented scheme also leads to unfair inter-user throughput because IoDs with better channel performance will be granted more transmission opportunities. To strike a balance between the system throughput and user fairness, we then propose a fairness-oriented scheduling scheme based on the normalized accumulated energy. To evaluate the system performance, we model the dynamic charging/discharging processes of each IoD as a finite-state Markov Chain. Analytical expressions of the system outage probability and average throughput are derived over Rician fading channels for both proposed schemes. Simulation results validate the performance analysis and demonstrate the performance superiority of both proposed schemes over the existing schemes.

cs.IT↗

arXiv2018

Duality of Channel Encoding and Decoding - Part II: Rate-1 Non-binary Convolutional Codes

This is the second part of a series of papers on a revisit to the bidirectional Bahl-Cocke-Jelinek-Raviv (BCJR) soft-in-soft-out (SISO) maximum a posteriori probability (MAP) decoding algorithm. Part I revisited the BCJR MAP decoding algorithm for rate-1 binary convolutional codes and proposed a linear complexity decoder using shift registers in the complex number field. Part II proposes a low complexity decoder for rate-1 non-binary convolutional codes that achieves the same error performance as the bidirectional BCJR SISO MAP decoding algorithm. We observe an explicit relationship between the encoding and decoding of rate-1 convolutional codes in $GF(q)$. Based on this relationship, the BCJR forward and backward decoding are implemented by dual encoders using shift registers whose contents are vectors of complex numbers. The input to the dual encoders is the probability mass function (pmf) of the received symbols and the output of the dual encoders is the pmf of the information symbols. The bidirectional BCJR MAP decoding is implemented by linearly combining the shift register contents of the dual encoders for forward and backward decoding. The proposed decoder significantly reduces the computational complexity of the bidirectional BCJR MAP algorithm from exponential to linear with constraint length of convolutional codes. To further reduce complexity, fast Fourier transform (FFT) is applied. Mathematical proofs and simulation results are provided to validate our proposed decoder.

cs.IT↗

arXiv2017

Incentive Mechanism Design for Wireless Energy Harvesting-Based Internet of Things

Radio frequency energy harvesting (RFEH) is a promising technology to charge unattended Internet of Things (IoT) low-power devices remotely. To enable this, in future IoT system, besides the traditional data access points (DAPs) for collecting data, energy access points (EAPs) should be deployed to charge IoT devices to maintain their sustainable operations. Practically, the DAPs and EAPs may be operated by different operators, and the DAPs thus need to provide effective incentives to motivate the surrounding EAPs to charge their associated IoT devices. Different from existing incentive schemes, we consider a practical scenario with asymmetric information, where the DAP is not aware of the channel conditions and energy costs of the EAPs. We first extend the existing Stackelberg game-based approach with complete information to the asymmetric information scenario, where the expected utility of the DAP is defined and maximized. To deal with asymmetric information more efficiently, we then develop a contract theory-based framework, where the optimal contract is derived to maximize the DAP's expected utility as well as the social welfare. Simulations show that information asymmetry leads to severe performance degradation for the Stackelberg game-based framework, while the proposed contract theory-based approach using asymmetric information outperforms the Stackelberg game-based method with complete information. This reveals that the performance of the considered system depends largely on the market structure (i.e., whether the EAPs are allowed to optimize their received power at the IoT devices with full freedom or not) than on the information availability (i.e., the complete or asymmetric information).

cs.IT↗

arXiv2017

Short-Packet Two-Way Amplify-and-Forward Relaying

This letter investigates an amplify-and-forward two-way relay network (TWRN) for short-packet communications. We consider a classical three-node TWRN consisting of two sources and one relay. Both two time slots (2TS) scheme and three time slots (3TS) scheme are studied under the finite blocklength regime. We derive approximate closed-form expressions of sum-block error rate (BLER) for both schemes. Simple asymptotic expressions for sum-BLER at high signal-to-noise ratio (SNR) are also derived. Based on the asymptotic expressions, we analytically compare the sum-BLER performance of 2TS and 3TS schemes, and attain an expression of critical blocklength, which can determine the performance superiority of 2TS and 3TS in terms of sum-BLER. Extensive simulations are provided to validate our theoretical analysis. Our results discover that 3TS scheme is more suitable for a system with lower relay transmission power, higher differences between the average SNR of both links and relatively lower requirements on data rate and latency.

cs.IT↗

arXiv2017

Non-orthogonal Multiple Access for High-reliable and Low-latency V2X Communications

In this paper, we consider a dense vehicular communication network where each vehicle broadcasts its safety information to its neighborhood in each transmission period. Such applications require low latency and high reliability, and thus, we propose a non-orthogonal multiple access scheme to reduce the latency and to improve the packet reception probability. In the proposed scheme, the BS performs the semi-persistent scheduling to optimize the time scheduling and allocate frequency resources in a non-orthogonal manner while the vehicles autonomously perform distributed power control. We formulate the centralized scheduling and resource allocation problem as equivalent to a multi-dimensional stable roommate matching problem, in which the users and time/frequency resources are considered as disjoint sets of players to be matched with each other. We then develop a novel rotation matching algorithm, which converges to a q-exchange stable matching after a limited number of iterations. Simulation results show that the proposed scheme outperforms the traditional orthogonal multiple access scheme in terms of the latency and reliability.

cs.NI↗

arXiv2017

Backscatter Multiplicative Multiple-Access Systems: Fundamental Limits and Practical Design

In this paper, we consider a novel ambient backscatter multiple-access system, where a receiver (Rx) simultaneously detects the signals transmitted from an active transmitter (Tx) and a backscatter Tag. Specifically, the information-carrying signal sent by the Tx arrives at the Rx through two wireless channels: the direct channel from the Tx to the Rx, and the backscatter channel from the Tx to the Tag and then to the Rx. The received signal from the backscatter channel also carries the Tag's information because of the multiplicative backscatter operation at the Tag. This multiple-access system introduces a new channel model, referred to as multiplicative multiple-access channel (M-MAC). We analyze the achievable rate region of the M-MAC, and prove that its region is strictly larger than that of the conventional time-division multiple-access scheme in many cases, including, e.g., the high SNR regime and the case when the direct channel is much stronger than the backscatter channel. Hence, the multiplicative multiple-access scheme is an attractive technique to improve the throughput for ambient backscatter communication systems. Moreover, we analyze the detection error rates for coherent and noncoherent modulation schemes adopted by the Tx and the Tag, respectively, in both synchronous and asynchronous scenarios, which further bring interesting insights for practical system design.

cs.IT↗

arXiv2017

Cooperative Strategies for Wireless-Powered Communications: An Overview

Radio frequency (RF) energy transfer and harvesting has been intensively studied recently as a promising approach to significantly extend the lifetime of energy-constrained wireless networks. This technique has a great potential to provide relatively stable and continuous RF energy to devices wirelessly; it thus opened a new research paradigm, termed wireless-powered communication (WPC), which has raised many new research opportunities with wide applications. Among these, the design and analysis of cooperative schemes towards efficient WPC have attracted tremendous research interests nowadays. This article provides an overview of various cooperative strategies for WPC, with particular emphasis on relaying protocols for wireless-powered cooperative communications, cooperative spectrum sharing schemes for cognitive wireless-powered networks, and cooperative jamming strategies towards wireless-powered secure communications. We also identify several interesting research directions in this area before concluding this article.

cs.IT↗

arXiv2017

Antenna Selection in MIMO Non-orthogonal Multiple Access Systems

This paper considers the joint antenna selection (AS) problem for a classical two-user MIMO non-orthogonal multiple access (NOMA) system, where both the base station (BS) and users (UEs) are equipped with multiple antennas. Specifically, several computationally-efficient AS algorithms are developed for two commonly-used NOMA scenarios: fixed power allocation NOMA (F-NOMA) and cognitive radio-inspired NOMA (CR-NOMA). For the F-NOMA system, two novel AS schemes, namely max-max-max AS (A$^3$-AS) and max-min-max AS (AIA-AS), are proposed to maximize the system sum-rate, without and with the consideration of user fairness, respectively. In the CR-NOMA network, a novel AS algorithm, termed maximum-channel-gain-based AS (MCG-AS), is proposed to maximize the achievable rate of the secondary user, under the condition that the primary user's quality of service requirement is satisfied. The asymptotic closed-form expressions of the average sum-rate for A$^3$-AS and AIA-AS and that of the average rate of the secondary user for MCG-AS are derived, respectively. Numerical results demonstrate that the AIA-AS provides better user-fairness, while the A$^3$-AS achieves a near-optimal sum-rate in F-NOMA systems. For the CR-NOMA scenario, MCG-AS achieves a near-optimal performance in a wide SNR regime. Furthermore, all the proposed AS algorithms yield a significant computational complexity reduction, compared to exhaustive search-based counterparts.

cs.IT↗

arXiv2017

Ultra-Reliable Short-Packet Communications: Half-Duplex or Full-Duplex Relaying?

This letter analyzes and compares the performance of full-duplex relaying (FDR) and half-duplex relaying (HDR) for ultra-reliable short-packet communications. Specifically, we derive both approximate and asymptotic closed-form expressions of the block error rate (BLER) for FDR and HDR using short packets with finite blocklength codes. We define and attain a closed-form expression of a critical BLER, which can be used to efficiently determine the optimal duplex mode for ultra-reliable low latency communication scenarios. Our results unveil that FDR is more appealing to the system with relatively lower transmit power constraint, less stringent BLER requirement and stronger loop interference suppression.

cs.IT↗

arXiv2017

On Quantum Tensor Product Codes

We present a general framework for the construction of quantum tensor product codes (QTPC). In a classical tensor product code (TPC), its parity check matrix is con- structed via the tensor product of parity check matrices of the two component codes. We show that by adding some constraints on the component codes, several classes of dual-containing TPCs can be obtained. By selecting different types of component codes, the proposed method enables the construction of a large family of QTPCs and they can provide a wide variety of quantum error control abilities. In particular, if one of the component codes is selected as a burst-error-correction code, then QTPCs have quantum multiple-burst-error-correction abilities, provided these bursts fall in distinct subblocks. Compared with concatenated quantum codes (CQC), the component code selections of QTPCs are much more exible than those of CQCs since only one of the component codes of QTPCs needs to satisfy the dual-containing restriction. We show that it is possible to construct QTPCs with parameters better than other classes of quantum error-correction codes (QECC), e.g., CQCs and quantum BCH codes. Many QTPCs are obtained with parameters better than previously known quantum codes available in the literature. Several classes of QTPCs that can correct multiple quantum bursts of errors are constructed based on reversible cyclic codes and maximum-distance-separable (MDS) codes.

quant-ph↗