• 제목/요약/키워드: sorting algorithm

검색결과 282건 처리시간 0.024초

MF-TDMA DAMA 위성통신 시스템에서의 자원할당정보 정렬 알고리즘 가변 선택기법 연구 (Resource Allocation Information Sorting Algorithm Variable Selection Scheme for MF-TDMA DAMA Satellite Communication System)

  • 박남형;한주희;한기문
    • 한국산학기술학회논문지
    • /
    • 제21권2호
    • /
    • pp.1-7
    • /
    • 2020
  • 현대 사회에서는 기술의 고도화와 인간의 생활 영역이 확대됨에 따라 시간과 장소의 제약 없이 고품질 음성, 영상 등의 통신 서비스를 제공 받고자하는 요구가 증가하고 있다. 이러한 요구에 대응하여 지역적인 거리에 영향을 받지 않고 광범위한 통신 반경을 제공하고 다중접근이 가능한 위성 통신 시스템이 나날이 발전하고 있으며 DVB-RCS, WIN-T 등의 위성 통신 체계에서는 효율적인 자원 할당을 위해 복수의 주파수 대역에서 시간을 분할하여 할당하는 기법인 MF-TDMA DAMA 다중접속 방식을 사용하고 있다. 이 방식의 경우, 망제어기에 위성 단말들이 주기적으로 자원을 요청하고 이에 따라 망제어기는 동적으로 자원을 할당하게 되므로 수시로 자원할당 정보의 정렬이 필요하다. 이런 정렬 시간의 단축은 원거리 송수신에 의해 긴 전송지연 시간이 발생하는 위성 통신 시스템에서는 더욱더 중요한 요소로 작용한다. 본 논문은 MF-TDMA DAMA 위성통신 시스템에서 자원할당 정보 정렬 시 최대 프레임 개수를 임계값으로 두고 임계값을 기준으로 정렬 알고리즘을 교차 선택하여 정렬 시간을 단축하는 정렬 알고리즘 가변 선택 기법을 제안한다.

역방향 레딕스 방식에 위한 고속 하드웨어 정렬기의 설계 및 구현 (A Design and Implementation of High Speed Hardware Sorter with Reverse Radix Method)

  • 박희순;전종연;김희숙
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.992-1001
    • /
    • 1996
  • 레딕스 정렬 방식은 알고리즘이 단순하며 하드웨어 구현이 비교적 용이하다는 장점이 있으나, 정렬할 데이터를 2회의 탐색과정을 통해 논리 정보 0과 1을 구분 저장 한다는 단점이 있다. 본 논문은 레딕스 정렬에 있어 2회의 탐색을 1회로 줄이고 논리 0의 정보는 하위 주소로 부터 오름차순으로, 논리 1의 정보는 하위 주소로부터 내림차 순으로 저장하도록 하여 분류 소도를 높이는 새로운 알고리즘을 개발하고 이를 하드 웨어로 구현 한 후 그 실험 결과에 대하여 설명한다. 구현된 하드웨어는 별도의 메모리, 레지스터, 카운터, 비교기 등으로 구성된다. 본 논문의 시뮬레이션에서 소프 트웨어 방법은 8비트 데이터 만개를 정렬하는데 54.9ms가 소모되고, 하드웨어 방법은 5.3ms의 시간이 소모되었다.

  • PDF

Optimum design of steel frame structures considering construction cost and seismic damage

  • Kaveh, A.;Fahimi-Farzam, M.;Kalateh-Ahani, M.
    • Smart Structures and Systems
    • /
    • 제16권1호
    • /
    • pp.1-26
    • /
    • 2015
  • Minimizing construction cost and reducing seismic damage are two conflicting objectives in the design of any new structure. In the present work, we try to develop a framework in order to solve the optimum performance-based design problem considering the construction cost and the seismic damage of steel moment-frame structures. The Park-Ang damage index is selected as the seismic damage measure because it is one of the most realistic measures of structural damage. The non-dominated sorting genetic algorithm (NSGA-II) is employed as the optimization algorithm to search the Pareto optimal solutions. To improve the time efficiency of the proposed framework, three simplifying strategies are adopted: first, simplified nonlinear modeling investigating minimum level of structural modeling sophistication; second, fitness approximation decreasing the number of fitness function evaluations; third, wavelet decomposition of earthquake record decreasing the number of acceleration points involved in time-history loading. The constraints of the optimization problem are considered in accordance with Federal Emergency Management Agency's (FEMA) recommended seismic design specifications. The results from numerical application of the proposed framework demonstrate the efficiency of the framework in solving the present multi-objective optimization problem.

