MIT는 최근 특정 알고리즘에서 작동하는 더 빠른 푸리에 변환 (Fourier Transform)으로 선전 된 새로운 알고리즘에 대해 약간의 소음을 내고있다 . MIT Technology Review 잡지 는 다음과 같이 말합니다 . 희소 푸리에 변환 (SFT)이라고하는 새로운 알고리즘을 사용하면 데이터 스트림을 FFT보다 10 ~ 100 배 빠르게 처리 할 수 있습니다. 우리가 가장 …
이것들을 꽤 오랫동안 연구 한 후에도, 나는 그들이 서로 어떻게 관련되어 있고 어떻게 비슷한 소리가 나기 때문에 각각의 의미를 잊어 버리는 경향이 있습니다. 나는 당신이 너무나 직관적이고 수학적으로 아름다운 설명을 내 기억에 내 놓아서 내 기억에 포함시킬 것이며,이 스레드는 내가 (또는 다른 사람이) 필요할 때마다 매우 빠른 리프레쉬 역할을 할 …
시프트 정리는 말한다 : 에 선형 위상 e 2 π i 곱하기엑스엔엑스엔x_n 어떤 정수에 대한m의(A)에 대응하고순환 시프트출력의X의K:X의K가로 대체X의K-m, 첨자가 해석 모듈N(즉, 주기적으로).이자형2 π나는엔n m이자형2π나는엔엔엠e^{\frac{2\pi i}{N}n m}엑스케이엑스케이X_k엑스케이엑스케이X_k엑스k - m엑스케이−엠X_{k-m} 좋아, 그것은 잘 작동한다 : plot a N = 9 k = [0, 1, 2, 3, 4, 5, 6, 7, 8] plot …
DTFT와 DFT에 대한 많은 기사를 읽었지만 DTFT와 같은 몇 가지 눈에 띄는 것들이 무한대로 진행되는 반면 DFT는 N-1까지만 발생한다는 점을 제외하고는 둘 사이의 차이점을 식별 할 수 없습니다. 누구나 차이점과 사용시기를 설명해 주시겠습니까? 위키는 말한다 DFT는 입력 및 출력 시퀀스가 모두 유한하다는 점에서 이산 시간 푸리에 변환 (DTFT)과 다릅니다. 따라서 …
시간이 제한된 신호가 있고 초 동안 만 지속되는 정현파라고 말하고 해당 신호의 FFT를 취하면 주파수 응답이 나타납니다. 이 예에서는 정현파의 주 주파수에서 스파이크가됩니다.TTT 이제 같은 시간 신호를 가져와 일정 시간 지연시킨 다음 FFT를 사용하면 어떻게됩니까? FFT가 그 시간 지연을 나타낼 수 있습니까? I는 시간 지연이 나타내는 인식 exp(−jωt)exp(−jωt)\exp(-j\omega t) 는 …
사용자가 기타를 튜닝 할 수있는 간단한 웹 앱을 만들고 있습니다. 저는 신호 처리 분야의 초보자이므로 질문이 부적절하다고 판단하지 마십시오. 그래서 FFT 알고리즘을 사용하여 기본 주파수를 얻었습니다.이 시점에서 응용 프로그램은 어떻게 작동합니다. 그러나 개선의 여지가 있습니다. 지금은 원시 pcm을 FFT 알고리즘으로 보내지 만 탐지를 향상시킬 수있는 사전 / 사후 알고리즘 / …
일반적인 유형의 창 (Hamming, Hanning, Kaiser, Tukey 등)을 알고 있습니다. 그러나 많은 책들이 그것들을 묘사하지만 거의 정확히 그들이 얼마나 정확하게 유래되었는지 말해주지 않습니다. 해밍 창에 대해 그렇게 거룩한 것은 무엇입니까? 해닝은 어떻습니까? 나는 그들이 모두 메인 로브 폭 대 사이드 로브 감쇠의 비율로 재생된다는 것을 이해하지만 어떻게 정확하게 도출 되었습니까? …
8 차 IIR 필터를 구현하려고하는데 내가 읽은 모든 응용 노트와 교과서는 2 차 이상의 차수 필터를 2 차 섹션으로 구현하는 것이 가장 좋다고 말합니다. tf2sosMATLAB에서 2 차 섹션에 대한 계수를 얻기 위해 사용 했는데, 예상대로 4 차 섹션에 대해 6x4 계수를 얻었습니다. SOS로 구현하기 전에 8 차 필터는 7 개의 …
순방향 및 역 짧은 시간 푸리에 변환 (STFT)이 이산 시간 도메인 신호에 적용될 때 발생하는 상황을 개념적으로 이해하려고합니다. Allen and Rabiner ( 1977 )의 논문과 Wikipedia 기사 ( link )를 찾았습니다 . 또한 찾을 수있는 또 다른 좋은 기사가 있다고 생각 여기 . Gabors 변환을 계산하는 데 관심이 있습니다. 가우시안 …
최근에 단층 복원 알고리즘을 가지고 놀았습니다. 나는 이미 FBP, ART, SIRT / SART와 같은 반복 체계를 구현하고 직선 대수를 사용하여 느리게 작동합니다 (느린!). 이 질문은 그러한 기술에 관한 것이 아닙니다 . "누구도 그렇게했을까요? 여기에 FBP 코드가 있습니다"라는 대답은 내가 찾는 것이 아닙니다. 이 프로그램으로 다음에하고 싶었던 것은 " 세트를 완성 …
직사각형이 아닌 일반적인 창 기능은 모두 대칭 인 것 같습니다. FFT 이전에 비대칭 창 기능을 사용하려는 경우가 있습니까? (FFT 조리개 한쪽의 데이터가 다른 쪽의 데이터보다 조금 더 중요하거나 덜 시끄러운 것으로 간주되는 경우) 그렇다면 어떤 종류의 비대칭 창 함수가 연구되었으며, (더 손실이 많은) 오프셋 대칭 창과 비교하여 주파수 응답에 어떤 …
Heisenberg 불평등 이 ΔtΔωΔtΔω\Delta t\Delta \omega ~ 1 이라고 표시 하기 때문에 이것은 나에게 이해가되지 않습니다 . 따라서 시간에 완벽하게 현지화 된 것이 있으면 주파수에 완전히 분포 된 것이 있습니다. 따라서 기본 관계 F{δ(t)}=1F{δ(t)}=1\mathfrak{F}\{\delta(t)\} = 1 여기서 FF\mathfrak{F} 는 푸리에 변환 연산자입니다. 그러나 푸리에 변환을 적용한 Dirac 빗의 경우 다른 …