• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.207-208
• /
• 2008

In this paper, we propose an efficient algorithm for reducing the complexity of LDPC code decoding by using node monitoring (NM). This NM algorithm is based on a new node-threshold method, and the message passing algorithm. This algorithm was simulated in order to verify its efficiency. Simulation results show that the complexity of our NM algorithm is improved to about 10%, compared with well-known methods.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.29 no.3
• /
• pp.10-18
• /
• 2001

The purpose of this study is to research the influence of soundscape in the preference of landscape. Specifically, Standards types of communications are applied to the landscape such as artificial waterscapes and natural valley. The spatial image was analyzed by the variables of Kaplan´s information processing model. The level of visual preferences was measured by a type of acoustic information in landscape and media of communication, and these data were analyzed by multiple regression. The results of this study can be summarized as follows; The value of landscape preference was not different from all fluent of coherence, complexity, legibility ,mystery and preference utilized the communication media, but it was different by the type of acoustic information in landscape. These results clearly show the influence of sound affecting decisions of landscape preference. The factors determining the level of landscape preference were found to be coherence, complexity, legibility, mystery and dummy variables of acoustic information in landscape and media od communication. These variables amy be the major factors which must be considered on planning and designing as the functional basis for the quantitative analysis.

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

We propose a novel reduced-state maximum-likelihood sequence detection (MLSD) structure using the Viterbi algorithm based on the second-order Volterra kernel modeling nonlinear distortion due to square law detection of multipath channels commonly occurring in chromatic dispersion (CD) or polarization mode dispersion (PMD) in optical communication systems. While all existing MLSD methods for square-law detection receivers are based on direct computation of branch metrics, the proposed algorithm provides an efficient and structured way to implement reduced-state MLSD with almost the same complexity of a MLSD for linear channels. As a result, the proposed algorithm reduces the number of parameters to be estimated and the complexity of computation.

• Proceedings of the IEEK Conference
• /
• 2006.06a
• /
• pp.285-286
• /
• 2006

H.264 provide good coding efficiency compared with existing video coding standards as H.263, MPEG-4, etc. However, H.264 require the increase of encoder complexity. In this paper, fast mode decision algorithm by skipping variable block size motion estimation and spatial-predictive coding, which occupies most encoder complexity, is proposed. Experimental results show that the proposed approach can save encoding time to 55% compared with the H.264 standard.

• Proceedings of the IEEK Conference
• /
• 2002.07c
• /
• pp.1736-1739
• /
• 2002

The advanced in semiconductor, hardware, and software technologies enables the integration of more com- plex systems and the increasing design complexity. As system design complexity becomes more complicated, System-level design based on the If block and processor model is more needed in most of the RTL level or low level. In this paper, we present a novel approach fur the system-level design, which satisfies the various required constraints and an optimization method of image encoder based on codesign of function, algorithm, and architecture. In addition, we show an MPEG-4 encoder as a design case study. The best tradeoffs between algorithm and architecture are necessary to deliver the design with satisfying performance and area constraints. The evaluations provide the effective optimization of motion estimation, which is in charge of an amount of performance in the MPEG-4 encoder module.

• ETRI Journal
• /
• v.42 no.6
• /
• pp.846-858
• /
• 2020

The non-orthogonal multiple access (NOMA) technique offers throughput improvement to meet the demands of the future generation of wireless communication networks. The objective of this work is to further improve the throughput by including an underlay cognitive radio network with an existing multi-carrier NOMA network, using cooperative communication. The throughput is maximized by optimal resource allocation, namely, power allocation, subcarrier assignment, relay selection, user pairing, and subcarrier pairing. Optimal power allocation to the primary and secondary users is accomplished in a way that target rate constraints of the primary users are not affected. The throughput maximization is a combinatorial optimization problem, and the computational complexity increases as the number of users and/or subcarriers in the network increases. To this end, to reduce the computational complexity, a dynamic network resource allocation algorithm is proposed for combinatorial optimization. The simulation results show that the proposed network improves the throughput.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.3
• /
• pp.537-542
• /
• 2017

