• 제목/요약/키워드: 확장율

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

확장된 OSTBC에 적용된 BICM (BICM Applied to Expanded OSTBC)

  • 김창중;박종철;이호경
    • 대한전자공학회논문지TC
    • /
    • 제46권4호
    • /
    • pp.64-69
    • /
    • 2009
  • Alamouti 직교 시공간 블록 부호(Orthogonal Space-Time Block Code; OSTBC)에 적용된 BICM(Bit Interleaved Coded Modulation)은 부호율 손실 문제를 가지고 있다. 본 논문에서는 직교 시공간 블록 부호(Orthogonal Space-Time Block Code; OSTBC)를 확장하여 확장된 OSTBC(eXpanded OSTBC; XOSTBC)를 구성하고, 여기에 비트 인터리브 된 부호화 변조(Bit Interleaved Coded Modulation; BICM)을 적용하여 부호율의 손실 없이 다이버시티 이득을 얻도록 하였다. BPSK의 경우에 대한 설계 예제와 이에 대한 모의실험 결과가 제시된다.

자연어 질의 분석과 검색어 확장에 기반한 웹 정보 검색 (Web Information Retrieval based on Natural Language Query Analysis and Keyword Expansion)

  • 윤성희;장혜진
    • 정보관리학회지
    • /
    • 제21권2호
    • /
    • pp.235-248
    • /
    • 2004
  • 웹 문서 정색을 위해 키워드와 불리언 연산식을 사용하는 것에 비해 자연어 질의 문장을 입력하는 방법은 검색 시스템 사용자에게 훨씬 이상적인 인터페이스이다. 본 논문은 사용자가 입력하는 자연어 질의 문장을 구문 분석하고 그 구문 구조에 기반하여 검색어를 확장하는 다중 검색 기법을 제안한다. 구문 트리를 순회하여 구조적으로 연관된 복합 명사를 조합하거나 분할하는 과정을 거치고, 이형 표기 및 축약 표기 용어들에 대해 확장 다중 검색함으로써 웹 정보 검색 시스템의 재현율과 정확도를 높일 수 있다.

확장칼만 필터를 이용한 인공 위성의 궤도 추정에 관한 모의 실험

  • 손건호;최규홍
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 1992년도 한국우주과학회보 제2권1호
    • /
    • pp.19-19
    • /
    • 1993
  • 위성의 실제 궤도를 실시간하에서 추정(real-time estimation)하기 위해 지구 비대칭 중력장, 지구 대기의 저항력,그리고, 태양과 달의 위성체에 대한 섭동의 영향을 받는 지구 근방의 위성을 동력학적 모델로 선택하였다. 위성 관측소에서 얻게될 가상의 위성 궤도 자료들은 실제 관측에서 나타날 수 있는 관측 잡음(measurement noise)뿐 아니라 추적소 고도 등의 불확실한 요소들을 포함한다. 또한 수치 모델에서 고려치 못한 섭적 난수에 의해 만들었다. 확장 칼만 필터(Extended Kalman Filter)의 특성을 알아 보기 위해 일차원에서의 자유낙하체에 대한 거리와 속도 추정의 모의 실험을 비교하였고, 뱃치추정 알고리즘, 순차 추정 알고리즘의 모의 실험이 거리변화율의 자료를 이용하여 확장 칼만 필터와 비교하였다. 그 결과, 확장 칼만 필터 알고리즘은 빠른 수렴 속도를 갖는 특성을 가지며, 실시간하에서 완전하지 못한 수치 모델로 실제 궤도를 결정하고 궤도 요소를 추정하는데 효과적임을 알 수 있다.

  • PDF

