• Title/Summary/Keyword: Error propagation

Search Result 1,009, Processing Time 0.027 seconds

An Efficient K-BEST Lattice Decoding Algorithm Robust to Error Propagation for MIMO Systems (다중 송수신 안테나 시스템 기반에서 오차 전달을 고려한 효율적인 K-BEST 복호화 알고리듬)

  • Lee Sungho;Shin Myeongcheol;Seo Jeongtae;Lee Chungyong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.7 s.337
    • /
    • pp.71-78
    • /
    • 2005
  • A K-Best algerian is known as optimal for implementing the maximum-likelihood detector (MLD), since it has a fixed maximum complexity compared with the sphere decoding or the maximum-likelihood decoding algorithm. However the computational complexity of the K-Best algrithm is still prohibitively high for practical applications when K is large enough. If small value of K is used, the maximum complexity decreases but error flooring at high SNR is caused by error propagation. In this paper, a K-reduction scheme, which reduces K according to each search level, is proposed to solve error propagation problems. Simulations showed that the proposed scheme provides the improved performance in the bit error rate and also reduces the average complexity compared with the conventional scheme.

A Study Of Handwritten Digit Recognition By Neural Network Trained With The Back-Propagation Algorithm Using Generalized Delta Rule (신경망 회로를 이용한 필기체 숫자 인식에 관할 연구)

  • Lee, Kye-Han;Chung, Chin-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.2932-2934
    • /
    • 1999
  • In this paper, a scheme for recognition of handwritten digits using a multilayer neural network trained with the back-propagation algorithm using generalized delta rule is proposed. The neural network is trained with hand written digit data of different writers and different styles. One of the purpose of the work with neural networks is the minimization of the mean square error(MSE) between actual output and desired one. The back-propagation algorithm is an efficient and very classical method. The back-propagation algorithm for training the weights in a multilayer net uses the steepest descent minimization procedure and the sigmoid threshold function. As an error rate is reduced, recognition rate is improved. Therefore we propose a method that is reduced an error rate.

  • PDF

Studies on Error Propagation by Simulation Model -Main description of experments of aero-triangulation- (횡응모형에 의한 오차전파에 관한 연구 -공중삼각측량의 실험을 중심으로-)

  • 백은기
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.18 no.1
    • /
    • pp.4021-4037
    • /
    • 1976
  • This paper describes the actual experiments of the error propagation and studies of analytical photogrammetry using the simulation method in which we can find the causes of the errors. These studies and the results give the valuable data which are very effective for systematically controlling the errors in aerial triangulation. The main contents in my paper are as follows: 1. Dose the scale errors in the successive models in the form of normal distribution appear when the observation errors propagate in the form of normal distribution\ulcorner 2. In what form does this scale error propagation in the actual model appear\ulcorner 3. When the causes of the scale error propagation are found, is the evaluation standard determined normally\ulcorner 4. What degree of influence is there form the constant errors\ulcorner I have done several experiments using the simulation method technique to solve the complicated error propgation of aerial triangulation which is the effective means to research the relations between cause and effect. In this paper, the studies have concentrated on the following points of simulation experiments. (1) The first part descries how we can produce the soft program of the simulation experiment. (2) The second part is the method propagating the errors in the simulation models and the kinds of errors. (3) The final part is the most important; that is the analyzing and evaluation of control during actual work. From the above-mentioned points, it is said that these studies are a very important development in the field of controlling and managing aerial photogrammetry and especially in the case of error propagation, we can clearly find the causes of the errors and steps and parts of errors generated when we use these techniques.

  • PDF

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.

Frame Error Concealment Using Pixel Correlation in Overlapped Motion Compensation Regions

  • Duong, Dinh Trieu;Choi, Byeong-Doo;Hwang, Min-Cheol;Ko, Sung-Jea
    • ETRI Journal
    • /
    • v.31 no.1
    • /
    • pp.21-30
    • /
    • 2009
  • In low bit-rate video transmission, the payload of a single packet can often contain a whole coded frame due to the high compression ratio in both spatial and temporal domains of most modern video coders. Thus, the loss of a single packet not only causes the loss of a whole frame, but also produces error propagation into subsequent frames. In this paper, we propose a novel whole frame error concealment algorithm which reconstructs the first of the subsequent frames instead of the current lost frame to suppress the effects of error propagation. In the proposed algorithm, we impose a constraint which uses side match distortion (SMD) and overlapped region difference (ORD) to estimate motion vectors between the target reconstructed frame and its reference frame. SMD measures the spatial smoothness connection between a block and its neighboring blocks. ORD is defined as the difference between the correlated pixels which are predicted from one reference pixel. Experimental results show that the proposed algorithm effectively suppresses error propagation and significantly outperforms other conventional techniques in terms of both peak signal-to-noise ratio performance and subjective visual quality.

  • PDF

