dft

    2熱度

    1回答

    我已經工作過一本關於java的,並有代表有向圖,節點等 這之間的距離就是我有(從以前的出版物) import java.io.*; import java.util.*; public class BFSAlgorithm { private Graph graph; /** * Constructor. */ public BFSAlg

    0熱度

    2回答

    編譯此類時出現問題。我正在通過一本關於java的書,這是練習之一,它們提供了大部分代碼。所以這基本上是這本書提供的一個庫存類。現在 ,我遇到的問題是編譯我得到這個錯誤時: cannot find symbol symbol : method hasNextLine() location: class StdIn 與此相關: // read a graph from an input str

    1熱度

    2回答

    我想採用一個大小爲70-80k的字節數組,並將它們從時域轉換到頻域(可能使用DFT)。到目前爲止,我一直在關注wiki並獲得此代碼。 for (int k = 0; k < windows.length; k++) { double imag = 0.0; double real = 0.0; for (int n = 0; n < data.length; n

    8熱度

    2回答

    我需要乘以兩個多項式,每個都有小的積分系數。我需要一個能夠將它們進行卷積的C/C++快速FFT例程。我看過幾個庫,但它們似乎分散在多個文件中。重要的是我需要的代碼不會太長,並且可以非常容易地在一個.c/.cpp文件中使用和編譯。 FFT應該針對實際輸入進行優化,至少如果不是小整數。 如果可用,基數4的實現也可以。 編譯它應該不需要特殊的編譯標誌,因爲程序的編譯必須在我無法控制的外部環境中完成。 一

    26熱度

    2回答

    我目前正在嘗試寫一些傅里葉變換算法。我開始用一個簡單的DFT算法的數學定義描述: public class DFT { public static Complex[] Transform(Complex[] input) { int N = input.Length; Complex[] output = new Complex[N]; doubl

    4熱度

    1回答

    我正試圖在頻域中執行逆濾波和僞逆濾波。 但是我有麻煩訪問DFT係數,之後乘以DFT矩陣,因爲我得到複數,因此,實際上是兩個矩陣... 基本上逆濾波執行 F = G/H, 其中F是恢復的圖像,G是模糊圖像,H是模糊圖像的內核。 僞逆需要訪問H中的值,因爲如果值接近0,它應該被替換以避免恢復中的問題。爲此,我們必須改變爲H,使得: H(U,V)= 1/H(U,V)如果H(U,V)>閾 和= 0否則 我

    0熱度

    4回答

    我被這個問題困住了2天。有人能幫我理解邏輯嗎? 我正在研究C++程序以獲得更好的算法。我現在正在研究Danielson-Lanczos算法來計算序列的FFT。 看着 mmax=2; while (n>mmax) { istep = mmax<<1; theta = -(2*M_PI/mmax); wtemp = sin(0.5*theta); wpr =

    3熱度

    1回答

    假設一個數字序列(波形數據)。我執行DFT(或FFT)變換。下一步我想要實現的是找到與數據中包含的實際頻率相對應的頻率。如我們所知,DFT輸出具有實部和虛部a [i]和b [i]。如果我們看一下譜(sqrt(a [i]^2 + b [i]^2),那麼它的最大值對應於包含在數據中的頻率。問題是如何從DFT中找到所有頻率?當有可以被誤選其他許多峯出現問題

    2熱度

    2回答

    幾個星期以來,我一直在試圖實現一個DFT,它接收任意字節的集合並將它們視爲一個信號。然後它將它們轉換到頻域。之後它將它們轉換回來。它最初只是試圖使用一些組件來重建原始信號。當這失敗時,我嘗試使用所有組件,但仍然失敗。 我一直在關注Wikipedia's Equations至於如何做到這一點的指導,我的代碼似乎符合給定這個代碼表示(在我心中)的公式: DFT: for (int k = 0; k <

    2熱度

    2回答

    我研究了Cooley Tukey算法,並且我理解它。我在CUDA convolutionFFT2D例如一切,直到這些內核: spProcess2D電話 - > spProcess2D_kernel它調用了很多 - > spPostprocessC2C,mulAndScale和spPreprocessC2C 下面是完整的代碼: http://nopaste.info/30c13e44fe.html(