DOCSLIB.ORG

President's Column

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
President's Column itNL0307.qxd 2/15/07 9:53 AM Page 1 IEEE Information Theory Society Newsletter Vol. 57, No. 1, March 2007 Editor: Daniela Tuninetti ISSN 1059-2362 President’s Column Bixio Rimoldi Greetings to all IT Society members ten by an ad-hoc committee chaired by Bruce Hajek, Dave and friends of information theory! also formed a standing conference committee composed of Alex Grant (chair), Dan Costello, Tony Ephremides, Bruce It is an honor for me to serve as the Hajek, and Han Vinck. The Conference Committee will president of the IEEE Information recommend policies for conferences and provide advice Theory Society this year. As many and assistance to meeting organizers. In the long run this of you know, the IT society has 5 committee will make a big difference to conference organ- officers that de facto form a 5-year izers and should significantly streamline the presentations “presidential pipeline”: one starts of conference related matters at board meetings. While as the second vice president (cur- writing about recent accomplishments, I would like to rently Andrea Gold-smith) and in commend the leadership that Andrea has taken in forming Bixio Rimoldi subsequent years he/she becomes and chairing a very successful Student Committee. first vice president (Marc Fossorier), president, junior past president (Dave Neuhoff), I would like to take the opportunity to thank the mem- and senior past president (Steve McLaughlin). We interact bers of the Board of Governors whose term expired at the very frequently and I am happy to be part of a team that end of 2006, namely John Anderson, Tom Cover, works so well together. Johannes Huber, and Alex Vardy, and congratulate and welcome our newly elected and re-elected members, I am particularly grateful to Dave and Steve for the various namely Dave Forney, Tor Helleseth, Ryuji Kohno, Andi initiatives they have undertaken as presidents during the Loeliger, Muriel Médard, Prakash Narayan, and Alon past two years and for leaving a clear picture of what Orlitzky. needs to be done in the near future. Last year Dave has covered much ground in terms of negotiating win-win Special thanks go to Muriel Médard who’s 3-year term as agreements with IEEE and with conference organizers. As treasurer ended on December 31, 2006. We have been lucky a result, the Society can become a technical co-sponsor of a to have someone of Muriel’s competence and iron fist dur- conference. This means that the conference proceedings ing the difficult financial times that started in 2002 when can be included in IEEE Xplore while the conference IEEE, in an attempt to correct its financial difficulties, organizers may retain copyright. Besides becoming more depleted the Society’s reserves. Muriel followed Marc accessible, the proceedings that are included in IEEE Fossorier, and on Jan. 1, 2007, Anant Sahai has taken over. Xplore provide a financial benefit to the Society. After a With him I am confident that our “luck” with treasurers difficult negotiation with IEEE Dave was also able to will continue. obtain that the Society be granted a 3-year trial period dur- ing which its members will have electronic access to pro- Finally I would like to thank Alex Vardy and the ad-hoc com- ceedings of conferences sponsored by the Society. mittee he chaired for their outstanding report on the growth Following the recommendation of an excellent report writ- of the Transactions. itNL0307.qxd 2/15/07 9:53 AM Page 2 2 From the Editor Daniela Tuninetti Dear IT society members, Please help to make the Newsletter as interesting and informa- tive as possible by offering suggestions and contributing news. I hope you had a great start of the year. I The deadlines for the next few issues of the Newsletter are as would like to start 2007 by thanking our follows (please notice that the deadlines have been moved for- past president Dave Neuhoff. It has been a ward by about a week with respect to the past): great pleasure for me to get to know him and work with him for society related mat- Issue Deadline ters during the past year. At the same time, June 2007 April 10, 2007 I would like to welcome our new president September 2007 July 10, 2007 Bixio Rimoldi. I wish him great success in December 2007 October 10, 2007 his new office. Electronic submission, especially in Ascii, LaTeX and Word formats, is encouraged. Please In this first issue of 2007 I hope you will keep in mind that any electronic photographs should be high resolution. enjoy the column of our President Bixio Rimoldi as well as Anthony Ephremides’ I may be reached at the following address: Historian’s column, and Sol Golomb’s puz- zle. You will also find the announcement of Daniela Tuninetti prestigious awards recently won to mem- Department of Electrical and Computer Engineering bers of Society, and the list of members University of Illinois at Chicago, M/C 154 nominated IEEE Fellow in 2007. Please join 851 S. Morgan St., me in congratulating them all for their Chicago, IL, 60607-7053, USA achievements. In addition, there are reports E-mail: [email protected] on ITW 2006 and ISITA 2006, an interesting story about Laveen Kanal, and interesting insider news from program manager I wish everyone again a happy and proficient 2007. Sincerely, Sirin Tekinay at the National Science Daniela Tuninetti Foundation. Finally, if you do not know your Shannon number, you will find the answers in this issue. Table of Contents IEEE President’s Column . .1 Information Theory From the Editor . .2 The Historian’s Column . .3 Society Newsletter IT Members Receive Prestigious Awards . .4 New IEEE Fellows as of January 2007 . .4 IEEE Information Theory Society Newsletter (USPS 360-350) is published quarterly by the Workshop Report: The 2006 Information Theory Workshop (ITW 2006) . .5 Information Theory Society of the Institute of Workshop Report: The 2006 International Symposium on Information Theory and its Applications (ISITA 2006) . .6 Electrical and Electronics Engineers, Inc. Golomb’s Puzzle Column: Calculator Magic . .7 Headquarters: 3 Park Avenue, 17th Floor, Call for Nominations . .7 New York, NY 10016-5997. Named Professorship to Honor Laveen Kanal, IEEE Life Fellow and Early IT Transactions Editor for Pattern Recognition . .8 Cost is $1.00 per member per year (included in Society fee) for each member of the Golomb’s Puzzle Column: The 3X+1 Problem . .9 Information Theory Society. Printed in the What’s Your Shannon Number? . .10 U.S.A. Periodicals postage paid at New York, Guest Column: News from the Communications Program at NSF . .11 NY and at additional mailing offices. Call for Papers: Information Theoretic Security . .13 Postmaster: Send address changes to IEEE Call for Papers: Redundancy 2007 . .14 Information Theory Society Newsletter, IEEE, 445 Hoes Lane, Piscataway, NJ 08854. Call for Papers: ITW 2007 . .15 Call for Papers: ITW 2007 . .16 © 2007 IEEE. Information contained in this Call for Papers: ISCTA 07 . .17 newsletter may be copied without permission provided that the copies are not made or dis- Call for Papers: SPWC 2007 . .18 tributed for direct commercial advantage, and Information Theory Winter School 2007 . .19 the title of the publication and its date appear. Conference Calendar . .20 IEEE Information Theory Society Newsletter March 2007 itNL0307.qxd 2/15/07 9:53 AM Page 3 3 The Historian’s Column Anthony Ephremides In the past I have mused frequently over our society’s relationship Another workshop was planned to with its soviet counterpart during the Cold War era. Prompted by the take place in 2003 in Hong Kong (by recent workshop in Changdu, China, I would like to review our rela- then already an integral part of China) tionship with the Chinese. It has been a very different, much less tur- following the Yokohama ISIT in bulent, and, perhaps, much more consequential than our dealings Japan. Alas, fears arising from the with the Soviets. “bird flu” epidemic that broke out early that year forced the cancellation When Information Theory was born, China was in serious political, of that workshop for which Raymond economic, and military internal turmoil. It was heuristically closed to Young (among others) had labored so most of the rest of the world and there hardly was any communica- intensely. tion with the country’s scientists. Especially during the dire cultural Revolution period any thoughts about entropy and error correction Despite that setback, through the sustained efforts of people like might result in hard labor in the fields for the purpose of personal Raymond, Shu Lin, Ping Li, and others, the very successful recent work- fault correction. shop in Chengdu took place finally last Fall. This workshop revealed the depth and breadth of the “hold” that Information Theory has created in But then Nixon went to China (even an opera has been written to China. The majority of the participants were from China and they dis- dramatize that historic visit), Mao subsequently passed away, the played talent, enthusiasm, and creativity. Dick Blahut reminisced about power struggle that ensued was more or less resolved, and, lo-and- the sequence of events that culminated in the current healthy growth of behold, in 1979 at the ISIT in Groguanio, Italy, two Chinese profes- Information Theory in China (and by Chinese researchers worldwide). sors showed up. It is still unclear who read Shannon’s paper first in He likened the initiative of Shu Lin’s (who had actually instigated the China and when.. The fact is that by 1979 there had been a sufficient original visit and participation by Chinese delegates in the 1979 ISIT) to amount of knowledge and interest generated in that vast country.
Load more

