Sheridan K. Houghten

Learn More
The largest minimum weight of a self-dual doubly-even binary (n, k, d) code is d = 4n/24 + 4. Of such codes with length divisible by 24, the Golay Code is the only (24, 12, 8) code, the Extended Quadratic Residue Code is the only known (48, 24, 12) code, and there is no known (72, 36, 16) code. One may partition the search for a (48, 24, 12) self-dual(More)
— Error correcting codes over the edit metric have been used as embedded DNA markers in at least one sequencing project. The algorithm used to construct those codes was an evolutionary algorithm with a fitness function with exponential time complexity. Presented here is an substantially faster evolutionary algorithm for locating error correcting codes over(More)
In this position paper we examine preliminary results of a new type of general error correction decoder for Edit Metric Codes. The Single Classifier Machine Decoder uses the concept of Side Effect Machines(SEMs) created via Genetic Algorithms(GAs) in order to create a mapping from the Edit Metric to the Euclidean Metric to create a decoder. By not having to(More)
—We present a novel method for the creation of photographic mosaic images using fractals generated via evolutionary techniques. A photomosaic is a rendering of an image performed by placing a grid of smaller images that permit the original image to be visible when viewed from a distance. The problem of selecting the smaller images is a computationally(More)
—We provide a preliminary exploration of the use of Genetic Algorithms (GA) upon a Substitution Permutation Network (SPN) cipher. The purpose of the exploration is to determine how to find weak keys. The size of the selected SPN created by Stinson[1] gives a sample for showing the methodology and suitability of an attack using GA. We divide the types of(More)
—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),(More)