Linda Chalet, Administrative Assistant
History
The Communications and Statistical Sciences Research Group was formed in January 2008. The members of the group originated from the Mathematics of Communication Research Department, the history of which follows below.History of the Mathematics of Communication Research Department
The Mathematics of Communication Research Department's history is graced by the work of many of the early communication/information theory giants. Foremost among them is the great Claude E. Shannon. Shannon spent most of his illustrious career in our Center, and it was here that he created the subject of information theory. In the decade following the publication of his classic 1948 paper, Shannon led the worldwide development of this subject as it became an established discipline. In these early years, Shannon was joined in the Center by other pioneers including Brockway MacMillan, Richard W. Hamming, Edgar N. Gilbert, and David Slepian. McMillan made important contributions to the theory of what we now call lossless datacompression including the famous "ShannonMcMillanBrieman" theorem. Hamming invented errorcorrecting codes, and Gilbert found the famous "Gilbert (lower) bound" on the size of an errorcorrecting code with a given minimum distance. Slepian, whom many consider second only to Shannon as a giant in the field, made many landmark contributions. In these early years he is best known for his studies of "group" errorcorrecting codes. Slepian was the first to use sophisticated algebraic techniques to study errorcorrecting codes, and is therefore arguably the father of algebraic coding theory.Shannon left Bell Laboratories in 1956 to join the faculty of MIT, and Slepian became the leader of the Center's communication theory research and Head of the "Communication Theory Department". In the 1950's and 1960's he was joined by Henry Landau (now retired), Aaron Wyner, F.J. (Jessie) McWilliams (deceased), T.T. (Ted) Kadota (now retired) and Elwyn Berlekamp (now at UC Berkeley). Also, in 1965, the distinguished Stephen O. Rice, who was famous for his 1940's work on a mathematical treatment of electrical noise and who had worked for many years in the Bell Laboratories Systems Area, joined Slepian's department. In 1968, as part of a reorganization, Rice became the Head of the newly created "Communications Analysis Research Department". Slepian returned to fulltime research and a halftime faculty position at the University of Hawaii. He retired in 1982. Rice retired in 1972, and in 1974, Wyner became the Department Head (Slepian served as an interim Head for a short period). In the 1970's and 1980's the following joined the department: James Mazo, Hans Witsenhausen (now retired), Allan Gersho (now at UCSB), Leo Flatto (now retired), Larry Ozarow (transferred to the Lucent Cellular Business Unit)), Victor Wei (now at the Chinese University of Hong Kong), James Reeds (transferred to another department in the Math Center, and now with AT&T Labs), David Thomson (now at Queens Univ.), Alon Orlitsky (now at UCSD) and Ingrid Daubechies (now at Princeton Univ.). In the 1990's, we were joined by Tom Richardson (now with Flarion), Rajiv Laroia (who then became a Dept Head in the Bell Labs Wireless Center), Emre Telatar, Emina Soljanin, Wim Sweldens, Jelena Kovacevic, Rudi Urbanke, Tom Marzetta, Bert Hochwald, Adriaan van Wijngaarden, Vivek Goyal, Babak Hassibi and Alexei Ashikhmin. In the new millennium, Gerhard Kramer and Raman Venkataramani have joined. Also, since 1968, Jacob Ziv, a faculty member of the Haifa Technion, has been a frequent visitor and substantial contributor to our department. In 1993, Wyner stepped down as Department Head, and was succeeded by Jim Mazo. After the creation of Lucent Technologies, the name of the department was changed to the Mathematics of Communications Research Department.
Our department was not alone in communication theory research in the Mathematics Center. In particular, N.J.A. Sloane, and F.J. McWilliams, and A.R. Calderbank have made enormous contributions to coding theory. They were in another department within the Center, and are now with AT&T Labs.
The following is a highly abridged list of some of the major research accomplishments of the Mathematics of Communication Research Department and its predecessors since about 1960.
 SIGNAL PROCESSING: Extensive and definitive studies on the nature of
"bandwidth" and the relationship between time and frequency limiting
(Slepian, Landau, with H.O. Pollak). Properties of
prolatespheroidalwave functions (Slepian). Use of "prolate"
functions in a wide variety of signal processing applications (Thomson
and Wyner). Development of the powerful prolatebased "multiwindow"
spectral estimation technique (Thomson). Definitive studies on "Shannon
sampling" (Landau). Fundamental research on wavelets (Daubechies).
 SHANNON THEORY: Important contributions to the subject of
multipleuser Shannon theory. Among the highlights are the
SlepianWolf (Slepian with Jack Wolf), and the WynerZiv
"sideinformation" source coding theorems, the "commoninformation"
papers of Witsenhausen and Wyner, and the "wiretap channel" papers of
Wyner and Ozarow.

DATACOMPRESSION: Invention of the LempelZiv universal
datacompression algorithm (Ziv with A. Lempel). A series of papers
stimulated by or related to the patternmatching technique in the
algorithm, including studies on various versions of the algorithm, and
applications to universal lossy compression, universal channel coding,
and to classification (Ziv and Wyner).
 DATA COMMUNICATIONS:
Significant contributions to a wide variety of subjects related to
datatransmission, including equalization, timing, fasterthanNyquist
signaling, trellis coded modulation, intersymbol interference, and
PCM modems. (Mazo)
 Original and definitive studies of "communication complexity" (Orlitsky).
 Solution of difficult multiplequeue problems and contributions
to computer performance analysis (Flatto).
 Development of recursive simultaneous estimation/detection schemes (Kadota).
Over the years we have also made substantial nonresearch contributions to AT&T. In particular we have had significant impact in the following areas: voiceband modems, cellular technology, secure microwave telephone transmission, undersea transmission, Bell Labs military efforts  especially underwater sound (sonar).
AWARDS: The following were awarded for work done in our department and its predecessors.
 IEEE Alexander Graham Bell Medal. Rice (1983), Slepian (1981).
 IEEE Richard W. Hamming Medal. Ziv (1995)
 IEEE Information Theory Society Prize Paper Award
 Slepian (with J. Wolf1973),
 Wyner and Ziv (1976),
 Ziv (with A. Lempel1977),
 Telatar (2001),
 Richardson and Urbanke (2002).
 IEEE Communications Society Stephen O. Rice Prize Paper Award
 Mazo (1996),
 Ashikhmin and Kramer (2005),
 Hochwald (2006).
 IEEE W.R.G. Baker Prize Paper Award. Orlitsky (1992).
 IEEE Information Theory Society Claude E. Shannon Award. Slepian (1974), Wyner (1994), Ziv (1997)
 IEEE Centennial Medal (1984). Slepian, Wyner.
 United States Academy of Engineering. Rice (1977), Slepian (1976), Wyner (1994), Ziv (1988).
 United States Academy of Sciences. Slepian (1977).
 McArthur Fellowship. Daubechies (1992).
 AMS Leroy Steele Prize. Daubechies (1994)
 Israel Prize. Ziv (1992)
 Marconi International Fellowship. Ziv (1995).
 Guggenheim Foundation Fellowship. Wyner (1966).
 Leslie Fox Prize in Numerical Analysis. Sweldens (1997)
 American Automatic Control Council O. Hugo Schuck Prize Paper Award. Hassibi (1998)
 IEEE Fellows. Hochwald, Kadota, Kovacevic, Laroia, Marzetta, Mazo, Rice, Richardson, Slepian, Sweldens, Thomson, Wyner, Ziv.
Aaron D. Wyner (last revisions by J.E. Mazo and A.J. van Wijngaarden)