Fast Algorithm
209 Followers
Recent papers in Fast Algorithm
In this paper two fast algorithms that use orthogonal simila rity transformations to convert a symmetric rationally generated Toeplitz matrix to tridiagonal form a re developed, as a means of finding the eigenvalues of the matrix... more
Analysis of heart rate variability (HRV) is a valuable, non-invasive method for quantifying autonomic cardiac control in humans. Frequency-domain analysis of HRV involving myocardial ischaemic episodes should take into account its... more
The structure of a large network (graph) can often be revealed by partitioning it into smaller and possibly more dense sub-networks that are easier to handle. One of such decompositions is based on “k-cores”, proposed in 1983 by Seidman.... more
Outlier (or anomaly) detection is an important problem for many domains, including fraud detection, risk analysis, network intrusion and medical diagnosis, and the discovery of significant outliers is becoming an integral aspect of data... more
This paper examines finite field trigonometry as a tool to construct digital trigonometric transforms. In particular, by using properties of k-cosine function over a Galois field, the finite field discrete cosine transform is introduced.... more
This article presents a new Fast Hash-based File Existence Checking (FHFEC) method for archiving systems. During the archiving process, there are many submissions which are actually unchanged files that do not need to be re-archived. In... more
Any computation is necessarily a physical process. The current drive towards increasing speed and miniaturization of computers lead modern technology towards the subatomic domain - quantum computing, where strange quantum behavior takes... more
The Hough transform provides a robust technique for skew detection in document images, but suffers from high time complexity which becomes prohibitive for detecting skew in large documents. Analysis of time complexity on various stages of... more
We present a fast algorithm for two-dimensional median filtering. It is based on storing and updating the gray level histogram of the picture elements in the window. The algorithm is much faster than conventional sorting methods. For a... more
We consider the problem of discovering association rules between items in a large database of sales transactions. We present two new algorithms for solving this problem that are funda- mentally dierent from the known algorithms.... more
In electrical impedance tomography (EIT), current patterns are injected into a subject and boundary voltages are measured to reconstruct a cross-sectional image of resistivity distribution. Static EIT image reconstruction requires a... more