MIMO Wireless Communications Ezio Biglieri, Robert Calderbank, Anthony Constantinides, Andrea Goldsmith, Arogyaswami Paulraj and H

Total Page:16

File Type:pdf, Size:1020Kb

MIMO Wireless Communications Ezio Biglieri, Robert Calderbank, Anthony Constantinides, Andrea Goldsmith, Arogyaswami Paulraj and H Cambridge University Press 978-0-521-13709-6 - MIMO Wireless Communications Ezio Biglieri, Robert Calderbank, Anthony Constantinides, Andrea Goldsmith, Arogyaswami paulraj and H. Vincent Poor Frontmatter More information MIMO Wireless Communications Multiple-input multiple-output (MIMO) technology constitutes a breakthrough in the design of wireless communication systems, and is already at the core of several wireless standards. Exploiting multi-path scattering, MIMO techniques deliver significant performance enhancements in terms of data transmission rate and interference reduction. This book is a detailed introduction to the analysis and design of MIMO wireless systems. Beginning with an overview of MIMO technology, the authors then examine the fundamental capacity limits of MIMO systems. Transmitter design, including precoding and space–time coding, is then treated in depth, and the book closes with two chapters devoted to receiver design. Written by a team of leading experts, the book blends theoretical analysis with physical insights, and highlights a range of key design challenges. It can be used as a textbook for advanced courses on wireless communications, and will also appeal to researchers and practitioners working on MIMO wireless systems. Ezio Biglieri is a professor in the Department of Technology at the Universitat Pompeu Fabra, Barcelona. Robert Calderbank is a professor in the Departments of Electrical Engineering and Mathematics at Princeton University, New Jersey. Anthony Constantinides is a professor in the Department of Electrical and Electronic Engineering at Imperial College of Science, Technology and Medicine, London. Andrea Goldsmith is a professor in the Department of Electrical Engineering at Stanford University, California. Arogyaswami Paulraj is a professor in the Department of Electrical Engineering at Stanford University, California. H. Vincent Poor is a professor in the Department of Electrical Engineering at Princeton University, New Jersey. © in this web service Cambridge University Press www.cambridge.org Cambridge University Press 978-0-521-13709-6 - MIMO Wireless Communications Ezio Biglieri, Robert Calderbank, Anthony Constantinides, Andrea Goldsmith, Arogyaswami paulraj and H. Vincent Poor Frontmatter More information MIMO Wireless Communications EZIO BIGLIERI Universitat Pompeu Fabra ROBERT CALDERBANK Princeton University ANTHONY CONSTANTINIDES Imperial College of Science, Technology and Medicine ANDREA GOLDSMITH Stanford University AROGYASWAMI PAULRAJ Stanford University H. VINCENT POOR Princeton University © in this web service Cambridge University Press www.cambridge.org Cambridge University Press 978-0-521-13709-6 - MIMO Wireless Communications Ezio Biglieri, Robert Calderbank, Anthony Constantinides, Andrea Goldsmith, Arogyaswami paulraj and H. Vincent Poor Frontmatter More information CAMBRIDGE UNIVERSITY PRESS Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, São Paulo, Delhi, Dubai, Tokyo Cambridge University Press The Edinburgh Building, Cambridge CB2 8RU, UK Published in the United States of America by Cambridge University Press, New York www.cambridge.org Information on this title: www.cambridge.org/9780521137096 © Cambridge University Press 2007 This publication is in copyright. Subject to statutory exception and to the provisions of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press. First published 2007 Reprinted with corrections 2007 This digitally printed version 2010 A catalogue record for this publication is available from the British Library ISBN 978-0-521-87328-4 Hardback ISBN 978-0-521-13709-6 Paperback Cambridge University Press has no responsibility for the persistence or accuracy of URLs for external or third-party internet websites referred to in this publication, and does not guarantee that any content on such websites is, or will remain, accurate or appropriate. © in this web service Cambridge University Press www.cambridge.org Cambridge University Press 978-0-521-13709-6 - MIMO Wireless Communications Ezio Biglieri, Robert Calderbank, Anthony Constantinides, Andrea Goldsmith, Arogyaswami paulraj and H. Vincent Poor Frontmatter More information To our families. © in this web service Cambridge University Press www.cambridge.org Cambridge University Press 978-0-521-13709-6 - MIMO Wireless Communications Ezio Biglieri, Robert Calderbank, Anthony Constantinides, Andrea Goldsmith, Arogyaswami paulraj and H. Vincent Poor Frontmatter More information Contents List of contributors page ix Preface xi Acknowledgements xiii Notation xiv 1 Introduction 1 1.1 MIMO wireless communication 1 1.2 MIMO channel and signal model 4 1.3 A fundamental trade-off 8 1.4 MIMO transceiver design 11 1.5 MIMO in wireless networks 15 1.6 MIMO in wireless standards 18 1.7 Organization of the book and future challenges 19 1.8 Bibliographical notes 20 References 20 2 Capacity limits of MIMO systems 24 2.1 Introduction 24 2.2 Mutual information and Shannon capacity 25 2.3 Single-user MIMO 29 2.4 Multi-user MIMO 49 2.5 Multi-cell MIMO 66 2.6 MIMO for ad hoc networks 69 2.7 Summary 75 2.8 Bibliographical notes 77 References 77 3 Precoding design 88 3.1 Transmit channel side information 89 3.2 Information-theoretic foundation for exploiting CSIT 95 3.3 A transmitter structure 100 3.4 Precoding design criteria 103 3.5 Linear precoder designs 109 3.6 Precoder performance results and discussion 122 3.7 Applications in practical systems 127 3.8 Conclusion 132 3.9 Bibliographical notes 133 vii © in this web service Cambridge University Press www.cambridge.org Cambridge University Press 978-0-521-13709-6 - MIMO Wireless Communications Ezio Biglieri, Robert Calderbank, Anthony Constantinides, Andrea Goldsmith, Arogyaswami paulraj and H. Vincent Poor Frontmatter More information viii Contents Appendix 3.1 133 References 135 4 Space–time coding for wireless communications: principles and applications 140 4.1 Introduction 140 4.2 Background 141 4.3 Space–time coding principles 149 4.4 Applications 161 4.5 Discussion and future challenges 174 4.6 Bibliographical notes 176 Appendix 4.1 Algebraic structure: quadratic forms 177 References 180 5 Fundamentals of receiver design 186 5.1 Introduction 186 5.2 Reception of uncoded signals 186 5.3 Factor graphs and iterative processing 190 5.4 MIMO receivers for uncoded signals 202 5.5 MIMO receivers for coded signals 206 5.6 Some iterative receivers 223 5.7 Bibliographical notes 226 References 227 6 Multi-user receiver design 230 6.1 Introduction 230 6.2 Multiple-access MIMO systems 231 6.3 Iterative space–time multi-user detection 245 6.4 Multi-user detection in space–time coded systems 256 6.5 Adaptive linear space–time multi-user detection 271 6.6 Summary 288 6.7 Bibliographical notes 289 References 289 Bibliography 293 Index 315 © in this web service Cambridge University Press www.cambridge.org Cambridge University Press 978-0-521-13709-6 - MIMO Wireless Communications Ezio Biglieri, Robert Calderbank, Anthony Constantinides, Andrea Goldsmith, Arogyaswami paulraj and H. Vincent Poor Frontmatter More information Contributors 1 Introduction ROHIT U. NABAR Marvell Semiconductor, Inc., Santa Clara, California 2 Capacity limits of MIMO systems SYED ALI JAFAR University of California, Irvine NIHAR JINDAL University of Minnesota, Minneapolis SRIRAM VISHWANATH University of Texas at Austin 3 Precoding design MAI VU Stanford University, California 4 Space–time coding for wireless communications: principles and applications NAOFAL AL-DHAHIR University of Texas at Dallas SUHAS N. DIGGAVI École Polytechnique Fédérale de Lausanne (EPFL), Switzerland 5 Fundamentals of receiver design GIORGIO TARICCO Politecnico di Torino, Italy ix © in this web service Cambridge University Press www.cambridge.org Cambridge University Press 978-0-521-13709-6 - MIMO Wireless Communications Ezio Biglieri, Robert Calderbank, Anthony Constantinides, Andrea Goldsmith, Arogyaswami paulraj and H. Vincent Poor Frontmatter More information x Contributors 6 Multi-user receiver design HUAIYU DAI North Carolina State University, Raleigh SUDHARMAN JAYAWEERA University of New Mexico DARYL REYNOLDS West Virginia University XIAODONG WANG Columbia University, New York © in this web service Cambridge University Press www.cambridge.org Cambridge University Press 978-0-521-13709-6 - MIMO Wireless Communications Ezio Biglieri, Robert Calderbank, Anthony Constantinides, Andrea Goldsmith, Arogyaswami paulraj and H. Vincent Poor Frontmatter More information Preface Facies non omnibus una, Nec diversa tamen (Ovid, Metamorphoses) Wireless is one of the most rapidly developing technologies in our time, with dazzling new products and services emerging on an almost daily basis. These developments present enormous challenges for communications engineers, as the demand for increased wireless capacity grows explosively. Indeed, the discipline of wireless communications presents many challenges to designers that arise as a result of the demanding nature of the physical medium and the complexities in the dynamics of the underlying network. The dominant technical issue in wireless communications is that of multipath-induced fading, namely the random fluctuations in the channel gain that arise due to scattering of transmitted signals from intervening objects between the transmitter and the receiver. Multipath scattering is therefore commonly seen as an impairment to wireless communication. However, it can now also be
Recommended publications
  • Mathematics of Data Science
    SIAM JOURNAL ON Mathematics of Data Science Volume 2 • 2020 Editor-in-Chief Tamara G. Kolda, Sandia National Laboratories Section Editors Mark Girolami, University of Cambridge, UK Alfred Hero, University of Michigan, USA Robert D. Nowak, University of Wisconsin, Madison, USA Joel A. Tropp, California Institute of Technology, USA Associate Editors Maria-Florina Balcan, Carnegie Mellon University, USA Vianney Perchet, ENSAE, CRITEO, France Rina Foygel Barber, University of Chicago, USA Jonas Peters, University of Copenhagen, Denmark Mikhail Belkin, University of California, San Diego, USA Natesh Pillai, Harvard University, USA Robert Calderbank, Duke University, USA Ali Pinar, Sandia National Laboratories, USA Coralia Cartis, University of Oxford, UK Mason Porter, University of Califrornia, Los Angeles, USA Venkat Chandrasekaran, California Institute of Technology, Maxim Raginsky, University of Illinois, USA Urbana-Champaign, USA Patrick L. Combettes, North Carolina State University, USA Bala Rajaratnam, University of California, Davis, USA Alexandre d’Aspremont, CRNS, Ecole Normale Superieure, Philippe Rigollet, MIT, USA France Justin Romberg, Georgia Tech, USA Ioana Dumitriu, University of California, San Diego, USA C. Seshadhri, University of California, Santa Cruz, USA Maryam Fazel, University of Washington, USA Amit Singer, Princeton University, USA David F. Gleich, Purdue University, USA Marc Teboulle, Tel Aviv University, Israel Wouter Koolen, CWI, the Netherlands Caroline Uhler, MIT, USA Gitta Kutyniok, University of Munich, Germany
    [Show full text]
  • 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]
  • Scientific Workplace· • Mathematical Word Processing • LATEX Typesetting Scientific Word· • Computer Algebra
    Scientific WorkPlace· • Mathematical Word Processing • LATEX Typesetting Scientific Word· • Computer Algebra (-l +lr,:znt:,-1 + 2r) ,..,_' '"""""Ke~r~UrN- r o~ r PooiliorK 1.931'J1 Po6'lf ·1.:1l26!.1 Pod:iDnZ 3.881()2 UfW'IICI(JI)( -2.801~ ""'"""U!NecteoZ l!l!iS'11 v~ 0.7815399 Animated plots ln spherical coordln1tes > To make an anlm.ted plot In spherical coordinates 1. Type an expression In thr.. variables . 2 WMh the Insertion poilt In the expression, choose Plot 3D The next exampfe shows a sphere that grows ftom radius 1 to .. Plot 3D Animated + Spherical The Gold Standard for Mathematical Publishing Scientific WorkPlace and Scientific Word Version 5.5 make writing, sharing, and doing mathematics easier. You compose and edit your documents directly on the screen, without having to think in a programming language. A click of a button allows you to typeset your documents in LAT£X. You choose to print with or without LATEX typesetting, or publish on the web. Scientific WorkPlace and Scientific Word enable both professionals and support staff to produce stunning books and articles. Also, the integrated computer algebra system in Scientific WorkPlace enables you to solve and plot equations, animate 20 and 30 plots, rotate, move, and fly through 3D plots, create 3D implicit plots, and more. MuPAD' Pro MuPAD Pro is an integrated and open mathematical problem­ solving environment for symbolic and numeric computing. Visit our website for details. cK.ichan SOFTWARE , I NC. Visit our website for free trial versions of all our products. www.mackichan.com/notices • Email: info@mac kichan.com • Toll free: 877-724-9673 It@\ A I M S \W ELEGRONIC EDITORIAL BOARD http://www.math.psu.edu/era/ Managing Editors: This electronic-only journal publishes research announcements (up to about 10 Keith Burns journal pages) of significant advances in all branches of mathematics.
    [Show full text]
  • A Personal Perspective on Mathematics Research in Industry Robert Calderbank
    comm-calderbank.qxp 4/22/98 9:13 AM Page 569 A Personal Perspective on Mathematics Research in Industry Robert Calderbank Why should a corporation such as AT&T invest more than simply the sum of the constituent de- in fundamental research in the information sci- partments. ences? At a national level, why should the fed- Scientific curiosity that bridges different dis- eral government support research in mathe- ciplines is a great spur to innovation in indus- matics? We might look at the troubles of the try, but it also has a broader educational value. National Endowment for the Arts and conclude Mathematics education is essential to an in- that beauty alone may not be enough to guar- formed understanding of many aspects of so- antee taxpayer support. Indeed the common ciety, including fairness in voting and the means wisdom is that leadership in mathematics is es- that guarantee individual privacy in the infor- sential to the nation’s competitiveness in science mation age. It is important to the long-term fu- and technology. This chain of reasoning might ture of the profession that college students leave start from, say, fundamentals of probability and mathematics departments with an appreciation lead first to Shannon’s Information Theory, then of the different ways that mathematics touches to the capacity of particular channels, and finally their everyday experience. It is not enough to to the modes of transmission that approach stop at reforming the teaching of calculus. these limits. Within industry, the challenge facing Research Within industry it is essential that an Infor- Centers in the Information Sciences (which in- mation Sciences Center have a strategic influence clude mathematics, statistics, computer science, on the development of products and services.
    [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]
  • Thesis Reference
    Thesis Nonlinear transform learning: model, applications and algorithms KOSTADINOV, Dimche Abstract Les principes de la modélisation de non-linéarités sont essentiels pour maints problèmes de la vie réelle. Leur traitement joue un rôle central et influence non seulement la qualité de la solution, mais aussi la complexité computationnelle et les gains dans les compromis possiblement impliqués, qui sont tous hautement demandés dans une variété d’applications, comme la prise du contenu des empreintes digitales active, la reconstitution des images, l’apprentissage supervisé et non-supervisé des représentations discriminatives pour des tâches de reconnaissance d’image et les méthodes de regroupement. Dans la thèse présente un modèle de transformation non-linéaire généralisé novateur est proposé et étudié. Notre intérêt principal et élément de base est la transformation non linéaire exprimée par une double opération qui consiste en une modélisation linéaire suivi d’une non-linéarité par éléments. Pour ce faire, selon l’application considérée, des interprétations probabilistes sont développées et des généralisations et des cas particuliers sont proposées et [...] Reference KOSTADINOV, Dimche. Nonlinear transform learning: model, applications and algorithms. Thèse de doctorat : Univ. Genève, 2018, no. Sc. 5335 URN : urn:nbn:ch:unige-1185338 DOI : 10.13097/archive-ouverte/unige:118533 Available at: http://archive-ouverte.unige.ch/unige:118533 Disclaimer: layout of this document may differ from the published version. 1 / 1 UNIVERSITÉ DE GENÈVE
    [Show full text]
  • Future Directions in Compressed Sensing and the Integration of Sensing and Processing What Can and Should We Know by 2030?
    Future Directions in Compressed Sensing and the Integration of Sensing and Processing What Can and Should We Know by 2030? Robert Calderbank, Duke University Guillermo Sapiro, Duke University Workshop funded by the Basic Research Office, Office of the Assistant Prepared by Brian Hider and Jeremy Zeigler Secretary of Defense for Research & Engineering. This report does not Virginia Tech Applied Research Corporation necessarily reflect the policies or positions of the US Department of Defense Preface OVER THE PAST CENTURY, SCIENCE AND TECHNOLOGY HAS BROUGHT REMARKABLE NEW CAPABILITIES TO ALL SECTORS of the economy; from telecommunications, energy, and electronics to medicine, transportation and defense. Technologies that were fantasy decades ago, such as the internet and mobile devices, now inform the way we live, work, and interact with our environment. Key to this technological progress is the capacity of the global basic research community to create new knowledge and to develop new insights in science, technology, and engineering. Understanding the trajectories of this fundamental research, within the context of global challenges, empowers stakeholders to identify and seize potential opportunities. The Future Directions Workshop series, sponsored by the Basic Research Office of the Office of the Assistant Secretary of Defense for Research and Engineering, seeks to examine emerging research and engineering areas that are most likely to transform future technology capabilities. These workshops gather distinguished academic and industry researchers from the world’s top research institutions to engage in an interactive dialogue about the promises and challenges of these emerging basic research areas and how they could impact future capabilities. Chaired by leaders in the field, these workshops encourage unfettered considerations of the prospects of fundamental science areas from the most talented minds in the research community.
    [Show full text]
  • IEEE Information Theory Society Newsletter
    IEEE Information Theory Society Newsletter Vol. 66, No. 4, December 2016 Editor: Michael Langberg ISSN 1059-2362 Editorial committee: Frank Kschischang, Giuseppe Caire, Meir Feder, Tracey Ho, Joerg Kliewer, Parham Noorzad, Anand Sarwate, Andy Singer, and Sergio Verdú President’s Column Alon Orlitsky One should never start with a cliche. So let me that would bring and curate information the- end with one: where did 2016 go? It seems like oretic lectures for large audiences. yesterday that I wrote my first column, and it’s already time to reflect on a year gone by? • Jeff Andrews and Elza Erkip are heading a BoG ad-hoc committee exploring the cre- And a remarkable year it was! Each of earth’s ation of a new publication connecting corners and all of life’s walks were abuzz with information theory to other topics and activity and change, and information theory communities, with two main formats con- followed suit. Adding to our society’s regu- sidered: a special topics journal, and a larly hectic conference meeting/publication popular magazine. calendar, we also celebrated Shannon’s 100th anniversary with fifty worldwide centennials, • Christina Fragouli and Anna Scaglione are numerous write-ups in major journals and co-authoring a children’s book on informa- magazines, and a coveted Google Doodle on tion theory, the first chapter is completed Shannon’s birthday. For the last time let me and the rest are expected next year. thank Christina Fragouli and Rudi Urbanke for co-chairing the hyperactive Centennials Committee. As the holidays ushered in, twelve-shy-one society members received jolly good tidings.
    [Show full text]
  • Combinatorial and Algebraic Coding Techniques for Flash Memory Storage Kathryn A
    University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Papers Mathematics, Department of in Mathematics Spring 4-25-2014 Combinatorial and Algebraic Coding Techniques for Flash Memory Storage Kathryn A. Haymaker University of Nebraska-Lincoln, [email protected] Follow this and additional works at: http://digitalcommons.unl.edu/mathstudent Part of the Discrete Mathematics and Combinatorics Commons, and the Other Applied Mathematics Commons Haymaker, Kathryn A., "Combinatorial and Algebraic Coding Techniques for Flash Memory Storage" (2014). Dissertations, Theses, and Student Research Papers in Mathematics. 53. http://digitalcommons.unl.edu/mathstudent/53 This Article is brought to you for free and open access by the Mathematics, Department of at DigitalCommons@University of Nebraska - Lincoln. It has been accepted for inclusion in Dissertations, Theses, and Student Research Papers in Mathematics by an authorized administrator of DigitalCommons@University of Nebraska - Lincoln. COMBINATORIAL AND ALGEBRAIC CODING TECHNIQUES FOR FLASH MEMORY STORAGE by Kathryn Haymaker A DISSERTATION Presented to the Faculty of The Graduate College at the University of Nebraska In Partial Fulfilment of Requirements For the Degree of Doctor of Philosophy Major: Mathematics Under the Supervision of Professor Christine A. Kelley Lincoln, Nebraska May, 2014 COMBINATORIAL AND ALGEBRAIC CODING TECHNIQUES FOR FLASH MEMORY STORAGE Kathryn Haymaker, Ph. D. University of Nebraska, 2014 Adviser: Christine A. Kelley Error-correcting codes are used to achieve reliable and efficient transmission when storing or sending information across a noisy channel. This thesis investigates a mathematical approach to coding techniques for storage devices such as flash memory storage, although many of the resulting codes and coding schemes can be applied in other contexts.
    [Show full text]
  • 2017 Annual Report
    2017 Annual Report NATIONAL ACADEMY OF ENGINEERING ENGINEERING THE FUTURE 1 Letter from the President 3 In Service to the Nation 3 Mission Statement 4 NAE Strategic Plan Implementation 6 NAE Annual Meeting 6 2017 NAE Annual Meeting Forum: Autonomy on Land and Sea and in the Air and Space 7 Program Reports 7 Postsecondary Engineering Education Understanding the Engineering Education–Workforce Continuum Engagement of Engineering Societies in Undergraduate Engineering Education The Supply Chain for Middle-Skill Jobs: Education, Training, and Certification Pathways Engineering Technology Education 8 PreK–12 Engineering Education LinkEngineering Educator Capacity Building in PreK–12 Engineering Education 9 Media Relations 10 Grand Challenges for Engineering NAE Grand Challenges Scholars Program Global Grand Challenges Summit 12 Center for Engineering Ethics and Society (CEES) Becoming the Online Resource Center for Ethics in Engineering and Science Workshop on Overcoming Challenges to Infusing Ethics in the Development of Engineers Integrated Network for Social Sustainability 14 Diversity of the Engineering Workforce EngineerGirl Program 15 Frontiers of Engineering Armstrong Endowment for Young Engineers—Gilbreth Lectures 17 Manufacturing, Design, and Innovation Adaptability of the Engineering and Technical Workforce 18 A New Vision for Center-Based Engineering Research 18 Connector Reliability for Offshore Oil and Natural Gas Operations 19 Microbiomes of the Built Environment 20 2017 NAE Awards Recipients 22 2017 New Members and Foreign Members
    [Show full text]
  • BRIDGE LINKING ENGINEERING and SOCIETY Future Manufacturing: Bracing for and Embracing the Postpandemic Era Jennie S
    Spring 2021 POSTPANDEMIC ENGINEERING The BRIDGE LINKING ENGINEERING AND SOCIETY Future Manufacturing: Bracing for and Embracing the Postpandemic Era Jennie S. Hwang The Role of the Digital Thread for Security, Resilience, and Adaptability in Manufacturing Thomas R. Kurfess and Howard D. Grimes The Local Factory of the Future for Producing Individualized Products Yoram Koren Telefacturing: A New Manufacturing Paradigm for Worker Safety and Other Benefits Behrokh Khoshnevis Next-Generation IIoT: A Convergence of Technology Revolutions Barbara L. Goldstein and Kate A. Remley University Makerspaces and Manufacturing Collaboration: Lessons from the Pandemic James D. McGuffin-Cawley and Vincent Wilczynski Designing the Global Supply Chain in the New Normal Hau L. Lee A Case for Frugal Engineering and Related Manufacturing for Social Equity Ajay P. Malshe, Dereje Agonafer, Salil Bapat, and Jian Cao The mission of the National Academy of Engineering is to advance the well-being of the nation by promoting a vibrant engineering profession and by marshalling the expertise and insights of eminent engineers to provide independent advice to the federal government on matters involving engineering and technology. The BRIDGE NATIONAL ACADEMY OF ENGINEERING Donald C. Winter, Chair John L. Anderson, President Corale L. Brierley, Vice President Carol K. Hall, Home Secretary James M. Tien, International Secretary Martin B. Sherwin, Treasurer Editor in Chief: Ronald M. Latanision Managing Editor: Cameron H. Fletcher Production Associate: Penelope Gibbs The Bridge (ISSN 0737-6278) is published quarterly by the National Acad emy of Engineering, 2101 Constitution Avenue NW, Washington, DC 20418. Periodicals postage paid at Washington, DC. Vol. 51, No. 1, Spring 2021 Postmaster: Send address changes to The Bridge, 2101 Constitution Avenue NW, Washington, DC 20418.
    [Show full text]