• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.4
• /
• pp.328-335
• /
• 2011

GPU (Graphics Processing Units) is consists of SIMD (Single Instruction Multiple Data) architecture and provides fast parallel processing. A GA (Genetic Algorithm), which requires large computations, is implemented in GPU using CUDA (Compute Unified Device Architecture). Three kinds of execution models are presented according to different combinations of processing modules in GPU. Comparison experiments between GPU models and CPU are tested for a couple of benchmark problems by variation of population sizes and complexity of problem sizes.

• Proceedings of the IEEK Conference
• /
• 2002.07c
• /
• pp.1455-1458
• /
• 2002

In this paper, we propose a modified CP-AFC(Cross-Product Automatic Frequency Control) algorithm to enhance coherent signal detection for WCDMA reverse link receiver. We introduce a moving average filter at the FDD(Frequency Difference Detector) input to increase the number of cross-products, since pilot symbol in WCDMA is not transmitted continuously. We also add normalization algorithm to overcome the conventional CP-FDD's sensitivity to the variance of input signal amplitude and to increase the linear range of S- curve. For rapid frequency acquisition and tracking, we adopt a multi-stage tracking mode. We applied the proposed algorithm in the implementation of WCDMA base station modem successfully.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.30B no.6
• /
• pp.35-48
• /
• 1993

In this paper, a hierarchical motion vector estimation algorithm using pyramidal structure is proposed. Using a smaller measurement window at each level of a pyramid than that of the conventional scheme, the proposed algorithm, based on the TSS(three step search), reduces the computational complexity greatly with its performance comparable to that of the TSS. By increasing the number of cnadidate motion vectors which are to be used as the initial search points for motion vector estimation at the next level, the performance improves further. Then the computational complexity of the proposed hierarchical algorithm depends on the number of candidate motion vectors, with its PSNR (peak signal to noise ratio) ranging between those of the TSS and the full search method. The simulation results with two different block sizes and various test sequences are given and its hardware implementation is also sketched.

• Convergence Security Journal
• /
• v.5 no.4
• /
• pp.19-25
• /
• 2005

Threaded Tree is the data structure that can express parse stack as well as parse tree with LR parsing table. $Larchev\^{e}que$ makes Threaded Tree and Incremental Parsing with stack. This paper suggests the algorithm consisting of changed threaded tree without stack in order to reduce reparsing node and parsing speed. Also, it suggests incremental parsing algorithm to get rid of the reparsing process in node.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.2 no.4
• /
• pp.45-51
• /
• 2009

A hardware implementation of Hilbert transform is indespensible element in DSP system, but it suffers form a high complexity of system level hardware resulted in a large amount of the used gate. In this paper, we implemented the Hilbert transformer using MAG algorithm that reduces the complexity of hardware.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.7
• /
• pp.1777-1786
• /
• 1996

This paper describes theories and implementation techniques of a digital high-definition television(HDTV) modem based on 32-QAM for terrestrial broadcasting. We proposed a digital demodulation scheme and a symbol timing recovery structure based on the band edge component maximization(BECM) method. The adaptive equalizer has 256 complex taps to remove the multipath of delays ranging from -2.mu.s~+24.mu.s with a new T/2-spaced blind equalization algorithm. computer simulation results reveal that the proposed algorithm outperforms other conventional blind equalization algorithm a digital HDTV modem with 4.91MHz symobol rate is implemented by utilizing the proposed algorithms. All processings for modem operations such as demodulation, estimation of symbol timing phase error, adaptive equalization, and carrier recovery except IF signal processing and sampling phase control part of the AD converter are done in digital domain. Especially, the carrier recovery loop can track a carrier offset of upto .+-.350KHz.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.55 no.1
• /
• pp.1-6
• /
• 2006

The emergence of competitive power market makes dispatch algorithm with transient stability constraints increasingly important for the transparent power system operation. Heuristic and off-line evaluation for the operation point can produce a discrimination among market players in the deregulated power system. In this paper, a dispatch algorithm with transient stability constraints is proposed. Energy margin under the TEF(Transient Energy Function) structure is adopted as a measure for the stability index. Implementation issues and simulation results are discussed in the context of a 10-bus system

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.52 no.12
• /
• pp.708-716
• /
• 2003

The surface EMG signal detected from voluntarily activated muscles can be used as a control signal for functional electrical stimulation. To use the voluntary EMG signal, it is necessary to eliminate the muscle response evoked by the electrical stimulation and enable to process the algorithm in real time. In this paper, we propose the Gram-Schmidt(GS) algorithm and implement it in FPGA(field programmable gate array). GS algorithm is efficient to eliminate periodic signals like muscle response, and is more stable and suitable to FPGA implementations than the conventional least-square approach, due to the systolic array structure.

• Proceedings of the KIEE Conference
• /
• 2000.07d
• /
• pp.3230-3232
• /
• 2000

DR (Digital Radiography) system will be the best candidate for next generation x-ray diagnosis system. DR system will replace x-ray film by computer monitor and provide various merits like reduced processing time, easy recording, remote diagnosis and etc. In this paper, we propose the pre-processing algorithm which is designed to compensate dead and defected pixel for x-ray detector panel. We also designed DSP(Digital Signal Processor) based DR image processing board for real-time processing of suggested algorithm.

• Proceedings of the KIEE Conference
• /
• 1998.07c
• /
• pp.899-901
• /
• 1998

Continuation power flow is a tool that can trace the path of the solution from the base stable solution. However, the base stable solution cannot be calculated when the initial system load is too large to operate at a stable operating point. This case is called as unsolvable case. This paper presents implementation of the optimal load shedding algorithm on continuation power flow. It performs steady-state analysis of power systems at unsolvable case that can occur in contingency analysis. Numerical simulation on 20-bus test system demonstrates that the continuation power flow applying the optimal load shedding algorithm is robust at solvable and unsolvable cases.