Theory and Practice of Non-binary Graph-based Codes
Theory and Practice of Non-binary Graph-based Codes

Author: Behzad Amiri

Publisher:

Published: 2015

Total Pages: 127

ISBN-13:

DOWNLOAD EBOOK

We are undergoing a revolution in data. The ever-growing amount of information in our world has created an unprecedented demand for ultra-reliable, affordable, and resource-efficient data storage systems. Error-correcting codes, as a critical component of any memory device, will play a crucial role in the future of data storage. One particular class of error-correcting codes, known as graph-based codes, has drawn significant attention in both academia and in industry. Graph-based codes offer superior performance compared to traditional algebraic codes. Recently, it has been shown that non-binary graph-based codes, which operate over finite fields rather than binary alphabets, outperform their binary counterparts and exhibit outstanding overall performance. For this reason, these codes are particularly suitable for emerging data storage systems. In this dissertation, we present a comprehensive combinatorial analysis of non-binary graph-based codes. We perform both finite-length and asymptotic analyses for these codes, providing a systematic framework to evaluate and optimize various families of non-binary graph-based codes. In the finite-length case, we provide a mathematical characterization of the error floor problem, including a general definition of absorbing sets over non-binary alphabets. We consider several structured low-density parity-check (LDPC) codes, including quasi-cyclic and spatially-coupled codes, as well as unstructured LDPC codes. We offer design guidelines for non-binary LDPC codes with outstanding performance in extremely low error-rate regimes; making them excellent candidates for data storage applications. In the asymptotic case, we provide a novel toolbox for the evaluation of families of non-binary graph-based codes. By utilizing insights from graph theory and combinatorics, we establish enumerators for a general family of graph-based codes which are constructed based on protographs. We provide asymptotic distributions of codewords and trapping sets for the family of protograph-based codes. Furthermore, we present an asymptotic enumeration of binary and non-binary elementary absorbing sets for regular code ensembles. The contributions of this dissertation can potentially impact a broad range of data storage and communication technologies that require excellent performance in high-reliability regimes.

Fundamentals of Classical and Modern Error-Correcting Codes
Fundamentals of Classical and Modern Error-Correcting Codes

Author: Shu Lin

Publisher: Cambridge University Press

Published: 2021-12-09

Total Pages: 844

ISBN-13: 1009080563

DOWNLOAD EBOOK

Using easy-to-follow mathematics, this textbook provides comprehensive coverage of block codes and techniques for reliable communications and data storage. It covers major code designs and constructions from geometric, algebraic, and graph-theoretic points of view, decoding algorithms, error control additive white Gaussian noise (AWGN) and erasure, and dataless recovery. It simplifies a highly mathematical subject to a level that can be understood and applied with a minimum background in mathematics, provides step-by-step explanation of all covered topics, both fundamental and advanced, and includes plenty of practical illustrative examples to assist understanding. Numerous homework problems are included to strengthen student comprehension of new and abstract concepts, and a solutions manual is available online for instructors. Modern developments, including polar codes, are also covered. An essential textbook for senior undergraduates and graduates taking introductory coding courses, students taking advanced full-year graduate coding courses, and professionals working on coding for communications and data storage.

Ultra-Reliable and Low-Latency Communications (URLLC) Theory and Practice
Ultra-Reliable and Low-Latency Communications (URLLC) Theory and Practice

Author: Trung Q. Duong

Publisher: John Wiley & Sons

Published: 2023-05-15

Total Pages: 373

ISBN-13: 1119818303

DOWNLOAD EBOOK

Ultra-Reliable and Low-Latency Communications (URLLC) Theory and Practice Comprehensive resource presenting important recent advances in wireless communications for URLLC services, including device-to-device communication, multi-connectivity, and more Ultra-Reliable and Low-Latency Communications (URLLC) Theory and Practice discusses the typical scenarios, possible solutions, and state-of-the-art techniques that enable URLLC in different perspectives from the physical layer to higher-level approaches, aiming to tackle URLLC’s challenges with both theoretical and practical approaches, which bridges the lacuna between theory and practice. With long-term contributions to the development of future wireless networks, the text systematically presents a thorough study of the novel and innovative paradigm of URLLC; basic requirements are covered, along with essential definitions, state-of-the-art technologies, and promising research directions of URLLC. To aid in reader comprehension, tables, figures, design schematics, and examples are provided to illustrate abstract engineering concepts and make the text more accessible to a broader readership, and corresponding case studies are included in the last part of the book. Fundamental problems in URLLC, including designing building blocks for URLLC, radio resource management in URLLC, resource optimization, network availability guarantee, and coexisting with other future mobile networks, are also discussed. In Ultra-Reliable and Low-Latency Communications (URLLC) Theory and Practice, readers can expect to find detailed information on: BCH and analog codes, stable matching, OFDM demodulation and turbo coding, and semi-blind receivers for URLLC MIMO-NOMA with URLLC, PHY and MAC layer technologies for URLLC, and Network slicing or SDN for URLLC and eMBB Integrating theoretical knowledge into deep learning for URLLC, Energy-Latency tradeoff in URLLC, and Downlink transmission for URLLC under physical layer aspects Resource allocation for multi-user downlink URLLC, HARQ optimization for 5G URLLC, and Multi-Access edge computing with URLLC A unique resource with comprehensive yet accessible coverage of a complicated subject, Ultra-Reliable and Low-Latency Communications (URLLC) Theory and Practice is an ideal resource for a large and diverse population of researchers and practitioners in engineering, computer scientists, and senior undergraduate and graduate students in related programs of study.

