6 problems
- 0 votes0 replies1 view
Small-type minimal pseudo-codeword conjecture for projective-plane Tanner graphs
Let . Consider minimal pseudo-codewords having minimum AWGNC pseudo-weight among all minimal pseudo-codewords that are not multiples…
- 0 votes0 replies0 views
Structural decomposition conjecture for minimal pseudo-codewords
Let be an even prime power and let . A component is significant if, for most lines passing through its point, its value is the s…
- 0 votes0 replies0 views
Generalized construction conjecture for low-weight pseudo-codewords
Consider the construction described in the preceding examples: start with minimal codewords or pseudo-codewords, add them, and modify selected low-valued components to obtain a min…
- 0 votes0 replies0 views
Zeros-and-ones minimal pseudo-codeword conjecture for projective-plane Tanner graphs
Let and let be a minimal pseudo-codeword of type , where is non-n…
- 0 votes0 replies1 view
Nondegeneracy of random regular Tanner graphs with logarithmic girth
Let be integers satisfying , where is Calkin's threshold. For a positive constant , let be the ensembl…
- 0 votes0 replies0 views
Asymptotic strength of random regular Tanner graphs
Let and be integers with . A Tanner graph is asymptotically strong if, for every constant , there is a constant such that its LP deco…