• 제목/요약/키워드: Algorism

검색결과 225건 처리시간 0.026초

부울함수를 이용한 부호계열 발생알고리즘 분석 부호계열발생기 구성 (Analysis of Code Sequence Generating Algorism and Implementation of Code Sequence Generator using Boolean Functions)

  • 이정재
    • 융합신호처리학회논문지
    • /
    • 제13권4호
    • /
    • pp.194-200
    • /
    • 2012
  • 본 논문에서는 S.Bostas와 V.Kumar[7]에 의하여 제안되고 $GF(2^n)$에서 정의되는 부호계열 발생알고리즘을 분석하고, 길이 n인 이진벡터로 이루어지는 벡터공간 $F_2$으로부터, 두 원소로 정의되는 공간 $F_2$로 사상할 수 있는 부울함수를 이용하여 발생기 구성 함수를 도출하였다. 차수 n=5와 n=7인 두 종류의 최소 다항식을 이용한 피드벡 쉬프트레지스터를 기반으로 Trace 함수로부터 부호계열 발생기 구성 부울함수를 도출하고 발생기를 설계 구성하였으며 이를 이용하여 두 종류의 부호계열 군을 발생하였다. 발생된 부호계열의 주기는 각각 31과 127로서 주기 $L=2^n-1$을 만족하고 ${\tau}=0$을 제외한 자기상관함수 값과 상호상관함수 값이 각각 {-9, -1, 7}과 {-17, -1, 15}로서 상관함수 값 $R_{i,j}({\tau})=\{-2^{(n+1)/2}-1,-1,2^{(n+1)/2}-1\}$의 특성을 만족하였다. 이 결과로부터 부울함수를 이용한 부호계열 발생기 설계와 구성이 타당함을 확인하였다.

바이오 디지털 콘텐츠를 이용한 독성의 분석 (Analysis of toxicity using bio-digital contents)

  • 강진석
    • 디지털콘텐츠학회 논문지
    • /
    • 제11권1호
    • /
    • pp.99-104
    • /
    • 2010
  • 화학물질은 생체에 들어오면 여러 가지 독성반응을 나타내는데, 독성반응에 따른 유전자 발현을 분석하기 위해 바이오 칩 등을 이용한 신기술이 확산되면서 바이오 디지털 콘텐츠가 다량으로 생성되고 있다. 이 콘텐츠는 그 자체로는 의미가 적고 컴퓨터를 이용한 분석과 보정과정을 거쳐 생물학적으로 의미 있는 값들을 선별하여야 한다. 이런 콘텐츠에는 유전자들의 발현 양상 측정을 목적으로 하는 유전체학(genomics), 유전자의 발현 양상을 측정하는 전사체학(transcriptomics), 단백질의 발현을 측정하는 단백체학(proteomics), 대사체의 발현을 측정하는 대사체학(metabolomics) 등이 있으며, 이를 통칭하여 오믹스(omics)라고 부른다. 오믹스 기술을 독성을 연구하는 분야에 접목한 것이 독성유전체학(toxicogenomics)이며, 이에 대한 콘텐츠를 분석함으로써 독성을 예측하고 독성기전을 규명할 수 있다. 독성분석에 있어서 초기 단계의 분석은 향후 만성독성의 예측에 있어서 중요한 부분을 차지하고 있다. 바이오 디지털 콘텐츠를 이용하여 독성을 예측함에 있어 기존의 방법보다 더 빠르고 정확하게 예측하기 위해서는 많은 정보에 대한 분석기술의 진보가 필요하다. 또, 바이오 디지털 콘텐츠를 이용한 독성예측에 있어서 전체세포보다는 생물학적 현상을 일으키는 특이세포에서 이런 정보를 얻는 것이 중요하다고 생각된다. 또, 향후 바이오 디지털 콘텐츠 분석은 전략적 실험설계에 의한 데이터가 분석되고 축적되어야 하고, 분석알고리즘을 통한 네트워크 분석이 이루어져야 하며, 통합적 데이터 구축을 통해 이루어져야 할 것으로 생각된다.

