• 제목/요약/키워드: Design of algorithm

검색결과 10,353건 처리시간 0.048초

편대비행위성의 항법 및 궤도제어를 위한 실시간 Hardware-In-the-Loop 시뮬레이션 테스트베드 초기 설계 (A Preliminary Development of Real-Time Hardware-in-the-Loop Simulation Testbed for the Satellite Formation Flying Navigation and Orbit Control)

  • 박재익;박한얼;심선화;박상영;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • 제26권1호
    • /
    • pp.99-110
    • /
    • 2009
  • 이 연구의 목적은 편대비행위성의 항법 및 궤도제어를 위한 실시간 Hardware-In-the-Loop(HIL) 시뮬레이션 테스트베드를 개발하는데 있다. HIL 시뮬레이션 테스트베드는 실제와 비슷한 하드웨어 환경을 구성하여 주어진 편대비행임무 요구조건에 따른 새로운 개념의 알고리즘을 테스트할 수 있는 시뮬레이터이다. HIL 시뮬레이션 테스트베드는 실제의 인공위성 시스템 인터페이스와 최대한 유사하게 설계되었으며 환경 컴퓨터, GPS 시뮬레이터, GPS 수신기, 비행제어 컴퓨터, 시각화 컴퓨터 등 총 5개의 독립적인 시스템으로 구성되어 있다. Spirent Communication사의 GSS6560 다중패널 RF 시뮬레이터와, (주)세트렉아이에서 제작한 우주용 GPS 수신기를 사용하여 실제와 유사한 GPS 관측데이터를 사용한다. GPS 수신기로부터 획득한 관측데이터는 비행제어 컴퓨터 시스템으로 전송되고 이를 통해 편대비행위성의 절대위치 및 상대위치결정을 수행하였다. 또한 이 결과를 바탕으로 비행제어 컴퓨터 시스템은 궤도조정에 필요한 제어값을 계산하여 환경 컴퓨터 시스템으로 전송한다. 이렇게 5개의 독립적인 시스템을 유기적으로 통합하여 폐순환반복(closed-loop) HIL 시뮬레이션 테스트베드를 설계하였다. 이 논문에서는 편대비행 위성의 항법 및 제어 알고리즘 테스트를 위한 실시간 HIL 시뮬레이션 테스트베드의 전반적인 구성방법과 세부적인 구성요소에 대해 설명하였다 저궤도 편대비행위성의 편대유지 임무에 대한 가상의 시나리오를 설정하여 위성 편대비행의 항법 및 궤도제어 알고리즘을 실험적으로 검증하였다.

변형확률모델을 활용한 소매업의 상권분석 방안에 관한 연구 (A Study on Trade Area Analysis with the Use of Modified Probability Model)

  • 진창범;윤명길
    • 유통과학연구
    • /
    • 제15권6호
    • /
    • pp.77-96
    • /
    • 2017
  • Purpose - This study aims to develop correspondence strategies to the environment change in domestic retail store types. Recently, new types of retails have emerged in retail industries. Therefore, trade area platform has developed focusing on the speed of data, no longer trade area from district border. Besides, 'trade area smart' brings about change in retail types with the development of giga internet. Thus, context shopping is changing the way of consumers' purchase pattern through data capture, technology capability, and algorithm development. For these reasons, the sales estimation model has been shown to be flawed using the notion of former scale and time, and it is necessary to construct a new model. Research design, data, and methodology - This study focuses on measuring retail change in large multi-shopping mall for the outlook for retail industry and competition for trade area with the theoretical background understanding of retail store types and overall domestic retail conditions. The competition among retail store types are strong, whereas the borders among them are fading. There is a greater need to analyze on a new model because sales expectation can be hard to get with business area competition. For comprehensive research, therefore, the research method based on the statistical analysis was excluded, and field survey and literature investigation method were used to identify problems and propose an alternative. In research material, research fidelity has improved with complementing research data related with retail specialists' as well as department stores. Results - This study analyzed trade area survival and its pattern through sales estimation and empirical studies on trade areas. The sales estimation, based on Huff model system, counts the number of households shopping absorption expectation from trade areas. Based on the results, this paper estimated sales scale, and then deducted modified probability model. Conclusions - In times of retail store chain destruction and off-line store reorganization, modified Huff model has problems in estimating sales. Transformation probability model, supplemented by the existing problems, was analyzed to be more effective in competitiveness business condition. This study offers a viable alternative to figure out related trade areas' sale estimation by reconstructing new-modified probability model. As a result, the future task is to enlarge the borders from IT infrastructure with data and evidence based business into DT infrastructure.

