2004
DOI: 10.1109/lcomm.2004.832776
|View full text |Cite
|
Sign up to set email alerts
|

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

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

1
19
0

Year Published

2005
2005
2012
2012

Publication Types

Select...
2
2
1

Relationship

0
5

Authors

Journals

citations
Cited by 24 publications
(20 citation statements)
references
References 6 publications
1
19
0
Order By: Relevance
“…Fig.2 Cycles in the incidence matrix In Fig.2, the combinations of "1" and their liner-transformations represent the cycles in tornado code graph, where the suspension points substitute the other matrix elements so that the cycles can be shown clearly. It is not difficult to find that the shortest cycle which has the most effect on decoding efficiency has four edges [8] , e.g., the special formation in Fig.2(a). Therefore, to improve the decoding efficiency, the shortest cycle should be avoided.…”
Section: Reducing the Number Of Short Cycles In Graphmentioning
confidence: 99%
“…Fig.2 Cycles in the incidence matrix In Fig.2, the combinations of "1" and their liner-transformations represent the cycles in tornado code graph, where the suspension points substitute the other matrix elements so that the cycles can be shown clearly. It is not difficult to find that the shortest cycle which has the most effect on decoding efficiency has four edges [8] , e.g., the special formation in Fig.2(a). Therefore, to improve the decoding efficiency, the shortest cycle should be avoided.…”
Section: Reducing the Number Of Short Cycles In Graphmentioning
confidence: 99%
“…The Mao's algorithm [3] and the PEG algorithm [4] are tree-based girth conditioning algorithms with different edge placement strategies and similar complexity. Also, the trellis-based algorithm [5] forms the list of paths that may form cycles, which is the identical information to that used in [3], [4]. Thus, it requires the same amount of memory as the tree-based algorithms do.…”
Section: Complexity and Examplementioning
confidence: 99%
“…Actually, if the branches, which have not been passed by search paths, are removed from the trellis, the trellis becomes identical to what used in the tree-based search. Thus, the trellis-based algorithm [5] is computationally equivalent to the tree-based algorithms. Therefore, it is enough to compare with the algorithm in [3].…”
Section: Complexity and Examplementioning
confidence: 99%
See 2 more Smart Citations