বিযুক্ত ফুরিয়ার রূপান্তরিত (DFT) , সাধারণভাবে দ্বারা বাস্তবায়িত ফাস্ট ফুরিয়ার রুপান্তর (FFT) , ফ্রিকোয়েন্সি-ডোমেইন নমুনার একটি সমান দৈর্ঘ্যের ক্রম মধ্যে বিযুক্ত সময় ডোমেইন নমুনার একটি নির্দিষ্ট দৈর্ঘ্যের ক্রম মানচিত্র তৈরী করে। ফ্রিকোয়েন্সি ডোমেনের নমুনাগুলি সাধারণ জটিল সংখ্যায় থাকে; তারা সহগের প্রতিনিধিত্ব করে যা মূল সময়-ডোমেন সিগন্যালটিকে পুনর্গঠন করার জন্য টাইম ডোমেনের জটিল ঘনিষ্ঠ ফাংশনগুলির একটি ভারযুক্ত যোগফলে ব্যবহার করা যেতে পারে।
এই জটিল সংখ্যাগুলি প্রতিটি ক্ষতিকারক ক্রিয়াকলাপের সাথে যুক্ত একটি প্রশস্ততা এবং পর্যায়টি উপস্থাপন করে। সুতরাং, এফএফটি আউটপুট অনুক্রমের প্রতিটি সংখ্যা ব্যাখ্যা করা যেতে পারে:
X[k]=∑n=0N−1x[n]e−j2πnkN=Akejϕk
আপনি নিম্নলিখিতটির মতো এটি ব্যাখ্যা করতে পারেন: আপনি যদি x [n], আপনি যে সিগন্যালটি দিয়ে শুরু করেছিলেন সেটি পুনর্গঠন করতে চান, তবে আপনি জটিল সূচকীয় ফাংশনগুলির একটি গোছা নিতে পারেন , দ্বারা প্রত্যেকের ওজন , এবং তাদের যোগফল দিন। ফলাফলটি হ'ল সমান (সংখ্যাগত নির্ভুলতার মধ্যে) থেকে । এটি কেবল বিপরীত ডিএফটি-এর একটি শব্দ-ভিত্তিক সংজ্ঞা।এক্স[কে]=একেইজেϕকেএক্স[এন]ej2πnkN,k=0,1,…,N−1X[k]=Akejϕkx[n]
সুতরাং, আপনার প্রশ্নের সাথে কথা বলতে বলতে, ফুরিয়ার ট্রান্সফর্মের বিভিন্ন স্বাদের এমন বৈশিষ্ট্য রয়েছে যা সময়ের ডোমেনের ক্ষেত্রে বিলম্বিত করে ফ্রিকোয়েন্সি ডোমেনের এক ধাপে স্থানান্তরিত করে। ডিএফটি-র জন্য, এই সম্পত্তিটি হ'ল:
এক্স [ এন - ডি ] ↔ ই - জে 2 π কে ডি
x[n]↔X[k]
x[n−D]↔e−j2πkDNX[k]
অর্থাৎ যদি আপনি আপনার ইনপুট সংকেত বিলম্ব নমুনা, তাহলে সংকেত FFT প্রতিটি জটিল মান ধ্রুবক গুন করা হয়। লোকেরা বুঝতে না পারে যে ডিএফটি / এফএফটি এর ফলাফলগুলি জটিল মান, কারণ এগুলি প্রায়শই কেবল মাত্রার (বা কখনও কখনও দৈর্ঘ্য এবং পর্যায় হিসাবে) রূপে প্রদর্শিত হয়।De−j2πkDN
সম্পাদনা: আমি উল্লেখ করতে চাই যে সময় কভারেজের সুনির্দিষ্টতার কারণে ডিএফটি-র জন্য এই নিয়মের কিছু সূক্ষ্মতা রয়েছে। বিশেষত, আপনার সিগন্যালের শিফটটি ধরে রাখার সম্পর্কের জন্য বিজ্ঞপ্তি হতে হবে; যে, যখন আপনি দেরী দ্বারা নমুনা, আপনি গত মোড়ানো প্রয়োজন নমুনা যে শেষে ছিল বিলম্বিত সংকেত সামনে। এটি আপনি সত্যিকারের পরিস্থিতিতে যা দেখতে পাবেন তার সাথে মেলে না যেখানে ডিএফটি অ্যাপারচার শুরুর পরে সিগন্যালটি শুরু হয় না (এবং উদাহরণস্বরূপ শূন্যগুলির আগে রয়েছে)। মূল সিগন্যাল দিয়ে শূন্য-প্যাডিং করে আপনি সর্বদা এটি পেতে পারেন যাতে আপনি যখন দ্বারা দেরি করেনx[n]DDx[n]x[n]Dনমুনা, আপনি কেবল যাইহোক যাইহোক সামনে জিরো চারপাশে মোড়ানো। এই সম্পর্কটি কেবলমাত্র ডিএফটি-র ক্ষেত্রে প্রযোজ্য কারণ এটি সময়মতো সীমাবদ্ধ; এটি ক্লাসিক ফুরিয়ার ট্রান্সফর্ম বা স্বতঃস্ফূর্ত সময় ফুরিয়ার ট্রান্সফর্মের ক্ষেত্রে প্রযোজ্য নয় ।