A review and a synthesis of the fast Fourier transform algorithms for exact analysis of discrete data

DOI10.1016/S0167-9473(97)00008-XMaRDI QIDQ1390968zbMATH OpenFDO

Authors Karim F. Hirji

Publication date 22 July 1998

Published in Computational Statistics and Data Analysis (Search for Journal in Brave)

zbMATH Keywords

Fast Fourier transformNetwork algorithmExact inferencePower series distribution

Mathematics Subject Classification ID

Contingency tables (62H17) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• Assessing fast Fourier transform algorithms.
• A comparison of algorithms for exact analysis of unordered \(2\times K\) contingency tables
• scientific article; zbMATH DE number 3894433
• The Fast Fourier Transform

Cites work

• scientific article; zbMATH DE number 3841211 (Why is no real title available?)
• scientific article; zbMATH DE number 3911472 (Why is no real title available?)
• scientific article; zbMATH DE number 3458034 (Why is no real title available?)
• scientific article; zbMATH DE number 194921 (Why is no real title available?)
• scientific article; zbMATH DE number 273667 (Why is no real title available?)
• scientific article; zbMATH DE number 3318338 (Why is no real title available?)
• scientific article; zbMATH DE number 3347506 (Why is no real title available?)
• A Network Algorithm for Performing Fisher's Exact Test in r × c Contingency Tables
• A Note on Exact Analysis of Several 2 x 2 Tables
• A Warning on the Use of Chi-Squared Statistics With Frequency Tables With Small Expected Cell Counts
• A comparison of algorithms for exact analysis of unordered \(2\times K\) contingency tables
• A survey of algorithms for exact distributions of test statistics in r\(\times c\) contingency tables with fixed margins
• A survey of exact inference for contingency tables. With comments and a rejoinder by the author
• Algorithm AS 145: Exact Distribution of the Largest Multinomial Frequency
• Algorithms for the Analysis of Several $2 \times 2$ Contingency Tables
• An Algorithm for Exact Logistic Regression
• An Algorithm for the Discrete Fisher's Permutation Test
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Analysis of discrete data: Rerandomization methods and complexity
• Computing Distributions for Exact Logistic Regression
• Computing Exact Distributions for Polytomous Response Data
• Computing an Exact Confidence Interval for the Common Odds Ratio in Several 2 × 2 Contingency Tables
• Exact Inference for Matched Case-Control Studies
• Exact distribution for the chi square test in the one way table
• Fast Fourier transform and convolution algorithms
• Fast Fourier transforms: A tutorial review and a state of the art
• Goodness-of-Fit Tests for Large Sparse Multinomial Distributions
• Methods for Exact Goodness-of-Fit Tests
• On Obtaining Permutation Distributions in Polynomial Time
• Small-Sample Comparisons of Exact Levels for Chi-Squared Goodness-of-Fit Statistics
• Some Applications of the Singular Decomposition of a Matrix
• The Poisson and chi-squared approximations as compared with the true upper-tail probability of Pearson's \(X^ 2\) for equiprobable multinomials

Cited in

(3)

• Assessing fast Fourier transform algorithms.
• Small-sample study of the use of mid-ppower divergence goodness-of-fit tests
• Exact inference on stratified two-stage Markov chain models.

Describes a project that uses

Uses Software

• AS 145

This page was built for publication: A review and a synthesis of the fast Fourier transform algorithms for exact analysis of discrete data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1390968)