Vladimir Aleksandrovich Kotelnikov: Pioneer of the Sampling Theorem, Cryptography, Optimal Detection, Planetary Mapping
Total Page:16
File Type:pdf, Size:1020Kb
Open Research Online The Open University’s repository of research publications and other research outputs Vladimir Aleksandrovich Kotelnikov: Pioneer of the sampling theorem, cryptography, optimal detection, planetary mapping Journal Item How to cite: Bissell, Christopher (2009). Vladimir Aleksandrovich Kotelnikov: Pioneer of the sampling theorem, cryptography, optimal detection, planetary mapping. IEEE Communications Magazine, 47(10) pp. 24–32. For guidance on citations see FAQs. c 2009 IEEE Version: Version of Record Link(s) to article on publisher’s website: http://dx.doi.org/doi:10.1109/MCOM.2009.5273804 Copyright and Moral Rights for the articles on this site are retained by the individual authors and/or other copyright owners. For more information on Open Research Online’s data policy on reuse of materials please consult the policies page. oro.open.ac.uk LYT-HISTORY-October 9/22/09 5:04 PM Page 24 HISTORY OF COMMUNICATIONS EDITED BY MISCHA SCHWARTZ INTRODUCTION BY EDITOR Kotelnikov has been well known for many years as the author Kotelnikov both as a human being and as an outstanding engi- of the monograph Theory of Optimum Noise Immunity. Those neer/scientist portrayed so effectively in Prof. Bissell’s article that of us teaching communication theory many years ago savored follows. It is especially interesting to learn that Dr. Kotelnikov our copies of the book, and often used it to augment textbook was probably the first person to demonstrate the by now well- material covering the subject. What was less known was who this known sampling theorem in the time domain. I commend the man was, and with what other activities he was involved. It is article to your attention. therefore a particular pleasure for me personally to see Vladimir —Mischa Schwarz VLADIMIR ALEKSANDROVICH KOTELNIKOV: PIONEER OF THE SAMPLING THEOREM, CRYPTOGRAPHY, OPTIMAL DETECTION, PLANETARY MAPPING… CHRIS BISSELL, OPEN UNIVERSITY ABSTRACT 1924. Shortly afterward Vladimir Alek- Russian monograph (essentially the In 1933 the young Russian communica- sandrovich began to study radio engi- author’s 1947 dissertation), appeared in tions engineer Vladimir Aleksandrovich neering as an undergraduate at what the United States in 1959. Kotelnikov’s Kotelnikov published a paper in which subsequently became the Moscow distinguished later career included a he formulated, for the first time in an Power Engineering Institute (MEI), leading role in the Soviet space pro- engineering context, the sampling theo- and he remained there to do postgradu- gram, directing work on planetary rem for lowpass and bandpass signals. ate work — although his ambition had observation and mapping, for which he He also considered the bandwidth been to join the Central Radio Labora- was awarded the prestigious Lenin requirements of discrete signal trans- tory. While still a postgraduate student Prize in 1964. He was Vice President of mission for telegraphy and images. he wrote the classic paper in which he the Soviet Academy of Sciences from Kotelnikov subsequently worked on derived, for the first time in an engi- 1969 to 1988. Other awards include the scrambling, cryptography, optimal neering context, the sampling theorem German Eduard Rhein Prize in 1999 detection, and planetary radar (includ- for band limited signals. At MEI he and the IEEE Alexander Graham Bell ing the radar-assisted cartography of also met his future wife, Anna Ivanovna Medal in 2000. In 2003 Kotelnikov cel- Venus). He was awarded numerous Bogatskaya; they married in 1938 and ebrated his 95th birthday; greetings Soviet and international prizes, and had three children. from Vladimir Putin, President of the played a major role in Soviet academic Following wartime research and Russian Federation, and congratulatory and professional life in the field of radio development work in Ufa (one of the remarks from the IEEE can be found engineering. Yet his achievements are temporary locations of scientific insti- in [1]. He died in February 2005. Most still comparatively little known outside tutions evacuated from Moscow), he of the biographical details in this arti- Russia. returned to Moscow in 1944, where he cle derive from [2]. became professor and then Dean of INTRODUCTION the Radioengineering Faculty at MEI THE SAMPLING THEOREM Vladimir Aleksandrovich Kotelnikov and finally, in 1954, Director of the Different societies quite naturally asso- was born in 1908 in Kazan into a family new Institute of Radioengineering and ciate seminal work with pioneers from with a long academic tradition. His Electronics of the USSR Academy of their own history, particularly when father was a university professor of Sciences. He was one of the founder such work is carried out independently mathematics, his aunt also taught math- members (1945) and later long-term within a few years in various geographi- ematics at a university, and his grandfa- President of the Popov Society for cal locations. The sampling theorem is ther had been Dean of Physics and Radio Engineering, Electronics and thus associated with Claude Shannon Mathematics at the University of Kazan Telecommunications. He gained his [3, 4] (and, somewhat erroneously, with as well as assistant to Nikolai Doctorate of Sciences1 in 1947 on the Harry Nyquist [5]) in the West, and Lobachevskii, one of the pioneers of topic of optimal detection and became with Vladimir Kotelnikov in Russia [6]. non-Euclidian geometry. a full Academician in 1953 — unusual- (Nyquist’s classic 1928 paper considered The first few years of the young ly, without the intervening stage of the maximum signaling rate over a band Vladimir’s life were happy, but in 1914 “corresponding member.” His book limited channel. He also noted the nec- the family attempted to move to Kiev, The Theory of Optimum Noise essary and sufficient conditions on the arriving on the day when the German Immunity, a translation of the 1956 number of coefficients of a Fourier Army broke through the Russian lines. series representing a band limited sig- Great upheavals and family tragedy nal. Because of this, and because the occurred as a result of a dreadful 1 The Russian Doktor Nauk degree is a higher Nyquist rate is equal numerically to the sequence of events: not only the First research degree awarded to distinguished minimum sampling rate for a band lim- World War, but then the Russian Rev- researchers on the basis of a thesis, not to be ited signal, the contributions of Nyquist olution, and finally a typhus outbreak in confused with the kandidat degree more akin to and Shannon to the notion of sampling 1921 that killed both his mother and his a Western Ph.D. or equivalent, which Kotel- have often become confused. Nyquist aunt. nikov was awarded in 1938 without a formal The family moved to Moscow in dissertation or viva voce examination. (Continued on page 26) 24 0163-6804/09/$25.00 © 2009 IEEE IEEE Communications Magazine • October 2009 Authorized licensed use limited to: The Open University. Downloaded on January 19, 2010 at 04:08 from IEEE Xplore. Restrictions apply. LYT-HISTORY-October 9/22/09 5:08 PM Page 26 CONEC IP67 Rated Connectors HISTORY OF COMMUNICATIONS When the Going Gets Tough. (Continued from page 24) did not consider explicitly the question of sampling a signal in the time domain.) Kotelnikov’s work is much less well known globally than that of the Ameri- can engineers; one of the aims of this paper is to contribute to an understand- ing of the international context of infor- mation engineering from the 1930s onward. Kotelnikov’s publication On the RJ 45 Cat.5e plug and receptacle Capacity of the “Ether” and Cables in housing kit, bayonet coupling, Electrical Communication was intended black plastic version, Partno. 17-10000 (receptacle) 17-10001 (plug) for a conference that never took place. Papers were, however, published in 1933. English translations have appeared as Chapter 2 of [7], in [2], and as [8]. Note, however, that [2] and [7] appear RJ 45 Cat.5e plug and receptacle housing kit, bayonet to have been translated by non-native coupling, plastic metallized version, Partno. 17-10011 (receptacle) 17-10013 (plug, plastic English speakers, and contain some coupling ring) 17-10044 (plug, metal coupling ring) minor stylistic and/or terminological inadequacies as indicated below. SETTING THE SCENE RJ45 Cat.5e plug Kotelnikov begins his 1933 paper by and receptacle stating the problem, which had gained housing kit, full metal version, M28 thread Figure 1. Kotelnikov as a young man. coupling ring, Partno. 17-100934 (receptacle) 17- in importance as a result of technologi- 100944 (plug plastic coupling ring) cal developments in telecommunica- tions in the 1920s and 1930s: THEORY In both wired and wireless engineering, The next eight pages of the paper USB 2.0 plug any transmission requires the use of not sim- derive theoretical results relating to and receptacle housing kit, bayonet coupling, ply a single frequency, but a whole range of lowpass and bandpass signals and their black plastic version, frequencies. As a result, only a limited num- transmission. Most significant, Kotel- Partno. 17-200161 (receptacle) 17-200121 (plug) ber of radio stations (broadcasting different nikov shows that any lowpass band programs) can operate simultaneously. Nei- limited function can be represented by ther is it possible to convey more than a a sequence of appropriate sin x/x wave- given number of channels at any one time forms; thus, a lowpass signal with USB 2.0 plug over a pair of wires, since the frequency bandwidth f can be reconstructed from and receptacle housing kit, full band of one channel must not overlap that a sequence of samples spaced at 1/2f metal version, M28 thread coupling ring, of another: such an overlap would lead to intervals used to weight sin x/x wave- Partno. 17-200321 (receptacle) 17-200331 (plug) mutual interference. forms.