In this paper, we propose a new scheduling scheme to reduce the complexity and overhead in TDD uplink cellular networks. In a TDD network, users can estimate the interference causing to neighboring BSs by measuring the signals transmitted from them. In the existing max SGIR scheduling scheme, each user calculates SGIR and feeds back to BS. Then, the BS selects a user having the largest SGIR value to transmit data. This scheme has a problem that as the number of BSs increases, the number of interference channels to be measured by the users increases, and thus the hardware and algorithm complexity of the user increases. We propose a max SmGIR (Signal-to-max generating interference ratio) scheduling scheme that can reduce the user complexity by predicting the SGIR value based on only the largest interference information. According to computer simulations, the proposed scheme has similar performance to the existing max SGIR scheme despite this low complexity.

• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.640-644
• /
• 2009

현재 태양광 산업에서는 고정식 태양광 발전장치보다 발전 효율이 우수한 추적식 태양광 발전장치를 개발하는 연구가 활발하게 진행되고 있다. 추적식 태양광 발전장치는 고정식에 대비하여 단위면적당 일사량을 최대로 유지할 수 있을 뿐만 아니라, 일조시간을 최대로 하여 태양전지의 발전효율을 극대화할 수 있다. 따라서 정밀하면서도 저렴한 태양위치 추적장치는 태양광 발전사업의 경제성을 높이고, 성능 대비 투자비용을 낮춰 태양광 발전설비의 보급을 촉진시켜줄 수 있는 중요한 기술이다. 본 연구는 태양위치를 감지하는데 센서를 사용하지 않고 천문학과 수학을 이용하여 정밀도 1분($0.016^{\circ}$)이내의 태양위치를 계산하는 알고리즘에 관한 것이다. 본 연구에서 제안하는 알고리즘은 장치의 제작비용을 낮추어 줄 뿐 아니라, 발전효율도 높여준다. 구현된 알고리즘을 적용시킨 추적식 태양광 발전장치를 운용 실측한 결과, 최대 30초($0.0038^{\circ}$)의 오차를 보여 추적식 발전장치의 경제성을 높일 수 있고, 시간복잡도(Time Complexity)와 공간복잡도(Spatial Complexity)가 낮아 실시간 태양 추적장치에 최적임을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.7
• /
• pp.3329-3350
• /
• 2017

Installing caching and computing facilities in mobile edge networks is a promising solution to cope with the challenging capacity and delay requirements imposed on future mobile communication systems. The problem of optimal facility placement in mobile edge networks has not been fully studied in the literature. This is a non-trivial problem because the mobile edge network has a unidirectional topology, making existing solutions inapplicable. This paper considers the problem of optimal placement of a fixed number of facilities in a mobile edge network with an arbitrary tree topology and an arbitrary demand distribution. A low-complexity sequential algorithm is proposed and proved to be convergent and optimal in some cases. The complexity of the algorithm is shown to be $O(H^2{\gamma})$, where H is the height of the tree and ${\gamma}$ is the number of facilities. Simulation results confirm that the proposed algorithm is effective in producing near-optimal solutions.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.9
• /
• pp.1722-1724
• /
• 2015

This paper proposes a partial detection scheme using QRD-M, DFE, and iterative schemes for efficiency in terms of detection performance and complexity in a MIMO-OFDM system. The proposed scheme detects signals by using the different detection methods in according to spatial stream. In the proposed scheme, QRD-M with high detection performance and high complexity is used in spatial stream that requires low complexity, and DFE with low detection performance and low complexity is used in spatial stream that requires high complexity. Also, the iterative detection is performed in the detected spatial stream by using DFE. From the simulation, it is confirmed that although proposed scheme has increased complexity, detection performance is greatly improved by the proposed scheme.