Matches in SemOpenAlex for { <https://semopenalex.org/work/W30536636> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W30536636 abstract "The Residue Number System (RNS) has attracted many researchers as basis for the computational hardware in the last 60 years with an increasing interest in the last decade, in particular for applications like Digital Signal Processing (DSP) and Fast Fourier Transform (FFT). This system has a very big advantage in the modular arithmetic operations like addition, subtraction and multiplication since this system provides the ability to add, subtract or multiply without the need to wait for the carry propagation as required by the weighted number systems. The non modular operation such as sign detection, division, conversion to weighted number system, and overflow detection presented a challenge to researchers. A lot of research has been done to address these issues. In this dissertation, we present an efficient and simplified algorithm for the RNS conversion to weighted number system. The algorithm is based on the Mixed Radix conversion (MRC). The new algorithm simplifies the hardware implementation and improves the speed of conversion by replacing a number of multiplication operations with small look-up tables. The algorithm requires less ROM size compared to those required by existing algorithms. Also, we present a generic sign detection algorithm based on Mixed Radix Conversion algorithm MRC-II and an optimum algorithm for sign detection based on a special moduli set. Finally, we present two new algorithms. One for RNS Scaling and the other is for RNS division. The new scaling algorithm is based on Mixed Radix Conversion MRC-II. The algorithm utilizes a simplified base extension process that works on smaller moduli set utilizing look-up tables. The algorithm works with a single moduli or a product of moduli as divisors or scaling factors. The new division algorithm presented in this paper addresses the long standing problem of RNS division by breaking the process into division remainder zero and a small correction process." @default.
- W30536636 created "2016-06-24" @default.
- W30536636 creator A5065020885 @default.
- W30536636 creator A5074090174 @default.
- W30536636 date "2008-01-01" @default.
- W30536636 modified "2023-09-26" @default.
- W30536636 title "Non-modular-operation algorithms in residue number system based on mixed radix conversion" @default.
- W30536636 hasPublicationYear "2008" @default.
- W30536636 type Work @default.
- W30536636 sameAs 30536636 @default.
- W30536636 citedByCount "0" @default.
- W30536636 crossrefType "journal-article" @default.
- W30536636 hasAuthorship W30536636A5065020885 @default.
- W30536636 hasAuthorship W30536636A5074090174 @default.
- W30536636 hasConcept C101468663 @default.
- W30536636 hasConcept C111919701 @default.
- W30536636 hasConcept C11413529 @default.
- W30536636 hasConcept C114614502 @default.
- W30536636 hasConcept C178489894 @default.
- W30536636 hasConcept C190715199 @default.
- W30536636 hasConcept C2780595030 @default.
- W30536636 hasConcept C32049820 @default.
- W30536636 hasConcept C33923547 @default.
- W30536636 hasConcept C41008148 @default.
- W30536636 hasConcept C60798267 @default.
- W30536636 hasConcept C68060419 @default.
- W30536636 hasConcept C71480937 @default.
- W30536636 hasConcept C75172450 @default.
- W30536636 hasConcept C84462506 @default.
- W30536636 hasConcept C9390403 @default.
- W30536636 hasConcept C94375191 @default.
- W30536636 hasConceptScore W30536636C101468663 @default.
- W30536636 hasConceptScore W30536636C111919701 @default.
- W30536636 hasConceptScore W30536636C11413529 @default.
- W30536636 hasConceptScore W30536636C114614502 @default.
- W30536636 hasConceptScore W30536636C178489894 @default.
- W30536636 hasConceptScore W30536636C190715199 @default.
- W30536636 hasConceptScore W30536636C2780595030 @default.
- W30536636 hasConceptScore W30536636C32049820 @default.
- W30536636 hasConceptScore W30536636C33923547 @default.
- W30536636 hasConceptScore W30536636C41008148 @default.
- W30536636 hasConceptScore W30536636C60798267 @default.
- W30536636 hasConceptScore W30536636C68060419 @default.
- W30536636 hasConceptScore W30536636C71480937 @default.
- W30536636 hasConceptScore W30536636C75172450 @default.
- W30536636 hasConceptScore W30536636C84462506 @default.
- W30536636 hasConceptScore W30536636C9390403 @default.
- W30536636 hasConceptScore W30536636C94375191 @default.
- W30536636 hasLocation W305366361 @default.
- W30536636 hasOpenAccess W30536636 @default.
- W30536636 hasPrimaryLocation W305366361 @default.
- W30536636 hasRelatedWork W1525149062 @default.
- W30536636 hasRelatedWork W1987464474 @default.
- W30536636 hasRelatedWork W1989890467 @default.
- W30536636 hasRelatedWork W1997361420 @default.
- W30536636 hasRelatedWork W2026393159 @default.
- W30536636 hasRelatedWork W2084613857 @default.
- W30536636 hasRelatedWork W2101994930 @default.
- W30536636 hasRelatedWork W2149059289 @default.
- W30536636 hasRelatedWork W2157950266 @default.
- W30536636 hasRelatedWork W2170946921 @default.
- W30536636 hasRelatedWork W2171882605 @default.
- W30536636 hasRelatedWork W2304914797 @default.
- W30536636 hasRelatedWork W2400797144 @default.
- W30536636 hasRelatedWork W2572255848 @default.
- W30536636 hasRelatedWork W2962912724 @default.
- W30536636 hasRelatedWork W2999343070 @default.
- W30536636 hasRelatedWork W3121418772 @default.
- W30536636 hasRelatedWork W83005138 @default.
- W30536636 hasRelatedWork W2165707544 @default.
- W30536636 hasRelatedWork W2304640677 @default.
- W30536636 isParatext "false" @default.
- W30536636 isRetracted "false" @default.
- W30536636 magId "30536636" @default.
- W30536636 workType "article" @default.