• Title/Summary/Keyword: Cascading Method

Search Result 50, Processing Time 0.023 seconds

High-Speed Pattern Matching Algorithm using TCAM (TCAM을 이용한 고성능 패턴 매치 알고리즘)

  • Sung Jungsik;Kang Seok-Min;Lee Youngseok;Kwon Taeck-Geun;Kim Bongtae
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.503-510
    • /
    • 2005
  • With the increasing importance of network protection from cyber threats, it is requested to develop a multi-gigabit rate pattern matching method for protecting against malicious attacks in high-speed network. This paper devises a high-speed pattern matching algorithm with TCAM by using an m-byte jumping window pattern matching scheme. The proposed algorithm significantly reduces the number of TCAM lookups per payload by m times with the marginally enlarged TCAM size which can be implemented by cascading multiple TCAMs. Due to the reduced number of TCAM lookups, we can easily achieve multi-gigabit rate for scanning the packet payload. It is shown by simulation that for the Snort nile with 2,247 patterns, our proposed algorithm supports more than 10 Gbps rate with a 9Mbit TCAM.

Determination of Reasonable Amounts of Under-Voltage Load Shedding for 765kV T/L According to the Power System Reliability Standards (전력계통 신뢰도 기준 분석을 통한 765kV 선로사고에 대한 부하차단 적정량 산정에 관한 연구)

  • Yoo, Je-Ho;Hur, Jin;Cha, Jun-Min;Kim, Tae-Gyun;Kang, Bu-Il;Cho, Soo-Hwan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.6
    • /
    • pp.845-851
    • /
    • 2015
  • Load shedding is a last measure to avoid nationwide cascading collapses of power system by removing the pre-determined amount of loads from the main grid. In Korea, SPS(Special Protection System) is prepared to keep the power system stability from the extreme contingency of the critical transmission line losses. Among them, we need to pay attention to 765kV T/L’s because they have great influence on the total system stability. According to the present SPS operating guide, the total loads of 1,500MW should be removed through 2 step under-voltage load shedding(UVLS) scheme in case of 765kV T/L’s contingencies. However, it is not clear to defined how to determine the typical load reduction amounts for each case. This paper proposes a method to estimate appropriate amounts of load shed for 765kV T/L’s contingencies by analyzing the relevant national and international standards.

Fabrication and Design of a Compact Narrow Band Pass Filter Using Slot Type Split Spiral Resonators (슬롯형 분할 나선형 공진기를 이용한 소형 협 대역통과 필터 설계 및 제작)

  • Choi, Dong-Muk;Kim, Dang-Oh;Jo, Nam-I;Kim, Che-Young
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.4
    • /
    • pp.38-42
    • /
    • 2010
  • In this paper, a design method of the compact narrow band filter on the microstrip board is proposed using slot-type split spiral resonators. The design technique of this filter is based on cascading filter stages consisting of the combination of slot-type split spiral resonators, capacitive gaps between patches, and inductive grounded stubs with the meander configuration. By these means, it was possible to get the nearly symmetric frequency responses, adjustable bandwidths, compact sizes. And also excellent characteristic of the out-of-band rejection is achieved in contrast to the conventional filter design technique. The measured insertion loss shows good results about -3.47dB at the center frequency($f_0$=1GHz) and passband return loss is less than -12.62dB. The 3dB fractional bandwidth(FBW) is approximately 7.3%. The results of the frequency response measured on the fabricated band pass filter substrate show satisfactory agreement with the simulated frequency responses by the MWS(Microwave Studio) of CST in the region of interest.

Open-Loop Pipeline ADC Design Techniques for High Speed & Low Power Consumption (고속 저전력 동작을 위한 개방형 파이프라인 ADC 설계 기법)

  • Kim Shinhoo;Kim Yunjeong;Youn Jaeyoun;Lim Shin-ll;Kang Sung-Mo;Kim Suki
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1A
    • /
    • pp.104-112
    • /
    • 2005
  • Some design techniques for high speed and low power pipelined 8-bit ADC are described. To perform high-speed operation with relatively low power consumption, open loop architecture is adopted, while closed loop architecture (with MDAC) is used in conventional pipeline ADC. A distributed track and hold amplifier and a cascading structure are also adopted to increase the sampling rate. To reduce the power consumption and the die area, the number of amplifiers in each stage are optimized and reduced with proposed zero-crossing point generation method. At 500-MHz sampling rate, simulation results show that the power consumption is 210mW including digital logic with 1.8V power supply. And the targeted ADC achieves ENOB of about 8-bit with input frequency up to 200-MHz and input range of 1.2Vpp (Differential). The ADC is designed using a $0.18{\mu}m$ 6-Metal 1-Poly CMOS process and occupies an area of $900{\mu}m{\times}500{\mu}m$

