|
![]() |
|||
|
||||
OverviewReed-Muller (RM) codes are among the oldest, simplest and perhaps most ubiquitous family of codes. They are used in many areas of coding theory in both electrical engineering and computer science. Yet, many of their important properties are still under investigation. In this monograph the authors consider some of the most recent developments in RM codes that are having major impacts on the design of modern communication systems. These include weight enumerator and the capacity-achieving properties of RM codes, as well as some of the algorithmic developments. In particular, they discuss connections established between RM codes, thresholds of Boolean functions, polarization theory, hypercontractivity, and the techniques of approximating low weight codewords. They then overview some of the algorithms for decoding RM codes. The monograph concludes by looking at some applications of RM codes in theoretical computer science and signal processing. This monograph is written in a tutorial style, introducing the reader to the basics of RM codes before building in each chapter to cover the wide-ranging topics that make this a comprehensive overview of RM codes for current and future communication systems. Full Product DetailsAuthor: Emmanuel Abbe , Ori Sberlo , Amir Shpilka , Min YePublisher: now publishers Inc Imprint: now publishers Inc Weight: 0.251kg ISBN: 9781638281443ISBN 10: 1638281440 Pages: 172 Publication Date: 18 January 2023 Audience: Professional and scholarly , Professional & Vocational Format: Paperback Publisher's Status: Active Availability: In Print ![]() This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us. Table of Contents1. Introduction 2. Basic Properties of RM Codes 3. Performance Measures and Important Quantities in Channel Coding 4. Bounds on the Weight Enumerator 5. Bounding the Error Probability to Obtain Capacity-Achieving Results 6. Polarization 7. Scaling Law 8. Decoding Algorithms 9. Applications of RM Codes Beyond Communication 10. Open Problems ReferencesReviewsAuthor InformationTab Content 6Author Website:Countries AvailableAll regions |