Explore
For Enterprise
Join for Free
Log In

Arts and Humanities
Business
Computer Science
Data Science
Information Technology
Health
Math and Logic
Personal Development
Physical Science and Engineering
Social Sciences
Language Learning
Degrees
Certificates

Explore all of Coursera

Browse
Search
For Enterprise
Log In
Join for Free

3.3.e DFT example - MP3 compression

Loading...

Digital Signal Processing

École Polytechnique Fédérale de Lausanne

4.7 (484 ratings) | 47K Students Enrolled

Digital Signal Processing is the branch of engineering that, in the space of just a few decades, has enabled unprecedented levels of interpersonal communication and of on-demand entertainment. By reworking the principles of electronics, telecommunication and computer science into a unifying paradigm, DSP is a the heart of the digital revolution that brought us CDs, DVDs, MP3 players, mobile phones and countless other devices. The goal, for students of this course, will be to learn the fundamentals of Digital Signal Processing from the ground up. Starting from the basic definition of a discrete-time signal, we will work our way through Fourier analysis, filter design, sampling, interpolation and quantization to build a DSP toolset complete enough to analyze a practical communication system in detail. Hands-on examples and demonstration will be routinely used to close the gap between theory and practice. To make the best of this class, it is recommended that you are proficient in basic calculus and linear algebra; several programming examples will be provided in the form of Python notebooks but you can use your favorite programming language to test the algorithms described in the course.

Skills You'll Learn

Signal Processing, Discrete Fourier Transform, Data Transmission, Ipython, Fourier Analysis, Convolution, Linear Algebra, Digital Signal Processing

Reviews

4.7 (484 ratings)

5 stars
382 ratings
4 stars
85 ratings
3 stars
10 ratings
2 stars
5 ratings
1 star
2 ratings

BB

Dec 03, 2017

Excellent course with lots of interesting real world applications as examples. The course moves quite fast though, and assumes students have some basic knowledge of signals and systems.

GC

Sep 18, 2017

This is a really great class; quite challenging, but very rewarding. Very much focused on theory, but with some practical applications.

From the lesson

Module 3: Part 1 - Basics of Fourier Analysis

3.3.a DFT analysis11:00

3.3.b DFT example - analysis of musical instruments4:41

3.3.c DFT synthesis5:46

3.3.d DFT example - tide prediction in Venice4:09

3.3.e DFT example - MP3 compression4:58

Signal of the Day: The first man-made signal from outer space5:57

Taught By

Paolo Prandoni
Lecturer
Martin Vetterli
Professor

Transcript

MP3 compressed music sounds pretty good.

However it has been compressed highly from its original format by a factor of ten,

20, or more, and therefore, some information has been lost, but

the human hearing system has been fooled not to notice this loss.

So compression, which will be discussed later in the class, does introduce some

noise, some approximation error, and the trick is to shape the noise so

that it's not picked out by the human hearing system.

We're going to start by simply listening to music and two versions of adding noise.

One which is a not so clever way to put noise and

the second one is a clever way which is using MP3.

Both noise levels are of the same magnitude so

they have the same energy of noise that is being added, so the single to noise ratio

which is the ratio between the useful signal and the noises in both cases 13 dB.

So let's start and play the original noiseless music.

[MUSIC]

Now we play the original music plus what I call Noise number one,

which is simply white noise.

And has a certain dB signal to noise ratio.

[MUSIC]

I guess everybody would agree this is pretty bad.

It's pretty obvious that this is a noisy signal.

Now we're going to add exactly the same amount of noise, or

SNR is also 13 dB, however we shape the noise in a clever fashion.

[MUSIC]

And it's probably pretty difficult to distinguish the original from this

version, which is the MP3 version.

So we have the same amount of noise.

There is an impressive difference.

Lets understand this secret.

And the secret, as you may guess, is found in the Fourier domain so

we plot the DFT spectrum of the music again on the scale.

So that's the top graph and you see that there is some spectral decay and

it varies the particular shape, which depends on this particular piece of music.

Then the first noise, which is certain dB signal to noise ratio noise,

has an, essentially, flat spectrum across all the spectrum.

Whereas the second noise, it's a clever noise, as you can see,

it has a shape that resembles the shape of the music.

And so when the music has all the Fourier energy, we can add some noise,

whereas the music has very energy, we put very little noise.

So that's called noise shaping So

we summarize this in this graph where the blue curve is the spectrum of the music,

the red curve is a spectrum of the noise exactly adapted to the music.

And the compression algorithm used in MP3s of course very complex.

But one of the key elements is to shape the errors and

actively as the Fourier spectrum changes, because, of course,

music evolves over time so the Fourier spectrum does not always look like this.

It changes all the time.

So you have to constantly adapt where you put the noise

as the Fourier spectrum of the music changes.

And so MP3 magically minimizes the loss of quality

by shaping the compression errors in a clever manner, and

this is done in something that is called the short time Fourier transform domain.

Which we don't explain now in detail, but

the idea is essentially a DFT that is local, so with small pieces of music,

you take a discrete Fourier transform You look at the spectrum of the music and

you put some noise exactly where it's not going to be heard.

This is a magic metronome,

this is what has made MP3 such a successful music compression algorithm.

By the way, this is called perceptual compression, and

this is an art, because you have to understand not only the mathematics,

but all the perceptual effects of the human hearing system.

And the people that derived the MP3 compression standard,

that's a lot of people are involved in this.

Have actually brought together all the qualities from mathematical analysis to

human perceptual knowledge to derive a very powerful algorithm.

By the way MP3 is not the only audio compression algorithm out there.

There are other ones.

But all the successful ones will have noise shaping

in the same style as what we have just seen for MP3.

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.

Coursera provides universal access to the world’s best education, partnering with top universities and organizations to offer courses online.

© 2019 Coursera Inc. All rights reserved.

Download on the App Store

Get it on Google Play

Coursera
About
Leadership
Careers
Catalog
Certificates
MasterTrack™ Certificates
Degrees
For Enterprise
For Government

Community
Learners
Partners
Developers
Beta Testers
Translators

Connect
Blog
Facebook
LinkedIn
Twitter
Instagram
YouTube
Tech Blog

More
Terms
Privacy
Help
Accessibility
Press
Contact
Directory
Affiliates