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

검색결과 563건 처리시간 0.029초

다차원 개념 계층을 지원하는 공간 데이터 큐브의 점진적 일괄 갱신 기법 (Incremental Batch Update of Spatial Data Cube with Multi-dimensional Concept Hierarchies)

  • 옥근형;이동욱;유병섭;이재동;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1395-1409
    • /
    • 2006
  • 공간 데이터 웨어하우스에서는 OLAP(On-Line Analytical Processing) 연산을 제공하기 위해 다차원 데이터를 공간 데이터 큐브의 형태로 관리한다. 개념 계층을 지원하는 공간 데이터 큐브의 크기는 삽입되는 데이터에 비해 방대하기 때문에 구축된 큐브의 구조를 최대한 유지하면서 새로 삽입되는 데이터를 반영시킬 수 있는 점진적 갱신 기법이 연구되어 왔다. 하지만 접두 및 접미의 중복을 제거하여 데이터를 압축 저장하는 큐브에서는 병합된 경로 간의 충돌로 인해 큐브 갱신 시 갱신 내용과 상관없는 셀까지 동시에 갱신되어 갱신이상 현상이 발생한다. 본 논문에서는 공간 데이터 큐브의 점진적 일괄 갱신 기법을 제안한다. 제안 기법은 갱신에 필요한 노드 복사본을 관리하는 자료 구조 및 재귀 탐색을 이용하여, 경로 간의 충돌이 발생할 경우 해당 노드의 복사본을 생성한 후 이를 갱신함으로써 갱신이상 현상을 방지한다. 이를 통해 다차원 개념 계층이 포함된 공간 데이터 큐브를 효율적으로 갱신할 수 있다. 성능 평가를 통해 기존 갱신 기법에 비해 제안 기법의 갱신 속도가 향상되었음을 보인다.

  • PDF

순환코드를 이용한 효율적인 동기/에러 검출 방법 및 성능분석 (An efficient method and performance analysis for burst synchronization/error detection using cyclic codes)

  • 최양호
    • 한국통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.2013-2022
    • /
    • 1996
  • 순환코드를 채널에러 뿐만아니라 버스트(또는 타임슬롯)동기의 검출에도 이용하면 버스트에 동기필드가 필요치않아 이에 따른 오버헤드를 줄일 수 있다. 본 논문에서는 순환코드를 이용하여 버스트 동기와 에러클 복합검출하는 시스팀에서 단 한번의 CRC(cyclic redundancy code) 디코딩 만으로 이를 수행하는 효율적인 방법을 제안하였다. 기존의 방식에서는 한번의 CRC 디코딩을 하여 버스트 동기를 찾은 후 에러 검출을 위해 다시 CRC디코딩을 하여 두번의 디코딩 과정이 필요하다. 제안된 방법은 처리 시간의 단축과 시스팀 구현을 용이하게 할 수 있는 장점이 있으며 동기검출 성능은 기존의 방식과 동일하다. 채널에러가 발생한다면 복합 검출 시스팀은 실제 전송된 코드워드가 아닌 다른 코드워드를 오검출할 수 있다. 오검출 확률은 검출방법에 좌우되지않고 발생한 전송에러 특성에 의해 결정된다는 사실에 착안, 간단한 과정을 통해 오검출 확률을 새롭게 유도하여 정확한 표현식을 제시하였다.

  • PDF

Cross-Layer 부호기법을 이용한 Hybrid-ARQ 기반의 협력통신 시스템 연구 (A Cooperative Communication System using Cross-Layer Coding Method base on Hybrid-ARQ)

  • 박태두;김민혁;김철승;정지원
    • 한국통신학회논문지
    • /
    • 제35권11C호
    • /
    • pp.889-895
    • /
    • 2010
  • 통신시스템에서 다수의 안테나를 이용하는 MIMO 기술이 활발히 연구 중에 있다. 그러나 많은 무선 통신기기들은 사이즈, 비용, 하드웨어의 복잡성으로 인하여 적용 가능한 안테나의 수에 제약을 가진다. 따라서 본 논문에서는 MIMO 기술의 장점을 가지면서 새로운 기술로 각광받고 있는 협력통신 시스템을 이용하여 cross-layer 부호기법을 이용한 H-ARQ 기반의 협력통신 시스템을 제안하였다. 본 논문에서 제안하는 협력통신 시스템은 수신 신호의 복호가 완벽할 시에는 ACK 신호를 소스 노드와 릴레이 노드로 전송하여 다음 신호를 요청한다. 만약 복호 후 오류가 있을 시에는 NACK 신호를 전송하여 릴레이 노드에서 생성되어진 새로운 패킷을 요청하여 복호를 하게된다. 제안하는 협력통신 시스템은 일반적인 1:1 통신 시스템보다 신뢰도와 전송효율이 더 좋음을 시뮬레이션을 통하여 확인하였다.

