Loading [MathJax]/extensions/MathMenu.js
Side effect machines for quaternary edit metric decoding | IEEE Conference Publication | IEEE Xplore

Side effect machines for quaternary edit metric decoding


Abstract:

DNA edit metric codes are used as labels to track the origin of sequence data. This study is the first to treat sophisticated decoders for these error-correcting codes. S...Show More

Abstract:

DNA edit metric codes are used as labels to track the origin of sequence data. This study is the first to treat sophisticated decoders for these error-correcting codes. Side effect machines can provide efficient decoding algorithms for such codes. Two methods for automatically producing decoding algorithms are presented. Side Effect Machines (SEMs), generalizations of finite state automata, are used in both. Single Classifier Machines (SCMs) use a single side effect machine to classify all words within a code. Locking Side Effect Machines (LSEMs) use multiple side effect machines to create a tree structured iterated classification. This study examines these techniques and provides new decoders for existing codes. Presented are ideas for best practises for the creation of these two types of new edit metric decoders. Codes of the form (n,M,d)4 are used in testing due to their suitability for bioinformatics problems. A group of (12, 54-56, 7)4 codes are used as an example of the process.
Date of Conference: 02-05 May 2010
Date Added to IEEE Xplore: 15 July 2010
ISBN Information:
Conference Location: Montreal, QC, Canada

Contact IEEE to Subscribe

References

References is not available for this document.