8 papers
Optimal Exponent of the Single-Error Correction Threshold with Fixed Redundancy for Analog Error-Correcting Codes
Zhengyi Jiang, Wenhao Liu, Zhongyi Huang +1
Analog error-correcting codes (Analog ECCs), introduced by Roth [1], address errors in vector-matrix multiplication arising from analog noise and sparse outliers in in-memory compu…
Asymptotically Optimal Codes for Correcting Burst Deletions and Insertions in Labeled DNA Sequences
Wenhao Liu, Zhengyi Jiang, Zhongyi Huang +1
Fluorescent labeling is a cornerstone of DNA visualization and a key enabler of random access in DNA-based data storage. However, the stochastic nature of biochemical processes, in…
Tight Lower Bounds on The Single-Error Detection Threshold for Analog Error-Correcting Codes
Zhengyi Jiang, Wenhao Liu, Zhongyi Huang +3
Analog error-correcting codes (Analog ECCs) for approximate vector-matrix multiplication have been extensively studied as means to achieve fault-tolerant in-memory computation. The…
Joint Design of Piggyback and Conjugate Transformation Functions for Repair Bandwidth Reduction in Piggybacking Codes
Hao Shi, Zhengyi Jiang, Gefeng Deng +2
Efficient node repair is a central requirement in distributed storage systems, particularly in high-rate erasure-coded deployments where repair traffic directly affects network ove…
Additive Conjucyclic Codes over $\F_{q^2}$: Trace Correspondence and Applications to Quantum Codes
Jingjie Lv, Xian Lian, Ruihu Li +1
Additive conjucyclic codes over $\F_{q^2}$ are closed under the conjugated cyclic shift and play an important role in constructing quantum error-correcting codes (QECCs). However,…
Redundancy-Optimal Constructions of -Criss-Cross Deletion Correcting Codes with Efficient Encoding/Decoding Algorithms
Wenhao Liu, Zhengyi Jiang, Zhongyi Huang +1
Two-dimensional error-correcting codes, where codewords are represented as arrays over a -ary alphabet, find important applications in areas such as QR codes, DNA-b…