The Design of finite-state machines for quantization using simulated annealing
Tavlama benzetimi kullanarak nicemleme amaçlama sonlu durum makineleri tasarımı
- Tez No: 29656
- Danışmanlar: DOÇ. DR. ENDER AYANOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: veri sıkıştırma, sonlu durum vektör nicemleyicisi, çit kaynak kodlaması, öngörülü çit kaynak kodlaması, çit kodlamalı nicemleme, tavlama benzetimi, sonlu durum makineli kodçözücü, Kod çözücü, Makineler, data compression, finite-state vector quantization, trellis waveform coding, predictive trellis waveform coding, trellis coded quantization, simulated annealing, finite-state machine decoders. HI, Decoder, Machinery
- Yıl: 1993
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET TAVLAMA BENZETİMİ KULLANARAK NİCEMLEME AMAÇLI SONLU DURUM MAKİNELERİ TASARIMI Ercan Engin Kuruoğlu Elektrik ve Elektronik Mühendisliği Yüksek Lisans Tez Yöneticisi: Doç. Dr. Ender Ayanoğlu Ağustos 1993 Bu çalışmada, sonlu durum makinelerine dayanan bazı veri sıkıştırma dizgelerinde eniyiye yakın kodçözücü tasarımı sorununa bir çözüm önerisi irdelenmiştir. Tezin bu konudaki araştırmalara temel katkısı, kodçözücü durum değiştirme tablosu tasarımında tavlama benzetimi olarak bilinen katışımsal eniyileştirme algoritmasının kullanılmasıdır. Çıktı tablosunun eniyileştirilmesinde kullanılan genelleştirilmiş Lloyd algoritması da tavlama benzetimi ile birlikte çalıştırılarak çıktı tablosu ve durum değiştirme tablosunu beraber eniyileştiren bir tasarım algoritması oluşturulmuştur. Sonlu durum vektör nicemleyicisi, çit kaynak kodlaması ve öngörülü çit kaynak kodlaması için elde edilen benzetim sonuçları önerilen algoritma ile daha önce yayınlanmış çalışmalara göre daha yüksek başarımlı kodçözücülerin tasarlandığını göstermektedir. Çit kodlamalı nicemleme için de yeni gözlemlerde bulunulmuştur.
Özet (Çeviri)
ABSTRACT THE DESIGN OF FINITE-STATE MACHINES FOR QUANTIZATION USING SIMULATED ANNEALING Ercan Engin Kuruoğlu M.S. in Electrical and Electronics Engineering Supervisor: Assoc. Prof. Dr. Ender Ayanoğlu August 1993 In this thesis, the combinatorial optimization algorithm known as simulated an nealing (SA) is applied to the solution of the next-state map design problem of data compression systems based on finite-state machine decoders. These data compression systems which include finite-state vector quantization (FSVQ), trellis waveform coding (TWC), predictive trellis waveform coding (PTWC), and trellis coded quantization (TCQ) are studied in depth. Incorporating gen eralized Lloyd algorithm for the optimization of output map to S A, a finite-state machine decoder design algorithm for the joint optimization of output map and next-state map is constructed. Simulation results on several discrete-time sources for FSVQ, TWC and PTWC show that decoders with higher per formance are obtained by the SA+GLA algorithm, when compared to other related work in the literature. In TCQ, simulation results are obtained for sources with memory and new observations are made.
Benzer Tezler
- Sonlu otomataların matematiksel modellerinin analizi
Analysis of mathematical models of finite state machines
MUHAMMET CANDAN
Yüksek Lisans
Türkçe
2011
MatematikÇanakkale Onsekiz Mart ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. YAKUP HACI
- Duchenne kas distrofisi hastalarının kullandığı dış iskelet denetim mekanizması için hareket niyeti tanıma algoritması tasarımı
Design of motion intention recognition algorithm for the control mechanism of the exoskeleton used by duchenne muscular dystrophy patients
İDİL GÖKALP KÖSE
Yüksek Lisans
Türkçe
2025
Elektrik ve Elektronik MühendisliğiHacettepe ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ATİLA YILMAZ
- Raylı ulaşım sistemlerinde anklaşman tablolarının doğruluğunun model kontrolü yöntemiyle test edilmesi
Verifying the accuracy of interlocking tables for signalling systems using model checking method
BASRİ TUĞCAN ÇELEBİ
Yüksek Lisans
Türkçe
2016
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ÖZGÜR TURAY KAYMAKÇI
- 48 oluklu asenkron makinelerde uzay harmoniklerinin etkilerinin azaltılması ve işletme başarımının tespiti
Reducing of space harmonics effects and determination of operational success in 48 slotted induction machines
OĞUZ KAAN ÖZTÜRK
Yüksek Lisans
Türkçe
2017
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. DERYA AHMET KOCABAŞ
- Etkin modem haberleşmesi sağlayan nesneye dayalı bir yazılım tasarımı
Design of an object oriented software for efficient modem communications
FEZA BUZLUCA
Yüksek Lisans
Türkçe
1991
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiPROF.DR. EMRE HARMANCI