Turbo Coding in Communication Systems and Some Practical Applications of Turbo Principle

Yıl 2013, Cilt: 1 Sayı: 1, 1 - 10, 31.07.2013

Selman Kulaç Murat Hüsnü Sazlı

Öz

In this study, turbo coding which is a kind of channel coding is analyzed and turbo principle that was derived from turbo decoding algorithm is described. Turbo principle based turbo reason has obtained great importance in practical life. Therefore, information about some practical applications of turbo principle is given

Anahtar Kelimeler

Turbo coding, Turbo decoding, Channel coding, Turbo principle

Haberleşme Sistemlerinde Turbo Kodlama ve Turbo İlkesinin Bazı Pratik Uygulamaları

Öz

söz etmiştir. Shannon, veri iletim hızı içi teorik bir sınır tanımlamış ve Shannon’dan günümüze kadar bu sınıra yaklaşma çabaları sürmüştür. Shannon’dan sonra çok sayıda etkin kodlama ve kod çözme teknikleri bulunmuş olmasına rağmen, 90’lı yılların başlarında turbo kodların bulunmasına kadar, kanal kapasite sınırına ciddi bir düzeyde yaklaşan kodlama ve kod çözme yöntemleri bulunamamıştır. Başka bir ifade ile, turbo kodlar kodlama kazancı ile kanal kapasite sınırı arasındaki önemli boşluğu uygun kodlama ve kod çözme yöntemlerinin kullanımı sayesinde kapatmıştır denilebilir. 1993 yılında Berrou, Glavieux ve Thitimajshima [2,3] tarafından turbo kodların bulunmasından sonra, sayısal haberleşme ve veri kayıt sistemleri alanında performans analizi, tasarım, gerçekleme ve uygulamaya yönelik olarak birçok araştırma yapılmıştır. Temelde turbo kodlama kod çözme mimarisi, aralarında serpiştiricilerin de yer aldığı özyineli sistematik katlamalı kodlayıcıların (Recursive Systematic Convolutional Encoder, RSC) paralel sıralanması (concatenation), SISO (soft input, soft output – yumuşak giriş, yumuşak çıkış) kod çözücüler arasında döngülü (iterative) bilgi değişimine dayalı kod çözme yaklaşımı sunan bir yapı içermektedir. Bu yapı, zamanla başka alanlarda da uygulanmış ve bir ‘ilke’ olarak kabul edilerek “turbo ilkesi” olarak literatüre girmiştir [4,5]. II. T URBO K ODLAR Turbo kodların bulunması ile 1948’de Shannon’un belirlemiş olduğu sınıra daha önce hiç olmadığı kadar yaklaşılarak, hata düzelten kodlar alanında çok büyük bir gelişme sağlanmıştır. Turbo kodların hata başarımı açısından Shannon sınırının hemen hemen bitişiğinde bir başarım sağladığı yapılan çalışmalarda gösterilmiştir. Bu döngülü kodlayıcıda katlamalı veya blok kodların paralel sıralanması (concatenation) ve turbo motor ilkesine benzer bir kod çözme tekniğinin kullanılması ile mümkün olmuştur. Ş ekil 1. Mekanikte turbo motor ve haberleşmede turbo kod çözücü Ş ekil 1’de basit bir turbo motor ile basit bir turbo kod çözücü yer almaktadır [6]. Temelde turbo motorlar tüm sistemin başarımını artırmak için bir geri besleme döngüsü kullanırlar. Turbo kod çözücüler de benzer şekilde çalışırlar. Turbo kod çözücünün bileşen kod çözücüleri (component decoders) arasında geri besleme ile döngü (iteration) sağlanarak başarım arttırılır. Deneysel sonuçlar göstermektedir ki, yeterince büyük blok uzunluğu ile döngülü turbo-kod çözme, sinyal/gürültü oranı açısından ençok-olabilirlik (maximum-likelihood) kod çözme eşik değerine yaklaşmada en iyi (optimal) başarımı sağlayabilmektedir [4]. Sıralı kodların kod çözülmesinin önceden kullanılmış olmasına rağmen, turbo kodların bulunması ile birlikte SISO algoritmaları daha önce hiç olmadığı kadar popülerlik kazanmıştır. SISO algoritmalarının iki ana kategorisi vardır: Sembol (bit) hata olasılığını en küçükleştiren MAP (maximum a posteriori) algoritması ve sözcük (dizi) hata olasılığını en küçükleştiren Yumuşak Çıkış Viterbi Algoritmasıdır (SOVA). 1967’de A. J. Viterbi [7] yayınladığı makalesinde katlamalı kodların kod çözümünde kullanılan bir algoritmayı anlatmıştır. Bu algoritma, bulunduğu yıllarda, optimumluğu (sözcük hatasını en küçükleştirme bakımından optimum) ve düşük hesap karmaşıklığı sayesinde kısa sürede yaygın bir ş ekilde kullanılmaya başlanmıştır. Ancak, bu algoritma ile kod çözülen dizideki sözcük (word) hatası en küçükleştirilirken, bu algoritmanın “sert çıkışlı (hard output)” bir algoritma olması ve kod çözülmüş bitlerin her birinin ayrı ayrı kestirimindeki doğruluk için “yumuşak bilgi (soft information)” veya “güvenilirlik değerleri (reliability values)” sunmaması, “yumuşak çıkış” elde edilen algoritmalara yönelim sağlamıştır. 1974’te Bahl, Cocke, Jelinek ve Raviv [8] bir gürültülü kesikli hafızasız kanal (DMC, discrete memoryless channel) üzerinden gözlemlenen Markov kaynağın durumlarının ve geçişlerinin, sonsal olasılıklarını (a posteriori probabilities) özyineli olarak tahmin eden bir algoritma sunmuşlardır. Sözü edilen makalede yazarlar, bu problemin özel bir durumu olarak doğrusal kodların (katlamalı ve blok) kod çözümünü ve bu algoritmanın doğrusal katlamalı ve doğrusal blok kodların kod çözümünde kullanılabilir bir algoritma olduğunu göstermişlerdir. BCJR algoritması katlamalı ve blok kodlara doğrudan uygulanabilir olmasına rağmen, artan karmaşıklık nedeni ile Viterbi algoritmasına göre

