Iterative Coded Multiuser Detection Using LDPC Codes

Download Iterative Coded Multiuser Detection Using LDPC Codes PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 194 pages
Book Rating : 4.:/5 (665 download)

DOWNLOAD NOW!


Book Synopsis Iterative Coded Multiuser Detection Using LDPC Codes by : Danfeng Xu

Download or read book Iterative Coded Multiuser Detection Using LDPC Codes written by Danfeng Xu and published by . This book was released on 2007 with total page 194 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Low-complexity Near-maximum-likelihood Multiuser Detection and LDPC Channel Coding

Download Low-complexity Near-maximum-likelihood Multiuser Detection and LDPC Channel Coding PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 105 pages
Book Rating : 4.:/5 (627 download)

DOWNLOAD NOW!


Book Synopsis Low-complexity Near-maximum-likelihood Multiuser Detection and LDPC Channel Coding by :

Download or read book Low-complexity Near-maximum-likelihood Multiuser Detection and LDPC Channel Coding written by and published by . This book was released on 2005 with total page 105 pages. Available in PDF, EPUB and Kindle. Book excerpt: In digital communication systems, maximum likelihood (ML) multiuser detection and decoding of linear block codes translate to similar basic combinatorial optimization problems with complexity exponential in the number of users or code size, respectively. Development of low-complexity high-performance sub-optimum solutions is of great practical interest. In this dissertation, we establish that the performance of the ML optimum multi-user detector can be approached efficiently and effectively as follows. First, we use a multiuser zero-forcing or minimum-mean-square-error (MMSE) linear filter as a pre-processor. The output magnitudes of the pre-processor, when properly scaled, provide a reliability measure for each user bit decision. Then, we produce and execute an ordered reliability-based error search sequence of length linear in the number of users which returns the most likely user bit vector among all visited options. Extensive simulation studies support these theoretical developments and indicate that the error performance of the optimum and the proposed detector are nearly indistinguishable over the whole pre-detection signal-to-noise ratio (SNR) range of practical interest. A low-complexity algorithm for the decoding of low-density parity-check (LDPC) codes is also developed. The algorithm is oriented specifically toward the low cost & mdash;yet effective & mdash;decoding of (high rate) finite geometry LDPC codes. The decoding procedure updates the hard-decision received vector iteratively in search of a valid codeword in the vector space. Only one bit is changed in each iteration and the bit selection criterion combines the number of failed checks and the reliability of the received bits. Prior knowledge of the signal amplitude and noise power is not required. An optional mechanism to avoid infinite loops in the search is also proposed. The algorithm achieves an appealing trade-off between performance and complexity for finite geometry LDPC codes. In addition, some new properties of generalized polygon LDPC codes are reported. We show formally that when the diameter is four or six or eight all codewords have even Hamming weight. When the generalized polygon has in addition equal number of points and lines, we see that the non-regular polygon based code construction has minimum distance that is higher at least by two in comparison with the dual regular polygon code of the same rate and length. A new minimum distance bound is presented for these codes. Finally, we prove that all codes derived from finite classical generalized quadrangles are quasi-cyclic and give the explicit size of circulant blocks in the parity check matrix.

Iterative Detection

Download Iterative Detection PDF Online Free

Author :
Publisher : Springer Science & Business Media
ISBN 13 : 9780792372776
Total Pages : 394 pages
Book Rating : 4.3/5 (727 download)

DOWNLOAD NOW!


Book Synopsis Iterative Detection by : Keith Chugg

Download or read book Iterative Detection written by Keith Chugg and published by Springer Science & Business Media. This book was released on 2001 with total page 394 pages. Available in PDF, EPUB and Kindle. Book excerpt: Iterative Detection: Adaptivity, Complexity Reduction, and Applications is a primary resource for both researchers and teachers in the field of communication. Unlike other books in the area, it presents a general view of iterative detection that does not rely heavily on coding theory or graph theory. The features of the text include: Both theoretical background and numerous real-world applications. Over 70 detailed examples, 100 problems, 180 illustrations, tables of notation and acronyms, and an extensive bibliography and subject index. A whole chapter devoted to a case study on turbo decoder design. Receiver design guidelines, rules and suggestions. The most advanced view of iterative (turbo) detection based only on block diagrams and standard detection and estimation theory. Development of adaptive iterative detection theory. Application of adaptive iterative detection to phase and channel tracking in turbo coded systems and systems representative of digital mobile radio designs. An entire chapter dedicated to complexity reduction. Numerous recent research results. Discussion of open problems at the end of each chapter. Among the applications considered in this book are joint equalization and decoding, turbo codes, multiuser detection and decoding, broadband wireless channel equalization, and applications to two-dimensional storage and imaging systems. Audience: Iterative Detection: Adaptivity, Complexity Reduction, and Applications provides an accessible and detailed reference for researchers, practicing engineers, and students working in the field of detection and estimation. It will be of particular interest to those who would like to learn how iterative detection can be applied to equalization, interference mitigation, and general signal processing tasks. Researchers and practicing engineers interested in learning the turbo decoding algorithm should also have this book.

