Sciweavers

843 search results - page 126 / 169
» Introducing the Iteration in sPBC
Sort
View
CORR
2006
Springer
94views Education» more  CORR 2006»
15 years 6 months ago
Zig-zag and Replacement Product Graphs and LDPC Codes
It is known that the expansion property of a graph influences the performance of the corresponding code when decoded using iterative algorithms. Certain graph products may be used ...
Christine A. Kelley, Deepak Sridhara, Joachim Rose...
CORR
2006
Springer
129views Education» more  CORR 2006»
15 years 6 months ago
Instanton analysis of Low-Density-Parity-Check codes in the error-floor regime
Abstract-- In this paper we develop instanton method introduced in [1], [2], [3] to analyze quantitatively performance of Low-Density-Parity-Check (LDPC) codes decoded iteratively ...
Mikhail G. Stepanov, Michael Chertkov
DAM
2006
89views more  DAM 2006»
15 years 6 months ago
First vs. best improvement: An empirical study
When applying the 2-opt heuristic to the travelling salesman problem, selecting the best improvement at each iteration gives worse results on average than selecting the first impr...
Pierre Hansen, Nenad Mladenovic
ENTCS
2006
169views more  ENTCS 2006»
15 years 6 months ago
Constructing Induction Rules for Deductive Synthesis Proofs
We describe novel computational techniques for constructing induction rules for deductive synthesis proofs. Deductive synthesis holds out the promise of automated construction of ...
Alan Bundy, Lucas Dixon, Jeremy Gow, Jacques D. Fl...
CAGD
2007
77views more  CAGD 2007»
15 years 6 months ago
A geometric diagram and hybrid scheme for triangle subdivision
We introduce a geometrical diagram to study the improvement in shape of triangles generated by iterative application of triangle subdivision. The four Triangles Longest Edge (4TLE...
Angel Plaza, José P. Suárez, Graham ...