• 제목/요약/키워드: 위상 검색

검색결과 76건 처리시간 0.025초

부호 분할 다원 접속을 위한 직접 확산 셀룰라 통신 시스팀의 동기 (Acquisition of Direct-Sequence Cellular Communication System for Code Division Mutlipie Access)

  • 전정식;한영열
    • 한국통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.207-217
    • /
    • 1993
  • 본 논문에서는 송신된 확산부호와 수신기 내의 기준 확산부호 사이의 위상차에 대한 사전 확률을 알고 있을 때, 동기가 맞을 확률이 높은 셀부터 낮은 셀의 순서로 검사하는 Expanding Window Search 방법을 이용하여 직접확산(Direct Sequence) 통신 시스팀의 초기동기 과정의 상태도를 구성한다. 각 검색에서 앞선 검색 때보다 증가하는 윈도우를 초항이 a고 공비가 r인 등비 수열의 형태로 증가하도록 하였으며, 마코프처리(Markov process)와 메이슨 이득공식(Mason’s gain formula)을 이용하여 상태도를 해석하고 평균 시간을 구한다. 그리고 검색 횟수 n과 검출 확률 $P_d$의 변화에 따른 평균동기 시간의 증감을 사전 확률이 없을 때의 평균등기 시간과 비교한다.

  • PDF

GPS 반송파 위상을 사용한 편대비행위성 상대위치결정 연구 (Precise Relative Positioning for Formation Flying Satellite using GPS Carrier-phase Measurements)

  • 박재익;이은성;허문범
    • 한국항공우주학회지
    • /
    • 제40권12호
    • /
    • pp.1032-1039
    • /
    • 2012
  • 이 논문에서는 GPS L1/L2 이중 주파수 반송파 위상 관측값을 사용하여 100km 이상의 장기선을 가지는 저궤도 편대비행위성의 상대위치결정 기법을 연구하였다. 더욱 다양한 응용분야로의 유연한 확장을 위해 위성의 동역학 모델을 고려하지 않았고 이중 주파수 GPS 관측값과 오차 모델링을 기반으로 확장칼만필터를 통해 구하고자 하는 미지의 변수를 추정하였다. 편대비행위성 간 기선의 증가로 인해 공통오차로 소거되지 않고 남아있는 전리층 지연 오차는 전리층 매핑 모델을 사용하여 계산하였다. 정수형 미지정수 검색은 정수 최소 자승 조건을 만족하는 미지정수를 보다 빠르고 효율적으로 검색할 수 있는 MLAMBDA 기법을 적용하였다. 결정된 정수형 미지정수의 검정은 비율 테스트를 통해 판정하였다. 제안된 기법의 검증을 위해 편대비행위성 간 상대 기선 거리가 100 km 이상 떨어져 있는 가상의 편대비행위성 시나리오를 구성하여 상대위치결정 정확도를 분석하였다. 분석된 결과를 통해 제안된 기법은 장기선에서의 반송파 위상 미지정수 결정과 mm 수준의 정밀한 상대위치결정이 가능함을 확인하였다.

건물 데이터베이스 구축을 위한 그래프 토폴로지 설계 및 패턴매칭 구현 (Graph Topology Design for Generating Building Database and Implementation of Pattern Matching)

  • 최효석;염재홍;이동천
    • 한국측량학회지
    • /
    • 제31권5호
    • /
    • pp.411-419
    • /
    • 2013
  • 3차원 건물을 모델링하기 위해 항공영상 또는 라이다 데이터를 이용하여 건물 외곽선 추출이나 지붕을 구성하는 패치를 추출하는 단계를 거친다. 이러한 3차원 정보를 자동으로 획득하는 알고리즘 개발과 같은 효과적인 정보의 획득에 대한 연구가 활발히 진행되고 있으나, 추후 추출된 정보의 활용이나 유지관리에 대한 연구는 미흡한 상태이다. 본 연구는 3차원 정보를 얻었다는 가정 하에 건물의 형태에 따른 검색을 위한 연구이다. 이를 위하여 벽면, 분할 지붕면, 바닥과 같은 건물의 구성체를 노드(node)로 표현하고 이들의 인접성 관계를 그래프 구조로 객체의 형태를 정의하는 토폴로지 설계 방법을 제안하였다. 제안된 방법에 의해 생성된 토폴로지를 건물 그래프 데이터베이스에 저장하고, 토폴로지 정보를 이용한 패턴매칭을 수행하여 건물을 검색한 결과의 분석을 통해 제안된 객체 토폴로지 설계방법의 효용성을 입증하였다. 그래프 구조의 토폴로지를 기반으로 건물을 검색할 수 있었으며, 검색 조건을 부여하여 건물의 유사 정도를 조절하며 검색할 수 있었다. 또한 축척 및 회전에 불변한 객체의 형태묘사 방법으로 사용될 수 있다고 사료된다.

