• Title/Summary/Keyword: 반복 연산

Search Result 503, Processing Time 0.023 seconds

Context-Awareness Framework for Data Abstraction in Ubiquitous Environment (유비쿼터스 환경에서 데이터 추상화를 위한 상황인식 프레임워크)

  • Kim, Kyeong-Og;Ban, Kyeong-Jin;Ryu, Nam-Hoon;Jang, Moon-Suk;Kim, Eung-Kon
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.920-924
    • /
    • 2009
  • 유비쿼터스 환경에서 끊임없이 동적으로 변하는 환경에서 수많은 상황데이터가 발생하고 상황정보로 추상화하는 과정이 필수적이다. 본 논문에서는 미리 정의된 코드 값들과 측정된 센싱 값들이 연속으로 구성되기 때문에 이를 분리해내고 해석하는 과정이 매우 임의적이고, 가변적이어서 연산을 반복적으로 수행하는 것은 시스템의 오류를 발생하게 하는 문제점이 있다. 본 시스템은 raw 데이터 형식의 USN 데이터를 초기 수집 이후 여러 프로세스들이 추상화된 데이터를 다룰 수 있도록 함으로써 데이터 처리에서 발생할 수 있는 오류를 제거하고자 데이터 추상화를 위한 상황인식 프레임워크를 개발하였다.

  • PDF

Development of a Back Analysis Program for Rock Tunnel using FLAC (FLAC을 이용한 터널 역해석 프로그램의 개발)

  • 양형식;전양수
    • Tunnel and Underground Space
    • /
    • v.12 no.1
    • /
    • pp.37-42
    • /
    • 2002
  • A back analysis algorithm was developed to determine the major parameters for tunnel design; the elastic modulus(E) and the ratio of horizontal to vertical stress(K). The algorithm is based on direct search method and was coded by FISH language of FLAC, a commercial finite difference program. Developed code was applied on some models to verify the validity and estimate the efficiency of the algorithm. Verification by theoretical solutions and published results of Gens' research, was successful.

Numerical Analysis in Electromagnetic Problem Using Wavelet-Galerkin Method (Wavelet-Galerkin 방법을 이용한 전자기장 문제의 수치 해석)

  • Cho, Jung-Kyun;Lim, Sung-Ki;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 1997.07a
    • /
    • pp.174-176
    • /
    • 1997
  • 편미분 방정식의 형태로 나타나는 많은 전자기장 문제들을 유한요소법이나 유한차분법 등의 수치해석적 방법으로 해결하려는 경우 시스템 행렬을 구성하게 된다. 이때 해석영역의 요소수가 많을수록 행렬의 조건수(condition number)는 다항식(polynomial) 증가를 갖게 되며, 이는 풀어야 할 선형시스템에서 반복 연산 과정의 속도를 떨어뜨리는 결과를 야기한다. 이러한 결과를 wavelet을 기저 함수로 쓰게 되면, 더 높은 분해능(resolution)의 해를 유한 요소법이나 유한 차분법에서와 같은 요소 분할 과정이 없이 Mallat 변환이라는 간단한 과정을 통해 구할 수 있으며, 본 논문에서는 Daubechies의 wavelet 함수를 기저 함수로 사용하여 전자기장 문제에 적용함으로서 수치해석에 있어서 wavelet 함수의 적용이 많은 장점을 갖고 있음을 보인다.

  • PDF

Performance of Noise Mitigation scheme based on EMD for Heterogeneous Networks (이기종 통신 시스템을 위한 EMD 기반 노이즈 완화 기법의 성능)

  • Sim, Isaac;Hwang, Yu Min;Yang, Byong Moon;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.11 no.1
    • /
    • pp.26-31
    • /
    • 2016
  • In this paper, we proposed a scheme to mitigate noises based on the EMD scheme for heterogeneous communication systems. Noise-corrupted data can be decomposed into a finite number of IMF components. Using the EMD method, we can mitigate noise with eliminate noise-corrupted IMF components. We proposed iteration stop rule for reduce EMD computation time. Simulation results show that proposed EMD scheme based on proposed algorithm for iteration stop rule efficiently mitigates 3 types of noise and reduces its computational time.

