skip to content

Noisy Transmission

Getting bits across a link that corrupts them: bit-flip and erasure models, capacity as the reliable-rate ceiling, then detection with checksums and repair with block codes. Core reliability ground.

part ofComputer science fundamentalsoverview, primer and where to startread it →
on this pageshow

questions

page 2 of 2

When should a receiver declare a doubtful symbol erased instead of guessing its value, and what does that choice cost?

level: principalimportance: nice to knowfreq 26%

basics

~20 s

Declare erasures when wrong data downstream costs more than missing data, since a marked gap is cheaper to repair than a silent flip. The cost is false erasures: symbols that were probably fine, thrown away and charged to the repair budget.

open as a page

showing 31–31 of 31