알고리즘 교육을 위한 소프트웨어 배틀 - 정렬 알고리즘을 중심으로 (Software Battle for Algorithm Education - Focused on Sorting Algorithm)

  • 정인기
    • 정보교육학회논문지
    • /
    • 제22권2호
    • /
    • pp.223-230
    • /
    • 2018
  • 2018학년도부터 초 중 고등학교에서 소프트웨어 교육이 시행될 예정이다. 소프트웨어 교육의 핵심 내용 중의 하나는 알고리즘 교육이라고 할 수 있다. 다른 분야와 마찬가지로 알고리즘 교육도 학생들의 주도적 활동이 성공을 좌우한다고 볼 수 있으며 학생들의 주도적 학습은 학생들의 흥미와 몰입도를 높일 때 이끌어낼 수 있다. 이에 본 논문에서는 알고리즘 교육에 스포츠 경기를 접목하여 소프트웨어 배틀이라는 개념을 제안하였다. 소프트웨어 배틀은 가상의 세계에서 프로그래밍된 개체들이 중간에 사람의 개입 없이 주어진 문제를 해결하는 경기를 하는 것으로 정의하였다. 이는 다양한 주제에 적용될 수 있는데 본 논문에서는 알고리즘 교육의 대표적 주제인 정렬 분야에 적용을 시도하였다. 알고리즘 교육을 소프트웨어 배틀에 적용한 결과는 학생들이 생소한 면을 느끼기는 하였지만 대체적으로 긍정적인 반응을 보였다. 이는 소프트웨어 배틀이 여러 교육 방법 중에 하나로 활용될 수 있음을 나타낸다고 할 수 있다.

영상 잡음 제거를 위해 개선된 비지역적 평균 알고리즘 (Improved Nonlocal Means Algorithm for Image Denoising)

  • 박상욱;강문기
    • 대한전자공학회논문지SP
    • /
    • 제48권1호
    • /
    • pp.46-53
    • /
    • 2011
  • 비지역적 평균 기반 영상 잡음 제거 알고리즘은 이론적 배경이 간단한데 반해 영상 잡음 제거 성능은 우수하여 최근 가장 널리 사용되는 잡음제거 알고리즘 중에 하나이다. 그러나 기존의 비지역작 평균 기반 알고리즘도 여전히 평탄 영역에서의 잡음 제거 효과가 미흡하며 잡음 제거 과정에서 경계 및 패턴 영역의 흐려짐과 같은 문제점이 있어 다양한 방식으로 개선된 알고리즘이 개발되고 있다. 본 논문에서는 비지역적 평균값을 구할 때 사용되는 가중치를 가중치 정렬을 통해 재 정의된 임계치로서 갱신하고 그로부터 잡음 제거 효과를 향상시키는 개선된 비지역적 평균 알고리즘을 제안한다. 가중치 정렬을 통해 갱신된 가중치들을 통해 경계 및 패턴 영역에서 보다 고르고 선명하게 가중치를 구할 수 있어 결과적으로 잡음 제거로 인한 흐려짐 없이 잡음 제거가 가능하다. 다양한 잡음 정도를 갖는 실험 영상에 제안된 방법을 테스트하여 기존에 제안된 비지역적 평균 기반 알고리즘들에 비해 시각적, 수치적 성능에서 우수한 결과를 얻을 수 있었다.

