The performance of frame synchronization can be represented by the values of three characteristic variables-average misframe interval, average syncloss detection time, average reframe time. In this paper, we have analyzed the performance of frame synchronization of the standardized 90Mb/s optical transmission system by Markov chain method, with the suggestion of an extended algorithm for performance improvement. Maximum average reframe time of 1.18 ms can be obtained by the suggested algorithm, which is compared with that of 2.28 ms for the existing algorithm.
This approach to the transmultiplexer is for the 12-channel TDM/FDM translation system with the polyphase network and the FDCT. For the reduction of the conversion time the 14-point FDCT algorithm is used and the polyphase network which translate the protorype filter into the channel filtrs required in each channel is designed. The prototype filters is designed by the IIR/FIR hybrid filter. The number of numerator terms of the hybrid filter is very large compaired to the denomiator terms. Because of symmetrical properties for numerator terms, required multiplication rate is 0.11396x10**6M/sec.ch. and reduced to 25%-45% of the rate required in the other papers. The proposed system is simulated with the computer and by the results it is proved that the proposed conversion method is valid.
The following methods are proposed for implementing digital dual tone multi-frequency (DTMF) receiver: using infinite impulse response(IIR) digital filters, period-counting algorithm, discrete Fourier transform(DFT), and fast Fourier transform(FFT)[2]. The PARCOR(Partical Correlation) analysis method which has been widly used in the speech signal processing area is applied to the dual tone multi-frequency(DTMF) signal detection. This method is easy to implement digitally and stronger to digit simulation of speech than any other methods proposed up to date. Since sampling rate of 4KHz is used in the DTMF receiver for the detection of input DTMF signal originally sampled at 8KHz, it effects two times higher multiplexing efficiency.
A description of ionogram inversion algorithm developed for obtaining ionospheric electron density profile from ionospheric sounding datas (ionograms) in real time using mean value theorem is given and the methods for determining starting points and correcting valley effects are considered. The results derived from this algorithm are compared with the theoretically simulated datas, and the real electron density profiles from the measured ionograms taken at Radio research Laboratory in Korea are given to show its practical use.
In this paper, we developed a method of describing the structure of robot arms and a systematic way to use it as a robt-design-aid tool. To describe the structure of robot arms, a robot was regarded as a collection of various links in the form of polygonal pillars. With the aid of the homogeneous transformation, a set of commands for describing the information on how all the links in the robot are connected was defined and used in graphically realizing complex link-based structures including robot manipulators.
This paper generalizes the previous results of the closed-loop eigenstructure assignment via output feedback in linear multivariable systems. Necessary and sufficient conditions for the closed-loop eigenstructure assignment by output feedback are presented. Some known results on entire eigenstructure assignment are deduced from this results.
This robot programming system is designed for off-line programming of numerical controlled robot manipulator. This system consists of manipulation interpreter, world model manager, graphic simulator and arm controller for simple robot programming language. The system has graphic simulation system as a debugging tool for task programming and it simulates the robot motion graphically on a CRT terminal, which makes the assessment of the possible robot motion.
This paper proposes a compatible variables scheduling algorithm, which is the process to pack variables into same register without modifying program semantics, for efficient register allocation of microprogram. The algorithm constructs T-V matrix, obtains incompatible variable set and scheduling priority, and schedules compatible groups. By this algorithm, the number of compatible groups can be minimized. The algorithm was implemented with C language on VAX-11/780 computer. By applying the algorithm to practical microprograms, the effectiveness of the algorithm is verified.
ITO thin film was prepared by the electroless deposition technique. ITO thin film had a high transmittance in the visible region and a high reflectance in the near infrared region. The energy gap of the thn film (Sn/Im=0.1) was 4.05 eV, the carrier concentration was 2x10**21 cm**-3, and the electric resistivity was 1.5x10**-3 ohm-cm. We confirmed that ITO thin film was a degenerated n-type semiconductor.
Electrophysical phenomena at the silicon semiconductor-electrolyte solution interfaces were analyzed based on the zeta potential of the electrical double layer and microelectrophoresis. The suspensions were composed of the p or n-type silicon particles suspended in the KCI or pH buffer solutions. The approximate diameter of the prepared and sampled sioicon semiconductor pardticles was 1.5\ulcorner. The sign of the zeta poetntials of the p and n-type silicon particles in the KCl and pH buffer solution was positive. A range of electrophoretic mobilities of the p and n-type silicons in the KCl solutions was 5.5-8.9x10**-4 cm\ulcornerV-sec and 4.2-7.9x10**-4cm\ulcornerV-sec, respectively. The range of zeta potentials corresponding to the electrophoretic mobilities is 70.4-114.0mV nad 53.9-101.2mV, respectively. On the other hand, a range of electrophoretic mobilities of the p and n-type silicons in the pH buffer solutions was 1.1x10**-4-2.2x10**-3cm\ulcornerV-sec and 0-2.1x10**-3cm\ulcornerV-sec, respectively. The range of zeta potentials corresponding to the electrophoretic mobilities is 14.1-281.6mV and 0-268.8mV, respectively. The zeta potentials and electrical double layers of the doped silicon semiconductors are decisively influenced by the positively charged ions in the solutions. The maximum values of the zeta potentials in the KCl solutions appeared at a concentration of about 10-\ulcorner. The isoelectric point of the n-type silicon semiconductors appeared at about a pH 7. The effect of the space charge of the doped silicon semiconductors can be neglected compare with the effect of the surface charge.
Boron diffusion into silicon through poly\ulcorneri-SiO2 was carried out for the diffusion with low concentration using CVD-BN. The result of direct boron diffusion from BN into silicon and that of boron diffusion through SiO2 from BN into silicon was compared with the result of boron diffusion through poly-Si-SiO2 from BN into silicon. In the case of boron diffusion through poly Si-SiO2, the low concentration diffusion was obtained, that is the boron surface concentration in silicon Cs=10**16 Cm**-3, and the glassy compounds were not seen.
This paper describes the CMOS standard cell library implemented in double metal single poly gate process with 3\ulcornerm design rule, and its results of testing. This standard cell library contains total 33 cells of random logic gates, flip-flop gates and input/output buffers. All of cell was made to have the equal height of 98\ulcornerm, and width in multiple constant grid of 9 \ulcornerm. For cell data base, the electric characteristics of each cell is investigated and delay is characterized in terms of fanout. As the testing results of Ring Oscillator among the cell library, the average delay time for Inverter is 1.05 (ns), and the delay time due to channel routing metal is 0.65(ps)per unit length.
In this paper, we describe a new algorithm for extracting nasal sound in continuous speech. We obtain pitches by using Area Comparison Method and extract nasal sound by comparing the area of G-peak and the area of side peak in one pitch interval. By using this method, the process can be speeded up. Therefore realtime processing is possible with a general microprocessor.
In this paper, the linear autoregressive model of EMG signal for four basic arm functions was presented and parameters for each function were estimated. The signal identification was carried out using function discrimination algorithm. It was validated that EMG signal was a widesense stationary process and the linear autoregressive model of EMG signal was constructed through approximating it to Gaussian process. It was confined that Levinson-Durbin algoridthm is a more appropriate one than the recursive least square method for parameter estimation of the linear model. Optimal function discrimination was acquired when sampling frequency was 500Hz and two electrodes were attached to bicep and tricep muscle, respectively. Parameter values were independent of variance and the number of minimum data for function discrimination was 200. Bayesian discrimination method turned out to be a better one than parallel filtering method for functional discrimination recognition.
This paper, realizes the design of the sequential controller of a reinforced warehousing-delivery and unmanned transportation system for automated warehouse system. The system is composed of ware housing delivery adn transportation system using two unmanned vehicles with hierachical structure. It is described by GRAFCET and realized by programmed logic with microprocessor. Being described by GRAFCET, the system is able to divide it into subsystems and to synchronize them. Defining the concept of program module, one can easily program the system with the microprocessor instruction language.
In this paper, we have defined the Weighted Hadamard Transform (WHT) and developed efficient algorithms for the fast computation of the WHT. The WHT is applied to digital image processing and compared with Hadamard Transform (HT). We have weighted at the center spatial frequency domains of the Hadamard Transform and transmitted a image and then center high frequencies are neglected at the receiving. The WHT of signal to noise ratio(SNR) and image quality are enhanced than the HT.
Using computer picture processing, a method of extracting the region of a car number plate is described. A modified Hough transformation, in which parameter plane is restricted, is proposed. The demerits of Hough transformation, i.e., it requires much computation time and storage capacity, are reduced by this method. Further, taking the features of a car number plate into consideration, the region of a car number plate is extracted.
Generally, general-purpose image processing system is so expensive that not so many users easily can access the system. In this paper attemps have been made to design and describe a general and economical image processing system for real-time aplications such as image data compression, pattern recognition and target tracking. The system comprises an operator console, image data acquisition/display sistem and IBM PC/XT. The system also utilizes a high speed Fairchild 16-bit microprocessor with ALU speed of 375 nsec for system control, algrithm execution and user computation. The system also can digitize /display a 256x 256x 8 bit image in real time and store two frames of images. All image pixels are directly accessible by the microprocessor for fast and efficient computation. Some experimental and illustrative results such as target tracking are presented to show the efficient performance of the system.
The registration is an important part of image processing and pattern recognition. In this paper, the integral projection method is proposed as the first stage of the two-stage template matching. The computation time of the proposed method is one-tenth of that of the two-stage template matching technique with a sub-template. This method is applied to a noisy (real)image with a different bias level and gives a correct template position, while the two-stage template matching technique with a sub-template cannot detect correctly.
This is paper, we represent the laser printing system as the new technique in computer output printing. Laser printer, which can process a lot of information for high speed and high resolution, has been designed and realized in our design performance. Optical signal processing and data processing technique are described. Also the requirements for the optical components and their implementations are discussed. The arbitrary patterns, Korean and Chinese characters are given as printed outputs actually.
This paper describes a method for verifying whether a given geometrical layout correcdtly reflects the original logic level description. The logic description extracted from layout data was directly compadred with the original logic diagram generated at logic level design stage where the logic diagram is represented as a weighted multi-place graph. The comparison is based on graph isomorphism and error messages(error categories and locations)are invoked if any difference is found between the two logic descriptions. An efficient partitioning algorithm which consists of two steps, candidate selection and equal weight partitioning procedure, enables the entire verification process to occur in O(n log n) time.
Timing simulators are widely used nowadays for analyzing large-scale MOS digital circuits, which, however, have several limitations such as nonconvergence and/or in accuracy for circuits containing tightly coupled feedback elements or loops. This paper describes a new timing simulator which aims at solving these problems. The algorithm employed is based on the wave-form relaxation method, but exploits the signal flow along the feedback loops. Each of feedback loops is treated as one circuit block and then local iterations are performed to enhance the timing simulation. With these techniques, out simulator can analyze the MOS digital circuits with up to 5-20 times of the magnitude speed improvemnets as compared to SPICE2, while maintaining the accuracy.
The shuffle-exchange graph is known as a structure to perform the parallel algorithms like Discrete Fourier Transform(DFT), matrix multiplication and sorting. In this paper, the layout for the shuffle-exchange graph is described and this layout places emphasis on the placement of nodes that has the capability to have as small area as possible, have as a small number of crossings as possible, and have as short wires as possible. The algorithm corrdsponding these conditions is proposed and each evaluation factor and the placement of the N-node shuffle-exchange graph is performed with FORTRAN and BASIC program, and these results are calcualted.