• ETRI Journal
• /
• 제33권5호
• /
• pp.695-703
• /
• 2011

The number of adders and critical paths in a multiplier block of a multiple constant multiplication based implementation of a finite impulse response (FIR) filter can be minimized through common subexpression elimination (CSE) techniques. A two-bit common subexpression (CS) can be located recursively in a noncanonic sign digit (CSD) representation of the filter coefficients. An efficient algorithm is presented in this paper to improve the elimination of a CS from the multiplier block of an FIR filter so that it can be realized with fewer adders and low logical depth as compared to the existing CSE methods in the literature. Vinod and others claimed the highest reduction in the number of logical operators (LOs) without increasing the logic depth (LD) requirement. Using the design examples given by Vinod and others, we compare the average reduction in LOs and LDs achieved by our algorithm. Our algorithm shows average LO improvements of 30.8%, 5.5%, and 22.5% with a comparative LD requirement over that of Vinod and others for three design examples. Improvement increases as the filter order increases, and for the highest filter order and lowest coefficient width, the LO improvements are 70.3%, 75.3%, and 72.2% for the three design examples.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
• /
• pp.146-151
• /
• 1994

An empirical comparison of static fuzzy relational models which are identified with different fuzzy implication operators and inferred by different composition operators is made in case that all the information is represented by the fuzzy discretization. Four performance measures (integral of mean squared error, maximal error, fuzzy equality index and mean lack of sharpness) are adopted to evaluate and compare the quality of the fuzzy relational models both at the numerical level and logical level. As the results, the fuzzy implication operators useful in various fuzzy modeling problems are discussed and it is empirically shown that the selection of data pairs is another important factor for identifying the fuzzy model with high quality.

• 한국컴퓨터정보학회논문지
• /
• 제7권3호
• /
• pp.16-22
• /
• 2002

컴포넌트의 효율적인 검색은 컴포넌트에 기반한 소프트웨어 개발에 필수적이다. 패싯 방식은 컴포넌트 검색 방법의 하나로 많은 연구의 대상이다. 이 논문에서 여러 개의 패싯값에 대한 논리 부정 검색에 사용되는 가중치 신경 접속 행렬을 효율적으로 만드는 새로운 알고리즘을 제안한다. 이 알고리즘을 사용하여 연산에 드는 복잡도를 향상할 수 있다. 또한 여러 개의 서로 다른 패싯을 사용하는 경우 이에 대한 논리적인 검색이 가능하도록 새로운 연산 방법을 제안하다.

• 해양환경안전학회지
• /
• 제29권6호
• /
• pp.628-638
• /
• 2023

자율운항선박 기술은 점차 발전하고 있다. 하지만 완전 자율운항선박이 등장하기 전까지는 원격운영센터에서 원격운영자가 제어하는 형태를 가지게 될 것이다. 그러나 현재 그들의 면허체계는 국내외적으로 정해지지 않았다. 역량이 검증되지 않은 원격운영자의 등장은 항행 안전에 위험이 될 것이다. 본 논문에서는 문헌 연구를 통해 원격운영자의 면허체계를 위해 고려해야 할 평가기준과 국내 해기사 면허체계 내에서 수립할 수 있는 방안을 모색하고 AHP를 활용하여 분석하였다. 그 결과 원격운영자의 면허체계를 위해서는 우선적으로 법률제정이 필요하고 선박직원법 제4조 해기사 면허의 직종에 원격운영자의 직종을 추가하는 방안이 가장 선호되었다. 이에 따라 원격운영센터의 조직구성도 기존 선박의 선교인적관리 조직과 유사하게 형성할 수 있을 것이다. 본 연구는 자율운항선박의 인적 관리 측면에서 원격운영자의 효율적인 양성과 항행 안전에 이바지할 수 있을 것이다.

• 한국컴퓨터정보학회논문지
• /
• 제29권6호
• /
• pp.89-100
• /
• 2024

소프트웨어 테스팅의 궁극적인 목표는 소프트웨어의 에러를 찾아내고 수정하는 것이다. 소프트웨어 에러를 발견하기 어렵게 만드는 요인 중에는 소프트웨어의 에러가 출력에 도달하기 전에 내부에서 마스킹 되어 사라지는 것이다. 이 논문의 목적은 소프트웨어 테스팅을 어렵게 만드는 에러 마스킹의 원인 및 특성을 조사하는 것이다. 이를 위해 3개의 소프트웨어를 대상으로 인위적인 에러를 주입하여 그 에러가 다양한 테스트 케이스들에 의해서 얼마만큼 마스킹 되는지, 그리고 그 원인은 무엇인지를 조사하였다. 실험 결과 4가지 주요 발견이 도출 되었다. 첫째, 약 50% 정도의 에러 마스킹은 에러가 실행되지 않았기 때문에 발생하였다. 둘째, 여러 연산자들 중에서 논리연산자와 산술연산자는 에러를 상대적으로 적게 마스킹하고, 관계연산자와 시간 연산자는 에러를 상대적으로 많이 마스킹하였다. 셋째, 테스트 케이스들 중에 에러를 출력까지 전파시키는데 특별한 성능을 보이는 테스트 케이스의 존재를 확인할 수 있었다. 넷째, 주입한 에러의 종류에 따라서 마스킹 효과가 다르다는 것을 확인할 수 있었다.

