• 제목/요약/키워드: 결합 알고리즘

검색결과 1,722건 처리시간 0.031초

채널-결합 방식을 사용하는 상향대역 할당 알고리즘 성능 검증을 위한 DOCSIS 3.0 시뮬레이터 설계 및 구현 (Design and Implementation of Upstream Channel Allocation Algorithm for DOCSIS 3.0 MAC)

  • 김태균;나성웅
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.21-27
    • /
    • 2008
  • 본 논문은 HFC망을 고도화하기 위해 기존의 DOCSIS 규격에 채널-결합방식을 도입한 DOCSIS 3.0 기반 망에서 상향 스트림 패킷을 효율적으로 전송할 수 있는 상향대역 할당 시뮬레이터를 설계하고 구현한다. 다수의CM들이 경쟁 구간을 통해 대역할당을 요청하기 때문에 발생하는 충돌을 최소화할 수 있는 충돌 해소 및 경쟁 구간 설정 알고리즘을 시뮬레이션하고 결과를 분석한다. OPNET 기반의 DOCSIS 시뮬레이터를 개발하기 위해 DOCSIS 3.0의 MAC 프레임 구조를 정의하고 채널-결합 방식을 사용하는 CM과 사용하지 않는 CM을 구현한다. 또한 DOCSIS 망의 핵심 구성 요소인 CMTS 노드와 CM 노드, 각 노드의 프로세스를 모델링하고 구현한다. 개발된 시뮬레이터를 기반으로 상향대역 할당 알고리즘의 성능을 비교 평가한다.

  • PDF

딥러닝 기반의 얼굴인증 시스템 설계 및 구현 (Design and Implementation of a Face Authentication System)

  • 이승익
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제16권2호
    • /
    • pp.63-68
    • /
    • 2020
  • 본 논문에서는 딥러닝 프레임워크 기반의 얼굴인증 시스템에 대하여 제안한다. 제안 시스템은 딥러닝 알고리즘을 활용하여 얼굴영역 검출과 얼굴 특징 추출을 수행하고, 결합베이시안 학습 모델을 이용하여 얼굴인증을 수행한다. 제안 얼굴인증 알고리즘에 대한 성능 평가는 다양한 얼굴 사진들로 구성된 데이터베이스를 이용하여 수행하였으며, 한 명에 대한 얼굴 영상은 2장으로 구성하였다. 또한 얼굴인증 실험은 딥 뉴럴 네트워크를 통한 2048차원의 특징과 그 유사성을 측정하기 위해 결합베이시안 알고리즘을 적용하였으며, 얼굴인증에 실패한 동일오율을 계산함으로써 성능평가를 수행하였다. 실험 결과, 딥러닝 특징과 결합베이시안 알고리즘을 사용한 제안 방법은 1.2%의 동일오율을 보였다.

CDMA 역방향 링크의 성능 개선을 위한 스마트 안테나 수신기 알고리즘 (A New Smart Antenna Algorithm for Improving the Performance of CDMA Reverse Link)

  • 안재민;안치준;임민중
    • 대한전자공학회논문지TC
    • /
    • 제40권4호
    • /
    • pp.45-53
    • /
    • 2003
  • 본 논문에서는 공간 푸리에 변환과 최대비 결합 알고리즘을 사용한 새로운 방식의 스마트 안테나 수신기를 제안한다. 제안된 방식은 공간 푸리에 변환을 채용하여 수신 신호를 여러 개의 입사각 방향성분으로 분리하였고, 최대비 결합 알고리즘을 사용하여 원하는 사용자 신호 성분의 신호대 잡음비가 극대화 될 수 있도록 하였다. 제안된 알고리즘을 CDMA 역방향 링크의 수신기와 결합하여 성능 개선 효과를 확인하기 위한 모의 실험을 실시하였으며 그 결과 빔 패턴에 대한 집중화 효과를 확인할 수 있었다. 이로써 제안된 방식의 스마트 안테나 시스템이 기존의 스마트 안테나 시스템과 동일한 성능 개선 효과를 가져다 줄 수 있음을 확인할 수 있었다. 모의 실험은 백색잡음 환경에서 수행되었으며 신호의 입사각에 따른 빔 패턴의 집중화 정도와 최대비 결합의 수에 따른 비트 오류 성능 개선 정도를 확인해 보았다.

