Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Fixed-point FPGA Implementation of the FFT Accumulation Method for Real-time Cyclostationary Analysis

Published: 22 June 2023 Publication History
  • Get Citation Alerts
  • Abstract

    The spectral correlation density (SCD) is an important tool in cyclostationary signal detection and classification. Even using efficient techniques based on the fast Fourier transform (FFT), real-time implementations are challenging because of the high computational complexity. A key dimension for computational optimization lies in minimizing the wordlength employed. In this article, we analyze the relationship between wordlength and signal-to-quantization noise in fixed-point implementations of the SCD function. A canonical SCD estimation algorithm, the FFT accumulation method (FAM) using fixed-point arithmetic, is studied. We derive closed-form expressions for SQNR and compare them at wordlengths ranging from 14 to 26 bits. The differences between the calculated SQNR and bit-exact simulations are less than 1 dB. Furthermore, an HLS-based FPGA design is implemented on a Xilinx Zynq UltraScale+ XCZU28DR-2FFVG1517E RFSoC. Using less than 25% of the logic fabric on the device, it consumes 7.7 W total on-chip power and has a power efficiency of 12.4 GOPS/W, which is an order of magnitude improvement over an Nvidia Tesla K40 graphics processing unit (GPU) implementation. In terms of throughput, it achieves 50 MS/sec, which is a speedup of 1.6 over a recent optimized FPGA implementation.

    References

    [1]
    Jérôme Antoni, Ge Xin, and Nacer Hamzaoui. 2017. Fast computation of the spectral correlation. Mechan. Syst. Sig. Process. 92 (2017), 248–277. DOI:
    [2]
    Nilangshu Bidyanta, G. Vanhoy, M. Hirzallah, A. Akoglu, B. Ryu, and T. Bose. 2015. GPU and FPGA based architecture design for real-time signal classification. In Proceedings of the Wireless Innovation Forum Conference on Wireless Communications Technologies and Software Defined Radio (WInnComm’15). Springer, 70–79.
    [3]
    Ronald N. Bracewell. 1986. The Fourier Transform and Its Applications. McGraw Hill, Boston.
    [4]
    Anders Brandt. 2011. Noise and Vibration Analysis: Signal Analysis and Experimental Procedures. John Wiley & Sons, Chichester, West Sussex, U.K.
    [5]
    William A. Brown and Herschel H. Loomis. 1993. Digital implementations of spectral correlation analyzers. IEEE Trans. Sig. Process. 41, 2 (1993), 703–720.
    [6]
    William A. Gardner. 1986. The spectral correlation theory of cyclostationary time-series. Sig. Processi. 11, 1 (1986), 13–36.
    [7]
    William A. Gardner. 1994. Cyclostationarity in Communications and Signal Processing. IEEE Press, New York.
    [8]
    William A. Gardner, Antonio Napolitano, and Luigi Paura. 2006. Cyclostationarity: Half a century of research. Sig. Process. 86, 4 (2006), 639–697.
    [9]
    Pankaj Gupta. 2016. Accurate performance analysis of a fixed point FFT. In Proceedings of the 22nd National Conference on Communication (NCC). IEEE, 1–6.
    [10]
    DeepSig Inc.2018. RF Datasets For Machine Learning. Retrieved from https://www.deepsig.ai/datasets.
    [11]
    Xilinx Inc.2019. Vivado Design Suite User Guide High-Level Synthesis UG902 (v2019.2). Retrieved from https://www.xilinx.com/support/documentation/sw_manuals/xilinx2019_2/ug902-vivado-high-level-synthesis.pdf.
    [12]
    Xilinx Inc.2021. Fast Fourier Transform LogiCORE IP Product Guide PG109. Retrieved from https://docs.xilinx.com/v/u/en-US/pg109-xfft.
    [13]
    Xiangwei Li, Douglas L. Maskell, Carol Jingyi Li, Philip H. W. Leong, and David Boland. 2022. A scalable systolic accelerator for estimation of the spectral correlation density function and its FPGA implementation. ACM Trans. Reconfig. Technol. Syst. (June2022). DOI:
    [14]
    Scott Marshall, Garrett Vanhoy, Ali Akoglu, Tamal Bose, and Bo Ryu. 2020. GPGPU based parallel implementation of spectral correlation density function. J. Sig. Process. Syst. 92, 1 (2020), 71–93.
    [15]
    Razvan Nane, Vlad-Mihai Sima, Christian Pilato, Jongsok Choi, Blair Fort, Andrew Canis, Yu Ting Chen, Hsuan Hsiao, Stephen Brown, Fabrizio Ferrandi, et al. 2015. A survey and evaluation of FPGA high-level synthesis tools. IEEE Trans. Comput.-Aid. Des. Integ. Circ. Syst. 35, 10 (2015), 1591–1604.
    [16]
    Alan V. Oppenheim and Clifford J. Weinstein. 1972. Effects of finite register length in digital filtering and the fast Fourier transform. Proc. IEEE 60, 8 (1972), 957–976.
    [17]
    Randy S. Roberts, William A. Brown, and Herschel H. Loomis. 1991. Computationally efficient algorithms for cyclic spectral analysis. IEEE Sig. Process. Mag. 8, 2 (1991), 38–49.
    [18]
    Wolfgang Schlecker, Christiane Beuschel, and Hans-Jörg Pfleiderer. 2007. Quantisation noise in fixed-point multiplications. Electric. Eng. 89, 4 (2007), 339–342.
    [19]
    Steven R. Schnur. 2009. Identification and Classification of -based Signals Using Preamble Correlation and Cyclostationary Feature Extraction. Technical Report. Naval Postgraduate School, Monterey CA.
    [20]
    Dorde C. Simic and J. R. Simic. 1999. The strip spectral correlation algorithm for spectral correlation estimation of digitally modulated signals. In Proceedings of the 4th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services. TELSIKS’99, Vol. 1. IEEE, Nis, 277–280.
    [21]
    Chad Spooner. 2022. J. Antoni’s Fast Spectral Correlation Estimator. Retrieved from https://cyclostationary.blog/2021/10/13/j-antonis-fast-spectral-correlation-estimator/.
    [22]
    Sundaramurthy and Reddy. 1977. Some results in fixed-point fast Fourier transform error analysis. IEEE Trans. Comput. C-26, 3 (1977), 305–308.
    [23]
    Bernard Widrow and Istvá Kollár. 2008. Quantization Noise: Roundoff Error in Digital Computation, Signal Processing, Control, and Communications. Cambridge University Press.

    Cited By

    View all
    • (2023)Steel Surface Defect Detection Based on SSAM-YOLOInternational Journal of Information Technologies and Systems Approach10.4018/IJITSA.32809116:3(1-13)Online publication date: 18-Aug-2023

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Reconfigurable Technology and Systems
    ACM Transactions on Reconfigurable Technology and Systems  Volume 16, Issue 3
    September 2023
    447 pages
    ISSN:1936-7406
    EISSN:1936-7414
    DOI:10.1145/3604889
    • Editor:
    • Deming Chen
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 June 2023
    Online AM: 10 October 2022
    Accepted: 20 September 2022
    Revised: 22 August 2022
    Received: 17 June 2022
    Published in TRETS Volume 16, Issue 3

    Permissions

    Request permissions for this article.

    Check for updates

    Badges

    Author Tags

    1. SCD
    2. FAM
    3. quantization error
    4. HLS
    5. FPGAs

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)262
    • Downloads (Last 6 weeks)15
    Reflects downloads up to 26 Jul 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Steel Surface Defect Detection Based on SSAM-YOLOInternational Journal of Information Technologies and Systems Approach10.4018/IJITSA.32809116:3(1-13)Online publication date: 18-Aug-2023

    View Options

    Get Access

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    Full Text

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media