cdma2000 시스템용 레이크 수신기에서의 심볼 정렬 및 컴바이닝 기법 (Symbol Timing Alignment and Combining Technique in Rake Receiver for cdma2000 Systems)

  • 이성주;김재석;어익수;김경수
    • 대한전자공학회논문지TC
    • /
    • 제39권1호
    • /
    • pp.34-41
    • /
    • 2002
  • 기존의 IS-95 시스템에서는 다중경로 신호의 컴바이닝을 위해 레이크 수신기의 각 핑거에 시간 정렬 버퍼(time-deskew buffer or FIFO)를 사용하였다. IS-95 시스템의 경우, 단일 반송파를 사용하여 핑거의 수가 작고 확산 이득도 크기 때문에, 버퍼의 수와 크기가 작아서 기존 방식으로 설계해도 크게 문제가 되지않았다. 그러나, cdma2000 시스템에서는 고속의 데이터를 다중 반송파에 분할하여 보내고 확산 이득도 매우 작기 때문에, FIFO의 수와 크기는 매우 커지고 버퍼의 하드웨어 복잡도가 증가하여 설계의 큰 걸림돌이 된다. 따라서, 본 논문에서는 cdma2000 시스템용 레이크 수신기에서 FIFO의 수를 줄이기 위해, 심볼 정렬과 컴바이닝을 동시에 수행할 수 있는 새로운 심볼 정렬 및 컴바이닝 기법을 제안하고자 한다. 레이크 수신기당 3개의 핑거를 사용하는 경우, 제안된 방식은 기존 방식 보다 버퍼의 하드웨어 복잡도를 약 60% 이상 줄일 수 있고, 4개의 핑거를 사용하는 경우에는 약 70%이상을 줄일 수 있다. 더욱이, 제안된 알고리듬은 핑거의 수에 상관없이 복조하고자 하는 채널당 1개의 FIFO 레지스터를 사용하기 때문에, 성능향상을 위해 많은 수의 핑거를 사용하는 시스템에도 매우 효율적이다.

Modbus TCP를 이용한 선박용 무선 LED 제어기의 설계 및 구현 (Design and Implementation of Wireless Lighting LED Controller using Modbus TCP for a Ship)

  • 정정수;이상배
    • 한국항해항만학회지
    • /
    • 제41권6호
    • /
    • pp.395-400
    • /
    • 2017
  • Modbus는 각종 자동화 장비 감시 및 제어에 전 세계적으로 널리 사용되고 있는 자발적 산업표준 통신 프로토콜이다. 그러므로 선박, 빌딩, 기차, 비행기 등 Modbus를 이용하는 모든 장비들과 연결이 가능하여 환경변수의 측정 및 원격제어가 가능하게 된다. 기존의 Modbus는 Serial 통신을 기반으로 사용되어 왔으며, Modbus TCP는 오늘날 인터넷 프로토콜로 가장 많이 쓰이는 TCP/IP를 기반인 Ethernet 통신을 이용하므로 Serial 통신에 비해 빠르고 사물인터넷(Internet of Things) 환경에 연결이 가능하다. 본 논문에서는 Modbus TCP 통신 프로토콜을 이용하여 무선 Wi-Fi 환경에서 LED 조명을 제어하기 위한 알고리즘을 설계하고, 선박의 통합관리 시스템에서 외부 환경요인 확인 및 원격제어가 가능한 LED 제어기 회로를 설계 및 구현 하였다. 외부 환경요소인 온도, 습도, 전류, 조도 값들은 센서를 통해 제어기로 받아들이며 이 값들은 Modbus 프로토콜을 통해 선박의 통합관리 시스템에 알리게 된다. Modbus는 TCP 통신으로 Master 기기와 연결 되어 온도, 습도, 전류, 조도 상태 모니터링 및 LED 출력 값 확인이 가능하고 또한 사용자가 원격으로 RGB 값을 변경할 수 있기 때문에 원하는 색으로 변경이 가능하게 된다. 제작한 제어기의 구현 확인을 위해 모의 선박 관리 시스템을 만들어 온도, 습도, 전류, 조도 상태를 모니터링 하고, 원격으로 RGB 값을 변경 하여 제어기의 LED 조명색상이 변화 되는 것을 확인 하였다.

