skip to content
MINIMUM MULTIPLICATION FOURIER ANALYSIS. Preview this item
ClosePreview this item
Checking...

MINIMUM MULTIPLICATION FOURIER ANALYSIS.

Author: R W Hockney; STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
Publisher: Ft. Belvoir Defense Technical Information Center 14 DEC 1965.
Edition/Format:   Print book : English
Database:WorldCat
Summary:
Fourier analysis and synthesis is a frequently used tool in applied mathematics but is found to be a time consuming process to apply on a digital computer and this fact may prevent the practical application of the technique. This paper describes an algorithm which uses the symmetries of the sine and cosine functions to reduce the number of arithmetic operations by a factor between 10 and 30. The algorithm is  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: R W Hockney; STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
OCLC Number: 227409033
Description: 56 pages

Abstract:

Fourier analysis and synthesis is a frequently used tool in applied mathematics but is found to be a time consuming process to apply on a digital computer and this fact may prevent the practical application of the technique. This paper describes an algorithm which uses the symmetries of the sine and cosine functions to reduce the number of arithmetic operations by a factor between 10 and 30. The algorithm is applicable to a finite fourier (or harmonic) analysis on 12 X 2 to the qth power values, where q is any integer> or = 0 and is applicable to a variety of end conditions. A complete and tested B5000 Algol program known as FOURIER12 is included. (Author).

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/227409033> # MINIMUM MULTIPLICATION FOURIER ANALYSIS.
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "227409033" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1807605952#Place/ft_belvoir> ; # Ft. Belvoir
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1807605952#Topic/trigonometry> ; # Trigonometry
    schema:about <http://experiment.worldcat.org/entity/work/data/1807605952#Topic/theoretical_mathematics> ; # Theoretical Mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/1807605952#Topic/computer_programming> ; # Computer programming
    schema:about <http://experiment.worldcat.org/entity/work/data/1807605952#Topic/series_mathematics> ; # Series(mathematics)
    schema:about <http://experiment.worldcat.org/entity/work/data/1807605952#Thing/arithmetical_operations> ; # ARITHMETICAL OPERATIONS
    schema:about <http://experiment.worldcat.org/entity/work/data/1807605952#Topic/harmonic_analysis> ; # Harmonic analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/1807605952#Topic/fourier_analysis> ; # (Fourier analysis
    schema:about <http://experiment.worldcat.org/entity/work/data/1807605952#Topic/algorithms> ; # Algorithms)
    schema:about <http://experiment.worldcat.org/entity/work/data/1807605952#Topic/potential_theory> ; # Potential theory
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/1807605952#Person/hockney_r_w> ; # R. W. Hockney
    schema:contributor <http://experiment.worldcat.org/entity/work/data/1807605952#Organization/stanford_univ_calif_dept_of_computer_science> ; # STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
    schema:datePublished "1965" ;
    schema:datePublished "14 DEC 1965" ;
    schema:description "Fourier analysis and synthesis is a frequently used tool in applied mathematics but is found to be a time consuming process to apply on a digital computer and this fact may prevent the practical application of the technique. This paper describes an algorithm which uses the symmetries of the sine and cosine functions to reduce the number of arithmetic operations by a factor between 10 and 30. The algorithm is applicable to a finite fourier (or harmonic) analysis on 12 X 2 to the qth power values, where q is any integer> or = 0 and is applicable to a variety of end conditions. A complete and tested B5000 Algol program known as FOURIER12 is included. (Author)."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1807605952> ;
    schema:inLanguage "en" ;
    schema:name "MINIMUM MULTIPLICATION FOURIER ANALYSIS."@en ;
    schema:productID "227409033" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/227409033#PublicationEvent/ft_belvoirdefense_technical_information_center14_dec_1965> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1807605952#Agent/defense_technical_information_center> ; # Defense Technical Information Center
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/227409033> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1807605952#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
    schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/1807605952#Organization/stanford_univ_calif_dept_of_computer_science> # STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
    a schema:Organization ;
    schema:name "STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE." ;
    .

<http://experiment.worldcat.org/entity/work/data/1807605952#Person/hockney_r_w> # R. W. Hockney
    a schema:Person ;
    schema:familyName "Hockney" ;
    schema:givenName "R. W." ;
    schema:name "R. W. Hockney" ;
    .

<http://experiment.worldcat.org/entity/work/data/1807605952#Thing/arithmetical_operations> # ARITHMETICAL OPERATIONS
    a schema:Thing ;
    schema:name "ARITHMETICAL OPERATIONS" ;
    .

<http://experiment.worldcat.org/entity/work/data/1807605952#Topic/computer_programming> # Computer programming
    a schema:Intangible ;
    schema:name "Computer programming"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1807605952#Topic/fourier_analysis> # (Fourier analysis
    a schema:Intangible ;
    schema:name "(Fourier analysis"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1807605952#Topic/harmonic_analysis> # Harmonic analysis
    a schema:Intangible ;
    schema:name "Harmonic analysis"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1807605952#Topic/series_mathematics> # Series(mathematics)
    a schema:Intangible ;
    schema:name "Series(mathematics)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1807605952#Topic/theoretical_mathematics> # Theoretical Mathematics
    a schema:Intangible ;
    schema:name "Theoretical Mathematics"@en ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.