• 제목/요약/키워드: Serial search

검색결과 68건 처리시간 0.032초

FH대역확산통신에서의 동기방식의 성능분석 (Performance Analysis of Synchronization of the FH Spread Spectrum Systems)

  • 박선규;김용철;한영렬
    • 한국통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.11-16
    • /
    • 1985
  • 周波數跳躍擴散스펙트럼通信시스팀의 同期에 대한 考察과 初期同期過程에서의 同期與否를 판별하는 比較器의 臨界値(threshold)와 檢出確率(detection probability), 誤謬警報確率(false alarm probability)과의 관계를 구하여 同期裝置의 性能分析을 하였다.

  • PDF

레일리 페이딩 채널에서 WCDMA의 단계별 병렬 처리 셀 탐색의 성능 해석 (Performance Analysis of Stepwise Parallel Processing for Cell Search in WCDMA over Rayleigh Fading Channels)

  • 송문규
    • 한국통신학회논문지
    • /
    • 제27권2B호
    • /
    • pp.125-136
    • /
    • 2002
  • 셀간 비동기 방식의 WCDMA 시스템에서 셀간 동기를 맞추는 일은 매우 중요하며, 3 단계 셀탐색 과정에 의해 수행된다. 셀 탐색은 셀 탐색 시간을 줄이기 위해 각 단계가 파이프라인으로 동작하는 단계별 병렬 처리 방식으로 동작할 수 있다. 각 단계에서 실행 시간을 동일하게 설정할 경우 2단계는 최소한 1프레임의 처리시간을 소요하므로 1단계와 3단계에서 과도한 누적이 야기된다. 일반적으로 누적의 횟수가 증가할수록 사후적분 검파의 잇점은 감소한다. 따라서 단계별 병렬 처리로 인한 성능 개선은 그다지 크지 않다. 본 논문에서는 레일리 페이딩 채널에서 WCDMA 시스템에 대한 셀 탐색의 단계별 병렬 처리의 성능을 해석한다. 본 해석을 통해 각 단계에서 사후 검파 적분의 횟수와 채널간 전력 할당비 등 셀 탐색 파라미터에 대한 영향을 조사한다. 또한 각 단계의 처리 시간을 적절히 조절함으로써 단계별 병렬 처리 셀 탐색의 성능을 개선하고, 관례적인 단계별 직렬 처리 방식과 성능을 비교한다.

학술정보서비스에서 인명검색 고도화 방법 (Enhanced Method for Person Name Retrieval in Academic Information Service)

  • 한희준;예용희;류범종
    • 한국콘텐츠학회논문지
    • /
    • 제10권2호
    • /
    • pp.490-498
    • /
    • 2010
  • 웹이든 웹이 아니든 존재하는 모든 학술정보에는 창작자, 즉 그 정보를 생산한 주체가 존재한다. 그 주체는 개인, 단체, 기관이 될 수 있으며 또는 해당 정보의 성격에 따라 국가가 될 수도 있다. 대부분의 정보는 제목과 저자, 내용으로 구성된다. 학술정보 가운데 논문의 경우 제목, 저자, 키워드, 요약, 발행일, 발행처, ISSN 등의 메타정보로 기술되며, 특허의 경우는 명칭, 출원인, 발명자, 대리인, IPC, 출원번호, 청구항등의 메타정보로 표현된다. 대부분의 웹 기반의 학술정보 서비스에서는 이들 메타정보를 가공 및 처리하여 사용자들에게 검색기능을 제공하며, 특히 인명에 해당하는 저자필드를 이용한 검색기능은 중요한 요소이다. 본 논문에서는 인명검색을 위한 효율적인 색인운영과 구검색 기반의 부스팅 요소를 적용한 인접연산 결과 랭킹 알고리즘을 이용해 인명검색 결과의 정확성 개선 방법을 제안하며, 인명검색시 공저자 및 관련연구자 검색결과를 제공하는 방법을 설명한다. 이는 학술정보서비스에 있어서 정확하고 부가적인 검색결과를 제공하는데 효과적으로 적용될 수 있다.

대학생의 소명과 진로적응성의 관계: 의미추구와 의미발견의 매개효과 (The Effect of Calling on Career Adaptability among Undergraduate Students: The Mediating Effects of Search for and Presence of Meaning)

  • 진현준;이기학
    • 한국심리학회지:학교
    • /
    • 제17권1호
    • /
    • pp.125-144
    • /
    • 2020
  • 본 연구는 대학생의 소명이 진로적응성에 미치는 영향을 확인하고, 소명과 진로적응성의 관계를 의미 추구와 의미 발견의 과정이 매개하는지 확인하고자 하였다. 이를 위해 서울 소재 4년제 대학교 재학생 245명(남학생 117명, 여학생 128명)을 대상으로 소명 척도, 의미 추구 척도, 의미 발견 척도, 진로적응성 척도를 사용하여 자료를 수집하고, SPSS 25.0과 SPSS Macro를 활용하여 수집된 자료를 분석하였다. 매개모형은 위계적 회귀분석을 통해 검증하였으며, 부트스트래핑 방식을 활용하여 매개효과의 통계적 유의성을 확인하였다. 본 연구의 주요 결과는 다음과 같다. 첫째, 진로적응성은 소명, 의미추구, 의미발견 모두와 유의미한 상관을 보였다. 둘째, 소명은 진로적응성에 직접적으로 정적인 영향을 미쳤다. 셋째, 소명과 진로적응성의 관계를 의미추구와 의미발견이 순차적으로 부분매개하였다. 이러한 연구결과를 바탕으로 실제 상담 장면에서의 적용과 한계점, 그리고 후속연구에 대한 제언을 논의하였다.

