• 제목/요약/키워드: iteration method

검색결과 1,147건 처리시간 0.025초

복원순서 재구성에 의한 개선된 고속 프랙탈 영상복원 (An Improved Fast Fractal Image Decoding by recomposition of the Decoding Order)

  • 정태일;문광석
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.84-93
    • /
    • 2000
  • 기존의 프랙탈 복원방법은 모든 치역영역에 대해 반복축소변환을 수행하였다 그러나 일부영역은 반복축소변환 없이 복원 가능하고, 데이타 의존영역이 존재한다 $R{\times}R$ 치역을 복원하기 위해서 $2R{\times}2R$ 정의역이 필요하다 이러한 복원과정은 의존그래프로 해석이 가능하다 치역은 정점에 해당하고, 정점은 치역정점과 정의역 정점으로 구분한다 에지는 정의역 정점이 다른 치역정점에 참조됨을 나타낸다 치역정점으로 들어오는 에지 수를 입력수, 치역정점에서 나가는 에지 수를 출력수로 정의한다 제한한 방법은 프랙탈 코드를 의존그래프로 해석하고 복원되는 정정의 순서를 재구성하여 출력수의 정보를 이용한다 즉 정점의 출력수가 영이면, 그 정점은 다론 정점에게 참조되지 않는 정점으로서 데이타 의존영역이 되는 정점이다 이와 같이 복원 되는 정점의 순서를 재구성함으로서, 데이타 의존영역을 확장하여 반복축소변환이 필요한 영역을 최소화한다 그 결과 화질에는 거의 영향을 미치지 않고, 복원과정에서의 불필요한 계산량을 제거하여 고속 복원이 가능하다.

  • PDF

부분 전송 감소열에 의한 첨두대 평균 전력비 저감 기법 (A PAPR Reduction Technique by the Partial Transmit Reduction Sequences)

  • 한태영;유영대;최정훈;권영수;김남
    • 한국전자파학회논문지
    • /
    • 제17권6호
    • /
    • pp.562-573
    • /
    • 2006
  • 직교 주파수 다중 전송 방식 또는 다중 반송파 전송 방식은 첨두대 평균 전력비를 감소하는 것이 요구된다. 또한, 부분 전송열의 부가 전송 문제를 제거하는 것이 필요하다. 따라서, 본 논문에서는 다중 신호로 사용하기 위한 부반송파는 전적으로 첨두대 평균 전력비의 감소에만 사용하는 것으로 한 부분 전송 감소열에 의한 새로운 방식을 제안한다. 즉, 톤 예약 기법에서 사용한 빠른 알고리즘 또는 Convex 최적화 대신에 부분 전송열의 최적화를 약간 수정하여 사용한다. 모의 실험 결과 데이터율 손실이 5 %에서 톤 예약의 반복 횟수를 10으로 하면 제안된 방법 이 M=2, 4, 8(M은 부분 전송 감소열 분할 수)에서 각각 3.2 dB, 3.4 dB, 3.6 dB 개선된다. 그러나, 데이터율 손실이 20 %에서 톤 예약 방법에 비하여 3.4 dB, 3.1 dB, 2.2 dB 떨어진다. 따라서, 데이터율 손실을 적게 할 경우에는 제안된 방법이 M=2에서 톤 예약 방법에 비하여 계산량과 PAPR 저감 능력면에서 우수한 방법이다.

