In Chapter 1, we give an introduction to some conventional Cryptographic protocols. Chapter 2 discusses the BB84 protocol in Quantum key Cryptography. The problem of constructing codes for wiretap channels is considered in Chapter 3. Chapter 4 deals with the problem of congestion localization in networks. Chapter 5 summarizes our work in the problem of localizing link failures in networks.
In this doctoral dissertation, a construction of binary and nonbinary low-density parity-check (LDPC) codes with quasi-cyclic (QC) structures is presented. First, a general construction of RC-constrained arrays of circulant permutation matrices is introduced, then a specific construction method based on additive subgroups of finite fields is presented. Array masking is also proposed to improve the waterfall-region performance of the QC-LDPC codes, where an algorithm to construct irregular masking matrices is introduced for low error floors. Simulations show that all the above-constructed codes perform well on AWGN channels. Also presented in this dissertation is an LDPC-based error control scheme in a multicast network where a well-known network coding is used. With this scheme, error performance of the system can be improved and equal error protection can be achieved. Finally, an iterative decoding with backtracking is presented. This decoding algorithm greatly lowers the error floors of many regular and irregular LDPC codes of different constructions, and in many cases can push the error floors down to a level limited by the codes' minimum distances. Performance analysis and error floor estimation for the proposed algorithm are also performed.
In this thesis, we extend applications of Low-Density Parity-Check (LDPC) codes to a combination of constituent sub-channels, which is a mixture of Gaussian channels with erasures. This model, for example, represents a common channel in magnetic recordings where thermal asperities in the system are detected and represented at the decoder as erasures. Although this channel is practically useful, we cannot find any previous work that evaluates performance of LDPC codes over this channel. We are also interested in practical issues such as designing robust LDPC codes for the mixture channel and predicting performance variations due to erasure patterns (random and burst), and finite block lengths. On time varying channels, a common error control strategy is to adapt the coding rate according to available channel state information (CSI). An effective way to realize this coding strategy is to use a single code and puncture it in a rate-compatible fashion, a so-called rate-compatible punctured code (RCPC). We are interested in the existence of good puncturing patterns for rate-changes that minimize performance loss. We show the existence of good puncturing patterns with analysis and verify the results with simulations. Universality of a channel code across a broad range of coding rates is a theoretically interesting topic. We are interested in the possibility of using the puncturing technique proposed in this thesis for designing universal LDPC codes. We also consider how to design high rate LDPC codes by puncturing low rate LDPC codes. The new design method can take advantage of longer effect block lengths, sparser parity-check matrices, and larger minimum distances of low rate LDPC codes.
This textbook takes a unified view of the fundamentals of wireless communication and explains cutting-edge concepts in a simple and intuitive way. An abundant supply of exercises make it ideal for graduate courses in electrical and computer engineering and it will also be of great interest to practising engineers.
The latest edition of this classic is updated with new problem sets and material The Second Edition of this fundamental textbook maintains the book's tradition of clear, thought-provoking instruction. Readers are provided once again with an instructive mix of mathematics, physics, statistics, and information theory. All the essential topics in information theory are covered in detail, including entropy, data compression, channel capacity, rate distortion, network information theory, and hypothesis testing. The authors provide readers with a solid understanding of the underlying theory and applications. Problem sets and a telegraphic summary at the end of each chapter further assist readers. The historical notes that follow each chapter recap the main points. The Second Edition features: * Chapters reorganized to improve teaching * 200 new problems * New material on source coding, portfolio theory, and feedback capacity * Updated references Now current and enhanced, the Second Edition of Elements of Information Theory remains the ideal textbook for upper-level undergraduate and graduate courses in electrical engineering, statistics, and telecommunications.
This comprehensive treatment of network information theory and its applications provides the first unified coverage of both classical and recent results. With an approach that balances the introduction of new models and new coding techniques, readers are guided through Shannon's point-to-point information theory, single-hop networks, multihop networks, and extensions to distributed computing, secrecy, wireless communication, and networking. Elementary mathematical tools and techniques are used throughout, requiring only basic knowledge of probability, whilst unified proofs of coding theorems are based on a few simple lemmas, making the text accessible to newcomers. Key topics covered include successive cancellation and superposition coding, MIMO wireless communication, network coding, and cooperative relaying. Also covered are feedback and interactive communication, capacity approximations and scaling laws, and asynchronous and random access channels. This book is ideal for use in the classroom, for self-study, and as a reference for researchers and engineers in industry and academia.
Whether you are an executive or sales manager in a networking company, a data communications engineer, or a telecommunications professional, you must have a thorough working knowledge of the ever growing and interrelated array of telecom and data communications technologies. From protocols and operation of the Internet (IP, TCP, HTTP, ...) and its access systems such as ADSL, and GSM... to the basics of transmission and switching, this newly revised resource delivers an up-to-date introduction to a broad range of networking technologies, clearly explaining the networking essentials you need to know to be a successful networking professional. Moreover, the book explores the future developments in optical, wireless and digital broadcast communications.
Most innovations in the car industry are based on software and electronics, and IT will soon constitute the major production cost factor. It seems almost certain that embedded IT security will be crucial for the next generation of applications. Yet whereas software safety has become a relatively well-established field, the protection of automotive IT systems against manipulation or intrusion has only recently started to emerge. Lemke, Paar, and Wolf collect in this volume a state-of-the-art overview on all aspects relevant for IT security in automotive applications. After an introductory chapter written by the editors themselves, the contributions from experienced experts of different disciplines are structured into three parts. "Security in the Automotive Domain" describes applications for which IT security is crucial, like immobilizers, tachographs, and software updates. "Embedded Security Technologies" details security technologies relevant for automotive applications, e.g., symmetric and asymmetric cryptography, and wireless security. "Business Aspects of IT Systems in Cars" shows the need for embedded security in novel applications like location-based navigation systems and personalization. The first book in this area of fast-growing economic and scientific importance, it is indispensable for both researchers in software or embedded security and professionals in the automotive industry.
