IEEE Region 8 News April 2013

Total Page:16

File Type:pdf, Size:1020Kb

IEEE Region 8 News April 2013 Vol 16 No 1 April 2013 www.ieeer8.org Published quarterly and distributed to more than 70,000 IEEE members across Region 8 Golden Jubilee Issue 50 years of Region 8 in IEEE Jubilee Issue Message from the IEEE President AT the core of IEEE membership it by 20 or 30 members, and provide ences, involving 73 Sections/Sub- is technical knowledge (especially the main way that Society members sections (including some entities high technology) and interest that feel that they belong to their parent outside of Region 8) and over 300 drives the organisation forward. body. In contrast, the major IEEE Chapters. In addition, over 2,200 This has been especially true in Society Conferences typically at- non-IEEE entities participated by Region 8, which has a very large tract over a thousand participants. either financially or technically membership and a high level of In recent years, Region 8 has suc- sponsoring/co-sponsoring an event. active involvement in the 38 IEEE ceeded in bringing many of these These statistics give an appreciation Peter Staecker Technical Societies. major conferences to Western Eu- of the scale of penetration of IEEE IEEE President The IEEE publications are rope and other parts of the Region. in Region 8. In the past few years respected for their quality and in- In addition, the IEEE Distinguished web-based delivery methods have tegrity around the world, and are Lecturer Program has enabled become more popular. The webinar, the journals of choice for authors world experts to visit Region 8 Sec- for example, is ideal for reaching seeking to publish their work to tions to give prestigious talks. members based in thinly populated the largest possible readership. The scale of technical activity in areas, and also has the advantage Technical authors from the coun- the Region has grown steadily, and of being downloadable for future tries of Region 8 have been leading continues to grow. Since 1986, for viewing. contributors to IEEE journals, and example, Region 8 has hosted over The Distinguished Lecturer also serve on the committees and 4,000 technical meetings in 72 indi- Program has allowed world-class editorial boards that are essential vidual countries. The most popular experts from any of the ten IEEE to the success of the publications. venues have been in Italy, France, Regions to travel to Sections to Global History The technical achievements and dis- Germany and the United Kingdom, give talks and to interact with local Network tinctions of Region 8 members can but virtually all countries in the Re- members. This program enhances WHY not contribute a short be gauged from the list of awards gion. The most active IEEE Society the reputation of IEEE as the account of your own personal shown at the end of this document. sponsors have been the Computer world’s foremost technical society, experiences in electronics, There are over 400 Society Society (819 meetings), the Electron because it gives members, espe- computing, etc.? Any Chapters in Region 8, which, in Devices Society (455) and the Com- cially students, an opportunity to member can do this by going total, hold several thousand techni- munications Society (436). hear some of the leading technical to the IEEE History website at cal meetings each year. These are The Region has been involved speakers that they otherwise would www.ieeeghn.org mostly small scale events, attended directly in sponsoring 180 confer- never meet. Welcome from the Region 8 Director: let’s celebrate our volunteers IT is a true honour for me – the been digging heavily into the postal mail and for a direct com- 26th IEEE Region 8 Director – to history of our Region, collecting munication with others one had write a few words in this Special and reading such documents as to visit them in person. In spite of Issue of IEEE Region 8 News on Region 8 Committee meeting all these difficulties, a number of the occasion of the Region’s 50th minutes; IEEE Region 8 News is- enthusiastic volunteers managed anniversary and the 100th IEEE sues; Region 8 Student Activities to create our Region, slowly in the Region 8 Committee meeting. Committee reports; IEEE Secretary beginning – as can be expected – Our Region was founded on reports; relevant parts of the min- but resulting in a firm basis which Martin Bastiaans IEEE Region 8 Director 24 April 1962 as Region 9 of the utes of the meetings of the IEEE others could build on. IRE (Institute of Radio Engineers, Executive Committee, the IEEE These early volunteers did one of the two organisations that Regional Activities Board and the not know about term limits: they merged into IEEE on 1 January IEEE Member and Geographic Ac- often stayed in the same job for 1963) and its inaugural meeting tivities Board; and excerpts from many years, after which they might took place on 6 June 1962 in Ge- several IEEE databases. I was struck do the same in a different job. Al- neva. Without changing its bound- by two aspects to which I want to though this may sometimes lead aries, IRE Region 9 was renamed draw your attention. to unwanted situations, I never got IEEE Region 8 on 8 January 1963; Fifty years ago, communica- the impression that this has been and it was on 22 April 1963 that tion and travelling were quite dif- the case. On the contrary: these the first IEEE Region 8 Committee ferent from what we are used to volunteers treated IEEE and their meeting took place, again in Ge- now: no email, no internet with task as their own child, pampered neva. For these reasons, the entire its websites and social media, un- it and helped it grow, resulting in period April 2012 – April 2013 was reliable telephone and telex con- the strong Region that we have used to celebrate the Region’s 50th nections, slow travelling by train, now. It is to these enthusiastic anniversary. expensive airline tickets, and so on. volunteers that we owe a great For the past two years, I have All correspondence was done by respect. 2 IEEE Region 8 News April 2013 Jubilee Issue Congratulations on our achievements DURING the last 33 years I had the members by reducing the fees for these However, I never encountered any politi- privilege to serve as a volunteer in IEEE so-called Low Income Countries. Further- cal conflicts between IEEE volunteers in Region 8 which celebrates its 50th anni- more, when the number of members in our Region. versary. This gave me the opportunity to these countries was not sufficiently high For me, IEEE Region 8 is one of the observe and to participate in the wonder- for establishing a Section, a new type of most interesting Regions in IEEE because ful achievements of the Region with re- entity, the Section in Development, was of its diversity of languages, cultures and spect to its organisation, its membership created. The members of these Sections religions. This makes it most stimulating development, its professional standards, were permitted to participate in the to be a member of this Region and to and last but not least, all within its com- Regional activities. Later, many of these serve it as a volunteer. plex political environment. countries became member states of the I am very glad that this Special Issue I have followed the many ups and European Union. Today all 27 EU mem- of the IEEE Region 8 News tries to give Kurt R Richter also a few downs from all levels: from the ber states are represented by 23 sections some insight into the 50-year history of IEEE Region 8 Jubilee Book Section, the Region and the Board level on the IEEE Region 8 Committee, which IEEE Region 8. I take this opportunity to coordinator as well. Many political changes happened is over 30% of all Sections in the Region. thank all authors, the chief editor Charles which often had an impact on IEEE in The 9/11 catastrophe in the US in W Turner and the editors Roland Saam general, and in particular the develop- 2001 was a significant setback for the and Zhijia Huang, for their efforts to get ments within the Region. I can also men- Region, and in the years following many this Special Issue published and for the tion the end of the Cold War at the end of student members were lost, including a contributions to this issue. the 1980s which was followed by a large very active Student Branch in Iran. Finally, I congratulate IEEE Region 8 increase in IEEE activities in the former From these examples it can be seen on its 50th anniversary wishing a prosper- Eastern Block Countries. Measures had to that, unfortunately, politics can influence ous and successful future serving the IEEE be taken to help engineers become IEEE the development of a Region very much. members in this large geographic area. How the organisation has changed: Region 8’s past directors recall their years in the post Kurt Richter Rolf Remshardt ed IEEE’s international/transnational character, (1991-92) (1999-2000) and its lack of centralised control. This gave free- Austria Section Germany Section dom and also opportunities to the volunteers One of the many highlights When I first started as Region in geographical and technical activities. Their during my directorship was the 8 Treasurer the annual budget support for students and early-career members revival of AFRICON in 1992. was about $25,000 and con- was another good feature of IEEE. For political reasons, the conference could not sisted of a few handwritten pages.
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: 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.
    [Show full text]
  • Channel Coding
    1 Channel Coding: The Road to Channel Capacity Daniel J. Costello, Jr., Fellow, IEEE, and G. David Forney, Jr., Fellow, IEEE Submitted to the Proceedings of the IEEE First revision, November 2006 Abstract Starting from Shannon’s celebrated 1948 channel coding theorem, we trace the evolution of channel coding from Hamming codes to capacity-approaching codes. We focus on the contributions that have led to the most significant improvements in performance vs. complexity for practical applications, particularly on the additive white Gaussian noise (AWGN) channel. We discuss algebraic block codes, and why they did not prove to be the way to get to the Shannon limit. We trace the antecedents of today’s capacity-approaching codes: convolutional codes, concatenated codes, and other probabilistic coding schemes. Finally, we sketch some of the practical applications of these codes. Index Terms Channel coding, algebraic block codes, convolutional codes, concatenated codes, turbo codes, low-density parity- check codes, codes on graphs. I. INTRODUCTION The field of channel coding started with Claude Shannon’s 1948 landmark paper [1]. For the next half century, its central objective was to find practical coding schemes that could approach channel capacity (hereafter called “the Shannon limit”) on well-understood channels such as the additive white Gaussian noise (AWGN) channel. This goal proved to be challenging, but not impossible. In the past decade, with the advent of turbo codes and the rebirth of low-density parity-check codes, it has finally been achieved, at least in many cases of practical interest. As Bob McEliece observed in his 2004 Shannon Lecture [2], the extraordinary efforts that were required to achieve this objective may not be fully appreciated by future historians.
    [Show full text]
  • President's Column
    IEEE Information Theory Society Newsletter Vol. 53, No. 3, September 2003 Editor: Lance C. Pérez ISSN 1059-2362 President’s Column Han Vinck This message is written after re- tion of the electronic library, many turning from an exciting Informa- universities and companies make tion Theory Symposium in this product available to their stu- Yokohama, Japan. Our Japanese dents and staff members. For these colleagues prepared an excellent people there is no direct need to be technical program in the beautiful an IEEE member. IEEE member- and modern setting of Yokohama ship reduced in general by about city. The largest number of contri- 10% and the Society must take ac- butions was in the field of LDPC tions to make the value of member- coding, followed by cryptography. ship visible to you and potential It is interesting to observe that new members. This is an impor- quantum information theory gets tant task for the Board and the more and more attention. The Jap- Membership Development com- anese hospitality contributed to IT Society President Han Vinck playing mittee. The Educational Commit- the general success of this year’s traditional Japanese drums. tee, chaired by Ivan Fair, will event. In spite of all the problems contribute to the value of member- with SARS, the Symposium attracted approximately 650 ship by introducing new activities. The first action cur- participants. At the symposium we announced Bob rently being undertaken by this committee is the McEliece to be the winner of the 2004 Shannon Award. creation of a web site whose purpose is to make readily The Claude E.
    [Show full text]
  • A Study on Convolutional Codes. Classification, New Families And
    A Study on Convolutional Codes. Classification, New Families and Decoding Jos´eIgnacio Iglesias Curto Tesis Doctoral dirigida por Jos´eMar´ıaMu˜nozPorras Jos´e Angel´ Dom´ınguez P´erez Departamento de Matem´aticas Universidad de Salamanca ii A Study on Convolutional Codes. Classification, New Families and Decoding Tesis presentada por Jos´eIgnacio Iglesias Curto para optar al t´ıtulo de Doctor por la Universidad de Salamanca Jos´eIgnacio Iglesias Curto, Doctorando Jos´eMar´ıaMu˜noz Porras, Director Jos´e Angel´ Dom´ınguez P´erez, Codirector Departamento de Matem´aticas Universidad de Salamanca iv Agradecimientos Mi primer agradecimiento es para mis padres, Jos´ey Petra, y para mis hermanos, Pedro y Ma Eugenia, que en todos estos a˜nos me han cuidado y apoyado y de cuyos esfuerzos me he servido para desarrollar mi formaci´ony poder dedicarme a la elaboraci´onde este trabajo. Y para el resto de mi familia, que han seguido muy de cerca mi esfuerzo en el desarrollo del mismo. Este´ no hubiera sido posible sin la direcci´on, consejo y orientaci´onde Jos´eMar´ıa Mu˜nozPorras, a quien debo agradecer la atenci´on, la ayuda y la confianza prestadas en todo este tiempo. Tambi´enquiero agradecer a Francisco Jos´ePlaza, Jos´e Angel´ Dom´ınguez, Gloria Serrano y Esteban G´omez su colaboraci´on, sus correcciones y sus observaciones, que me han ayudado enormemente. As´ı como al resto de profesores y personal del Departamento de Matem´aticasde la Universidad de Salamanca, que directa o indirectamente han facilitado mi trabajo y creado un entorno distendido donde poder llevarlo a cabo.
    [Show full text]
  • University of California Los Angeles
    University of California Los Angeles Robust Communication and Optimization over Dynamic Networks A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Electrical Engineering by Can Karakus 2018 c Copyright by Can Karakus 2018 ABSTRACT OF THE DISSERTATION Robust Communication and Optimization over Dynamic Networks by Can Karakus Doctor of Philosophy in Electrical Engineering University of California, Los Angeles, 2018 Professor Suhas N. Diggavi, Chair Many types of communication and computation networks arising in modern systems have fundamentally dynamic, time-varying, and ultimately unreliably available resources. Specifi- cally, in wireless communication networks, such unreliability may manifest itself as variability in channel conditions, intermittent availability of undedicated resources (such as unlicensed spectrum), or collisions due to multiple-access. In distributed computing, and specifically in large-scale distributed optimization and machine learning, this phenomenon manifests itself in the form of communication bottlenecks, straggling or failed nodes, or running background processes which hamper or slow down the computational task. In this thesis, we develop information-theoretically-motivated approaches that make progress towards building robust and reliable communication and computation networks built upon unreliable resources. In the first part of the thesis, we focus on three problems in wireless networks which involve opportunistically harnessing time-varying resources while providing theoretical per- formance guarantees. First, we show that in full-duplex uplink-downlink cellular networks, a simple, low-overhead user scheduling scheme that exploits the variations in channel con- ditions can be used to optimally mitigate inter-user interference in the many-user regime. Next, we consider the use of intermittently available links over unlicensed spectral bands to enhance communication over the licensed cellular band.
    [Show full text]
  • Andrew J. and Erna Viterbi Family Archives, 1905-20070335
    http://oac.cdlib.org/findaid/ark:/13030/kt7199r7h1 Online items available Finding Aid for the Andrew J. and Erna Viterbi Family Archives, 1905-20070335 A Guide to the Collection Finding aid prepared by Michael Hooks, Viterbi Family Archivist The Andrew and Erna Viterbi School of Engineering, University of Southern California (USC) First Edition USC Libraries Special Collections Doheny Memorial Library 206 3550 Trousdale Parkway Los Angeles, California, 90089-0189 213-740-5900 [email protected] 2008 University Archives of the University of Southern California Finding Aid for the Andrew J. and Erna 0335 1 Viterbi Family Archives, 1905-20070335 Title: Andrew J. and Erna Viterbi Family Archives Date (inclusive): 1905-2007 Collection number: 0335 creator: Viterbi, Erna Finci creator: Viterbi, Andrew J. Physical Description: 20.0 Linear feet47 document cases, 1 small box, 1 oversize box35000 digital objects Location: University Archives row A Contributing Institution: USC Libraries Special Collections Doheny Memorial Library 206 3550 Trousdale Parkway Los Angeles, California, 90089-0189 Language of Material: English Language of Material: The bulk of the materials are written in English, however other languages are represented as well. These additional languages include Chinese, French, German, Hebrew, Italian, and Japanese. Conditions Governing Access note There are materials within the archives that are marked confidential or proprietary, or that contain information that is obviously confidential. Examples of the latter include letters of references and recommendations for employment, promotions, and awards; nominations for awards and honors; resumes of colleagues of Dr. Viterbi; and grade reports of students in Dr. Viterbi's classes at the University of California, Los Angeles, and the University of California, San Diego.
    [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]
  • Information Theory & Coding - EEE2004
    Information Theory & Coding - EEE2004 Dr. S. Le Goff School of EECE @ Newcastle University Spring 2012 Recommended books Error-correction coding – Mathematical methods and algorithms, T.K. Moon, John Wiley & Sons, 2005. Applied coding & information theory for engineers, R.B. Wells, Prentice-Hall, 1999. Digital communications, 2nd edition, I.A. Glover & P.M. Grant, Prentice-Hall, 2004. Error control coding, Shu Lin & D.J. Costello, Jr., Prentice-Hall, 2004. Information Theory & Coding – EEE2004 – SLG – School of EECE - Spring 2012 Lecture notes If you want a PDF version of these notes, please send me an email or go to blackboard (tell me in case you do not find the latest set of notes there). If you find any typo/mistake, please let me know. I also welcome negative comments as long as they are not too destructive… Information Theory & Coding – EEE2004 – SLG – School of EECE - Spring 2012 Part 1 Introduction Information Theory & Coding – EEE2004 – SLG – School of EECE - Spring 2012 “The fundamental problem of communication is that of reproducing at one point either exactly or approximately a message selected at another point” Claude E. Shannon, 1948. To solve this problem, Shannon created a branch of applied mathematics: Information Theory. Claude E. Shannon (1916-2001) Information Theory & Coding – EEE2004 – SLG – School of EECE - Spring 2012 Digital communication systems Discrete symbols Entropy Binary digits (bits) Message Source Channel Modulator RF Source Encoder Encoder Add redundant bits to the message to Reduce the number of
    [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]
  • Distance Path Because, 01 1 Regardless of What Happens Subsequently, This Path Will 0 × 4 Have a Larger Hamming 11 1/10 (1) 1 Distance from Y
    Direct Minimum Distance Decoding y Suppose = [11 01 11]. y Find . y Find the message which corresponds to the (valid) codeword with minimum (Hamming) distance from . y ܠപൌො ݀ ܠപǡܡ ܠപ പ + + 89 Direct Minimum Distance Decoding + y Suppose = [11 01 11]. y Find . + y Find the message which corresponds to the (valid) codeword with minimum (Hamming) distance from . ࢟ = [ 11 01 11 ]. 00 0/00 0/00 0/00 For 3-bit message, 3 10 there are 2 = 8 possible codewords. We can list all possible codewords. However, here, let’s first try to work 01 on the distance directly. 11 1/10 90 Direct Minimum Distance Decoding y Suppose = [11 01 11]. y Find . y Find the message which corresponds to the (valid) codeword with minimum (Hamming) distance from . The number in parentheses on each ࢟ = [ 11 01 11 ]. branch is the branch metric, obtained 0/00 (2) 0/00 (1) 0/00 (2) by counting the differences between 00 the encoded bits and the corresponding bits in ࢟. 10 01 11 1/10 (1) 91 Direct Minimum Distance Decoding y Suppose = [11 01 11]. y Find . y Find the message which corresponds to the (valid) codeword with minimum (Hamming) distance from . ࢟ = [ 11 01 11 ]. b d(x,y) 0/00 (2) 0/00 (1) 0/00 (2) 00 000 2+1+2 = 5 001 2+1+0 = 3 010 2+1+1 = 4 10 011 2+1+1 = 4 100 0+2+0 = 2 01 101 0+2+2 = 4 110 0+0+1 = 1 11 1/10 (1) 111 0+0+1 = 1 92 Viterbi decoding y Developed by Andrew J.
    [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]