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

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

• 전자공학회논문지C
• /
• 제36C권10호
• /
• pp.8-16
• /
• 1999

본 연구에서는 시뮬레이션 효율을 향상시킨 시뮬레이션 기반의 아날로그 셀 합성기법을 제안한다. 아날로그 셀을 계층적으로 합성하기 위하여 시뮬레이션 기반으로 전류미러, 차동입력단 등 각각의 부회로(sub circuit) 생성기들을 개발하였다. 이 부회로 생성기들을 모듈화 시키고 계층화시킴으로써 OTA(operational transconductance amplifier)나 2단(2-stage) OP-AMP, 비교기(comparator)등 일반적인 아날로그 셀들의 합성을 위하여 사용될 수 있게 하였다. 시뮬레이션 기반의 합성 시간을 줄이기 위하여 2단계 탐색 기법 (2-stage searching scheme)과 시뮬레이션 데이터 재사용기법(simulation data reusing scheme)을 제안하여 적용하였다 아날로그 셀(OTA) 합성 시 301.05sec에서 56.52sec로 최고 81.2%의 합성 시간을 줄이므로 시뮬레이션 기반의 회로 합성시 긴 합성시간의 문제를 해결하였다. 개발한 합성기는 SPICE의 모델 파라미터외에 추가적인 물리적 파라미터들을 필요로 하지 않으며 공정이나 SPICE 모델 레벨(level)에 독립적이기 때문에 새로운 공정에 적용할 때 필요한 준비 시간이 최소화되었다. 본 논문에서는 OTA와 2단 OP-AMP를 각각 합성하여 제안하는 합성기법의 유용성을 입증하였다.

• 한국인터넷방송통신학회논문지
• /
• 제19권6호
• /
• pp.139-144
• /
• 2019

비휘발성 메모리는 높은 용량과 DRAM에 준하는 수준의 접근 성능을 제공하여 차세대 메모리 기술로 각광을 받고 있다. 최근 미국 반도체 시장을 중심으로 비휘발성 메모리가 상용화 되면서 그 활용 방법에 대한 관심은 더욱 고조되고 있다. 그러나 비휘발성 메모리는 쓰기 연산 시 셀이 마모되는 물리적 특성을 가지고 있어 마모 평준화를 수행하지 않으면 특정 셀의 과도한 마모로 메모리의 용량이 감소되는 현상이 발생할 수 있다. 본 논문은 현재 균형 이진 탐색 트리로 널리 사용되고 있는 레드-블랙 트리(Red-black tree)가 비휘발성 메모리 위에서 동작할 때 잦은 리밸런싱 동작이 트리의 상위 레벨 노드들의 빈번한 쓰기를 발생시켜 특정 셀의 마모를 가속화 시킨다는 것을 관찰하고, 이를 해결하기 위한 새로운 형태의 레드-블랙 트리를 제안한다. 실제 시스템에서 추출한 레드-블랙 트리 접근 트레이스를 활용한 성능평가에서 제안된 레드-블랙 트리는 기존 자료구조 대비 셀 간의 쓰기 횟수 편차를 최대 12.5% 감소시킴을 보여주었다.

• 한국산업정보학회논문지
• /
• 제15권4호
• /
• pp.7-15
• /
• 2010

본 연구는 SC-FDMA(Single Carrier-Frequency Division Multiple Access) 접속기술을 사용하는 LTE(Long Term Evolution) 상향링크의 성능을 최대화하기 위한 무선자원관리(radio resource management) 기법을 제안한다. 셀간의 상호작용을 고려해야하는 다중셀(multi-cell) 시스템을 대상으로 하여 단일셀 대상의 기존 SC-FDMA관련 연구와는 차별화된다. 본 연구는 무선자원관리를 무선자원 계획단계(planning phase)와 운용단계(operation phase)로 구분하여 정의한다. 계획단계는 마스터 eBN(evolved-NodeB)가 소속된 eNB에 연속적인 무선자원(RB; radio bearer)를 배정하기 위한 것이고 운용단계는 eNB가 마스터 eBN로부터 배정받은 RB를 단말기에 할당하기 위한 것이다. 두 단계에 대하여 각각 최적화 문제를 모형화하고 각 모형에 대한 탐색적 해법을 제시한다. 제시하는 해법은 인접해중에서 목적함수 개선치가 가장 높은 방향으로 이동하는 일반적인 형태를 띄고 있다. 다수의 실험결과를 통하여 두 알고리즘의 성능과 특징을 분석하였다. 본 연구는 다중셀 SC-FDMA 시스템을 대상으로 효율적인 무선자원 관리 기법을 개발하기 위한 연구에 선구자적인 역할을 할 것으로 기대된다.

• 한국인터넷방송통신학회논문지
• /
• 제24권5호
• /
• pp.159-168
• /
• 2024

