W BIAŁYMSTOKU
Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji:
http://hdl.handle.net/11320/21410| Tytuł: | Multiplication of Polynomials using Discrete Fourier Transformation |
| Autorzy: | Treyderowski, Krzysztof Schwarzweller, Christoph |
| Data wydania: | 2006 |
| Data dodania: | 4-lis-2026 |
| Wydawca: | University of Białystok |
| Źródło: | Formalized Mathematics, Volume 14, Issue 4, Pages 121-128 |
| Abstrakt: | In this article we define the Discrete Fourier Transformation for univariate polynomials and show that multiplication of polynomials can be carried out by two Fourier Transformations with a vector multiplication inbetween. Our proof follows the standard one found in the literature and uses Vandermonde matrices, see e.g. [27]. |
| Afiliacja: | Krzysztof Treyderowski - Department of Computer Science University of Gdańsk Christoph Schwarzweller - Department of Computer Science University of Gdańsk |
| URI: | http://hdl.handle.net/11320/21410 |
| DOI: | 10.2478/v10037-006-0015-y |
| ISSN: | 1426-2630 |
| e-ISSN: | 1898-9934 |
| Typ Dokumentu: | Article |
| metadata.dc.rights.uri: | https://creativecommons.org/licenses/by-sa/4.0/ |
| Właściciel praw: | © 2008 Krzysztof Treyderowski, Christoph Schwarzweller, published by University of Białystok This work is licensed under the Creative Commons License. |
| Występuje w kolekcji(ach): | Formalized Mathematics, 2006, Volume 14, Issue 4 |
Pliki w tej pozycji:
| Plik | Opis | Rozmiar | Format | |
|---|---|---|---|---|
| Multiplication_of_Polynomials_using_Discrete_Fourier_Transformation.pdf | 127,08 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL
