HOME

TheInfoList



OR:

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