Skip to main content

Module binary_subspace

Module binary_subspace 

Source
Expand description

Binary subspaces: $\mathbb{F}_2$-linear spans of a binary field, enumerated in order.

A subspace element is a subset-XOR of ordered basis elements, chosen by the bits of an index.

Walking the elements in order is a binary-counter increment. Each step XORs in or out only the basis elements whose bit changed.

Structsยง

BinarySubspace
An $\mathbb{F}_2$-linear subspace of a binary field.
BinarySubspaceIterator
Iterator over every element of a binary subspace, in index order.