• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.2
• /
• pp.714-727
• /
• 2015

The hierarchical structure in networks is widely applied in many practical scenarios especially in some emergency cases. In this paper, we focus on a tree network with and without packet loss where one source sends data to n destinations, through m relay nodes employing random linear network coding (RLNC) over a Galois field in parallel transmission systems. We derive closed-form probability expressions of successful decoding at a destination node and at all destination nodes in this multicast scenario. For the convenience of computing, we also propose an upper bound for the failure probability. We then investigate the impact of the major parameters, i.e., the size of finite fields, the number of internal nodes, the number of sink nodes and the channel failure probability, on the decoding performance with simulation results. In addition, numerical results show that, under a fixed exact decoding probability, the required field size can be minimized. When failure decoding probabilities are given, the operation is simple and its complexity is low in a small finite field.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.12
• /
• pp.2521-2526
• /
• 2011

This paper proposes a speaker recognition algorithm using a perceptron neural network and LPC (Linear Predictive Coding) cepstrum coefficients. The proposed algorithm first detects the voiced sections at each frame. Then, the LPC cepstrum coefficients which have speaker characteristics are obtained by the linear predictive analysis for the detected voiced sections. To classify the obtained LPC cepstrum coefficients, a neural network is trained using the LPC cepstrum coefficients. In this experiment, the performance of the proposed algorithm was evaluated using the speech recognition rates based on the LPC cepstrum coefficients and the neural network.

• Journal of Communications and Networks
• /
• v.17 no.2
• /
• pp.184-197
• /
• 2015

This paper builds on a recent method, chain routing with even energy consumption (CREEC), for designing a wireless sensor network with chain topology and for scheduling the communication to ensure even average energy consumption in the network. In here a new suboptimal design is proposed and compared with the CREEC design. The chain topology in CREEC is reconfigured after each group of n converge-casts with the goal of making the energy consumption along the new paths between the nodes in the chain as even as possible. The new method described in this paper designs a single near-optimal Hamiltonian circuit, used to obtain multiple chains having only the terminal nodes different at different converge-casts. The advantage of the new scheme is that for the whole life of the network most of the communication takes place between same pairs of nodes, therefore keeping topology reconfigurations at a minimum. The optimal scheduling of the communication between the network and base station in order to maximize network lifetime, given the chosen minimum length circuit, becomes a simple linear programming problem which needs to be solved only once, at the initialization stage. The maximum lifetime obtained when using any combination of chains is shown to be upper bounded by the solution of a suitable linear programming problem. The upper bounds show that the proposed method provides near-optimal solutions for several wireless sensor network parameter sets.

• The KIPS Transactions:PartC
• /
• v.19C no.4
• /
• pp.247-252
• /
• 2012

Network coding has been shown to improve various performance metrics in network systems. However, if network coding is implemented as software a huge time delay may be incurred at encoding/decoding stage so it is imperative for network coding to be parallelized to reduce time delay when encoding/decoding. In this paper, we compare the performance of parallelized decoders for random linear network coding (RLC) and pipeline network coding (PNC), a recent development in order to alleviate problems of RLC. We also compare multi-threaded algorithms on multi-core CPUs and massively parallelized algorithms on GPGPU for PNC/RLC.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• pp.965-969
• /
• 2003

In this paper, the implementation technique of digital crossover network using perfect linear phase IIR filters is presented. This system has various advantages which cannot be obtained from analog crossover network such as linear phase response, flat group delay and sharp cut-off at low-order over audio frequency band. The simulation results show that the group delay response is maximally flat and twice more attenuation in stop-band than the prototype elliptic IIR filter at all desired frequency.

• Journal of Advanced Marine Engineering and Technology
• /
• v.27 no.5
• /
• pp.641-647
• /
• 2003

The use of infrared range-finder sensor as the environment recognition system for mobile robot have the advantage of low sensing cost compared with the use of other vision sensor such as laser finder CCD camera. However, it is not easy to find the previous works on the use of infrared range-finder sensor for a mobile robot because of the non-linear characteristic of that. This paper describes the error due to non-linearity of a sensor and the correction of it using neural network. The neural network consists of multi-layer perception and Levenberg-Marquardt algorithm is applied to learning it. The effectiveness of the proposed algorithm is verified from experiment.

• Journal of Information Display
• /
• v.5 no.3
• /
• pp.35-40
• /
• 2004

In this study, we collected data used to formulate the relationship between quantitative metrological parameters in CRT display and the perceived focus quality. Human perception of the focusing quality was evaluated in terms of user feedback scores regarding the character legibility from four highly trained inspectors. Thirteen CRT monitors from five different manufacturers were compared relatively with respect to the norm monitor. The profile of electron beam such as spot size and the shape of distribution made by electron beam, contrast, convergence of RGB beams, and luminance characteristics were measured using a precision measurement system. Linear regression analysis and artificial neural network models were used to formulate the relationship between human perception and the quantitative measurements. The accuracy of the formulated linear regression model ($R^2$=0.515) was not satisfactory but the nonlinear neural network model ($R^2$=0.716) was fairly convincing and robust even the utilized data included subjective differences.

• 제어로봇시스템학회:학술대회논문집
• /
• 1992.10b
• /
• pp.181-186
• /
• 1992

Many real-world problems are concerned with estimation rather than classification. This paper presents an adaptive technique to estimate the mechanical properties of materials from acoustoultrasonic waveforms. This is done by adapting a piece-wise linear approximation technique to a multi-layered neural network architecture. The piece-wise linear approximation network (PWLAN) finds a set of connected hyperplanes that fit all input vectors as close as possible. A corresponding architecture requires only one hidden layer to estimate any curve as an output pattern. A learning rule for PWLAN is developed and applied to the acousto-ultrasonic data. The efficiency of the PWLAN is compared with that of classical backpropagation network which uses generalized delta rule as a learning algorithm.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.10a
• /
• pp.379-382
• /
• 2008

In order to reduce the noise quantity in a conversation under the noisy environment, it is necessary for the signal processing system to process adaptively according to the noise quantity in order to enhance the performance. There fore this paper presents a recognition method for noise quantity by linear predictive coefficient using a three layered neural network, which is trained using three kinds of speech that is degraded by various background noises. In the experiment, the average values of the recognition results were 97.6% or more for various noises using Aurora2 database.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.12 no.1
• /
• pp.1-6
• /
• 2002

Hopfield introduced the neural network for linear program with linear constraints. In this paper, Hopfield neural network has been generalized to solve the optimization problems including nonlinear constraints. Also, it has been discussed the methods hew to reconcile optimization problem with neural networks and how to implement the circuits.