42418095
An Improved ALOHA Algorithm for RFID Tag Identification
One of problems that we faced for Radio frequency identification (RFID) systems is that the collision between tags which lowers the efficiency of the RFID systems. One of the popular anti-collision algorithms is ALOHA-type algorithms, which are simple and have good performance when the number of tags to be read is reasonable small. In this paper, an enhanced dynamic framed slotted ALOHA algorithm for RFID is extended to a more general close form, hence reference [9] becomes only one special case described in our paper. The improved ALOHA algorithm for RFID tag identifications has much larger capacity to handle the cases when the tag numbers increasing largely while every frame keeping the optimum system efficiency 35.5%. Simulation results show that the proposed algorithm improves the efficiency nicely in comparison with the conventional algorithms keeping >80% as the previous paper shown.
6974885
Image multi-noise removal by wavelet-based Bayesian estimator
Images are in many cases degraded even before they are encoded. The major noise sources, in terms of distributions, are Gaussian noise, Poisson noise and impulse noise. Noise acquired by images during transmission would be Gaussian in distribution, while images such as emission and transmission tomography images, X-ray films, and photographs taken by satellites are usually contaminated by quantum noise, which is Poisson distributed. Poisson shot noise is a natural generalization of a compound Poisson process when the summands are stochastic processes starting at the points of the underlying Poisson process. Unlike additive Gaussian noise, Poisson noise is signal-dependent and consequently separating signal from noise is more difficult. In our previous papers we discussed a wavelet-based maximum likelihood for Bayesian estimator that recovers the signal component of wavelet coefficients in original images using an alpha-stable signal prior distribution. In this paper, it is demonstrated that the method can be extended to multi-noise sources comprising Gaussian, Poisson, and impulse noise. Results of varying the parameters of the Bayesian estimators of the model are presented after an investigation of /spl alpha/-stable simulations for a maximum likelihood estimator. As an example, a colour image is processed and presented to illustrate the effectiveness of this method.
16726691
Objective and subjective algorithms for grouping association rules
We propose two algorithms for grouping and summarizing association rules. The first algorithm recursively groups rules according to the structure of the rules and generates a tree of clusters as a result. The second algorithm groups the rules according to the semantic distance between the rules by making use of an automatically tagged semantic tree-structured network of items. We provide a case study in which the proposed algorithms are evaluated. The results show that our grouping methods are effective and produce good grouping results.
28347745
On global sequence alignment
We present a dynamic programming algorithm for computing a best global alignment of two sequences. The proposed algorithm is robust in identifying any of several global relationships between two sequences. The algorithm delivers a best alignment of two sequences in linear space and quadratic time. We also describe a multiple alignment algorithm based on the pairwise algorithm. Both algorithms have been implemented as portable C programs. Experimental results indicate that for a commonly used set of gap penalties, the new programs produce more satisfactory alignments on sequences of various lengths than some existing pairwise and multiple programs based on the dynamic programming algorithm of Needleman and Wunsch.
2495453
A dual index model for contextual information retrieval
In this paper, we propose a dual index model for contextual IR. For each query, we search against both document level and passage level indexes, and use the corresponding merge function to update the weights for both documents and paragraphs by combining the results from both indexes according to the granularity information in metadata. Experiments on 2004 TREC data show that a significant improvement can be made by using the dual index model.
16444798
Finding Similar Patterns in Microarray Data
In this paper we propose a clustering algorithm called s-Cluster for analysis of gene expression data based on pattern-similarity. The algorithm captures the tight clusters exhibiting strong similar expression patterns in Microarray data,and allows a high level of overlap among discovered clusters without completely grouping all genes like other algorithms. This reflects the biological fact that not all functions are turned on in an experiment, and that many genes are co-expressed in multiple groups in response to different stimuli. The experiments have demonstrated that the proposed algorithm successfully groups the genes with strong similar expression patterns and that the found clusters are interpretable.
7583168
Incremental Design Methodology for Multimillion-gate Fpgas
This paper presents an FPGA design methodology that can be used to shorten the FPGA design-and-debug cycle, especially as the gate counts increase to multimillions. Core-based incremental placement algorithms, in conjunction with fast interactive routing, are investigated to reduce the design processing time by distinguishing the changes between design iterations and reprocessing only the changed blocks without affecting the remaining part of the design. When combined with a background refinement thread, the incremental approach offers the instant gratification that designers expect, while preserving the fidelity attained through batch-oriented programs. An integrated FPGA design environment is then developed based on the incremental placer and its background refiner. The results show that the incremental design methodology is in orders of magnitude faster than the competing approaches such as the Xilinx M3 tools without sacrificing too much quality.