• The KIPS Transactions:PartA
• /
• v.12A no.3 s.93
• /
• pp.215-222
• /
• 2005

The efficient utilization of cache memories is a key factor in achieving high performance for computing large signal transforms. Nonunit stride access in computation of large DFTs causes cache conflict misses, thereby resulting in poor cache performance. It leads to a severe degradation in overall performance. In this paper, we propose a dynamic data layout approach considering the memory hierarchy system. In our approach, data reorganization is performed between computation stages to reduce the number of cache misses. Also, we develop an efficient search algorithm to determine the optimal tree with the minimum execution time among possible factorization trees considering the size of DFTs and the data access stride. Our approach is applied to compute the fast Fourier Transform (FFT). Experiments were performed on Pentium 4, $Athlon^{TM}$ 64, Alpha 21264, UtraSPARC III. Experiment results show that our FFT achieve performance improvement of up to 3.37 times better than the previous FFT packages.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.9C
• /
• pp.914-920
• /
• 2006

In this paper, we introduce a new partial transmit sequence (PTS) orthogonal frequency division multiplexing (OFDM) scheme with low computational complexity. In the proposed scheme, $2^n$-point inverse fast Fourier transform (IFFT) is divided into two parts. An input symbol sequence is partially transformed using the first l stages of IFFT into an intermediate signal sequence and the intermediate signal sequence is partitioned into a number of intermediate signal subsequences. Then, the remaining n - l stages of IFFT are applied to each of the intermediate signal subsequences and the resulting signal subsequences are summed after being multiplied by each member of a set of W rotating vectors to yield W distinct OFDM signal sequences. The one with the lowest peak to average power ratio (PAPR) among these OFDM signal sequences is selected for transmission. The new PTS OFDM scheme reduces the computational complexity while it shows almost the same performance of PAPR reduction as that of the conventional PTS OFDM scheme.

• Journal of KIISE
• /
• v.42 no.3
• /
• pp.289-294
• /
• 2015

The consensus problem is finding a representative string, called a consensus, of a given set S of k strings. Circular strings are different from linear strings in that the last symbol precedes the first symbol. Given a set S of circular strings of length n over an alphabet ${\Sigma}$, we first present an $O({\mid}{\Sigma}{\mid}nlogn)$ time parallel algorithm for finding a consensus of S minimizing both radius and distance sum when k=3 using O(n) threads. Then we present an $O({\mid}{\Sigma}{\mid}n^2logn)$ time parallel algorithm for finding a consensus of S minimizing distance sum when k=4 using O(n) threads. Finally, we compare execution times of our algorithms implemented using CUDA with corresponding sequential algorithms.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.46 no.2
• /
• pp.182-188
• /
• 2018

In order to increase the robustness of the uplink for UAS(Unmanned Aerial System), we propose a jamming signal rejection algorithm. In the UAS datalink system, DSSS (direct sequence spread spectrum) is used to reduce the radio noise or jamming signal. In general, jamming signals below the spreading gain are recoverable but the signals beyond the spreading gain can not be recovered. In this paper, these jamming signals beyond spreading gain are detected using the threshold detector in the spectrum area then, generate the estimated signals from the sine wave generator. Finally, we obtain the desired signal to remove jamming signals from the received signals. The proposed scheme can eliminate jamming signals while minimizing the hardware complexity and the original signal loss.

• Transactions of the Korean Society of Pressure Vessels and Piping
• /
• v.10 no.1
• /
• pp.90-95
• /
• 2014

Local wall thinning is a point of concern in almost all steel structures such as pipe lines covered with a thermal insulator made up of materials with low thermal conductivity(fiberglass or mineral wool); hence, Non Destructive Technique(NDT) methods that are capable of detecting the wall thinning and defects without removing the insulation are necessary. In this study we developed a Pulsed Eddy Current(PEC) system to detect the wall thinning of Ferro magnetic steel pipes covered with fiber glass thermal insulator and shielded with Aluminum plate. The developed system is capable of detecting the wall thickness change through an insulation of thickness 10cm and 0.4mm aluminum shielding. In order to confirm the thickness change due to wall thinning, two different sensors, a hall sensor and coil sensor were used as a detecting element. In both cases, the results show a very good change corresponding to the thickness change of the test specimen. During these experiments a carbon steel tube of diameter 210mm and a length of 620mm, which is covered with insulator of 95mm thickness was used. To simulate the wall thinning, the thickness of the tube is changed for a specified length such as 2.5mm, 5mm and 8 mm from the inner surface of the tube. A 0.4mm thick Aluminum plate was covered on the Test specimen to simulate the shielding of the insulated pipelines. For both hall sensor and coil detection methods Fast Fourier transform(FFT) was calculated using window approach and the results for the test specimen without Aluminum shielding were summarized which shows a clear identification of thickness change in the test specimen by comparing the magnitude spectra. The PEC system can detect the wall thinning under the 95 mm thickness insulation and 0.4 mm Al shielding, and the output signal showed linear relation with tube wall thickness.

• The Journal of Engineering Geology
• /
• v.7 no.1
• /
• pp.63-79
• /
• 1997

