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

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

이진 신경회로망을 이용한 DS/SS에서의 초기 동기 신경 시스팀 (Neural acquisition system of DS/SS communication system using binary neural network)

  • 한동수;박승권
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2991-3000
    • /
    • 1996
  • 이 논문에서는 DS/SS 통신 시스팀에서의 초기 동기를 위한 효율적인 신경 시스팀이 제시된다. 이 시스팀은 주어진 의사잡음 수열을 이진 필드에서 기하학적으로 분석하여 학습하는 이진 신경회로망을 사용한다. 주어진 시스팀에서의 검출 확률과 오경보 확률을 얻고 실제 모의 시험과 비교하여 구한 식을 검증한다. 또한 초기 동기 시간의 식이 유도되고 직렬 탐색의 2중 적분 시간과 비교하여 더욱 나은 성능을 가짐을 보인다. 또한 동기 수열의 길이와 갯수에 따른 시스팀의 성능을 분석하여 동기 수열의 길이를 늘릴수록, 동기 수열의 갯수를 늘릴수록 성능이 향상됨을 보인다.

  • PDF

천연 퀘루세틴이 수종 항생물질의 항균력에 미치는 병용효과 (Antimicrobial Activity of Natural Quercetin Alone and in Combination with Some Antibiotics)

  • 어성국;김영소;이종길;이도익;김일혁;한성순
    • 약학회지
    • /
    • 제40권6호
    • /
    • pp.653-658
    • /
    • 1996
  • As part of our search for less toxic antimicrobial agents from natural resources. rutin was isolated from Sophora japonica and then hydrolyzed to quercetin. Antimicrobial activity of quercetin was tested in vitro against five kinds of gram positive and ten kinds of gram negative bacteria by serial broth dilution method. Among fifteen kinds of bacteria tested, the antimicrobial activity of quercetin was the most potent against Proteus vulgaris showing minimal inhibitory concentration(MIC) of 125 ${\mu}$g/ml. To investigate the effect of antimicrobial combinations of quercetin with four kinds of antibiotics (ampicillin, cefazolin, oxytetracycline and chloramphenicol). the fractional inhibitory concentration index (FICI) was determined by checkerboard assay for each strain. The antimicrobial combinations of quercetin with four kinds of antibiotics resulted in synergism in one instance, additive effect in four instances, but no antagonism was observed.

  • PDF

Algorithmic GPGPU Memory Optimization

  • Jang, Byunghyun;Choi, Minsu;Kim, Kyung Ki
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제14권4호
    • /
    • pp.391-406
    • /
    • 2014
  • The performance of General-Purpose computation on Graphics Processing Units (GPGPU) is heavily dependent on the memory access behavior. This sensitivity is due to a combination of the underlying Massively Parallel Processing (MPP) execution model present on GPUs and the lack of architectural support to handle irregular memory access patterns. Application performance can be significantly improved by applying memory-access-pattern-aware optimizations that can exploit knowledge of the characteristics of each access pattern. In this paper, we present an algorithmic methodology to semi-automatically find the best mapping of memory accesses present in serial loop nest to underlying data-parallel architectures based on a comprehensive static memory access pattern analysis. To that end we present a simple, yet powerful, mathematical model that captures all memory access pattern information present in serial data-parallel loop nests. We then show how this model is used in practice to select the most appropriate memory space for data and to search for an appropriate thread mapping and work group size from a large design space. To evaluate the effectiveness of our methodology, we report on execution speedup using selected benchmark kernels that cover a wide range of memory access patterns commonly found in GPGPU workloads. Our experimental results are reported using the industry standard heterogeneous programming language, OpenCL, targeting the NVIDIA GT200 architecture.

병렬형 랜덤 신호 기반 학습을 이용한 퍼지 제어기의 설계 (Design of a Fuzzy Controller Using the Parallel Architecture of Random Signal-based Learning)

  • 한창욱;오세진
    • 융합신호처리학회논문지
    • /
    • 제12권1호
    • /
    • pp.62-66
    • /
    • 2011
  • 본 논문에서는 퍼지 제어기를 최적화하기 위하여 시뮬레이티드 어닐링(simulated annealing)과 결합한 병렬형 랜덤 신호 기반 학습법을 제안하였다. 랜덤 신호 기반 학습은 직렬 탐색구조로 되어 있어서 지역 탐색 능력은 뛰어나지만 전역 탐색 능력은 부족하다. 이러한 문제점을 극복하기 위하여 다양한 탐색 영역을 가지는 병렬형 랜덤 신호 기반 학습법이 소개 되었으며, 시뮬레이티드 어닐링을 랜덤 신호 기반 학습과 결합하여 학습 능력을 향상시켰다. 제안된 최적화 알고리즘을 도립진자 제어를 위한 퍼지 제어기 설계 최적화에 적용하여 그 유효성을 보였다.

