Residue number systems [[electronic resource] ] : theory and implementation / / Amos Omondi, Benjamin Premkumar |
Autore | Omondi Amos R |
Pubbl/distr/stampa | London, : Imperial College Press |
Descrizione fisica | 1 online resource (311 p.) |
Disciplina | 512.72 |
Altri autori (Persone) | PremkumarBenjamin |
Collana | Advances in computer science and engineering: Texts |
Soggetto topico |
Congruences and residues
Modular arithmetic Signal processing - Digital techniques |
Soggetto genere / forma | Electronic books. |
ISBN |
1-281-86758-6
9786611867584 1-86094-867-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Contents; Preface ; Acknowledgements; 1. Introduction; 1.1 Conventional number systems; 1.2 Redundant signed-digit number systems; 1.3 Residue number systems and arithmetic; 1.3.1 Choice of moduli; 1.3.2 Negative numbers; 1.3.3 Basic arithmetic; 1.3.4 Conversion; 1.3.5 Base extension; 1.3.6 Alternative encodings; 1.4 Using residue number systems; 1.5 Summary; References; 2. Mathematical fundamentals; 2.1 Properties of congruences; 2.2 Basic number representation; 2.3 Algebra of residues; 2.4 Chinese Remainder Theorem; 2.5 Complex residue-number systems; 2.6 Redundant residue number systems
2.7 The Core Function2.8 Summary; References; 3. Forward conversion; 3.1 Special moduli-sets; 3.1.1 {2n-1, 2n; 2n+1g} moduli-sets; 3.1.2 Extended special moduli-sets; 3.2 Arbitrary moduli-sets: look-up tables; 3.2.1 Serial/sequential conversion; 3.2.2 Sequential/parallel conversion: arbitrary partitioning; 3.2.3 Sequential/parallel conversion: periodic partitioning; 3.3 Arbitrary moduli-sets: combinational logic; 3.3.1 Modular exponentiation; 3.3.2 Modular exponentiation with periodicity; 3.4 Summary; References; 4. Addition; 4.1 Conventional adders; 4.1.1 Ripple adder 4.1.2 Carry-skip adder4.1.3 Carry-lookahead adders; 4.1.4 Conditional-sum adder; 4.1.5 Parallel-prex̄ adders; 4.1.6 Carry-select adder; 4.2 Residue addition: arbitrary modulus; 4.3 Addition modulo 2n-1; 4.3.1 Ripple adder; 4.3.2 Carry-lookahead adder; 4.3.3 Parallel-prefix adder; 4.4 Addition modulo 2n + 1; 4.4.1 Diminished-one addition; 4.4.2 Direct addition; 4.5 Summary; References; 5. Multiplication; 5.1 Conventional multiplication; 5.1.1 Basic binary multiplication; 5.1.2 High-radix multiplication; 5.2 Conventional division; 5.2.1 Subtractive division; 5.2.2 Multiplicative division 5.3 Modular multiplication: arbitrary modulus5.3.1 Table lookup; 5.3.2 Modular reduction of partial products; 5.3.3 Product partitioning; 5.3.4 Multiplication by reciprocal of modulus; 5.3.5 Subtractive division; 5.4 Modular multiplication: modulus 2n-1; 5.5 Modular multiplication: modulus 2n + 1; 5.6 Summary; References; 6. Comparison, overflow-detection, sign-determination, scaling, and division; 6.1 Comparison; 6.1.1 Sum-of-quotients technique; 6.1.2 Core Function and parity; 6.2 Scaling; 6.3 Division; 6.3.1 Subtractive division; 6.3.1.1 Basic subtractive division 6.3.1.2 Pseudo-SRT division6.3.2 Multiplicative division; 6.4 Summary; References; 7. Reverse conversion; 7.1 Chinese Remainder Theorem; 7.1.1 Pseudo-SRT implementation; 7.1.2 Base-extension implementation; 7.2 Mixed-radix number systems and conversion; 7.3 The Core Function; 7.4 Reverse converters for f2n ¡ 1; 2n; 2n + 1g moduli-sets; 7.5 High-radix conversion; 7.6 Summary; References; 8. Applications; 8.1 Digital signal processing; 8.1.1 Digital filters; 8.1.1.1 Finite Impulse Response l̄ters; 8.1.1.2 Infinite Impulse Response Filters; 8.1.2 Sum-of-products evaluation 8.1.3 Discrete Fourier Transform |
Record Nr. | UNINA-9910458111003321 |
Omondi Amos R | ||
London, : Imperial College Press | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Residue number systems [[electronic resource] ] : theory and implementation / / Amos Omondi, Benjamin Premkumar |
Autore | Omondi Amos R |
Pubbl/distr/stampa | London, : Imperial College Press |
Descrizione fisica | 1 online resource (311 p.) |
Disciplina | 512.72 |
Altri autori (Persone) | PremkumarBenjamin |
Collana | Advances in computer science and engineering: Texts |
Soggetto topico |
Congruences and residues
Modular arithmetic Signal processing - Digital techniques |
ISBN |
1-281-86758-6
9786611867584 1-86094-867-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Contents; Preface ; Acknowledgements; 1. Introduction; 1.1 Conventional number systems; 1.2 Redundant signed-digit number systems; 1.3 Residue number systems and arithmetic; 1.3.1 Choice of moduli; 1.3.2 Negative numbers; 1.3.3 Basic arithmetic; 1.3.4 Conversion; 1.3.5 Base extension; 1.3.6 Alternative encodings; 1.4 Using residue number systems; 1.5 Summary; References; 2. Mathematical fundamentals; 2.1 Properties of congruences; 2.2 Basic number representation; 2.3 Algebra of residues; 2.4 Chinese Remainder Theorem; 2.5 Complex residue-number systems; 2.6 Redundant residue number systems
2.7 The Core Function2.8 Summary; References; 3. Forward conversion; 3.1 Special moduli-sets; 3.1.1 {2n-1, 2n; 2n+1g} moduli-sets; 3.1.2 Extended special moduli-sets; 3.2 Arbitrary moduli-sets: look-up tables; 3.2.1 Serial/sequential conversion; 3.2.2 Sequential/parallel conversion: arbitrary partitioning; 3.2.3 Sequential/parallel conversion: periodic partitioning; 3.3 Arbitrary moduli-sets: combinational logic; 3.3.1 Modular exponentiation; 3.3.2 Modular exponentiation with periodicity; 3.4 Summary; References; 4. Addition; 4.1 Conventional adders; 4.1.1 Ripple adder 4.1.2 Carry-skip adder4.1.3 Carry-lookahead adders; 4.1.4 Conditional-sum adder; 4.1.5 Parallel-prex̄ adders; 4.1.6 Carry-select adder; 4.2 Residue addition: arbitrary modulus; 4.3 Addition modulo 2n-1; 4.3.1 Ripple adder; 4.3.2 Carry-lookahead adder; 4.3.3 Parallel-prefix adder; 4.4 Addition modulo 2n + 1; 4.4.1 Diminished-one addition; 4.4.2 Direct addition; 4.5 Summary; References; 5. Multiplication; 5.1 Conventional multiplication; 5.1.1 Basic binary multiplication; 5.1.2 High-radix multiplication; 5.2 Conventional division; 5.2.1 Subtractive division; 5.2.2 Multiplicative division 5.3 Modular multiplication: arbitrary modulus5.3.1 Table lookup; 5.3.2 Modular reduction of partial products; 5.3.3 Product partitioning; 5.3.4 Multiplication by reciprocal of modulus; 5.3.5 Subtractive division; 5.4 Modular multiplication: modulus 2n-1; 5.5 Modular multiplication: modulus 2n + 1; 5.6 Summary; References; 6. Comparison, overflow-detection, sign-determination, scaling, and division; 6.1 Comparison; 6.1.1 Sum-of-quotients technique; 6.1.2 Core Function and parity; 6.2 Scaling; 6.3 Division; 6.3.1 Subtractive division; 6.3.1.1 Basic subtractive division 6.3.1.2 Pseudo-SRT division6.3.2 Multiplicative division; 6.4 Summary; References; 7. Reverse conversion; 7.1 Chinese Remainder Theorem; 7.1.1 Pseudo-SRT implementation; 7.1.2 Base-extension implementation; 7.2 Mixed-radix number systems and conversion; 7.3 The Core Function; 7.4 Reverse converters for f2n ¡ 1; 2n; 2n + 1g moduli-sets; 7.5 High-radix conversion; 7.6 Summary; References; 8. Applications; 8.1 Digital signal processing; 8.1.1 Digital filters; 8.1.1.1 Finite Impulse Response l̄ters; 8.1.1.2 Infinite Impulse Response Filters; 8.1.2 Sum-of-products evaluation 8.1.3 Discrete Fourier Transform |
Record Nr. | UNINA-9910784884103321 |
Omondi Amos R | ||
London, : Imperial College Press | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Residue number systems : theory and implementation / / Amos Omondi, Benjamin Premkumar |
Autore | Omondi Amos R |
Edizione | [1st ed.] |
Pubbl/distr/stampa | London, : Imperial College Press |
Descrizione fisica | 1 online resource (311 p.) |
Disciplina | 512.72 |
Altri autori (Persone) | PremkumarBenjamin |
Collana | Advances in computer science and engineering: Texts |
Soggetto topico |
Congruences and residues
Modular arithmetic Signal processing - Digital techniques |
ISBN |
1-281-86758-6
9786611867584 1-86094-867-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Contents; Preface ; Acknowledgements; 1. Introduction; 1.1 Conventional number systems; 1.2 Redundant signed-digit number systems; 1.3 Residue number systems and arithmetic; 1.3.1 Choice of moduli; 1.3.2 Negative numbers; 1.3.3 Basic arithmetic; 1.3.4 Conversion; 1.3.5 Base extension; 1.3.6 Alternative encodings; 1.4 Using residue number systems; 1.5 Summary; References; 2. Mathematical fundamentals; 2.1 Properties of congruences; 2.2 Basic number representation; 2.3 Algebra of residues; 2.4 Chinese Remainder Theorem; 2.5 Complex residue-number systems; 2.6 Redundant residue number systems
2.7 The Core Function2.8 Summary; References; 3. Forward conversion; 3.1 Special moduli-sets; 3.1.1 {2n-1, 2n; 2n+1g} moduli-sets; 3.1.2 Extended special moduli-sets; 3.2 Arbitrary moduli-sets: look-up tables; 3.2.1 Serial/sequential conversion; 3.2.2 Sequential/parallel conversion: arbitrary partitioning; 3.2.3 Sequential/parallel conversion: periodic partitioning; 3.3 Arbitrary moduli-sets: combinational logic; 3.3.1 Modular exponentiation; 3.3.2 Modular exponentiation with periodicity; 3.4 Summary; References; 4. Addition; 4.1 Conventional adders; 4.1.1 Ripple adder 4.1.2 Carry-skip adder4.1.3 Carry-lookahead adders; 4.1.4 Conditional-sum adder; 4.1.5 Parallel-prex̄ adders; 4.1.6 Carry-select adder; 4.2 Residue addition: arbitrary modulus; 4.3 Addition modulo 2n-1; 4.3.1 Ripple adder; 4.3.2 Carry-lookahead adder; 4.3.3 Parallel-prefix adder; 4.4 Addition modulo 2n + 1; 4.4.1 Diminished-one addition; 4.4.2 Direct addition; 4.5 Summary; References; 5. Multiplication; 5.1 Conventional multiplication; 5.1.1 Basic binary multiplication; 5.1.2 High-radix multiplication; 5.2 Conventional division; 5.2.1 Subtractive division; 5.2.2 Multiplicative division 5.3 Modular multiplication: arbitrary modulus5.3.1 Table lookup; 5.3.2 Modular reduction of partial products; 5.3.3 Product partitioning; 5.3.4 Multiplication by reciprocal of modulus; 5.3.5 Subtractive division; 5.4 Modular multiplication: modulus 2n-1; 5.5 Modular multiplication: modulus 2n + 1; 5.6 Summary; References; 6. Comparison, overflow-detection, sign-determination, scaling, and division; 6.1 Comparison; 6.1.1 Sum-of-quotients technique; 6.1.2 Core Function and parity; 6.2 Scaling; 6.3 Division; 6.3.1 Subtractive division; 6.3.1.1 Basic subtractive division 6.3.1.2 Pseudo-SRT division6.3.2 Multiplicative division; 6.4 Summary; References; 7. Reverse conversion; 7.1 Chinese Remainder Theorem; 7.1.1 Pseudo-SRT implementation; 7.1.2 Base-extension implementation; 7.2 Mixed-radix number systems and conversion; 7.3 The Core Function; 7.4 Reverse converters for f2n ¡ 1; 2n; 2n + 1g moduli-sets; 7.5 High-radix conversion; 7.6 Summary; References; 8. Applications; 8.1 Digital signal processing; 8.1.1 Digital filters; 8.1.1.1 Finite Impulse Response l̄ters; 8.1.1.2 Infinite Impulse Response Filters; 8.1.2 Sum-of-products evaluation 8.1.3 Discrete Fourier Transform |
Record Nr. | UNINA-9910819944903321 |
Omondi Amos R | ||
London, : Imperial College Press | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Residues and duality for projective algebraic varieties / Ernst Kunz ; with the assistance of and contributions by David A. Cox and Alicia Dickenstein |
Autore | Kunz, Ernst |
Pubbl/distr/stampa | Providence, R. I. : American Mathematical Society, c2008 |
Descrizione fisica | xiii, 158 p. : ill. ; 26 cm |
Disciplina | 516.353 |
Collana | University lecture series, 1047-3998 ; 47 |
Soggetto topico |
Algebraic varieties
Geometry, Projective Congruences and residues |
ISBN | 9780821847602 |
Classificazione |
AMS 14F
AMS 14F10 AMS 14B15 LC QA564.K86 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991001835629707536 |
Kunz, Ernst | ||
Providence, R. I. : American Mathematical Society, c2008 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. del Salento | ||
|
Residues and their applications / A. O. Gelfond ; translated from the Russian by V. M. Volosov |
Autore | Gelfond, A. O. |
Pubbl/distr/stampa | Moscow, Mir, 1971 |
Descrizione fisica | 126 p. ; 20 cm |
Disciplina | 515.9 |
Soggetto topico |
Congruences and residues
Functions of complex variables |
Classificazione |
LC QA244.G313
AMS 32A27 AMS 32C30 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991002793289707536 |
Gelfond, A. O. | ||
Moscow, Mir, 1971 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. del Salento | ||
|
Residues and traces of differential forms via Hochschild homology / / Joseph Lipman |
Autore | Lipman Joseph |
Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [1987] |
Descrizione fisica | 1 online resource (106 p.) |
Disciplina | 512/.72 |
Collana | Contemporary mathematics |
Soggetto topico |
Congruences and residues
Homology theory |
Soggetto genere / forma | Electronic books. |
ISBN |
0-8218-7651-1
0-8218-5404-6 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | ""Contents""; ""Â0. Introduction""; ""Â1. The residue homomorphism""; ""Â2. Functorial properties""; ""Â3. Quasi-regular sequences""; ""Appendix A: Residues on algebraic varieties""; ""Appendix B: Exterior differentiation""; ""Â4. Trace and cotrace""; ""References"" |
Altri titoli varianti | Hochschild homology |
Record Nr. | UNINA-9910480338403321 |
Lipman Joseph | ||
Providence, Rhode Island : , : American Mathematical Society, , [1987] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Residues and traces of differential forms via Hochschild homology / / Joseph Lipman |
Autore | Lipman Joseph |
Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [1987] |
Descrizione fisica | 1 online resource (106 p.) |
Disciplina | 512/.72 |
Collana | Contemporary mathematics |
Soggetto topico |
Congruences and residues
Homology theory |
ISBN |
0-8218-7651-1
0-8218-5404-6 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Contents -- 0. Introduction -- 1. The residue homomorphism -- 2. Functorial properties -- 3. Quasi-regular sequences -- Appendix A: Residues on algebraic varieties -- Appendix B: Exterior differentiation -- 4. Trace and co-trace -- References -- . |
Altri titoli varianti | Hochschild homology |
Record Nr. | UNINA-9910788784703321 |
Lipman Joseph | ||
Providence, Rhode Island : , : American Mathematical Society, , [1987] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Residues and traces of differential forms via Hochschild homology / / Joseph Lipman |
Autore | Lipman Joseph |
Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [1987] |
Descrizione fisica | 1 online resource (106 p.) |
Disciplina | 512/.72 |
Collana | Contemporary mathematics |
Soggetto topico |
Congruences and residues
Homology theory |
ISBN |
0-8218-7651-1
0-8218-5404-6 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Contents -- 0. Introduction -- 1. The residue homomorphism -- 2. Functorial properties -- 3. Quasi-regular sequences -- Appendix A: Residues on algebraic varieties -- Appendix B: Exterior differentiation -- 4. Trace and co-trace -- References -- . |
Altri titoli varianti | Hochschild homology |
Record Nr. | UNINA-9910828936703321 |
Lipman Joseph | ||
Providence, Rhode Island : , : American Mathematical Society, , [1987] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Uniform distribution of sequences of integers in residue classes / Wladyslaw Narkiewicz |
Autore | Narkiewicz, Wladyslaw |
Pubbl/distr/stampa | Berlin ; New York : Springer-Verlag, 1984 |
Descrizione fisica | viii, 124 p. ; 25 cm. |
Disciplina | 512.73 |
Collana | Lecture notes in mathematics, 0075-8434 ; 1087 |
Soggetto topico |
Congruences and residues
Distribution theory Natural numbers Probability theory Recurrences Sequences |
ISBN | 3540138722 |
Classificazione |
AMS 11B37
QA3 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISALENTO-991001466519707536 |
Narkiewicz, Wladyslaw | ||
Berlin ; New York : Springer-Verlag, 1984 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. del Salento | ||
|