Source author record

Jun Lin

Jun Lin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

34works
15topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

34 published item(s)

preprint2022arXiv

Data-Driven Thermal Modelling for Anomaly Detection in Electric Vehicle Charging Stations

The rapid growth of the electric vehicle (EV) sector is giving rise to many infrastructural challenges. One such challenge is its requirement for the widespread development of EV charging stations which must be able to provide large amounts of power in an on-demand basis. This can cause large stresses on the electrical and electronic components of the charging infrastructure - negatively affecting its reliability as well as leading to increased maintenance and operation costs. This paper proposes a human-interpretable data-driven method for anomaly detection in EV charging stations, aiming to provide information for the condition monitoring and predictive maintenance of power converters within such a station. To this end, a model of a high-efficiency EV charging station is used to simulate the thermal behaviour of EV charger power converter modules, creating a data set for the training of neural network models. These machine learning models are then employed for the identification of anomalous performance.

preprint2022arXiv

Leveraging Online Shopping Behaviors as a Proxy for Personal Lifestyle Choices: New Insights into Chronic Disease Prevention Literacy

Objective: Ubiquitous internet access is reshaping the way we live, but it is accompanied by unprecedented challenges in preventing chronic diseases that are usually planted by long exposure to unhealthy lifestyles. This paper proposes leveraging online shopping behaviors as a proxy for personal lifestyle choices to improve chronic disease prevention literacy, targeted for times when e-commerce user experience has been assimilated into most people's everyday lives. Methods: Longitudinal query logs and purchase records from 15 million online shoppers were accessed, constructing a broad spectrum of lifestyle features covering various product categories and buyer personas. Using the lifestyle-related information preceding online shoppers' first purchases of specific prescription drugs, we could determine associations between their past lifestyle choices and whether they suffered from a particular chronic disease. Results: Novel lifestyle risk factors were discovered in two exemplars--depression and type 2 diabetes, most of which showed reasonable consistency with existing healthcare knowledge. Further, such empirical findings could be adopted to locate online shoppers at higher risk of these chronic diseases with decent accuracy [i.e., (area under the receiver operating characteristic curve) AUC=0.68 for depression and AUC=0.70 for type 2 diabetes], closely matching the performance of screening surveys benchmarked against medical diagnosis. Conclusions: Mining online shopping behaviors can point medical experts to a series of lifestyle issues associated with chronic diseases that are less explored to date. Hopefully, unobtrusive chronic disease surveillance via e-commerce sites can grant consenting individuals a privilege to be connected more readily with the medical profession and sophistication.

preprint2022arXiv

Research on Stable Obstacle Avoidance Control Strategy for Tracked Intelligent Transportation Vehicles in Non-structural Environment Based on Deep Learning

Existing intelligent driving technology often has a problem in balancing smooth driving and fast obstacle avoidance, especially when the vehicle is in a non-structural environment, and is prone to instability in emergency situations. Therefore, this study proposed an autonomous obstacle avoidance control strategy that can effectively guarantee vehicle stability based on Attention-long short-term memory (Attention-LSTM) deep learning model with the idea of humanoid driving. First, we designed the autonomous obstacle avoidance control rules to guarantee the safety of unmanned vehicles. Second, we improved the autonomous obstacle avoidance control strategy combined with the stability analysis of special vehicles. Third, we constructed a deep learning obstacle avoidance control through experiments, and the average relative error of this system was 15%. Finally, the stability and accuracy of this control strategy were verified numerically and experimentally. The method proposed in this study can ensure that the unmanned vehicle can successfully avoid the obstacles while driving smoothly.

preprint2022arXiv

The Chinese Hα Solar Explorer (CHASE) mission: An overview

The Chinese Hα Solar Explorer (CHASE), dubbed "Xihe" - Goddess of the Sun, was launched on October 14, 2021 as the first solar space mission of China National Space Administration (CNSA). The CHASE mission is designed to test a newly developed satellite platform and to acquire the spectroscopic observations in the Hα waveband. The Hα Imaging Spectrograph (HIS) is the scientific payload of the CHASE satellite. It consists of two observational modes: raster scanning mode and continuum imaging mode. The raster scanning mode obtains full-Sun or region-of-interest spectral images from 6559.7 to 6565.9 Å and from 6567.8 to 6570.6 Å with 0.024 Å pixel spectral resolution and 1 minute temporal resolution. The continuum imaging mode obtains photospheric images in continuum around 6689 Å with the full width at half maximum of 13.4 Å. The CHASE mission will advance our understanding of the dynamics of solar activity in the photosphere and chromosphere. In this paper, we present an overview of the CHASE mission including the scientific objectives, HIS instrument overview, data calibration flow, and first results of on-orbit observations.

preprint2022arXiv

Two-dimensional modeling of the tearing-mode-governed magnetic reconnection in the large-scale current sheet above the two-ribbon flare