초등학교 수학 교과서 개선과 편찬 상의 이슈 분석: 2015 개정 초등학교 수학 국정 교과용 도서를 중심으로 (An Analysis of Improvement and Compilation Issues of Mathematics Textbooks for Elementary Schools: Focusing on the 2015 Revised Elementary School Mathematics Textbook Government Published)

  • 이화영
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제25권4호
    • /
    • pp.411-431
    • /
    • 2022
  • 본 논문은 2015 개정 교육과정에 따른 초등학교 수학국정 교과용 도서 편찬의 과정과 결과를 분석하여 향후 교과용 도서 편찬을 위한 시사점을 모색하였다. 2015 개정 초등 수학 국정 교과서 편찬은 전국의 학계와 학교 현장 전문가들이 전문성을 발휘할 수 있도록 체계적인 편찬 시스템을 갖추고 운영되었다. 내용상의 개선 사항으로는 기초 계산 능력 강화를 위한 단원과 차시를 증대하고, 수학 개념과 원리 도입 방식이나 알고리즘 제시 방식 개선 및 내용 간의 내적 연결성을 강화하였다. 학생들에게 이해가 어려운 내용은 상위 학기나 상위 학년으로 이동 배치하여 학습 시기를 조정하였다. 1~2학년군에서는 학생들의 한글수준에 맞게 읽을 분량을 대폭 축소하고, 문장과 어휘 개선 및 지시문을 간결하게 수정하였다. 편집·디자인 개선 사항으로는 단원별 도입 차시의 삽화와 차시별 맥락 그림을 세밀화로 연계하여 제시하였고, 교과서에 등장하는 인물들을 전 학년군에 걸쳐 일관성있게 제시하였다. 편찬 과정에서 교과서의 문장과 어휘 수준, 교과서 분량, 수학 익힘 문제 난이도 등 이슈가 제기되었으며, 이에 따른 교과서 편찬 개선 노력과 그 결과를 조망하였다. 위와 같이 전반적인 분석을 통하여, 향후 국정 교과서 및 검정 교과서 등 편찬을 위해 학생과 교사를 위한 교과서 편찬 개선 방안과 편찬 운영 방안을 제시하였다.

지하철 터널에서의 18GHz 무선영상신호 전파특성 측정 (Measurement of 18GHz Radio Propagation Characteristics in Subway Tunnel for Train-Wayside Multimedia Transmission)

  • 최규형;서명식
    • 한국철도학회논문집
    • /
    • 제15권4호
    • /
    • pp.364-369
    • /
    • 2012
  • 지하철 무선영상전송을 위한 전용주파수로 분배된 18GHz 대역에 대하여, 지하철 터널구간에서 무선영상전송용 무선장치를 이용하여 전파경로손실특성을 측정하고 전파도달범위를 분석하였다. 측정결과, 터널 내에서 거리에 따른 경로손실지수는 2.0~2.6으로서 일반적인 실외 무선환경에서보다 전송손실이 작았으며, 일반 도로 터널보다는 전송손실이 큰 것으로 나타났다. 터널 구조면에서 보면 직사각형 터널보다 아치형 터널에서 전송손실이 작았으며, 복선터널보다 단선터널에서 전송손실이 작은 것으로 나타났다. 직선구간에서의 안정적인 전파도달범위는 520m로 분석되었다. 곡선구간에서는 경로손실지수가 5.0 이상까지 측정되어 경로손실이 크게 나타났으며, 가시거리통신이 확보되지 않을 경우 일반적인 실외무선환경보다 경로손실이 크다는 것을 확인하였다. 곡선구간에서의 안정적인 전파도달범위는 300m로 분석되었다. 이상과 같은 지하철 터널구간에서의 수신신호강도 측정결과는 18GHz 무선 지상국 설치 간격 최적화 및 지하철 전파환경에 최적화된 핸드오버알고리즘 구현 등 무선영상전송시스템 설계에 활용할 수 있다.

