• 한국통신학회논문지
• /
• 제30권9A호
• /
• pp.714-721
• /
• 2005

본 논문에서는 직교 주파수 분할 다중 접속/시 분할 다중화(OFDMA/TDD :OFDM-FDMA/ Time Division Duplexing) 시스템에서의 프리앰블 모델을 분석하고, AWGN과 ITU-R M.1225 Ped-B 및 Veh-A 채널 환경에서 OFDMA/TDD 시스템에 적용된 심볼 타이밍 및 반송파 주파수 오프셋 추정과 셀 탐색 성능을 모의 실험을 통하여 그에 따른 성능을 Detection Probability, False Alarm, Missing Probability, Mean Acqusition Time 및 (MSE) Mean Square Error 로 확인한다. 특히, 심볼 타이밍 오프셋 추정에서는 향상된 성능을 가지는 프리앰블 구조 및 알고리즘을 제안한 후, 기존의 프리앰블 구조와 그에 따른 성능을 비교 분석한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.729-731
• /
• 2016

본 논문에서는 제안한 알고리즘은 이전 유전 알고리즘의 분산처리를 위해 라우터 그룹 단위인 셀을 도입하였다. 기존 최적경로 알고리즘인 Dijkstra 알고리즘에서 네트워크가 손상되었을 경우 제안한 알고리즘에는 대체 경로 설정의 연산시간이 단축되었으며 손상된 네트워크의 셀 안에서 2순위의 경로를 가지고 있으므로 Dijkstra 알고리즘보다 신속하게 대체경로를 설정하도록 설계되었다. 이는 제안한 알고리즘이 네트워크상에서 Dijkstra 알고리즘이 손상되었을 경우 대체 경로설정을 보완할 수 있음을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제4권2호
• /
• pp.116-129
• /
• 2001

역 해프토닝(inversehalftoning)의 성능을 향상시키기 위해서는 최적의 평활화 마스크(mask)가 생성되어야 하고, 최적의 평활화 마스크를 생성하기 위해서는 정확한 해프톤 셀 정보가 구해져야 한다. 본 논문에서는, 클러스터드 도트(clustered dot) ordered dither 방법으로 해프토닝된 일반적인 인쇄물 영상을 주 대상으로 해프톤 셀 정보의 정확성을 판정하기 위한 최소 에너지를 정의하고, 퓨리에 공간에서의 피크 형태 분석 및 여러 가지 함수에 의한 피크 모델링을 통해, 제한된 탐색구간에서 타원분해 (dimension decomposition)의 방법을 적용하여 보다 정확하게 근사화된 해프톤 셀 정보를 효율적으로 추출하는 방법을 제안한다. 제안한 방법으로 구한 해프톤 셀 정보를 이용해서 영상의 전체 영역에 대한 해프톤 셀 중심(seed)을 정확하게 추출하는 것을 실험을 통해 확인하였다. 제안한 방법은 퓨리에 공간의 피크 정보를 이용한 텍스쳐 패턴 분석, 칼라 해프톤 영상의 채널분리 및 모아레 패턴 존재 영역 판정 등에 유용하게 활용할 수 있다.

• 정보처리학회논문지D
• /
• 제8D권4호
• /
• pp.305-312
• /
• 2001

최근 고차원 색인 구조들이 멀티미디어 데이터베이스, 데이터 웨어하우징과 같은 데이터베이스 응용에서 유사성 검색을 위해 요구된다. 본 논문에서는 고차원 특징벡터에 대한 효율적인 저장과 검색을 지원하는 셀-기반 시그니쳐 트리(CS-트리)를 제안한다. 제안하는 CS-트리는 고차원 특징 벡터 공간을 셀로써 분할하여 하나의 특징 벡터를 그에 해당되는 셀의 시그니쳐로 표현한다. 특징 벡터 대신 셀의 시그니쳐를 사용함으로써 트리의 깊이를 줄이고, 그 결과 효율적인 검색 성능을 달성한다. 또한 셀에 기반하여 탐색 공간을 효율적으로 줄이는 유사성 검색 알고리즘을 제시한다. 마지막으로 우수한 고차원 색인 기법으로 알려져 있는 X-트리와 삽입시간, k-최근접 질의에 대한 검색 시간 그리고 부가저장 공간 측면에서 성능 비교를 수행한다. 성능비교 결과 CS-트리가 검색 성능에서 우수함을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.632-635
• /
• 2015