직렬생산시스템의 완충저장시설의 최적화를 위한 시뮬레이션모델의 연구 (A Simulation Model for Buffer Storage Space Optimization in Serial Manufacturing System)

  • 황흥석
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • pp.217-221
    • /
    • 1999
  • 본 연구는 직렬생산시스템의 제공품(Work in Process Inventory)을 최소화하기 위하여 완충 저장시설의 최적소요 및 배분을 위한 시뮬레이션 모델의 개발이다. 이를 위하여 먼저 목표 생산률을 만족하기 위한 완충저장시설의 총소요산출을 위하여 적정설비배치를 고려한 완충저장시설의 수요 및 적정배분을 함께 고려한 혼합모델을 개발하였다. 먼저 목표생산률의 만족과 적정설비배치를 동시에 고려할 경우, 완충저장시설의 총소요산출을 위한 CAN-WIP 모델을 개발하고 이를 최적 배분하기 위하여 이진탐색(Binary Search)방법과 휴리스틱 방법인 Beam Search 방법을 사용하였다. 이를 기존의 시뮬레이션 모델 (FACTOR/AIM, AutoMod 등)을 사용하여 그 결과를 비교하였다. 이를 위한 전산프로그림을 개발하고 예제를 통하여 그 결과를 보였다.

  • PDF

다중경로 환경에서 MC DS-CDMA시스템의 직.병렬 혼합 동기 획득에 관한 연구 (A Study on The Hybrid Acquisition Performance of MC DS-CDMA Over Multipath Fading Channel)

  • 김원섭;김경원;박진수
    • 한국정보통신학회논문지
    • /
    • 제11권10호
    • /
    • pp.1968-1976
    • /
    • 2007
  • 본 논문에서는 다양한 페이딩 채널을 모델화 할 수 있는 나카가미-m 확률밀도함수를 이용하여 이동통신 채널 환경에서 필연적으로 존재하는 페이딩 환경을 고려한 MC DS-CDMA시스템의 직 병렬 혼합 동기 획득 성능을 분석 하였다. 동기 획득 시스템은 검색모드(Search Mode)와 확인모드(Verification Mode)를 갖도록 설계하여 나카가미-m 확률밀도 함수를 이용하여 동기 획득에 필요한 신호검출확률(Probability of Detection), 탐지 실패 확률 (Probability of Miss), 및 오경보율(False Alarm Rate)을 이론적으로 유도하여 직 병렬 혼합 동기 획득 알고리즘의 평균 동기 획득 시간(MAT)를 유도하고 시뮬레이션을 통하여 검증하였다.

상관값의 크기와 부호에 기반한 O-CDMA 부호 획득 알고리즘 (O-CDMA Code Acquisition Algorithm Based on Magnitude and Sign of Correlation Values)

  • 정다해;윤태웅;이영포;이영윤;송정한;박소령;윤석호
    • 한국통신학회논문지
    • /
    • 제34권6C호
    • /
    • pp.649-655
    • /
    • 2009
  • 평균 부호 획득 시간은 (mean acquisition time: MAT) 부호 획득 시스템의 성능을 나타내는 가장 중요한 지표이며, MAT가 짧을수록 부호 획득 시스템의 성능이 좋다고 일컬어진다. 광 부호 분할 다중 접속 (optical code division multiple access: O-CDMA) 시스템의 부호 획득을 위해 Keshavarzian과 Salehi가 제안한 multiple-shift (MS) 알고리즘은 부호 획득을 두 단계로 나누어 수행함으로써, 기존 serial-search (SS) 알고리즘에 비해 짧은 MAT를 제공한다. 본 논문에서는 효율적으로 결합된 로컬 신호와 그에 따른 상관값 및 부호를 이용하여 기존 MS 알고리즘에 비해 더 짧은 MAT를 제공할 수 있는 알고리즘을 제안한다. 또한, 모의실험을 통해 제안한 알고리즘이 기존 MS 알고리즘에 비해 더 짧은 MAT를 제공함을 보인다.

