Abstract: This chapter describes some of the basic ideas in digital arithmetic that are necessary to understand the polynomial and linear system optimizations presented in the later chapters. The chapter is divided into five sections.Section 5.2 discusses elementary properties of number systems, focusing on binary number representations including signed digit representations. It provides a high-level overview of both fixed and floating point representations. Section 5.3 gives background material on two-operand addition including ripple carry, carry propagate, and pipelined addition architectures. Then Section 5.4 provides an overview of multiple-operand addition. It gives details on sequential and parallel carry propagate multiple-operand architectures, as well as redundant digit summations using carry save adders and other higher-order counters and compressors. The section ends with a discussion on distributed arithmetic architecture for multiple-operand summations that are typically found in dot product operations. Section 5.5 summarizes the chapter.
Publication Year: 2010
Publication Date: 2010-05-03
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot