• The Journal of the Korea institute of electronic communication sciences
• /
• 제13권5호
• /
• pp.979-986
• /
• 2018

This paper deals with acoustic echo cancellation using blind signal separation method. This method does not degrade the echo cancellation performance even during double-talk. In the closed echo environment, the mixing model of acoustic signals is multi-channel, so the convolutive blind signal separation method is applied and the mixing coefficients are calculated by using the feedback model without directly calculating the separation coefficients for signal separation. The coefficient update is performed by iterative calculations based on the second-order statistical properties, thus estimates the near-end speech. A number of simulations have been performed to verify the performance of the proposed blind signal separation method. The simulation results show that the acoustic echo canceller using this method operates safely regardless of the presence of double-talk, and the PESQ is improved by 0.6 point compared with the general adaptive FIR filter structure.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 한국해양공학회 2003년도 춘계학술대회 논문집
• /
• pp.141-148
• /
• 2003

This paper presents a rotating ann test for assessment of an underwater hybrid navigation system for a semi-autonomous underwater vehicle. The navigation system consists of an inertial measurement unit (IMU), an ultra-short baseline (USBL) acoustic navigation sensor and a doppler velocity log (DVL) accompanying a magnetic compass. The errors of inertial measurement units increase with time due to the bias errors of gyros and accelerometers. A navigational system model is derived to include the error model of the USBL acoustic navigation sensor and the scale effect and bias errors of the DVL, of which the state equation composed of the navigation states and sensor parameters is 25 in the order. The conventional extended Kalman filter was used to propagate the error covariance, update the measurement errors and correct the state equation when the measurements are available. The rotating ann tests are conducted in the Ocean Engineering Basin of KRISO, KORDI to generate circular motion in laboratory, where the USBL system was absent in the basin. The hybrid underwater navigation system shows good tracking performance against the circular planar motion. Additionally this paper checked the effects of the sampling ratio of the navigation system and the possibility of the dead reckoning with the DVL and the magnetic compass to estimate the position of the vehicle.

• Journal of KIISE:Databases
• /
• 제36권3호
• /
• pp.189-197
• /
• 2009

Top-k queries are important to many wireless sensor applications. Conventional Top-k query processing algorithms install a filter at each sensor node and suppress unnecessary sensor updates. However, they have some drawbacks that the sensor nodes consume energy extremely to probe sensor reading or update filters. Especially, it becomes worse, when the variation ratio of top-k result is higher. In this paper, we propose a novel Top-k query processing algorithm for energy-efficiency. First, each sensor determines its priority as the order of data gathering. Next, sensor nodes that have higher priority transmit their sensor readings to the base station until gathering k sensor readings. In order to show the superiority of our query processing algorithm, we simulate the performance with the existing query processing algorithms. As a result, our experimental results show that the network lifetime of our method is prolonged largely over the existing method.

• The Journal of the Korea institute of electronic communication sciences
• /
• 제17권3호
• /
• pp.409-416
• /
• 2022

This paper relates to the blind noise separation method of time-delayed convolutive mixed signals. Since the mixed model of acoustic signals in a closed space is multi-channel, a convolutive blind signal separation method is applied and time-delayed data samples of the two microphone input signals is used. For signal separation, the mixing coefficient is calculated using an inverse model rather than directly calculating the separation coefficient, and the coefficient update is performed by repeated calculations based on secondary statistical properties to estimate the speech signal. Many simulations were performed to verify the performance of the proposed blind signal separation. As a result of the simulation, noise separation using this method operates safely regardless of convolutive mixing, and PESQ is improved by 0.3 points compared to the general adaptive FIR filter structure.

• KIPS Transactions on Software and Data Engineering
• /
• 제2권9호
• /
• pp.595-602
• /
• 2013

WiFi fingerprinting is well known as an effective localization technique used for indoor environments. However, this technique requires a large amount of pre-built fingerprint maps over the entire space. Moreover, due to environmental changes, these maps have to be newly built or updated periodically by experts. As a way to avoid this problem, crowd-sourced fingerprint mapping attracts many interests from researchers. This approach supports many volunteer users to share their WiFi fingerprints collected at a specific environment. Therefore, crowd-sourced fingerprinting can automatically update fingerprint maps up-to-date. In most previous systems, however, individual users were asked to enter their positions manually to build their local fingerprint maps. Moreover, the systems do not have any principled mechanism to keep fingerprint maps clean by detecting and filtering out erroneous fingerprints collected from multiple users. In this paper, we present the design of a crowd-sourced fingerprint mapping and localization(CMAL) system. The proposed system can not only automatically build and/or update WiFi fingerprint maps from fingerprint collections provided by multiple smartphone users, but also simultaneously track their positions using the up-to-date maps. The CMAL system consists of multiple clients to work on individual smartphones to collect fingerprints and a central server to maintain a database of fingerprint maps. Each client contains a particle filter-based WiFi SLAM engine, tracking the smartphone user's position and building each local fingerprint map. The server of our system adopts a Gaussian interpolation-based error filtering algorithm to maintain the integrity of fingerprint maps. Through various experiments, we show the high performance of our system.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• 제32권1호
• /
• pp.63-73
• /
• 2014