We attempt to model magnetic reconnection during the two-ribbon flare in the gravitationally stratified solar atmosphere with the Lundquist number of $S=10^6$ using 2D simulations. We found that the tearing mode instability leads to the inhomogeneous turbulence inside the reconnecting current sheet (CS) and invokes the fast phase of reconnection. Fast reconnection brings an extra dissipation of magnetic field which enhances the reconnection rate in an apparent way. The energy spectrum in the CS shows the power-law pattern and the dynamics of plasmoids governs the associated spectral index. We noticed that the energy dissipation occurs at a scale $l_{ko}$ of 100-200~km, and the associated CS thickness ranges from 1500 to 2500~km, which follows the Taylor scale $l_T=l_{ko} S^{1/6}$. The termination shock(TS) appears in the turbulent region above flare loops, which is an important contributor to heating flare loops. Substantial magnetic energy is converted into both kinetic and thermal energies via TS, and the cumulative heating rate is greater than the rate of the kinetic energy transfer. In addition, the turbulence is somehow amplified by TS, of which the amplitude is related to the local geometry of the TS.

preprint2020arXiv

A Magnetic Reconnection model for Hot Explosions in the Cool Atmosphere of the Sun

UV bursts and Ellerman bombs are transient brightenings observed in the low solar atmospheres of emerging flux regions. Observations have discovered the cospatial and cotemporal EBs and UV bursts, and their formation mechanisms are still not clear. The multi-thermal components with a large temperature span in these events challenge our understanding of magnetic reconnection and heating mechanisms in the low solar atmosphere. We have studied magnetic reconnection between the emerging and background magnetic fields. The initial plasma parameters are based on the C7 atmosphere model. After the current sheet with dense photosphere plasma is emerged to $0.5$ Mm above the solar surface, plasmoid instability appears. The plasmoids collide and coalesce with each other, which makes the plasmas with different densities and temperatures mixed up in the turbulent reconnection region. Therefore, the hot plasmas corresponding to the UV emissions and colder plasmas corresponding to the emissions from other wavelenghts can move together and occur at about the same height. In the meantime, the hot turbulent structures basically concentrate above $0.4$ Mm, whereas the cool plasmas extend to much lower heights to the bottom of the current sheet. These phenomena are consistent with the observations of Chen et al. 2019, ApJL. The synthesized Si IV line profiles are similar to the observed one in UV bursts, the enhanced wing of the line profiles can extend to about $100$ km s$^{-1}$. The differences are significant among the numerical results with different resolutions, which indicate that the realistic magnetic diffusivity is crucial to reveal the fine structures and realistic plasmas heating in these reconnection events. Our results also show that the reconnection heating contributed by ambipolar diffusion in the low chromosphere around the temperature minimum region is not efficient.

preprint2020arXiv

Hardware Accelerator for Multi-Head Attention and Position-Wise Feed-Forward in the Transformer

Designing hardware accelerators for deep neural networks (DNNs) has been much desired. Nonetheless, most of these existing accelerators are built for either convolutional neural networks (CNNs) or recurrent neural networks (RNNs). Recently, the Transformer model is replacing the RNN in the natural language processing (NLP) area. However, because of intensive matrix computations and complicated data flow being involved, the hardware design for the Transformer model has never been reported. In this paper, we propose the first hardware accelerator for two key components, i.e., the multi-head attention (MHA) ResBlock and the position-wise feed-forward network (FFN) ResBlock, which are the two most complex layers in the Transformer. Firstly, an efficient method is introduced to partition the huge matrices in the Transformer, allowing the two ResBlocks to share most of the hardware resources. Secondly, the computation flow is well designed to ensure the high hardware utilization of the systolic array, which is the biggest module in our design. Thirdly, complicated nonlinear functions are highly optimized to further reduce the hardware complexity and also the latency of the entire system. Our design is coded using hardware description language (HDL) and evaluated on a Xilinx FPGA. Compared with the implementation on GPU with the same setting, the proposed design demonstrates a speed-up of 14.6x in the MHA ResBlock, and 3.4x in the FFN ResBlock, respectively. Therefore, this work lays a good foundation for building efficient hardware accelerators for multiple Transformer networks.

preprint2020arXiv

Magnetic Reconnection Invoked by Sweeping of the CME-Driven Fast-Mode Shock

Coronal waves exist ubiquitously in the solar atmosphere. They are important not only in their own rich physics but also essential candidates of triggering magnetic eruptions in the remote. However, the later mechanism has never been directly confirmed. By revisiting the successive eruptions on 2012 March 7, fast-mode shocks are identified to account for the X5.4 flare-related EUV wave with a velocity of 550 km/s, and appeared faster than 2060$\pm$270 km/s at the front of the corresponding coronal mass ejection in the slow-rising phase. They not only propagated much faster than the local Alfven speed of about 260 km/s, but also simultaneously accompanied by type II radio burst, i.e., a typical feature of shock wave. The observations show that the shock wave disturbs the coronal loops C1 connecting active regions (ARs) 11429 and 11430, which is neighboring a null point region. Following a 40-min-oscillation, an external magnetic reconnection (EMR) occurred in the null point region. About 10 min later, a large-scale magnetic flux rope (MFR) overlaid by the C1 became unstable and erupted quickly. It is thought that the fast-mode shock triggered EMR in the null point region and caused the subsequent eruptions. This scenario is observed directly for the first time, and provides new hint for understanding the physics of solar activities and eruptions.

