• Proceedings of the KIEE Conference
• /
• 1999.07g
• /
• pp.3199-3201
• /
• 1999

Convolutional coding with Viterbi decoding is known as a powerful method for forward error correction among many kinds of channel coding methods. This paper presents a soft decision Viterbi decoder which has systolic array trace-back architecture[1]. Soft decision is known as more effective method than hard decision and most of digital communication systems use soft decision. The advantage of using a systolic array decoder is that the trace-back operation can be accomplished continuously in an array of registers in a pipe-line fashion, instead of waiting for the entire trace-back procedure to be completed at each iteration. Therefore it may be suitable for faster communication system. We described operations of each module of the decoder and showed results of the logic synthesis and functional simulation.

• ETRI Journal
• /
• v.29 no.5
• /
• pp.596-606
• /
• 2007

It is well known that an OFDM receiver is vulnerable to synchronization errors. Despite fine estimations used in the initial acquisition, there are still residual synchronization errors. Though these errors are very small, they severely degrade the bit error rate (BER) performance. In this paper, we propose a residual error elimination scheme for the digital OFDM baseband receiver aiming to improve the overall BER performance. Three improvements on existing schemes are made: a pilot-aided recursive algorithm for joint estimation of the residual carrier frequency and sampling time offsets; a delay-based timing error correction technique, which smoothly adjusts the incoming data stream without resampling disturbance; and a decision-directed channel gain update algorithm based on recursive least-squares criterion, which offers faster convergence and smaller error than the least-mean-squares algorithms. Simulation results show that the proposed scheme works well in the multipath channel, and its performance is close to that of an OFDM system with perfect synchronization parameters.

• Journal of KIISE:Software and Applications
• /
• v.29 no.3
• /
• pp.156-166
• /
• 2002

Decision tree induction is a kind of useful machine learning approach for extracting classification rules from a set of feature-based examples. According to the partitioning style of the feature space, decision trees are categorized into univariate decision trees and multivariate decision trees. Due to observation error, uncertainty, subjective judgment, and so on, real-world data are prone to contain some errors in their feature values. For the purpose of making decision trees robust against such errors, there have been various trials to incorporate fuzzy techniques into decision tree construction. Several researches hove been done on incorporating fuzzy techniques into univariate decision trees. However, for multivariate decision trees, few research has been done in the line of such study. This paper proposes a fuzzy decision tree induction method that builds fuzzy multivariate decision trees named fuzzy oblique decision trees, To show the effectiveness of the proposed method, it also presents some experimental results.

• Progress in Medical Physics
• /
• v.15 no.2
• /
• pp.70-76
• /
• 2004

The most important work for early detection of liver cancer and decision of its characteristic and location is good segmentation of a liver region from other abdominal organs. This paper proposes a fully automatic liver segmentation algorithm based on the abdominal morphology characteristic as an easy and efficient method. Multi-modal threshold as pre-processing is peformed and a spine is segmented for finding morphological coordinates of an abdomen. Then the liver region is extracted using C-class maximum a posteriori (MAP) decision and morphological filtering. In order to estimate results of the automatic segmented liver region, area error rate (AER) and correlation coefficients of rotational binary region projection matching (RBRPM) are utilized. Experimental results showed automatic liver segmentation obtained by the proposed algorithm provided strong similarity to manual liver segmentation.

• JSTS:Journal of Semiconductor Technology and Science
• /
• v.17 no.1
• /
• pp.65-78
• /
• 2017

Single Event Transient has a critical impact on highly integrated logic circuits which are currently common in various commercial and consumer electronic devices. Reliability against the soft and intermittent faults will become a key metric to evaluate such complex system on chip designs. Our previous work analyzing soft errors was focused on parallelizing and optimizing error propagation procedures for individual transient faults on logic and sequential cells. In this paper, we present a new propagation technique where a fault binary decision diagram (BDD) continues to merge every new fault generated from the subsequent logic gate traversal. BDD-based transient fault analysis has been known to provide the most accurate results that consider both electrical and logical properties for the given design. However, it suffers from a limitation in storing and handling BDDs that can be increased in size and operations by the exponential order. On the other hand, the proposed method requires only a visit to each logic gate traversal and unnecessary BDDs can be removed or reduced. This results in an approximately 20-200 fold speed increase while the existing parallelized procedure is only 3-4 times faster than the baseline algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.5
• /
• pp.1256-1265
• /
• 1996

