**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**321

# Search results for: decomposition

##### 321 Decomposition of Graphs into Induced Paths and Cycles

**Authors:**
I. Sahul Hamid,
Abraham V. M.

**Abstract:**

A decomposition of a graph G is a collection ψ of subgraphs H1,H2, . . . , Hr of G such that every edge of G belongs to exactly one Hi. If each Hi is either an induced path or an induced cycle in G, then ψ is called an induced path decomposition of G. The minimum cardinality of an induced path decomposition of G is called the induced path decomposition number of G and is denoted by πi(G). In this paper we initiate a study of this parameter.

**Keywords:**
Path decomposition,
Induced path decomposition,
Induced path decomposition number.

##### 320 Induced Acyclic Path Decomposition in Graphs

**Authors:**
Abraham V. M.,
I. Sahul Hamid

**Abstract:**

**Keywords:**
Cycle decomposition,
Induced acyclic path decomposition,
Induced acyclic path decomposition number.

##### 319 Blind Channel Estimation Based on URV Decomposition Technique for Uplink of MC-CDMA

**Authors:**
Pradya Pornnimitkul,
Suwich Kunaruttanapruk,
Bamrung Tau Sieskul,
Somchai Jitapunkul

**Abstract:**

In this paper, we investigate a blind channel estimation method for Multi-carrier CDMA systems that use a subspace decomposition technique. This technique exploits the orthogonality property between the noise subspace and the received user codes to obtain channel of each user. In the past we used Singular Value Decomposition (SVD) technique but SVD have most computational complexity so in this paper use a new algorithm called URV Decomposition, which serve as an intermediary between the QR decomposition and SVD, replaced in SVD technique to track the noise space of the received data. Because of the URV decomposition has almost the same estimation performance as the SVD, but has less computational complexity.

**Keywords:**
Channel estimation,
MC-CDMA,
SVD,
URV.

##### 318 Generalized Morphological 3D Shape Decomposition Grayscale Interframe Interpolation Method

**Authors:**
Dragos Nicolae VIZIREANU

**Abstract:**

One of the main image representations in Mathematical Morphology is the 3D Shape Decomposition Representation, useful for Image Compression and Representation,and Pattern Recognition. The 3D Morphological Shape Decomposition representation can be generalized a number of times,to extend the scope of its algebraic characteristics as much as possible. With these generalizations, the Morphological Shape Decomposition 's role to serve as an efficient image decomposition tool is extended to grayscale images.This work follows the above line, and further develops it. Anew evolutionary branch is added to the 3D Morphological Shape Decomposition's development, by the introduction of a 3D Multi Structuring Element Morphological Shape Decomposition, which permits 3D Morphological Shape Decomposition of 3D binary images (grayscale images) into "multiparameter" families of elements. At the beginning, 3D Morphological Shape Decomposition representations are based only on "1 parameter" families of elements for image decomposition.This paper addresses the gray scale inter frame interpolation by means of mathematical morphology. The new interframe interpolation method is based on generalized morphological 3D Shape Decomposition. This article will present the theoretical background of the morphological interframe interpolation, deduce the new representation and show some application examples.Computer simulations could illustrate results.

**Keywords:**
3D shape decomposition representation,
mathematical morphology,
gray scale interframe interpolation

##### 317 N-Sun Decomposition of Complete Graphs and Complete Bipartite Graphs

**Authors:**
R. Anitha,
R. S. Lekshmi

**Abstract:**

**Keywords:**
Hamilton cycle,
n-sun decomposition,
perfectmatching,
spanning tree.

##### 316 Analysis of Catalytic Properties of Ni3Al Thin Foils for the Methanol and Hexane Decomposition

**Authors:**
M. Michalska-Domańska,
P. Jóźwik,
Z. Bojar

**Abstract:**

**Keywords:**
hexane decomposition,
methanol decomposition,
Ni3Al thin foils,
Ni nanoparticles

##### 315 Optimizing Approach for Sifting Process to Solve a Common Type of Empirical Mode Decomposition Mode Mixing

**Authors:**
Saad Al-Baddai,
Karema Al-Subari,
Elmar Lang,
Bernd Ludwig

**Abstract:**

**Keywords:**
Empirical mode decomposition,
mode mixing,
sifting
process,
over-sifting.

