Journal "Software Engineering"
a journal on theoretical and applied science and technology
ISSN 2220-3397

Issue N3 2018 year

DOI: 10.17587/prin.9.132-139
A Mobile Application for Frequency Recognition and Fetching Notes from Acoustic Signal
S. D. Makhortov, msd_exp@outlook.com, I. V. Kleymenov, alenor96@gmail.com, Voronezh State University, Voronezh, 394018, Russian Federation
Corresponding author: Makhortov Sergey D., Professor, Head of Department, Voronezh State University, Voronezh, 394018, Russian Federation, E-mail: msd_exp@outlook.com
Received on December 15, 2017
Accepted on December 27, 2017

This article describes common approaches to frequency and notes recognition on mobile devices and demonstrates advantages of YIN algorithm for solving this problem. Considering the fact that mobile devices have less memory and less processor power, it is important to find a solution that allows performing computation with low resource requirement. In addition, for proper musical notes fetching the fast run-time environment is needed. Usually Fast Fourier Transformation is used for solving this problem but it has to perform many difficult mathematic operations that may take a lot of time. This article proves practicability of using a different method — YIN algorithm. The YIN was invented by Alain de Cheveigne and Hideki Kawahara in 2002 as an alternative to well-known methods such as Fast Fourier Transformation (FFT). This algorithm is based on autocorrelation method with several essential improvements which makes it possible to decrease error probability in acoustic signal processing. As at the moment of writing there are no applications for Android OS that could reliably perform frequency to notes transformation with following music sheet creation, an attempt was made to develop such an application. This paper describes application architecture and provides detail about the responsibility of each module. Article presents comparison of YIN and FFT algorithms based on speed that was measured on an Android device with multiple input acoustic signal configurations. These results prove the practicability of YIN usage as it provides faster calculation with less memory resource consumption.

Keywords: frequency spectrum, YIN, acoustic signal, notes recognition, mobile application
pp. 132–139
For citation:
Makhortov S. D., Kleymenov I. V. A Mobile Application for Frequency Recognition and Fetching Notes from Acoustic Signal, Programmnaya Ingeneria, 2018, vol. 9, no. 3, pp. 132—139.