Optimal Edit-Metric Codes

Edit-metric codes are designed to correct not only substitution errors, but also insertion and deletion errors. These are useful in biological applications.

Define Eq(n,d) to be the number of codewords in an optimal q-ary code of length n and minimum edit distance d.

Fixed-length edit codes: all codewords have the same length n.

  • Binary Fixed-Length Edit Metric Codes
  • Ternary Fixed-Length Edit Metric Codes
  • Quaternary Fixed-Length Edit Metric Codes
  • Variable-length edit codes: the longest codeword has length n.

  • Binary Variable-Length Edit Metric Codes
  • Ternary Variable-Length Edit Metric Codes
  • If you have improvements, comments, etc, please e-mail houghten@brocku.ca

    This page last modified 5th August 2008
    © Copyright Sheridan Houghten, 2005-2008