Difference between revisions of "Digital Signal Processing"

From Raspberry Pi Min-Grant project
Jump to: navigation, search
Line 1: Line 1:
Warning: getimagesize(/var/www/mediawiki-1.24.1/extensions/WYSIWYG/../../../images/6/6e/Worksheet.pdf): failed to open stream: No such file or directory in /var/www/mediawiki-1.24.1/extensions/WYSIWYG/CKeditorLinker.php on line 143
 
 
Students at DeKUT are currently taught digital signal processing (DSP) in the final year of their five year program. The aim of the course is to introduce the student to a number of fundamental DSP concepts including:
 
Students at DeKUT are currently taught digital signal processing (DSP) in the final year of their five year program. The aim of the course is to introduce the student to a number of fundamental DSP concepts including:
  
Line 45: Line 44:
 
A [[File:Worksheet.pdf|RTENOTITLE]] was prepared for use by the students and to guide them through the lab. It was designed to be hands on with students making recordings of their own voice and manipulating the recorded audio on Octave. Unfortunately due to a power blackout we were unable to complete the lab and future workshops are planned. 
 
A [[File:Worksheet.pdf|RTENOTITLE]] was prepared for use by the students and to guide them through the lab. It was designed to be hands on with students making recordings of their own voice and manipulating the recorded audio on Octave. Unfortunately due to a power blackout we were unable to complete the lab and future workshops are planned. 
  
After the workshop, an [[anonymous online survey|anonymous online survey][https://www.surveymonkey.com/s/JD7JTJ5]] was conducted using surveymonkey to get feedback and help improve future workshops. The results of the survey will help us as we fine tune the Raspberry Pi labs.
+
After the workshop, an [[Anonymous online survey|anonymous online survey][https://www.surveymonkey.com/s/JD7JTJ5]] was conducted using surveymonkey to get feedback and help improve future workshops. The results of the survey will help us as we fine tune the Raspberry Pi labs.

Revision as of 12:58, 20 February 2015

Students at DeKUT are currently taught digital signal processing (DSP) in the final year of their five year program. The aim of the course is to introduce the student to a number of fundamental DSP concepts including:

  1. Discrete time signals and systems
  2. Linear time invariant (LTI) systems
  3. Frequency-domain representation of discrete time systems
  4. z-transform
  5. Sampling of continuous time signals
  6. Filter design
  7. The discrete Fourier transform

Currently, the laboratory exercises in this course are Matlab based and focus on learning how to manipulate discrete signals, plot frequency responses of digital LTI systems and design digital filters. These exercises are designed to ensure the students understand the theory of DSP. 

We propose to design a Raspberry Pi based DSP laboratory which will further enhance the understanding of these concepts by exposing the students to the processing of the human voice. A large number of DSP applications deal with speech processing and are now found in modern day electronics. These include speaker identification and speech identification. We aim to introduce the students to speech processing using a simple example, the estimation of fundamental frequency in a speech segment. It is hoped that this will motivate the students to explore more advanced applications such as speech recognition.

Background

Human speech is arguably one of the most important signals encountered in engineering applications. Numerous devices record and manipulate speech signals to achieve different ends. To properly manipulate the signal, it is important to have an understanding of the speech production process. The lungs, vocal tract and vocal cords all play an important role in speech production. The speech production model consists of an input signal from the lungs and a linear filter.  In this model, the input is a white noise process which is spectrally flat. This input is then spectrally shaped by a filter which models the properties of the vocal tract. Since the properties of the vocal tract are constantly changing as different sounds are produced, the filter is time varying. However, the filter is often modelled as quasi-stationary with filter parameters constant over a period of approximately 30ms.

When the vocal cords vibrate as is the case when pronouncing the sound /a/ in cat, we say that the sound is voiced and in this case the signal is seen to be exhibit some periodicity. When the vocal cords do not vibrate the sound is unvoiced.


Estimation of Fundamental Frequency

Currently rendering equations is problematic. Tried Latex with no success. Will work on this
When speech is voiced, it is seen to exhibit periodicity and it is often important in speech applications to estimate the pitch of these signals. To achieve this, we estimate the fundamental frequency of this signal also refered to as F0. A popular method for estimation of F0 is based on the autocorrelation function (ACF). 

Consider a periodic signal Template:Math <math>\cos(2\pi f_0 t)</math> which oscillates at a frequency $f_0$. To work with this signal on a computer we sample it at a frequency $f_s=\frac{1}{T_s}$ to form a discrete time signal $x[n]=\cos(2\pi f_0 nT_s)$. We can compute the ACF of the signal $x[n]$ using \begin{equation} R_x[k]=\frac{1}{N}\sum_{n=0}^{N-k-1}x[n]x[n+k]\quad 0\leq k\leq N-1 \end{equation} where $k$ is the time lag and $N$ is the length of the signal in samples. This function measures the similarity between samples at particular times and those obtained at particular time lags. If the signal is periodic we expect this function to have peaks at lags equivalent to integer multiples of the signal period in addition to a peak at zero lag.

If we form a finite duration signal from $x[n]$ by considering the signal over a finite interval and we compute the ACF, we notice that it has peaks at lags corresponding to integer multiples of the period.

To apply this method to a speech signal, we compute the ACF of a finite duration signal corresponding to a speech segment 32ms long. Over this short segment the characteristics of the signal can be assumed to be stationary.


Preliminary Lab Development

Initial work has been done to test the proposed lab. Since the Raspberry Pi runs a linux OS, we tested the lab by organising a voluntary workshop which required students to bring their own laptops running linux (Ubuntu). In addition, the computers were loaded with

  1. Octave- A high level language suitable for numerical computations that is quite similar to Matlab. We will also require the signals package.
  2. SoX - Sound eXchange, the Swiss Army knife of audio manipulation  

Fourth year students were invited to attend the workshop and 27 students registered (we used google forms). Of these, 15 students attended the workshop which was held on 24th January, 2015.

File:Worksheet.pdf was prepared for use by the students and to guide them through the lab. It was designed to be hands on with students making recordings of their own voice and manipulating the recorded audio on Octave. Unfortunately due to a power blackout we were unable to complete the lab and future workshops are planned. 

After the workshop, an anonymous online survey][https://www.surveymonkey.com/s/JD7JTJ5 was conducted using surveymonkey to get feedback and help improve future workshops. The results of the survey will help us as we fine tune the Raspberry Pi labs.