Parallelization techniques for multidimensional hypercomplex discrete Fourier transform

被引：0
|
作者：
Chicheva, M
Aliev, M
Yershov, A
机构：
[1] RAS, Image Proc Syst Inst, Samara 443001, Russia
[2] Adyegya State Univ, Adygeya, Russia
[3] Samara State Univ, Samara 443011, Russia
来源：
PARALLEL COMPUTING TECHNOLOGIES | 2005年 / 3606卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider techniques for parallelization of the multidimensional hypercomplex discrete Fourier transform. There are two potentials for parallel algorithm synthesis: specific structural properties of hypercomplex algebra and inner parallelism of multidimensional Cooley-Tukey scheme. Both approaches are developed; results of their experimental research are shown.
引用
收藏
页码：413 / 419
页数：7
相关论文
共 50 条
  • [1] Fast algorithms for a multidimensional hypercomplex discrete Fourier transform with radix-3 decomposition
    Aliev M.V.
    Chicheva M.A.
    [J]. Pattern Recogn. Image Anal., 2007, 1 (6-10): : 6 - 10
  • [2] Parallel algorithms for a hypercomplex discrete fourier transform
    Aliev M.V.
    Belov A.M.
    Ershov A.V.
    Chicheva M.A.
    [J]. Pattern Recognition and Image Analysis, 2007, 17 (1) : 1 - 5
  • [3] FAST COMPUTATION OF THE MULTIDIMENSIONAL DISCRETE FOURIER TRANSFORM AND DISCRETE BACKWARD FOURIER TRANSFORM ON SPARSE GRIDS
    Jiang, Ying
    Xu, Yuesheng
    [J]. MATHEMATICS OF COMPUTATION, 2014, 83 (289) : 2347 - 2384
  • [4] Proof of unitarity of multidimensional discrete Fourier transform
    Angeletti, P.
    [J]. ELECTRONICS LETTERS, 2013, 49 (07) : 501 - 502
  • [5] An efficient algorithm for the computation of the multidimensional discrete Fourier transform
    Bouguezal, S
    Chikouche, D
    Khellaf, A
    [J]. MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 1999, 10 (03) : 275 - 304
  • [6] PROPERTIES OF THE MULTIDIMENSIONAL GENERALIZED DISCRETE FOURIER-TRANSFORM
    CORSINI, P
    FROSINI, G
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1979, 28 (11) : 819 - 830
  • [7] NEW ALGORITHMS FOR THE MULTIDIMENSIONAL DISCRETE FOURIER-TRANSFORM
    AUSLANDER, L
    FEIG, E
    WINOGRAD, S
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (02): : 388 - 403
  • [8] Vector coding algorithms for multidimensional discrete Fourier transform
    Chen, Zhaodou
    Zhang, Lijing
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 212 (01) : 63 - 74
  • [9] FAST ALGORITHMS FOR THE MULTIDIMENSIONAL DISCRETE FOURIER-TRANSFORM
    GUESSOUM, A
    MERSEREAU, RM
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (04): : 937 - 943
  • [10] MULTIDIMENSIONAL DISCRETE FOURIER-TRANSFORM AND ITS OPTIMIZATION
    NECHEPURENKO, YM
    TYRTYSHNIKOV, EE
    [J]. SOVIET JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 1990, 5 (03): : 241 - 249
12345