• 제목/요약/키워드: 계산 복잡성

검색결과 1,096건 처리시간 0.028초

CELP 보코더에서 예비피치에 의한 피치검색 단축 (On a Reduction of Pitch Searching Time by Preliminary Pitch in the CELP Vocoder)

  • 김대식;배명진;김종재;변경진;한기천;유하영
    • The Journal of the Acoustical Society of Korea
    • /
    • 제13권2E호
    • /
    • pp.51-57
    • /
    • 1994
  • 부호여기된 선형예측(CELP) 음성부호화기는 4.8 kbps 이하의 낮은 전송 비율에서도 좋은 성능을 갖는다. CELP형 부호기의 단점은 많은 계산량을 필요로 한다는 것이다. 본 논문에서, 우리는 복잡성을 줄이면서 CELP 보코더의 음질을 유지하는 새로운 피치 검색법을 제안하였다. 그 기본 개념은 음성 파형의 예비피치를 찾아내어 피치검색 범위를 제한하는 것이다. CELP 보코더에 제안한 방법을 적용하므로써, 피치검색에서 기존의 방법에 비해 약87%의 복잡성이 감소되었다.

  • PDF

CELP보코더에서 Line Spectrum Frequency를 이용한 고속 피치검색 (A New Fast Pitch Search Algorithm using Line Spectrum Frequency in the CELP Vocoder)

  • 배명진;손상목;유하영;변경진
    • 한국음향학회지
    • /
    • 제15권2호
    • /
    • pp.90-94
    • /
    • 1996
  • 부호여기된 선형예측(CELP) 음성부호화기는 4.8kbps이하의 낮은 전송 비율에서도 좋은 성능을 갖는다. CELP형 부호기의 단점은 많은 계산량을 필요로 한다는 것이다. 본 논문에서, 우리는 복잡성을 줄이면서 CELP보코더의 음질을 유지하는 새로운 피치검색법을 제안하였다. 이 방법은 CELP보코더의 포만트 필터단에서 찾은 제 1 포만트를 이용하여 예비피치를 찾고, 피치검색을 예비피치 구간에서만 수행하는 것이다. 제안한 방법을 CELP보코더에 적용하므로써, 기존의 방법에 비해 약 64%의 복잡성이 감소되었다.

  • PDF

검출 복잡도를 감소 시키는 Depth-first branch and bound 알고리즘 기반 디코더 (Depth-first branch-and-bound-based decoder with low complexity)

  • 이은주;;윤기완
    • 한국정보통신학회논문지
    • /
    • 제13권12호
    • /
    • pp.2525-2532
    • /
    • 2009
  • 본 논문에서는 uncoded V-BLAST(Vertical Bell Laboratories Layered Space Time) 시스템에서 PSK 신호들을 joint-detection하기 위한 fast sphere decoder를 제안한다. 이른바 PSD라 불리는 제안된 디코더는 예비처리단계와 검색단계로 구성된다. PSD의 검색단계에서는 depth-first branch and bound 알고리즘을 통해 검출 후보가 되는 신호원들의 최상우선순위(best-first order)를 정하고 이 순위에 따라 신호를 검출하게 된다. 이 때 제안된 디코더는 최상우선순위(best-first order)를 정하는데 있어 계산복잡성을 줄이는 새로운 방법을 제안한다. 시뮬레이션 결과는 PSD에 의해 시스템의 복잡성은 줄이면서 시스템 성능은 ML과 동일하게 유지할 수 있음을 보여준다.

근사모델을 사용한 손상허용해석 (Damage Tolerance Analysis Using Surrogate Model)

  • 장병욱;임재혁;박정선
    • 한국항공우주학회지
    • /
    • 제39권4호
    • /
    • pp.306-313
    • /
    • 2011
  • 항공기 부품에 대한 손상허용해석은 구조적 안전성 및 신뢰성 보장을 위해 면밀히 평가되어야한다. 손상허용기법은 항공기 주구조의 피로 설계기법으로 초기균열의 존재를 고려하여 피로수명을 산정한다. 따라서 손상허용해석에서는 피로 균열성장 수명의 계산이 요구되며, 이를 바탕으로 부품의 점검시간 및 교체주기를 결정한다. 본 논문에서는 형상이 복잡한 터빈 휠에 대하여 손상허용해석을 수행하였다. 형상이 복잡한 구조의 균열성장수명평가 시에는 주요 변수인 응력확대계수의 식을 알기 어려워, 이를 유한요소해석으로 계산하므로 많은 시간이 요구된다. 이러한 문제를 해결하고자 특정 균열길이에 대한 응력확대계수를 유한요소해석으로 계산하고, 생성된 데이터의 회귀분석을 통해 응력확대계수의 근사모델을 생성하였다. 균열성장 수명은 근사모델의 적분으로 계산하였으며, 근사모델을 사용하여 균열성장 수명평가와 손상허용해석의 효율을 높일 수 있었다.

