«fft» 태그된 질문

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

4
FFT를 병렬로 계산하기위한 알고리즘
테라 바이트 크기의 신호 파일에서 FFT 계산을 병렬화하려고합니다. 현재 오픈 소스 라이브러리를 사용하는 FFT는 가장 빠른 GPU에서 CUDA를 통해 실행하는 데에도 많은 시간이 걸립니다. 이 프로세스에 적용하려는 프레임 워크는 Hadoop입니다. 기본적으로 Hadoop은 다음과 같은 방식으로 여러 서버 노드에 문제를 분배합니다. • 입력 파일을 (키, 값) 쌍으로 분할합니다. •이 쌍은“Map”알고리즘으로 제공되며,이 …
12 fft 

4
FFT를 사용하여 자기 상관을 효율적으로 계산
내가 사용할 수있는 유일한 가속 프리미티브가 (I) FFT 인 플랫폼에서 자기 상관을 계산하려고합니다. 그래도 문제가 있습니다. MATLAB 에서 프로토 타입을 만들었습니다 . 그러나 나는 약간 혼란스러워한다. 나는 그것이 다음과 같이 간단하게 작동한다고 가정했다 (이것은 메모리에서 왔기 때문에 약간 잘못하면 사과한다). autocorr = ifft( complex( abs( fft( inputData ) ), 0 …

3
주파수 분해능이 좋은 경우 제로 패딩 후 DFT에서 주파수 누출이 발생하는 이유는 무엇입니까?
이 예제를 고려해 봅시다 : Fs=1000; Ns=500; t=0:1/Fs:(Ns-1)*1/Fs; f1=10; f2=400; x=5+5*sin(2*pi*f1*t)+2*sin(2*pi*f2*t); X=fft(x); 이 시나리오에서는 주파수 분해능이 2이며 모든 주파수 구성 요소가 올바르게 캡처됩니다. 그러나 내가 이것을하면 : X=fft(x,1000); 주파수 분해능은 1이지만 스펙트럼 누출이 있습니다. 비슷한 효과가 여기 에 표시 됩니다 . 두 창 (길이 500, 길이 1000)의 푸리에 변환이 신호에 …

2
왜“제로 패딩이 주파수 분해능을 증가 시키지는 않는다”고 말하는가?
여기에 주파수의 정현파 f = 236.4 Hz(길이 10 밀리 초 N=441, 샘플링 속도의 포인트가 있음 fs=44100Hz)와 제로 패딩이없는 DFT가 있습니다 . 우리가 DFT를 볼 수있는 유일한 결론은 "주파수는 대략 200Hz"입니다. 다음은 제로 패딩이 큰 신호 및 DFT입니다 . 이제 우리는 훨씬 더 정확한 결론을 줄 수 있습니다 . "스펙트럼의 최대 …

2
노이즈에서 신호의 존재를 확인하기 위해 어떤 통계가 사용됩니까?
이것은 내가 믿는 검출기 문제입니다. 나는 단순한 문제로 보이는 것에 혼란에 빠져 있습니다. 기본적으로 저는 관심의 대상이 있습니다. 이 관심 대역 내에 신호 에너지가 존재하면 신호에서 X 작업을 수행합니다. 내 문제는 신호가 존재하는지 여부를 정확하게 결정하는 방법을 잘 모르겠다는 것입니다. FFT를 수행 한 후에는 피크를 찾을 수 있습니다. 그러나 지금 …

6
이중 푸리에 변환을 수행하기위한 실용적인 응용 프로그램이 있습니까? … 또는 시간 영역 입력에서 역 푸리에 변환?
수학에서는 이중 도함수 또는 함수의 이중 적분을 취할 수 있습니다. 이중 미분 모델을 수행하는 것이 객체의 가속도를 찾는 것과 같은 실제 상황에서 많은 경우가 있습니다. 푸리에 변환은 실수 또는 복소수 신호를 입력으로 사용하고 복소수 신호를 출력으로 생성하므로, 해당 출력을 취하고 두 번째로 푸리에 변환을 적용하는 것을 막을 수있는 것은 없습니다. …

2
이미지 재구성 : 위상 대 크기
그림 1. (c)는 MAGNITUDE 스펙트럼에서만 재구성 된 테스트 이미지를 보여줍니다. LOW 주파수 픽셀의 강도 값이 비교적 높은 주파수 픽셀보다 높다고 말할 수 있습니다. 그림 1. (d)는 PHASE 스펙트럼에서만 재구성 된 테스트 이미지를 보여줍니다. 높은 주파수 (가장자리, 선) 픽셀의 강도 값이 상대적으로 낮은 주파수 픽셀보다 높다고 말할 수 있습니다. MAGNITUDE 스펙트럼만으로 …

3
ADC 성능 시뮬레이션 : FFT에서 SINAD를 계산하는 방법은 무엇입니까?
이 문제를 해결 하는 동안 , 나는 나의 초기 정의가 SINAD=10log10(pf∑i(pi)−p0−pf)dBSINAD=10log10⁡(pf∑i(pi)−p0−pf)dBSINAD = 10 \log_{10} \left( \frac{p_f} {\sum_i{(p_i)} - p_0 - p_f} \right)dB 맞다. 이 방정식에서, 전원 주파수의 FFT 빈 인 , 신호 주파수가 포함 된 주파수 빈의 힘 하고 DC 성분이다. 대한 합 은 DC 성분 및 신호 주파수 를 …
11 fft  noise 

3
주파수 영역에서 에지 검출이 가능합니까?
푸리에 영역에서 에지 검출 알고리즘을 구현하기 위해 이미지의 FFT에서 고주파수 성분이 일반적으로 에지에 대응한다는 사실을 이용할 수 있습니까? 고역 통과 필터에 이미지의 FFT를 곱하려고했습니다. 결과 이미지 종류는 가장자리에 해당하지만 컨볼 루션 행렬을 사용하여 설정 한 가장자리 감지는 아닙니다. 푸리에 영역에서 에지 감지를 수행 할 수있는 방법이 있습니까, 아니면 전혀 불가능합니까?

3
복잡한 반응 (및 정당화)을 평균화하는 방법은 무엇입니까?
입력 및 출력 신호의 FFT를 비교하여 시스템의 응답을 계산하는 소프트웨어를 개발 중입니다. 입력 및 출력 신호는 창으로 분할되며 각 창마다 신호가 중간 빼기되고 Hann 함수가 곱해집니다. 해당 창에 대한 계측기 응답은 처리 된 데이터의 FFT 비율입니다. 나는 위의 표준 절차라고 생각하지만, 잘 설명하지는 못합니다. 내 문제는 여러 창에서 응답을 결합하는 …

3
왜곡 보정 필터를 만드는 방법
복잡한 믹서, CIC 데시 메이터 및 FIR 보상 / 데시 메이션 필터 로 구성된 채널 라이저를 만들고 있습니다. 중요하다면, 최종 FIR 필터는 하나 이상의 필터로서 구현 될 수있다. 제 질문은 CIC 필터의 평탄하지 않은 주파수 응답을 보상하도록 필터를 어떻게 설계합니까? CIC 응답의 역수를 계산하여 원하는 주파수 응답을 생성 한 다음 …

4
DFT-컨벌루션이있는 스펙트럼 도메인에서 윈도우 효과 제거
나는 DFT 창 주제에 대해 생각하고 있었고 생각이 떠올랐다. DFT는 사용 된 창의 스펙트럼과 관련된 신호의 스펙트럼을 산출하므로 메인 로브와 사이드 로브를 갖습니다. 신호와 윈도우 스펙트럼 크기를 다시 컨벌 루팅하여 신호 스펙트럼에서 윈도우 효과를 제거 할 수 있으며 다음 이미지에서 볼 수 있듯이 실제로 작동했습니다. 왼쪽은 해닝 윈도우로 생성 된 …

3
MATLAB :
MATLAB에서 fft및 / 또는 ifft함수 의 출력에는 종종 분석을 고려하기 전에 추가 처리가 필요합니다. 나는 무엇이 옳은가에 대한 많은 다른 의견을 들었습니다. 스케일링 매스 웍스 상태 fft및 ifft다음 수학 식에 기반 함수 : X[k]x[n]=11⋅∑n=1Nx[n]⋅e−j⋅2π⋅(k−1)⋅(n−1)N,where1≤k≤N=1N⋅∑k=1NX[k]⋅e+j⋅2π⋅(k−1)⋅(n−1)N,where1≤n≤NX[k]=11⋅∑n=1Nx[n]⋅e−j⋅2π⋅(k−1)⋅(n−1)N,where1≤k≤Nx[n]=1N⋅∑k=1NX[k]⋅e+j⋅2π⋅(k−1)⋅(n−1)N,where1≤n≤N\begin{align} X[k] &= \frac{1}{1} \cdot \sum_{n=1}^{N} x[n] \cdot e^{\frac{-j \cdot 2 \pi \cdot (k-1) \cdot (n-1)}{N}}, \quad\textrm{where}\quad …
11 matlab  fft  ifft 

3
특정 주파수 범위에 대한 FFT.
신호를 주파수 영역으로 변환하고 싶습니다. 원하는 주파수 범위는 0.1 Hz~ 1 Hz이고 주파수 분해능은 0.01 Hz입니다. 샘플링 속도가 30 HzFFT 인 경우 FFT는 주파수 성분에 최대 15Hz를 제공합니다. 샘플링 속도를 높이면 주파수 분해능이 향상됩니다. 그러나 FFT는 더 넓은 주파수 범위를 제공합니다. 내 경우에는, 난 그냥 원하는 0.1 Hz에가 1 Hz, …
11 fft  frequency 

2
주파수 영역 데이터를 사용하여 예측하는 방법은 무엇입니까?
선형 회귀 및 칼만 필터링을 사용하여 시간 도메인 데이터 시퀀스를 추정하고 예측할 수 있습니다 (데이터 배후 모델에 대한 일부 가정이 제공됨). 주파수 영역 데이터를 사용하여 예측을 수행 할 수있는 방법은 무엇입니까? (예를 들어, 추정을 위해 시간 영역으로 돌아 가지 않고 이전 데이터의 적절한 FFT (s)로부터의 출력을 사용하여 미래 단계를 예측한다.) …

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