MT 자료의 3차원 역산 개관 (Review on the Three-Dimensional Inversion of Magnetotelluric Date)

  • 김희준;남명진;한우리;최지향;이태종;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제7권3호
    • /
    • pp.207-212
    • /
    • 2004
  • 자기지전류(MT) 자료의 3차원 역산에 대해 소개한다. MT 자료의 역산 문제는 기본적으로 악조건이므로 유일한 해가 존재하지 않는다. 이러한 비유일성을 줄이고 정확한 역산해를 구하기 위해서는 역산 시 사전정보를 추가하는 제약조건을 가해야 한다. 물리탐사 분야에서 비선형 역산에 사용되는 가장 일반적인 방법은 일련의 선형화된 역산문제를 푸는 Gauss-Newton법이다. 이 알고리듬은 수렴 시, 모델 공간에서 역산문제에 대한 목적함수를 최소화하는 최적해를 준다. 그러나 이러한 반복적 선형화기법은 3차원 MT 역산의 경우 Jacobian 행렬을 구하기 힘들기 때문에 그 유용성에 한계가 있다. 이러한 어려움은 CG법에 의해 완화할 수 있다. 선형 CG법은 Gauss-Newton 반복의 각 단계를 근사적으로 풀기 위해서 사용된다. 한편 비선형 CG법은 목적함수의 최소화에 직접적으로 적용된다. 이들 CG법은 Jacobian 행렬의 계산 및 대형 선형방정식의 해를 반복 당 세 번의 모델링으로 대치할 수 있어서 3차원 역산에 적합하다.

빅 데이터의 MapReduce를 이용한 효율적인 병렬 유전자 알고리즘 기법 (The Efficient Method of Parallel Genetic Algorithm using MapReduce of Big Data)

  • 홍성삼;한명묵
    • 한국지능시스템학회논문지
    • /
    • 제23권5호
    • /
    • pp.385-391
    • /
    • 2013
  • 빅 데이터는 일반적으로 사용되는 데이터 관리 시스템으로 데이터의 처리, 수집, 저장, 탐색, 분석을 할 수 없는 큰 규모의 데이터를 말한다. 빅 데이터 기술인 맵 리듀스(MapReduce)를 이용한 병렬 GA 연구는 Hadoop 분산처리환경을 이용하여, 맵 리듀스에서 GA를 수행함으로써 GA의 병렬처리를 쉽게 구현할 수 있다. 기존의 맵 리듀스를 이용한 GA들은 GA를 맵 리듀스에 적절히 변형하여 적용하였지만 잦은 데이터 입출력에 의한 수행시간 지연으로 우수한 성능을 보이지 못하였다. 본 논문에서는 기존의 맵 리듀스를 이용한 GA의 성능을 개선하기 위해, 맵과 리듀싱과정을 개선하여 맵 리듀스 특징을 이용한 새로운 MRPGA(MapReduce Parallel Genetic Algorithm)기법을 제안하였다. 기존의 PGA의 topology 구성과 migration 및 local search기법을 MRPGA에 적용하여 최적해를 찾을 수 있었다. 제안한 기법은 기존에 맵 리듀스 SGA에 비해 수렴속도가 1.5배 빠르며, sub-generation 반복횟수에 따라 최적해를 빠르게 찾을 수 있었다. 또한, MRPGA를 활용하여 빅 데이터 기술의 처리 및 분석 성능을 향상시킬 수 있다.

