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

검색결과 1,097건 처리시간 0.027초

검색구간의 순서와 해상도 조절을 통한 LSP 계산량 감소에 관한 연구 (A Study on the Reduction of LSPComputation Using Adjustment of Search Band Sequence and Interval)

  • 임지선
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.245-248
    • /
    • 2010
  • 일정한 스펙트럼 민감도와 낮은 스펙트럼 왜곡을 보이고 선형보간이 용이하다는 장점을 갖는 LSP 파라미터는 음성코덱(codec)이나 인식기에서 음성신호를 분석하여 전송형이나 저장형 파라미터로 변환되어, 주로 저전송률 음성부호화기에 사용된다. 그러나 LPC 계수를 LSP로 변환하는 방법이 복잡하여 계산시간이 많이 소요된다는 단점이 있다. 기존의 LSP 변환 방법 중 음성 부호화기에서 주로 사용하는 real root 방법은 근을 구하기 위해 주파수 영역을 순차적으로 검색하기 때문에 계산시간이 많이 소요되는 단점을 갖는다. 본 논문에서 제안하는 알고리즘은 LSP 분포 특성에 따라 검색구간의 순서와 검색간격을 달리하며, 제1 포만트와 제2 포만트의 연관성을 고려하여 검색구간을 조절한다. 기존의 real root 방법과 제안한 방법을 비교한 결과 검색시간이 평균 48.13% 단축되었다.

  • PDF

임베디드 소프트웨어의 모델기반 전력분석을 위한 에너지 라이브러리 구축 (Building an Energy Library for Model-based Power Analysis of Embedded Software)

  • 김두환;김종필;홍장의
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.469-472
    • /
    • 2008
  • 임베디드 시스템에서는 기능적 요구사항 뿐만 아니라 전력량, 응답시간, 견고성 등의 여러 가지 비기능적 요구사항들도 중요하다. 그중에서 전력량에 대한 비기능적 요구사항은 휴대형 임베디드 시스템의 운영에 있어서 핵심적인 요소이다. 임베디드 소프트웨어의 복잡도 및 크기 증가로 전력 소모량이 증가하고 있는 추세이며, 그로인해 소프트웨어 기반의 저전력 소모를 위한 임베디드 시스템 개발 기술이 활발히 연구되고 있다. 본 논문에서는 임베디드 소프트웨어 개발의 선행단계에 설계모델 기반으로 소프트웨어 전력소모량을 예측하기 위하여 요구되는 에너지 라이브러리를 구축한다.

당뇨 연구를 위한 웹기반 통합 데이터베이스 시스템 구현 (Web-Based Integrated Database system Implementation for Diabetes Research)

  • 김재희;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.71-74
    • /
    • 2007
  • 오늘날 생물학 데이터베이스 시스템은 끊임없이 증가하고 복잡하게 연결되는 데이터를 처리해야 할 필요성과 데이터양의 증가만큼이나 빨리 성장하는 사용자들의 요구에 부응해야 하는 필요성에 직면해 있다. 이 논문에서는 기존의 생물학 데이터베이스 시스템의 특징을 살펴본 후, 현재 당뇨 관련 데이터베이스가 존재하지 않으므로 당뇨 연구를 위한 포괄적인 정보 제공과 사용의 편의를 제공하기 위하여 생물학 관련 데이터베이스를 교차 참조한 당뇨 연구용 데이터베이스를 설계하였다. 본 논문에서 설계한 데이터베이스는 Genetic Information, Protein Information, In Silico digestion, 그리고 Chemical Information 4개의 메뉴로 구성하였다. Genetic Information과 Protein Information은 Cross-Reference를 통한 관련 데이터베이스와 연결시켰고, Protein Information에서 PDB 코드가 존재할 경우 3차원 분자 구조를 제공한다. 아울러 단백질 동정시에 활용할 수 있는 선택된 효소처리 후의 펩타이드의 이론적 질량값을 계산하도록 구현(In Silico Digestion)하였으며, 당뇨 관련 주요 단백질의 화합물들의 구조를 제공하였다.