Soft-decision detectors are used in many FEC and ARQ schemes to enhance the bit-error-probability and system throughput. Also, the hybrid-ARQ protocol is a very efficient schemeto achieve overall performance improvement. In this paper, we propose a new hybrid-ARQ protocol based on the first-order Reed-Muller codes employing soft-decision detectors. The Reed-Muller codes have the virtue of being able to use the fast Green machine decoder that is simple to implement. As the performance measures, the bit-error-probability and system throughput are evaluted for the proposed hybrid-ARQ procol, and compared with those of other hybrid-ARQ schemes. It is shown that the use of the proposed hybrid-ARQ protocol results in significant performance improvement without causing much loss in view of system complexity.

• Korean Journal of Construction Engineering and Management
• /
• v.9 no.2
• /
• pp.125-135
• /
• 2008

A controller who is responsible for visiter's safety makes a decision about measures for visiter safety in human-based decision making process. Many potential accidents that are caused by human error lurk in results of the process. The accidents can be decreased by changing the decision making process from human-based into technology-based. Technology-based decision making process can catch a controller's attention through data filtering, alarm filtering, and so on. So, the controller can get information on occurrence of an unforeseen accident pro-actively. The objective of this study is to suggest a concept of 3D spatial information control system for visitor flow control in multi complex building using technology-based decision making process. This study shows utilization of the system and contribution.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.8
• /
• pp.1765-1772
• /
• 2015

In the underwater acoustic communication channels, multipath reflection become the cause of obstacle. Generally, equalizer has been applied to overcome these problems. In this paper, the method was proposed to optimize tap-length of decision feedback equalizer using genetic algorithm. After inputting feed-forward filter length and feed-back filter length as genetic information of the genetic algorithm, it optimize tap-length using BER(bit error rate) calculation in accordance with object function. The object function consist of decision feedback equalizer and BER calculation. For the purpose of BER calculation in the object function, the method was proposed to optimize the tap-length of decision feedback equalizer with genetic algorithm using preamble signals. As a result of experiments, the optimized BER is 0.0355 for signals which were received through a 25m receiver and which were applied to calculate BER merely using preamble signals in object function. When all data were used to calculate BER in object function, the optimized BER is 0.0215.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.1
• /
• pp.164-171
• /
• 2008

Adaptive equalizers are inevitable schemes in digital communication systems for compensating the transmission channel distortion. Additionally, to obtain the required BER(Bit Error Rate), the adaptive algorithms appropriate to the mobile communication channels are required. In this paper, we propose the NPDFE (Noise-Predictive Decision Feedback Equalizer) for communication systems performance improvement in mobile communication channels. The performance of the proposed NPDFE with QPSK (Quadrature Phase Shift Keying) is simulated under AWGN (Additive White Gaussian Noise), Ricean fading, ETSI (European Telecommunications Standards Institute) fading, and Rayleigh fading channels. The equalizers used in simulations are a LE (Linear Equalizer), a DFE (Decision Feedback Equalizer), and a NPDFE. Moreover, the equalizer performance criterion of the QPSK is the BER.

• Journal of Korea Multimedia Society
• /
• v.7 no.1
• /
• pp.73-79
• /
• 2004

In this paper, we propose an efficient soft decision decoding algorithm for linear block codes. A conventional soft decision decoder have to invoke a hard decision decoder several times to estimate its soft decision values. However, in this method, we may not have candidate codewords, thus it is very difficult to produce soft decision values. We solve this problem by introducing an efficient algorithm to search candidate codewords. By using this, we can highly reduce the cases we cannot find candidate codewords. We estimate the performance of the proposed algorithm by using the computer simulations. The simulation is performed for binary (63, 36) BCH code in fading channel.