사용자에 의한 문형 확장 방식을 이용한 다국어 채팅 시스템의 설계 및 구현 (The Design and Implementation of Multilingual Chatting System Using Exapansion of Sentence Patterns By User)

  • 박홍원
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.215-220
    • /
    • 1999
  • 본 연구에서는 정해진 주제내에서 높은 번역율과 빠른 처리 시간을 동시에 수용할 수 있는 효과적인 다국어 채팅 시스템을 구현하기 위해 사용자가 어절 단위로 단어를 입력하거나 선택하여 이미 구축되어 있는 문형에 접근하도록 유도하는 사용자 문형확장 방식을 제안하였다. 사용자 문형확장 방식을 사용하여 다국어 채팅 시스템을 구현할 경우 사용자 입력과 동시에 구문분석, 변환, 생성등 일련의 번역과정을 최소한의 처리시간으로 처리할 수 있으므로 매우 용이하게 실시간 번역 시스템을 구현할 수 있다는 장점이 있다. 사용자 문형확장 방식과 더불어 이와 함께 사용될 수 있는 통합 문형코드와 통합 품사체계도 제안하였다. 이는 번역의 대상이 되는 한국어, 영어, 일본어 각각에 대해 문형코드와 품사코드를 따로 설정하지 않고 통일된 하나의 코드체계를 적용함으로써 기계번역에서의 변환과정을 최소화하기 위해 고안하였다.

  • PDF

응답 생성을 위한 지식 및 임베딩 확장 방법 (Methods of Expanding Knowledge and Embeddings for Response Generation)

  • 김보은;장영진;황금하;권오욱;김학수
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2021년도 제33회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.371-375
    • /
    • 2021
  • 문서 기반 대화 시스템은 주어진 배경 지식 문서와 이전 대화를 바탕으로 대화에 이어지는 적절한 응답을 생성하는 시스템이다. 문서 기반 대화 시스템은 지식 추출 작업과 응답 생성 작업으로 나뉘며, 두 하위 작업은 서로 긴밀한 관계를 가지고 있다. 즉, 주어진 배경 지식 문서와 관련된 올바른 응답을 생성하기 위해서는 정확한 지식 추출이 필수적이며, 응답 생성에 필요한 지식을 정확히 추출하지 못하는 경우 생성 응답에 배경 지식이 반영되기 힘들다. 따라서, 본 논문에서는 추출된 지식을 확장하는 방법을 통해 생성에 필요한 지식의 재현율을 높이고 이를 활용할 수 있는 임베딩 확장 방법을 제안함으로써 SacreBLEU 기준 3.51의 성능 향상을 보였다.

  • PDF

내동제의 종류와 농도, PVP 첨가가 돼지 수정란의 Vitrification 동결 융해 시 생존율에 미치는 영향 (Effects of Kinds and Concentrations of Cryoprotectants, PVP on Survival Rate of Vitrified Porcine Embryos)

  • 임정훈;전연화;이규승;김상근
    • 한국수정란이식학회지
    • /
    • 제20권2호
    • /
    • pp.129-135
    • /
    • 2005
  • 본 연구는 돼지 수정란의 동결에 있어서 vitrification 동결 융해 후 내동제의 종류완 농도, PVP 및 sucrse와 trehalose의 첨가가 생존율에 미치는 영향을 조사하고자 수행하였다. 1 Vitrification동결에 이용된 각 발생단계의 체외수정란은 1,063개 중 2세포기는 245$(23.0\%)$개, 배반포는 $256(24.1\%)$, 초기 배반포는 $234 (22.0\%)$, 확장 배반포는 221개 $(20.8\%)$, hatching 배반포는 107개 $(10.1\%)$이었다. 상실배, 초기 배반포 및 확장배반포를 EDS와 ETS로 희석 후 vitrification동결 융해했을 때 생존율은 각각 $69.1\%,\;70.3\%,\;69.8\%$$62.5\%,\;61.7\%,\;63.6\%$로서 EDS군에서 확장 배반포군에서 가장 높은 생존율을 나타냈다. 2. 각 발생단계의 수정란을 vitrification동결 융해했을 때 생존율은 초기 배반포는 $61.1\%$, 확장 배 반포는 $27.8\%$, hatching 배 반포는 $16.7\%$로서 대조군의 $92.3\%,\;71.2\%,\;55.8\%$에 비해 낮았지만 높은 생존율을 나타냈다. 3. 수정란을 EDS와 EDT내동제에 $10\%$$20\%$ PVP 액을 첨가하석 희석 후 vitrification 동결 융해했을 때 정상적 발생을 나타내는 수정란은 $74.3\%,\;77.5\%$$79.4\%$$71.1\%$였다. 동결 융해한 수정란을 $24\~48$시간 배양했을 때 $37.1\%,\;40.0\%$$35.3\%,\;31.6\%$로서 생존율이 현저하게 감소하였다. 수정란에 EDS와 EDT와 $10\%$$20\%$의 PVP를 첨가한 내동제를 이용하여 동결 응해했을 때 PVP농도간의 생존율은 유의한 차이가 없었다. 4. 각 발생단계의 수정란을 EDS 내동제로 vitrification 동결 융해 후 배양했을 때 발생율은 상실배는 $58.2\%,\;36.4\%,\;14.5\%$였고, 초기 배반포는 $62.5\%,\;45.8\%,\;20.8\%$였고, 확장 배반포는 $74.1\%,\;61.1\%,\;29.6\%$였고, hatching 배반포는 $60.0\%,\;40.0\%,\;14.0\%$였다.

