• Title/Summary/Keyword: Fast Four Transform

Search Result 47, Processing Time 0.026 seconds

Efficient All-to-All Personalized Communication Algorithms in Wormhole-Routed Networks (웜홀 방식의 네트워크에서 효율적인 다대다 개별적 통신 알고리즘)

  • 김시관;강오한;정종인
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.7_8
    • /
    • pp.359-369
    • /
    • 2003
  • We present efficient generalized algorithms for all-to-all personalized communication operations in a 2D torus. 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. Some algorithms have been Presented when the number of nodes is power-of-2 or multiple-of-four form, but there has been no result for general cases yet. We first present complete exchange algorithm called multiple-Hop-2D when the number of nodes is in the form of multiple-of-two. Then by extending this algorithm, we present two algorithms for an arbitrary number of nodes. Split-and-Merge algorithm first splits the whole network into zones. After each zone performs complete exchange, merge is applied to finish the desired complete exchange. By handling extra steps in Double-Hop-2D algorithm, Modified Double-Hop-2D algorithm performs complete exchange operation for general cases. Finally, we compare the required start-up time for these algorithms.

A Study on Multi-modal Near-IR Face and Iris Recognition on Mobile Phones (휴대폰 환경에서의 근적외선 얼굴 및 홍채 다중 인식 연구)

  • Park, Kang-Ryoung;Han, Song-Yi;Kang, Byung-Jun;Park, So-Young
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.2
    • /
    • pp.1-9
    • /
    • 2008
  • As the security requirements of mobile phones have been increasing, there have been extensive researches using one biometric feature (e.g., an iris, a fingerprint, or a face image) for authentication. Due to the limitation of uni-modal biometrics, we propose a method that combines face and iris images in order to improve accuracy in mobile environments. This paper presents four advantages and contributions over previous research. First, in order to capture both face and iris image at fast speed and simultaneously, we use a built-in conventional mega pixel camera in mobile phone, which is revised to capture the NIR (Near-InfraRed) face and iris image. Second, in order to increase the authentication accuracy of face and iris, we propose a score level fusion method based on SVM (Support Vector Machine). Third, to reduce the classification complexities of SVM and intra-variation of face and iris data, we normalize the input face and iris data, respectively. For face, a NIR illuminator and NIR passing filter on camera are used to reduce the illumination variance caused by environmental visible lighting and the consequent saturated region in face by the NIR illuminator is normalized by low processing logarithmic algorithm considering mobile phone. For iris, image transform into polar coordinate and iris code shifting are used for obtaining robust identification accuracy irrespective of image capturing condition. Fourth, to increase the processing speed on mobile phone, we use integer based face and iris authentication algorithms. Experimental results were tested with face and iris images by mega-pixel camera of mobile phone. It showed that the authentication accuracy using SVM was better than those of uni-modal (face or iris), SUM, MAX, NIN and weighted SUM rules.

Long Term Average Spectrum Characteristics of Speaking Voice of Western Operatic Singers (Long Term Average Spectrum을 이용한 성악가들의 Speaking Voice 분석)

  • Lee, Kyung-Chul;Hong, Seok-Jin;Jin, Sung-Min
    • Journal of the Korean Society of Laryngology, Phoniatrics and Logopedics
    • /
    • v.15 no.2
    • /
    • pp.122-127
    • /
    • 2004
  • Background and Objectives : Many studies have described and analyzed singer's formant and it has been shown that the epilaryngeal tube in the human airway is responsible for vocal ring, or the singer's formant. A similar phenomenon produced by trained singers in their speech led some authors to examine the speaker's ring. This study was designed to analyze the speaking voice of the singers and speaker's ring. Baterials and Methods : Ten tenors, fifteen baritones, fifteen sopranos and ten mezzo sopranos attending the music college, department of vocal music were chosen for this study. Fifteen male and fifteen female untrained normal speakers were chosen for control group. Each subject was asked to produce a sample of a sustained spoken vowel /ah/ sound for at least five seconds and read sentence 'Kaeul'. The sound data was analyzed using the Fast Fourier Transform(FFT) - based power spectrum, Long term average(LTA) power spectrum using the FFT algorithm of the Computerized Speech Lab(CSL, Kay elemetrics, Model 4300B, USA). Statistical analysis was performed using the Mann-Whitney test of the Statistical Package for Social Sciences(SPSS). Results : For LTA Power spectrum of/ah/ sound, a significant increase was seen in the 2,500-3,500Hz region(p<0.01) in four trained singer group compared with untrained speaker group, and a significant increase in the 9,000-10,000Hz region(p<0.01) in soparano group. Similarly, in sentence 'Kaeul', there was a significant increase in energy in the tenor, baritone, mezzo soprano group compared with the untrained speaker group in the 2,500-3,500Hz region(p<0.01), and a significant increase in all frequency region(p<0.01) in the soprano group. Conclusions : The LTA power spectrum suggests that trained singers group show more energy concentration in the 'singer's formant' region in the speaking voice, and authors believe this region to be the 'speaker's ring'. Further research is needed on the effect of singing training on the resonance of the speaking voice.

  • PDF