자기 조직화 맵 기반 유사 검색 시스템 (SOM-Based $R^{*}-Tree$ for Similarity Retrieval)

  • 오창윤;임동주;오군석;배상현
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.507-512
    • /
    • 2001
  • 특징 기반 유사성은 멀티미디어 데이터베이스 시스템에서 중요한 연구 쟁점이 되고 있다. 멀티미디어 데이터의 특징이 멀티미디어 객체들을 구별하는데 유용하다지만 특징 벡터의 차원의 수가 증가함에 따라 종래의 다차원 데이터 구조의 성능은 떨어지는 경향이 있다. $R^{*}-Tree$는 R-Tree의 가장 성공적인 병형으로 본 논문에서 고차원 특징 벡터를 위한 새로운 인덱싱 방법으로서 자기 조직화 맵 기반 $R^{*}-Tree$를 제안한다. 자기 조직화 맵 기잔 $R^{*}-Tree$는 고차원 데이터를 좀더 스칼라화해서 탐색할 수 있도록 SOM과 $R^{*}-Tree$를 결합하여 구축한 인덱싱 기법이다. 자기 조직 맵은 고차원 특징 벡터들로부터 2차원 공간으로의 맵핑을 제공한다. 그러나 맵을 위상 특징 맵이라 하고 인접 노느에서 서로 유사한 특징 벡터들을 모아서 입력데이터의 특징 공간들 속에 유사성을 보존하는데 위상 특징 맵의 각 노드는 코드북 벡터를 가지고 있다. 실험적으로 4만개의 이미지로부터 추출된 색깔 특징 벡터들을 이용하여 자기 조직화 맵 기반 $R^{*}-Tree$의 검색시간 비용과 자기 조직화 맵과 $R^{*}-Tree$의 검색 시간 비용을 비교한다. 그 결과 $R^{*}-Tree$를 구축하는데 필요한 노드 수와 검색 시간 비용이 감소됨으로써 자기 조직화 맵 기반 $R^{*}-Tree$는 자기 조직화 맵과 $R^{*}-Tree$보다 훨씬 우수한 성능을 나타냄이 입증되었다.

  • PDF

GNSS 반송파 위상을 이용한 정밀 측위에서 미지정수 전파기법 (Integer ambiguity propagation method for a precise positioning using GNSS carrier phase measurements)

  • 한덕희;윤희학;박찬식
    • 한국항공우주학회지
    • /
    • 제37권7호
    • /
    • pp.678-684
    • /
    • 2009
  • GNSS 반송파 위상 측정치를 사용하는 정밀 측위 혹은 자세결정에서 미지정수의 결정이 반드시 필요하며 많은 연구가 진행되었다. 그러나 한번 구해진 미지정수는 위성 추적상태가 변화하지 않으면 상수로 계속 사용할 수 있으므로 미지정수 검색과정을 통하지 않고 이미 구해진 미지정수를 사용할 수 있다. 본 논문에서는 ARCE를 변형하여 한번 구해진 미지정수와 새로운 측정치를 이용하여 환경 변화에서도 미지정수를 재구성할 수 있는 미지정수 전파기법을 제안하였다. 초기 미지정수는 LAMBDA로 구하며 신뢰도 향상을 위하여 여러 epoch 동안 연속해서 비율검사를 통과한 미지정수를 사용한다. 한번 구해진 미지정수는 위성의 배치, 위성 신호의 단락 등의 변화에도 미지정수 검색기법을 통하지 않고 제안한 기법을 사용하여 계속 유지될 수 있다. 이로 인하여 미지정수 결정의 성공률이 향상되며 계산량이 감소되는 효과를 얻을 수 있다. 실제 측정치를 이용한 실험으로 제안한 방법은 효과적인 방법임을 확인하였다.