생태계의 상태 파악을 위한 정보 흐름 통계의 미기상학적 자료에의 적용 (Application of Information Flow Statistics to Micrometeorological Data to Identify the Ecosystem State)

  • 김세희;윤주열;강민석;천정화;김준
    • 한국농림기상학회:학술대회논문집
    • /
    • 한국농림기상학회 2013년도 추계 학술발표논문집
    • /
    • pp.26-27
    • /
    • 2013
  • 산림생태계의 에너지, 물질, 정보의 교환 과정과 그 변화를 이해하려면 먼저 생태계의 구조와 기능이 어떻게 상호작용하는지를 이해해야 한다. 생태계의 기능은 한, 두 가지의 특징에 의해서만 이루어지는 것이 아니다. 그렇기 때문에 그 기능을 파악하고 적절히 이용하거나 대응하기 위해서는 한 생태계와 주변 환경 전체를 바라볼 수 있는 시스템 사고가 필요하다. 이에 우리는 생태계의 '구조'를 파악함으로써 생태계의 '상태'를 이해하고자 한다. 본 연구에서는 Ruddell and Kumar (2009)의 접근법을 따라, 어떻게 한 생태계의 상태를 파악할 수 있는가라는 질문을 광릉활엽수림에 적용하여 답하고자 한다. 즉, 우리는 산림생태계가 열린 복잡계라고 가정하고, 생태계 내에서 다양한 프로세스들 간의 시시각각 변하는 네트워크의 구조가 각 시점의 시스템의 상태를 나타내는 지표가 될 수 있다고 가정하였다. 이 연구에서는 그 구조적 특징을 정량화하여 나타내는데 초점을 맞추었다. 각각의 프로세스를 대표하는 상태 변수들 간의 정보 흐름의 양과 방향, 시간 규모를 계산해냄으로써 네트워크 구조를 파악하고자 하였다. 온대 산악지형 활엽수림인 GDK의 2008년 순생태계교환량(NEE), 총일차생산량(GPP), 생태계호흡량(RE), 현열플럭스(H), 잠열플럭스(LE), 하향단파복사(Rg), 강수량(Precipitation), 기압(Pressure), 기온(T), 포차(VPD)의 시계열 자료를 월별로 나누어 최장 18 시간 규모의 정보 흐름을 계산하였다. 정보 흐름의 구조를 파악하기 위하여 변수들 간의 전이엔트로피(Transfer entropy)와 상호정보(Mutual Information)를 계산하는 방법을 사용하였다. 또한 시계열 자료를 이용함으로써 변수들 간에 정보가 전달되는 시간 규모의 특성을 파악할 수 있었다. 최종적으로, 계산한 정보 흐름을 시각화하여 프로세스 네트워크 구조를 나타내었다. 결과는 월별로 생태계의 정보 흐름의 종류, 방향과 시간 규모, 그에 따른 프로세스 간 상호 작용의 특징 등을 보여준다. 이를 통해 계절적 환경 변화에 따라 시스템의 네트워크 구조와 상태가 어떻게 변화하는지 이해할 수 있을 것이다. 이 연구는 추후 우리 연구실에서 생산한 8 년 자료에 적용함으로써 다양한 날씨 및 기후변화와 환경 변화에 따라 생태계의 구조와 상태가 어떻게 변화하는지 연구하는 시작점이 될 것이다. 이 접근법은 단위나 차원에 무관하게 다양한 종류의 자료에 적용할 수 있는 반면에, 일관성 있게 정의된 시스템의 상태 및 그 상태를 구성하는 주요 하부 시스템들의 네트워크 상태를 이해하는데 이용될 수 있다. 본 연구는 비평형 열역학과 복잡계의 관점에서 바라 본 시스템 사고를 적용하려 하는 여러 연구 분야에 새로운 도전을 촉발할 좋은 선행연구가 될 것이라 기대된다.

  • PDF

SOAP기반의 분산처리 스케줄링 프레임웍: pyBubble (SOAP-based Distributed Processing Scheduling Framework: pyBubble)

  • 이동우;최지현;성기문
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.742-744
    • /
    • 2004
  • 본 논문은 웹 서비스 프로토콜인 SOAP기반의 병렬처리 프레임웍인 pyBubble의 설계와 구현에 관한 것이다. 그리드 어플리케이션 프로그래밍의 어려움을 덜기 위해 그리드 미들웨어들로부터의 복잡성에 투명성을 제공하는 것을 본 논문의 목표로 한다. 이는 RPC스타일의 프로그래밍 인터페이스를 지원하면서 파이썬 스크립트 언어의 이식성과 확장성을 통해 기존 병렬처리 어플리케이션의 그리드화와 다양한 자원 스케줄링을 연구 할 수 있도록 하는 스케줄링 프레임웍이 주요 기능적 요소이다. 병렬처리를 위해 비동기 SOAP과 이를 이용한 Task-Farming과 DAG기반의 스케줄링의 지원함으로써 고성능의 그리드 계산환경을 제공하고자 한다.

  • PDF