##### 314 N-Sun Decomposition of Complete, Complete Bipartite and Some Harary Graphs

**Authors:**
R. Anitha,
R. S. Lekshmi

**Abstract:**

**Keywords:**
Decomposition,
Hamilton cycle,
n-sun graph,
perfect matching,
spanning tree.

##### 313 New Subband Adaptive IIR Filter Based On Polyphase Decomposition

**Authors:**
Young-Seok Choi

**Abstract:**

We present a subband adaptive infinite-impulse response (IIR) filtering method, which is based on a polyphase decomposition of IIR filter. Motivated by the fact that the polyphase structure has benefits in terms of convergence rate and stability, we introduce the polyphase decomposition to subband IIR filtering, i.e., in each subband high order IIR filter is decomposed into polyphase IIR filters with lower order. Computer simulations demonstrate that the proposed method has improved convergence rate over conventional IIR filters.

**Keywords:**
Subband adaptive filter,
IIR filtering. Polyphase decomposition.

##### 312 A Novel Instantaneous Frequency Computation Approach for Empirical Mode Decomposition

**Authors:**
Liming Zhang

**Abstract:**

**Keywords:**
Instantaneous frequency,
empirical mode decomposition,
intrinsic mode function.

##### 311 Adaptive Fourier Decomposition Based Signal Instantaneous Frequency Computation Approach

**Authors:**
Liming Zhang

**Abstract:**

**Keywords:**
Adaptive Fourier decomposition,
Fourier series,
signal processing,
instantaneous frequency

##### 310 Blind Identification and Equalization of CDMA Signals Using the Levenvberg-Marquardt Algorithm

**Authors:**
Mohammed Boutalline,
Imad Badi,
Belaid Bouikhalene,
Said Safi

**Abstract:**

In this paper we describe the Levenvberg-Marquardt (LM) algorithm for identification and equalization of CDMA signals received by an antenna array in communication channels. The synthesis explains the digital separation and equalization of signals after propagation through multipath generating intersymbol interference (ISI). Exploiting discrete data transmitted and three diversities induced at the reception, the problem can be composed by the Block Component Decomposition (BCD) of a tensor of order 3 which is a new tensor decomposition generalizing the PARAFAC decomposition. We optimize the BCD decomposition by Levenvberg-Marquardt method gives encouraging results compared to classical alternating least squares algorithm (ALS). In the equalization part, we use the Minimum Mean Square Error (MMSE) to perform the presented method. The simulation results using the LM algorithm are important.

**Keywords:**
Identification and equalization,
communication
channel,
Levenvberg-Marquardt,
tensor decomposition

##### 309 A Reconfigurable Processing Element for Cholesky Decomposition and Matrix Inversion

**Authors:**
Aki Happonen,
Adrian Burian,
Erwin Hemming

**Abstract:**

**Keywords:**
Cholesky Decomposition,
Fixed-point,
Matrix
inversion,
Reconfigurable processing.

##### 308 A Decomposition Method for the Bipartite Separability of Bell Diagonal States

**Authors:**
Wei-Chih Su,
Kuan-Peng Chen,
Ming-Chung Tsai,
Zheng-Yao Su

**Abstract:**

**Keywords:**
decomposition,
bipartite separability,
Bell diagonal states.

##### 307 Algebraic Riccati Matrix Equation for Eigen- Decomposition of Special Structured Matrices; Applications in Structural Mechanics

**Authors:**
Mahdi Nouri

**Abstract:**

In this paper Algebraic Riccati matrix equation is used for Eigen-decomposition of special structured matrices. This is achieved by similarity transformation and then using algebraic riccati matrix equation to triangulation of matrices. The process is decomposition of matrices into small and specially structured submatrices with low dimensions for fast and easy finding of Eigenpairs. Numerical and structural examples included showing the efficiency of present method.

**Keywords:**
Riccati,
matrix equation,
eigenvalue problem,
symmetric,
bisymmetric,
persymmetric,
decomposition,
canonical
forms,
Graphs theory,
adjacency and Laplacian matrices.

##### 306 Laplace Adomian Decomposition Method Applied to a Two-Dimensional Viscous Flow with Shrinking Sheet

