मूलांक -2 FFT समीकरण

[Maverickmax]

हाय के रूप में मैं सी. में FFT एल्गोरिथ्म को लागू करने के लिए सीख रहा हूँ मुझे पता है इन समीकरणों के कुछ के रूप में एक + BW ^ कश्मीर और एक BW ^ कश्मीर और क्योंकि (2pi / एन) jsin (2pi एन / buttefly गणना से संबंधित हैं ). लेकिन मैं संघर्ष कर रहा हूँ समझ में क्यों पाप (एक्स) * IM2 समीकरण 1 और 2 में की जरूरत है. इसके अलावा, क्योंकि (x) समीकरण 3 और 4 में IM2. कृपया मुझे इस Re1 अवधारणा को समझने के लिए मदद Re1 = + (क्योंकि (एक्स) xRe2 पाप + (एक्स) * IM2) -> 1 समीकरण RE2 Re1 = - (क्योंकि (x) xRe2 + पाप (एक्स) * IM2) -> समीकरण 2 Im1 = Im1 (क्योंकि (x) xIm2 - पाप (एक्स) * RE2)> Im1 3 equatio = Im1 (क्योंकि (x) xIm2 - पाप (एक्स) RE2 *) -> 4 समीकरण कहां Re1 ऐरे = [ index_a] RE2 = सरणी [index_b] Im1 ऐरे = [Index_a] IM2 ऐरे = [Index_b] मिमी

 

[Maverickmax]

कोई explaination के? एम.एम.

 

[doraemon]

नमस्कार! विस्तृत विवरण कुछ काफी दर्द हो, और उस के शीर्ष पर, विवरण पुस्तकों में भी और शायद विकिपीडिया पर मौजूद है, लेकिन हम इसे आसान बना. चलो कहना है कि यह बस DFT क्रम में गणना को कम करने के लिए सरल है से आता है: मान लीजिए आप के नमूनों का एक संख्या एन (x क) (एन 2, 0 के एक शक्ति है

 

[Communications_Engineer]

हाय, 8 सूत्री DFT के लिए चलना के लिए 2 समय में मूलांक 2 एल्गोरिथ्म नाश में, क्यों हम (0,8.0) और डब्ल्यू डब्ल्यू (2,8.0) आम तौर पर जहां हम डब्ल्यू श्रृंखला में जाना (फेरना कारक रखना 0, कूल, डब्ल्यू (1, गर्म, सेक्सी ... अगर मैं स्पष्ट नहीं कर रहा हूँ, मेरे प्रश्न को पढ़ने के और FFT डीआईटी जोड़े गए 51 सेकंड के बाद विधि द्वारा 8 सूत्री DFT कार्यान्वयन 2 - बिंदु DFT का उपयोग कर देखने कृपया: स्माइली का प्रतिनिधित्व करता है आठ, किसी कारण के लिए संख्यानुसार एक Smiley में आठ और कोष्ठक यह coverts लेखन