CMMI기반의 XP를 위한 3단계 EVM 적용 지침 개발 (Development of 3 layer EVM(Earned Value Management) Guideline for XP(eXtreme programming) based on CMMI)

  • 정미서;한혁수
    • 인터넷정보학회논문지
    • /
    • 제9권6호
    • /
    • pp.155-163
    • /
    • 2008
  • 소프트웨어 프로젝트가 착수 후 성공적으로 종료되기 위해서는, 계획에 따라 프로젝트가 잘 진행이 되고 있는지의 여부를 주기적으로 검토하고 만약 문제가 있을 경우에는 적절한 시정 조치를 취하는 프로젝트 통제활동이 필수적이다. 프로젝트 통제활동은 주간회의나 마일스톤 회의 등과 같이 주기적으로 수행되는 보고회의를 통해 이루어지는데, 이때 프로젝트 관리자는 일정, 비용, 작업성과 등을 검토해 봄으로써 프로젝트의 진행 상태를 파악할 수 있다. 프로젝트 통제활동을 지원하는 방법으로 가장 많이 쓰이고 있는 EVM(Earned Value Management)은 일정과 작업성과에 관한 측정치를 비용으로 산정하여, 일정, 비용, 작업성과를 하나의 그래프에 표현하는 방법이다. 프로젝트 관리자는 EVM을 통하여 비용이라는 하나의 단위로 프로젝트의 작업 성취도와 진도율을 정량적으로 관리 할 수 있다. EVM은 전체작업을 단위작업으로 나누어 각 단위작업의 작업 기간과 작업량을 비용으로 환산하여 관리하는데, 주로 프로젝트의 범위가 초반에 정의되고 단위작업의 크기가 큰 경우에 적용이 쉽고 관리가 편하다. 이러한 이유로 폭포수(Waterfall) 기반의 프로젝트에 주로 적용되고 있다. 그러나 XP(eXtreme Programming)기반의 프로젝트에서는 요구사항이 프로젝트 초반에 완벽히 정의되기가 어렵고 단위작업의 크기가 작아, 프로젝트 초반에는 상위레벨 수준으로만 범위가 정의 되고 반복이 진행되면서 점점 상세한 범위가 정의되기 때문에 EVM이 활용되고 있지 않다. 따라서 본 논문에서는 XP에 EVM을 적용할 수 있는 방안인 3단계(Layer) EVM을 제시하고, 조직이 이를 구축하도록 지원하기 위해 CMMI(Capability Maturity Model Integration)의 PMC(Project Monitoring and Control) 프로세스 영역을 기반으로 프로세스를 정립하고, 그에 따른 적용 지침을 개발하였다.

  • PDF

모바일 임베디드 소프트웨어 프로세스 개선 프레임워크 (Framework for Improving Mobile Embedded Software Process)

  • 이성욱;김행곤;김성원
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.195-209
    • /
    • 2009
  • 유비쿼터스 시대에 핵심인 모바일 임베디드 시스템은 제품의 신뢰성 및 상품성을 위해서 과거에는 하드웨어에 초점을 두었지만 오늘날 소프트웨어에 더 초점을 둔다. CMMI와 SPICE와 같은 프로세스 개선모델은 일반 소프트웨어의 품질향상에서뿐만 아니라, 모바일 임베디드 소프트웨어 품질향상에서 또한 필요하다. 하지만 높은 비용과 무거운 프로세스로 인하여 모바일 임베디드 소프트웨어 프로세스 개선하기는 쉽지 않다. 반면 고객과 소통, 반복 개발의 특징을 가진 XP는 고객의 빈번한 요구 사항과 특정 목적에 따라 하드웨어를 제작하는 모바일 임베디드 소프트웨어 개발에 적합하다. 따라서 본 논문에서는 모바일 임베디드 소프트웨어 개발 조직에서 XP의 실천사항에 기반하여 CMMI 수준 2 또는 3을 달성할 수 있는 소프트웨어 프로세스 개선 프레임워크를 제안한다. 더불어 개선 프레임워크를 지원하는 MESPIS를 설계하고 구현한다. 향후 연구로는 제안한 프레임워크를 실제 프로젝트에 적용하여 결과 분석에 따라 개선하고, 이를 바탕으로 MESPIS의 기능 보강이 필요하다.

  • PDF

