Split-radix algorithm for the new Mersenne number transform

被引：0
|
作者：
Alshibami, O [1 ]
Boussakta, S [1 ]
Aziz, M [1 ]
Xu, D [1 ]
机构：
[1] Univ Leeds, Sch Elect & Elect Engn, Inst Integrated Informat Syst, Leeds LS2 9JT, W Yorkshire, England
来源：
ICECS 2000: 7TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS & SYSTEMS, VOLS I AND II | 2000年
关键词：
new Mersenne number transform; split-radix algorithm; fast algorithms; convolution; correlation;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The one-dimensional new Mersenne number transform (NMNT) was proposed for the calculation of error free convolutions and correlations for signal processing purposes. The aim of this paper is to develop the split-radix decimation-in-time algorithm for fast calculation of the one-dimensional NMNT with a sequence length equal to a power of two. The arithmetic complexity of this algorithm is analysed and the number of multiplications and additions is calculated. An example is given to prove the validity of the algorithm and the exact nature of this transform.
引用
收藏
页码：583 / 586
页数：4
相关论文
共 50 条
  • [1] New split-radix algorithm for the discrete Hartley transform
    Bi, G
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (02) : 297 - 302
  • [2] SPLIT-RADIX FAST COSINE TRANSFORM ALGORITHM
    SKODRAS, AN
    CHRISTOPOULOS, CA
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1993, 74 (04) : 513 - 522
  • [3] Split-Radix Algorithm for the Discrete Hirschman Transform
    Xue, Dingli
    DeBrunner, Linda
    DeBrunner, Victor
    Huang, Zhen
    IEEE SIGNAL PROCESSING LETTERS, 2022, 29 : 199 - 203
  • [4] Radix-4 algorithm for the new Mersenne number transform
    Alshibami, O
    Boussakta, S
    Aziz, M
    2000 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I-III, 2000, : 54 - 56
  • [5] SPLIT-RADIX FAST HARTLEY TRANSFORM
    PEI, SC
    WU, JL
    ELECTRONICS LETTERS, 1986, 22 (01) : 26 - 27
  • [6] ALTERNATIVE TO SPLIT-RADIX HARTLEY TRANSFORM
    BRACEWELL, RN
    ELECTRONICS LETTERS, 1987, 23 (21) : 1148 - 1149
  • [7] Radix-22 Algorithm for the Odd New Mersenne Number Transform (ONMNT)
    Al-Aali, Yousuf
    Hamood, Mounir T.
    Boussakta, Said
    SIGNALS, 2023, 4 (04): : 746 - 767
  • [8] An efficient split-radix FFT algorithm
    Bouguezel, S
    Ahmad, MO
    Swamy, MNS
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL IV: DIGITAL SIGNAL PROCESSING-COMPUTER AIDED NETWORK DESIGN-ADVANCED TECHNOLOGY, 2003, : 65 - 68
  • [9] An efficient split-radix FHT algorithm
    Bouguezel, S
    Ahmad, MO
    Swamy, MNS
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3, PROCEEDINGS, 2004, : 565 - 568
  • [10] A SPLIT-RADIX FAST FOURIER-TRANSFORM
    DUHAMEL, P
    ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS, 1985, 40 (9-10): : 481 - 494
12345