• JSTS:Journal of Semiconductor Technology and Science
• /
• v.16 no.4
• /
• pp.405-414
• /
• 2016

IC-implementations provide high performance for solving the high computational cost of pattern matching but have relative low flexibility for satisfying different applications. In this paper, we report an associative memory architecture for k nearest neighbor (KNN) search, which is one of the most basic algorithms in pattern matching. The designed architecture features reconfigurable vector-component parallelism enabled by programmable switching circuits between vector components, and a dedicated majority vote circuit. In addition, the main time-consuming part of KNN is solved by a clock mapping concept based weighted frequency dividers that drastically reduce the in principle exponential increase of the worst-case search-clock number with the bit width of vector components to only a linear increase. A test chip in 180 nm CMOS technology, which has 32 rows, 8 parallel 8-bit vector-components in each row, consumes altogether in peak 61.4 mW and only 11.9 mW for nearest squared Euclidean distance search (at 45.58 MHz and 1.8 V).

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.07a
• /
• pp.122-124
• /
• 2015

This paper provides the design and implementation of Free Viewpoint TV System with multiple Microsoft Kinects. It generates a virtual view between two views by manipulating texture and depth image captured by Kinects in real-time. In order to avoid this, we propose the hole-filling scheme using Nearest neighbor and inpainting. As a result, holes generated by interference are filled with new depth values calculated by their neighbors. However, the depth values are not accurate, but are similar with their neighbors. And depending on the frequency of running a Nearest Neighbor method, we can see that edge's border would be shifted inner or outer of the object.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38A no.6
• /
• pp.504-511
• /
• 2013

This paper proposes improved detection schemes for concealed micro-electronic devices using clustering and classification of radio frequency harmonics in order to protect intellectual property rights. In general, if a radio wave with a specific fundamental frequency is propagated from the transmitter of a classifier to a concealed object, the second and the third harmonics will be returned as the radio wave is reflected. Using this principle, we exploit the fuzzy c-means clustering and the ${\kappa}$-nearest neighbor classification for detecting diverse concealed objects. Simulation results indicate that the proposed scheme can detect electronic devices and metal devices in various learning environments by efficient classification. Thus, the proposed schemes can be utilized as an effective detection method for concealed micro-electronic device to protect intellectual property rights.

• Journal of the Korean Institute of Navigation
• /
• v.25 no.2
• /
• pp.119-129
• /
• 2001

Along with the increase of demand of radio communications and with the rapid progress of communication systems, the radio frequency interference of neighbor nations is a matter of argue. This problem is a delicate matter which must be dealt diplomatically with by having a distinct technical back ground. After the radio interference has been experienced in the Korean TRS service on the south seashore due to the base stations including the Fukuoka station in Japan, the radio interference problem between neighbor nations has become the matter of conflict. For the purpose to solve this problem, we has measured the radio waves that come from Fukuoka in Japan mainly to Pusan in Korea and also collected data in real-time.

• Journal of The Korean Astronomical Society
• /
• v.47 no.1
• /
• pp.1-13
• /
• 2014

We analyze the dependence of disk morphology (arm class, Hubble type, bar type) of nearby spiral galaxies on the galaxy environment by using local background density (${\Sigma}_n$), projected distance ($r_p$), and tidal index (T I) as measures of the environment. There is a strong dependence of arm class and Hubble type on the galaxy environment, while the bar type exhibits a weak dependence with a high frequency of SB galaxies in high density regions. Grand design fractions and early-type fractions increase with increasing ${\Sigma}_n$, $1/r_p$, and T I, while fractions of flocculent spirals and late-type spirals decrease. Multiple-arm and intermediate-type spirals exhibit nearly constant fractions with weak trends similar to grand design and early-type spirals. While bar types show only a marginal dependence on ${\Sigma}_n$, they show a fairly clear dependence on $r_p$ with a high frequency of SB galaxies at small $r_p$. The arm class also exhibits a stronger correlation with $r_p$ than ${\Sigma}_n$ and T I, whereas the Hubble type exhibits similar correlations with ${\Sigma}_n$ and $r_p$. This suggests that the arm class is mostly affected by the nearest neighbor while the Hubble type is affected by the local densities contributed by neighboring galaxies as well as the nearest neighbor.

• Journal of The Geomorphological Association of Korea
• /
• v.24 no.4
• /
• pp.75-89
• /
• 2017

