游兆永,李磊.FGFT的并行算法及其应用(英文)[J].数学研究及应用,1990,10(1):117~120
FGFT的并行算法及其应用(英文)
Parallel Algorithm for FGFT and Its Application
投稿时间:1988-01-26  
DOI:10.3770/j.issn:1000-341X.1990.01.025
中文关键词:  
英文关键词:
基金项目:
作者单位
游兆永 西安交通大学 
李磊 西安交通大学 
摘要点击次数: 2001
全文下载次数: 1422
中文摘要:
      常见的离散Fourier变换(DFT)的推广均定义在一个交换环上。我们在[1]、[2]中给出了DFT在一类非交换环上的推广(FGFT),并将它应用于一些快速线性计算问题。本文将不加证明地列出这些快速算法的并行计算效率。结果表明,这些计算问题亦具有很好的并行性。
英文摘要:
      
查看全文  查看/发表评论  下载PDF阅读器