Hlavní navigace

Seriál Fixed point arithmetic

Algoritmus CORDIC v FX formátu a goniometrické funkce

V poslední části seriálu věnovaného matematickým výpočtům dokončíme popis implementace všestranného algoritmu CORDIC realizovaného nad čísly s pevnou řádovou čárkou. Zaměříme se na zbylé goniometrické funkce a přiblížíme si problematiku chyb vzniklých volbou malého počtu iterací při provádění rotací vektorů algoritmem CORDIC.

Pavel Tišnovský

2. 8. 2006 0:00
Doba čtení: 11 minut

Algoritmus CORDIC s hodnotami uloženými ve formátu FX

V předposlední části seriálu si ukážeme algoritmy realizované v programovacím jazyku C, ve kterých budou implementovány výpočty některých goniometrických funkcí pomocí algoritmu CORDIC. Veškeré výpočty přitom budou prováděny pouze s hodnotami uloženými ve formátu pevné řádové binární čárky (FX).

Pavel Tišnovský

26. 7. 2006 0:00
Doba čtení: 13 minut

Implementace aritmetických operací s FX formátem v Céčku

Dnes si ukážeme algoritmy realizované v programovacím jazyku C, ve kterých budou implementovány základní aritmetické operace s formátem pevné řádové binární čárky, včetně operací určených pro převod z FP formátu do formátu FX a zpětného převodu z FX formátu do formátu FP.

Pavel Tišnovský

19. 7. 2006 0:00 | C, C++
| 2
Doba čtení: 17 minut

Základní aritmetické operace prováděné ve formátu FX

V sedmé části seriálu budou uvedeny postupy používané při aritmetických operacích prováděných s číselnými hodnotami reprezentovanými v systému pevné řádové binární čárky. Popíšeme si zejména základní aritmetické operace a také si ukážeme nejjednodušší způsob převodu hodnot z formátu FP do formátu FX a zpět.

Pavel Tišnovský

11. 7. 2006 0:00
Doba čtení: 11 minut

Binární reprezentace numerických hodnot v FX formátu

V šesté části seriálu si podrobněji popíšeme čtyři základní formy uložení číselných hodnot v operační paměti počítače, včetně významu jedničkového a dvojkového doplňku při práci se zápornými hodnotami. Také si řekneme, jakými vlastnostmi oplývají čísla uložená v této formě.

Pavel Tišnovský

28. 6. 2006 0:00
Doba čtení: 9 minut

Metoda CORDIC a výpočet funkcí tan, atan a length

V páté části seriálu dokončíme část věnovanou formátům plovoucí řádové tečky. Popíšeme si, jakým způsobem je možné použít algoritmus CORDIC pro výpočet hodnot dalších matematických funkcí, například vyjádření hodnoty tangenty, arkustangenty, převodu bodu či vektoru z kartézských souřadnic do souřadnic polárních a podobně.

Pavel Tišnovský

21. 6. 2006 0:00
| 1
Doba čtení: 9 minut

Výpočet goniometrických funkcí algoritmem CORDIC

Ve čtvrté části seriálu budeme směřovat k dokončení bloku, v němž se zabýváme numerickými formáty, které používají plovoucí řádovou čárku. Dnes si podrobněji popíšeme princip algoritmu CORDIC, který je implementován v mnoha digitálních zařízeních, včetně kalkulaček, digitálních signálových procesorů a specializovaných obvodů.

Pavel Tišnovský

15. 6. 2006 0:00
| 6
Doba čtení: 9 minut

Aritmetické operace s hodnotami ve formátu plovoucí řádové čárky

Ve třetí části seriálu bude popsán způsob provádění základních aritmetických operací s formáty plovoucí čárky podle normy IEEE 754. Také si ukážeme implementaci výpočtů složitějších funkcí, například druhé odmocniny, goniometrických funkcí apod. Nezapomeneme ani na velmi významný algoritmus CORDIC, který byl použit i v některých matematických koprocesorech.

Pavel Tišnovský

7. 6. 2006 0:00
Doba čtení: 13 minut

Norma IEEE 754 a příbuzní: formáty plovoucí řádové tečky

Ve druhé části seriálu si podrobněji popíšeme standardní formáty popsané v normě IEEE 754. Kromě toho se zmíníme o dalších FP formátech, například formátu Minifloat, Microfloat, Borlandském datovém typu real a také o formátu používaném na možná nejúspěšnějším osmibitovém domácím počítači: ZX Spectru.

Pavel Tišnovský

31. 5. 2006 0:00
Doba čtení: 14 minut

Fixed point arithmetic

Dnešním dnem začíná na Rootu krátký seriál, který si klade za cíl přiblížit čtenářům problematiku reprezentace (způsobu uložení) numerických hodnot v operační paměti počítače s možností jejich následného zpracování pomocí mikroprocesoru (CPU), popř. i matematického koprocesoru (FPU).

Pavel Tišnovský

24. 5. 2006 0:00
Doba čtení: 13 minut