• Title/Summary/Keyword: 에러전파

Search Result 85, Processing Time 0.028 seconds

An Equalization Technique of Dual-Feedback Structure in ATSC DTV Receivers (ATSC DTV 수신기를 위한 이중 후방필터 구조의 결정 궤환 등화기)

  • Oh, Young-Ho;Kim, Dae-Jin
    • Journal of Broadcast Engineering
    • /
    • v.10 no.4 s.29
    • /
    • pp.540-547
    • /
    • 2005
  • In the DFE(Decision Feedback Equalizer) for ATSC DTV receivers, there are decision errors in the slicer or. the simplified trellis decoder, and these decided false data comes to the feedback filter to make the error propagation phenomenon. The error propagation degrades the equalizer performance by increasing residual errors as well as slowing down the convergence rate. In this paper we propose a dual-feedback equalization structure. There are two feedback filters. One is the decision feedback filter which uses the simplified trellis decoder output data, the other is non-decision feedback filter which uses the equalizer output data. The additional non-decision feedback filter doesn't introduce the error propagation, so it can compensate the error propagation. The proposed structure accelerates the convergence rate as well as reduces output men-square error(MSE). We analyzed the performance enhancement of DTV receiver using dual-feedback equalization structure.

The Error Distribution Using Multiple Block Cipher Algorithm (다중 블럭 암호 알고리즘을 이용한 에러분산)

  • 백창현;김춘수
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1996.11a
    • /
    • pp.272-278
    • /
    • 1996
  • 본 논문에서는 자동 동기 블럭 암호 시스템에서 발생하는 에러 전파 현상으로 인하여 파생되는 문제를 경감하기 위하여, 다중 암호 알고리즘을 이용한 병렬처리 자동동기 블럭 암호 시스템을 제안하였다. 제안된 구조는 암호 알고리즘 출력속도를 높일 수 있을 뿐만 아니라, 에러전파로 파생된 블럭 단위의 연속적인 에러를 여러 채널로 분산시키는 특성이 있다. 이를 설명하기 위하여 CFB 모드에 적용하여 특성을 분석하였고, 응용 가능성 이 높은 분야에 대하여 기술하였다.

  • PDF

Advanced Error Tracking Algorithm for H.263 (H.263에 적합한 개선된 에러 트래킹 알고리즘)

  • Hyo-seok Lee;Soo-Mok Jung
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.1
    • /
    • pp.123-130
    • /
    • 2004
  • In this paper, an advanced error tracking algorithm by using feedback channel was proposed for error resilient transmission. Using this proposed algorithm, the propagation of errors were reduced within the decoded data over bit error prone network. The addresses of corrupted blocks are reported to encoder by decoder. With negative acknowledgments of feedback channel, the encoder can precisely calculate negative acknowledgments and track the propagated errors by examining the backward motion dependency for proper pixel in the current encoding frame. The error-propagation effects can be terminated completely by INTRA refreshing the affected macro-blocks by using proposed error tracking algorithm. By utilizing the selective four-corner error tracking approximation, the error tracking computations of the proposed algorithm is less than that of the algorithm using full pixel without substantial degradation in video quality. The proposed algorithm can track errors rapidly and accurately.

  • PDF

Distributed Localization for Reducing Error Propagation in Wireless Sensor Networks (센서네트워크에서 에러 전파를 고려한 분산 위치 추정 기법)

  • Kim, Taeyoung;Shon, Minhan;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1068-1069
    • /
    • 2010
  • 무선센서네트워크에서 저가의 센서 필드를 구성하기 위해 센서노드의 위치 추정은 매우 중요하다. 소수의 위치를 알고 있는 센서노드인 앵커노드를 이용하여 모든 일반노드들의 위치를 알게 하는 방법으로 DRLS이 있으며, 이 기법은 이전의 기법들에 비해 상대적으로 정확한 위치 추정을 가능하게 한다. 하지만 DRLS는 이웃하는 앵커노드가 없는 일반노드의 경우 위치 추정 정확도를 심각하게 낮추는 에러 전파가 일어나는 문제점이 있다. 본 논문은 DRLS의 에러전파를 줄이기 위한 Distributed Localization for Reducing Error Propagation (DLREP)를 제안한다. DLREP는 각 일반노드들이 DRLS를 이용하여 위치 추정을 한 뒤 한 번의 추가적인 브로드캐스트를 더 수행하여 각 일반노드가 추가적인 앵커노드의 위치 정보를 얻게 한다. 그리고 이 정보를 이용하여 앵커노드 위치를 중심으로한 초기 위치의 회전을 통해 일반노드의 에러전파가 된 위치에 대한 수정을 가한다. DLREP는 위치 측정이 완료된 DRLS에 적용되어 더 정확한 센서노드의 위치 추정을 할 수 있도록 하는 진보된 위치 추정 기법이다.

