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

검색결과 553건 처리시간 0.03초

DS-SS시스템에서 탐색과정과 확인과정을 통합하는 (ISV) 고속부호 포착 시스템 (A fast code acquisition using integrated search and verification (ISV) scheme in the DS-SS system)

  • 오성근;임종혁;성상헌;최태영
    • 전자공학회논문지A
    • /
    • 제33A권5호
    • /
    • pp.24-30
    • /
    • 1996
  • In this paper, we propose a fast code acquisition method that can reduce drastically the mean acquisition time of the direct sequence spread spectrum (DS-SS) system by using and integrated search and verification (ISV) scheme. The proposed method performs simultaneously the search and verification processes at every search cell, through storing sufficiently long signal samples enough to perform the verification process form the previously received samples. We analyze and acquisition performance in the case of Gaussian channel to evaluate theacquisition perfomrance of the proposed method. From the simple numericl analysis result, we have shown that the acquisition performance of the proposed method is better than that of the conventional serial search method, and the performance improvement becomes more prominent as the channel environment becomes degraded.

  • PDF

표준 셀 배치를 위한 하이브리드 기법 (Hybrid Techniques for Standard Cell Placement)

  • 허성우;오은경
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권10호
    • /
    • pp.595-602
    • /
    • 2003
  • 본 논문은 표준 셀을 효율적으로 배치하는 하이브리드 기법을 제시한다. 제시한 기법에서는 레이아웃 영역을 n${\times}$m 그리드로 분할하고, 분할된 그리드의 각 빈에 셀을 배치함으로 광역 배치를 얻는다. 광역배치를 얻은 후 Relaxation-Based Local Search (RBLS)라 불리는 해석적 최적 기법[12]을 사용하여 배치를 개선시킨다. 이 기법을 사용하면 배치 전체를 개괄적으로 볼 수 있게 되어 배치가 국부 최적에 빠지지 않도록 할 수 있다. 이 기법의 핵심은 중복을 해결하기 위한 매우 효율적인 적법화 알고리즘이라고 볼 수 있는데, 이에 대해 본 논문은 자세히 설명한다. 광역배치가 더 이상 개선되지 않으면 이를 상세 배치로 변환시킨다. 상세 배치를 얻은 후“최적 인터리빙”이라 불리는 기법[13]을 사용하여 이를 더욱 개선시킨다. MCNC 벤치마킹 회로에 대한 실험 결과는[14]에서 보여준 Feng Shui의 결과와 필적할 만하다.

OFDM 기반의 셀룰러 시스템을 위한 동기화 및 셀 탐색 기법 (A Synchronization & Cell Searching Technique for OFDM-based Cellular Systems)

  • 김광순;김성웅;장경희;조용수
    • 한국통신학회논문지
    • /
    • 제29권1A호
    • /
    • pp.65-76
    • /
    • 2004
  • 본 논문에서는 OFDM 기반의 셀룰러 시스템의 하향 링크를 위해 동기화 프리앰블 및 셀 탐색 프리앰블을 포함한 프리앰블 구조를 제안하고, 프리앰블을 이용한 효과적인 하향 링크 동기화 및 셀 탐색 기법을 제안한다. 동기화 과정은 연속적 또는 주기적으로 전송되는 하향 링크 신호를 이용한 초기 심볼 타이밍 추정과 동기화 프리앰블을 이용한 프레임 동기, 시간 및 주파수 동기의 수행 과정으로 이루어지며, 셀 탐색은 셀 탐색 프리앰블을 이용하여 이루어진다. 각각의 동기화와 셀 탐색 과정의 성능을 분석하구 컴퓨터 모의 실험을 통하여 성능 분석 결과를 확인한다. 모의 실험을 통하여 제안된 프리앰블을 이용한 동기화와 셀 탐색 알고리즘은 열악한 셀룰러 환경에서도 강건한 성능을 보임을 확인한다.