**Authors:**
M. A. Koroma,
S. Widatalla,
A. F. Kamara,
C. Zhang

**Abstract:**

**Keywords:**
Adomian polynomials,
Laplace Adomian
decomposition method,
Padé Approximant,
Shrinking sheet.

##### 305 ECG Analysis using Nature Inspired Algorithm

**Authors:**
A.Sankara Subramanian,
G.Gurusamy,
G.Selvakumar,
P.Gnanasekar,
A.Nagappan

**Abstract:**

**Keywords:**
Daubechies 4 Wavelet,
ECG,
Nature inspired
algorithm,
Ventricular Arrhythmias,
Wavelet Decomposition.

##### 304 A Reconfigurable Processing Element Implementation for Matrix Inversion Using Cholesky Decomposition

**Authors:**
Aki Happonen,
Adrian Burian,
Erwin Hemming

**Abstract:**

**Keywords:**
Cholesky Decomposition,
Fixed-point,
Matrixinversion,
Reconfigurable processing.

##### 303 Linear Elasticity Problems Solved by Using the Fictitious Domain Method and Total - FETI Domain Decomposition

**Authors:**
Lukas Mocek,
Alexandros Markopoulos

**Abstract:**

The main goal of this paper is to show a possibility, how to solve numerically elliptic boundary value problems arising in 2D linear elasticity by using the fictitious domain method (FDM) and the Total-FETI domain decomposition method. We briefly mention the theoretical background of these methods and demonstrate their performance on a benchmark.

**Keywords:**
Linear elasticity,
fictitious domain method,
Total-FETI,
domain decomposition,
saddle-point system.

##### 302 Application of Tocopherol as Antioxidant to Reduce Decomposition Process on Palm Oil Biodiesel

**Authors:**
Supriyono,
Sumardiyono,
Rendy J. Pramono

**Abstract:**

**Keywords:**
Antioxidant,
biodiesel,
decomposition,
oxidation,
tocopherol.

##### 301 Application of Tocopherol as Antioxidant to Reduce Decomposition Process on Palm Oil Biodiesel

**Authors:**
Supriyono,
Sumardiyono,
Rendy J. Pramono

**Abstract:**

**Keywords:**
Antioxidant,
biodiesel,
decomposition,
oxidation,
tocopherol.

##### 300 Numerical Solution of Volterra Integro-differential Equations of Fractional Order by Laplace Decomposition Method

**Authors:**
Changqing Yang,
Jianhua Hou

**Abstract:**

In this paper the Laplace Decomposition method is developed to solve linear and nonlinear fractional integro- differential equations of Volterra type.The fractional derivative is described in the Caputo sense.The Laplace decomposition method is found to be fast and accurate.Illustrative examples are included to demonstrate the validity and applicability of presented technique and comparasion is made with exacting results.

**Keywords:**
Integro-differential equations,
Laplace transform,
fractional derivative,
adomian polynomials,
pade appoximants.

##### 299 Empirical Mode Decomposition Based Multiscale Analysis of Physiological Signal

**Authors:**
Young-Seok Choi

**Abstract:**

**Keywords:**
EEG,
subscale entropy,
Empirical mode
decomposition,
Intrinsic mode function.

##### 298 Catalytic Decomposition of Potassium Monopersulfate. Influence of Variables

**Authors:**
Javier Rivas,
Olga Gimeno,
Maria Carbajo,
Teresa Borralho

**Abstract:**

**Keywords:**
Monopersulfate,
Oxone®,
Sulfate radicals,
Watertreatment.

##### 297 Discrete Wavelet Transform Decomposition Level Determination Exploiting Sparseness Measurement

**Authors:**
Lei Lei,
Chao Wang,
Xin Liu

**Abstract:**

Discrete wavelet transform (DWT) has been widely adopted in biomedical signal processing for denoising, compression and so on. Choosing a suitable decomposition level (DL) in DWT is of paramount importance to its performance. In this paper, we propose to exploit sparseness of the transformed signals to determine the appropriate DL. Simulation results have shown that the sparseness of transformed signals after DWT increases with the increasing DLs. Additional Monte-Carlo simulation results have verified the effectiveness of sparseness measure in determining the DL.

