Kui Cai

ORCID: 0000-0003-2059-0071
Publications
Citations
Views
---
Saved
---
About
Contact & Profiles
Research Areas
  • Error Correcting Code Techniques
  • Cellular Automata and Applications
  • Advanced Data Storage Technologies
  • DNA and Biological Computing
  • Advanced Wireless Communication Techniques
  • Cooperative Communication and Network Coding
  • Advanced biosensing and bioanalysis techniques
  • Advanced Memory and Neural Computing
  • Algorithms and Data Compression
  • Magnetic properties of thin films
  • Ferroelectric and Negative Capacitance Devices
  • Coding theory and cryptography
  • Semiconductor materials and devices
  • Caching and Content Delivery
  • Advanced Wireless Communication Technologies
  • Advanced MIMO Systems Optimization
  • Wireless Communication Security Techniques
  • Blind Source Separation Techniques
  • Semiconductor Lasers and Optical Devices
  • Modular Robots and Swarm Intelligence
  • Phase-change materials and chalcogenides
  • graph theory and CDMA systems
  • Wireless Communication Networks Research
  • DNA and Nucleic Acid Chemistry
  • Quantum-Dot Cellular Automata

Singapore University of Technology and Design
2016-2025

Hunan University of Technology
2023-2024

Hebei GEO University
2020-2023

Wuhan University of Technology
2009-2023

Huazhong University of Science and Technology
2022

Wenzhou City People's Hospital
2017

Data Storage Institute
2006-2015

Agency for Science, Technology and Research
2010-2015

Design Science (United Kingdom)
2015

National University of Singapore
2005-2009

Mobile edge computing (MEC) provides computational services at the of networks by offloading tasks from user equipments (UEs). This letter employs an unmanned aerial vehicle (UAV) as server to execute offloaded ground UEs. We jointly optimize association, UAV trajectory, and uploading power each UE maximize sum bits all UEs UAV, subject energy constraint quality service (QoS) UE. To address non-convex optimization problem, we first decompose it into three subproblems that are solved with...

10.1109/lwc.2019.2913843 article EN IEEE Wireless Communications Letters 2019-05-24

We propose coding techniques that simultaneously limit the length of homopolymers runs, ensure GC-content constraint, and are capable correcting a single edit error in strands nucleotides DNA-based data storage systems. In particular, for given <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">l</i> , ∈ > 0, we simple efficient encoders/decoders transform binary sequences into DNA base (codewords), namely symbols A, T, C G, satisfy all following...

10.1109/tit.2021.3066430 article EN IEEE Transactions on Information Theory 2021-03-17

This letter studies a basic wireless caching network, where source server is connected to cache-enabled base station (BS) that serves multiple requesting users. A critical problem how improve cache hit rate under dynamic content popularity. To solve this problem, the primary contribution of develop novel update strategy with aid deep reinforcement learning. Considering BS unaware popularities, proposed dynamically updates according time-varying requests and cached contents. Toward end, we...

10.1109/lcomm.2019.2931688 article EN IEEE Communications Letters 2019-07-29

We propose a coding method to transform binary sequences into DNA base (codewords), namely of the symbols A, T, C, and G, that satisfy following two properties: 1) run-length constraint: maximum each symbol in codeword is at most three 2) GC-content close 0.5, say between 0.4 0.6. The proposed scheme motivated by problem designing codes for DNA-based data storage systems, where digital stored synthetic sequences. Existing literature either achieve code rates not greater than 1.78 bits per...

10.1109/lcomm.2018.2866566 article EN IEEE Communications Letters 2018-08-22

The multi-level-cell (MLC) NAND flash channel exhibits nonstationary behavior over increasing program and erase (PE) cycles data retention time. In this paper, an optimization scheme for adjusting the read (quantized) write (verify) voltage levels to adapt is presented. Using a model-based approach represent channel, incorporating programming noise, random telegraph noise (RTN), cell-to-cell interference as major signal degradation components, write-voltage are optimized by minimizing error...

10.1109/tcomm.2016.2533498 article EN IEEE Transactions on Communications 2016-02-24

