• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.033 seconds

Roles of B-dot Controller and Failure Analysis for Dawn-dusk LEO Satellite (6시 저궤도 위성에서 B-dot 제어기 역할과 고장분석)

  • Rhee, Seung-Wu;Kim, Hong-Joong;Son, Jun-Won
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.3
    • /
    • pp.200-209
    • /
    • 2013
  • In this paper, the types of B-dot controller and the review results of B-dot controller stability are summarized. Also, it is confirmed that B-dot controller is very useful and essential tool when a dawn-dusk low earth orbit(LEO) large satellite has especially to capture the Sun for a required power supply in a reliable way after anomaly and that its algorithm is very simple for on-board implementation. New physical interpretation of B-dot controller is presented as a result of extensive theoretical investigation introducing the concept of transient control torque and steady state control torque. Also, the failure effect analysis results of magnetic torquers as well as a simulation verification are included. And the design recommendation for optimal design is provided to cope with the failure of magnetic torquer. Nonlinear simulation results are included to justify its capability as well as its performance for an application to a dawn-dusk LEO large satellite.

The Design and Implementation of High Performance Intrusion Prevention Algorithm based on Signature Hashing (시그너처 해싱 기반 고성능 침입방지 알고리즘 설계 및 구현)

  • Wang, Jeong-Seok;Jung, Yun-Jae;Kwon, H-Uing;Chung, Kyu-Sik;Kwak, Hu-Keun
    • The KIPS Transactions:PartC
    • /
    • v.14C no.3 s.113
    • /
    • pp.209-220
    • /
    • 2007
  • IPS(Intrusion Prevention Systems), which is installed in inline mode in a network, protects network from outside attacks by inspecting the incoming/outgoing packets and sessions, and dropping the packet or closing the sessions if an attack is detected in the packet. In the signature based filtering, the payload of a packet passing through IPS is matched with some attack patterns called signatures and dropped if matched. As the number of signatures increases, the time required for the pattern matching for a packet increases accordingly so that it becomes difficult to develop a high performance US working without packet delay. In this paper, we propose a high performance IPS based on signature hashing to make the pattern matching time independent of the number of signatures. We implemented the proposed scheme in a Linux kernel module in a PC and tested it using worm generator, packet generator and network performance measure instrument called smart bit. Experimental results show that the performance of existing method is degraded as the number of signatures increases whereas the performance of the proposed scheme is not degraded.

Developement of Planar Active Array Antenna System for Radar (평면형 능동 위상 배열 레이더용 안테나 시스템 개발)

  • Chon, Sang-Mi;Na, Hyung-Gi;Kim, Soo-Bum;Lee, Jeong-Won;Kim, Dong-Yoon;Kim, Seon-Joo;Ahn, Chang-Soo;Lee, Chang-Hee
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.12
    • /
    • pp.1340-1350
    • /
    • 2009
  • The design and implementation of planar Active Phased Array Antenna System are described in this paper. This Antenna system operates at X-band with its bandwidth 10 % and dual polarization is realized using dual slot feeding microstrip patch antenna and SPDT(Single Pole Double Through) switch. Array Structure is $16\times16$ triangular lattice structure and each array is composed of TR(Transmit & Receive) module with more than 40 dBm power. Each TR module includes digital attenuator and phase shifter so that antenna beam can be electronically steered over a scan angle$({\pm}60^{\circ})$. Measurement of antenna pattern is conducted using a near field chamber and the results coincide with the expected beam pattern. From these results, it can be convinced that this antenna can be used with control of beam steering and beam shaping.

Virtual Source and Flooding-Based QoS Unicast and Multicast Routing in the Next Generation Optical Internet based on IP/DWDM Technology (IP/DWDM 기반 차세대 광 인터넷 망에서 가상 소스와 플러딩에 기초한 QoS 제공 유니캐스트 및 멀티캐스트 라우팅 방법 연구)

  • Kim, Sung-Un;Park, Seon-Yeong
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.1
    • /
    • pp.33-43
    • /
    • 2011
  • Routing technologies considering QoS-based hypermedia services have been seen as a crucial network property in next generation optical Internet (NGOI) networks based on IP/dense-wavelength division multiplexing (DWDM). The huge potential capacity of one single fiber. which is in Tb/s range, can be exploited by applying DWDM technology which transfers multiple data streams (classified and aggregated IP traffics) on multiple wavelengths (classified with QoS-based) simultaneously. So, DWDM-based optical networks have been a favorable approach for the next generation optical backbone networks. Finding a qualified path meeting the multiple constraints is a multi-constraint optimization problem, which has been proven to be NP-complete and cannot be solved by a simple algorithm. The majority of previous works in DWDM networks has viewed heuristic QoS routing algorithms (as an extension of the current Internet routing paradigm) which are very complex and cause the operational and implementation overheads. This aspect will be more pronounced when the network is unstable or when the size of network is large. In this paper, we propose a flooding-based unicast and multicast QoS routing methodologies(YS-QUR and YS-QMR) which incur much lower message overhead yet yields a good connection establishment success rate. The simulation results demonstrate that the YS-QUR and YS-QMR algorithms are superior to the previous routing algorithms.