Long Term Average Spectrum Characteristics of Head and Chest Register Sounds of Western Operatic Singers : Extended Study (성악다들의 목소리에 대한 Long Term Average Spectrum 분석 -$2^{nd}$ Singer's Formant의 존재 가능성에 대하여-)

  • Ban, Jae-Ho;Kwon, Young-Kyung;Jin, Sung-Min
    • Journal of the Korean Society of Laryngology, Phoniatrics and Logopedics
    • /
    • v.15 no.1
    • /
    • pp.31-36
    • /
    • 2004
  • Background and Objectives : It has been shown that the epilaryngeal tube in the human airway is responsible for vocal ring, or the singer's formant. In previous study, authors showed that in trained tenors, besides the conventional singer's formant in the region of ,5500Hz, another energy peak was observed in the region of 8,000Hz. This peak was interpreted as the second resonance of the epilarynx tube. Singers in other voice categories who produce vocal ring are assumed to have the same peak, but no measurements have as yet been made. Materials and Methods : Fifteen tenors, fourteen baritones, seven sopranos and five mezzo sopranos attending the music college, department of vocal music who could reliably produce the head and chest registers were chosen for this study. Each subject was asked to produce an/ah/sound for at least three seconds for the head register sound(tenors ; G4, barions ; E4 sopranos ; F5 and mezzosopranos ; C5) and for the chest register sound (tenors ; C3, baritones ; D3, sopranos ; D4 and Mezzosoprano ; A3). The sound data was analyzed using the Fast Fourier Transform (FFT)-based power spectrum, Long term average(LTA) power spectrum using the FFT algorithm of the Computerized Speech Lab (CSL, Kay elemetrics, Model 4300B, USA). Statistical analysis was performed using the Mann-Whitney test of the Statistical Package for Social sciences(SPSS). Results : For head register sounds, a significant increase was seen in the 2,200-3,400Hz region(p<0.05) and the Similar to the head register sounds, there was a significant increase in energy in the four trained singer group compared with the untrained group in the 2,200-3,100Hz region(p<0.05), the 7,800-8,400Hz region(p<0.05) for the chest register sounds. Conclusions : When good vocal production was made for the head and chest registers, an energy peak was observed near 2,500Hz, a frequency already known as the "singer's formant', in all subjects in the study group. Another region of increased energy was observed around 8,000Hz that had not been noticed previously. The authors believe this region to be the second singer's formant.

  • PDF

A Study on Reliability and Applicability of Oriental Medical Music Therapy Using (음악요법의 한의학적 활용을 위한 신뢰도 및 적용 가능성 연구)

  • Song, Min Sun;Choi, Chan Hun
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.28 no.6
    • /
    • pp.674-682
    • /
    • 2014
  • The purpose of this study was to identify the effect of applying oriental music therapy and reliability of electroencephalogram(EEG) equipment. The study was approved by the critical trial judge committee from ${\bigcirc}{\bigcirc}$(IRB No. 2013-07) university. In order to measure test-retest reliability for 15 subjects, EEG for same participants were measured using same method mentioned above after 2 hours from the first measurement. Same provider implemented to each person at same time. Firstly, EEG was measured for 5 minutes after the subject with attached electrodes sat on chair comfortably for 10 minutes. Then, the subject was given mental stress using the four fundamental arithmetic operations for 5 minutes, and measured EEG for another 5 minutes. After that the subject sat on the chair comfortably listening oriental medicine music therapy for 5 minutes, and EEG was measured for 5 minutes again. There was no side effect regarding music therapy reported. Raw data, which was measured in each step, were converted through FFT(fast fourier transform) and analyzed after divided into certain frequency including ${\alpha}$ wave, ${\beta}$ wave, ${\theta}$ wave, immersion wave, stabilization wave, sef100 wave, and sef95 wave. Data were analyzed using wilcoxon signed rank test, Intraclass correlation coefficient(ICC), repeated measures ANOVA with the SPSS program. In test-retes method, there were significantly differences in ${\alpha}$ wave, ${\beta}$ wave, immersion wave, stability wave, ${\theta}$ wave, sef100 wave, sef95 wave. ICC has shown a high degree of reliability that it was ${\alpha}$ wave .877, ${\beta}$ wave .855, ${\gamma}$ wave .895, immersion wave .897, stability wave .816, ${\theta}$ wave .904, sef100 wave .910, sef95 wave .776. Also, there was a statistically significant difference in ${\alpha}$ wave after applying oriental music therapy. Based on these results, it is considered that average of the channel EEG and application of oriental music therapy would be practiced by increase of sample size using this machine.

Performance Evaluation of Hazardous Substances using Measurement Vehicle of Field Mode through Emergency Response of Chemical Incidents

  • Lee, Yeon-Hee;Hwang, Seung-Ryul;Kim, Jae-Young;Kim, Kyun;Kwak, Ji Hyun;Kim, Min Sun;Park, Joong Don;Jeon, Junho;Kim, Ki Joon;Lee, Jin Hwan
    • Korean Journal of Environmental Agriculture
    • /
    • v.34 no.4
    • /
    • pp.294-302
    • /
    • 2015
  • BACKGROUND: Chemical accidents have increased owing to chemical usage, human error and technical failures during the last decades. Many countries have organized supervisory authorities in charge of enforcing related rules and regulations to prevent chemical accidents. A very important part in chemical accidents has been coping with comprehensive first aid tool. Therefore, the present research has provided information with the initial applications concern to the rapid analysis of hazardous material using instruments in vehicle of field mode after chemical accidents. METHODS AND RESULTS: Mobile measurement vehicle was manufactured to obtain information regarding field assessments of chemical accidents. This vehicle was equipped with four instruments including gas chromatography with mass spectrometry (GC/MS), Fourier Transform Infrared Spectroscopy (FT-IR), Ion Chromatography (IC), and UV/Vis spectrometer (UV) to analyses of accident preparedness substances, volatile compounds, and organic gases. Moreover, this work was the first examined the evaluation of applicability for analysis instruments using 20 chemicals in various accident preparedness substances (GC/MS; 6 chemicals, FT-IR; 2 chemicals, IC; 11 chemicals, and UV; 1 chemical) and their calibration curves were obtained with high linearity ( r 2 > 0.991). Our results were observed the advantage of the high chromatographic peak capacity, fast analysis, and good sensitivity as well as resolution. CONCLUSION: When chemical accidents are occurred, the posted measurement vehicle may be utilized as tool an effective for qualitative and quantitative information in the scene of an accident owing to the rapid analysis of hazardous material.

Changes of the Prefrontal EEG(Electroencephalogram) Activities according to the Repetition of Audio-Visual Learning (시청각 학습의 반복 수행에 따른 전두부의 뇌파 활성도 변화)

  • Kim, Yong-Jin;Chang, Nam-Kee
    • Journal of The Korean Association For Science Education
    • /
    • v.21 no.3
    • /
    • pp.516-528
    • /
    • 2001
  • In the educational study, the measure of EEG(brain waves) can be useful method to study the functioning state of brain during learning behaviour. This study investigated the changes of neuronal response according to four times repetition of audio-visual learning. EEG data at the prefrontal$(Fp_{1},Fp_{2})$ were obtained from twenty subjects at the 8th grade, and analysed quantitatively using FFT(fast Fourier transform) program. The results were as follows: 1) In the first audio-visual learning, the activities of $\beta_{2}(20-30Hz)$ and $\beta_{1}(14-19Hz)$ waves increased highly, but the activities of $\theta(4-7Hz)$ and $\alpha$ (8-13Hz) waves decreased compared with the base lines. 2). According to the repetitive audio-visual learning, the activities of $\beta_{2}$ and $\beta_{1}$ waves decreased gradually after the 1st repetitive learning. And, the activity of $\beta_{2}$ wave had the higher change than that of $\beta_{1}$ wave. 3). The activity of $\alpha$ wave decreased smoothly according to the repetitive audio-visual learning, and the activity of $\theta$ wave decreased radically after twice repetitive learning. 4). $\beta$ and $\theta$ waves together showed high activities in the 2nd audio-visual learning(once repetition), and the learning achievement increased highly after the 2nd learning. 5). The right prefrontal$(Fp_{2})$ showed higher activation than the left$(Fp_{1})$ in the first audio-visual learning. However, there were not significant differences between the right and the left prefrontal EEG activities in the repetitive audio-visual learning. Based on these findings, we can conclude that the habituation of neuronal response shows up in the repetitive audio-visual learning and brain hemisphericity can be changed by learning experiences. In addition, it is suggested once repetition of audio-visual learning be effective on the improvement of the learning achievement and on the activation of the brain function.

  • PDF