প্রশস্ততা এবং পর্যায় FFT এর ফলাফলের প্রতিটি সংখ্যা হল একটি জটিল সংখ্যা। আপনি একে প্রতিটি ফ্রিকোয়েন্সি উপাদানের প্রশস্ততা এবং ফেজ উভয়ের এনকোডিং হিসাবে ভাবতে পারেন।
একটি ফুরিয়ার রূপান্তর কি জটিল হতে পারে?
জটিল ফুরিয়ার ট্রান্সফর্মে, উভয়ই এবং জটিল সংখ্যার অ্যারে X[k] x[n] X[k]… দ্বিতীয়ত, আসল ফুরিয়ার ট্রান্সফর্ম শুধুমাত্র এর সাথে ডিল করে ইতিবাচক ফ্রিকোয়েন্সি। অর্থাৎ, ফ্রিকোয়েন্সি ডোমেন ইনডেক্স, k, শুধুমাত্র 0 থেকে N/2 পর্যন্ত চলে। তুলনামূলকভাবে, জটিল ফুরিয়ার ট্রান্সফর্মে ইতিবাচক এবং নেতিবাচক উভয় ফ্রিকোয়েন্সি অন্তর্ভুক্ত রয়েছে।
FFT জটিল আউটপুট কেন?
FFT ফলাফলের এই জটিল সংখ্যাগুলি হল কেবলমাত্র 2টি বাস্তব সংখ্যা, যেগুলি আপনাকে একটি ফলাফল ভেক্টরের 2D স্থানাঙ্ক দিতে হবে যার দৈর্ঘ্য এবং একটি উভয়ই রয়েছে দিক কোণ (বা মাত্রা এবং একটি ফেজ)।
FFT এর কাল্পনিক অংশ কি?
একটি এফএফটি একটি বিশ্লেষণ পর্বের অংশ, যখন আইএফএফটি একটি সংশ্লেষণ পর্বের অংশ। ifft পদ্ধতি বিপরীত এফএফটি পদ্ধতির আউটপুটের কাল্পনিক অংশকে ফেলে দেয়। বাস্তব ইনপুট সংকেতের জন্য, কাল্পনিক অংশ হল শূন্য, তাত্ত্বিকভাবে।
FFT-এ কয়টি জটিল গুণ আছে?
আমরা লক্ষ্য করি যে k-এর প্রতিটি মানের জন্য, X(k) এর সরাসরি গণনার মধ্যে N জটিল গুণ (4N বাস্তব গুণ) এবং N-1 জটিল সংযোজন (4N-2 বাস্তব সংযোজন) জড়িত। ফলস্বরূপ, DFT-এর সমস্ত N মান গণনা করার জন্য প্রয়োজন N 2 জটিল গুণন এবং N 2-N জটিল সংযোজন।
