Geri Dön

LMS based sparse adaptive filters: From 1D to 2D representations

LMS'e dayalı seyrek uyarlanabilir süzgeçler: 1B'dan 2B'ya gösterimi

PDF İndir

  1. Tez No: 418791
  2. Yazar: GÜLDEN ELEYAN
  3. Danışmanlar: YRD. DOÇ. DR. MOHAMMED SHUKRI SALMAN
  4. Tez Türü: Doktora
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2016
  8. Dil: Türkçe
  9. Üniversite: Mevlana Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 118

Özet

Sayısal sinyal işlemenin gücünün artışıyla, uyarlanır filtreme çok daha yaygın hale gelmiştir ve şu sıralar; mobil telefonları, diğer haberleşme cihazları ve tıbbi ekipmanlar ve dijital kameralar gibi elektronik cihazlarda sıklıkla kullanılmaktadır. Uyarlanır filtre giriş ve çıkış sinyali arasındaki ilişkiyi hesaplamalı olarak modelleyen sistemdir. Uyarlanır filtreler katsayılarını bazı adaptif optimizasyon algoritmalarına dayanarak iteratif olarak ayarlar veya modifiye ederler. Hata sinyalini minimize etmeye yarayan cost fonksiyonu, süzgeç performansını optimize etmeye yarayan anahtar kriterdir. Bu tezde bir ve iki boyutlu En Küçük Kare algoritmasının performansını iyileştirecek farklı yeni algoritmalar önermekteyiz. Karışık normlu LMS algoritmasının çözümü ile başlamaktayız. İlk algoritmamız karışık norm'lu LMS algoritmasına dayalıdır. Sistem seyrekliği, MN-LMS algoritmasının cost fonksiyonuna l1-norm ceza terimi eklenerek ortaya çıkarılmaktadır. Bu terim, sıfır veya sıfıra yakın filtre bileşenlerinin sıfıra çekilmesine hızlı bir şekilde olanak verir. Buna rağmen, sistem sparse'a yakın ya da tamamen sparse değilse çalışmamaktadır. Sistemin tamamen seyrek olmaması durumunun getirdiği sınırlamayı aşmak için MN-LMS algoritmasının cost fonksiyonunda l0-norm penaltısının bir yaklaşımını kullanan başka bir algoritma önermekteyiz. Bu yöntem, hiç seyrek olmayan sistemlerde bile yüksek performans sağlamaktadır. İki boyutlu LMS algoritmasının performansını iyileştirmek için cost fonksiyonuna bir l1-norm seyreklik farkındalık terimi ekleyerek yeni iki boyutlu (2D) sıfıra çeken en küçük kare algoritması (ZA-LMS) öneriyoruz. 2 boyutlu ZA-LMS algoritmasının yakınsama analizi ve denge kriteri yapılmıştır. MN-LMS algoritmasının yakınsama analizi çıkarılmış tüm algoritmalar deneysel olarak test edilmiştir. Farklı parametreler, sinyalin gürültüye oranı, seyreklik ve süzgeç uzunluğu, kullanılarak çok miktarda deney gerçekleştirilmiştir. Bu çalışmada, farklı gürültü çeşitleri ve farklı parametreler kullanılarak bozulmuş görüntüler önerilen iki boyutlu sıfıra çeken LMS algoritmasının iki boyutlu standart LMS algoritmasıyla kıyaslanması için kullanılmıştır.

Özet (Çeviri)