본 논문에서는 제안한 알고리즘은 이전 유전 알고리즘의 분산처리를 위해 라우터 그룹 단위인 셀을 도입하였다. 셀 단위로 유전 알고리즘을 시행하여 전체 네트워크의 탐색 지연시간을 줄이는 방법을 제시하였다. 실험을 통하여 기존 유전 알고리즘과의 성능 분석에 대한 결과는 비용면에서나 지연시간면에서 제안한 알고리즘이 우위에 있는 것으로 나타났다. 또한, 기존 최적경로 알고리즘인 Dijkstra 알고리즘에서 네트워크가 손상되었을 경우 제안한 알고리즘에는 대체 경로 설정의 연산시간이 단축되었으며 손상된 네트워크의 셀 안에서 2순위의 경로를 가지고 있으므로 Dijkstra 알고리즘보다 신속하게 대체경로를 설정하도록 설계되었다. 이는 제안한 알고리즘이 네트워크상에서 Dijkstra 알고리즘이 손상되었을 경우 대체 경로설정을 보완할 수 있음을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제37권10호
• /
• pp.9-17
• /
• 2000

본 논문에서는 3GPP(The third Generation Partnership Project) W-CDMA시스템에 대해 향상된 셀 탐색 알고리즘을 제안한다. 제안된 알고리즘의 핵심은 두 번째 단계를 제대로 찾기 위해 첫 번째 단계에서 탐색 슬롯 수를 적게 하면서도 신뢰성을 높이는 것이다. 즉, 첫 번째 단계에서 정합필터 출력을 누적해 가면 서 연속적으로 같은 시간 옵셋에서 슬롯의 동기가 선언되면 두 번째 단계로 넘어간다 3GPP W-CDMA시스템에 대해 기존의 알고리즘과 새롭게 제안된 알고리즘을 비교하기 위해 다중경로가 있는 레일리 페이딩 채널에 대해 시뮬레이션을 했으며, 또한 시뮬레이션의 타당함을 보이기 위해 기존 알고리즘의 첫 번째 단계를 레일리 페이딩 채널에 대해 수식적으로 분석을 하였다. 본 논문에서는 시뮬레이션 결과 제안된 알고리즘 이 더 좋은 성능을 나타냄을 볼 수 있고 또한 최적의 성능을 나타내는 파라미터들을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.798-801
• /
• 2014

여행 정보 시스템(ATIS), 교통 관리 시스템 (ITS) 등 궤적 기반 서비스에서, 서비스 품질을 향상시키기 위해서는 주어진 궤적 질의에 대한 정확한 주행시간을 예측하는 것이 필수적이다. 이를 위한 대표적인 공간 데이터 분석 기법으로는 데이터 분류에서 높은 정확도를 보장하는 규칙 기반 분류화 기법이 존재한다. 그러나 기존 규칙 기반 분류화 기법은 단일 컴퓨터 환경만을 고려하기 때문에, 대용량 공간 데이터 처리에 적합하지 않은 문제점이 존재한다. 이를 해결하기 위해, 본 연구에서는 맵리듀스 환경에서 규칙 기반 분류화를 이용한 궤적 데이터 주행 시간 예측 알고리즘을 개발하고자 한다. 제안하는 알고리즘은 첫째, 맵리듀스를 이용하여 대용량 공간 데이터를 병렬적으로 분석함으로써, 활용도 높은 궤적 데이터 규칙을 생성한다. 이를 통해 대용량 공간 데이터 기반의 규칙 생성 시간을 감소시킨다. 둘째, 그리드 구조 기반의 지도 데이터 분할을 통해, 사용자 질의처리 시 탐색 성능을 향상시킨다. 즉, 주행 시간 예측을 위한 규칙 그룹을 탐색 시 질의를 포함하는 그리드 셀만을 탐색하기 때문에, 질의처리 성능이 향상된다. 마지막으로 맵리듀스 구조에 적합한 질의처리 알고리즘을 설계하여, 효율적인 병렬 질의처리를 지원한다. 이를 위해 맵 함수에서는 선정된 그리드 셀에 대해, 질의에 포함된 도로 구간에서의 주행 시간을 병렬적으로 측정한다. 아울러 리듀스 함수에서는 출발 시간 및 구간별 주행 시간을 바탕으로 맵 함수의 결과를 병합함으로써, 최종 결과를 생성한다. 이를 통해 공간 빅데이터 분석을 통한 주행 시간 예측 기법의 처리 시간 및 결과 정확도를 향상시킨다.

