A Simple Soft-Input/Soft-Output Decoder for Hamming Codes
Proceedings of the 8th IMA International Conference on Cryptography and Coding
LDPC Codes from Triangle-Free Line Sets
Designs, Codes and Cryptography
The low-density parity-check codes based on The n-queen problem
Proceedings of the 2004 ACM workshop on Next-generation residential broadband challenges
Quasi-Cyclic Codes from a Finite Affine Plane
Designs, Codes and Cryptography
LDPC codes generated by conics in the classical projective plane
Designs, Codes and Cryptography
Small weight codewords in LDPC codes defined by (dual) classical generalized quadrangles
Designs, Codes and Cryptography
LDPC codes from the Hermitian curve
Designs, Codes and Cryptography
Iterative decoding of concatenated codes: a tutorial
EURASIP Journal on Applied Signal Processing
Quasi-cyclic LDPC codes of column-weight two using a search algorithm
EURASIP Journal on Applied Signal Processing
Quasi-cyclic LDPC codes of column-weight two using a search algorithm
EURASIP Journal on Advances in Signal Processing
Adaptive Soft-Decision Iterative Decoding Using Edge Local Complementation
ICMCTA '08 Proceedings of the 2nd international Castle meeting on Coding Theory and Applications
Optimal overlapped message passing decoding of quasi-cyclic LDPC codes
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Structured LDPC codes over integer residue rings
EURASIP Journal on Wireless Communications and Networking - Advances in Error Control Coding Techniques
On the Stopping Distance and Stopping Redundancy of Finite Geometry LDPC Codes
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Discrete Applied Mathematics
A note on the stopping redundancy of linear codes
Journal of Computer Science and Technology
Euclidean Geometry LDPC-VBLAST System Design and Performance Evaluation
Wireless Personal Communications: An International Journal
AAECC-18 '09 Proceedings of the 18th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
An opportunistic error correction layer for OFDM systems
EURASIP Journal on Wireless Communications and Networking - Special issue on OFDMA architectures, protocols, and applications
Geometrically-structured maximum-girth LDPC block and convolutional codes
IEEE Journal on Selected Areas in Communications - Special issue on capaciyy approaching codes
Efficient encoding of QC-LDPC codes related to cyclic MDS 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
IEEE Transactions on Communications
High performance non-binary quasi-cyclic LDPC codes on euclidean geometries
IEEE Transactions on Communications
Construction of near-optimum burst erasure correcting low-density parity-check codes
IEEE Transactions on Communications
New insights into weighted bit-flipping decoding
IEEE Transactions on Communications
Toward low LDPC-code floors: a case study
IEEE Transactions on Communications
Construction of non-binary quasi-cyclic LDPC codes by arrays and array dispersions
IEEE Transactions on Communications
Low-floor decoders for LDPC codes
IEEE Transactions on Communications
The trapping redundancy of linear block codes
IEEE Transactions on Information Theory
Reversible low-density parity-check codes
IEEE Transactions on Information Theory
Single-exclusion number and the stopping redundancy of MDS codes
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
Fast parallel weighted bit flipping decoding algorithm for LDPC codes
WTS'09 Proceedings of the 2009 conference on Wireless Telecommunications Symposium
Candidate bit based bit-flipping decoding algorithm for LDPC codes
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
Some low-density parity-check codes derived from finite geometries
Designs, Codes and Cryptography
A lattice-based systematic recursive construction of quasi-cyclic LDPC codes
IEEE Transactions on Communications
Two bit-flipping decoding algorithms for low-density parity-check codes
IEEE Transactions on Communications
Burst erasure correcting LDPC codes
IEEE Transactions on Communications
A differential binary message-passing LDPC decoder
IEEE Transactions on Communications
An improved decoding algorithm for finite-geometry LDPC codes
IEEE Transactions on Communications
Accumulate codes based on 1+D convolutional outer codes
IEEE Transactions on Communications
Low-floor detection/decoding of LDPC-coded partial response channels
IEEE Journal on Selected Areas in Communications
A parallel layered decoding algorithm for LDPC codes in WiMax system
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Construction of QC LDPC codes based on cyclic subgroup over GF(q)
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Design of concatenated fountain code in deep space communication
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Girth 4 and low minimum weights' problems of LDPC codes in DVB-S2 and solutions
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Algebraic constructions of LDPC codes with no short cycles
International Journal of Information and Coding Theory
AAECC'03 Proceedings of the 15th international conference on Applied algebra, algebraic algorithms and error-correcting codes
Iterative list decoding of LDPC codes
AAECC'07 Proceedings of the 17th international conference on Applied algebra, algebraic algorithms and error-correcting codes
A binary message-passing decoding algorithm for LDPC codes
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
FPGA-based low-complexity high-throughput tri-mode decoder for quasi-cyclic LDPC codes
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Spectral graph analysis of quasi-cyclic codes
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Low complexity encoder for generalized quasi-cyclic codes coming from finite geometries
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
On the usage of projective geometry based LDPC codes for wireless applications
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
Quasi-cyclic LDPC codes: an algebraic construction
IEEE Transactions on Communications
Linear time encoding of LDPC 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
Construction of quasi-cyclic LDPC codes based on a two-dimensional MDS code
IEEE Communications Letters
Simple improvements of bit-flipping decoding
ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
Gradient descent bit flipping algorithms for decoding LDPC codes
IEEE Transactions on Communications
Combinatorial Designs for Authentication and Secrecy Codes
Foundations and Trends in Communications and Information Theory
Adaptive-normalized/offset min-sum algorithm
IEEE Communications Letters
Adaptive threshold technique for bit-flipping decoding of low-density parity-check codes
IEEE Communications Letters
A Split-Decoding Message Passing Algorithm for Low Density Parity Check Decoders
Journal of Signal Processing Systems
IEEE Transactions on Information Theory
Burst decoding of cyclic codes based on circulant parity-check matrices
IEEE Transactions on Information Theory
Protograph LDPC codes over burst erasure channels
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Quasi-cyclic LDPC codes: an algebraic construction, rank analysis, and codes on Latin squares
IEEE Transactions on Communications
Two low-complexity reliability-based message-passing algorithms for decoding non-binary LDPC codes
IEEE Transactions on Communications
On the application of low complexity iterative decoding schemes to fading channels
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume I
Fault secure encoder and decoder for nanomemory applications
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Self reliability based weighted bit-flipping decoding for low-density parity-check codes
IMCAS'06 Proceedings of the 5th WSEAS international conference on Instrumentation, measurement, circuits and systems
Memory Access Optimized Implementation of Cyclic and Quasi-Cyclic LDPC Codes on a GPGPU
Journal of Signal Processing Systems
An Information Theoretic Approach to Constructing Robust Boolean Gene Regulatory Networks
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
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
Efficient and reliable low-power backscatter networks
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Message length adaptive LDPC codes
Digital Signal Processing
Efficient and reliable low-power backscatter networks
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Microprocessors & Microsystems
Low-density parity-check codes based on steiner systems and permutation matrices
Problems of Information Transmission
Hybrid weighted bit flipping low density parity check decoding
Digital Signal Processing
Hi-index | 755.26 |
This paper presents a geometric approach to the construction of low-density parity-check (LDPC) codes. Four classes of LDPC codes are constructed based on the lines and points of Euclidean and projective geometries over finite fields. Codes of these four classes have good minimum distances and their Tanner (1981) graphs have girth 6. Finite-geometry LDPC codes can be decoded in various ways, ranging from low to high decoding complexity and from reasonably good to very good performance. They perform very well with iterative decoding. Furthermore, they can be put in either cyclic or quasi-cyclic form. Consequently, their encoding can be achieved in linear time and implemented with simple feedback shift registers. This advantage is not shared by other LDPC codes in general and is important in practice. Finite-geometry LDPC codes can be extended and shortened in various ways to obtain other good LDPC codes. Several techniques of extension and shortening are presented. Long extended finite-geometry LDPC codes have been constructed and they achieve a performance only a few tenths of a decibel away from the Shannon theoretical limit with iterative decoding