International Scientific Journal of "Computing"

Research Institute of Intelligent Computer Systems

Ternopil National Economic University

2006, Vol. 5, Issue 1


Contents and abstracts

  1. O. Liskevych, M. Yatsymirskyy. Fast Neural Network for Generalized Trigonometric Transformations Synthesis, - pp. 6-10.
  2. P. J. A. Reusch, B. Stoll, P. Serwatowski. Communication Based upon Advanced RSS Feeds Concepts and Strategies, - pp. 11-17.
  3. A. Karatkevich, G. Andrzejewski. Hierarchical Decomposition of Petri Nets for Analysis and Design of Digital Microsystems, - pp. 18-25.
  4. G. K. Saha. Software Implemented Hardware-Transient Faults Detection, - pp. 26-30.
  5. S. Koschinsky, D. Tey. Method of Hysteresis Calculation in a Hysteresis Control Current Regulator with Current Reference Adaptation, - pp. 31-36.
  6. N. Petrov. Nonlinear Parameter Identification of Risk Technical Systems, - pp. 37-41.
  7. A. Homich, L. Zhukov. Application of the Group Method of Data Handling in Synthesis of Suprvised Neural Networks, - pp. 42-50.
  8. S. Yordanova, R. Petrova, N. Noykova, P. Tzvetkov. Neuro-Fuzzy Modelling in Anaerobic Wastewater Treatment for Prediction and Control, - pp. 51-56.
  9. A. Melnyk, T. Korkishko, R. Shevchuk. Mixing Speech Signals for the Real-Time Multimedia Systems, - pp. 57-65.
  10. I. Lyutak. Discrete Representation Model of Multiply Connected Pipelines with Distributed Physical Properties, - pp. 66-71.
  11. M. Debyeche, J. P. Haton, A. Houacine. A New Vector Quantization Approach for Discrete HMM Speech Recognition System, - pp. 72-78.
  12. K. Ratecki, B. Sakowicz, M. Wojtowski, A. Napieralski. Web Accessible Multiaccount Configurable Client Email Application, - pp. 79-85.
  13. V. Hahanov, V. Yeliseev, A. Parfenty. Testing and Diagnosis of Distributed Digital Systems, - pp. 86-91.
  14. N.P. Gopalan, K. Nagarajan. Consistency of Distributed System with Active Initiator Process without Useless Checkpoints, - pp. 92-99.
  15. D. Fedasyuk, P. Serdyuk. Thermoelectrical Processes Simulation in Resistive Superconducting Fault Current Limiter, - pp. 100-106.
  16. F. Longo, G. Mirabelli, E. Papoff. Material Flow Analysis and Plant Lay-Out Optimization of a Manufacturing System, - pp. 107-116.
  17. I. Petrosyuk, Y. Zaichenko. Region-Based Classification of Electro-Optical Images with Neural Networks and Fuzzy Logic, - pp. 117-123.

FAST NEURAL NETWORK FOR GENERALIZED TRIGONOMETRIC TRANSFORMATIONS SYNTHESIS

Oleh Liskevych 1), Mykhaylo Yatsymirskyy 2)

1) State Scientific and Research Institute of Information Infrastructure, Troleibusna Str., 11, Lviv, 79053, Ukraine, e-mail: ol@rol.com.ua, www.dndiii.lviv.ua
2) Institute of Computer Science, Technical University of Lodz, Wolchanska Str., 215, Lodz, 93005, Poland, e-mail: jacym@ics.p.lodz.pl, www.ics.p.lodz.pl

The structure of the fast hardware neural network, based on generalized trigonometric transformations algorithm is developed. The network is appointed for optimal by some given criteria transformation selection and synthesis in adaptive digital signal processing system.

Top


COMMUNICATION BASED UPON ADVANCED RSS FEEDS CONCEPTS AND STRATEGIES

Peter J. A. Reusch 1-2), Bastian Stoll 1), Pawel Serwatowski 1)

1) University of Applied Sciences - FH-Dortmund - Germany
2) Peter.Reusch@FH-Dortmund.de, www.wirtschaft.fh-dortmund.de/reusch

RSS feeds provide information through channels that can be subscribed. Updates in subscribed channels can be controlled by feed readers automatically - to make new information available to the user - immediately after the update. Today elementary RSS feeds are widely used for information dissemination. Advanced RSS concepts can improve communication concepts in many areas. A set of RSS applications is described, new perspectives are mentioned, and strategies derived from the implemented applications.

Top


