To the Theory of Low-Density Convolutional Codes. II
Problems of Information Transmission
An introduction to low-density parity-check codes
Theoretical aspects of computer science
Recursive Adaptive ECOC Models
EPIA '01 Proceedings of the10th Portuguese Conference on Artificial Intelligence on Progress in Artificial Intelligence, Knowledge Extraction, Multi-agent Systems, Logic Programming and Constraint Solving
AAECC-13 Proceedings of the 13th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
An Introduction to Low-Density Parity-Check Codes
Theoretical Aspects of Computer Science, Advanced Lectures [First Summer School on Theoretical Aspects of Computer Science, Tehran, Iran, July 2000]
Design methodology for IRA codes
Proceedings of the 2004 Asia and South Pacific Design Automation Conference
Decoding turbo-like codes via linear programming
Journal of Computer and System Sciences - Special issue on FOCS 2002
Analysis of the dynamics of iterative interference cancellation in iterative decoding
Problems of Information Transmission
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
A new look at survey propagation and its generalizations
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
EURASIP Journal on Wireless Communications and Networking - Special issue on advanced signal processing algorithms for wireless communications
Partially-Parallel LDPC Decoder Based on High-Efficiency Message-Passing Algorithm
ICCD '05 Proceedings of the 2005 International Conference on Computer Design
Estimation and Marginalization Using the Kikuchi Approximation Methods
Neural Computation
Performance analysis of linear codes under maximum-likelihood decoding: a tutorial
Communications and Information Theory
Reliable and efficient message delivery in delay tolerant networks using rateless codes
Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
Estimating the "Wrong" Graphical Model: Benefits in the Computation-Limited Setting
The Journal of Machine Learning Research
A new look at survey propagation and its generalizations
Journal of the ACM (JACM)
A parallel framework for loopy belief propagation
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
An FPGA implementation of (3, 6)-regular low-density parity-check code decoder
EURASIP Journal on Applied Signal Processing
Probabilistic analysis of linear programming decoding
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Improved max-log-map turbo decoding by maximization of mutual information transfer
EURASIP Journal on Applied Signal Processing
EURASIP Journal on Applied Signal Processing
LDGM codes for channel coding and joint source-channel coding of correlated sources
EURASIP Journal on Applied Signal Processing
Near-capacity coding for discrete multitone systems with impulse noise
EURASIP Journal on Applied Signal Processing
EURASIP Journal on Applied Signal Processing
Comparison of LDPC decoding algorithms with and without estimation of noise variance
Mobility '06 Proceedings of the 3rd international conference on Mobile technology, applications & systems
Foundations and Trends in Communications and Information Theory
High-throughput VLSI Implementations of Iterative Decoders and Related Code Construction Problems
Journal of VLSI Signal Processing Systems
Enhancement of unequal error protection properties of LDPC codes
EURASIP Journal on Wireless Communications and Networking
Turbo decision aided receivers for clipping noise mitigation in coded OFDM
EURASIP Journal on Wireless Communications and Networking
Adaptive Soft-Decision Iterative Decoding Using Edge Local Complementation
ICMCTA '08 Proceedings of the 2nd international Castle meeting on Coding Theory and Applications
A New Analysis of the McEliece Cryptosystem Based on QC-LDPC Codes
SCN '08 Proceedings of the 6th international conference on Security and Cryptography for Networks
Bit-Interleaved Coded Modulation
Foundations and Trends in Communications and Information Theory
Graphical Models, Exponential Families, and Variational Inference
Foundations and Trends® in Machine Learning
Performance of Standard Irregular LDPC Codes under Maximum Likelihood Decoding
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Low Power LDPC Code Decoder Architecture Based on Intermediate Message Compression Technique
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
A Method for Grouping Symbol Nodes of Group Shuffled BP Decoding Algorithm
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Density Evolution Analysis of Robustness for LDPC Codes over the Gilbert-Elliott Channel
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Message passing algorithms and improved LP decoding
Proceedings of the forty-first annual ACM symposium on Theory of computing
Graph-based channel detection for multitrack recording channels
EURASIP Journal on Advances in Signal Processing
AAECC-18 '09 Proceedings of the 18th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Research on stopping criterion for irregular LDPC codes decoding
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Channel coding and decoding in a relay system operated with physical-layer network coding
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
Instanton-based techniques for analysis and reduction of error floors of LDPC codes
IEEE Journal on Selected Areas in Communications - Special issue on capaciyy approaching codes
Capacity-approaching protograph codes
IEEE Journal on Selected Areas in Communications - Special issue on capaciyy approaching codes
Design and analysis of E2RC codes
IEEE Journal on Selected Areas in Communications - Special issue on capaciyy approaching codes
Predicting error floors of structured LDPC codes: deterministic bounds and estimates
IEEE Journal on Selected Areas in Communications - Special issue on capaciyy approaching codes
Finite-length scaling of turbo-like code ensembles on the binary erasure channel
IEEE Journal on Selected Areas in Communications - Special issue on capaciyy approaching codes
Capacity-achieving codes for finite-state channels with maximum-likelihood decoding
IEEE Journal on Selected Areas in Communications - Special issue on capaciyy approaching codes
Superposition coded modulation and iterative linear MMSE detection
IEEE Journal on Selected Areas in Communications - Special issue on capaciyy approaching codes
Convergence analysis of generalized serial message-passing schedules
IEEE Journal on Selected Areas in Communications - Special issue on capaciyy approaching codes
A robust metric for soft-output detection in the presence of class-a noise
IEEE Transactions on Communications
IEEE Transactions on Communications
Fundamental performance limits of communications systems impaired by impulse noise
IEEE Transactions on Communications
Doubly generalized LDPC codes over the AWGN channel
IEEE Transactions on Communications
A channel representation method for the study of hybrid retransmission-based error control
IEEE Transactions on Communications
On reliable communications over channels impaired by bursty impulse noise
IEEE Transactions on Communications
Evaluation and design of irregular LDPC codes using ACE spectrum
IEEE Transactions on Communications
Fingerprinting with minimum distance decoding
IEEE Transactions on Information Forensics and Security
IEEE Transactions on Communications
Low-complexity coded-modulation for ISI-constrained channels
IEEE Transactions on Communications
Rateless distributed source code design
Proceedings of the 5th International ICST Mobile Multimedia Communications Conference
Using the Bhattacharyya parameter for design and analysis of cooperative wireless systems
IEEE Transactions on Wireless Communications
The trapping redundancy of linear block codes
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Finding all small error-prone substructures in LDPC codes
IEEE Transactions on Information Theory
Error-correction capability of column-weight-three LDPC codes
IEEE Transactions on Information Theory
Convergence of min-sum message passing for quadratic optimization
IEEE Transactions on Information Theory
Upper bound on error exponent of regular LDPC codes transmitted over the BEC
IEEE Transactions on Information Theory
On universal properties of capacity-approaching LDPC code ensembles
IEEE Transactions on Information Theory
Guessing facets: polytope structure and improved LP decoder
IEEE Transactions on Information Theory
Analysis of connections between pseudocodewords
IEEE Transactions on Information Theory
An efficient algorithm to find all small-size stopping sets of low-density parity-check matrices
IEEE Transactions on Information Theory
On the designs and challenges of practical binary dirty paper coding
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Code-matched interleaver design over surrogate channels
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Thresholds calculation of LDPC code ensembles using a novel Gaussian approximation algorithm
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Decoding algorithms for binary raptor codes over nonbinary channels
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
Finite-length analysis of irregular expurgated LDPC codes under finite number of iterations
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
Analysis of LDPC decoding schedules
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Generating functional analysis of LDGM channel coding with many short loops
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Efficient LDPC codes over GF(q) for Lossy data compression
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
An iterative algorithm for trust and reputation management
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Multi-stage decoding of LDPC codes
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Two-bit message passing decoders for LDPC codes over the binary symmetric channel
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
LDPC decoding and code design on extrinsic trees
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Single-Gaussian messages and noise thresholds for decoding low-density lattice codes
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Robust initial LLRs for iterative decoders in presence of non-Gaussian noise
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Adaptive turbo equalizer with stopping rule based on LDPC codes
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Demultiplexer design for multi-edge type LDPC coded modulation
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Disjoint LDPC coding for Gaussian broadcast channels
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Decreasing error floor in LDPC codes by parity-check matrix extensions
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Analysis of error floors of LDPC codes under LP decoding over the BSC
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Capacity-achieving codes for channels with memory with maximum-likelihood decoding
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Improving the security of McEliece-like public key cryptosystem based on LDPC codes
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 2
Jointly decoded raptor codes: analysis and design for the BIAWGN channel
EURASIP Journal on Wireless Communications and Networking
Seed graph expansion for construction of structured LDPC codes
ISWCS'09 Proceedings of the 6th international conference on Symposium on Wireless Communication Systems
Design of multiple serially concatenated multiple parity-check codes for wireless applications
SoftCOM'09 Proceedings of the 17th international conference on Software, Telecommunications and Computer Networks
The generalized area theorem and some of its consequences
IEEE Transactions on Information Theory
Iterative approximate linear programming decoding of LDPC codes with linear complexity
IEEE Transactions on Information Theory
Comments on successive relaxation for decoding of LDPC codes
IEEE Transactions on Communications
Time-frequency packing for linear modulations: spectral efficiency and practical detection schemes
IEEE Transactions on Communications
Waterfall performance analysis of finite-length LDPC codes on symmetric channels
IEEE Transactions on Communications
On the design of raptor codes for binary-input Gaussian channels
IEEE Transactions on Communications
Linear LLR approximation for iterative decoding on wireless channels
IEEE Transactions on Communications
IEEE Transactions on Communications
Bit error rate estimation for turbo decoding
IEEE Transactions on Communications
A differential binary message-passing LDPC decoder
IEEE Transactions on Communications
The equivalence between Slepian-Wolf coding and channel coding under density evolution
IEEE Transactions on Communications
Finite-length rate-compatible LDPC codes: a novel puncturing scheme
IEEE Transactions on Communications
UEP-LDPC codes with high spectral efficiency in image transmission
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
VLSI design for DVB-T2 LDPC decoder
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
EXIT trajectories of irregular LDPC codes
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Low computational algorithm for space time coded system with LDPC codes
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Scalable diagnosis in IP networks using path-based measurement and inference: A learning framework
Journal of Visual Communication and Image Representation
AAECC'03 Proceedings of the 15th international conference on Applied algebra, algebraic algorithms and error-correcting codes
Good error correcting output codes for adaptive multiclass learning
MCS'03 Proceedings of the 4th international conference on Multiple classifier systems
Low-density graph codes that are optimal for binning and coding with side information
IEEE Transactions on Information Theory
Design of irregular LDPC codes with optimized performance-complexity tradeoff
IEEE Transactions on Communications
LDPC code design for asynchronous Slepian-Wolf coding
IEEE Transactions on Communications
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
A locally encodable and decodable compressed data structure
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
LDPC codes for the cascaded BSC-BAWGN channel
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
LDPC codes for physical layer security
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
LDPC decoding strategies for two-dimensional magnetic recording
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Evaluation of the extremely low block error rate of irregular LDPC codes
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
A mutual information approach for comparing LLR metrics for iterative decoders
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Performance gain of space-time-frequency concatenated LDPC codes
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Differentiating trapping sets with the same label [w; u]
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Combined normalized and offset min-sum decoding over partial response channels
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Distributed estimation of channel gains in wireless sensor networks
IEEE Transactions on Signal Processing
On trapping sets and guaranteed error correction capability of LDPC codes and GLDPC codes
IEEE Transactions on Information Theory
On the hardness of approximating stopping and trapping sets
IEEE Transactions on Information Theory
Convergence of min-sum message-passing for convex optimization
IEEE Transactions on Information Theory
On the design of irregular LDPC code ensembles for BIAWGN channels
IEEE Transactions on Communications
Bandwidth-efficient modulation codes based on nonbinary irregular repeat-accumulate codes
IEEE Transactions on Information Theory
VLSI implementation of a high-throughput soft-bit-flipping decoder for geometric LDPC codes
IEEE Transactions on Circuits and Systems Part I: Regular Papers - Special issue on ISCAS 2009
Error correction capability of column-weight-three LDPC codes under the Gallager A algorithm-Part II
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
A subp-optimal log-domain decoding algorithm for non-binary LDPC codes
ACE'10 Proceedings of the 9th WSEAS international conference on Applications of computer engineering
Scaling of analog LDPC decoders in sub-100nm CMOS processes
Integration, the VLSI Journal
A novel approach for construction of rate-compatible low-density parity-check codes
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Belief propagation, Dykstra's algorithm, and iterated information projections
IEEE Transactions on Information Theory
Low-density parity-check codes for nonergodic block-fading channels
IEEE Transactions on Information Theory
IEEE Transactions on Communications
Application of complex networks to coding
IEEE Circuits and Systems Magazine - Special issue on complex networks applications in circuits and systems
Adaptive threshold technique for bit-flipping decoding of low-density parity-check codes
IEEE Communications Letters
Iterative decoding threshold analysis for LDPC convolutional codes
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
A Split-Decoding Message Passing Algorithm for Low Density Parity Check Decoders
Journal of Signal Processing Systems
Belief propagation for min-cost network flow: convergence & correctness
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Semi-analytical performance prediction methods for iterative MMSE-IC multiuser MIMO joint decoding
IEEE Transactions on Communications
Algorithms and theory of computation handbook
A linear encoding approach to index assignment in lossy source-channel coding
IEEE Transactions on Information Theory
An implementation-friendly binary LDPC decoding algorithm
IEEE Transactions on Communications
LDPC code design considerations for non-uniform channels
IEEE Transactions on Communications
Systematic design of low-density parity-check code ensembles for binary erasure channels
IEEE Transactions on Communications
Scheduling for an adaptive number of iterations in turbo equalizers combined with LDPC decoders
IEEE Transactions on Communications
Constructing short-length irregular LDPC codes with low error floor
IEEE Transactions on Communications
Irregular designs for two-state systematic with serial concatenated parity codes
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Protograph LDPC codes over burst erasure channels
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Decoding and Design of LDPC Codes for High-Order Modulations
Wireless Personal Communications: An International Journal
IEEE Communications Letters
Maximal recovery network coding under topology constraint
IEEE Transactions on Information Theory
Two low-complexity reliability-based message-passing algorithms for decoding non-binary LDPC codes
IEEE Transactions on Communications
Analysis and construction of full-diversity joint network-LDPC codes for cooperative communications
EURASIP Journal on Wireless Communications and Networking - Special issue on physical-layer network coding for wireless cooperative networks
Proceedings of the Sixth Asian Internet Engineering Conference
Improved construction of irregular progressive edge-growth tanner graphs
IEEE Communications Letters
On the decomposition method for linear programming decoding of LDPC codes
IEEE Transactions on Communications
Parity bit replenishment for JPEG 2000-based video streaming
Journal on Image and Video Processing - Special issue on distributed video coding
Resource Allocation via Message Passing
INFORMS Journal on Computing
Symmetric LDPC codes and local testing
Property testing
Symmetric LDPC codes and local testing
Property testing
Impact of Approximation Error on the Decisions of LDPC Decoding
Journal of Signal Processing Systems
Coding of Image Feature Descriptors for Distributed Rate-efficient Visual Correspondences
International Journal of Computer Vision
Information reconciliation for quantum key distribution
Quantum Information & Computation
Linear time decoding of regular expander codes
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
On fuzzy syndrome hashing with LDPC coding
Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
LDPC codes for fading channels: two strategies
AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Monotone circuits for the majority function
APPROX'06/RANDOM'06 Proceedings of the 9th international conference on Approximation Algorithms for Combinatorial Optimization Problems, and 10th international conference on Randomization and Computation
Switching Activity Minimization in Iterative LDPC Decoders
Journal of Signal Processing Systems
Modified Shuffled Based Architecture for High-Throughput Decoding of LDPC Codes
Journal of Signal Processing Systems
Wireless Personal Communications: An International Journal
Belief Propagation for Min-Cost Network Flow: Convergence and Correctness
Operations Research
Applications of belief propagation in CSMA wireless networks
IEEE/ACM Transactions on Networking (TON)
Resource Allocation via Message Passing
INFORMS Journal on Computing
Biometric cryptosystem based on discretized fingerprint texture descriptors
Expert Systems with Applications: An International Journal
LP decoding of codes with expansion parameter above 2/3
Information Processing Letters
A class of quantum low-density parity check codes by combining seed graphs
Quantum Information Processing
Quantum Information & Computation
Linear-time decoding of regular expander codes
ACM Transactions on Computation Theory (TOCT) - Special issue on innovations in theoretical computer science 2012
Data Parallel Implementation of Belief Propagation in Factor Graphs on Multi-core Platforms
International Journal of Parallel Programming
Hi-index | 756.34 |
We present a general method for determining the capacity of low-density parity-check (LDPC) codes under message-passing decoding when used over any binary-input memoryless channel with discrete or continuous output alphabets. Transmitting at rates below this capacity, a randomly chosen element of the given ensemble will achieve an arbitrarily small target probability of error with a probability that approaches one exponentially fast in the length of the code. (By concatenating with an appropriate outer code one can achieve a probability of error that approaches zero exponentially fast in the length of the code with arbitrarily small loss in rate.) Conversely, transmitting at rates above this capacity the probability of error is bounded away from zero by a strictly positive constant which is independent of the length of the code and of the number of iterations performed. Our results are based on the observation that the concentration of the performance of the decoder around its average performance, as observed by Luby et al. in the case of a binary-symmetric channel and a binary message-passing algorithm, is a general phenomenon. For the particularly important case of belief-propagation decoders, we provide an effective algorithm to determine the corresponding capacity to any desired degree of accuracy. The ideas presented in this paper are broadly applicable and extensions of the general method to low-density parity-check codes over larger alphabets, turbo codes, and other concatenated coding schemes are outlined