Correcting Those Errors - Computerphile

The powers of two and the algorithm that helps them correct errors. Professor Brailsford explains how to fix those one-bit blips.

More about these codes in this video - Multiple
Dimension Error Correction:

This video was filmed and edited by Sean Riley.

[PowllMorgan]

Prof. Brailsford is such a precious specimen. He's been in a field of science more or less from its very inception and I think that is an amazing trait.

[profdaveb]

For those wanting to know about implementation efficiency, take a look at the EXTRA BITS link in the Info block. This link leads to a few more minutes from me on the desirability of decoding with a parity check matrix.. There's also a link there to the previous "encoding" video where this [5, 2, 3] code was first introduced.

[Hobbles_]

I love Professor Brailsford, his explanations make it all incredibly easy to comprehend. Thank you for these videos Professor Brailsford and Computerphile!

[EscapeMCP]

1:48 (and at many other points in this video) - writing sounds, yet no writing. TV MAGIC!

[masterdjon]

Wow! This video ending was so powerful and salivating. I can't wait for the next one.

[Accultus]

Dear Prof. Brailsford, I envy your students. They have a good teacher.

[frankzeppelin]

"Is that... Professor Brailsford...?"
*instant like*

[Nets-nutsBr]

Thank you Professor Brailsford for sharing this. Really appreciate!

[russdill]

Up next on Computerphile, our 43 part series on BCH. But seriously, a decent introduction to the mathematics behind BCH would be really useful for people entering the field.

[GoSpringboksGo]

so much better explained than in my coding theory class 👏

[withnosensetv]

I really like this guy. I think he is my favourite Computerphile/Numberphile guy. Followed by Tom Scott.

[iabervon]

I want to see Reed-Solomon error correction. GF(16) is so much fun! It's like arithmetic for people who can't count to 2, don't care about getting sensible answers, but still want the math properties to work right. (Of course, GF(256) is more practical, but it's much easier to remember 8*2=3 than what 128*2 is.)

[MAlanThomasII]

When you're saying that you're building up lists of representations of numbers as sums of powers of 2, you could also point out that this is equivalent to writing each number in binary and seeing what the values are of the bits that are 1s.

[NotMarkKnopfler]

it's another cliff-hanger. I'll have no finger nails left!

[OsamaRana]

I can only imagine the frustration that Sean must've felt when reviewing the the footage from the B-camera.

[totlyepic]

Love the coding theory videos. It's a super neat field.

[avroB]

I am so jealous of someone with a supply of 11x17 green-bar paper for design and notes. My productivity plummeted once I lost access to that. (Program listings on laser-printer output are a miserable substitute, too, once the program goes over a page.)

[JimGardner]

Absolutely brilliant. Thanks. Prof Dave!

[aajjeee]

i undersand nothing of these videos so i get deja vu every time i watch one

[matthewcecil]

This is incredibly interesting. I just finished a degree in biomedical science and am interested in bioinformatics. There is a ton of useful information on this channel in those regards. I wish the code would have been six digits long though. DNA uses a base 3 system.