Development of an Extended Improvement on the Simplified-Bluestein Algorithm

Amannah Constance Izuchukwu; H. C. Inyiama

doi:doi:10.11648/j.com.20170504.11

| Peer-Reviewed

Development of an Extended Improvement on the Simplified-Bluestein Algorithm

Amannah Constance Izuchukwu, H. C. Inyiama

Published in Communications (Volume 5, Issue 4)

Received: 21 December 2017 Accepted: 4 January 2018 Published: 31 January 2018

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

This research was designed to develop an extended improvement on the simplified Bluestein algorithm (EISBA). The methodology adopted in this work was iterative and incremental development design. The major technologies used in this work are the numerical algorithms and the C⁺⁺ programming technologies and the wave concept technology. The C⁺⁺ served as a signal processing language simulator (SPLS). In the EISBA, the DSP input is encountered first. It is subjected to some numerical processing which included testing for efficiency on the C⁺⁺ platform. This test platform provided the basis for comparison leading to the desired EISBA. The approach adopted in the study was the re-indexing, decomposing, and simplifying the default SBFFT algorithm. The computing speed of the default algorithms was tested on the C⁺⁺ platform. The average execution time of the SBFFT was 3.50 seconds. Similarly, the average execution time of the EISBA was 1.74 ms. this result therefore shows that a version of algorithm with computing speed that is faster than that of SBFFT algorithm exist. The algorithms were tested on input block of width 1000 units, and above, and can be implemented on input size of 100 000, and 1000 000 000 without the challenge of storage overflow. The input samples tested in this work was the discretized pulse wave form with undulating shape out of which the binary equivalents were extracted. Other forms of signals may also be tested in the EISBA provided they are interpreted in the digital wave type.

Published in	Communications (Volume 5, Issue 4)
DOI	10.11648/j.com.20170504.11
Page(s)	29-50
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2018. Published by Science Publishing Group

Keywords

Development, Extended, Algorithm, Simplified, Bluestein, Fourier, Transform

References

