Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
The Journal of Korean Institute of Communications and Information Sciences
Journal Basic Information
Journal DOI :
The Korean Institute of Communications and Information Sciences
Editor in Chief :
Volume & Issues
Volume 19, Issue 12 - Dec 1994
Volume 19, Issue 11 - Nov 1994
Volume 19, Issue 10 - Oct 1994
Volume 19, Issue 9 - Sep 1994
Volume 19, Issue 8 - Aug 1994
Volume 19, Issue 7 - Jul 1994
Volume 19, Issue 6 - Jun 1994
Volume 19, Issue 5 - May 1994
Volume 19, Issue 4 - Apr 1994
Volume 19, Issue 3 - Mar 1994
Volume 19, Issue 2 - Feb 1994
Volume 19, Issue 1 - Jan 1994
Selecting the target year
A Digital Multisignature Scheme Suitable for Transmission to Multi-destination by EDI Message
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 981~993
As the EDI message is the commercial electronic document having legal binding forces, it is necessary to use the method of digital signature for the message integrity and identification between trading partners. This research proposes a new digital multisignature scheme suitable for transmission to multi-destination of the EDI message. The proposed scheme is based on Fiat-Shamir signature scheme and can perform the message authentication suitable for the EDI message. It can verify the message forged by a hash function attack from intruder or intruder. It also can perform the digital signature using smaller hash value than that of Fiat-Shamir signature scheme. When the EDI message is transmitted to multi-destination, all designated receivers can perform the digital signature faster and safer.
Car Noise Cancellation by Using Spectral Subtraction Method Based on a New Speech/nonspeech Classification Function
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 994~1003
In this paper, a scheme of noise cancellation using spectral subreaction method with single input in an autombile noise environment is proposed. In order to remove the changing automonile noise components form the noisy speech signal, the noise of various states is analyzed and its characteristics are presented. For the decision of speech/nonspeech and the estimation of noise spectrum, a classification function is proposed on the basis of noise analysis. This function presents the precise decision of speech/nonspeech and the optimal estimation of noise spectrum with less computation. As the result of the estimation of noise spectrum by the proposed classification function, the clean speech signal is extracted from the noisy speech signal with high signal-to-ratio.
A Study on Modulation Classification of PSK Signals Based on Statistical Moments
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1004~1015
Modulation type classifier based on statistical moments has been successfully employed to classify PSK signals. Previously, the classifier developed utilizes the statistical moment of samples of the received signal phase, which may be difficult to extract from received signal. In this paper we propose a new moments-based classifier to classify PSK signals by using the moments of the demodulated signal for PSK. THe demodulated signal can be easily extracted from the conventional demodulation of PSK. The evaluation of the performance of the proposed classifier for PSK signals has been investigated in additive white Gaussian noise environment using the exact distribution of the demodulated signal. The performances of classifier in terms of probability of misclassification were evaluated. We found that the coherent system classifier gave 4dB improvement for BPSK and 3dB for QPSK over noncoherent system classifier, when the probability of misclassification is 10 and m equals to 4.
An ELI-based Dynamic Load Balancing for Parallel Program Executions
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1016~1026
In this paper, we have studied load balancing problems in distributed systems. The nodes of distributed systems exchange periodically system state information each other. The information is stored in history. Based on the information, we compute an expected load index(ELI) using a five-degree interpolation polynomial in Newton`s backward difference interpolation formula. A new location policy of dynamic load balancing systems makes use of the ELI. We show that its performance is better than that of the existing load balancing algorithm through a simulation study.
A Study on the perference of a node in Distributed Election Strategies Based on the Delay model
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1027~1037
While the value of unidirectional delay was used as the preference of a node in the previous research on the performance of the leader, this paper proposes the value of bidirectional delay as a preference of a node and analyzies election strategies in the case of the various number of candidates through simulation. We made a comparative study to evaluate the quality of leaders chosen by the bidirectional preference and unidirectional preference in terms of relative error and from the standpoint of the probability of choosing the optimal leader.
A Study on the Built-in Test Circuit Design for Parallel Testing of CAM(Content Addressable Memory)
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1038~1045
In this paper, algorithm and built-in test circuit for testing all PSF(Pattern Sensitive Fault) occuring in CAM(Content Addressable Memory) are proposed. That is, built-in test circuit that uses minimum additional circuit without external equipment is designed. Additional circuit consist`s of parallel comparator, error detector, and modified decoder for parallel testing. Besides, the study on eulerian path for effectiv test pattern is carried out simultaneously. Consequently, using proposed algorithm, we can test all contents of CAM with 325+2b(b:number of bits) operations regardless of number of words. The area occupied by test circuit is about 7.5% of total circuit area.
Design of High Speed VRAM ASIC for Image Signal Processing
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1046~1055
In this paper, to design high speed 1 line VRAM(Video RAM) suitable for image signal processing with ASIC(Application Specific IC) method, the VRAM memory core has been designed using 3-TR dual-port dynamic cell which has excellent access time and integration characteristics. High speed pipeline operation was attained by separating the first row from the subarray 1 memory core and the simultaneous I/Q operation for a selected single address was made possible by adopting data-latch scheme. Peripheral circuits were designed implementing address selector and 1/2V voltage generator. Integrated ASIC has been optimized using 1.5[ m] CMOS design rule.
A Study on the CAM Designed by Adopting Best-Match Method using Parallel Processing Architecture
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1056~1063
In this paper a content addressable memory (CAM) is designed by adopting best-match method. It has a single processing element(PE) architecture with high computational efficiency and throughput. It is composed of three main functional blocks(input MUX, best-match CAM, control part). It support fully parallel processing. Logic simulation is completed by using QUICKSIM, Circuit simulation is performanced by using HSPICE. Its layout is based on the ETRI 3 m n-well process design rules. Its maximum operating frequency is 20 MHz.
Design and performance evaluation of optimum TCM combined with CPM signals in the frequency-selective fading channel
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1064~1074
In this paper, an optimum TCM(trellis coded modulation)combined with CPM(continuous phase modulation) signal is investigated, and the performances are evaluated on the two-ray fading channel, which is one of the well-known frequency-selected because of their relatively good power and spectrum efficiency, and the modulation index is varied from 0.1 to 0.6. The performance is evaluated for each modulation index. The constraint length of the encoder, which is comprised in TCM, is chosen to be 2 and 3. From the performance evaluations, when the constraint length is 3 and modulation index 0.5, a power gain if the optimum TCM over the scheme without coding is observed to be 2.0dB for 1REC and 2.1dB for 3RC, respectively, on the fading channel. Thus, a significant improvement on the line quality is expected when the optimum TCM presented in this paper is employed in digital mobile radio applications.
Bit Error Probability Analysis for MPSK Modulation in the Suzuki Fading Channel
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1075~1084
In this paper we derive a closed-form approximate expression for the bit error probability of the MPSK modulation with diversity reception in the Suzuki fading channel which is a mixture of short term and long term fading. We showed that the proposed approximate expression was capable of efficient computation compared to the existing integral-form expression, and gives an quantitative insight how much the channel parameters degrade the system performance. Further more it is shown that an appropriate transmission power control is beneficial to the system through consideration of the approximate expression.
Traffic Flow Control of B-NT for Prevention of Congestion in B-ISDN UNI
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1085~1094
We propose a traffic flow control scheme of B-NT with temporary cell buffering and selective cell discarding to prevent congestion state of the network nodes in B-ISDN systems to reduce or suppress output cell strams towards T interface. We define the states of the network nodes as normal, pre-congestion, and congestion. In a pre-congestion state, the loss-sensitive traffic is temporarily buffered to slow down the rate of the output traffic streams. In a congestion state, the delay-sensitive traffic is selectively discarded to suppress the output traffic streams as possible in addition to the cell buffering. We model the input cell streams and the states of the network nodes with Interrupted Bernoulli Process and 3-state Markov chain to analyze the performance of the proposed scheme in the B-NT system. The appropriate size of the cell buffer is explored by means of simulation and the influence on the performance of the proposed scheme by the network node state is discussed. As results, more than 2,00 cells of buffer size is needed for the control of medium of lower than the medium, degree of congestion occurrence in the network node while the control of high degree of congestion occurrence is nearly impossible.
Optimal Grayscale Morphological Filters Under the LMS Criterion
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1095~1106
This paper presents a method for determining optimal grayscale function processing(FP) morphological filters under the least square (LMS) error criterion. The optimal erosion and dilation filters with a grayscale structuring element(GSE) are determined by minimizing the mean square error (MSE) between the desired signal and the filter output. It is shown that convergence of the erosion and dilation filters can be achieved by a proper choice of the step size parameter of the LMS algorithm. In an attempt to determine optimal closing and opening filters, a matrix representation of both opening and closing with a basis matrix is proposed. With this representation, opening and closing are accomplished by a local matrix operation rather than cascade operations. The LMS and back-propagation algorithm are utilzed for obtaining the optimal basis matrix for closing and opening. Some results of optimal morphological filters applied to 2-D images are presented.
A Study on the Protocol Conversion Method using Semantic Relation between Messages
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1107~1114
This paper presents a method of constructing the protocol converter where the semantic relation between messages is added to the protocol conversion method satisfying with conformity property. This method comes from a formal method with top-down approach and then derives efficient maximal converter to overcome protocol mismatch between computer networks implemented with different protocols. When a converter is made with this method, the most useless portions of the maximal converter are removed easily.
The Performance Analysis of the Concatenated Coding System using Punctured Convolutional Code in the Satellite Channel
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1115~1125
In this paper, an efficient concatenated coding scheme under the satellite channel is presented. The performance of this scheme in terms of bit error rate versus energy per information bit over white gaussian noise power density E/N has been evaluated via computer simulation as a function of various system parameters. To achieve accuracy in simulation results, the distortions caused from the satellite channel, such as the nonlinearity of the TWTA(traveling wave tube amplifier), signal distortions of the input and output filters, has been considered. The simulation results show that, through using the 2/3 punctured convolutional code as the inner code of the concatenated code system, the coding rate can be improved more over 16%, while maintaining the same system complexity and bit error performance.
A Study on the Recognition of Handwritten Mixed Documents
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1126~1139
This paper proposes an effective recognition system which recognizes the mixed document consisting of handwritten korean/alphanumeric texts and graphic images. In the preprocessing step, an input image is binarized by the proposed thresholding scheme, then graphic and character regions are separated by using connected components and chain codes. Separated Korean characters are merged based on partial recognition and their character types and sized. In the character recognition step, we use the branch and bound algorithm based on DP matching costs to recognize Korean characters. Also we recognize alphanumeric characters using several robust features. Finally we use a dictionary and information of a recognition step to correct wrong recognition results. Computer simulation with several test documents shows what the proposed algorithm recognized effectively handwritten mixed texts.
Vowel Recognition Using the Fractal Dimension
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1140~1148
In this paper, we carried out some experiments on the Korean vowel recognition using the fractal dimension of the speech signals. We chose the Minkowski-Bouligand dimension as the fractal dimension, and computed it using the morphological covering method. For our experiments, we used both the fractal dimension and the LPC cepstrum which is conventionally known to be one of the best parameters for speech recognition, and examined the usefulness of the fractal dimension. From the vowel recognition experiments under various consonant contexts, we achieved the vowel recognition error rates of 5.6% and 3.2% for the case with only LPC cepstrum and that with both LPC cepstrum and the fractal dimension, respectively. The results indicate that the incorporation of the fractal dimension with LPC cepstrum gives more than 40% reduction in recognition errors, and indicates that the fractal dimension is a useful feature parameter for speech recognition.
A Study on Obstruction of Radio Waves by Trees on the Road
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1149~1157
In this case of the mobile communication of vehicles with satellite, the signal at attenuation is due to roadside trees. To analyze this signal attenuation, a roadside tree was modeled as different obstacles of rectangular type and then using Fresnel and Kirchhoff diffraction theory, a formula was derived for signal intensity variation caused by the roadside tree model. The signal attenuation of a roadside tree model was obtained by numerical analysis with variation of the elevation angle, the position and distance between a receiver and a transmitter, and these were compared with experimental results. The results of comparison between theoretical and experimental values show, as expected, the good agreement of the signal attenuation trend.
Self-Healing Algorithm for The Restoration of Synchronous Optical Networks
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1158~1168
The paper proposes a distributed control self-healing algorithm for a line failure to improve the restoration time. This proposed self-healing algorithm acquired the fast restoration time by reducing the number of control messages and the queueing delay. And the reduction of queueing delay was attained by the ASC_NULL(Available Spare Channel_NULL) message which informs neighbor nodes that a source node has no available spare channel to reduce the waste of time during the rerouting. It is difficult for this proposed self-healing algorithm to be compared with other self-healing algorithms, because each self-healing algorithm has different simulation conditions. So, the performance of the proposed self-healing algorithm was compared with only NETRATS(NETwork Restoration Algorithm for Telecommunication Systems). The results of the simulation showed that the proposed self-healing algorithm was better than NETRATS in the restoration time.
Design and Fault Tolerant Routing Scheme of Dual Network in Parallel Processing System
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1169~1181
The Gamma Network contains the redundant path thereby is provides the ability to tolerate the faults occured. However, in case of identical the source and destination number, only a single path exists, therefore there is no way of connecting for the fault situation. In addition, for the dynamic packet routing strategy, it shoed perform backtracking analysis to find the redundant path. In this paper we proposed a new network, Dual Network, to resolve these drawbacks. The Dual Network uses switching elements about the same network size as the Gamma Network except first and last stage, and it is more efficient than the Gamma Network, for it has reduced the switching stage by one. And since is used a destination tag routing scheme for the control algorithm, it has on advantage of becoming of simpler and faster routing control.
Application of a Fuzzy Controller with a Self-Learning Structure
The Journal of Korean Institute of Communications and Information Sciences, volume 19, issue 6, 1994, Pages 1182~1189
In this paper, we evaluate the performance of a fuzzy controller with a self-learning structure. The fuzzy controller is based on a fuzzy logic that approximates and effectively represents the uncertain phenomena of the real world. The fuzzy controller has control of a plant with a fuzzy inference logic. However, it is not easy to decide the membership function of a fuzzy controller and its controlrule. This problem can be solved by designing a self-learning controller that improves its own contropllaw to its goal with a performance table. The fuzzy controller is implemented with a 386PC, an interface board, a D/A converter, a PWM(Pulse Width Modulation) motor drive-circuit, and a sensing circuit, for error and differential of error. Since a Ball and Beam System is used in the experiment, the validity of the fuzzy controller with the self-learning structure can be evaluated through the actual experiment and the computer simulation of the real plant. The self-learning fuzzy controller reduces settling time by just under 10%.