• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.12
• /
• pp.2326-2339
• /
• 2011

To reduce the implementation complexity of the Vertical Bell Labs layered space-time (V-BLAST) systems with respect to the zero-forcing (ZF) criterion, a computationally efficient recursive algorithm is proposed. A fast implementation of the proposed algorithm is developed and its complexity is analyzed in detail. The proposed algorithm matches the ZF-OSIC detection well, and its three significant advantages can be demonstrated by analyses and simulations. Firstly, its speedups over the conventional ZF-OSIC with norm-based ordering, the original fast recursive algorithm (FRA) and the fastest known algorithm (FKA) in the number of flops are 1.58, 2.33 and 1.22, respectively. Secondly, a much simpler implementation than FRA and FKA can be expected. Finally, the storage requirements are lower than those of FRA and FKA. These advantages make the proposed algorithm more efficient and practical.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.1
• /
• pp.227-235
• /
• 2015

In this paper, I propose a linear time algorithm devised to produce exact solution to NP-complete maximum clique problem. The proposed algorithm firstly, from a given graph G=(V,E), sets vertex $v_i$ of the maximum degree ${\Delta}(G)$ as clique's major vertex. It then selects vertex $v_j$ of ${\Delta}(G)$ among vertices $N_G(v_i)$ that are adjacent to $v_i$, only to determine $N_G(v_i){\cap}N_G(v_j)$ as candidate cliques w and $v_k$. Next it obtains $w=w{\cap}N_G(v_k)$ by sorting $d_G(v_k)$ in the descending order. Lastly, the algorithm executes the same procedure on $G{\backslash}w$ graph to compare newly attained cliques to previously attained cliques so as to choose the lower. With this simple method, multiple independent cliques would also be attainable. When applied to various regular and irregular graphs, the algorithm proposed in this paper has obtained exact solutions to all the given graphs linear time O(n).

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.05a
• /
• pp.121-124
• /
• 2008

In this paper, we will design a 800MHz broadband antenna after a problem of the narrow bandwidth is improved. This multiple band antenna unifies the CDMA(Code Division Multiple Access), GSM(Global System for Mobile telecommunication) and TRS(Trunked Radio System) band in the UHF bandwidth, and then it is possible at the shore base station or repeater as the commercial use. It used the duplex resonance effect It had the L-shaped feeding structure which adds the V-slot. And it improved profit using stack structure. It was measured that the frequency bandwidth of the designed antenna which is planed $792{\sim}1040MHz$ with 248MHz(33%). And the antenna gain is 9.4dBi, 3dB beam width $60^{\circ}$ in radiation pattern.

• Journal of the Korean Vacuum Society
• /
• v.18 no.6
• /
• pp.468-473
• /
• 2009

Selective area epitaxy of multiple-stacked InP/InGaAs structures were grown by chemical beam epitaxy. The width of top of the multiple-stacked InP/InGaAs layer which were selectively grown on the stripe lines parallel to the <011> direction was narrowed, while the width of top of the multiple-stacked InP/InGaAs layer on the stripe lines parallel to the <01-1> was widen. This difference according to the <011> and <01-1> direction was explained by the growth of InGaAs <311>A and B faces on the (100) InP surface on the stripe lines parallel to the <01-1> direction. Under growth rate of $1\;{\mu}m/h$, top of the multiple-stacked InP/InGaAs was flattened as the pressure of group V gas was decreased. This phenomenon was understood by the saturation of group V element on the surface.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.39 no.3
• /
• pp.191-200
• /
• 2002