3차원 모델을 위한 형상 유사성 평가 (Evaluation of shape similarity for 3D models)

  • 김정식;최수미
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.357-368
    • /
    • 2003
  • 3차원 모델의 형상 유사성 평가는 의학, 기계 공학, 분자 생물학 등의 많은 분야에서 매우 중요하다. 더욱이 3차원 모델이 웹 상에 보편화됨에 따라 3차원 모델들의 분류와 검색에 관한 연구들이 활발하게 이루어지고 있다. 본 논문에서는 3차원 형상 표현 방법들과 유사성 평가에 대한 주요 개념들을 기술하고, 최근의 형상 비교에 관한 연구들을 다해상도, 위상 기하학, 2차원 영상, 통계학 기반 방법들로 분류하여 그 특징들을 분석하였다. 또한 논문에서 채택한 유일성, 강인성, 불변성, 다해상도, 효율성, 비교범위와 같은 기준을 사용하여 그 성능을 비교 평가하였다. 다해상도 기반 방법은 비교를 위한 계산 시간은 감소시킨 반면 전처리 시간은 증가시켰다. 기하 및 위상 정보를 이용한 방법은 보다 다양한 형태의 모델들을 비교할 수 있었고 부분적인 형상 비교에도 강인하였다. 2차원 영상을 이용한 방법들은 시간 및 공간 복잡도가 높게 나타났다. 통계학 기반 방법들은 포즈 정규화 작업 없이 형상 비교가 가능하였고, 어파인 변환 및 잡음에도 강인한 결과를 보였다.

GPS와 GLONASS를 동시에 이용하는 정밀 측위 및 오차해석 (Precise positioning and error analysis method using GPS and GLONASS)

  • 박찬식;송하표
    • 한국항공우주학회지
    • /
    • 제32권5호
    • /
    • pp.74-83
    • /
    • 2004
  • GPS와 GLONASS에서 얻어지는 반송파 위상 측정치는 다른 특성을 가지므로, 정밀한 위치 혹은 자세를 구하기 위해서는 서로 다른 방법으로 측정치를 처리해야 한다. 본 논문에서는 먼저 GPS와 GLONASS를 동시에 사용할 수 있는 GLONASS의 측정모델을 유도하였다. 이로부터 오차해석을 수행하여 GPS와 GLONASS에서의 GDOP, PDOP, RGDOP의 해석적인 관계를 유도하였다. 또한 기존의 GPS용으로 만들어진 미지정수 검색기법을 GLONASS 혹은 GPS와 GLONASS가 동시에 사용되는 경우에도 사용할 수 있도록 새롭게 확장했다. 이 결과는 GPS와 GLONASS 반송파 위상 측정치를 이용하여 정밀한 위치 및 시각을 구하는데 필수적인 기술로 수신기 설계 및 다양한 응용 프로그램에 직접 적용될 수 있으며, 향후 GPS 근대화, Galileo, QZSS등 서로 측정치 및 오차특성이 다른 위성 항법 시스템을 통합하는데 효과적으로 사용될 것으로 기대한다.

다중 상관기를 이용한 고속 항체용 GPS 수신기의 TTFF 성능 향상 (Performance Improvement of GPS Receiver TTFF for high-speed vehicles using Multiple Correlator)

  • 신대식;김정원;황동환;이상정
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.1759-1760
    • /
    • 2006
  • GPS 수신기에서 항법을 수행하기 위해서 신호탐색, 신호추적, 데이터 동기, 데이터 복조, 측정치 생성 및 위치 계산의 과정을 거쳐야 한다. TTFF(Time To First Fix)는 이러한 시간의 합으로 수신기의 성능을 나타내는 중요 평가지수 중의 하나이다. 일반적인 수신기의 TTFF는 80~90초인 것으로 알려져 있으며, 고속으로 운동하는 항체의 경우, 빠른 TTFF를 필요로 하므로 가장 긴 시간이 소비하는 신호탐색 과정의 시간을 줄여야 한다. 본 논문에서는 고속으로 운동하는 항체에서 GPS 신호의 코드 탐색 시간을 줄이기 위하여 다중 상관기 구조를 가지는 수신기를 설계 하고자한다. 설계한 수신기는 수신된 신호의 코드위상을 여러 개의 상관기에서 동시에 탐색하도록 다중 상관기를 구성하여 코드위상 검색에 소요되는 시간을 단축시킨다. 이를 검증하기 위하여 GPS 모의 신호 발생기를 이용하여 실험을 수행하였다. GPS 신호는 IF 데이터 수집 장치로부터 수집된 신호를 이용하며, 실험 수행 결과 다중 상관기를 이용하였을 때 TTFF가 단축되는 것을 확인하였다.

  • PDF