HIERARCHICAL DECOMPOSITION OF PETRI NETS FOR ANALYSIS AND DESIGN OF DIGITAL MICROSYSTEMS

Andrei Karatkevich, Grzegorz Andrzejewski

University of Zielona Gora, ul. Podgorna 50, 65-246 Zielona Gora, POLAND.
A.Karatkevich@iie.uz.zgora.pl,G.Andrzejewski@iie.uz.zgora.pl

The paper is dedicated to hierarchical Petri nets with application to design of control devices. It consists of two parts. The first part introduces a concept of simplifying analysis of flat Petri nets (we discuss analysis of reachability and liveness) by means of hierarchical decomposition. We present a class of subnets which can be replaced by the macroplaces. Further we describe properties of such decomposition and show, that analysis of the mentioned properties of a net can be reduced to the corresponding analysis of the elements of decomposition. A method allowing to obtain the decomposition is presented. The second part presents an approach to specification of a digital control system behavior by means of hierarchical Petri nets. We describe a model, called HPN, which has some of important properties, simplifying description of strongly reactive systems.

Top


SOFTWARE IMPLEMENTED HARDWARE-TRANSIENT FAULTS DETECTION

Goutam Kumar Saha

Centre for Development of Advanced Computing, Kolkata, India
Mail to: CA-2 / 4B, Baguiati, Deshbandhu Nagar, Kolkata 700059 India gksaha@rediffmail.com

This paper examines a software implemented self-checking technique that is capable of detecting processorregisters' hardware-transient faults. The proposed approach is intended to detect run-time transient bit-errors in memory and processor status register. Error correction is not considered here. However, this low-cost approach is intended to be adopted in commodity systems that use ordinary off-the-shelf microprocessors, for the purpose of operational faults detection towards gaining fail-safe kind of fault tolerant system.

Top


METHOD OF HYSTERESIS CALCULATION IN A HYSTERESIS CONTROL CURRENT REGULATOR WITH CURRENT REFERENCE ADAPTATION

Stanislav Koschinsky, Dmitry Tey

Radioelectronics Department, State Technical University of Orel, 40, Naugorskoye Shosse, 302020 Orel, Russia
tel: 7 0862 419879, fax: 7 0862 416684, e-mail: tey@rambler.ru, kipra@ostu.ru

In this paper hysteresis adaptation method is presented. It provides the algorithm to calculate hysteresis value equal to the maximum pulsation of current. This allows decrease disadvantage of hysteresis regulator with clocked commutation in application with variable reference.

Top


NONLINEAR PARAMETER IDENTIFICATION OF RISK TECHNICAL SYSTEMS

Nikolay Petrov

Trakia University - Stara Zagora, Yambol, Bulgaria;
8600 Yambol, Gr.Ignatiev Str. 38, nikipetrov@lycos.com

This paper deals with an optimal method concerning nonlinear parameter identification of risk technical systems (automobile and railway transport, aircrafts, marine and river transport, chemical installations, munitions, information society suffering by terrorism). Unknown states of the model are built by sliding observers which converge in a finite time. Due to this property, it is possible to derive equations of the model in order to obtain an estimation law which converges to the nominal values of the parameters also in the finite time.

Top


APPLICATION OF THE GROUP METHOD OF DATA HANDLING IN SYNTHESIS OF SUPRVISED NEURAL NETWORKS

Homich Andrew Vladimirovich 1), Zhukov Leonid Alexandrovich 2)

1) Siberian state university of technology, Krasnoyarsk, prospectus of the World 82, 660049, Russia, supremum76@rambler.ru
2) Siberian state university of technology, Krasnoyarsk, prospectus of the World 82, 660049, Russia, zhukov_l@rambler.ru, http://zhukov.wallst.ru

The expediency of application of group method of data handling (GMDH) in synthesis supervised artificial neural networks is considered. Comparison of efficiency of two variants GMDH is carried out. Methods using entrance variables on everyone and only the first line of selection are considered. Efficiency of offered methods is estimated experimentally on practical problems.

Top


NEURO-FUZZY MODELLING IN ANAEROBIC WASTEWATER TREATMENT FOR PREDICTION AND CONTROL

Snejana Yordanova 1), Rusanka Petrova 1), Nelly Noykova 2), Plamen Tzvetkov 1)

1) Faculty of Automation, Technical University of Sofia, 8 Kl.Ohridski blvd., 1000 Sofia, Bulgaria, e-mail: sty@tu-sofia.bg
2) Rolf Nevanlinna Institute, Department of Mathematics and Statistics, PO Box 68, FIN-00014, University of Helsinki, Finland, e-mail: nelly.noykova@helsinki.fi

