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 transform; Network algorithm; Exact inference; Power series distribution

Mathematics Subject Classification ID

65T50: Numerical methods for discrete and fast Fourier transforms

62H17: Contingency tables

Related Items

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

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