[1]	Mathuranathan v. (2008). Channel Capacity & Shannon’s theorem – demystified. Retrieved 14/04/2017 from http://www.gaussianwaves.com/2008/04/channel-capacity/ Fast wavelet transformlink.springer.com/chapter/10.1007%2F978-3-319- 22075-8_7by J Gomes - ‎2015 - ‎Related articles.
[2]	Slot L. and Zur S. (2015). Shannon's Noisy-Channel Coding Theorem. Retrieved 12/03/2017 from http://homepages.cwi.nl/~schaffne/courses/infcom/2014/presentations/Luca s_Sebastian_NoisyChannelCoding.pdf.
[3]	Fraser, D. (1989). Interpolation by the FFT Revisited An Experimental Investigation, IEEE Transactions on Acoustics, Speech, and Signal Processing, (37) 5, pp. 665-675.
[4]	Matthew, P. D. (2000). Efficient Digital Filters, IEEE Transactions on Acoustics, Speech and Signal Processing, ASSP-.
[5]	Sanjit, K. M. (2001). Digital Signal Processing: A Computer Approach, McGraw-Hill, New York.
[6]	Yin, L. G., Agiieswari, K. R., (2005). Evaluation of DSP Based Numerical Relay for Over Current Protection Centre for Communication Service Convergence Technologies (CCSCT). Department of Electronics and Communication Engineering, Beijing China.
[7]	Areva, T. D. (1995). Network Protection and Automation Guide. Prentice Hall. New Jersey.
[8]	http://www.jstor.org/stable/3680137 Accessed: 30/07/2012 23:37.
[9]	Good, I. J. “The interaction algorithm and practical fourier analysis”. Journal of the royal statistical society, series B 20 (2): 361–372 JSTOR 2983896, 1958. (https://www.jstor.or/state/2983896). Addendum, ibid. 22 (2), 375 (1960).
[10]	Thomas, L. H. (1963). Using Computers to solve problems in Physics. Applications of Digital computers. Bostom: Ginn.
[11]	Pavan Kumar K. M., Priya Jain, Ravi Kiran S, Rohith N., Ramamani K. FFT Algorithm: A Survey. The International Journal of Engineering and Science (IJES) Volume 2 Issue 4 pages 22-26, 2013 ISSN (e): 2319-1813.
[12]	Standard 982. 1 – 1988. Piscataway, N. J: IEEE. Jessica Keyes software Engineering productivity handbook. Windcrest/MC.
[13]	Pfleeger, S. L. and C. McGowam 1990. Software metrics in the process maturity framework. Journal of Systems Software. 12:255-261.
[14]	https://www.researchgate.net/publication/221920249 Complex_Digital_Signal_Processing_in_T elecommunications [accessed May 29, 2017].
[15]	Godsill S. (2014). 3F3 Digital Signal Processing (DSP). Retrieved 27/05/2017 from https://www- sigproc.eng.cam.ac.uk/foswiki/pub/Main/3F3/3F3__Digital_Signal_Processing_(DSP)_2015_1 -49.pdf.
[16]	Drago D. (2012). Theory of Signal. Retrieved 14/06/2017 from http://www.informatics.buzdo.com/p030-signal- theory.htm Heckbert P. (1998). Fourier Transforms and the Fast Fourier Transform (FFT) Algorithm. Retrieved 02/05/2017 from https://www.cs.cmu.edu/afs/andrew/scs/cs/15-463/2001/pub/www/notes/fourier/fourier.pdf.
[17]	Vladimir, P. and Zlatka, N., Georgi, I., Miglen, O., (2011). Complex Digital Signal Processing in Telecommunications: Applications of Digital Signal Processing, Dr. Christian Cuadrado-Laborde (Ed.), 307-406.
[18]	Saeed, B. (2003). Interpolation in Digital Signal Processing and Numerical Analysis. New York: Springer-Verlag.

Cite This Article

Plain Text BibTeX RIS

APA Style

Amannah Constance Izuchukwu, H. C. Inyiama. (2018). Development of an Extended Improvement on the Simplified-Bluestein Algorithm. Communications, 5(4), 29-50. https://doi.org/10.11648/j.com.20170504.11

Copy | Download

ACS Style

Amannah Constance Izuchukwu; H. C. Inyiama. Development of an Extended Improvement on the Simplified-Bluestein Algorithm. Communications. 2018, 5(4), 29-50. doi: 10.11648/j.com.20170504.11

Copy | Download

AMA Style

Amannah Constance Izuchukwu, H. C. Inyiama. Development of an Extended Improvement on the Simplified-Bluestein Algorithm. Communications. 2018;5(4):29-50. doi: 10.11648/j.com.20170504.11

Copy | Download

@article{10.11648/j.com.20170504.11,
  author = {Amannah Constance Izuchukwu and H. C. Inyiama},
  title = {Development of an Extended Improvement on the Simplified-Bluestein Algorithm},
  journal = {Communications},
  volume = {5},
  number = {4},
  pages = {29-50},
  doi = {10.11648/j.com.20170504.11},
  url = {https://doi.org/10.11648/j.com.20170504.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.com.20170504.11},
  abstract = {This research was designed to develop an extended improvement on the simplified Bluestein algorithm (EISBA). The methodology adopted in this work was iterative and incremental development design. The major technologies used in this work are the numerical algorithms and the C++ programming technologies and the wave concept technology. The C++ served as a signal processing language simulator (SPLS). In the EISBA, the DSP input is encountered first. It is subjected to some numerical processing which included testing for efficiency on the C++ platform. This test platform provided the basis for comparison leading to the desired EISBA. The approach adopted in the study was the re-indexing, decomposing, and simplifying the default SBFFT algorithm. The computing speed of the default algorithms was tested on the C++ platform. The average execution time of the SBFFT was 3.50 seconds. Similarly, the average execution time of the EISBA was 1.74 ms. this result therefore shows that a version of algorithm with computing speed that is faster than that of SBFFT algorithm exist. The algorithms were tested on input block of width 1000 units, and above, and can be implemented on input size of 100 000, and 1000 000 000 without the challenge of storage overflow. The input samples tested in this work was the discretized pulse wave form with undulating shape out of which the binary equivalents were extracted. Other forms of signals may also be tested in the EISBA provided they are interpreted in the digital wave type.},
 year = {2018}
}

Copy | Download

TY - JOUR
T1 - Development of an Extended Improvement on the Simplified-Bluestein Algorithm
AU - Amannah Constance Izuchukwu
AU - H. C. Inyiama
Y1 - 2018/01/31
PY - 2018
N1 - https://doi.org/10.11648/j.com.20170504.11
DO - 10.11648/j.com.20170504.11
T2 - Communications
JF - Communications
JO - Communications
SP - 29
EP - 50
PB - Science Publishing Group
SN - 2328-5923
UR - https://doi.org/10.11648/j.com.20170504.11
AB - This research was designed to develop an extended improvement on the simplified Bluestein algorithm (EISBA). The methodology adopted in this work was iterative and incremental development design. The major technologies used in this work are the numerical algorithms and the C++ programming technologies and the wave concept technology. The C++ served as a signal processing language simulator (SPLS). In the EISBA, the DSP input is encountered first. It is subjected to some numerical processing which included testing for efficiency on the C++ platform. This test platform provided the basis for comparison leading to the desired EISBA. The approach adopted in the study was the re-indexing, decomposing, and simplifying the default SBFFT algorithm. The computing speed of the default algorithms was tested on the C++ platform. The average execution time of the SBFFT was 3.50 seconds. Similarly, the average execution time of the EISBA was 1.74 ms. this result therefore shows that a version of algorithm with computing speed that is faster than that of SBFFT algorithm exist. The algorithms were tested on input block of width 1000 units, and above, and can be implemented on input size of 100 000, and 1000 000 000 without the challenge of storage overflow. The input samples tested in this work was the discretized pulse wave form with undulating shape out of which the binary equivalents were extracted. Other forms of signals may also be tested in the EISBA provided they are interpreted in the digital wave type.
VL - 5
IS - 4
ER -

Copy | Download

Author Information

Amannah Constance Izuchukwu

Department of Computer Science, University of Nigeria, Nsukka, Nigeria
H. C. Inyiama

Department of Computer Science, University of Nigeria, Nsukka, Nigeria

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Amannah Constance Izuchukwu, H. C. Inyiama. (2018). Development of an Extended Improvement on the Simplified-Bluestein Algorithm. Communications, 5(4), 29-50. https://doi.org/10.11648/j.com.20170504.11

Copy | Download

ACS Style

Amannah Constance Izuchukwu; H. C. Inyiama. Development of an Extended Improvement on the Simplified-Bluestein Algorithm. Communications. 2018, 5(4), 29-50. doi: 10.11648/j.com.20170504.11

Copy | Download

AMA Style

Amannah Constance Izuchukwu, H. C. Inyiama. Development of an Extended Improvement on the Simplified-Bluestein Algorithm. Communications. 2018;5(4):29-50. doi: 10.11648/j.com.20170504.11

Copy | Download

@article{10.11648/j.com.20170504.11,
  author = {Amannah Constance Izuchukwu and H. C. Inyiama},
  title = {Development of an Extended Improvement on the Simplified-Bluestein Algorithm},
  journal = {Communications},
  volume = {5},
  number = {4},
  pages = {29-50},
  doi = {10.11648/j.com.20170504.11},
  url = {https://doi.org/10.11648/j.com.20170504.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.com.20170504.11},
  abstract = {This research was designed to develop an extended improvement on the simplified Bluestein algorithm (EISBA). The methodology adopted in this work was iterative and incremental development design. The major technologies used in this work are the numerical algorithms and the C++ programming technologies and the wave concept technology. The C++ served as a signal processing language simulator (SPLS). In the EISBA, the DSP input is encountered first. It is subjected to some numerical processing which included testing for efficiency on the C++ platform. This test platform provided the basis for comparison leading to the desired EISBA. The approach adopted in the study was the re-indexing, decomposing, and simplifying the default SBFFT algorithm. The computing speed of the default algorithms was tested on the C++ platform. The average execution time of the SBFFT was 3.50 seconds. Similarly, the average execution time of the EISBA was 1.74 ms. this result therefore shows that a version of algorithm with computing speed that is faster than that of SBFFT algorithm exist. The algorithms were tested on input block of width 1000 units, and above, and can be implemented on input size of 100 000, and 1000 000 000 without the challenge of storage overflow. The input samples tested in this work was the discretized pulse wave form with undulating shape out of which the binary equivalents were extracted. Other forms of signals may also be tested in the EISBA provided they are interpreted in the digital wave type.},
 year = {2018}
}

Copy | Download