송전 혼잡하에서 한계비용 민감도를 이용한 개선된 계통분할 알고리즘 (A Improved Network partition Technique Using Marginal Cost Sensitivity Under Transmission Congestion)

  • 김성필;맹근호;정해성;박종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.428-431
    • /
    • 2002
  • 본 논문에서는 경쟁적 전력시장에서 송전제약에 관한 비용을 적절히 할당하는 방법을 제시하고자 한다. 혼잡비용을 할당하는 방법으로는 모든 사용자들에게 똑같이 배분하는 방법과 혼잡의 원인을 제공한 사용자에게 정도에 따라 가중하여 혼잡비용을 할당하는 nodal pricing과 zonal pricing이 있다. 계산의 신속성과 복잡성으로 인해서 zonal pricing이 유용한 방법으로 사용되고 있다. 기존의 분할 기술은 계통운영자가 설정한 한계범위의 모선들을 zone으로 형성하는 통계적인 방법을 사용했다. 이 방법은 운영자의 임의성이 반영되는 모호한 알고리즘이라는 단점을 가지고 있다. 그래서 본 논문에서는 한계비용민감도를 이용한 계통분할 방법을 제안하였다.

  • PDF

작업의 하위 목표의 예상 효과를 반영한 유틸리티 기반의 작업 계획 (Utility-based task planning reflecting the anticipated effects of sub-goals)

  • 김은지;유인식;김창수;박성기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.774-777
    • /
    • 2019
  • 지능형 서비스 로봇의 불확실한 작업 환경과 작업에 대한 요구사항의 증가는 작업 계획(task planning)의 어려움을 증가시킨다. 이러한 문제를 해결하기 위한 방법으로 PRS (Procedural Reasoning System)를 이용한 작업 계획이 제안되어 작업 환경의 동적 변화에는 효율적으로 대응할 수 있게 되었으나, 작업의 요구사항의 증가에 따른 하위 계획의 복잡성은 아직도 해결해야 할 문제로 남아 있다. 본 논문에서는 요구된 작업의 하위 목표(sub-goals)와 속성을 고려하여 계획 후보들의 예상 유용성을 계산할 수 있는 유틸리티 함수를 기반으로, 보다 간결한 방식의 작업 계획을 수립하는 방법을 제안한다. 또한 제안한 작업 계획의 적용 가능성을 확인하기 위하여 로봇 서비스 시나리오를 구성하고 실험을 통하여 그 유용성을 검증한다.

진동하는 원통 비정상 공력해석을 위한 OpenFoam OverSet격자 활용 (Application of an Opensource OpenFoam for Unsteady Aerodynamics Analysis of an Oscillating Cylinder)

  • 김군홍;한철희
    • 융복합기술연구소 논문집
    • /
    • 제11권1호
    • /
    • pp.39-42
    • /
    • 2021
  • 2차원 유동장내 수직 진동하는 원통의 Von Karman 와열 유동 현상에 대한 진동 주파수 계산 문제는 진동하는 물체의 비정상 공력 해석 연구 검증에 많이 사용하는 고전적 방법이다. 본 연구에서는 오픈소스 OpenFoam 기반의 중첩격자 기법을 사용하여 층류 유동장내의 수직방향 진동하는 원통 주변의 비정상 유동 현상과 원통 벽면에서의 공력 특성 변화를 해석하기 위한 일련의 해석 단계들과 결과를 타 연구그룹과 비교하였다. 원통 형상과 진동에 의한 와열 유동의 주기적 유동 특성과 복잡성 해석의 건전성을 확보하기 위하여 격자와 시간제어에 대한 해의 정확도에 미치는 영향을 평가하였다. 본 연구에서 수행한 해석 방법은 일관성과 신뢰성 있는 해석 결과들 보여주었으며, 향후 보다 실제적인 진동하는 에어 포일의 비정상 공력 해석 연구에 적용 가능함을 확인하였다.

분산전원을 고려한 수용가 보호기기 평가시스템 개발 (Development of Operation System for Customer Protection Devices with Distributed Generation)

  • 김소희;노대석;김찬혁;왕용필
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 1부
    • /
    • pp.62-65
    • /
    • 2010
  • 분산전원의 연계가 활발해지면서 발생하게 되는 여러 가지 문제점을 해결하고 배전계통의 최적운용을 위해 다양한 기술계산이 필수적이다. 본 논문에서는 기술계산의 방법인 수 계산법의 복잡함과 한계를 극복하기 위하여, 빠르고 정확한 기술계산 및 검토기능을 수행할 수 있는 보호협조 평가시스템의 알고리즘을 제시하였다. 보호협조 및 선로의 안정화에 크게 기여할 수 있는 양방향 보호협조 평가시스템을 이용하여, 모델계통에 대한 다양한 시뮬레이션을 수행하여 제안한 알고리즘의 정확성을 분석하여 그 유용성을 확인하였다.

  • PDF