224-비트 소수체 타원곡선을 지원하는 공개키 암호 프로세서의 저면적 구현 (A small-area implementation of public-key cryptographic processor for 224-bit elliptic curves over prime field)

  • 박병관;신경욱
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1083-1091
    • /
    • 2017
  • NIST 표준에 정의된 소수체(prime field) GF(p) 상의 224-비트 타원곡선을 지원하는 타원곡선 암호 프로세서를 설계하였다. 타원곡선 암호의 핵심 연산인 스칼라 점 곱셈을 수정형 Montgomery ladder 알고리듬을 이용하여 구현하였다. 점 덧셈과 점 두배 연산은 투영(projective) 좌표계를 이용하여 연산량이 많은 나눗셈 연산을 제거하였으며, 소수체 상의 덧셈, 뺄셈, 곱셈, 제곱 연산만으로 구현하였다. 스칼라 점 곱셈의 최종 결과값은 다시 아핀(affine) 좌표계로 변환되어 출력하며, 이때 사용되는 역원 연산은 Fermat's little theorem을 이용하여 구현하였다. 설계된 ECC 프로세서를 Virtex5 FPGA로 구현하여 정상 동작함을 확인하였다. $0.18{\mu}m$공정의 CMOS 셀 라이브러리로 합성한 결과 10 MHz의 동작 주파수에서 2.7-Kbit RAM과 27,739 GE로 구현되었고, 최대 71 MHz의 동작 주파수를 갖는다. 스칼라 점 곱셈에 1,326,985 클록 사이클이 소요되며, 최대 동작 주파수에서 18.7 msec의 시간이 소요된다.

개선 클러스터링 화음탐색법 개발 및 다양한 최적화문제에 적용 (Development of Improved Clustering Harmony Search and its Application to Various Optimization Problems)

  • 최지호;정동휘;김중훈
    • 한국산학기술학회논문지
    • /
    • 제19권3호
    • /
    • pp.630-637
    • /
    • 2018
  • 본 연구에서는 최적화 기법의 하나인 화음탐색법 (HS: Harmony Search)에 클러스터링 기법을 적용하여 개선된 형태의 HS를 제안하였다. HS는 음악의 즉흥연주를 모방하여 개발되었으며 무작위선택, 기억회상, 음조조정의 세 가지 연산을 이용하여 최적해를 반복적으로 탐색해 나간다. 기존의 HS의 경우, 세 가지 연산 중 기억회상을 진행할 때 해집단의 저장 공간인 해저장소 (HM: Harmony Memory)에 있는 해를 선택하는데, 이 과정에서 적합도를 정량화한 목적함수 값에 상관없이 모두 동일한 확률로 해의 선택이 이루어지고, 이에 따라 최적의 해를 탐색하는 속도가 상대적으로 낮다. 본 연구에서 제안한 개선 클러스터링 화음탐색법 (ICHS: Improved Clustering Harmony Search)는 HM에서 목적함수의 값을 기준으로 클러스터링 기법을 적용하여 목적함수 값이 유사한 솔루션들이 하나의 해집단을 형성하도록 클러스터링을 수행한다. 이를 통해 만들어진 클러스터 중 상대적으로 목적함수 값이 우수한 클러스터에는 더 높은 선택 확률을 부여하여, 적합도가 높은 클러스터에 포함된 해의 결정변수가 선택될 확률을 높게 하는 역할을 한다. 본 연구에서는 ICHS의 효율성을 검증하기 위하여 개발 기법을 기존 논문에서 제시된 수학적 최적화 문제에 적용하였고 우수한 해탐색 성능을 확인할 수 있었다. 또한 실제 공학 문제에 대한 적용성 평가를 위해 개발 기법을 대규모 상수도관망 관경최적화 문제에 적용하였다. 상수도관망 최적설계에 대한 ICHS의 적용 결과, 기존 최적화 기법에 비해 우수한 해를 안정적으로 도출할 수 있는 것으로 나타났다.