Constrained Coding and Soft Iterative Decoding

Download Constrained Coding and Soft Iterative Decoding PDF Online Free

Author :
Publisher : Springer Science & Business Media
ISBN 13 : 1461515254
Total Pages : 268 pages
Book Rating : 4.4/5 (615 download)

DOWNLOAD NOW!


Book Synopsis Constrained Coding and Soft Iterative Decoding by : John L. Fan

Download or read book Constrained Coding and Soft Iterative Decoding written by John L. Fan and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 268 pages. Available in PDF, EPUB and Kindle. Book excerpt: Constrained Coding and Soft Iterative Decoding is the first work to combine the issues of constrained coding and soft iterative decoding (e.g., turbo and LDPC codes) from a unified point of view. Since constrained coding is widely used in magnetic and optical storage, it is necessary to use some special techniques (modified concatenation scheme or bit insertion) in order to apply soft iterative decoding. Recent breakthroughs in the design and decoding of error-control codes (ECCs) show significant potential for improving the performance of many communications systems. ECCs such as turbo codes and low-density parity check (LDPC) codes can be represented by graphs and decoded by passing probabilistic (a.k.a. `soft') messages along the edges of the graph. This message-passing algorithm yields powerful decoders whose performance can approach the theoretical limits on capacity. This exposition uses `normal graphs,' introduced by Forney, which extend in a natural manner to block diagram representations of the system and provide a simple unified framework for the decoding of ECCs, constrained codes, and channels with memory. Soft iterative decoding is illustrated by the application of turbo codes and LDPC codes to magnetic recording channels. For magnetic and optical storage, an issue arises in the use of constrained coding, which places restrictions on the sequences that can be transmitted through the channel; the use of constrained coding in combination with soft ECC decoders is addressed by the modified concatenation scheme also known as `reverse concatenation.' Moreover, a soft constraint decoder yields additional coding gain from the redundancy in the constraint, which may be of practical interest in the case of optical storage. In addition, this monograph presents several other research results (including the design of sliding-block lossless compression codes, and the decoding of array codes as LDPC codes). Constrained Coding and Soft Iterative Decoding will prove useful to students, researchers and professional engineers who are interested in understanding this new soft iterative decoding paradigm and applying it in communications and storage systems.

Code Optimization and Analysis for Multiple-input and Multiple-output Communication Systems

Download Code Optimization and Analysis for Multiple-input and Multiple-output Communication Systems PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : pages
Book Rating : 4.:/5 (775 download)

DOWNLOAD NOW!


Book Synopsis Code Optimization and Analysis for Multiple-input and Multiple-output Communication Systems by : Guosen Yue

Download or read book Code Optimization and Analysis for Multiple-input and Multiple-output Communication Systems written by Guosen Yue and published by . This book was released on 2005 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Design and analysis of random-like codes for various multiple-input and multiple-output communication systems are addressed in this work. Random-like codes have drawn significant interest because they offer capacity-achieving performance. We first consider the analysis and design of low-density parity-check (LDPC) codes for turbo multiuser detection in multipath CDMA channels. We develop techniques for computing the probability density function (pdf) of the extrinsic messages at the output of the soft-input soft-output (SISO) multiuser detectors as a function of the pdf of input extrinsic messages, user spreading codes, channel impulse responses, and signal-to-noise ratios. Using these techniques, we are able to accurately compute the thresholds for LDPC codes and design good irregular LDPC codes. We then apply the tools of density evolution with mixture Gaussian approximations to optimize irregular LDPC codes and to compute minimum operational signal-to-noise ratios for ergodic MIMO OFDM channels. In particular, the optimization is done for various MIMO OFDM system configurations which include different number of antennas, different channel models and different demodulation schemes. We also study the coding-spreading tradeoff in LDPC coded CDMA systems employing multiuser joint decoding. We solve the coding-spreading optimization based on the extrinsic information SNR evolution curves for the SISO multiuser detectors and the SISO LDPC decoders. Both single-cell and multi-cell scenarios will be considered. For each of these cases, we will characterize the extrinsic information for both finite-size systems and the so-called large systems where asymptotic performance results must be evoked. Finally, we consider the design optimization of irregular repeat accumulate (IRA) codes for MIMO communication systems employing iterative receivers. We present the density evolution-based procedure with Gaussian approximation for optimizing the IRA code ensemble. We adopt an approximation method based on linear programming to design an IRA code with the extrinsic information transfer (EXIT) chart matched to that of the soft MIMO demodulator.

Advances in Multiuser Detection

Download Advances in Multiuser Detection PDF Online Free

Author :
Publisher : John Wiley & Sons
ISBN 13 : 0471779717
Total Pages : 517 pages
Book Rating : 4.4/5 (717 download)

DOWNLOAD NOW!


Book Synopsis Advances in Multiuser Detection by : Michael L. Honig

Download or read book Advances in Multiuser Detection written by Michael L. Honig and published by John Wiley & Sons. This book was released on 2009-08-31 with total page 517 pages. Available in PDF, EPUB and Kindle. Book excerpt: A Timely Exploration of Multiuser Detection in Wireless Networks During the past decade, the design and development of current and emerging wireless systems have motivated many important advances in multiuser detection. This book fills an important need by providing a comprehensive overview of crucial recent developments that have occurred in this active research area. Each chapter is contributed by noted experts and is meant to serve as a self-contained treatment of the topic. Coverage includes: Linear and decision feedback methods Iterative multiuser detection and decoding Multiuser detection in the presence of channel impairments Performance analysis with random signatures and channels Joint detection methods for MIMO channels Interference avoidance methods at the transmitter Transmitter precoding methods for the MIMO downlink This book is an ideal entry point for exploring ongoing research in multiuser detection and for learning about the field's existing unsolved problems and issues. It is a valuable resource for researchers, engineers, and graduate students who are involved in the area of digital communications.

Near-Capacity Variable-Length Coding

Download Near-Capacity Variable-Length Coding PDF Online Free

Author :
Publisher : John Wiley & Sons
ISBN 13 : 1119957311
Total Pages : 514 pages
Book Rating : 4.1/5 (199 download)

DOWNLOAD NOW!


Book Synopsis Near-Capacity Variable-Length Coding by : Lajos Hanzo

Download or read book Near-Capacity Variable-Length Coding written by Lajos Hanzo and published by John Wiley & Sons. This book was released on 2011-06-15 with total page 514 pages. Available in PDF, EPUB and Kindle. Book excerpt: Recent developments such as the invention of powerful turbo-decoding and irregular designs, together with the increase in the number of potential applications to multimedia signal compression, have increased the importance of variable length coding (VLC). Providing insights into the very latest research, the authors examine the design of diverse near-capacity VLC codes in the context of wireless telecommunications. The book commences with an introduction to Information Theory, followed by a discussion of Regular as well as Irregular Variable Length Coding and their applications in joint source and channel coding. Near-capacity designs are created using Extrinsic Information Transfer (EXIT) chart analysis. The latest techniques are discussed, outlining radical concepts such as Genetic Algorithm (GA) aided construction of diverse VLC codes. The book concludes with two chapters on VLC-based space-time transceivers as well as on frequency-hopping assisted schemes, followed by suggestions for future work on the topic. Surveys the historic evolution and development of VLCs Discusses the very latest research into VLC codes Introduces the novel concept of Irregular VLCs and their application in joint-source and channel coding

Iterative Low-complexity Multiuser Detection and Decoding for Coded UWB Systems

Download Iterative Low-complexity Multiuser Detection and Decoding for Coded UWB Systems PDF Online Free

Author :
Publisher :
ISBN 13 : 9781109824322
Total Pages : 40 pages
Book Rating : 4.8/5 (243 download)

DOWNLOAD NOW!


Book Synopsis Iterative Low-complexity Multiuser Detection and Decoding for Coded UWB Systems by : Arun D. Sathish

Download or read book Iterative Low-complexity Multiuser Detection and Decoding for Coded UWB Systems written by Arun D. Sathish and published by . This book was released on 2006 with total page 40 pages. Available in PDF, EPUB and Kindle. Book excerpt: In general, ultra wideband (UWB) signals are transmitted using very short pulses in time domain, thus promising very high data rates. In this thesis, a receiver structure is proposed for decoding multiuser information data in a convolutionally coded UWB system. The proposed iterative receiver has three stages: a pulse decoder, a symbol decoder, and a channel decoder. Each of these stages outputs soft values, which are used as a priori information in the next iteration. Simulation results show that the proposed system can provide performance very close to a single-user system.

Design and Implementation of an Iterative Detection and Decoding Receiver for LDPC-coded Sparse Code Multiple Access Systems

Download Design and Implementation of an Iterative Detection and Decoding Receiver for LDPC-coded Sparse Code Multiple Access Systems PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : pages
Book Rating : 4.:/5 (19 download)

DOWNLOAD NOW!


Book Synopsis Design and Implementation of an Iterative Detection and Decoding Receiver for LDPC-coded Sparse Code Multiple Access Systems by : 蘇郁傑

Download or read book Design and Implementation of an Iterative Detection and Decoding Receiver for LDPC-coded Sparse Code Multiple Access Systems written by 蘇郁傑 and published by . This book was released on 2018 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Coordinated Multiuser Communications

Download Coordinated Multiuser Communications PDF Online Free

Author :
Publisher : Springer Science & Business Media
ISBN 13 : 140204075X
Total Pages : 282 pages
Book Rating : 4.4/5 (2 download)

DOWNLOAD NOW!


Book Synopsis Coordinated Multiuser Communications by : CHRISTIAN SCHLEGEL

Download or read book Coordinated Multiuser Communications written by CHRISTIAN SCHLEGEL and published by Springer Science & Business Media. This book was released on 2006-07-10 with total page 282 pages. Available in PDF, EPUB and Kindle. Book excerpt: Coordinated Multiuser Communications provides for the first time a unified treatment of multiuser detection and multiuser decoding in a single volume. Many communications systems, such as cellular mobile radio and wireless local area networks, are subject to multiple-access interference, caused by a multitude of users sharing a common transmission medium. The performance of receiver systems in such cases can be greatly improved by the application of joint detection and decoding methods. Multiuser detection and decoding not only improve system reliability and capacity, they also simplify the problem of resource allocation. Coordinated Multiuser Communications provides the reader with tools for the design and analysis of joint detection and joint decoding methods. These methods are developed within a unified framework of linear multiple-access channels, which includes code-division multiple-access, multiple antenna channels and orthogonal frequency division multiple access. Emphasis is placed on practical implementation aspects and modern iterative processing techniques for systems both with, and without integrated error control coding. Focusing on the theory and practice of unifying accessing and transmission aspects of communications, this book is a valuable reference for students, researchers and practicing engineers.

Cooperative Communications for Improved Wireless Network Transmission: Framework for Virtual Antenna Array Applications

Download Cooperative Communications for Improved Wireless Network Transmission: Framework for Virtual Antenna Array Applications PDF Online Free

Author :
Publisher : IGI Global
ISBN 13 : 1605666661
Total Pages : 632 pages
Book Rating : 4.6/5 (56 download)

DOWNLOAD NOW!


Book Synopsis Cooperative Communications for Improved Wireless Network Transmission: Framework for Virtual Antenna Array Applications by : Uysal, Murat

Download or read book Cooperative Communications for Improved Wireless Network Transmission: Framework for Virtual Antenna Array Applications written by Uysal, Murat and published by IGI Global. This book was released on 2009-07-31 with total page 632 pages. Available in PDF, EPUB and Kindle. Book excerpt: Offers practitioners, researchers, and academicians with fundamental principles of cooperative communication. This book provides readers diverse findings and exposes underlying issues in the analysis, design, and optimization of wireless systems.

Multiple Access Techniques for 5G Wireless Networks and Beyond

Download Multiple Access Techniques for 5G Wireless Networks and Beyond PDF Online Free

Author :
Publisher : Springer
ISBN 13 : 3319920901
Total Pages : 692 pages
Book Rating : 4.3/5 (199 download)

DOWNLOAD NOW!


Book Synopsis Multiple Access Techniques for 5G Wireless Networks and Beyond by : Mojtaba Vaezi

Download or read book Multiple Access Techniques for 5G Wireless Networks and Beyond written by Mojtaba Vaezi and published by Springer. This book was released on 2018-08-23 with total page 692 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents comprehensive coverage of current and emerging multiple access, random access, and waveform design techniques for 5G wireless networks and beyond. A definitive reference for researchers in these fields, the book describes recent research from academia, industry, and standardization bodies. The book is an all-encompassing treatment of these areas addressing orthogonal multiple access and waveform design, non-orthogonal multiple access (NOMA) via power, code, and other domains, and orthogonal, non-orthogonal, and grant-free random access. The book builds its foundations on state of the art research papers, measurements, and experimental results from a variety of sources.

Channel Coding: Theory, Algorithms, and Applications

Download Channel Coding: Theory, Algorithms, and Applications PDF Online Free

Author :
Publisher : Academic Press
ISBN 13 : 012397223X
Total Pages : 687 pages
Book Rating : 4.1/5 (239 download)

DOWNLOAD NOW!


Book Synopsis Channel Coding: Theory, Algorithms, and Applications by :

Download or read book Channel Coding: Theory, Algorithms, and Applications written by and published by Academic Press. This book was released on 2014-07-29 with total page 687 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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

Conference Proceedings

Download Conference Proceedings PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 782 pages
Book Rating : 4.0/5 ( download)

DOWNLOAD NOW!


Book Synopsis Conference Proceedings by :

Download or read book Conference Proceedings written by and published by . This book was released on 2003 with total page 782 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Communications and Networking

Download Communications and Networking PDF Online Free

Author :
Publisher : Springer
ISBN 13 : 3319666258
Total Pages : 516 pages
Book Rating : 4.3/5 (196 download)

DOWNLOAD NOW!


Book Synopsis Communications and Networking by : Qianbin Chen

Download or read book Communications and Networking written by Qianbin Chen and published by Springer. This book was released on 2017-09-30 with total page 516 pages. Available in PDF, EPUB and Kindle. Book excerpt: The two-volume set LNICST 209-210 constitutes the post-conference proceedings of the 11th EAI International Conference on Communications and Networking, ChinaCom 2016, held in Chongqing, China, in September 2016. The total of 107 contributions presented in these volumes are carefully reviewed and selected from 181 submissions. The book is organized in topical sections on MAC schemes, traffic algorithms and routing algorithms, security, coding schemes, relay systems, optical systems and networks, signal detection and estimation, energy harvesting systems, resource allocation schemes, network architecture and SDM, heterogeneous networks, IoT (Internet of Things), hardware design and implementation, mobility management, SDN and clouds, navigation, tracking and localization, future mobile networks.

Near-Capacity Multi-Functional MIMO Systems

Download Near-Capacity Multi-Functional MIMO Systems PDF Online Free

Author :
Publisher : John Wiley & Sons
ISBN 13 : 9780470744703
Total Pages : 738 pages
Book Rating : 4.7/5 (447 download)

DOWNLOAD NOW!


Book Synopsis Near-Capacity Multi-Functional MIMO Systems by : Lajos Hanzo

Download or read book Near-Capacity Multi-Functional MIMO Systems written by Lajos Hanzo and published by John Wiley & Sons. This book was released on 2009-05-11 with total page 738 pages. Available in PDF, EPUB and Kindle. Book excerpt: Providing an all-encompassing self-contained treatment of Near-Capacity Multi-Functional MIMO Systems , the book starts by categorizing the family of Multiple-Input Multiple-Output (MIMO) schemes as diversity techniques, multiplexing schemes, multiple access arrangements and beam-forming techniques. Sophisticated coherent and low-complexity non-coherent MIMO receivers dispensing with channel estimation are considered in both classic and cooperation-aided scenarios. It is demonstrated that in the presence of correlated shadow-fading, cooperation-assisted systems may be expected to outperform their non-cooperative counterparts. The book contains a 100-page chapter on the unified treatment of all block codes in the context of high-flexibility, cutting-edge irregular Linear Dispersion Codes (LDC), which approach the MIMO-capacity. The majority of the book’s solutions are in the optimum sphere-packing frame-work. Sophisticated amalgam of five year’s near-capacity MIMO research Detailed examination of wireless landscape, including the fields of channel coding, spacetime coding and turbo detection techniques Novel tool of Extrinsic Information Transfer Charts (EXIT) used to address recent developments Material presented logically, allowing advanced readers to turn directly to any specific chapter of interest One of the only books to cover these subjects, giving equal weighting to each

Iterative Decoding Beyond Belief Propagation of Low-Density Parity-Check Codes

Download Iterative Decoding Beyond Belief Propagation of Low-Density Parity-Check Codes PDF Online Free

Author :
Publisher :
ISBN 13 :
Total Pages : 138 pages
Book Rating : 4.:/5 (867 download)

DOWNLOAD NOW!


Book Synopsis Iterative Decoding Beyond Belief Propagation of Low-Density Parity-Check Codes by : Shiva Kumar Planjery

Download or read book Iterative Decoding Beyond Belief Propagation of Low-Density Parity-Check Codes written by Shiva Kumar Planjery and published by . This book was released on 2013 with total page 138 pages. Available in PDF, EPUB and Kindle. Book excerpt: The recent renaissance of one particular class of error-correcting codes called low-density parity-check (LDPC) codes has revolutionized the area of communications leading to the so-called field of modern coding theory. At the heart of this theory lies the fact that LDPC codes can be efficiently decoded by an iterative inference algorithm known as belief propagation (BP) which operates on a graphical model of a code. With BP decoding, LDPC codes are able to achieve an exceptionally good error-rate performance as they can asymptotically approach Shannon's capacity. However, LDPC codes under BP decoding suffer from the error floor phenomenon, an abrupt degradation in the error-rate performance of the code in the high signal-to-noise ratio region, which prevents the decoder from achieving very low error-rates. It arises mainly due to the sub-optimality of BP decoding on finite-length loopy graphs. Moreover, the effects of finite precision that stem from hardware realizations of BP decoding can further worsen the error floor phenomenon. Over the past few years, the error floor problem has emerged as one of the most important problems in coding theory with applications now requiring very low error rates and faster processing speeds. Further, addressing the error floor problem while taking finite precision into account in the decoder design has remained a challenge. In this dissertation, we introduce a new paradigm for finite precision iterative decoding of LDPC codes over the binary symmetric channel (BSC). These novel decoders, referred to as finite alphabet iterative decoders (FAIDs), are capable of surpassing the BP in the error floor region at a much lower complexity and memory usage than BP without any compromise in decoding latency. The messages propagated by FAIDs are not quantized probabilities or log-likelihoods, and the variable node update functions do not mimic the BP decoder. Rather, the update functions are simple maps designed to ensure a higher guaranteed error correction capability which improves the error floor performance. We provide a methodology for the design of FAIDs on column-weight-three codes. Using this methodology, we design 3-bit precision FAIDs that can surpass the BP (floating-point) in the error floor region on several column-weight-three codes of practical interest. While the proposed FAIDs are able to outperform the BP decoder with low precision, the analysis of FAIDs still proves to be a difficult issue. Furthermore, their achievable guaranteed error correction capability is still far from what is achievable by the optimal maximum-likelihood (ML) decoding. In order to address these two issues, we propose another novel class of decoders called decimation-enhanced FAIDs for LDPC codes. For this class of decoders, the technique of decimation is incorporated into the variable node update function of FAIDs. Decimation, which involves fixing certain bits of the code to a particular value during decoding, can significantly reduce the number of iterations required to correct a fixed number of errors while maintaining the good performance of a FAID, thereby making such decoders more amenable to analysis. We illustrate this for 3-bit precision FAIDs on column-weight-three codes and provide insights into the analysis of such decoders. We also show how decimation can be used adaptively to further enhance the guaranteed error correction capability of FAIDs that are already good on a given code. The new adaptive decimation scheme proposed has marginally added complexity but can significantly increase the slope of the error floor in the error-rate performance of a particular FAID. On certain high-rate column-weight-three codes of practical interest, we show that adaptive decimation-enhanced FAIDs can achieve a guaranteed error-correction capability that is close to the theoretical limit achieved by ML decoding.