The aim of the present paper is to develop neuro-fuzzy prediction models in MATLAB environment of the anaerobic organic digestion process in wastewater treatment from laboratory and simulated experiments accounting for the variable organic load, ambient influence and microorganisms state. The main contributions are determination of significant model parameters via graphical sensitivity analysis, simulation experimentation, design and study of two “black-box” models for the biogas production rate, based on classical feedforward backpropagation and Sugeno fuzzy logic neural networks respectively. The models application is demonstrated in process predictive control.

Top


MIXING SPEECH SIGNALS FOR THE REAL-TIME MULTIMEDIA SYSTEMS

A. Melnyk 1), T. Korkishko 2), R. Shevchuk 3)

1) Computer Engineering Department, Lviv Polytechnic National University, S. Bandery Str., 12, 79046, Lviv, Ukraine, E-mail: aomelnyk@polynet.lviv.ua
2) Samsung Advanced Institute of Technology, E-mail: k.tymur@samsung.com
3) Computer Science Department, Ternopil National Economic University, 3 Peremoga Square, 46004, Ternopil, Ukraine. E-mail: rsh@tanet.edu.te.ua

In this work we considered basic principle of mixing and offered the method of multistage mixing which allows the mixing speech samples on the measure of receipt of data blocks in mixer, and also mixing speech samples, that was got from decompression of compression speech signals of different formats.

Top


DISCRETE REPRESENTATION MODEL OF MULTIPLY CONNECTED PIPELINES WITH DISTRIBUTED PHYSICAL PROPERTIES

Igor Lyutak

Ivano-Frankivsk National Technical University of Oil and Gas, department of software of computer-based systems,
Karpatska str. 15, Ivano-Frankivsk, 76019, Ukraine, e-mail: ihorlt@techemail.com, www.nung.edu.ua

In this paper presented approach of developing chain model which describe distributed physical properties of multiply connected pipeline. It is shown that the digital autoregressive filter can be used to analyze signals of wave propagation in the chain model.

Top


A NEW VECTOR QUANTIZATION APPROACH FOR DISCRETE HMM SPEECH RECOGNITION SYSTEM

Mohamed Debyeche 1), Jean Paul Haton 2) and Amrane Houacine 3)

1) Faculty of Electronics and Computer Sciences, USTHB, P.O.Box 32 El-Alia, Bab-Ezzouar, Algiers, Algeria, e-mail: mdebyeche@caramail.com and mdebyeche@usthb.dz
2) LORIA/INRIA-Lorraine, 615 rue du jardin botanique, P.O.Box 101, F-54600, Villiers-les-nancy, France, e-mail: jph@loria.fr
3) Faculty of Electronics and Computer Sciences, USTHB, P.O.Box 32 El-Alia, Bab-Ezzouar, Algiers, Algeria, e-mail: ahouacine@usthb.dz

In order to address accuracy issues of discrete Hidden Markov Models (HMMs), in this paper, a new vector quantization (VQ) approach is presented. This new VQ approach performs an optimal distribution of VQ codebook components on HMM states. This technique that we named the distributed vector quantization (DVQ) of hidden Markov models, succeeds in unifying acoustic micro-structure and phonetic macro-structure, when the estimation of HMM parameters is performed. The DVQ technique is implemented through two variants. The first variant uses the K-means algorithm (K-means-DVQ) to optimize the VQ, while the second variant exploits the benefits of the classification behavior of neural networks (NN-DVQ) for the same purpose. The proposed variants are compared with the HMMbased baseline system by experiments of specific Arabic consonants recognition. The results show that the distributed vector quantization technique increase the performance of the discrete HMM system.

Top


WEB ACCESSIBLE MULTIACCOUNT CONFIGURABLE CLIENT EMAIL APPLICATION

Krzysztof Ratecki, Bartosz Sakowicz, Marcin Wojtowski, Andrzej Napieralski

Department of Microelectronics and Computer Science, al. Politechniki 11, 90-924 Lodz, POLAND
icek@elek.osemka.p.lodz.pl, sakowicz@dmcs.pl, mw@dmcs.pl, napier@dmcs.pl, http://www.dmcs.pl

The article presents alternative ways of checking emails and how to make an application mail enabled using library of J2EE Platform – JavaMail API. The article describes application attainable from WEB browser based on JSP Scripts and Java servlets. Application allows for access to multiple email accounts through one web page.

Top


TESTING AND DIAGNOSIS OF DISTRIBUTED DIGITAL SYSTEMS