preprint2020arXiv

Measurement of magnetic field and relativistic electrons along a solar flare current sheet

In the standard model of solar flares, a large-scale reconnection current sheet is postulated as the central engine for powering the flare energy release and accelerating particles. However, where and how the energy release and particle acceleration occur remain unclear due to the lack of measurements for the magnetic properties of the current sheet. Here we report the measurement of spatially-resolved magnetic field and flare-accelerated relativistic electrons along a current-sheet feature in a solar flare. The measured magnetic field profile shows a local maximum where the reconnecting field lines of opposite polarities closely approach each other, known as the reconnection X point. The measurements also reveal a local minimum near the bottom of the current sheet above the flare loop-top, referred to as a "magnetic bottle". This spatial structure agrees with theoretical predictions and numerical modeling results. A strong reconnection electric field of ~4000 V/m is inferred near the X point. This location, however, shows a local depletion of microwave-emitting relativistic electrons. These electrons concentrate instead at or near the magnetic bottle structure, where more than 99% of them reside at each instant. Our observations suggest that the loop-top magnetic bottle is likely the primary site for accelerating and/or confining the relativistic electrons.

preprint2016arXiv

Heating mechanisms in the low solar atmosphere through magnetic reconnection in current sheets

We simulate several magnetic reconnection processes in the low solar chromosphere/photosphere, the radiation cooling, heat conduction and ambipolar diffusion are all included. Our numerical results indicate that both the high temperature($ \gtrsim 8\times10^4$~K) and low temperature($\sim 10^4$~K) magnetic reconnection events can happen in the low solar atmosphere ($100\sim600$~km above the solar surface). The plasma $β$ controlled by plasma density and magnetic fields is one important factor to decide how much the plasma can be heated up. The low temperature event is formed in a high $β$ magnetic reconnection process, Joule heating is the main mechanism to heat plasma and the maximum temperature increase is only several thousand Kelvin. The high temperature explosions can be generated in a low $β$ magnetic reconnection process, slow and fast-mode shocks attached at the edges of the well developed plasmoids are the main physical mechanisms to heat the plasma from several thousand Kelvin to over $8\times10^4$~K. Gravity in the low chromosphere can strongly hinder the plasmoind instability and the formation of slow-mode shocks in a vertical current sheet. Only small secondary islands are formed; these islands, however, are not well developed as those in the horizontal current sheets. This work can be applied for understanding the heating mechanism in the low solar atmosphere and could possibly be extended to explain the formation of common low temperature EBs ($\sim10^4$~K) and the high tenperature IRIS bombs ($\gtrsim 8\times10^4$) in the future.

preprint2016arXiv

Intra-layer Nonuniform Quantization for Deep Convolutional Neural Network

Deep convolutional neural network (DCNN) has achieved remarkable performance on object detection and speech recognition in recent years. However, the excellent performance of a DCNN incurs high computational complexity and large memory requirement. In this paper, an equal distance nonuniform quantization (ENQ) scheme and a K-means clustering nonuniform quantization (KNQ) scheme are proposed to reduce the required memory storage when low complexity hardware or software implementations are considered. For the VGG-16 and the AlexNet, the proposed nonuniform quantization schemes reduce the number of required memory storage by approximately 50\% while achieving almost the same or even better classification accuracy compared to the state-of-the-art quantization method. Compared to the ENQ scheme, the proposed KNQ scheme provides a better tradeoff when higher accuracy is required.

preprint2016arXiv

The Broken Lane of a Type II Radio Burst Caused by Collision of a Coronal Shock with a Flare Current Sheet

We investigated a peculiar metric type II solar radio burst with a broken lane structure, which was observed on November 13, 2012. In addition to the radio data, we also studied the data in the other wavelengths. The bursts were associated with two CMEs and two flares that originated from active region AR 11613. A long current sheet was developed in the first CME, and the second CME collided with the current sheet first and then merged with the first one. Combing information revealed by the multi-wavelength data indicated that a coronal shock accounting for the type II radio burst, and that the collision of this shock with the current sheet resulted in the broken lane of the type II radio burst. The type II burst lane resumed after the shock passed through the current sheet. We further estimated the thickness of the current sheet according to the gap on the lane of the type II burst, and found that the result is consistent with previous ones obtained for various events observed in different wavelengths by different instruments. In addition, the regular type II burst associated with the first CME/flare was also studied, and the magnetic field in each source region of the two type II bursts was further deduced in different way.

preprint2015arXiv

A High Throughput List Decoder Architecture for Polar Codes