We consider coding techniques that limit the lengths of homopolymer runs in strands nucleotides used DNA-based mass data storage systems. compute maximum number user bits can be stored per nucleotide when a runlength constraint is imposed. describe simple and efficient implementations avoid occurrence long homopolymers, rates constructed codes are close to theoretical maximum. The proposed sequence replacement method for k-constrained q-ary yields significant improvement redundancy than...

10.1109/lcomm.2017.2775608 article EN IEEE Communications Letters 2017-11-20

We describe properties and constructions of constraint-based codes for DNA-based data storage which account the maximum repetition length AT/GC balance. Generating functions approximations are presented computing number sequences with balance constraint. routines translating binary runlength limited and/or balanced strings into DNA strands, compute efficiency such routines. Expressions redundancy that both derived.

10.1109/access.2020.2980036 article EN cc-by IEEE Access 2020-01-01

An indel refers to a single insertion or deletion, while an edit insertion, deletion substitution. In this article, we investigate codes that correct either and provide linear-time algorithms encode binary messages into these of length n. Over the quaternary alphabet, two encoders. One corrects with ⌈log n⌉+ O(loglog n) redundancy bits, other n⌉+2 redundant bits. These encoders are order-optimal. The former encoder is first known order-optimal edit, latter (that indel) reduces best...

10.1109/tit.2021.3049627 article EN IEEE Transactions on Information Theory 2021-01-07

The NAND flash memory channel is corrupted by different types of noises, such as the data retention noise and wear-out noise, which lead to unknown offset make non-stationary. In literature, machine learning-based methods have been proposed for detection channels. However, these require a large number training samples labels achieve satisfactory performance, costly. Furthermore, with offset, it may be impossible obtain enough correct labels. this paper, we reformulate transfer learning (TL)...

10.1109/tcomm.2024.3357616 article EN IEEE Transactions on Communications 2024-01-23

The central problem in sequence reconstruction is to find the minimum number of distinct channel outputs required uniquely reconstruct transmitted sequence. According Levenshtein's work 2001, this determined by maximum size intersection between error balls any two input sequences channel. In work, we study for single-deletion single-substitution channel, assuming that belongs a $q$-ary code with Hamming distance at least $2$, where $q\geq 2$ fixed integer. Specifically, prove $d\geq 2$,...

10.48550/arxiv.2501.03833 preprint EN arXiv (Cornell University) 2025-01-07

In this paper, we construct q-ary codes for correcting a burst of at most t deletions, where t,q≥2 are arbitrarily fixed positive integers. We consider two scenarios error correction: the classical codes, which recover each codeword from one read (channel output), and reconstruction allow to multiple channel reads. For first scenario, our construction has redundancy logn+8loglogn+o(loglogn) bits, encoding complexity O(q7tn(logn)3) decoding O(nlogn). can codewords with reads...

10.3390/e27010085 article EN cc-by Entropy 2025-01-18

Composite DNA is a recent novel method to increase the information capacity of DNA-based data storage above theoretical limit 2 bits/symbol. In this method, every composite symbol does not store single nucleotide but mixture four nucleotides in predetermined ratio. By using different mixtures and ratios, alphabet can be extended have much more than symbols naive approach. While enables higher content per synthesis cycle, potentially reducing cost, it also imposes significant challenges for...

10.48550/arxiv.2501.10645 preprint EN arXiv (Cornell University) 2025-01-17

The multi-level-cell (MLC) NAND flash memory exhibits a diversity of the raw bit error rate (BER) over different program/erase (P/E) cycles and types bits within cell. In this letter, we first apply protograph-based extrinsic information transfer chart analysis to MLC channel design novel rate-adaptive protograph low-density parity-check (RAP-LDPC) codes by using code extension approach. proposed RAP-LDPC has multiple rates, which can be adapted dynamically P/E cycles. To mitigate unbalanced...

10.1109/lcomm.2018.2814985 article EN IEEE Communications Letters 2018-03-12

We consider construction of deletion and substitution correcting codes with low redundancy efficient encoding/ decoding. First, by simplifying the method Sima <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">et al</i> . (ISIT 2020), we construct a family binary single-deletion <inline-formula xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$s$ </tex-math></inline-formula> -substitution notation="LaTeX">$(s+1) (2s+1)\log...