In this paper, we present the method transforming the interval functions into the truncated difference functions for multi-variable multi-valued functions and implementing the truncated difference functions to the multiple valued logic circuits with uniform patterns using the current mirror circuits and the inhibit circuits by current-mode CMOS. Also, we apply the presented methods to the implementation of circuits for additive truth table of 2-variable 4-valued MOD(4) and multiplicative truth table of 2-variable 4-valued finite fields GF(4). These circuits are simulated under 2${\mu}{\textrm}{m}$ CMOS standard technology, 15$mutextrm{A}$ unit current, and 3.3V power supply voltage using PSpice. The simulation results have shown the satisfying current characteristics. Both implemented circuits using current-mode CMOS have the uniform Patterns and the regularity of interconnection. Also, it is expansible for the variables of multiple valued logic functions and are suitable for VLSI implementation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.335-336
• /
• 2009

In this paper, I propose an automatic approach to annotating images dynamically based on MBRM(Multiple Bernoulli Relevance Models) using GLCM(Grey Level Co-occurrence Matrix). MBRM is more appropriate to annotate images compare with multinomial distribution. The model is used in limited test set, MSRC-v2 (Microsoft Research Cambridge Image Database). The results show that this model is significantly outperforms previously reported results on the task of image annotation and retrieval.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.11
• /
• pp.9-15
• /
• 2004

We propose optimal interference rejection weight for multistage parallel nulling (MPN) partial parallel interference cancellation (PPIC) receiver previously proposed to enhance the performance of V-BLAST for downlink multiple-input multiple-output (MIMO) multicarrier (MC)-code division multiple access (CDMA) systems. MPN-PPIC method proposed in [1] was based on the parallel interference cancellation (PIC) with fixed interference rejection weight obtained experimentally. However, the fixed weight can not be adapted to various systems efficiently, thus we proposed method for the optimal interference rejection weight based on the received signal to interference and noise ratio (SINR), and the performance of the proposed method was evaluated through computer simulation comparing with the previous method. We obtained performance gains of 2.5 dB ~ 5 dB for BER of 10$^{-3}$ .

• Proceedings of the Korean Vacuum Society Conference
• /
• 2010.02a
• /
• pp.240-240
• /
• 2010

A multiple alloy metal nano-dots memory using FN tunneling was investigated in order to confirm its structural possibility for future flash memory. In this work, a multiple FePt nano-dots device with a high work function (~5.2 eV) and extremely high dot density (${\sim}\;1.2{\times}10^{13}/cm^2$) was fabricated. Its structural effect for multiple layers was evaluated and compared to one with a single layer in terms of the cell characteristics and reliability. We confirm that MOS capacitor structures with 2-4 multiple FePt nano-dot layers provide a larger threshold voltage window and better retention characteristics. Furthermore, it was also revealed that several process parameters for block oxide and inter-tunnel oxide between the nano-dot layers are very important to improve the efficiency of electron injection into multiple nano-dots. From these results, it is expected that a multiple FePt nano-dots memory using Fowler-Nordheim (FN)-tunneling could be a candidate structure for future flash memory.

• The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
• /
• v.3 no.2
• /
• pp.22-29
• /
• 1992

In recent years there has been increased interest in a class of multiple-access techniques known as code division multiple-access(CDMA). As the trend for ever increasing data transmission rate and high error performance continues while conserving bandwidth, the needs arise for good highrate R=b/v convolu- tional codes such as punctured codes. In this paper, the packet error propability has been analyzed in code division multiple-access packet radio system which utilize punctured convolutional code and hard-decision Viterbi decoding.

• Journal of the Optical Society of Korea
• /
• v.19 no.1
• /
• pp.74-79
• /
• 2015

A novel color clustered optical RGB multiple-input multiple-output (MIMO) system is presented. As visible light can be divided into three primary regions of red, green and blue, data can be modulated and transmitted separately using these three color clusters. Each color cluster comprised of 30 RGB LEDs is modulated using on-off-keying (OOK), and selection combining is performed at the receiver, producing a diversity effect within that color cluster. The simulations demonstrate that the proposed RGB MIMO VLC system provides high performance via a relatively simple design of MIMO. Moreover, the proposed system ensures sufficient illumination from LEDs and offers extended distance if more LEDs are applied.