5상 유도전동기 구동 시스템을 위한 인버터의 개방고장진단 방법 (Open Fault Diagnosis Method for Five-Phase Induction Motor Driving System)

  • 백승구;신혜웅;강성윤;박춘수;이교범
    • 전기학회논문지
    • /
    • 제65권2호
    • /
    • pp.304-310
    • /
    • 2016
  • This paper proposes a fault diagnosis method for an open-fault in inverter driving five-phase induction motor. The five-phase induction motor has a high output torque and small torque ripple in comparison to three-phase. The best advantage of the five-phase induction motor is fault diagnosis and tolerant control using redundancy of phases. This paper uses an inverter as a power converter for driving a five-phase induction motor. If a switch of inverter occurs to the open-fault, this problem is the influence on the output current and output torque. To solve this problem, there is need of an accurate diagnosis and fault switch distinction. Therefore, this paper propose a fault detection method of the open-fault switches for the fault diagnosis. First, analyzing the pattern for the open-circuit fault of one phase. next, analyzing the pattern for the open-circuit fault of each inverter switches. Through the pattern analysis, It defines the scope of each of the failure switch. Thereafter, By using an algorithm that proposes to perform a fault diagnosis method. The proposed algorithm is verified from the experiment with the 1.5 kW five-phase induction motor.

레벨별로 상세화된 공간 데이터를 위한 새로운 공간 인덱싱 기법 (A New Spatial Indexing Method for Level-Of-Detailed Data)

  • 권준희;윤용익
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.361-371
    • /
    • 2002
  • GIS에 있어 효율적인 액세스 기법은 가장 중요한 요구사항 중 하나이다. 레벨별로 상세화된 공간 데이터를 사용하게 되면 한번에 모든 데이터를 검색할 필요가 없어 효율적인 공간 데이터 검색이 가능해진다 데이터 검색을 위한 기존의 공간 인덱싱 기법은 이러한 레벨별로 상세화된 공간 데이터를 효율적으로 다루지 못한다. 이를 위해 레벨별로 상세화된 공간 데이터를 위한 공간 인덱싱 기법이 알려졌다. 그러나 이 기법들은 단순화와 선택 연산자를 거친 몇 가지 종류의 레벨별로 상세화된 데이터만을 지원한다는 문제점을 가진다 이러한 문제점들을 해결하고자 본 논문에서는 모든 종류의 레벨별로 상세화된 공간 데이터를 지원하면서 검객이 효율적으로 이루어지는 새로운 공간 인덱싱 기법을 제안한다. 제안된 기법은 레벨별로 각각의 인덱스 구조가 한 개의 인덱스 구조로 통합된다. 실험 결과는 제안된 기법이 데이터 중복이 발생하지 않으면서도 검색 성능이 우수함을 보인다.

  • PDF

대조적 학습을 활용한 주요 프레임 검출 방법 (Key Frame Detection Using Contrastive Learning)

  • 박경태;김원준;이용;장래영;최명석
    • 방송공학회논문지
    • /
    • 제27권6호
    • /
    • pp.897-905
    • /
    • 2022
  • 비디오 영상 내 주요 프레임(Key Frame) 검출은 컴퓨터 비전 분야에서 꾸준히 연구되고 있는 분야 중 하나이다. 최근 심층학습(Deep Learning) 기술의 발전으로 비디오 영상에서의 주요 프레임 검출 성능이 향상 되었으나, 다양한 종류의 영상 콘텐츠 및 복잡한 배경으로 인해 여전히 효과적인 학습이 어려운 문제점이 있다. 본 논문에서는 대조적 학습(Contrastive Learning)과 메모리 뱅크(Memory Bank)를 통해 영상의 주요 프레임을 검출하는 새로운 방법을 제안한다. 제안하는 방법은 입력 프레임과 같은 영상 내 이웃하는 프레임 간 차이와 다른 영상 내 프레임과의 차이를 기반으로 특징 추출 신경망을 학습한다. 이와 같은 대조적 학습을 통해 메모리 뱅크에 주요 프레임을 저장 및 갱신하여 영상의 중복성을 효과적으로 제거한다. 비디오 영상 데이터셋에서의 실험 결과를 통해 제안하는 방법의 성능을 검증하였다.

