KDSB (koordinat döndüren sayısal bilgisayar) kullanılarak trigonometrik fonksiyonların hesaplanması

CORDIC kısaltması "rotation digital computer is an algorithm" cümlesi için kullanılan 1959 yılında Jack. E. Volder tarafından bulunan bir algoritmanın ismidir. CORDIC algoritmasının icadından sonra bu algoritmanın ilerletilmesine yönelik çok sayıda çalışma yapılmıştır. CORDIC algoritması ilk olarak trigonometrik fonksiyonların hesaplanması, çarpma ve bölme işlemlerinin yapılması amacı ile kullanılmıştır. Daha sonra bu algoritma diğer matematik fonksiyonlarının hesaplanması içine de kullanılmıştır. Bu fonksiyonlara örnek olarak logaritma, üstel, karekök fonksiyonları örnek olarak verilebilir. CORDIC algoritması robotik, sinyal işleme, grafik ve animasyon, sayısal iletişim ve görüntü işleme gibi bir çok alanda kullanılmaktadır. CORDIC algoritması matematik fonksiyonlarının donanım cihazlarında gerçekleşmesi amacı ile geliştirilmiştir ve de hesap makineleri tarafından kullanılmaktadır. Matematiksel bir fonksiyonun donanım gerçekleştirimi için gerekli olan cihazın büyüklüğü ve fiyatı matematiksek fonksiyonun hesaplanması için gerekli işlem miktarına bağlı olarak değişir. Zaman içerisinde daha hızlı yakınsayan ve daha doğru sonuçlar veren CORDIC algoritmaları araştırmacılar tarafından önerilmiştir. Bu tez çalışmasında radix-2, radix-4, angle recoding, and extended angle recoding CORDIC algoritmaları çalışılmıştır. Bu algoritmalar bilgisayar programları ile yazılmış ve bilgisayar benzetimleri yapılarak birbirleri ile kıyaslanmıştır. Bu kıyaslamalar sonucunda radix-4, angle recoding, and extended angle algoritmalarının radix-2 algoritmasına göre daha aynı doğruluk kıstasına ulaşmak için daha az sayıda yineleme gerektirdiği görülmüştür.