• 제목/요약/키워드: 중복오류

검색결과 129건 처리시간 0.03초

다중프로세서 시스템에서 편향된 다단계 상호연결망 (Biased Multistage Inter connection Network in Multiprocessor System)

  • 최창훈
    • 한국산학기술학회논문지
    • /
    • 제12권4호
    • /
    • pp.1889-1896
    • /
    • 2011
  • 다단계 상호 연결망(MIN)에 중복 경로를 제공하여 오류를 허용하는 기술을 개발하기 위하여 많은 연구가 진행되어 왔다. 지금까지 MIN에서 중복 경로는 추가된 stage와 중복된 데이터 경로 같은 추가 적인 하드웨어를 첨가함으로써 실현되었다. 본 논문은 계층적 MIN이라는 새로운 위상의 MIN을 제안한다. 제안된 MIN은 기존의 MIN보다 적은 2.5N-4개의 스위칭소자를 사용하여 구성되었다. 비록 기존의 MIN 보다 적은 하드웨어를 사용할지라도 완전 접근 성질을 가지고 있으며, 또한 오류 허용을 위한 선택적 중복 경로를 제공한다. 더욱이 HMIN에서는 지역화된 통신을 위한 지름길이 제공되어 다중 프로세서 시스템에서 지역 참조성을 활용하는 장점을 갖게 된다. 지역참조성의 정도를 변화시키며 제안된 시스템의 성능을 분석하였으며 모의실험을 수행하였다.

중복 블록 움직임 보상을 이용한 손상된 비디오의 오류 은폐 기법 (Error Concealment Technique for Erroneous Video Using Overlapped Block Motion Compensation)

  • 김주현;홍원기;고성제
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1384-1392
    • /
    • 1999
  • 저속 이동 통신 채널과 같은 저속 통신망에서 비디오 전송을 위해서는 시스템에서 요구하는 비디오 전송율을 보장하기 위하여 높은 압축율을 갖는 부호화 방법들이 사용된다. 이러한 부호화 방법들에 의하여 부호화된 비디오가 오류율이 높은 이동 채널로 전송될 때, 비트열에 오류가 발생하면 복호되기 어려울 뿐 아니라 비트열의 다른 부분에도 치명적인 영향을 미치게 된다. 본 논문에서는 비디오 전송 중에 비트열이 손상되어 복호가 불가능한 블록을 복구하기 위한 오류 은폐 알고리듬을 제안한다. 제안하는 오류 은폐 알고리듬은 정상적으로 복호된 주변 블록들의 정보를 이용하여 손실된 블록을 복구한다. 즉, 공간적으로 이웃하는 블록과 손실된 블록간에는 높은 움직임 벡터의 상관성이 있다는 성질을 바탕으로, 중복 블록 움직임 보상(overlapped block motion compensation: OBMC)과 블록 경계 정합(block boundary matching : BBM)을 통하여 손상된 블록의 움직임 벡터를 정확히 추정하는 알고리듬이다. 제안하는 알고리듬은 기존의 오류 은폐 방법들에 비하여 복구된 영상의 PSNR과 시각적인 면에서 우수한 성능을 보임을 실험을 통하여 확인하였다.

  • PDF

병렬처리 시스템에서의 Dual 네트워크의 설계 및 오류허용 라우팅 전략 (Design and Fault Tolerant Routing Scheme of Dual Network in Parallel Processing System)

  • 최창훈;김성천
    • 한국통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1169-1181
    • /
    • 1994
  • Gamma 네트워크는 많은 수의 중복경로를 포함하고 있기 때문에 오류발생시 그 오류를 허용할 수 있는 능력을 보유하고 있다. 그러나 근원지 번호와 목적지 번호가 동일한 경우에는 경로가 한개 뿐이어서 오류가 발생한다면 오류를 허용할 수 있는 어떠한 방법도 존재하지 않는다. 더욱이 그 네트워크가 동적 패킷 라우팅(dynamic packet routing) 전략을 사용할 경우에 오류가 발생한다면 다른 중복경로를 찾기위해 후진추적(backtracking)을 해야하는 문제점도 가지고 있다. 본 논문에서는 이러한 문제들을 새로운 스테이지 첨가 없이 해결할 수 있는 네트워크인 Dual 네트워크를 제안하고 있다. Dual 네트워크는 처음과 마지막 스테이지를 제외하면, Gamma 네트워크와 동일한 크기의 스위칭 소자를 사용하고 있으며, 특히 같은 크기의 Gamma 네트워크보다 스테이지(stage)수가 한개 줄어들어 매우 효율적인 네트워크이다. 또한, Dual 네트워크에서는 라우팅 방법으로 목적지 주소 라우팅(Destination Tag Routing)방법을 사용하기 때문에, 보다 간편하고 빠른 라우팅을 수행할 수 있는 장점도 가지고 있다.

  • PDF