While long polar codes can achieve the capacity of arbitrary binary-input discrete memoryless channels when decoded by a low complexity successive cancelation (SC) algorithm, the error performance of the SC algorithm is inferior for polar codes with finite block lengths. The cyclic redundancy check (CRC) aided successive cancelation list (SCL) decoding algorithm has better error performance than the SC algorithm. However, current CRC aided SCL (CA-SCL) decoders still suffer from long decoding latency and limited throughput. In this paper, a reduced latency list decoding (RLLD) algorithm for polar codes is proposed. Our RLLD algorithm performs the list decoding on a binary tree, whose leaves correspond to the bits of a polar code. In existing SCL decoding algorithms, all the nodes in the tree are traversed and all possibilities of the information bits are considered. Instead, our RLLD algorithm visits much fewer nodes in the tree and considers fewer possibilities of the information bits. When configured properly, our RLLD algorithm significantly reduces the decoding latency and hence improves throughput, while introducing little performance degradation. Based on our RLLD algorithm, we also propose a high throughput list decoder architecture, which is suitable for larger block lengths due to its scalable partial sum computation unit. Our decoder architecture has been implemented for different block lengths and list sizes using the TSMC 90nm CMOS technology. The implementation results demonstrate that our decoders achieve significant latency reduction and area efficiency improvement compared with other list polar decoders in the literature.

preprint2015arXiv

A hybrid partial sum computation unit architecture for list decoders of polar codes

Although the successive cancelation (SC) algorithm works well for very long polar codes, its error performance for shorter polar codes is much worse. Several SC based list decoding algorithms have been proposed to improve the error performances of both long and short polar codes. A significant step of SC based list decoding algorithms is the updating of partial sums for all decoding paths. In this paper, we first proposed a lazy copy partial sum computation algorithm for SC based list decoding algorithms. Instead of copying partial sums directly, our lazy copy algorithm copies indices of partial sums. Based on our lazy copy algorithm, we propose a hybrid partial sum computation unit architecture, which employs both registers and memories so that the overall area efficiency is improved. Compared with a recent partial sum computation unit for list decoders, when the list size $L=4$, our partial sum computation unit achieves an area saving of 23\% and 63\% for block length $2^{13}$ and $2^{15}$, respectively.

preprint2015arXiv

A multi-mode area-efficient SCL polar decoder

Polar codes are of great interest since they are the first provably capacity-achieving forward error correction codes. To improve throughput and to reduce decoding latency of polar decoders, maximum likelihood (ML) decoding units are used by successive cancellation list (SCL) decoders as well as successive cancellation (SC) decoders. This paper proposes an approximate ML (AML) decoding unit for SCL decoders first. In particular, we investigate the distribution of frozen bits of polar codes designed for both the binary erasure and additive white Gaussian noise channels, and take advantage of the distribution to reduce the complexity of the AML decoding unit, improving the area efficiency of SCL decoders. Furthermore, a multi-mode SCL decoder with variable list sizes and parallelism is proposed. If high throughput or small latency is required, the decoder decodes multiple received codewords in parallel with a small list size. However, if error performance is of higher priority, the multi-mode decoder switches to a serial mode with a bigger list size. Therefore, the multi-mode SCL decoder provides a flexible tradeoff between latency, throughput and error performance, and adapts to different throughput and latency requirements at the expense of small overhead. Hardware implementation and synthesis results show that our polar decoders not only have a better area efficiency but also easily adapt to different communication channels and applications.

preprint2015arXiv

Bubbles in graphene - a computational study

Strain-induced deformations in graphene are predicted to give rise to large pseudomagnetic fields. We examine theoretically the case of gas-inflated bubbles to determine whether signatures of such fields are present in the local density of states. Sharp-edged bubbles are found to induce Friedel-type oscillations which can envelope pseudo-Landau level features in certain regions of the bubble. However, bubbles which minimise interference effects are also unsuitable for pseudo-Landau level formation due to more spatially varying field profiles.

preprint2015arXiv

Contribution of Velocity Vortices and Fast Shock Reflection and Refraction to the Formation of EUV Waves in Solar Eruptions

We numerically study the detailed evolutionary features of the wave-like disturbance and its propagation in the eruption. This work is a follow-up to Wang et al., using significantly upgraded new simulations. We focus on the contribution of the velocity vortices and the fast shock reflection and refraction in the solar corona to the formation of the EUV waves. Following the loss of equilibrium in the coronal magnetic structure, the flux rope exhibits rapid motions and invokes the fast-mode shock forward of the rope, which then produces the type II radio burst. The expansion of the fast shock, which is associated with outward motion, takes place in various directions, and the downward expansion shows the reflection and the refraction as a result of the non-uniform background plasma. The reflected component of the fast shock propagates upward and the refracted component propagates downward. As the refracted component reaches the boundary surface, a weak echo is excited. The Moreton wave is invoked as the fast shock touches the bottom boundary, so the Moreton wave lags the type II burst. A secondary echo occurs in the area where reflection of the fast shock encounters the slow-mode shock, and the nearby magnetic field lines are further distorted because of the interaction between the secondary echo and the velocity vortices. Our results indicate that the EUV wave may arise from various processes that are revealed in the new simulations.

preprint2015arXiv

Error Performance Analysis of the Symbol-Decision SC Polar Decoder

