Time delays are an inherent characteristic of many multivariable processes. Their presence imposes limitations in the closed loop response. Their effects have been quantified by dynamic operability measures known as u...
详细信息
Time delays are an inherent characteristic of many multivariable processes. Their presence imposes limitations in the closed loop response. Their effects have been quantified by dynamic operability measures known as upper bounds (unachievable) and lower bounds (achievable). It is demonstrated that the detrimental effects of time delays can be minimized if the process is modified so that certain delays are increased. The approach is formulated as an optimization problem. It is demonstrated with example proplems that the modified process features improved dynamic operability.
An efficient adaptive design procedure referred to as the ACQ (adaptive coefficient quantization) technique is proposed for the design of FIR (finite impulse response) filters with power-of-two coefficients. The appro...
详细信息
An efficient adaptive design procedure referred to as the ACQ (adaptive coefficient quantization) technique is proposed for the design of FIR (finite impulse response) filters with power-of-two coefficients. The approach is based on the discrete distribution analysis of powers-of-two numbers and the use of a simple random search algorithm. Almost the same results have been obtained for several examples as with the existing, more complicated methods. Novel VLSI hardware structures both for single-processor and multiprocessor implementations similar to systolic arrays are discussed.< >
A design algorithm for finite-impulse response (FIR) filters with powers-of-two coefficients (2PFIR filters) is presented. The algorithm enables the design of 2PFIR filters with sharp cutoff. The 2PFIR filters are att...
详细信息
A design algorithm for finite-impulse response (FIR) filters with powers-of-two coefficients (2PFIR filters) is presented. The algorithm enables the design of 2PFIR filters with sharp cutoff. The 2PFIR filters are attractive for high-speed operation and simplification of hardware. However, the optimal or suboptimal design of 2PFIR filters with sharp cutoff have been difficult in the minimax sense. The algorithm proposed is composed of two methods. The first is suboptimal design, which preserves a proportional relation between the coefficients of the conventional FIR filters and the 2PFIR filters. This method is referred to as the proportional relation-preserve (PRP) method. The second is the application of the simple symmetric-sharpening (SSS) method. The SSS method is applied when the PRP method cannot realize the given filter specifications. Using the PRP and SSS methods, the 2PFIR with filter length N>200 can be easily designed.< >
A mixed integer linear programming (MILP) technique for the optimal design of windowed FFTs with discrete coefficients is presented. The technique uses a frequency domain optimisation suitable for spectrum analysis ap...
详细信息
A mixed integer linear programming (MILP) technique for the optimal design of windowed FFTs with discrete coefficients is presented. The technique uses a frequency domain optimisation suitable for spectrum analysis applications. The complex coefficients are constrained to have real and imaginary components which are integer powers of two or the sum of two integer powers of two. This results in a multiplierless system with significant savings in time and hardware costs.
In this paper we present a technique for the automatic design for testability of digital circuits based upon the analysis of controllability and observability measures. The new concept of sensitivity is introduced, wh...
详细信息
In this paper we present a technique for the automatic design for testability of digital circuits based upon the analysis of controllability and observability measures. The new concept of sensitivity is introduced, which is a measure for the degree to which the testability of a circuit improves as increased controllability and observability is achieved over a set of nodes in a circuit. In order to improve the testability of a circuit, three simple transformations are used, namely, the addition of a new primary input and possibly an AND (OR) gate so that a logic 0(1) can be injected into the interior of the circuit, and test points so that internal signal values can be observed. We then introduce the global r-modification problem, which deals with making r (integer) transformations to a circuit in order to improve its testability. This resynthesis problem has been formulated as a mixed integer linear programming problem. A program called Testability Improvement Program (TIP) has been developed for implementing this approach, and experimental results are presented. The work presented is applicable to problems of test generation, the design of fixtures for ATE, and determining the location of test pads on integrated circuit chips when employing electron beam testing.
In this paper we will prove that rather tight upper bounds can be given for the number of non-unique assignments that are achieved after solving the linearprogramming relaxation of some types of mixedintegerlinear ...
详细信息
In this paper we will prove that rather tight upper bounds can be given for the number of non-unique assignments that are achieved after solving the linearprogramming relaxation of some types of mixedintegerlinear assignment problems. Since in these cases the number of splitted assignments is small a heuristic can be used to reach a practically good and feasible assignment. Moreover the type of proof can be exploited for related problems to investigate whether a linearprogramming relaxation will yield mainly integer assignments.
Diplomová práce se zabývá optimalizačními modely s návrhem nové infrastruktury odpadového hospodářství v ČR tak, aby se spalitelný odpad, který není vyu...
详细信息
Diplomová práce se zabývá optimalizačními modely s návrhem nové infrastruktury odpadového hospodářství v ČR tak, aby se spalitelný odpad, který není využíván materiálově, mohl využít energeticky. Tento úkol je zpracováván pomocí optimalizačních modelů, zahrnujících dopravní a směšovací úlohy. Nejprve jsou v této práci uvedeny pojmy z teorie grafů a optimalizace. Následně jsou vysvětleny některé funkce programu GAMS a později i programovacího jazyka VBA užívaného pro rychlé zacházení s rozsáhlejšími daty. V hlavní části jsou vyvinuty tři postupně se rozšiřující modely, do kterých jsou na závěr implementována data z informačního systému odpadového hospodářství.
暂无评论