• Title/Summary/Keyword: error propagation

Search Result 1,011, Processing Time 0.022 seconds

An Error-Resilient Image Compression Base on the Zerotree Wavelet Algorithm (오류에 강인한 제로트리 웨이블릿 영상 압축)

  • 장우영;송환종;손광훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.7A
    • /
    • pp.1028-1036
    • /
    • 2000
  • In this paper, an error-resilient image compression technique using wavelet transform is proposed. The zerotree technique that uses properties of statistics, energy and directions of wavelet coefficients in the space-frequency domain shows effective compression results. Since it is highly sensitive to the propagation of channel errors, evena single bit error degrades the whole image quality severely. In the proposed algorithm, the image is encoded by the SPIHT(Set Partitioning in Hierarchical Trees) algorithm using the zerotree coding technique. Encoded bitstreams are partitioned into some blocks using the subband correlations and then fixed-length blocks are made by using the effective bit reorganization algorithm. finally, an effective bit allocation technique is used to limit error propagation in each block. Therefore, in low BER the proposed algorithm shows similar compression performance to the zerotree compression technique and in high BER it shows better performance in terms of PSNR than the conventional methods.

  • PDF

Blind Decision Feedback Equalizer with a Modified Trellis Decoder for ATSC DTV Receivers (ATSC DTV 수신기를 위해 변형된 트렐리스 복호기를 사용하는 블라인드 판정 궤환 등화기)

  • 박성익;김형남;김승원;이수인
    • Journal of Broadcast Engineering
    • /
    • v.8 no.4
    • /
    • pp.481-491
    • /
    • 2003
  • We present a near-optimal blind decision feedback equalizer (DFE) for Advanced Television Systems Committee digital television (DTV) receivers. By adopting a modified trellis decoder (MTD) with trace back depth of 1 for the decision device In the DFE, we obtain a hardware-efficient near-optimal blind DFE approaching to the optimal DFE which has no error propagation. The MTD uses absolute distance instead of Euclidean distance for computation of a path metric, resulting. In reduced computational complexity. Comparing to the conventional slicer, the MTD shows outstanding performance improvement of decision error probability and is comparable to the original trellis decoder using Euclidean distance. Reducing error propagation in the DFE leads to the improvement of convergence performance in terms of convergence speed and residual error. Simulation results show that the proposed blind DFE performs much better than the blind DFE with the slicer.

Rate-Distortion Oprimized Error-Resilient Intra Update in MPEG-4 Video Coding (MPEG-4 동영상 압축에서 비트율과 오류 내성을 고려한 인트라 업데이트)

  • Kim, Woo-Shik;Park, Rae-Hong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.6
    • /
    • pp.591-601
    • /
    • 2002
  • Motion compensation is a powerful method to compress an image sequence. Its main drawback is that once an error is occurred, the error propagates through the frames. Recently, the intra update method was proposed to stop the error propagation at the expense of reduction in compression efficiency. This paper proposes an intra update method based on a rate-distortion optimization in error prone environments. The rate and the distortion are estimated using the Lagrangian optimization to select the coding mode and the quantization step size. The proposed method is applied to MPEG-4 codec, and the experimental results show that it is robust to the error such as packet losses comparing with the conventional ones.

A Study on An Error-Resilient Constant Bit Rate Video Codec (에러 환경에 강한 항등비트율 동영상 부호화기에 관한 연구)

  • 한동원;송진규;김용구;최윤식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1721-1730
    • /
    • 1999
  • In this thesis, an error resilient video coding algorithm, under the error-prone environment such as wireless communication, is suggested. The suggested algorithm adapts the Classified VQ method for intra imagers that reduces some load by searching similar vectors. The Duplicate Vector Position Code is proposed for the higher compression efficiency and the robust decoding in error environment. As a result, the bitstream encoded by the proposed method is in a CBR(Constant Bit Rate) preventing from error propagation. The experiment that adds practical error to the encoded bitsrteam shows the error-robustness superior to H.263.

  • PDF

