Florence Jessie Collinson MacWilliams (4 January 1917 – 27 May 1990) was an English
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, mathematical structure, structure, space, Mathematica ...
who contributed to the field of
coding theory
Coding theory is the study of the properties of codes and their respective fitness for specific applications. Codes are used for data compression, cryptography, error detection and correction, data transmission and computer data storage, data sto ...
, and was one of the first women to publish in the field. MacWilliams' thesis "Combinatorial Problems of Elementary Group Theory" (or "Combinatorial Problems of Elementary Abelian Groups")
contains one of the most important combinatorial results in coding theory, which is now known as the
MacWilliams Identity.
Education and career
MacWilliams was born in
Stoke-on-Trent
Stoke-on-Trent (often abbreviated to Stoke) is a city and Unitary authorities of England, unitary authority area in Staffordshire, England. It has an estimated population of 259,965 as of 2022, making it the largest settlement in Staffordshire ...
, England and studied at the
University of Cambridge
The University of Cambridge is a Public university, public collegiate university, collegiate research university in Cambridge, England. Founded in 1209, the University of Cambridge is the List of oldest universities in continuous operation, wo ...
, receiving her BA in 1938 and her MA in the following year.
["F. Jessie MacWilliams", Biographies of Women Mathematicians](_blank)
Agnes Scott College
Agnes Scott College is a Private university, private Women's Colleges in the Southern United States, women's Liberal arts colleges in the United States, liberal arts college in Decatur, Georgia. The college enrolls approximately 1,000 undergra ...
, retrieved 2013-04-05. She moved to the United States in 1939 and studied at
Johns Hopkins University
The Johns Hopkins University (often abbreviated as Johns Hopkins, Hopkins, or JHU) is a private university, private research university in Baltimore, Maryland, United States. Founded in 1876 based on the European research institution model, J ...
. One year later she left Johns Hopkins for
Harvard University
Harvard University is a Private university, private Ivy League research university in Cambridge, Massachusetts, United States. Founded in 1636 and named for its first benefactor, the History of the Puritans in North America, Puritan clergyma ...
.
In 1955 she became a
programmer
A programmer, computer programmer or coder is an author of computer source code someone with skill in computer programming.
The professional titles Software development, ''software developer'' and Software engineering, ''software engineer' ...
and learned coding theory at
Bell Labs
Nokia Bell Labs, commonly referred to as ''Bell Labs'', is an American industrial research and development company owned by Finnish technology company Nokia. With headquarters located in Murray Hill, New Jersey, Murray Hill, New Jersey, the compa ...
where she spent most of her career. Although she did major research at Bell Labs, she was denied a promotion to a mathematics research position until she received a Ph.D. She would proceed to fulfill some of the PhD's requirements while working at Bell Labs and taking care of her family, but she completed her PhD after returning to Harvard for one more year (1961–1962), under the supervision of
Andrew Gleason
Andrew Mattei Gleason (19212008) was an American mathematician who made fundamental contributions to widely varied areas of mathematics, including the solution of Hilbert's fifth problem, and was a leader in reform and innovation in teaching at ...
. MacWilliams worked with Gleason to produce her thesis entitled "Combinatorial Problems of Elementary Group Theory".
Both MacWilliams and her daughter Anne, who later obtained a PhD in Mathematics, were studying mathematics at Harvard that year.
Contributions
Her formula is known as the
MacWilliams identity, and is how MacWilliams is known. MacWilliams' result was later critical in proving an important bound on code rate, called the 'linear programming bound'.
From 1962 to 1976, Macwilliams produced important results on algebraic constructions and combinatorial properties of codes. She worked on
cyclic code
In coding theory, a cyclic code is a block code, where the circular shifts of each codeword gives another word that belongs to the code. They are error-correcting codes that have algebraic properties that are convenient for efficient error detecti ...
s, generalizing them to Abelian group codes.
With
H.B. Mann, MacWilliams gave a solution to a difficult problem involving certain design matrices, which they published in their paper titled "On the ''p''-rank of the design matrix of a difference set".
One of MacWilliams' significant achievements was her encyclopedic book, ''The Theory of Error-Correcting Codes'', which she wrote in collaboration with
Neil Sloane
__NOTOC__
Neil James Alexander Sloane FLSW (born October 10, 1939) is a British-American mathematician. His major contributions are in the fields of combinatorics, error-correcting codes, and sphere packing. Sloane is best known for being the cre ...
and was published in 1977. The book is stated as being "Perhaps the most comprehensive text on the algebraic and combinatorial properties of error-correcting codes, and of abiding interest to both mathematicians and engineers. It was one of the major works responsible for laying the foundation for a revolution in communication technology that is being played out even today".
Recognition
In 1980 she was the first
Noether Lecturer.
References
Further reading
*
{{DEFAULTSORT:Macwilliams, Jessie
1917 births
1990 deaths
20th-century English mathematicians
Johns Hopkins University alumni
Harvard University alumni
People from Stoke-on-Trent
Alumni of the University of Cambridge
Scientists at Bell Labs
20th-century British women mathematicians