메뉴 건너뛰기




Volumn , Issue , 2004, Pages 290-296

The truncated Fourier transform and applications

Author keywords

Fast Fourier Transform; FFT multiplication; Jump phenomenon; Multivariate polynomials; Multivariate power series; Truncated multiplication

Indexed keywords

ALGORITHMS; MULTIVARIABLE CONTROL SYSTEMS; POLYNOMIALS;

EID: 27644450555     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1005285.1005327     Document Type: Conference Paper
Times cited : (78)

References (15)
  • 2
    • 85033467252 scopus 로고
    • Solving systems of non-linear polynomial equations faster
    • Portland, Oregon, A.C.M., New York, ACM Press
    • CANNY, J., KALTOFEN, E., AND LAKSHMAN, Y. Solving systems of non-linear polynomial equations faster. In Proc. ISSAC '89 (Portland, Oregon, A.C.M., New York, 1989), ACM Press, pp. 121-128.
    • (1989) Proc. ISSAC '89 , pp. 121-128
    • Canny, J.1    Kaltofen, E.2    Lakshman, Y.3
  • 3
    • 34249916280 scopus 로고
    • On fast multiplication of polynomials over arbitrary algebras
    • CANTOR, D., AND KALTOFEN, E. On fast multiplication of polynomials over arbitrary algebras. Acta Informatica 28 (1991), 693-701.
    • (1991) Acta Informatica , vol.28 , pp. 693-701
    • Cantor, D.1    Kaltofen, E.2
  • 4
    • 84968470212 scopus 로고
    • An algorithm for the machine calculation of complex Fourier series
    • COOLEY, J., AND TUKEY, J. An algorithm for the machine calculation of complex Fourier series. Math. Computat. 19 (1965), 297-301.
    • (1965) Math. Computat. , vol.19 , pp. 297-301
    • Cooley, J.1    Tukey, J.2
  • 5
    • 1542297986 scopus 로고    scopus 로고
    • Speeding up the division and square root of power series
    • INRIA, July
    • HANROT, G., QUERCIA, M., AND ZIMMERMANN, P. Speeding up the division and square root of power series. Research Report 3973, INRIA, July 2000. Available from http://www.inria.fr/RRRT/RR-3973.html.
    • (2000) Research Report , vol.3973
    • Hanrot, G.1    Quercia, M.2    Zimmermann, P.3
  • 6
    • 27644507115 scopus 로고    scopus 로고
    • The middle product algorithm I. speeding up the division and square root of power series
    • Accepted for publication
    • HANROT, G., QUERCIA, M., AND ZIMMERMANN, P. The middle product algorithm I. speeding up the division and square root of power series. Accepted for publication in AAECC, 2002.
    • (2002) AAECC
    • Hanrot, G.1    Quercia, M.2    Zimmermann, P.3
  • 7
    • 1942444310 scopus 로고    scopus 로고
    • A long note on Mulders' short product
    • HANROT, G., AND ZIMMERMANN, P. A long note on Mulders' short product. JSC 37, 3 (2004), 391-401.
    • (2004) JSC , vol.37 , Issue.3 , pp. 391-401
    • Hanrot, G.1    Zimmermann, P.2
  • 9
    • 0033710506 scopus 로고    scopus 로고
    • On short multiplication and division
    • MULDERS, T. On short multiplication and division. AAECC 11, 1 (2000), 69-88.
    • (2000) AAECC , vol.11 , Issue.1 , pp. 69-88
    • Mulders, T.1
  • 10
    • 27644461977 scopus 로고
    • Simple multivariate polynomial multiplication
    • PAN, V. Y. Simple multivariate polynomial multiplication, JSC 18, 3 (1994), 183-186.
    • (1994) JSC , vol.18 , Issue.3 , pp. 183-186
    • Pan, V.Y.1
  • 11
    • 34250459760 scopus 로고
    • Schnelle Multiplikation grosser Zahlen
    • SCHÖNHAGE, A., AND STRASSEN, V. Schnelle Multiplikation grosser Zahlen. Computing 7 7 (1971), 281-292.
    • (1971) Computing , vol.7 , Issue.7 , pp. 281-292
    • Schönhage, A.1    Strassen, V.2
  • 12
    • 0030674982 scopus 로고    scopus 로고
    • Lazy multiplication of formal power series
    • Maui, Hawaii, July W. W. Küchlin, Ed.
    • VAN DER HOEVEN, J. Lazy multiplication of formal power series. In Proc. ISSAC '97 (Maui, Hawaii, July 1997), W. W. Küchlin, Ed., pp. 17-20.
    • (1997) Proc. ISSAC '97 , pp. 17-20
    • Van Der Hoeven, J.1
  • 13
    • 0036899567 scopus 로고    scopus 로고
    • Relax, but don't be too lazy
    • VAN DER HOEVEN, J. Relax, but don't be too lazy. JSC 34 (2002), 479-542.
    • (2002) JSC , vol.34 , pp. 479-542
    • Van Der Hoeven, J.1
  • 14
    • 27644535038 scopus 로고    scopus 로고
    • New algorithms for relaxed multiplication
    • Univ. d'Orsay
    • VAN DER HOEVEN, J. New algorithms for relaxed multiplication. Tech. Rep. 2003-44, Univ. d'Orsay, 2003.
    • (2003) Tech. Rep. , vol.2003 , Issue.44
    • Van Der Hoeven, J.1
  • 15
    • 1542300117 scopus 로고    scopus 로고
    • Relaxed multiplication using the middle product
    • Philadelphia, USA, August M. Bronstein, Ed.
    • VAN DER HOEVEN, J. Relaxed multiplication using the middle product. In Proc. ISSAC '03 (Philadelphia, USA, August 2003), M. Bronstein, Ed., pp. 143-147.
    • (2003) Proc. ISSAC '03 , pp. 143-147
    • Van Der Hoeven, J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.