ERROR PROPAGATION ANALYSIS FOR IN-ORBIT GOCI RADIOMETRIC CALIBRATION

  • Kang, Gm-Sil;Youn, Heong-Sik
    • Proceedings of the KSRS Conference
    • /
    • 2008.10a
    • /
    • pp.92-95
    • /
    • 2008
  • The Geostationary Ocean Color Imager (GOCI) is under development to provide a monitoring of ocean-color around the Korean Peninsula from geostationary platforms. It is planned to be loaded on Communication, Ocean, and Meteorological Satellite (COMS) of Korea. The GOCI has been designed to provide multi-spectral data to detect, monitor, quantify, and predict short term changes of coastal ocean environment for marine science research and application purpose. The target area of GOCI observation covers sea area around the Korean Peninsula. Based on the nonlinear radiometric model, the GOCI calibration method has been derived. The radiometric model of GOCI has been validated through radiometric ground test. From this ground test result, GOCI radiometric model has been changed from second order to third order. In this paper, the radiometric test performed to evaluate the radiometric nonlinearity is described and the GOCI radiometric error propagation is analyzed. The GOCI radiometric calibration is based on onboard calibration devices; solar diffuser, DAMD (Diffuser Aging Monitoring Device). The radiometric model error due to the dark current nonlinearity is considered as a systematic error. Also the offset correction error due to gain/offset instability is considered. The radiometric accuracy depends mainly on the ground characterization accuracies of solar diffuser and DAMD.

  • PDF

Dispersion-corrected Finite Element Method for the Stress Wave Propagation (응력파 전파 수치모의를 위한 유한요소법의 분산오차 저감에 관한 연구)

  • Hwang, In-Ho;Choi, Don-Hee;Hong, Sang-Hyun;Lee, Jong-Seh
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.39-44
    • /
    • 2008
  • Stress wave propagation plays an important role in many engineering problems for reducing industrial noise and vibrations. In this paper, the dispersion-corrected finite element model is proposed for reducing the dispersion error in simulation of stress wave propagation. At eliminating the numerical dispersion error arising from the numerical simulation of stress wave propagation, numerical dispersion characteristics of the wave equation based finite element model are analyzed and some dispersion control scheme are proposed. The validity of the dispersion correction techniques is demonstrated by comparing the numerical solutions obtained using the present techniques.

  • PDF

Improving the Error Back-Propagation Algorithm of Multi-Layer Perceptrons with a Modified Error Function (역전파 학습의 오차함수 개선에 의한 다층퍼셉트론의 학습성능 향상)

  • 오상훈;이영직
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.6
    • /
    • pp.922-931
    • /
    • 1995
  • In this paper, we propose a modified error function to improve the EBP(Error Back-Propagation) algorithm of Multi-Layer Perceptrons. Using the modified error function, the output node of MLP generates a strong error signal in the case that the output node is far from the desired value, and generates a weak error signal in the opposite case. This accelerates the learning speed of EBP algorothm in the initial stage and prevents overspecialization for training patterns in the final stage. The effectiveness of our modification is verified through the simulation of handwritten digit recognition.

  • PDF

Improved Error Backpropagation Algorithm using Modified Activation Function Derivative (수정된 Activation Function Derivative를 이용한 오류 역전파 알고리즘의 개선)

  • 권희용;황희영
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.41 no.3
    • /
    • pp.274-280
    • /
    • 1992
  • In this paper, an Improved Error Back Propagation Algorithm is introduced, which avoids Network Paralysis, one of the problems of the Error Backpropagation learning rule. For this purpose, we analyzed the reason for Network Paralysis and modified the Activation Function Derivative of the standard Error Backpropagation Algorithm which is regarded as the cause of the phenomenon. The characteristics of the modified Activation Function Derivative is analyzed. The performance of the modified Error Backpropagation Algorithm is shown to be better than that of the standard Error Back Propagation algorithm by various experiments.

  • PDF

Radio Propagation Model and Spatial Correlation Method-based Efficient Database Construction for Positioning Fingerprints (위치추정 전자지문기법을 위한 전파전달 모델 및 공간상관기법 기반의 효율적인 데이터베이스 생성)

  • Cho, Seong Yun;Park, Joon Goo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.7
    • /
    • pp.774-781
    • /
    • 2014
  • This paper presents a fingerprint database construction method for WLAN RSSI (Received Signal Strength Indicator)-based indoor positioning. When RSSI is used for indoor positioning, the fingerprint method can achieve more accurate positioning than trilateration and centroid methods. However, a FD (Fingerprint Database) must be constructed before positioning. This step is a very laborious process. To reduce the drawbacks of the fingerprint method, a radio propagation model-based FD construction method is presented. In this method, an FD can be constructed by a simulator. Experimental results show that the constructed FD-based positioning has a 3.17m (CEP) error. In this paper, a spatial correlation method is presented to estimate the NLOS(Non-Line of Sight) error included in the FD constructed by a simulator. As a result, the NLOS error of the FD is reduced and the performance of the error compensated FD-based positioning is improved. The experimental results show that the enhanced FD-based positioning has a 2.58m (CEP) error that is a reasonable performance for indoor LBS (Location Based Service).