• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.10
• /
• pp.1195-1200
• /
• 2019

This paper proposes a detection algorithm for group testing. Group testing is a problem of finding a very small number of defect samples out of a large number of samples, which is similar to the problem of Compressed Sensing. In this paper, we define a noiseless group testing and propose a probabilistic algorithm for detection of defective samples. The proposed algorithm is constructed such that the extrinsic probabilities between the input and output signals exchange with each other so that the posterior probability of the output signal is maximized. Then, defective samples are found in the group testing problem through a simulation on the detection algorithm. The simulation results for this study are compared with the lower bound in the information theory to see how much difference in failure probability over the input and output signal sizes.

• Proceedings of the KSME Conference
• /
• 2004.11a
• /
• pp.13-18
• /
• 2004

It is important to estimate the distribution of intensity of a magnetic field for application of magnetic method to industrial nondestructive evaluation. Magnetic camera provides the distribution of a quantitative magnetic field with homogeneous lift-off and same spatial resolution. Leakage magnetic flux near the crack on the specimen could be amplified by 3-dimensional magnetic fluid and zoom in and out of measurement area. This study introduces the experimental consideration of the effects of lens for concentrating of magnetic flux. The experimental results showed that the magnetic fluid has sufficient lens effect for magnetic camera and effect of improvement in probability of detection.

• International Journal of Aeronautical and Space Sciences
• /
• v.9 no.2
• /
• pp.1-8
• /
• 2008

This paper presents a real-time algorithm for collision detection, collision avoidance and guidance. Three-dimensional point-mass aircraft models are used. For collision detection, conflict probability is calculated by using the Monte-Carlo Simulation. Time at the closest point of approach(CPA) and distance at CPA are needed to determine the collision probability, being compared to certain threshold values. For collision avoidance, one of possible maneuver options is chosen to minimize the collision probability. For guidance to a designated way-point, proportional navigation guidance law is used. Two scenarios on encounter situation are studied to demonstrate the performance of proposed algorithm.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.171-174
• /
• 2000

In this paper, we improve statistical-model-based speech detector using the probability that a speech occupies a frequency bin. While the previous method assumes speech energy occupies all the frequency components and use them with equal weights in the likelihood ratio test for speech detection, the proposed method assumes speech energy occupies just some frequency componets and use them with different weights in accordance with the probabilities of spectral occupancy in the test. The probability is iteratively up-dated for speech frames to contribute to the likelihood ratio test. The proposed method well reflects the characteristic distribution of speech spectrum, and yields better detection performance.

• International Journal of Aeronautical and Space Sciences
• /
• v.13 no.3
• /
• pp.377-385
• /
• 2012

The Automatic Dependent Surveillance Broadcast (ADS-B) system is a key component of CNS/ATM recommended by the International Civil Aviation Organization (ICAO) as the next generation air traffic control system. ADS-B broadcasts identification, positional data, and operation information of an aircraft to other aircraft, ground vehicles and ground stations in the nearby region. This paper explores the ADS-B based trajectory prediction and the conflict detection algorithm. The multiple-model based trajectory prediction algorithm leads accurate predicted conflict probability at a future forecast time. We propose an efficient and accurate algorithm to calculate conflict probability based on approximation of the conflict zone by a set of blocks. The performance of proposed algorithms is demonstrated by a numerical simulation of two aircraft encounter scenarios.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.13 no.2
• /
• pp.95-101
• /
• 2020

In this paper, we consider a group testing (GT) framework which is to find a set of defective samples out of a large number of samples. To handle this framework, we propose a maximum product detection algorithm (MPDA) which is based on maximum a posteriori probability (MAP). The key idea of this algorithm exploits iterative detection to propagate belief to neighbor samples by exchanging marginal probabilities between samples and output results. The belief propagation algorithm as a conventional approach has been used to detect defective samples, but it has computational complexity to obtain the marginal probability in the output nodes which combine other marginal probabilities from the sample nodes. We show that the our proposed MPDA provides a benefit to reduce computational complexity up to 12% in runtime, while its performance is only slightly degraded compared to the belief propagation algorithm. And we verify the simulations to compare the difference of performance.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.8 no.2
• /
• pp.140-146
• /
• 2015

We have studied an efficient threshold level for desired target detection in radar system in the paper. A desired target searching detection method detects desired target according to changing for false alarm probability. This time, false alarm probability is close relation to threshold level. Low threshold level can improve detection for desired target, but detect noise signal. Therefor, This method is not good one. In this paper, we propose efficient threshold level method in order to estimation for desired target. Through simulation, we are analysis and performance to compare general method with proposal method. We show that proposed method is more good proof than general method.

• Journal of Sensor Science and Technology
• /
• v.2 no.1
• /
• pp.57-64
• /
• 1993

In this paper the normalized innovations squared of a Kalman filter is used to detect a bias level in prediction errors due to target accelerations. The probability density function of the normalized innovation squared is obtained for a steady state Kalman filter, and it is used to calculate the detection probability of the bias level. A typical example is given to compute the detection probability and to plot the maneuver detector operating characteristic curves.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.12 no.5
• /
• pp.287-293
• /
• 2017

The naval unmanned surface vehicle (USV) conducts the surveillance operations, based on the mission plan set by the user. For setting the mission planning, the user needs to analyze the suitability of the operation for the mission planning. In this paper, we proposed a simulation program that estimates the probability of detecting targets of the mission planning in the analysis. In the simulation analysis, we design the USV's maneuvering characteristics, radar detection operational performance equipped on the USV, and targets infiltrating into surveillance area in the simulation experiment scenario. Based on the simulation results, we evaluated the mission planning suitability and find a mission planning solution recursively.

• Journal of Satellite, Information and Communications
• /
• v.9 no.3
• /
• pp.91-97
• /
• 2014

In this paper, we propose weighted detection probability with distance between primary user and secondary users by using cooperative spectrum sensing based on energy detection. And we analysis and simulate the result. We suggest different distance between primary user and secondary users and the wireless channel between primary user and secondary users is modeled as Gaussian channel. From the simulation results of the cooperative spectrum sensing with weighted method make coverage bigger compared with non-weight, and We show higher sensing efficiency when we put weight detection probability than before method.