Non-binary Protograph-based LDPC Codes
Non-binary Protograph-based LDPC Codes

Author: Yizeng Sun

Publisher:

Published: 2013

Total Pages: 40

ISBN-13:

DOWNLOAD EBOOK

Non-binary LDPC codes can outperform binary LDPC codes using sum-product algorithm with higher computation complexity. Non-binary LDPC codes based on protographs have the advantage of simple hardware architecture. In the first part of this thesis, we will use EXIT chart analysis to compute the thresholds of different protographs over GF(q). Based on threshold computation, some non-binary protograph-based LDPC codes are designed and their frame error rates are compared with binary LDPC codes. For maximum-likelihood decoder, weight enumerator can predict frame error rate of an LDPC code. In the second part of this thesis, we calculate weight enumerators of protograph-based non-binary LDPC code ensembles both for finite length case and asymptotic case. In addition, the trapping set and stopping set enumerators are presented.

Microelectronics
Microelectronics

Author: Jerry C. Whitaker

Publisher: CRC Press

Published: 2018-10-03

Total Pages: 464

ISBN-13: 1420037595

DOWNLOAD EBOOK

When it comes to electronics, demand grows as technology shrinks. From consumer and industrial markets to military and aerospace applications, the call is for more functionality in smaller and smaller devices. Culled from the second edition of the best-selling Electronics Handbook, Microelectronics, Second Edition presents a summary of the current state of microelectronics and its innovative directions. This book focuses on the materials, devices, and applications of microelectronics technology. It details the IC design process and VLSI circuits, including gate arrays, programmable logic devices and arrays, parasitic capacitance, and transmission line delays. Coverage ranges from thermal properties and semiconductor materials to MOSFETs, digital logic families, memory devices, microprocessors, digital-to-analog and analog-to-digital converters, digital filters, and multichip module technology. Expert contributors discuss applications in machine vision, ad hoc networks, printing technologies, and data and optical storage systems. The book also includes defining terms, references, and suggestions for further reading. This edition features two new sections on fundamental properties and semiconductor devices. With updated material and references in every chapter, Microelectronics, Second Edition is an essential reference for work with microelectronics, electronics, circuits, systems, semiconductors, logic design, and microprocessors.

Modern Coding Theory
Modern Coding Theory

Author: Tom Richardson

Publisher: Cambridge University Press

Published: 2008-03-17

Total Pages: 589

ISBN-13: 1139469649

DOWNLOAD EBOOK

Having trouble deciding which coding scheme to employ, how to design a new scheme, or how to improve an existing system? This summary of the state-of-the-art in iterative coding makes this decision more straightforward. With emphasis on the underlying theory, techniques to analyse and design practical iterative coding systems are presented. Using Gallager's original ensemble of LDPC codes, the basic concepts are extended for several general codes, including the practically important class of turbo codes. The simplicity of the binary erasure channel is exploited to develop analytical techniques and intuition, which are then applied to general channel models. A chapter on factor graphs helps to unify the important topics of information theory, coding and communication theory. Covering the most recent advances, this text is ideal for graduate students in electrical engineering and computer science, and practitioners. Additional resources, including instructor's solutions and figures, available online: www.cambridge.org/9780521852296.

Databases Theory and Applications
Databases Theory and Applications

Author: Zi Huang

Publisher: Springer

Published: 2017-09-18

Total Pages: 299

ISBN-13: 3319681559

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 28th Australasian Database Conference, ADC 2017, held in Brisbane, QLD, Australia, in September 2017. The 20 full papers presented together with 2 demo papers were carefully reviewed and selected from 32 submissions. The mission of ADC is to share novel research solutions to problems of today’s information society that fulfill the needs of heterogeneous applications and environments and to identify new issues and directions for future research and development work. The topics of the presented papers are related to all practical and theoretical aspects of advanced database theory and applications, as well as case studies and implementation experiences.

Channel Coding: Theory, Algorithms, and Applications
Channel Coding: Theory, Algorithms, and Applications

Author:

Publisher: Academic Press

Published: 2014-07-29

Total Pages: 687

ISBN-13: 012397223X

DOWNLOAD EBOOK

This book gives a review of the principles, methods and techniques of important and emerging research topics and technologies in Channel Coding, including theory, algorithms, and applications. Edited by leading people in the field who, through their reputation, have been able to commission experts to write on a particular topic. With this reference source you will: - Quickly grasp a new area of research - Understand the underlying principles of a topic and its applications - Ascertain how a topic relates to other areas and learn of the research issues yet to be resolved - Quick tutorial reviews of important and emerging topics of research in Channel Coding - Presents core principles in Channel Coding theory and shows their applications - Reference content on core principles, technologies, algorithms and applications - Comprehensive references to journal articles and other literature on which to build further, more specific and detailed knowledge