IEEE Information Theory Society Newsletter
Total Page:16
File Type:pdf, Size:1020Kb
IEEE Information Theory Society Newsletter Vol. 59, No. 2, June 2009 Editor: Tracey Ho ISSN 1059-2362 President’s Column Andrea Goldsmith I write this article on the first warm day of tions from quarterly to bimonthly publication, spring in the Bay Area, with my kids outside instituting Shannon lectures at the annual sym- making a small fortune from their lemonade posia, and expanding the disciplines, number, stand. As the natural world begins its cycle of and countries of its members. renewal for the year, I thought I would reflect briefly on the cycles of renewal our field and The 1980s and 1990s saw tremendous growth society has experienced over the years, and in information technology, particularly in mo- the current one in progress. bile communications and Internet usage. These systems capitalized on information-theoretic The roots of our field and society began with ideas for multiuser wireless communication, Shannon’s “A Mathematical Theory of Com- coding, and data storage, which were easily munication” at the dawn of the Information and cheaply implemented with the technology Age. This Age, which began in the 1950s, dic- of the day. Commercial success of these sys- tated a shift from the Industrial Revolution tems brought growth and visibility to our soci- economy to one based around the manipula- ety, including new generations of information tion of information. Shannon’s work provided a mathematical theorists, growing membership throughout the world, and new framework for quantifying this information and for determin- areas of investigation including cryptography, quantum infor- ing the fundamental limits on its compression and reliable mation theory, pattern classification, learning, and automata. communication. Yet technology was so far behind what Shan- The Information Theory Symposium also expanded globally, non theory predicted in 1948 that its initial relevance to the taking place in Asia for the first time in 1988. As the 1990s came Information Age was far from clear. to a close, we celebrated the 50th anniversary of Shannon’s landmark paper with a special anniversary symposium and is- Our society was formed shortly after publication of Shannon’s sue of the Transactions, conversion of the Shannon lecture to a work as the Information Theory Group of the Institute for Ra- Shannon award, and recognition of information-theoretic dis- dio Engineers (IRE). The first Information Theory Symposium coveries, advances and inventions with a profound impact on took place in London in 1950 with about 20 papers. These pa- information technology through the Golden Jubilee Awards. pers and commentary on them comprised the first Information Theory Transactions, which appeared in 1953 (I guess our pub- Which brings us to the current decade and beyond. Although lication delays have long historical roots). The dynamic growth some believe the “golden era” of Information Theory is behind of Information Theory during its first decade was coupled with us (which, incidentally, was predicted as far back as 1955), I a dramatic technology shift in 1958, instigated by the inven- find these predictions to be premature. In fact, the dawn of the tion of the integrated circuit. Over the next two decades, as twenty-first century finds our social and professional activities circuits improved exponentially in performance and complex- more dependent than ever on communication networks and de- ity, the coding and communication techniques developed by vices as well as easy access to and manipulation of information. information theorists began to find their way into information As the information we access and the networks over which we technology, including data storage, deep space communica- access it become more complex and unpredictable, defining and tions, satellite systems, military radios, and data modems. The solving relevant problems in Information Theory becomes more field of Information Theory also grew beyond compression, challenging, which means there is much more work for us to do. coding, and communication to encompass new areas, includ- Information Theory also continues to forge connections with ing networks, stochastic processes, and signal processing. The new areas such as security, biology, neuroscience, and sensing. society evolved over this period as well, dropping its status as There are great challenges in defining a common language and a “Group” to become an IEEE Society, increasing the Transac- continued on page 3 2 From the Editor Tracey Ho Dear IT Society members, show that the IT Society is thriving and headed in exciting new directions. News items include the commemoration I’m glad to have the opportunity to serve of the 30th anniversary of the CD with the IEEE Milestone the IT Society as the new newsletter edi- Award, and Thomas Kailath receiving the Padma Bhushan tor, and I thank the Board of Governors award from the President of India — congratulations! for entrusting me with this role. Please Venturing into more unusual territory, a fun article on in- join me in thanking the outgoing news- formation theory and wine, forwarded by Ezio Biglieri, is letter editor Daniela Tuninetti for all her reproduced in this issue. work, and congratulating her on doing an outstanding job. I am also personally Please help to make the newsletter as interesting and infor- very grateful to her for all her help and mative as possible by offering suggestions and contributing advice in getting me up to speed, and to news. The deadlines for the next few issues are: the present and former society presidents Andrea Goldsmith and Dave Forney, for Issue Deadline their advice in editing my first issue. September 2009 July 10, 2009 December 2009 October 10, 2009 Sadly, this issue comes with the news of March 2010 January 10, 2010 Ralf Koetter’s passing. Ralf was a won- derful and brilliant mentor and dear Announcements, news and events intended for both the printed newsletter and the web- friend to me, as he must have been to site, such as award announcements, calls for nominations and upcoming conferences, can many. I was very fortunate to spend a now be submitted jointly at the IT Society website http://www.itsoc.org/, using the quick grad student summer and a short post- links “Share News” and “Announce an Event”. For more details please see the article on doc with him in Illinois. Typical of his the new website in this issue. kindness, when my summer housing fell through, he insisted that I should sim- Articles and columns intended only for the printed newsletter should be e-mailed to me ply stay with his family. In this issue he at [email protected]. is remembered by his friend and former postdoc adviser Alexander Vardy. Please submit ASCII, LaTeX or Word source files; do not worry about fonts or layout as this will be taken care of by IEEE layout specialists. Electronic photos and graphics On a happier note, the many activities should be in high resolution and sent as separate files. and initiatives described in this issue I look forward to your contributions and suggestions for future issues of the newsletter. IEEE Tracey Ho Information Theory Society Newsletter IEEE Information Theory Society Newsletter Table of Contents (USPS 360-350) is published quarterly by the Information Theory Society of the Institute of President’s Column...................................................................................1 Electrical and Electronics Engineers, Inc. From the Editor ......................................................................................2 The Historian’s Column...............................................................................4 Headquarters: 3 Park Avenue, 17th Floor, In Memoriam, Ralf Kötter . 5 New York, NY 10016-5997. Award Announcement................................................................................6 Padovani Lecture at the 2009 School of Information Theory................................................6 Cost is $1.00 per member per year (included Philips Honored with IEEE Milestone Award for Development of CD.......................................7 in Society fee) for each member of the Golomb’s Puzzle Column: Some Partition Problems . 8 Information Theory Society. Printed in the Golomb’s Puzzle Column: Equivalence Relations Solutions................................................9 Update from the Outreach Committee . .11 U.S.A. Periodicals postage paid at New York, IT Society Student Committee Update . .11 NY and at additional mailing offices. Through the Web: Updates on the Society's Website Project...............................................12 IT Society Board of Governors Meeting Minutes . 14 Postmaster: Send address changes to IEEE Report on 10th winterschool on Coding and Information Theory ..........................................18 Information Theory Society Newsletter, Call for Nominations . 18 IEEE, 445 Hoes Lane, Piscataway, NJ 08854. IT and Wine . 19 Letters: Comments on “Shannon, Beethoven and the Compact Disc” by K. A. S. Immink .....................23 © 2009 IEEE. Information contained in this Letters: Reply to Comments on “Shannon, Beethoven, and the Compact Disc” by L. Driessen.................25 newsletter may be copied without permission Call for Papers ......................................................................................26 provided that the copies are not made or dis- Conference Calendar . 28 tributed for direct commercial advantage, and the title of the publication and its date appear. IEEE Information Theory Society Newsletter June 2009 3