DOCSLIB.ORG

MASTER of ADVANCED STUDY New Professional Degrees for Engineers University of California, San Diego of California, University

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
MASTER of ADVANCED STUDY New Professional Degrees for Engineers University of California, San Diego of California, University pulse cover12_Layout 1 6/22/11 3:46 PM Page 1 Entrepreneurism Center • Research Expo 2011 In Memory of Jack Wolf Jacobs School of Engineering News PulseSummer 2011 MASTER OF ADVANCED STUDY New Professional Degrees for Engineers University of California, San Diego of California, University > dean’s column < New Interdisciplinary Degree Programs for Engineering Professionals Jacobs School of Engineering The most exciting and innovative engineering often occurs on the interface between traditional disciplines. We are extending our interdisciplinary Leadership Dean: Frieder Seible collaborations — which have always been at the core of the Jacobs School culture Associate Dean: Jeanne Ferrante — to new graduate education programs for engineering professionals. Associate Dean: Charles Tu Associate Dean for Administration and Finance: Beginning this fall, the Jacobs School will offer four new interdisciplinary Steve Ross Master of Advanced Study (MAS) programs for working engineers: Wireless Executive Director of External Relations: Embedded Systems, Medical Device Engineering, Structural Health Monitoring, Denine Hagen and Simulation-Based Engineering. Academic Departments Bioengineering: Shankar Subramanian, Chair TThese master degree programs are engineering equivalents of MBA programs Computer Science and Engineering: at business management schools. Geared to early- to mid-career engineers Rajesh Gupta, Chair Electrical and Computer Engineering: with practical work experience, our new MAS programs align faculty research Yeshaiahu Fainman, Chair strengths with industry workforce needs. The curricula are always jointly offered Mechanical and Aerospace Engineering: by two academic departments, so that the training focuses in a practical way on Sutanu Sarkar, Chair NanoEngineering: industry-specific application areas that are not available through traditional master Kenneth Vecchio, Chair degree programs. The four new programs bring our total number of professional Structural Engineering: engineering master degree programs to five. The fifth is our successful Master of Gilbert Hegemier, Chair Advanced Study program in Architecture-Based Enterprise Systems Engineering, Council of Advisors a collaboration with the UCSD Rady School of Management. Chair: Claude Benchimol, Sr. VP, Biological Information Systems, The pace of technological innovation increases every year, and engineering Life Technologies leaders must be dedicated to lifelong learning. In order to stay relevant, it is Vice Chair: Steve Hart, (M.A. ’80) CTO, ViaSat, Inc. mandatory for most working engineers to update their knowledge, especially on Robert P. Akins, (B.S. ’74, M.S. ’77, Ph.D. ’83), the interface between disciplines. The Jacobs School Master of Advanced Study Chairman & CEO, Cymer, Inc. programs offer this opportunity. Daniel L. Alspach, (Ph.D. ’70) Linden Blue, Vice Chairman, General Atomics The new Wireless Embedded Systems curriculum, for example, provides Malin Burnham, Chairman, The Burnham Companies engineers with the necessary background and expertise in hardware, software, Eugenio Clariond, Chairman, Grupo Cuprum Grover Coors systems and communication theory to prepare for the next step in the wireless Robert E. Englekirk, Chairman Emeritus, revolution. Englekirk Partners Consulting Structural Engineers, Inc. Hossein Eslambolchi, (B.S. ’81, M.S. ’83, Ph.D. ’84), Threads common to each program are teamwork, networking, design projects, Chairman & CEO, Divvio, Inc. and relevance to industry needs. Students in the Medical Device Engineering Peter C. Farrell, Founder and Chairman, ResMed program have the opportunity to design a medical device Gordon E. Forward John J. Fratamico, Jr., and prepare to bring it to market. The Simulation-Based Sr. V.P. & General Manager of TASBU, SAIC Engineering program is the first in the nation focused Richard Goldberg, Vice President Corporate Quality, on the emerging field of computational simulation, Cisco Systems, Inc. Bernard M. Gordon, Chairman, NeuroLogica Corporation which is a primary means of analysis and decision Stedman Graham, Chairman & CEO, S. Graham & Associates making in national laboratories and many industries. Waguih Ishak, Division VP, Science & Technology Director, Corning West Technology Center, Corning Inc. As a leading research engineering school, the Jacobs Irwin M. Jacobs, Co-Founder, Qualcomm, Inc. School produces the intellectual and human capital Paul E. Jacobs, Chairman and CEO, Qualcomm, Inc. that drives innovation and keeps companies Richard Kornfeld, (B.S. ’82) CEO, Grid2Home, Smart Energy Solutions competitive. Training engineering professionals David M. Lederman, to become technical leaders in emerging fields Managing Director, Analytical LLC — such as structural health monitoring from a Scott McClendon, Chairman, Overland Storage, Inc. Paul Mirabella, Chairman & CEO, Naviscan, Inc. systems-level approach — is an important part Henry Nordhoff, Chairman, Gen-Probe of our engineering talent pipeline. If you know Bahram Nour-Omid, Senior Partner, engineers who might benefit from one of our Shelter Capital Partners William A. Owens, Chairman and CEO, programs, please spread the word. Applications AEA Holdings ASIA, AEA Holdings are now being accepted for fall classes. Roberto Padovani, Executive VP & CTO, Qualcomm, Inc. Gregory M. Papadopoulos, (B.A. ’79) Executive in Residence, New Enterprise Associates Ake Persson Debra L. Reed, CEO, Sempra Energy Ronald Reedy, (Ph.D. ’83) COO, Peregrine Semiconductor David Schwab, (B.A. ’79) Managing Director, Sierra Ventures Andrew E. Senyei, M.D., FRIEDER SEIBLE, DEAN General Partner and Managing Director, Enterprise Partners Venture Capital Julie Meier Wright, President and CEO, San Diego Regional Economic Development Corporation 2 www.jacobsschool.ucsd.edu/pulse UCSD Jacobs School of Engineering, Summer 2011 Corporate Affiliates Program Executive Board Chair: Daniel Brown, Cymer CONTENTS Co-Chair: A nton Monk, Entropic Communications 4 AROUND CAMPUS Amazon ATA Engineering 4 BUILDING A REGIONAL ECOSYSTEM FOR INNOVATION BAE Systems 5 IN MEMORY OF JACK KEIL WOLF, Becton Dickinson, Biosciences Booz Allen Hamilton PROMINENT INFORMATION THEORIST Cisco Systems • STUDENTS BUILD ENTREprENEUR CULTURE ON CAMPUS Corning 4-5 Cymer 6 MASTER OF ADVANCED STUDY Cypress Semiconductor Around Campus Entropic Communications 6-7 NEW PROFESSIONAL DEGREE PROGRAMS FOR ENGINEERS ESET 6 ARCHITECTURE-BASED ENTErprISE General Atomics YSTEMS NGINEERING Gen-Probe S E Goodrich Aerostructures 7 WIRELESS EMBEDDED SYSTEMS Google • MEDICAL DEVICE ENGINEERING Hilti Corporation TRUCTURAL EALTH ONITORING Hughes Network Systems 6-7 • S H M Ideal Industries • SIMULATION-BASED ENGINEERING Information Systems Laboratories Master of Advanced Study Intuit 8 RESEARCH 6-7 Kyocera America L-3 Communications 8-9 RESEARCH EXPO 2011 Life Technologies 8 POWERFUL POSTERS AT RESEARCH EXPO 2011 Lockheed Martin INNING WITCH ECHNOLOGY Magma Mission Technology Group • W S T NAVAIR - North Island • BIRDS: THE FUTURE OF UAVS? Networkfleet 8-9 9 DEVELOPING WIRELESS SENSORS FOR A BETTER Novo Engineering PATIENT EXPERIENCE Ntrepid Corporation Research Expo Northrop Grumman Corporation • LAUNCHING MICROROCKETS TO DETECT CANCER, DNA, RNA Oracle • “KREMLIN” TOOL SPIES ON PROGRAMS FOR THEIR OWN GOOD Qualcomm • ‘UNBUCKLING’ FOR RAILWAY SAFETY Quartus Engineering Raytheon 10 ALUMNI Rincon Research Corporation 10 A TRITON FEAST SAIC Samsung • 50 YEARS 50 LEADERS Semantic System International 10-11 • JACOBS SCHOOL SOCIAL MEDIA Sempra Energy: SDG&E Siliken Renewable Energy Alumni 11 C LASS NOTES Simon Wong Engineering Skyworks Solutions 12 BACK COVER pulse cover12_Layout 1 6/22/11 3:46 PM Page 1 Solar Turbines • COMING IN SUMMER 2012: JACOBS SCHOOL’S NEWEST BUILDING SPAWAR Systems Center Pacific Entrepreneurism Center • Research Expo 2011 Teradata • UPCOMINGIn Memory of E JackVENTS Wolf TrellisWare Jacobs School of Engineering News USNRD Summer 2011 ViaSat Wavestream 12 Yahoo! PulseBack Cover Newsletter Team Daniel Kane (editor) 6-7 Denine Hagen, Catherine Hockmuth, Ioana Patringenaru and Andrea Siedsma MASTER OF To Reply to the Editor ADVANCED [email protected], (858) 822-7656 STUDY Cover:New Professional Beginning this fall, the 9500 Gilman Drive, La Jolla, CA 92093-0403 JacobsDegrees School for will offer four new Engineersinterdisciplinary Master of Advanced Study (MAS) programs. Each program provides technical University of California, San Diego of California, University executive education for engineering professionals. See story on Pg. 6. Learn more: http://maseng.ucsd.edu Summer 2011, UCSD Jacobs School of Engineering www.jacobsschool.ucsd.edu/pulse 3 > around the campus < Building a Regional Ecosystem for Innovation Ten years ago, the von Liebig Center That mindset has driven the the UCSD Rady School of Management for Entrepreneurism and Technology Entrepreneurism Center’s own growth and San Diego State University to secure Advancement was launched by the Jacobs over the past decade, building a network a three-year, $1.05 million grant from School of Engineering to help faculty of advisors, alumni and expert colleagues the Department of Energy to create the members turn their research into marketable from around the world. Improvements San Diego Regional Renewable Energy products, launch companies, and educate include a focus toward graduate students, Technology Acceleration Program, which students about how entrepreneurial including MBA students, and engaging will provide three science and engineering companies
Load more

