Discrete transforms | Fourier analysis

Modified discrete cosine transform

The modified discrete cosine transform (MDCT) is a transform based on the type-IV discrete cosine transform (DCT-IV), with the additional property of being lapped: it is designed to be performed on consecutive blocks of a larger dataset, where subsequent blocks are overlapped so that the last half of one block coincides with the first half of the next block. This overlapping, in addition to the energy-compaction qualities of the DCT, makes the MDCT especially attractive for signal compression applications, since it helps to avoid artifacts stemming from the block boundaries. As a result of these advantages, the MDCT is the most widely used lossy compression technique in audio data compression. It is employed in most modern audio coding standards, including MP3, Dolby Digital (AC-3), Vorbis (Ogg), Windows Media Audio (WMA), ATRAC, Cook, Advanced Audio Coding (AAC), High-Definition Coding (HDC), LDAC, Dolby AC-4, and MPEG-H 3D Audio, as well as speech coding standards such as AAC-LD (LD-MDCT), G.722.1, G.729.1, CELT, and Opus. The discrete cosine transform (DCT) was first proposed by Nasir Ahmed in 1972, and demonstrated by Ahmed with T. Natarajan and K. R. Rao in 1974. The MDCT was later proposed by John P. Princen, A.W. Johnson and Alan B. Bradley at the University of Surrey in 1987, following earlier work by Princen and Bradley (1986) to develop the MDCT's underlying principle of time-domain aliasing cancellation (TDAC), described below. (There also exists an analogous transform, the MDST, based on the discrete sine transform, as well as other, rarely used, forms of the MDCT based on different types of DCT or DCT/DST combinations.) In MP3, the MDCT is not applied to the audio signal directly, but rather to the output of a 32-band polyphase quadrature filter (PQF) bank. The output of this MDCT is postprocessed by an alias reduction formula to reduce the typical aliasing of the PQF filter bank. Such a combination of a filter bank with an MDCT is called a hybrid filter bank or a subband MDCT. AAC, on the other hand, normally uses a pure MDCT; only the (rarely used) MPEG-4 AAC-SSR variant (by Sony) uses a four-band PQF bank followed by an MDCT. Similar to MP3, ATRAC uses stacked quadrature mirror filters (QMF) followed by an MDCT. (Wikipedia).

Modified discrete cosine transform
Video thumbnail

Fourier Transform

What is a Fourier Transform and how does it relate to the Fourier Series? In this video, we discuss the idea of the Fourier Cosine Transform.

From playlist Mathematical Physics II Uploads

Video thumbnail

Fourier Transforms: Discrete Fourier Transform, Part 2

Data Science for Biologists Fourier Transforms: Discrete Fourier Transform Part 2 Course Website: data4bio.com Instructors: Nathan Kutz: faculty.washington.edu/kutz Bing Brunton: faculty.washington.edu/bbrunton Steve Brunton: faculty.washington.edu/sbrunton

From playlist Fourier

Video thumbnail

More Fourier Transforms

In this video, we extend the idea of Fourier Transforms to odd functions, and generalize the Fourier Series and Fourier Transform to include a sum over complex exponentials - the Complex Fourier Series and Complex Fourier Transform.

From playlist Mathematical Physics II Uploads

Video thumbnail

The Two-Dimensional Discrete Fourier Transform

The two-dimensional discrete Fourier transform (DFT) is the natural extension of the one-dimensional DFT and describes two-dimensional signals like images as a weighted sum of two dimensional sinusoids. Two-dimensional sinusoids have a horizontal frequency component and a vertical frequen

From playlist Fourier

Video thumbnail

Introduction to the z-Transform

http://AllSignalProcessing.com for more great signal processing content, including concept/screenshot files, quizzes, MATLAB and data files. Introduces the definition of the z-transform, the complex plane, and the relationship between the z-transform and the discrete-time Fourier transfor

From playlist The z-Transform

Video thumbnail

The Discrete Fourier Transform: Most Important Algorithm Ever?

Go to https://nordvpn.com/reducible to get the two year plan with an exclusive deal PLUS 1 bonus month free! It’s risk free with NordVPN’s 30 day money back guarantee! The Discrete Fourier Transform (DFT) is one of the most essential algorithms that power modern society. In this video, we

From playlist Fourier

Video thumbnail

Fourier sine and cosine series | Lecture 50 | Differential Equations for Engineers

Fourier series for even and odd periodic functions. Join me on Coursera: https://www.coursera.org/learn/differential-equations-engineers Lecture notes at http://www.math.ust.hk/~machas/differential-equations-for-engineers.pdf Subscribe to my channel: http://www.youtube.com/user/jchasnov