정현파 모델링을 이용한 폴리포닉 오디오 신호의 시간축 변화 (Time-Scale Modification of Polyphonic Audio Signals Using Sinusoidal Modeling)

  • 장호근;박주성
    • 한국음향학회지
    • /
    • 제20권2호
    • /
    • pp.77-85
    • /
    • 2001
  • 본 논문에서는 폴리포닉 음과 같은 복잡한 스펙트럼을 갖는 오디오 신호를 정현파 성분으로 모델링하고, 이를 바탕으로 고음질의 시간축 변화된 음을 얻는 방법을 제안한다. 입력 신호는 옥타브 밴드 구조의 다중 해상도 필터 뱅크를 통과하고 여기에서 나온 각 서브밴드 신호로부터 정현파 성분이 축출된다. 서브밴드 신호의 정현파 분석시 정현파 성분을 추출하는 구간의 크기를 국지적인 신호의 특성에 따라 다르게 해 주는 동적 세그멘테이션 방법을 적용한다. 이렇게 함으로써 기존 정현파 모델링에서 신호의 천이 구간에서 발생하는 퍼짐 현상을 개선하고, 시간축 변화 시에도 원래 음에 가까운 음질을 얻을 수 있다. 정현파 분석을 위한 스펙트럼 분석 도구로는 심리 음향 모델을 적용한 matching pursuit을 사용함으로써 정현파 성분의 갯수를 줄이고, matching pursuit의 반복 과정에 대한 합리적인 정지 조건을 제공할 수 있다. 정현파 성분으로 표현하기 어려운 신호의 잡음 성분은 원래 신호에서 정현파 성분으로 합성된 신호를 뺀 것으로 얻을 수 있으며, 스펙트럼 포락선 근사화 방법으로써 모델링된다. 본 논문의 알고리즘을 적용해 다양한 폴리포닉 음에 대해 실험한 결과 제안한 정현파 모델링 방법이 원래 신호의 음질을 잘 복원할 수 있고, 시간축 변화율이 큰 경우에도 신호의 천이 구간을 잘 표현할 수 있음을 확인하였다.

  • PDF

CDMA 상향채널용 CGM-LMS 접목 적응빔형성 알고리듬에 관한 연구 (Study on CGM-LMS Hybrid Based Adaptive Beam Forming Algorithm for CDMA Uplink Channel)

  • 홍영진
    • 한국통신학회논문지
    • /
    • 제32권9C호
    • /
    • pp.895-904
    • /
    • 2007
  • 코드분할다중접속(CDMA)시스템의 역방향에서 사용할 수 있는 스마트안테나의 새로운 빔 형성 알고리듬을 제안하였다. 제안된 알고리듬은 적응 빔 형성을 위하여 Least Mean Square 알고리듬과 Conjugate Gradient 알고리듬을 직렬 연결한 것으로 차선의 웨이트벡터를 생성한다. 웨이트벡터의 갱신은 원하는 사용자 신호의 전력이 다른 신호 즉 간섭신호들의 전력보다 훨씬 크다는 가정 하에 수신기의 PN 상관기에 의한 역확산의 뒷단인 심벌 계층에서 이루어진다. 제안된 알고리듬은 웨이트 갱신을 위한 한 번의 과정에서 안테나 숫자의 다섯 배에 해당하는 O(5N)의 낮은 계산량을 요구한다. 제안된 알고리듬의 웨이트벡터가 평형상태에 도달했을 때의 출력 신호대간섭잡음비(SINR)가 수식으로 표현되었고 제안된 알고리듬에 의한 스마트안테나가 한 개의 안테나로 구성된 재래의 시스템보다 출력 SINR을 월등히 향상시키는 것이 모의실험에 의해 입증되었다. CGM-LMS 접목 알고리듬의 과도 상태에서의 웨이트벡터 수렴특성이 CGM 이나 LMS 알고리듬의 과도상태 수렴특성보다 우수하다는 것이 역시 모의실험에서 보여 졌고 빔 형성기 입력 신호대잡음비가 변화할 때의 BER 특성이 설명되었다.