Polar codes are the first provably capacity-achieving forward error correction codes. To improve decoder throughput, the symbol-decision SC algorithm makes hard-decision for multiple bits at a time. In this paper, we prove that for polar codes, the symbol-decision SC algorithm is better than the bit-decision SC algorithm in terms of the frame error rate (FER) performance because the symbol-decision SC algorithm performs a local maximum likelihood decoding within a symbol. Moreover, the bigger the symbol size, the better the FER performance. Finally, simulation results over both the additive white Gaussian noise channel and the binary erasure channel confirm our theoretical analysis.

preprint2015arXiv

Fast magnetic reconnection in the solar chromosphere mediated by the plasmoid instability

Magnetic reconnection in the partially ionized solar chromosphere is studied in 2.5-dimensional magnetohydrodynamic simulations including radiative cooling and ambipolar diffusion. A Harris current sheet with and without a guide field is considered. Characteristic values of the parameters in the middle chromosphere imply a high magnetic Reynolds number of $\sim10^{6}\mbox{--}10^7$ in the present simulations. Fast magnetic reconnection then develops as a consequence of the plasmoid instability without the need to invoke anomalous resistivity enhancements. Multiple levels of the instability are followed as it cascades to smaller scales, which approach the ion inertial length. The reconnection rate, normalized to the asymptotic values of magnetic field and Alfvén velocity in the inflow region, reaches values in the range $\sim0.01\mbox{--}0.03$ throughout the cascading plasmoid formation and for zero as well as for strong guide field. The out-flow velocity reaches $\approx40$~km\,s$^{-1}$. Slow-mode shocks extend from the $X$-points, heating the plasmoids up to $\sim 8\times10^4$~K. In the case of zero guide field, the inclusion of ambipolar diffusion and radiative cooling both cause a rapid thinning of the current sheet (down to $\sim30$~m) and early formation of secondary islands. Both of these processes have very little effect on the plasmoid instability for a strong guide field. The reconnection rates, temperature enhancements, and upward out-flow velocities from the vertical current sheet correspond well to their characteristic values in chromospheric jets.

preprint2015arXiv

Human Factors in Agile Software Development

Through our four years experiments on students' Scrum based agile software development (ASD) process, we have gained deep understanding into the human factors of agile methodology. We designed an agile project management tool - the HASE collaboration development platform to support more than 400 students self-organized into 80 teams to practice ASD. In this thesis, Based on our experiments, simulations and analysis, we contributed a series of solutions and insights in this researches, including 1) a Goal Net based method to enhance goal and requirement management for ASD process, 2) a novel Simple Multi-Agent Real-Time (SMART) approach to enhance intelligent task allocation for ASD process, 3) a Fuzzy Cognitive Maps (FCMs) based method to enhance emotion and morale management for ASD process, 4) the first large scale in-depth empirical insights on human factors in ASD process which have not yet been well studied by existing research, and 5) the first to identify ASD process as a human-computation system that exploit human efforts to perform tasks that computers are not good at solving. On the other hand, computers can assist human decision making in the ASD process.

preprint2015arXiv

Numerical experiments on the detailed energy conversion and spectrum studies in a corona current sheet

In this paper, we study the energy conversion and spectra in a corona current sheet by 2.5-dimensional MHD numerical simulations. Numerical results show that many Petschek-like fine structures with slow-mode shocks mediated by plasmoid instabilities develop during the magnetic reconnection process. The termination shocks can also be formed above the primary magnetic island and at the head of secondary islands. These shocks play important roles in generating thermal energy in a corona current sheet. For a numerical simulation with initial conditions close to the solar corona environment, the ratio of the generated thermal energy to the total dissipated magnetic energy is around $1/5$ before secondary islands appear. After secondary islands appear, the generated thermal energy starts to increase sharply and this ratio can reach a value about $3/5$. In an environment with a relatively lower plasma density and plasma $β$, the plasma can be heated to a much higher temperature. After secondary islands appear, the one dimensional energy spectra along the current sheet do not behave as a simple power law and the spectrum index increases with the wave number. The average spectrum index for the magnetic energy spectrum along the current sheet is about $1.8$. The two dimensional spectra intuitively show that part of the high energy is cascaded to large $kx$ and $ky$ space after secondary islands appear. The plasmoid distribution function calculated from numerical simulations behaves as a power law closer to $f(ψ) \sim ψ^{-1}$ in the intermediate $ψ$ regime. By using $η_{eff} = v_{inflow}\cdot L$, the effective magnetic diffusivity is estimated about $10^{11}\sim10^{12}$~m$^2$\,s$^{-1}$.

preprint2015arXiv

Patched Green's function techniques for two dimensional systems: Electronic behaviour of bubbles and perforations in graphene

