• Journal of Advanced Navigation Technology
• /
• v.15 no.6
• /
• pp.1068-1074
• /
• 2011

In this paper, the proposed scheme is STBC(space-time block codes) system combined with convolution code which is the most popular channel coding to ensure the reliability of data transmission for a high data rate wireless communication. The STBC is one of MIMO(multi-input multi-output) techniques. In addition, this scheme uses a modified viterbi algorithm in order to get a high system gain when data is transmitted. Because we combine STBC and convolution code, the proposed scheme has a little high quantity of computation but it can get a maximal diversity gain of STBC and a high coding gain of convolution code at the same time. Unlike existing viterbi docoding algorithm using Hamming distance in order to calculate branch matrix, the modified viterbi algorithm uses Euclidean distance value between received symbol and reference symbol. Simulation results show that the modified viterbi algorithm improved gain 7.5 dB on STBC 2Tx-2Rx at $BER=10^{-2}$. Therefore the proposed scheme using STBC combined with convolution code can improve the transmission reliability and transmission efficiency.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.6
• /
• pp.209-220
• /
• 2004

The main feature of H.264 standard against conventional video standards is the high coding efficiency and the network friendliness. In spite of these outstanding features, it is not easy to implement H.264 codec as a real-time system due to its high requirement of memory bandwidth and intensive computation. Although the variable block size motion compensation using multiple reference frames is one of the key coding tools to bring about its main performance gain, it demands substantial computational complexity due to SAD (Sum of Absolute Difference) calculation among all possible combinations of coding modes to find the best motion vector. For speedup of motion estimation process, therefore, this paper proposes fast algorithms for both integer-pel and fractional-pel motion search. Since many conventional fast integer-pel motion estimation algorithms are not suitable for H.264 having variable motion block sizes, we propose the motion field adaptive search using the hierarchical block structure based on the diamond search applicable to variable motion block sizes. Besides, we also propose fast fractional-pel motion search using small diamond search centered by predictive motion vector based on statistical characteristic of motion vector.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.42 no.8 s.338
• /
• pp.15-26
• /
• 2005

In this paper, we propose an efficient $GF(2^m)$ multi-segment multiplier architecture and study its application to elliptic curve cryptography processors. The multi-segment based ECC datapath has a very small combinational multiplier to compute partial products, most of its internal data buses are word-sized, and it has only a single m bit multiplexer and a single m bit register. Hence, the resource requirements of the proposed ECC datapath can be minimized as the segment number increases and word-size is decreased. Hence, as compared to the ECC processor based on digit-serial multiplication, the proposed ECC datapath is more efficient in resource usage. The resource requirement of ECC Processor implementation depends not only on the number of basic hardware components but also on the complexity of interconnection among them. To show the realistic area efficiency of proposed ECC processors, we implemented both the ECC processors based on the proposed multi-segment multiplication and digit serial multiplication and compared their FPGA resource usages. The experimental results show that the Proposed multi-segment multiplication method allows to implement ECC coprocessors, requiring about half of FPGA resources as compared to digit serial multiplication.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.31 no.1A
• /
• pp.25-33
• /
• 2011

The impact damage behavior of steel-strengthened concrete panels exposed to explosive loading is investigated. Since real explosion experiments require the vast costs to facilities as well as the blast and impact damage mechanisms are too complicated, numerical analysis has lately become a subject of special attention. However, for engineering problems involving blast wave and fragment impact, there is no single numerical method that is appropriate to the various problems. In order to evaluate the retrofit performance of a steel-strengthened concrete panel subject to blast wave and fragment impact loading, an explicit analysis program, AUTODYN is used in this work. The multi-solver coupling methods such as Euler-Lagrange and SPH-Lagrange coupling method in order to improve efficiency and accuracy of numerical analysis is implemented. The simplified and idealized two dimensional and axisymmetric models are used in order to obtain a reasonable computation running time. As a result of the analysis, concrete panels subject to either blast wave or fragment impact loading without the steel plate are shown the scabbing and perforation. The perforation can be prevented by concrete panels reinforced with steel plate. The numerical results show good agreement with the results of the experiments.

• Geotechnical Engineering
• /
• v.14 no.5
• /
• pp.5-16
• /
• 1998

2-D numerical methods have been applied to analyze the stability of tunnels because of computation efficiency, though the ground around the tunnel under construction shows 3-D reformational behaviour due to the transverse and longitudinal arching effects. Load distribution factors are introduced to the 2-D analysis for the consideration of the effects of the tunnel advance in three dimensions. The load distribution factors influence significantly the ground deformation and the load of primary supports like shotcrete and rockbolts. According to the previous studies for 3-D numerical studies. it was shown that load distribution factors were heavily dependent on the ground deformational properties, tunnel size and the advance length of a tunnel. However, as the quantitative methods evaluating the factors have not been presented yet, constant values have been assigned to the factors for 2-D analysis even if the conditions for tunnel design are different. Accordingly, this paper presents the method to evaluate quantitatively the load distribution factors through the regression analysis of 3-D analysis data on 72 design cases. Also, new modification to the load distribution factors are suggested for the ring-cut excavation method because the conventional 2-D analysis is not able to consider the support effects of the core left on the tunnel face.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.26 no.2
• /
• pp.81-95
• /
• 2014

