• 제목/요약/키워드: Time complexity measurement

검색결과 98건 처리시간 0.025초

Ne-Ne 레이저의 간섭을 이용한 고정밀 리니어 스케일의 제작에 관한 연구

  • 전병욱;박두원;이명호;한응교
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1991년도 춘계학술대회 논문집
    • /
    • pp.176-194
    • /
    • 1991
  • A study on the Manufactiring of High-Precision Linear Scale by the Use of He-Ne Laser Interference Of late, along with the advancement of procision machining technology, the reauirement of super-precision measurement increases as time goes on, and the precision and accuracy of standard scale which is a basis of procision measurement has been cognized as a oriterion of industrial development in a nation. Up to now, mechanical and chemical methods have been widely employed to carve scale lines on linear scale, and it is impossible for the linear scale manufactured by means of those methods to guarantee the measurement with sub-micron level owing to errors attended with various problems. And the measuring length also bears errors subjected to the influence of surroundings condition, and shows inefficient circumstances in measurement on the ground of the complexity of measuring procedure as well as massive measuring apparatus. Hence in this paper, we described on technology by which we can carve scale lines thru optical method under the condition of laboratory by using rhcoherence of He-Ne two-mode stabilized laser and in turn, put it to practical use as linear scale for the measurment of lengrh. In this researchin the case of setting scale interval to 20 .mu. m, we employed super-precision scale-carving device associated by Ar larser and acoustic optical modulator in lieu of flsahing lamp scale-carving device, and we consequently obtained superior linear scales carved with precision and accuracy of .+-. 0.3 .mu. m.

AN IMPROVED ELECTRICAL-CONDUCTANCE SENSOR FOR VOID-FRACTION MEASUREMENT IN A HORIZONTAL PIPE

  • KO, MIN SEOK;LEE, BO AN;WON, WOO YOUN;LEE, YEON GUN;JERNG, DONG WOOK;KIM, SIN
    • Nuclear Engineering and Technology
    • /
    • 제47권7호
    • /
    • pp.804-813
    • /
    • 2015
  • The electrical-impedance method has been widely used for void-fraction measurement in two-phase flow due to its many favorable features. In the impedance method, the response characteristics of the electrical signal heavily depend upon flow pattern, as well as phasic volume. Thus, information on the flow pattern should be given for reliable void-fraction measurement. This study proposes an improved electrical-conductance sensor composed of a three-electrode set of adjacent and opposite electrodes. In the proposed sensor, conductance readings are directly converted into the flow pattern through a specified criterion and are consecutively used to estimate the corresponding void fraction. Since the flow pattern and the void fraction are evaluated by reading conductance measurements, complexity of data processing can be significantly reduced and real-time information provided. Before actual applications, several numerical calculations are performed to optimize electrode and insulator sizes, and optimal design is verified by static experiments. Finally, the proposed sensor is applied for air-water two-phase flow in a horizontal loop with a 40-mm inner diameter and a 5-m length, and its measurement results are compared with those of a wire-mesh sensor.

평균/VaR 최적화 모형에 의한 전환사채 주식전환 비중 결정 (Determination Conversion Weight of Convertible Bonds Using Mean/Value-at-Risk Optimization Models)

  • 박구현
    • 경영과학
    • /
    • 제30권3호
    • /
    • pp.55-70
    • /
    • 2013
  • In this study we suggested two optimization models to determine conversion weight of convertible bonds. The problem of this study is same as that of Park and Shim [1]. But this study used Value-at-Risk (VaR) for risk measurement instead of CVaR, Conditional-Value-at-Risk. In comparison with conventional Markowitz portfolio models, which use the variance of return, our models used VaR. In 1996, Basel Committee on Banking Supervision recommended VaR for portfolio risk measurement. But there are difficulties in solving optimization models including VaR. Benati and Rizzi [5] proved NP-hardness of general portfolio optimization problems including VaR. We adopted their approach. But we developed efficient algorithms with time complexity O(nlogn) or less for our models. We applied examples of our models to the convertible bond issued by a semiconductor company Hynix.

