Researcher profile

Ling Cheng

Ling Cheng contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
13works
0followers
13topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

13 published item(s)

preprint2022arXiv

Watermark-Based Code Construction for Finite-State Markov Channel with Synchronisation Errors

With advancements in telecommunications, data transmission over increasingly harsher channels that produce synchronisation errors is inevitable. Coding schemes for such channels are available through techniques such as the Davey-MacKay watermark coding; however, this is limited to memoryless channel estimates. Memory must be accounted for to ensure a realistic channel approximation - similar to a Finite State Markov Chain or Fritchman Model. A novel code construction and decoder are developed to correct synchronisation errors while considering the channel's correlated memory effects by incorporating ideas from the watermark scheme and memory modelling. Simulation results show that the proposed code construction and decoder rival the first and second-order Davey-MacKay type watermark decoder and even perform slightly better when the inner-channel capacity is higher than 0.9. The proposed system and decoder may prove helpful in fields such as free-space optics and possibly molecular communication, where harsh channels are used for communication.

preprint2021arXiv

Self-Synchronising On-Off-Keying Visible Light Communication System For Intra and Inter-Vehicle Data Transmission

Visible Light Communication (VLC) is a current technology which allows data to be transmitted by modulating information onto a light source. It has many advantages over traditional radio frequency communication and up to 10,000 times larger bandwidth. Existing research in visible light communication assumes a synchronised channel, however, this is not always easily achieved. In this paper, a novel synchronised intra and inter-vehicle VLC system is proposed to ensure reliable communication in both inter and intra-vehicle communication for Infotainment Systems (IS). The protocol achieves synchronisation at the symbol level using the transistor-transistor logic protocol and achieves frame synchronisations with markers. Consequently, the deployment of the protocol in both inter and intra-vehicle communication presents numerous advantages over existing data transmission processes. A practical application, where VLC is used for media streaming is also previewed. In addition, various regions of possible data transmission are determined with the intention to infer forward error correction schemes to ensure reliable communication.

preprint2021arXiv

Symbol-Level Synchronisation Channel Modelling With Real-World Application: From Davey-Mackay, Fritchman to Markov

Errors in realistic channels contain not only substitution errors, but synchronisation errors as well. Moreover, these errors are rarely statistically independent in nature. By extending on the idea of the Fritchman channel model, a novel error category-based methodology in determining channel characteristics is described for memory channels which contain insertion, deletion, and substitution errors. The practicality of such a methodology is reinforced by making use of real communication data from a visible light communication system. Simulation results show that the error-free and error runs using this new method of defining the channel clearly deviates from the Davey-Mackay synchronisation model which is memoryless in nature. This further emphasises the inherent memory in these synchronisation channels which we are now able to characterise. Additionally, a new method to determine the parameters of a synchronisation memory channel using the Levenshtein distance metric is detailed. This method of channel modelling allows for more realistic communication models to be simulated and can easily extend to other areas of research such as DNA barcoding in the medical domain.

preprint2020arXiv

A Comprehensive Analysis of Correlated Source Compression Using Edge Computing in Distributed Systems

This paper examines the theory pertaining to lossless compression of correlated sources located at the edge of a network. Importantly, communication between nodes is prohibited. In particular, a method that combines correlated source coding and matrix partitioning is explained. This technique is then made more flexible, by restricting the method to operate on two distinct groups of nodes. As a result, this new method allows for more freedom in compression performance, with consequent trade-off in node integrity validation. Specifically, it provides 2-3 times the compression savings when using a Hamming(7,4) with 4 nodes. It also decreases the complexity with regard to managing the nodes as they join/leave the network, while retaining the range within which the information can be losslessly decoded.

preprint2020arXiv

A multivariate water quality parameter prediction model using recurrent neural network