Pilot-Aided Iterative Frequency Offset Estimation for Digital Video Broadcasting Systems (디지털 비디오 방송 시스템에서의 파일럿을 이용한 반복적 주파수 옵셋 추정방법)

  • Lee, Kyung-Taek;Seo, Jong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5A
    • /
    • pp.484-489
    • /
    • 2007
  • The main disadvantage of orthogonal frequency division multiplexing (OFDM) systems is its sensitivity to carrier frequency offset and timing offset. This paper proposes a simple way of improving the performance of the integer frequency offset (IFO) estimator in OFDM-based digital video broadcasting (DVB) system. By modifying the conventional maximum likelihood (ML) estimator to have multi-stage estimation strategy, IFO estimator is derived. Simulations indicate that the proposed IFO estimator works robustly with reduced computational burden when compared to ML estimator.

DCT/DFT Hybrid Algorithm using Simple Element Inverse (단순 엘레멘트 인버스를 이용한 DCT/DFT 하이브리드 알고리즘)

  • Lee, Kwang-Jae;Park, Dae-Chul;Lee, Moon-Ho;Sin, Tae-Chol;Chen, Zhu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.6C
    • /
    • pp.594-599
    • /
    • 2007
  • In this paper, we present new representation of DCT/DFT matrices via one hybrid architecture. Based on a element inverse matrix factorization algorithm, we show that the DCT and DFT have a same recursive computational pattern, and we can develop an hybrid architecture by using some diagonal matrices.

Performance Analysis of Adaptive FOD Algorithm Using Neighbor Intelligible Components (인접 가해 성분을 이용한 적응적 선형 축소 알고리즘의 성능 분석)

  • Kwak, No-Yoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.591-594
    • /
    • 2003
  • 본 논문은 중심 화소의 FOD 성분값과 인접 가해 성분값의 평균으로 축소 성분값을 산출함으로써 FOD에 적응성을 부여한 디지털 영상 축소 알고리즘의 성능을 분석함에 그 목적이 있다. 제안된 방법은, 중심 화소의 우측 및 하측 인접 화소의 기울기의 크기를 이용하여 산출한 각각의 국부 가해 가중치를 우측 및 하측 인접 화소값에 곱한 후에 그 결과를 합산함으로써 인접 가해 성분값을 구하고 FOD 성분값과 이 인접 가해 성분값을 평균하여 축소 성분값을 구하는 과정을 전체 영역에 반복적으로 수행함으로써 축소 영상을 얻을 수 있다. 제안된 축소 방법에 따르면, 적은 연산량을 요하면서도 평균적으로 우수한 결과를 제공하는 FOD 방식의 장점을 취하면서 인접 화소의 유효 가해 성분을 각각의 국부 가해 가중치에 따라 축소 성분값에 적응적으로 반영함으로써 FOD의 단점인 몽롱화 현상을 효과적으로 억제시킬 수 있는 바, 개선된 정보 보존성을 제공할 수 있는 이점이 있다. 본고에서는 주관적인 성능과 하드웨어 복잡도 측면에서 제안된 방법과 기존의 각 방식에 대한 성능을 분석 평가한다.

  • PDF

A systolic Array to Effectively Solve Large Sparce Matrix Linear System of Equations (대형 스파스 메트릭스 선형방정식을 효율적으로 해석하는 씨스톨릭 어레이)

  • 이병홍;채수환;김정선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.7
    • /
    • pp.739-748
    • /
    • 1992
  • A CGM iterative systolic algorithm to solve large sparse linear systems of equations is presented. For implementation of the algorithm, a systolic array using the stripe structure is proposed. The matrix A is decomposed into a strictly lower triangular matrix, a diagonal matrix, and a strictly up-per triangular matrix, and the two formers and the tatter· are concurrently computed by different linear arrays. Hence, the execution time of this approach Is reduced to half of the execution time of the that a linear array is used. computation of the Irregularly distributed sparse matrix can be executed effectively by using the stripe structure.

  • PDF