Adaptive filters are commonly and regularly used nowadays in different gadgets such as mobile phones and devices, medical equipment and digital cameras. This can be easily justified due to the increase of influence of digital signal processors. Example of the necessity for using adaptive filters is in the telecommunications field, where we can face many sources of echo caused by long distance communications or hands-free voice conversation. Another example is in computer vision applications, where the received images can be noisy and thus, need to be enhanced and filtered form such an unwanted noise. The adaptive filter is a system that computationally models the relation between the input and output signal. The adaptive filter modifies or adjusts its coefficients iteratively based on some adaptive optimization algorithm. The cost function is the key or the criterion for optimizing the filter performance which will work on minimizing the error signal. In this dissertation, new different algorithms for improving the performance of one-dimensional and two-dimensional least mean square (LMS) algorithm are proposed. This study started by providing the derivation of the convergence analysis of the mixed-norm least mean square (MN-LMS) algorithm. Our first proposed algorithm is based on MN-LMS algorithm. The proposed algorithm exploits the sparsity of the system by adding l1-norm penalty term to the cost function of the original MN-LMS algorithm. The new term enables us to attract the zero and near-to-zero filter weights to the zero value in a faster way. However, when the targeted system is near or exactly non-sparse, the performance of this algorithm drops. To overcome the limitation of this algorithm when the system is near or exactly non-sparse another algorithm that uses an approximation of l0-norm penalty term in the cost function of the original MN-LMS algorithm is proposed. This provides high performance even with completely non-sparse systems. For improving the two-dimensional least mean square (2D-LMS) algorithm performance, a new two-dimensional zero-attracting least mean square (2D ZA-LMS) adaptive filter is proposed by imposing a sparsity aware l1-norm penalty term in the cost function of the original 2D-LMS algorithm. The convergence analysis of the 2D ZA-LMS algorithm is presented and stability criterion is also derived. Beside the mathematical derivation for the convergence analysis of the provided algorithms, all the algorithms are experimentally tested. In this study, extensive experiments are conducted using different parameters and scenarios such as signal-to-noise-ratio (SNR), sparsity level and filter tap length. Images corrupted with different noise types and different parameters are used to test the proposed 2D ZA-LMS algorithm against the 2D-LMS algorithm.

Benzer Tezler

  1. Tez No

    418792

    Sparse adaptive filtering techniques for acoustic echo cancellation

    Akustik yankı gidericiler için seyrek adaptif filtre teknikleri

    CEMİL TURAN

    Doktora

    İngilizce

    İngilizce

    2016

    Elektrik ve Elektronik MühendisliğiMevlana Üniversitesi

    Elektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. MOHAMMED SHUKRI SALMAN

    YRD. DOÇ. DR. ALAA ELEYAN

  2. Tez No

    270085

    New adaptive algorithms for linear filtering and nonlinear prediction

    Doğrusal süzgeçleme ve doğrusal olmayan öngörü için yeni uyarlanır algoritmalar

    YASİN YILMAZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    Elektrik ve Elektronik MühendisliğiKoç Üniversitesi

    Elektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. SÜLEYMAN SERDAR KOZAT

  3. Tez No

    238160

    IP tabanlı ses iletimi ortamında akustik yankı giderimi

    Acoustic echo cancellation in IP based voice transmission

    PINAR ARSLAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Elektrik ve Elektronik MühendisliğiYıldız Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. LÜTFİYE DURAK

  4. Tez No

    82941

    Development and comparison of two dimensional least mean-square based adaptive lattice algorithms

    En küçük karesel ortalama algoritması tabanlı, iki-boyutlu uyarlamalı kafes süzgeç algoritmalarının geliştirilmesi ve karşılaştırılması

    MUVAFFAK CAN KOÇAK

    Yüksek Lisans

    İngilizce

    İngilizce

    1999

    Elektrik ve Elektronik MühendisliğiBoğaziçi Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. AYŞIN ERTÜZÜN

  5. Tez No

    315000

    The effectiveness of instruction through moodle and accent reduction software on the pronunciation of EFL teacher trainees

    Moodle ve aksan düzeltme yazılımı ile öğretimin İngiliz dili öğretmen adaylarının sesletimi üzerinde etkinliği

    ARİF BAKLA

    Doktora

    İngilizce

    İngilizce

    2012

    Eğitim ve ÖğretimHacettepe Üniversitesi

    Yabancı Diller Eğitimi Ana Bilim Dalı

    PROF. DR. MEHMET DEMİREZEN

Geri Dön