Application of Correlation-Aided DSA(CDSA) Technique to Fast Cell Search in IMT-2000 W-CDMA Systems.

  • Kim, Byoung-Hoon;Jeong, Byeong-Kook;Lee, Byeong-Gi
    • Journal of Communications and Networks
    • /
    • 제2권1호
    • /
    • pp.58-68
    • /
    • 2000
  • In this paper we introduce the correlation-aided distributed sample acquisition (CDSA) scheme for fast cell search in IMT-2000 W-CDMA cellular system. The proposed scheme incorporates the state symbol correlation process into the comparison-correction based synchronization process of the original DSA scheme to enable fast acquisition even under very poor channel environment. for its realization, each mobile station (MS) has to store in its memory a set of state sample sequences. which are determined by the long-period scrambling sequences used in the system and the sampling interval of the state samples. CDSA based cell search is carried out in two stages : First, the MS first acquires the slot timing by using the primary synch code (PSC) and then identifies the igniter code which conveys the state samples of the current cell . Secondly. the MS identifies the scrambling code and frame timing by taking the comparison-correction based synchronization approach and, if the identification is not done satisfactorily within preset time. it initiates the state symbol correlation process which correlates the received symbol sequence with the pre-stored state sample sequences for a successful identification. As the state symbol SNR is relatively high. the state symbol correlation process enables reliable synchronization even in very low chip-SNR environment. Simulation results show that the proposed CDSA scheme outperforms the 3GPP 3-step approach, requiring the signal power of about 7 dB less for achieving the same acquisition time performance in low-SNR environments. Furthermore, it turns out very robust in the typical synchronization environment where large frequency offset exists.

  • PDF

무선통신네트워크에서 위치관리 최적설계를 위한 최대-최소개미시스템과 랭크개미시스템의 혼합 방법 (Hybrid Method of Max-Min Ant System and Rank-based Ant System for Optimal Design of Location Management in Wireless Network)

  • 김성수;김형준;안준식;김일환
    • 전기학회논문지
    • /
    • 제56권7호
    • /
    • pp.1309-1314
    • /
    • 2007
  • The assignment of cells to reporting or non-reporting cells is an NP-hard problem having an exponential complexity in the Reporting Cell Location Management (RCLM) system. Frequent location update may result in degradation of quality of service due to interference. Miss on the location of a mobile terminal will necessitate a search operation on the network when a call comes in. The number of reporting cells and which cell must be reporting cell should be determined to balance the registration (location update) and search (paging) operations to minimize the cost of RCLM system. T1is paper compares Max-Min ant system (MMAS), rank-based ant system (RAS) and hybrid method of MMAS and RAS that generally used to solve combinatorial optimization problems. Experimental results demonstrate that hybrid method of MMAS and RAS is an effective and competitive approach in fairly satisfactory results with respect to solution quality and execution time for the optimal design of location management system.

Development of a Unidirectional Expression Vector: in a Search of Suppressor against a Cell Death-Inducing Protein, Jpk

  • Kong Kyoung-Ah;Park Sung-Do;Kim Myoung-Hee
    • 대한의생명과학회지
    • /
    • 제12권3호
    • /
    • pp.139-143
    • /
    • 2006
  • Jopock (Jpk) has previously been ascertained that induces both bacterial and mammalian cell death. The Escherichia coli cells expressing Glutathion S-transferase (GST) fused Jpk showed elongated phenotype and inhibited cell growth which led eventual cell death. In an attempt to search the genetic suppressor of the lethal protein Jpk in bacterial cells, we constructed a unidirectional protein expression vector inserting tac promoter next to the C-terminus Jpk in pGEX-Jpk. The function of additional tac promoter was confirmed by substituting lac promoter in Plac-TOPO plasmid. The cells harboring plac- TOPO, which regulates $lacZ{\alpha}$ gene expression under lac promoter, formed blue colonies in 5-bromo-4-3 $indolyo-{\beta}-D-galactoside$ (X-gal) plate. When lac promoter was changed to tac promoter, same results were observed. Since the addition of tac promoter did not affect the toxic effect of Jpk, the pGEX-Jpk-ptac could be a useful vector for the screening of suppressor(s) for Jpk, in which GST-Jpk and a putative Jpk-suppressing protein are coexpressing from two unidirectional tac promoters, which response to the same inducer, $isopropyl-{\beta}-D-thiogalactopyranoside (IPTG)$.

  • PDF

