• DocumentCode
    2548817
  • Title

    A systolic array technique for determining common approximate substrings

  • Author

    Kent, Kenneth B. ; Rice, Jacqueline E.

  • Author_Institution
    Fac. of Comput. Sci., New Brunswick Univ., Fredericton, NB
  • fYear
    2006
  • fDate
    21-24 May 2006
  • Abstract
    A new technique that makes use of a systolic array structure is proposed for solving the common approximate substring (CAS) problem. This approach extends the technique introduced in (Kent et al., 2006) from the computation of the edit-distance between two strings to the more encompassing CAS problem. The technique presented is validated and analyzed through simulation
  • Keywords
    DNA; approximation theory; biocomputing; systolic arrays; common approximate substrings; edit-distance; systolic array; Computational modeling; Computer science; Content addressable storage; DNA; Dynamic programming; Field programmable gate arrays; Hardware; Proteins; Sequences; Systolic arrays;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
  • Conference_Location
    Island of Kos
  • Print_ISBN
    0-7803-9389-9
  • Type

    conf

  • DOI
    10.1109/ISCAS.2006.1693520
  • Filename
    1693520
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2548817