VIDEO: https://www.youtube.com/watch?v=4F1lXbDzcP4
Gallager'ın kod çözücü algoritmasına dair: Gallager'ın kodlarında, ‘parite/eşlik bitleri’ denilen ek bitler kullanıyor. Orijinal mesaj bitleri hakkında bilgi içeren ekstra bitler bunlar. Bir parite biti, örneğin, 1, 2 ve 4. mesaj bitleri toplamının çift mi yoksa tek mi olduğunu gösterebiliyor. Bir sonraki parite biti ise 3, 4 ve 6. mesaj bitleri için aynı şeyi yapabiliyor. Böyle birbirini takip eden bit üçlüleri aracılığıyla işlem devam ediyor. Bir üçlüdeki herhangi iki bit hakkında güvenilir bilgi, üçüncü hakkında güvenilir bilgi iletmiş oluyor. Yinelemeli tekniklerde, örnek alınan bir bitin ne olabileceğine dair ilk tahminde bulunuluyor ve onun ne kadar güvenilir olduğuna dair bir ağırlık notu (bir önem sıralaması) veriliyor. Bu olduğunda o örnek bit hakkında daha fazla bilgi edinilmesi olasılığı artıyor çünkü diğer bitlerle eşlik kontrollerine dahil oluyor ve bu da onun güvenilirliği hakkında daha iyi bir tahmin yapma imkanı sunuyor. Aynı şekilde bu süreç ters yönde de işleyebiliyor. Tabi aynı hesaplama içerisinde zaten kullanılmış olan güvenilirlikleri sisteme geri besleyince sistemi şaşırtma ihtimali de artıyor. Yani güvenilirlikte yanlış bir pozitif artış elde ediliyor. (Bir dedikodu döngüsü gibi) Aynı insanlardan aynı söylentiyi tekrar tekrar duymaya devam ederseniz ve eğer kapalı bir devre söz konusuysa duyduklarınızın doğru olduğunu düşünmeye başlayabilirsiniz... o şekilde düşünün.
---------------------------------------------------------------------------------------------------------------
Destek olmak için patreon hesabım: https://www.patreon.com/aktan
Twitter: https://twitter.com/sertac_aktan
Instagram: https://www.instagram.com/sertac.aktan