허밍 질의 처리 시스템의 성능 향상을 위한 효율적인 빈번 멜로디 인덱싱 방법 (An Efficient Frequent Melody Indexing Method to Improve Performance of Query-By-Humming System)

  • 유진희;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권4호
    • /
    • pp.283-303
    • /
    • 2007
  • 최근 방대한 양의 음악데이타를 효율적으로 저장하고 검색하기 위한 방법의 필요성이 증대되고 있다. 현재 음악 데이타 검색에서 가장 일반적으로 쓰이는 방법은 텍스트 기반의 검색 방법이다. 그러나 이러한 방법은 사용자가 키워드를 기억하지 못할 경우 검색이 어려울 뿐만 아니라 키워드와 정확하게 일치하는 정보만 검색해 주기 때문에 유사한 내용을 가진 정보를 검색하기에 부적절하다. 이러한 문제점을 해결하기 위해 본 논문에서는 내용 기반 인덱싱 방법(Content-Based Indexing Method)을 사용하여 사용자가 부정확한 멜로디(Humming)로 질의하였을 경우라도 원하는 음악을 효율적으로 찾아주는 허밍 질의처리 시스템(Query-By-Humming System)을 설계한다. 이를 위해 방대한 음악 데이타베이스에서 한 음악을 대표하는 의미 있는 멜로디를 추출하여 인덱싱하는 방법을 제안한다. 본 논문에서는 이러한 의미 있는 멜로디를 사용자가 자주 질의할 가능성이 높은 멜로디로서 하나의 음악에서 여러 번 나타나는 반면 멜로디와 긴 쉼표 후에 시작되는 쉼표 단위 멜로디로 정의한다. 실험을 통해 사용자들이 이들 멜로디를 자주 질의한다는 가정을 증명하였다. 본 논문은 성능 향상을 위한 3가지 방법을 제안한다. 첫 번째는 검색속도를 높이기 위해 인덱스에 저장할 멜로디를 문자열 형태로 변환한다. 이때 사용되는 문자 변환 방법은 허밍에 포함된 에러를 허용한 방법으로써 검색 결과의 정확도를 높일 수 있다. 두 번째는 사용자가 자주 질의할 가능성이 높은 의미 있는 멜로디를 인덱싱 하여 검색 속도를 높이고자 한다. 이를 위해 신뢰도가 높은 의미 있는 멜로디를 생성하는 빈번 멜로디 추출 알고리즘과 쉼표 단위 멜로디 추출 방법을 제안한다. 세 번째로는 정확도를 향상시키기 위한 3단계 검색 방법을 제안한다. 이는 데이타베이스 접근을 최소화하여 정확한 검색 결과를 얻기 위하여 제안되었다. 또한 기존 허밍 질의 처리 시스템의 대표적인 인덱싱 방법으로 제안되었던 N-gram 방법과의 성능 비교를 통해 본 논문이 제안하는 방법의 성능이 보다 더 향상되었음을 검증하였다.

데이터파일의 보호를 위한 스트림 암호방식 설계와 해석 (Design and Analysis of Data File Protection based on the Stream Cipher)

  • 이경원;이중한;김정호;오창석
    • 한국콘텐츠학회논문지
    • /
    • 제4권1호
    • /
    • pp.55-66
    • /
    • 2004
  • 개인용 컴퓨터 보급이 일반화되면서 기업체 또는 공공기관 등의 전산 정보체계도 중앙 Host 중심에서 PC중심의 전산체계로 정착되어가고 있는 추세이다. 그러나 이러한 정보처리 시스템의 중심이 되는 PC는 누구나 쉽게 조작할 수 있다는 용이성에 의해 외부인의 무단 자료 유출 가능성은 항상 내재하고 있으며 자료 보관을 목적으로 하는 보조기억매체에 의한 자료 유출 가능성은 더욱 가중되고 있다. 따라서 본 논문에서는 주요 데이터의 손실 또는 외부 유출을 최소화하는 방안을 제시하고자 한다. 본 논문에서는 데이터 파일의 최종 보호수단은 데이터 자체를 암호화하여 보관하는 것이라는 점에 착안하여 PC와 보조기억매체에 수록되는 데이터의 보호를 위한 암호시스템을 구현하였다. 암호화/복호화 기법은 단일기법만으로 구현하는 것보다는 충분한 보안수준을 유지하기 위해서 Diffie-Hellman키 교환 프로토콜과 스트림 암호중 대표적인 PC4(Rivest Cipher version 4)와 해쉬 함수의 대표적인 MD5(Message Digest version 5)를 복합적으로 적용하였다. 이상과 같이 구현된 암호시스템에 대한 평가분석으로써 암호복합도 측정, 처리속도 및 패턴매칭 분석을 해본 결과 안전성, 효율성, 유용성 면에서 만족할 만한 결과를 얻었다. 본 암호시스템은 Microsoft사의 Visual C++로 구현된 소프트웨어시스템으로 Winndows상의 모든 PC에서 사용 가능한 범용성이 있는 시스템이므로, 최소한의 비용으로 모든 PC에 대한 보안대책을 구현할 수 있다고 생각된다.

  • PDF