Digital Arithmetic By Ercegovac And Lang Pdf |top|
Understanding Digital Arithmetic: A Deep Dive into Ercegovac and Lang’s Definitive Guide
4. Where to Find Legitimate Free Resources
- Author’s course notes: Search for “Ercegovac UCLA 236B” (his graduate computer arithmetic course).
- Institutional repositories: Caltech’s CODA (Collection of Digital Arithmetic) has some preprints.
- Google Books preview – limited pages of Digital Arithmetic are viewable.
- ACM Digital Library / IEEE Xplore – conference papers by Ercegovac & Lang covering the same algorithms.
3. Multiplication (From Sequential to Parallel)
This section is legendary. It covers:
- Digit-recurrence algorithms (restoring, non-restoring, SRT division).
- The SRT algorithm (named after Sweeney, Robertson, and Tocher) – critical for floating-point units in x86 and ARM processors.
- Radix-2, radix-4, and higher-radix division.
- Square root extraction using similar digit-recurrence methods.
- Division using multiplicative methods (Newton-Raphson).