결점나무 분석에서 실험적 방법을 이용한 불확실성 중요도 측도의 평가 (Evaluation of Uncertainty Importance Measure by Experimental Method in Fault Tree Analysis)

  • 조재균
    • 한국산업정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.187-195
    • /
    • 2009
  • 결점나무 분석에서 불확실설 중요도 측도는 basic event 확률 ($q_i$)의 불확실성이 top event 확률 (Q)의 불확실성에 얼마나 많이 기여하는지를 나타내는 측도로서, top event 확률의 불확실성을 감소시키기 위하여 어떤 basic event 확률의 불확실성을 감소시키는 것이 효과적인지를 밝히는데 사용된다. $q_i$의 분산 $\upsilon_i$가 백분율 단위로 한 단위 변화될 때 Q의 분산 V의 변화량을 평가하는 측도가 불확실성 중요도 측도로서 많은 저자들에 의해 제안되었으며, 이 측도를 계산하기 위해서는 V와 ${\partial}V/{\partial}{\upsilon}_i$를 해석적인 방법이나 몬테칼로 시뮬레이션을 사용하여 계산해야 한다. 그러나 대규모 결점나무에 대해서 V와 ${\partial}V/{\partial}{\upsilon}_i$를 해석적인 방법으로 계산하는 것은 매우 복잡하며, 몬테칼로 시뮬레이션을 사용하여 V와 ${\partial}V/{\partial}{\upsilon}_i$의 안정적인 추정치를 얻는 것은 매우 어렵다. 본 연구에서는 불확실성 중요도 측도를 실험적인 방법을 이용하여 평가하기 위한 방법을 제안한다. 제안된 방법은 몬테칼로 시뮬레이션을 이용하는 방법에 비해 계산량이 매우 적으며, 불확실성 중요도의 안정적 인 추정치를 제공한다.

확장 유한 요소 법을 적용한 RTM 공정 해석 (Analysis of RTM Process Using the Extended Finite Element Method)

  • 정연희;김승조;한우석
    • Composites Research
    • /
    • 제26권6호
    • /
    • pp.363-372
    • /
    • 2013
  • RTM (Resin Transfer Molding) 공정을 수치해석하기 위해 Level set 방법과 결합된 확장 유한 요소 법을 적용하였다. 유동 전면 부에서 비연속적인 구배를 가지는 압력을 계산하기 위해 확장 유한 요소 법을 이용하여 계산의 정밀성을 높였다. 확장 유한 요소 법에 이용되는 확장 형상 함수는 Level set 값을 이용하여 정의하였다. 이 확장 형상 함수는 요소를 통과하는 수지 유동 전면부의 위치를 반영할 수 있다. 게다가 Level set 법이 금형 충전 동안 수지 유동 전면부의 위치를 계산할 때 적용되었다. 수지 유동 전면부의 위치를 계산하는 미분방정식은 내연적 특성 Galerkin 유한 요소 법을 적용하여 풀었다. 선형 시스템 계산에서는 IPSAP의 다중 프론트 솔버를 이용한다. 본 연구에서 계산한 해석 값은 이론 값과 비교하여 검증하였다. 계산 효율을 높이기 위해 확장 유한 요소 법과 Level set 방법의 국소화 기법이 제안되었다. 이 기법은 계산 영역을 수지 유동 전면 부 근처의 영역으로 축소한다. 그러므로 전체 계산 양은 최소화될 수 있었다. 이 기법의 계산 효율은 채널 유동 모델을 이용하여 평가된다. 본 연구의 해석 능력을 보여주기 위해 몇 가지 적용 예제를 계산하였다. 첫 번째 예제를 이용해서 복잡하게 흘러가는 수지 전면부의 갈라짐과 합쳐지는 현상 해석하였다. 그리고 금형 내부의 Race-tracking 효과와 기공 생성 현상을 확인하기 위해 복잡한 모양의 구조물을 시뮬레이션 하였다.

