• čeština
    • English
    • русский
  • English 
    • čeština
    • English
    • русский
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • dizertační práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2011
  • View Item
  •   Repository Home
  • Závěrečné práce
  • dizertační práce
  • Fakulta elektrotechniky a komunikačních technologií
  • 2011
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Digitální programovatelné funkční bloky pracující v kódu zbytkových tříd

Digital Programmable Building Blocks with the Residue Number Representation

Thumbnail
View/Open
review_38895.html (4.919Kb)
Author
Sharoun, Assaid Othman
Advisor
Musil, Vladislav
Referee
Mikula, Vladimír
Šimčák, Marek
Grade
P
Altmetrics
Metadata
Show full item record
Abstract
V systému s kódy zbytkových tříd je základem skupina navzájem nezávislých bází. Číslo ve formátu integer je reprezentováno kratšími čísly integer, které získáme jako zbytky všech bází, a aritmetické operace probíhají samostatně na každé bázi. Při aritmetických operacích nedochází k přenosu do vyšších řádů při sčítání, odečítání a násobení, které obvykle potřebují více strojového času. Srovnávání, dělení a operace se zlomky jsou komplikované a chybí efektivní algoritmy. Kódy zbytkových tříd se proto nepoužívají k numerickým výpočtům, ale jsou velmi užitečné pro digitální zpracování signálu. Disertační práce se týká návrhu, simulace a mikropočítačové implementace funkčních bloků pro digitální zpracování signálu. Funkční bloky, které byly studovány jsou nově navržené konvertory z binarní do reziduální reprezentace a naopak, reziduální sčítačka a násobička. Nově byly také navržené obslužné algoritmy.
 
In the residue number system, a set of moduli which are independent of each other is given. An integer is represented by the residue of each modulus and the arithmetic operations are based on the residues individually. The arithmetic operations based on residue number system can be performed on various moduli independently to avoid the carry in addition, subtraction and multiplication, which is usually time consuming. However, the comparison and division are more complicated and the fraction number computation is immatured. Due to this, a residue number system is not yet popular in general-purpose computers, though it is extremely useful for digital-signal-processing applications. This thesis deals with the design, simulation and microcontroller implementation of some (residue number system based) building blocks for applications in the field of digital signal processing. The building blocks which have been studied are binary to residue converter, residue to binary converter, residue adder and residue multiplier. New algorithms were also introduced.
 
Keywords
Systém s kódy zbytkových tříd, digitální zpracování signálu, konvertor, digitální funkční blok, sčítačka, násobička, výpočetní algoritmus, jazyk VHDL, Residue number system, digital signal processing, converter, digital building block, adder, multiplier, computational algorithm, VHDL language
Language
angličtina (English)
Study brunch
Microelectronics and Technology
Composition of Committee
prof. Ing. Jaromír Brzobohatý, CSc. (předseda) prof. Ing. Vladislav Musil, CSc. (člen) Prof. Ing. Vladimír Mikula, CSc. - oponent (člen) Ing. Marek Šimčák, Ph.D. - oponent (člen) prof. RNDr. Vladislav Navrátil, CSc. (člen) doc. Ing. Jan Maschke, CSc. (člen)
Date of defence
2011-01-25
Process of defence
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/2243
Source
SHAROUN, A. Digitální programovatelné funkční bloky pracující v kódu zbytkových tříd [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2011.
Collections
  • 2011 [25]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV