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