3×3의 9개 셀을 가진 격자 보드 판에서 4개 셀을 하나의 블록으로 하는 4개 합 실마리와 C개의 숫자 실마리를 가진 수지코 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 이 퍼즐을 풀기 위해서는 (9-C)!의 가능한 모든 경우수를 대입해 보는 전수탐색 법을 적용해야 한다. 본 논문은 빈 셀들에 들어갈 수 있는 후보 숫자들을 축소시키는 방법으로 유일 숫자 셀의 실마리를 확정하였다. 유일 숫자 셀이 더 이상 존재하지 않으면 합 실마리 블록들 간의 교집합 숫자들을 선택하는 방법을 제안하였다. 제안된 알고리즘을 52개 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 퍼즐을 다항시간으로 풀 수 있음을 보였다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 하계종합학술발표회논문초록집
• /
• pp.391-391
• /
• 2004

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.211-213
• /
• 2000

사용자들이 네트워크에 의해 커버되는 영역내의 어느 곳이던지 이동할 수 있는 이동 무선 네트워크에서 어떤 이동 단말기가 다른 이동 단말기와 통신하고자 하는 경우, 먼저 목적지 이동 단말기의 위치를 찾아야 한다. 따라서 이동 단말기의 위치 정보를 관리하는 것은 이동 무선 네트워크에서 아주 중요한 문제이다. 본 논문에서는 대형 이동 무선 네트워크에 적합한 3-계층 동적 분산 위치 관리 방법을 제안한다. 여기서는 이동 단말기가 다른 셀의 이동 단말기들로부터의 위치 탐색 요청 회수를 고려하여 계층별로 협동하는 다른 위치 관리 방법을 사용하였으며, 분석적 평가를 통하여 제안하는 방법의 성능을 평가하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.628-630
• /
• 2004

정렬되지 않은 3차원 측정 점들로부터 이들을 근사하는 표면을 재구성하는 방법을 제안하였다. 제안된 방법은 경계면 축소포장 방식에 의한 표면 재구성 방법 (shrink-wrapped boundary face : SWBF)으로, 측정 점으로부터 경계셀과 경계면을 구해 초기 메쉬를 생성하고 이를 연속적으로 축소하는 방식에 의해 표면을 재구성한다 제안된 방법은 기존의 표면 축소포장 방식의 메쉬 생성 방법의 문제점인 물체의 토폴로지에 대한 제악이 없이 어떠한 형태의 표면 재구성에도 적용이 가능하며, 기존 방법이 축소 단계에서 각 메쉬 정점에 대한 최단거리 측정점을 찾는 전역 탐색을 해야 하는데 비해 지역 탐색만으로 최적의 측정 점을 찾을 수 있으므로 처리 시간 측면에서도 우월하다. 실험을 통해 제안된 표면 재구성 알고리즘이 측정 점들간의 관계를 알 수 없는 정렬되지 않은 3차원 정들에 대한 표면 재구성에 매우 안정적이고 효과적임을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제37A권12호
• /
• pp.1076-1084
• /
• 2012

CS/CB(Coordinated Scheduling/Beamforming) 방식은 인접 기지국으로부터의 간섭신호를 최소화시키는 MIMO(Multiple Input Multiple Output) 프리코더를 선택함으로써 셀 경계 사용자의 수율을 증가시킨다. 그러나 현재의 LTE(Long Term Evolution) 시스템에서는 안테나 한 개를 사용하여 주위 기지국으로부터 전송된 동기신호와 기준신호를 사용하여 초기화 단계에서 서빙 셀이 선택된다. 이와 같이 선택된 셀은 초기화 단계에서 MIMO 프리코더 이득을 고려하지 않고 선택되었기 때문에 데이터 전송시 최적의 선택이 아닐 수 있다. 본 논문에서는 MIMO 프리코더를 갖는 LTE 시스템을 위하여 초기화 단계에서 프리코더의 영향을 고려하여 셀을 선택하는 기법을 제안한다. 제안된 기법은 후보 기지국들에서 전송한 기준신호를 사용하여 획득한 정보(랭크, 유효 채널 용량, 유효 SINR(Signal to Interference plus Noise Ratio))를 사용하여 셀 경계의 단말이 서빙 기지국을 선택할 수 있도록 한다. 제안한 기법은 기존의 기법과 비교하여 다중 셀 환경하의 LTE 시스템에서 채널 용량을 크게 향상시킬 수 있음을 모의실험을 통하여 확인한다.

• 한국항행학회논문지
• /
• 제18권2호
• /
• pp.142-150
• /
• 2014

본 논문에서는 항공관제통신용 AeroMACS 시스템을 위한 시간/주파수 동기 획득 및 기지국 셀탐색 알고리즘을 분석하고, AeroMACS 채널 모델에서 동기 알고리즘의 성능 평가를 진행하였다, 그리고, 상기 알고리즘을 이용한 AeroMACS 시스템용 동기화기를 설계 및 구현하였다. AeroMACS 시스템은 IEEE 802.16e mobile WiMAX 규격에 기반 된 시스템이나, WiMAX 시스템과 달리 5GHz 항공 주파수 대역에서 5MHz의 대역폭을 활용하여 통신을 수행한다. 변경된 사양에 따른 시스템 모델링 후에 apron (APR), runway (RWY), taxiway (TWY), park (PRK) 등 다양한 공항 환경에 대한 채널 모델에 기반하여 시간 및 주파수 동기 알고리즘 및 셀 탐색 알고리즘의 성능 평가를 수행하였다. 그리고, 이를 FPGA 기반 실시간 구현 및 검증하였다.