Exact computation in numerical linear algebra: The discrete fourier transform

被引：0
|
作者：
Anderson, JADW [1 ]
Sweby, PK [1 ]
机构：
[1] Univ Reading, Dept Comp Sci, Reading RG6 6AY, Berks, England
来源：
GODUNOV METHODS: THEORY AND APPLICATIONS | 2001年
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
An encoding of the rational rotations is introduced which allows all rational affine transformations to be computed exactly. This encoding is used in combination with transrational numbers to give total trigonometric functions. It is shown how these functions can be used to compute indefinitely many digits of the Discrete Fourier Transform.
引用
收藏
页码：61 / 67
页数：5
相关论文
共 50 条
  • [1] LINEAR FILTERING APPROACH TO COMPUTATION OF DISCRETE FOURIER TRANSFORM
    BLUESTEIN, LI
    [J]. IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1970, AU18 (04): : 451 - +
  • [2] Applications of the Generalized Fourier Transform in Numerical Linear Algebra
    Krister Åhlander
    Hans Munthe-Kaas
    [J]. BIT Numerical Mathematics, 2005, 45 : 819 - 850
  • [3] Applications of the generalized Fourier transform in numerical linear algebra
    Åhlander, K
    Munthe-Kaas, H
    [J]. BIT NUMERICAL MATHEMATICS, 2005, 45 (04) : 819 - 850
  • [4] An Exact and Fast Computation of Discrete Fourier Transform for Polar and Spherical Grid
    Abbas, Syed Alam
    Sun, Qiyu
    Foroosh, Hassan
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (08) : 2033 - 2048
  • [5] Rapid computation of the discrete Fourier transform
    Anderson, C
    Dahleh, MD
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (04): : 913 - 919
  • [6] Vector computation of the discrete Fourier transform
    Sundararajan, D
    Ahmad, MO
    Swamy, MNS
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1998, 45 (04): : 449 - 461
  • [7] NUMERICAL COMPUTATION OF THE DISCRETE 2D FOURIER TRANSFORM IN POLAR COORDINATES
    Yao, Xueyang
    Baddour, Natalie
    [J]. PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2018, VOL 1A, 2018,
  • [8] FAST COMPUTATION OF THE MULTIDIMENSIONAL DISCRETE FOURIER TRANSFORM AND DISCRETE BACKWARD FOURIER TRANSFORM ON SPARSE GRIDS
    Jiang, Ying
    Xu, Yuesheng
    [J]. MATHEMATICS OF COMPUTATION, 2014, 83 (289) : 2347 - 2384
  • [9] Tutorial: Exact Numerical Computation in Algebra and Geometry
    Yap, Chee K.
    [J]. ISSAC2009: PROCEEDINGS OF THE 2009 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2009, : 387 - 388
  • [10] Method for the discrete fractional Fourier transform computation
    Yeh, MH
    Pei, SC
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (03) : 889 - 891
12345