Multiple Reference Frame based Error-Resilient Video Coding (다중 레프런스 프레임 기반의 에러에 강인한 동영상 부호화 기법)

  • 정한승;김인철;이상욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.10B
    • /
    • pp.1382-1389
    • /
    • 2001
  • 움직임 보상-이산 코사인 변환 (motion compensation-discrete cosine transform : MC-DCT) 기반의 동영상 부호화 기법이 부호화 효율성 및 구현의 단순성으로 인해 널리 사용되고 있으나, 에러 환경에서 구조적으로 취약한 면이 있다. 본 논문에서는 다중 메모리 움직임 보상 예측 (long-term memory motion compensated prediction : LTMP) 기반의 다중 레프런스 프레임을 사용하여 에러에 강인한 동영상 부호화 기법을 제안한다. 또한 제안하는 알고리듬에 기반한 에러 은닉 기법 (error concealment : EC)을 구현한다. 즉, R-D (rate-distortion) 최적화에 프레임간 움직임 벡터 (temporal motion vectors)의 확산 인자를 추가하여 에러에 대한 강인성 및 에러 은닉 기법의 효율성을 증가시켰다. 또한, 제안하는 알고리듬은 시간축상의 에러 전파를 피드백 정보 (negative acknowledgement : NAK)를 사용하여 억제한다. 즉, NAK는 채널 에러에 의해 손실된 영역과 에러가 전파된 영역을 추정하여 움직임 보상 영역에서 제외되도록 하는데 이용된다. 따라서, 제안하는 알고리듬은 PSNR 측면에서 FIU (forced intra update)에 근사하는 성능을 보이나, FIU와는 달리 비트율의 증가를 피할 수 있어 제한된 대역폭의 네트웍을 효율적으로 사용할 수 있다. 컴퓨터 모의 실험을 통해 제안하는 알고리듬이 기존의 H.263 및 LTMP 기반의 부호기에 비해 에러 환경에서 주관적 및 객관적 화질 측면에서 성능이 우수함을 보인다.

  • PDF

A Study On Error Localization Techniques for MPEG-4 Error Resilience (MPEG-4에서 오류 강인성을 위한 오류전파 제한방법에 대한 연구)

  • 이상조;서덕영;임영권;이명호
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.11b
    • /
    • pp.243-248
    • /
    • 1999
  • MPEG-4에서 오류강인성(Error Resilience)를 위한 한 방법으로 Resynchronization Markers(RM)을 사용한다. 한 프레임이 시작될 때 StartCode를 사용하여 동기를 맞추고 몇 개의MacroBlock을 encoding한 후 일정한 비트수(Threshold 값)가 지나면 재동기 마커 표시하여 재동기를 한다. 이렇게 하므로서 한 프레임 내에서 어떤 부분에 에러가 발생하더라도 그 에러가 속해있는 비디오패킷(재동기 마커와 재동기 마커사이의 Data)만을 버리거나 RVLC(ReversibleVariable Length Codes)를 사용하여 Data를 복원할 수 있다. 그러나 만약 재동기 마커에 에러가 발생하거나 에러의 전파로 인하여 재동기 마커를 인식 못한다면 두 개 이상의 패킷이 손실되거나RVLC를 사용한 데이터 복원을 할 수 없다. 본 논문에서는 이를 막기위해 디코딩 전에 Prescan을 통해서 재동기 마커의 위치를 탐지하고 에러가 생긴 재동기 마커를 복원하는 방법을 제안하였다. 그리고 bitrate에 따른 MB(MacroBlock)의 크기와 비디오 패킷 크기(재동기 마커와 재동기 마커간의 거리)를 분석하여 재동기 마커를 찾는 루틴에 적용하였다.

  • PDF

Main causes of missing errors during software testing

  • Young-Mi Kim;Myung-Hwan Park
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.6
    • /
    • pp.89-100
    • /
    • 2024
  • The primary goal of software testing is to identify and correct errors within software. A key challenge in this process is error masking, where errors disappear internally before reaching the output. This paper investigates the causes and characteristics of error masking, which complicates software testing. The study involved injecting artificial errors into three software programs to examine the extent of error masking by various test cases and to explore the underlying reasons. The experiment yielded four major findings. First, about 50% of the error masking occurred because the errors were not executed. Second, among various operators, logical and arithmetic operators masked errors less frequently, while relational and temporal operators tended to mask errors more extensively. Third, certain test cases demonstrated exceptional effectiveness in propagating errors to the output. Fourth, the type of error injected influenced the masking effect.

