• 한국정보통신학회논문지
• /
• 제20권2호
• /
• pp.415-420
• /
• 2016

선분 그래프(interval graph) G=(V,E)는 직선 상의 선분들을 나타내는 정점 집합 V와 간선 $(i,j){\in}E$는 선분 i와 j가 교차함을 나타내는 간선들의 집합 E로 이루어진다. 본 논문에서는 그래프의 여러 특성 중에서 정점 연결성(vertex connectivity)에 주목한다. 특별히 선분들이 겹쳐지는 모습으로 선분 그래프의 정점 연결성을 나타낸다. 또한 선분 그래프에서 정점이나 간선이 추가 되거나 삭제되는 완전 동적 (fully dynamic) 환경에서 정점 연결성을 계산하는 효율적인 알고리즘을 제안할 것이다. 특별한 형태의 선분 트리(interval tree)를 사용하여 새로운 선분이 추가되거나 삭제되는 상황 하에서 정점 연결성을 계산하고 트리를 유지하는데 O(logn) 시간이 소요됨을 보일 것이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.220-223
• /
• 2016

스마트 폰을 중심으로 하는 이동단말들의 폭발적인 증가로 인해 모바일 데이터 트래픽 또한 기하 급수적으로 증가해 왔으며 이로 인해 발생되는 네트워크의 부하를 줄이면서 동시에 이동단말의 이동시에도 서비스 제공에 영향을 주지 않기 위한 여러 이동성 관리 방안들이 Internet Engineering Task Force (IETF) 및 Third Generation Partnership Project (3GPP)를 통해 제안되어 왔다. 최근에는 이동성 관리의 주체가 되는 네트워크 시스템들을 가능한 분산시킴으로써 네트워크의 확장성 및 신뢰성을 높이기 위한 노력들이 진행 중에 있다. IETF에서는 분산형 이동성 관리 방법으로 Distributed Mobility Management (DMM) 방식을 표준화 중에 있으며 세부적으로는 부분 분산형 방식과 완전 분산형 방식을 포함하고 있다. 본 논문에서는 Proxy Mobile IPv6 (PMIPv6) 기반의 네트워크를 대상으로 Neighbor Discovery Protocol (NDP)를 확장, 적용하는 완전 분산형 이동성 관리 방법 (FuDMM)을 제안하였으며, 기존 방식들과의 정성적 비교를 통해 FuDMM에 대한 성능 측면의 장단점을 분석하였다.

• 정보보호학회논문지
• /
• 제27권3호
• /
• pp.413-426
• /
• 2017

본 연구에서는 완전동형암호로 암호화된 데이터에 적용할 수 있는 가산기 및 다수개의 데이터를 가산할 때 적용할 수 있는 성능이 향상된 가산 방법을 제안한다. 제안 산술 가산기는 기존의 하드웨어 기반의 산술 가산기 중 최적 회로단계(level)를 가지는 Kogge-Stone Adder 방법을 기반으로 하며, 완전동형암호가 제공하는 암호학적 SIMD(Single Instruction for Multiple Data) 기법을 적용하기에 적합하게 설계되었다. 제안한 다수 가산 방법은 완벽한 가산 결과를 보장하는 Kogge-Stone Adder를 반복적으로 사용하여 다수개의 데이터를 가산하지 않고, 3개 이상의 수를 더해야 할 경우, Full-Adder를 이용하여 3개의 수를 최종 C(Carry-out)과 논리합의 결과인 S(Sum) 의 두 개로 줄인다. 이러한 과정을 반복하여 최종적으로 두 개의 수를 더할 경우에만 Kogge-Stone Adder를 사용하여 가산하는 방법이다. 제안 방법은 더하고자 하는 데이터의 개수가 많아질수록 성능이 비약적으로 향상되었고, 이를 실험을 통해 검증한다.

• 한국통신학회논문지
• /
• 제28권12B호
• /
• pp.1066-1080
• /
• 2003

본 논문에서는 대규모 고속 통신망에서 분산 멀티미디어 응용을 지원하기 위한 확장가능한 2단계의 QoS 라우팅 방식을 제안한다. QoS 라우팅 문제는 다중척도 최단거리 문제로 변형될 수 있으며 이는 NP-complete로 알려져 있다. 계층적 통신망을 위하여 제안된 라우팅 방식은 두 단계로 이루어져 있다. 첫번째 단계는 특정 응용의 요구와 관계없이 모든 수준의 도메인에서 들어오는 경계노드와 나가는 경계노드 쌍간에 도메인을 경유하는 횡단트래픽을 위한 경로의 QoS distance 값을 정기적으로 선계산한다. 두번째 단계는 응용에서의 요구가 왔을때 실행되며, 계층적 완전경로 계산에 필요한 그래프 구축을 위한 분산알고리즘이 실행된다. 이와같이 자원가용성 정보를 공시하지 않고 조회방식을 사용함으로써 정보의 flood로 생성되는 많은 통신 오버헤드를 줄일 수 있다. 제안된 알고리즘에서는 또한 기존의 방식에서 완전히 무시되거나 혹은 부분적으로 고려되었던 통신망의 위상도 고려하여 계층적 완전경로의 불완전성을 보완하였다. 마지막으로 대략적으로 계산된 계층적 완전경로부터 QoS 라우팅 문제를 체계적으로 분할하여 수준1 도메인의 경로로 확장하는 분산 알고리즘을 제안하였다.

• 정보처리학회논문지D
• /
• 제16D권2호
• /
• pp.201-212
• /
• 2009

