Filters








1,736 Hits in 7.0 sec

Fast Computation of Output-Sensitive Maxima in a Word RAM [chapter]

Peyman Afshani
2013 Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms  
In this paper, we study the problem of computing the maxima of a set of n points in three dimensions with integer coordinates and show that in a word RAM, the maxima can be found in O n log log n/h n deterministic  ...  time in which h is the output size.  ...  The fact that in the word RAM model there is a surprisingly fast splitting algorithm gives us motivation to tackle the output-sensitive maxima problem.  ... 
doi:10.1137/1.9781611973402.104 dblp:conf/soda/Afshani14 fatcat:hmob5kjcmjggpp7lzvd6kfvrvu

Faster output-sensitive parallel algorithms for 3D convex hulls and vector maxima

Neelima Gupta, Sandeep Sen
2003 Journal of Parallel and Distributed Computing  
In this paper we focus on the problem of designing very fast parallel algorithms for the convex hull and the vector maxima problems in three dimensions that are output-size sensitive.  ...  We also present an optimal speed-up (with respect to the input size only) sublogarithmic time algorithm that uses superlinear number of processors for vector maxima in three dimensions. r  ...  The divide-and-conquer method is not directly effective as it cannot divide the output evenly-in fact herein lies the crux of the difficulty in designing 'fast' output-sensitive algorithms.  ... 
doi:10.1016/s0743-7315(03)00035-2 fatcat:l27fsx5wb5alzhl2bv3lmgatdm

A portable programmable digital sound processor for cochlear implant research

H.J. McDermott, A.E. Vandali, R.J.M. van Hoesel, C.M. McKay, J.M. Harrison, L.T. Cohen
1993 IEEE transactions on rehabilitation engineering  
It incorporates a Motorola DSP56001 integrated circuit, 32K words of memory, a 12 b analog-to-digital converter, and a data formatter and transmitter which conveys control codes to the receiver-stimulator  ...  of a cochlear implant.  ...  The DSP, running at a clock frequency of typically 6 MHz, repeatedly executes the program stored in the RAM, which has a capacity of 32 768 words. (Each word contains 24 b.)  ... 
doi:10.1109/86.242423 fatcat:y3jh5wsm3jgdth653ccgosnu3a

UProC: tools for ultra-fast protein domain classification

Peter Meinicke
2014 Computer applications in the biosciences : CABIOS  
UProC is by three orders of magnitude faster than profile-based methods and in a metagenome simulation study achieved up to 80% higher sensitivity on unassembled 100 bp reads.  ...  Motivation: With rapidly increasing volumes of biological sequence data the functional analysis of new sequences in terms of similarities to known protein families challenges classical bioinformatics.  ...  Conflict of Interest: none declared.  ... 
doi:10.1093/bioinformatics/btu843 pmid:25540185 pmcid:PMC4410661 fatcat:ykeqts7pcnduvjgzuhdhvlsy4q

From Model-Based Parameterizations to Lookup Tables: An EOF Approach

Giovanni Leoncini, Roger A. Pielke, Philip Gabriel
2008 Weather and forecasting  
fluxes at the surface) at a fraction of the computational cost.  ...  The core concept is to compute the empirical orthogonal functions (EOFs) of all of the input variables of the parent scheme, run the scheme on the EOFs, and express the output of a generic input sounding  ...  To avoid this inconvenience and to take full advantage of the temporal and spatial consistencies that a NWP can offer, the EOFs were computed using the output of series of ad hoc simulations of the RAMS  ... 
doi:10.1175/2008waf2007033.1 fatcat:63f52rel4vbqvgx4rowkimimlm

Microcomputers in a water authority laboratory

M. P. Bertenshaw, K. C. Wheatstone
1985 Journal of Automatic Chemistry  
NOTES FOR AUTHORS Journal of Automatic Chemistry incorporating Journal of Clinical Laboratory Automation covers all aspects of automation and mechanization in analytical, clinical and industrial environments  ...  Furthermore, the ability to use laboratory computers as word processors when not engaged in analytical work can be of enormous benefit.  ...  A fast routine for manually entering sample volumes is provided in which a default volume of 200 ml is used so thatonly volumes other than this value need to be entered by the analyst.  ... 
doi:10.1155/s1463924685000426 pmid:18925097 pmcid:PMC2547632 fatcat:5l4jor6tn5d6bapif3l6ati23m

Orthogonal range searching on the RAM, revisited

Timothy M. Chan, Kasper Green Larsen, Mihai Pătraşcu
2011 Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11  
We present a number of new results on one of the most extensively studied topics in computational geometry, orthogonal range searching. All our results are in the standard word RAM model: 1.  ...  In this paper, we study orthogonal range searching in the standard word RAM model, which is arguably the most natural and realistic model of computation to consider in internal memory.  ...  We use the first strategy in the regime of fast query time, but higher space (tradeoff (1) in Lemma 2.2).  ... 
doi:10.1145/1998196.1998198 dblp:conf/compgeom/ChanLP11 fatcat:kkdoc6ixfbgcbo5pxjk5ecda3u

FPGA Frequency Domain Based GPS Coarse Acquisition Processor Using FFT