Recommended publications
  • Group Testing
    Group Testing Amit Kumar Sinhababu∗ and Vikraman Choudhuryy Department of Computer Science and Engineering, Indian Institute of Technology Kanpur April 21, 2013 1 Motivation Out original motivation in this project was to study \coding theory in data streaming", which has two aspects. • Applications of theory correcting codes to efficiently solve problems in the model of data streaming. • Solving coding theory problems in the model of data streaming. For ex- ample, \Can one recognize a Reed-Solomon codeword in one-pass using only poly-log space?" [1] As we started, we were directed to a related combinatorial problem, \Group testing", which is important on its own, having connections with \Compressed Sensing", \Data Streaming", \Coding Theory", \Expanders", \Derandomiza- tion". This project report surveys some of these interesting connections. 2 Group Testing The group testing problem is to identify the set of \positives" (\defectives", or \infected", or 1) from a large set of population/items, using as few tests as possible. ∗[email protected] [email protected] 1 2.1 Definition There is an unknown stream x 2 f0; 1gn with at most d ones in it. We are allowed to test any subset S of the indices. The answer to the test tells whether xi = 0 for all i 2 S, or not (at least one xi = 1). The objective is to design as few tests as possible (t tests) such that x can be identified as fast as possible. Group testing strategies can be either adaptive or non-adaptive. A group testing algorithm is non-adaptive if all tests must be specified without knowing the outcome of other tests.
    [Show full text]
  • DRASIC Distributed Recurrent Autoencoder for Scalable
    DRASIC: Distributed Recurrent Autoencoder for Scalable Image Compression Enmao Diao∗, Jie Dingy, and Vahid Tarokh∗ ∗Duke University yUniversity of Minnesota-Twin Cities Durham, NC, 27701, USA Minneapolis, MN 55455, USA [email protected] [email protected] [email protected] Abstract We propose a new architecture for distributed image compression from a group of distributed data sources. The work is motivated by practical needs of data-driven codec design, low power con- sumption, robustness, and data privacy. The proposed architecture, which we refer to as Distributed Recurrent Autoencoder for Scalable Image Compression (DRASIC), is able to train distributed encoders and one joint decoder on correlated data sources. Its compression capability is much bet- ter than the method of training codecs separately. Meanwhile, the performance of our distributed system with 10 distributed sources is only within 2 dB peak signal-to-noise ratio (PSNR) of the performance of a single codec trained with all data sources. We experiment distributed sources with different correlations and show how our data-driven methodology well matches the Slepian- Wolf Theorem in Distributed Source Coding (DSC). To the best of our knowledge, this is the first data-driven DSC framework for general distributed code design with deep learning. 1 Introduction It has been shown by a variety of previous works that deep neural networks (DNN) can achieve comparable results as classical image compression techniques [1–9]. Most of these methods are based on autoencoder networks and quantization of bottleneck representa- tions. These models usually rely on entropy codec to further compress codes. Moreover, to achieve different compression rates it is unavoidable to train multiple models with different regularization parameters separately, which is often computationally intensive.
    [Show full text]
  • Nested Tailbiting Convolutional Codes for Secrecy, Privacy, and Storage
    Nested Tailbiting Convolutional Codes for Secrecy, Privacy, and Storage Thomas Jerkovits Onur Günlü Vladimir Sidorenko [email protected] [email protected] Gerhard Kramer German Aerospace Center TU Berlin [email protected] Weçling, Germany Berlin, Germany [email protected] TU Munich Munich, Germany ABSTRACT them as physical “one-way functions” that are easy to compute and A key agreement problem is considered that has a biometric or difficult to invert [33]. physical identifier, a terminal for key enrollment, and a terminal There are several security, privacy, storage, and complexity con- for reconstruction. A nested convolutional code design is proposed straints that a PUF-based key agreement method should fulfill. First, that performs vector quantization during enrollment and error the method should not leak information about the secret key (neg- control during reconstruction. Physical identifiers with small bit ligible secrecy leakage). Second, the method should leak as little error probability illustrate the gains of the design. One variant of information about the identifier (minimum privacy leakage). The the nested convolutional codes improves on the best known key privacy leakage constraint can be considered as an upper bound vs. storage rate ratio but it has high complexity. A second variant on the secrecy leakage via the public information of the first en- with lower complexity performs similar to nested polar codes. The rollment of a PUF about the secret key generated by the second results suggest that the choice of code for key agreement with enrollment of the same PUF [12]. Third, one should limit the stor- identifiers depends primarily on the complexity constraint.
    [Show full text]
  • IEEE Information Theory Society Newsletter
    IEEE Information Theory Society Newsletter Vol. 63, No. 3, September 2013 Editor: Tara Javidi ISSN 1059-2362 Editorial committee: Ioannis Kontoyiannis, Giuseppe Caire, Meir Feder, Tracey Ho, Joerg Kliewer, Anand Sarwate, Andy Singer, and Sergio Verdú Annual Awards Announced The main annual awards of the • 2013 IEEE Jack Keil Wolf ISIT IEEE Information Theory Society Student Paper Awards were were announced at the 2013 ISIT selected and announced at in Istanbul this summer. the banquet of the Istanbul • The 2014 Claude E. Shannon Symposium. The winners were Award goes to János Körner. the following: He will give the Shannon Lecture at the 2014 ISIT in 1) Mohammad H. Yassaee, for Hawaii. the paper “A Technique for Deriving One-Shot Achiev - • The 2013 Claude E. Shannon ability Results in Network Award was given to Katalin János Körner Daniel Costello Information Theory”, co- Marton in Istanbul. Katalin authored with Mohammad presented her Shannon R. Aref and Amin A. Gohari Lecture on the Wednesday of the Symposium. If you wish to see her slides again or were unable to attend, a copy of 2) Mansoor I. Yousefi, for the paper “Integrable the slides have been posted on our Society website. Communication Channels and the Nonlinear Fourier Transform”, co-authored with Frank. R. Kschischang • The 2013 Aaron D. Wyner Distinguished Service Award goes to Daniel J. Costello. • Several members of our community became IEEE Fellows or received IEEE Medals, please see our web- • The 2013 IT Society Paper Award was given to Shrinivas site for more information: www.itsoc.org/honors Kudekar, Tom Richardson, and Rüdiger Urbanke for their paper “Threshold Saturation via Spatial Coupling: The Claude E.
    [Show full text]
  • 2010 Roster (V: Indicates Voting Member of Bog)
    IEEE Information Theory Society 2010 Roster (v: indicates voting member of BoG) Officers Frank Kschischang President v Giuseppe Caire First Vice President v Muriel M´edard Second Vice President v Aria Nosratinia Secretary v Nihar Jindal Treasurer v Andrea Goldsmith Junior Past President v Dave Forney Senior Past President v Governors Until End of Alexander Barg 2010 v Dan Costello 2010 v Michelle Effros 2010 v Amin Shokrollahi 2010 v Ken Zeger 2010 v Helmut B¨olcskei 2011 v Abbas El Gamal 2011 v Alex Grant 2011 v Gerhard Kramer 2011 v Paul Siegel 2011 v Emina Soljanin 2011 v Sergio Verd´u 2011 v Martin Bossert 2012 v Max Costa 2012 v Rolf Johannesson 2012 v Ping Li 2012 v Hans-Andrea Loeliger 2012 v Prakash Narayan 2012 v Other Voting Members of BoG Ezio Biglieri IT Transactions Editor-in-Chief v Bruce Hajek Chair, Conference Committee v total number of voting members: 27 quorum: 14 1 Standing Committees Awards Giuseppe Caire Chair, ex officio 1st VP Muriel M´edard ex officio 2nd VP Alexander Barg new Max Costa new Elza Erkip new Ping Li new Andi Loeliger new Ueli Maurer continuing En-hui Yang continuing Hirosuke Yamamoto new Ram Zamir continuing Aaron D. Wyner Award Selection Frank Kschischang Chair, ex officio President Giuseppe Caire ex officio 1st VP Andrea Goldsmith ex officio Junior PP Dick Blahut new Jack Wolf new Claude E. Shannon Award Selection Frank Kschischang Chair, ex officio President Giuseppe Caire ex officio 1st VP Muriel M´edard ex officio 2nd VP Imre Csisz`ar continuing Bob Gray continuing Abbas El Gamal new Bob Gallager new Conference
    [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]
  • IEEE Information Theory Society Newsletter
    IEEE Information Theory Society Newsletter Vol. 51, No. 3, September 2001 Editor: Lance C. Pérez ISSN 1059-2362 2001 Shannon Lecture Constrained Sequences, Crossword Puzzles and Shannon Jack Keil Wolf University of California, San Diego and QUALCOMM Incorporated One-dimensional con- tween every pair of uncon- strained sequences play an strained binary digits unless important role in both com- that pair of digits is both 0’s munication and storage sys- in which case insert a 1. tems. Many interesting Using this rule the uncon- constraints exist, e.g., bal- strained sequence …11010 anced codes, (d,k) codes, etc. 0 0 …becomes the con- strained sequence … 1 0 100 Initially we will concentrate 0 1001010 … where the in- on one-dimensional binary serted binary digits are un- (d,k) sequences [1]. These se- derlined. Decoding consists quences are described by two of removing the underlined integers, d and k, 0 ≤ d<k, binary digits. This is an ex- such that there are at least d ample of a fixed rate code in and at most k 0’s before and that the number of con- after every 1. As an example, Jack Wolf presenting the 2001 Shannon Lecture in strained binary digits is al- … 01010001001010 … is a seg- Washington D. C. ways a constant times the ment of an allowable (1,3) se- number of unconstrained binary digits. It is also an ex- quence while … 0110001000010 …is not, due to the ample of a systematic code in that the unconstrained bi- violations that are underlined. nary digits are present in the stream of constrained There is an abundance of literature on the applications binary digits.
    [Show full text]
  • An Efficient Hardware Implementation of LDPC Decoder Monazzahalsadat Yasoubi a Thesis in the Department of Electrical and Comput
    An Efficient Hardware Implementation of LDPC Decoder Monazzahalsadat Yasoubi A Thesis In the Department of Electrical and Computer Engineering Presented in Partial Fulfillment of the Requirements for the Degree of Master of Applied Science (Electrical and Computer Engineering) at Concordia University Montreal, Quebec, Canada February 2020 © Monazzahalsadat Yasoubi, 2020 CONCORDIA UNIVERSITY SCHOOL OF GRADUATE STUDIES This is to certify that the thesis prepared By: Monazzahalsadat Yasoubi Entitled: An Efficient Hardware Implementation of LDPS Decoder and submitted in partial fulfillment of the requirements for the degree of Master of Applied Science Complies with the regulations of this University and meets the accepted standards with respect to originality and quality. Signed by the final examining committee: ________________________________________________ Chair Dr. M. Medraj (MIAE) ________________________________________________ Examiner, External Dr. M. Medraj (MIAE) To the Program ________________________________________________ Examiner Dr. Y. R. Shayan ________________________________________________ Supervisor Dr. M. R. Soleymani ________________________________________________ Co-Supervisor Dr. Approved by: ___________________________________________ Dr. Yousef R. Shayan, Chair Department of Electrical and Computer Engineering _______13/02/2020____ ___________________________________ Dr. Amir Asif, Dean Gina Cody School of Engineering and Computer Science Abstract An Efficient Hardware Implementation of LDPC Decoder Monazzahalsadat
    [Show full text]
  • IEEE Information Theory Society Newsletter
    IEEE Information Theory Society Newsletter Vol. 66, No. 3, September 2016 Editor: Michael Langberg ISSN 1059-2362 Editorial committee: Frank Kschischang, Giuseppe Caire, Meir Feder, Tracey Ho, Joerg Kliewer, Anand Sarwate, Andy Singer, Sergio Verdú, and Parham Noorzad President’s Column Alon Orlitsky ISIT in Barcelona was true joy. Like a Gaudi sion for our community along with extensive masterpiece, it was artfully planned and flaw- experience as board member, associate editor, lessly executed. Five captivating plenaries and a first-class researcher. Be-earlied con- covered the gamut from communication and gratulations, Madam President. coding to graphs and satisfiability, while Al- exander Holevo’s Shannon Lecture reviewed Other decisions and announcements con- the fascinating development of quantum cerned the society’s major awards, including channels from his early theoretical contribu- three Jack Wolf student paper awards and the tions to today’s near-practical innovations. James Massey Young Scholars Award that The remaining 620 talks were presented in 9 went to Andrea Montanari. Surprisingly, the parallel sessions and, extrapolating from those IT Paper Award was given to two papers, I attended, were all superb. Two records were “The Capacity Region of the Two-Receiver broken, with 888 participants this was the Gaussian Vector Broadcast Channel With Pri- largest ISIT outside the US, and at 540 Euro vate and Common Messages” by Yanlin Geng registration, the most economical in a decade. and Chandra Nair, and “Fundamental Limits of Caching” by Mohammad Maddah-Ali and Apropos records, and with the recent Rio Games, isn’t ISIT Urs Niesen. While Paper Awards were given to two related like the Olympics, except even better? As with the ultimate papers recently, not since 1972 were papers on different top- sports event, we convene to show our best results, further our ics jointly awarded.
    [Show full text]
  • Multivariate Decoding of Reed-Solomon Codes
    UC San Diego UC San Diego Electronic Theses and Dissertations Title Algebraic list-decoding of error-correcting codes Permalink https://escholarship.org/uc/item/68q346tn Author Parvaresh, Farzad Publication Date 2007 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California UNIVERSITY OF CALIFORNIA, SAN DIEGO Algebraic List-Decoding of Error-Correcting Codes A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Electrical Engineering (Communications Theory and Systems) by Farzad Parvaresh Committee in charge: Professor Alexander Vardy, Chair Professor Ilya Dumer Professor Alon Orlitsky Professor Paul H. Siegel Professor Jack K. Wolf 2007 Copyright Farzad Parvaresh, 2007 All rights reserved. The dissertation of Farzad Parvaresh is approved, and it is acceptable in quality and form for publication on microfilm: Chair University of California, San Diego 2007 iii To my parents iv TABLE OF CONTENTS Signature Page . iii Dedication . iv Table of Contents . v List of Figures . vii Acknowledgements . viii Vita and Publications . xi Abstract of the Dissertation . xii Chapter 1 Introduction . 1 1.1 Contributions . 5 1.2 Waiting for a bus in front of a pub . 8 1.2.1 Reed-Solomon codes . 9 1.2.2 Guruswami-Sudan algorithm . 10 1.2.3 Multivariate interpolation decoding algorithm . 12 1.3 Waiting for a bus on an April Fool’s day . 15 1.4 A new kind of Tic-Tac-Toe with multiplicity . 18 Chapter 2 Multivariate decoding of Reed-Solomon codes . 21 2.1 Introduction . 22 2.2 Preliminaries . 27 2.3 Error-correction radius of the MID algorithm .
    [Show full text]
  • A First Course in Information Theory Information Technology: Transmission, Processing, and Storage
    A First Course in Information Theory Information Technology: Transmission, Processing, and Storage Series Editor: Jack Keil Wolf University of California at San Diego La Jolla, California Editorial Board: Robert J. McEliece California Institute of Technology Pasadena, California John Proakis Northeastern University Boston, Massachusetts William H. Tranter Virginia Polytechnic Institute and State University Blacksburg, Virginia A First Course in Information Theory Raymond W. Yeung Multi-Carrier Digital Communications: Theory and Applications of OFDM Ahmad R. S. Bahai and Burton R. Saltzberg Nonuniform Sampling: Theory and Practice Edited by Farokh Marvasti Principles of Digital Transmission: With Wireless Applications Sergio Benedetto and Ezio Biglieri Simulation of Communication Systems, Second Edition: Methodology, Modeling, and Techniques Michel C. Jeruchim, Philip Balaban, and K. Sam Shanmugan A Continuation Order Plan is available for this series. A continuation order will bring delivery of each new volume immediately upon publicati on. Volumes are billed only upon actual shipment. For further information please contact the publisher. A First Course in Information Theory Raymond w. Yeung The Chinese University of Hong Kong ~ Springer Additional material to this book can be downloaded from http://extras.springer.com. ISBN 978-1-4613-4645-6 ISBN 978-1-4419-8608-5 (eBook) DOI 10.1007/978-1-4419-8608-5 © 2002 Springer Science+Business Media New York Originally published by Springer Science+Business Media, fuc in 2002 Softcover reprint ofthe hardcover lst edition 2002 Ali rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, LLC) except for brief excerpts in connection with reviews or scholarly analysis.
    [Show full text]
  • Non-Binary Distributed Arithmetic Coding
    Non-binary Distributed Arithmetic Coding by Ziyang Wang Thesis submitted to the Faculty of Graduate and Postdoctoral Studies In partial fulfillment of the requirements For the Masc degree in Electrical and Computer Engineering Department of Electrical and Computer Engineering Faculty of Engineering University of Ottawa c Ziyang Wang, Ottawa, Canada, 2015 Abstract Distributed source coding (DSC) is a fundamental concept in information theory. It refers to distributed compression of correlated but geographically separated sources. With the development of wireless sensor networks, DSC has attracted great research interest in the recent years [26]. Although many channel code based DSC schemes have been developed (e.g., those based on turbo codes [11]and LDPC codes [20]), this thesis focuses on the arithmetic coding based approaches, namely, Distributed Arithmetic Coding (DAC) due to its simplicity in encoding [8]. To date, most of the DAC approaches that have been proposed deal with binary sources and can not handle non-binary cases. Little research has been done to extend DAC for non-binary sources. This work aims at developing efficient DAC techniques for the compression of non-binary sources. The key idea of DAC is representing the source symbols by overlapping intervals, as opposed to the case of conventional arithmetic coding where the intervals representing the symbols do not overlap. However the design of the overlapping intervals has been com- pletely of heuristic nature to date. As such, the first part of this work is a thorough study of various interval-overlapping rules in binary DAC so as to understand how these rules im- pact the performance of DAC.
    [Show full text]