«fft» 태그된 질문

고속 푸리에 변환은 이산 푸리에 변환 (DFT)과 그 역을 계산하는 효율적인 알고리즘입니다.

2
FFT에서 스펙트럼 누출이 발생하는 이유는 무엇입니까?
인터넷 검색 및 Wikipedia-ing을 시도했지만 '입력 신호의 주파수가 두 개의 빈 사이에 있기 때문에'라는 것 이상의 대답을 얻지 못했습니다. 나는 이것이 이유라는 것을 이해하지만, 이해할 수없는 것은 누수가 하나의 인접한 용기가 아닌 여러 개의 인접한 용기로 확장되는 것처럼 보이는 이유입니다. 내가 말하고있는 것을 설명하기 위해 시뮬레이션 된 데이터 (포스트 끝에 …

3
분석 (DFT)이 아닌 합성 (IDFT) 동안 크기가 정규화되는 이유는 무엇입니까?
내가 본 대부분의 예제와 FFT 코드에서, 순방향 DFT 연산의 출력 (주파수 크기)은 N으로 스케일됩니다. 즉, 각 주파수 빈의 크기를 제공하는 대신 N의 크기를 제공합니다. 연산적으로, 이는 단순히 각 기본 사인 (즉, 정규화되지 않은 상관 관계)으로 신호의 내부 곱을 가져 와서 DFT가 계산되기 때문입니다. 그러나 그것은 출력을 반환하기 전에 왜 N으로 …

4
FFT에서 스펙트럼 편평도를 어떻게 계산합니까?
좋아, 스펙트럼 평탄도 (도 위너 엔트로피 불리는)은 그것의 산술 평균에 대한 스펙트럼의 기하학적 평균의 비로서 정의된다. Wikipedia와 다른 참고 문헌들은 전력 스펙트럼을 말합니다 . 푸리에 변환의 제곱이 아닌가요? FFT는 "진폭 스펙트럼"을 생성 한 다음 "전력 스펙트럼"을 얻기 위해 제곱합니까? 기본적으로 내가 알고 싶은 spectrum = abs(fft(signal))것은 이것들 중 어느 것이 …

3
비대칭 윈도우가있는 FFT?
직사각형이 아닌 일반적인 창 기능은 모두 대칭 인 것 같습니다. FFT 이전에 비대칭 창 기능을 사용하려는 경우가 있습니까? (FFT 조리개 한쪽의 데이터가 다른 쪽의 데이터보다 조금 더 중요하거나 덜 시끄러운 것으로 간주되는 경우) 그렇다면 어떤 종류의 비대칭 창 함수가 연구되었으며, (더 손실이 많은) 오프셋 대칭 창과 비교하여 주파수 응답에 어떤 …


7
FFT를 빠르게 만드는 DFT와 FFT의 차이점은 무엇입니까?
FFT를 이해하려고 노력 중입니다. 여기까지 내가 가진 내용은 다음과 같습니다. 파형에서 주파수의 크기를 찾으려면 두 개의 서로 다른 위상 (sin 및 cos)에서 파형에 검색중인 주파수를 곱하고 각각을 평균화하여 주파수를 조사해야합니다. 단계는 둘과의 관계에 의해 발견되며 그 코드는 다음과 같습니다. //simple pseudocode var wave = [...]; //an array of floats representing …
16 fft  dft  algorithms 

1
화이트 노이즈의 위상 및 크기 응답은 무엇입니까?
주파수 도메인에서 화이트 노이즈를 생성하고 파이썬을 사용하여 시간 도메인으로 변환하고 싶습니다. 문제를 이해하기 위해 간단히 시간 영역에서 화이트 노이즈를 생성하고 주파수 영역으로 변환했습니다. import scipy.signal as sg import numpy as np import matplotlib.pyplot as plt e = np.random.normal(0,1,1e3) E = sg.fft(e) plt.figure("Bode plot") plt.subplot(211) plt.title("Magitude") plt.plot(abs(E)) plt.subplot(212) plt.title("Phase") plt.plot(np.angle(E)) plt.show() …
16 fft  noise  python 

2
기하학적 간격이있는 빈이있는 DFT?
기존의 이산 푸리에 변환 (DFT)과 그 사촌 FFT는 간격이 동일한 빈을 생성합니다. 즉, 첫 번째 빈의 첫 번째 10 헤르츠, 두 번째 빈의 10.1 ~ 20 등을 얻습니다. 그러나 조금 다른 것이 필요합니다. 각 빈에 의해 커버되는 주파수 범위가 기하학적으로 증가하기를 원합니다. 1.5의 승수를 선택한다고 가정합니다. 그런 다음 첫 번째 …
16 fft  dft 

1
FFT Spectrums를 사용하여 유사한 음악 찾기
몇 주 동안 다른 장르의 음악을 포함하는 라이브러리에서 비슷한 노래를 일치 / 찾기하는 방법을 찾기 위해 실험했습니다. 첫 번째 시도는 그룹을 형성하기 위해 템포와 같은 기능을 감지하거나 곡에 저음이 얼마나 많은지를 감지하는 것이었지만 송 비트의 약 20 %가 계산되지 않기 때문에이 방법 (볼륨 변경 기반 비트 감지)으로 멀리 가지 못했습니다. …
16 audio  fft  music 

2
FFT의 실제 부분이 이미지를 회전 + 원본으로 변환하는 이유는 무엇입니까?
이 이미지를 읽었습니다. FFT (2D)를 찍은 다음 Inverse FFT를 사용하여 이미지를 정확하게 다시 얻습니다. 참조 용 코드가 제공됩니다. imfft = fft2(photographer); im = uint8(ifft2(imfft)); imshow(im); %Output is same image 하지만 푸리에를 바꾸고 진짜 부분 만 취하면 imfft = real(fft2(photographer)); im = uint8(ifft2(imfft)); imshow(im); 다음과 같은 이미지를 얻습니다 ( 크기 변경은 …

4
주파수 빈이 란 무엇입니까?
나는 FFT 방법에 대한 연구를하고 있는데, 항상 나오는 용어는 "주파수 빈 (frequency bin)"입니다. 내가 이해 한 바에 따르면, 이것은 주어진 정현파의 주파수를 중심으로 만들어진 밴드와 관련이 있지만 실제로 어떻게 알아낼 수는 없습니다. 또한 주어진 빈에서 관련 주파수로 이동하는 방법을 알아 냈지만 여전히 주파수 빈이 무엇인지에 대한 직관은 없습니다.
16 fft 

5
FFT를 사용하여 FIR 필터를 설계 할 때 어떤 문제가 있습니까?
컨볼 루션이있는 필터 커널을 사용하여 "제 1 원리"로 설계된 FIR 필터와 FFT를 사용하여 두 가지 방법 중 하나로 설계된 필터 (아래 참조) 사이의 관계를 이해하려고합니다. 내가 이해하는 한, FIR 필터의 임펄스 응답은 필터의 컨볼 루션 커널과 동일합니다. (틀린 점 있으면 지적 해주세요.) 또한 FIR 필터 임펄스 응답의 구성 요소 주파수 …

3
FFT 조리개에서 빠른 푸리에 변환-정수가 아닌 사이클 수
푸리에 변환 이론에 대한이 사이트 (eletronics.se) 에는 훌륭한 토론 스레드 와 답변 이 있습니다. 시뮬레이션 도구 (MS Excel :)에서 동일하게 구현하려고했습니다. 나는 그것에 관한 몇 가지 해석 및 구현 문제가 있습니다. 50Hz의 전압 파형을 분석하려고합니다. 그러나, 아래의 데이터는 메모리에 구현하기위한 개념적 프레임 워크를 설정하고 16 비트 임베디드 저비용 프로세서를 처리하는 …
15 fourier  fft 

4
FFT에서 더 낮은 주파수가 더 강합니까?
마이크 입력에서 FFT를 계산하고 있습니다. 저주파는 항상 고주파수보다 더 많은 전력 (더 높은 dB)을 갖는 것으로 보입니다. 데이터를 24576 바이트 (4096 * 6)의 프레임으로 자릅니다. 해밍 적용 창 : input[i] *= (0.54d - 0.46d*(double) Math.Cos((2d*Math.PI*i)/fs)); FFTW를 통해 실행하십시오 Process1D(). 복소수에서 변환 : output[i] = 10.0 * Math.Log10((fout[i * 2] * …
15 audio  fft 

3
FFT를 통한 빠른 코사인 변환
빠른 코사인 변환을 구현하고 싶습니다. 나는 Wikipedia 에서 FFT와 유사하게 계산되는 DCT의 빠른 버전이 있다고 읽었습니다 . 나는 인용 읽으려고 Makhoul을 * 종이,도에서 사용되는 FTPACK 및 FFTW 구현 Scipy ,하지만 실제 알고리즘을 추출 할 수 없었다. 이것이 내가 지금까지 가진 것입니다. FFT 코드 : def fft(x): if x.size ==1: return …
15 fft  dct 

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.