• Title/Summary/Keyword: DFA process

Search Result 23, Processing Time 0.032 seconds

Linear/Non-Linear Tools and Their Applications to Sleep EEG : Spectral, Detrended Fluctuation, and Synchrony Analyses (컴퓨터를 이용한 수면 뇌파 분석 : 스펙트럼, 비경향 변동, 동기화 분석 예시)

  • Kim, Jong-Won
    • Sleep Medicine and Psychophysiology
    • /
    • v.15 no.1
    • /
    • pp.5-11
    • /
    • 2008
  • Sleep is an essential process maintaining the life cycle of the human. In parallel with physiological, cognitive, subjective, and behavioral changes that take place during the sleep, there are remarkable changes in the electroencephalogram (EEG) that reflect the underlying electro-physiological activity of the brain. However, analyzing EEG and relating the results to clinical observations is often very hard due to the complexity and a huge data amount. In this article, I introduce several linear and non-linear tools, developed to analyze a huge time series data in many scientific researches, and apply them to EEG to characterize various sleep states. In particular, the spectral analysis, detrended fluctuation analysis (DFA), and synchrony analysis are administered to EEG recorded during nocturnal polysomnography (NPSG) processes and daytime multiple sleep latency tests (MSLT). I report that 1) sleep stages could be differentiated by the spectral analysis and the DFA ; 2) the gradual transition from Wake to Sleep during the sleep onset could be illustrated by the spectral analysis and the DFA ; 3) electrophysiological properties of narcolepsy could be characterized by the DFA ; 4) hypnic jerks (sleep starts) could be quantified by the synchrony analysis.

  • PDF

Methodology for Estimation of Assembly Time and Evaluation of Asseblability (조립시간 산정과 초립용이성 평가 방법론)

  • Mok, Hak-Soo;Cho, Jong-Rae;Kang, Young-Hun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.5
    • /
    • pp.72-80
    • /
    • 2002
  • DFA (Design for assembly) is a design philosophy for improving product designs for simpler or less costly assembly operations. This paper proposes a new DFA methodology that can estimate the standard assembly time and evaluate the assemblablity of parts. We select some determining and influencing factors related with assembly process, and estimate the assembly time using motion analysis. By the levels of the determining and influencing factors, the assemblability is evaluated, and finally, the tables that include the time and score of assembly is suggested.

Development of Expert System for Supporting Assembly-Oriented Product Design (조립지향적 제품설계지원 전문가시스템의 개발)

  • Cho, Kyu-Kab;Ha, Jae-Woo;Cha, Dong-Kyun
    • IE interfaces
    • /
    • v.6 no.2
    • /
    • pp.19-35
    • /
    • 1993
  • This paper presents the development of a knowledge-based expert system to assist for designer in the process of designing products for easier assembly. The developed expert system for supporting assembly-oriented product design, which is named as DFA-MASTER, consists of two subsystems such as "Assembly Method Selection System" which provides feasible assembly methods to designer and "DFA-Analysis System" which provides guidelines to improve assemblability of products in the early stage of product design. The developed system is interfaced with AutoCAD system and can be run under PC environments. By using DFA-MASTER, designer can obtain feasible assembly methods which have high assemblability under the given asssembly conditions and also evaluate the assemblability of part feature or product structure.

  • PDF

Design of Memory-Efficient Deterministic Finite Automata by Merging States With The Same Input Character (동일한 입력 문자를 가지는 상태의 병합을 통한 메모리 효율적인 결정적 유한 오토마타 구현)

  • Choi, Yoon-Ho
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.23 no.3
    • /
    • pp.395-404
    • /
    • 2013
  • A pattern matching algorithm plays an important role in traffic identification and classification based on predefined patterns for intrusion detection and prevention. As attacks become prevalent and complex, current patterns are written using regular expressions, called regexes, which are expressed into the deterministic finite automata(DFA) due to the guaranteed worst-case performance in pattern matching process. Currently, because of the increased complexity of regex patterns and their large number, memory-efficient DFA from states reduction have become the mainstay of pattern matching process. However, most of the previous works have focused on reducing only the number of states on a single automaton, and thus there still exists a state blowup problem under the large number of patterns. To solve the above problem, we propose a new state compression algorithm that merges states on multiple automata. We show that by merging states with the same input character on multiple automata, the proposed algorithm can lead to a significant reduction of the number of states in the original DFA by as much as 40.0% on average.

Code Optimization Using Pattern Table (패턴 테이블을 이용한 코드 최적화)

  • Yun Sung-Lim;Oh Se-Man
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.11
    • /
    • pp.1556-1564
    • /
    • 2005
  • Various optimization techniques are deployed in the compilation process of a source program for improving the program's execution speed and reducing the size of the source code. Of the optimization pattern matching techniques, the string pattern matching technique involves finding an optimal pattern that corresponds to the intermediate code. However, it is deemed inefficient due to excessive time required for optimized pattern search. The tree matching pattern technique can result in many redundant comparisons for pattern determination, and there is also the disadvantage of high cost involved in constructing a code tree. The objective of this paper is to propose a table-driven code optimizer using the DFA(Deterministic Finite Automata) optimization table to overcome the shortcomings of existing optimization techniques. Unlike other techniques, this is an efficient method of implementing an optimizer that is constructed with the deterministic automata, which determines the final pattern, refuting the pattern selection cost and expediting the pattern search process.

  • PDF

