• 제목/요약/키워드: 정렬행렬

검색결과 35건 처리시간 0.023초

개선된 다이나믹 프로그래밍과 품질 정보 및 퍼지 추론 기법을 이용한 DNA 염기 서열 배치 알고리즘

  • Lee, Seung-Hwan;Park, Choong-Shik;Kim, Kwang-Baek
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
    • /
    • pp.341-350
    • /
    • 2007
  • DNA 염기 서열 배치 알고리즘은 분자 생물학 분야에서 단백질과 핵산 서열들의 분석에서 중요한 방법이다. 생물학적인 염기 서열들은 그들 사이의 유사성과 차이점을 나타내기 위해 정렬된다. 본 논문에서는 기존의 DNA 염기 서열 배치 방법을 개선하기 위하여 DP(Dynamic Programming) 알고리즘의 비용증가( O (nm) ) 문제를 해결하는 Quadrant 방법과 품질 정보 및 퍼지 추론시스템(fuzzy inference system)을 적용한 DNA 염기 서열 배치 알고리즘을 제안한다. 본 논문에서 제안한 DNA 염기 서열 배치 알고리즘은 Quadrant 방법을 적용하여 Needleman-Wunsch의 DP 기반 알고리즘에서의 행렬 생성 단계에서 발생하는 불필요한 정렬 계산을 제거하여 전체 수행 시간을 단축하고, 각 DNA 염기 서열 단편 각각의 길이 차이와 낮은 품질의 DNA 염기 빈도를 퍼지 추론 시스템에 적용하여 지능적으로 갭 비용(gap cost)을 동적으로 조정한다. 제안된 알고리즘의 성능 평가를 위해 NCBI (National Center for Biotechnology Information)의 실제 유전체 데이터로 성능을 분석한 결과, 제안된 알고리즘이 기존의 품질정보만을 이용한 알고리즘보다 개선된 것을 확인하였다.

  • PDF

저궤도 위성의 자세센서 별 추적기 초기 운용 분석 (Analysis of Initial Activation and Checkout Results of Attitude Sensor Star Trackers for a LEO Satellite)

  • 임조령;최홍택
    • 항공우주기술
    • /
    • 제11권2호
    • /
    • pp.87-95
    • /
    • 2012
  • 본 기술논문에서는 고기동 고정밀 위성의 별 추적기 초기 점검 원격측정 데이터가 분석되었다. 최근에 발사된 위성은 고기동 고정밀 위성이므로 고도의 요구조건을 만족하기 위해 광학계, 전자부, 배플이 분리된 형태로 광학계 부분의 온도를 20 degC 근처로 유지하면서 저주파 오차 성능을 향상 시킨 프랑스 SODERN사의 SED36을 사용하였다. 본 논문에서는 위성으로부터 내려 받은 원격측정 데이터의 처리를 통해 초기 점검 상태, 요구 조건 만족 여부, 이상 현상 및 주요 임무 기동에서의 별 추적기 잡음각 성능 분석 결과를 제시하였다.

직교 및 준직교 시공간 블록 부호를 통한 2-사용자 X 채널에서의 간섭정렬 (Interference Alignment in 2-user X Channel System with Orthogonal and quasi-orthogonal Space-time Block Codes)

  • 모하이센이슬람;이샛별;모하이센마나르;엘아이디하템
    • 한국정보통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1785-1796
    • /
    • 2015
  • 본 논문에서는 각 단말에 2개 이상의 안테나의 간섭 정렬을 이용한 X채널에서 직교 및 준직교 시공간 블록 부호를 통하여 더 높은 다이버시티와 전력 이득을 달성하고자 했다. 제안한 방법으로 다이버시티 차수는 직교 시공간 블록 부호에서 최대에 도달한 반면, 준직교 시공간 블록 부호에서는 유효 채널 행렬의 비 직교성에 의해 약간의 성능 저하가 나타났다. 수신기의 유효 채널 행렬에서의 유리한 구조에 의해 단순 제로 포싱 수신기는 최대 다이버시티 차수를 달성하는 반면, 간섭 제거 수신기는 성능이 저하되었다. 기존의 방법과 비교했을 때, 시뮬레이션 결과는 제안된 방법이 같은 스펙트럼 효율을 얻으면서, 3-4개의 안테나의 각 단의 직교 시공간 블록 부호의 경우 각각 목표 비트 에러율 10-4에서 14dB와 16.5bB의 이득을 얻는 것을 증명하였다. 또한 4개의 안테나의 각 단의 준직교 시공간 블록 부호의 경우 같은 목표 비트 에러율에서 10dB의 이득을 얻었다.

