首页> 外文会议>IEEE/ACM International Conference on Computer-Aided Design >A polynomial time algorithm for solving the word-length optimization problem
【24h】

A polynomial time algorithm for solving the word-length optimization problem

机译:一种解决字合长度优化问题的多项式时间算法

获取原文

摘要

Trading off accuracy to the system costs is popularly addressed as the word-length optimization (WLO) problem. Owing to its NP-hard nature, this problem is solved using combinatorial heuristics. In this paper, a novel approach is taken by relaxing the integer constraints on the optimization variables and obtain an alternate noise-budgeting problem. This approach uses the quantization noise power introduced into the system due to fixed-point word-lengths as optimization variables instead of using the actual integer valued fixed-point word-lengths. The noise-budgeting problem is proved to be convex in the rounding mode quantization case and can therefore be solved using analytical convex optimization solvers. An algorithm with linear time complexity is provided in order to realize the actual fixed-point word-lengths from the noise budgets obtained by solving the convex noise-budgeting problem.
机译:对系统成本的交易准确性是流行的,作为单词长度优化(WLO)问题。由于其NP-HARD性质,使用组合启发式解决了这个问题。在本文中,通过在优化变量上放松整数约束并获得备用噪声预算问题来采取新方法。这种方法由于定点字长度为优化变量而不是使用实际整数值的定点字长度,因此使用引入系统中引入的量化噪声功率。在舍入模式量化壳体中证明了噪声预算问题被凸出,因此可以使用分析凸优化溶剂来解决。提供了一种具有线性时间复杂度的算法,以实现通过解决凸噪声预算问题而获得的噪声预算的实际定点字长度。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号