Algorithms.

Saved in:

Bibliographic Details
Title:	Algorithms.
Authors:	Herriot, J. G.
Source:	Communications of the ACM. Mar1969, Vol. 12 Issue 3, p179-187. 9p.
Subjects:	ALGOL (Computer program language), Mathematical convolutions, Fourier transforms, Fourier analysis, Virtual storage (Computer science), Computer storage devices
Abstract:	This article discusses the ALGOL convolution procedure based on the fast Fourier transform. The operation of convolution is used in computing autocorrelation and cross-correlation functions, in digital filtering of time series, and many other applications. Procedure Convolution computes the convolution of two real vectors of dimension. The special features of this procedure are the usual reordering of the fast Fourier transform results is avoided, and the return from frequency to time is made with a transform of dimension n/2 instead of n. The two vectors A and B are first transformed with a single complex Fourier transform of dimension n. Procedure Convolution uses-procedure REALTRAN but repeated here with revisions to improve accuracy on computers using truncated floating-point arithmetic. Procedures FFT4 and REVFFT4 are also used and perform the same computation as procedures FFT2 and REVFFT2 given for use on a system with virtual memory. The transform procedures given are organized without regard to the problem of memory overlay.
Database:	Engineering Source

FullText	Links: – Type: pdflink Text: Availability: 0
Header	DbId: egs DbLabel: Engineering Source An: 17841245 AccessLevel: 6 PubType: Periodical PubTypeId: serialPeriodical PreciseRelevancyScore: 0
IllustrationInfo
Items	– Name: Title Label: Title Group: Ti Data: Algorithms. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Herriot%2C+J%2E+G%2E%22">Herriot, J. G.</searchLink> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Communications+of+the+ACM%22">Communications of the ACM</searchLink>. Mar1969, Vol. 12 Issue 3, p179-187. 9p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22ALGOL+%28Computer+program+language%29%22">ALGOL (Computer program language)</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+convolutions%22">Mathematical convolutions</searchLink><br /><searchLink fieldCode="DE" term="%22Fourier+transforms%22">Fourier transforms</searchLink><br /><searchLink fieldCode="DE" term="%22Fourier+analysis%22">Fourier analysis</searchLink><br /><searchLink fieldCode="DE" term="%22Virtual+storage+%28Computer+science%29%22">Virtual storage (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+storage+devices%22">Computer storage devices</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: This article discusses the ALGOL convolution procedure based on the fast Fourier transform. The operation of convolution is used in computing autocorrelation and cross-correlation functions, in digital filtering of time series, and many other applications. Procedure Convolution computes the convolution of two real vectors of dimension. The special features of this procedure are the usual reordering of the fast Fourier transform results is avoided, and the return from frequency to time is made with a transform of dimension n/2 instead of n. The two vectors A and B are first transformed with a single complex Fourier transform of dimension n. Procedure Convolution uses-procedure REALTRAN but repeated here with revisions to improve accuracy on computers using truncated floating-point arithmetic. Procedures FFT4 and REVFFT4 are also used and perform the same computation as procedures FFT2 and REVFFT2 given for use on a system with virtual memory. The transform procedures given are organized without regard to the problem of memory overlay.
PLink	https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=17841245
RecordInfo	BibRecord: BibEntity: Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 9 StartPage: 179 Subjects: – SubjectFull: ALGOL (Computer program language) Type: general – SubjectFull: Mathematical convolutions Type: general – SubjectFull: Fourier transforms Type: general – SubjectFull: Fourier analysis Type: general – SubjectFull: Virtual storage (Computer science) Type: general – SubjectFull: Computer storage devices Type: general Titles: – TitleFull: Algorithms. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Herriot, J. G. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 03 Text: Mar1969 Type: published Y: 1969 Identifiers: – Type: issn-print Value: 00010782 Numbering: – Type: volume Value: 12 – Type: issue Value: 3 Titles: – TitleFull: Communications of the ACM Type: main
ResultId	1