አልጎሪዝም ቅደም ተከተሎችን ወደ ከፋፈለው?

2024 ደራሲ ደራሲ: Elizabeth Oswald | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2024-01-13 00:03

DIT አልጎሪዝም ቅደም ተከተሎችን ወደ Even እና Odd ናሙናዎች። ይከፍለዋል።

ኤፍኤፍቲ አልጎሪዝም ተከታታዩን ወደ ሚከፋፍለው?

1። የN ነጥብ ዳታ ተከታታዮቹን ወደ ሁለት N/2 ነጥብ ውሂብ ተከታታዮች ከከፈልነው f₁(n) እና f₂(n) ከ x(n) ናሙናዎች ጋር የሚዛመድ፣እንዲህ ያለው የኤፍኤፍቲ አልጎሪዝም ቆራጥ ጊዜ አልጎሪዝም በመባል ይታወቃል።

ዲት አልጎሪዝም ምንድን ነው?

Decimation in time DIT አልጎሪዝም የN-point ተከታታዮችን DFT ለማስላት ጥቅም ላይ ይውላል።  ሀሳቡ የኤን-ነጥብ ቅደም ተከተሎችን ወደ ሁለት ቅደም ተከተሎች መክፈል ነው, ዲኤፍቲዎቹ ሊገኙ የሚችሉት የመጀመሪያውን N-point ቅደም ተከተል DFT ለመስጠት ነው.

DIT FFT አልጎሪዝም ምንድነው?

የዲሲሜሽን-በጊዜ (DIT) ራዲክስ-2 FFT በተከታታይ ክፍልፍሎች አንድ DFT ወደ ሁለት ግማሽ-ርዝመት DFTዎች እኩል መረጃ ጠቋሚ እና እንግዳ መረጃ ጠቋሚ የተደረገባቸው የሰዓት ናሙናዎች። … radix-2 decimation-in-time እና decimation in-frequency fast Fourier transforms (FFTs) ቀላሉ የኤፍኤፍቲ ስልተ ቀመሮች ናቸው።

ለእያንዳንዱ የኤፍኤፍቲ አልጎሪዝም ምን ያህል ውስብስብ ብዜቶች መከናወን አለባቸው1 ነጥብ a N 2 Logn B nlog2n C N 2 log2n D ከተጠቀሱት ውስጥ አንዳቸውም?

ማብራሪያ፡ በተደራራቢ አክል ዘዴ፣ N-point data block L አዲስ የውሂብ ነጥቦችን እና ተጨማሪ M-1 ዜሮዎችን ያቀፈ ሲሆን በኤፍኤፍቲ አልጎሪዝም ውስጥ የሚፈለጉ ውስብስብ ብዜቶች ብዛት (N/) ናቸው። 2)ሎግ₂N ። ስለዚህ, ውስብስብ ቁጥርማባዛት በአንድ የውፅአት የውሂብ ነጥብ [Nlog_{22N]/L ነው። ነው።}