The global degradation of water resources is a matter of great concern, especially for the survival of humanity. The effective monitoring and management of existing water resources is necessary to achieve and maintain optimal water quality. The prediction of the quality of water resources will aid in the timely identification of possible problem areas and thus increase the efficiency of water management. The purpose of this research is to develop a water quality prediction model based on water quality parameters through the application of a specialised recurrent neural network (RNN), Long Short-Term Memory (LSTM) and the use of historical water quality data over several years. Both multivariate single and multiple step LSTM models were developed, using a Rectified Linear Unit (ReLU) activation function and a Root Mean Square Propagation (RMSprop) optimiser was developed. The single step model attained an error of 0.01 mg/L, whilst the multiple step model achieved a Root Mean Squared Error (RMSE) of 0.227 mg/L.

preprint2020arXiv

Is Deep Learning a Renormalization Group Flow?

Although there has been a rapid development of practical applications, theoretical explanations of deep learning are in their infancy. Deep learning performs a sophisticated coarse graining. Since coarse graining is a key ingredient of the renormalization group (RG), RG may provide a useful theoretical framework directly relevant to deep learning. In this study we pursue this possibility. A statistical mechanics model for a magnet, the Ising model, is used to train an unsupervised restricted Boltzmann machine (RBM). The patterns generated by the trained RBM are compared to the configurations generated through an RG treatment of the Ising model. Although we are motivated by the connection between deep learning and RG flow, in this study we focus mainly on comparing a single layer of a deep network to a single step in the RG flow. We argue that correlation functions between hidden and visible neurons are capable of diagnosing RG-like coarse graining. Numerical experiments show the presence of RG-like patterns in correlators computed using the trained RBMs. The observables we consider are also able to exhibit important differences between RG and deep learning.

preprint2020arXiv

Low-Complexity Detection of Multiweight Permutation Modulation Space-Time Block Codes for Indoor Visible Light Communication

In this paper, the spectral efficiency of permutation modulation-based multiple input multiple output (MIMO) visible light communication is improved using systematically designed, multiweight codeword matrices. Soft-decision, low-complexity detection schemes are then designed for the receiver and compared with the maximum likelihood (ML) detection method. Bit error rate (BER) results show the soft-decision detection algorithm is able to decode the transmitted information without knowledge of the channel state information. This enables the mobile receiver decode information while within the field of view of the transmitter unit. The BER results also show a close match with the ML detection in some codebooks and the performance of the soft-decision decoder is evaluated for different positions of the receiver in an indoor environment.

preprint2020arXiv

Optimal DG allocation and sizing in power system networks using swarm-based algorithms

Distributed generation (DG) units are power generating plants that are very important to the architecture of present power system networks. The benefit of the addition of these DG units is to increase the power supply to a network. However, the installation of these DG units can cause an adverse effect if not properly allocated and/or sized. Therefore, there is a need to optimally allocate and size them to avoid cases such as voltage instability and expensive investment costs. In this paper, two swarm-based meta-heuristic algorithms, particle swarm optimization (PSO) and whale optimization algorithm (WOA) were developed to solve optimal placement and sizing of DG units in the quest for transmission network planning. A supportive technique, loss sensitivity factors (LSF) was used to identify potential buses for optimal location of DG units. The feasibility of the algorithms was confirmed on two IEEE bus test systems (14- and 30-bus). Comparison results showed that both algorithms produce good solutions and they outperform each other in different metrics. The WOA real power loss reduction considering techno-economic factors in the IEEE 14-bus and 30-bus test system are 6.14 MW and 10.77 MW, compared to the PSOs' 6.47 MW and 11.73 MW respectively. The PSO has a more reduced total DG unit size in both bus systems with 133.45 MW and 82.44 MW compared to WOAs' 152.21 MW and 82.44 MW respectively. The paper unveils the strengths and weaknesses of the PSO and the WOA in the application of optimal sizing of DG units in transmission networks.

preprint2020arXiv

Short sighted deep learning

