Hardware online multiplication-division: A design and performance study
Abdul-Rahman Elshafei · Research Publication Repository of King Fahd University of Petroleum and Minerals (King Fahd University of Petroleum and Minerals) · 2009
Digit-serial online arithmetic schemes are highly attractive since they allow successive processes to be computed in an overlapping manner.This results in high throughput operation with simple communication interface and reduced area overhead.Despite numerous works which target the development of online techniques for digital filters, none of these addressed the case of adaptive filters.In modern communication systems, adaptive filters play important role in the fields of equalization, noise cancellation, linear predication and system identification.In addition to the multiplyaccumulate operations, many adaptive filter algorithms require a series of multiplication and division operations.Online implementation of these adaptive filters may not be feasible using cascading of conventional online multiplication and online division units due to the large hardware overhead and latency requirements.Fast implementations of these online multiplication and division operations at low area overhead are crucial for high-speed telecommunication networks.To date there has been no reported algorithms or hardware implementations for a unified online multiplication-division unit.In this thesis, two novel algorithms for online multiplication-division are introduced; Online Multiplication-Division with Constant Divisor, and Online Multiplication-DivisionAlgorithms with full online inputs and output.The performance of both algorithms is studied and compared to a conventional sequence of independent online multiplication and division operations.Synthesis results are reported to compare area and delay aspects of these approaches.