We present a numerically efficient technique to evaluate the Green's function for extended two dimensional systems without relying on periodic boundary conditions. Different regions of interest, or `patches', are connected using self energy terms which encode the information of the extended parts of the system. The calculation scheme uses a combination of analytic expressions for the Green's function of infinite pristine systems and an adaptive recursive Green's function technique for the patches. The method allows for an efficient calculation of both local electronic and transport properties, as well as the inclusion of multiple probes in arbitrary geometries embedded in extended samples. We apply the Patched Green's function method to evaluate the local densities of states and transmission properties of graphene systems with two kinds of deviations from the pristine structure: bubbles and perforations with characteristic dimensions of the order of 10-25 nm, i.e. including hundreds of thousands of atoms. The strain field induced by a bubble is treated beyond an effective Dirac model, and we demonstrate the existence of both Friedel-type oscillations arising from the edges of the bubble, as well as pseudo-Landau levels related to the pseudomagnetic field induced by the nonuniform strain. Secondly, we compute the transport properties of a large perforation with atomic positions extracted from a TEM image, and show that current vortices may form near the zigzag segments of the perforation.

preprint2015arXiv

Reduced Complexity Belief Propagation Decoders for Polar Codes

Polar codes are newly discovered capacity-achieving codes, which have attracted lots of research efforts. Polar codes can be efficiently decoded by the low-complexity successive cancelation (SC) algorithm and the SC list (SCL) decoding algorithm. The belief propagation (BP) decoding algorithm not only is an alternative to the SC and SCL decoders, but also provides soft outputs that are necessary for joint detection and decoding. Both the BP decoder and the soft cancelation (SCAN) decoder were proposed for polar codes to output soft information about the coded bits. In this paper, first a belief propagation decoding algorithm, called reduced complexity soft cancelation (RCSC) decoding algorithm, is proposed. Let $N$ denote the block length. Our RCSC decoding algorithm needs to store only $5N-3$ log-likelihood ratios (LLRs), significantly less than $4N-2+\frac{N\log_2N}{2}$ and $N(\log_2N+1)$ LLRs needed by the BP and SCAN decoders, respectively, when $N\geqslant 64$. Besides, compared to the SCAN decoding algorithm, our RCSC decoding algorithm eliminates unnecessary additions over the real field. Then the simplified SC (SSC) principle is applied to our RCSC decoding algorithm, and the resulting SSC-aided RCSC (S-RCSC) decoding algorithm further reduces the computational complexity. Finally, based on the S-RCSC decoding algorithm, we propose a corresponding memory efficient decoder architecture, which has better error performance than existing architectures. Besides, our decoder architecture consumes less energy on updating LLRs.

preprint2015arXiv

Symbol-Decision Successive Cancellation List Decoder for Polar Codes

Polar codes are of great interests because they provably achieve the capacity of both discrete and continuous memoryless channels while having an explicit construction. Most existing decoding algorithms of polar codes are based on bit-wise hard or soft decisions. In this paper, we propose symbol-decision successive cancellation (SC) and successive cancellation list (SCL) decoders for polar codes, which use symbol-wise hard or soft decisions for higher throughput or better error performance. First, we propose to use a recursive channel combination to calculate symbol-wise channel transition probabilities, which lead to symbol decisions. Our proposed recursive channel combination also has a lower complexity than simply combining bit-wise channel transition probabilities. The similarity between our proposed method and Arikan's channel transformations also helps to share hardware resources between calculating bit- and symbol-wise channel transition probabilities. Second, a two-stage list pruning network is proposed to provide a trade-off between the error performance and the complexity of the symbol-decision SCL decoder. Third, since memory is a significant part of SCL decoders, we propose a pre-computation memory-saving technique to reduce memory requirement of an SCL decoder. Finally, to evaluate the throughput advantage of our symbol-decision decoders, we design an architecture based on a semi-parallel successive cancellation list decoder. In this architecture, different symbol sizes, sorting implementations, and message scheduling schemes are considered. Our synthesis results show that in terms of area efficiency, our symbol-decision SCL decoders outperform both bit- and symbol-decision SCL decoders.

preprint2014arXiv

A Reduced Latency List Decoding Algorithm for Polar Codes

Long polar codes can achieve the capacity of arbitrary binary-input discrete memoryless channels under a low complexity successive cancelation (SC) decoding algorithm. But for polar codes with short and moderate code length, the decoding performance of the SC decoding algorithm is inferior. The cyclic redundancy check (CRC) aided successive cancelation list (SCL) decoding algorithm has better error performance than the SC decoding algorithm for short or moderate polar codes. However, the CRC aided SCL (CA-SCL) decoding algorithm still suffer from long decoding latency. In this paper, a reduced latency list decoding (RLLD) algorithm for polar codes is proposed. For the proposed RLLD algorithm, all rate-0 nodes and part of rate-1 nodes are decoded instantly without traversing the corresponding subtree. A list maximum-likelihood decoding (LMLD) algorithm is proposed to decode the maximum likelihood (ML) nodes and the remaining rate-1 nodes. Moreover, a simplified LMLD (SLMLD) algorithm is also proposed to reduce the computational complexity of the LMLD algorithm. Suppose a partial parallel list decoder architecture with list size $L=4$ is used, for an (8192, 4096) polar code, the proposed RLLD algorithm can reduce the number of decoding clock cycles and decoding latency by 6.97 and 6.77 times, respectively.

preprint2014arXiv

An Efficient List Decoder Architecture for Polar Codes

Long polar codes can achieve the symmetric capacity of arbitrary binary-input discrete memoryless channels under a low complexity successive cancelation (SC) decoding algorithm. However, for polar codes with short and moderate code length, the decoding performance of the SC algorithm is inferior. The cyclic redundancy check (CRC) aided successive cancelation list (SCL) decoding algorithm has better error performance than the SC algorithm for short or moderate polar codes. In this paper, we propose an efficient list decoder architecture for the CRC aided SCL algorithm, based on both algorithmic reformulations and architectural techniques. In particular, an area efficient message memory architecture is proposed to reduce the area of the proposed decoder architecture. An efficient path pruning unit suitable for large list size is also proposed. For a polar code of length 1024 and rate $\frac{1}{2}$, when list size $L=2$ and 4, the proposed list decoder architecture is implemented under a TSMC 90nm CMOS technology. Compared with the list decoders in the literature, our decoder achieves 1.33 to 1.96 times hardware efficiency.

preprint2014arXiv

An Empirical Analysis of Task Allocation in Scrum-based Agile Programming

Agile Software Development (ASD) methodology has become widely used in the industry. Understanding the challenges facing software engineering students is important to designing effective training methods to equip students with proper skills required for effectively using the ASD techniques. Existing empirical research mostly focused on eXtreme Programming (XP) based ASD methodologies. There is a lack of empirical studies about Scrum-based ASD programming which has become the most popular agile methodology among industry practitioners. In this paper, we present empirical findings regarding the aspects of task allocation decision-making, collaboration, and team morale related to the Scrum ASD process which have not yet been well studied by existing research. We draw our findings from a 12 week long course work project in 2014 involving 125 undergraduate software engineering students from a renowned university working in 21 Scrum teams. Instead of the traditional survey or interview based methods, which suffer from limitations in scale and level of details, we obtain fine grained data through logging students' activities in our online agile project management (APM) platform - HASE. During this study, the platform logged over 10,000 ASD activities. Deviating from existing preconceptions, our results suggest negative correlations between collaboration and team performance as well as team morale.

preprint2014arXiv

Evolution of the Coronal Magnetic Configurations Including a Current-Carrying Flux Rope in Response to the Change in the Background Field

We investigate equilibrium height of the flux rope, and its internal equilibrium in a realistic plasma environment by carrying out numerical simulations of the evolution of systems including a current-carrying flux rope. We find that the equilibrium height of the flux rope is approximately a power-law function of the relative strength of the background field. Our simulations indicate that the flux rope can escape more easily from a weaker background field. This further confirms the catastrophe in the magnetic configuration of interest can be triggered by decrease of strength of the background field. Our results show that it takes some time to reach internal equilibrium depending on the initial state of the flux rope. The plasma flow inside the flux rope due to the adjustment for the internal equilibrium of the flux rope remains small and does not last very long when the initial state of the flux rope commences from the stable branch of the theoretical equilibrium curve. This work also confirms the influence of the initial radius of flux rope on its evolution, the results indicate that the flux rope with larger initial radius erupts more easily. In addition, by using the realistic plasma environment and much higher resolution in our simulations, we notice some different characters compared to previous studies in Forbes (1990).

preprint2014arXiv

Identifying Talented Software Engineering Students through Data-driven Skill Assessment

For software development companies, one of the most important objectives is to identify and acquire talented software engineers in order to maintain a skilled team that can produce competitive products. Traditional approaches for finding talented young software engineers are mainly through programming contests of various forms which mostly test participants' programming skills. However, successful software engineering in practice requires a wider range of skills from team members including analysis, design, programming, testing, communication, collaboration, and self-management, etc. In this paper, we explore potential ways to identify talented software engineering students in a data-driven manner through an Agile Project Management (APM) platform. Through our proposed HASE online APM tool, we conducted a study involving 21 Scrum teams consisting of over 100 undergraduate software engineering students in multi-week coursework projects in 2014. During this study, students performed over 10,000 ASD activities logged by HASE. We demonstrate the possibility and potentials of this new research direction, and discuss its implications for software engineering education and industry recruitment.

preprint2014arXiv

Symbol-Based Successive Cancellation List Decoder for Polar Codes

Polar codes is promising because they can provably achieve the channel capacity while having an explicit construction method. Lots of work have been done for the bit-based decoding algorithm for polar codes. In this paper, generalized symbol-based successive cancellation (SC) and SC list decoding algorithms are discussed. A symbol-based recursive channel combination relationship is proposed to calculate the symbol-based channel transition probability. This proposed method needs less additions than the maximum-likelihood decoder used by the existing symbol-based polar decoding algorithm. In addition, a two-stage list pruning network is proposed to simplify the list pruning network for the symbol-based SC list decoding algorithm.

preprint2013arXiv

Effects of the non-uniform initial environment and the guide field on the plasmoid instability

