A fast DFT based gene prediction algorithm for identification of protein coding regions

The paper provides theoretical justification for the "3-periodicity property" observed in protein coding regions within genomic DNA sequences. We propose a new classification criteria improving upon traditional frequency based approaches for identification of coding regions. Experimental studies indicate superior performance compared with other algorithms that use the 3-periodicity property.