데이터 편재 하에서 히스토그램 변환기법에 기초한 효율적인 병렬 해쉬 결합 알고리즘 (Effective Parallel Hash Join Algorithm Based on Histoftam Equalization in the Presence of Data Skew)

  • 박웅규;최황규;김탁곤
    • 한국정보처리학회논문지
    • /
    • 제4권2호
    • /
    • pp.338-348
    • /
    • 1997
  • 본 논문은 병렬 해쉬 결합 연산에서 데이터 분산 시에 나타나는 부하의 불균형과 버켓 오버플로우를 해결하기 위한 새로운 데이터 분산 방법을 제안한다. 제안된 데이터 분산 방법은 편재된 분포를 갖는 데이터들을 히스토프로그램 변환 기법에 의하여 각 노드의 성능에 따라 균일하게 분산 시킨다. 또한 본 논문에서는 이 분산 방법을 병렬 해쉬 결합 연산에 적용하여 데이터 편재에 따른 성능 저하를 해결할 수 있는 알고리즘을 제안하고, 기존의 병렬 결합 알고리즘들과의 성능 비교를 위하여 모의 실험결과COREDB 병렬 데이터베이스 컴퓨터 상에서의 실험을 통하여 편재된 분포를 갖는 데이터에 대하여 성능 분석을 수행한다. 실험 결과에서 편재된 데이터에 대하여 기존의 다른 결합 연산 알고리즘보다 제안된 알고리즘이 우수한 성능을 나타냄을 보인다.

  • PDF

대기외란에 따른 SPGD 기반 결맞음 빔결합 시스템 위상제어 동작성능 분석 (Numerical Study of SPGD-based Phase Control of Coherent Beam Combining under Various Turbulent Atmospheric Conditions)

  • 김한솔;나정균;정윤찬
    • 한국광학회지
    • /
    • 제31권6호
    • /
    • pp.247-258
    • /
    • 2020
  • 본 논문에서는 대기외란에 따른 SPGD 위상제어 알고리즘 기반 결맞음 빔결합 시스템의 위상제어 동작성능을 논의한다. 대기의 외란에 대한 통계적 이론을 바탕으로 전산모사를 통해 대기외란에 의한 레이저빔의 위상 및 파면 왜곡에 대한 분석과 왜곡된 빔을 통해 얻게 되는 7채널 및 19채널 결맞음 빔결합 결과를 도출하고, 이를 통해 대기외란의 정도에 따른 빔결합 시스템의 위상제어 동작성능 및 효율을 수치적으로 비교분석한다. 분석 결과, 7채널 결맞음 빔결합의 경우, 대기외란 파라미터 cn2 값이 10-13 m-2/3 까지 증가한 상황에서도 SPGD 위상제어 알고리즘을 적절히 적용할 경우 90% 이상의 빔결합 효율로 시스템의 위상 잠금이 가능하다는 것을 확인하였다. 19채널 결맞음 빔결합의 경우, 동일한 대기외란 조건에서도 대기의 굴절률 비균질성(refractive index inhomogeneity)의 영향이 더 커서 빔결합 효율이 60% 수준으로 급격하게 감소할 수 있음을 확인하였다. 또한, 대기외란이 있는 상황에서 위상잠금시점까지 요구되는 알고리즘의 반복연산 횟수와 대기현상의 변화간격을 비교분석함으로써, 다채널 결맞음 빔결합 시스템이 ㎲의 간격을 가지는 대기외란 상황에서도 정상동작을 하기 위해서는 SPGD 위상제어 알고리즘의 연산대역폭이 수백 MHz에서 수 GHz까지 확장되어야 한다는 것을 확인하였다. 향후, 대기외란이 SPGD 위상제어 알고리즘 기반 결맞음 빔결합 시스템의 위상제어 동작성능에 미치는 영향을 정량적으로 분석하고 예측하는 데 있어서 본 논문의 결과가 유용하게 활용될 수 있을 것이라 기대된다.

다중 결합 예측 알고리즘을 이용한 교통사고 발생건수 예측 (Multiple aggregation prediction algorithm applied to traffic accident counts)

  • 배두람;성병찬
    • 응용통계연구
    • /
    • 제32권6호
    • /
    • pp.851-865
    • /
    • 2019
  • 하나의 시계열 자료에서 다양한 특징을 발견하는 일은 간단한 문제가 아니다. 본 논문에서는 하나의 시계열 자료에서 복수의 패턴을 찾아내어 예측 정확도를 높이는 방식인 다중 결합 예측 알고리즘을 소개한다. 이 알고리즘은 시간적 결합과 예측값 조합의 개념을 사용한다. 시간적 결합 방식을 통해, 하나의 시계열 자료에서 여러 개의 시계열 자료를 생성할 수 있으며, 각각의 자료는 별도의 특성을 가지게 된다. 여러 개의 시계열 자료에서 다양한 특성을 추출하기 위하여 지수평활법을 사용하고 시계열 요소들 및 이들의 예측값을 계산한다. 마지막 단계에서 시계열 요소 별로 예측값을 혼합 한 후, 각 시계열 요소들의 조합값을 더하여 최종 예측값을 만든다. 실증 분석으로 국내 교통사고 발생 건수를 예측한다. 분석 결과, 기존의 다른 예측 방식보다 예측 성능이 우수함을 확인할 수 있다.