Vladimir Hahanov, Vladimir Yeliseev, Alexander Parfenty

Kharkov National University of Radio Electronics, 14 ave Lenin, 61166 Kharkiv, Ukraine hahanov@kture.kharkov.ua

The complex system can be represented as hierarchy of simpler components. On the one hand different levels of hierarchy have an advantage for more deeply research of properties of the complex system. On the other hand a flexible model and method of testing and diagnosing of the complex system need to be developed. Moreover, international IEEE testability standards should be applied.The research presented in the current paper offers approach of testing of complex digital system based on hierarchy scaling during diagnosis experiment. Several models of testing are proposed. Main principles of testing system organization are given. The result of the work is significant time reduction of test and diagnostic of system overall.

Top


CONSISTENCY OF DISTRIBUTED SYSTEM WITH ACTIVE INITIATOR PROCESS WITHOUT USELESS CHECKPOINTS

Gopalan N.P., Nagarajan K.

Dept. of Computer Science and Engg, National Institute of Tech., Tiruchirappalli, Tamilnadu, India – 620 015
{gopalan, csk0303}@nitt.edu

Checkpointing mechanism is the one of the best attractive approach for providing software fault tolerance in distributed message passing systems. This paper aims to implement a distributed checkpointing technique, which eliminates the drawbacks of the centralized approach like “domino effect”, “useless checkpoint” (checkpoints that do not contribute to global consistency), and “hidden and zigzag” dependencies. The proposed checkpointing protocol has a checkpoint initiator, but, coordination among the local checkpoints is done in a distributed fashion. This guaranty that no message would be lost in case of failure occurs, has been maintained in this work by exchange of information among the processes. However, there is no central checkpoint initiator, but each of the processes takes turn to act as an initiator. Processes take local checkpoints only after being notified by the initiator. The processes synchronize their activities of the current checkpointing interval before finally committing their checkpoints. Thus, the checkpointing pattern described in this paper takes only those checkpoints that will contribute to the consistent global snapshot thereby eliminating the number of useless checkpoints.

Top


THERMOELECTRICAL PROCESSES SIMULATION IN RESISTIVE SUPERCONDUCTING FAULT CURRENT LIMITER

Dmytro Fedasyuk, Pavlo Serdyuk

Lviv Polytechnic National University , S. Bandery Str., 12, Lviv, 79013, UKRAINE
e-mail: fedasyuk@polynet.lviv.ua

Simulations of superconducting fault current limiter (SFCL) include modelling of thermal and electrical behaviour of the limiter. In this paper the mathematical model for the analysis of thermoelectrical processes in resistive superconducting fault current limiter for microelectronics devices protection is presented. An effective and fast halfanalytical computer simulation of the model is presented. Simulation results are presented.

Top


MATERIAL FLOW ANALYSIS AND PLANT LAY-OUT OPTIMIZATION OF A MANUFACTURING SYSTEM

Francesco Longo, Giovanni Mirabelli, Enrico Papoff

Mechanical Department, University of Calabria, Italy, 87036, Via P. Bucci, Rende (CS)
f.longo@unical.it, g.mirabelli@unical.it, e.papoff@unical.it
www.ingegneria.unical.it/impiantiindustriali.htm

The paper proposes the results of a research project developed by the authors in collaboration with a production system working in the field of manufacturing wood products. The first step of the project was an accurate analysis of the system and the design of new production documents in order to collect data about the system itself. The collected data have been used to propose an initial solution of plant lay-out. The second step of the project was the construction of a simulation model. The model has been used to find an optimal plant- layout configuration by means of genetic algorithms with the goal of material handling cost and shop order flow time minimization.

Top


REGION-BASED CLASSIFICATION OF ELECTRO-OPTICAL IMAGES WITH NEURAL NETWORKS AND FUZZY LOGIC

Iryna Petrosyuk, Yuri Zaichenko

National Technical University of Ukraine "KPI", Kyiv, Ukraine
37 Peremoga Ave, KPI – 4020, Kyiv, 03056, Ukraine, tel. +38044-241-96-88
irida19@hotmail.com, zaych@i.com.ua

This paper reports on a novel approach to the optical information processing for the hyperspectral remote sensing systems by means of developed unification algorithm of the two mathematical tools: the fuzzy logic and the neural network. New neuro-fuzzy classification algorithm for hyperspectral remote sensed images has been proposed. It is able to replace complicated empirical formulae, which require the knowledge of dependences of many input parameters that rapidly change during of range time and difficult for crisp determination.

Top