A Study on the Digital Hardware Implementation of Self-Organizing feature Map Neural Network with Constant Adaptation Gain and Binary Reinforcement Function (일정 학습계수와 이진 강화함수를 가진 SOFM 신경회로망의 디지털 하드웨어 구현에 관한 연구)

  • 조성원;석진욱;홍성룡
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.402-408
    • /
    • 1997
  • 일정 학습계수와 이진 강화함수를 지닌 자기조직화 형상지도(Self-Organizing Feature Map)신경회로망을 FPGA위에 하드웨어로 구현하였다. 원래의 SOFM 알고리즘에서 학습계수가 시간 종속형인데 반하여, 본 논문에서 하드웨어로 구현한 알고리즘에서는 학습계수가 일정인 값으로 고정되며 이로 인한 성능저하를 보상하기 위하여 이진 강화함수를 부가하였다. 제안한 알고리즘은 복잡한 곱셈 연산을 필요로 하지 않으므로 하드웨어 구현시 보다 쉽게 구현 가능한 특징이 있다. 1개의 덧셈/뺄셈기와 2개의 덧셈기로 구성된 단위 뉴런은 형대가 단순하면서 반복적이므로 하나의 FPGA위에서도 다수의 뉴런을 구현 할 수 있으며 비교적 소수의 제어 신호로서 이들을 모두 제어 가능할 수 있도록 설계하였다. 실험결과 각 구성부분은 모두 이상 없이 올바로 동작하였으며 각 부분이 모두 종합된 전체 시스템도 이상 없이 동작함을 알 수 있었다.

  • PDF

Semi-Automatic Feature Extraction Technology From Binary Images (이진영상에서 반자동 선형물 추출 기술)

  • 박승란;김태정;정수;김경옥
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.04a
    • /
    • pp.544-549
    • /
    • 2003
  • 본 논문에서는 Head-up Digitizing / Vectorizing 기술에 주로 사용되는 이진 영상으로부터 사용자의 초기 입력 좌표를 기준점으로 채택한 후 기준점을 중심으로 선형 및 벡터 형상을 추출하는 반자동 선형 추출 기술 개발에 관해 기술한다. 본 기술의 동작 과정을 살펴보면 다음과 같다. 사용자는 이진 영상에서 추출하고자 하는 선형 및 벡터 형상내의 한 좌표를 선택한다. 선택된 좌표는 기준점으로 채택되며, 이 기준점을 중심으로 네 방향으로 영암 값이 0인 픽셀들의 길이 및 orientation이 계산된다. 계산된 orientation을 바탕으로 폭 넓이가 계산되고 초기 좌표가 보정된 후 폭 넓이가 임계값을 만족시키면 동일한 선형물로 간주하여 추출 연산을 반복 수행하고, 폭넓이가 임계값을 벗어나면 새로운 선형물로 간주하고 추출을 중단한다 즉, 채택된 기준값을 중심으로 동일한 명암값의 검색을 진행하여 기준값과 유사한 방향성 및 폭 넓이 정보를 갖는 성분들의 중심 좌표를 선형물 추출 결과값으로 산출하는 기술이다. 본 기술을 통해 수작업으로 진행되던 지도 제작 및 Head-up Digitizing / Vectorizing 기술이 컴퓨터를 이용한 반자동기술로 대체될 수 있으며, 이를 통해 많은 인원과 시간을 소모하여야 했던 좌표 지도제작을 위성 영상을 이용하여 보다 쉽고 저렴한 가격으로 수행할 수 있는 방안을 제시할 수 있다.

  • PDF