• Title/Summary/Keyword: Fast search

Search Result 932, Processing Time 0.026 seconds

A Satellite Tracking Method Using Rotation of Sub-Reflector for Naval Vessels Satellite Antenna System (부반사판 회전에 의한 함정용 위성 안테나의 위성 추적 방법)

  • Eom, Kwang-Sik;Park, Myung-Kwan
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.44 no.3
    • /
    • pp.39-44
    • /
    • 2007
  • In this paper, satellite searching and tracking method for the satellite antenna in naval vessels system are proposed. For fast searching satellite, Wide Range Search(WRS) algorithm is proposed where the signal strength of side-lobe is utilized as well as that of main-lobe. Satellite tracking algorithm to stabilize satellite antenna is based on conical-scanning which is accomplished by the use of the sub-reflector located in front of the focus of the reflector. The sub-reflector rotates about a slightly tilted axis by means of a motor and shapes the antenna beam to utilize stabilization. To show the validity of the proposed method, an experimental example is represented.

MUSIC-based Diagnosis Algorithm for Identifying Broken Rotor Bar Faults in Induction Motors Using Flux Signal

  • Youn, Young-Woo;Yi, Sang-Hwa;Hwang, Don-Ha;Sun, Jong-Ho;Kang, Dong-Sik;Kim, Yong-Hwa
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.2
    • /
    • pp.288-294
    • /
    • 2013
  • The diagnosis of motor failures using an on-line method has been the aim of many researchers and studies. Several spectral analysis techniques have been developed and are used to facilitate on-line diagnosis methods in industry. This paper discusses the first application of a motor flux spectral analysis to the identification of broken rotor bar (BRB) faults in induction motors using a multiple signal classification (MUSIC) technique as an on-line diagnosis method. The proposed method measures the leakage flux in the radial direction using a radial flux sensor which is designed as a search coil and is installed between stator slots. The MUSIC technique, which requires fewer number of data samples and has a higher detection accuracy than the traditional fast Fourier transform (FFT) method, then calculates the motor load condition and extracts any abnormal signals related to motor failures in order to identify BRB faults. Experimental results clearly demonstrate that the proposed method is a promising candidate for an on-line diagnosis method to detect motor failures.

Finding All-Pairs Suffix-Prefix Matching Using Suffix Array (접미사 배열을 이용한 Suffix-Prefix가 일치하는 모든 쌍 찾기)

  • Han, Seon-Mi;Woo, Jin-Woon
    • The KIPS Transactions:PartA
    • /
    • v.17A no.5
    • /
    • pp.221-228
    • /
    • 2010
  • Since string operations were applied to computational biology, security and search for Internet, various data structures and algorithms for computing efficient string operations have been studied. The all-pairs suffix-prefix matching is to find the longest suffix and prefix among given strings. The matching algorithm is importantly used for fast approximation algorithm to find the shortest superstring, as well as for bio-informatics and data compressions. In this paper, we propose an algorithm to find all-pairs suffix-prefix matching using the suffix array, which takes O($k{\cdot}m$)�� time complexity. The suffix array algorithm is proven to be better than the suffix tree algorithm by showing it takes less time and memory through experiments.

Efficient Mode Decision Algorithm Based on Spatial, Temporal, and Inter-layer Rate-Distortion Correlation Coefficients for Scalable Video Coding

  • Wang, Po-Chun;Li, Gwo-Long;Huang, Shu-Fen;Chen, Mei-Juan;Lin, Shih-Chien
    • ETRI Journal
    • /
    • v.32 no.4
    • /
    • pp.577-587
    • /
    • 2010
  • The layered coding structure of scalable video coding (SVC) with adaptive inter-layer prediction causes noticeable computational complexity increments when compared to existing video coding standards. To lighten the computational complexity of SVC, we present a fast algorithm to speed up the inter-mode decision process. The proposed algorithm terminates inter-mode decision early in the enhancement layers by estimating the rate-distortion (RD) cost from the macroblocks of the base layer and the enhancement layer in temporal, spatial, and inter-layer directions. Moreover, a search range decision algorithm is also proposed in this paper to further increase the motion estimation speed by using the motion vector information from temporal, spatial, or inter-layer domains. Simulation results show that the proposed algorithm can determine the best mode and provide more efficient total coding time saving with very slight RD performance degradation for spatial and quality scalabilities.

Acceleration Method of Inter Prediction using Advanced SIMD (Advanced SIMD를 이용한 화면 간 예측 고속화방법)

  • Kim, Wan-Su;Lee, Jae-Heung
    • Journal of IKEEE
    • /
    • v.16 no.4
    • /
    • pp.382-388
    • /
    • 2012
  • An H.264/AVC fast motion estimation methodology is presented in this paper. Advanced SIMD based NEON which is one of the parallel processing methods is supported under the ARM Cortex-A9 dual-core platform. NEON is applied to a full search technique with one of the various motion estimation methods and SAD operation count of each macroblock is reduced to 1/4. Pixel values of the corresponding macroblock are assigned to eight 16-bit NEON registers and Intrinsic function in NEON architecture carried out 128 bits arithmetic operations at the same time. In this way, the exact motion vector with the minimum SAD value among the calculated SAD values can be designated. Experimental results show that performance gets improved 30% above average in accordance with the size of image and macroblock.

