301 results on '"Rongke Liu"'
Search Results
152. Millimeter-Wave MIMO-NOMA based Positioning System for Internet of Things Applications
- Author
-
Lincong Han, John Thompson, Rongke Liu, Xinwei Yue, and Zijie Wang
- Subjects
Positioning system ,Computer Networks and Communications ,Computer science ,05 social sciences ,Perspective (graphical) ,MIMO ,050801 communication & media studies ,020206 networking & telecommunications ,02 engineering and technology ,medicine.disease ,Telecommunications network ,Computer Science Applications ,Noma ,0508 media and communications ,Transmission (telecommunications) ,Hardware and Architecture ,Signal Processing ,Extremely high frequency ,0202 electrical engineering, electronic engineering, information engineering ,medicine ,Electronic engineering ,Information Systems - Abstract
Nonorthogonal multiple access (NOMA) has been identified as a promising technology in millimeter-wave (mmWave) multiple-input–multiple-output (MIMO) communication networks for Internet-of-Things (IoT) applications, which has the advantages of both massive connectivity and high spectral efficiency. However, few researchers have considered the probability of introducing NOMA to a positioning system. In this article, a novel mmWave MIMO-NOMA-based positioning system is proposed, which is capable of meeting the requirements of IoT applications. We establish a NOMA-based positioning model from the perspective of the system level, along with the design of a transmission strategy. To characterize the positioning performance, the position error bound (PEB) is selected as evaluation criteria and theoretical expressions of the PEB are provided. Simulations of comparing localization performance between NOMA and conventional orthogonal multiple access (OMA) are conducted by using the theoretical analysis. The numerical results show that the application of NOMA to localization is a viable way to reduce the PEB compared to OMA. This article further shows under what circumstances can NOMA outperform OMA in terms of localization performance and the corresponding parameter settings.
- Published
- 2020
153. Simplified Successive-Cancellation List Decoding of Non-Binary Polar Codes with Rate-1 Node
- Author
-
Rongke Liu, He Sun, and Baoping Feng
- Subjects
Logarithm ,Computer science ,Binary number ,020206 networking & telecommunications ,02 engineering and technology ,Tree (data structure) ,Path (graph theory) ,Metric (mathematics) ,0202 electrical engineering, electronic engineering, information engineering ,Node (circuits) ,Time complexity ,Algorithm ,Decoding methods ,Computer Science::Information Theory - Abstract
In this paper, one of the constituent codes, Rate-1 node, is used to simplify Successive-Cancellation List (SCL) decoding of non-binary polar codes for reducing the decoding complexity. First, we derive the Logarithmic Likelihood Ratio based (LLR-based) path metric of non-binary polar codes in SCL decoding. Then we propose that the path metric only depends on the LLR value at the top of Rate-1 node tree, which avoids traversing a complete decoding tree in non-binary SCL decoding. Finally, we design a novel reliability metric, which is used to select the unreliable symbols from the LLRs at the top of Rate1 node tree. By the proposed metric, we select the unreliable symbols to generate the candidate paths, which avoids splitting paths for all symbols of Rate-1 node in the conventional SCL decoding. Simulation results show that the proposed non-binary SCL decoding reduces significantly the computation and time complexity without the performance loss.
- Published
- 2020
154. Preliminary design for Earth observation video satellites to apply predictable trajectory parameters in video compression techniques
- Author
-
Rongke Liu, Ladan Arman, and Mohammadreza Bayat
- Subjects
Earth observation ,Computer science ,business.industry ,Trajectory ,Computer vision ,Artificial intelligence ,business ,Data compression - Published
- 2020
155. Outage Behaviors of NOMA-based Satellite Network over Shadowed-Rician Fading Channels
- Author
-
Yuanyuan Yao, Rongke Liu, Tian Li, Xuehua Li, Xinwei Yue, Arumugam Nallanathan, and Yuanwei Liu
- Subjects
Signal Processing (eess.SP) ,FOS: Computer and information sciences ,Computer Networks and Communications ,Computer science ,Computer Science - Information Theory ,Information Theory (cs.IT) ,Aerospace Engineering ,Satellite network ,020302 automobile design & engineering ,02 engineering and technology ,Outage probability ,medicine.disease ,Noma ,0203 mechanical engineering ,Single antenna interference cancellation ,Rician fading ,Automotive Engineering ,medicine ,Communications satellite ,FOS: Electrical engineering, electronic engineering, information engineering ,Fading ,Electrical and Electronic Engineering ,Electrical Engineering and Systems Science - Signal Processing ,Algorithm ,Communication channel - Abstract
This paper investigates the application of non-orthogonal multiple access (NOMA) to satellite communication network over Shadowed-Rician fading channels. The impact of imperfect successive interference cancellation (ipSIC) on NOMA-based satellite network is taken into consideration from the perspective of practical scenarios. We first derive new exact expressions of outage probability for the p-th terrestrial user and provide the corresponding asymptotic analysis results. The diversity order of zero and p are achieved by the p-th terrestrial user with ipSIC and perfect successive interference cancellation (pSIC), respectively. Finally, the presented simulation results show that: 1) On the condition of pSIC, the outage behaviors of NOMA-based satellite network are superior to that of orthogonal multiple access; 2) With the value of residual interference increasing, the outage performance of terrestrial users with ipSIC is becoming worse seriously; and 3) Infrequent light shadowing of Shadowed-Rician fading brings the better outage probability compared to frequent heavy and average shadowing., Comment: 5 pages, 3 figures
- Published
- 2020
- Full Text
- View/download PDF
156. Hierarchical Multi-Agent Optimization for Resource Allocation in Cloud Computing
- Author
-
Rongke Liu, Xiangqiang Gao, and Aryan Kaushik
- Subjects
FOS: Computer and information sciences ,Mathematical optimization ,Optimization problem ,Computer science ,Cloud computing ,02 engineering and technology ,Systems and Control (eess.SY) ,Viterbi algorithm ,Electrical Engineering and Systems Science - Systems and Control ,Taguchi methods ,symbols.namesake ,Genetic algorithm ,0202 electrical engineering, electronic engineering, information engineering ,Bandwidth (computing) ,FOS: Electrical engineering, electronic engineering, information engineering ,Resource management ,020203 distributed computing ,business.industry ,Heuristic ,Multi-agent system ,Computer Science - Distributed, Parallel, and Cluster Computing ,Computational Theory and Mathematics ,Hardware and Architecture ,Signal Processing ,Task analysis ,symbols ,Resource allocation ,Distributed, Parallel, and Cluster Computing (cs.DC) ,business ,Resource utilization - Abstract
In cloud computing, an important concern is to allocate the available resources of service nodes to the requested tasks on demand and to make the objective function optimum, i.e., maximizing resource utilization, payoffs and available bandwidth. This paper proposes a hierarchical multi-agent optimization (HMAO) algorithm in order to maximize the resource utilization and make the bandwidth cost minimum for cloud computing. The proposed HMAO algorithm is a combination of the genetic algorithm (GA) and the multi-agent optimization (MAO) algorithm. With maximizing the resource utilization, an improved GA is implemented to find a set of service nodes that are used to deploy the requested tasks. A decentralized-based MAO algorithm is presented to minimize the bandwidth cost. We study the effect of key parameters of the HMAO algorithm by the Taguchi method and evaluate the performance results. When compared with genetic algorithm (GA) and fast elitist non-dominated sorting genetic (NSGA-II) algorithm, the simulation results demonstrate that the HMAO algorithm is more effective than the existing solutions to solve the problem of resource allocation with a large number of the requested tasks. Furthermore, we provide the performance comparison of the HMAO algorithm with the first-fit greedy approach in on-line resource allocation.
- Published
- 2020
- Full Text
- View/download PDF
157. Depth extraction method with subpixel matching for light‐coding‐based depth camera
- Author
-
Rongke Liu, Qiuchen Du, and Yu Pan
- Subjects
business.industry ,Computer science ,Image quality ,010401 analytical chemistry ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Nearest neighbour ,02 engineering and technology ,Image plane ,01 natural sciences ,Subpixel rendering ,0104 chemical sciences ,law.invention ,Projector ,law ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Extraction methods ,Computer vision ,Computer Vision and Pattern Recognition ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,Software ,Coding (social sciences) - Abstract
Depth images extracted by light-coding-based depth cameras are widely used to reconstruct three-dimensional scenes in recent years. However, the retrieved depth accuracy greatly influences the reconstruction quality. Here, the authors present an appropriate depth extraction method based on subpixel matching to improve the depth accuracy. The proposed method utilises nearest neighbour interpolation to the projector's image plane to obtain depth values at subpixel accuracy, thereby better preserving the important depth information without changing any inner structure of the depth camera. Experimental results show that the proposed method improves the depth images both on image quality and depth accuracy.
- Published
- 2018
158. Depth Estimation with Multi-Resolution Stereo Matching
- Author
-
Rongke Liu, Yu Pan, Shantong Sun, Qiuchen Du, Shuqiao Sun, and Zheng Zheng
- Subjects
Computer science ,business.industry ,Deep learning ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,020206 networking & telecommunications ,02 engineering and technology ,Convolution ,Feature (computer vision) ,Depth map ,Pyramid ,0202 electrical engineering, electronic engineering, information engineering ,Range (statistics) ,Computer vision ,Pyramid (image processing) ,Artificial intelligence ,business - Abstract
Depth estimation has widely demands in autopilot and scene reconstruction. Although depth estimation has been greatly improved by deep learning, there is still some room for improvement. Usually, stereo-matching-based depth estimation matches low-resolution features and then up-samples depth map to full-resolution. Such methods suffer from low accuracy because of information loss in low-resolution features. To solve this problem, a depth estimation method via multi-resolution gradual-refining stereo matching is proposed. As with classic methods, this method first extracts pyramid features by convolution network and estimates low-resolution depth maps. Then, as an innovation, stereo-matching at each pyramid feature is successively executed using the low-resolution maps as initial depth, which limits search range of stereo-matching for accuracy and efficiency. Results of stereo-matching are used as residuals to refine the depth maps. Experimental results demonstrate that accuracy of depth estimation by the proposed method is significantly improved, but computational complexity does not much increase compared with classic methods.
- Published
- 2019
159. Antenna Configuration Method for RF Measurement Based on DOPs in Satellite Formation Flying
- Author
-
Zijie Wang, Yukai Liu, Rongke Liu, and Weiqing Mu
- Subjects
Dilution of precision ,020301 aerospace & aeronautics ,Article Subject ,Computer science ,lcsh:Motor vehicles. Aeronautics. Astronautics ,Aerospace Engineering ,020302 automobile design & engineering ,02 engineering and technology ,0203 mechanical engineering ,Position (vector) ,Robustness (computer science) ,Encoding (memory) ,Genetic algorithm ,Electronic engineering ,Benchmark (computing) ,Radio frequency ,lcsh:TL1-4050 ,Antenna (radio) - Abstract
Radio frequency (RF) measurement technology provides a relative navigation solution that can be of great importance to have significant potential for application to the satellite groups. With the development of the RF relative measurement sensors, it is found that the antenna configuration of the sensors affects the precision of relative position and attitude measurement. This study proposes improvements to the precision of the sensors by the virtue of the optimal antenna configuration. Furthermore, the concept of dilution of precision (DOP) is extended to the RF relative measurement sensors, and a new dilution called IDOP is proposed as a benchmark to determine the precision of relative position and attitude measurement in engineering applications of the space mission. In order to select the optimal antenna configuration in real time in a scene where the intersatellite position and attitude change dynamically, this study presents an optimal antenna configuration selection strategy and models the antenna configuration selection as a combinatorial optimization problem. Furthermore, the genetic algorithm (GA) with two encoding mechanisms is proposed to solve this problem. Finally, numerical results are presented to verify the robustness.
- Published
- 2018
160. Noisy Gradient Descent Bit-Flipping Decoder Based on Adjustment Factor for LDPC Codes
- Author
-
Rongke Liu, Bin Dai, Chenyu Gao, and Zhen Mei
- Subjects
Noise measurement ,Computational complexity theory ,Computer science ,Modeling and Simulation ,0202 electrical engineering, electronic engineering, information engineering ,020206 networking & telecommunications ,02 engineering and technology ,Electrical and Electronic Engineering ,Low-density parity-check code ,Gradient descent ,Algorithm ,020202 computer hardware & architecture ,Computer Science Applications - Abstract
As a class of bit-flipping (BF) decoder, the noisy gradient descent bit flipping (NGDBF) algorithm outperforms the original GDBF and other BF algorithms. To increase the reliability of the inversion function, we propose a modified NGDBF algorithm by introducing an adjustment factor on the syndrome. Moreover, for the multi-bit flipping, we present an adaptive inversion threshold which depends on the numbers of negative bipolar syndromes. The simulation results show that our proposed algorithm outperforms the NGDBF algorithm for both single-bit and multi-bit flipping schemes.
- Published
- 2018
161. Joint Channel Estimation and LDPC Decoding Over Time-Varying Impulsive Noise Channels
- Author
-
Bin Dai, Yi Hou, Rongke Liu, and Ling Zhao
- Subjects
Computer science ,010401 analytical chemistry ,Estimator ,020206 networking & telecommunications ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,01 natural sciences ,0104 chemical sciences ,Noise ,Resampling ,0202 electrical engineering, electronic engineering, information engineering ,Algorithm design ,Electrical and Electronic Engineering ,Low-density parity-check code ,Algorithm ,Decoding methods ,Computer Science::Information Theory ,Communication channel - Abstract
This paper tackles the problem of channel estimation and decoding in environments that exhibit time-varying block-memoryless impulsive noise. In order to perform the estimation in continuous value space and the decoding in discrete value space jointly, a novel message passing framework is proposed that combines the sampling-importance resampling (SIR) estimator and the LDPC sum-product decoder in an iterative manner. The resampling process within the framework is further improved based on the asymptotic performance analysis for mismatched decoding. The simulation results prove the validity of the enhanced SIR estimator in the proposed method and demonstrate our method can achieve better performance than the LDPC decoder with quantile estimator.
- Published
- 2018
162. High-Throughput Multi-Codeword Decoder for Non-Binary LDPC Codes on GPU
- Author
-
Rongke Liu, Yi Hou, Zhanxian Liu, and Ling Zhao
- Subjects
020203 distributed computing ,Computer science ,Code word ,Graphics processing unit ,Binary number ,020206 networking & telecommunications ,02 engineering and technology ,Parallel computing ,Data structure ,Computer Science Applications ,Kernel (image processing) ,Modeling and Simulation ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,Low-density parity-check code ,Decoding methods ,Data transmission - Abstract
This letter presents a graphics processing unit (GPU)-based non-binary low density parity check multi-codeword decoder with both kernel execution and data transfer optimizations. A novel multi-codeword data structure and its corresponding parallelism are proposed to boost the compute unified device architecture kernel execution. Moreover, practical methods of hiding the data transfer latency are presented to improve data transfer efficiency. Experimental results demonstrate that the throughput speedups achieved by the proposed decoder range from $3.12 \times$ to $185 \times$ over various Galois fields compared with the existing works on GPU.
- Published
- 2018
163. Low Complexity Method for Channel-Dependent Construction of Polar Codes Using Partial Order
- Author
-
Bin Dai, Baoping Feng, He Sun, Kuangda Tian, and Rongke Liu
- Subjects
Reliability theory ,Binary tree ,General Computer Science ,Computational complexity theory ,Computer science ,Polar codes ,Computation ,code construction ,05 social sciences ,General Engineering ,Sorting ,050801 communication & media studies ,020206 networking & telecommunications ,02 engineering and technology ,Channel capacity ,0508 media and communications ,Cyclic redundancy check ,0202 electrical engineering, electronic engineering, information engineering ,partial order ,General Materials Science ,low-complexity ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Algorithm ,lcsh:TK1-9971 ,Decoding methods - Abstract
In this paper, a novel low-complexity method for channel-dependent construction of polar codes is designed by exploiting the partial order (PO) relation to eliminate redundant computations. The proposed method selects the information set with a threshold, thus avoiding the reliability computation of unnecessary synthetic channels and the cost of sorting. We first introduce two key iterative strategies based on the PO relation of the synthetic channels. Then, we analyze the iteration process of the proposed method through a binary tree and a linear table structure and further derive the theoretical complexity of the proposed method. We validate the theoretical analysis through simulation results. Finally, considering the practical application, we propose a suboptimal simplified version of the proposed method to significantly reduce the complexity. Compared with the sorting method, the proposed simplified method needs only at most 10% of the comparison numbers in the process of the information set selection with negligible performance loss under the cyclic redundancy check-aided successive cancellation list decoding.
- Published
- 2018
164. Low-Voltage Ride-Through Control Strategy for a Virtual Synchronous Generator Based on Smooth Switching
- Author
-
Zhiming Fang, Yi Ji, Wentao Song, Peifeng Xu, Rongke Liu, and Kai Shi
- Subjects
smooth switching ,General Computer Science ,Computer science ,020209 energy ,VSG ,020208 electrical & electronic engineering ,General Engineering ,Distributed power ,Resonance ,02 engineering and technology ,AC power ,Current source ,low-voltage ride through ,Synchronization (alternating current) ,Control theory ,Grid fault ,Limit (music) ,0202 electrical engineering, electronic engineering, information engineering ,Inverter ,General Materials Science ,Power grid ,Voltage source ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Low voltage ride through ,lcsh:TK1-9971 - Abstract
The grid-connected inverter with virtual synchronous generator (VSG) control technology can improve the friendliness of a distributed power supply to the power grid. However, its low-voltage ride-through (LVRT) capability is insufficient, which results in difficulties in limiting the current and provide reactive power support. A new LVRT control strategy based on the smooth switching is proposed in this paper. In this strategy, the voltage source mode of VSG is transformed into current source mode to limit the output current and provide reactive power support through the proportional resonance current control algorithm under grid fault. Furthermore, the feedback tracking synchronization strategy of the phase angle is employed to realize the smooth switching between two modes. When the grid fault recovers, it can directly switch back to grid-connected operation mode through a delay module without an additional algorithm. The simulation results verify the correctness and feasibility of the proposed control strategy.
- Published
- 2018
165. Earth Observation Satellite Learning to Video Compressor complexity reduction
- Author
-
Bayat, Mohammadreza, primary, Rongke, Liu, additional, Arman, Ladan, additional, and Zarrini, Hossein, additional
- Published
- 2020
- Full Text
- View/download PDF
166. Depth extraction for a structured light system based on mismatched image pair rectification using a virtual camera
- Author
-
Rongke Liu, Yu Pan, and Qiuchen Du
- Subjects
Pixel ,Computer science ,business.industry ,Feature extraction ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Process (computing) ,020206 networking & telecommunications ,02 engineering and technology ,Iterative reconstruction ,Rectification ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Computer vision ,Computer Vision and Pattern Recognition ,Image rectification ,Artificial intelligence ,Electrical and Electronic Engineering ,Image sensor ,business ,Software ,Structured light - Abstract
Structured light systems have become an effective tool for reconstructing three-dimensional models of objects due to the advent of low-price, high-speed depth cameras such as Kinect. However, this kind of active depth sensor extracts low-quality depth maps because of its inaccurate image matching process. This study proposes a depth extraction method based on image rectification for accurate image matching. Due to the sizes of the projected patterns and the captured images are usually different, a virtual camera is defined, through which the rectified images are generated to match the images in the real camera at pixel level. Experiments on simulated and hardware platforms demonstrate that the proposed method achieves efficient rectification and obtains better-quality depth maps.
- Published
- 2017
167. Modified fast Fourier transform in FBMC for satellite communications
- Author
-
Rongke Liu, Chaosan Yang, and Ruifeng Duan
- Subjects
Engineering ,Computational complexity theory ,Fast Fourier transform ,Aerospace Engineering ,050801 communication & media studies ,Filter bank multi-carrier ,02 engineering and technology ,Data_CODINGANDINFORMATIONTHEORY ,Noise (electronics) ,symbols.namesake ,0508 media and communications ,Interference (communication) ,Inter-carrier interference ,0202 electrical engineering, electronic engineering, information engineering ,Electronic engineering ,Scaling ,Signal to interference and noise ratio ,Fast Fourier transforms ,Motor vehicles. Aeronautics. Astronautics ,business.industry ,Mechanical Engineering ,05 social sciences ,Inter-symbol interference ,020206 networking & telecommunications ,TL1-4050 ,Filter bank ,Doppler effect ,symbols ,Communications satellite ,business - Abstract
In this paper, a Doppler scaling fast Fourier transform (Doppler-FFT) algorithm for filter bank multi-carrier (FBMC) is proposed, which can efficiently eliminate the impact of the Doppler scaling in satellite communications. By introducing a Doppler scaling factor into the butterfly structure of the fast Fourier transform (FFT) algorithm, the proposed algorithm eliminates the differences between the Doppler shifts of the received subcarriers, and maintains the same order of computational complexity compared to that of the traditional FFT. In the process of using the new method, the Doppler scaling should be estimated by calculating the orbital data in advance. Thus, the inter-symbol interference (ISI) and the inter-carrier interference (ICI) can be completely eliminated, and the signal to interference and noise ratio (SINR) will not be affected. Simulation results also show that the proposed algorithm can achieve a 0.4 dB performance gain compared to the frequency domain equalization (FDE) algorithm in satellite communications.
- Published
- 2017
168. A Novel Scrambler Design for Enhancing Secrecy Transmission Based On Polar Code
- Author
-
Mostafa Ahmed Mohamed Sayed, Chenyu Zhang, and Rongke Liu
- Subjects
021110 strategic, defence & security studies ,Theoretical computer science ,Polar code ,Computer science ,0211 other engineering and technologies ,Physical layer ,020206 networking & telecommunications ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Computer Science Applications ,Scrambler ,Scrambling ,Alice and Bob ,Modeling and Simulation ,Secrecy ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,Algorithm - Abstract
Scrambling is a way of enhancing physical layer security presented in many papers. However, few of these papers have mentioned the scrambling effect on the polar coding secrecy. In this letter, we introduce a new scrambling module combined with a polar coding system, in which pre-assigned key is unnecessary. The presented scrambling module combines linear and nonlinear structure. The presented linear structure increases the branch number in a low-complexity way to enhance algorithm diffusion power, and the nonlinear part can resist the differential attack and reduces the mutual information between its input and output. With the proposed module, the bit channels, which are good for Bob and Eve, can also be applied to transmit secret message, making transmission rate of the secret massage configurable. Simulation results show that our method can guarantee the secrecy transmission between Alice and Bob.
- Published
- 2017
169. Accurate Depth Extraction Method for Multiple Light-Coding-Based Depth Cameras
- Author
-
Yu Pan, Qiuchen Du, Boshen Guan, Zixiang Xiong, and Rongke Liu
- Subjects
Computer science ,business.industry ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,020207 software engineering ,02 engineering and technology ,Iterative reconstruction ,Image plane ,Subpixel rendering ,Computer Science Applications ,law.invention ,Nearest-neighbor interpolation ,Projector ,law ,Signal Processing ,0202 electrical engineering, electronic engineering, information engineering ,Media Technology ,020201 artificial intelligence & image processing ,Computer vision ,Artificial intelligence ,Electrical and Electronic Engineering ,business ,Image resolution - Abstract
Using multiple depth cameras can extend the field of view, which is beneficial to three-dimensional (3D) reconstruction. However, multiple active depth cameras would interfere with each other, which degrades the quality of depth images significantly. In this paper, we first present a depth extraction method based on sampling of the space at camera viewpoints to address the interference problem. Compared with the previous plane-sweeping method based on structured-light stereo and multiview stereo, depth images with less depth errors and better shape of objects are generated. Then, we analyze factors affecting depth accuracy for light-coding-based depth cameras and demonstrate the proposed depth extraction method also improves the accuracy of depth images by utilizing multiple projected patterns. Based on the analysis, subpixel-based matching (SPM) is finally applied to further improve the depth accuracy obtained by the depth extraction method. In the image matching process of our method, nearest neighbor interpolation is utilized to each projector's image plane to increase their resolution, which leads to the improved depth accuracy at subpixel level and avoids the drawbacks of changing parameters of light-coding-based depth cameras. Experimental results under simulated and real-world examples validate our analysis and show that the proposed method not only mitigates the impacts of interference effectively but also further improves the accuracy of depth images by using SPM.
- Published
- 2017
170. EXIT Chart Aided LDPC Code Design for Symmetric Alpha-Stable Impulsive Noise
- Author
-
Zhen Mei, Ling Zhao, Yi Hou, Rongke Liu, and Bin Dai
- Subjects
Theoretical computer science ,020209 energy ,020206 networking & telecommunications ,Probability density function ,02 engineering and technology ,EXIT chart ,Noise (electronics) ,Computer Science Applications ,Channel capacity ,Chart ,Modeling and Simulation ,0202 electrical engineering, electronic engineering, information engineering ,Code (cryptography) ,Electrical and Electronic Engineering ,Low-density parity-check code ,Algorithm ,Decoding methods ,Mathematics - Abstract
In this letter, an iterative analysis method based on an extrinsic information transfer (EXIT) chart and quantized density evolution is developed for low-density parity-check (LDPC) codes over channels with symmetric alpha-stable ( $\text{S}\alpha \text{S}$ ) impulsive noise. Based on the proposed scheme, a method to optimize ensembles of LDPC codes under different levels of impulsiveness is presented and it is shown that the information rates of our optimized code ensembles can achieve 95.4% and 94.7% of the channel capacity for $\alpha =1.8$ and $\alpha =1$ , respectively. Furthermore, experimental results, including EXIT curves, thresholds, and bit-error rate performance of optimized code ensembles, are obtained to verify the effectiveness of our analysis.
- Published
- 2017
171. Distributed video coding based on constrained rate adaptive low density parity check codes.
- Author
-
Rongke Liu, Guogang Hua, and Chang Wen Chen
- Published
- 2007
- Full Text
- View/download PDF
172. A Low-Complexity SNR Estimation Algorithm Based on Frozen Bits of Polar Codes
- Author
-
Rongke Liu, Yijin Li, and Runxin Wang
- Subjects
Computer science ,020208 electrical & electronic engineering ,020206 networking & telecommunications ,02 engineering and technology ,Computer Science Applications ,Signal-to-noise ratio (imaging) ,Modeling and Simulation ,0202 electrical engineering, electronic engineering, information engineering ,Code (cryptography) ,Bit error rate ,Polar ,Algorithm design ,Electrical and Electronic Engineering ,Algorithm ,Decoding methods ,Computer Science::Information Theory - Abstract
Polar codes attract a lot of attention due to their provably capacity-achieving property with low encoding and decoding complexity. Frozen bits, the special structure of polar codes, are helpful for signal-to-noise ratio (SNR) estimation. A novel SNR estimation algorithm based on frozen bits is proposed in this letter. In the proposed algorithm, the mapping from SNR to frozen bit error rate is theoretically analyzed when code length is infinite and approximately calculated when code length is finite. Then, SNR can be estimated according to the mapping. Simulation results show that the proposed algorithm has better estimation performance with a relatively lower complexity.
- Published
- 2016
173. Flexible and Simplified Multi-bit Successive-Cancellation List Decoding for Polar Codes
- Author
-
Baoping Feng, Haojing Hu, and Rongke Liu
- Subjects
Reduction (complexity) ,Channel capacity ,Channel code ,Computer science ,Path (graph theory) ,Key (cryptography) ,Code (cryptography) ,Algorithm ,Decoding methods ,Computer Science::Information Theory - Abstract
Polar codes, as the first channel code that can provably achieve the channel capacity, have received increasing attention these years. However, in practical application, the decoding of polar codes still has many aspects that need improvement. One of the key bottlenecks of polar codes decoding is the high latency of SC (Successive Cancellation) -based decoding algorithms. As one of the solutions to this problem, many SCL (Successive Cancellation List) decoding algorithms with the multi-bit decision are proposed. Despite of the reduction of decoding latency, the complexity spent for computation and sort of path candidates of these algorithms has significantly increased in contrast with the conventional SCL algorithm. In this paper, we propose a novel SCL decoding algorithm with multi-bit decision for polar codes, named as Flexible and Simplified Multi-bit Successive Cancellation List (FSMSCL) decoding. The proposed algorithm further reduces the latency compared to other existing multi-bit decoding algorithms. On the other hand, we provide different path-splitting schemes for different code blocks to control the complexity of computation and sort of path metrics. In the analysis, the experiment results show that the proposed algorithm has similar FER performance compared to the conventional SCL algorithm but its decoding latency outperforms other peer decoding algorithms with multi-bit decision.
- Published
- 2019
174. UAV Aided Data Dissemination for Multi-hop Backhauling in RAN
- Author
-
Majid Safari, Rongke Liu, Shenjie Huang, John Thompson, and Xiaoyan Shi
- Subjects
Radio access network ,Transmission delay ,Computer science ,business.industry ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,Scheduling (computing) ,Backhaul (telecommunications) ,Dynamic programming ,Broadband ,Motion planning ,business ,Dissemination ,Computer network - Abstract
Emerging applications in the radio access network (RAN), such as proactive caching and the massive machine type communications, will generate traffic with a Large Volume of data but can tolerate long Transmission Delay (LVTD). Together with a rapid growth of overall traffic demand, traffic with LVTD features brings lots of challenges to the backhaul in RANs. In this paper, we study how to schedule traffic in multi-hop backhaul networks with the help of unmanned aerial vehicles (UAVs), In the proposed system, the UAVs are employed to establish broadband connections with the ground terminals through free-space optical links and serve as data collectors between terrestrial access points so as to alleviate the communication burden on the terrestrial network. Through numerical simulations, it is demonstrated that the novel network scheduling scheme combined with dynamic UAV path planning can provide significant performance gain.
- Published
- 2019
175. A Novel Multipath Mitigation Method for 5G Positioning
- Author
-
Yifan Zhang, Qirui Liu, Rongke Liu, and Zijie Wang
- Subjects
Multipath mitigation ,Computer science ,Wireless network ,05 social sciences ,050801 communication & media studies ,020206 networking & telecommunications ,02 engineering and technology ,Signal reflection ,0508 media and communications ,Terminal (electronics) ,Delay-locked loop ,0202 electrical engineering, electronic engineering, information engineering ,Electronic engineering ,Multipath propagation ,5G - Abstract
Mobile terminal positioning has recently been recognized as an indispensable functionality for the upcoming Fifth Generation (5G) wireless networks. However, in harsh environments like urban and indoors, multipath caused by signal reflection or diffraction still severely affects the performance of 5G positioning. Aiming to reduce the positioning errors caused by multipath, we propose a novel multipath mitigation method called Two-Stage Multipath Estimating Delay Lock Loop (TS-MEDLL) by appropriately modifying the structure of conventional MEDLL. The experimental results demonstrate that in 5G positioning, the proposed TS-MEDLL outperforms the existing methods and has a 60% improvement in the medium delay multipath mitigation performance compared with the conventional MEDLL.
- Published
- 2019
176. Fast Simplified Multi-Bit Successive-Cancellation List Decoding of Polar Codes and Implementation
- Author
-
Zijian Huang, Rongke Liu, and Xinjie Dong
- Subjects
business.industry ,Computer science ,Latency (audio) ,020206 networking & telecommunications ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Broadcasting ,020202 computer hardware & architecture ,Reduction (complexity) ,Channel capacity ,0202 electrical engineering, electronic engineering, information engineering ,Key (cryptography) ,business ,Computer hardware ,Decoding methods ,Computer Science::Information Theory ,Communication channel - Abstract
Information, signal amplitude and phase change drastically in broadband multimedia communications and broadcasting. Channel coding is a key technology to ensure reliable information transmission in broadband mobile multimedia communication system. Polar codes are the first channel codes that can be proved to achieve channel capacity. In this paper, we propose a fast simplified multi-bit successive cancellation list (Fast-SMSCL) decoding method for polar codes. In our proposed Fast-SMSCL decoding, we take fully use of consecutive information bits and achieve prominent latency reduction of 3% to 58% compared to the existing simplified multi-bit successive cancellation list decoding. In addition, we also propose an architecture of Fast-SMSCL decoder, especially path memory unit and partial sum network. Finally, we implement the decoder on FPGA which achieves high throughput of 125Mbps.
- Published
- 2019
177. Performance Analysis of Rateless-Coded Non-Orthogonal Multiple Access
- Author
-
Rongke Liu, Xinwei Yue, Aryan Kaushik, John Thompson, and Yingmeng Hu
- Subjects
Scheme (programming language) ,Computer science ,business.industry ,Transmitter ,Real-time computing ,020206 networking & telecommunications ,020302 automobile design & engineering ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Non orthogonal ,Power (physics) ,0203 mechanical engineering ,Packet loss ,0202 electrical engineering, electronic engineering, information engineering ,Wireless ,business ,computer ,Decoding methods ,computer.programming_language - Abstract
This paper proposes a non-orthogonal multiple access system based on rateless codes to improve anti-jamming performance. Firstly, each user’s data is encoded by rateless codes. Then all the data is superimposed to form some composite signals, which are broadcast to every user. The power factors of each user and the superimposed signals are adjusted by the transmitter according to feedback provided by the users. This paper also analyzes the packet loss ratio, the frame error rate (FER) and the decoding time. The simulation results show that the proposed scheme not only reduces the FER, but also improves the system throughput.
- Published
- 2019
178. Segmented CRC-Aided Spinal Codes with a Novel Sliding Window Decoding Algorithm
- Author
-
Rongke Liu, Hongxiu Bian, Aryan Kaushik, and Ruifeng Duan
- Subjects
Computer science ,Process (computing) ,020206 networking & telecommunications ,020302 automobile design & engineering ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Spectral efficiency ,0203 mechanical engineering ,Transmission (telecommunications) ,Cyclic redundancy check ,Sliding window protocol ,0202 electrical engineering, electronic engineering, information engineering ,Code (cryptography) ,Algorithm ,Decoding methods ,Computer Science::Information Theory - Abstract
In this letter, we propose a segmented CRC-aided spinal code (SCA-spinal code) where an encoding structure is designed based on a novel sliding window decoding algorithm. The proposed algorithm reduces the decoding computation significantly by terminating the decoding process earlier when the segment decoding results fail to pass the corresponding CRC check. The decoding results are checked once a segment decoding is complete. Furthermore, we propose a transmission strategy after the decoding process fails to save the transmitting symbols and therefore improve the spectral efficiency. The numerical results show that our proposed SCA-spinal code reduces decoding complexity and improves spectral efficiency.
- Published
- 2019
179. Pose Determination from Multi-View Image using Deep Learning
- Author
-
Han Su, Shantong Sun, Qiuchen Du, Yu Pan, Rongke Liu, and Shuqiao Sun
- Subjects
050210 logistics & transportation ,business.industry ,Computer science ,Deep learning ,05 social sciences ,Feature extraction ,Object (computer science) ,01 natural sciences ,Convolutional neural network ,010305 fluids & plasmas ,Image (mathematics) ,Position (vector) ,0502 economics and business ,0103 physical sciences ,Computer vision ,Artificial intelligence ,business ,Block (data storage) - Abstract
A high precision method for position and attitude determination is presented. One of the difficulties in pose determination is the lack of reliable visual features. As a result, we exploit a novel convolutional neural network for stereo matching, so as to solve the problem of image feature extraction. The network is based on a siamese network and incorporates dense block into each branch. There is occlusion problem in the close-range phase of measuring object. In order to solve the occlusion, a multi-view system is established. The measurement results meet the accuracy requirements of pose determination and verify the feasibility of the method.
- Published
- 2019
180. Decoding of Polar Code by Machine Learning
- Author
-
Rongke Liu and Yi Jian
- Subjects
Artificial neural network ,Computational complexity theory ,Computer science ,Polar code ,05 social sciences ,050801 communication & media studies ,020206 networking & telecommunications ,02 engineering and technology ,Multiplexing ,0508 media and communications ,Encoding (memory) ,0202 electrical engineering, electronic engineering, information engineering ,Code (cryptography) ,Algorithm ,Decoding methods ,Block (data storage) - Abstract
In this paper, we proposed a block neural network (BlockNN) algorithm for polar code. We equally divide the 2n bit polar code into many small sub-blocks according to the encoding rules of polar code, then put these sub-blocks into the neural network of the same structure for processing. This decoding algorithm is non-iterative and inherently enables a high level of parallelization, while showing a competitive BER(bit error arte) performance. On the aspect of hardware implementation, this decoding structure of the neural network can be multiplexed and the computational complexity does not increase with the code length, only related to the size of the block.
- Published
- 2019
181. Simulation and Analysis of Device Positioning in 5G Ultra-Dense Network
- Author
-
Rongke Liu, Qirui Liu, Zijie Wang, and Yifan Zhang
- Subjects
Service (systems architecture) ,business.industry ,Computer science ,010401 analytical chemistry ,Real-time computing ,OTDOA ,020206 networking & telecommunications ,02 engineering and technology ,Multilateration ,01 natural sciences ,0104 chemical sciences ,LTE Advanced ,Non-line-of-sight propagation ,Base station ,0202 electrical engineering, electronic engineering, information engineering ,Mobile telephony ,business ,5G - Abstract
Device positioning has generally been recognized as an important service of LTE Advanced pro and the upcoming fifth generation (5G) mobile communication. The Observed Time Difference of Arrival (OTDoA) technique that utilizes cellular signals for positioning is considered as a promising candidate technology capable of meeting users’ growing demands for high-precision and ubiquitous device positioning. The application of ultra-dense network (UDN) in 5G systems brings new opportunities and challenges to device positioning. However, existing researches mainly focus on the communication characteristics of UDN, while its positioning characteristics have not been analyzed thoroughly. In this study, a software simulation platform of OTDoA positioning in 5G UDN is first established based on the current 5G standards. Then, the performance of OTDoA technique in UDN and its influencing factors are comprehensively analyzed by heat map method over our simulation platform. The simulation results demonstrate that in 5G UDN, the unsatisfactory geometric distribution quality of base stations used for positioning and the non-line-of-sight (NLoS) propagation of cellular signals are the main factors that cause the performance degradation of OTDoA positioning. Moreover, based on the above analysis, we also provide some meaningful guidance for the development or improvement of OTDoA positioning technique used in 5G UDN.
- Published
- 2019
182. GPU-based Implementation of Belief Propagation Decoding for Polar Codes
- Author
-
Ling Zhao, Zhiyuan Yan, Rongke Liu, and Zhanxian Liu
- Subjects
Titan (supercomputer) ,Polar code ,Computer science ,0202 electrical engineering, electronic engineering, information engineering ,Polar ,020206 networking & telecommunications ,02 engineering and technology ,Parallel computing ,Belief propagation ,Decoding methods ,020202 computer hardware & architecture - Abstract
Belief Propagation (BP) decoding provides soft outputs and features high-level parallelism. In this paper, we propose an optimized software BP decoder for polar codes on graphics processing units (GPUs). A full-parallel decoding architecture for codes with length n ≤ 2048 is presented to simultaneously update n/2 processing elements (PEs) within each stage and achieve high on-chip memory utilization by using 8-bit quantization. And, for codes with length n > 2048, a partial-parallel decoding architecture is proposed to partly update PEs of each stage in parallel and coalesced global memory accesses are performed. Experimental results show that, with incorporation of the G-matrix based early termination criterion, more than 1 Gbps throughput for codes n ≤ 1024 can be achieved on NVIDIA TITAN Xp at 5 dB while the decoding latency is less than 1 ms. Compared with the state-of-the-art works, the proposed decoder achieves throughput speedups from 2.59× to 131× and provides good tradeoff between error performance and throughput.
- Published
- 2019
183. Unrecovered Users Distribution in Coded Random Access Systems with Erasures
- Author
-
Rongke Liu, Enrico Paolini, Jingyun Sun, Sun J., Liu R., and Paolini E.
- Subjects
Multiple access, random access, successive interference cancellation, coded slotted aloha, wireless communications ,Computer science ,Network packet ,business.industry ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,05 social sciences ,Frame (networking) ,050801 communication & media studies ,Binary erasure channel ,0508 media and communications ,Single antenna interference cancellation ,0502 economics and business ,Wireless ,Probability distribution ,050211 marketing ,business ,Algorithm ,Random access - Abstract
In this paper, we consider the problem of estimating the number of unrecovered active users in a coded random access systems over a collision channel with both packet erasures and slot erasures. Each user transmits multiple packet replicas in random slots of the frame and successive interference cancellation (SIC) is exploited at the receiver. Each packet replica is transmitted over an erasure channel. Moreover, the whole signal received in a slot may be erased, making the slot content useless. The developed algorithm can track over SIC iterations the probability distribution of the sought number of users, given all information that it is possible to gather through SIC iterations. The algorithm is validated by numerical simulation, showing that it can considerably reduce the mean square error of the estimation process.
- Published
- 2019
184. Partial Systematic Polar Coding
- Author
-
Hongxu Jin and Rongke Liu
- Subjects
Discrete mathematics ,Computer science ,0202 electrical engineering, electronic engineering, information engineering ,Bit error rate ,Code word ,Polar ,020206 networking & telecommunications ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Encoder ,Coding (social sciences) - Abstract
Due to having a better performance of bit error rate (BER), systematic polar codes have been potentially applied in digital data transmission. In the systematic polar coding, source bits are transmitted transparently. In this paper, we propose a scheme of novel partial systematic polar coding in which the encoded codeword is only composed of partial source bits with respect to the encoded word of systematic polar codes. To effectively reduce the resource consumption of the systematic encoder/decoder under all-zero frozen bits, the partial systematic polar codes are introduced subsequently. Then the simulation results in terms of core \( F = \left[ {\begin{array}{*{20}l} 1 \hfill & 0 \hfill \\ 1 \hfill & 1 \hfill \\ \end{array} } \right] \) are provided to demonstrate the aforementioned analysis with negligible difference of BER performance.
- Published
- 2019
185. Efficient Optimization Algorithms for Multi-User Beamforming With Superposition Coding
- Author
-
John Thompson, Rongke Liu, Xiaoyan Shi, Majid Safari, and Pan Cao
- Subjects
Beamforming ,Computer science ,05 social sciences ,050801 communication & media studies ,020206 networking & telecommunications ,Throughput ,02 engineering and technology ,Multi-user ,Interference (wave propagation) ,Precoding ,Multiplexing ,Power optimization ,0508 media and communications ,Transmission (telecommunications) ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,Algorithm ,Computer Science::Information Theory - Abstract
Channel asymmetry 1 and channel correlation are frequently encountered in wireless communication systems. Orthogonal transmission schemes are usually inefficient in dealing with these problems. In this paper, in order to boost the throughput performance for multiple-input multiple-output broadcast communications in the presence of channel asymmetry and/or channel correlation, we study optimization algorithms for multi-user superposition coding beamforming (SCBF). Starting with solving the minimum power optimization problem for the two-user case, we derive the optimal solution structure of the problem and two types of dedicated algorithms that could efficiently find the optimal solutions with all parameter setups. Extensions are then made to the same problem with the signals of more than two users multiplexed in the power domain as well as to the rate region computation problem. Finally, to adapt our algorithms to more general cases, novel hybrid precoding schemes are proposed, where certain user grouping strategy is used to combine zero-forcing beamforming and SCBF. Numerical simulations are provided to show that with our algorithms, a considerable performance gain is achieved by SCBF comparedto the other orthogonal transmission methods.
- Published
- 2018
186. Neural Network Aided SC Decoder for Polar Codes
- Author
-
Rongke Liu and Jie Gao
- Subjects
Artificial neural network ,Computer science ,0202 electrical engineering, electronic engineering, information engineering ,Polar ,Approximation algorithm ,020206 networking & telecommunications ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Algorithm ,Decoding methods - Abstract
Theoretically, conventional decoders for polar codes can be entirely replaced by neural network (NN) with enough size and enough training, which called NN decoder. But the exponentially increasing training complexity becomes unacceptable when information length increases, which means only decoders for short codes can be trained practically. However, a successive cancellation (SC) decoder for long polar codes can be divided into several SC decoders for short codes, which can be replaced by several short codes NN decoders, then the whole decoder becomes our NN aided SC (NNSC) decoder. Besides, we defined Universal Set of NN, which can be combined into NNSC decoders for any long polar codes. In this paper, the main purpose of constructing NNSC decoder is increasing decoding efficiency of polar codes by taking advantage of NN, and in the meantime ensuring an acceptable performance compared to conventional decoding algorithms.
- Published
- 2018
187. Grid-Connected Dual Stator-Winding Induction Generator Wind Power System for Wide Wind Speed Ranges
- Author
-
Peifeng Xu, Zhiming Fang, Zengqiang Wan, Dean Zhao, Rongke Liu, Feifei Bu, and Kai Shi
- Subjects
Engineering ,Wind power ,Maximum power principle ,business.industry ,Stator ,020209 energy ,020208 electrical & electronic engineering ,Induction generator ,02 engineering and technology ,Converters ,Wind speed ,law.invention ,Control and Systems Engineering ,Control theory ,law ,Booster (electric power) ,0202 electrical engineering, electronic engineering, information engineering ,Grid connection ,Electrical and Electronic Engineering ,business - Abstract
This paper presents a grid-connected dual stator-winding induction generator (DWIG) wind power system suitable for wide wind speed ranges. The parallel connection via a unidirectional diode between dc buses of both stator-winding sides is employed in this DWIG system, which can output a high dc voltage over wide wind speed ranges. Grid-connected inverters (GCIs) do not require booster converters; hence, the efficiency of wind energy utilization increases, and the hardware topology and control strategy of GCIs are simplified. In view of the particularities of the parallel topology and the adopted generator control strategy, we propose a novel excitation–capacitor optimization solution to reduce the volume and weight of the static excitation controller. When this excitation–capacitor optimization is carried out, the maximum power tracking problem is also considered. All the problems are resolved with the combined control of the DWIG and GCI. Experimental results on the platform of a 37 kW/600 V prototype show that the proposed DWIG wind power system can output a constant dc voltage over wide rotor speed ranges for grid-connected operations and that the proposed excitation optimization scheme is effective.
- Published
- 2016
188. A Low PAPR Constellation Mapping Scheme for Rate Compatible Modulation
- Author
-
Chang Wen Chen, Mahyar Shirvanimoghaddam, Yonghui Li, Ruifeng Duan, and Rongke Liu
- Subjects
Quadrature modulation ,020208 electrical & electronic engineering ,Real-time computing ,020206 networking & telecommunications ,02 engineering and technology ,Computer Science Applications ,Modulation ,Modeling and Simulation ,0202 electrical engineering, electronic engineering, information engineering ,Code (cryptography) ,Electrical and Electronic Engineering ,Throughput (business) ,Algorithm ,Modulation error ratio ,Amplitude and phase-shift keying ,Quadrature amplitude modulation ,Computer Science::Information Theory ,Mathematics ,Phase-shift keying - Abstract
This letter proposes a novel nonlinear constellation mapping (NLCM) scheme for the rate compatible modulation (RCM) approach in low-to-moderate signal to noise ratios (SNRs). In NLCM, each RCM coded symbol is mapped to a complex-valued amplitude phase shift keying (APSK) constellation point. Moreover, we provide a novel method of designing code degree and weight set for a wide SNR range. The proposed NLCM is developed to increase the throughput and decrease the peak to average power ratio (PAPR) at the same time. Both analysis and simulation results show that the NLCM scheme outperforms the original RCM in terms of throughput and PAPR.
- Published
- 2016
189. Joint Successive Cancellation Decoding for Bit-Interleaved Polar Coded Modulation
- Author
-
Rongke Liu, Runxin Wang, and Kuangda Tian
- Subjects
021110 strategic, defence & security studies ,Berlekamp–Welch algorithm ,Computer science ,Real-time computing ,0211 other engineering and technologies ,List decoding ,020206 networking & telecommunications ,02 engineering and technology ,Sequential decoding ,Symbol (chemistry) ,Computer Science Applications ,Bit (horse) ,Modulation ,Modeling and Simulation ,0202 electrical engineering, electronic engineering, information engineering ,Electrical and Electronic Engineering ,Joint (audio engineering) ,Algorithm ,Decoding methods - Abstract
To improve the performance of bit-interleaved polar-coded modulation (BIPCM), a joint successive cancellation (SC) decoding algorithm for BIPCM is proposed. In the proposed algorithm, the correlation between coded bits, which are mapped into the same symbol is considered. Based on the recursive structure of the proposed algorithm, the demapping and deinterleaving units are combined with SC decoder. Thus, the information bits are directly decoded by the likelihood ratios (LRs) of the received symbols instead of the LRs of coded bits. Simulation results show that the performance of existing BIPCM schemes can be improved 0.75-1.25 dB with the proposed algorithm.
- Published
- 2016
190. High Throughput Pipeline Decoder for LDPC Convolutional Codes on GPU
- Author
-
Hao Peng, Yi Hou, Ling Zhao, and Rongke Liu
- Subjects
Speedup ,Computer science ,Graphics processing unit ,Data_CODINGANDINFORMATIONTHEORY ,Parallel computing ,Computer Science Applications ,Soft-decision decoder ,CUDA ,Convolutional code ,Modeling and Simulation ,Electrical and Electronic Engineering ,Low-density parity-check code ,General-purpose computing on graphics processing units ,Decoding methods - Abstract
In this letter, we present a graphics processing unit (GPU)-based LDPC convolutional code (LDPC-CC) pipeline decoder with optimized parallelism. The proposed decoder exploits different granularities of decoding parallelism for both the compute unified device architecture (CUDA) kernel execution stage and the data transfer stage. Moreover, the parameter selection criteria for decoder implementation are designed to avoid exhaustive search of all the combinations of parameters. The experiments are carried out on Nvidia GTX460 and GTX580 platforms. The results demonstrate the proposed decoder achieves about 3 times speedup compared to the existing GPU-based work.
- Published
- 2015
191. Prioritized Uplink Resource Allocation in Smart Grid Backscatter Communication Networks via Deep Reinforcement Learning
- Author
-
Lei Feng, Jizhao Lu, Michel Kadoch, Zhengwei Chang, Zhixiang Yang, Mohamed Cheriet, and Rongke Liu
- Subjects
Computer Networks and Communications ,Computer science ,resource allocation ,lcsh:TK7800-8360 ,K-means clustering ,050801 communication & media studies ,Throughput ,02 engineering and technology ,priority strategy ,0508 media and communications ,Telecommunications link ,0202 electrical engineering, electronic engineering, information engineering ,Wireless ,backscatter ,Electrical and Electronic Engineering ,deep reinforcement learning ,business.industry ,lcsh:Electronics ,05 social sciences ,020206 networking & telecommunications ,A3C ,Cognitive network ,Telecommunications network ,Smart grid ,Hardware and Architecture ,Control and Systems Engineering ,Asynchronous communication ,Signal Processing ,Resource allocation ,business ,Computer network - Abstract
With the rapid increase in the number of wireless sensor terminals in smart grids, backscattering has become a very promising green technology. By means of backscattering, wireless sensors can either reflect energy signals in the environment to exchange information with each other or capture the energy signals to recharge their batteries. However, the changing environment around wireless sensors, limited radio frequency and various service priorities in uplink communications bring great challenges in allocation resources. In this paper, we put forward a backscatter communication model based on business priority and cognitive network. In order to achieve optimal throughput of system, an asynchronous advantage actor-critic (A3C) algorithm is designed to tackle the problem of uplink resource allocation. The experimental results indicate that the presented scheme can significantly enhance overall system performance and ensure the business requirements of high-priority users.
- Published
- 2020
192. An Efficient Implementation of LDPC Decoders on ARM Processors
- Author
-
Rongke Liu, Ling Zhao, Bing Liu, and Zhanxian Liu
- Subjects
ARM architecture ,020203 distributed computing ,Speedup ,Computer science ,CPU cache ,0202 electrical engineering, electronic engineering, information engineering ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Parallel computing ,Low-density parity-check code ,Decoding methods - Abstract
In this paper, we present an ARM based decoder for Low Density Parity Check (LDPC) codes. To maximize the efficiency of the parallel execution and fully utilize the ARM processors’ capacity, instruction-level parallelism optimizations are applied. Compression storage and efficient data prefetching optimizing methods are used to enhance the memory cache efficiency. The experiments are carried out on NVIDIA Jetson K1 platform. Our decoder can achieve 1.85 times speed up compared with the related work. And the decoder has better energy efficiency comparing to the decoders on x86-CPU and GPU.
- Published
- 2018
193. New Min-Sum Decoders Based on Deep Learning for Polar Codes
- Author
-
Zhiyuan Yan, Bin Dai, and Rongke Liu
- Subjects
Artificial neural network ,business.industry ,Computer science ,Deep learning ,020208 electrical & electronic engineering ,Approximation algorithm ,020206 networking & telecommunications ,02 engineering and technology ,Physics::Space Physics ,0202 electrical engineering, electronic engineering, information engineering ,Polar ,Artificial intelligence ,business ,Algorithm ,Decoding methods - Abstract
In this paper, we propose two novel min-sum (MS) decoding algorithms based on deep learning for polar codes, an offset min-sum (OMS) and a scaling offset min-sum (SOMS) algorithm. The parameters of both algorithms are different from iteration to iteration, and are obtained by training over a deep neural network. Our simulation results show that the OMS algorithm has roughly the same error performance as a previously proposed multiple scaling min-sum (MSMS) algorithm, and that the SOMS algorithm performs better than all existing BP-based algorithms. Since the OMS algorithm requires only an addition as opposed to a multiplication in the MSMS algorithm, the OMS algorithm is more suitable for hardware implementation. The two proposed decoding algorithms provide a tradeoff between complexity and error performance.
- Published
- 2018
194. List Estimation-aided Successive-Cancellation List Decoding of Polar Codes
- Author
-
Rongke Liu and Hongxu Jin
- Subjects
Matching (graph theory) ,Channel (digital image) ,Computer science ,Polar code ,Reliability (computer networking) ,020208 electrical & electronic engineering ,Code word ,020206 networking & telecommunications ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,Cyclic redundancy check ,0202 electrical engineering, electronic engineering, information engineering ,Algorithm ,Decoding methods ,Computer Science::Information Theory ,Communication channel - Abstract
List size determines the ability of successive-cancellation list (SCL) decoding algorithm assisted by the cyclic redundancy check (CRC) for polar codes. To decode a received codeword correctly with exactly matching a list size, a just right list size is required to be estimated. In this paper, based on the reliability degree of the codeword decoded by the successive-cancellation (SC) decoding, a list estimation method has been proposed for a poor case of channel environments, where the log-likelihood ratio (LLR) from SC decoding output is utilized to estimate a list size. The list estimation aids the polar code decoding and achieves admirable results in performance.
- Published
- 2018
195. A High-throughput Fine-grained Rate Adaptive Transmission Scheme for A LEO Satellite Communication System
- Author
-
Rongke Liu, Hongxiu Bian, Xiaoyan Shi, and Jhon Thompson
- Subjects
Transmission delay ,Computer science ,Network packet ,Real-time computing ,Hybrid automatic repeat request ,020302 automobile design & engineering ,020206 networking & telecommunications ,Throughput ,Data_CODINGANDINFORMATIONTHEORY ,02 engineering and technology ,0203 mechanical engineering ,Transmission (telecommunications) ,Digital Video Broadcasting ,0202 electrical engineering, electronic engineering, information engineering ,Communications satellite ,Decoding methods - Abstract
In order to make full use of the transmission capability of the LEO satellite channel, this paper proposes a variable rate adaptive transmission scheme. We adopt rateless spinal codes to achieve a fine-grained bit rate and adopt the truncated incremental redundancy hybrid automatic repeat request (IR- HARQ) protocol to shorten the transmission delay of a certain message. A variable rate allocation (VRA) algorithm is proposed which uses the probability distribution of the number of symbols needed for successful decoding (the decoding CDF) of a packet and a dynamic programming strategy to calculate the optimal bit rate in every transmission attempt. Simulation results show that our proposed adaptive transmission scheme can increase average throughput by about 5.5% and 8.6% compared with the digital video broadcasting second generation (DVB-S2) standard when maximum transmission times are $K=2$ and $K=3$ respectively.
- Published
- 2018
196. Detecting the Number of Active Users in Coded Random Access Systems
- Author
-
Rongke Liu, Enrico Paolini, Jingyun Sun, Sun, Jingyun, Liu, Rongke, and Paolini, Enrico
- Subjects
Successive interference cancellation ,Network packet ,Computer science ,05 social sciences ,Detector ,050801 communication & media studies ,020206 networking & telecommunications ,Detection and Estimation ,02 engineering and technology ,0508 media and communications ,Single antenna interference cancellation ,Aloha ,Random acce ,0202 electrical engineering, electronic engineering, information engineering ,Maximum a posteriori estimation ,Coded slotted aloha ,Electrical and Electronic Engineering ,Algorithm ,Random variable ,Random access - Abstract
This paper addresses the problem of detecting the number of unrecovered active users in a coded random access system with successive interference cancellation (SIC) at the receiver. The considered transmission protocol is contention resolution diversity slotted Aloha, where each user generates and transmits in random slots multiple packet replicas. A maximum a posteriori detector, capable to track the a posteriori probability mass function of the number of not yet recovered active users over SIC iterations, is developed for the case of availability of a priori information on the active users' distribution. Numerical results are provided, illustrating the detection algorithm capability to achieve low mean square error values taking advantage of new observations gathered throughout the SIC process.
- Published
- 2018
197. A simplified Gaussian approximation algorithm for polar codes
- Author
-
Jie Gao, Fang Zhou, and Rongke Liu
- Subjects
Exponential growth ,Computational complexity theory ,Computer science ,0202 electrical engineering, electronic engineering, information engineering ,Piecewise ,Polar ,Approximation algorithm ,020206 networking & telecommunications ,02 engineering and technology ,Algorithm ,Decoding methods ,Gaussian approximation - Abstract
Gaussian approximation (GA) is widely used for constructing polar codes. However, due to the complex integration required in exact GA (EGA) algorithm, the computational complexity will increase exponentially with the polarization levels. Though the conventional approximate GA (AGA) succeeds in reducing the computational complexity, it results in a disastrous loss in the performance of frame error ratio (FER) when the code length goes long. In this paper, we discover some estimable features in the derivatives of GA algorithm. These features reveal the possibility and feasibility to simplify GA by utilizing curve estimation. Therefore, we then design new piecewise functions to approximate the derivatives and conclude some criteria for GA simplification. Guided by new derivative functions and proposed criteria, we design a new GA algorithm, named simplified GA (SGA). Numeric and simulation results show that SGA reduces the computational complexity and at the same time, guarantees remarkable performance with a long code length.
- Published
- 2017
198. Successive-cancellation list decoder of polar codes based on GPU
- Author
-
Rongke Liu, Ling Zhao, Zhanxian Liu, and Xu Han
- Subjects
Successive cancellation list ,CUDA ,Computer science ,0202 electrical engineering, electronic engineering, information engineering ,Graphics processing unit ,Polar ,020206 networking & telecommunications ,02 engineering and technology ,Parallel computing ,Data structure ,Decoding methods - Abstract
In this paper, a Graphics Processing Unit (GPU) implementation of a Successive-Cancellation List (SCL) decoder for polar codes is proposed. Based on the compute unified device architecture (CUDA), the strategy to parallelize the decoding procedure is designed to reduce the latency. Moreover, the optimal design of data structures for several kinds of intermediate information is presented. In order to reduce the global memory accesses in list pruning, The GPU-adapted lazy-copy strategy is elaborated. By means of the parallel computing capabilities of GPUs, the proposed decoder achieves high throughput of 41Mbps on NVIDIA GTX 980 and 65Mbps on TITAN X while decoding the code with length of 1024 bits and 32 lists.
- Published
- 2017
199. Full/Half-Duplex Relay Selection for Cooperative NOMA Networks
- Author
-
Arumugam Nallanathan, Zhiguo Ding, Rongke Liu, Yuanwei Liu, and Xinwei Yue
- Subjects
Computer science ,Duplex (telecommunications) ,020206 networking & telecommunications ,020302 automobile design & engineering ,02 engineering and technology ,medicine.disease ,Topology ,law.invention ,Noma ,0203 mechanical engineering ,Half duplex relay ,Relay ,law ,0202 electrical engineering, electronic engineering, information engineering ,medicine ,Computer Science::Information Theory - Abstract
This paper investigates the impact of relay selection (RS) on the performance of cooperative non-orthogonal multiple access (NOMA), where relays are capable of working in either full- duplex (FD) or half-duplex (HD) mode. The locations of relays considered in the networks are modeled using stochastic geometry. The single-stage relay selection (SRS) scheme is proposed. In order to characterize the performance of SRS scheme, new closed-form expressions for both exact and asymptotic outage probabilities are derived. Based on the analytical results, the diversity orders achieved by the SRS scheme for FD/HD cooperative NOMA are obtained. It is confirmed that the FD-based SRS schemes obtain a zero diversity order, while the HD-based RS is capable of achieving a diversity order of $K$. Simulation results show that the outage performance of FD-based RS scheme outperforms HD-based RS scheme in the low signal-to-noise radio (SNR) region rather than in the high SNR region.
- Published
- 2017
200. Weighted adaptive filtering algorithm for carrier tracking of deep space signal
- Author
-
Rongke Liu and Qingping Song
- Subjects
Tracking accuracy ,Signal processing ,Adaptive control ,Noise (signal processing) ,Mechanical Engineering ,Aerospace Engineering ,TL1-4050 ,Filter (signal processing) ,Kalman filter ,Adaptive algorithms ,Adaptive filter ,Deep space communication ,Signal-to-noise ratio ,Control theory ,Weighted ,Kernel adaptive filter ,Kalman filters ,Carrier tracking ,Mathematics ,Motor vehicles. Aeronautics. Astronautics - Abstract
Carrier tracking is laid great emphasis and is the difficulty of signal processing in deep space communication system. For the autonomous radio receiving system in deep space, the tracking of the received signal is automatic when the signal to noise ratio (SNR) is unknown. If the frequency-locked loop (FLL) or the phase-locked loop (PLL) with fixed loop bandwidth, or Kalman filter with fixed noise variance is adopted, the accretion of estimation error and filter divergence may be caused. Therefore, the Kalman filter algorithm with adaptive capability is adopted to suppress filter divergence. Through analyzing the inadequacies of Sage–Husa adaptive filtering algorithm, this paper introduces a weighted adaptive filtering algorithm for autonomous radio. The introduced algorithm may resolve the defect of Sage–Husa adaptive filtering algorithm that the noise covariance matrix is negative definite in filtering process. In addition, the upper diagonal (UD) factorization and innovation adaptive control are used to reduce model estimation errors, suppress filter divergence and improve filtering accuracy. The simulation results indicate that compared with the Sage–Husa adaptive filtering algorithm, this algorithm has better capability to adapt to the loop, convergence performance and tracking accuracy, which contributes to the effective and accurate carrier tracking in low SNR environment, showing a better application prospect.
- Published
- 2015
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.