Recommended publications
  • Digital Communication Systems 2.2 Optimal Source Coding
    Digital Communication Systems EES 452 Asst. Prof. Dr. Prapun Suksompong [email protected] 2. Source Coding 2.2 Optimal Source Coding: Huffman Coding: Origin, Recipe, MATLAB Implementation 1 Examples of Prefix Codes Nonsingular Fixed-Length Code Shannon–Fano code Huffman Code 2 Prof. Robert Fano (1917-2016) Shannon Award (1976 ) Shannon–Fano Code Proposed in Shannon’s “A Mathematical Theory of Communication” in 1948 The method was attributed to Fano, who later published it as a technical report. Fano, R.M. (1949). “The transmission of information”. Technical Report No. 65. Cambridge (Mass.), USA: Research Laboratory of Electronics at MIT. Should not be confused with Shannon coding, the coding method used to prove Shannon's noiseless coding theorem, or with Shannon–Fano–Elias coding (also known as Elias coding), the precursor to arithmetic coding. 3 Claude E. Shannon Award Claude E. Shannon (1972) Elwyn R. Berlekamp (1993) Sergio Verdu (2007) David S. Slepian (1974) Aaron D. Wyner (1994) Robert M. Gray (2008) Robert M. Fano (1976) G. David Forney, Jr. (1995) Jorma Rissanen (2009) Peter Elias (1977) Imre Csiszár (1996) Te Sun Han (2010) Mark S. Pinsker (1978) Jacob Ziv (1997) Shlomo Shamai (Shitz) (2011) Jacob Wolfowitz (1979) Neil J. A. Sloane (1998) Abbas El Gamal (2012) W. Wesley Peterson (1981) Tadao Kasami (1999) Katalin Marton (2013) Irving S. Reed (1982) Thomas Kailath (2000) János Körner (2014) Robert G. Gallager (1983) Jack KeilWolf (2001) Arthur Robert Calderbank (2015) Solomon W. Golomb (1985) Toby Berger (2002) Alexander S. Holevo (2016) William L. Root (1986) Lloyd R. Welch (2003) David Tse (2017) James L.
    [Show full text]
  • Principles of Communications ECS 332
    Principles of Communications ECS 332 Asst. Prof. Dr. Prapun Suksompong (ผศ.ดร.ประพันธ ์ สขสมปองุ ) [email protected] 1. Intro to Communication Systems Office Hours: BKD, 4th floor of Sirindhralai building Monday 9:30-10:30 Monday 14:00-16:00 1 Thursday 16:00-17:00 “The fundamental problem of communication is that of reproducing at one point either exactly or approximately a message selected at another point.” Shannon, Claude. A Mathematical Theory Of Communication. (1948) 2 Shannon: Father of the Info. Age Documentary Co-produced by the Jacobs School, UCSD-TV, and the California Institute for Telecommunications and Information Technology Won a Gold award in the Biography category in the 2002 Aurora Awards. 3 [http://www.uctv.tv/shows/Claude-Shannon-Father-of-the-Information-Age-6090] [http://www.youtube.com/watch?v=z2Whj_nL-x8] C. E. Shannon (1916-2001) 1938 MIT master's thesis: A Symbolic Analysis of Relay and Switching Circuits Insight: The binary nature of Boolean logic was analogous to the ones and zeros used by digital circuits. The thesis became the foundation of practical digital circuit design. The first known use of the term bit to refer to a “binary digit.” Possibly the most important, and also the most famous, master’s thesis of the century. It was simple, elegant, and important. 4 C. E. Shannon: Master Thesis 5 An Interesting Book The Logician and the Engineer: How George Boole and Claude Shannon Created the Information Age by Paul J. Nahin ISBN: 9780691151007 http://press.princeton.edu/titles/ 9819.html 6 C.
    [Show full text]
  • A Complete Bibliography of Publications of Claude Elwood Shannon
    A Complete Bibliography of Publications of Claude Elwood Shannon Nelson H. F. Beebe University of Utah Department of Mathematics, 110 LCB 155 S 1400 E RM 233 Salt Lake City, UT 84112-0090 USA Tel: +1 801 581 5254 FAX: +1 801 581 4148 E-mail: [email protected], [email protected], [email protected] (Internet) WWW URL: http://www.math.utah.edu/~beebe/ 09 July 2021 Version 1.81 Abstract This bibliography records publications of Claude Elwood Shannon (1916–2001). Title word cross-reference $27 [Sil18]. $4.00 [Mur57]. 7 × 10 [Mur57]. H0 [Siq98]. n [Sha55d, Sha93-45]. P=N →∞[Sha48j]. s [Sha55d, Sha93-45]. 1939 [Sha93v]. 1950 [Ano53]. 1955 [MMS06]. 1982 [TWA+87]. 2001 [Bau01, Gal03, Jam09, Pin01]. 2D [ZBM11]. 3 [Cer17]. 978 [Cer17]. 978-1-4767-6668-3 [Cer17]. 1 2 = [Int03]. Aberdeen [FS43]. ablation [GKL+13]. above [TT12]. absolute [Ric03]. Abstract [Sha55c]. abundance [Gor06]. abundances [Ric03]. Academics [Pin01]. According [Sav64]. account [RAL+08]. accuracy [SGB02]. activation [GKL+13]. Active [LB08]. actress [Kah84]. Actually [Sha53f]. Advanced [Mar93]. Affecting [Nyq24]. After [Bot88, Sav11]. After-Shannon [Bot88]. Age [ACK+01, Cou01, Ger12, Nah13, SG17, Sha02, Wal01b, Sil18, Cer17]. A’h [New56]. A’h-mose [New56]. Aid [Bro11, Sha78, Sha93y, SM53]. Albert [New56]. alcohol [SBS+13]. Algebra [Roc99, Sha40c, Sha93a, Jan14]. algorithm [Cha72, HDC96, LM03]. alignments [CFRC04]. Allied [Kah84]. alpha [BSWCM14]. alpha-Shannon [BSWCM14]. Alphabets [GV15]. Alternate [Sha44e]. Ambiguity [Loe59, PGM+12]. America [FB69]. American [Ger12, Sha78]. among [AALR09, Di 00]. Amplitude [Sha54a]. Analogue [Sha43a, Sha93b]. analogues [Gor06]. analyses [SBS+13]. Analysis [Sha37, Sha38, Sha93-51, GB00, RAL+07, SGB02, TKL+12, dTS+03].
    [Show full text]
  • Faculty Emeriti 2019 2020
    Faculty Emeriti 2019-2020 2 Faculty Emeriti University of Virginia June 2020 We congratulate this year’s retiring faculty emeriti, all of whom are eminent scholars, as they enter this new phase of their lives. This year, we celebrate the careers of 61 great teachers and researchers from nine schools and 37 disciplines, nominated by their schools for their exceptional accomplishments. This collection of short biographies spotlights women and men who have written dozens of books, won national awards of distinction, and made thrilling discoveries in their fields. But our retiring faculty members are also musicians, photographers, outdoor enthusiasts, and artists; gardeners, sports fans, and prolific travelers. Their accomplishments in our classrooms and laboratories were shaped by who they are. In their hobbies, as well as their academic interests, they contributed to the life of our community. All of them have great stories to tell. Because of the novel coronavirus pandemic, 2020 will be remembered as a time of intense upheaval and transformation at the University. And this likely isn’t the retirement our faculty emeriti envisioned. For those who delayed retirement festivities, and in place of our dinner in your honor, we raise a virtual glass to you and share your disappointment in these necessary but regrettable cancellations. We hope that it will make any celebrations all the sweeter when those days finally come. Until then, we hope that you enjoy reading this booklet and that it becomes a memorable keepsake. We are grateful to our faculty emeriti for all they have done and all they will continue to do for the University of Virginia.
    [Show full text]
  • Principles of Communications ECS 332
    Principles of Communications ECS 332 Asst. Prof. Dr. Prapun Suksompong (ผศ.ดร.ประพันธ ์ สขสมปองุ ) [email protected] 1. Intro to Communication Systems Office Hours: BKD, 6th floor of Sirindhralai building Wednesday 13:45-15:15 Friday 13:45-15:15 1 “The fundamental problem of communication is that of reproducing at one point either exactly or approximately a message selected at another point.” Shannon, Claude. A Mathematical Theory Of Communication. (1948) 2 Shannon: Father of the Info. Age Documentary Co-produced by the Jacobs School, UCSD-TV, and the California Institute for Telecommunications and Information Technology Won a Gold award in the Biography category in the 2002 Aurora Awards. 3 [http://www.uctv.tv/shows/Claude-Shannon-Father-of-the-Information-Age-6090] [http://www.youtube.com/watch?v=z2Whj_nL-x8] C. E. Shannon (1916-2001) 1938 MIT master's thesis: A Symbolic Analysis of Relay and Switching Circuits Insight: The binary nature of Boolean logic was analogous to the ones and zeros used by digital circuits. The thesis became the foundation of practical digital circuit design. The first known use of the term bit to refer to a “binary digit.” Possibly the most important, and also the most famous, master’s thesis of the century. It was simple, elegant, and important. 4 C. E. Shannon: Master Thesis 5 Boole/Shannon Celebration Events in 2015 and 2016 centered around the work of George Boole, who was born 200 years ago, and Claude E. Shannon, born 100 years ago. Events were scheduled both at the University College Cork (UCC), Ireland and the Massachusetts Institute of Technology (MIT) 6 http://www.rle.mit.edu/booleshannon/ An Interesting Book The Logician and the Engineer: How George Boole and Claude Shannon Created the Information Age by Paul J.
    [Show full text]
  • Digital Communication Systems ECS 452
    Digital Communication Systems ECS 452 Asst. Prof. Dr. Prapun Suksompong (ผศ.ดร.ประพันธ ์ สขสมปองุ ) [email protected] 1. Intro to Digital Communication Systems Office Hours: BKD, 6th floor of Sirindhralai building Monday 10:00-10:40 Tuesday 12:00-12:40 1 Thursday 14:20-15:30 “The fundamental problem of communication is that of reproducing at one point either exactly or approximately a message selected at another point.” Shannon, Claude. A Mathematical Theory Of Communication. (1948) 2 Shannon: Father of the Info. Age Documentary Co-produced by the Jacobs School, UCSD-TV, and the California Institute for Telecommunications and Information Technology Won a Gold award in the Biography category in the 2002 Aurora Awards. 3 [http://www.uctv.tv/shows/Claude-Shannon-Father-of-the-Information-Age-6090] [http://www.youtube.com/watch?v=z2Whj_nL-x8] C. E. Shannon (1916-2001) 1938 MIT master's thesis: A Symbolic Analysis of Relay and Switching Circuits Insight: The binary nature of Boolean logic was analogous to the ones and zeros used by digital circuits. The thesis became the foundation of practical digital circuit design. The first known use of the term bit to refer to a “binary digit.” Possibly the most important, and also the most famous, master’s thesis of the century. It was simple, elegant, and important. 4 C. E. Shannon: Master Thesis 5 Boole/Shannon Celebration Events in 2015 and 2016 centered around the work of George Boole, who was born 200 years ago, and Claude E. Shannon, born 100 years ago. Events were scheduled both at the University College Cork (UCC), Ireland and the Massachusetts Institute of Technology (MIT) 6 http://www.rle.mit.edu/booleshannon/ An Interesting Book The Logician and the Engineer: How George Boole and Claude Shannon Created the Information Age by Paul J.
    [Show full text]
  • The 2005 IEEE International Symposium on Information Theory, Adelaide, Australia
    itNL0606.qxd 5/22/06 2:29 PM Page 1 IEEE Information Theory Society Newsletter Vol. 56, No. 2, June 2006 Editor: Daniela Tuninetti ISSN 1059-2362 President’s Column David L. Neuhoff As I write this in April, spring has unprecedented opportunity for local engineers to attend an finally arrived in the north central information theory event. We hope to have made a number US and the academic year is wind- of converts. Many attendees remarked on how well organ- ing down. It is a pleasure to look ized was the workshop and how interesting were the ahead to a summer of outdoor papers. Thanks very much to Gadiel Seroussi, Afredo Viola activities and indoor research, and the other organizers for such a great workshop. See also with special attention to my the article in this issue. favorite information theory topics. Of course, the highlight of the Uruguay was also the site of the first IT Society Board of summer will be the IEEE Governors meeting of the year, and also, of the new "tra- International Symposium on dition" of an Officers Meeting prior to the first BoG meet- David L. Neuhoff Information Theory (ISIT 2006) in ing. Last year we met in Metz, France, where then presi- Seattle in July, being organized by dent Steve McLaughlin was teaching. At these meetings, Jodi O'Sullivan, John Anderson, and a host of others. See the officers (president, vice presidents and past presi- www.isit2006.org. dents) as well as treasurer and editor-in-chief, spend a day and a half discussing strategies for the future and propos- Thinking ahead to ISIT reminds me of the two workshops als to make to the Board of Governors.
    [Show full text]
  • Principles of Communications ECS 332
    Principles of Communications ECS 332 Asst. Prof. Dr. Prapun Suksompong (ผศ.ดร.ประพันธ ์ สขสมปองุ ) [email protected] 1. Intro to Communication Systems Office Hours: BKD, 6th floor of Sirindhralai building Tuesday 9:00-10:00 Wednesday 14:20-15:20 1 Thursday 9:00-10:00 “The fundamental problem of communication is that of reproducing at one point either exactly or approximately a message selected at another point.” Shannon, Claude. A Mathematical Theory Of Communication. (1948) 2 Shannon: Father of the Info. Age Documentary Co-produced by the Jacobs School, UCSD-TV, and the California Institute for Telecommunications and Information Technology Won a Gold award in the Biography category in the 2002 Aurora Awards. 3 [http://www.uctv.tv/shows/Claude-Shannon-Father-of-the-Information-Age-6090] [http://www.youtube.com/watch?v=z2Whj_nL-x8] C. E. Shannon (1916-2001) 1938 MIT master's thesis: A Symbolic Analysis of Relay and Switching Circuits Insight: The binary nature of Boolean logic was analogous to the ones and zeros used by digital circuits. The thesis became the foundation of practical digital circuit design. The first known use of the term bit to refer to a “binary digit.” Possibly the most important, and also the most famous, master’s thesis of the century. It was simple, elegant, and important. 4 C. E. Shannon: Master Thesis 5 An Interesting Book The Logician and the Engineer: How George Boole and Claude Shannon Created the Information Age by Paul J. Nahin ISBN: 9780691151007 http://press.princeton.edu/titles/ 9819.html 6 C.
    [Show full text]
  • Digital Communication Systems ECS 452
    Digital Communication Systems ECS 452 Asst. Prof. Dr. Prapun Suksompong [email protected] 4. Mutual Information and Channel Capacity Office Hours: Check Google Calendar on the course website. Dr.Prapun’s Office: 6th floor of Sirindhralai building, 1 BKD Reference for this chapter Elements of Information Theory By Thomas M. Cover and Joy A. Thomas 2nd Edition (Wiley) Chapters 2, 7, and 8 1st Edition available at SIIT library: Q360 C68 1991 2 Recall: Entropy [Page 72] 3 Recall: Entropy Entropy measures the amount of uncertainty (randomness) in a RV. Three formulas for calculating entropy: [Defn 2.41] Given a pmf of a RV , ≡∑ log . Set 0log00. [2.44] Given a probability vector , ≡∑ log. [Defn 2.47] Given a number , binary entropy ≡ log 1 log 1 function [2.56] Operational meaning: Entropy of a random variable is the average length of its shortest description. 4 Recall: Entropy Important Bounds deterministic uniform The entropy of a uniform (discrete) random variable: The entropy of a Bernoulli random variable: binary entropy function 5 Digital Communication Systems ECS 452 Asst. Prof. Dr. Prapun Suksompong [email protected] Information-Theoretic Quantities 6 ECS315 vs. ECS452 ECS315 ECS452 We talked about randomness but we did not We study entropy. have a quantity that formally measures the amount of randomness. Back then, we studied variance and standard deviation. We talked about independence but we did We study mutual not have a quantity that completely measures information. the amount of dependency. Back then, we studied correlation, covariance, and uncorrelated random variables. 7 Recall: ECS315 2019/1 8 Information-Theoretic Quantities Information Diagram 9 Entropy and Joint Entropy Entropy Amount of randomness in Amount of randomness in , Joint Entropy , Amount of randomness in pair In general, There might be some shared randomness between and .
    [Show full text]
  • IEEE Information Theory Society Newsletter
    IEEE Information Theory Society Newsletter Vol. 52, No. 3, September 2002 Editor: Lance C. Pérez ISSN 1059-2362 Lloyd Welch Named 2003 Shannon Award Winner Tom Fuja Lloyd Welch was announced as the recipient cross-correlation values of a set of signals of the 2003 Claude E. Shannon Award at the (the “Welch Bound”) as well as the tightest conclusion of the banquet held at the Interna- known upper bound on the rate of an error tional Symposium on Information Theory on control code (the “JPL bound”, of which July 4, 2002 at the Olympic Museum in Welch is a co-author). Lausanne, Switzerland. Dr. Welch is professor emeritus in the Electri- The Shannon Award is the highest honor be- cal Engineering Department at the Univer- stowed by the IEEE Information Theory Soci- sity of Southern California. His research ety. It is given for “consistent and profound Lloyd Welch, contributions to the field of information the- career has spanned more than forty years and 2003 Shannon Award has had a profound impact on digital com- recipient. ory.” Dr. Welch will be the 23rd recipient of munications, coding theory, and signal pro- the award, which was initiated with the se- cessing. The “Baum-Welch algorithm” for detecting and lection of Claude Shannon himself in 1973. predicting the behavior of hidden Markov models has found widespread use in a variety of disciplines - most As the 2003 Shannon Award recipient, Dr. Welch will noticeably as one of the “engines” that powers the turbo present the Shannon Lecture at the 2003 International decoding of parallel concatenated codes.
    [Show full text]
  • IEEE Information Theory Society Officers Governors Other Voting
    IEEE Information Theory Society 2013 Roster (v: indicates voting member of BoG) Officers Gerhard Kramer President v Abbas El Gamal First Vice President v Michelle Effros Second Vice President v Edmund Yeh Secretary v Aylin Yener Treasurer v Muriel M´edard Junior Past President v Giuseppe Caire Senior Past President v Governors Until End of Nicholas Laneman 2013 v Amin Shokrollahi 2013 v David Tse 2013 v Alexander Vardy 2013 v Emanuele Viterbo 2013 v Urbashi Mitra 2014 v Alon Orlitsky 2014 v Paul Siegel 2014 v Sergio Verd´u 2014 v Jeff Andrews 2015 v Michael Honig 2015 v P. Vijay Kumar 2015 v Emina Soljanin 2015 v R¨udigerUrbanke 2015 v Ram Zamir 2015 v Other Voting Members of BoG Helmut B¨olcskei IT Transactions Editor-in-Chief (until June) v Yiannis Kontoyiannis IT Transactions Editor-in-Chief (from July) v Elza Erkip Chair, Conference Committee v total number of voting members: 24 quorum: 13 1 Standing Committees Awards Abbas El Gamal Chair, ex officio 1st VP Michelle Effros ex officio 2nd VP Randall Berry since 2012 Michael Gastpar since 2012 Alex Grant since 2012 Urbashi Mitra since 2012 Emanuele Viterbo since 2012 Aaron Wagner since 2012 Merouane Debbah since 2013 Young-Han Kim since 2013 Vijay Kumar since 2013 Pascal Vontobel since 2013 Andreas Winter since 2013 Aaron D. Wyner Award Selection Gerhard Kramer Chair, ex officio President Muriel M´edard ex officio Junior Past President Rolf Johannesson since 2012 H. Vincent Poor since 2012 Ian Blake since 2013 Claude E. Shannon Award Selection Gerhard Kramer Chair, ex officio President Abbas El Gamal
    [Show full text]
  • Intro. to Commu. Systems
    Principles of Communications ECS 332 Dr. Prapun Suksompong [email protected] 1. Intro to comm. system Office Hours: BKD 3601-7 Monday 14:40-16:00 Friday 14:00-16:00 1 Example: Wireless Communication 2 “The fundamental problem of communication is that of reproducing at one point either exactly or approximately a message selected at another point.” Shannon, Claude. A Mathematical Theory Of Communication. (1948) 3 C. E. Shannon (1916-2001) 1938 MIT master's thesis: A Symbolic Analysis of Relay and Switching Circuits Insight: The binary nature of Boolean logic was analogous to the ones and zeros used by digital circuits. The thesis became the foundation of practical digital circuit design. The first known use of the term bit to refer to a “binary digit.” Possibly the most important, and also the most famous, master's thesis of the century. It was simple, elegant, and important. 4 C. E. Shannon (Con’t) 1948: A Mathematical Theory of Communication Bell System Technical Journal, vol. 27, pp. 379-423, July- October, 1948. September 1949: Book published. Include a new section by Warren Weaver that applied Shannon's theory to Invent Information Theory: human communication. Simultaneously founded the subject, introduced all of the Create the architecture and major concepts, and stated and concepts governing digital proved all the fundamental communication. theorems. 5 A Mathematical Theory of Communication Link posted in the “references” section of the website. 6 [An offprint from the Bell System Technical Journal] Shannon - Father of the Info. Age 7 [http://www.youtube.com/watch?v=z2Whj_nL-x8] Claude E.
    [Show full text]