• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.1C
• /
• pp.37-47
• /
• 2011

In this paper, we propose a novel ML decoding scheme based on the combination of depth- and breadth-first search methods on a partitioned tree for multiple input multiple output systems. The proposed scheme first partitions the searching tree into several stages, each of which is then searched by a depth- or breadth-first search method, possibly exploiting the advantages of both the depth- and breadth-first search methods in an organized way. Numerical results indicate that, when the depth- and breadth-first search algorithms are adopted appropriately, the proposed scheme exhibits substantially lower computational complexity than conventional ML decoders while maintaining the ML bit error performance.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.1
• /
• pp.242-259
• /
• 2015

Three-dimensional video coding is one of the main challenges restricting the widespread applications of 3D video and free viewpoint video. In this paper, a novel fractal coding algorithm with motion-vector-field-based motion estimation for depth map sequence is proposed. We firstly add pre-search restriction to rule the improper domain blocks out of the matching search process so that the number of blocks involved in the search process can be restricted to a smaller size. Some improvements for motion estimation including initial search point prediction, threshold transition condition and early termination condition are made based on the feature of fractal coding. The motion-vector-field-based adaptive hexagon search algorithm on the basis of center-biased distribution characteristics of depth motion vector is proposed to accelerate the search. Experimental results show that the proposed algorithm can reach optimum levels of quality and save the coding time. The PSNR of synthesized view is increased by 0.56 dB with 36.97% bit rate decrease on average compared with H.264 Full Search. And the depth encoding time is saved by up to 66.47%. Moreover, the proposed fractal depth map sequence codec outperforms the recent alternative codecs by improving the H.264/AVC, especially in much bitrate saving and encoding time reduction.

• Knowledge Management Research
• /
• v.16 no.1
• /
• pp.95-115
• /
• 2015

This paper attempts to delineate and analyze the relationship between organizational search activities and organizational ambidexterity. A growing number of studies confirm that organizational ambidexterity is important for firm survival and long-term prosperity. However, research on how to achieve ambidexterity is still limited. To date, structural separation, contextul ambidexterity, and top management team attributes are proposed and examined as major antecedents of organizational ambidexterity. In this paper, I argue that orgnizational search may influence ambidexterity through its effect on exxploratory innovation and exploitative innovation. Since little study has been paid to uncover the relationship between knowledge search and ambidexterity, I develop theoretical arguments and propose some propositions rather than examine hypotheses. The propositions developed in the study are as follows; P1: The breadth of internal search is positively associated with exploratory innovation; P2: The breadth of external search has a reverse U-shaped relationship with exploratory innovation; P3: The depth of internal search is positively associated with exploitative innovation; P4: The depth of external search has a reverse U-shaped relationship with exploitative innovation; P5: The interaction between internal search breadth and internal search depth is positively associated with organizational ambidexterity; P6: The interaction between external search breadth and external search depth is positively associated with organizational ambidexterity. Based on the above propositions, I suggest some considerations for empirical research and propose avenues for future research.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.4
• /
• pp.926-937
• /
• 1996

A graph traversal technique is a certain pattern of visiting nodes of a graph. Many special traversal techniques have been applied to solve graph related problems. For example, the depth first search technique has been used for finding strongly onnected components of a directed graph or biconnected components of a general graph. The distributed protocol to implement his depth first search technique on the distributed network can be divided into a fixed topology problem where there is no topological change and a dynamic topology problem which has some topological changes. Therefore, in this paper, we present a more efficient distributed depth first search protocol with fixed topology and a resilient distributed depth first search protocol where there are topological changes for the distributed network. Also, we analysed the message and time complexity of the presented protocols and showed the improved results than the complexities of the other distributed depth first search protocols.

• The Journal of the Convergence on Culture Technology
• /
• v.9 no.1
• /
• pp.649-654
• /
• 2023

