RSI Nameplate
  • Volume/Page
  • Keyword
  • DOI
  • Citation
  • Advanced
   
 
 
 

Flickr Twitter UniPHY Group iResearch App Facebook

Review of Scientific Instruments / Volume 78 / Issue 4 / CHEMISTRY

Rev. Sci. Instrum. 78, 044102 (2007); http://dx.doi.org/10.1063/1.2721116 (6 pages)

A distributed algorithm for multi-tau autocorrelation

Michael J. Culbertson and Daniel L. Burden

Chemistry Department, Wheaton College, Wheaton, Illinois 60187

View MapView Map

(Received 28 August 2006; accepted 9 March 2007; published online 20 April 2007)

Network data-transfer times in distributed simulation environments can be reduced by performing data analysis at the remote source, if the analytical technique does not require the entire set of data at once. This novel multi-tau autocorrelation algorithm allows time-domain data records to be processed in discrete, distributed segments and combined at a later point in time. The new approach agrees with autocorrelation results performed by concatenating the discrete segments before correlation, but it operates with significantly shortened processing times. The multi-tau algorithm also benefits from reduced memory requirements since it does not require access to the entire data record at once, and from improved scalability since the multi-tau algorithm has order O(N), while fast Fourier transform autocorrelation algorithms have order O(N log N). This distributed algorithm has particular utility in simulations of fluorescence correlation spectroscopy or photon correlation spectroscopy.

© 2007 American Institute of Physics

Article Outline

  1. INTRODUCTION
  2. CORRELATOR DATA STRUCTURE
  3. NORMAL CORRELATION PROCESSING
  4. PARTIAL-CORRELATION COMBINATION
  5. NORMALIZATION
  6. PERFORMANCE
  7. CONCLUSION

RELATED DATABASES

To view database links for this article, you need to log in.

KEYWORDS and PACS

Keywords

distributed algorithms, correlation theory, time-domain analysis, data analysis

PACS

  • 89.70.-a

    Information and communication theory

  • 02.30.-f

    Function theory, analysis

ARTICLE DATA

Digital Object Identifier
http://dx.doi.org/10.1063/1.2721116

PUBLICATION DATA

ISSN

0034-6748 (print)  
1089-7623 (online)

Publisher

$abstract.society.value is a Member of CrossRef American Institute of Physics

For access to fully linked references, you need to log in.

For access to citing articles, you need to log in.


Figures (5)

Access to article objects (figures, tables, multimedia) requires a subscription; log in to view available files.
(Access to supplementary files, where available, is free for this journal.)



Close

Google Calendar

ADVERTISEMENT

Your Recent History Recent History Help

Recently Viewed

  1. A distributed algorithm for multi-tau autocorrelation
  2. Artificial submicron or nanometer speckle fabricating technique and electron microscope speckle photography
  3. Atom probe tomography
  4. Perspective: From field-ion microscopy of single atoms to atom-probe tomography: A journey: “Atom-probe tomography” [ Rev. Sci. Instrum. 78, 031101 (2007) ]
  5. Erratum: “Modulated photoluminescence spectroscopy with a step-scan Fourier transform infrared spectrometer” [Rev. of Sci. Instrum. 77, 063104 (2006)]
Go to AIP Home
Copyright © American Institute of Physics
close