შეიძლება fft იყოს რთული?

2024 ავტორი: Fiona Howard | [email protected]. ბოლოს შეცვლილი: 2024-01-10 06:39

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

შეიძლება ფურიეს ტრანსფორმაცია იყოს რთული?

ფურიეს კომპლექსურ ტრანსფორმაციაში ორივე და არის კომპლექსური რიცხვების მაივი X[k] x[n] X[k] კომპლექსური რიცხვების … მეორე, რეალური ფურიეს ტრანსფორმაცია ეხება მხოლოდ დადებითი სიხშირეები. ანუ, სიხშირის დომენის ინდექსი, k, მუშაობს მხოლოდ 0-დან N/2-მდე. შედარებისთვის, რთული ფურიეს ტრანსფორმაცია მოიცავს როგორც დადებით, ასევე უარყოფით სიხშირეებს.

რატომ არის FFT რთული გამომავალი?

ეს კომპლექსური რიცხვები FFT შედეგში არის უბრალოდ 2 რეალური რიცხვები, რომლებიც ორივე საჭიროა მოგაწოდოთ შედეგის ვექტორის 2D კოორდინატები, რომელსაც აქვს სიგრძეც და ა. მიმართულების კუთხე (ან სიდიდე და ფაზა).

რა არის FFT-ის წარმოსახვითი ნაწილი?

FFT არის ანალიზის ფაზის ნაწილი, ხოლო IFFT არის სინთეზის ფაზის ნაწილი. ifft მეთოდი აგდებს reverseFFT მეთოდების გამოსავლის წარმოსახვით ნაწილს. რეალური შეყვანის სიგნალებისთვის, წარმოსახვითი ნაწილი არის zero, თეორიულად.

რამდენი რთული გამრავლებაა FFT-ში?

ჩვენ ვხედავთ, რომ k-ის თითოეული მნიშვნელობისთვის, X(k)-ის პირდაპირი გამოთვლა მოიცავს N კომპლექსურ გამრავლებას (4N რეალური გამრავლება) და N-1 კომპლექსურ შეკრებას (4N-2 რეალური შეკრება). შესაბამისად, DFT-ის ყველა N მნიშვნელობის გამოსათვლელად საჭიროა N ² კომპლექსური გამრავლება და N ^{2-N რთული დამატებები.}