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

검색결과 232건 처리시간 0.022초

가역적 데이터 은닉 시스템에서 RS 부호를 사용한 이미지 공간상관 관계 향상을 위한 전송 기법 (Transmission Methods Using RS Codes to Improve Spatial Relationship of Images in Reversible Data Hiding Systems)

  • 김태수;장민호;김성환
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1477-1484
    • /
    • 2015
  • 본 논문에서는 효율적인 데이터 전송을 위해 Reed-Solomon(RS) 부호를 활용하여 암호화된 이미지에 정보를 전송하는 새로운 가역적 데이터 은닉 기술을 제안한다. 암호화된 이미지로부터 데이터의 복구 시 발생하는 오류를 줄이기 위해 메시지를 RS 부호의 부호어를 생성 후 데이터 은닉키를 활용하여 암호화된 이미지에 반영한다. 수신자는 부호어가 포함된 암호화 이미지를 수신하고 먼저 암호화된 이미지를 암호화에 따라 이미지를 해독하고, 공간 상간관계를 이용하여 데이터를 추출한다. 이 추출한 데이터로부터 RS 부호의 정보를 계산하여 RS 복호기를 통해 메시지를 추정한다. 두 개 이미지와 RS 부호에 대한 모의실험 결과는 제안한 구조의 성능이 비트 오류 비율 측면에서 성능 향상을 보여준다.

수중 무선 센서 네트워크에서 에너지를 고려한 데이터 병합 기반 라우팅 프로토콜 (Routing Protocol based on Data Aggregation with Energy Efficiency in Underwater Wireless Sensor Networks)

  • 허준영;민홍
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.109-114
    • /
    • 2013
  • 수중 무선 센서 네트워크에서 센싱 데이터는 수온과 염도 등 평균 계산 등을 사용하여 병합이 가능한 경우가 많다. 데이터 병합은 수중 무선 센서 네트워크에서 패킷의 수를 줄이고 에너지를 절약하는 데 큰 도움이 된다. 하지만 데이터 병합으로 인해 지연이 발생할 수 있고, 불필요하게 긴 경로나 싱크 방향이 아닌 경로를 통해 패킷이 전달되는 단점이 있다. 본 논문에서는 이런 문제를 완화할 수 있는 데이터 병합 기반의 새로운 경로 결정 알고리즘을 제안한다. 제안 논문은 간섭 없이 지연을 줄이고 싱크 방향이 아닌 경로를 제거하여 에너지 효율성을 최대화 한다. 실험 결과를 통해 제안 알고리즘이 에너지 효율과 패킷 지연 면에 있어 우수함을 알 수 있다.

Noise-tolerant Image Restoration with Similarity-learned Fuzzy Association Memory

  • Park, Choong Shik
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권3호
    • /
    • pp.51-55
    • /
    • 2020
  • 본 논문에서는 이미지 복원에 사용되는 기존의 FAM (Fuzzy Associative Memory)에 유사성 학습을 채택하여 개선된 FAM을 제안한다. 이미지 복원은 노이즈가 존재하는 버전에서 원 이미지에 가깝게 복원하는 것을 의미한다. 얼굴 인식과 같은 중요한 적용 문제에서 이 프로세스는 잡음에 강하고 견고하며 빠르며 확장 가능해야한다. 기존의 FAM 은 강력한 퍼지 제어를 통하여 도메인에 적용 할 수 있지만 실제 응용 프로그램에서는 용량 문제가 있지만 단순한 단일 계층 신경망이다. 유사성 측정은 복구 된 이미지와 원본 이미지 사이의 제곱 평균 오차를 최소화하기 위해 FAM 구조의 연결 강도와 관련이 있다. 제안된 알고리즘의 효과는 실험에서 랜덤 노이즈로 인한 오류 크기가 현저히 낮아지는 것을 확인하였다.

