Low complexity early stopping structure for belief propagation decoder

---

Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Karadeniz Teknik Üniversitesi, Fen Bilimleri Enstitüsü, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2017

Tezin Dili: İngilizce

Öğrenci: CEMALEDDİN ŞİMŞEK

Danışman: Kadir Türk

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Kanı yayılımı kod çözücü birçok hata düzeltme kod ailesinde kullanılan yinelemeli bir kod çözücüdür. Erken durdurma yöntemi olmayan yinelemeli bir kod çözücü, kod çözme işlemi için sabit sayıda yineleme yapar. Ancak kod çözme işlemi, yinelemeler bu sabit sayıya ulaşmadan önce tamamlanmış olabilir. Bu durumda yinelemelere devam eden kod çözücü gereksiz işlem yapmış olur. Bundan dolayı yeri geldiğinde yinelemeleri durdurmak işlem yükünü düşük tutabilmek için elzemdir. Bu amaçla bu tez çalışmasıda kanı yayılımı kod çözücü için düşük karmaşıklıklı bir erken durdurma yapısı önerilmiştir.~Literatürdeki diğer yineleme erken durdurma yöntemlerinin aksine, önerilen yöntem logaritmik olasılık oranları (LLR) mesajlarının sadece küçük bir miktarını kullanır ve bu mesajların sadece işaret bitlerini gözlemler. Önerilen yineleme erken durdurma yapısı hem kutup hem de Luby dönüşümü (LT) kodlara uygulanmıştır ve kanı yayılımı kod çözücü kullanan tüm hata düzeltme kodlarına da kolayca uygulanabilir. Perfomans parametreleri, hem benzetim çalışmaları hem de donanım tanımlama dili (VHDL) uygulamaları ile kıyaslanmıştır.~Sonuçlar, önerilen yöntemin literatürdeki diğer yöntemlere nazaran işlem yükü ve donanımsal ihtiyaçları azaltmasının yanında, veri hacmini de arttırdığını göstermektedir.