5 papers · 1 filter
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…
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…
Reed-Solomon Codes over Cyclic Polynomial Ring with Lower Encoding/Decoding Complexity
Wenhao Liu, Zhengyi Jiang, Zhongyi Huang +2
Reed-Solomon (RS) codes are constructed over a finite field that have been widely employed in storage and communication systems. Many fast encoding/decoding algorithms such as fast…