플래시 파일 시스템의 가용성 향상을 위한 빠른 마운트 기법 (Fast Mount Mechanisms for Improving Flash File System Availability)

  • 정진만;김봉재;장준혁;민홍;조유근;홍지만;전광일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.44-47
    • /
    • 2011
  • 임베디드 시스템에 저장매체로 사용되는 NAND플래시 메모리의 용량이 급격하게 증가하여 부팅 과정에서 파일 시스템을 마운트 하는데 필요한 시간이 점점 길어지고 있다. 특히 갑작스럽게 전원공급이 중단되거나 오류로 인해 비정상적인 종료가 발생하면 복구시간은 더 길어질 수 있으며, 이러한 문제는 실시간 저장 매체로서 활용될 수 있는 플래시 파일 시스템의 가용성을 낮게 하여 신뢰성을 떨어뜨리는 요인이 된다. 본 논문에서는 플래시 파일 시스템의 가용성을 높이기 위한 빠른 마운트 기법을 제안한다. 제안 기법은 스마트 체크포인팅 알고리즘을 이용하여 체크포인트의 가용성을 높이는 방법이다. 제안된 기법을 NAND 플래시 전용 파일 시스템인 YAFFS2에 구현하였고, 성능 분석 결과 기존의 기법에 비해 쓰기 빈도가 동적인 환경에서 마운트 시간을 최대 30%정도 줄이는 효과가 있었다.

확장성을 고려한 QCA XOR 게이트 설계 (Design of Extendable XOR Gate Using Quantum-Dot Cellular Automata)

  • 유영원;김기원;전준철
    • 한국항행학회논문지
    • /
    • 제20권6호
    • /
    • pp.631-637
    • /
    • 2016
  • CMOS (complementary metal-oxide-semiconductor)의 소형화에 대한 한계를 극복할 수 있는 대체 기술 중 하나인 양자 셀룰라 오토마타 (QCA; quantum cellular automata)는 나노 단위의 셀들로 이루어져 있고, 전력의 소모량이 매우 적은 것이 특징이다. QCA를 이용한 다양한 회로들이 연구되고 있고, 그 중에서 XOR (exclusive-OR)게이트는 오류 검사 및 복구에 유용하게 사용되고 있다. 기존의 XOR 논리 게이트는 확장성이 부족하고, 클럭 구간의 수가 많이 소요되며, 실제 구현에 어려움이 있는 경우가 많다. 이러한 단점을 극복하기 위해 클럭 구간의 수를 단축한 다수결 게이트를 이용한 XOR 논리 게이트를 제안한다. 제안한 회로는 기존의 XOR 논리 게이트들과 비교 분석하고 그 성능을 검증한다.

EXT3 파일 시스템의 효율적인 공간 활용을 위한 선택적 압축 알고리즘 설계 (Optional Compression Algorithm Design for Efficient Space Utilization of the EXT3 File System)

  • 이성헌;장승주
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.633-636
    • /
    • 2011
  • 본 논문에서는 EXT3 파일 시스템의 Ordered mode 선택적 압축 알고리즘 기법 적용을 제안한다. 시스템이 비정상적으로 종료되거나 오류가 발생할 경우 수정 중이던 데이터가 손실되거나 기존 데이터의 복구가 불가능하게 될 수 있다. 이러한 문제점을 극복하기 위하여 저널링 파일 시스템이 사용된다. 저널링 파일 시스템은 저널 이라는 추가적인 공간을 사용하여 관리한다. EXT3 파일 시스템은 가장 널리 사용하는 저널링 파일 시스템이다. 본 논문에서는 기존 EXT3 파일 시스템의 파일 쓰기 수행 시 저장장치의 효율적인 공간 활용을 위하여 선택적 압축 알고리즘 기법을 적용을 제안한다.

  • PDF

SSOR을 이요한 강인한 F-행렬의 추정 (The Robust Estimation of Fundamental Matrix Using the SSOR)

  • 김효성;남기곤;전계록;이상욱;정두영
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.40-48
    • /
    • 2002
  • 시점을 달리하는 영상으로부터 3차원 장면 복구는 두 영상의 에피폴라 기하구조를 나타내는 F-행렬을 계산함으로서 가능하다. F-행렬을 계산하기 위해 입력으로 주어지는 두 영상의 일치점에는 잘못된 정합점과 같은 잡음을 포함하고 있기 때문에 정확한 F-행렬의 계산은 많은 오류를 가지게 된다. 따라서 본 논문에서는 에피폴라 기하구조에 영향을 미치는 잡음의 종류를 크게 outlier와 미세잡음으로 구분하였다. 상대적으로 에피폴라 기하구조에 영향을 크게 미치는 outlier를 단계적으로 제거시킴으로써 잡음 환경에서도 효과적으로 F-행렬을 계산할 수 있는 SSOR 알고리즘을 제안한다. 제안 알고리즘의 성능 평가를 위해 합성영상과 실 영상에서 실험하였으며 실험결과 제안 알고리즘이 기존의 알고리즘보다 성능이 우수함을 확인하였다.