SU/PG 기법을 이용한 이송이 지배적인 흐름 수치모의 (Numerical Simulation of Convection-dominated Flow Using SU/PG Scheme)

  • 송창근;서일원
    • 대한토목학회논문집
    • /
    • 제32권3B호
    • /
    • pp.175-183
    • /
    • 2012
  • 본 연구에서는 천수방정식에 Galerkin법과 Petrov-Galerkin 기법의 일종인 SU/PG 기법을 적용하여 유한요소 천수흐름 해석 모형을 개발하고, 다양한 실험수로에서 이송이 지배적인 흐름을 수치 모의하였다. 수로 내부에 얇은 판 형태의 구조물이 존재하는 경우 Fr 수와 Re 수가 매우 낮은 흐름에서는 Galerkin 기법과 SU/PG 기법이 동일한 결과를 나타냈으나, Fr=1.58인 경우 Galerkin법은 발산하여 해를 얻을 수 없었다. 이 경우 SU/PG법은 Newton-Raphson법에 의한 5회의 반복에 의해 수렴된 유속결과를 구할 수 있었다. 사류와 상류가 혼재하여 천이류가 나타나는 단면확대 수로 모의에서 SU/PG 기법을 이용한 본 연구의 경우 상류단 수심조건이 잘 유지되며, 도수가 발생하는 지점 및 도수에 의한 수심 경사, 도수 후의 수심이 모두 Khalifa(1980)의 실험결과와 매우 근사하였다. 이송이 지배적인 사류(Fr=2.74)에 의한 사각도수 모의의 경우에도 Galerkin 기법은 최초 모의시간의 첫 번째 반복 이후 발산하였으나, SU/PG 기법은 도수 경계면을 수치진동 없이 잘 포착하였으며, 해석해와 비교한 수심 및 유속의 최대 오차는 0.2% 이내로 나타나 기존 연구(Levin 등, 2006; Ricchiuto 등, 2007)에 비해 더욱 정확한 결과를 도출하였다.

초고강도 섬유보강 콘크리트 50M 합성 박스거더의 유한요소해석 (Finite Element Analysis of Ultra High Performance Fiber Reinforced Concrete 50M Composite Box Girder)

  • 타샤;김도현;한상묵
    • 한국건설순환자원학회논문집
    • /
    • 제6권2호
    • /
    • pp.100-107
    • /
    • 2018
  • 초고강도 섬유보강 콘크리트 50M 합성 박스거더에 대한 재료적 비선형 및 기하학적 비선형 유한요소해석이 수행되었다. 인장과 압축구역에서 구성방정식을 실험에 근거하여 모델링하였다. 비선형 유한요소해석의 정확성은 UHPFRC 50M 합성거더의 실험 결과와 비교하여 검증하였다. 1.5% 체적대비 섬유혼입률, 135MPa 압축강도 및 18MPa 휨인장강도 특성을 가진 UHPFRC 50M 합성거더에 대한 휨실험이 수행되었다. 포스트텐션힘으로 결합된 UHPFRC 합성거더는 3개의 UHPFRC 분절 U거더와 고강도 철근콘크리트 슬래브로 구성되었다. Midas FEA를 사용하여 UHPFRC 거더 부분은 8개 절점을 가진 3차원 6면체 모델링을 하였고, 철근와 강연선은 2개 절점을 가진 선형 요소로 모델링하였다. Total strain crack 모델에 기반을 둔 압축 및 인장 다중 선형모델을 사용하여 구성방정식을 설정하였고 균열은 smeared crack model로 구성하였다. 철근과 강연선의 비선형성은 Von Mises 규준을 적용하였다. 비선형 정적해석은 Newton-Rhapson 기법의 수렴치를 사용한 점진적 반복기법을 사용하여 해를 수행하였다. 유한요소해석은 하중-변위관계, 중립축 변화관계 및 균열양상에 대하여 실험 결과와 수치 해석 결과를 비교하여 검증하였다. 하중-변위 관계는 실험 결과와 비교해볼 때 매우 정확한 결과를 보여주고 있다. 본 논문에서 수행한 비선형 유한요소해석법은 철근보강 포스트텐션닝 초고강도 섬유보강 합성 박스거더의 휨거동 해석에 만족한 결과를 보여주고 있다.