title: CDSfold: an algorithm for designing a protein-coding sequence with the most stable secondary structure.
abstract: An important problem in synthetic biology is to design a nucleotide sequence of an mRNA that confers a desirable expression level of a target protein. The secondary structure of protein-coding sequences (CDSs) is one potential factor that could have both positive and negative effects on protein production. To elucidate the role of secondary structure in CDSs, algorithms for manipulating secondary structure should be developed.
  
  
  
  We developed an algorithm for designing a CDS with the most stable secondary structure among all possible ones translated into the same protein, and implemented it as the program CDSfold. The algorithm runs the Zuker algorithm under the constraint of a given amino acid sequence. The time and space complexity is O(L(3)) and O(L(2)), respectively, where L is the length of the CDS to be designed. Although our algorithm is slower than the original Zuker algorithm, it could design a relatively long (2.7-kb) CDS in approximately 1 h.
  
  
  
  The CDSfold program is freely available for non-commercial users as stand-alone and web-based software from http://cdsfold.trahed.jp/cdsfold/
  
  
  
  terai-goro@aist.go.jp or asai@k.u-tokyo.ac.jp
  
  
  
  Supplementary data are available at Bioinformatics online.
authors.affiliation: National Institute of Advanced Industrial Science and Technology (AIST), Koto-ku, Tokyo 135-0064, Japan, INTEC Inc., Koto-ku, Tokyo 136-8637, Japan and.
authors.forename: Goro
authors.initials: G
authors.lastname: Terai
authors.affiliation: National Institute of Advanced Industrial Science and Technology (AIST), Koto-ku, Tokyo 135-0064, Japan, INTEC Inc., Koto-ku, Tokyo 136-8637, Japan and.
authors.forename: Satoshi
authors.initials: S
authors.lastname: Kamegai
authors.affiliation: National Institute of Advanced Industrial Science and Technology (AIST), Koto-ku, Tokyo 135-0064, Japan, Graduate School of Frontier Sciences, University of Tokyo, Kashiwa 277-8562, Japan.
authors.forename: Kiyoshi
authors.initials: K
authors.lastname: Asai
mesh_terms: D000465:Algorithms; D000595:Amino Acid Sequence; D001483:Base Sequence; D016366:Open Reading Frames; D017433:Protein Structure, Secondary; D016415:Sequence Alignment; D012984:Software