A Modified Residual-based Extended Kalman Filter to Improve the Performance of WiFi RSSI-based Indoor Positioning (와이파이 수신신호세기를 사용하는 실내위치추정의 성능 향상을 위한 수정된 잔차 기반 확장 칼만 필터)

  • Cho, Seong Yun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.7
    • /
    • pp.684-690
    • /
    • 2015
  • This paper presents a modified residual-based EKF (Extended Kalman Filter) for performance improvement of indoor positioning using WiFi RSSI (Received Signal Strength Indicator) measurement. Radio signal strength in indoor environments may have irregular attenuation characteristics due to obstacles such as walls, furniture, etc. Therefore, the performance of the RSSI-based positioning with the conventional trilateration method or Kalman filter is insufficient to provide location-based accurate information services. In order to enhance the performance of indoor positioning, in this paper, error analysis of the distance calculated by using the WiFi RSSI measurement is performed based on the radio propagation model. Then, an IARM (Irregularly Attenuated RSSI Measurement) error is defined. Also, it shows that the IARM error is included in the residual of the positioning filter. The IARM error is always positive. So, it is presented that the IARM error can be estimated by taking the absolute value of the residual. Consequently, accurate positioning can be achieved based on the IEM (IARM Error Mitigated) EKF with the residual modified by using the estimated IARM error. The performance of the presented IEM EKF is verified experimentally.

A Study on the Propagation Prediction Model of Wireless Communication in an Urban Area (도심지 무선통신의 전파예측모델에 관한 연구)

  • 정성한;배성수;오영환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12A
    • /
    • pp.1883-1890
    • /
    • 1999
  • Wireless communication in an urban area, the accurate prediction of wave propagation characteristics are very important to determine communication service areas, select optimal base-stations, and design cells, etc. The CCIR model is a propagation prediction model using a shadowing by the buildings in an urban area. This model represent the shadowing rate by the means of the effect of shadowing between base-station and mobile unit in a shaped linear plane. But, This one occurred a lot of prediction error because it did not consider that density area by the buildings and terrain configurations by the hill and mountain on Line-Of-Sight. In this thesis, an improved propagation prediction model is proposed to reduce prediction error. We presents a new equation, which is using the SAS. This equation is associated with the shadow height by the buildings that considers the topology and the number of blocks that can affect the building shadow in the Line-Of-Sight. We measure the received electrical field level of base-station that high density area, medium density area, and low density area, and then compare and analysis the result to prediction of CCIR model and proposed model. The result compared with the measurement, the proposed model has the improvement of 9.71dB in a high density area, 9.66dB in a medium density area, and 4.02dB in a low density area better than the CCIR model. The result compared with the measurement, the proposed model has the improvement of 9.71dB in a high density area, 9.66dB in a medium density area, and 4.02dB in a low density area better than the CCIR model.

  • PDF

A Fast Algorithm of the Belief Propagation Stereo Method (신뢰전파 스테레오 기법의 고속 알고리즘)

  • Choi, Young-Seok;Kang, Hyun-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.5
    • /
    • pp.1-8
    • /
    • 2008
  • The belief propagation method that has been studied recently yields good performance in disparity extraction. The method in which a target function is modeled as an energy function based on Markov random field(MRF), solves the stereo matching problem by finding the disparity to minimize the energy function. MRF models provide robust and unified framework for vision problem such as stereo and image restoration. the belief propagation method produces quite correct results, but it has difficulty in real time implementation because of higher computational complexity than other stereo methods. To relieve this problem, in this paper, we propose a fast algorithm of the belief propagation method. Energy function consists of a data term and a smoothness tern. The data term usually corresponds to the difference in brightness between correspondences, and smoothness term indicates the continuity of adjacent pixels. Smoothness information is created from messages, which are assigned using four different message arrays for the pixel positions adjacent in four directions. The processing time for four message arrays dominates 80 percent of the whole program execution time. In the proposed method, we propose an algorithm that dramatically reduces the processing time require in message calculation, since the message.; are not produced in four arrays but in a single array. Tn the last step of disparity extraction process, the messages are called in the single integrated array and this algorithm requires 1/4 computational complexity of the conventional method. Our method is evaluated by comparing the disparity error rates of our method and the conventional method. Experimental results show that the proposed method remarkably reduces the execution time while it rarely increases disparity error.

A study on the active noise control using generalized CLMS (일반화된 제한 최소자승법을 이용한 능동 소음제어에 관한 연구)

  • 나희승;박영진
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.52-57
    • /
    • 1993
  • Conventional active control algorithm for duct system is developed without considering problems of constrained structure. Therefore it destroys the constrained structures of the weights or parameters. A new LMS algorithm, which does keep the constraints, is proposed for systems with known constrained structure. It is based on error-back propagation. The stability analysis and simulation example are also included.

  • PDF