Fault-tolerant algorithm for Fast Fourier Transform on hypercubes

DOI10.1016/S0020-0190(00)00170-8zbMath0998.68221OpenAlexW2090019519MaRDI QIDQ1603429

R. Smith

Publication date: 14 July 2002

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(00)00170-8

zbMATH Keywords

fast Fourier transformfault toleranceparallel algorithmfree dimensionsfaulty hypercube

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Related Items

Vector coding algorithms for multidimensional discrete Fourier transform

Cites Work

• Multiprocessor FFTs
• Gray codes, fast Fourier transforms and hypercubes
• Fault diameter of interconnection networks
• Unnamed Item
• Unnamed Item
• Unnamed Item