Improved bounds on the size of sparse parity check matrices

Mathematics

• Upper Bound 100%
• Check Matrix 100%
• Derandomization 50%
• Extremal 50%
• Fast Algorithm 50%
• Nonzero Entry 50%
• Finite Field 50%
• Linear Dependence 50%
• Coding Theory 50%
• Combinatorial Number Theory 50%
• Row Matrix 50%

Keyphrases

• Sparse Parity-check Matrix 100%
• Powers of 2 50%
• Theoretical Upper Bound 50%