Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Information Engineering University

Analysis of LDPC's Loops

LI Shui-ping

Published Jan 1, 2003• 0 citations
OpenAlex

Abstract

Small loops in the graphical representations of low density parity-check codes are hypothesised to be detrimental to the code's performance.This paper analyzes the essential properties of LDPC codes, and then presents a kind of method for removing such loops from the graphs.

Related papers

Loop removal from LDPC codes

James A. McGowan, Robert Charles Williamson

It is hypothesised that small loops in the graphical representations of low-density parity-check codes are detrimental to the code's performance. We demonstrate a procedure for removing such loops from the codes. An algorithm based on the code's adjacency matrix is used to locate unwanted loops, and then certain edges within the graph are exchanged to eliminate those loops (without simultaneously creating any others). This process can be repeated until there are no loops remaining with a size less than a particular limit. A comparison of some theoretical and experimental values for this limit is given.

IEEE Information Theory Workshop (ITW)•Mar 2, 2004•53 citations

Low‐Density Parity‐Check Codes

Christian B. Schlegel, Lance C. Pérez

Low-density parity-check (LDPC) codes can rightfully take their stand next to turbo codes as the most powerful and most popular error control codes known. They offer a performance spectacularly close to theoretical limits when decoded using iterative soft decision algorithms. This chapter explores the properties and structure of low-density parity-check codes. It begins with the fundamental construction of regular LDPC codes and their representation as bipartite graphs. The graphical representation of LDPC codes then leads to the notion of irregular LDPC codes, which have been used to improve performance, and to the density evolution analysis technique, which predicts the performance of these codes.

Wiley eBooks•Aug 29, 2015•6 citations

Local Loop Removal from Irregular LDPC Codes

Chunjiang Duanmu

In low-density parity-check(LDPC) codes,the small loops between low degree nodes are more detrimental to the decoding performance than those between high degree nodes.In order to reduce small loops,we propose a method of exchanging the edges between nodes.It first removes the small loops between low degree nodes as much as possible,and then removes the small loops from whole LDPC codes under the condition of ensuring the smallest loop between low degree nodes not to be changed.Finally,the simulation result of constructing LDPC codes by the method is compared with that by only removing the small loops from whole LDPC codes.

Computer Era•Jan 1, 2011•0 citations

A Trellis-Based Method for Removing Cycles From Bipartite Graphs and Construction of Low Density Parity Check Codes

Longwen Lan, Y.Y. Tai, Lei Chen +2 more

This letter presents a trellis-based iterative method for removing short cycles from bipartite graphs. This method can be used to improve the performance of low density parity check (LDPC) codes or to construct new LDPC codes.

IEEE Communications Letters•Jul 1, 2004•29 citations

Low-Density Parity-Check Codes

Enrico Paolini, Gianluigi Liva, Balázs Matuz +1 more

In Chapter 4, we introduce low-density parity-check (LDPC) codes, a class of powerful and efficient channel codes which admit a graphical representation based on sparse bipartite graphs. This chapter introduces fundamental concepts in LDPC coding theory and guides the reader through unstructured and structured LDPC code ensembles, including the important case of protograph-based LDPC code ensembles.

Cambridge University Press eBooks•Feb 25, 2026•0 citations

Decoding techniques of LDPC codes

Devashree Marotkar, N. A. Bodhaye

In this paper, we will Discuss Decoding technique of Low Density Parity check (LDPC) codes. Using Results we can evaluate which decoding procedure is better.

International Conference & Workshop on Emerging Trends in Technology•Feb 25, 2011•1 citation
It is hypothesised that small loops in the graphical representations of low-density parity-check codes are detrimental to the code's performance. We demonstrate a procedure for removing such loops from the codes. An algorithm based on the code's adjacency matrix is used to locate unwanted loops, and then certain edges within the graph are exchanged to eliminate those loops (without simultaneously creating any others). This process can be repeated until there are no loops remaining with a size less than a particular limit. A comparison of some theoretical and experimental values for this limit is given.
Low-density parity-check (LDPC) codes can rightfully take their stand next to turbo codes as the most powerful and most popular error control codes known. They offer a performance spectacularly close to theoretical limits when decoded using iterative soft decision algorithms. This chapter explores the properties and structure of low-density parity-check codes. It begins with the fundamental construction of regular LDPC codes and their representation as bipartite graphs. The graphical representation of LDPC codes then leads to the notion of irregular LDPC codes, which have been used to improve performance, and to the density evolution analysis technique, which predicts the performance of these codes.
In low-density parity-check(LDPC) codes,the small loops between low degree nodes are more detrimental to the decoding performance than those between high degree nodes.In order to reduce small loops,we propose a method of exchanging the edges between nodes.It first removes the small loops between low degree nodes as much as possible,and then removes the small loops from whole LDPC codes under the condition of ensuring the smallest loop between low degree nodes not to be changed.Finally,the simulation result of constructing LDPC codes by the method is compared with that by only removing the small loops from whole LDPC codes.