소프트웨어 개발시 요구사항의 일관성 및 완전성을 검증하기 위해 다양한 방법으로 산출물을 추적하는데, 기존 연구에서는 추적메타모델 또는 자동화된 도구를 제시하되 구체적인 추적산출물 및 추적요소 선정이 미흡하며, 추적요소를 제시하는 추적테이블 연구의 경우는 전체공정이 아닌 일부 공정만을 대상으로 추적하고 있다. 이에 본 연구는 일부 공정만 추적한 저자의 이전 추적테이블연구에 이어 프로젝트시작단계에서 아키텍쳐단계, 인도단계까지의 산출물을 추적한 확장된 요구사항추적테이블을 제시하였다. 또한 추적테이블이 확장됨에 따라 추적필드가 많아져서 추적이 복잡해지는 문제점을 해결하기 위해 개발프로세스단위로 통합/분리할 수 있는 추적테이블의 정규화 방안을 제시하였다. 본 연구를 D사의 H시스템개발프로젝트에 적용함으로써 연구의 적용가능성을 검증하고 요구사항의 오류를 쉽게 발견하는 추적의 효과를 확인하였다. 이에 연구를 통해 요구사항의 일관성과 완전성을 검증하는 추적의 정확성을 높여 소프트웨어 개발의 실패를 최소화하고자 하였다.

• 한국컴퓨터정보학회논문지
• /
• 제26권7호
• /
• pp.37-44
• /
• 2021

뇌 MRI 영상의 자동 분류는 뇌종양의 조기 진단을 하는 데 있어 중요한 역할을 한다. 본 연구에서 우리는 심층 특징 앙상블을 사용한 MRI 영상에서의 딥 러닝 기반 뇌종양 분류 모델을 제안한다. 우선 사전 학습된 3개의 합성 곱 신경망을 사용하여 입력 MRI 영상에 대한 심층 특징들을 추출한다. 그 이후 추출된 심층 특징들은 완전 연결 계층들로 구성된 분류 모듈의 입력 값으로 들어간다. 분류 모듈에서는 우선 3개의 서로 다른 심층 특징들 각각에 대해 먼저 완전 연결 계층을 거쳐 특징 차원을 줄인다. 그 이후 3개의 차원이 준 특징들을 결합하여 하나의 특징 벡터를 생성한 뒤 다시 완전 연결 계층의 입력값으로 들어가서 최종적인 분류 결과를 예측한다. 우리가 제안한 모델을 평가하기 위해 웹상에 공개된 뇌 MRI 데이터 셋을 사용하였다. 실험 결과 우리가 제안한 모델이 다른 기계학습 기반 모델보다 더 좋은 성능을 나타냄을 확인하였다.

• 한국음향학회지
• /
• 제40권3호
• /
• pp.213-218
• /
• 2021

입력과 출력에 동시에 잡음이 존재하는 경우 최소 자승법 보다는 완전 최소 자승법이 더 우수한 추정 성능을 보인다는 것이 알려져 있다. 완전 최소 자승법을 시계열 특성을 가지는 데이터에 적용할 경우 보다 실시간 성을 더하기 위해서 Recursive Total Least Squares(RTS) 알고리즘이 제안되어 있다. RTLS는 알고리즘 내에 존재하는 역행렬 계산에서 수치적인 불안정성을 지닌다. 본 논문에서는 RTLS와 유사한 수렴성을 지닐 뿐만 아니라 수치적 불안정성을 줄이기 위한 알고리즘을 제안한다. 이 알고리즘을 위해서 Iterative Wiener Filter(IWF)를 적용한 새로운 RTLS를 제안한다. 시뮬레이션을 통해서 수렴성이 기존의 RTLS와 유사할 뿐만 아니라 수치적 견실성이 기존 RTLS보다 향상되었다는 것을 보인다.

• 환경사랑
• /
• 통권63호
• /
• pp.9-9
• /
• 2012

2011년 1월 '완구 인형 및 종합제품 EPS포장 사용 금지 규정의 삭제'로 EPS에 대한 규제가 완전 해제됨에 따라 국립농산물품질관리원은 "농산물품질관리법" 제4조 및 동법 시행규칙 제5조의 규정에 의하여 EPS 포장 상자를 포함한 농산물표준규격을 개정 고시(국립농산물품질관리원 고시 제2011-45호, 2011. 12. 21.)하였다.

• 과학과기술
• /
• 제32권6호통권361호
• /
• pp.28-30
• /
• 1999

신용카드보다 작은 공간에 64개의 완전한 크기의 키를 다져 넣는 방법을 발명하여 정보통신계에 새로운 바람을 일으키고 있다. 이 방법을 이용하면 까치콩 크기의 키를 가진 신형 무선호출기로 전자우편까지 보낼 수 있다. 마술사의 묘기와 같은 신기한 방법을 고안한 데이비드 레비(35세)는 한때 거리의 마술사와 요술쟁이 노릇을 하면서 유럽을 떠돌아 다니기도 했던 괴짜 발명가이기도 하다.

• 정보화사회
• /
• 통권117호
• /
• pp.70-71
• /
• 1997

NTT는 지난 96년 12월 우정성과 회사의 구조 개편 기본 원칙에 합의 하였음을 발표하였다. NTT가 100% 자본 참여를 하게 되는 순수지주회사로의 재편 계획은 우정성에 의하여 제의되었다. 합의 내용 중에는 NTT가 완전한 국제 사업자로서 탈바꿈하여 국제 서비스 사업 참여를 허용하도록 입법조치한다는 것이 포함되어 있다. 발표 이후, NTT는 그 계획과 맥락을 같이하는 조직 개편을 위한 경영관리에 심혈을 기울이고 있다.