{"id":"W595895948","doi":"","title":"Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms","year":2019,"lang":"en","type":"book","venue":"","topic":"Reservoir Engineering and Simulation Methods","field":"Engineering","cited_by":138,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Fast Fourier transform; Twiddle factor; Split-radix FFT algorithm; Computer science; Parallel computing; Rader's FFT algorithm; Prime-factor FFT algorithm; Radix (gastropod); Cooley–Tukey FFT algorithm; Computation; Parallel algorithm; Arithmetic; Algorithm; Mathematics; Fourier transform; Fourier analysis; Fractional Fourier transform","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005489361,0.001994292,0.001407856,0.001761146,0.000890278,0.003224295,0.001726987,0.001877072,0.04981472],"category_scores_gemma":[0.002824934,0.0009270346,0.0009926273,0.00404056,0.001879245,0.007212181,0.00139816,0.003774248,0.04659483],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009094186,"about_ca_system_score_gemma":0.001148846,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00124942,"about_ca_topic_score_gemma":0.001032251,"domain_scores_codex":[0.9992255,0.00009142103,0.00005311889,0.0001624993,0.0004238427,0.00004365733],"domain_scores_gemma":[0.9992918,0.0002742914,0.00002425411,0.0001234255,0.0002553148,0.0000309369],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.00005729581,0.00004980016,0.0001071484,0.0006728263,0.00002520913,0.0001439982,0.0001637858,0.007671485,0.002702813,0.3800206,0.2316605,0.3767245],"study_design_scores_gemma":[0.000009539901,0.00002310439,0.0001286116,0.0002320116,0.000008676285,0.0002665638,0.00003567948,0.01056227,0.0009844255,0.1604203,0.827304,0.00002481412],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0009736642,0.0547743,0.6810695,0.002811481,0.01081185,0.00017502,0.0007761173,0.004087792,0.2445203],"genre_scores_gemma":[0.01662584,0.05860304,0.5065903,0.003080192,0.008859999,0.0005440756,0.002237852,0.00451001,0.3989486],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.04981472,"threshold_uncertainty_score":0.1666469,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01531790431842079,"score_gpt":0.2409329262190756,"score_spread":0.2256150219006548,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}