Selected Topics in Information and Coding Theory Series on Coding Theory and Cryptology British Library Cataloguing-in-publication Data Selected Topics in Information and Coding Theory Series on Coding Theory and Cryptology — Vol. 7 Organization and Features

Published Vol. 1 Basics of Contemporary Cryptography for IT Practitioners by B. Ryabko and A. Fionov Vol. 2 Codes for Error Detection by T. Kløve Vol. 3 Advances in Coding Theory and Cryptography eds. T. Shaska et al. Vol. 4 Coding and Cryptology eds. Yongqing Li et al. All rights reserved. This book, or parts thereof, may not be reproduced in any form or by any means, electronic or mechanical, including photocopying, recording or any information storage and retrieval system now known or to be invented, without written permission from the Publisher. This page intentionally left blank This page intentionally left blank PREFACE Overview and Goals Information and Coding Theory research and applications are undergoing rapid advancements. The last few years have witnessed rapid advancements in Information and Coding Theory research and applications. This book provides a comprehensive guide to selected topics, both ongoing and emerging, in Information and Coding Theory. Consisting of contributions from well known and high profile researchers in their respective specialties, topics that are covered include applications of coding theory to computational complexity, algebraic combinatorics in coding theory, codes construction and existence, source coding, channel capacity, network coding, and few other selected topics in Information and Coding Theory research. The book has been prepared keeping in mind that it needs to prove itself to be a valuable resource dealing with both the important core and the specialized issues in Information and Coding Theory. We hope that it will be a valuable reference for students, instructors, researchers, engineers, and industry practitioners in these fields. All of the chapters are integrated in a manner that renders the book as a supplementary reference volume and/or textbook for use in both undergraduate and graduate courses on Information and Coding Theory. Each chapter is of an expository, but also of a scholarly, tutorial, or survey style, on a particular topic within the scope of Information and Coding Theory. The book is organized into 15 chapters, each chapter written by topical area experts. These chapters are grouped into four parts. vii viii Preface Part 1 is devoted to the applications of coding theory to computational complexity, and is composed of three chapters: Chaps. 1–3. Chapter 1 discusses several theoretical methods for analyzing the linear complexity and related complexity measures and proposes several classes of interesting sequences with high linear complexity. Chapter 2 focuses on the construction of high coding gain lattices with …