Outer error Correction:
Outer error correction adds redundant information to every codeword to enable the correction of errors in the data, like
substitutions, insertions, and deletions, see [1]. Currently, only the Reed Solomon code is supported but the percentage of redundancy
can be adjusted by the user.
Inner error Correction:
The inner error correction scheme is applied to the data after the outer error correction scheme is applied and adds
redundant codewords to make it more resilient against the loss of entire codewords. Currently, we support the LT code [2]
only, where the user can specify the percentage of additional codewords.
Block-by-block assembly based DNA encoding methods have an intrinsic error correction, since sequencing reads can be aligned
to the oligo library used for assembly. This allows to recover lost data as long as enough correct oligos are present in the
sequencing reads. Still, in most cases it is beneficial to add (at least) inner error correction.
References
-
[1] Wesley, W., Weldon, E., 1982. Error-Correcting Codes. (2nd edition) MIT Press, Cambridge, MA.
-
Luby, Michael. (2002). LT codes. Annual Symposium on Foundations of Computer Science - Proceedings. 271-.
DOI: 10.1109/SFCS.2002.1181950.
-
The manuscript can be downloaded here.