DOCSLIB.ORG

Abelian Varieties in Coding and Cryptography

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text

Load more

IEEE Information Theory Society Newsletter Vol. 61, No. 1, March 2011 Editor: Tracey Ho ISSN 1045-2362 Editorial committee: Helmut Bölcskei, Giuseppe Caire, Meir Feder, Joerg Kliewer, Anand Sarwate, and Andy Singer President’s Column Giuseppe Caire I am deeply honored to serve as your Society too often forgotten by many politicians and peo- president for 2011. I’d like to begin with ac- ple with responsibilities around the world. On knowledging my recent predecessors, Frank the other hand, we have a lot of work to do and Kschischang (Junior Past President) and Andrea we must be proactive in facing the challenges Goldsmith (Senior Past President), as well as that the future is putting in front of us. Dave Forney, who has offi cially ended his ser- vice as an offi cer of the IT Society on December While our Information Theory Transactions 31st, 2010, after a long and perhaps unmatched continues to rank at the top of the ISI Journal history of leadership and guidance, that stands Citation Report among all journals in Electri- as a reference for all of us. Under their lead, the cal and Electronic Engineering and Computer IT Society has sailed through some signifi cant Science in total citations, and fi rst among all storms, such as an unprecedented economic re- journals in Electrical Engineering, Computer cession, causing turmoil for IEEE fi nances, and a Science and Applied Mathematics according number of sad events, including the premature to the Eigenfactor tm score, the “sub-to-pub” passing of Shannon Lecturer Rudolf Ahlswede time (i.e., the length of the time between fi rst and other notables. Thanks to their commitment and vision, submission and publication of a paper) remains a concern. our Society is very much alive and kicking, we have healthy Some important steps have been taken in order to correct this reserves and strong income, the membership downtrend has problem without sacrifi cing the quality of our Transactions, been reversed, we have an outstanding Society website that which is ultimately our most cherished value. I have im- has become a very valuable tool for membership activities mense trust in our recently appointed EiC, Helmut Bölcskei, and visibility to the outside world, and we have put in place and in the newly created Executive Editorial Board, consist- a number of highly innovative initiatives. These include the ing of Dave Forney, Shlomo Shamai, Alexander Vardy and Student Committee, the Outreach Committee, WITHITS, the Sergio Verdú. Under their leadership, I am confi dent that the Distinguished Lecturers Program, the Annual School of In- sub-to-pub time will be reduced to more acceptable num- formation Theory, the ever-growing posting of preprints on bers, in line with other comparable IEEE journals. While the ArXiv, and the ISIT Student Paper Award. Such initiatives transition to Scholar One, effective as of September 2010, is a have successfully passed the beta-testing phase and have be- fi rst step in this direction, we can achieve this ambitious goal come pillars of our Society activity. only if our collective sense of shared responsibility is further strengthened and we all feel committed to provide timely Also, I would like to acknowledge my outstanding team and high-quality reviews. of volunteer offi cers, Muriel Médard (First VP), Gerhard Kramer (Second VP), Nihar Jindal (Treasurer) and Natasha Looking at a broader picture, it is useful to consider what Devroye (Secretary), who will share with me the burden of Information Theory has achieved and where it is heading. running the Society in 2011; all standing Committee Chairs In the past few years, we have witnessed a period of vibrant and members (it would be too long to mention them explic- new discoveries. Decades-long open problems have been itly, but please have a look at http://www.itsoc.org/people); solved, either exactly or via good engineering approxima- the Information Theory Society Distinguished Lecturers tions. The mathematical techniques that form the founda- (http://www.itsoc.org/people/committees/dlp); and all IT tion of our discipline, such as random coding, superposition Society Chapter volunteers (http://www.itsoc.org/people/ coding, successive interference cancellation, lattice coding chapters). and quantization, binning (or hashing), linear and non-linear precoding, opportunistic scheduling and many more, are now Given the excellent state of the Information Theory Society, my main goal for 2011 will be “do no harm”, a golden rule sadly continued on page 3 2 From the Editor Tracey Ho Dear IT Society members, seemingly complicated technical concepts in the simplest possible way, reducing each to its essence while not sacrifi c- In this fi rst issue of 2011, we welcome our ing scope and rigor. new IT Society President Giuseppe Caire, who shares his thoughts on our society’s As a reminder, announcements, news and events intend- strengths and successes, and remaining ed for both the printed newsletter and the website, such challenges to be tackled. We also, with sad- as award announcements, calls for nominations and up- ness, pay tribute to four distinguished col- coming conferences, can be submitted jointly at the IT leagues in information theory who passed Society website http://www.itsoc.org/, using the quick away recently: Rudolf Ahlswede, Freder- links “Share News” and “Announce an Event”. Articles ick Jelinek, Joseph Ovseyevich and Ray- and columns that do not fall into the above categories mond J. Solomonoff. On a happier note, should be e-mailed to me at [email protected], with a sub- we congratulate the winners of prestigious ject line that includes the words “IT newsletter”. The deadlines for the next few IEEE medals and awards, and the newly issues are: elevated IEEE Fellows from our society. And we recap the plenary talks by Ram Issue Deadline Zamir at ISIT 2010 in Austin and Ian Blake June 2011 April 10, 2011 at ITW 2010 in Dublin. September 2011 July 10, 2011 December 2011 October 10, 2011 We also have an exciting new column on “Teaching IT”. This was inspired by Please submit plain text, LaTeX or Word source fi les; do not worry about fonts or layout Sergio Verdu’s “Teaching IT” Shannon as this will be taken care of by IEEE layout specialists. Electronic photos and graphics lecture, so it is fi tting that he has written should be in high resolution and sent as separate fi les. the inaugural article, on teaching lossless data compression. As envisioned by Ezio I look forward to your contributions and suggestions for future issues of the newsletter. Biglieri, who fi rst raised the idea, and the newsletter editorial committee, the col- Tracey Ho umn focuses on the challenge of teaching Table of Contents President’s Column . 1 IEEE From the Editor . 2 Information Theory IT Society Members Win IEEE Medals and Awards . 4 Society Newsletter 2010 Newly Elevated IEEE Fellows . 5 IEEE Information Theory Society Newsletter In Memoriam, Tribute to Rudolf Ahlswede (USPS 360-350) is published quarterly by the Frederick Jelinek, Joseph Ovseyevich, Raymond J. Solomonoff . 7 Information Theory Society of the Institute of Electrical and Electronics Engineers, Inc. The Historian’s Column. 17 Headquarters: 3 Park Avenue, 17th Floor, New York, NY 10016-5997. Teaching Lossless Data Compression . 18 Cost is $1.00 per member per year (included Can Structure Beat Random? – The Story of Lattice Codes. 20 in Society fee) for each member of the Information Theory Society. Printed in the Abelian Varieties in Coding and Cryptography . 30 U.S.A. Periodicals postage paid at New York, TM NY and at additional mailing offices. Golomb’s Puzzle Column Proofs With Integers as Exponents . 35 Postmaster: Send address changes to IEEE Golomb’s Puzzle ColumnTM Derangements and Beyond Solutions . 36 Information Theory Society Newsletter, IEEE, 445 Hoes Lane, Piscataway, NJ 08854. ArXiv Postings Exceed 100/Month . 37 © 2011 IEEE. Information contained in this IEEE Information Theory Society newsletter may be copied without permission Paper Award Call for Nominations. 38 provided that the copies are not made or dis- tributed for direct commercial advantage, and Nominations for IEEE Medals and Recognitions . 38 the title of the publication and its date appear. IEEE prohibits discrimination, harassment, and bullying. For Call for Papers . 39 more information, visit http://www.ieee.org/web/aboutus/ whatis/policies/p9-26.html. Conference Calendar . 44 IEEE Information Theory Society Newsletter M a rc h 2 011 3 President’s Column continued from page 1 at the heart of core technology developments, and are migrating same brilliant simplicity, broad applicability, and mathematical into new systems and communication standards. Central to this rigor that characterized the early days of Information Theory. recent development is the concept of networks. It is by now clear that the single-source single-link problem has arrived at a point Now, as the IT Society president for 2011, a legitimate question where the marginal improvement, in most settings of engineering that I ask myself is what the IT Society can do in order to foster signifi cance, is relatively small. In contrast, as soon as the prob- the growth of our fi eld. I believe that our strongest priority is to lems are enriched with network aspects, such as distributed and invest in the future generations of researchers, i.e., in our Ph.D. correlated sources, interference and intermediate nodes that are students, and at the same time to offer visibility to such outstand- neither sources nor destinations, the distance between theory and ing students in order to compete for academic and leading in- practice is still large, and the margins for dramatic improvements dustrial research positions around the world. In this respect, the are potentially huge.
Recommended publications
  • On the Uniqueness of Gibbs States in the Pirogov-Sinai Theory?

    On the Uniqueness of Gibbs States in the Pirogov-Sinai Theory?

    Commun. Math. Phys. 189, 311 – 321 (1997) Communications in Mathematical Physics c Springer-Verlag 1997 On the Uniqueness of Gibbs States in the Pirogov-Sinai Theory? J.L. Lebowitz1, A.E. Mazel2 1 Department of Mathematics and Physics, Rutgers University, New Brunswick, NJ 08903, USA 2 International Institute of Earthquake Prediction Theory and Mathematical Geophysics, Russian Academy of Sciences, Moscow 113556, Russia Received: 4 June 1996 / Accepted: 30 October 1996 Dedicated to the memory of Roland Dobrushin Abstract: We prove that, for low-temperature systems considered in the Pirogov-Sinai theory, uniqueness in the class of translation-periodic Gibbs states implies global unique- ness, i.e. the absence of any non-periodic Gibbs state. The approach to this infinite volume state is exponentially fast. 1. Introduction The problem of uniqueness of Gibbs states was one of R.L.Dobrushin’s favorite subjects in which he obtained many classical results. In particular when two or more translati- on-periodic states coexist, it is natural to ask whether there might also exist other, non translation-periodic, Gibbs states, which approach asymptotically, in different spatial directions, the translation periodic ones. The affirmative answer to this question was given by R.L.Dobrushin with his famous construction of such states for the Ising model, using boundary conditions, in three and higher dimensions [D]. Here we consider the opposite± situation: we will prove that in the regions of the low-temperature phase diagram where there is a unique translation-periodic Gibbs state one actually has global uniqueness of the limit Gibbs state. Moreover we show that, uniformly in boundary conditions, the finite volume probability of any local event tends to its infinite volume limit value exponentially fast in the diameter of the domain.
  • Digital Communication Systems 2.2 Optimal Source Coding

    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.
  • Transnational Mathematics and Movements: Shiing- Shen Chern, Hua Luogeng, and the Princeton Institute for Advanced Study from World War II to the Cold War1

    Transnational Mathematics and Movements: Shiing- Shen Chern, Hua Luogeng, and the Princeton Institute for Advanced Study from World War II to the Cold War1

    Chinese Annals of History of Science and Technology 3 (2), 118–165 (2019) doi: 10.3724/SP.J.1461.2019.02118 Transnational Mathematics and Movements: Shiing- shen Chern, Hua Luogeng, and the Princeton Institute for Advanced Study from World War II to the Cold War1 Zuoyue Wang 王作跃,2 Guo Jinhai 郭金海3 (California State Polytechnic University, Pomona 91768, US; Institute for the History of Natural Sciences, Chinese Academy of Sciences, Beijing 100190, China) Abstract: This paper reconstructs, based on American and Chinese primary sources, the visits of Chinese mathematicians Shiing-shen Chern 陈省身 (Chen Xingshen) and Hua Luogeng 华罗庚 (Loo-Keng Hua)4 to the Institute for Advanced Study in Princeton in the United States in the 1940s, especially their interactions with Oswald Veblen and Hermann Weyl, two leading mathematicians at the IAS. It argues that Chern’s and Hua’s motivations and choices in regard to their transnational movements between China and the US were more nuanced and multifaceted than what is presented in existing accounts, and that socio-political factors combined with professional-personal ones to shape their decisions. The paper further uses their experiences to demonstrate the importance of transnational scientific interactions for the development of science in China, the US, and elsewhere in the twentieth century. Keywords: Shiing-shen Chern, Chen Xingshen, Hua Luogeng, Loo-Keng Hua, Institute for 1 This article was copy-edited by Charlie Zaharoff. 2 Research interests: History of science and technology in the United States, China, and transnational contexts in the twentieth century. He is currently writing a book on the history of American-educated Chinese scientists and China-US scientific relations.
  • The Problem of Distributed Consensus: a Survey Stephen Wolfram*

    The Problem of Distributed Consensus: a Survey Stephen Wolfram*

    The Problem of Distributed Consensus: A Survey Stephen Wolfram* A survey is given of approaches to the problem of distributed consensus, focusing particularly on methods based on cellular automata and related systems. A variety of new results are given, as well as a history of the field and an extensive bibliography. Distributed consensus is of current relevance in a new generation of blockchain-related systems. In preparation for a conference entitled “Distributed Consensus with Cellular Automata and Related Systems” that we’re organizing with NKN (= “New Kind of Network”) I decided to explore the problem of distributed consensus using methods from A New Kind of Science (yes, NKN “rhymes” with NKS) as well as from the Wolfram Physics Project. A Simple Example Consider a collection of “nodes”, each one of two possible colors. We want to determine the majority or “consensus” color of the nodes, i.e. which color is the more common among the nodes. A version of this document with immediately executable code is available at writings.stephenwolfram.com/2021/05/the-problem-of-distributed-consensus Originally published May 17, 2021 *Email: [email protected] 2 | Stephen Wolfram One obvious method to find this “majority” color is just sequentially to visit each node, and tally up all the colors. But it’s potentially much more efficient if we can use a distributed algorithm, where we’re running computations in parallel across the various nodes. One possible algorithm works as follows. First connect each node to some number of neighbors. For now, we’ll just pick the neighbors according to the spatial layout of the nodes: The algorithm works in a sequence of steps, at each step updating the color of each node to be whatever the “majority color” of its neighbors is.
  • Principles of Communications ECS 332

    Principles of Communications ECS 332

    Principles of Communications ECS 332 Asst. Prof. Dr. Prapun Suksompong (ผศ.ดร.ประพันธ ์ สขสมปองุ ) [email protected] 1. Intro to Communication Systems Office Hours: Check Google Calendar on the course website. Dr.Prapun’s Office: 6th floor of Sirindhralai building, 1 BKD 2 Remark 1 If the downloaded file crashed your device/browser, try another one posted on the course website: 3 Remark 2 There is also three more sections from the Appendices of the lecture notes: 4 Shannon's insight 5 “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) 6 Shannon: Father of the Info. Age Documentary Co-produced by the Jacobs School, UCSD- TV, and the California Institute for Telecommunic ations and Information Technology 7 [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) Hello. I'm Claude Shannon a mathematician here at the Bell Telephone laboratories He didn't create the compact disc, the fax machine, digital wireless telephones Or mp3 files, but in 1948 Claude Shannon paved the way for all of them with the Basic theory underlying digital communications and storage he called it 8 information theory. C. E. Shannon (1916-2001) 9 https://www.youtube.com/watch?v=47ag2sXRDeU C. E. Shannon (1916-2001) One of the most influential minds of the 20th century yet when he died on February 24, 2001, Shannon was virtually unknown to the public at large 10 C.
  • The History of the Abel Prize and the Honorary Abel Prize the History of the Abel Prize

    The History of the Abel Prize and the Honorary Abel Prize the History of the Abel Prize

    The History of the Abel Prize and the Honorary Abel Prize The History of the Abel Prize Arild Stubhaug On the bicentennial of Niels Henrik Abel’s birth in 2002, the Norwegian Govern- ment decided to establish a memorial fund of NOK 200 million. The chief purpose of the fund was to lay the financial groundwork for an annual international prize of NOK 6 million to one or more mathematicians for outstanding scientific work. The prize was awarded for the first time in 2003. That is the history in brief of the Abel Prize as we know it today. Behind this government decision to commemorate and honor the country’s great mathematician, however, lies a more than hundred year old wish and a short and intense period of activity. Volumes of Abel’s collected works were published in 1839 and 1881. The first was edited by Bernt Michael Holmboe (Abel’s teacher), the second by Sophus Lie and Ludvig Sylow. Both editions were paid for with public funds and published to honor the famous scientist. The first time that there was a discussion in a broader context about honoring Niels Henrik Abel’s memory, was at the meeting of Scan- dinavian natural scientists in Norway’s capital in 1886. These meetings of natural scientists, which were held alternately in each of the Scandinavian capitals (with the exception of the very first meeting in 1839, which took place in Gothenburg, Swe- den), were the most important fora for Scandinavian natural scientists. The meeting in 1886 in Oslo (called Christiania at the time) was the 13th in the series.
  • Ray Solomonoff, Founding Father of Algorithmic Information Theory [Obituary]

    Ray Solomonoff, Founding Father of Algorithmic Information Theory [Obituary]

    UvA-DARE (Digital Academic Repository) Ray Solomonoff, founding father of algorithmic information theory [Obituary] Vitanyi, P.M.B. DOI 10.3390/a3030260 Publication date 2010 Document Version Final published version Published in Algorithms Link to publication Citation for published version (APA): Vitanyi, P. M. B. (2010). Ray Solomonoff, founding father of algorithmic information theory [Obituary]. Algorithms, 3(3), 260-264. https://doi.org/10.3390/a3030260 General rights It is not permitted to download or to forward/distribute the text or part of it without the consent of the author(s) and/or copyright holder(s), other than for strictly personal, individual use, unless the work is under an open content license (like Creative Commons). Disclaimer/Complaints regulations If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library: https://uba.uva.nl/en/contact, or a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible. UvA-DARE is a service provided by the library of the University of Amsterdam (https://dare.uva.nl) Download date:29 Sep 2021 Algorithms 2010, 3, 260-264; doi:10.3390/a3030260 OPEN ACCESS algorithms ISSN 1999-4893 www.mdpi.com/journal/algorithms Obituary Ray Solomonoff, Founding Father of Algorithmic Information Theory Paul M.B. Vitanyi CWI, Science Park 123, Amsterdam 1098 XG, The Netherlands; E-Mail: [email protected] Received: 12 March 2010 / Accepted: 14 March 2010 / Published: 20 July 2010 Ray J.
  • The Intellectual Journey of Hua Loo-Keng from China to the Institute for Advanced Study: His Correspondence with Hermann Weyl

    The Intellectual Journey of Hua Loo-Keng from China to the Institute for Advanced Study: His Correspondence with Hermann Weyl

    ISSN 1923-8444 [Print] Studies in Mathematical Sciences ISSN 1923-8452 [Online] Vol. 6, No. 2, 2013, pp. [71{82] www.cscanada.net DOI: 10.3968/j.sms.1923845220130602.907 www.cscanada.org The Intellectual Journey of Hua Loo-keng from China to the Institute for Advanced Study: His Correspondence with Hermann Weyl Jean W. Richard[a],* and Abdramane Serme[a] [a] Department of Mathematics, The City University of New York (CUNY/BMCC), USA. * Corresponding author. Address: Department of Mathematics, The City University of New York (CUN- Y/BMCC), 199 Chambers Street, N-599, New York, NY 10007-1097, USA; E- Mail: [email protected] Received: February 4, 2013/ Accepted: April 9, 2013/ Published: May 31, 2013 \The scientific knowledge grows by the thinking of the individual solitary scientist and the communication of ideas from man to man Hua has been of great value in this respect to our whole group, especially to the younger members, by the stimulus which he has provided." (Hermann Weyl in a letter about Hua Loo-keng, 1948).y Abstract: This paper explores the intellectual journey of the self-taught Chinese mathematician Hua Loo-keng (1910{1985) from Southwest Associ- ated University (Kunming, Yunnan, China)z to the Institute for Advanced Study at Princeton. The paper seeks to show how during the Sino C Japanese war, a genuine cross-continental mentorship grew between the prolific Ger- man mathematician Hermann Weyl (1885{1955) and the gifted mathemati- cian Hua Loo-keng. Their correspondence offers a profound understanding of a solidarity-building effort that can exist in the scientific community.
  • Arxiv:1306.1586V4 [Quant-Ph]

    Arxiv:1306.1586V4 [Quant-Ph]

    Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched R´enyi relative entropy Mark M. Wilde∗ Andreas Winter†‡ Dong Yang†§ May 23, 2014 Abstract A strong converse theorem for the classical capacity of a quantum channel states that the probability of correctly decoding a classical message converges exponentially fast to zero in the limit of many channel uses if the rate of communication exceeds the classical capacity of the channel. Along with a corresponding achievability statement for rates below the capacity, such a strong converse theorem enhances our understanding of the capacity as a very sharp dividing line between achievable and unachievable rates of communication. Here, we show that such a strong converse theorem holds for the classical capacity of all entanglement-breaking channels and all Hadamard channels (the complementary channels of the former). These results follow by bounding the success probability in terms of a “sandwiched” R´enyi relative entropy, by showing that this quantity is subadditive for all entanglement-breaking and Hadamard channels, and by relating this quantity to the Holevo capacity. Prior results regarding strong converse theorems for particular covariant channels emerge as a special case of our results. 1 Introduction One of the most fundamental tasks in quantum information theory is the transmission of classical data over many independent uses of a quantum channel, such that, for a fixed rate of communica- tion, the error probability of the transmission decreases to zero in the limit of many channel uses. The maximum rate at which this is possible for a given channel is known as the classical capacity of the channel.
  • Vector Quantization and Signal Compression the Kluwer International Series in Engineering and Computer Science

    Vector Quantization and Signal Compression the Kluwer International Series in Engineering and Computer Science

    VECTOR QUANTIZATION AND SIGNAL COMPRESSION THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE COMMUNICATIONS AND INFORMATION THEORY Consulting Editor: Robert Gallager Other books in the series: Digital Communication. Edward A. Lee, David G. Messerschmitt ISBN: 0-89838-274-2 An Introduction to Cryptolog)'. Henk c.A. van Tilborg ISBN: 0-89838-271-8 Finite Fields for Computer Scientists and Engineers. Robert J. McEliece ISBN: 0-89838-191-6 An Introduction to Error Correcting Codes With Applications. Scott A. Vanstone and Paul C. van Oorschot ISBN: 0-7923-9017-2 Source Coding Theory.. Robert M. Gray ISBN: 0-7923-9048-2 Switching and TraffIC Theory for Integrated BroadbandNetworks. Joseph Y. Hui ISBN: 0-7923-9061-X Advances in Speech Coding, Bishnu Atal, Vladimir Cuperman and Allen Gersho ISBN: 0-7923-9091-1 Coding: An Algorithmic Approach, John B. Anderson and Seshadri Mohan ISBN: 0-7923-9210-8 Third Generation Wireless Information Networks, edited by Sanjiv Nanda and David J. Goodman ISBN: 0-7923-9128-3 VECTOR QUANTIZATION AND SIGNAL COMPRESSION by Allen Gersho University of California, Santa Barbara Robert M. Gray Stanford University ..... SPRINGER SCIENCE+BUSINESS" MEDIA, LLC Library of Congress Cataloging-in-Publication Data Gersho, A1len. Vector quantization and signal compression / by Allen Gersho, Robert M. Gray. p. cm. -- (K1uwer international series in engineering and computer science ; SECS 159) Includes bibliographical references and index. ISBN 978-1-4613-6612-6 ISBN 978-1-4615-3626-0 (eBook) DOI 10.1007/978-1-4615-3626-0 1. Signal processing--Digital techniques. 2. Data compression (Telecommunication) 3. Coding theory. 1. Gray, Robert M., 1943- .
  • Obituary Roland Lvovich Dobrushin, 1929 – 1995

    Obituary Roland Lvovich Dobrushin, 1929 – 1995

    Obituary Roland Lvovich Dobrushin, 1929 ± 1995 Roland Lvovich Dobrushin, an outstanding scientist in the domain of probability theory, information theory and mathematical physics, died of cancer in Moscow, on November 12, 1995, at the age of 66. Dobrushin's premature decease is a tremendous loss to Russian and world science. Dobrushin was born on July 20, 1929 in Leningrad (St.-Petersburg). In early childhood he lost his father; his mother died when he was still a schoolboy. In 1936, after his father's death, the family moved to Moscow. In 1947, on leaving school, Dobrushin entered the Mechanico-Mathematical Department of Moscow Univer- sity and after graduating from it did postgraduate studies. Then, from 1955 to 1965, he worked at the Proba- bility Theory Section of the Mechanico-Mathematical Department of Moscow University, and since 1967 until his demise was Head of the Multicomponent Random Systems Laboratory, within the Institute for Information Transmission Problems of the Russian Academy of Sciences (the Academy of Sciences of the USSR). Since 1967 Dobrushin was a Professor in the Electromagnetic Waves Section of the Moscow Physics Technologies Institute and since 1991 he was a Professor in the Probability Theory Section at Moscow University as well. In 1955 Dobrushin presented his candidate's thesis, and in 1962 he took his Doctor's degree. Even as a schoolboy Dobrushin conceived an interest in mathematics and participated in school mathemat- ical contests where he won a number of prizes. While at the University Dobrushin was an active member of E.B. Dynkin's seminar 1 . On A.N.
  • Jacob Wolfowitz 1910–1981

    Jacob Wolfowitz 1910–1981

    NATIONAL ACADEMY OF SCIENCES JACOB WOLFOWITZ 1910–1981 A Biographical Memoir by SHELEMYAHU ZACKS Any opinions expressed in this memoir are those of the author and do not necessarily reflect the views of the National Academy of Sciences. Biographical Memoirs, VOLUME 82 PUBLISHED 2002 BY THE NATIONAL ACADEMY PRESS WASHINGTON, D.C. JACOB WOLFOWITZ March 19, 1910–July 16, 1981 BY SHELEMYAHU ZACKS ACOB WOLFOWITZ, A GIANT among the founders of modern Jstatistics, will always be remembered for his originality, deep thinking, clear mind, excellence in teaching, and vast contributions to statistical and information sciences. I met Wolfowitz for the first time in 1957, when he spent a sab- batical year at the Technion, Israel Institute of Technology. I was at the time a graduate student and a statistician at the building research station of the Technion. I had read papers of Wald and Wolfowitz before, and for me the meeting with Wolfowitz was a great opportunity to associate with a great scholar who was very kind to me and most helpful. I took his class at the Technion on statistical decision theory. Outside the classroom we used to spend time together over a cup of coffee or in his office discussing statistical problems. He gave me a lot of his time, as though I was his student. His advice on the correct approach to the theory of statistics accompanied my development as statistician for many years to come. Later we kept in touch, mostly by correspondence and in meetings of the Institute of Mathematical Statistics. I saw him the last time in his office at the University of Southern Florida in Tampa, where he spent the last years 3 4 BIOGRAPHICAL MEMOIRS of his life.