Effects of non-uniform initial mass density and temperature on the plasmoid instability are studied via 2.5-dimensional resistive magnetohydrodynamic(MHD) simulations. Our results indicate that the development of the plasmoid instability is apparently prevented when the initial plasma density at the center of the current sheet is higher than that in the upstream region. As a result, the higher the plasma density at the center and the lower the plasma $β$ in the upstream region, the higher the critical Lundquist number needed for triggering secondary instabilities. When $β=0.2$, the critical Lundquist number is higher than $10^4$. For the same Lundquist number, the magnetic reconnection rate is lower for the lower plasma $β$ case. Oppositely, when the initial mass density is uniform and the Lundquist number is low, the magnetic reconnection rate turns out to be higher for the lower plasma $β$ case. For the high Lundquist number case ($>10^4$) with uniform initial mass density, the magnetic reconnection is not affected by the initial plasma $β$ and the temperature distribution. Our results indicate that the guide field has a limited impact on the plasmoid instability in resistive MHD.

preprint2013arXiv

Impact of Temperature-dependent resistivity and thermal conduction on plasmoid Instabilities in current sheets in the solar corona

In this paper we investigate, by means of two-dimensional magnetohydrodynamic simulations, the impact of temperature-dependent resistivity and thermal conduction on the development of plasmoid instabilities in reconnecting current sheets in the solar corona. We find that the plasma temperature in the current sheet region increases with time and it becomes greater than that in the inflow region. As secondary magnetic islands appear, the highest temperature is not always found at the reconnection $X$-points, but also inside the secondary islands. One of the effects of anisotropic thermal conduction is to decrease the temperature of the reconnecting $X-$points and transfer the heat into the $O-$points, the plasmoids, where it gets trapped. In the cases with temperature-dependent magnetic diffusivity, $η\sim T^{-3/2}$, the decrease in plasma temperature at the $X-$points leads to: (i) increase in the magnetic diffusivity until the characteristic time for magnetic diffusion becomes comparable to that of thermal conduction; (ii) increase in the reconnection rate; and, (iii) more efficient conversion of magnetic energy into thermal energy and kinetic energy of bulk motions. These results provide further explanation of the rapid release of magnetic energy into heat and kinetic energy seen during flares and coronal mass ejections. In this work, we demonstrate that the consideration of anisotropic thermal conduction and Spitzer-type, temperature-dependent magnetic diffusivity, as in the real solar corona, are crucially important for explaining the occurrence of fast reconnection during solar eruptions.

preprint2013arXiv

The plasmoid instability during asymmetric inflow magnetic reconnection

Theoretical studies of the plasmoid instability generally assume that the reconnecting magnetic fields are symmetric. We relax this assumption by performing two-dimensional resistive magnetohydrodynamic simulations of the plasmoid instability during asymmetric inflow magnetic reconnection. Magnetic asymmetry modifies the onset, scaling, and dynamics of this instability. Magnetic islands develop preferentially into the weak magnetic field upstream region. Outflow jets from individual X-points impact plasmoids obliquely rather than directly as in the symmetric case. Consequently, deposition of momentum by the outflow jets into the plasmoids is less efficient, the plasmoids develop net vorticity, and shear flow slows down secondary merging between islands. Secondary merging events have asymmetry along both the inflow and outflow directions. Downstream plasma is more turbulent in cases with magnetic asymmetry because islands are able to roll around each other after exiting the current sheet. As in the symmetric case, plasmoid formation facilitates faster reconnection for at least small and moderate magnetic asymmetries. However, when the upstream magnetic field strengths differ by a factor of four, the reconnection rate plateaus at a lower value than expected from scaling the symmetric results. We perform a parameter study to investigate the onset of the plasmoid instability as a function of magnetic asymmetry and domain size. There exist domain sizes for which symmetric simulations are stable but asymmetric simulations are unstable, suggesting that moderate magnetic asymmetry is somewhat destabilizing. We discuss the implications for plasmoid and flux rope formation in solar eruptions, laboratory reconnection experiments, and space plasmas. The differences between symmetric and asymmetric simulations provide some hints regarding the nature of the three-dimensional plasmoid instability.

preprint2011arXiv

Observations and Interpretation of a Low Coronal Shock Wave Observed in the EUV by the SDO/AIA

Taking advantage of both the high temporal and spatial resolution of the Atmospheric Imaging Assembly (AIA) on board the Solar Dynamics Observatory (SDO), we studied a limb coronal shock wave and its associated extreme ultraviolet (EUV) wave that occurred on 2010 June 13. Our main findings are (1) the shock wave appeared clearly only in the channels centered at 193 Åand 211 Åas a dome-like enhancement propagating ahead of its associated semi-spherical CME bubble; (2) the density compression of the shock is 1.56 according to radio data and the temperature of the shockis around 2.8 MK; (3) the shock wave first appeared at 05:38 UT, 2 minutes after the associated flare has started and 1 minute after its associated CME bubble appeared;(4) the top of the dome-like shock wave set out from about 1.23 R\odot and the thickness of the shocked layer is ~ 2\times10^4 km; (5) the speed of the shock wave is consistent with a slight decrease from about 600 km/s to 550 km/s; (6) the lateral expansion of the shock wave suggests a constant speed around 400 km/s, which varies at different heights and directions. Our findings support the view that the coronal shock wave is driven by the CME bubble, and the on-limb EUV wave is consistent with a fast wave or at least includes the fast wave component.