다중 안테나 시스템을 위한 이중 검출 기반의 신호검출 기법 (A Signal Detection Method based on the Double Detection for Spatially Multiplexed MIMO Systems)

  • 김정현;방승재;박윤옥
    • 한국통신학회논문지
    • /
    • 제34권6C호
    • /
    • pp.634-641
    • /
    • 2009
  • 공간적으로 다중화된 다중 안테나 시스템에서 OSIC계열의 신호검출 기법은 실현 가능한 연산 복잡도를 가지며 ML성능에 도달하기 위해 지속적으로 발전해 왔다. 하지만 지금까지 제안된 다양한 OSIC 기반의 준 최적 신호검출 기법들은 특정 비트의 연 판정 값을 계산하는 과정에서 공 벡터 문제가 발생하여 상당한 연 판정 성능 저하를 보인다. 이러한 문제를 해결하기 위해 다양한 해결 방안이 제안되었지만 연 판정 ML성능에 도달하지 못하거나, 도달하기 위해서는 많은 후보 벡터들이 필요하다. 본 논문에서는 복수개의 재 정렬된 채널 행렬과 각 채널 행렬의 QR분해 시 존재하는 상 삼각 행렬의 구조를 효율적으로 이용하는 이중 검출을 바탕으로 공 벡터 문제를 효과적으로 차단하며 경 판정 ML성능뿐만 아니라 연 판정 ML성능에 근접하는 신호 검출 기법을 제안한다. 성능과 연산 복잡도 관점에서 제안된 검출기법은 기존의 제안된 준 최적 검출기법 보다 동일한 성능에서 더 적은 연산 복잡도를 가지거나, 증가된 복잡도 만큼 더 우수한 연 판정 성능을 보임을 확인할 수 있다.

모바일 그래픽스를 위한 메쉬 위치정보 압축 (Mesh Geometry Compression for Mobile Graphics)

  • 이종석;최성열;이승용
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.403-408
    • /
    • 2008
  • 본 논문은 모바일 그래픽스 응용에 적합한 메쉬 위치정보의 압축 기법을 제시한다. 제시한 기법은 복원 에러를 최소화하기 위한 메쉬 분할 기법과 기존의 방법에서 방생하는 시각적 손상문제를 해결한 지역적 정량화 기법으로 구성된다. 기존 방법에서는 분할된 조각 메쉬들 간의 경계가 벌어지는 시각적 손상문제가 방생하는데, 모든 조각 메쉬의 지역적 양자화 셀이 같은 크기와 정렬된 지역 좌표축을 갖게 하여 이 문제를 해결했다. 제시한 기법은 메쉬를 렌더링할 때 압축된 위치정보를 메모리에서 그래픽스 하드웨어로 전송하여 실시간으로 복원함으로써 모바일 기기의 자원을 절약하는 특징을 갖는다. 압축된 위치정보의 복원을 표준화된 렌더링 파이프라인에 결합이 가능하도록 설계함으로써 조각 메쉬당 한번의 행렬 곱셈으로 복원이 가능하다. 실험에서는 32 비트 부동소수점 수로 표현되는 위치정보를 8 비트 정수로 지역적 정량화하여 70%의 압축률에서 11 비트 전역적 정량화와 대등한 수준의 시각적 품질을 달성했다.

  • PDF

영상 정렬 알고리듬을 이용한 팬틸트 카메라에서 움직이는 물체 탐지 기법 (Moving Object Detection in Pan-Tilt Camera using Image Alignment)

  • 백영민;최진영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.260-261
    • /
    • 2008
  • 이동 물체 탐지(Object Detection) 기법은 대부분의 감시 시스템에서 가장 초기 단계로서, 이후에 물체 추적(Object Tracking) 및 물체 식별(Object Classification) 등의 지능 알고리듬에 입력으로 사용된다. 따라서 물체의 윤곽의 변화 없이 최대한 정교하게 이동 물체 영역 맵을 생성하는 것이 물체 탐지의 가장 중요한 요소가 된다. 카메라가 고정되어 있는 경우에는 현재 들어오는 영상에 대한 확률적 배경 모델을 생성할 수 있지만, 팬틸트 카메라와 같이 영상의 좌표가 변하는 환경에서는 배경 모델도 계속 변하기 때문에 기존의 배경 모델을 그대로 사용할 수 없다. 본 논문에서는 팬틸트 카메라와 같이 동적인 카메라에서 이동 물체 탐지를 위해, 국소 특징점(Local Feature)를 통해 카메라의 움직임을 판단하여 연속되는 영상간의 변환 행렬(Transformation Matrix)를 구하고 하고, 확률적 배경 모델링을 통한 이동 물체 탐지 기법을 제안한다. 자제 촬영한 이동 카메라 실험영상을 통해서 이 알고리듬이 동적 배경에서도 매우 강인하게 동작하는 것을 검증하였다.

  • PDF

