Asymmetric Single Magnitude Four Error Correcting Codes

Derong Xie, Jinquan Luo · IEEE Transactions on Information Theory · 2020

Limited magnitude asymmetric error model is well suited for flash memory. In this paper, we consider the construction of asymmetric codes correcting single error over Z2krwhich is based on so called B1[4](2kr) set. In fact, we reduce the construction of a maximal size B1[4](2kr) set for k ≥ 3 to the construction of a maximal size B1[4](2k-3r) set. Finally, we give an explicit formula of a maximal size B1[4](4r) set and some lower bounds of a maximal size B1[4](2r) set. By computer searching up to q ≤ 106, we conjecture that those lower bounds are tight.

Read the paper · More papers on PaperTik