Trigonometrik fonksiyonların CORDIC algoritmasıyla çevrim tabloları kullanılmadan hesaplanması ve donanımının uygulanması
Computation of the trigonometric functions with CORDIC algorithm without using look-up tables and its implementation
- Tez No: 270245
- Danışmanlar: DOÇ. DR. ALİ ZİYA ALKAR
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: Türkçe
- Üniversite: Hacettepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 161
Özet
Günümüze kadarki süreçte, sinyal işleme uygulamalarında farklı yöntemler kullanılmıştır. Düşük güç tüketimi, yüksek hız, donanımda kullanılan alan vb.. sistemin verimli çalışmasını etkileyen performans kriterlerini en iyi seviyeye getirme isteği donanım tabanlı sistemlerin bir çok sinyal işleme uygulamasında yaygın olarak kullanılmasına olanak tanımıştır. Donanım tabanlı sistemlerde, uygulama türüne göre farklı algoritma mimarileri geliştirilmiştir. Bu algoritmalardan biri de iteratif öteleme-toplama mantığı ile çalışan CORDIC (COordinate Rotational Digital Computer) algoritmalarıdır. CORDIC algoritması trigonometrik fonksiyonların hesaplanmasında, içersinde HFD (Hızlı Fourier Dönüşümü) operasyonlarının kullanıldığı DSP (Digital Signal Processing) uygulamalarında, çarpım işlemlerinin yoğun kullanıldığı matematiksel işlemlerde ve çeşitli radar uygulamalarında yaygın olarak kullanılan etkili bir algoritmadır. Bu tez çalışmasında trigonometrik fonksiyonların hesaplanmasında Klasik CORDIC algoritmasında ROM (Read Only Memory) kullanımını ortadan kaldıran CORDIC yöntemleri incelenmiştir. Trigonometrik fonksiyonların hesaplanmasında sonuca yüksek doğruluk oranlarında ve düşük iterasyon sayısında ulaşabilen bir CORDIC yöntemi tez çalışmaları kapsamında tasarlanmıştır. Farklı CORDIC yöntemlerinin detaylı performans analizlerini gerçekleyebilen kullanıcı dostu bir grafik arayüze sahip MATLAB (MATrix LABoratuary) yazılım uygulaması gerçeklenmiş olup, Xilinx Spartan 300-E geliştirme kiti üzerinde, farklı CORDIC yöntemlerinin FPGA (Field Programmable Gate Array) uygulamaları gerçekleştirilerek, donanımsal performans karşılaştırmaları yapılmıştır. Ayrıca tez çalışmasında CORDIC algoritmalarının kullanıldığı uygulamalar hakkında bilgiler verilmiştir.
Özet (Çeviri)
In the period up to today, different methods were used in signal processing applications. The need to reach the best performance criterias that affects the efficient system operation such as low power consumption, high speed, the area used for hardware facilitates hardware based systems to be broadly used in many signal processing applications. In hardware based systems according to application types different algorithm architectures are developed. One of these algorithms that works with iterative shift-adding method is the CORDIC (Coordinate Rotational Digital Computer) algorithm. The CORDIC algorithm is a widely used, effective algorithm in calculating trigonometric functions, DSP (Digital Signal Processing) applications using FFT (Fast Fourier Transform) operations, mathematical calculations involving multiplication and various radar applications. In this thesis work CORDIC methods eliminating the use of [1] ROM (Read Only Memory) in Classic CORDIC algorithm for trigonometric functions? calculation are investigated. A CORDIC method which attains the result in high accuracy and low iteration count in trigonometric function calculations is designed in the thesis work and the publication request for the suggested approach is accepted. A software application using MATLAB (MATrix LABoratuary) GUI that examines different CORDIC methods in detail is realized and using Xilinx Spartan 300-E development kit, FPGA (Field Programmable Gate Array) applications of different CORDIC methods are realized and performance comparisons are made. Also, information about applications using CORDIC algorithms is given in the thesis .
Benzer Tezler
- Digital implementation of trigonometric functions via FPGA devices
FPGA cifazları ile trigonometrik fonksiyonların dijital gerçekleştirimi
SHAKIR SALMAN AHMAD AHMAD
Yüksek Lisans
İngilizce
2017
Elektrik ve Elektronik MühendisliğiÇankaya ÜniversitesiElektronik-Haberleşme Eğitimi Ana Bilim Dalı
Assoc. Prof. Dr. ORHAN GAZİ
- Calculation of trigonometric functions using cordic algorithm
KDSB (koordinat döndüren sayısal bilgisayar) kullanılarak trigonometrik fonksiyonların hesaplanması
AMEEN MUSTAFA MOHAMMED ALNAFUTCHY
Yüksek Lisans
İngilizce
2018
Elektrik ve Elektronik MühendisliğiÇankaya ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. ORHAN GAZİ
- Sıkıştırılmış başvuru çizelgeleri kullanarak yarı-rastgele erişilebilir işlevlerin verimli mantıksal gerçeklemesi
Area-efficient compressed look-up table implementation for semi-randomly accessible functions
HASAN ÜNLÜ
Yüksek Lisans
Türkçe
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. EŞREF ADALI
- Trigonometrik fonksiyonların grafiklerini yorumlama konusunun Geogebra ile tasarlanmış etkinliklerle öğretiminin öğrencilerin akademik başarısına ve kalıcılığa etkisi
The effect of teaching the subject of interpreting the graphs of trigonometric functions with activities designed with Geogebra on the academic success and permanent of students
SAMET SEVGİ
Yüksek Lisans
Türkçe
2020
Eğitim ve ÖğretimAtatürk ÜniversitesiMatematik ve Fen Bilimleri Eğitimi Ana Bilim Dalı
PROF. DR. YASİN SOYLU
- Bazı öklidyen olmayan düzlemlerde trigonometrik fonksiyonların incelenmesi
On the trigonometric functions in some non-euclidean planes
İCLAL ÖZTÜRK
Yüksek Lisans
Türkçe
2008
MatematikEskişehir Osmangazi ÜniversitesiMatematik Ana Bilim Dalı
YRD. DOÇ. DR. AYŞE BAYAR