루프 알고리즘으로부터 정규순환방정식 유도를 위한 자료흐름 분석 (Data Flow Analysis for Deriving Uniform Recurrence Equation from Loop Algorithms)

  • 구교민;하경주;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권2호
    • /
    • pp.145-154
    • /
    • 1999
  • 본 논문에서는 주어진 문제의 루프 알고리즘으로부터 시스톨릭 어레이 구현이 용이한 정규 순환 방정식으로의 자동적 유도를 위한 대수적인 방법과 조건을 제시하였다. 이를 위하여 계산점 집합과 순차 정렬 벡터를 구하고, 행렬의 커널을 이용하여 자료 흐름 벡터를 찾았으며, 정규 파이프라이닝 가능성 조건을 제시하였다 그리고 각 계산점에 대한 배열 원소의 초기 입력 위치를 구하였다. 본 논문에서 제시된 방법을 사용하면 주어진 루프 알고리즘을 정규 순환방정식으로 자동적으로 유도 할 수 있으며, 주어진 알고리즘이 정규 순환 방정식으로 유도될 수 있는지를 검사할 수 있다.

스마트폰 메인화면의 아이콘 크기 제어 기법 (A Technique of Icon Size Control on The Main Screen of Smartphones)

  • 이근주;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.1362-1364
    • /
    • 2012
  • 최근 스마트폰이 보편화되고 관심이 증대됨에 따라 신체적으로 약자인 고연령층의 사용자가 늘어나게 되었고 따라서 이러한 최신IT에 비교적 약자인 사람들을 위한 인터페이스가 중요하게 되었다. 현재 스마트폰에서 기본적인 메인화면의 구성은 일정한 크기의 아이콘이 $4{\times}4$ 행렬로 정렬 되어있다. 이런 아이콘의 개수와 배열을 조정할 수 있다하더라도 일시적으로 적용되거나 조정할 때 복잡한 설정과정을 거쳐야 한다. 본 연구에서는 직관적인 사용자의 멀티 터치 등의 조작에 따라 아이콘의 배열과 크기 및 페이지 크기 조정이 가능한 메인 UI를 제안한다.

5세대 MIMO 이동 통신의 다중 사용자 X 채널 간섭 정렬 (Multi-User X-Channel Interference Alignment in 5 Generation MIMO Mobile Communications)

  • 김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.61-69
    • /
    • 2017
  • 간섭 채널에 대한 연구는 정보 이론적으로 매우 중요한 문제로써 이에 관한 많은 연구가 진행되어 왔다. 하지만 가장 간단한 경우인 두 사용자 간섭 채널에서조차 특별한 경우를 제외하고는 채널 용량이 아직까지 밝혀져 있지 않다. 따라서 최근에는 채널 용량을 정확히 알아보는 대신, 높은 신호 대 잡음 비(SNR: Signal to noise power ratio) 대역에서의 전송률의 경향을 보는 다중화 이득에 대한 연구가 활발히 진행되고 있다. 최적의 다중화 이득을 얻으면 높은 신호 대 잡음 비 대역에서 채널 용량의 경향을 알 수 있다. 두 명의 사용자가 존재하는 간섭 채널에서는 간섭을 제거하면 최적의 다중화 이득을 얻을 수 있다. 하지만 사용자 수가 셋 이상인 경우에는 간섭 제거(Zero Forcing)만으로 최적의 다중화 이득을 얻을 수 없고, 간섭 정렬이라는 새로운 기법이 필요하다는 것이 최근 연구에서 밝혀졌다. 간섭정렬 기법은 크게 두 종류로 나눌 수 있다. 송수신 빔 형성(Beamforming) 행렬을 적절하게 골라서 신호와 간섭을 효과적으로 분리하는 방법과 유리수와 무리수의 성질을 이용하여 구조화된 코드(Structured code)를 구성하는 방법이다. 간섭 정렬 기법은 간섭 채널, X 채널, 복합 방송 채널(Compound broadcast channel), 다중 송수신처(Multi source multi destination)를 위한 다중 홉(Multi hop) 네트워크 등의 다양한 환경에서 최적의 다중화 이득을 달성할 수 있으며, 최근에는 데이터 분산 저장(distributed storage)에도 적용되고 있다. 본 논문에서는 지연된 채널 정보의 DoF를 구했다.