Design of a Compact Narrow Band Pass Filter Using the Circular CSRR (원형 CSRR를 이용한 소형 협 대역통과 필터 설계)

  • Choi, Dong-Muk;Kim, Dang-Oh;Kim, Che-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11A
    • /
    • pp.918-923
    • /
    • 2009
  • In this paper, a design method of the compact narrow band filter on the microstrip board is proposed using complementary split-ring resonators(CSRRs). The design technique of this filter is based on cascading filter stages consisting of the combination of circular CSRRs, capacitive gaps between patches, and inductive grounded stubs with the meander configuration. By these means, it was possible to get the nearly symmetric frequency responses, adjustable bandwidths, compact sizes. And also excellent characteristic of the out-of-band rejection is achieved in contrast to the conventional filter design technique. The measured insertion shows good results about -4.0dB at the center frequency($f_0=1GHz$) and passband return loss is less than -9.4dB. The 3dB fractional bandwidth(FBW) is approximately 4%. The results of the frequency response measured on the fabricated band pass filter substrate show satisfactory agreement with the simulated frequency responses by the HFSS in the region of interest.

Real-time Hand Region Detection based on Cascade using Depth Information (깊이정보를 이용한 케스케이드 방식의 실시간 손 영역 검출)

  • Joo, Sung Il;Weon, Sun Hee;Choi, Hyung Il
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.10
    • /
    • pp.713-722
    • /
    • 2013
  • This paper proposes a method of using depth information to detect the hand region in real-time based on the cascade method. In order to ensure stable and speedy detection of the hand region even under conditions of lighting changes in the test environment, this study uses only features based on depth information, and proposes a method of detecting the hand region by means of a classifier that uses boosting and cascading methods. First, in order to extract features using only depth information, we calculate the difference between the depth value at the center of the input image and the average of depth value within the segmented block, and to ensure that hand regions of all sizes will be detected, we use the central depth value and the second order linear model to predict the size of the hand region. The cascade method is applied to implement training and recognition by extracting features from the hand region. The classifier proposed in this paper maintains accuracy and enhances speed by composing each stage into a single weak classifier and obtaining the threshold value that satisfies the detection rate while exhibiting the lowest error rate to perform over-fitting training. The trained classifier is used to classify the hand region, and detects the final hand region in the final merger stage. Lastly, to verify performance, we perform quantitative and qualitative comparative analyses with various conventional AdaBoost algorithms to confirm the efficiency of the hand region detection algorithm proposed in this paper.

Hierrachical manner of motion parameters for sports video mosaicking (스포츠 동영상의 모자익을 위한 이동계수의 계층적 향상)

  • Lee, Jae-Cheol;Lee, Soo-Jong;Ko, Young-Hoon;Noh, Heung-Sik;Lee Wan-Ju
    • The Journal of Information Technology
    • /
    • v.7 no.2
    • /
    • pp.93-104
    • /
    • 2004
  • Sports scene is characterized by large amount of global motion due to pan and zoom of camera motion, and includes many small objects moving independently. Some short period of sports games is thrilling to televiewers, and important to producers. At the same time that kinds of scenes exhibit exceptionally dynamic motions and it is very difficult to analyze the motions with conventional algorithms. In this thesis, several algorithms are proposed for global motion analysis on these dynamic scenes. It is shown that proposed algorithms worked well for motion compensation and panorama synthesis. When cascading the inter frame motions, accumulated errors are unavoidable. In order to minimize these errors, interpolation method of motion vectors is introduced. Affined transform or perspective projection transform is regarded as a square matrix, which can be factorized into small amount of motion vectors. To solve factorization problem, we preposed the adaptation of Newton Raphson method into vector and matrix form, which is also computationally efficient. Combining multi frame motion estimation and the corresponding interpolation in hierarchical manner enhancement algorithm of motion parameters is proposed, which is suitable for motion compensation and panorama synthesis. The proposed algorithms are suitable for special effect rendering for broadcast system, video indexing, tracking in complex scenes, and other fields requiring global motion estimation.

  • PDF

