• Title/Summary/Keyword: Decision Error

Search Result 887, Processing Time 0.024 seconds

A Study of Measuring Yield Rate and Error Rate in Steel Pipe Production using Decision Tree Technique (의사결정트리 기법을 이용한 스틸 파이프 생산 수율 및 불량률 측정에 관한 연구)

  • Kim, Woong-Kyung;Kim, Jong-Wan;Kim, Su-Yeon;Nam, In-Gil
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.14 no.4
    • /
    • pp.116-127
    • /
    • 2009
  • This research aims to improve the efficiency of production by selecting production configuration with high yield rate and lower error rate based on production history of steel pipe. To achieve this, we identify the properties of various types of MTO(make-to-order) steel pipe products and determine properties affecting yield rate and error rate using decision tree technique. From experimental results, we find out that specification is critical to determine yield rate and error rate of ERW steel pipes with mostly small and medium caliber, and an external diameter range in case of roll benders or spiral steel pipes with mostly large caliber. This research classified and embodied the patterns of yield rate and error rate mathematically by product properties.

Neural Equalization Techniques in Partial Erasure Model of Nonlinear Magnetic Recording Channel (부분 삭제 모델로 나타난 비선형 자기기록 채널에서의 신경망 등화기법)

  • Choi, Soo-Yong;Ong, Sung-Hwan;You, Cheol-Woo;Hong, Dae-Sik
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.12
    • /
    • pp.103-108
    • /
    • 1998
  • The increase in the capacity of the digital magnetic recording systems inevitably causes severe intersymbol interference (ISI) and nonlinear distortions in the digital magnetic recording channel. In this paper, to cope with severe ISI and nonlinear distortions a neural decision feedback equalizer (NDFE) is applied to the digital magnetic recording channel - partial erasure channel model. In the performance comparison of bit error probability (or bit error ratio : BER) between the NDFE and the conventional decision feedback equalizer (DFE) via computer simulations. It has been found that as nonlinear distortions increase the NDFE has more SNR (SIgnal-to-Noise Ratio) advantage over the conventional DFE. In addition, in spite of the same recording density, as nonlinear distortions are increased, NDFE has the better performance of BER and the greater stability over conventional DFE.

  • PDF

An Iterative Soft-Decision Decoding Algorithm of Block Codes Using Reliability Values (신뢰도 값을 이용한 블록 부호의 반복적 연판정 복호 알고리즘)

  • Shim, Yong-Geol
    • The KIPS Transactions:PartC
    • /
    • v.11C no.1
    • /
    • pp.75-80
    • /
    • 2004
  • An iterative soft-decision decoding algorithm of block codes is proposed. With careful examinations of the first hard-decision decoding result, the candidate codewords are efficiently searched for. An approach to reducing decoding complexity and lowering error probability is to select a small number of candidate codewords. With high probability, we include the codewords which are at the short distance from the received signal. The decoder then computes the distance to each of the candidate codewords and selects the codeword which is the closest. We can search for the candidate codewords which make the error patterns contain the bits with small reliability values. Also, we can reduce the cases that we select the same candidate codeword already searched for. Computer simulation results are presented for (23,12) Golay code. They show that decoding complexity is considerably reduced and the block error probability is lowered.

Complex-Channel Blind Equalization using Euclidean-Distance Algorithms with Decision-Directed Modes (Decision-Directed 모드와 유클리드 거리 알고리듬을 사용한 복소채널의 블라인드 등화)

  • Kim, Namyong
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.3 no.3
    • /
    • pp.73-80
    • /
    • 2010
  • Complex-valued blind algorithms which are based on constant modulus error and Euclidian distance (ED) between two probability density functions show relatively poor performance in spite of the advantages of information theoretic learning since the inherent characteristics of the constant modulus error prevent the algorithm from coping with the symbol phase rotation caused by the complex channels. In this paper, we show that the symbol phase rotation problem can be avoided and the advantages of information theoretic learning can be preserved by introducing decision-directed mode to the blind algorithm whenever the equalizer output power lies in the neighborhood of multi-modulus levels. Simulation results through MSE convergence and constellation comparison for severely distorted complex channels show significantly enhanced performance of symbol-point concentration and no phase rotation problems caused by the complex channel models.

  • PDF

A BLMS Adaptive Receiver for Direct-Sequence Code Division Multiple Access Systems

  • Hamouda Walaa;McLane Peter J.
    • Journal of Communications and Networks
    • /
    • v.7 no.3
    • /
    • pp.243-247
    • /
    • 2005
  • We propose an efficient block least-mean-square (BLMS) adaptive algorithm, in conjunction with error control coding, for direct-sequence code division multiple access (DS-CDMA) systems. The proposed adaptive receiver incorporates decision feedback detection and channel encoding in order to improve the performance of the standard LMS algorithm in convolutionally coded systems. The BLMS algorithm involves two modes of operation: (i) The training mode where an uncoded training sequence is used for initial filter tap-weights adaptation, and (ii) the decision-directed where the filter weights are adapted, using the BLMS algorithm, after decoding/encoding operation. It is shown that the proposed adaptive receiver structure is able to compensate for the signal-to­noise ratio (SNR) loss incurred due to the switching from uncoded training mode to coded decision-directed mode. Our results show that by using the proposed adaptive receiver (with decision feed­back block adaptation) one can achieve a much better performance than both the coded LMS with no decision feedback employed. The convergence behavior of the proposed BLMS receiver is simulated and compared to the standard LMS with and without channel coding. We also examine the steady-state bit-error rate (BER) performance of the proposed adaptive BLMS and standard LMS, both with convolutional coding, where we show that the former is more superior than the latter especially at large SNRs ($SNR\;\geq\;9\;dB$).

