• Journal of Electrical Engineering and information Science
• /
• v.1 no.2
• /
• pp.1-8
• /
• 1996

This paper presents a text-driven discourse analysis system, called DPAS. DPAS constructs a discourse structure by weaving together clauses in the text by finding discourse relations between a clause and the clauses in a context. The basic processing model of DPAS is based on the stack based model of discourse analysis suggested by Grosz and Sidner. We extend the model with dynamic programming method to handle various discourse ambiguities effectively and efficiently. We develop the idea of a context space to keep all information of a context. DPAS parses a text by considering all possible discourse relations between a clause and a context. Since different discourse relations may result in different states of a context, DPAS maintains multiple context spaces for an ambiguous text. Since maintaining all interpretations until the whole text is processed requires too much computing resources, DPAS uses the idea of depth-limited search to limit the search space. If there is more than one discourse relation between an input clause and a context, DPAS constructs context spaces one context space for each discourse relation. Then, DPAS applies heuristics to choose the most desirable context space after it processes some more input clauses. Since the basic idea of DPAS is domain independent, although we used descriptive texts to demonstrate DPAS, we believe the idea of DPAS can be extended to understand other styles of texts.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.40 no.5
• /
• pp.333-340
• /
• 2003

Doppler processing is the heart of pulsed Doppler radar. It gives a clutter elimination and coherent integration. With the improvement of digital signal processors (DPSs), the implementation using them is more widely used in radar systems. Generally, so as for Doppler processor to process the input data in real time, a parallel processing concept using multiple DSPs should be used. This paper implements a programmable Doppler processor, which consists of MTI filter, DFB and square-law detector, using 8 ADSP21060s. Formulating the distribution time of the input data, the transfer time of the output data and the time required to compute each algorithm, it estimates total processing time and the number of required DSP. Finally, using the TSG that provides radar control pulses and simulated target signals, performances of the implemented Doppler processor are evaluated.

• International Journal of Computer Science & Network Security
• /
• v.23 no.9
• /
• pp.8-16
• /
• 2023

In Japan, high-speed ground transportation service using linear motors at speeds of 500 km/h is scheduled to begin in 2027. To accommodate 5G services in trains, a subcarrier spacing frequency of 30 kHz will be used instead of the typical 15 kHz subcarrier spacing to mitigate Doppler effects in such high-speed transport. Furthermore, to increase the cell size of the 5G mobile system, multiple base station antennas will transmit identical downlink (DL) signals to form an expanded cell size along the train rails. In this situation, the forward and backward antenna signals are Doppler-shifted in opposite directions, respectively, so the receiver in the train may suffer from estimating the exact Channel Transfer Function (CTF) for demodulation. In a previously published paper, we proposed a channel estimator based on Delay and Doppler Profiler (DDP) in a 5G SISO (Single Input Single Output) environment and successfully implemented it in a signal processing simulation system. In this paper, we extend it to 2×2 MIMO (Multiple Input Multiple Output) with spatial multiplexing environment and confirm that the delay and DDP based channel estimator is also effective in 2×2 MIMO environment. Its simulation performance is compared with that of a conventional time-domain linear interpolation estimator. The simulation results show that in a 2×2 MIMO environment, the conventional channel estimator can barely achieve QPSK modulation at speeds below 100 km/h and has poor CNR performance versus SISO. The performance degradation of CNR against DDP SISO is only 6dB to 7dB. And even under severe channel conditions such as 500km/h and 8-path inverse Doppler shift environment, the error rate can be reduced by combining the error with LDPC to reduce the error rate and improve the performance in 2×2 MIMO. QPSK modulation scheme in 2×2 MIMO can be used under severe channel conditions such as 500 km/h and 8-path inverse Doppler shift environment.

• The Journal of the Convergence on Culture Technology
• /
• v.9 no.5
• /
• pp.517-522
• /
• 2023

Existing radars have been developed by applying RF sub-array algorithms, and recently, fully digital Multiple-Input Multiple-Output (MIMO) radar algorithms have been implemented for vehicle radars. In this paper, the radar algorithm applying the Phased MIMO method to the hardware of the RF sub-array method, which is an unsecured technology, was implemented and verified in real time. In order to secure RF sub-array Phased MIMO algorithm technology, a hardware structure for FPGA-based real-time signal processing was presented, and performance was first predicted through design and simulation. Through this, the digital signal of FPGA-based broadband MIMO FMCW radar The processing hardware was developed, and the Phased MIMO radar algorithm of the RF sub-Array method was finally implemented and verified in real time. Based on this, it is judged that it will be possible to secure and apply core technologies necessary for terahertz band radar in the future.

• The KIPS Transactions:PartA
• /
• v.14A no.2
• /
• pp.107-116
• /
• 2007