Establishment of Complex Disaster Scenario on the Utility Tunnel Study for Digital Twin System Application (디지털트윈 시스템 적용을 위한 공동구 복합재난 시나리오 구축)

  • Yon Ha Chung; So Dam Kim;Hyun Jeong Seo;Hojun Lee;Tae Jung Song
    • Journal of the Society of Disaster Information
    • /
    • v.18 no.4
    • /
    • pp.861-872
    • /
    • 2022
  • The purpose of this study was to establish a complex disaster scenario that can comprehensively consider various disaster situations that may occur in the utility tunnel. Method: In order to comprehensively consider the correlation between disasters, a composite disaster scenario was derived from a combination of damage factors, respectively. A risk assessment was performed in order to derive the priorities of the scenarios. And based on the results, the priorities of complex disaster scenarios were set. Result: Based on the disaster cases in the utility tunnel, a plan was prepared for complex disaster scenarios centered on damage. A complex disaster scenario was specified using a semi-quantitative evaluation method for single and multiple disaster factors such as fire, flooding, and earthquake. Conclusion: The composite disaster scenario derived from this study can be used for the prevention and preparation of damage when the precursor symptoms of a disaster are detected. In addition, the results of this study are expected to be used as basic data for preparing strategic plans and preparing complex disaster response technologies to induce rapid response and recovery in case of emergency disasters.

A Space Partitioning Based Indexing Scheme Considering, the Mobility of Moving Objects (이동 객체의 이동성을 고려한 공간 분할 색인 기법)

  • Bok, Kyoung-Soo;Yoo, Jae-Soo
    • Journal of KIISE:Databases
    • /
    • v.33 no.5
    • /
    • pp.495-512
    • /
    • 2006
  • Recently, researches on a future position prediction of moving objects have been progressed as the importance of the future position retrieval increases. New index structures are required to efficiently retrieve the consecutive positions of moving objects. Existing index structures significantly degrade the search performance of the moving objects because the search operation makes the unnecessary extension of the node in the index structure. To solve this problem, we propose a space partition based index structure considering the mobility of moving objects. To deal with the overflow of a node, our index structure first merges it and the sibling node. If it is impossible to merge them, our method splits the overflow node in which moving properties of objects are considered. Our index structure is always partitioned into overlap free subregions when a node is split. Our split strategy chooses the split position by considering the parameters such as velocities, the escape time of the objects, and the update time of a node. In the internal node, the split position Is determined from preventing the cascading split of the child node. We perform various experiments to show that our index structure outperforms the existing index structures in terms of retrieval performance. Our experimental results show that our proposed index structure achieves about $17%{\sim}264%$ performance gains on current position retrieval and about $107%{\sim}19l%$ on future position retrieval over the existing methods.

The Effect of Metacognition on Employees Agility: Focusing on the Serial Multiple Mediation of Role Breadth Self-efficacy and Learning Agility (메타인지가 구성원 민첩성에 미치는 영향: 역할확장 자기효능감과 학습민첩성의 직렬다중매개를 중심으로)

  • Kwon, Ki-Jung;Shin, Je-Goo
    • The Journal of the Korea Contents Association
    • /
    • v.22 no.4
    • /
    • pp.379-402
    • /
    • 2022
  • The purpose of this study was to verify the effectiveness of the employee metacognition and it's positive effect on employee agility. Also it aims to investigate the mechanism through the cascading multi-mediating effect through the role breadth self-efficacy and learning agility in such a relationship. In order to solve the common-method bias, independent and dependent variables were measured with time lag, and the relationship between variables was clearly verified by applying the position and the length of time worked with the supervisor as control variables. In testing the hypothesis, 478 questionnaires collected from whom worked at the company has more than 300 office workers in various industries were analyzed. As the result, firstly metacognition had a significant positive(+) effect on employee agility. Second, role breadth self-efficacy was found to positively mediate the relationship between metacognition and employee agility. Third, learning agility was found to mediate metacognition and employee agility positively(+). Fourth, metacognition serially mediates role breadth self-efficacy and learning agility, and the positive(+) effect on employee agility was verified. In addition, metacognition had a greater effect on member agility when passing through role breadth self-efficacy and learning agility rather than the direct effect on employee agility.