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)
The edit distance between two strings is the minimal number of substitutions , deletions, or insertions required to transform one string into another. An error correcting code over the edit metric includes features from deletion-correcting codes as well as the more traditional codes defined using Hamming distance. Applications of edit metric codes include(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)
—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)