Iterative decoding of block codes

Abstract

Hata kontrollü kodlama dijital iletişim için hayati öneme sahiptir. Turbo kodların gelişi iteratif çözümleme üzerine büyük bir ilgi uyandırdı. İteratif çözümleme BER'i önemli ölçüde azaltmasına rağmen, artan karmaşıklık ve çözümleme gecikmeleri gibi yeni sorunlar oluşturur. Turbo kodlar katlamalı kodlar veya blok kodlar kullanılarak yapılabilir. Bu tez çalışmasında katlamalı kodlar ve blok BCH kodları kullanılarak klasik turbo kodları inşası ve onların performansları, avantaj ve dezavantajları tartışılmıştır.

Error control coding is vital for digital communication. With the advent of turbo codes a huge interest on iterative decoding aroused recently. Although iterative decoding reduces bit error rate (BER) significantly, it brings new challenges such as increased complexity and large decoding delays. Turbo like codes can be constructed either using convolutional codes or block codes. In this thesis we construct classical turbo codes with both convolutional codes and block Bose Chaudhuri and Hocquenghem (BCH) codes, and simulate their performances and discuss their advantages and disadvantages.