Yazan : Şadi Evren ŞEKER
Hata kontrolü için kullanılan yöntemlerden birisidir. Veri güvenliği, veri iletimi veya veri sıkıştırma gibi alanlarda kullanılır. Genelde H sembolü ile gösterilir. Basitçe sistemde kullanılan üreteç matristen (generating matrix) çıkarılabilir. Bir eşlik kontrol matrisinin yapısı aşağıda verilmiştir:
G = [I|P] şeklinde bir üreteç matris olmak üzere
H = [PT|I] şeklinde bir eşlik kontrol matrisi üretilebilir.
Örneğin aşağıdaki şekilde bir üreteç matrisimiz olsun:
Örneğin aşağıdaki üreteç matrisi ele alalım:
| 1 0 0 1 1 |
| 0 1 0 1 0 | = G
| 0 0 1 1 1 |
Bu matrisin ilk kısmı olan 3×3 boyutlarındaki bölüm birim matristir
| 1 0 0 |
| 0 1 0 | = I
| 0 0 1 |
İkinci kısım ise P ile gösterilen üreteç matrisin özel parçasıdır:
| 1 1 |
| 1 0 | = P
| 1 1 |
Yukarıdaki parçaları birleştirmeden önce P matrisinin tersyüzünü (transpose) alıyoruz:
|111|
|101| = PT
Ardından birim matris ile birleştiriyoruz:
|11110|
|10101| = H
Şeklinde yukarıda verilen üreteç matrisin, eşlik kontrol matrisi bulunur.