A Round Reduction Attack on Triple DES Using Fault Injection (오류 주입을 이용한 Triple DES에 대한 라운드 축소 공격)

  • Choi, Doo-Sik;Oh, Doo-Hwan;Bae, Ki-Seok;Moon, Sang-Jae;Ha, Jae-Cheol
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.2
    • /
    • pp.91-100
    • /
    • 2011
  • The Triple Data Encryption Algorithm (Triple DES) is an international standard of block cipher, which composed of two encryption processes and one decryption process of DES to increase security level. In this paper, we proposed a Differential Fault Analysis (DFA) attack to retrieve secret keys using reduction of last round execution for each DES process in the Triple DES by fault injections. From the simulation result for the proposed attack method, we could extract three 56-bit secret keys using exhaustive search attack for $2^{24}$ candidate keys which are refined from about 9 faulty-correct cipher text pairs. Using laser fault injection experiment, we also verified that the proposed DFA attack could be applied to a pure microprocessor ATmega 128 chip in which the Triple DES algorithm was implemented.

Development of Product Design Methodology for Assemblability and Disassemblability Considering Recycling (재활용을 고려한 조립 및 분리용이성을 위한 제품 설계 방법론 개발)

  • Mok, Hak-Soo;Cho, Jong-Rae
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.7
    • /
    • pp.72-84
    • /
    • 2001
  • This paper proposes a design methodology for customer, assembly and disassembly considering recycling. The disign process starts with the identification of customer needs, which are in turn converted into functional requirements. The concepts of Design for Customer(DFC), Design for Assembly(DFA), Design for Variety(DFV) and Design for Disassembly(DFD) are considered in the product design phases in order to decreas production variety and mass customization. And, a new module generation approach is developed for rearranging and clustering parts and subassemblies for disassembly and recycling. Based on the result of the module generation, a new configuration methodology is suggested to minimize the disassembly time or number of disassembly operations for recycling.

  • PDF

Evaluation methodology of assemblability for the small-sized product (소형 제품의 조립용이성 평가 방법론)

  • Mok Hak Soo;Cho Jong Rae;Kang Young Hun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.616-623
    • /
    • 2002
  • This paper proposes a new DFA methodology that ran estimate the standard assembly time and evaluate the assemblability of parts for small-sized product. We deride some determining and influencing factors related with assembly process and measure the assembly time using notion analysis to estimate of assemblability. We deduce quantitative store of assemblability through analysis of a correlation between determining factors and grade of influencing factors.

  • PDF

Implementation and Evaluation of Automatic Assembly System from Manual Assembly Process of Small-sized Motor (소형 모터의 수 조립 공정의 자동 조립 시스템 구축 및 평가 체계)

  • Mok, Hak-Soo;Cho, Jong-Rae;Kim, Myoung-Lyoul
    • IE interfaces
    • /
    • v.12 no.1
    • /
    • pp.32-42
    • /
    • 1999
  • This paper proposes and implementation procedure for an automatic assembly system from a manual assembly and an evaluation method of implemented several automatic system alternatives using an AHP (Analytic Hierarchy Process) in a small-sized motor. First, the current product is redesigned for DFA (Design For Assembly) and assembly automation of motor, and then it is decided mechanisms of moving, magazining, feeding, composing of each part using main joining equipment and auxiliary equipment. Following the decided mechanism, the necessary assembly machines are selected or designed considering objectives and assembly conditions. Finally, the layout alternatives are completed for the automatic assembly system. According to the evaluation criteria which are established in advance, the automatic system alternatives are analyzed using AHP.

  • PDF

Study of Clock Design Applied to DFX Methodology of Green Design (그린 디자인의 DFX법을 도입한 시계 디자인 연구)

  • Qing, Yan;Koh, Kyeong-Uk
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.12
    • /
    • pp.690-699
    • /
    • 2011
  • Green Design is mostly discussed in the field of industry design on the concept basis, while less attention to environmental issues have been paid by neither designer nor manufacturer, which thereby adds to the necessity of the study on Green Design methods and process to a great extent. This article through the classification and analysis of DFX, researches on which kinds of designs in the Clock products market are invested with green design concept as piloted by the principle of DFMs, DFR, DFA and DFD. DFX means design for excellence, and also "design for X", where X is a variable with many values. Under the label Design for X, a wide collection of specific design guidelines are summarized. This article conducts DFX principle assessments on Clock by selecting 30 products of Clock market varieties as the samples, and conducts the field design practices centering on those materials of the least conformity with green design tenet amidst the Framework assessment results. In the course of field practices, DFMs principle is introduced, and embodies the significance of DFX method guidance by virtue of the ultimate results of conceptual designs conducted in the guidance of theoretical basis.