Abstract
In this thesis, we discuss the implementation of melody recognition on micro-controller. The system allows the user to retrieve an intended song via her/his acoustic input of singing or humming. The melody recognition algorithm is based on several papers presented previously for desktop PCs. For micro-controller implementation, we have to adapt the previously reported algorithms since the computing power is much less. Moreover, we have to consider other issues for real-world applications, such as interactive toys. For example, the response time should be short, preferably less than 2 seconds. We will show in this thesis algorithm detail, hardware specification, and how optimization is performed. An 8-bit micro-controller simulator is also constructed for convenience of development, verification, and large scale of performance evaluation. Last but not the least, our system has a satisfactory top-1 recognition rate of 92% with 0.12sec/song response time (under CPU speed of less than 2MIPS). Code size is 2.75KB while run-time memory usage restricted to only 3KB.