• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권2호
• /
• pp.269-286
• /
• 2011

In this paper, we study a problem that is concerning how to construct a delay-constrained multicast tree on a wireless mesh network (WMN) such that the number of serviced clients is maximized. In order to support high-quality and concurrent interference-free transmission streams, multiple radios are implemented in each mesh node in the WMNs. Instead of only orthogonal channels used for the multicast in the previous works, both orthogonal and partially overlapping channels are considered in this study. As a result, the number of links successfully allocated channels can be expected to be much larger than that of the approaches in which only orthogonal channels are considered. The number of serviced subscribers is then increased dramatically. Hence, the goal of this study is to find interference-free and delay-constrained multicast trees that can lead to the maximal number of serviced subscribers. This problem is referred as the MRDCM problem. Two heuristics, load-based greedy algorithm and load-based MCM algorithm, are developed for constructing multicast trees. Furthermore, two load-based channel assignment procedures are provided to allocate interference-free channels to the multicast trees. A set of experiments is designed to do performance, delay and efficiency comparisons for the multicast trees generated by all the approximation algorithms proposed in this study.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
• /
• pp.256-259
• /
• 2000

The OFDM (orthogonal frequency division multiplexing) systems are based en the transmission of a given set of signals on multiple orthogonal subcarriers, resulting in large variation in amplitude of transmit signals, and severe distortion by nonlinear characteristic of a high power amplifier (HPA) is unavoidable. We propose in this paper a computationally efficient structure of a baseband predistorter for compensation of nonlinear distortion by the HPA. Moreover, a predistorter which can be utilized in high speed transmission systems such as wireless ATM based on the proposed structure is designed using VHDL, and synthesized by the Synopsys tool.

• 한국수학교육학회지시리즈B:순수및응용수학
• /
• 제11권1호
• /
• pp.37-49
• /
• 2004

We are interested in the problem of fitting a sphere to a set of data points in the three dimensional Euclidean space. In Spath [6] a descent algorithm already have been given to find the sphere of best fit in least squares sense of minimizing the orthogonal distances to the given data points. In this paper we present another new algorithm which computes a parametric represented sphere in order to minimize the sum of the squares of the distances to the given points. For any choice of initial approximations our algorithm has the advantage of ensuring convergence to a local minimum. Numerical examples are given.

• Journal of Communications and Networks
• /
• 제14권4호
• /
• pp.410-417
• /
• 2012

One of the premier mechanisms used in extracting unobserved signals from observed mixtures in signal processing is employing a blind source separation (BSS) algorithm. Orthogonal frequency division multiplexing (OFDM) techniques are playing a prominent role in the sphere of multicarrier communication. A set of remedial solutions taken to mitigate deteriorative effects caused within the air interface of OFDM transmission with aid of BSS schemes is presented. Four energy functions are used in deriving the filter coefficients. Energy criterion functions to be optimized and the performance is justified. These functions together with iterative fixed point rule for receive signal are used in determining the filter coefficients. Time correlation properties of the channel are taken advantage for BSS. It is tried to remove colored noise and jamming components from themixture at the receiver. Themethod is tested in a slow fading channel with a receiver containing equal gain combining to treat the channel state information values. The importance is that, these are quite low computational complexity mechanisms.

• 산업경영시스템학회지
• /
• 제33권3호
• /
• pp.71-78
• /
• 2010

The end shape of tube for automobile power steering system has influence on the ability of performance. In this case study, we attempted to optimize the forming process of a small tube using Taguchi experimental design methodology. A preliminary experiment was conducted and four main control factors were selected. The experiment was set up as an $L_9(3^4)$ orthogonal array, and determined the optimal levels of the four factors through the analysis of the experimental results. As a result, the performance characteristic(close adhesion power) of the product was improved about 36%. In addition, the process capability index $C_{pk}$ is enhanced from 0.94 to 6.85.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제13권2호
• /
• pp.141-159
• /
• 2009