Anahtar Kelimeler

Turbo kodlama, Turbo kod çözme, Kanal kodlama, Turbo ilkesi

Kaynakça

• C.E. Shannon The Bell System Technical Journal 27 (1948) 379.
• C. Berrou, A. Glavieux, P. Thitimajshima, Near Shannon Limit Error-Correcting Coding and Decoding: Turbo Codes (1), IEEE International Conference on Communications, (1993) 10
• C. Berrou, A. Glavieux IEEE Transactions on Communications, 44(10) (1996) 1261. P.H. Siegel, D. Divsalar, E. Eleftheriou, J. Hagenauer, D. Rowitch, W.H. Tranter IEEE Journal On Selected Areas In Communications 19(5) (2001) 793.
• P.H. Siegel, D. Divsalar, E. Eleftheriou, J. Hagenauer, D. Rowitch IEEE Journal On Selected Areas In Communications. 19(9) (2001) 1657.
• Anonim, http://www.cjbyron.com/3000GTTurbo.htm (Erişim tarihi: 01/05/2013)
• A.J. Viterbi IEEE Transactions on Information Theory 13(2) (1967) 260.
• L. R. Bahl, J. Cocke, F. Jelinek, J. Raviv IEEE Transactions on Information Theory 20(2) (1974) 284.
• J. Hagenauer, P. Hoeher, A Viterbi algorithm with soft-decision outputs and its applications. IEEE Global Telecommunications Conference, GLOBECOM’89, (1989) 1680.
• R.J. McEliece IEEE Transactions on Information Theory 42(4) (1996) 1072.
• M.H. Sazlı, Neural network applications to turbo decoding, Doktora Tezi, Syracuse Universitesi, Amerika Birleşik Devletleri, (2003).
• J.G. Proakis, Digital Communications, McGraw Hill (2008).
• C. Heegard, S.B. Wicker, Turbo Coding, Kluwer Academic Publishers (1999).
• R.G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA:MIT Press, (1963). Anonim, Interaction Channel for Satellite Distribution Systems, DVB, ETSI EN 301 790, (V1), 2009.
• Anonim, Interaction Channel for Digital Terresterial Television, DVB, ETSI EN 301 958, (V1), 2002.
• Anonim, Second Generation DVB Interactive Satellite System (DVB-RCS2), DVB, ETSI EN 301 545-2, Şubat 2013.
• Anonim, Evolved Universal Terrestrial Radio Access (E-UTRA), LTE Physical Layer; General Description (Release 10), 3GPP TS 36.201. Aralık 2010.
• T. Ilnseher, F. Kienle, C. Weis, N. Wehn, A 2.15 GBit/s Turbo Code Decoder for LTE Advanced Base Station Applications, Turbo Codes and Iterative Information Processing, ISTC 2012, (2012) 21.