In this paper, we present a method on the construction of multiple-valued circuits using Reed-Muller Expansions(RME). First, we discussed the input output interconnection of multiple valued function using Perfect Shuffle techniques and Kronecker product and designed the basic cells of performing the transform matrix and the reverse transform matrix of multiple valued RME using addition circuit and multiplication circuit of GF(4). Using these basic cells and the input-output interconnection technique based on Perfect Shuffle and Kronecker product, we implemented the multiple valued logic circuit based on RME. The proposed design method of multiple valued RME is simple and very efficient to reduce addition circuits and multiplication circuits as compared with other methods for same function because of using matrix transform based on modular structures. The proposed design method of multiple valued logic circuits is simple and regular for wire routing and possess the properties of concurrency and modularity of array.

• Journal of Korea Multimedia Society
• /
• v.20 no.11
• /
• pp.1803-1810
• /
• 2017

A large amount of processing time is required if the process of detecting the touch position on the touch screen and displaying it on the display panel is performed only by software. In this paper, we propose a method to output information touched on the screen using H/W method in order to improve the response speed delay. In the FPGA module designed for the HDMI signal output to the display module, the touch information is input to the serial data signal including touch coordinate information, point size, and color information. Then the module render the image using HDMI signal input to the module and the touch information. This method has a pipeline structure so it has effect of reducing the delay time that occurs in outputting the touch information compared with the conventional software processing method.

• The Journal of the Acoustical Society of Korea
• /
• v.43 no.2
• /
• pp.184-199
• /
• 2024

Residual crosstalk has been considered as a major drawback of conventional time-reversal processing in the case of simultaneous multiple focusing. In this paper, the Gram-Schmidt process is applied to time-reversal processing to mitigate crosstalk in ocean waveguides for multiple probe sources. Experimental data-based numerical simulations confirm that nulls can be placed at multiple locations, and it is shown that different signals can be simultaneously focused at different probe source locations, ensuring distortionless responses in terms of active time-reversal processing. This focusing property is also shown to be much less affected by a reduction in the number of receivers than the adaptive time-reversal mirror method. The proposed method is shown to be effective in eliminating crosstalk in passive multi-input multi-output communications using sea-going data.

• The Journal of the Acoustical Society of Korea
• /
• v.40 no.5
• /
• pp.417-427
• /
• 2021

Long-range communication in deep waters must overcome the low data rate due to limited bandwidth. This paper presents the performance of Multiple-Input-Multiple-Output (MIMO) system to increase the data rate. In MIMO system, communication performance is degraded by crosstalk between users and an adaptive passive Time Reversal Processing (TRP) is widely used to eliminate this. In October 2018, long-range underwater acoustic communication experiment was conducted in deep water (1,000 m ~) off the east of Pohang, South Korea. During the experiment, a vertical line array was utilized and communication signals modulated by binary phase shift keying and quadrature phase shift keying with a symbol rate of 512 sps were transmitted. To generate MIMO communication signals, received signals from ranges of 26 km and 30 km is synthesized. Compared to the conventional passive TRP, the adaptive passive TRP eliminates the crosstalk between users and achieves error-free performance with an increase of output signal-to-noise ratio. Therefore, two users separated by 4 km in range achieves an aggregate data rate of 1,024 symbols/s.

• Journal of IKEEE
• /
• v.8 no.1 s.14
• /
• pp.22-32
• /
• 2004

In this paper, we proposed MOVAG(Multi Output Value Array Graphs) based on OVAG by Honghai Jiang to construct multiple valued logic function The MDD(Muliple-valued Decision Diagra) needs many processing time and efforts in circuit design for given multi-variable function by D.M.Miller, and we designed a MOVAG which has reduce the data processing time and low complexity. We propose the construction algorithm and input matrix selection algorithm and we designed the multiple-valued logic circuit using T-gate and verified by simulation results.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.553-557
• /
• 2009

USS(Ubiquitous Smart Space) give services, that fit in with customer's goal, by cognizing various situations that happens in a space and cooperating autonomously objects or services in a space. In USS, U-Safety is a system that cognizes more exact situations with multiple sensors in USS, deals with this and take proper actions. When men reason on situations objectively, it is most ideal that image data among collected data with used various sensors in U-Safety. A senter collects a lot of image data from image input devices equipped in various points and work a multiple situation cognition and inference that are based on this. So, senters spend many resources for processing massive data. This paper proposes hierarchical image processing method that does the first situation cognization in image input devices, blocks only points that situation cognization possibility is high among a total image, and transfers to senters. It improves the efficiency of smooth situation cognization by reducing resources that a senter spends on image processing. So, it reduces proportion of image data in U-Safety.