A Computational Complexity Approach to the Design of Linear Codes
Author: Hari Krishna
Publisher:
Published: 1985
Total Pages: 0
ISBN-13:
DOWNLOAD EBOOKRead and Download eBook Full
Author: Hari Krishna
Publisher:
Published: 1985
Total Pages: 0
ISBN-13:
DOWNLOAD EBOOKAuthor: Hari Krishna
Publisher: Springer
Published: 1987
Total Pages: 194
ISBN-13:
DOWNLOAD EBOOKAuthor: Sanjeev Arora
Publisher: Cambridge University Press
Published: 2009-04-20
Total Pages: 609
ISBN-13: 0521424267
DOWNLOAD EBOOKNew and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Author:
Publisher:
Published: 1985
Total Pages: 192
ISBN-13:
DOWNLOAD EBOOKAuthor: Thomas Schaub
Publisher:
Published: 1988
Total Pages: 83
ISBN-13:
DOWNLOAD EBOOKAuthor: Cunsheng Ding
Publisher: World Scientific
Published: 2021-12-20
Total Pages: 540
ISBN-13: 9811251347
DOWNLOAD EBOOKSince the publication of the first edition of this monograph, a generalisation of the Assmus-Mattson theorem for linear codes over finite fields has been developed, two 70-year breakthroughs and a considerable amount of other progress on t-designs from linear codes have been made. This second edition is a substantial revision and expansion of the first edition. Two new chapters and two new appendices have been added, and most chapters of the first edition have been revised.It provides a well-rounded and detailed account of t-designs from linear codes. Most chapters of this book cover the support designs of linear codes. A few chapters deal with designs obtained from linear codes in other ways. Connections among ovals, hyperovals, maximal arcs, ovoids, special functions, linear codes and designs are also investigated. This book consists of both classical and recent results on designs from linear codes.It is intended to be a reference for postgraduates and researchers who work on combinatorics, or coding theory, or digital communications, or finite geometry. It can also be used as a textbook for postgraduates in these subject areas.Related Link(s)
Author: Venkatesan Guruswami
Publisher: Springer Science & Business Media
Published: 2004-11-29
Total Pages: 354
ISBN-13: 3540240519
DOWNLOAD EBOOKThis monograph is a thoroughly revised and extended version of the author's PhD thesis, which was selected as the winning thesis of the 2002 ACM Doctoral Dissertation Competition. Venkatesan Guruswami did his PhD work at the MIT with Madhu Sudan as thesis adviser. Starting with the seminal work of Shannon and Hamming, coding theory has generated a rich theory of error-correcting codes. This theory has traditionally gone hand in hand with the algorithmic theory of decoding that tackles the problem of recovering from the transmission errors efficiently. This book presents some spectacular new results in the area of decoding algorithms for error-correcting codes. Specificially, it shows how the notion of list-decoding can be applied to recover from far more errors, for a wide variety of error-correcting codes, than achievable before The style of the exposition is crisp and the enormous amount of information on combinatorial results, polynomial time list decoding algorithms, and applications is presented in well structured form.
Author: Hari Krishna
Publisher: Springer
Published: 2014-03-12
Total Pages: 171
ISBN-13: 9783662203989
DOWNLOAD EBOOKAuthor: Andre Neubauer
Publisher: John Wiley & Sons
Published: 2007-10-22
Total Pages: 362
ISBN-13: 9780470519820
DOWNLOAD EBOOKOne of the most important key technologies for digital communication systems as well as storage media is coding theory. It provides a means to transmit information across time and space over noisy and unreliable communication channels. Coding Theory: Algorithms, Architectures and Applications provides a concise overview of channel coding theory and practice, as well as the accompanying signal processing architectures. The book is unique in presenting algorithms, architectures, and applications of coding theory in a unified framework. It covers the basics of coding theory before moving on to discuss algebraic linear block and cyclic codes, turbo codes and low density parity check codes and space-time codes. Coding Theory provides algorithms and architectures used for implementing coding and decoding strategies as well as coding schemes used in practice especially in communication systems. Feature of the book include: Unique presentation-like style for summarising main aspects Practical issues for implementation of coding techniques Sound theoretical approach to practical, relevant coding methodologies Covers standard coding schemes such as block and convolutional codes, coding schemes such as Turbo and LDPC codes, and space time codes currently in research, all covered in a common framework with respect to their applications. This book is ideal for postgraduate and undergraduate students of communication and information engineering, as well as computer science students. It will also be of use to engineers working in the industry who want to know more about the theoretical basics of coding theory and their application in currently relevant communication systems