Multiplierless piecewise linear approximation of elementary functions

被引：3

作者：

Gustafsson, Oscar ^{[1
]}

Johanson, Kenny ^{[1
]}

机构：

[1] Linkoping Univ, Dept Elect Engn, SE-58183 Linkoping, Sweden

来源：

2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5 | 2006年

关键词：

D O I：

10.1109/ACSSC.2006.355046

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this work a multiplierless architecture for piecewise linear approximation of elementary functions is discussed. By limiting the slope coefficient to a given number of signed-power-of-two (SPT) terms the general multiplier can be replaced by configurable shifts and a multi-input adder. The considered architecture was proposed in an earlier work for use in direct digital frequency synthesizers (DDFS). We extend it to arbitrary functions and propose some techniques to reduce the complexity.

引用

页码：1678 / +

页数：2

共 50 条

[1] An Optimized Method for Nonlinear Function Approximation Based on Multiplierless Piecewise Linear Approximation
Yu, Hongjiang
Yuan, Guoshun
Kong, Dewei
Lei, Lei
He, Yuefeng
[J]. APPLIED SCIENCES-BASEL, 2022, 12 (20):
[2] Approximation by means of piecewise linear functions
Kacsó D.P.
[J]. Results in Mathematics, 1999, 35 (1-2) : 89 - 102
[3] ML-PLAC: Multiplierless Piecewise Linear Approximation for Nonlinear Function Evaluation
Lyu, Fei
Xia, Yan
Mao, Zhelong
Wang, Yanxu
Wang, Yu
Luo, Yuanyong
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2022, 69 (04) : 1546 - 1559
[4] PIECEWISE LINEAR-APPROXIMATION OF MULTIVARIATE FUNCTIONS
LEE, GS
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1982, 61 (07): : 1463 - 1486
[5] Optimal Piecewise Linear Approximation of Convex Functions
Imamoto, A.
Tang, B.
[J]. WCECS 2008: WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, 2008, : 1191 - 1194
[6] The approximation of piecewise linear membership functions and Lukasiewicz operators
Dombi, J
Gera, Z
[J]. FUZZY SETS AND SYSTEMS, 2005, 154 (02) : 275 - 286
[7] Piecewise linear approximation of smooth functions of two variables
Fu, Joseph H. G.
Scott, Ryan C.
[J]. ADVANCES IN MATHEMATICS, 2013, 248 : 229 - 241
[8] Canonical piecewise-linear approximation of smooth functions
Julian, P
Jordan, M
Desages, A
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1998, 45 (05): : 567 - 571
[9] Approximation of sparse controls in semilinear equations by piecewise linear functions
Casas, Eduardo
Herzog, Roland
Wachsmuth, Gerd
[J]. NUMERISCHE MATHEMATIK, 2012, 122 (04) : 645 - 669
[10] Piecewise linear approximation of functions of two variables in MILP models
D'Ambrosio, Claudia
Lodi, Andrea
Martello, Silvano
[J]. OPERATIONS RESEARCH LETTERS, 2010, 38 (01) : 39 - 46

← 1 2 3 4 5 →