利用功率譜分析探測DNA序列編碼區(qū)的主要特征信號三周期性，需要計(jì)算1/3頻率點(diǎn)的傅里葉頻譜。針對該問題，提出了只計(jì)算1/3頻率點(diǎn)處的傅里葉頻譜快速預(yù)測DNA序列編碼區(qū)的方法。理論分析和實(shí)驗(yàn)證明，該方法的計(jì)算速度比使用傅里葉變換或快速傅里葉變換的方法快，計(jì)算準(zhǔn)確性保持不變，不需要一個訓(xùn)練組或現(xiàn)有數(shù)據(jù)庫的信息。
關(guān) 鍵 詞 傅里葉變換; 功率譜分析; 基因組序列; 編碼區(qū)

Abstract The major signal in protein coding regions of genomic sequence is three-base periodicity. We use Fourier transform as a spectral analysis tool for genes detection, all that is required is a spot Fourier coefficient at M/3, and the complete Fourier spectrum is not required. An algorithm for computing spot Fourier coefficients is presented. Thereby, a method is developed to recognize the protein coding region of genomic sequence quickly. An important feature of the method is that its computational speed is very fast. Furthermore, this method is independent of training sets or existing datebase information and thus can find general applications.
Key words Fourier transformation; power spectrum analysis; genomic sequence; protein coding region