47,628 Hits in 3.7 sec

Improved filtering for weighted circuit constraints

Pascal Benchimol, Willem-Jan van Hoeve, Jean-Charles Régin, Louis-Martin Rousseau, Michel Rueher
2012 Constraints  
We propose a domain filtering algorithm for the weighted circuit constraint that is based on the 1-tree relaxation of Held and Karp.  ...  We study the weighted circuit constraint in the context of constraint programming. It appears as a substructure in many practical applications, particularly routing problems.  ...  Unfortunately, none of the major CP solvers currently provides a filtering algorithm for the weighted-circuit constraint.  ... 
doi:10.1007/s10601-012-9119-x fatcat:ilk64vackvfv7govnuw73dzxau

Continuous-Time Filter Design Optimized for Reduced Die Area

C. Myers, B. Greenley, D. Thomas, U. Moon
2004 IEEE transactions on circuits and systems - 2, Analog and digital signal processing  
An alternative approach where the SNR is optimized for a given die area is also presented. Maximum improvement of the fifth-order Butterworth filter for this approach is 1.2 dB.  ...  To do this, a basic linear programming algorithm is developed from derived circuit cost and constraint functions.  ...  ACKNOWLEDGMENT The authors would like to thank the anonymous reviewers for their comments which have been incorporated into the final version of this manuscript.  ... 
doi:10.1109/tcsii.2003.822425 fatcat:b6fkyrbcbrhzpft2rnhgeal3gu

Memory, Area and Power Optimization of Digital Circuits

Laxmi Gupta, Ankita Bharti
2017 International Journal of Engineering Research and  
So by this technique computation time is reduced for processors and fast speed is achieved. This is used in real time implementation to optimize performance.  ...  The aim in retiming is to compute an integer lag value l(v) for each vertex such that the retimed weight of the circuit is wr(e) = w(e) + l(v) -l(u) of every edge and this update weight is nonnegative.  ...  Constraints : ∑Rv is subject to three constraints which are given below: I. Fan out constraint: Rv ≥ wr(e) for all edges and nodes v. II. Feasibility constraint r(U) -r(V) ≤ we for every edges. III.  ... 
doi:10.17577/ijertv6is020057 fatcat:fwwazotduzcojodqgcefgrd35y


2006 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering  
We demonstrate the methods using data from two systems exhibiting chaotic dynamicsthe Chua circuit and Chen's equations.  ...  We show how the process of reconstruction using nonlinear filters such as the extended Kalman filter can be easily modified to take advantage of the additional information.  ...  See Fig. 5 for a visual representation of this improvement.  ... 
doi:10.1142/s0218127406015325 fatcat:nov5b3w5frgq3azus3onusudfe

Filter approximation using explicit time and frequency domain specifications

Varun Aggarwal, Wesley O Jin, Una-May O'Reilly
2006 Proceedings of the 8th annual conference on Genetic and evolutionary computation - GECCO '06  
Our future vision to do performance space modeling for filters is also discussed.  ...  Thus, with enhanced PSO, instead of a filter designer having access to a limited set of " specification knobs" that directly and indirectly achieve performance, a designer has a "knob" for each specification  ...  Realization of prototype into an actual circuit. 4 . Layout design for the circuit.  ... 
doi:10.1145/1143997.1144132 dblp:conf/gecco/AggarwalJO06 fatcat:mrfmxx4a2nfnzihq5dpsjix2yu

Numerically efficient optimal design of cosine-modulated filter banks with peak-constrained least-squares behavior

M.B. Furtado, P.S.R. Diniz, S.L. Netto
2005 IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications  
This work proposes an efficient procedure to design nearly-perfect reconstruction CMFBT prototype filters with peak-constrained least-squares characteristics using a modified weighted least-squares algorithm  ...  A possible solution is to employ the cosine-modulated filter banks/transmultiplexers (CMFBTs) where the prototype filters satisfy demanding constraints with respect to both the total stopband energy and  ...  With the QP algorithms, the constraint weights are set by the designer.  ... 
doi:10.1109/tcsi.2004.842879 fatcat:udqsbebdavbalnwzkxxuawbgly

Half-checking propagators [article]

Mikael Zayenz Lagerkvist, Magnus Rattfeldt
2020 arXiv   pre-print
Three general directions for creating half-checking propagation algorithms are introduced, and used for designing new half-checking propagators for the cost-circuit constraint as examples.  ...  A formal model for half-checking propagators is introduced, together with a detailed description of how to support such propagators in a constraint programming system.  ...  Acknowledgments Thanks to the anonymous reviewers of this paper, which helped improve and clarify many points and recommended additional references.  ... 
arXiv:2007.05423v1 fatcat:3iy54lln4vb27eii3byswyntr4

Fast Design Space Exploration of Nonlinear Systems: Part II [article]

Prerit Terway, Kenza Hamidouche, Niraj K. Jha
2021 arXiv   pre-print
We improve sample efficiency by 6-10x compared to reinforcement learning based synthesis of electrical circuits.  ...  Nonlinear system design is often a multi-objective optimization problem involving search for a design that satisfies a number of predefined constraints.  ...  The objective is to minimize the sum of the gate areas of all the MOSFETs while meeting hard constraints for gain, bandwidth, and power.  ... 
arXiv:2104.02464v2 fatcat:5fhk35o4ardydpcdnpughdn57q