순서통계에 근거한 개선된 CFAR 검파기의 하드웨어 구조 제안 (Advanced OS-CFAR Processor Design with Low Computational Effort)

  • 현유진;이종훈
    • 한국정보통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.65-71
    • /
    • 2012
  • 순서통계에 근거한 CFAR(Constant False Alarm) 검파기(이하 OS-CFAR)는 다중 타깃(Target) 환경의 차량용 레이더에 아주 유용 사용되는 알고리즘이다. 그러나 정렬 알고리즘을 사용하기 때문에 일반적인 셀-평균 CFAR 검파기(이하 CA-CFAR)에 비해 계산량이 많아 실시간 구현에 어려운 점이 있다. 본 논문에서는 보다 낮은 계산량을 가지는 OS-CFAR 구조를 제안하였다. 제안된 방법에서는 정렬 알고리즘이 단 한번 만 수행되기 때문에 이를 통해 많은 계산량을 줄일 수 있다. 특히 고속 정렬 알고리즘을 사용하는 경우 통상적인 OS-CFAR 구조와 비교하여 데이터양에 상관없이 항상 계산속도가 빠름을 확인 할 수 있다. 또한 본 논문에서는 실제 레이더 수신 데이터를 이용하여 제안된 방법에 적용한 결과도 제시하였다.

YOLOv5에서 자동차 번호판 및 문자 정렬 알고리즘에 관한 연구 (A Study on Vehicle License Plates and Character Sorting Algorithms in YOLOv5)

  • 장문석;하상현;정석찬
    • 한국산업융합학회 논문집
    • /
    • 제24권5호
    • /
    • pp.555-562
    • /
    • 2021
  • In this paper, we propose a sorting method for extracting accurate license plate information, which is currently used in Korea, after detecting objects using YOLO. We propose sorting methods for the five types of vehicle license plates managed by the Ministry of Land, Infrastructure and Transport by classifying the plates with the number of lines, Korean characters, and numbers. The results of experiments with 5 license plates show that the proposed algorithm identifies all license plate types and information by focusing on the object with high reliability score in the result label file presented by YOLO and deleting unnecessary object information. The proposed method will be applicable to all systems that recognize license plates.

LIBS를 이용한 흑색 플라스틱의 자동선별 시스템 개발 (Development of Automatic Sorting System for Black Plastics Using Laser Induced Breakdown Spectroscopy (LIBS))

  • 박은규;정밤빛;최우진;오성권
    • 자원리싸이클링
    • /
    • 제26권6호
    • /
    • pp.73-83
    • /
    • 2017
  • 소형가전 제품은 종류가 다양할 뿐만 아니라 구성부품의 재질도 복잡하여 폐기시 재활용이 매우 어려운 실정이다. 특히, 폐소형가전의 경우 흑색 플라스틱의 함유량이 높을 뿐만 아니라 재질이 다양하여 재활용 공정에서 발생하는 플라스틱의 재질을 인식하여 효율적으로 선별 회수하는 것이 매우 어렵다. 본 연구에서는 기존 선별기술이 가지고 있는 흑색 플라스틱의 재질별 선별에 대한 기술적 한계 및 단점을 보완하기 위하여 레이저유도붕괴분광법(Laser-Induced Breakdown Spectroscopy, LIBS)을 기반으로 하는 흑색 플라스틱의 재질별 자동선별 시스템을 개발하였다. 본 시스템은 정량 공급장치, 위치 자동인식 장치, 레이저유도기반분광분석(LIBS) 장치, 선별분리장치 및 Control unit 등으로 구성되어 있다. 레이저유도붕괴분광법(LIBS)을 이용하여 흑색 플라스틱의 재질별 특성 스펙트럼 데이터를 획득하고, 인공지능형 알고리즘을 적용한 분류기를 설계하여 적용함으로써 흑색 플라스틱의 재질을 효율적으로 인식하고 분류할 수 있다. 본 연구에서 개발한 방사형기저함수신경회로망(RBFNNs) 분류기의 분류율은 약 97% 이상으로 나타났으며, 자동선별 시스템의 흑색 플라스틱의 재질별 인식률은 약 94.0% 이상, 선별효율은 80.0% 이상으로 조사되었다. 본 연구에서는 실험실 규모의 자동선별장치를 개발하였으며, 본 장치에 대한 실험결과를 바탕으로 흑색 플라스틱 재질인식 및 선별효율 등을 분석하므로써 향후 폐소형가전의 재활용 현장에 적용할 예정이다.