Cyprian Sajabi, Chien-In Henry Chen, David M. Lin, James B. Y. Tsui
2006 Instrumentation and Measurement Technology Conference (IMTC), Proceedings, IEEE  
Because of hardware limitations, a novel technique of sub-sampling is used in this system to obtain data block sizes that match hardware limitations.  ...  These algorithms take advantage of the time to frequency matrix operation known as the fast Fourier transform or FFT.  ...  Acknowledgements This work was supported in part by the program of Receiver and Processing Concepts Evaluation (RAPCEval), Department of Defense, Air Force Research Lab, USA.  ... 
doi:10.1109/imtc.2006.328619 fatcat:t2fhbhaiergjtodczelun6gtnm

GPU-Accelerated Human Detection Using Fast Directional Chamfer Matching

David Schreiber, Csaba Beleznai, Michael Rauter
2013 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops  
The method achieves fast computation times (32 fps) even in complex scenarios with a high pedestrian density.  ...  We present a GPU-accelerated, real-time and practical, pedestrian detection system, which efficiently computes pedestrian-specific shape and motion cues and combines them in a probabilistic manner to infer  ...  In particular, they have implemented a variant of the Fast Directional Chamfer Matching algorithm (FDCM) of [16] .  ... 
doi:10.1109/cvprw.2013.93 dblp:conf/cvpr/SchreiberBR13 fatcat:to3azu2gpfh43ilyca7su6whua

ARCHITECT: Arbitrary-precision Hardware with Digit Elision for Efficient Iterative Compute [article]

He Li and James J. Davis and John Wickerson and George A. Constantinides
2019 arXiv   pre-print
of a result to a particular accuracy.  ...  This results in a fundamental problem: if, after some time, the result has not converged, is this because we have not run the algorithm for enough iterations or because the arithmetic in some iterations  ...  ACKNOWLEDGEMENTS The authors are grateful for the support of the United Kingdom EPSRC (grant numbers EP/P010040/1, EP/R006865/1 and EP/K034448/1), Imagination Technologies, the Royal Academy of Engineering  ... 
arXiv:1910.00271v1 fatcat:jentjnz4bvcydgccfziek6tkfm

LSTM-Modeling of continuous emotions in an audiovisual affect recognition framework

Martin Wöllmer, Moritz Kaiser, Florian Eyben, Björn Schuller, Gerhard Rigoll
2013 Image and Vision Computing  
Human emotions tend to evolve slowly over time which motivates the introduction of some form of context-sensitivity in emotion classification frameworks.  ...  on Long Short-Term Memory (LSTM) modeling of word-level audio and video features.  ...  From the detected sequence of words a bag-of-words vector is computed.  ... 
doi:10.1016/j.imavis.2012.03.001 fatcat:bzjb3fskqbfhrojhhxbctvsdoi

Orthogonal Range Searching on the RAM, Revisited [article]

Timothy M. Chan and Kasper Green Larsen and Mihai Patrascu
2011 arXiv   pre-print
We present several new results on one of the most extensively studied topics in computational geometry, orthogonal range searching.  ...  All our results are in the standard word RAM model for points in rank space: ** We present two data structures for 2-d orthogonal range emptiness.  ...  We use the first strategy in the regime of fast query time, but higher space (tradeoff (1) in Lemma 2.2).  ... 
arXiv:1103.5510v1 fatcat:nczpfq2kcjhhhjevo5cwcmx3au

Elliptic Curve Cryptography on Smart Cards without Coprocessors [chapter]

Adam D. Woodbury, Daniel V. Bailey, Christof Paar
2000 Smart Card Research and Advanced Applications  
We focus in this paper on the Intel 8051 family of microcontrollers popular in smart cards and other cost-sensitive devices.  ...  We show that an elliptic curve scalar multiplication with a fixed point, which is the core operation for a signature generation, can be performed in a group of order approximately 2 134 in less than 2  ...  ACKNOWLEDGEMENTS The authors would like to thank Jorge Guajardo and Pedro Soria-Rodriguez for their contribution of the even composite field multiplication implementation.  ... 
doi:10.1007/978-0-387-35528-3_5 fatcat:epuxwk5jkvfoffko3hdcfdk56q

Research and Medical Transcranial Doppler System

Marcin Lewandowski, Mateusz Walczak, Piotr Karwat, Beata Witek, Paweł Karłowicz
2016 Archives of Acoustics  
The device can display a color map of flow velocities (in time-depth domain) and a spectrogram of a Doppler signal obtained at particular depth.  ...  The digiTDS design fulfills all necessary medical standards being a new useful tool in the transcranial field as well as in heart velocimetry research.  ...  The digiTDS employs a separation in frequency domain. This method starts with a Fast Fourier Transform (FFT) of the complex I/Q signal.  ... 
doi:10.1515/aoa-2016-0074 fatcat:4arydrfe4rbalgotsg2anp7ptu

Automatic License Plate Recognition from Live streaming using Stroke width Transform and Artificial Neural Network

Heena Kher, Hetal Patel, Tejendra Panchal
2019 International Journal of Darshan Institute on Engineering Research & Emerging Technology  
A license plate detection method was produced to find number plates from a live snap shots of a video stream showing the movement of all the vehicles in various conditions such as, non-uniform illumination  ...  In this composition, the detection of a license plate from an image, stroke width transform was applied and been simulated on live snapshots.  ...  Authors also grateful to Principal and Head, Electronics and Engineering division of the A. D. Patel Institute of Technology for continuous motivation, assistance and encouragement.  ... 
doi:10.32692/ijdi-eret/7.2.2018.1802 fatcat:lkmbcrrd4bbvviqjwywpbfkimi
« Previous Showing results 1 — 15 out of 1,736 results