Digital Revolution (Part III) - Error Correction Codes
4. Codes and geometry
It is now possible to construct a matrix of zeros and ones that represent this plane by thinking of the columns of the matrix as representing the points, and the rows of the matrix as representing the lines. For a particular row, the entry in a column is a 1 if that point is on the line which the row represents and a 0 otherwise. For example for L1, we would get the entries:
This is because this line contains the points P1, P2, and P4 and, thus, there are 1's in columns one, two, and four. Continuing in this way for the other 6 lines we get the following 7x7 array of zeros and ones.
Welcome to the
These web essays are designed for those who have already discovered the joys of mathematics as well as for those who may be uncomfortable with mathematics.
Search Feature Column
Feature Column at a glance