Radix-2(R) Recoding With Common Subexpression Elimination For Multiple Constant Multiplication
IET CIRCUITS DEVICES & SYSTEMS(2020)
摘要
In a recent work on multiple constant multiplication (MCM) problems, a fully predictable sub-linear runtime heuristic was introduced, called Radix-2(R) MCM. This method shows competitive results in speed, power and area, comparatively with the leading algorithms. In this study, the authors combine Radix-2(R) MCM with an exact common subexpression elimination (CSE) algorithm. The resulting algorithm denoted Radix-2(R)-CSE allows a substantial reduction in the number of addition/subtraction operations in MCM by maximising the sharing of partial terms after an initial recoding in Radix-2(R) MCM. The savings over Radix-2(R) MCM ranges from 4.34 to 18.75% (10% on average) when considering a set of 14 benchmark finite impulse response filters of varying complexity.
更多查看译文
关键词
FIR filters, digital arithmetic, computational complexity, optimisation, common subexpression elimination, multiple constant multiplication problems, fully predictable sub-linear runtime heuristic, radix-2(r) recoding, MCM problems, radix-2(r) MCM, radix-2(r)-CSE, substantial reduction, addition-subtraction operations, finite impulse response filters
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要