연속영상에서 non-rigid object의 자동 분할 (Automatic segmentation of non-rigid object in image sequences)

  • 정철곤;김중규;안치득
    • 한국통신학회논문지
    • /
    • 제26권10B호
    • /
    • pp.1419-1427
    • /
    • 2001
  • 본 논문은 연속영상에서 non-rigid object를 자동으로 분할하고 알고리즘을 제안하였다. Non-rigid object는 형태의 변화가 일정하기 않은 object로서 기존의 분할 알고리즘과는 다른 새로운 분할 알고리즘을 필요로 한다. 본 논문에서는 특히 구름이나 연기와 같이 형태의 변화가 큰 non-rigid object를 자동으로 분할하는 알고리즘을 제안하였다. 제안된 알고리즘은 공간분할, 시간분할, 그리고 공간분할과 시간분할의 결합의 세 가지 단계로 구성되어 있다. 공간분할은 영상에서 픽셀의 intensity를 마코프 랜덤 필드로 가정하고 에너지 최소화를 통해 영상을 분할한다. 시간분할은 속도벡터를 기반으로 하여 움직임이 있는 영역만을 분할한다. 마지막으로 공간분할과 시간분할을 결합하여 non-rigid object의 최종적인 분할을 수행한다. 실험결과, 제안된 알고리즘은 연속영상에서 non-rigid object를 자동으로 분할함을 확인할 수 있었다.

  • PDF

유전자 알고리즘을 다단계 영상에 적용한 영상 분할 (Image Segmentation by applying Genetic Algorithm to Multi-Resolution Image)

  • 오재승;김황수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권12호
    • /
    • pp.1219-1226
    • /
    • 2000
  • 본 논문에서는 유전자 알고리즘과 피라미드(다단계 또는 다 해상도)를 결합한 새로운 영상분할 방법을 제안하다. 먼저, 영상을 피라미드의 해상도가 낮은 상위 단계로 분할하고 좋은 적합도를 가진 염색체의 개체군을 얻는다. 둘째, 해상도를 높인 다음 단계의 입력으로 앞 단계에서 얻은 염색체들을 사용하며, 더욱 세분화된 분할이 이루어지도록 염색체를 진화시키다. 유전자 알고리즘의 적합함수는 각 영역의 규질성과 peakiness를 이용하여 정의하였다. 교차는 교차점을 중심으로 영상을 2분하여 서로 교환하는 1점 교환법을 사용하였으며, 돌연변이는 병합과 분할이 이루어지도록 설계하였다. 본 논문은 저 해상도에서 가능성(적합성)이 큰 유전자를 신속히 구한 훙 단계적으로고 해상도에서 적합한 유전자로 진화시켜 나가는 방법으로 처음부터 최고 해상도에 유전자 알고리즘을 적용하는 종전의 방법보다 훨씬 더 효율적이며 유전자 알고리즘과 다단계 기법의 이상적인 결합이라 할 수 있다. 분할 결과에서도 타 알고리즘에 비하여 우수하거나 비슷한 결과를 얻었다.

  • PDF

선택적 결합 기법을 활용하여 순차적 역컨벌루션과 단일반송파 수신기를 하이브리드하게 사용한 단일반송파 시스템 성능 향상에 관한 연구 (A Study on Performance Enhancement of Selection Combined Hybrid Sequential Deconvolution and SC-FDE for Single Carrier System)

  • 정혁구
    • 한국통신학회논문지
    • /
    • 제37권5A호
    • /
    • pp.305-310
    • /
    • 2012
  • 이 논문은 단일 반송파 시스템에 적용 가능한 특히 순차적 역컨벌루션 기법과 단일 반송파 변조를 하이브리드하게 사용한 송수신 기법에 선택적 결합 기법을 활용하여 성능을 향상시킨 알고리즘을 제안한다. 선택적 결합 알고리즘은 안테나 공간 다이버시티 효과를 갖는 알고리즘으로서 수신기 입장에서 좋은 채널을 선택할 수 있다는 장점이 있고 이것을 활용할 경우 수신기 입장에서는 안테나 개수만 증가하고 기저대역은 종래의 수신기와 동일한 구조를 유지할 수 있다는 장점이 있다. 제안하는 알고리즘은 종래의 주파수 영역 등화기를 사용한 단일 반송파 전송 알고리즘과 비교하여 성능향상이 우수한 것으로 나타났다.

유전자 알고리즘에 의한 상호결합이 고려된 소나 배열의 허용오차 분석 (Analysis of Error Tolerance in Sonar Array with mutual coupling by Genetic Algorithm)

  • 김진섭;강나단;이지용;김형동
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
    • /
    • pp.471-474
    • /
    • 2004
  • 본 논문에서는 유전자 알고리즘을 이용하여 소자간의 상호결합이 고려된 경우 빔 패턴 오차의 허용범위를 만족하는 개별소자의 허용오차를 분석하였다. 소나 배열을 통한 빔 패턴은 개별소자에 인가되는 가중치 뿐 아니라 소자간의 방사임피던스 즉 자기방사 임피던스와 음원 상호간의 음향적 간섭에 의한 상호방사 임피던스에 따라 달라진다. 본 논문에서는 유전자 알고리즘을 이용하여 상호결합이 있는 경우에 대해 1 차원과 2 차원 배열에서 주어진 빔 패턴 허용 범위를 만족하는 각 소자별 허용오차 분석하였다.

  • PDF