The Application of the Fast Fourier Transform to Electrical Transient Phenomena

There are many kinds of digital calculation methods for transient phenomena on a electrical system. The most highly developed technique among them is the iterative method of travelling waves which has been given as the O'Alembert's solution of the wave equation. The technique was first devised by Schnyder! and Bergeron" and developed by Frey3 , Barthold , McElroy 5, Ametani" and others. The other famous technique is the Fourier transform which is based on the Bernoulli's solution of the wave equation. This technique has been developed by Leg0 , Mullineux", Wedepohl? and others. This, however, has a severe disadvantage, that is, computer programs are using hundreds of hours of computer time with procedures requiring N 2 operations to compute Fourier transforms of N data points.

[1]  P. Lewis,et al.  Historical notes on the fast Fourier transform , 1967, IEEE Transactions on Audio and Electroacoustics.

[2]  L. O. Barthold,et al.  Digital Traveling-Wave Solutions I-Single-Phase Equivalents , 1961, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

[3]  A. J. McElroy,et al.  Digital Computer Calculation of Transients in Electric Networks , 1963 .

[4]  L. M. Wedepohl,et al.  Multiconductor transmission lines. Theory of natural modes and fourier integral applied to transient analysis , 1969 .

[5]  Sylvia J. Day,et al.  Developments in Obtaining Transient Response Using Fourier Transforms , 1965 .

[6]  T. W. Sze,et al.  A general approach for obtaining transient response by the use of a digital computer , 1959, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[7]  Peter D. Welch,et al.  The Fast Fourier Transform and Its Applications , 1969 .

[8]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[9]  Alan R. Jones,et al.  Fast Fourier Transform , 1970, SIGP.