**Keywords:**
Sparseness,
DWT,
decomposition level,
ECG.

##### 296 A New Time-Frequency Speech Analysis Approach Based On Adaptive Fourier Decomposition

**Authors:**
Liming Zhang

**Abstract:**

In this paper, a new adaptive Fourier decomposition (AFD) based time-frequency speech analysis approach is proposed. Given the fact that the fundamental frequency of speech signals often undergo fluctuation, the classical short-time Fourier transform (STFT) based spectrogram analysis suffers from the difficulty of window size selection. AFD is a newly developed signal decomposition theory. It is designed to deal with time-varying non-stationary signals. Its outstanding characteristic is to provide instantaneous frequency for each decomposed component, so the time-frequency analysis becomes easier. Experiments are conducted based on the sample sentence in TIMIT Acoustic-Phonetic Continuous Speech Corpus. The results show that the AFD based time-frequency distribution outperforms the STFT based one.

**Keywords:**
Adaptive fourier decomposition,
instantaneous
frequency,
speech analysis,
time-frequency distribution.

##### 295 Compensation–Based Current Decomposition

**Authors:**
Mihaela Popescu,
Alexandru Bitoleanu,
Mircea Dobriceanu

**Abstract:**

**Keywords:**
Active current,
Active filtering,
p–q theory,
Reactive
current.

##### 294 Feature Extraction Technique for Prediction the Antigenic Variants of the Influenza Virus

**Authors:**
Majid Forghani,
Michael Khachay

**Abstract:**

**Keywords:**
Antigenic variants,
neighbor effect,
wavelet packet,
wavelet particle decomposition.

##### 293 Production of Hydrogen and Carbon Nanofiber via Methane Decomposition

**Authors:**
Zhi Zhang,
Tao Tang,
Guangda Lu,
Cheng Qin,
Huogen Huang,
Shaotao Zheng

**Abstract:**

High purity hydrogen and the valuable by-product of carbon nanotubes (CNTs) can be produced by the methane catalytic decomposition. The methane conversion and the performance of CNTs were determined by the choices of catalysts and the condition of decomposition reaction. In this paper, Ni/MgO and Ni/O-D (oxidized diamond) catalysts were prepared by wetness impregnation method. The effects of reaction temperature and space velocity of methane on the methane conversion were investigated in a fixed-bed. The surface area, structure and micrography were characterized with BET, XPS, SEM, EDS technology. The results showed that the conversion of methane was above 8% within 150 min (T=500) for 33Ni/O-D catalyst and higher than 25% within 120 min (T=650) for 41Ni/MgO catalyst. The initial conversion increased with the increasing temperature of the decomposition reaction, but their catalytic activities decreased rapidly while at too higher temperature. To decrease the space velocity of methane was propitious to promote the methane conversion, but not favor of the hydrogen yields. The appearance of carbon resulted from the methane decomposition lied on the support type and the condition of catalytic reaction. It presented as fiber shape on the surface of Ni/O-D at the relatively lower temperature such as 500 and 550, but as grain shape stacked on and overlayed on the surface of the metal nickel while at 650. The carbon fiber can form on the Ni/MgO surface at 650 and the diameter of the carbon fiber increased with the decreasing space velocity.

**Keywords:**
methane,
catalytic decomposition,
hydrogen,
carbon nanofiber

##### 292 Adomian’s Decomposition Method to Functionally Graded Thermoelastic Materials with Power Law

**Authors:**
Hamdy M. Youssef,
Eman A. Al-Lehaibi

**Abstract:**

This paper presents an iteration method for the numerical solutions of a one-dimensional problem of generalized thermoelasticity with one relaxation time under given initial and boundary conditions. The thermoelastic material with variable properties as a power functional graded has been considered. Adomian’s decomposition techniques have been applied to the governing equations. The numerical results have been calculated by using the iterations method with a certain algorithm. The numerical results have been represented in figures, and the figures affirm that Adomian’s decomposition method is a successful method for modeling thermoelastic problems. Moreover, the empirical parameter of the functional graded, and the lattice design parameter have significant effects on the temperature increment, the strain, the stress, the displacement.

**Keywords:**
Adomian,
Decomposition Method,
Generalized Thermoelasticity,
algorithm,
empirical parameter,
lattice design.