An FPGA-Oriented FFT Algorithm for Sigma-Delta Signals

被引:0
作者
Igor D. dos S. Miranda
Antonio C. de C. Lima
机构
[1] Federal University of Reconcavo of Bahia,
[2] Federal University of Bahia,undefined
来源
Circuits, Systems, and Signal Processing | 2020年 / 39卷
关键词
Partial DFT; FFT; Sigma-delta; FPGA;
D O I
暂无
中图分类号
学科分类号
摘要
Among other uses, oversampling can be useful for systems that aim to accurately estimate the time delay between two signals. Due to the simplicity of its implementation, ΣΔ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varSigma \varDelta $$\end{document} analog-to-digital converters have been largely used when oversampled signals are required. In this work, two methods for parallel evaluation of the discrete Fourier transform (DFT) of ΣΔ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varSigma \varDelta $$\end{document} signals are presented, targeting frequency domain analysis of oversampled signals. The basic proposed method relies on the partial storage of DFT outputs in memories, considering binary inputs and using a technique named bitstream decomposition to reduce the dimensionality. Additionally, the basic method has been combined to the Cooley–Tukey algorithm to derive a more efficient method. When compared to conventional strategies to compute partial DFTs sequentially, the proposed methods had shown similar results, using feasible memory resources. However, the method allows highly parallel implementations with linear increase in performance as new processing units are added. It has been shown that its implementation on FPGA not only may improve performance but may also reduce memory utilization in more than 80%, enabling low resource FPGAs to compute the FFT of oversampled ΣΔ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varSigma \varDelta $$\end{document} sequences.
引用
收藏
页码:2459 / 2472
页数:13
相关论文
共 56 条
  • [1] Castro-Palazuelos DE(2015)Unified commutation-pruning technique for efficient computation of composite DFTs EURASIP J. Adv. Signal Process. 2015 100-1946
  • [2] Medina-Melendrez MG(2008)Sigma-delta receive beamformer based on cascaded reconstruction for ultrasound imaging application IEEE Trans. Ultrason. Ferroelectr. Freq. control 55 1935-301
  • [3] Torres-Roman DL(1965)An algorithm for the machine calculation of complex Fourier series Math. Comput. 19 297-562
  • [4] Shkvarko YV(1995)Signal processing in the sigma-delta domain Microelectr. J. 26 543-35
  • [5] Cheong JH(2000)FPGA signal processing using sigma-delta modulation IEEE Signal Process. Mag. 17 20-2798
  • [6] Lam YYH(2007)Pruning fast fourier transform algorithm design using group-based method Signal Process. 87 2781-35
  • [7] Tiew KT(1990)Nonlinear arithmetic operations on the delta sigma pulse stream Signal Process. 21 25-332
  • [8] Koh LM(1999)Delta-sigma oversampled ultrasound beamformer with dynamic delays IEEE Trans. Ultrason. Ferroelectr. Freq. Control 46 320-35
  • [9] Cooley JW(1958)An algorithm for the evaluation of finite trigonometric series Am. Math. Mon. 65 34-119
  • [10] Tukey JW(2009)Hardware-efficient methods for elimination of signal distortion in sigma-delta-based ultrasound beamforming Ultrason. Imaging 31 101-438