This paper proposes the design of a neural network structure search model using graph convolutional neural networks. Deep learning has a problem of not being able to verify whether the designed model has a structure with optimized performance due to the nature of learning as a black box. The neural network structure search model is composed of a recurrent neural network that creates a model and a convolutional neural network that is the generated network. Conventional neural network structure search models use recurrent neural networks, but in this paper, we propose GC-NAS, which uses graph convolutional neural networks instead of recurrent neural networks to create convolutional neural network models. The proposed GC-NAS uses the Layer Extraction Block to explore depth, and the Hyper Parameter Prediction Block to explore spatial and temporal information (hyper parameters) based on depth information in parallel. Therefore, since the depth information is reflected, the search area is wider, and the purpose of the search area of the model is clear by conducting a parallel search with depth information, so it is judged to be superior in theoretical structure compared to GC-NAS. GC-NAS is expected to solve the problem of the high-dimensional time axis and the range of spatial search of recurrent neural networks in the existing neural network structure search model through the graph convolutional neural network block and graph generation algorithm. In addition, we hope that the GC-NAS proposed in this paper will serve as an opportunity for active research on the application of graph convolutional neural networks to neural network structure search.

• Journal of the Ergonomics Society of Korea
• /
• v.18 no.1
• /
• pp.41-53
• /
• 1999

The effect of menu width and depth on the efficiency of information search and menu preference was investigated to identify an optimal menu structure for EIG which reflects the characteristics of human information processing. Information search time increased stepwisely as the menu width exceeded 6 items and linearly as the level of menu depth increased. The linear relationship between the error rate and the number of depth levels seems to be caused by the increase in the items to be remembered. When a menu structure was constructed by combining different menu depths and widths, it was observed that making the menu width wider rather than the depth deeper allows better information search. The menu structure rated as the most preferable and the easiest to user was that of pyramidal form. Such a result seems to come from its structural similarity to general categories which people get used to and implies that one should consider user preference as well as efficiency of search when he/she designs an EIG menu.

• Korean small business review
• /
• v.41 no.2
• /
• pp.1-24
• /
• 2019

This paper seeks to explore the effects of search strategies on innovation performance in the context of small and medium enterprises. The empirical results of 3,398 Korean SMEs demonstrate that there is a substitutive relationship between search depth and search width, and this substitutive relationship is weakened when a firm possesses collaboration experience. Furthermore, although these two types of search enhance innovation performance, the impact of search depth is greater than that of search width. The positive effect of search width on innovation performance is weakened when the firm adopts formal information protection mechanisms.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.7
• /
• pp.448-453
• /
• 2006

We extend a parallel depth-first search (DFS) algorithm for planar graphs to deal with (non-planar) solid grid graphs, a subclass of non-planar grid graphs. The proposed algorithm takes time O(log n) with $O(n/sqrt{log\;n})$ processors in Priority PRAM model. In our knowledge, this is the first deterministic NC algorithm for a non-planar graph class.

• Knowledge Management Research
• /
• v.16 no.4
• /
• pp.1-16
• /
• 2015

This paper aims to explore the small and medium sized enterprises'(SMEs') technological innovation through an open innovative strategy. Researchers have identified open innovation as external search 'breadth' and 'depth'. Although an open innovation strategy is well known as an effective way for SMEs' innovation, this stream of research examines differences between pursuing breadth of external knowledge and depth of external knowledge for SEMs' innovation. The sample comprises a total of 1106 SMEs included in the Korean Innovation Survey, and logistic regression analysis and odds ratio comparison were used to evaluate the relationship between external knowledge search and innovation outcomes. The results show that both 'breadth' and 'depth' positively affect the SMEs' innovation. When SMEs are simultaneously pursuing external searching for breadth and depth, however, a negative result on innovation outcome followed because of the lack of their internal resources and capacities. Despite these contributions, we have certain limitations that can be regarded as means of future research. Even though breadth and depth are adopted to measure the way of how a firm sources the external knowledge, companies may place the different weight on each source of knowledge. And also, it is difficult to understand how the knowledge gained through external search contributes to a firm's incremental and radical innovation, respectively.

• Proceedings of the IEEK Conference
• /
• 2001.06a
• /
• pp.261-264
• /
• 2001

This paper relates to a node structure of a multiway search tree and a search method using the node structure and, more particularly, to a search method for accelerating its search speed by reducing the depth of each small tree in a multi-way search tree. The proposed idea can increase the number of keys capable of being recorded on a cache line by using one pointer at a node of the multi-way search tree so that the number of branches in a network address search is also increased and thus the tree depth is reduced. As a result, this idea can accelerate the search speed and the speed of the forwarding engine and accomplish a further speed-up by decreasing required memories and thus increasing a memory rate.