{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:26:12Z","timestamp":1750220772806,"version":"3.41.0"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2020,5,18]],"date-time":"2020-05-18T00:00:00Z","timestamp":1589760000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2020,5,31]]},"abstract":"<jats:p>The growing field of the Internet of Things relies at the bottom on components with very scarce computing resources that currently do not allow complex processing of sensed data. Any computation involving Fast Fourier Transforms (FFT), Wavelet Transforms (WT), or simple sines and cosines is considered impractical on low-end devices due to the lack of floating point and math libraries. This article presents new techniques that make it possible to use these functions also on severely constrained target platforms.<\/jats:p>\n          <jats:p>Current literature abounds with schemes to compute sine and cosine functions, with focus on speed, hardware footprint, software size, target type, or precision. Even so, there is no practical exploration of the design space available for embedded devices with limited resources, in particular when only integer operations are possible. We select an efficient set of recursive sine and cosine generators and measure the frequency, amplitude, and phase error over a wide parameter range. We show that their simplicity allows them to be implemented on the most bare targets with good precision, reducing power consumption and size while being the fastest on integer-only processors. We also introduce specially tailored FFT and WT algorithms and show that they are usable in practice while having an extremely small code footprint, good precision, and high speed.<\/jats:p>","DOI":"10.1145\/3378559","type":"journal-article","created":{"date-parts":[[2020,5,25]],"date-time":"2020-05-25T18:00:15Z","timestamp":1590429615000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Adapting Recursive Sinusoidal Software Oscillators for Low-power Fixed-point Processors"],"prefix":"10.1145","volume":"19","author":[{"given":"Hugues","family":"Smeets","sequence":"first","affiliation":[{"name":"University of Duisburg-Essen, Essen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matteo","family":"Ceriotti","sequence":"additional","affiliation":[{"name":"University of Duisburg-Essen, Essen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro Jos\u00e9","family":"Marr\u00f3n","sequence":"additional","affiliation":[{"name":"University of Duisburg-Essen, Essen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,5,18]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1986.1085932"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2001.921164"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cds:19971004"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2014.2318712"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3177102.3177110"},{"key":"e_1_2_1_7_1","unstructured":"ChaN. 2005. Fixed-point FFT Routines for megaAVRs. Retrieved from http:\/\/elm-chan.org\/docs\/avrlib\/fftavr.zip.  ChaN. 2005. Fixed-point FFT Routines for megaAVRs. Retrieved from http:\/\/elm-chan.org\/docs\/avrlib\/fftavr.zip."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC.1994.344740"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the IEEE International Frequency Control Symposium and PDA Exhibition. IEEE, 824--827","author":"Chih Jen-Chuan","year":"2001","unstructured":"Jen-Chuan Chih , Jun-Yei Chou , and Sau-Gee Chen . 2001 . An efficient direct digital frequency synthesizer based on two-level table lookup . In Proceedings of the IEEE International Frequency Control Symposium and PDA Exhibition. IEEE, 824--827 . Jen-Chuan Chih, Jun-Yei Chou, and Sau-Gee Chen. 2001. An efficient direct digital frequency synthesizer based on two-level table lookup. In Proceedings of the IEEE International Frequency Control Symposium and PDA Exhibition. IEEE, 824--827."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2015.08.104"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1967.5957"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSII.2004.829553"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCISE.2000.814652"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1155\/2016\/7324540"},{"key":"e_1_2_1_16_1","volume-title":"the proceedings of EWSN","author":"Elsts Atis","year":"2018","unstructured":"Atis Elsts , Ryan McConville , Xenofon Fafoutis , Niall Twomey , Robert Piechocki , Raul Santos-Rodriguez , and Ian Craddock . 2018 . On-board feature extraction from acceleration data for activity recognition . In the proceedings of EWSN 2018. 163--168. Atis Elsts, Ryan McConville, Xenofon Fafoutis, Niall Twomey, Robert Piechocki, Raul Santos-Rodriguez, and Ian Craddock. 2018. On-board feature extraction from acceleration data for activity recognition. In the proceedings of EWSN 2018. 163--168."},{"volume-title":"Proceedings of the IEEE International Frequency Control Symposium and PDA Exhibition. IEEE, 806--810","author":"Fanucci L.","key":"e_1_2_1_17_1","unstructured":"L. Fanucci , R. Roncella , and R. Saletti . 2001. A sine wave digital synthesizer based on a quadratic approximation . In Proceedings of the IEEE International Frequency Control Symposium and PDA Exhibition. IEEE, 806--810 . L. Fanucci, R. Roncella, and R. Saletti. 2001. A sine wave digital synthesizer based on a quadratic approximation. In Proceedings of the IEEE International Frequency Control Symposium and PDA Exhibition. IEEE, 806--810."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2004.840491"},{"key":"e_1_2_1_19_1","volume-title":"Johnson","author":"Frigo Matteo","year":"2012","unstructured":"Matteo Frigo and Steven G . Johnson . 2012 . FFTW : Fastest Fourier Transform in the West. Astrophysics Source Code Library . Matteo Frigo and Steven G. Johnson. 2012. FFTW: Fastest Fourier Transform in the West. Astrophysics Source Code Library."},{"volume-title":"Worldwide","year":"2016","key":"e_1_2_1_20_1","unstructured":"Gartner. 2016 . Market Share Analysis: Microcontroller Revenue , Worldwide , 2015. Retrieved from https:\/\/www.gartner.com\/doc\/3293617\/market-share-analysis-microcontroller-revenue. Gartner. 2016. Market Share Analysis: Microcontroller Revenue, Worldwide, 2015. Retrieved from https:\/\/www.gartner.com\/doc\/3293617\/market-share-analysis-microcontroller-revenue."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28632-5_9"},{"key":"e_1_2_1_22_1","volume-title":"Cryptage du son et traitement num\u00e9rique. Bup 879 99","author":"Herv\u00e9 Idda","year":"2005","unstructured":"Idda Herv\u00e9 . 2005. Cryptage du son et traitement num\u00e9rique. Bup 879 99 ( 2005 ). Retrieved from http:\/\/agregation.capes.free.fr\/bup\/sommaires-2005bup.htm. Idda Herv\u00e9. 2005. Cryptage du son et traitement num\u00e9rique. Bup 879 99 (2005). Retrieved from http:\/\/agregation.capes.free.fr\/bup\/sommaires-2005bup.htm."},{"volume-title":"The World According to Wavelets the Story of a Mathematical Technique in the Making","author":"Hubbard Barbara Burke","key":"e_1_2_1_23_1","unstructured":"Barbara Burke Hubbard . 1998. The World According to Wavelets the Story of a Mathematical Technique in the Making . Universities Press. Barbara Burke Hubbard. 1998. The World According to Wavelets the Story of a Mathematical Technique in the Making. Universities Press."},{"key":"e_1_2_1_24_1","volume-title":"Johnson and Matteo Frigo","author":"Steven","year":"2008","unstructured":"Steven G. Johnson and Matteo Frigo . 2008 . Implementing FFTs in practice. Fast Fourier Transforms, C. S. Burrus (Ed .). Steven G. Johnson and Matteo Frigo. 2008. Implementing FFTs in practice. Fast Fourier Transforms, C. S. Burrus (Ed.)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.optcom.2007.07.012"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ymssp.2016.06.041"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142995287094"},{"key":"e_1_2_1_28_1","unstructured":"Sanjoy Mahajan and Dennis Freeman. 2009. Discrete-time Signals and Systems. Retrieved from https:\/\/ocw.mit.edu\/courses\/electrical-engineering-and-computer-science\/6-003-signals-and-systems-fall-2011\/readings\/MIT6_003F11_front.pdf.  Sanjoy Mahajan and Dennis Freeman. 2009. Discrete-time Signals and Systems. Retrieved from https:\/\/ocw.mit.edu\/courses\/electrical-engineering-and-computer-science\/6-003-signals-and-systems-fall-2011\/readings\/MIT6_003F11_front.pdf."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2006.02.011"},{"volume-title":"Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems. ACM, 337--350","author":"Miluzzo Emiliano","key":"e_1_2_1_30_1","unstructured":"Emiliano Miluzzo , Nicholas D. Lane , Krist\u00f3f Fodor , Ronald Peterson , Hong Lu , Mirco Musolesi , Shane B. Eisenman , Xiao Zheng , and Andrew T. Campbell . 2008. Sensing meets mobile social networks: The design, implementation and evaluation of the cenceme application . In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems. ACM, 337--350 . Emiliano Miluzzo, Nicholas D. Lane, Krist\u00f3f Fodor, Ronald Peterson, Hong Lu, Mirco Musolesi, Shane B. Eisenman, Xiao Zheng, and Andrew T. Campbell. 2008. Sensing meets mobile social networks: The design, implementation and evaluation of the cenceme application. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems. ACM, 337--350."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.1988.15384"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11900-7_5"},{"key":"e_1_2_1_33_1","first-page":"1","article-title":"Ask the application engineer (#33). All about direct digital synthesis","volume":"38","author":"Murphy Eva","year":"2004","unstructured":"Eva Murphy and Colm Slattery . 2004 . Ask the application engineer (#33). All about direct digital synthesis . Analog Devices 38 (2004), 1 -- 5 . Eva Murphy and Colm Slattery. 2004. Ask the application engineer (#33). All about direct digital synthesis. Analog Devices 38 (2004), 1--5.","journal-title":"Analog Devices"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 6th International Conference of the IMACS TC1 Committee (ElectrIMACS\u201999)","volume":"1","author":"Niiranen Jouko","year":"1999","unstructured":"Jouko Niiranen . 1999 . Fast and accurate symmetric Euler algorithm for electromechanical simulations . In Proceedings of the 6th International Conference of the IMACS TC1 Committee (ElectrIMACS\u201999) , Vol. 1 . 71--78. Jouko Niiranen. 1999. Fast and accurate symmetric Euler algorithm for electromechanical simulations. In Proceedings of the 6th International Conference of the IMACS TC1 Committee (ElectrIMACS\u201999), Vol. 1. 71--78."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4655(02)00451-4"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.3390\/s16060836"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the Conference Record of the 34th Asilomar Conference on Signals, Systems and Computers","volume":"2","author":"Kalle","unstructured":"Kalle I. Palomaki and Jarkko Niittylahti. 2000. Direct digital frequency synthesizer architecture based on Chebyshev approximation . In Proceedings of the Conference Record of the 34th Asilomar Conference on Signals, Systems and Computers , Vol. 2 . IEEE, 1639--1643. Kalle I. Palomaki and Jarkko Niittylahti. 2000. Direct digital frequency synthesizer architecture based on Chebyshev approximation. In Proceedings of the Conference Record of the 34th Asilomar Conference on Signals, Systems and Computers, Vol. 2. IEEE, 1639--1643."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699343.2699364"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1994.390055"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1968.6477"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1971-0300488-0"},{"key":"e_1_2_1_42_1","volume-title":"Embedded system based on an ARM microcontroller to analyze heart rate variability in real time using wavelets. Wireless Commun. Mobile Comput. 2018","author":"Rodriguez Victor H.","year":"2018","unstructured":"Victor H. Rodriguez , Carlos Medrano , and Inmaculada Plaza . 2018. Embedded system based on an ARM microcontroller to analyze heart rate variability in real time using wavelets. Wireless Commun. Mobile Comput. 2018 ( 2018 ). Victor H. Rodriguez, Carlos Medrano, and Inmaculada Plaza. 2018. Embedded system based on an ARM microcontroller to analyze heart rate variability in real time using wavelets. Wireless Commun. Mobile Comput. 2018 (2018)."},{"key":"e_1_2_1_43_1","volume-title":"Vasile Ion Manta, and Hariton Costin","author":"Rotariu Cristian","year":"2010","unstructured":"Cristian Rotariu , Vasile Ion Manta, and Hariton Costin . 2010 . Patient monitoring using a low power wireless personal area network of sensors. Buletinul Institutului Politehnic din Iasi 56 (2010), 73--87. Cristian Rotariu, Vasile Ion Manta, and Hariton Costin. 2010. Patient monitoring using a low power wireless personal area network of sensors. Buletinul Institutului Politehnic din Iasi 56 (2010), 73--87."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the SIGGRAPH Course on Interactive Geometric and Scientific Computations with Graphics Hardware.","author":"Spitzer John","year":"2003","unstructured":"John Spitzer . 2003 . Implementing a GPU-efficient FFT . In Proceedings of the SIGGRAPH Course on Interactive Geometric and Scientific Computations with Graphics Hardware. John Spitzer. 2003. Implementing a GPU-efficient FFT. In Proceedings of the SIGGRAPH Course on Interactive Geometric and Scientific Computations with Graphics Hardware."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.1984.1052173"},{"key":"e_1_2_1_46_1","unstructured":"Microchip Technology. 2017. Cooley-Tukey FFT for 16-bit Integer Numbers. Retrieved from http:\/\/www.embeddedcodesource.com\/codesnippet\/cooley-tukey-fft-for-16-bit-integer-numbers.  Microchip Technology. 2017. Cooley-Tukey FFT for 16-bit Integer Numbers. Retrieved from http:\/\/www.embeddedcodesource.com\/codesnippet\/cooley-tukey-fft-for-16-bit-integer-numbers."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2003.1203213"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICECS.2002.1045334"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)ST.1943-541X.0000385"},{"key":"e_1_2_1_50_1","unstructured":"Nikos Zervas. 2014. 8051 Interrupt Latency: Designing with Modern 8-bit MCUs. Retrieved from http:\/\/www.cast-inc.com\/blog\/8051-interrupt-latency-designing-with-modern-8-bit-mcus.  Nikos Zervas. 2014. 8051 Interrupt Latency: Designing with Modern 8-bit MCUs. Retrieved from http:\/\/www.cast-inc.com\/blog\/8051-interrupt-latency-designing-with-modern-8-bit-mcus."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1155\/2009\/219140"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3378559","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3378559","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:19Z","timestamp":1750200079000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3378559"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,18]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,5,31]]}},"alternative-id":["10.1145\/3378559"],"URL":"https:\/\/doi.org\/10.1145\/3378559","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2020,5,18]]},"assertion":[{"value":"2018-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-05-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}