Design of Orthogonal UWB Pulse Waveform for Wireless Multi-Sensor Applications

Hannu Olkkonen, Juuso T. Olkkonen
2010 Wireless Sensor Network  
The power spectral density of the pulse waveform fulfils the FCC constraint (allowed frequency band 3.1-10.6 GHz) for unlicensed UWB transmission.  ...  In this work we propose an orthogonal pulse waveform for wireless ultra wideband (UWB) transmission. The design is based on an ideal low-pass prototype filter having a windowed sinc impulse response.  ...  To validate the FCC constraint (allowed band 3.1 -10.6 GHz) for unlicensed UWB transmission [1] the key idea in this work is that the discrete impulse response of the lowpass filter is sign modulated  ... 
doi:10.4236/wsn.2010.211102 fatcat:mcckuhld25e4tcmx3zotpdjcnu

High Speed, Low complexity, Folded, Polymorphic Wavelet Architecture using Reconfigurable Hardware

R. Lavanya, B Saranya
2010 International Journal of Computer Applications  
The proposed work is to improve the speed of this reconfigurable architecture. This is accomplished by scheduling. A weight based scheduling algorithm has been used in this paper.  ...  The main aim of this paper is to design and implement a high speed, low complexity and polymorphic architecture for reconfigurable folded wavelet filters. 5/3 wavelet results are incorporated into the  ...  Proposed work Scheduling Scheduling is used to improve the speed of the circuit. In this proposed work weight based scheduling algorithm is used.  ... 
doi:10.5120/663-940 fatcat:zs764vhacnekzidro76bqdctaq

Linearly Constrained Adaptive Echo Cancellation for Discrete Multitone Systems

Neda Ehtiati, Benoit Champagne
2007 2007 IEEE International Symposium on Signal Processing and Information Technology  
In these systems, the weights of the FIR filter emulating the echo in the time domain domain, the circular echo synthesis (CES) method, proposed are mapped from the frequency-domain adaptive echo weights  ...  In this mapping can be regarded as a linear constraint on an extended weight method, the circular part of the echo is emulated and cancelled vector containing weights in the time and frequency domain,  ...  In addition, the proper choice of the linear constraint response filter which is adaptively updated. in the proposed method can improve the performance of the In DSL systems based on the Discrete Multitone  ... 
doi:10.1109/isspit.2007.4458107 fatcat:rrntawgi2veffcavujevhfkzqu

Improving the Asymmetric TSP by Considering Graph Structure [article]

Jean-Guillaume Fages, Xavier Lorca
2012 arXiv   pre-print
Recent works on cost based relaxations have improved Constraint Programming (CP) models for the Traveling Salesman Problem (TSP). We provide a short survey over solving asymmetric TSP with CP.  ...  We experimentally show that such implied propagators bring robustness to pathological instances and highlight the fact that graph structure can significantly improve search heuristics behavior.  ...  Acknowledgement The authors thank Pascal Benchimol and Louis-Martin Rousseau for interesting talks and having provided their C++ implementation as well as Charles Prud'Homme for useful implementation advise  ... 
arXiv:1206.3437v1 fatcat:rjdxw2bbpndztf7odvnw53aeca

DISPATCH: Design Space Exploration of Cyber-Physical Systems [article]

Prerit Terway, Kenza Hamidouche, Niraj K. Jha
2020 arXiv   pre-print
Simulation results show that the proposed methodology improves sample efficiency by 5-14x compared to a prior synthesis method that relies on reinforcement learning.  ...  We illustrate the efficacy of DISPATCH on electrical circuit benchmarks: two-stage and three-stage transimpedence amplifiers.  ...  Acknowledgment: We would like to thank Hanrui Wang for providing details of his work and the simulation environment used in [14] .  ... 
arXiv:2009.10214v2 fatcat:e3bgvcanlveuzoljscqfomnnka

Weighting Strategies for Passivity Enforcement Schemes

A. Ubolli, S. Grivet-Talocia
2007 2007 IEEE Electrical Performance of Electronic Packaging  
We present a general class of frequency-selective weighting schemes, allowing for a drastic accuracy improvement when embedded in passivity enforcement algorithms for linear lumped macromodels.  ...  We then suggest a general frequency-dependent norm weighting scheme, allowing for systematic improvement over existing techniques.  ...  Although the filter attenuation is only 20 dB, significant improvements are obtained with respect to a standard error control.  ... 
doi:10.1109/epep.2007.4387122 fatcat:acbsegluczf3zmin7fazgq3nri

Design of stable IIR digital filters with equiripple passbands and peak-constrained least-squares stopbands

W.-S. Lu
1999 IEEE transactions on circuits and systems - 2, Analog and digital signal processing  
This paper describes an algorithmic development for the design of stable infinite impulse response (IIR) digital filters with equiripple passbands and peak-constrained leastsquares stopbands.  ...  while the LSS property is satisfied by minimizing a weighted least-squares type objective function.  ...  Weighting Function In the sequel, we shall use a piecewise-constant weighting function for for (12) With a sufficiently large and a set of amplitude constraints on the filter obtained becomes nearly  ... 
doi:10.1109/82.803482 fatcat:65j5q67mwbdbhez27brzk2amjq
« Previous Showing results 1 — 15 out of 47,628 results