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

DOI10.1016/S0167-9473(97)00008-XzbMath0900.62021MaRDI QIDQ1390968

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

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

Related Items

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

Uses Software

• AS 145

Cites Work

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