Bell Labs 3399 Error-correcting codes — a linear programming approach McCluskey

This document is Monograph 3399 from the Bell Telephone System

Bell Telephone System monographs were standalone reprints of high-impact journal articles written by engineers and researchers

Edward J. McCluskey was a pioneer in computer engineering, famous for developing the Quine-McCluskey algorithm for Boolean logic minimization. This monograph explores the intersection of coding theory (how data is recovered after transmission errors) and linear programming (mathematical optimization).

The paper outlines a specialized integer-based linear programming approach (a modified simplex method) to construct minimum-redundancy, systematic error-correcting codes.

This monograph is a scientific paper likely published in the late 1950s or early 1960s, a period when Bell Labs was at the forefront of semiconductor research.

Documents like this represent the \"golden age\" of Bell Labs, where many of the fundamental components of modern computing and telecommunications were first engineered.

During the mid-20th century, Bell Telephone Laboratories was a powerhouse of global scientific innovation. When its researchers published ground-breaking papers in academic journals, Bell Labs issued separate, officially numbered booklet reprints—termed Monographs—to distribute among internal personnel, universities, and technical libraries.i