Analysis

But what is a convolution?

From probability to image processing and FFTs, an overview of discrete convolutions

Nov 18, 2022
Lesson by Grant Sanderson
Previous Lesson
Researchers thought this was a bug (Borwein integrals)
Next Lesson
Winding numbers and domain coloring


Thanks

Special thanks to those below for supporting this lesson.

A Zook
Aaron Binns
Ada Cohen
Adam Cedrone
Adam Dřínek
Adrian Yao
aeroeng15
Alan Stein
Albin Egasse
Aleksei Karavaev
Alex
Alex Hackman
Alex Sidorovsky
Alexander Borzunov
Alexander Pivovarov
Alexis Olson
Ali Yahya
Aljoscha Schulze
Alonso Martinez
Alvin Khaled
Aman Karunakaran
Andre Au
Andrea Di Biagio
Andrew Guo
Andrew Mohn
Andrew Wyld
Andrey Chursin
Anthony Eufemio
Aravind C V
Arkajyoti Misra
Arne Tobias Malkenes Ødegaard
Arthur Zey
Arun Iyer
Arun Kulshreshtha
Ashwany Rayu
Avery Cobb
Avi Bryant
Axel Ericsson
Barry Fam
Barry McLaurin
Beckett Madden-Woods
Ben Delo
Ben Granger
Benjamin Bailey
Boris Veselinovich
Bpendragon
Bradley Pirtle
Brian Cloutier
Brian King
Brian Staroselsky
Britt Selvitelle
bruce oberg
Burt Humburg
C Carothers
Cardozo Family
Carl Schell
Carlin Wiegner
Carlos Iriarte
Carolus Reinecke
Chandra Sripada
Charles Southerland
Chris Connett
Chris Druta
Chris Seaby
Christian Broß
Christian Mercat
Christopher Lorton
Cody Merhoff
Constantine Goltsev
Cooper Jones
Corey Ogburn
Cristian Amitroaie
Cy 'kkm' K'Nelson
D. Sivakumar
d5b
Dallas De Atley
Dan Davison
Dan Herbatschek
Dan Kinch
Dan Lawrence
Dan Martin
Daniel Badgio
Daniel Rolandsgard Kjellevold
Dave Kester
dave nicponski
David Bar-On
David Barker
David Clark
David Gow
David J Wu
David Johnston
Deep Kalra
Donal Botkin
Dwaipayan D
Eddy Lazzarin
Elias
emptymachine
Eric Koslow
Eric Robinson
Eric Younge
Ero Carrera
Eryq Ouithaqueue
Eugene Foss
Eugene Pakhomov
Evan Miyazono
Frank R. Brown, Jr.
Gabriele Siino
Garbanarba
Gerardo Ubaghs
Gordon Gould
Gregory Hopper
gregostras
Hayden Christensen
Henri Stern
Henry Reich
Hitoshi Yamauchi
Holger Flier
Infinite Flite
Ivan
J. Dmitri Gallow
Jack Chang
Jack Thull
Jacob Harmon
Jacob Taylor
Jaewon Jung
Jameel Syed
James Golab
James Sugrim
James Winegar
Jan-Hendrik Prinz
Janak Ramakrishnan
Jarred Harvey
Jason Hise
Jay Sal
Jean-Manuel Izaret
Jeff Butterworth
Jeff Dodds
Jeff Linse
Jeff R
Jeff Straathof
Jeremy
Jeremy Cole
Jeremy Smith
Jeroen Swinkels
Jerris Heaton
Jesmer Wong
Jim Caruso
Jimmy Yang
Joe Pregracke
Johan Auster
John
John Camp
John Haley
John Le
John Luttig
John McClaskey
John Wade
John Zelinka
Jon Adams
Jonathan
Jonathan M.
Jonathan Whitmore
Jonathan Wilson
Jonathon Krall
Jono Forbes
Joseph John Cox
JosephG
Joshua Ouellette
Juan Benet
Julian Parmar
Justin Chandler
Justin Kuan
Karim Safin
Karl Niu
Karma Shi
Keith Tyson
Kenneth Larsen
Kevin
Kevin Steck
Killian McGuinness
Krishanu Sankar
Kristoff Kiefer
Kros Dai
Lambda GPU Workstations
lardysoft
Lauri Koivula
Lee Burnette
Lee Redden
Leif Cussen
Linda Xie
Luca Hernandez
Luka Korov
Lukas Biewald
Majid Alfifi
Maksim Stepanenko
Mara Cating-Subramanian
Marcus Takvam Lexander
Marek Gluszczuk
Mark Mann
Mark Smith
Marshall McQuillen
Martin Mauersberg
Mathias Jansson
Matt Godbolt
Matt Parlmer
Matt Tiblow
Matthew Bouchard
Maty Siman
Mauricio Sánchez-Bella
Max Anderson
Max Li
Max Welz
Maxim Nitsche
Meekay
Mehmet Budak
Merl
Michael Beisheim
Michael Dunworth
Michael Liuzzi
Mike
Mike Dour
Mike Dussault
Mikko
Mohsen Hejrati
Molly Mackinlay
MR. FANTASTIC
Mutual Information
namewithheld
Nate Glissmeyer
Nate Pinsky
Nathan Schuh
Nathan Winchester
Nayantara Jain
Necrioss
neutrino
Nick
Nipun Ramakrishnan
nothings
Octavian Voicu
Oleksandr Kuvshynov
Oliver Steele
OnlineBookClub.org
otavio good
Parker Burchett
Patch Kessler
Patrick Lucas
Paul Pluzhnikov
Paul Wolfgang
Pavel Dubov
Pāvils Jurjāns
Perry Taga
Person
Petar Veličković
Peter Bryan
Peter Freese
Peter Mcinerney
Philipp Legner
Pierre Lancien
Pradeep Gollakota
Qinghong Shi
RabidCamel
Randy C. Will
Randy True
Raymond Fowkes
Rebecca Lin
rehmi post
Rex Godby
Ripta Pasay
Rob
Rob Granieri
Ron Capelli
Ronnie Cheng
Russel Simmons
Ryan Atallah
Sam Stromwall
Samuel Judge
Scott Gorlick
Scott Gray
Sean Chittenden
Sebastian Lague
Sergey Ovchinnikov
Shardul Heda
Siddhesh Vichare
Sinan Taifour
Smarter Every Day
SriSatish Ambati
Stefan Korntreff
Steve Huynh
Steve Muench
Steven Siddals
Sujay Jayakar
Sundar Subbarayan
Tal Einav
Tanmayan Pande
Taras Bobrovytsky
Terry Hayes
Thomas Peter Berntsen
Thomaz Santana
Tim Erbes
Tim Ferreira
Timothy Chklovski
Tugboat
Tyler Herrmann
Tyler Parcell
Tyler Veness
Ubiquity Ventures
Vai-Lam Mui
Veritasium
Victor Kostyuk
Vignan Velivela
Vignesh Ganapathi Subramanian
Vignesh Valliappan
Vijay
Vikram Paralkar
Vince Gabor
Vincent Storie
Xavier F. G.
Xiaoheng Shen
Xierumeng
Xueqi
YinYangBalance.Asia
Yoon Suk Oh
you say long names are tricky but all I hear is sempai noticed me
Yurii Monastyrshyn
Yushi Wang
Zachariah Rosenberg
Zachary Gidwitz
Zane
Мikhail Samin
Олександр Горленко
泉辉致鉴