In this study, our purpose is to develop a technique to discriminate artificial explosions from local microearthquakes on the basis of time-frequency domain. To obtain spectral features of artificial explosions and microearthquakes, we used 3-d spectrograms(frequency, time and amplitude) because this is a useful tool to study the frequency content of entire seismic waveforms observed at local and regional distances (e. g., Kim et al., 1994). P and S waves from quarry blasts show that frequency content of dominant amplitude appeared above 10 Hz and Rg phases that are observed at near distance ranges. But P and S waves from microearthquakes have more broad frequency content as well as below 10 Hz. And for discrimination, Pg/Lg spectral ratio is performed below 10 Hz. In order to select time windows we computed group velocity using multiple filter method(MFM) and removed free surface effects from all 3-components data for improving on data quality. Next step, we computed Fast-Fourier transform, and a log average spectral amplitude over seven frequency bands : 0.5 to 3, 2 to 4, 3 to 5, 4 to 6, 5 to 7, 6 to 8 and 8 to 10 Hz. The best separation is observed from 6 to 8 Hz.

• Journal of Biomedical Engineering Research
• /
• v.31 no.5
• /
• pp.359-364
• /
• 2010

The purpose of the brain-computer (machine) interface (BCI or BMI) is to provide a method for people with damaged sensory and motor functions to use their brain to control artificial devices and restore lost ability via the devices. Functional electrical stimulation (FES) is a method of applying low level electrical currents to the body to restore or to improve motor function. The purpose of this study was to develop a SSVEP-based BCI rehabilitation training system with FES for spinal cord injured individuals. Six electrodes were attached on the subjects' scalp ($PO_Z$, $PO_3$, $PO_4$, $O_z$, $O_1$ and $O_2$) according to the extended international 10-20 system, and reference electrodes placed at A1 and A2. EEG signals were recorded at the sampling rate of 256Hz with 10-bit resolution using a BIOPAC system. Fast Fourier transform(FFT) based spectrum estimation method was applied to control the rehabilitation system. FES control signals were digitized and transferred from PC to the microcontroller using Bluetooth communication. This study showed that a rehabilitation training system based on BCI technique could make successfully muscle movements, inducing electrical stimulation of forearm muscles in healthy volunteers.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.5
• /
• pp.464-474
• /
• 2000

All-to-all personalized communication, or complete exchange, is at the heart of numerous applications, such as matrix transposition, fast Fourier Transform(FFT), and distributed table lookup.We present an efficient all-to-all personalized communication algorithm for a 2D torus inwormhole-routed networks. Our complete exchange algorithm adopts divide-and-conquer approach toreduce the number of start-up latency significantly, which is a good metric for network performancein wormhole networks. First, we divide the whole network into 2x2 basic cells, After speciallydesignated nodes called master nodes have collected messages to transmit to the rest of the basic cell,only master nodes perform complete exchange with reduced network size, N/2 x N/2. When finishedwith this complete exchange in master nodes, these nodes distribute messages to the rest of the masternode, which results in the desired complete exchange communication. After we present our algorithms,we analyze time complexities and compare our algorithms with several previous algorithms. And weshow that our algorithm is efficient by a factor of 2 in the required start-up time which means thatour algorithm is suitable for wormhole-routed networks.

• Environmental Engineering Research
• /
• v.19 no.1
• /
• pp.15-22
• /
• 2014

In this study, the performances of various adsorbents-red mud, zeolite, limestone, and oyster shell-were investigated for the adsorption of multi-metal ions ($Cr^{3+}$, $Ni^{2+}$, $Cu^{2+}$, $Zn^{2+}$, $As^{3+}$, $Cd^{2+}$, and $Pb^{2+}$) from aqueous solutions. The result of scanning electron microscopy analyses indicated that the some metal ions were adsorbed onto the surface of the media. Moreover, Fourier transform infrared spectroscopy analysis showed that the Si(Al)-O bond (red mud and zeolite) and C-O bond (limestone and oyster shell) might be involved in heavy metal adsorption. The changes in the pH of the aqueous solutions upon applying adsorbents were investigated and the adsorption kinetics of the metal ions on different adsorbents were simulated by pseudo-first-order and pseudo-second-order models. The sorption process was relatively fast and equilibrium was reached after about 60 min of contact (except for $As^{3+}$). From the maximum capacity of the adsorption kinetic model, the removal of $Pb^{2+}$ and $Cu^{2+}$ were higher than for the other metal ions. Meanwhile, the reaction rate constants ($k_{1,2}$) indicated the slowest sorption in $As^{3+}$. The adsorption mechanisms of heavy metal ions were not only surface adsorption and ion exchange, but also surface precipitation. Based on the metal ions' adsorption efficiencies, red mud was found to be the most efficient of all the tested adsorbents. In addition, impurities in seawater did not lead to a significant decrease in the adsorption performance. It is concluded that red mud is a more economic high-performance alternative than the other tested adsorption materials for applying a removal of multi-metal in seawater.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.7
• /
• pp.492-498
• /
• 2016

It is well known that since abrupt faults in induction motors tend to lead to subsequent faults and deterioration of the drive apparatus, motor faults may lead to several operating restrictions, such as security problems and economic loss. A lot of research has been done in the area of diagnosis to detect machine faults and to prevent catastrophic hazards in the motor drive system. This paper presents a new method of motor current signature analysis in which the DC-link current of the inverter-driven induction motor system, where a single current sensor is employed instead of three AC current sensors, is measured, and fast Fourier transform analysis is performed. This proposed method makes it possible to easily discern and clearly separate the motor fault current signature from the normal operation current flowing through the stator and rotor windings.