Bloom Scroll
Thumbnail of What is error correction? Hamming codes in hardware

The video loads from YouTube only after you press Play.

What is error correction? Hamming codes in hardware

A 37-minute video by Ben Eater about error correction, on the From scratch shelf. It came up in r/programming, in a thread called “Hamming codes part 2, the elegance of it all (in software implementation) - 3Blue1Brown”. It is pitched at intermediate level.

Ben Eater, Video, 37 min, 2020, on the From scratch shelf

Builds the logic of Hamming error correction into hardware rather than treating it as a black box.

Open on YouTube

Study notes

Intermediate, Built from scratch. Step 5 of 7 in Information, error and trust

Helpful first

  • Logic gates
  • Parity checks

What it builds

  • Treat extra bits as parity checks rather than copies.
  • Compute parity with exclusive-or gates.
  • Connect error correction to physical circuitry.

Useful moments

Check yourself: Which gate operations would you use to check whether a group of bits has even parity?

Next in the path: How Does SHA-256 Work?

Notes are based on metadata, Reddit context and selected English caption passages. They are not a review of every claim in the video.

Builds the logic of Hamming error correction into hardware rather than treating it as a black box.

More from scratch videos