Կարո՞ղ է fft-ը բարդ լինել:

2024 Հեղինակ: Fiona Howard | [email protected]. Վերջին փոփոխված: 2024-01-10 06:38

Ամպլիտուդ և փուլ FFT-ի արդյունքում յուրաքանչյուր թիվ կոմպլեքս թիվ է: Դուք կարող եք սա համարել որպես հաճախականության յուրաքանչյուր բաղադրիչի և՛ ամպլիտուդության, և՛ փուլի կոդավորում:

Կարո՞ղ է Ֆուրիեի փոխակերպումը բարդ լինել:

Ֆուրիեի կոմպլեքս փոխակերպման մեջ երկուսն էլ և կոմպլեքս թվերի զանգվածներ են X[k] x[n] X[k] կոմպլեքս թվերի … Երկրորդ, իրական Ֆուրիեի փոխակերպումը վերաբերում է միայն դրական հաճախականություններ. Այսինքն, հաճախականության տիրույթի ինդեքսը, k, աշխատում է միայն 0-ից մինչև N/2: Համեմատության համար, Ֆուրիեի բարդ փոխակերպումը ներառում է ինչպես դրական, այնպես էլ բացասական հաճախականություններ:

Ինչու՞ է FFT բարդ ելքը:

Այդ կոմպլեքս թվերը FFT արդյունքում պարզապես 2 իրական թվեր են, որոնք երկուսն էլ պահանջվում են ձեզ տալ արդյունքի վեկտորի 2D կոորդինատները, որն ունի և՛ երկարություն, և՛ a. ուղղության անկյուն (կամ մեծություն և փուլ).

Ո՞րն է FFT-ի երևակայական մասը:

FFT-ն վերլուծության փուլի մի մասն է, մինչդեռ IFFT-ն սինթեզի փուլի մի մասն է: ifft մեթոդը դեն է նետում reverseFFT մեթոդների ելքի երևակայական մասը: Իրական մուտքային ազդանշանների համար երևակայական մասը զրո է, տեսականորեն:

Քանի՞ բարդ բազմապատկում կա FFT-ում:

Մենք նկատում ենք, որ k-ի յուրաքանչյուր արժեքի համար X(k)-ի ուղղակի հաշվարկը ներառում է N բարդ բազմապատկումներ (4N իրական բազմապատկումներ) և N-1 բարդ գումարումներ (4N-2 իրական գումարումներ): Հետևաբար, DFT-ի բոլոր N արժեքները հաշվարկելու համար պահանջվում են N ² բարդ բազմապատկումներ և N ^{2-N բարդ հավելումներ։}