화상통신에서의 오류전파 제어를 위한 보조 모션벡터 압축 기법 (Encoding Scheme for Error Propagation Control Using Motion Vector in Video Communication)

  • 이주경;최태욱;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.550-552
    • /
    • 2002
  • 표준 비디오 압축 기법은 프레임 간의 시간적, 공간적 중복성을 이용하여 데이터를 압축한다. 압축된 프레임이 인터넷을 통하여 전송되는 중에 네트워크의 상태에 따라 패킷의 손실이 발생할 수 있다. 이러한 오류가 발생하면 손실된 블록을 포함하는 프레임의 화질 뿐 아니라, 이 프레임을 참조하여 압축된 이후의 프레임에도 영향을 미친다. 본 논문에서는 전송오류가 발생한 경우, 디코더에서의 오류전파를 최소화하기 위해 보조 모션벡터를 이용한 압축 기법을 제안한다. 즉, 여러 개의 후보 프레임 중 현재 압축하려는 매크로블록과 가장 가까운 값을 가진 두 개의 매크로 블록을 선택하여 그 위치를 기본 모션벡터와 보조 모션벡터로 지정한다. 이때, 두 모션벡터는 서로 다른 프레임에 속한다. 디코더에서 압축해제를 위해 참조하는 기본 모션벡터의 프레임이 손실된 경우, 보조모션 벡터를 이용하여 원래의 화질에 가깝게 디코딩 할 수 있다. 이 기법은 오류제어를 위한 피드백 채널이 필요하지 않으며, 네트워크상의 전송오류 발생시 표준 H.263 압축보다 높은 성능을 보인다.

  • PDF

인터넷 화상전화를 위한 오류 전파 방지 기법 (Technique for preventing error propagation in Internal video telephony)

  • 지명경;최태욱;박성호;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.157-159
    • /
    • 2001
  • 인터넷 화상전화는 저렴한 가격으로 통신이 가능하게 하는 기술로 최근에 주목을 받고 있다. 인터넷은 제한적인 대역폭과 가변적인 손실을 나타내므로, 인터넷을 통해 전송되는 화상은 오류 전파에 의해 품질이 크게 떨어지게 된다. 일반적으로 화상은 움직임 예측, 보상기법을 이용하여 압축되기 때문에 한 프레임에서 발생한 오류가 그 프레임을 참조하는 프레임으로 전파되는 데 이를 오류 전파라고 한다. 기존의 오류 전파를 방지하는 기법에는 Error Tracking, NEWPRED, PFEC등이 있다. 본 논문에서는 인터넷 화상 전화에서 화상의 움직임이 적은 특성을 고려하여 Motion Vector의 중복전송을 이용한 PRMS기법을 제안한다. PFEC에 비해 부호화 효율을 높이면서 MB단위로 참조 프레임을 선택하여 오류 전파를 효과적으로 방지하는 기법이다. 실험을 통하여 PRMS기법이 기존치 PFEC나 NEWPRED에 비해 성능이 우수함을 보인다.

  • PDF

MEMS 센서대상 오류주입 공격 및 대응방법

  • 조현수;이선우;최원석
    • 정보보호학회지
    • /
    • 제31권1호
    • /
    • pp.15-23
    • /
    • 2021
  • 자율주행 시스템이 탑재되어 있는 무인이동체는 운용환경에 따라 공중, 해상, 육상 무인이동체로 분류할 수 있고 모든 분야에서 관련 기술 개발이 활발히 진행되고 있다. 무인이동체는 자율주행 시스템이 탑재되어 외부 환경을 스스로 인식해 상황을 판단하는 특징을 갖고 있다. 따라서, 무인이동체는 센서로부터 수집되는 데이터를 이용하여 주변 환경을 인식해야 한다. 이러한 이유로 보안 (Security) 분야에서는 무인이동체에 탑재되는 센서를 대상으로 신호 오류주입을 수행하여 해당 무인이동체의 오동작을 유발하는 연구결과들이 최근 발표되고 있다. 신호 오류주입공격은 물리레벨 (PHY-level) 에서 수행되기 때문에, 공격 수행 여부를 소프트웨어 레벨에서 탐지하는 것은 매우 어렵다는 특징을 갖고 있다. 현재까지 신호 오류주입 공격을 탐지할 수 있는 방법은 다수의 센서를 이용하는 센서퓨전 (Sensor Fusion)을 기반으로 하는 방법이 있다. 하지만, 현실적으로 하나의 무인이동체에 동일한 기능을 하는 센서 여러 개를 중복해서 탑재하는 것은 어려움이 있다. 그리고 단일 센서만을 이용하여 신호 오류주입 공격을 탐지하는 방법에 대해서는 아직까지 연구가 진행되고 있지 않다. 본 논문에서는 무인이동체 환경에서 가장 널리 사용되고 있는 MEMS 센서를 대상으로 신호 오류주입 공격을 재연하고, 단일 센서 환경에서 해당 공격을 탐지할 수 있는 방법에 대하여 제안한다.