불연속성 암반에서의 터널의 암반블럭 평가를 위한 신 정보화설계시공법 (New Observational Design and Construction Method for Rock Block Evaluation of Tunnels in Discontinuous Rock Masses)

  • 황재윤
    • 터널과지하공간
    • /
    • 제16권1호
    • /
    • pp.1-10
    • /
    • 2006
  • 실제 암반에는 단층, 절리, 층리, 균열, 단열, 편리, 벽개 등의 불연속면이 많이 포함되어 있다. 따라서, 불연속면이 암반구조물의 거동을 좌우하고 있다. 암반구조의 복잡성으로 인해 사전에 예측 할 수 없었던 암반의 붕락이 발생하여, 붕락대책에 막대한 비용과 시간을 낭비하는 사례가 많다. 암반 불연속면의 복잡성을 사전 조사단계에서 충분히 파악하거나 대책을 수립하는 것은 어렵다. 최근 터널의 정보화 설계시공이 중요시되어지고 있다. 본 논문에서는 불연속성 암반에서의 터널의 신 정보화 설계시공법을 제안하고, 현지에서 관찰한 불연속면 정보를 근거로 하여 실제 터널현장에 적용했다. 실제 터널현장에 있어서, 터널의 신 정보화 설계시공법을 위해서 새롭게 개발한 수치해석 프로그램을 사용하여 정확한 키블럭 추출이 가능하였다. 사용하기 쉬운 사용자 인터페이스를 가지고 있는 본 컴퓨터 시뮬레이션 기법은 암반블럭의 안정성 계산뿐만 아니라 추가 보강대책공의 설계도 가능하다. 터널 굴착중에 키블럭을 확인하므로써, 제안한 신 정보화 설계시공법의 유효성에 대한 검증을 하였다.

GOP 구조 변환을 포함하는 MPEG-2에서 H.264/AVC로의 트랜스코딩 (Transcoding MPEG-2 to H.264/AVC in the GOP Structure Conversion)

  • 이강준;하창우;정제창
    • 방송공학회논문지
    • /
    • 제14권1호
    • /
    • pp.3-14
    • /
    • 2009
  • 최근에 H.264/AVC 베이스라인 프로파일은 많은 멀티미디어 응용기기에 사용되고 있다. 또한 양방향 예측을 위한 B 픽쳐를 지원하는 MPEG-2 메인 프로파일은 HDTV, DVD와 같은 많은 멀티미디어 응용기기에 적용되어 왔다. 따라서 MPEG-2 메인 프로파일에서 H.264 베이스라인 프로파일로의 트랜스코딩은 콘텐츠의 범용성을 높이기 위해 필요한 작업이다. 양방향 움직임 추정을 지원하지 않는 H.264/AVC 베이스라인 프로파일로의 전환을 위해 Group of Pictures 구조 변환은 필수적이다. 이러한 Group of Pictures 구조 변환을 포함하는 트랜스코딩 구조에 있어서 제안한 알고리듬은 예측된 움직임 벡터의 선형성 검사를 통한 적응적인 탐색 범위선택과 참조 영역 복잡성 정보를 이용한 적응적 모드 선택 방법을 통해 화질 열화를 최소화하며 계산상의 복잡성을 획기적으로 줄였다.

실시간 소음 제거에 적합한 변형 IGC 알고리즘에 관한 연구 (A Study on Modified IGC Algorithm for Realtime Noise Reduction)

  • 이채욱
    • 융합신호처리학회논문지
    • /
    • 제14권2호
    • /
    • pp.95-98
    • /
    • 2013
  • LMS(Least Mean Square)알고리즘은 강인성, 높은 추적성, 구현의 단순성 때문에 아직도 많이 사용되는 알고리즘이다. 하지만, LMS알고리즘은 비균일적인 수렴율과 EMSE(Excess mean square error)사이에 trade-off를 가진다. 이러한 단점을 극복하기 위해, 많은 가변 스텝 사이즈 알고리즘이 연구되고 있다. 빠른 수렴속도를 위하여 복잡한 가변스텝 방식을 사용 하는데 많은 계산량을 필요로 한다. IGC(Instantaneous Gain Control) 알고리즘은 원신호와 잡음신호의 순시이득값을 사용하여 계산량은 줄이고 높은 성능을 유지한다. 하지만 IGC 알고리즘은 이득값 계산시 log함수에 의해 실행시간이 오래 걸리는 단점을 가진다. 제안하는 변형 IGC알고리즘은 실행시간을 지연하는 log 함수를 제거하여, 실시간 소음제거 처리에 맞게 변형하여 성능 개선을 이룰 수 있었다.