클라우드 환경에서 확장성을 지원하는 트랜잭션 처리 방법 (A Study for Transaction Processing Supporting Scalability in the Cloud)

  • 김치연
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.873-879
    • /
    • 2012
  • 최근에 클라우드 컴퓨팅 패러다임은 다양한 응용에서 받아들여지고 있다. 클라우드 환경의 데이터 관리 시스템은 대용량의 데이터와 확장성을 지원하는 능력이 요구된다. 대용량의 데이터를 다루기 위해 일관성과 트랜잭션의 제약을 완화하는 것이 필요하고, 확장성을 지원하기 위해 구성 요소의 가감을 허용해야 한다. 이 논문에서는 클라우드 환경에서 트랜잭션을 처리할 때 필요한 시스템 모델과 확장가능한 모듈 관리 알고리즘에 대하여 제안한다. 시스템 모델은 트랜잭션 관리 모듈과 데이터 관리 모듈로 구성된다. 모듈 관리 알고리즘은 불필요한 재분배가 발생하지 않고, 기존 모듈의 부하를 덜어줄 수 있다. 성능 분석 결과, 모듈의 확장으로 응답 시간을 향상시키고 트랜잭션 철회율을 감소시킬 수 있음을 알 수 있었다.

정이진트리를 피터슨-토러스(PT) 네트워크에 임베딩 (Embedding Full Binary Trees into Petersen-Torus(PT) Networks)

  • 서정현;이형옥;장문석;한순희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.580-583
    • /
    • 2008
  • 본 논문은 정이진트리(full binary tree)를 PT 네트워크에 임베딩 가능함을 보인다. 메쉬 네트워크에 H-트리을 생성하는 방법을 응용하여 밀집을 1, 확장율 ${\doteqdot}5$ 그리고 연장율 $\frac{3(n+1)}{4}+1$에 일대일 임베딩 하였다. 밀집을 1에 임베딩 함으로써 store-and-forward 라우팅 방식과 윔홀 라우팅 방식에 적합하며 일대일 임베딩 함으로써 프로세서의 부하를 줄였다.

  • PDF

폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩 알고리즘 (Embedding Algorithm between Folded Hypercube and HFH Network)

  • 김종석;이형옥;김성원
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권4호
    • /
    • pp.151-154
    • /
    • 2013
  • 본 논문에서는 폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩을 분석한다. 폴디드 하이퍼큐브 $FQ_{2n}$는 HFH($C_n,C_n$)에 연장율 4, 확장율 $\frac{(C_n)^2}{2^{2n}}$에 임베딩 가능함을 보이고, HFH($C_d,C_d$)를 폴디드 하이퍼큐브 $FQ_{4d-2}$에 임베딩하는 비용은 O(d)임을 보인다.

전위그래프와 RFM그래프 사이의 일-대-일 노드 사상 방법 (One-to-One Node Mapping Analysis for the Transposition and RFM graphs)

  • 심현;이형옥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.671-674
    • /
    • 2007
  • 전위그래프는 스타 그래프와 그의 변형 그래프를 포함할 수 있는 일반화된 그래프이다. RFM 그래프는 스타 그래프가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망 비용이 적은 값을 갖는 상호연결망이다. 본 논문에서는 그래프의 에지 정의를 이용하여 전위그래프와 RFM그래프 사이의 노드를 일-대-일 사상하는 방법을 제시한다. 이러한 사상 결과를 통해 전위그래프는 RFM그래프에 연장율 4, 확장율 1에 임베딩 가능하고, RFM그래프는 전위그래프에 O(n)에 임베딩 가능하다.