Pada suatu sistem komunikasi, pesan atau informasi yang akan dikirimdisimpan dalam bentuk kode biner. Kode biner tersebut memiliki subkodeterkecil yang dapat mewakili seluruh kata kode pada kode biner. Subkode inikemudian disusun ke dalam bentuk matriks yang disebut sebagai matrikspembangun. Dengan adanya matriks pembangun, akan dapat dicari suatumatriks pemeriksa kesalahan pengiriman pesan yang disebut dengan matriksparity check. Baris-baris pada matriks parity check merupakan suatu kodebiner yang juga memiliki matriks pembangun. Pada akhir skripsi ini, akanditunjukkan bahwa matriks pembangun juga merupakan matriks parity checkdan demikian pula sebaliknya.