Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
Journal of the Korea Institute of Information and Communication Engineering
Journal Basic Information
Journal DOI :
The Korean Institute of Information and Commucation Engineering
Editor in Chief :
Volume & Issues
Volume 20, Issue 8 - Aug 2016
Volume 20, Issue 7 - Jul 2016
Volume 20, Issue 6 - Jun 2016
Volume 20, Issue 5 - May 2016
Volume 20, Issue 4 - Apr 2016
Volume 20, Issue 3 - Mar 2016
Volume 20, Issue 2 - Feb 2016
Volume 20, Issue 1 - Jan 2016
Selecting the target year
Analysis and signal stability measurement for DGPS radio wave propagation
Kim, Young-wan ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 231~236
DOI : 10.6109/jkiice.2016.20.2.231
The stability of DGPS signal in the DGPS service area was measured and the service availability according to the receiving signal strength was analyzed in this paper. Based on the effects of radio wave propagation in the seasons of winter and summer, daytime and night, the method to provide the DGPS service coverage was presented in this paper. The signal's strength of DGPS radio wave were measured at a constant distance from the DGPS reference station during a constant period. The propagation of DGPS radio wave is affected by status of ground conductivity, so the DGPS service area is dependant on the ground conductivity. To provide the stable service coverage, it is necessary to apply the adaptive power control for receiving signal's variations and the antenna design for alleviation of high elevation's radiation.
Characteristics of Radiated Electromagnetic Fields From A Cylindrical Cavity
Kim, Hyo-Gyun ; Cho, Jun-Ho ; Lim, Dong-young ; Kim, Ki-Chai ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 237~244
DOI : 10.6109/jkiice.2016.20.2.237
This paper, presents the characteristics of electromagnetic fields radiated from a pole-transformer. The cylindrical cavity is used to measure electromagnetic fields radiated from a pole-transformer when partial discharge occures inside the pole-transformer. The theoretical analysis is conducted by a finite difference time domain (FDTD) method. As a result, frequency characteristics of the radiated electromagnetic waves emitted from the inside the cavity to the outside through the 1st and 2nd bushings could be observed for the configuration of the cylindrical cavity with a radiation window. The frequency characteristics of electromagnetic field are also studied according to the enclosure structure of the cylindrical cavity. To verify the theoretical analysis, computed results are compared to experimental results.
Design of Double-Dipole Quasi-Yagi Antenna with 7 dBi gain
Yeo, Junho ; Lee, Jong-Ig ; Baek, Woon-Seok ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 245~252
DOI : 10.6109/jkiice.2016.20.2.245
In this paper, the design of a double-dipole quasi-Yagi antenna (DDQYA) with a gain over 7 dBi at 1.70-2.70 GHz band is studied. The proposed DDQYA consists of two strip dipoles with different lengths and a ground reflector, which are connected trough a coplanar stripline. The length of the second dipole is adjusted to increase the gain in the low frequency band, whereas a rectangular patch director is appended to the DDQYA to enhance the gain in the middle and high frequency band. The effects of the length of the second dipole, and the length and width of the director on the antenna performance are analyzed, and final design parameters to obtain a gain over 7 dBi are obtained. A prototype of the proposed DDQYA is fabricated on an FR4 substrate, and the experimental results show that the antenna has a frequency band of 1.60-2.86 GHz for a VSWR < 2, and measured gain ranges 7.2-7.6 dBi at 1.70-2.70 GHz band.
The variable power divider circuit to use the ring-hybrid coupler
Park, Ung-hee ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 253~259
DOI : 10.6109/jkiice.2016.20.2.253
This paper introduces a new variable power divider circuit with an arbitrary power division ratio ranging from
. The proposed power divider circuit consists of one branch-line coupler to be a good input matching characteristic, two variable phase shifters with 90-degree phase variation to be connected two output paths of the branch-line coupler, and one ring-hybrid coupler to combine output signals of two variable phase shifter. The power division ratio between the two output ports of the proposed power divider can be easily controlled by the phase variation of the two phase shifter. The proposed power divider circuit fabricates on laminated RF-35 (h = 20 mil, er=3.5; Taconic) with a center frequency of 2 GHz. The power division ratio of the fabricated prototype varies from about 1:1000 to 5000000:1, with an input reflection characteristic(S11) of below -20 dB, an insertion loss of about -1.0 dB, and an isolation characteristic of below -17 dB between two output ports in the range 1.9-2.1 GHz.
A Malicious Comments Detection Technique on the Internet using Sentiment Analysis and SVM
Hong, Jinju ; Kim, Sehan ; Park, Jeawon ; Choi, Jaehyun ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 260~267
DOI : 10.6109/jkiice.2016.20.2.260
The Internet has brought lots of changes to us sharing information mutually. However, as all social symptom have double-sided character, it has serious social problem. Vicious users have been taking advantage of anonymity on the Internet, stating comments aggressively for defamation, personal attacks, privacy violation and more. Malicious comments on the Internet are creating the biggest problem regarding unlawful acts and insults which occur on the Internet. In order to solve the issues, several studies have been done to efficiently manage the comments. However, there are limitations to recognize modified malicious vocabulary in previous research. So, in this paper, we propose a malicious comments detection technique by improving limitation of previous studies. The experimental result has shown accuracy of 87.8% providing higher accuracy as compared to previous studies done.
Comparison of the Effect of the Interpolation Function on the Performance of the Noise Source Imaging Technology
Park, Kyu-Chil ; Yoon, Jong Rak ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 268~274
DOI : 10.6109/jkiice.2016.20.2.268
To find the location of a random noise source present in the three-dimensional space is required at least four microphones. Using four microphones distributed in a three-dimensional space, noise source imaging technique was applied and evaluated on their performance. To compensate resolution problem which comes from both the position of the sensor array is fixed and the sampling frequency is low, up-sampling technique and interpolation function were applied. Five different interpolation methods were applied such as zero-padding, zero-order hold, first-order hold, spline function, and random signal padding. The up-sampling rate were chosen by two, four, eight times, and counting up 16 times. As a result, it was possible to more accurately estimate the position of the noise source according to the higher of the up-sampling rate. It also found that the first-order hold and the spline function's performance were slightly falling relative to other methods.
A Buffer-Aided Successive Relaying Technique with a Priori Decoding Information
Lee, Byeong Su ; Jung, Bang Chul ; Ban, Tae-Won ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 275~280
DOI : 10.6109/jkiice.2016.20.2.275
In this paper, we propose a novel relay selection technique which utilizes a priori decoding information at relays for buffer-aided successive relaying networks. In the conventional relaying schemes, a single relay pair is selected for receiving data from the source and transmitting data to the destination. In the proposed technique, however, all relays except the relay selected for transmitting data to the destination try to decode the received signal from the source, and they store the data if they succeed decoding. The proposed technique selects the relay such that it can succeed its own transmission and it maximizes the number of relays successfully decoding the data from the source at the same time. It is shown that the proposed relaying technique significantly outperforms the conventional buffer-aided relaying schemes in terms of outage probability through extensive computer simulations.
Non-rigid 3D Shape Recovery from Stereo 2D Video Sequence
Koh, Sung-shik ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 281~288
DOI : 10.6109/jkiice.2016.20.2.281
The natural moving objects are the most non-rigid shapes with randomly time-varying deformation, and its types also very diverse. Methods of non-rigid shape reconstruction have widely applied in field of movie or game industry in recent years. However, a realistic approach requires moving object to stick many beacon sets. To resolve this drawback, non-rigid shape reconstruction researches from input video without beacon sets are investigated in multimedia application fields. In this regard, our paper propose novel CPSRF(Chained Partial Stereo Rigid Factorization) algorithm that can reconstruct a non-rigid 3D shape. Our method is focused on the real-time reconstruction of non-rigid 3D shape and motion from stereo 2D video sequences per frame. And we do not constrain that the deformation of the time-varying non-rigid shape is limited by a Gaussian distribution. The experimental results show that the 3D reconstruction performance of the proposed CPSRF method is superior to that of the previous method which does not consider the random deformation of shape.
A Comparative Analysis of NPKI and SSL/TLS for Secure Internet Transactions
Park, Seungchul ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 289~298
DOI : 10.6109/jkiice.2016.20.2.289
Though, thanks to NPKI(National Public Key Infrastructure), the Korean secure Internet transaction environment has been rapidly grown in the last decade, it also faces with several problems, which need to be solved in near future, mainly resulted from the lack of openness and compatability of the NPKI-based environment which is operating in a closed way. It is believed that those problems of the NPKI can be solved when it is implemented to be based on the SSL/TLS, an international standard for web-based secure Internet transactions. The transition to the SSL/TLS-based NPKI needs to be performed so that the advantages of current NPKI are well maintained. The purpose of this paper is to comparatively analyze the NPKI and the SSL/TLS so as to give basic idea of implementing the current NPKI to be based on the SSL/TLS. The analysis will show not only how the SSL/TLS-based NPKI can improve current NPKI but also how the advantages of current NPKI can be maintained by the SSL/TLS-based NPKI.
Development of Message Oriented Middleware for Operational Flight Program in Avionics
Kim, Jong-Moon ; Kim, Ki-Il ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 299~305
DOI : 10.6109/jkiice.2016.20.2.299
It is require to design the next generation avionics system while considering applicability under open architecture where standerd communication module is used. In this situation, if the existing schemes cannot guarantee new requirement, new system development is demanded. In this paper, we present design, implementation, and testing procedure for message based middleware to support operational flight program on avionics. System architecture include mission computer (MC) and large area display (LAD) over standard socket communication based on reliable Ethernet. Finally, experimental results demonstrate that the proposed middleware can guarantee real-time with 20msec as well as reliability requirements with no lost packet.
Design of an NMOS-Diode eFuse OTP Memory IP for CMOS Image Sensors
Lee, Seung-Hoon ; Ha, Pan-Bong ; Kim, Young-Hee ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 306~316
DOI : 10.6109/jkiice.2016.20.2.306
In this paper, an NMOS-diode eFuse OTP (One-Time Programmable) memory cell is proposed using a parasitic junction diode formed between a PW (P-Well), a body of an isolated NMOS (N-channel MOSFET) transistor with the small channel width, and an n+ diffusion, a source node, in a DNW (Deep N-Well) instead of an NMOS transistor with the big channel width as a program select device. Blowing of the proposed cell is done through the parasitic junction formed in the NMOS transistor in the program mode. Sensing failures of '0' data are removed because of removed contact voltage drop of a diode since a NMOS transistor is used instead of the junction diode in the read mode. In addition, a problem of being blown for a non-blown eFuse from a read current through the corresponding eFuse OTP cell is solved by limiting the read current to less than
since a voltage is transferred to BL by using an NMOS transistor with the small channel width in the read mode.
Design of a Logic eFuse OTP Memory IP
Ren, Yongxu ; Ha, Pan-bong ; Kim, Young-Hee ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 317~326
DOI : 10.6109/jkiice.2016.20.2.317
In this paper, a logic eFuse (electrical Fuse) OTP (One-Time Programmable) memory IP (Intellectual Property) using only logic transistors to reduce the development cost and period of OTP memory IPs is designed. To secure the reliability of other IPs than the OTP memory IP, a higher voltage of 2,4V than VDD (=1.5V) is supplied to only eFuse links of eFuse OTP memory cells directly through an external pad FSOURCE coming from test equipment in testing wafers. Also, an eFuse OTP memory cell of which power is supplied through FSOURCE and hence the program power is increased in a two-dimensional memory array of 128 rows by 8 columns being also able to make the decoding logic implemented in small area. The layout size of the designed 1kb eFuse OTP memory IP with the Dongbu HiTek's 110nm CIS process is
The Design of Transform and Quantization Hardware for High-Performance HEVC Encoder
Park, Seungyong ; Jo, Heungseon ; Ryoo, Kwangki ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 327~334
DOI : 10.6109/jkiice.2016.20.2.327
In this paper, we propose a hardware architecture of transform and quantization for high-perfornamce HEVC(High Efficiency VIdeo Coding) encoder. HEVC transform decides the transform mode by comparing RDCost to search for the best mode of them. But, RDCost is computed using the bit-rate and distortion which is computed by transform, quantization, de-quantization, and inverse transform. Due to the many calculations and encoding time, it is hard to process high resolution and high definition image in real-time. This paper proposes the method of transform mode decision by comparing sum of coefficient after transform only. We use BD-PSNR and BD-Bitrate which is performance indicator. Based on the experimental result, We confirmed that the decision of transform mode can process images with no significant change in the image quality. We reduced hardware area by assigning different values at the same output according to the transform mode and overlapping coefficient multiplied as much as possible. Also, we raise performance by implementing sequential pipeline operation. In view of the larger process that we used compared with the process of reference paper, Our design has reduced by half the hardware area and has increased performance 2.3 times.
Hardware Design of In-loop Filter for High Performance HEVC Encoder
Park, Seungyong ; Im, Junseong ; Ryoo, Kwangki ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 335~342
DOI : 10.6109/jkiice.2016.20.2.335
This paper proposes efficient hardware structure of in-loop filter for a high-performance HEVC (High Efficiency Video Coding) encoder. HEVC uses in-loop filter consisting of deblocking filter and SAO (Sample Adaptive Offset) to improve the picture quality in a reconstructed image due to a quantization error. However, in-loop filter causes an increase in complexity due to the additional encoder and decoder operations. A proposed in-loop filter is implemented as a three-stage pipeline to perform the deblocking filtering and SAO operation with a reduced number of cycles. The proposed deblocking filter is also implemented as a six-stage pipeline to improve efficiency and performs a new filtering order for efficient memory architecture. The proposed SAO processes six pixels parallelly at a time to reduce execution cycles. The proposed in-loop filter encoder architecture is designed by Verilog HDL, and implemented by 131K logic gates in TSMC
process. At 164MHz, the proposed in-loop filter encoder can support 4K Ultra HD video encoding at 60fps in real time.
Run-Time Hardware Trojans Detection Using On-Chip Bus for System-on-Chip Design
Kanda, Guard ; Park, Seungyong ; Ryoo, Kwangki ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 343~350
DOI : 10.6109/jkiice.2016.20.2.343
A secure and effective on-chip bus for detecting and preventing malicious attacks by infected IPs is presented in this paper. Most system inter-connects (on-chip bus) are vulnerable to hardware Trojan (Malware) attack because all data and control signals are routed. A proposed secure bus with modifications in arbitration, address decoding, and wrapping for bus master and slaves is designed using the Advanced High-Performance and Advance Peripheral Bus (AHB and APB Bus). It is implemented with the concept that arbiter checks share of masters and manage infected masters and slaves in every transaction. The proposed hardware is designed with the Xilinx 14.7 ISE and verified using the HBE-SoC-IPD test board equipped with Virtex4 XC4VLX80 FPGA device. The design has a total gate count of 39K at an operating frequency of 313MHz using the
An Efficient Hardware Implementation of Lightweight Block Cipher Algorithm CLEFIA for IoT Security Applications
Bae, Gi-chur ; Shin, Kyung-wook ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 351~358
DOI : 10.6109/jkiice.2016.20.2.351
This paper describes an efficient hardware implementation of lightweight block cipher algorithm CLEFIA. The CLEFIA crypto-processor supports for three master key lengths of 128/192/256-bit, and it is based on the modified generalized Feistel network (GFN). To minimize hardware complexity, a unified processing unit with 8 bits data-path is designed for implementing GFN that computes intermediate keys to be used in round key scheduling, as well as carries out round transformation. The GFN block in our design is reconfigured not only for performing 4-branch GFN used for round transformation and intermediate round key generation of 128-bit, but also for performing 8-branch GFN used for intermediate round key generation of 256-bit. The CLEFIA crypto-processor designed in Verilog HDL was verified by using Virtex5 XC5VSX50T FPGA device. The estimated throughput is 81.5 ~ 60 Mbps with 112 MHz clock frequency.
Studies of vision monitoring system using a background separation algorithm during radiotherapy
Park, Kiyong ; Choi, Jaehyun ; Park, Jeawon ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 359~366
DOI : 10.6109/jkiice.2016.20.2.359
The normal tissue in radiation therapy, to minimize radiation, it is most important to maximize local tumor control rates in intensive research the exact dose to the tumor sites. Therefore, the initial, therapist accuracy of detecting movement of the patient fatigue therapist has been a problem that is weighted down directly. Also, by using a web camera, a difference value between the image to be updated to the reference image is calculated, if the result exceeds the reference value, using the system for determining the motion has occurred. However, this system, it is not possible to quantitatively analyze the movement of the patient, the background is changed when moving the treatment bed in the co-therapeutic device was not able to sift the patient. In this paper, using a alpah(
) filter index is an attempt to solve these limitations points, quantifies the movement of the patient, by separating a background image of the patient and treatment environment, and movement of the patient during treatment It senses only, it was possible to reduce the problems due to patient movement.
Indoor Environment Monitoring and Controlling System design and implementation based on Internet of Things
Park, Jae-Woon ; Kim, Dae-Sik ; Joo, Nak-Keun ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 367~374
DOI : 10.6109/jkiice.2016.20.2.367
Recently, many people perform jobs including study and work within a common indoor space. Yet this space could have an adverse effect on operational efficiency as well as health because of many pollution factors. So maintaining a pleasant environment in the common space is important. In this thesis we study the integrated environment management system for better living conditions. This system analyzes and manages harmful environmental factors to make more pleasant environment in office, library or classroom. The proposed indoor environment management system will provide a pleasant environment by monitoring the indoor environment and driving the actuator in real time. In addition, it can be applicable to different types of indoor space to reach solutions to raise recognition of indoor environment pollution by people.
Multi-view Synthesis Algorithm for the Better Efficiency of Codec
Choi, In-kyu ; Cheong, Won-sik ; Lee, Gwangsoon ; Yoo, Jisang ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 375~384
DOI : 10.6109/jkiice.2016.20.2.375
In this paper, when stereo image, satellite view and corresponding depth maps were used as the input data, we propose a new method that convert these data to data format suitable for compressing, and then by using these format, intermediate view is synthesized. In the transmitter depth maps are merged to a global depth map and satellite view are converted to residual image corresponding hole region as out of frame area and occlusion region. And these images subsampled to reduce a mount of data and stereo image of main view are encoded by HEVC codec and transmitted. In the receiver intermediate views between stereo image and between stereo image and bit-rate are synthesized using decoded global depth map, residual images and stereo image. Through experiments, we confirm good quality of intermediate views synthesized by proposed format subjectively and objectively in comparison to intermediate views synthesized by MVD format versus total bit-rate.
Position estimation method based on the optical displacement sensor for an autonomous hull cleaning robot
Kang, Hoon ; Ham, Youn-jae ; Oh, Jin-seok ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 385~393
DOI : 10.6109/jkiice.2016.20.2.385
This paper presents the new position estimation method which contains the optical displacement sensor and the dead reckoning based position estimation algorithm for automation of hull cleaning robot. To evaluate feasibility of the proposed position estimation method on the hull cleaning robot, it was applied on the small scale robot model which has an identical drive method with the hull cleaning robot and then a set of the position estimation experiments were performed. The experimental results of the position estimation demonstrate that the estimated results with the optical displacement sensors is more accurate than used rotary encoder method. In addition, it continuously calculated the robot position quite close to the real robot driving path. In a follow-up study, the proposed position estimation method will be complemented and exploited on the actual hull cleaning robot by adding additional sensor modules that correct measurement errors.
Salt and Pepper Noise Removal using Histogram
Kwon, Se-Ik ; Kim, Nam-Ho ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 394~400
DOI : 10.6109/jkiice.2016.20.2.394
Currently, with the rapid development of the digital age, multimedia-related image devices become popular. However image deterioration is generated by multiple causes during the transmission process, with typical example of salt and pepper noise. When the noise of high density is added, existing methods are deteriorated in the characteristics of removal noise. After judging the noise condition to remove the salt and pepper noise, if the center pixel is the non-noise pixel, it is replaced with the original pixel. On the other hand, if it is the noise pixel, algorithm is suggested by the study, where the histogram of the corrupted image and the median filters are used. And for objective judgment, the proposed algorithm was compared with existing methods and PSNR(peak signal to noise ratio) was used as judgment standard. As the result of the simulation, The proposed algorithm shows a high PSNR of 32.57[dB] for Lena images that had been damaged of a high density salt and pepper noise(P=60%), Compared to the existing CWMF, A-TMF and AWMF there were improvements by 21.67[dB], 18.07[dB], and 20.13[dB], respectively.
Efficient RMESH Algorithms for Computing the Intersection and the Union of Two Visibility Polygons
Kim, Soo-Hwan ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 401~407
DOI : 10.6109/jkiice.2016.20.2.401
We can consider the following problems for two given points p and q in a simple polygon P. (1) Compute the set of points of P which are visible from both p and q. (2) Compute the set of points of P which are visible from either p or q. They are corresponding to the problems which are to compute the intersection and the union of two visibility polygons. In this paper, we consider algorithms for solving these problems on a reconfigurable mesh(in short, RMESH). The algorithm in  can compute the intersection of two general polygons in constant time on an RMESH with size O(
), where n is the total number of vertices of two polygons. In this paper, we construct the planar subdivision graph in constant time on an RMESH with size O(
) using the properties of the visibility polygon for preprocessing. Then we present O(
) time algorithms for computing the union as well as the intersection of two visibility polygons, which improve the processor-time product from O(
) to O(
A Meta-Analysis of Influencing Factors on Purchase Intention in Social Network Service Environment Utilized Big Data Analysis
Nam, Soo-tai ; Jin, Chan-yong ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 408~414
DOI : 10.6109/jkiice.2016.20.2.408
This study will find meaningful independent variables for criterion variables that affect influencing on purchase intention in social network service, on the basis of the results of a meta-analysis. We reviewed a total of 29 studies related purchase intention in social network service published in Korea journals between 2005 and 2015, where a cause and effect relationship is established between variables that are specified in the conceptual model of this study. The result of the meta-analysis might be summarized that the highest effect size (r = .455) is the path from the satisfaction to the purchase intention. The second biggest effect size (r = .398) was found in the path between the word of mouth to the purchase intention. Next, the effect size (r = .386) in the path from the trust to the purchase intention showed very lower. Finally, the result of the meta analysis can be concluded that lower effect size (r = .342) Further, the predictive variables of this study have power of explanation about 22%-12% or more. Based on these findings, several theoretical and practical implications were suggested and discussed.
Fully Dynamic Algorithm for the Vertex Connectivity of Interval Graphs
Kim, Jae-hoon ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 415~420
DOI : 10.6109/jkiice.2016.20.2.415
A graph G=(V,E) is called an interval graph with a set V of vertices representing intervals on a line such that there is an edge
if and only if intervals i and j intersect. In this paper, we are concerned in the vertex connectivity, one of various characteristics of the graph. Specifically, the vertex connectivity of an interval graph is represented by the overlapping of intervals. Also we propose an efficient algorithm to compute the vertex connectivity on the fully dynamic environment in which the vertices or the edges are inserted or deleted. Using a special kind of interval tree, we show how to compute the vertex connectivity and to maintain the tree in O(logn) time when a new interval is added or an existing interval is deleted.
Real-time Reagent Management System Using NFC / Sensor
Kim, Ho-Sung ; Jang, Jae-Myung ; Jung, Hoe-Kyung ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 421~426
DOI : 10.6109/jkiice.2016.20.2.421
Recent developments in internet technologies has enabled widespread growth of embedded systems like Arduino, Raspberry Pi and other smart home systems. A research in the industrial sector on the utilization of the board has been made. The development needs of the embedded board in a reagent bottle case system has been highlighted. Current reagent Management System has to hold and manage the reagent itself is mostly to save the program using handwritten or machine. In addition, there is a risk to the system during the vulnerable zone administrator to manage the situation of the reagent bottle case can lead to a massive fire. In this paper, reagent bottle case RFID readers and data in real-time is monitored by attaching a sensor management through the database and sends a warning message to the mobile device of the administrator in real time during hazardous situations in the reagent bottle case. This is improve the reliability and efficiency of reagent bottle case.
Detection of QRS Feature Based on Phase Transition Tracking for Premature Ventricular Contraction Classification
Cho, Ik-sung ; Yoon, Jeong-oh ; Kwon, Hyeog-soong ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 427~436
DOI : 10.6109/jkiice.2016.20.2.427
In general, QRS duration represent a distance of Q start and S end point. However, since criteria of QRS duration are vague and Q, S point is not detected accurately, arrhythmia classification performance can be reduced. In this paper, we propose extraction of Q, S start and end point RS feature based on phase transition tracking method after we detected R wave that is large peak of electrocardiogram(ECG) signal. For this purpose, we detected R wave, from noise-free ECG signal through the preprocessing method. Also, we classified QRS pattern through differentiation value of ECG signal and extracted Q, S start and end point by tracking direction and count of phase based on R wave. The performance of R wave detection is evaluated by using 48 record of MIT-BIH arrhythmia database. The achieved scores indicate the average detection rate of 99.60%. PVC classification is evaluated by using 9 record of MIT-BIH arrhythmia database that included over 30 premature ventricular contraction(PVC). The achieved scores indicate the average detection rate of 94.12% in PVC.
Premature Contraction Arrhythmia Classification through ECG Pattern Analysis and Template Threshold
Cho, Ik-sung ; Cho, Young-Chang ; Kwon, Hyeog-soong ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 437~444
DOI : 10.6109/jkiice.2016.20.2.437
Most methods for detecting arrhythmia require pp interval, diversity of P wave morphology, but it is difficult to detect the p wave signal because of various noise types. Therefore it is necessary to use noise-free R wave. In this paper, we propose algorithm for premature contraction arrhythmia classification through ECG pattern analysis and template threshold. For this purpose, we detected R wave through the preprocessing method using morphological filter, subtractive operation method. Also, we developed algorithm to classify premature contraction wave pattern using weighted average, premature ventricular contraction(PVC) and atrial premature contraction(APC) through template threshold for R wave amplitude. The performance of R wave detection, PVC classification is evaluated by using 6 record of MIT-BIH arrhythmia database that included over 30 PVC and APC. The achieved scores indicate the average of 99.77% in R wave detection and the rate of 94.91%, 95.76% in PVC and APC classification.
Influence of Shape Demagnetization Effect for Naval Vessel Deperming
Kim, Young-Hak ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 445~450
DOI : 10.6109/jkiice.2016.20.2.445
This paper studied on the influence of naval vessel shape on vertical magnetic field after the vessel was demagnetized. The triangular shape, the rectangular shape and circular shape were adaped from vessel's structual drawings. Magneto-static FEM analysis was performed to obtain the iduced magnetic field due to earth magnetic field for those shapes. During demagnetization process, magnetic field of residual magnetization was observed. The holizontal and vertical magnetic field were calculated depending on vertical bias magnetic field through magnetc component seperation. To demagnetize naval vessel ship, demagnetizing coils shoud be wound more finely in the vow and stern of the ship than it should be in the mid-part of the ship.
GPS Anti-Jamming Using Beamforming Technique
Choi, Chang-Mook ;
Journal of the Korea Institute of Information and Communication Engineering, volume 20, issue 2, 2016, Pages 451~456
DOI : 10.6109/jkiice.2016.20.2.451
Because GPS signals are weak, system jamming is a real and present danger. This can happen when the receiver is subjected to intentional or unintentional interference by a transmitter. If the jamming signal is strong enough, the receiver can be operated to take corrective action automatically. Current methods to protect GPS receiver from jamming condition are based on spatial filtering. In this paper, the beamforming as referred to in signal processing technique used in arrays for directional signal reception was suggested and analyzed for anti-jamming. In order to change the directionality of the array when receiving a jamming signal, a beamformer can control the signal at each sensor. Therefore, cutoff angle
was measured in the opposite direction of the jammer. GPS signals are only processed when the antenna element is within inside the cutoff angle. As a result, GPS positioning can be used in condition under cutoff angle