Turbo Kodlama ve İteratif Kod Çözme
Turbo Coding with Iterative Decoding · Ayrıca şöyle bilinir: iterative decoding, concatenated codes
Berrou, Glavieux ve Thitimajshima tarafından 1993 yılında tanıtılan Turbo kodlar, kanal kodlama tarihinde bir dönüm noktasıdır. Shannon limiti—güvenilir iletişim için teorik sınır—yakınında, daha önce pratik karmaşıklıkla imkansız olduğu düşünülen bir başarıyı, 0,5 dB içinde performans sergilerler. Turbo kodlar, bir ara-dizici (interleaver) ile birleştirilmiş evrişimsel kodlar (convolutional codes) ve olasılık yayılımı (belief propagation) yoluyla iteratif kod çözme kullanır. 3G (UMTS) sistemlerinde benimsenmişlerdir ve LDPC kodlarla birlikte 4G/5G sistemlerinde önemlerini korumaktadırlar.
Tam yöntemi oku
Bu bölümü okumak için ücretsiz hesapla giriş yapın.
Yöntem haritası
İlişkili yöntemlerin komşuluğu — keşfetmek için bir düğüm seçin.
Ne zaman kullanılır
Turbo kodlar, derin solma (deep-fading) veya gürültülü kanallarda, güçlü hata düzeltmenin gerektiği yerlerde (örneğin, uydu, derin uzay, su altı) üstünlük sağlar. Düşük bit hata oranlarının (BER < 10^-6) kritik olduğu ve gecikmenin iteratif kod çözmeye izin verdiği (birkaç milisaniye) durumlarda turbo kodlama kullanın. Turbo kodlar, hız kritik uygulamalar veya çok kısa paketler için daha az uygundur (ara-dizici ve kod çözücü durumu aşırı yükü domine eder). LDPC ve polar kodların (biraz daha iyi performans, daha basit) yükselişiyle birlikte, turbo kodlar artık birçok yeni standardda eski teknoloji (legacy) olarak kabul edilse de, uyumluluk katmanlarında hala kullanılmaktadır.
Güçlü yönler & sınırlılıklar
- Pratik karmaşıklıkla Shannon limitinin 0,5 dB'i içinde performans
- Eşik fenomeni olmadan (klasik kodların aksine) geniş bir sinyal-gürültü oranı aralığında iyi çalışır
- İteratif kod çözme, her iterasyonda performansı iyileştirir, iterasyon sayısı aracılığıyla hız kontrolüne izin verir
- Ayrılabilir tasarım: herhangi bir evrişimsel kod kullanılabilir, bu da esneklik sağlar
- Ara-dizici sayesinde darbe hatalarına (burst errors) karşı dayanıklıdır
- İteratif kod çözme gecikme getirir (uzun ara-diziciler için on milisaniyeler)
- Performans ara-dizici tasarımına duyarlıdır; kötü bir seçim turbo etkiyi zayıflatır
- Çok düşük BER'lerde hatalar kümelenme eğilimindedir (hata zemini - error floor); azaltmak için kod uyarlaması gerektirir
- Kod çözme karmaşıklığı bilgi uzunluğuyla orantılıdır (üstel değil, ancak yine de yüksektir)
- Kısa paketler ara-dizici aşırı yükünden ve yakınsama için yetersiz iterasyon derinliğinden muzdariptir
SSS
Turbo kodlardaki 'turbo' nedir?
Adı, her kod çözücünün bir sonraki kod çözücü için sinyali 'güçlendirdiği' turbo motora benzeyen iteratif kod çözme sürecine atıfta bulunur. İterasyon başına üstel performans kazancı bazen turbo etkisi olarak adlandırılır. Gerçek turboşarjlarla ilgisi yoktur.
Ara-dizici neden bu kadar önemlidir?
Ara-dizici, ikinci kod çözücüye ulaşmadan önce ilk kod çözücüden gelen hata desenlerindeki korelasyonları bozar. Olmadan, her iki kod çözücü de tekrar tekrar aynı hataları yapardı. İyi bir ara-dizici, bir kod çözücüden gelen hataların rastgele dağılmasını sağlar, ikinci kod çözücüye taze bir bakış açısı kazandırır ve üretken iterasyona olanak tanır.
Turbo uçurumu nedir?
Turbo kodlar keskin bir eşik sergiler: kritik bir SNR'nin altında, iteratif kod çözme yakınsamada başarısız olur ve BER düşüktür. Eşiğin üzerinde, BER keskin bir şekilde düşer. Bu turbo uçurumudur. Sistem tasarımı için SNR, uçurumun güvenli bir şekilde üzerinde olmalıdır; hemen altında çalışmak, görünüşte iyi SNR'ye rağmen feci bir arızaya neden olur.
Kaç iterasyon gereklidir?
Tipik turbo kod çözücüler 8-20 iterasyon kullanır; daha fazla iterasyon performansı iyileştirir ancak gecikmeyi artırır. Yüksek SNR'de, az sayıda iterasyon yeterlidir (yakınsama hızlıdır). Düşük SNR'de, daha fazla iterasyon gerekir. Uyarlanabilir iterasyon (yakınsamayı kontrol et, bittiğinde erken dur) gecikme ve performansı dengeler.
Kaynaklar
- Berrou, C., Glavieux, A., & Thitimajshima, P. (1993). Near Shannon limit error-correcting coding and decoding: Turbo-codes. In Proceedings of the IEEE International Conference on Communications (ICC), 1064-1070. DOI: 10.1109/ICC.1993.397441 ↗
- Richardson, T. J., & Urbanke, R. L. (2002). The capacity of low-density parity-check codes under message-passing decoding. IEEE Transactions on Information Theory, 47(2), 599-618. DOI: 10.1109/18.910577 ↗
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 3). Turbo Coding with Iterative Decoding. ScholarGate. https://scholargate.app/tr/telecommunications/turbo-code
Hangi yöntem?
Bu yöntemi en yakın akrabalarının yanına koyup yan yana okuyun — kütüphane kitapları masaya serer; seçim sizindir.
- Düşük Yoğunluklu Parite Kontrol Kodları (LDPC)Telekomünikasyon↔ karşılaştır
- Çoklu Girdi Çoklu Çıktı (MIMO)Telekomünikasyon↔ karşılaştır
- Dikgenlik Frekans Bölmeli Çoklu Taşıyıcı (OFDM)Telekomünikasyon↔ karşılaştır
- Ardışık İptal Kodları ile Polar KodlarTelekomünikasyon↔ karşılaştır
- Shannon Kanal Kapasitesi TeoremiTelekomünikasyon↔ karşılaştır