**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**10

# Search results for: Hamming distance

##### 10 Real-Time Data Stream Partitioning over a Sliding Window in Real-Time Spatial Big Data

**Authors:**
Sana Hamdi,
Emna Bouazizi,
Sami Faiz

**Abstract:**

**Keywords:**
Real-Time Spatial Big Data,
Quality Of Service,
Vertical partitioning,
Horizontal partitioning,
Matching algorithm,
Hamming distance,
Stream query.

##### 9 Personal Authentication Using FDOST in Finger Knuckle-Print Biometrics

**Authors:**
N. B. Mahesh Kumar,
K. Premalatha

**Abstract:**

The inherent skin patterns created at the joints in the finger exterior are referred as finger knuckle-print. It is exploited to identify a person in a unique manner because the finger knuckle print is greatly affluent in textures. In biometric system, the region of interest is utilized for the feature extraction algorithm. In this paper, local and global features are extracted separately. Fast Discrete Orthonormal Stockwell Transform is exploited to extract the local features. Global feature is attained by escalating the size of Fast Discrete Orthonormal Stockwell Transform to infinity. Two features are fused to increase the recognition accuracy. A matching distance is calculated for both the features individually. Then two distances are merged mutually to acquire the final matching distance. The proposed scheme gives the better performance in terms of equal error rate and correct recognition rate.

**Keywords:**
Hamming distance,
Instantaneous phase,
Region of
Interest,
Recognition accuracy.

##### 8 Systematic Unit-Memory Binary Convolutional Codes from Linear Block Codes over F2r + vF2r

**Authors:**
John Mark Lampos,
Virgilio Sison

**Abstract:**

**Keywords:**
Convolutional codes,
semi-local ring,
free distance,
Heller bound.

##### 7 Finding Approximate Tandem Repeats with the Burrows-Wheeler Transform

**Authors:**
Agnieszka Danek,
Rafał Pokrzywa

**Abstract:**

**Keywords:**
approximate tandem repeats,
Burrows-Wheeler transform,
Hamming distance,
suffix array

##### 6 A Hybridization of Constructive Beam Search with Local Search for Far From Most Strings Problem

**Authors:**
Sayyed R Mousavi

**Abstract:**

The Far From Most Strings Problem (FFMSP) is to obtain a string which is far from as many as possible of a given set of strings. All the input and the output strings are of the same length, and two strings are said to be far if their hamming distance is greater than or equal to a given positive integer. FFMSP belongs to the class of sequences consensus problems which have applications in molecular biology. The problem is NP-hard; it does not admit a constant-ratio approximation either, unless P = NP. Therefore, in addition to exact and approximate algorithms, (meta)heuristic algorithms have been proposed for the problem in recent years. On the other hand, in the recent years, hybrid algorithms have been proposed and successfully used for many hard problems in a variety of domains. In this paper, a new metaheuristic algorithm, called Constructive Beam and Local Search (CBLS), is investigated for the problem, which is a hybridization of constructive beam search and local search algorithms. More specifically, the proposed algorithm consists of two phases, the first phase is to obtain several candidate solutions via the constructive beam search and the second phase is to apply local search to the candidate solutions obtained by the first phase. The best solution found is returned as the final solution to the problem. The proposed algorithm is also similar to memetic algorithms in the sense that both use local search to further improve individual solutions. The CBLS algorithm is compared with the most recent published algorithm for the problem, GRASP, with significantly positive results; the improvement is by order of magnitudes in most cases.

**Keywords:**
Bioinformatics,
Far From Most Strings Problem,
Hybrid metaheuristics,
Matheuristics,
Sequences consensus problems.

##### 5 A Power Reduction Technique for Built-In-Self Testing Using Modified Linear Feedback Shift Register

**Authors:**
Mayank Shakya,
Soundra Pandian. K. K

**Abstract:**

**Keywords:**
Linear Feedback Shift Register,
Total Hamming Distance,
Fault Coverage,
Control Logic

##### 4 OWA Operators in Generalized Distances

**Authors:**
José M. Merigó,
Anna M. Gil-Lafuente

**Abstract:**

**Keywords:**
Aggregation operators,
Distance measures,
Quasi- OWA operator.

##### 3 A Method for Iris Recognition Based on 1D Coiflet Wavelet

**Authors:**
Agus Harjoko,
Sri Hartati,
Henry Dwiyasa

**Abstract:**

**Keywords:**
Biometric,
iris recognition,
wavelet transform.

##### 2 Geometric Operators in the Selection of Human Resources

**Authors:**
José M. Merigó,
Anna M. Gil-Lafuente

**Abstract:**

**Keywords:**
OWG operator,
decision making,
human resources,
Hamming distance.

##### 1 Matrix Based Synthesis of EXOR dominated Combinational Logic for Low Power

**Authors:**
Padmanabhan Balasubramanian,
C. Hari Narayanan

**Abstract:**

**Keywords:**
AOI logic,
ESOP,
AND-OR-EXOR,
Incidencematrix,
Hamming distance.