배수갑문 노후도 감시시스템 구축연구 (Development of the Maintenance System for Gate Bridge)

  • 김관호;조영권;김명원
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2008년도 춘계 학술발표회 제20권1호
    • /
    • pp.1025-1028
    • /
    • 2008
  • 새만금배수갑문의 노후도 감시시스템이 개발된 알고리듬을 이용하여, 직접 업무관련자들이 사용하는 인터페이스 프로그램으로 정의하고, 중성화에 의한 사용수명의 예측, 염해에 의한 사용수명, 동결융해에 의한 사용 수명의 예측, 그리고 종합적 사용수명 예측을 할 수 있는 자료와 해석 엔진을 갖도록 프로그램 알고리듬을 구성하고, 엔진을 작성하였다. 따라서 새만금배수갑문 노후도 감시 프로그램의 목적은 새만금배수갑문의 노후도 감시를 위한 사용자가 쉽게 사용할 수 있으며, 현재 진행 중인 노후도를 평가, 분석하고 현장폭로시험자료의 입출력에 관한 접근성을 높일 수 있도록 웹기반의 프로그램 구현을 통한 유지관리의 효율화를 목적으로 하고 있다. 새만금배수갑문 보수보강 관리 프로그램의 구성형태를 작성하였는데, 새만금감시 시스템은 크게 관리자 모드와 자료관리, 열화예측, 게시판으로 구성되며, 관리자는 자료의 접근에 대한 허용여부를, 자료 관리는 새만금배수갑문의 배합특성 및 갑문 교각의 설계 자료를 갖도록 하고, 열화예측은 염해, 동결융해, 중성화의 큰 세 가지 원인인자에 대해 열화의 현재와 미래 상태를 예측할 수 있도록 했다. 이를 위한 스토리보드를 작성하고, 이를 이용하여 프로그램을 제작하였다. 노후도 예측시스템을 구성하기 위해 각 원인인자별 정식화하고, 시뮬레이션 될 수 있도록 프로그램을 구성하였는데, 노후도 예측을 위하여 적합한 수치해석 모형(1-D)을 작성하였으며, 웹기반 시스템 개발을 위하여 유지관리 방법, 개보수 방법 등에 관한 데이터베이스 구조설계를 하였다.

  • PDF

신호등 주기를 이용한 교차로 교통사고감지 알고리즘 (Detection Algorithm of Crossroad Traffic Accident Using the Sequence of Traffic Lights)

  • 정성환;이준환
    • 정보처리학회논문지B
    • /
    • 제16B권1호
    • /
    • pp.17-24
    • /
    • 2009
  • 본 논문에서는 교차로 내 사고를 감지하기 위하여 배경영상과 교차로 내에 설치된 사거리 신호등의 주기를 이용한 교차로 사고감지 알고리즘을 제안한다. 기존의 영상을 이용한 방법에서는 새로운 사고모델이나 혼잡한 상황, 음원을 이용할 경우에 소음이 크게 발생하는 상황에서 사고 검지율이 낮아지는 문제점을 내포한다. 본 논문에서는 차량 및 외부 그림자 또는 차량의 조명등의 영향으로 인한 사고 오 판단을 줄이기 위하여 신호등의 주기와 배경영상의 히스토그램의 속성을 이용한 필터를 개발하여 사고감지에 이용하였다. 제안된 알고리즘의 성능을 알아보기 위하여 15개의 실제 사고영상을 획득하여 실험한 결과 15개의 동영상에서 모두 사고를 감지하였으며, 새로운 사고 모델에 대해서도 교차로 내사고를 감지 할 수 있었다.

주기적 충격하중을 받는 강 구조물의 구조건전성 평가 (Evaluation Using Dynamic Characteristic of Steel Structures under Periodical Impact Loads)

  • 김강석;나환선;이현주;이강민;유경석
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제15권1호
    • /
    • pp.120-128
    • /
    • 2011
  • 변전소 구조물은 가스절연개폐기의 개폐로 유발되는 주기적인 충격하중을 받게 된다. 이러한 주기적인 충격하중은 구조물의 노후화 및 열화를 가속화하여 구조물의 일부 부재 혹은 전반적인 강성 감소를 초래할 수 있다. 본 연구에서는 이러한 주기적인 충격하중이 구조물에 미치는 영향을 정량적으로 평가하고, 손상 정도를 평가하는 방법을 선정하고자 한다. 따라서, 개략적인 손상 정도를 파악할 수 있는 효율적인 방법으로 인지되고 있는 시스템식별기법을 선정하였다. 선정된 기법에 대한 신뢰성을 검증하기 위해 3층 1경간 축소 모형을 대상으로 모의 손상실험 및 해석을 통해 모드형상 및 고유진동수를 산정하고 결과를 비교하였다.

방공작전 예비체계의 QoS 지원 (QoS Support in the Air Defense Alternative System)

  • 심동섭;이영란;김기형
    • 한국군사과학기술학회지
    • /
    • 제13권5호
    • /
    • pp.903-909
    • /
    • 2010
  • ADAS is the air defense control system performing air surveillance and identification of ROK and near air. This system is self-developed by Air Force, currently operated successfully as the alternative system of MCRC. ADAS processes converting and combining transferred the real time radar data detected by radars. additionally, it displays significant radar data as producing in tracks. Then, it uses the message queue for IPC(Inter Process Communication). the various tactical data processed in the server is ultimately send to the network management process through the message queue for transmitting to the weapon director console. the weapon director receives this transmitted tactical data through the console to execute air defense operations. However, there is a problem that data packet is delayed or lost since the weapon Director does not receive as the amount of tactical data from the server overflowed with air tracks and missions increased. This paper improved the algorism to display and transmit the various tactical data processed from ADAS server to numbers of the weapon director console in the real time without any delay or lost. Improved the algorism, established at exercise, the development server in the real operation network and the weapon director console, is proved by comparing the number of sending tactical data packets in the server and receiving packets in the weapon director.