• 한국게임학회 논문지
• /
• 제16권6호
• /
• pp.59-68
• /
• 2016

다양한 이유로 콘텐츠 생성에 대한 연구는 최근 게임 인공 지능분야에서 활발히 연구되고 있다. 디자이너의 개입과 관계없이 자동적으로 콘텐츠를 생성하려는 시도가 계속 되고 있으며, 여러 게임 장르에서 다양한 형태의 게임 콘텐츠를 생성하는데 사용되어 왔다. 본 논문은 다양한 콘텐츠 생성 연구 중, 고립 동굴이 없는 맵을 자동으로 생성하기 위해 이진 공간 분할을 활용하여 보강된 셀 오토마타 방법을 제안한다. 이진 공간 분할을 이용하면 원하는 공간의 수를 지정할 수 있으며, 셀 오토마타를 이용하여 자동 생성된 맵의 통로를 탐색하는데 걸리는 시간도 줄일 수 있다. 본 논문에서는 이진 공간 분할로 보강된 셀 오토마타를 이용하여 자동 생성된 맵을 게임에 적용하여 그 유용성을 보인다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.136-143
• /
• 2002

이동 통신망에서 호의 연결 기능를 수행하기 위해서는 이동체(Mobile Terminal)의 위치를 추적할 수 있어야 한다. 이러한 위치추적은 이동체에 의해 수행되는 위치등록과 기지국에 의해 수행되는 페이징에 의해 이루어진다. 하나의 기지국이 담당하는 영역은 셀이라 불리며. 이러한 여러 개의 셀들이 하나의 영역(Zone 흑은 Location Area로 표현됨)을 형성하여 특정의 이동체가 주어진 영역을 벗어나면 위치등록을 하게 되고, 따라서 이 이동체에게 새로운 호가 발생할 때 그 이동체가 최종적으로 등록한 영역에 있는 모든 셀에 페이징 메시지를 보냄으로써 호의 연결이 이루어지는 것이다. 양자는 서로 상쇄관계에 있으며. 양자간의 적절한 부하를 도출하는 것을 이동성 관리(Mobility Management)라고 한다. 기존의 논문에서는 이동성 관리를 위해 이동체의 이동성 모형을 단순히 호 발생률과 이동체의 이동률의 비를 기준으로 분석하였으나, 이것은 연속적인 이동상태나 장기 정지/이동의 패턴은 보여주지 못하고 있다. 본 논문에서는 셀 체류시간의 분포를 다르게 하여 장기정지 상태와 이동 상태가 반복되는 새로운 이동성 모형을 제시하며, 이를 바탕으로 거리기준 위치등록의 최적 기준치를 새로이 도출하며 분석의 결과를 기존 논문과 비교하여, 그 의미를 탐색하고자 한다.

• 한국지리정보학회지
• /
• 제19권3호
• /
• pp.127-143
• /
• 2016

본 연구는 상이한 셀 크기에 따라 밀도구분적 인구추정의 정확성이 어떻게 변화하는지를 탐색하였다. 미국 조지아주 풀턴 카운티를 사례로 한 밀도구분적 인구 지도가 지능적인 밀도구분적 지도제작기법, 인구자료, 원본 및 모의된 토지이용 및 피복 자료를 이용하여 30m에서 420m의 해상도까지 매 30m 간격으로 생성되었다. 밀도구분적 인구 지도의 정확성은 RMSE 및 수정 RMSE 통계치를 이용하여 평가되었다. 프랙털 차원 값은 TPSA 방법을 사용하면서 30m에서 420m의 해상도까지 생성된 밀도구분적 인구 지도에 대해 각각 계산되었다. 연구결과에 따르면, 속성의 정확성 측면에서 인구를 보다 정확하게 추정하기 위해서 210m 이하의 격자 셀 크기가 적절하였나, 사례지역에서 밀도구분적 인구추정의 허용가능한 공간적 정확성을 충족시키기 위해 30m의 격자 셀 크기가 적절하였다. 또한, 프랙털 분석은 120m의 격자 셀 크기가 사례지역에서 밀도구분적 인구추정을 위한 최적의 해상도 이다는 것을 보여준다.