Re: DFT with gp

Karim Belabas on Wed, 29 Aug 2018 19:27:48 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: DFT with gp

To: Alessandro Languasco <languasc@math.unipd.it>
Subject: Re: DFT with gp
From: Karim Belabas <Karim.Belabas@math.u-bordeaux.fr>
Date: Wed, 29 Aug 2018 19:27:45 +0200
Cc: pari-users@pari.math.u-bordeaux.fr
Delivery-date: Wed, 29 Aug 2018 19:27:48 +0200
Dkim-signature: v=1; a=rsa-sha256; c=simple/simple; d=math.u-bordeaux.fr; s=mail; t=1535563666; bh=0PVy4iM9a6R3uv9J+Ss4yYgL0eWPZkrNb8C0GHNjbtA=; h=Date:From:To:Cc:Subject:References:In-Reply-To:From; b=Y9Dy+pUAkmw9Owih0YB/qrmplSSVgBjNG2t3cPOM16wK5gJrfUP/8EY59VCXkrm0l wxELbkWKXUmmW4Z65ED47J5aIwcumMw+jk5lpjogip2FUpObYsgsP83N2KtAPLxHwv 3w1QIgDMovzgrbmmx0EJcwevbLhwm37dak3NzBE0=
In-reply-to: <63C401FB-5714-4EC9-9AF1-43A2BAA37FCC@math.unipd.it>
Mail-followup-to: Alessandro Languasco <languasc@math.unipd.it>, pari-users@pari.math.u-bordeaux.fr
References: <EA39363C-2ACB-40B6-9633-FDA437E2A387@math.unipd.it> <20180829143310.GA74092@math.u-bordeaux.fr> <63C401FB-5714-4EC9-9AF1-43A2BAA37FCC@math.unipd.it>
User-agent: Mutt/1.6.0 (2016-04-01)

* Alessandro Languasco [2018-08-29 18:27]:
> That’s great, thanks. But it works only when N is a power of two and unfortunately in my case N=q-1, q odd prime.
> Is there in pari a more general version of  FFT which works for a general natural number N \ge 2 ?

No. :-(

Cheers,

    K.B.
--
Karim Belabas, IMB (UMR 5251)  Tel: (+33) (0)5 40 00 26 17
Universite de Bordeaux         Fax: (+33) (0)5 40 00 21 23
351, cours de la Liberation    http://www.math.u-bordeaux.fr/~kbelabas/
F-33405 Talence (France)       http://pari.math.u-bordeaux.fr/  [PARI/GP]
`

Follow-Ups:
- Re: DFT with gp
  - From: Dirk Laurie <dirk.laurie@gmail.com>

References:
- DFT with gp
  - From: Alessandro Languasco <languasc@math.unipd.it>
- Re: DFT with gp
  - From: Karim Belabas <Karim.Belabas@math.u-bordeaux.fr>
- Re: DFT with gp
  - From: Alessandro Languasco <languasc@math.unipd.it>

Prev by Date: Re: DFT with gp
Next by Date: Re: DFT with gp
Previous by thread: Re: DFT with gp
Next by thread: Re: DFT with gp
Index(es):
- Date
- Thread