Mode S 확장 스퀴터 수신기 복조부 설계 및 구현 (Design and Implementation of Mode S EXTENDED SQUITTER Demodulator)

  • 신희성;윤준철;서종덕;최상방
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.189-192
    • /
    • 2014
  • 최근 미국과 유럽 등 항공 선진국들은 효율적인 항공교통관리를 위해 기존 레이더 시스템을 대체할 차세대 항행시스템으로 위성기반항행시스템(CNS/ATM)에 많은 관심을 가지며 지속적으로 연구를 수행하고 있다. 본 논문은 CNS/ATM의 감시 기술 중 하나인 ADS-B 1090ES 시스템의 수신기 복조부 설계 및 구현에 대한 연구를 하였다. 본 연구는 RTCA DO-260B와 EUROCAE ED-129에서 제시된 모든 성능을 만족하며, 수신감도, 다이나믹 레인지 등의 핵심 성능 향상을 위한 최적화된 알고리즘을 제안하고 수신기 복조부의 균일한 성능을 내기위해 신호레벨 튜닝 메커니즘을 구현하여 하드웨어 제작 공정에 따른 균일하지 못한 신호레벨 차이에 대한 수신율 문제를 최소화 하였다. 분석 결과 제안된 알고리즘은 우수한 성능을 나타냈으며, 이와 유사한 변조방법을 사용하는 시스템에 널리 응용이 가능할 것으로 사료된다.

  • PDF

영상의 그림자 영역 경계 검출 및 복원 연구 (Extracting Shadow area and recovering of image)

  • 최연웅;전재용;박정남;조기성
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2007년도 춘계학술발표회 논문집
    • /
    • pp.169-173
    • /
    • 2007
  • Nowadays the aerial photos is using to get the information around our spatial environment and it increases by geometric progression in many fields. The aerial photos need in a simple object such as cartography and ground covey classification and also in a social objects such as the city plan, environment, disaster, transportation etc. However, the shadow, which includes when taking the aerial photos, makes a trouble to interpret the ground information, and also users, who need the photos in their field tasks, have restriction. This study, for removing the shadow, uses the single image and the image without the source of image and taking situation. Also, this study present clustering algorism based on HIS color model that use Hue, Saturation and Intensity, especially this study used I(intensity) to extract shadow area from image. And finally by filtering in Fourier frequency domain creates the intrinsic image which recovers the 3-D color information and removes the shadow.

  • PDF

혼합회귀모델을 이용한 의사의 선호보상체계 분석 (Segmentation of the Compensation Packages for Doctors by Mixture Regression Model)

  • 백수경;곽영식
    • 한국병원경영학회지
    • /
    • 제10권4호
    • /
    • pp.75-97
    • /
    • 2005
  • The research objective is to empirically investigate the compensation packages maximizing the utilities of internal customers by applying the market segmentation theory. Data was collected from four Korean hospitals in Seoul, Busan and Gyunggi-do. The research is designed to seek the compensation package maximizing the utility of doctors by mixture regression model, which has been applied as latent structure and other type of finite mixture models from various academic fields since early 1980s. The mixture regression model shows the optimal segments number and fuzzy classification for each observation by EM(expectation-maximization algorism). The finite mixture regression model is to unmix the sample, to identify the groups, and to estimate the parameters of the density function underlying the observed data within each group. The doctors were segmented into 5 groups by their preference for the compensation package. The results of this study imply that the utility of doctors increases with differentiated compensation package segmented by their preference.

  • PDF

유전알고리즘을 이용한 워킹 궤적 파라미터의 최적화 (Trajectory Parameter Optimization using Genetic Algorism)

  • 손인혜;김동한;박종국
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.75-76
    • /
    • 2008
  • In oder for the robot to walk with stability, trajectory generation method for the biped robot is important. In this paper proposed the genetic algorithm to optimize biped robot motion parameters. Because most of trajectory generation, the walking parameters determined arbitrarily. Formulating the constraints of the motion parameters, and the trajectory is derived by cubic spline function. Finally walking patterns are described through simulation studies. When the ZMP(zero moment point) and DSM(dynamic stability margin) are satisfied, the walking pattern is chosen.

  • PDF