BKM algoritması - BKM algorithm

BKM algoritması bir kaydır ve ekle algoritması bilgi işlem için temel fonksiyonlar, ilk olarak 1994 yılında Jean-Claude Bajard, Sylvanus Kla ve Jean-Michel Muller tarafından yayınlandı. BKM, bilgi işlem kompleksine dayanmaktadır logaritmalar (L modu) ve üstel (E-modu) algoritmaya benzer bir yöntem kullanarak Henry Briggs logaritmaları hesaplamak için kullanılır. BKM algoritması, ikisinin negatif güçlerinin önceden hesaplanmış bir logaritma tablosunu kullanarak, temel fonksiyonları yalnızca tamsayı toplama, kaydırma ve karşılaştırma işlemlerini kullanarak hesaplar.

BKM şuna benzer: KORDON, ancak bir tablo kullanır logaritmalar bir tablo yerine arktanjantlar. Her yinelemede, dokuz karmaşık sayı kümesinden (1, 0, −1, i, −i, 1 + i, 1 − i, −1 + i, −1 − i) bir katsayı seçimi yapılır. CORDIC tarafından kullanıldığı şekliyle yalnızca −1 veya +1. BKM, bazı temel işlevleri hesaplamak için daha basit bir yöntem sağlar ve CORDIC'in aksine BKM, sonuç ölçeklendirme faktörüne ihtiyaç duymaz. BKM'nin yakınsama oranı, CORDIC gibi yineleme başına yaklaşık bir bittir, ancak BKM, karmaşık işlenenlerin logaritmalarını sakladığından, aynı hassasiyet için daha fazla önceden hesaplanmış tablo öğesi gerektirir.

Kaydır ve ekle sınıfındaki diğer algoritmalarda olduğu gibi, BKM özellikle donanım uygulaması için çok uygundur. Yazılım BKM uygulamasının diğer yöntemlere kıyasla göreceli performansı polinom veya akılcı yaklaşık değerler, hızlı çok bitli kaymaların kullanılabilirliğine bağlı olacaktır (örn. namlu değiştirici ) veya donanım kayan nokta aritmetik.

Referanslar

  • Bajard, Jean-Claude; Kla, Sylvanus; Muller, Jean-Michel (Ağustos 1994). "BKM: Karmaşık temel işlevler için yeni bir donanım algoritması" (PDF). Bilgisayarlarda IEEE İşlemleri. 43 (8): 955–963. doi:10.1109/12.295857. ISSN  0018-9340. Arşivlendi (PDF) 2017-12-21 tarihinde orjinalinden. Alındı 2017-12-21.
  • Bajard, Jean-Claude; Imbert Laurent (1999-11-02). Luk, Franklin T. (ed.). "Karmaşık Temel Fonksiyonların Değerlendirilmesi: BKM'nin Yeni Bir Sürümü" (PDF). SPIE Proceedings, Advanced Signal Processing Algorithms, Architectures ve Implementations IX. Gelişmiş Sinyal İşleme Algoritmaları, Mimarileri ve Uygulamaları IX. Foto-Optik Enstrümantasyon Mühendisleri Derneği (SPIE). 3807: 2–9. Bibcode:1999SPIE.3807 .... 2B. doi:10.1117/12.367631. Alındı 2020-06-09. [1]
  • Imbert, Laurent; Muller, Jean-Michel; Rico, Fabien (2006-05-24) [2000-06-01, Eylül 1999]. "Cep Bilgisayarlarında Transandantalları Hesaplamak için Radix-10 BKM Algoritması". VLSI Sinyal İşleme Dergisi (Araştırma raporu). Kluwer Academic Publishers / Institut National de recherche en informatique et en automatique (INRIA). 25 (2): 179–186. doi:10.1023 / A: 1008127208220. ISSN  0922-5773. RR-3754. INRIA-00072908. Tema 2. Arşivlendi 2018-07-11 tarihinde orjinalinden. Alındı 2018-07-11. [2] [3]
  • Muller, Jean-Michel (2006). Temel Fonksiyonlar: Algoritmalar ve Uygulama (2 ed.). Boston, MA, ABD: Birkhäuser. ISBN  978-0-8176-4372-0. LCCN  2005048094.
  • Muller, Jean-Michel (2016-12-12). Temel Fonksiyonlar: Algoritmalar ve Uygulama (3 ed.). Boston, MA, ABD: Birkhäuser. ISBN  978-1-4899-7981-0.

daha fazla okuma

Dış bağlantılar