calculate fft

ram.west · #1 (**permalink**) 08-26-2008, 02:24 PM

I need a program to calculate the fft of a signal whose signal data is an input signal is in a txt file . i've gone thru some programs but i'm still not able to come up with a proper one. can anyone pls help me with this program. the program should calculate the fft of the input file and save the output in another txt file.

the input data is something like this.
0.000000000000000E+00 -9.983341664682815E-02 -1.986693307950612E-01 -2.955202066613396E-01 -3.894183423086505E-01 -4.794255386042030E-01 -5.646424733950355E-01 -6.442176872376911E-01 -7.173560908995228E-01 -7.833269096274834E-01 -8.414709848078965E-01 -8.912073600614354E-01 -9.320390859672264E-01 -9.635581854171930E-01 -9.854497299884603E-01 -9.974949866040544E-01 -9.995736030415051E-01 -9.916648104524686E-01 -9.738476308781951E-01 -9.463000876874145E-01 -9.092974268256817E-01 -8.632093666488737E-01 -8.084964038195901E-01 -7.457052121767200E-01 -6.754631805511506E-01 -5.984721441039565E-01 -5.155013718214642E-01 -4.273798802338298E-01 -3.349881501559047E-01 -2.392493292139820E-01 -1.411200080598672E-01 -4.158066243329049E-02 5.837414342758009E-02 1.577456941432487E-01 2.555411020268317E-01 3.507832276896198E-01 4.425204432948525E-01 5.298361409084934E-01 6.118578909427193E-01 6.877661591839741E-01 7.568024953079282E-01 8.182771110644108E-01 8.715757724135882E-01 9.161659367494549E-01 9.516020738895160E-01 9.775301176650970E-01 9.936910036334645E-01 9.999232575641008E-01 9.961646088358406E-01 9.824526126243325E-01 9.589242746631385E-01 9.258146823277321E-01 8.834546557201531E-01 8.322674422239008E-01 7.727644875559871E-01 7.055403255703919E-01 6.312666378723208E-01 5.506855425976376E-01 4.646021794137566E-01 3.738766648302360E-01 2.794154981989259E-01 1.821625042720950E-01 8.308940281749640E-02 -1.681390048435060E-02 -1.165492048504936E-01 -2.151199880878155E-01 -3.115413635133787E-01 -4.048499206165983E-01 -4.941133511386089E-01 -5.784397643882001E-01 -6.569865987187891E-01 -7.289690401258765E-01 -7.936678638491531E-01 -8.504366206285648E-01 -8.987080958116269E-01 -9.379999767747389E-01 -9.679196720314865E-01 -9.881682338770004E-01 -9.985433453746050E-01 -9.989413418397720E-01 -9.893582466233818E-01 -9.698898108450863E-01 -9.407305566797726E-01 -9.021718337562933E-01 -8.545989080882804E-01 -7.984871126234903E-01 -7.343970978741133E-01 -6.629692300821820E-01 -5.849171928917617E-01 -5.010208564578846E-01 -4.121184852417566E-01 -3.190983623493521E-01 -2.228899141002459E-01 -1.244544235070617E-01 -2.477542545335776E-02 7.515112046180930E-02 1.743267812229814E-01 2.717606264109442E-01 3.664791292519284E-01 4.575358937753213E-01 5.440211108893698E-01 6.250706488928834E-01 6.998746875935437E-01 7.676858097635825E-01 8.278264690856537E-01 8.796957599716700E-01 9.227754216128073E-01 9.566350162701884E-01 9.809362300664916E-01 9.954362533063774E-01 9.999902065507035E-01 9.945525882039891E-01 9.791777291513170E-01 9.540192499020890E-01 9.193285256646757E-01 8.754521746884285E-01 8.228285949687079E-01 7.619835839190321E-01 6.935250847771224E-01 6.181371122370333E-01 5.365729180004349E-01 4.496474645345999E-01 3.582292822368270E-01 2.632317913658009E-01 1.656041754483094E-01 6.632189735120068E-02 -3.362304722113847E-02 -1.332320414199440E-01 -2.315098251015389E-01 -3.274744391376930E-01 -4.201670368266409E-01 -5.086614643723752E-01 -5.920735147072245E-01 -6.695697621966024E-01 -7.403758899524486E-01 -8.037844265516210E-01 -8.591618148564968E-01 -9.059547423084626E-01 -9.436956694441048E-01 -9.720075013949759E-01 -9.906073556948704E-01 -9.993093887479177E-01 -9.980266527163616E-01 -9.867719642746133E-01 -9.656577765492774E-01 -9.348950555246830E-01 -8.947911721405034E-01 -8.457468311429334E-01 -7.882520673753163E-01 -7.228813495119760E-01 -6.502878401571168E-01 -5.711968696599872E-01 -4.863986888537981E-01 -3.967405731306121E-01 -3.031183567457023E-01 -2.064674819377966E-01 -1.077536522994423E-01 -7.963183785935567E-03 9.190685022768164E-02 1.908585813741894E-01 2.879033166650653E-01 3.820714171840091E-01 4.724219863984662E-01 5.580522712867794E-01 6.381066823479502E-01 7.117853423691231E-01 7.783520785342984E-01 8.371417780197468E-01 8.875670335815046E-01 9.291240127343697E-01 9.613974918795568E-01 9.840650050816434E-01 9.969000660415961E-01 9.997744310730111E-01 9.926593804706327E-01 9.756260054681576E-01 9.488444979181240E-01 9.125824497911845E-01 8.672021794855813E-01 8.131571116614864E-01 7.509872467716761E-01 6.813137655554999E-01 6.048328224062841E-01 5.223085896267315E-01 4.345656220718935E-01 3.424806184696125E-01 2.469736617366209E-01 1.489990258141988E-01 4.953564087836742E-02 -5.042268780681477E-02 -1.498772096629523E-01 -2.478342079829598E-01 -3.433149288198987E-01 -4.353653603728932E-01 -5.230657651576994E-01 -6.055398697196011E-01 -6.819636200681356E-01 -7.515734153521506E-01 -8.136737375071054E-01 -8.676441006416691E-01 -9.129452507276277E-01 -9.491245536478946E-01 -9.758205177669763E-01 -9.927664058359071E-01 -9.997929001426693E-01 -9.968297942787993E-01 -9.839066946186161E-01 -9.611527245021155E-01 -9.287952340772404E-01 -8.871575286923494E-01 -8.366556385360561E-01 -7.777941618010928E-01 -7.111612229059799E-01 -6.374225961502389E-01 -5.573150535176584E-01 -4.716390030941962E-01 -3.812504916549401E-01 -2.870526513277251E-01 -1.899866757954377E-01 -9.102241619984433E-02 8.851309290403876E-03 1.086365954240798E-01 2.073364206067622E-01 3.039646088110470E-01 3.975556831214361E-01 4.871745124605095E-01 5.719256551095638E-01 6.509623056662496E-01 7.234947560442450E-01 7.887982859754187E-01 8.462204041751706E-01 8.951873678196818E-01 9.352099151945402E-01 9.658881542360704E-01 9.869155581206493E-01 9.980820279793963E-01 9.992759921366277E-01 9.904855208971559E-01 9.717984457438633E-01 9.434014817545543E-01 9.055783620066239E-01 8.587070026099295E-01 8.032557266939526E-01 7.397785850778934E-01 6.689098203780216E-01 5.913575298651244E-01 5.078965903906221E-01 4.193609160732281E-01 3.266351261047222E-01 2.306457059273922E-01 1.323517500977730E-01 3.273537933084532E-02 -6.720807252547847E-02 -1.664800035371592E-01 -2.640885213844729E-01 -3.590583540221683E-01 -4.504405942753893E-01 -5.373221810064749E-01 -6.188350221200393E-01 -6.941646682522445E-01 -7.625584504796027E-01 -8.233330007380816E-01 -8.758810798108910E-01 -9.196776446620198E-01 -9.542850944926980E-01 -9.793576431039170E-01 -9.946447738778381E-01 -9.999937428570207E-01 -9.953511049115591E-01 -9.807632477451521E-01 -9.563759284045030E-01 -9.224328169230858E-01 -8.792730616507226E-01 -8.273279005953786E-01 -7.671163526355278E-01 -6.992400316550977E-01 -6.243771354163914E-01 -5.432756692322449E-01 -4.567459721441928E-01 -3.656526202826180E-01 -2.709057883078690E-01 -1.734521552458921E-01 -7.426544558435777E-02 2.566329986055949E-02 1.253356260964326E-01 2.237556401867964E-01 3.199399618841981E-01 4.129275492405434E-01 5.017893010205742E-01 5.856373399743005E-01 6.636338842129675E-01 7.349996180487777E-01 7.990214786596159E-01 8.550597807770702E-01 9.025546082101870E-01 9.410314083429535E-01 9.701057337071853E-01 9.894870832545356E-01 9.989818049469494E-01 9.984950306638145E-01 9.880316240928618E-01 9.676961321338052E-01 9.376917403002799E-01 8.983182425573547E-01 8.499690458793262E-01 7.931272394572851E-01 7.283607678315934E-01 6.563167561777877E-01 5.777150444457317E-01 4.933409949567752E-01 4.040376453230650E-01 3.106972850943722E-01 2.142525402958842E-01 1.156670549372369E-01 1.592586260009825E-02 -8.397445569174683E-02 -1.830357289805880E-01 -2.802681697690230E-01 -3.747002636494620E-01 -4.653884763549586E-01 -5.514266812416906E-01 -6.319552130068850E-01 -7.061694571803343E-01 -7.733278895662251E-01 -8.327594853077798E-01 -8.838704235458307E-01 -9.261500206805285E-01 -9.591758329530804E-01 -9.826178773641409E-01 -9.962419287548636E-01 -9.999118601072672E-01 -9.935910026803949E-01 -9.773425123922587E-01 -9.513287387867805E-01 -9.158096028908190E-01 -8.711400001691764E-01 -8.177662545264418E-01 -7.562216587860630E-01 -6.871211462047392E-01 -6.111551462625960E-01 -5.290826861200238E-01 -4.417238066692238E-01 -3.499513689566622E-01 -2.546823328440282E-01 -1.568685950484100E-01 -5.748747810492456E-02 4.246803471695152E-02 1.419992209740017E-01 2.401115979537814E-01 3.358248592171419E-01 4.281826694961510E-01 5.162622200799271E-01 5.991834492142653E-01 6.761178353877695E-01 7.462966756449163E-01 8.090187662119065E-01 8.636574086929560E-01 9.096666718335282E-01 9.465868462849627E-01 9.740490378683264E-01 9.917788534431158E-01 9.995991425528029E-01 9.974317674536479E-01 9.852983838412026E-01 9.633202244737609E-01 9.317168878547055E-01 8.908041440768614E-01 8.409907797521016E-01 7.827745135506500E-01 7.167370231606575E-01 6.435381333569995E-01 5.639092232502625E-01 4.786459185884150E-01 3.886001421273368E-01 2.946716015002576E-01 1.977987996364623E-01 9.894965755028955E-02 -8.881568057175922E-04 -1.007170969925076E-01 -1.995397052387874E-01 -2.963685787093853E-01 -3.902362353079462E-01 -4.802047804382590E-01 -5.653752781370288E-01 -6.448967329448727E-01 -7.179745927716441E-01 -7.838786877982930E-01 -8.419505260923049E-01 -8.916098730414439E-01 -9.323605488661916E-01 -9.637953862840878E-01 -9.856002987906330E-01 -9.975574189078051E-01 -9.995472750438917E-01 -9.915499852141401E-01 -9.736454556949781E-01 -9.460125826269081E-01 -9.089274645434138E-01 -8.627606436856753E-01 -8.079734036669810E-01 -7.451131604793488E-01 -6.748079928938668E-01 -5.977603669052548E-01 -5.147401169238320E-01 -4.265767538445667E-01 -3.341511768484206E-01 -2.383868717488921E-01 -1.402406838270716E-01 -4.069325734985776E-02 5.926076270339342E-02 1.586226688047090E-01 2.563996696330180E-01 3.516148097168163E-01 4.433167308503272E-01 5.305891777502096E-01 6.125601529754697E-01 6.884106296376704E-01 7.573827348468307E-01 8.187873221268477E-01 8.720108571392772E-01 9.165215479156338E-01 9.518746583469646E-01 9.777169518400209E-01 9.937902207405466E-01 9.999338662588038E-01 9.960865031195940E-01 9.822865729036345E-01 9.586719599519926E-01 9.254786136713280E-01 8.830381910054155E-01 8.317747426285983E-01 7.722004759716072E-01 7.049106374142481E-01 6.305775647803226E-01 5.499439695603417E-01 4.638155159838274E-01 3.730527710886221E-01 2.785626062195503E-01 1.812891358696878E-01 8.220428440043633E-02 -1.770192510541358E-02 -1.174312628270957E-01 -2.159872661882241E-01 -3.123851961814975E-01 -4.056618765553424E-01 -4.948853175526281E-01 -5.791640280442708E-01 -6.576559230138694E-01 -7.295767373928583E-01 -7.942078621778232E-01 -8.509035245341184E-01 -8.990972401445820E-01 -9.383074733335544E-01 -9.681424484121911E-01 -9.883040641716381E-01 -9.985908724117705E-01 -9.989000907450211E-01 -9.892286295640171E-01 -9.696731229119190E-01 -9.404289629470035E-01 -9.017883476488092E-01 -8.541373612725007E-01 -7.979521167226309E-01 -7.337939983903692E-01 -6.623040529862375E-01 -5.841965844132856E-01 -5.002520166785870E-01 -4.113090961545671E-01 -3.182565111024815E-01 -2.220240121930754E-01 -1.235731227452240E-01 -2.388753150273886E-02 7.603673605835357E-02 1.752012696871541E-01 2.726152501430806E-01 3.673053491341913E-01 4.583254544917659E-01 5.447661234103111E-01 6.257636692994791E-01 7.005087914549744E-01 7.682546613236668E-01 8.283243845676455E-01 8.801177643686620E-01 9.231172983963596E-01 9.568933495204898E-01 9.811084386030970E-01 9.955206164785154E-01 9.999858814294444E-01 9.944596180045147E-01 9.789970428011283E-01 9.537526527594719E-01 9.189786814801520E-01 8.750225789894467E-01 8.223235401334872E-01 7.614081162885362E-01 6.928849542336957E-01 6.174387147534618E-01 5.358232317335149E-01 4.488539801016982E-01 3.573999278721047E-01 2.623748537039288E-01 1.647282167271322E-01 6.543566986070695E-02 -3.451068858880983E-02 -1.341122276456642E-01 -2.323737616554845E-01 -3.283134938514034E-01 -4.209728261427712E-01 -5.094259371104354E-01 -5.927890325083184E-01 -6.702291758433747E-01 -7.409726108017196E-01 -8.043124923659141E-01 -8.596159493767497E-01 -9.063304079726667E-01 -9.439891127251193E-01 -9.722157903045390E-01 -9.907284090790484E-01 -9.993419970813106E-01 -9.979704901872808E-01 -9.866275920404853E-01 -9.654266371297417E-01 -9.345794583884147E-01 -8.943942706297661E-01 -8.452725909664230E-01 -7.877052269841179E-01 -7.222673727545130E-01 -6.496128616861957E-01 -5.704676336373723E-01 -4.856224815647726E-01 -3.959251501818342E-01 -3.022718655737269E-01 -2.055983804026012E-01 -1.068706241762814E-01 -7.075051999923832E-03 9.279121175730869E-02 1.917303363993658E-01 2.887537548977434E-01 3.828920413264837E-01 4.732045970455711E-01 5.587890488516163E-01 6.387902651926438E-01 7.124089003598540E-01 7.789093812857416E-01 8.376272571470315E-01 8.879758383376634E-01 9.294520584774160E-01 9.616415008848646E-01 9.842225392918887E-01 9.969695514270246E-01 9.997551733586199E-01 9.925515720731387E-01 9.754307235734310E-01 9.485636937183058E-01 9.122189289890164E-01 8.667595742607592E-01 8.126398443791080E-01 7.504004857954386E-01 6.806633736071227E-01 6.041252979871214E-01 5.215510020869119E-01 4.337655409756840E-01 3.416460379628515E-01 2.461129206718594E-01 1.481207244316293E-01 4.864855487508726E-02 -5.130969496069950E-02 -1.507552752851691E-01 -2.486945587320578E-01 -3.441489683555871E-01 -4.361647552478249E-01 -5.238225280825324E-01 -6.062464393693456E-01 -6.826129366324095E-01 -7.521589910744791E-01 -8.141897215084345E-01 -8.680853373804215E-01 -9.133073315121647E-01 -9.494038606867033E-01 -9.760142603164518E-01 -9.928726480845371E-01 -9.998105805530253E-01 -9.967587361940652E-01 -9.837476080276858E-01 -9.609071989456185E-01 -9.284657227653786E-01 -8.867473239932281E-01 -8.361688390794311E-01 -7.772356315262220E-01 -7.105365424627442E-01 -6.367380071391379E-01 -5.565773961257936E-01 -4.708556477503867E-01 -3.804292653868415E-01 -2.862017595567468E-01 -1.891146203508915E-01 -9.013791037146546E-02 9.739427812760560E-03 1.095194528537083E-01 2.082051957240596E-01 3.048106211022167E-01 3.983704795113227E-01 4.879499517729242E-01 5.726539894112199E-01 6.516362576815602E-01 7.241075918674496E-01 7.893438823535511E-01 8.466933096895727E-01 8.955828573547732E-01 9.355240371496177E-01 9.661177700083929E-01 9.870583734653220E-01 9.981366159327038E-01 9.992418072737843E-01 9.903629047820113E-01 9.715886235161092E-01 9.431065498885319E-01 9.052012673640456E-01 8.582515129958141E-01 8.027263932099596E-01 7.391806966492228E-01 6.682493509082150E-01 5.906410785467989E-01 5.071313157685259E-01 4.185544645184190E-01 3.257955554145617E-01 2.297814048146880E-01 1.314713543735398E-01 3.184768561814293E-02 -6.809419468450523E-02 -1.673557003028069E-01 -2.649450430841295E-01 -3.598871425741427E-01 -4.512333686984278E-01 -5.380710201605988E-01 -6.195324438519512E-01 -6.948037041545392E-01 -7.631327155167837E-01 -8.238367570437217E-01 -8.763092940185041E-01 -9.200260381967906E-01 -9.545501863215947E-01 -9.795367845170094E-01 -9.947361749533432E-01 -9.999964903456066E-01 -9.952651713612277E-01 -9.805894917755311E-01 -9.561160861278065E-01 -9.220894845974522E-01 -8.788496697392535E-01 -8.268286794901034E-01 -7.665462903887037E-01 -6.986048241402639E-01 -6.236831294170677E-01 -5.425297990269575E-01 -4.559556902214900E-01 -3.648258228782292E-01 -2.700507365081657E-01 -1.725773924458181E-01 -7.337971212463937E-02 2.655115402396679E-02 1.262167298182242E-01 2.246211897698278E-01 3.207813090431451E-01 4.137362875127194E-01 5.025573497604873E-01 5.863570250928336E-01 6.642980148543038E-01 7.356015584390794E-01 7.995552144094876E-01 8.555199789753223E-01 9.029366707085488E-01 9.413315176992298E-01 9.703208913278909E-01 9.896151393558494E-01 9.990214800346350E-01 9.984459283175106E-01 9.878942349269819E-01 9.674718288954816E-01 9.373827641533214E-01 8.979276806892913E-01 8.495008006552359E-01 7.925859894286711E-01 7.277519209898311E-01 6.556463959192523E-01 5.769898687885426E-01 4.925682496163790E-01 4.032250513154763E-01 3.098529615903106E-01 2.133849234966926E-01 1.147848137831872E-01 1.503781215316093E-02 -8.485944232504580E-02 -1.839088093063430E-01 -2.811206202572348E-01 -3.755235668966250E-01 -4.661744061871846E-01 -5.521673849078803E-01 -6.326432896408476E-01 -7.067980317478022E-01 -7.738906815578891E-01 -8.332508714921063E-01 -8.842854941544844E-01 -9.264846284651933E-01 -9.594266346233836E-01 -9.827823669926928E-01 -9.963184628156722E-01 -9.998996738972931E-01 -9.934902179602213E-01 -9.771541361694929E-01 -9.510546532543747E-01 -9.154525466208050E-01 -8.707035407497848E-01 -8.172547529159183E-01 -7.556402257394118E-01 -6.864755912087755E-01 -6.104519194894316E-01 -5.283288139791364E-01 -4.409268216018490E-01 -3.491192341741323E-01 -2.538233627620363E-01 -1.559913722120569E-01 -5.660076743484058E-02 4.335537350085837E-02 1.428783218759319E-01 2.409736772881011E-01 3.366613033721285E-01 4.289851209982793E-01 5.170226610990435E-01 5.998942816750875E-01 6.767719568873076E-01 7.468875504173859E-01 8.095404904318835E-01 8.641047694644948E-01 9.100351992756844E-01 9.468728581933475E-01 9.742496765065003E-01 9.918921140961229E-01 9.996238935576389E-01 9.973677615064545E-01 9.851462604682474E-01 9.630815036414969E-01 9.313939547827833E-01 8.904002254057892E-01 8.405099113037167E-01 7.822215000035424E-01 7.161173900433740E-01 6.428580718388389E-01 5.631755282811168E-01 4.778659210058768E-01 3.877816354094304E-01 2.938227638955261E-01 1.969281124496838E-01 9.806582040002382E-02 -1.776312910836964E-03 -1.016006978902495E-01 -2.004099222810822E-01 -2.972167169751811E-01 -3.910538204800487E-01 -4.809836434758993E-01 -5.661076368981803E-01 -6.455752699428914E-01 -7.185925282891343E-01 -7.844298476278219E-01 -8.424294032270538E-01 -8.920116826993705E-01 -9.326812762980209E-01 -9.640318268873361E-01 -9.857500901289509E-01 -9.976190643156521E-01 -9.995201585807313E-01 -9.914343778187080E-01 -9.734425124781552E-01 -9.457243313302304E-01 -9.085567852785591E-01 -8.623112401573290E-01 -8.074497661666382E-01 -7.445205210198249E-01 -6.741522729327357E-01 -5.970481181796262E-01 -5.139784559875352E-01 -4.257732909618934E-01 -3.333139399549109E-01 -2.375242262388255E-01 -1.393612489692458E-01 -3.980582016666966E-02 6.014733523297120E-02 1.594995183410157E-01 2.572580349853417E-01 3.524461143822807E-01 4.441126687075084E-01 5.313417960511533E-01 6.132619318068891E-01 6.890545570574642E-01 7.579623769450643E-01 8.192968873112808E-01 8.724452540030349E-01 9.168764361088418E-01 9.521464919441091E-01 9.779030147696511E-01 9.938886539233752E-01 9.999436861830073E-01 9.960076116677350E-01 9.821197583330206E-01 9.584188890186744E-01 9.251418149764185E-01 8.826210297301380E-01 8.312813869105229E-01 7.716358552579828E-01 7.042803932086152E-01 6.298879942744539E-01 5.492019627147794E-01 4.630284866857027E-01 3.722285830745181E-01 2.777094945036767E-01 1.804156244623088E-01 8.131910113877604E-02 -1.858993576280033E-02 -1.183132281712647E-01 -2.168543739129813E-01 -3.132287824330852E-01 -4.064735124988005E-01 -4.956568935898942E-01 -5.798878348426355E-01 -6.583247285350505E-01 -7.301838591531669E-01 -7.947472340173277E-01 -8.513697572276862E-01 -8.994856752492582E-01 -9.386142297341663E-01 -9.683644611001854E-01 -9.884391148696274E-01 -9.986376117378207E-01 -9.988580516952360E-01 -9.890982321786865E-01 -9.694556700786149E-01 -9.401266273825524E-01 -9.014041501902339E-01 -8.536751406938050E-01 -7.974164913790545E-01 -7.331903200732922E-01 -6.616383534498449E-01 -5.834755151072989E-01 -4.994827822891516E-01 -4.104993826174394E-01 -3.174144088076694E-01 -2.211579351483332E-01 -1.226917245061025E-01 -2.299961870908476E-02 7.692229167539689E-02 1.760756199485871E-01 2.734696588301265E-01 3.681312792776724E-01 4.591146536707108E-01 5.455107062073860E-01 6.264561960895026E-01 7.011423427391905E-01 7.688229068670624E-01 8.288216466485920E-01 8.805390745088115E-01 9.234584470040598E-01 9.571509279516266E-01 9.812798732191279E-01 9.956041943614264E-01 9.999807674966553E-01 9.943658633527529E-01 9.788155841958815E-01 9.534853032751422E-01 9.186281123844103E-01 8.745922930528203E-01 8.218178366308225E-01 7.608320480420605E-01 6.922442771269088E-01 6.167398302202296E-01 5.350731227970840E-01 4.480601416026092E-01 3.565702915822196E-01 2.615177090748213E-01 1.638521280645950E-01 6.454939075307359E-02 -3.539830273366068E-02 -1.349923080806175E-01 -2.332375149077431E-01 -3.291522895839963E-01 -4.217782833859938E-01 -5.101900080017631E-01 -5.935040827039852E-01 -6.708880607981837E-01 -7.415687471550055E-01 -8.048399237202818E-01 -8.600694058124533E-01 -9.067053587029005E-01 -9.442818113661253E-01 -9.724233123082513E-01 -9.908486809542003E-01 -9.993738171110836E-01 -9.979135404364562E-01 -9.864824415321480E-01 -9.651947361597889E-01 -9.342631240346855E-01 -8.939966636005579E-01 -8.447976840197342E-01 -7.871577652331794E-01 -7.216528262561684E-01 -6.489373707859244E-01 -5.697379476169631E-01 -4.848458912057276E-01 -3.951094149183201E-01 -3.014251359628438E-01 -2.047291166867430E-01 -1.059875117511569E-01 -6.186914632952486E-03 9.367550009112813E-02 1.926019401833157E-01 2.896039653549144E-01 3.837123634350306E-01 4.739868344181606E-01 5.595253856309882E-01 6.394733441451048E-01 7.130318963862962E-01 7.794660696158047E-01 8.381120755349470E-01 8.883839426383546E-01 9.297793710476144E-01 9.618847513255586E-01 9.843792971250844E-01 9.970382503802722E-01 9.997351270146861E-01 9.924429807284650E-01 9.752346722368396E-01 9.482821412699473E-01 9.118546886078812E-01 8.663162853163363E-01 8.121219360679938E-01 7.498131328862885E-01 6.800124447360528E-01 6.034172970202327E-01 5.207930031358368E-01 4.329651177153739E-01 3.408111879579516E-01 2.452519854676543E-01 1.472423062080784E-01 4.776143049672075E-02 -5.219666164034444E-02 -1.516332219882076E-01 -2.495547133052438E-01 -3.449827364187684E-01 -4.369638060661144E-01 -5.245788778042908E-01 -6.069525307981571E-01 -6.832617147361210E-01 -7.527439734767463E-01 -8.147050632584580E-01 -8.685258893537882E-01 -9.136686918591765E-01 -9.496824188142243E-01 -9.762072329637551E-01 -9.929781071327172E-01 -9.998274722901328E-01 -9.966868918434463E-01 -9.835877454343449E-01 -9.606609154037421E-01 -9.281354790587077E-01 -8.863364198077126E-01 -8.356813800338723E-01 -7.766764881502719E-01 -7.099113015321780E-01 -6.360529158546612E-01 -5.558392996930538E-01 -4.700719209849694E-01 -3.796077390275217E-01 -2.853506420233332E-01 -1.882424157284426E-01 -8.925333344024909E-02 1.062753865243582E-02 1.104022238919028E-01 2.090738066043792E-01 3.056563929518626E-01 3.991849616575549E-01 4.887250061793565E-01 5.733818719904229E-01 6.523096956714201E-01 7.247198564981747E-01 7.898888560793436E-01 8.471655473131000E-01 8.959776404338033E-01 9.358374211421291E-01 9.663466236851204E-01 9.872004101959775E-01 9.981904165332236E-01 9.992068341863537E-01 9.902395074461586E-01 9.713780348772248E-01 9.428108740786820E-01 9.048234586781893E-01 8.577953463734550E-01 8.021964265171923E-01 7.385822251380614E-01 6.675883543081652E-01 5.899241613174027E-01 5.063656411097588E-01

Norm · #2 (**permalink**) 08-26-2008, 04:34 PM

This post on is on another forum. Please copy the link here to allow anyone to see if you have the answer.

Why do you think a java programmer would know what fft is?

Try some engineering forum for the algorithm you need

fishtoprecords · #3 (**permalink**) 08-27-2008, 05:05 AM

FFTs are common, is your data one dimensional or two?

I've got some code on my server:
Java Source Code

My code is moderately fast, it is not super optimized, so keep the bucket size modest or use a really fast computer