From playlist Fourier

Video thumbnail

Everything You Need to Know About JPEG - Episode 6 Part 1: Inverse DCT

In this series you will learn all of the in-depth details of the complex and sophisticated JPEG image compression format In this episode, we learn all about performing the Inverse Discrete Cosine Transform, to transform DCT coefficient matrices into YCbCr color matrices Jump into the pla

From playlist Fourier

Video thumbnail

Fourier Transforms: Discrete Fourier Transform, Part 3

Data Science for Biologists Fourier Transforms: Discrete Fourier Transform Part 3 Course Website: data4bio.com Instructors: Nathan Kutz: faculty.washington.edu/kutz Bing Brunton: faculty.washington.edu/bbrunton Steve Brunton: faculty.washington.edu/sbrunton

From playlist Fourier

Video thumbnail

Frequency Response Descriptions for LTI Systems

http://AllSignalProcessing.com for free e-book on frequency relationships and more great signal processing content, including concept/screenshot files, quizzes, MATLAB and data files. An introduction to the description of the input output characteristics of linear time-invariant systems b

From playlist Introduction and Background

Video thumbnail

CERIAS Security: John Oritz: Steganography 5/6

Clip 5/6 Speaker: John Oritz · SRA International Steganography is a discipline of computer science whose aim is to conceal the existence of information. Steganography synergizes various technologies including data compression, digital signal processing, information theory, data networ

From playlist The CERIAS Security Seminars 2008

Video thumbnail

Why is the most common total of two dice 7? A *Very* Deep Look

Created by Arthur Wesley and Jack Samoncik This video is an informal mathematical proof of the central limit theorem, using the sums of an arbitrary number of dice as an example Music: Chapter 1: https://www.youtube.com/watch?v=eFpJRGB32Ss Chapter 2: https://www.youtube.com/watch?v=g1pS0

From playlist Summer of Math Exposition 2 videos

Video thumbnail

Fourier series revision

Free ebook http://tinyurl.com/EngMathYT A review question involving Fourier series, including their calculation and related concepts.

From playlist Engineering Mathematics

Video thumbnail

The computational theory of Riemann–Hilbert problems (Lecture 3) by Thomas Trogdon

Program : Integrable​ ​systems​ ​in​ ​Mathematics,​ ​Condensed​ ​Matter​ ​and​ ​Statistical​ ​Physics ORGANIZERS : Alexander Abanov, Rukmini Dey, Fabian Essler, Manas Kulkarni, Joel Moore, Vishal Vasan and Paul Wiegmann DATE & TIME : 16 July 2018 to 10 August 2018 VENUE : Ramanujan L

From playlist Integrable​ ​systems​ ​in​ ​Mathematics,​ ​Condensed​ ​Matter​ ​and​ ​Statistical​ ​Physics

Video thumbnail

Fourier Transforms

This turned out a little math-ier than I expected, but I hope that's alright! Let me know if you have any questions in the comment section! I would like to apologize again for my absence for the past few months. Work was rough, and so was creating the new library. I'll Hopefully be back t

From playlist Simuleios

Video thumbnail

Christophe Garban (Lyon) -- Vortex fluctuations in continuous spin systems and lattice gauge theory

Topological phase transitions were discovered by Berezinskii-Kosterlitz-Thouless (BKT) in the 70's. They describe intriguing phase transitions for classical statistical physics models such as - the 2d XY model (spins on Z^2 with values in the unit circle) - the 2d Coulomb gas - the in

From playlist Columbia Probability Seminar

Video thumbnail

Lecture 15, Discrete-Time Modulation | MIT RES.6.007 Signals and Systems, Spring 2011

Lecture 15, Discrete-Time Modulation Instructor: Alan V. Oppenheim View the complete course: http://ocw.mit.edu/RES-6.007S11 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT RES.6.007 Signals and Systems, 1987

Video thumbnail

17. Discrete-Time (DT) Frequency Representations

MIT MIT 6.003 Signals and Systems, Fall 2011 View the complete course: http://ocw.mit.edu/6-003F11 Instructor: Dennis Freeman License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.003 Signals and Systems, Fall 2011

Video thumbnail

How to apply Fourier transforms to solve differential equations

Free ebook https://bookboon.com/en/partial-differential-equations-ebook How to apply Fourier transforms to solve differential equations. An example is discussed and solved.

From playlist Partial differential equations

Related pages

Welch's method | Aliasing | Lapped transform | Short-time Fourier transform | Modulated complex lapped transform | Polyphase quadrature filter | Window function | Linear function | Real number | Discrete cosine transform | Discrete sine transform | Quadrature mirror filter | Fast Fourier transform | Discrete Fourier transform