असतत फूरियर को बदलने (एफ टी) , आमतौर पर द्वारा कार्यान्वित तेजी से फूरियर को बदलने (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]
इसलिए, आपके प्रश्न के लिए बोलते हुए, फूरियर ट्रांसफॉर्म के विभिन्न स्वादों में ऐसी संपत्ति होती है जो फ़्रीक्वेंसी डोमेन में एक चरण शिफ्ट में समय डोमेन के नक्शे में देरी होती है। DFT के लिए, यह गुण है:
एक्स [ एन - डी ] ↔ ई - जे 2 π कश्मीर डी
x[n]↔X[k]
x[n−D]↔e−j2πkDNX[k]
यही है, यदि आप नमूनों द्वारा अपने इनपुट सिग्नल में देरी करते हैं, तो सिग्नल के एफएफटी में प्रत्येक जटिल मूल्य को लगातार से गुणा किया जाता है । लोगों के लिए यह महसूस करना आम है कि DFT / FFT के आउटपुट जटिल मूल्य हैं, क्योंकि उन्हें अक्सर केवल परिमाण के रूप में कल्पना की जाती है (या कभी-कभी परिमाण और चरण के रूप में)।ई - जे 2 π कश्मीर डीDe−j2πkDN
संपादित करें: मैं यह बताना चाहता हूं कि समय सीमा में इसकी बारीकियों के कारण डीएफटी के लिए इस नियम में कुछ सूक्ष्मताएं हैं। विशेष रूप से, आपके सिग्नल में बदलाव के संबंध के लिए परिपत्र होना चाहिए; वह है, जब आप नमूनों द्वारा देरी करते हैं, तो आपको अंतिम नमूनों को लपेटने की आवश्यकता होती है जो विलंबित सिग्नल के सामने के अंत में थे । यह वास्तव में मेल नहीं खाता है कि आप वास्तविक स्थिति में क्या देखेंगे जहां डीएफटी एपर्चर की शुरुआत के बाद संकेत बस शुरू नहीं होता है (और उदाहरण के लिए शून्य से पहले है)। आप हमेशा इसके द्वारा मूल सिग्नल को शून्य-पैडिंग करके प्राप्त कर सकते हैं ताकि जब आप द्वारा देरी कर सकेंडी डी एक्स [ एन ] एक्स [ एन ] डीx[n]DDx[n]x[n]Dनमूने, आप वैसे भी सामने शून्य के चारों ओर लपेटते हैं। यह संबंध केवल DFT पर लागू होता है क्योंकि यह समय में परिमित होता है; यह क्लासिक फूरियर रूपांतरण या असतत-समय फूरियर रूपांतरण पर लागू नहीं होता है ।