Revised Computational-GOMS Model for Drag Activity

  • Lee, Yong-Ho;Jeon, Young-Joo;Myung, Ro-Hae
    • 대한인간공학회지
    • /
    • 제30권2호
    • /
    • pp.365-373
    • /
    • 2011
  • The existing GOMS model overestimates the performance time of mouse activities because it describes them in a serial sequence. However, parallel movements of eye and hand(eye-hand coordination) have been dominant in mouse activities and this eye-hand coordination is the main factor for the overestimation of performance time. In this study, therefore, the revised CGOMSL model was developed to implement eye-hand coordination to the mouse activity to overcome one of the limitations of GOMS model, the lack of capability for parallel processing. The suggested revised CGOMSL model for drag activity, as an example for one of mouse activities in this study, begins visual search processing before a hand movement but ends the visual search processing with the hand movement in the same time. The results show that the revised CGOMSL model made the prediction of human performance more accurately than the existing GOMS model. In other words, one of the limitations of GOMS model, the incapability of parallel processing, could be overcome with the revised CGOMSL model so that the performance time should be more accurately predicted.

PN 코드 동기획득에서 다중 임계치의 효과 (Effects of Multiple Threshold Values for PN Code Acquisition in DS-CDMA Systems)

  • 이성주;김재석
    • 대한전자공학회논문지TC
    • /
    • 제39권1호
    • /
    • pp.42-48
    • /
    • 2002
  • 본 논문에서는 직접확산 코드분할 다중접속 시스템의 PN 코드 동기획득에서 다중 임계치를 사용하는 결정방식에 대해서 설명하기로 한다. 본 논문에서 제안하는 다중 임계치 결정방식을 이중적분 직렬동기획득 알고리듬에 적용하고, 평균 동기획득 시간 측면에서 분석한다. 분석을 위해, 제안된 방식의 수학적 모델을 제시하고, IMT-2000 채널모델에서 시뮬레이션을 수행한다. 수식적인 분석 결과는 제안된 방식이 한 쌍의 임계치를 사용하는 기존 방식에 비해 평균 동기획득 시간에서 약 0.2초 내지 0.5초 정도의 성능향상을 가져오는 것을 보여준다. 이것은 다중 임계치가 하나의 임계치를 사용함으로써 발생했던 탐색 성능 저하를 보상할 수 있기 때문이라고 볼 수 있다.

방화범죄의 경비예방 전략에 관한 비교연구 - 연쇄방화범과 단순방화범의 행위적 특성을 중심으로 - (A Comparative Study of the Security Prevention Strategies on Arson: Focused on the Behavioral Characteristics between Serial Arsonists and Simple Arsonists)

  • 유완석;황성현
    • 시큐리티연구
    • /
    • 제29호
    • /
    • pp.139-162
    • /
    • 2011
  • 본 연구의 목적은 연쇄방화범과 단순방화범의 사회경제적 특징, 범죄현장에서의 행위적 특징 등에서 어떤 차이점이 발견되는지를 살펴보고 이를 토대로 공경비와 민간경비 차원에서의 방화예방책을 논의하는 데 있다. 연구에 사용된 데이터는 경찰청에서 운영 중인 과학적 범죄분석시스템(SCAS) 자료를 기본으로 하였으며, 수사종합검색시스템(CRIFISS), 범죄정보관리시스템(CIMS) 자료를 보충적으로 활용하였다. 구체적으로 2000년 초부터 국립과학 수사연구소 범죄분석실과 경찰청 범죄행동분석팀에서 합동으로 실시한 전국의 주요 방화사건 중 기소 전 경찰 수사단계에서의 피의자에 대한 면접자료 160건을 연구분석 자료로 사용하였다. 연쇄방화범과 단순방화범의 행위적 특성에 대한 교차분석결과 다른 독립변인들에 비해 가장 뚜렷한 차이점이 발견되었다. 즉 연쇄방화범은 피해장소나 피해대상을 노상이나 무작위 장소의 쓰레기나 적치물을 이용하여 방화하는 경향이 높으며, 그런 장소에서 쉽게 구할 수 있는 종이류를 사용하며, 사전에 방화도구를 준비하지 않고, 현장에서 바로 입수 할 수 있는 것들을 사용하는 경향이 있었다. 또한 범죄 후 사법기관에 검거될 수 있다는 두려움이 단순방화범에 비해 훨씬 약하기 때문에 방화 후 현장을 조작하지 않을 가능성 높고, 도보로 현장을 빠져 나오는 경향이 높았다. 또한 방화의 원인이 흥분이나 현실불만일 가능성이 높기 때문에 방화 피해자와 비면식일 가능성이 높고, 흥분이나 현실불만을 고취시키기 위해 음주상태에서 방화사건을 저지를 가능성이 높은 것으로 나타났다. 이 연구는 방화범에 대한 문헌연구가 아닌 경찰청이 보유한 실증적, 경험적 자료를 사용했기 때문에 향후 방화범죄에 대한 연구와 공경비와 민간경비 강화의 모델 구축에 중요한 토대가 될 수 있는 의미 있는 연구결과를 발견했다는 점에서 연구의 중요성이 부각될 수 있을 것이다.

  • PDF

