Two RRNS-Based Error Correction Schemes for DNA Storage Channels

This letter proposed two novel error correction strategies that leverage the error correction and deletion correction capabilities of RRNS (redundant residue number system) codes: the RRNS+MSA (multiple sequence comparison) scheme and the RRNS+marker code scheme. These strategies aimed to address the issues of insertion, deletion and substitution in the DNA storage channel. In consideration of the specific characteristics of the DNA storage channel, the proposed study also incorporated the probabilities of deletion and insertion into the original DNA storage channel model. The simulation results demonstrated conclusively that the two error correction schemes proposed in this letter can ensure the reliability of DNA storage information. It is noteworthy that the RRNS+marker code scheme proposed in this letter demonstrated a superior balance between error correction performance and DNA reading cost.