Raymond W.YeungINFORMATIONTHEORYANDNETWORKCODINGSpringer
Information Theoryand Network Coding
Information Theory and Network Coding
Information Technology: Transmission,Processing,and StorageSeries EditorsRobert GallagerMassachusetts Institute of TechnologyCambridge, MassachusettsJack Keil WolfUniversity of California at San DiegoLa Jolla, CaliforniaInformation Theory and Network CodingRaymond W. YeungNetworks and Grids: Technology and TheoryThomas G. RobertazziCDMARadio with RepeatersJoseph Shapira and Shmuel MillerDigital Satellite CommunicationsGiovanni Corazza, ed.Immersive Audio Signal ProcessingSunil Bharitkar and Chris KyriakakisDigital Signal Processing for Measurement Systems: Theory and ApplicationsGabriele D'Antona and Alessandro FerreroCoding for Wireless ChannelsEzio BiglieriWireless Networks: Multiuser Detection in Cross-Layer DesignChristina Comaniciu, Narayan B. Mandayam and H. Vincent PoorThe Multimedia InternetStephen WeinsteinMIMO Signals and SystemsHorst J. BessaiMulti-Carrier Digital Communications:Theory and Applications of OFDM, 2nd EdAhmad R.S. Bahai, Burton R. Saltzberg and Mustafa ErgenPerformance Analysis and Modeling of Digital Transmission SystemsWilliam TurinWireless Communications Systems and NetworksMohsen GuizaniInterference Avoidance Methods for Wireless SystemsDimitrie C.Popescu and Christopher RoseStochastic Image ProcessingChee Sun Won and Robert M. GrayCoded Modulation SystemsJohn B. Anderson and Arne SvenssonCommunication System Design Using DSPAlgorithms:With Laboratory Experiments for the TMS320C6701 and TMS320C6711Steven A. Tretter(continued after index)
Information Technology: Transmission, Processing, and Storage Series Editors: Robert Gallager Massachusetts Institute of Technology Cambridge, Massachusetts Jack Keil Wolf University of California at San Diego La Jolla, California Information Theory and Network Coding Raymond W. Yeung Networks and Grids: Technology and Theory Thomas G. Robertazzi CDMA Radio with Repeaters Joseph Shapira and Shmuel Miller Digital Satellite Communications Giovanni Corazza, ed. Immersive Audio Signal Processing Sunil Bharitkar and Chris Kyriakakis Digital Signal Processing for Measurement Systems: Theory and Applications Gabriele D’Antona and Alessandro Ferrero Coding for Wireless Channels Ezio Biglieri Wireless Networks: Multiuser Detection in Cross-Layer Design Christina Comaniciu, Narayan B. Mandayam and H. Vincent Poor The Multimedia Internet Stephen Weinstein MIMO Signals and Systems Horst J. Bessai Multi-Carrier Digital Communications: Theory and Applications of OFDM, 2nd Ed Ahmad R.S. Bahai, Burton R. Saltzberg and Mustafa Ergen Performance Analysis and Modeling of Digital Transmission Systems William Turin Wireless Communications Systems and Networks Mohsen Guizani Interference Avoidance Methods for Wireless Systems Dimitrie C. Popescu and Christopher Rose Stochastic Image Processing Chee Sun Won and Robert M. Gray Coded Modulation Systems John B. Anderson and Arne Svensson Communication System Design Using DSP Algorithms: With Laboratory Experiments for the TMS320C6701 and TMS320C6711 Steven A. Tretter (continued after index)
Raymond W. YeungInformation Theoryand Network CodingSpringer
Raymond W. Yeung Information Theory and Network Coding 123
Raymond W. YeungThe Chinese University of Hong KongDepartmentofInformationEngineeringHongKongPeople's Republic of Chinawhyeung@ie.cuhk.edu.hkSeries EditorsJackKeilWolfRobert GallagerMassachusetts Institute of TechnologyUniversity of California, San DiegoDepartment of Electrical EngineeringDepartmentofElectricalandComputer Scienceand Computer EngineeringCambridge, MALa Jolla, CAUSAUSAISBN: 978-0-387-79233-0e-ISBN: 978-0-387-79234-7LibraryofCongressControlNumber:20089244722008SpringerScience+BusinessMedia, LLCAll rights reserved. This work may not be translated or copied in whole or in part without the writ-ten permission of the publisher (Springer Science+Business Media, LLC., 233 Spring Street, New York,NY10013, USA),except for brief excerpts in connection with reviews or scholarly analysis.Use in con-nection with any form of information storage and retrieval, electronic adaptation, computer software, orbysimilaror dissimilar methodologynowknown or hereafterdeveloped isforbidden.The use in this publication of trade names, trademarks, service marks, and similar terms, even if they arenot identified as such, is not to be taken as an expression of opinion as to whether or not they are subjectto proprietary rights.Printed on acid-free paper987654321springer.com
Raymond W. Yeung The Chinese University of Hong Kong Department of Information Engineering Hong Kong People’s Republic of China whyeung@ie.cuhk.edu.hk Series Editors Robert Gallager Jack Keil Wolf Massachusetts Institute of Technology University of California, San Diego Department of Electrical Engineering Department of Electrical and Computer Science and Computer Engineering Cambridge, MA La Jolla, CA USA USA ISBN: 978-0-387-79233-0 e-ISBN: 978-0-387-79234-7 Library of Congress Control Number: 2008924472 c 2008 Springer Science+Business Media, LLC All 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., 233 Spring Street, New York, NY10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed on acid-free paper 987654321 springer.com