Standard array: Difference between revisions

Revision as of 19:56, 7 August 2019

Revision as of 19:56, 7 August 2019

Line 67:

# Repeat steps 2 and 3 until all rows/cosets are listed and each vector appears exactly once.

Note that addingAdding vectors is done mod q. For example, binary codes are added mod 2 (which equivalent to bit-wise XOR addition). For example, in <math>Z_{2}</math>, 11000 + 11011 = 00011.

Note also thatThat selecting different coset leaders will create a slightly different but equivalent standard array, and will not affect results when decoding. <!--TODO: proof needed? Lagrange Theorem -->

=== Construction example ===