A Study of Error Concealment for MPEG-2 (MPEG-2기반 에러 은닉 기법 연구)

  • 신영민;정제창
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2048-2051
    • /
    • 2003
  • MPEG-2로 부호화된 비트열은 가변길이 부호화(variable length coding)방식을 사용하기 때문에 에러에 매우 민감하다. 망(network)을 통해 발생된 에러는 시간적, 공간적으로 전파되는 현상이 발생하기 때문에 고품질의 영상을 추구하는 MPEG-2 에서는 심각한 화질열화를 일으키게 한다. 이에 따른 에러 정정 및 은닉 기법이 MPEG-2 복호기 측에서 연구되어야 하는데, 기존의 제안된 에러은닉 기법들은 셀손실이나 비트에러를 기반으로 매크로 블록 주위의 데이터를 이용하였으나 MPEG-2 비트열의 구조상 슬라이스 단위에러에 대한 발생빈도가 더 자주 일어나고 에러에 대한 영향도 심각하다. 본 논문에서는 기존에 나와있는 에러은닉 기법과 달리 슬라이스 단위 에러발생 시 BMA(boundaruy matching algorithm)방식과 중간 값(median), 평균값(average)방식으로 구현한 에러은닉 기법을 통해 주관적 화질측면이나 수치적인 PSNR 실험 데이터로 좀 더 향상된 성능을 나타낼 수 있었다.

  • PDF

An Error Concealment Method for Enhancement Layer in the 2-Layer SNR Layer Coding (2-Layer SNR 계층부호화에서 고급계층에 대한 에러은닉 기법)

  • 정정균;박성찬;이귀상
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.303-307
    • /
    • 2002
  • 디지털 영상압축 방법인 ITU-T H.263++ 부호화기법 중에는 계층 모드(scalability mode)를 지원한다. 계층 모드는 한 개의 송신 영상에 대해서도 복호기와 전송로에 따라서 여러 가지 화질의 재생 영상을 얻을 수 있게 한다. 계층 모드는 시간적, 공간적, SNR(signal-to-noise ratio)로 나누어진다. 그 중에서 SNR 계층 모드는 고급계층에 따라서 다양한 해상도를 가질 수 있다. 계층부호화에는 크게 기본계층과 고급계층으로 나누어지는데, 기본계층은 QoS를 보장하여, 화질은 떨어지나 에러 없이 영상을 전송하고, 고급계층에서는 기본계층에 해상도 에러에 대한 나머지 정보를 전송한다. 고급계층으로 전송되는 정보는QoS가 보장되지 않으므로 비트에러나, 팻킷 에러가 발생 할 수 있다. 따라서 고급계층에 에러가 발생하게 되고, 에러 전파 현상이 일어난다. 본 논문에서는 단일계층부호화와 2 Layer 계층부호화에서 발생되는 에러의 차이점을 알아보고, 데이터 손실 없는 기본계층과 에러가 발생하는 고급계층에 상관관계를 분석하여, SNR계층부호화에서 맞는 고급계층 에러은닉 기법을 제안한다.

  • PDF

The Coding Method with Multi-mode Technique (고효율의 멀티모드 데이터 변조방법)

  • 김진한;심재성;정규해
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.457-460
    • /
    • 2003
  • DC억압능력이 없거나 부족한 코드에 만족할 만한 DC억압능력을 갖도록 하는 방법은 DC 제어 비트의 사용, Dual Code의 사용, Multimode Code의 사용 등이 있다. 어떤 방법이든 부가 비트가 사용되지만, 그 중에서 멀티모드 변조코드는 우수한 DC억압능력과 높은 코드효율을 갖고 있음에도 불구하고 복잡한 하드웨어와 높은 에러 전파율을 갖는 단점도 있다. 본 논문에서 제시하는 멀티모드 변조코드의 특징은 데이터열의 다중화를 위해 의사 스크램블 기법을, 다중화된 데이터열의 변조를 위해서는 DC-free RLL 변조코드를 사용한다. 의사 스크램블에 의한 데이터열의 다중화는 데이터를 복조할 때 에러전파 확률을 떨어뜨리는 효과가 있고 다중화된 데이터열의 변조를 위한 DC-free RLL 변조코드의 사용은 DC억압능력을 향상시키고 하드웨어가 훨씬 간단해진다.

  • PDF