7 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…
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…
Grid-like Error-Correcting Codes for Matrix Multiplication with Better Correcting Capability
Hao Shi, Zhengyi Jiang, Zhongyi Huang +3
Matrix multiplication over the real field constitutes a foundational operation in the training of deep learning models, serving as a computational cornerstone for both forward and…