Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 195 for “"reduction algorithm"”.
-
A wavefront and bandwidth reduction algorithm
… for renumbering. Several examples to which the algorithm has been applied are presented. These examples show that the suggested minimum frontal growth algorithm is also efficient in reducing the bandwidth associated with a banded solution of the sparse matrix.</p>
-
A Dimensionality Reduction Algorithm for the Karhunen Loeve Transform
… been shown to be the optimum data compression algorithm for signals belonging to the same second order stationary process. Consequently, researchers have been searching for a fast implementation for the transform. Fast implementation methods similar to those developed for other orthogonal …
-
Polygon Reduction Algorithm for Layout Extraction and Parasitic Signal Calculation
The design of a specific polygon reduction algorithm to be applied to the process of layout extraction is proposed. The algorithm is tested with the Star-RCXT parasitic signal extraction tool and the impact of the reduction algorithm is measured and analyzed. There are many polygon reduction …
-
A Single-Channel Noise Reduction Algorithm for Cochlear-Implant Users
… Much effort has been invested to develop noise reduction algorithms that could fulfill these gaps, but few of them have the ability to enhance speech intelligibility without any prior knowledge of the speech signal, including both statistical properties and location information. In this study, a …
-
Implementation issues for Feo and Provan's delta-wye-delta reduction algorithm
… a D.Y 6-reducible graph and the corresponding algorithm is called 61'' 6-algorithm. A simple O(n2) 6Y 6 algorithm for reducing a planar graph to a single edge was provided by Feo and Provan m 1993. We diagnosed a problem with the algorithm, then fixed it and proved the correctness of the …
-
An Occam Implementation of a Divide and Conquer Cyclic Reduction Algorithm
In this paper we present a method to solve a symmetric and tridiagonal system of linear equations on a parallel processing machine with vector nodes. This type of problem arises in such applications of numerical analysis as cubic spline interpolation and finite-difference methods for linear …
-
Complexity analysis of lumped parameter models : development of complexity reduction algorithm
… compare in terms of accuracy and utility. An algorithm called Complexity Reduction Algorithm (CRA) is developed that automatically finds those models that are likely to be the best by choosing a certain path through the model space. Since in general, it is reasonable to expect that a complex …
-
Development of a Body Weight Reduction Algorithm in Micro-Gravity Treadmills™
… The purpose of this thesis was to create an algorithm to be implemented on the Boost 2 that related the percentage of body weight reduction of a user to a required pressure value within the Boost 2 pressure differential space created by the enclosure. This algorithm, when implemented, would …
-
Evaluation of the sparse coding shrinkage noise reduction algorithm for the hearing impaired
Although there are numerous single-channel noise reduction strategies to improve speech perception in a noisy environment, most of them can only improve speech quality but not improve speech intelligibility for normal hearing (NH) or hearing impaired (HI) listeners. Exceptions that can improve …
-
LATTICE REDUCTION ALGORITHMS
… of this thesis is to propose and analyze an algorithm that followssimilar steps of Guassian Lattice Reduction Algorithm in two-dimensions and applyingthem to three-dimensions. We start off by discussing the importance of cryptography inour day to day lives. Then we dive into some linear …
-
Lattice Basis Reduction Algorithms and the Subset Sum Problem
… thesis, we propose a new hybrid lattice basis reduction algorithm by integrating the recent polynomial time Type-I reduction algorithm by Wen Zhang in 2015 with other techniques. We show that our algorithm is well suited for high dimensional lattices and apply it to the subset sum problem. Our …
-
Using Hyper-Dimensional Spanning Trees to Improve Structure Preservation During Dimensionality Reduction
… is often approached by using dimensionality reduction. The structure preserved from the original data is often dependent on the type of dimension reduction algorithm used, and it can produce results that vary substantially from one another. Visualizing hyper-dimensional data helps to …
-
A novel approach to evaluating compact finite differences and similar tridiagonal schemes on GPU-accelerated clusters
… units (GPUs). We present a variant of the cyclic reduction algorithm for solving the tridiagonal linear systems that arise in such numerical schemes. We study the impact of the matrix structure on the cyclic reduction algorithm and show that precomputing forward reduction coefficients can be …
-
Parameter Range Reduction in Systems of Differential Equations
This thesis presents an algorithm for parameter range reduction in systems of ordinary differential, differential algebraic and partial differential equations. When parameter values are known only to lie in potentially large regions of parameter space, traditional parameter estimation schemes can …
-
Peak-to-average ration reduction algorithms for multicarrier modulation systems
… signal. Applying a peak-to-average ratio (PAR) reduction algorithm at the transmitter can mitigate the adverse effects of clipping a MCM signal. The performance and implementation complexity of existing PAR reduction algorithms in addition to a novel PAR reduction algorithm were evaluated via …
-
Issues in Implementation of Public Key Cryptosystems
… and 2) coefficient reduction. We present an efficient coefficient reduction algorithm based on a division algorithm derived from the Barrett reduction algorithm. We also show a coefficient reduction algorithm based on the Montgomery reduction algorithm. We give …
Page 1 of 10