A polynomial time algorithm for solving the word-length optimization problem
作者： Karthick N. Parashar , Olivier Sentieys , Daniel Menard
关键词:
摘要: Trading off accuracy to the system costs is popularly addressed as word-length optimization (WLO) problem. Owing its NP-hard nature, this problem solved using combinatorial heuristics. In paper, a novel approach taken by relaxing integer constraints on variables and obtain an alternate noise-budgeting This uses quantization noise power introduced into due fixed-point word-lengths instead of actual valued word-lengths. The proved be convex in rounding mode case can therefore analytical solvers. An algorithm with linear time complexity provided order realize from budgets obtained solving
archives-ouvertes.fr
acm.org
sci-hub.st 参考文章(14)
Gurvinder S. Baicher, Optimization of Finite Word Length Coefficient IIR Digital Filters Through Genetic Algorithms – A Comparative Study Lecture Notes in Computer Science. pp. 641- 650 ,(2006) , 10.1007/11881223_79
M.-A. Cantin, Y. Savaria, D. Prodanos, P. Lavoie, An automatic word length determination method international symposium on circuits and systems. ,vol. 5, pp. 53- 56 ,(2001) , 10.1109/ISCAS.2001.921982
Karthick Parashar, Romuald Rocher, Daniel Menard, Olivier Sentieys, A Hierarchical Methodology for Word-Length Optimization of Signal Processing Systems 2010 23rd International Conference on VLSI Design. pp. 318- 323 ,(2010) , 10.1109/VLSI.DESIGN.2010.66
Kim-Chuan Toh, Michael J Todd, Reha H Tütüncü, SDPT3 — A Matlab software package for semidefinite programming, Version 1.3 Optimization Methods & Software. ,vol. 11, pp. 545- 581 ,(1999) , 10.1080/10556789908805762
Paul D. Fiore, Efficient Approximate Wordlength Optimization IEEE Transactions on Computers. ,vol. 57, pp. 1561- 1570 ,(2008) , 10.1109/TC.2008.87
S. C. Chan, K. M. Tsui, Wordlength Optimization of Linear Time-Invariant Systems With Multiple Outputs Using Geometric Programming IEEE Transactions on Circuits and Systems I-regular Papers. ,vol. 54, pp. 845- 854 ,(2007) , 10.1109/TCSI.2006.888769
G.A. Constantinides, G.J. Woeginger, The complexity of multiple wordlength assignment Applied Mathematics Letters. ,vol. 15, pp. 137- 140 ,(2002) , 10.1016/S0893-9659(01)00107-0
T Arslan, David H Horrocks, A genetic algorithm for the design of finite word length arbitrary response cascaded IIR digital filters 1st International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA). pp. 276- 281 ,(1995) , 10.1049/CP:19951062
D. Menard, R. Rocher, O. Sentieys, Analytical Fixed-Point Accuracy Evaluation in Linear Time-Invariant Systems IEEE Transactions on Circuits and Systems. ,vol. 55, pp. 3197- 3208 ,(2008) , 10.1109/TCSI.2008.923279
P.K. Meher, J. Valls, Tso-Bing Juang, K. Sridharan, K. Maharatna, 50 Years of CORDIC: Algorithms, Architectures, and Applications IEEE Transactions on Circuits and Systems. ,vol. 56, pp. 1893- 1907 ,(2009) , 10.1109/TCSI.2009.2025803