Recently, researches on DBRN(DataBase Referenced Navigation) system are being carried out to replace GNSS(Global Navigation Satellite System), as weaknesses of GNSS were found that are caused by the intentional interference and the jamming of the satellite signal. This paper describes the gravity gradient modeling and the construction of EKF(Extended Kalman Filter) based GGRN(Gravity Gradient Referenced Navigation). To analyze the performance of GGRN, fourteen flight trajectories were made for simulations over whole South Korea. During the simulations, we considered the errors in both DB(DataBase) and sensor as well as the flight altitudes. Accurate performances were found, when errors in the DB and the sensor are small and they located at lower altitude. For comparative evaluation, the traditional TRN(Terrain Referenced Navigation) was also developed and performances were analyzed relative to those from the GGRN. In fact, most of GGRN performed better in low altitude, but both of precise gravity gradient DB and gradiometer were required to obtain similar level of precisions at the high altitude. In the future, additional tests and evaluations on the GGRN need to be performed to investigate on more factors such as DB resolution, flight speed, and the update rate.

• Journal of Korean Society of Transportation
• /
• 제18권5호
• /
• pp.83-97
• /
• 2000

The traffic management schemes through traffic signal control and information provision could be effective when the link-level data and trip-level data were used simultaneously in analysis Procedures. But, because the trip-level data. such as origin, destination and departure time, can not be obtained through the existing surveillance systems directly. It is needed to estimate it using the link-level data which can be obtained easily. Therefore the objective of this study is to develop the model to estimate O-D demand using only the link flows in highway network as a real time. The methodological approaches in this study are kalman filer, least-square method and normalized least-square method. The kalman filter is developed in the basis of the bayesian update. The normalized least-square method is developed in the basis of the least-square method and the natural constraint equation. These three models were experimented using two kinds of simulated data. The one has two abrupt changing Patterns in traffic flow rates The other is a 24 hours data that has three Peak times in a day Among these models, kalman filer has Produced more accurate and adaptive results than others. Therefore it is seemed that this model could be used in traffic demand management. control, travel time forecasting and dynamic assignment, and so forth.

• Journal of Broadcast Engineering
• /
• 제4권2호
• /
• pp.103-118
• /
• 1999

This paper analyzes the performance of symbol timing recovery and equalizer in 8VSB digital terrestrial TV receiver under various multipath signals and proposes equalization techniques which improve indoor reception performance. Data segment sync is used for symbol timing recovery and timing offset is measured for echoes of various delays and amplitudes by using symbol timing detection filter whose pattern is +1. +1. -1. and -1. Measured timing offsets were below 10% for long echoes with more than 5 symbol delay and above 30% for short echoes with around 1 symbol delay. Indoor reception is always more challenging than outdoor reception due to lower signal strength. large and short multipaths. and moving interfering objects. So it is considered to use FSE (Fractionally Spaced Equalizer) which is very robust to timing offset and blind equalizer which can update equalizer tap coefficients even by information data. We compare the performance of conventional DFE (Decision Feedback Equalizer) and FSE-DFE using LMS algorithm and Stop and Go algorithm for the indoor reception. Experiments reveals FSE has excellent performance for large timing offset and Stop and Go algorithm shows good performance for Doppler shift. so we propose to use FSE-DFE structure with Stop and Go algorithm for the reliable indoor reception.

• Journal of KIISE:Software and Applications
• /
• 제34권7호
• /
• pp.646-654
• /
• 2007

In recent years, the use of text inserted into TV contents has grown to provide viewers with better visual understanding. In this paper, video text is defined as superimposed text region located of the bottom of video. Video text extraction is the first step for video information retrieval and video indexing. Most of video text detection and extraction methods in the previous work are based on text color, contrast between text and background, edge, character filter, and so on. However, the video text extraction has big problems due to low resolution of video and complex background. To solve these problems, we propose a method to extract text from videos using the Harris corner detector. The proposed algorithm consists of four steps: corer map generation using the Harris corner detector, extraction of text candidates considering density of comers, text region determination using labeling, and post-processing. The proposed algorithm is language independent and can be applied to texts with various colors. Text region update between frames is also exploited to reduce the processing time. Experiments are performed on diverse videos to confirm the efficiency of the proposed method.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• 제42권4호
• /
• pp.19-28
• /
• 2005

In this paper, we proposed a parallel fast 2-D discrete wavelet transform hardware architecture based on lifting scheme. The proposed architecture improved the 2-D processing speed, and reduced internal memory buffer size. The previous lifting scheme based parallel 2-D wavelet transform architectures were consisted with row direction and column direction modules, which were pair of prediction and update filter module. In 2-D wavelet transform, column direction processing used the row direction results, which were not generated in column direction order but in row direction order, so most hardware architecture need internal buffer memory. The proposed architecture focused on the reducing of the internal memory buffer size and the total calculation time. Reducing the total calculation time, we proposed a 4-way data flow scheduling and memory based parallel hardware architecture. The 4-way data flow scheduling can increase the row direction parallel performance, and reduced the initial latency of starting of the row direction calculation. In this hardware architecture, the internal buffer memory didn't used to store the results of the row direction calculation, while it contained intermediate values of column direction calculation. This method is very effective in column direction processing, because the input data of column direction were not generated in column direction order The proposed architecture was implemented with VHDL and Altera Stratix device. The implementation results showed overall calculation time reduced from $N^2/2+\alpha$ to $N^2/4+\beta$, and internal buffer memory size reduced by around $50\%$ of previous works.