10.1109/tit.2022.3177169 article EN IEEE Transactions on Information Theory 2022-05-30

Accurate modeling and estimation of the threshold voltages flash memory can facilitate efficient design channel codes detectors. However, most models are based on Gaussian distributions, which fail to capture certain key properties voltages, such as their heavy-tails. To enhance model accuracy, we first propose a piecewise student's t-distribution mixture (PSTMM), features degrees freedom control left right tails voltage distributions. We further an PSTMM expectation maximization (PSTMM-EM)...

10.1109/lsp.2024.3521326 article EN IEEE Signal Processing Letters 2025-01-01

<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> In this paper, we first propose a simple but general analytical channel model for bit-patterned media (BPM) systems. It facilitates the generation of accurate readback signals with large amount noise, as well design equalizer and partial response (PR) target. We further an approach to jointly two-dimensional (2-D) one-dimensional (1-D) PR target BPM systems according minimum mean square error...

10.1109/tmag.2009.2024427 article EN IEEE Transactions on Magnetics 2009-09-25

Spin-torque transfer magnetic random access memory (STT-MRAM) is a promising non-volatile technology widely considered to replace dynamic (DRAM). However, there still exist critical technical challenges be tackled. For example, process variation and thermal fluctuation may lead both write errors read errors, severely affecting the reliability of array. In this paper, we first propose novel cascaded channel model for STT-MRAM that facilitates fast error rate simulations more importantly...

10.1109/tmag.2017.2711245 article EN IEEE Transactions on Magnetics 2017-06-02

By accommodating overlapping transmissions over non-orthogonal resources, multiple access (NOMA) integrated with massive multiple-input multiple-output (MIMO) can boost spectral efficiency and obtain vast diversity for wireless multiuser systems. However, NOMA requires channel state information (CSI) at the receiver coherent detection, resulting in unaffordable complexity estimation as number of users goes large. Add to that, introduction MIMO makes even more challenging. In this letter, we...

10.1109/lwc.2019.2944620 article EN IEEE Wireless Communications Letters 2019-10-01

The practical NAND flash memory suffers from various non-stationary noises that are difficult to be predicted. For example, the data retention noise induced channel offset is unknown during readback process, and hence severely affects reliability of recovery cell. In this paper, we first propose a novel recurrent neural network (RNN)-based detector effectively detect stored in multi-level-cell (MLC) without prior knowledge channel. However, compared with conventional threshold detector,...

10.1109/tcomm.2020.2974723 article EN IEEE Transactions on Communications 2020-02-17

The sequence reconstruction problem, introduced by Levenshtein in 2001, considers a communication scenario where the sender transmits codeword from some codebook and receiver obtains multiple noisy reads of codeword. common setup assumes to be entire space problem is determine minimum number distinct that required reconstruct transmitted Motivated modern storage devices, we study variant <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML"...

10.1109/tit.2021.3122798 article EN IEEE Transactions on Information Theory 2021-10-26

In this paper, optimization of low-density parity-check (LDPC) codes to approach the symmetric information rate (SIR) two-dimensional (2-D) intersymbol interference (ISI) channels is proposed for high-density magnetic recording, such as bit-patterned recording (BPMR) and 2-D (TDMR). The code design makes use modified Extrinsic Information Transfer (EXIT) chart, where optimal variable node degree searched by selecting best check fit decoder (CND) EXIT curve (VND) combined with detector....

10.1109/tmag.2013.2248351 article EN IEEE Transactions on Magnetics 2013-05-30

In this letter, a novel scheduling scheme for decoding irregular low-density parity-check (LDPC) code, based on the column weight of variable nodes in code graph, is introduced. scheme, LDPC decoded using shuffled belief-propagation (BP) algorithm by selecting descending order their weight. Via numerical simulation, it shown that proposed high-to-low column-weight schedule can noticeably increase convergence speed at medium to high signal-to-noise ratio (SNR) over AWGN and Rayleigh fading...

10.1109/lcomm.2015.2444381 article EN IEEE Communications Letters 2015-06-12
Coming Soon ...