Matchmaker: Fuzzy Vault Scheme for Weighted Preference (매치메이커: 선호도를 고려한 퍼지 볼트 기법)

  • Purevsuren, Tuvshinkhuu;Kang, Jeonil;Nyang, DaeHun;Lee, KyungHee
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.26 no.2
    • /
    • pp.301-314
    • /
    • 2016
  • Juels and Sudan's fuzzy vault scheme has been applied to various researches due to its error-tolerance property. However, the fuzzy vault scheme does not consider the difference between people's preferences, even though the authors instantiated movie lover' case in their paper. On the other hand, to make secure and high performance face authentication system, Nyang and Lee introduced a face authentication system, so-called fuzzy face vault, that has a specially designed association structure between face features and ordinary fuzzy vault in order to let each face feature have different weight. However, because of optimizing intra/inter class difference of underlying feature extraction methods, we can easily expect that the face authentication system does not successfully decrease the face authentication failure. In this paper, for ensuring the flexible use of the fuzzy vault scheme, we introduce the bucket structure, which differently implements the weighting idea of Nyang and Lee's face authentication system, and three distribution functions, which formalize the relation between user's weight of preferences and system implementation. In addition, we suggest a matchmaker scheme based on them and confirm its computational performance through the movie database.

Single Trace Analysis against HyMES by Exploitation of Joint Distributions of Leakages (HyMES에 대한 결합 확률 분포 기반 단일 파형 분석)

  • Park, ByeongGyu;Kim, Suhri;Kim, Hanbit;Jin, Sunghyun;Kim, HeeSeok;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.28 no.5
    • /
    • pp.1099-1112
    • /
    • 2018
  • The field of post-quantum cryptography (PQC) is an active area of research as cryptographers look for public-key cryptosystems that can resist quantum adversaries. Among those categories in PQC, code-based cryptosystem provides high security along with efficiency. Recent works on code-based cryptosystems focus on the side-channel resistant implementation since previous works have indicated the possible side-channel vulnerabilities on existing algorithms. In this paper, we recovered the secret key in HyMES(Hybrid McEliece Scheme) using a single power consumption trace. HyMES is a variant of McEliece cryptosystem that provides smaller keys and faster encryption and decryption speed. During the decryption, the algorithm computes the parity-check matrix which is required when computing the syndrome. We analyzed HyMES using the fact that the joint distributions of nonlinear functions used in this process depend on the secret key. To the best of our knowledge, we were the first to propose the side-channel analysis based on joint distributions of leakages on public-key cryptosystem.

Implementation of a portable pulse oximeter for SpO2 using Compact Flash Interface (컴팩트 플래쉬 방식의 휴대용 산소포화도 측정 시스템 구현)

  • Lee, Han;Kim, Young-Kil
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.05a
    • /
    • pp.678-681
    • /
    • 2003
  • In this paper, we aims to develop a microcontroll er-based portable pulse oximeter using Compact Flash Interface. First, portable pulse oxineter system is designed to record 2 channel of biosignals simultaneously, including 1 channel of SpO$_2$ and 1 channel of pulse rate. It is very small and portable. Besides, the system makes it possible to measure a patients condition without an additional medical equipment. We tried to solve the problems generated by a patient's motion. That is, we added an analog circuit to a traditional pulse oximeter in order to eliminate the change of the base line. And we used 2D sector algorithm. As present, SpO$_2$ modules are completed. But there are still many further development needed in order to enhance the function. Especially, compact flash interface remains the most to complete. Second, ECG monitoring system uses almost same as present 3-lead ECG system. But we focus on the analog part, especially in filter. The proposed filter is composed of two parts. One is a filter to remove the power-line interface. The other is a filter to remove the baseline drift. A filter to remove the power-line and the baseline drift is necessarily used in the ECG system. The implemented filter have three features; minimizing the distortion in DC component, removing the harmonic component of power-line frequency. Using compact flash interface, we can easily transfer a patient's personal information and the measured signal data to a network based server environment. That means, it is possible to implement a patient's monitoring system with low cost.

  • PDF

