8 Def 5: LDPC Code
For a linear map \(f : (\operatorname {Fin} n \to \mathbb {F}_2) \to _{\mathbb {F}_2} (\operatorname {Fin} m \to \mathbb {F}_2)\) and an index \(i : \operatorname {Fin} m\), the row weight of row \(i\) of the matrix representation of \(f\) is defined as
i.e., the number of column indices \(j\) such that the \((i,j)\)-entry of the matrix is nonzero.
For a linear map \(f : (\operatorname {Fin} n \to \mathbb {F}_2) \to _{\mathbb {F}_2} (\operatorname {Fin} m \to \mathbb {F}_2)\) and an index \(j : \operatorname {Fin} n\), the column weight of column \(j\) of the matrix representation of \(f\) is defined as
i.e., the number of row indices \(i\) such that the \((i,j)\)-entry of the matrix is nonzero.
A linear map \(f : (\operatorname {Fin} n \to \mathbb {F}_2) \to _{\mathbb {F}_2} (\operatorname {Fin} m \to \mathbb {F}_2)\) is said to have bounded weight \(w\) (for some \(w \in \mathbb {N}\)) if every row and every column of its matrix representation has Hamming weight at most \(w\):
A family of CSS codes indexed by a type \(\iota \), say \(\{ C_\alpha \} _{\alpha \in \iota }\) where each \(C_\alpha \) is a CSS code with parameters \((n(\alpha ),\, r_X(\alpha ),\, r_Z(\alpha ))\), is called low-density parity-check (LDPC) if there exists a uniform bound \(w \in \mathbb {N}\) such that for every \(\alpha \in \iota \), both the parity-check matrix \(H_X\) and the transposed parity-check matrix \(H_Z^T\) (as stored in the CSS code structure) have bounded weight \(w\):
Note: Since the CSS code structure stores \(H_Z^T\) rather than \(H_Z\) directly, and since the weight bound \(w\) applies symmetrically to both rows and columns, the condition \(\operatorname {HasBoundedWeight}(H_Z^T, w)\) is equivalent to requiring that \(H_Z\) itself has all row weights and column weights bounded by \(w\).