Dutch Inventions Codexery

Eight-to-fourteen modulation

Line code enabling resilient optical disc playback.

Eight-to-fourteen modulation (EFM) is a data encoding technique, formally a line code, used by compact discs (CD), laserdiscs (LD), and pre-Hi-MD MiniDiscs. It was invented by Kees A. Schouhamer Immink, who also invented the related EFMPlus code used in DVDs and Super Audio CDs (SACDs). According to European Patent Office former President Benoît Battistelli, Immink's invention of EFM made a decisive contribution to the digital revolution.

type
Data encoding technique (line code)
inventor
Kees A. Schouhamer Immink
used_in
Compact discs (CD), laserdiscs (LD), pre-Hi-MD MiniDiscs
related_code
EFMPlus (used in DVDs and SACDs)
classification
DC-free run-length limited (RLL) code
key_properties
Minimum two and maximum ten zeros between consecutive ones

Lore & Background

EFM belongs to the class of DC-free run-length limited (RLL) codes, which have two properties: the spectrum of the encoded sequence vanishes at low frequencies, and both the minimum and maximum number of consecutive bits of the same kind are within specified bounds. In optical recording systems, servo mechanisms accurately follow the track in three dimensions: radial, focus, and rotational speed. Everyday handling damage such as dust, fingerprints, and tiny scratches can disrupt servo functions, causing skipped tracks or stuck mechanisms. The use of EFM produces a disc highly resilient to handling and solves this engineering challenge efficiently.

Reader's Guide

Under EFM rules, data is first broken into eight-bit blocks (bytes), each translated into a corresponding fourteen-bit codeword using a lookup table. The 14-bit words ensure binary ones are always separated by a minimum of two and a maximum of ten binary zeros. Bits are encoded with NRZI encoding, so a binary one is stored as a change from land to pit or pit to land, while a binary zero indicates no change. This guarantees every pit and land is at least three bit-clock cycles long, reducing demands on the optical pickup, and the ten-zero maximum ensures worst-case clock recovery. Three merging bits are required between adjacent codewords to maintain runlength constraints and DC balance, meaning seventeen bits of disc space encode eight bits of data. EFMPlus, used in DVDs and SACDs, uses a deterministic finite automaton with four states to translate eight-bit words into sixteen-bit codewords, with no merging bits, increasing storage capacity by 6.25%. Decoding EFMPlus requires a sliding-block decoder of length two.

Did You Know?

More in Dutch inventions 1-24

Spotted an error? Know more?

This is a living reference — every entry is fact-audited, and reader corrections feed straight into our audit queue. Suggest an edit · See this site's audit record

Comments

Loading…
Open in the interactive codex →