Re: [Numpy-discussion] Numpy FFT.FFT slow with certain samples

2015-08-28 Thread Stéfan van der Walt
On Aug 28, 2015 5:17 PM, "Pierre-Andre Noel" wrote: > > I had in mind the use of FFT to do convolutions ( > https://en.wikipedia.org/wiki/Convolution_theorem ). If you do not > zero-pad properly, then the end of the signal may "bleed" on the > beginning, and vice versa. Ah, gotcha! All these thin

Re: [Numpy-discussion] Numpy FFT.FFT slow with certain samples

2015-08-28 Thread Pierre-Andre Noel
> Zero-padding won't help with the non-periodicity, will it? For > that you may want to window instead. Umh, it depends what you use the FFT for. You are right Stéfan when saying that Joseph should probably also use a window to get rid of the high frequencies that will come from the sharp ste

Re: [Numpy-discussion] Comments on governance proposal (was: Notes from the numpy dev meeting at scipy 2015)

2015-08-28 Thread Charles R Harris
On Fri, Aug 28, 2015 at 3:36 PM, Jaime Fernández del Río < jaime.f...@gmail.com> wrote: > On Fri, Aug 28, 2015 at 2:40 AM, Sebastian Berg < > sebast...@sipsolutions.net> wrote: > >> On Fr, 2015-08-28 at 09:46 +0100, Matthew Brett wrote: >> > Hi, >> > >> > On Fri, Aug 28, 2015 at 5:59 AM, Jaime Fer

Re: [Numpy-discussion] Numpy FFT.FFT slow with certain samples

2015-08-28 Thread Stefan van der Walt
On 2015-08-28 16:20:33, Pierre-Andre Noel wrote: > If your sequence is not meant to be periodic (i.e., if after one > minute there is no reason why the signal should start back at > the beginning right away), then you should do zero-padding. And > while you zero-pad, you can zero-pad to a s

Re: [Numpy-discussion] Numpy FFT.FFT slow with certain samples

2015-08-28 Thread Pierre-Andre Noel
If your sequence is not meant to be periodic (i.e., if after one minute there is no reason why the signal should start back at the beginning right away), then you should do zero-padding. And while you zero-pad, you can zero-pad to a sequence that is a power of two, thus preventing awkward facto

Re: [Numpy-discussion] Comments on governance proposal (was: Notes from the numpy dev meeting at scipy 2015)

2015-08-28 Thread Jaime Fernández del Río
On Fri, Aug 28, 2015 at 2:40 AM, Sebastian Berg wrote: > On Fr, 2015-08-28 at 09:46 +0100, Matthew Brett wrote: > > Hi, > > > > On Fri, Aug 28, 2015 at 5:59 AM, Jaime Fernández del Río > > wrote: > > > On Thu, Aug 27, 2015 at 11:06 AM, Matthew Brett < > matthew.br...@gmail.com> > > > wrote: > >

Re: [Numpy-discussion] Numpy FFT.FFT slow with certain samples

2015-08-28 Thread Eric Firing
On 2015/08/28 10:36 AM, Sebastian Berg wrote: > If you don't mind the extra dependency or licensing and this is an issue > for you, you can try pyfftw (there are likely other similar projects) > which wraps fftw and does not have this problem as far as I know. It > exposes a numpy-like interface.

Re: [Numpy-discussion] Numpy FFT.FFT slow with certain samples

2015-08-28 Thread Sebastian Berg
If you don't mind the extra dependency or licensing and this is an issue for you, you can try pyfftw (there are likely other similar projects) which wraps fftw and does not have this problem as far as I know. It exposes a numpy-like interface. - sebastian On Fr, 2015-08-28 at 19:13 +, Joseph

Re: [Numpy-discussion] Numpy FFT.FFT slow with certain samples

2015-08-28 Thread Joseph Codadeen
Great, thanks Stefan and everyone. > From: stef...@berkeley.edu > To: numpy-discussion@scipy.org > Date: Fri, 28 Aug 2015 12:03:52 -0700 > Subject: Re: [Numpy-discussion] Numpy FFT.FFT slow with certain samples > > > On 2015-08-28 11:51:47, Joseph Codadeen > wrote: > > my_1_minute_noise_with_g

Re: [Numpy-discussion] Numpy FFT.FFT slow with certain samples

2015-08-28 Thread Stefan van der Walt
On 2015-08-28 11:51:47, Joseph Codadeen wrote: > my_1_minute_noise_with_gaps_truncated - Array len is > 2646070my_1_minute_noise_with_gaps - Array len is 2649674 In [6]: from sympy import factorint In [7]: max(factorint(2646070)) Out[7]: 367 In [8]: max(factorint(2649674)) Out[8]: 1324837

Re: [Numpy-discussion] Numpy FFT.FFT slow with certain samples

2015-08-28 Thread Joseph Codadeen
my_1_minute_noise_with_gaps_truncated - Array len is 2646070my_1_minute_noise_with_gaps - Array len is 2649674 > Date: Fri, 28 Aug 2015 14:28:49 -0400 > From: ho...@stsci.edu > To: numpy-discussion@scipy.org > Subject: Re: [Numpy-discussion] Numpy FFT.FFT slow with certain samples > > On 08/28/2

Re: [Numpy-discussion] Numpty FFT.FFT slow with certain samples

2015-08-28 Thread Jaime Fernández del Río
On Fri, Aug 28, 2015 at 11:02 AM, Joseph Codadeen wrote: > Hi, > > I am a numpy newbie. > > I have two wav files, one that numpy takes a long time to process the FFT. > They was created within audacity using white noise and silence for gaps. > > >1. my_1_minute_noise_with_gaps.wav >2. my_

Re: [Numpy-discussion] Numpy FFT.FFT slow with certain samples

2015-08-28 Thread Phil Hodge
On 08/28/2015 02:02 PM, Joseph Codadeen wrote: > > * my_1_minute_noise_with_gaps_truncated took***30.75620985s* to process. > * my_1_minute_noise_with_gaps took *22307.13917s*to process. > You didn't say how long those arrays were, but I can make a good guess that the truncated one had a leng

[Numpy-discussion] Numpty FFT.FFT slow with certain samples

2015-08-28 Thread Joseph Codadeen
Hi, I am a numpy newbie. I have two wav files, one that numpy takes a long time to process the FFT. They was created within audacity using white noise and silence for gaps. my_1_minute_noise_with_gaps.wavmy_1_minute_noise_with_gaps_truncated.wav The files are very similar in the following way;

Re: [Numpy-discussion] Comments on governance proposal (was: Notes from the numpy dev meeting at scipy 2015)

2015-08-28 Thread Sebastian Berg
On Fr, 2015-08-28 at 09:46 +0100, Matthew Brett wrote: > Hi, > > On Fri, Aug 28, 2015 at 5:59 AM, Jaime Fernández del Río > wrote: > > On Thu, Aug 27, 2015 at 11:06 AM, Matthew Brett > > wrote: > >> > >> Hi, > >> > >> On Thu, Aug 27, 2015 at 6:23 PM, wrote: > >> > > >> > > >> > On Thu, Aug 27,

Re: [Numpy-discussion] Comments on governance proposal (was: Notes from the numpy dev meeting at scipy 2015)

2015-08-28 Thread Matthew Brett
Hi, On Fri, Aug 28, 2015 at 5:59 AM, Jaime Fernández del Río wrote: > On Thu, Aug 27, 2015 at 11:06 AM, Matthew Brett > wrote: >> >> Hi, >> >> On Thu, Aug 27, 2015 at 6:23 PM, wrote: >> > >> > >> > On Thu, Aug 27, 2015 at 12:22 PM, Matthew Brett >> > >> > wrote: >> >> >> >> Hi >> >> >> >> On

Re: [Numpy-discussion] Comments on governance proposal (was: Notes from the numpy dev meeting at scipy 2015)

2015-08-28 Thread Francesc Alted
+10 Very well written down ideas Jaime. 2015-08-28 6:59 GMT+02:00 Jaime Fernández del Río : > On Thu, Aug 27, 2015 at 11:06 AM, Matthew Brett > wrote: > >> Hi, >> >> On Thu, Aug 27, 2015 at 6:23 PM, wrote: >> > >> > >> > On Thu, Aug 27, 2015 at 12:22 PM, Matthew Brett < >> matthew.br...@gmail