游兆永,李磊.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阅读器 |
|
|
|