An efficient prime-length DFT algorithm over finite fields GF(2m)

被引：3
|
作者：
Gappmair, W [1 ]
机构：
[1] Graz Univ Technol, Dept Commun & Wave Propagat, A-8010 Graz, Austria
来源：
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS | 2003年 / 14卷 / 02期
关键词：
D O I：
10.1002/ett.909
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
This letter describes a discrete Fourier transform (DFT) for prime transform lengths N greater than or equal to 3, where the sample values are elements of finite (Galois) fields GF(2(m)). A regular and uniform system of additions and multiplications is presented which reduces the multiplicative complexity by at least one-quarter, compared with a brute-force implementation. The benefits of the algorithm are shown with respect to BCH decoding; in particular, the efficient computation of syndromes will be discussed. Copyright (C) 2003 AEI.
引用
下载
收藏
页码：171 / 176
页数：6
相关论文
共 50 条
  • [41] An area-efficient architecture for finite field inversion over GF(2m) using polynomial basis
    Boppana, Lakshmi
    Nadikuda, Pradeep Kumar Goud
    MICROPROCESSORS AND MICROSYSTEMS, 2022, 89
  • [42] Efficient FPGA Elliptic Curve Cryptographic Processor over GF(2m)
    Antao, Samuel
    Chaves, Ricardo
    Sousa, Leonel
    PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY, 2008, : 357 - 360
  • [43] Area-efficient systolic architectures for inversions over GF(2m)
    Yan, ZY
    Sarwate, DV
    Liu, ZZ
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 5838 - 5841
  • [44] Efficient Bit-Parallel Systolic Multiplier over GF (2m)
    Mozhi, S. Arul
    Ramya, P.
    2016 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, AND OPTIMIZATION TECHNIQUES (ICEEOT), 2016, : 4800 - 4803
  • [45] An efficient algorithm for computing inverses in GF(2m) using dual bases
    Yoo, HS
    Yoon, SU
    Kim, ES
    COMPUTATIONAL SCIENCE - ICCS 2003, PT IV, PROCEEDINGS, 2003, 2660 : 994 - 999
  • [46] Efficient Bit-Parallel Systolic Multiplier over GF (2m)
    Mozhi, S. Arul
    Ramya, P.
    2016 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, AND OPTIMIZATION TECHNIQUES (ICEEOT), 2016, : 4899 - 4902
  • [47] A New digit-serial systolic multiplier for finite fields GF(2m)
    Kim, KW
    Lee, KJ
    Yoo, KY
    2001 INTERNATIONAL CONFERENCES ON INFO-TECH AND INFO-NET PROCEEDINGS, CONFERENCE A-G: INFO-TECH & INFO-NET: A KEY TO BETTER LIFE, 2001, : E128 - E133
  • [48] Efficient Scalable Serial Multiplier Over GF(2m) Based on Trinomial
    Gebali, Fayez
    Ibrahim, Atef
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2015, 23 (10) : 2322 - 2326
  • [49] FPGA Implementation of Energy Efficient Multiplication over GF(2m) for ECC
    Kodali, Ravi Kishore
    Boppana, Lakshmi
    2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 1815 - 1821
  • [50] An efficient divider architecture over GF(2m) for Elliptic Curve Cryptography
    Lee, SW
    Kim, JN
    Jang, JS
    ESA'04 & VLSI'04, PROCEEDINGS, 2004, : 569 - 572
12345