In this article, we consider a weighted CVT-based reduced-order modelling for Burgers equation. Brief review of the CVT (centroidal Voronoi tessellation) approaches to reduced-order bases are provided. In CVT-reduced order modelling, we start with a snapshot set just as is done in a POD (Proper Orthogonal Decomposition)-based setting. So far, the CVT was researched with uniform density ($\rho$(y) = 1) to determine the basis elements for the approximatin subspaces. Here, we shall investigate the technique of CVT with nonuniform density as a procedure to determine the basis elements for the approximating subspaces. Some numerical experiments including comparison of two CVT (CVT-uniform and CVT-nonuniform)-based algorithm with numerical results obtained from FEM(finite element method) and POD-based algorithm are reported.

• 전자공학회논문지B
• /
• 제32B권11호
• /
• pp.1383-1392
• /
• 1995

In this paper, the method to incorporate TCVQ(Trellis Copded Vector Quantizer) into the encoding of the wavelet trans formed(WT) image followed by a variable length coding(VLC) or an entropy coding(EC) is considered. By WT, an original image is separated into 10 bands with various resolutions and directional components. TCVQ used to compress these WT coefficients is a finite state machine that encodes the input source on the basis of the current input and the current state. Wavelet basis used in this paper is designed by orthogonal spline function. A modified set partitioning algorithm to Wang's is also presented. A simple modification to Wang's algorithm gives a highly time-efficient result. Proposed WT-TCVQ encoder shows a very competitive result, giving 37.46dB in PSNR at 1.002bpp when encoding 512$\times$512 LENA.

• 한국국방경영분석학회지
• /
• 제27권1호
• /
• pp.73-88
• /
• 2001

Designing high quality products and processes at a low cost is central technological and economic challenge to the engineer. The combination of engineering concepts and statistical implementations offered by Taguchi\`s off-line design technique has proven t be invaluable. By examining some deficiencies in designs from the Taguchi\`s highly fractional, orthogonal main effect plan based on orthogonal arrays, alternative method is proposed. The maximum resolution or the minimum aberration criterion is commonly used for selecting 2$^{n-m}$ fractional designs. We present new high resolution (low aberration) linear graphs to simplify the complexity of selecting designs with desirable statistical properties. The new linear graphs approach shows a substantial improvement over Taguchi\`s linear graphs and other related graphical methods for planning experiment. The new set of linear graphs will allow the experimenter to maintain the simple approach suggested by Taguchi while obtaining the best statistical properties of the resulting design such as minimum aberration as a by-product without dependency on complicated computational algorithm or additional statistical training.g.

• 한국염색가공학회지
• /
• 제2권1호
• /
• pp.14-20
• /
• 1990

The cotton fabrics were treated with formaldehyde in the presence of zinc nitrate catalyst and urea. The effects of HCHO concentration, urea concentration, catalyst ratio, cure time and cure temperature on the physical properties of fabrics were studied. Cotton fabric finished with HCHO and urea had the lower tensile strength and tear strength than untreated one. These strength losses resulted from tighter oxymethylene crosslinks. The enhanced wrinkle recovery for fabric treated with formaldehyde in the presence of urea was indicative of the formation of urea-formaldehyde polymer. These experimental conditions were set up according to table of orthogonal arrays.

• Communications for Statistical Applications and Methods
• /
• 제26권4호
• /
• pp.337-346
• /
• 2019

This paper discusses a method for obtaining nonnegative estimates for variance components in a random effects model. A variance component should be positive by definition. Nevertheless, estimates of variance components are sometimes given as negative values, which is not desirable. The proposed method is based on two basic ideas. One is the identification of the orthogonal vector subspaces according to factors and the other is to ascertain the projection in each orthogonal vector subspace. Hence, an observation vector can be denoted by the sum of projections. The method suggested here always produces nonnegative estimates using projections. Hartley's synthesis is used for the calculation of expected values of quadratic forms. It also discusses how to set up a residual model for each projection.