• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.3 s.345
• /
• pp.33-39
• /
• 2006

In this paper we propose the Modified Karatsuba-Ofman algorithm for polynomial multiplication to polynomials of arbitrary degree. Leone proposed optimal stop condition for iteration of Karatsuba-Ofman algorithm(KO). In this paper, we propose a Non-Redundant Karatsuba-Ofman algorithm (NRKOA) with removing redundancy operations, and design a parallel hardware architecture based on the proposed algorithm. Comparing with existing related Karatsuba architectures with the same time complexity, the proposed architecture reduces the area complexity. Furthermore, the space complexity of the proposed multiplier is reduced by 43% in the best case.

• Journal of Korean Association for Spatial Structures
• /
• v.5 no.4 s.18
• /
• pp.53-59
• /
• 2005

This paper provides the results of the investigation on the optimum thickness distribution of plate structures with different essential boundary conditions. In this study, the strain energy to be minimized is considered as the objective function and the initial volume of structures is used as the constraint function. The computer-aided geometric design (CAGD) such as Coon's patch representation is used to represent the thickness distribution of plates. A reliable degenerated shell finite element is adopted to calculate the accurate strain energy level of the plates. Robust optimization algorithms provided in the optimizer DOT are adopted to search the optimum thickness values during the optimization iteration. Finally, the square plate is used to find out the optimum thickness distribution of plates according to different essential boundary condition.

• JSTS:Journal of Semiconductor Technology and Science
• /
• v.16 no.1
• /
• pp.11-22
• /
• 2016

Clock skew scheduling is one of the essential steps to be carefully performed during the design process. This work addresses the clock skew optimization problem integrated with the consideration of the inter-dependent relation between the setup and hold times, and clock to-Q delay of flip-flops, so that the time margin is more accurately and reliably set aside over that of the previous methods, which have never taken the integrated problem into account. Precisely, based on an accurate flexible model of setup time, hold time, and clock-to-Q delay, we propose a stepwise clock skew scheduling technique in which at each iteration, the worst slack of setup and hold times is systematically and incrementally relaxed to maximally extend the time margin. The effectiveness of the proposed method is shown through experiments with benchmark circuits, demonstrating that our method relaxes the worst slack of circuits, so that the clock period ($T_{clk}$) is shortened by 4.2% on average, namely the clock speed is improved from 369 MHz~2.23 GHz to 385 MHz~2.33 GHz with no time violation. In addition, it reduces the total numbers of setup and hold time violations by 27.7%, 9.5%, and 6.7% when the clock periods are set to 95%, 90%, and 85% of the value of Tclk, respectively.

• Composites Research
• /
• v.25 no.6
• /
• pp.217-223
• /
• 2012

This study investigates a geometrical nonlinear dynamic behaviors of laminated skew plates made of advanced composite materials (ACM). Based on the first-order shear deformation plate theory (FSDT), the Newmark method and Newton-Raphson iteration are used for the nonlinear dynamic solution. The effects of cutout sizes, skew angles and lay up sequences on the nonlinear dynamic response for various parameters are studied using a nonlinear dynamic finite element program developed for this study. The several numerical results were in good agreement with those reported by other investigators for square composite plates with or without central cutouts, and the new results reported in this paper show the significant interactions between the cutout, skew angles and layup sequence in the laminate. Key observation points are discussed and a brief design guideline of skew laminates is given.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.1
• /
• pp.143-151
• /
• 2011

Plaintext and key are independent in the existing block cipher. Also, encryption/decryption is performed by using structural features. Therefore, the external environment of suggested mixed cryptographic algorithm is identical with the existing ones, but internally, features of the existing block cipher were meant to be removed by making plaintext and key into dependent functions. Also, to decrease the loads on the authentication process, authentication add-on with dependent characteristic was included to increase the use of symmetric cryptographic algorithm. Through the simulation where the proposed cryptosystem was implemented in the chip level, we show that our system using the shorter key length than the length of the plaintext is two times faster than the existing systems.

• Journal of electromagnetic engineering and science
• /
• v.6 no.3
• /
• pp.147-154
• /
• 2006