계측데이터를 이용한 사장교의 확률적 안전도 분석 (Probabilistic Safety Analysis of Cable-Stayed Bridge Using Measured Data)

  • 윤만근;조효남
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제12권3호
    • /
    • pp.175-182
    • /
    • 2008
  • 본 논문에서는 최근 유지관리분야에서 중요한 분야로 대두되고 있는 대형구조물의 모니터링에 대한 연구 및 고찰을 바탕으로 대형 구조물의 계측데이터를 이용한 확률적 안전도분석에 대한 평가 모형을 제안하였다. 사장교의 계측 데이터를 이용하여 활하중에 대한 모델을 산정하고, 요소신뢰성 및 체계신뢰성 기법을 통하여 사장교의 실질적인 확률적 안전도를 평가하였다. 사장교의 체계신뢰성은 케이블, 보강형, 주탑의 조합파괴를 포함하는 주파괴경로를 찾아낼 수 있는 부분 ETA(Event Tree Analysis) 모델을 이용하여 산정하였으며 이는 기존 안전도 분석방법과 비교하였을 때 구조물의 여용성을 충분히 반영하는 데 상당히 합리적이며 실제적인 결과를 보여주는 실용적인 방법으로 판단된다.

Multiresolution Wavelet-Based Disparity Estimation for Stereo Image Compression

  • Tengcharoen, Chompoonuch;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1098-1101
    • /
    • 2004
  • The ordinary stereo image of an object consists of data of left and right views. Therefore, the left and right image pairs have to be transmitted simultaneously in order to display 3-dimentional video at the remote site. However, due to the twice data in comparing with a monoscopic image of the same object, it needs to be compressed for fast transmission and resource saving. Hence, it needs an effective coding algorithm for compressing stereo image. It was found previously that compressing left and right frames independently will achieve the compression ratio lower than compressing by utilizing the spatial redundancy between both frames. Therefore, in this paper, we study the stereo image compression technique based on the multiresolution wavelet transform using varied disparity-block size for estimation and compensation. The size of disparity-block in the stereo pair subbands are scaling on a coarse-to-fine wavelet coefficients strategy. Finally, the reference left image and residual right image after disparity estimation and compensation are coded by using SPIHT coding. The considered method demonstrates good performance in both PSNR measures and visual quality for stereo image.

  • PDF

SOP Image SRAM Buffer용 다양한 데이터 패턴 병렬 테스트 회로 (Parallel Testing Circuits with Versatile Data Patterns for SOP Image SRAM Buffer)

  • 정규호;유재희
    • 대한전자공학회논문지SD
    • /
    • 제46권9호
    • /
    • pp.14-24
    • /
    • 2009
  • System on panel 프레임 버퍼를 위한 메모리 셀 어레이와 주변회로가 설계되었다. 또한, system on panel 공정의 낮은 yield를 극복하기 위해, 블럭 단위의 parallel test 방안이 제안되었다. 기존의 메모리 테스트 보다 빠르게 fault detection이 가능하며, 다양한 embedded memory나 일반 SRAM 테스트 분야에도 적용 가능하다. 또한 기존의 다양한 test vector pattern이 그대로 적용될 수 있어 fault coverage가 높고, 최근의 추세인 hierarchical bit line과 divided word line 구조에도 적용될 수 있다.

Expanded Exit-Pupil Holographic Head-Mounted Display With High-Speed Digital Micromirror Device

  • Kim, Mugeon;Lim, Sungjin;Choi, Geunseop;Kim, Youngmin;Kim, Hwi;Hahn, Joonku
    • ETRI Journal
    • /
    • 제40권3호
    • /
    • pp.366-375
    • /
    • 2018
  • Recently, techniques involving head-mounted displays (HMDs) have attracted much attention from academia and industry owing to the increased demand for virtual reality and augmented reality applications. Because HMDs are positioned near to users' eyes, it is important to solve the accommodation-vergence conflict problem to prevent dizziness. Therefore, holography is considered ideal for implementing HMDs. However, within the Nyquist region, the accommodation effect is limited by the space-bandwidth-product of the signal, which is determined by the sampling number of spatial light modulators. In addition, information about the angular spectrum is duplicated over the Fourier domain, and it is necessary to filter out the redundancy. The size of the exit-pupil of the HMD is limited by the Nyquist sampling theory. We newly propose a holographic HMD with an expanded exit-pupil over the Nyquist region by using the time-multiplexing method, and the accommodation effect is enhanced. We realize time-multiplexing by synchronizing a high-speed digital micromirror device and a liquid-crystal shutter array. We also demonstrate the accommodation effect experimentally.