In the present study, the statistical analysis on the storm waves in the East Sea have been carried out, and the several storm waves were reproduced by the modified WAM as a first step for the accurate and prompt forecasting and warning against the swell waves in East Sea. According to the present study, the occurrences of the storm waves from the North were the most probable, while the waves from the Northeast were most frequently observed. It was found that the significant wave heights of storm waves from the North and Northern northeast were larger than those of storm waves from the Northeast. But due to long fetch distance, the significant wave periods of storm waves from the Northesast were longer than those of North and Northern northeast. In addition to the wave analysis, the numerical experiments for the storm waves in East Sea were carried out using the modified WAM, and three periods of storm waves in 2013 were calculated. The numerical results were well agreed with wave measurements. However the numerical simulation results in shallow water region showed lower accuracies compared to deep water, which might be due to lower resolution of wind field and bottom topography caused by large grid size, 5 minute, adopted in the present study. Overall computational efficiency of the modified WAM found to be excellent compared to original WAM. It is because the modified WAM adopted the implicit scheme, thereby the present model performed 10 time faster than original WAM in computation time.

• Journal of Internet Computing and Services
• /
• v.19 no.1
• /
• pp.37-47
• /
• 2018

The number of capabilities of Internet of Things (IoT) devices will exponentially grow over the next years. These devices may generate a vast amount of time-constrained data. In the context of IoT, data management should act as a layer between the objects and devices generating the data and the applications accessing the data for analysis purposes and services. In addition, most of IoT services will be content-centric rather than host centric to increase the data availability and the efficiency of data delivery. IoT will enable all the communication devices to be interconnected and make the data generated by or associated with devices or objects globally accessible. Also, fog computing keeps data and computation close to end users at the edge of network, and thus provides a new breed of applications and services to end users with low latency, high bandwidth, and geographically distributed. In this paper, we propose Edge-Fog cloud-based Hierarchical Data Delivery ($EFcHD^2$) method that effectively and reliably delivers IoT data to associated with IoT applications with ensuring time sensitivity. The proposed $EFcHD^2$ method stands on basis of fully decentralized hybrid of Edge and Fog compute cloud model, Edge-Fog cloud, and uses information-centric networking and bloom filters. In addition, it stores the replica of IoT data or the pre-processed feature data by edge node in the appropriate locations of Edge-Fog cloud considering the characteristic of IoT data: locality, size, time sensitivity and popularity. Then, the performance of $EFcHD^2$ method is evaluated through an analytical model, and is compared to fog server-based and Content-Centric Networking (CCN)-based data delivery methods.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.43 no.4 s.310
• /
• pp.74-86
• /
• 2006

This paper proposes a robust and computationally efficient algorithm for automatic video object segmentation. For implementing the spatio-temporal segmentation, which aims for efficient combination of the motion segmentation and the color segmentation, an SOM-based hierarchical clustering method in which the segmentation process is regarded as clustering of feature vectors is employed. As results, problems of high computational complexity which required for obtaining exact segmentation results in conventional video object segmentation methods, and the performance degradation due to noise are significantly reduced. A measure of motion vector reliability which employs MRF-based MAP estimation scheme has been introduced to minimize the influence from the motion estimation error. In addition, a noise elimination scheme based on the motion reliability histogram and a clustering validity index for automatically identifying the number of objects in the scene have been applied. A cross projection method for effective object tracking and a dynamic memory to maintain temporal coherency have been introduced as well. A set of experiments has been conducted over several video sequences to evaluate the proposed algorithm, and the efficiency in terms of computational complexity, robustness from noise, and higher segmentation accuracy of the proposed algorithm have been proved.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.1
• /
• pp.97-104
• /
• 2016

Because of rapid growth of data size, the number of data storage has been increased. When using multiple data storages, a distribute file system is essential to insure the availability of data files. The power consumption is a major problem when using a distributed file system with many data storages. Previous works have aimed at reducing the energy consumption with efficient file block layout by changing some data servers into stand-by mode. The file block migration has not been seriously considered because migration causes large cost. But when we consider addition of a new data server or file, file block migration is needed. This paper formulates the minimization of data block migration as an ILP optimization problem and solves it using branch-and-bound method. Using this technique, we can maximize the number of stand-by data servers with the minimum number of file block movement. However, computation time of branch-and-bound method of an ILP optimization problem increases exponentially as the problem size grows. Therefore this paper also proposes a data block and data server grouping method to solve many small ILP problems.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.5
• /
• pp.183-190
• /
• 2013

In this paper, we propose an improved anisotropic diffusion model for micro-crack detection in heterogeneously textured surface of polycrystalline solar wafers. Due to the nature of the image sensor, the gray-level of the diagonal micro-crack is non-uniform. Thus, the conventional algorithms can't fully detect diagonal micro-cracks when the number of iteration is not enough. However, the increasing of the iteration number leads to increase computation time and detects micro-crack thicker than the original micro-crack. In order to overcome this drawback, we use the gradient of north, south, east, and west directions as well as extended directions. To calculate the diffusion coefficients, we compare the gradients of conventional directions and extended directions and apply the larger gradient values to the coefficient function. This is because the proposed method reflects the information of diagonal micro-crack. Comparing to Tsai et al.'s and Ko and Rheem's, the proposed algorithm shows superior efficiency in detecting the diagonal micro-cracks with less iterations in the images of polycrystalline solar wafers. In addition, it also shows that the thickness of segmented micro-crack is similar to the orignal micro-crack.