아날로그 정합 필터를 이용한 버스트형 직렬 탐색 DS-SS 초기 동기 시스템의 성능 분석 (A Performance Analysis of Burst-format Serial Search DS-SS Acquisition System Using Analog Matched Filter)

  • 이동욱;김형근;황금찬
    • 한국통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.710-718
    • /
    • 1991
  • 본 논문에서는, 정합필터를 이용한 버스트형 직렬탐색 직접 시퀀스 스펙트럼 확산 초기동기 시스템의 성능분석방법을 제안하였고, 이 방법을 이용하여 아날로그 정합필터를 이용한 초기 동기시스템의 성능을 분석하였다. 특히 사용한 코드의 자기 상관 사이드로브가 초기동기 시스템의 성능에 미치는 영향을 고려하였다. 성능 분석방법으로는, 시간에 따른 시스템의 상태도를 구성하고, 오보율과 검출률, 그리고 blocked customers cleared queueing 시스템 모델에서 얻은 시스템의 봉쇄율을 시스템의 상태도에 적용함으로써, 임의의 시간에 도달하는 패킷을 잃을 확률을 얻는다. 성능 분석결과, 코드의 자기상관 사이드로브에 의해 발생하는 오보는 질렬 탐색을 사용하는 비스트 형DS-SS초기 동기 시스템의 성능에 큰 영향을 미쳤으며, 특정한 SNR/chip이상에서는 SNR/chip이 커질수록 초기 동기 시스템의 성능이 크게 저하되었다.

  • PDF

여러 개의 문턱값을 이용한 Optical CDMA 부호 획득 알고리즘 (An Optical CDMA Code Acquisition Algorithm Using Multiple Thresholds)

  • 정다해;이영윤;안상호;이성로;윤석호
    • 한국통신학회논문지
    • /
    • 제33권12C호
    • /
    • pp.1075-1081
    • /
    • 2008
  • 본 논문에서는 optical orthogonal code를 (OOC) 사용하는 optical 부호 분할 다중 접속 (code division multiple access: CDMA) 시스템에 알맞은 부호 획득 알고리즘을 제안한다. 일반적으로 부호 획득 알고리즘의 평균 부호 획득 시간이 (mean acquisition time: MAT) 짧을수록 알고리즘의 성능이 뛰어나다고 말할 수 있다 기존의 Multiple-shift (MS) 알고리즘은 부호 획득을 두 단계로 나누어 수행함으로써, serial-search (SS) 알고리즘에 비해 빠른 부호 획득이 가능하였다. 본 논문에서 제안한 enhanced multiple-shift (EMS) 알고리즘은 기존의 MS 알고리즘과는 달리 여러 개의 문턱값을 씀으로써 MS 알고리즘에 비해 더 짧은 MAT를 갖는다. 모의실험을 통해 제안한 EMS 알고리즘의 MAT 성능을 MS 알고리즘의 MAT 성능과 비교해 본 결과, 단일 사용자 환경 및 다중사용자 환경 모두에서 EMS 알고리즘이 MS 알고리즘에 비해 더 짧은 MAT를 갖는 것을 확인할 수 있었다.

뻐꾸기 탐색 방법을 활용한 다계층 시스템의 중복 할당 최적화 (Redundancy Allocation in A Multi-Level Series System by Cuckoo Search)

  • 정일한
    • 한국산학기술학회논문지
    • /
    • 제18권4호
    • /
    • pp.334-340
    • /
    • 2017
  • 신뢰도는 열차, 비행기, 여객선과 같이 시스템에 한번 고장이 발생한 경우 치명적인 결과로 이어져 시스템에서 중요한 설계 요인으로 고려되어진다. 상당히 높은 신뢰도를 요구하는 시스템에서 시스템의 신뢰도를 향상시키는 방법에는 다양하게 있지만, 부품의 중복은 시스템 신뢰도를 향상시키기 위한 효율적인 방법으로 알려져 있다. 신뢰도를 높이기 위해 부품을 중복하는 경우에는 어떤 부품을 몇 개를 중복해야 하는지를 시스템 신뢰도 측면과 비용, 기타 설계자원 측면에서 고려하여야 한다. 본 연구에서는 직렬 구조를 가지는 다계층 시스템에 대한 중복할당의 방법을 다룬다. 다계층시스템에 대한 정의를 설명하고, 제약된 설계비용에서 시스템 신뢰도를 최대화하기 위한 중복 부품의 선정과 중복수량을 최적화하는 방법을 다룬다. 특히, 다계층 시스템에서 경로집합 중에 단 하나의 품목만 중복이 가능한 경우에 대해서 다루며, 유효한 해를 찾기 위한 방법을 제시한다. 최적화를 위해 뻐꾸기 탐색 알고리즘을 적용한다. 뻐꾸기 탐색 알고리즘에서는 다계층시스템의 중복할당 최적화를 위한 탐색절차, 이웃해의 탐색 방법, 해의 표현 등을 제시한다. 수치예제를 통해 기존에 유전알고리즘과 뻐꾸기 탐색 알고리즘의 성능을 비교한다.