ჰყოფს თუ არა ალგორითმი თანმიმდევრობას?

Სარჩევი:

ჰყოფს თუ არა ალგორითმი თანმიმდევრობას?
ჰყოფს თუ არა ალგორითმი თანმიმდევრობას?
Anonim

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.

გირჩევთ:

საინტერესო სტატიები
რამდენი მივიღოთ ძაღლის ფრჩხილები?
Წაიკითხე მეტი

რამდენი მივიღოთ ძაღლის ფრჩხილები?

თქვენი ძაღლის ფრჩხილების მოჭრის საშუალო ღირებულება ჩვეულებრივ მერყეობს დაახლოებით $10-დან $25 -მდე. ნაციონალურ დონეზე, ძაღლების მოვლის ფასი არის $60-$80, რომელიც ჩვეულებრივ მოიცავს არა მხოლოდ ფრჩხილის მოჭრა ფრჩხილის მოჭრას. ინსტრუმენტი, რომელიც გამოიყენება ფრჩხილების, ფეხის და ფრჩხილების მოსაჭრელად.

რა არის რომანო-გერმანული კანონი?
Წაიკითხე მეტი

რა არის რომანო-გერმანული კანონი?

სამოქალაქო სამართალი არის სამართლებრივი სისტემა, რომელიც სათავეს იღებს მატერიკზე ევროპაში და მიღებულია მსოფლიოს უმეტეს ნაწილში. სამოქალაქო სამართლის სისტემა ინტელექტუალიზებულია რომაული სამართლის ფარგლებში და ძირითადი პრინციპებით კოდირებულია რეფერაციულ სისტემად, რომელიც ემსახურება სამართლის ძირითად წყაროს.

იყო ეპისკოპოსი სტორტფორდი?
Წაიკითხე მეტი

იყო ეპისკოპოსი სტორტფორდი?

Bishop's Stortford არის ისტორიული საბაზრო ქალაქი ჰერტფორდშირში, ინგლისში, M11 მაგისტრალის დასავლეთით ქვეყნის საზღვარზე ესექსთან, ლონდონის ცენტრალური აღმოსავლეთით 27 მილის დაშორებით და 35 მილის რკინიგზით ლივერპულის ქუჩის სადგურიდან. ბიშოპის სტორფორდს 2019 წელს 40 815 მოსახლეობა ჰყავდა.