DIT ალგორითმი ყოფს თანმიმდევრობას ლუწ და კენტ ნიმუშებად.
ჰყოფს თუ არა FFT ალგორითმი თანმიმდევრობას?
1. თუ N წერტილის მონაცემთა თანმიმდევრობას გავყოფთ 2 N/2 წერტილის მონაცემთა მიმდევრებად f1(n) და f2(n) შეესაბამება x(n)-ის ლუწი და კენტი დანომრილი ნიმუშებს, მაშინ ასეთი FFT ალგორითმი ცნობილია, როგორც დროში დაშლის ალგორითმი.
რა არის დიტ ალგორითმი?
Decimation in time DIT ალგორითმი არის გამოიყენება N-პუნქტიანი მიმდევრობის DFT-ის გამოსათვლელად. იდეა არის N-წერტილოვანი მიმდევრობის დაშლა ორ თანმიმდევრობად, რომელთა DFT-ების მიღება შესაძლებელია ორიგინალური N-წერტილების მიმდევრობის DFT-ის მისაცემად.
რა არის DIT FFT ალგორითმი?
გაწყვეტის დროში (DIT) radix-2 FFT რეკურსიულად დაყოფს DFT-ს ორ ნახევრად სიგრძის DFT-ად ლუწ-ინდექსირებული და კენტი ინდექსირებული დროის ნიმუშები. … radix-2 decimation-in-time და decimation-in-frequency fast Fourie transforms (FFTs) არის უმარტივესი FFT ალგორითმები.
რამდენი რთული გამრავლებაა საჭირო თითოეული FFT ალგორითმისთვის1 ქულა a N 2 შესვლა B nlog2n C N 2 log2n D არცერთი ჩამოთვლილი?
ახსნა: გადახურვის დამატების მეთოდში N-პუნქტიანი მონაცემთა ბლოკი შედგება L ახალი მონაცემების წერტილებისა და დამატებითი M-1 ნულებისაგან და FFT ალგორითმში საჭირო რთული გამრავლების რაოდენობაა (N/ 2) ჟურნალი2N . ასე რომ, კომპლექსის რაოდენობაგამრავლება გამომავალ მონაცემთა წერტილზე არის [Nlog22N]/L.