• Journal of Communications and Networks
• /
• 제16권2호
• /
• pp.202-208
• /
• 2014

Wireless network information services allow end systems to discover heterogeneous networks and spectrum available for secondary use at or near their current location, helping them to cope with increasing traffic and finite spectrum resources. We propose a unified architecture that allows end systems to find nearby base stations that are using either licensed, shared or unlicensed spectrum across multiple network operators. Our study evaluates the performance and scalability of spatial databases storing base station coverage area geometries. The measurement results indicate that the current spatial databases perform well even when the number of coverage areas is very large. A single logical spatial database would likely be able to satisfy the query load for a large national cellular network. We also observe that coarse geographic divisions can significantly improve query performance.

• 한국융합학회논문지
• /
• 제13권3호
• /
• pp.133-146
• /
• 2022

전 세계의 인터넷 사용자들이 매일 유튜브를 시청하지만, 검색결과에 대한 추천 알고리즘을 정확히 인지하는 이용자는 극히 드물며, 구글과 유튜브는 이를 공개하지 않고 있다. 연구자들은 공개되어 있지 않은 유튜브의 알고리즘을 역공학설계 방식으로 탐색하고, 핵심적 요인을 찾아 미디어 플랫폼 사업자들이 어떤 논리적 구조로 키워드 검색결과를 추천하고, 화면에 배열하는지 확인하고자 하였다. 따라서 연구자들은 수개월에 걸친 논의와 데이터의 수집을 통해 기초적인 콘텐츠 우선순위 요인을 연구하였으며 수집된 키워드 검색 결과 중에 남, 여 성별에 따른 추천결과를 토대로 영향 요인을 역설계하고자 하였다. 비록 연구자들의 설계는 매시간 수백시간 이상 업로드되고 시청되는 거의 무한한 수준의 데이터 중에서 일부를 분석한 것에 그치지 않지만, 이러한 탐색적 시도가 향후 미디어 플랫폼 알고리즘을 연구하고, 사업자들의 의도를 파악하며, 사용자를 보호할 수 있을 것으로 보았다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
• /
• pp.38-46
• /
• 2011

Recently railway operators are doing a lot of researches and studies in order to apply reliability technologies to their maintenance tasks. The maintenance in the aviation and the munitions industry has been developed enough to be benchmarked with the high quality reliability technologies; however, railway industry is still situated in a rudimentary stage with insufficient & limited data. 5678 Seoul Metropolitan Rapid Transit Corporation, which has 17 year experience of the EMU maintenance and system development, has made a constant effort for appling RCM (Reliability Centered Maintenance) to the maintenance for a few years. In this connection, the case study is to be introduced. This paper is based on 'RCM Gateway to World Class Maintenance' by Anthony M. Smith". The reliability technology are applied to the specific EMU and its system by 7 stages; accordingly, applying SMRT's maintenance experience, a unique standard for FMEA(failure mode effect analysis) & LTA(logical tree analysis) is established. Moreover, for reasonable and effective preventive maintenance tasks, the case considering an analysis of failure effects is selected in the final step 7. SMRT will develop reliability technologies through the application of the results to all the EMU systems.

• 전기학회논문지
• /
• 제60권10호
• /
• pp.1804-1810
• /
• 2011

It is necessary to adopt some logical techniques and methods of alarm processing for a large complex plant such as nuclear power plants in order to present the occurred alarm messages properly and concisely. Among such alarm processing techniques, the alarm suppressing function is a strong tool to avoid alarm flooding during the sudden transients of plant output power such as turbine trips, reactor trips and other incidents. Unless any suppression or representation technologies are used in an alarm message listing system, it cannot provide quick assistance to plant operators or supervisors during plant upsets because too many alarm messages are presented in an alarm list window. This paper presents the key suppression methods and analysis processes developed for implementing a suppressed alarm message listing function of an integrated alarm system called LogACTs which has been applied to a CANDU nuclear power plant. A simulation testing of the suppressing function conducted with the real plant alarm message list data has demonstrated an effective performance of the developed logics with the high suppression rate.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제5권1호
• /
• pp.7-12
• /
• 2005

This paper deals with the fuzzy modeling for the complex and uncertain nonlinear systems, in which conventional and mathematical models may fail to give satisfactory results. Finally, we provide numerical examples to evaluate the feasibility and generality of the proposed method in this paper. The expert system which introduces fuzzy logic in order to process uncertainties is called fuzzy expert system. The fuzzy expert system, however, has a potential problem which may lead to inappropriate results due to the ignorance of some information by applying fuzzy logic in reasoning process in addition to the knowledge acquisition problem. In order to overcome these problems, We construct fuzzy inference network by extending the concept of reasoning network in this paper. In the fuzzy inference network, the propositions which form fuzzy rules are represented by nodes. And these nodes have the truth values representing the belief values of each proposition. The logical operators between propositions of rules are represented by links. And the traditional propagation rule is modified.