Sciweavers

10608 search results - page 348 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
85
Voted
ICPR
2008
IEEE
15 years 7 months ago
A new method to obtain the shift-table in Boyer-Moore's string matching algorithm
The Boyer-Moore algorithm uses two pre-computed tables for searching a string: skip, which utilizes the occurrence heuristic of symbols in a pattern, and shift, which utilizes the...
Yang Wang
DATE
2007
IEEE
92views Hardware» more  DATE 2007»
15 years 7 months ago
Random sampling of moment graph: a stochastic Krylov-reduction algorithm
In this paper we introduce a new algorithm for model order reduction in the presence of parameter or process variation. Our analysis is performed using a graph interpretation of t...
Zhenhai Zhu, Joel R. Phillips
HAPTICS
2007
IEEE
15 years 7 months ago
Incorporating Geometric Algorithms in Impedance- and Admittance-Type Haptic Rendering
Geometric (proxy-based) haptic rendering algorithms are widely used in impedance-type haptic rendering. Such methods are useful for developing complex virtual environment because ...
Ryo Kikuuwe, Hideo Fujimoto
ICC
2007
IEEE
139views Communications» more  ICC 2007»
15 years 7 months ago
Radio Resource Allocation Algorithm for Relay-Aided Cellular OFDMA System
— We address the problem of radio resource allocation in the Downlink (DL) of relay–aided cellular system, based on OFDMA transmission technology. There has been little work on...
Megumi Kaneko, Petar Popovski
NOCS
2007
IEEE
15 years 7 months ago
Implementing DSP Algorithms with On-Chip Networks
Many DSP algorithms are very computationally intensive. They are typically implemented using an ensemble of processing elements (PEs) operating in parallel. The results from PEs n...
Xiang Wu, Tamer Ragheb, Adnan Aziz, Yehia Massoud