적응 쌍선형 격자필터 (II) - 최소자승 격자 알고리즘 (Adaptive Bilinear Lattice Filter(II)-Least Squares Lattice Algorithm)

  • Heung Ki Baik
    • 전자공학회논문지B
    • /
    • 제29B권1호
    • /
    • pp.34-42
    • /
    • 1992
  • This paper presents two fast least-squares lattice algorithms for adaptive nonlinear filters equipped with bilinear system models. The lattice filters perform a Gram-Schmidt orthogonalization of the input data and have very good numerical properties. Furthermore, the computational complexity of the algorithms is an order of magnitude snaller than previously algorithm is an order of magnitude smaller than previously available methods. The first of the two approaches is an equation error algorithm that uses the measured desired response signal directly to comprte the adaptive filter outputs. This method is conceptually very simple`however, it will result in biased system models in the presence of measurement noise. The second approach is an approximate least-squares output error solution. In this case, the past samples of the output of the adaptive system itself are used to produce the filter output at the current time. Results of several experiments that demonstrate and compare the properties of the adaptive bilinear filters are also presented in this paper. These results indicate that the output error algorithm is less sensitive to output measurement noise than the squation error method.

  • PDF

상황인식에 대한 측정 및 차세대 원자로 운전원 성능 평가에서의 활용방법에 관한 이론 연구 (A Review on Measurement and Applications of Situation Awareness for an Evaluation of Korea Next Generation Reactor Operator Performance)

  • 이동하;이현철
    • 산업공학
    • /
    • 제13권4호
    • /
    • pp.751-758
    • /
    • 2000
  • Situation awareness is defined as a person's perception of the elements of the environment within a volume of time and space, the comprehension of their meaning and the projection of their status in the near future. Situation awareness is important in attempting to evaluate human behavior in operating complex systems such as aircraft, air traffic control, and nuclear power plant systems. From the literatures this study reviews the relationship between situation awareness and numerous individual, system and environmental factors, and also reviews the methodologies for the empirical measurement of situation awareness applicable to Korea Next Generation Reactor (KNGR) design project. Attention, working memory, workload, stress, system complexity, and automation are presented as critical factors limiting operator's situation awareness. Mental models and goal-directed behavior are hypothesized as important mechanisms overcoming these limits. This study summarized hypothesized guidelines for interface design to improve situation awareness of reactor operators. Some of the guidelines should be tested in the KNGR evaluation experiments in the future.

  • PDF

UML 클래스 다이어그램 분석에 의한 객체지향 시스템의 복잡도 연구 (The Complexity of Object-Oriented Systems by Analyzing the Class Diagram of UML)

  • 정홍;김태식
    • 한국지능시스템학회논문지
    • /
    • 제15권6호
    • /
    • pp.780-787
    • /
    • 2005
  • 객체지향 시스템의 복잡성 척도에 대하여 많은 연구와 검증이 이루어져 왔다. 대부분의 척도들은 시스템의 부분적 측면 예를 들어, 객체 간 결합도, 상속 구조의 복잡도, 메소드의 응집도 등에 대한 측정을 목표로 하고 있다. 그런데 소프트웨어 실무자들은 부분적이 아닌 시스템의 전반적인 복잡도를 측정할 수 있기를 바라고 있다. 본 논문은 UML의 클래스 다이어그램을 분석함으로써 객체지향 시스템의 전체적 구조에 대한 복잡도를 연구한 것이다. 클래스 다이어그램은 클래스와 클래스 간 관계로 구성되어 있다. 관계에는 연관 관계, 일반화 관계, 집합 관계 둥 세 가지가 있는데, 이 관계들이 객체지향 시스템의 구조를 이해하기 어렵게 하고 있다. 본 연구에서는 이 세 가지 관계를 통합하여 객체지향 시스템의 복잡도를 측정하는 경험적 척도를 제안하고 있다. 이 척도는 소프트웨어 개발자가 코딩하기 전에 객체지향 시스템의 복잡도를 평가해 보고 필요시 설계를 수정할 수 있도록 하게 함으로써 설계 업무에 많은 도움을 줄 것이다.

Energy Efficient Wireless Data Transmission for Personal Health Devices

  • Kim, Sang-Kon;Kim, Tae-Kon;Koh, Jin-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권6호
    • /
    • pp.1559-1570
    • /
    • 2013
  • The family of ISO/IEEE11073 standards is the basis of the e-health system and provides interoperability for personal health devices. In the early stage of e-health business, it was expected that people would use a health device individually. In this case, a measurement datum was episodically acquired and generally transmitted for one person at a time. Recently, a health device is expected to be used by multiple people, and large amounts of measurement data are gathered in a short time interval. In addition, mobile health devices have become more popular, so that energy efficient measurement data transmission is required, to prolong the use of a device. In IEEE11073 PHD standards, data transmission is classified into three different types: immediate individual transfer, small block transfer, and large block transfer. The large block transfer using PM-store concept provides efficient transmission. However, an existing PM-store has problem when a device is used by multiple people. To address the defined problem, a modified PM-segment that is in compliance with 11073 standards is proposed in this paper. In particular, the proposed PM-segment is designed to minimize the additional complexity of an agent instead of a manager and it is interoperable with the existing manager. The proposed PM-segment shows better performance than the existing PM-segment, in terms of memory requirements and expected queue time. Also, performance comparison among the three transfers is performed in regard to the delay time and communication power consumption points of view.

게이트 확산 시간에 따른 트라이액의 전기적 특성 연구 (Electrical Characteristics of the Triac according to the Gate Diffusion Time)

  • 홍능표;최두진;이태선;최병하;김태훈;홍진웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 C
    • /
    • pp.1606-1608
    • /
    • 2002
  • The triac is a bidirectional triode with blocking and conducting characteristics used in motor control or heater power control. This greatly simplifies the circuits required for the control of the full wave AC Power by reducing the number of power handling components and by reducing the size and complexity of the gate control circuit.[3] In this paper, We can understand measurement results of analysis which have been made on the electrical characteristics of triac with gate diffusion time for the gate area.

  • PDF

MPEG-H 3D 오디오 표준 복호화기 구조 및 연산량 분석 (MPEG-H 3D Audio Decoder Structure and Complexity Analysis)

  • 문현기;박영철;이용주;황영수
    • 한국통신학회논문지
    • /
    • 제42권2호
    • /
    • pp.432-443
    • /
    • 2017
  • MPEG-H 3D 오디오 표준은 UHDTV 등의 초고해상도 방송서비스에 대응하는 실감음향 서비스의 제공을 목표로 한다. 이를 위해 본 표준은 다채널 신호, 객체 신호, 장면 기반 신호의 부호화/복호화 기술과 다양한 재생 환경에서 3차원 오디오 제공을 위한 렌더링 기술, 후처리 기술 등 방대한 기술을 통합하였다. 본 표준의 참조 소프트웨어 복호화기는 여러 모듈들이 결합된 구조로 다양한 모드에서 동작이 가능하며, 각 모듈들이 독립된 실행파일로 순차적으로 실행되어 실시간 처리가 불가능하다. 본 논문에서는 MPEG-H 3D 오디오의 코어 복호화기, 포맷 변환기, 객체 렌더러, 바이노럴 렌더러의 각 함수를 동적 라이브러리화 및 통합하여 프레임 기반 복호화가 가능하도록 하였다. 또한 MPEG-H 3D 오디오의 각 모드별 연산량을 측정하여 다양한 하드웨어 플랫폼에서 적합한 모드를 선택하기 위한 참고 자료를 제공한다. 연산량 분석 결과, 한국 방송 표준에 포함된 저연산량 프로파일은 채널 신호로 렌더링을 할 경우 QMF 합성 연산의 2.8배에서 12.4배의 연산량을 가지며, 바이노럴 렌더링을 할 경우 QMF 합성 연산의 4.1배에서 15.3배의 연산량을 가진다.

관상동맥질환 환자의 심박동변이도 (Heart Rate Variability in Patients with Coronary Artery Disease)

  • 김원식;배장호;최형민;이상태
    • 감성과학
    • /
    • 제8권2호
    • /
    • pp.95-101
    • /
    • 2005
  • 본 연구는 관상동맥 질환(coronary artery disease : CAD) 환자의 심장 부교감신경 활성화가 감소하고, 만성 심부전(chronic heart failure : CHF) 환자의 심박동변이도(heart rate variability : HRV)에서 정상적 RR 간격의 분산(SDNN : standard deviation of all normal RR intervals)과 저주파수 대역의 전력스펙트럼(low-frequency power : LF),그리고 복잡성이 감소하며, CAD환자의 우측으로 누운 자세에서 HRV의 규격화된 고주파수대역의 전력스펙트럼(normalized high-frequency power : nHF)가 3가지 누운 자세 중에서 가장 높다는 사전 정보에 근거하였다. 세 가지 누운 자세에 대한 HRV의 비선형 특징은 알려진 바가 없으므로, 본 연구에서는 관상동맥질환 환자들을 대상으로 누운 자세에서 HRV의 선형과 비선형특성을 조사하였다. 이 목적을 위하여, 관상동맥질환군 29명과 통제군 23명을 대상으로 세 가지 누운 자세에서 심전도의 Lead II 채널을 측정한 뒤, 심전도로부터 심박동변이도의 선형특성(시간영역과 주파수영역)과 비선형특성을 분석하였다. 똑바로 누운 자세 또는 좌측으로 누운 자세에서 심박동변이도의 nHF가 더 작을수록, 이 자세들로부터 우측으로 누운 자세로 전환할 때 nHF가 더욱 증가하였다. 중증의 관상동맥질환 환자의 세 가지 누운 자세 중에서, 우측으로 누운 자세는 심장부교감신경계의 활성도를 가장 높게, 심장교감신경계의 활성도는 가장 낮게, 그리고 생체시스템의 복잡성은 가장 높게 유도함을 확인하였다.

  • PDF