On sparse parity check matrices (extended abstract)

DOI10.1007/3-540-61332-3_137MaRDI QIDQ6142889zbMATH OpenFDO

Authors Hanno Lefmann, Pavel Pudlák, Petr Savický

Publication date 29 January 2024

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Linear codes (general theory) (94B05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Recommendations

• On sparse parity check matrices
• Sparse parity-check matrices over finite fields (extended abstract)
• Sparse Parity-Check Matrices over ${GF(q)}$
• scientific article; zbMATH DE number 1303555
• Sparse 0−1 Matrices and Forbidden Hypergraphs

Cites work

• scientific article; zbMATH DE number 4200236 (Why is no real title available?)
• scientific article; zbMATH DE number 53883 (Why is no real title available?)
• scientific article; zbMATH DE number 3580531 (Why is no real title available?)
• scientific article; zbMATH DE number 1263215 (Why is no real title available?)
• scientific article; zbMATH DE number 3232670 (Why is no real title available?)
• scientific article; zbMATH DE number 3031694 (Why is no real title available?)
• A new series of dense graphs of high girth
• Cycles of even length in graphs
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
• Graph Theory and Probability
• Minimal Regular Graphs of Girths Eight and Twelve
• On Graphs that do not Contain a Thomsen Graph
• Ramanujan graphs
• Simple Constructions of Almost k-wise Independent Random Variables
• Union-free families of sets and equations over fields

This page was built for publication: On sparse parity check matrices (extended abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6142889)