Implementation of Motion Detection based on Extracting Reflected Light using 3-Successive Video Frames (3개의 연속된 프레임을 이용한 반사된 빛 영역추출 기반의 동작검출 알고리즘 구현)

  • Kim, Chang Min;Lee, Kyu Woong
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.3
    • /
    • pp.133-138
    • /
    • 2016
  • Motion detection algorithms based on difference image are classified into background subtraction and previous frame subtraction. 1) Background subtraction is a convenient and effective method for detecting foreground objects in a stationary background. However in real world scenarios, especially outdoors, this restriction, (i.e., stationary background) often turns out to be impractical since the background may not be stable. 2) Previous frame subtraction is a simple technique for detecting motion in an image. The difference between two frames depends upon the amount of motion that occurs from one frame to the next. Both these straightforward methods fail when the object moves very "slightly and slowly". In order to efficiently deal with the problem, in this paper we present an algorithm for motion detection that incorporates "reflected light area" and "difference image". This reflected light area is generated during the frame production process. It processes multiplex difference image and AND-arithmetic of bitwise. This process incorporates the accuracy of background subtraction and environmental adaptability of previous frame subtraction and reduces noise generation. Also, the performance of the proposed method is demonstrated by the performance assessment of each method using Gait database sample of CASIA.

LED lighting control system using the variable FOV according to movements of stage actors based on multi sensor (멀티센서기반 무대배우 이동에 따른 FOV가변형 LED조명 제어 시스템)

  • Koo, EunJa;Cha, Jaesang;Kim, Daeho;Park, Myungsook
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.3
    • /
    • pp.16-21
    • /
    • 2012
  • Recently, an importance of culture industry has been emphasized through an increased income level, spare time and changed values of modern people. And demands of the performance, arts, exhibit are steadily being increased. However the stage equipment depends on foreign manufactures on account of the inactive domestic technical skills. Especially in the lighting direction part, it is essential to control the lighting source and detect the moving line of actors but it generally uses the manual control type and realization of actor's moving line regardless of existing IT-based technologies. Also the system operation of existing sensor-based tracking and detecting technologies depends on the main lighting source of the stage. Therefore, this paper proposed LED lighting control system using the variable FOV and multi sensor-based tracking algorithm, which are possible to efficiently track the stage actors and direct the stage lights. Also we demonstrated the practicality and possibility of realization through the integrated experiment of the proposed system and implementation of the salient hardware, software. Additionally, the usefulness of proposed system was demonstrated using performance simulations and actual measurements of implemented sensor output.

Implementation of the Agent using Universal On-line Q-learning by Balancing Exploration and Exploitation in Reinforcement Learning (강화 학습에서의 탐색과 이용의 균형을 통한 범용적 온라인 Q-학습이 적용된 에이전트의 구현)

  • 박찬건;양성봉
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.7_8
    • /
    • pp.672-680
    • /
    • 2003
  • A shopbot is a software agent whose goal is to maximize buyer´s satisfaction through automatically gathering the price and quality information of goods as well as the services from on-line sellers. In the response to shopbots´ activities, sellers on the Internet need the agents called pricebots that can help them maximize their own profits. In this paper we adopts Q-learning, one of the model-free reinforcement learning methods as a price-setting algorithm of pricebots. A Q-learned agent increases profitability and eliminates the cyclic price wars when compared with the agents using the myoptimal (myopically optimal) pricing strategy Q-teaming needs to select a sequence of state-action fairs for the convergence of Q-teaming. When the uniform random method in selecting state-action pairs is used, the number of accesses to the Q-tables to obtain the optimal Q-values is quite large. Therefore, it is not appropriate for universal on-line learning in a real world environment. This phenomenon occurs because the uniform random selection reflects the uncertainty of exploitation for the optimal policy. In this paper, we propose a Mixed Nonstationary Policy (MNP), which consists of both the auxiliary Markov process and the original Markov process. MNP tries to keep balance of exploration and exploitation in reinforcement learning. Our experiment results show that the Q-learning agent using MNP converges to the optimal Q-values about 2.6 time faster than the uniform random selection on the average.