MPEG 비디오 트랜스코딩에서 프레임율 변환을 위한 효율적인 움직임 벡터 재추정 기법 (An Efficient Mot ion Vector Re-estimation Algorithm for Frame Rate Conversion in MPEG Video Transcoding)

  • 최영태;양시영;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2004년도 정기총회 및 학술대회
    • /
    • pp.233-236
    • /
    • 2004
  • 다양한 처리능력을 가진 단말기들은 복잡한 네트워크, 환경의 호환성을 제공하기 위해서, 전송 네트워크 채널이 허용하는 범위내로 부호화 된 비디오의 비트 율을 적응적으로 맞춰 주어야 한다 트랜스코더는 특정 비트율로 부호화되어 있는 비디오를 원하는 비트율의 다시 변환하기 위해서 복호화 만 후 다시 부호와의 과정을 거쳐야 하기 때문에 이에 따른 계산량의 증가와 더불어 전송시간에 문제가 발생한다. 이를 해결하기 위한 한 가지 방법으로 제안된 것이 프레임 건너뜀 기법 즉 시간적 해상도 변환 트랜스코딩이다. 비디오를 부호화하는 과정에서 계산량을 가장 많이 차지하는 움직임 추정과정의 계산량을 줄임으로써 트랜스코딩을 수행하는데 소모되는 시간과 노력을 크게 줄이고, 건너뛰지 않고 남아있는 프레임에 더 많은 비트를 할당하여 요구되는 화질을 유지할 수 있다. 본 논문에서는 움직임 벡터의 방향성을 고려한 움직임 벡터 재추정 기법과 정제 기법을 제안한다 제안된 기법인 E-FDVS(Efficient-Forward Dominant Vector Selection)는 움직임 벡터의 방향성을 고려하여 매크로블록과 움직임 벡터의 차이를 이용하여 움직임 벡터를 재추정한다. 그리고 제안한 기법인 DOS(Direction Oriented Search)를 사용하여 재추정 된 움직임 벡터의 방향으로 강한 움직임 벡터 정제를 함으로써 기존의 기법에 비해 우수한 화질을 제공한다.

  • PDF

프레임율 감소를 위한 효율적인 MPEG 비디오 트랜스코딩 기법 (An Efficient MPEG Video Transcoding Technique for Frame Rate Reduction)

  • 박경준;양시영;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2005년도 학술대회
    • /
    • pp.181-184
    • /
    • 2005
  • 다양한 처리능력을 가진 단말기들은 복잡한 네트워크 환경의 호환성을 제공하기 위해서, 전송 네트워크 채널이 허용하는 범위내로 부호화된 비디오의 비트율을 적응적으로 맞춰 주어야 한다. 트랜스코더는 특정 비트율로 부호화 되어 있는 비디오를 원하는 비트율로 다시 변환하기 위해서 복호화한 후 다시 부호화의 과정을 거쳐야 하기 때문에 이에 따른 계산량의 증가와 더불어 전송시간에 문제가 발생한다. 이를 해결하기 위한 한 가지 방법으로 제안된 것이 프레임 건너뜀 기법, 즉 시간적 해상도 변환 트랜스코딩이다. 비디오를 부호화하는 과정에서 계산량을 가장 많이 차지하는 움직임 추정과정의 계산량을 줄임으로써 트랜스코딩을 수행하는데 소모되는 시간과 노력을 크게 줄이고, 건너뛰지 않고 남아있는 프레임에 더 많은 비트를 할당하여 요구되는 화질을 유지할 수 있다. 본 논문에서 움직임 벡터의 방향성을 고려하여 제안한 기법인 E-FDVS (Efficient-Forward Dominant Vector Selection)는 움직임 벡터의 방향성을 고려하여 매크로블록과 움직임 벡터의 차이를 보상하여 움직임 벡터를 재추정한다. 실험에서는 MPEG-2 영상에 대해서 제안한 방법을 적용하여 기존의 방법들에 비해서 성능이 우수함을 보인다.

  • PDF