Which error correction code is widely used for burst error correction in data storage and transmission, such as CDs, DVDs, and QR codes?

Which error correction code is widely used for burst error correction in data storage and transmission, such as CDs, DVDs, and QR codes?

• A. Hamming code
• B. Reed-Solomon code
• C. Convolutional code
• D. Shannon limit

Answer: (B)

Burst errors—long sequences of corrupted bits or symbols—are best handled by codes that operate on symbols and can correct multiple errors within a block. Reed-Solomon codes do exactly that: they treat data as symbols from a finite field and can correct many symbol errors in a block. This makes them ideal for media where damage or interference can affect several consecutive bits at once. That’s why CD formats use an interleaved Reed-Solomon scheme to turn burst damage into manageable symbol errors, DVDs rely on Reed-Solomon with additional interleaving for stronger protection, and QR codes embed Reed-Solomon error correction so data can be recovered when part of the code is damaged or obscured. Hamming code, by contrast, is geared toward correcting a single error in a small block and isn’t suited for long bursts in large data streams. Convolutional codes are excellent for streaming data and noisy channels with probabilistic error patterns but aren’t the go-to choice for the burst-error protection used in stored media formats. The Shannon limit is a theoretical bound on how much information can be transmitted reliably over a channel, not a specific error correction method.

Burst errors—long sequences of corrupted bits or symbols—are best handled by codes that operate on symbols and can correct multiple errors within a block. Reed-Solomon codes do exactly that: they treat data as symbols from a finite field and can correct many symbol errors in a block. This makes them ideal for media where damage or interference can affect several consecutive bits at once. That’s why CD formats use an interleaved Reed-Solomon scheme to turn burst damage into manageable symbol errors, DVDs rely on Reed-Solomon with additional interleaving for stronger protection, and QR codes embed Reed-Solomon error correction so data can be recovered when part of the code is damaged or obscured.

Hamming code, by contrast, is geared toward correcting a single error in a small block and isn’t suited for long bursts in large data streams. Convolutional codes are excellent for streaming data and noisy channels with probabilistic error patterns but aren’t the go-to choice for the burst-error protection used in stored media formats. The Shannon limit is a theoretical bound on how much information can be transmitted reliably over a channel, not a specific error correction method.