The Fast Fourier Transform in the MPEG Encoding Algorithm

TriCollege Digital Repository

Title: The Fast Fourier Transform in the MPEG Encoding Algorithm
Author: Breimyer, Paul
Advisor: Manning, Robert
Department: Haverford College. Dept. of Computer Science
Department: Haverford College. Dept. of Mathematics
Type: Thesis (B.S.)
Running Time: 10497851 bytes
Issue Date: 2001
Abstract: This paper presents some of the encoding methods necessary to transform a PCM wave audio file into a recognizable MPEG Layer III (MP3) file, as defined by the International Standards Organization (ISO). It focuses on the psychoacoustic model and the FFT (Fast Fourier Transform) algorithms used in the MPEG algorithm. These two algorithms are the principal factors in the nearly 10:1 file size reduction accomplished by the MP3 format. The psychoacoustic model exploits a central philosophy behind the compression algorithm: the PCM format, while syntactically highly logical, is highly inefficient in that it contains a wealth of information that is imperceptible to the human ear. The psychoacoustic model removes this superfluous data and thus creates a much more efficient storage format. This reduction is achieved in great part by the FFT algorithm that takes the time-domain input signals and transforms them to the frequency-domain. By comparing these frequencies to those audible by the human ear, many can be removed, thereby greatly reducing the size of the file. Chapter 1 deals with the MPEG fundamentals; Chapter 2 with the Psychoacoustic Model within the MPEG encoding algorithm; Chapter 3 with Fourier analysis and the mathematical principles behind the Fast Fourier Transform; and Chapter 4 briefly presents a concrete MP3 example.
Subject: MPEG (Video coding standard)
Subject: Fourier analysis
Subject: Fourier transformations -- Computer programs
Subject: Psychoacoustics
Terms of Use:
Permanent URL:

Files in this item

Files Description Size Format
2001BreimyerP.pdf Thesis (Haverford users only) 10.01Mb PDF
Haverford_departmental_permission.pdf **Archive Staff Only** 30.60Kb PDF


Breimyer, Paul. "The Fast Fourier Transform in the MPEG Encoding Algorithm". 2001. Available electronically from

This item appears in the following Collection(s) Except where otherwise noted, this item's license is described as


Advanced Search


My Account