Adaptive blind decision feedback equalization using constant modulus and prediction algorithm (CMA와 예측 알고리듬을 이용한 판정궤환 적응 자력등화 기법)

  • 서보석;이재설;이충웅
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.4
    • /
    • pp.996-1007
    • /
    • 1996
  • In this paper, a blind adaptation method for a decision feedback equalizer (DFE) is proposed to deal with nominimum phase channels. This equalizer is composed of a linear transversal filter and a prediction error filter which are trained separately using constant modulus and decision feedback prediction algorithms, respectively, during the learnign time. The proposed algorithm guaranetees the DFE to converge to a suboptimal point on the condition that a linear transversal of the proposed scheme is illustrated and the performance is compared with conventional blind equlization algorithms.

  • PDF

Inter-Process Correlation Model based Hybrid Framework for Fault Diagnosis in Wireless Sensor Networks

  • Zafar, Amna;Akbar, Ali Hammad;Akram, Beenish Ayesha
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.2
    • /
    • pp.536-564
    • /
    • 2019
  • Soft faults are inherent in wireless sensor networks (WSNs) due to external and internal errors. The failure of processes in a protocol stack are caused by errors on various layers. In this work, impact of errors and channel misbehavior on process execution is investigated to provide an error classification mechanism. Considering implementation of WSN protocol stack, inter-process correlations of stacked and peer layer processes are modeled. The proposed model is realized through local and global decision trees for fault diagnosis. A hybrid framework is proposed to implement local decision tree on sensor nodes and global decision tree on diagnostic cluster head. Local decision tree is employed to diagnose critical failures due to errors in stacked processes at node level. Global decision tree, diagnoses critical failures due to errors in peer layer processes at network level. The proposed model has been analyzed using fault tree analysis. The framework implementation has been done in Castalia. Simulation results validate the inter-process correlation model-based fault diagnosis. The hybrid framework distributes processing load on sensor nodes and diagnostic cluster head in a decentralized way, reducing communication overhead.

Decision Feedback Equalizer Based on LDPC Code for Fast Processing and Performance Improvement (고속 처리와 성능 향상을 위한 LDPC 코드 기반 결정 궤환 등화기)

  • Kim, Do-Hoon;Choi, Jin-Kyu;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.1
    • /
    • pp.38-46
    • /
    • 2012
  • In this paper, we propose a decision feedback equalizer based on LDPC(Low Density Parity Check) code for the fast processing and performance improvement in OFDM system. LDPC code has good error correcting capability and its performance approaches the Shannon capacity limit. However, it has longer parity check matrix and needs more iteration numbers. In our proposed system, MSE(Mean Square Error) of signal between decision device and decoder is fed back to equalizer. This proposed system can improve BER performance because it corrects estimated channel response more accurately. In addition, the proposed system can reduce complexity because it has a lower number of iterations than system without feedback at the same performance. Simulation results evaluate and show the performance of OFDM system with the CFO and phase noise in multipath channel.

A design of binary decision tree using genetic algorithms and its applications (유전 알고리즘을 이용한 이진 결정 트리의 설계와 응용)

  • 정순원;박귀태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.6
    • /
    • pp.102-110
    • /
    • 1996
  • A new design scheme of a binary decision tree is proposed. In this scheme a binary decision tree is constructed by using genetic algorithm and FCM algorithm. At each node optimal or near-optimal feature subset is selected which optimizes fitness function in genetic algorithm. The fitness function is inversely proportional to classification error, balance between cluster, number of feature used. The binary strings in genetic algorithm determine the feature subset and classification results - error, balance - form fuzzy partition matrix affect reproduction of next genratin. The proposed design scheme is applied to the tire tread patterns and handwriteen alphabetic characters. Experimental results show the usefulness of the proposed scheme.

  • PDF

UNBIASED ADAPTIVE DECISION FEEDBACK EQUALIZATION

  • Shin, Hyun-Chool;Song, Woo-Jin
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.65-68
    • /
    • 2000
  • It is well-known that the decision rule in the mini-mum mean-squares-error decision feedback equalizer(MMSE-DFE) is biased, and therefore suboptimum with respect to error probability. We present a new family of algorithms that solve the bias problem in the adaptive DFE. A novel constraint, called the constant-norm con-straint, is introduced unifying the quadratic constraint and the monic one. A new cost function based on the constant-norm constraint and Lagrange multiplier is defined. Minimizing the cost function gives birth to a new family of unbiased adaptive DFE. The simula-tion results demonstrate that the proposed method in-deed produce unbiased solution in the presence of noise while keeping very simple both in computation and im-plementation.

  • PDF