Myiasis Associated with Oral Squamous Cell Carcinoma - A Literature Review

  • Al-Maweri, Sadeq Ali;Al-Sufyani, Ghadah A;Tarakji, Bassel;Abdulrab, Saleem
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권12호
    • /
    • pp.4997-4999
    • /
    • 2015
  • Advanced oral squamous cell carcinoma (SCC) is a possible risk factor for myiasis, a parasitic infestation of vital tissue of humans or other mammals by dipterous larvae (maggots). Oral myiasis is a rare entity, and is mostly associated with various medical and anatomical conditions, such as neglected mandibular fracture, lip incompetence, cerebral palsy, poor oral hygiene, suppurative lesions, and cancerous wounds. Larvae cause itching and irritation due to their crawling movements and can destroy vital tissues, inducing serious or even life-threating hemorrhage. The aim of the present article was to highlight the occurrence of oral myiasis in association with squamous cell carcinoma and also to highlight the treatment and preventive approaches for such cases. A literature search was performed using MEDLINE for articles published in English relating to the occurrence of oral myiasis in oral SCC. Our search revealed 6 reports on myiasis associated with oral SCC. The surgical debridement of infected tissue with the removal of maggots is the treatment of choice in most cases of oral myiasis.

셀 경계의 퍼지화에 의한 셀 매핑 제어 (Cell Hawing Control with Fuzzified Cell Boundaries)

  • 임영빈;윤중선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.386-386
    • /
    • 2000
  • Cell mapping is a powerful computational technique for analyzing the global behavior of nonlinear dynamic systems. It simplifies the task of analyzing a continuous phase space by partitioning it into a finite number of disjoint cells and approximating system trajectories as cell transitions. A cell map for the system is then constructed based on the allowable control actions. Next search algorithms are employed to identify the optimal or near-optimal sequence(s) of control actions required to drive the system from each cell to the target cell by an "unravelling algorithm." Errors resulting from the cell center-point approximation could be reduced and eliminated by fuzzifying the bonders of cells. The dynamic system control method based on the cell mapping has been demonstrated for a motor control problem.l problem.

  • PDF

광마이크로셀 이동통신망에서의 채널관리를 위한 동적 섹터결정 (Microcell Sectorization for Channel Management in a PCS Network by Tabu Search)

  • 이채영;윤정훈
    • 대한산업공학회지
    • /
    • 제26권2호
    • /
    • pp.155-164
    • /
    • 2000
  • Recently Fiber-optic Micro-cellular Wireless Network is considered to solve frequent handoffs and local traffic unbalance in microcellular systems. In this system, central station which is connected to several microcells by optical fiber manages the channels. We propose an efficient sectorization algorithm which dynamically clusters the microcells to minimize the blocked and handoff calls and to balance the traffic loads in each cell. The problem is formulated as an integer linear programming. The objective is to minimize the blocked and handoff calls. To solve this real time sectorization problem the Tabu Search is considered. In the tabu search intensification by Swap and Delete-then-Add (DTA) moves is implemented by short-term memory embodied by two tabu lists. Diversification is considered to investigate proper microcells to change their sectors. Computational results show that the proposed algorithm is highly effective. The solution is almost near the optimal solution and the computation time of the search is considerably reduced compared to the optimal procedure.

  • PDF

엑셀 VBA DAO 기능을 이용한 효율적인 데이타 검색 기능 설계 (Design of Efficient Data Search Function using the Excel VBA DAO)

  • 장승주;류대현
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.217-222
    • /
    • 2014
  • 본 논문은 마이크로소프트 엑셀에서 데이터 분할 알고리즘을 이용한 효율적인 데이터 검색 시스템을 제안한다. 엑셀에서 VBA 기능을 이용하여 해당 데이터를 빠르게 검색하는 알고리즘을 제안한다. 본 알고리즘은 찾고자 하는 데이터가 있는 시트를 지정하게 된다. 해당 시트가 지정이 되고나면 해당 시트 내의 데이터에 대한 시작과 끝을 찾게된다. 시작 셀의 위치에서부터 원하는 키워드와 중간 값을 비교하게 된다. 이런 식으로 데이터 끝까지 검색을 하게 된다. 본 논문에서 제안하는 알고리즘을 실제 VBA 프로그램을 이용하여 구현하고 실험을 하였다. 실험 결과 기존의 방식과 비교했을 때 일반적인 순차 검색 방식보다 성능이 좋음을 확인할 수 있었다.