Irving Stoy Reed (November 12, 1923 – September 11, 2012)
was an American
mathematician
A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems.
Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change.
History
On ...
and
engineer
Engineers, as practitioners of engineering, are professionals who invent, design, analyze, build and test machines, complex systems, structures, gadgets and materials to fulfill functional objectives and requirements while considering the l ...
. He is best known for co-inventing a class of algebraic
error-correcting and error-detecting codes known as
Reed–Solomon codes in collaboration with
Gustave Solomon
Gustave Solomon (October 27, 1930 – January 31, 1996) was an American mathematician and electrical engineer who was one of the founders of the algebraic theory of error detection and correction.
Career
Solomon completed his Ph.D. in mathema ...
. He also co-invented the
Reed–Muller code
Reed–Muller codes are error-correcting codes that are used in wireless communications applications, particularly in deep-space communication. Moreover, the proposed 5G standard relies on the closely related polar codes for error correction in ...
.
Reed made many contributions to areas of
electrical engineering
Electrical engineering is an engineering discipline concerned with the study, design, and application of equipment, devices, and systems which use electricity, electronics, and electromagnetism. It emerged as an identifiable occupation in the l ...
including
radar
Radar is a detection system that uses radio waves to determine the distance (''ranging''), angle, and radial velocity of objects relative to the site. It can be used to detect aircraft, ships, spacecraft, guided missiles, motor vehicles, w ...
,
signal processing
Signal processing is an electrical engineering subfield that focuses on analyzing, modifying and synthesizing ''signals'', such as audio signal processing, sound, image processing, images, and scientific measurements. Signal processing techniq ...
, and
image processing
An image is a visual representation of something. It can be two-dimensional, three-dimensional, or somehow otherwise feed into the visual system to convey information. An image can be an artifact, such as a photograph or other two-dimensiona ...
. He was part of the team that built the
MADDIDA, guidance system for
Northrop's
Snark
Snark may refer to:
Fictional creatures
* Snark (Lewis Carroll), a fictional animal species in Lewis Carroll's ''The Hunting of the Snark'' (1876)
* Zn'rx, a race of fictional aliens in Marvel Comics publications, commonly referred to as "Snark ...
cruise missile – one of the first digital computers. He developed and introduced the now-standard
Register Transfer Language
In computer science, register transfer language (RTL) is a kind of intermediate representation (IR) that is very close to assembly language, such as that which is used in a compiler. It is used to describe data flow at the register-transfer level ...
to the computer community while at the
Massachusetts Institute of Technology
The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the ...
's
Lincoln Laboratory
The MIT Lincoln Laboratory, located in Lexington, Massachusetts, is a United States Department of Defense federally funded research and development center chartered to apply advanced technology to problems of national security. Research and dev ...
. He was a faculty member of the Electrical Engineering-Systems Department of the
University of Southern California
The University of Southern California (USC, SC, or Southern Cal) is a Private university, private research university in Los Angeles, California, United States. Founded in 1880 by Robert M. Widney, it is the oldest private research university in C ...
from 1962 to 1993.
Reed was a member of the
National Academy of Engineering
The National Academy of Engineering (NAE) is an American nonprofit, non-governmental organization. The National Academy of Engineering is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy ...
(1979)
and a Fellow of the
IEEE
The Institute of Electrical and Electronics Engineers (IEEE) is a 501(c)(3) professional association for electronic engineering and electrical engineering (and associated disciplines) with its corporate office in New York City and its operation ...
(1973),
a winner of the
Claude E. Shannon Award
The Claude E. Shannon Award of the IEEE Information Theory Society was created to honor consistent and profound contributions to the field of information theory. Each Shannon Award winner is expected to present a Shannon Lecture at the following ...
, the
IEEE Computer Society Charles Babbage Award
In 1989, the International Parallel and Distributed Processing Symposium established the Charles Babbage Award to be given each year to a conference participant in recognition of exceptional contributions to the field. In almost all cases, the awa ...
, the
IEEE Richard W. Hamming Medal
The IEEE Richard W. Hamming Medal is presented annually to up to three persons, for outstanding achievements in information sciences, information systems and information technology. The recipients receive a gold medal, together with a replica in ...
(1989) and with
Gustave Solomon
Gustave Solomon (October 27, 1930 – January 31, 1996) was an American mathematician and electrical engineer who was one of the founders of the algebraic theory of error detection and correction.
Career
Solomon completed his Ph.D. in mathema ...
, the 1995
IEEE Masaru Ibuka Award
The IEEE Masaru Ibuka Consumer Electronics Award is a Technical Field Award of the IEEE given for outstanding contributions to consumer electronics technology. It is named in honor of Masaru Ibuka, co-founder and honorary chairman of Sony Corpor ...
. In 1998 Reed received a Golden Jubilee Award for Technological Innovation from the
IEEE Information Theory Society
The Institute of Electrical and Electronics Engineers (IEEE) is a 501(c)(3) professional association for electronic engineering and electrical engineering (and associated disciplines) with its corporate office in New York City and its operation ...
.
Anecdotes
The
University of Southern California
The University of Southern California (USC, SC, or Southern Cal) is a Private university, private research university in Los Angeles, California, United States. Founded in 1880 by Robert M. Widney, it is the oldest private research university in C ...
graduate school of electrical engineering required doctoral students to pass an oral screening exam, in which there were eight categories of test questions. Reed always asked the questions about
electromagnetism
In physics, electromagnetism is an interaction that occurs between particles with electric charge. It is the second-strongest of the four fundamental interactions, after the strong force, and it is the dominant force in the interactions of a ...
and specifically
Maxwell's equations
Maxwell's equations, or Maxwell–Heaviside equations, are a set of coupled partial differential equations that, together with the Lorentz force law, form the foundation of classical electromagnetism, classical optics, and electric circuits.
...
, which he obviously viewed as fundamental to
communication theory
Communication theory is a proposed description of communication phenomena, the relationships among them, a storyline describing these relationships, and an argument for these three elements. Communication theory provides a way of talking about a ...
.
While a student in mathematics at the
California Institute of Technology
The California Institute of Technology (branded as Caltech or CIT)The university itself only spells its short form as "Caltech"; the institution considers other spellings such a"Cal Tech" and "CalTech" incorrect. The institute is also occasional ...
, Reed did not complete his required physical education courses due to time pressure and was set to enter the Navy. The only way he could graduate was to obtain a special release from
Robert A. Millikan
Robert Andrews Millikan (March 22, 1868 – December 19, 1953) was an American experimental physicist honored with the Nobel Prize for Physics in 1923 for the measurement of the elementary electric charge and for his work on the photoelectric e ...
, the university's president and a former physical education instructor as well as a
Nobel Prize
The Nobel Prizes ( ; sv, Nobelpriset ; no, Nobelprisen ) are five separate prizes that, according to Alfred Nobel's will of 1895, are awarded to "those who, during the preceding year, have conferred the greatest benefit to humankind." Alfr ...
winner and a noted hard-liner on the physical education requirement. As Reed was in Millikan's office pleading his case, he saw reprints of two papers he had published as an undergraduate on the president's table and drew them to Millikan's attention. Millikan smiled and said "You seem to me a healthy young man. I believe you will do well in the service of your country as a graduate of the California Institute of Technology."
Reed and colleagues demonstrated the
MADDIDA computer to
John von Neumann
John von Neumann (; hu, Neumann János Lajos, ; December 28, 1903 – February 8, 1957) was a Hungarian-American mathematician, physicist, computer scientist, engineer and polymath. He was regarded as having perhaps the widest cove ...
at the
Institute for Advanced Study
The Institute for Advanced Study (IAS), located in Princeton, New Jersey, in the United States, is an independent center for theoretical research and intellectual inquiry. It has served as the academic home of internationally preeminent scholar ...
in
Princeton, New Jersey
Princeton is a municipality with a borough form of government in Mercer County, in the U.S. state of New Jersey. It was established on January 1, 2013, through the consolidation of the Borough of Princeton and Princeton Township, both of whi ...
. The problem set for MADDIDA was computation of a mathematical function. Von Neumann, a noted lightning calculator, kept up with the computer and checked its results with a paper and pencil.
See also
*
Computer Research Corporation (CRC)
The Computer Research Corporation (CRC) was an early developer of minicomputers. It was founded on July 16, 1950.Reilly 2003, p. 164.
The founding owners of CRC were Floyd Steele, Donald Eckdahl, Hrant (Harold) Sarkinssian, Richard Sprague, and ...
*
Reed–Muller expansion
In Boolean logic, a Reed–Muller expansion (or Davio expansion) is a decomposition of a Boolean function.
For a Boolean function f(x_1,\ldots,x_n) : \mathbb^n \to \mathbb we call
:
\begin
f_(x) & = f(x_1,\ldots,x_,1,x_,\ldots,x_n) \\
f_(x)& = ...
References
External links
University of Southern California Homepage
{{DEFAULTSORT:Reed, Irving Stoy
1923 births
20th-century American mathematicians
21st-century American mathematicians
American engineers
Coding theorists
California Institute of Technology alumni
Fellow Members of the IEEE
American information theorists
People associated with radar
University of Southern California faculty
2012 deaths
Members of the United States National Academy of Engineering
MIT Lincoln Laboratory people