The implementation complexity of finite impulse response digital filters under different coefficient quantization schemes and realization structures
Son dürtü yanıtlı sayısal süzgeçlerin farklı katsayı nicemlemeleri ve süzgeç yapıları ile gerçekleştirim karmaşıklığı
- Tez No: 153724
- Danışmanlar: DOÇ. DR. TOLGA ÇİLOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Ayrık katsayılı süzgeç, ikinin kuvveti katsayı, süzgeç eniyileme, FIR sayısal süzgeç, genetik algoritma, katsayı nicemleme. vu, Discrete Coefficient Filter, Powers-of-two coefficient, Filter Optimization, FIR Digital Filter, Genetic Algorithm, Quantization
- Yıl: 2004
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
öz SONLU DÜRTÜ YANITLI SAYISAL SÜZGEÇLERİN FARKLI KATSAYI NİCEMLEMELERİ VE SÜZGEÇ YAPILARI İLE GERÇEKLEŞTİRİM KARMAŞIKLIĞI AKYÜREK, Sefa Yüksek Lisans, Elektrik ve Elektronik Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Tolga ÇİLOĞLU Aralık 2004, 86 Sayfa Ayrık katsayılı, sonlu dürtü yanıtlı sayısal süzgeçlerin gerçekleştirim karmaşıklığının, çevrilmiş süzgeç yapısı kullanıldığında ve katsayı fazlalığı n- Boyutlu İndirgenmiş Toplayıcı Çizgesi (RAG-n) yaklaşımı kullanılarak azaltıldığında incelenmesi amaçlanmıştır. Katsayıları farklı nicemleme yöntemleri ile gösterilen süzgeçler tasarlanmış veya literatürden alınmış; RAG-n işleminden sonraki çevrilmiş süzgeç yapılan gerçekleştirim karmaşıklığı açısından karşılaştınlmıştır. Genetik algoritma (GA) tabanlı tasarım algoritması geliştirilmiş ve katsayıları tam sayı olan süzgeçlerin tasarımında kullanılmıştır. Süzgeç katsayılarının Kurallı İşaretli Sayı (CSD) formu ve RAG-n ile gerçekleştirilmesi için gerekli algoritmalar da geliştirilmiştir. Süzgeç başarımı normalize edilmiş tepecik büyüklüğü olarak ve gerçekleştirim karmaşıklığı süzgeç katsayılarını oluşturmak için gerekli toplayıcı sayısı olarak alınmıştır. Süzgeç katsayılarını oluşturmak için gerekli toplayıcı sayısı CSD ve RAG-n yöntemleri kullanılarak bulunmuştur. Ayrıca süzgeç gerçekleştirim karmaşıklığını indirgemede çevrilmiş süzgeç yapısını kullanan ve RAG-n yöntemini dikkate almayan ayrık katsayılı sonlu dürtü yanıtlı sayısal süzgeç gerçekleştirim yöntemlerine de bu yöntem uygulanmıştır. Çevrilmiş süzgeç yapısını kullanan RAG-n yöntemi, süzgeç vikatsayılarını oluşturmak için gerekli toplayıcı sayısı açısından, çevrilmiş direk süzgeç yapısını kullanan CSD ve işaretli ikinin kuvveti yöntemlerinden daha iyi sonuçlar vermiştir.
Özet (Çeviri)
ABSTRACT THE IMPLEMENTATION COMPLEXITY OF FINITE IMPULSE RESPONSE DIGITAL FILTERS UNDER DIFFERENT COEFFICIENT QUANTIZATION SCHEMES AND REALIZATION STRUCTURES AKYÜREK, Sefa M.S., The Department of Electrical and Electronics Engineering Supervisor: Assoc. Prof. Dr. Tolga ÇÎLO?LU December 2004, 86 Pages It has been aimed to investigate the complexity of discrete-coefficient FIR filters when they are implemented in transposed form and the coefficient redundancy is removed by the n-Dimensional Reduced Adder Graph (RAG-n) approach. Filters with coefficients represented by different quantization schemes have been designed or selected from the literture; their transposed form implemetations after RAG-n process have been compared in terms of complexity. A Genetic Algorithm (GA) based design algorithm has been implemented and used for the design of integer coefficient filters. Algorithms for the realization of filter coefficients in Canonic Signed Digit (CSD) form and realization of n-Dimensional Reduced Adder Graph (RAG-n) have also been implemented. Filter performance is measured as Normalized Peak Ripple Magnitude and implementation complexity as the number of adders used to implement filter coefficients. Number of adders used to implement filter coefficients is calculated by using two different methods: CSD and RAG-n. RAG-n method has been applied to FIR digital filter design methods that don't IVconsider reduction of implementation complexity via RAG-n with transposed direct form filter structure. For implementation complexity, it is concluded that“RAG-n algorithm with transposed direct form filter structure”provides better results over the“CSD, SPT coefficient design followed by transposed direct form filter structure”in terms of number of adders used in the implementation.
Benzer Tezler
- Ovulasyon indüksiyonu tedavisinde folliküler gelişimin ultrasonografik takibi
Başlık çevirisi yok
MERİH BAYRAM
Tıpta Uzmanlık
Türkçe
1987
Kadın Hastalıkları ve DoğumGazi ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
DOÇ. DR. MÜLAZIM YILDIRIM
- Çimentonun sertleşmesi üzerinde kimyasal komponentlerin etkisi
Başlık çevirisi yok
NACİYE TÜRKEL
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi
Kinetic study and detesmination of thermodnamic parameters of some esters
İBRAHİM TAŞ
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
- Atherosklerotik kalp hastalıklarında risk faktörleri
Risk factors in the coronary artery disease
MURAT SUHER