A theory explaining how deep learning works is yet to be developed. Previous work suggests that deep learning performs a coarse graining, similar in spirit to the renormalization group (RG). This idea has been explored in the setting of a local (nearest neighbor interactions) Ising spin lattice. We extend the discussion to the setting of a long range spin lattice. Markov Chain Monte Carlo (MCMC) simulations determine both the critical temperature and scaling dimensions of the system. The model is used to train both a single RBM (restricted Boltzmann machine) network, as well as a stacked RBM network. Following earlier Ising model studies, the trained weights of a single layer RBM network define a flow of lattice models. In contrast to results for nearest neighbor Ising, the RBM flow for the long ranged model does not converge to the correct values for the spin and energy scaling dimension. Further, correlation functions between visible and hidden nodes exhibit key differences between the stacked RBM and RG flows. The stacked RBM flow appears to move towards low temperatures whereas the RG flow moves towards high temperature. This again differs from results obtained for nearest neighbor Ising.

preprint2020arXiv

Solving MKP Applied to IoT in Smart Grid Using Meta-heuristics Algorithms: A Parallel Processing Perspective

Increasing electricity prices in South Africa and the imminent threat of load shedding due to the overloaded power grid has led to a need for Demand Side Management (DSM) devices like smart grids. For smart grids to perform to their peak, their energy management controller (EMC) systems need to be optimized. Current solutions for DSM and optimization of the Multiple Knapsack Problem (MKP) have been investigated in this paper to discover the current state of common DSM models. Solutions from other NP-Hard problems in the form of the iterative Discrete Flower Pollination Algorithm (iDFPA) as well as possible future scalability options in the form of optimization through parallelization have also been suggested.

preprint2014arXiv

Single machine slack due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity

In this paper, we consider the slack due-window assignment model and study a single machine scheduling problem of linear time-dependent deteriorating jobs and a deteriorating maintenance activity. The cost for each job consists of four components: earliness, tardiness, window location and window size. The objective is to schedule the jobs and to assign the maintenance activity and due-windows such that the total cost among all the jobs is minimized. A polynomial-time algorithm with the running time not exceeding $O(n^2logn)$ to give a solution to this problem is introduced, where $n$ is the number of jobs.

preprint2013arXiv

Far-Field Tunable Nano-focusing Based on Metallic Slits Surrounded with Nonlinear-Variant Widths and Linear-Variant Depths of Circular Dielectric Grating

In this work, we design a new tunable nanofocusing lens by the linear-variant depths and nonlinear-variant widths of circular grating for far field practical applications. The constructively interference of cylindrical surface plasmon launched by the subwavelength metallic structure can form a subdiffraction-limited focus, and the focal length of the this structures can be adjusted if the each groove depth and width of circular grating are arranged in traced profile. According to the numerical calculation, the range of focusing points shift is much more than other plasmonic lens, and the relative phase of emitting light scattered by surface plasmon coupling circular grating can be modulated by the nonlinear-variant width and linear-variant depth. The simulation result indicates that the different relative phase of emitting light lead to variant focal length. We firstly show a unique phenomenon for the linear-variant depths and nonlinear-variant widths of circular grating that the positive change and negative change of the depths and widths of grooves can result in different of variation trend between relative phases and focal lengths. These results paved the road for utilizing the plasmonic lens in high-density optical storage, nanolithography, superresolution optical microscopic imaging, optical trapping, and sensing.

preprint2011arXiv

Comparative study on aging effect in BiFeO3 thin films substituted at A- and B-site

Typical characteristics of aging effect, double hysteresis loops, were observed in (100)-oriented Bi0.95Ca0.05FeO3 (BCFO) and BiFe0.95Ni0.05O3 (BFNO) films grown on LaNiO3(100)/Si substrates. The double hysteresis loops for BCFO film become less "constrained" with increasing applied voltage compared to that for BFNO, indicating that the aging effect is more severe in the latter. This can be demonstrated by the lower leakage current and smaller dielectric constant for BFNO. These phenomena are explained based on the crystal structure and defect chemistry. The defect states of the Bi, Ca, Fe, Ni and O ions were clarified by the XPS data.