DS/SS CDMA 시스템 하에서 유사임의 코드 획득을 위한 reference code 설계 (A reference code design for PN code acquisition in DS/SS CDMA systems)

  • 원승환;장승용;김운경
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.65-68
    • /
    • 2000
  • In CDMA, the currently used PN code acquisition methods detect the phase of the incoming PN signal on the basis of ML estimation. In serial search strategy, it takes relatively long time for PN code acquisition. A study related to reduce processing time of PN code acquisition is important. Therefore we propose a reference code design for a new algorithm that a reference code and the received PN code are fully correlated to detect the transmitted PN code, in detail, the relative phase offset j of c⒡. After choosing two weight factors, we show the mathematical analysis and derivation for the reference code design.

  • PDF

DS/SS 시스템에서 최소 코드획득시간을 위한 최적 코드측정시간에 관한 연구 (On the Optimum Dwell Time for Fast Code Acquisition is DS/SS Systems)

  • 조권도;부수일;김철성
    • 전자공학회논문지A
    • /
    • 제30A권8호
    • /
    • pp.11-18
    • /
    • 1993
  • In a spread spectrum system, the bandwidth and period of spreading code is wide and long, respectively. So it is necessary to make the code acquisition time as short as possible. In particular, serial search code acquisition system requires optimum dwell time for fast acquisition. In this paper, code acquisition time is calculated by varying dwell time. Among them, minimum code acquisition time is chosen and then optimum dwell time can be obtained. Detection probability (P$_{D}$) and false alarm probability (P$_{FA}$) can be obtained by integrating chi-square pdf by numerical analysis. The results are compared with that of gaussian approximation method and then it is concluded gaussian approximation method is not suitable for obtaining optimum dwell time. Computer simulation supports theoretical results.

  • PDF

Low-Complexity Non-Iterative Soft-Decision BCH Decoder Architecture for WBAN Applications

  • Jung, Boseok;Kim, Taesung;Lee, Hanho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권4호
    • /
    • pp.488-496
    • /
    • 2016
  • This paper presents a low-complexity non-iterative soft-decision Bose-Chaudhuri-Hocquenghem (SD-BCH) decoder architecture and design technique for wireless body area networks (WBANs). A SD-BCH decoder with test syndrome computation, a syndrome calculator, Chien search and metric check, and error location decision is proposed. The proposed SD-BCH decoder not only uses test syndromes, but also does not have an iteration process. The proposed SD-BCH decoder provides a 0.75~1 dB coding gain compared to a hard-decision BCH (HD-BCH) decoder, and almost similar coding gain compared to a conventional SD-BCH decoder. The proposed SD-BCH (63, 51) decoder was designed and implemented using 90-nm CMOS standard cell technology. Synthesis results show that the proposed non-iterative SD-BCH decoder using a serial structure can lead to a 75% reduction in hardware complexity and a clock speed 3.8 times faster than a conventional SD-BCH decoder.