|
Sıra
No :9348 |
|
|
Üniversite |
504032202 |
|
Enstitü |
Istanbul Technical University |
|
Anabilim
Dalı |
Institute of Science and Technology |
|
Program |
Elektronik Mühendisliği |
|
Danışman
Adı |
Prof. Dr. Ece Olcay Güneş |
|
Tez
Türü |
Doktora |
|
Ay |
Mart |
|
Yıl |
2009 |
|
Tez
Öğrencisi |
Levent Aksoy |
|
Başlık |
BİRDEN FAZLA KATSAYININ ÇARPIMI PROBLEMİ İÇİN OPTİMİZASYON
ALGORİTMALARI |
|
Özet |
Bu tezde, birden fazla katsayının çarpımı (MCM) problemi, bir başka
deyişle, bir değişkenin birden fazla katsayı ile çarpımının minimum sayıda
toplama/çıkarma işlemi kullanılarak gerçeklenmesi için tasarlanmış kesin ve
yaklaşık algoritmalar sunulmaktadır. Bir kesin alt ifade eliminasyonu (CSE)
algoritmasının tasarımında, MCM problemini bir 0-1
tamsayı lineer programlama problemi olarak modelleyen daha önceden önerilmiş
bir algoritma temel alınmıştır. Kesin CSE algoritması içinde, alan ve gecikme
ölçütlerini ele alabilmek için yeni bir kesin model önerilmektedir. Kesin CSE
algoritması tarafından taranacak arama uzayını küçültmek için problem
indirgeme ve model basitleştirme teknikleri sunulmaktadır. Bu tekniklerin
kullanımının kesin CSE algoritmasının daha büyük örnekler üzerinde
uygulanmasına olanak sağladığı gösterilmektedir. Ayrıca, bu teknikler ile
donatılmış kesin CSE algoritması, katsayıları genel sayı gösteriminde ele
alacak ve kesin CSE algoritmasından daha iyi sonuçlar elde edecek şekilde
genişletilmektedir. Bunların yanında, gerçek boyutlu örnekler üzerinde uygulanabilen
bir kesin graf tabanlı algoritma sunulmaktadır. Bu
kesin algoritmalara ek olarak, minimum sonuçlara oldukça yakın çözümler
bulabilen ve kesin algoritmaların ele almakta zorlandığı örneklere
uygulanabilen yaklaşık CSE ve graf tabanlı
algoritmalar verilmektedir. Bu tezde önerilen kesin ve yaklaşık
algoritmaların daha önceden önerilmiş sezgisel yöntemlerden daha iyi sonuçlar
verdiği gösterilmektedir. Bunların yanısıra, bu
tezde, kesin CSE algoritması gecikme kısıtı altında
alanın minimize edilmesi, kapı seviyesinde alanın minimize edilmesi ve yüksek
hızlı sayısal sonlu impuls cevaplı filtrelerin
tasarımında alanın optimize edilmesi problemlerine uygulanmaktadır. |
|
Anahtar
Kelime |
Birden fazla katsayının çarpımı problemi, ortak alt ifade eliminasyonu ve graf tabanlı algoritmalar, alan ve gecikme optimizasyonu,
0-1 tamsayı lineer programlama |
|
Bilim
Kodu |
6090304 |
|
Sıra
No :9116 |
|
|
Üniversite |
504051233 |
|
Enstitü |
Istanbul Technical University |
|
Anabilim
Dalı |
Institute of Science and Technology |
|
Program |
Elektronik Mühendisliği |
|
Danışman
Adı |
Prof. Dr. Ece Olcay Güneş |
|
Tez
Türü |
Yüksek Lisans |
|
Ay |
Şubat |
|
Yıl |
2009 |
|
Tez
Öğrencisi |
Özlem Özbudak |
|
Başlık |
YÜZ RESİMLERİNDEN CİNSİYET TAYİNİ |
|
Özet |
Bu tez çalışmasında örüntü tanımanın uygulama alanlarından biri olan
cinsiyet sınıflandırma konusu ele alınmıştır. Cinsiyet sınıflandırmada
insanlara ait yüz resimleri kullanılmıştır. Bu çalışmada görünüş tabanlı
yöntem kullanılarak sınıflandırma yapılmıştır. Sınıflandırma yapılmadan önce
PCA (Principal Component Analysis) algoritması ile boyut azaltılmıştır. Boyut
azaltma işlemi yapılırken en büyük özdeğerler ve
onlara ilişkin özvektörler dikkate alınmıştır.
Sonrasında sınıflandırma yapmak amacıyla FLD (Fisher
Linear Discriminant) ve
KNN (K-Nearest Neighbour)
algoritmaları kullanılmıştır. Veri kümesi olarak 200’ü bayan resmi ve 200’ü
erkek resmi olmak üzere toplam 400 resim kullanılmıştır. Yapılan testlerin
hata oranını belirlemek amacıyla K Katlı Çapraz Geçerlilik yöntemi
kullanılmıştır. Bu yöntemle veri kümesi K parçaya bölünmüş, K-1 parça eğitim kümesi olarak kullanılırken, 1 parça test
kümesi olarak kullanılmıştır. Yapılan testler sonucunda bu iki
sınıflandırıcının başarımları karşılaştırılmıştır. Cinsiyet sınıflandırmada
yüzdeki en etkin bölgenin neresi olduğu belirlenmiştir. Literatürde ırkın
cinsiyet sınıflandırması üzerine etkisini araştıran bir çalışmaya
rastlanmamıştır. Bu nedenle ırkın cinsiyet belirleme üzerindeki etkisi de
incelenmiştir. Sonuçlar literatürdeki sonuçlarla
karşılaştırıldığında bir kısmına göre daha iyi sonuçlar elde edilmiştir. |
|
Anahtar
Kelime |
örüntü tanıma, cinsiyet sınıflandırma, temel
bileşen analizi, fisher lineer ayrıştırma, en yakın
k komşu |
|
Bilim
Kodu |
6090300 |
|
Sıra No :2545 |
|
|
Üniversite |
İstanbul Teknik Üniversitesi |
|
Enstitü |
Fen Bilimleri Enstitüsü |
|
Anabilim Dalı |
Elektronik ve Haberleşme Mühendisliği |
|
Program |
Elektronik ve Haberleşme Mühendisliği |
|
Danışman Adı |
Doç.Dr. Ece Olcay Güneş |
|
Tez Türü |
Yüksek Lisans |
|
Ay |
Ocak |
|
Yıl |
2005 |
|
Tez Öğrencisi |
Rifat Demircioğlu |
|
Başlık |
ÇOK DEĞERLİ LOJİK FONKSİYONLARIN İNDİRGENMESİ |
|
Özet |
Bu tezde, çok değerli lojik gereksinimleri araştırılmış ve çok değerli lojik fonksiyonların indirgeme yöntemleri incelenmiştir. Çok değerli lojik kavramı, fonksiyonlarda kullanılan yapılar ve fonksiyonu oluşturan operatörler tanıtılatak açıklanmıştır. İndirgeme yöntemlerindeki minterm ve bileşen seçimi için kullanılan algoritmalar ve çarpım terimleri üzerinde yapılan işlemler, verimlilik ve karmaşıklık kriterleriyle sunulmuştur. İncelenen bu farklı yöntemler fiziksel gerçekleme ve maliyet açısından karşılaştırılmış ve en uygun yöntem bulunmaya çalışılmıştır. Fiziksel gerçekleme ve maliyet için akım-modlu CMOS lojik teknolojisi temel alınmıştır. Uygulama olarak, incelenen bazı indirgeme algoritmaları bilgisayar programı olarak geliştirilmiştir. |
|
Anahtar Kelime |
Çok değeli lojik, doğrudan örtme yöntemi, bileşen, genel terim, çerçeve terimi, akım-modlu CMOS lojik, maliyet tablosu, min, max, tsum. |
|
Bilim Kodu |
6090101 |
|
Sıra No :2485 |
|
|
Üniversite |
İstanbul Teknik Üniversitesi |
|
Enstitü |
Fen Bilimleri Enstitüsü |
|
Anabilim Dalı |
Elektronik ve Haberleşme Mühendisliği |
|
Program |
Elektronik ve Haberleşme Mühendisliği |
|
Danışman Adı |
Doç. Dr. Ece Olcay Güneş |
|
Tez Türü |
Yüksek Lisans |
|
Ay |
Ocak |
|
Yıl |
2005 |
|
Tez Öğrencisi |
Serkan Acar |
|
Başlık |
ELİPTİK EĞRİ KRİPTOGRAFİSİNDE SKALER ÇARPMA BLOĞUNUN VHDL ile TASARIMI |
|
Özet |
Bu çalışmada, eliptik eğri kriptografisinde kullanılan sonlu alanlar ve özellikleri, bu amaçla kullanılan eliptik eğri türleri, eliptik eğri kriptografisinin güvenilirliği ve eliptik eğri kriptografisinde kullanılan protokoller incelenmiştir. Ayrıca sahada programlanabilir kapı dizileri (FPGA) ve FPGA’ların programlanmasında kullanılan VHDL donanım tanımlama dili incelenmiş ve eliptik eğri kriptografisi protokollerinde kullanılan en önemli işlem olan skaler çarpma bloğu tasarlanmış ve VHDL donanım tanımlama dili kullanılarak tanımlanmıştır. Tasarlanan blok Xilinx firmasının Spartan-3 Starter Kiti kullanılarak programlanmış ve bilgisayar arayüzü oluşturularak basit bir El Gamal eliptik eğri protokolu gerçeklenmiştir. |
|
Anahtar Kelime |
Eliptik eğri kriptografisi, Sonlu alanlar, Sahada programlanabilir kapı dizileri (FPGA) |
|
Bilim Kodu |
6090100 |
|
Sıra No :2189 |
|
|
Üniversite |
İstanbul Teknik Üniversitesi |
|
Enstitü |
Fen Bilimleri Enstitüsü |
|
Anabilim Dalı |
Elektronik ve Haberleşme Mühendisliği |
|
Program |
Elektronik ve Haberleşme Mühendisliği |
|
Danışman Adı |
Doç. Dr. Ece Olcay GÜNEŞ |
|
Tez Türü |
Yüksek Lisans |
|
Ay |
Haziran |
|
Yıl |
2003 |
|
Tez Öğrencisi |
Levent AKSOY |
|
Başlık |
KOMBİNEZONSAL DEVRELERDE TEK TAKILI KALMA HATALAR İÇİN TEST DİZİSİ ÜRETİMİ |
|
Özet |
Bu tezde, kombinezonsal devrelerde tek takılı kalma hatalar için deterministik test dizisi üretme yöntemleri incelenmiş ve sonuç olarak COM_TEST adlı test dizisi üreticisi, bilgisayar programı olarak geliştirilmiştir. Test dizisi üretme aşamaları içinde yer alan konular ve algoritmalar açıklanarak COM_TEST’in geliştirilme aşamaları verilmiştir. Verilen bir hatayı algılayan test dizisinin bulunmasında kullanılan karar ağaçları ve karar ağacında test dizisinin bulunması için yapılan aramalarda rehberlik eden kontrol edilebilirlik ölçüleri tanıtılmıştır. Test dizisi üretimini hızlandıran hata simülatörleri olarak, kritik yol takibi tabanlı hata simülatörü ve test edilemez hata simülatörü kullanılmıştır. Hata simülatörleri kullanılarak veya kullanılmadan gerçekleştirilen test dizisi üretimi sonucunda elde edilen test dizilerinden oluşan test kümesinin küçültülmesi için iki farklı yöntem sunulmuştur. Bu tezde geliştirilen COM_TEST, farklı devreler üzerinde test edilerek sonuçlar verilmiştir. |
|
Anahtar Kelime |
Test dizisi üretimi, OR ve AND/OR karar ağacı, hata simülasyonu, test kümesinin küçültülmesi |
|
Bilim Kodu |
7874 |
|
Sıra No :1777 |
|
|
Üniversite |
İstanbul Teknik Üniversitesi |
|
Enstitü |
Fen Bilimleri Enstitüsü |
|
Anabilim Dalı |
Elektronik ve Haberleşme Mühendisliği |
|
Program |
Elektronik ve Haberleşme Mühendisliği |
|
Danışman Adı |
Doç. Dr. Ece Olcay GÜNEŞ |
|
Tez Türü |
Yüksek Lisans |
|
Ay |
Mayıs |
|
Yıl |
2002 |
|
Tez Öğrencisi |
İsmail Hakkı TOPÇU |
|
Başlık |
SAHADA PROGRAMLANABİLİR KAPI DİZİLERİ KULLANILARAK SAYISAL TASARIM KARTI GERÇEKLENMESİ |
|
Özet |
Bu tezde, sahada programlanabilir kapı dizileri kullanılarak, çeşitli sayısal donanım uygulamalarında kullanılmak üzere, genel amaçlı sayısal tasarım kartı gerçeklenmiştir. Kart üzerinde, uygulamaların gerçeklenmesinde kullanılan, programlanabilir devre elemanları, bilgisayar arayüzü, tek ve çift portlu uçucu bellek elemanları gibi temel birimler yer almaktadır. Sayısal Tasarım Kartı tekrar düzenlenebilir esnek yapısıyla, görüntü ve sinyal işleme, sayısal filtre tasarımı, çeşitli kodlama ve kod çözme yöntemleri, yapay sinir ağları, bulanık mantık vb. birçok alanda çeşitli uygulamaların gerçeklenmesinde kullanılabilir. Gerçeklenen kartın performans değerlendirmesi için, iki adet örnek uygulama gerçeklenmiştir. Bunlar seri haberleşme birimi ve bulanık kontrolördür. Yapılan testler ile tasarlanan kartın, bu uygulamaları başarıyla gerçeklediği görülmüştür. |
|
Anahtar Kelime |
FPGA, Sayısal Tasarım Kartı |
|
Bilim Kodu |
609 |