GPS L1 반송파 위상을 이용한 실시각 정밀측위 알고리즘 구현 (DEVELOPMENT OF REAL-TIME PRECISE POSITIONING ALGORITHM USING GPS L1 CARRIER PHASE DATA)

  • 조정호;최병규;박종욱;박관동;임형철;박필호
    • Journal of Astronomy and Space Sciences
    • /
    • 제19권4호
    • /
    • pp.377-384
    • /
    • 2002
  • GPS L1 반송파 위상을 이용한 실시각 정밀측위 알고리즘(Real-time Phase DAta Processor: RPDAP)을 개발하고, 이를 기존의 L1 RTK(Real Time Kinematic) 측위정밀도와 비교하였다. 기존의 L1 RTK 기법은 관측환경에 매우 민감한 반면, RPDAP은 공통관측위성의 검색에 있어서 고도각이 낮거나 신호세기가 약한 위성을 제외함으로써 안정적인 결과를 산출할 수 있었다. RPDAP은 저가의 수신기를 이용하여 GPS 위상자료 측위기법을 실시각 응용분야에 적용하기 위한 것으로, 본 연구를 통한 L1 RTK기법과의 정밀도 비교·분석을 통해 RPDAP 알고리즘의 장·단점을 검토하고 향후 실용화를 위한 개선방안에 대해 논의하고자 한다. 향후 RPDAP과 함께 이동체의 고정밀 항법이나 개인위치추적 등에 RPDAP을 활용할 계획이다.

위상 정보를 이용한 갱신 정책과 불확실한 위치 정보에 대한 추정 기법 (Update Policy and Estimation of Uncertain Position Using Trajectory Information)

  • 심태정;김재홍;정원일;장용일;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1651-1654
    • /
    • 2003
  • 이동 단말의 보급이 보편화됨에 따라 이동 객체의 위치 정보를 기반으로 사용자에게 사람이나 사물, 차량 등과 같은 이동 객체의 위치를 파악하여 그에 대한 정보를 제공해 주는 시스템이 필요로 하게 되었나 이러만 이동 객체관리 시스템에서는 계속적으로 위치 정보가 변화하는 이동 객체의 특성상 데이터의 빈번한 갱신이 일어나게 되고 DBMS에 명시적으로 저장되지 않은 위치 정보에 대해서도 보다 정확한 위치를 사용자에게 제공해 주어야 한다. 그러나 차량의 위치 추적과 같이 적용 개체가 차량에 한정된 경우 이동 경로가 도로상으로 제한되어 있으므로 이동 경로를 예측하기 힘든 사람과 같은 객체와는 특성이 나르나 따라서 차량 객체에 대해 보다 효과적인 서비스를 제공해 주기 위해서는 사람에 대한 위치 추적과는 다른 갱신 정책과 불확실한 위치의 추정 기법이 필요하다. 본 논문에서는 공간 데이터에 저장된 도로의 위상 정보와 차량의 속도 속성을 이용한 갱신 정책을 정하여 갱신 빈도수로 줄이고 도로 레이어의 위상 정보를 통해 불확실한 과거 및 미래의 위치로 추정하는 기법을 제안한다. 제안한 갱신 정책은 차량의 속도를 고려하여 현재의 위치에서 도로상의 교차점에 도착하는 시점의 위치를 예측하여 데이터의 갱신 시점으로 결정한다. 또한 불확실한 위치에 대한 추정은 이동하는 도회와 대응되는 위상 정보를 기반으로 차량의 이동 방향을 예측하 여 불확실한 미래의 위치를 결정할 수 있으며 명시적으로 저장되지 않은 과거 위치 정보의 검색에 대한 요청이 발생했을 경우 위상 정보를 이용하여 위치를 보정하고 사용자에게 보나 높은 정확성을 지닌 정보를 제공해 줄 수 있다.다. SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며

  • PDF