재실행과 Rollback 기법을 사용한 TMR 고장의 시간여분 복구 기법 (A Time-Redundant Recovery Scheme of TMR failures Using Retry and Rollback Techniques)

  • 강명석;손병희;김학배
    • 정보처리학회논문지A
    • /
    • 제13A권5호
    • /
    • pp.421-428
    • /
    • 2006
  • 본 논문에서는 복잡해져 가는 제어 컴퓨터의 높은 신뢰성 확보를 위해 시간 여분(time redundancy)의 일종인 재실행과 rollback 기법을 TMR 구조에 적절하게 혼용하는 방법을 제안한다 재실행과 rollback 기법은 약간의 추가 시간만으로 재구성(reconfiguration) 없이도 일시적인 결함(fault)에 의해 발생한 TMR 고장(failure)의 회복을 위해 상호 보완적으로 사용될 수 있다. 이를 위해 고장 검출시 가능한 모든 시스템의 고장상태 확률을 추정하였으며, 이를 바탕으로 전체 작업의 평균 실행시간이 최소가 되는 최적의 재실행과 rollback 횟수를 유도하였다. 또한 제안된 방법과 다른 고장회복 기법을 적용했을 때의 평균 실행 시간을 정량적으로 비교하여 그 우수성을 검증하였다.

클러스터 기반 라우팅 프로토콜을 위한 결함허용기법 (A Fault-tolerant Scheme for Clustering Routing Protocols)

  • 민홍;김봉재;정진만;김석현;윤진혁;조유근;허준영;이상호;홍지만
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.668-672
    • /
    • 2010
  • 무선 센서 네트워크에서의 결함 허용은 센서 노드의 취약성 보완과 신뢰성 높은 정보 제공을 위해 필요하다. 센서 노드들의 자원 제약적인 특성 때문에 오류에 노출되기 쉬우며, 기존의 체크포인팅 기법 들은 센서 네트워크의 특성을 고려하지 않고 설계되었기 때문에 이를 적용하기 어렵다. 본 논문에서는 클러스터 기반의 라우팅 프로토콜에 체크포인팅 기법을 적용하여 헤드 노드의 결함 시 발생할 수 있는 정보 손실과 높은 복구 비용 문제를 해결하는 방법을 제안한다.

신뢰적 멀티캐스트를 위한 타이머 기반 버퍼 관리 (Timer-based Buffer Management for Reliable Multicast)

  • 안상현;김영민;권영호
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.513-519
    • /
    • 2003
  • 멀티캐스트 트래픽의 효율적 전달을 위해서는 멀티캐스트 라우팅과 신뢰성 있는 전송 방식이 요구된다. 신뢰성 있는 전송은 손실 패킷에 대한 재전송을 필요로 하며, 이를 위해 전송된 패킷은 재전송 버퍼에 저장되어 있어야만 한다. 따라서 재전송 버퍼의 관리 문제가 중요하며, 본 논문에서는 재전송 버퍼에 얼마나 많은 패킷을 저장할 것인가 하는 문제를 다룬다. 본 논문에서 제안하는 방식인 TBM(Timer based Buffer Management)은 멀티캐스트 트리 상의 응답자와 수신자들 사이의 NAK를 이용해서 얻어진 타이머 값을 기준으로 적정량의 버퍼를 유지하며, 동적인 네트워크 상황에 적응한다. 실험을 통해 TBM이 오류 상황이나 네트워크의 크기 등에 상관없이 버퍼를 능동적으로 관리하는 것을 보인다.