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 14 of 14 for “"Partial Update"”.
-
Partial Update Adaptive Filtering
… controlling computational complexity is applying partial update (PU) method to adaptive filters. A partial update method can reduce the adaptive algorithm complexity by updating part of the weight vector instead of the entire vector or by updating part of the time. An analysis for different PU …
-
Extending the Practical Applicability of the Kalman Filter
… plus the capacity of actively attempting to update the considered states. The filters formulations proposed in this research are a fundamental extension of the Kalman filter. Therefore, the formulations of this work also apply within the Extended Kalman filter framework. More importantly, …
-
Efficient blind speech signal separation using independent component analysis
… algorithm. We propose the application of MMax partial update algorithm to the time domain convolutive BSS (MMax BSS) to demonstrate that the partial update scheme applied in the MMax LMS algorithm for single channel can be extended to multichannel time domain convolutive BSS with little …
-
FPGA Implementation of a Clockless Stochastic LDPC Decoder
… after each decoding cycle. With this partial-update algorithm the decoder’s speed is limited by the average wire delay of the interleaver rather than the worst-case delay. This type of decoder has been simulated in the past but not implemented on silicon. The design is implemented on …
-
Implementing method of moments on a GPGPU using Nvidia CUDA
… on the GPGPU. Various optimizations such as the partial update at every iteration, inter-block synchronization and using shared memory enable us to achieve an overall speedup of approximately 10. The study also brings out the strengths and weaknesses in implementing different methods such as …
-
Capacity, Allocation and Update Dynamics of Human Memory Systems
… is essential for daily tasks and involves either partial or global updates. A partial update modifies only a portion of the stored information and involves an active removal process when an appropriate cue is provided. The objective of Aim 2 (Projects Two & Three) is to experimentally and …
-
Limited feedback MIMO techniques for temporally correlated channels and linear receivers
… stochastic gradient techniques, deterministic updates based on Givens rotations and low computational complexity schemes based on partial update filtering concepts. Thereafter, channel feedback algorithms are proposed, and a convergence analysis for static channels is presented. These …
-
Faster and More Precise Pointer Analysis Algorithms for Automatic Bug Detection
… origin-sensitive pointer analysis and partial update solver (PUS), and show their practicality by building two tools, O2 and XRust, on top of them. Origin-sensitive pointer analysis unifies widely-used concurrent pro-gramming models: events and threads, and analyzes data sharing (which …
-
Reduced complexity adaptive filtering algorithms with applications to communications systems
… the number of data-reuses in the coefficient update. Furthermore, we propose a transformation of the input signal to the LCMV adaptive filter, which properly reduces the dimension of the coefficient update. It is shown that transforming the input signal using successive Householder …
-
Power-efficient VLSI architectures for adaptive digital filters with approximate computing design techniques
… least mean square (LMS), normalized LMS (NLMS), partial update NLMS (PU-NLMS), and set-membership NLMS (SM-NLMS) architectures; a reconfigured circuit, ReAdapt-I, integrating four LMS-based filters for dynamic or static algorithm selection, improving energy efficiency; introduces the ReAdapt-II, …
-
Exploring Shortest Path-Based Queries on Massive Graphs
… graph changes such as edge and vertex updates, we introduce novel incremental (IncSPC) and decremental (DecSPC) algorithms. These algorithms dynamically maintain the shortest path counting index by applying a partial update strategy, significantly enhancing the speed of updates without …
-
Knowledge extraction methods from document collections
… clustering is presented which applies partial update of the solution when introducing the k+1 cluster. This framework covers known incremental algorithms, such as bisecting k-means, global k-means, and various extensions of them. Next, global k-synthetic prototypes algorithm is proposed …
-
Novel Adaptive Signal Processing Techniques for Underwater Acoustic Communications
… and the sign function is involved at every update of the filter weights. In this thesis, we introduce an approach for convergence analysis of the RLS-DCD algorithm based on computations with only deterministic correlation quantities. Equalization is a well known method for combatting the ISI …
-
Age of Information Optimization for Timeliness in Communication Networks
… In this dissertation, we consider timely update delivery problems in communication networks under various system settings. First, we introduce the concept of soft updates, where different from the existing literature, here, updates are soft and begin reducing the age immediately but drop …