소형공작기계의 기하학적 오차 평가를 위한 다자유도 측정시스템 (A Multi-Degree of Freedom Measurement System for Determining Geometric Errors in Miniaturized Machine Tool)

  • S. H., Kweon;Y., Liu;S. H., Yang
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.638-643
    • /
    • 2004
  • 소형화된 기계가공시스템은 사용재료의 다양화와 에너지 및 공간의 감소와 같은 장점을 가지고 작고 정밀한 부품을 가공할 수 있는 시스템으로 주목받고 있다. 이러한 시스템이 비록 그 크기가 일반적인 가공시스템에 비해 작지만 정렬 및 조립공정, 기계요소의 불완정성에 의한 기하학적 오차는 여전히 존재한다. 기하학적 오차 평가는 기계시스템의 정밀도를 효과적으로 적은 비용으로 향상시킬 수 있는 오차보정기술을 적용할 수 있는 토대가 된다. 일반적으로, 3 축의 직선축으로 이루어진 공작기계는 21 개의 오차요소를 가진다. 레이져간섭계는 이러한 오차요소를 평가하는데 널리 사용되고 있지만 광학계를 정렬하고 설치하는 데 많은 어려움이 있으며 한번의 설치로 한 개의 오차요소만이 측정 가능하다. 또한, 소형공작기계의 경우, 그 크기로 인해 기존의 레이져 간섭계를 직접적으로 적용할 수 없다. 따라서, 본 연구에서는 소형공작기계를 포함한 소형가공시스템의 기하학적 오차 평가를 위한 새로운 다자유도 측정시스템을 제안하였다. 5 개의 정전용량변위센서를 사용하는 이 시스템을 통해 한 축의 움직임에 따른 5 개의 오차요소를 동시에 측정 가능하다. 균질 변환행렬을 이용한 측정알고리듬을 구성하고 이를 모의시험을 통해 평가하였다. 수학적 모델링을 통해 각 센서의 출력값을 유도하고 이를 이용하여 각 오차요소를 계산하기 위한 식을 유도하였다. 여기서, 단순화된 식을 적용한 경우, 임의의 오차에 대한 측정 알고리듬의 정확도를 평가하였다. 또한, 측정 시스템의 설치시 발생하는 셋업오차에 대한 측정 알고리듬의 민감도 분석을 행하였다. 제안하는 측정 시스템은 구조가 간단하고 고가의 부가장비가 필요치 않다. 또한, 적은 비용으로 구성할 수 있으며 높은 측정 정밀도를 가지고 소형가공시스템에 필요한 오차 평가를 행할 수 있다.가 함유된 계란을 생산하고 섭취하였을 때 특정항체들의 결합을 통해 병원성 미생물의 성장이나 군체를 형성하는 것을 무력화시켜 결과적으로 병원균을 감소시키거나 억제시킨다는 점이다. 오늘날 약물에 내성을 지닌 박테리아의 출현으로 질병감염을 막는데 항생제의 사용효과가 점차 감소하고 있기 때문에 이러한 항생제를 대체할 수 있는 방안으로 계란항체를 이용할 수 있다.한 중공 플랜지 형상의 단조 방법 중 보다 적절한 단조방법인 압조 단조에 있어서 일반적으로 사용되고 있는 SM10C에 대한 유한요소 해석을 수행하였으며, 제품의 형상비에 따라 폴딩 결함의 발생 유무를 검토하고, 폴딩 결함 없이 단조하기 위한 중공 플랜지의 형상한계 비를 제시하였다.도 경미하게 나타났으나, 경련이 나타난 쥐에서는 KA만을 투여한 흰쥐와 구별되지 않았다. 이상의 APT의 항산화 효과는 KA로 인한 뇌세포 변성 개선에 중요한 인자로 작용할 것으로 사료되나, 보다 명확한 APT의 기전을 검색하고 직접 임상에 응응하기 위하여는 보다 다양한 실험 조건이 보완되어야 찰 것으로 생각된다. 항우울약들의 항혈소판작용은 PKC-기질인 41-43 kD와 20 kD의 인산화를 억제함에 기인되는 것으로 사료된다.다. 것으로 사료된다.다.바와 같이 MCl에서 작은 Dv 값을 갖는데, 이것은 CdCl$_{4}$$^{2-}$ 착이온을 형성하거나 ZnCl$_{4}$$^{2-}$ , ZnCl$_{3}$$^{-}$같은 이온과 MgCl$^{+}$, MgCl$_{2}$같은 이온종을 형성하기 때문인것 같다. 한편 어떠한 용리액에서던지 NH$_{4}$$^{+}$의 경

  • PDF