SISAC 바코드를 이용한 최적의 서지DB제작시스템 설계 및 구현 (Design and Implementation of Optimal Bibliographic DB by SISAC Barcode)

  • 노경란;권오진;예용희;신영호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.2293-2296
    • /
    • 2002
  • 과거 서지DB 제작시스템은 자료의 수집부터 DB제작에 이르기까지 자료입수지연 및 서지데이터입력오류, 중복레코드생성, 권호정보의 부정확한 기입, 철자오류와 관련된 많은 문제들을 내포하고 있었다. 본 연구는 이와같은 문제들을 최소화하기 위해 SISAC기반 서지DB 제작시스템을 설계 구현하였다. 이 시스템은 기존 가용자원을 최대한 활용하기 위해 SISAC 바코드를 스캐닝하여 자료의 입수처리를 신속하게 하고, 서지데이터를 입력할 때 기존에 구축된 데이터를 공유함으로써 데이터 중복입력으로 인한 시간소모적인 작업을 줄인다. 그리고 개방형 환경에서 양질의 능력을 지닌 DB제작 전문가를 선정하는데 투명성을 제공하고, 이들 DB제작전문가를 활용함으로써 데이터의 품질향상에 기여한다.

  • PDF

급속조형시스템을 위한 STL 포멧의 오류 검증에 관한 연구 (A Study on Error Verification of STL format for Rapid Prototyping System)

  • 최홍태;이석희
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 춘계학술대회 논문집
    • /
    • pp.597-601
    • /
    • 1996
  • Nowadays, the STL format, industrial standard data, which approximates three dimensional CAD model to triangular facets, is used for RP(Rapid Prototyping) system. Because most RP machine is accpted to only two dimensional line segments, but some STL translators are sometimes poorly implemented. The error verifying process is as follows. 1) Remove facets with two or more vertices equal to each other. 2) Fix overlapping error such as more than three facets adjacent to an edge. 3) Fill holes in the mesh by using Delaunay triangulation method. 4) Repair wrong direction and value of normal vectors. This paper is concerned with searching the mentioned errors in advance and modifying them.

  • PDF

화질 향상을 위한 오류 은폐 기법 (Error Concealment Techniques for Visual Quality Improving)

  • 서재원
    • 한국콘텐츠학회논문지
    • /
    • 제6권2호
    • /
    • pp.65-74
    • /
    • 2006
  • MPEG-2 비디오 압축열은 복잡한 부호화 알고리즘을 이용하여 압축하기 때문에 전송 오류에 매우 민감하다. 만약 패킷을 잃어버리거나 수신된 패킷에 오류가 있으면 현재 화면에 화질저하가 발생할 뿐만 아니라 화면수가 제한적이긴 하지만 뒤이어서 재생되는 화면에도 오류가 전파된다. 따라서 이런 전송오류의 영향을 막거나 최소화 하기위해서 다양한 오류 강인 부호화/복호화를 적용한다. 대표적인 오류 강인 방법이 오류 은폐 기법이다. 오류 은폐 기법은 손상된 비디오 데이터를 은폐하기 위해서 정상적으로 수신된 데이터의 공간적, 시간적 중복성을 이용한다. 손상된 데이터를 복원하기 위해 움직임 벡터를 추정하고 움직임 보상하는 것은 좋은 방법이다. 이 논문에서는 다양한 움직임 벡터 복원 방법에 기반한 오류 은폐 기법을 제안하고 일반적인 방법들과 성능을 비교한다.

  • PDF

디지털자료실지원센터 종합목록 데이터 품질평가 및 관리 방안 (Evaluation and Quality Control of Data in the Digital Library System)

  • 최인숙
    • 한국문헌정보학회지
    • /
    • 제38권3호
    • /
    • pp.119-139
    • /
    • 2004
  • 이 연구의 목적은 디지털자료실지원센터 종합목록데이터베이스의 품질을 평가하고 관리하기 위한 방안을 제시하는 것으로 적중률, 중복성, 완전성, 정확성을 기준으로 삼아 데이터의 품질을 분석하였다. 데이터 베이스의 적중률은 매우 높은 편이었으나 동일 저작에 대해 상이한 레코드가 다수 존재하는 중복성은 심각한 수준이었다. 또한 입력해야할 항목에 대한 인식이 매우 상식적인 수준에 그쳐 레코드의 완전성 정도는 $48.12\%$이었으며, 정확성 분석 결과 $92\%$에 해당하는 레코드에서 다양한 오류가 발견되었다. 품질관리를 위한 제언과 더불어 오류 유형 분석을 통해 오류의 원인과 방지대책을 살펴보았다.