(IC 1.3) Applications of Error-correcting codes

Applications of Information theory and Coding.

Compression algorithms:
Huffman codes, Arithmetic coding, Lempel-Ziv

Error-correction algorithms:
Hamming codes, Reed-Solomon codes, Turbo codes, Gallager (LDPC) codes



Attribution for images:

Hummingbird http://en.wikipedia.org/wiki/File:Archilochus-alexandri-002-edit.jpg
Sunrise http://www.flickr.com/photos/cbruno/61025818/
Headphones http://commons.wikimedia.org/wiki/File:Philips-headphones.JPG
Soccer http://en.wikipedia.org/wiki/File:Football_iu_1996.jpg

James Taylor http://en.wikipedia.org/wiki/File:James_Taylor_and_Luis_Conte_at_Tanglewood.jpg
Skype http://www.flickr.com/photos/niallkennedy/68815825/

Globe http://en.wikipedia.org/wiki/File:Rotating_earth_(large).gif
PNG http://libpng.org/pub/png/

DRAM http://en.wikipedia.org/wiki/File:RAM_n.jpg
RAID2 http://en.wikipedia.org/wiki/File:RAID2_arch.svg

Barcode http://en.wikipedia.org/wiki/File:UPC_A.svg
Pale Blue Dot http://en.wikipedia.org/wiki/File:Pale_Blue_Dot.png
Voyager http://en.wikipedia.org/wiki/File:Voyager.jpg
Galileo http://en.wikipedia.org/wiki/File:P46382.gif
Cassini http://en.wikipedia.org/wiki/File:Cassini_Saturn_Orbit_Insertion.jpg
Sojourner http://en.wikipedia.org/wiki/File:Sojourner_on_Mars_PIA01122.jpg
Spirit & Opportunity http://en.wikipedia.org/wiki/File:NASA_Mars_Rover.jpg
Rover tracks http://en.wikipedia.org/wiki/File:Spirit_rover_tracks.jpg
Phone line http://www.morguefile.com/archive/display/5071
Numb3rs http://www.flickr.com/photos/rexblog/394940732/
RAID6 http://www.flickr.com/photos/spullara/2923859802/


iPhone http://www.livestation.com/aljazeera_english_live_iphone
iPad http://www.flickr.com/photos/mauritsonline/4425600029/
4G http://en.wikipedia.org/wiki/File:Samsung_4G_LTE_modem-4.jpg
Android http://www.flickr.com/photos/fsse-info/4467556870/
Mars Reconnaissance Orbiter http://en.wikipedia.org/wiki/File:Mars_Reconnaissance_Orbiter.jpg
Opportunity tracks http://en.wikipedia.org/wiki/File:Opportunity_Tracks.jpg
Flows http://en.wikipedia.org/wiki/File:Warm_Season_Flows_on_Slope_in_Horowitz_Crat...

Server farm http://www.flickr.com/photos/tjcrowley/2419850566/
Router http://en.wikipedia.org/wiki/File:WRT54G_v2_Linksys_Router_Digon3.jpg
Outlet http://www.flickr.com/photos/el_finco/3498442002/
Dish http://en.wikipedia.org/wiki/File:Dish_1000.2.jpg




A playlist of these videos is available at:
http://www.youtube.com/playlist?list=PLE125425EC837021F

Category:

Education

Tags:

• information theory
• probability
• math

[kwygbo]

I really liked this overview of where the different codes are used ;-)