In this paper, we propose and present implementation results of a high-speed turbo decoding algorithm. The latency caused by (de) interleaving and iterative decoding in a conventional maximum a posteriori(MAP) turbo decoder can be dramatically reduced with the proposed design. The source of the latency reduction is come from the combination of the radix-4, dual-path processing, parallel decoding, and rearly-stop algorithms. This reduced latency enables the use of the turbo decoder as a forward error correction scheme in real-time wireless communication services. The proposed scheme results in a slight degradation in bit-error rate(BER) performance for large block sizes because the effective interleaver size in a radix-4 implementation is reduced to half, relative to the conventional method. Fixed on the parameters of N=212, iteration=3, 8-states, 3 iterations, and QPSK modulation scheme, we designed the adaptive high-speed turbo decoder using the Xilinx chip (VIRTEX2P (XC2VP30-5FG676)) with the speed of 17.78 Mb/s. From the results, we confirmed that the decoding speed of the proposed decoder is faster than conventional algorithms by 8 times.

• ETRI Journal
• /
• v.33 no.3
• /
• pp.423-433
• /
• 2011

This paper introduces an adaptive and integrated utterance verification (UV) framework using minimum verification error (MVE) training as a new set of solutions suitable for real applications. UV is traditionally considered an add-on procedure to automatic speech recognition (ASR) and thus treated separately from the ASR system model design. This traditional two-stage approach often fails to cope with a wide range of variations, such as a new speaker or a new environment which is not matched with the original speaker population or the original acoustic environment that the ASR system is trained on. In this paper, we propose an integrated solution to enhance the overall UV system performance in such real applications. The integration is accomplished by adapting and merging the target model for UV with the acoustic model for ASR based on the common MVE principle at each iteration in the recognition stage. The proposed iterative procedure for UV model adaptation also involves revision of the data segmentation and the decoded hypotheses. Under this new framework, remarkable enhancement in not only recognition performance, but also verification performance has been obtained.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2004.11a
• /
• pp.29-34
• /
• 2004

Numerical and experimental studies on pipeline laying for intake Deep Ocean Water are carried out. In the numerical study, an implicit finite difference algorithm is employed for three-dimensional pipe equations. Fluid non-linearity and bending stiffness are considered and solved by Newton-Raphson iteration. Seabed is modeled as elastic foundation with linear spring and damper. Top tension and general configuration of pipeline at a depth are predicted. It is found that control for tension to prevent being large curvature of pipeline is needed on th steep seabed and, it should be considered 23.5 ton of tension at a top of pipe on the process of pipeline laying at 400m of water depth The largest top tension of pipe on condition of the beam sea during pipe laying is shown from the experiment. The results of this study can be contributed to the design of pipeline laying for upwelling deep ocean water.

• Structural Engineering and Mechanics
• /
• v.63 no.5
• /
• pp.669-681
• /
• 2017

The design of reinforced concrete buildings must satisfy the serviceability stiffness criteria in terms of maximum lateral deflections and inter story drift in order to prevent both structural and non-structural damages. Consideration of plastic hinge formation is also important to obtain accurate failure mechanism and ultimate strength of reinforced concrete frames. In the present study, an iterative procedure has been developed for the analysis of reinforced concrete frames with cracked elements and consideration of plastic hinge formation. The ACI and probability-based effective stiffness models are used for the effective moment of inertia of cracked members. Shear deformation effect is also considered, and the variation of shear stiffness due to cracking is evaluated by reduced shear stiffness models available in the literature. The analytical procedure has been demonstrated through the application to three reinforced concrete frame examples available in the literature. It has been shown that the iterative analytical procedure can provide accurate and efficient predictions of deflections and ultimate strength of the frames studied under lateral and vertical loads. The proposed procedure is also efficient from the viewpoint of computational time and convergence rate. The developed technique was able to accurately predict the locations and sequential development of plastic hinges in frames. The results also show that shear deformation can contribute significantly to frame deflections.

• Proceedings of the KSME Conference
• /
• 2008.11b
• /
• pp.2236-2241
• /
• 2008

The surface heat flux of nuclear fuel rod is the most important factor which can affect safety of reactor and fuel. If fuel rod surface heat flux exceeds the CHF(${\underline{C}}ritical$ ${\underline{H}}eat$ ${\underline{F}}lux$), fuel can be damaged. In case of double cooled annular fuel, which is under developing, contains two coolant channels. Therefore, a generated heat in the fuel pellet can move to inner or outer channel and heat flow direction is decided by both sides heat resistance which varied by dimension and material property change which caused by temperature and irradiation. The new program(called DUO) was developed. For the calculation of surface heat flux, a both sides convection by inner/outer coolant, s gap temperature jump and conduction in the fuel are modeled. Especially, temperature and time dependent fuel dimension and material property change are considered during the iteration. A sample calculation result shows that the DUO program has sufficient performance for annular fuel thermal hydraulics design.