Sinkholes are key karst landforms that primarily evolve through the dissolution of limestone, and it posing a significant threat to roads, buildings, and other man-made structures. This study aims to analyze the area susceptible to sinkhole development using GIS and to identify potential danger area from sinkholes. Eight sinkhole related factors (slope angle, distance to caves, distance to faults, bedrock lithology, soil depth, drainage class, distance to mines, and distance to traffic routes) were constructed as spatial databases with sinkhole inventory. Based on the spatial database, sinkhole susceptibility maps were produced using nearest neighbor distance and frequency ratio models. The maps were verified with prediction rate curve and area under curve. The result indicates that the nearest neighbor distance and frequency ratio models predicted 95.3% and 94.4% of possible sinkhole locations respectively. Furthermore, to identify potential sinkhole danger area, the susceptibility map was compared with population distribution and land use map. It has been found that very highly susceptible areas are along Osipcheon and southeast southwest part of Hajang-myeon and south part of Gagok-myeon of Samcheok-si. Among those areas, it has been identified that potential sinkhole danger areas are Gyo-dong, Seongnae-dong, Jeongna-dong, Namyang-dong and Dogye-eup. These results can be useful in the aspects of land use planning and hazard prevention and management.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.7C
• /
• pp.592-600
• /
• 2012

In this paper, we proposed that decentralized frequency allocation scheme(DFAS) without network entry procedure between relays in mobile relay system. Frequency Indicator(FI) signal which is the reference signal of frequency division of each relay and Energy Detection(ED) region are defined. In addition, the mobile connected to the relay transmits the FI signal to neighbor relays in order to facilitate communication between relays. Finally, by using this scheme, the cell throughput improvement is confirmed.

• Journal of Korea Multimedia Society
• /
• v.14 no.11
• /
• pp.1467-1477
• /
• 2011

This paper proposes a HPPS(Hybrid Preference Prediction System) design using the analysis of user profile and of the similarity among users precisely to predict the preference for custom-tailored service. Contrary to the existing NBCFA(Neighborhood Based Collaborative Filtering Algorithm), this paper is designed using these following rules. First, if there is no neighbor's commodity rating value in a preference prediction formula, this formula uses the rating average value for a commodity. Second, this formula reflects the weighting value through the analysis of a user's characteristics. Finally, when the nearest neighbor is selected, we consider the similarity, the commodity rating, and the rating frequency. Therefore, the first and second preference prediction formula made HPPS improve the precision by 97.24%, and the nearest neighbor selection method made HPPS improve the precision by 75%, compared with the existing NBCFA.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.6 no.1 s.12
• /
• pp.47-57
• /
• 2007

In this paper, optimal parameters of a hopping pilot beacon are analyzed in a CDMA mobile cellular network. The hopping pilot beacon is used for inter-frequency handoff. It can reduce the number of pilot beacons needed for the inter-frequency handoff by transmitting neighbor frequency pilots periodically through a pilot beacon. The optimal parameters for transmission time and period of the hopping pilot bacon are derived by mathematical approach. It is highly recommended that the optimal values for the hopping pilot beacon under various operation environments.

• ETRI Journal
• /
• v.43 no.6
• /
• pp.966-977
• /
• 2021

Filterbank multicarrier with offset quadrature amplitude modulation (FBMC-OQAM) is an attractive alternative to the orthogonal frequency division multiplexing (OFDM) modulation technique. In comparison with OFDM, the FBMC-OQAM signal has better spectral confinement and higher spectral efficiency and tolerance to synchronization errors, primarily due to per-subcarrier filtering using a frequency-time localized prototype filter. However, the filtering process introduces intrinsic interference among the symbols and complicates channel estimation (CE). An efficient way to improve the CE in FBMC-OQAM is using a technique known as windowed frequency domain averaging (FDA); however, it requires a priori knowledge of the window length parameter which is set based on the channel's frequency selectivity (FS). As the channel's FS is not fixed and not a priori known, we propose a k-nearest neighbor-based machine learning algorithm to classify the FS and decide on the FDA's window length. A comparative theoretical analysis of the mean-squared error (MSE) is performed to prove the proposed CE scheme's effectiveness, validated through extensive simulations. The adaptive CE scheme is shown to yield a reduction in CE-MSE and improved bit error rates compared with the popular preamble-based CE schemes for FBMC-OQAM, without a priori knowledge of channel's frequency selectivity.