A Design of P2P Cloud System Using The Super P2P

  • Jung, Yean-Woo;Cho, Seongsoo;Lee, Jong-Yong;Jeong, KyeDong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.7 no.1
    • /
    • pp.42-48
    • /
    • 2015
  • Generally, the current commercial cloud system is hosted by the centralization large datacenter. However, the other clouding forms existed and one of them is the P2P cloud. The P2P Cloud is a distributed systems, is freedom to join and leave and is possible to provide the IaaS. Commonly, P2P Cloud System is based on Pure-P2P System. Since a number of connection paths exist, it has a high reliability and easily scalability of the network. However, there are disadvantages of the slow rate of route because of looking up the all peers in order to search for the peer. In this paper, it proposes the P2P cloud system based on super-peer P2P. Super-peer P2P system has fast routing time, because of searching for cluster unit and it also can has high reliability and high scalability. We designs the super Peer cloud service and proposes the system model and Resource Allocation Algorithm for IaaS in Super peer P2P environment.

Complex Dielectric Constant Measurements for Conductor-Loaded Composite Materials Using Genetic Algorithms (유전알고리듬을 이용한 도체 입자가 함유된 복합물질의 복수유전율 측정)

  • Lee, Sang-Il
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.2C
    • /
    • pp.10-15
    • /
    • 2005
  • In this paper, a simple but fast and reliable technique for the complex dielectric constant measurement of non-magnetic materials is introduced using a measured transmission coefficient (S21) and a genetic algorithm as an inversion process at microwave frequencies. In this experiment, it has been found that the transmission method is less susceptible with the measurement errors than that of the reflection method and the genetic algorithm can be efficiently used as a search technique. The suggested technique is validated with known and unknown conductor-loaded lossy materials and the conductor-loaded PCB at X-band.

Development of an Acoustic-Based Underwater Image Transmission System

  • Choi, Young-Cheol;Lim, Yong-Kon;Park, Jong-Won;Kim, Sea-Monn;Kim, Seung-Geun;Kim, Sang-Tae
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2003.05a
    • /
    • pp.109-114
    • /
    • 2003
  • Wireless communication systems are inevitable for efficient underwater activities. Because of the poor propagation characteristics of light and electromagnetic waves, acoustic waves are generally used for the underwater wireless communication. Although there are many kinds of information type, visual images take an essential role especially for search and identification activities. For this reason, we developed an acoustic-based underwater image transmission system under a dual use technology project supported by MOCIE (Ministry of Commerce, Industry and Energy). For the application to complicated and time-varying underwater environments all-digital transmitter and receiver systems are investigated. Array acoustic transducers are used at the receiver, which have the center frequency of 32kHz and the bandwidth of 4kHz. To improve transmission speed and quality, various algorithms and systems are used. The system design techniques will be discussed in detail including image compression/ decompression system, adaptive beam- forming, fast RLS adaptive equalizer, ${\partial}/4$ QPSK (Quadrilateral Phase Shift Keying) modulator/demodulator, and convolution coding/ Viterbi. Decoding.

  • PDF

An implementation of automated ECG interpretation algorithm and system(IV) - diagnosis parameter extractor and classifier (심전도 자동 진단 알고리즘 및 장치 구현(V) - 진단 파라미터 추출 및 진단기)

  • Kweon, H.J.;Jeong, K.S.;Lee, J.W.;Shin, K.S.;Lee, M.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.05
    • /
    • pp.298-302
    • /
    • 1996
  • The representative beat with high SNR could be obtained by the signal averaging, correct and fast detection of significant points and waveform boundary could be obtained by adoption of search interval. All experimental results of waveform boundary were compared with CSE database which had the 5 referees results and 11 ECG measurement programs. All results were within tolerance made by referees, especially the end point of T wave were more close to the referee's results than other 11 measurement programs. The diagnosis parameters that might be used in the Minnsota code criteria were extracted from the representative beat. The diagnostic classification were fulfilled using Minnsota code criteria. Through the comparison on the diagnosis results from designed automated ECG analyzer(YECGA) and the results ECG analyzer manufactured by Fukuda denshi(FCG-2201) in Japan, reliance of the performance on designed system(YECGA) could be validated.

  • PDF

An implementation of automated ECG interpretation algorithm and system(III) - Detector of atrium and ventricle activity (심전도 자동 진단 알고리즘 및 장치 구현(III) - 심방 및 심실활동 검출기)

  • Kweon, H.J.;Lee, J.W.;Yoon, J.Y.;Choi, S.K.;Lee, J.Y.;Lee, M.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.05
    • /
    • pp.288-292
    • /
    • 1996
  • This paper describes far the detection of heart event that is, QRS complex and P wave which are result from heart activity. The proposed QRS detection method by using the spatial velocity was identified as having the 99.6% detection accuracy as well as fast processing time. Atrial flutter, coupled P wave, and noncoupled P wave as well as atrial fibrillation could be detected correctly by three different algorithms according to their origination farm. About 99.6% correction accuracy coupled P wave could be obtained and we could be found that most detection errors are caused by establishing wrong search interval.

  • PDF