+
+ Encoding is nothing but XOR. The generator is F^{'⊗'}
+ n with F = [[1,0],[1,1]] — a butterfly network of {n} stages. Frozen inputs (ringed)
+ are held at 0; the information bits (teal) ride the reliable channels. Every dot is a bit;
+ purple crossings are XORs. The transform is its own inverse over GF(2), so
+ the very same network run backwards recovers u from a clean x.
+
+
+
+
+