• Title/Summary/Keyword: Linear complexity

Search Result 685, Processing Time 0.024 seconds

Multi-Mode Reconstruction of Subsampled Chrominance Information using Inter-Component Correlation in YCbCr Colorspace (YCbCr 컬러공간에서 구성성분간의 상관관계를 이용한 축소된 채도 정보의 다중 모드 재구성)

  • Kim, Young-Ju
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.2
    • /
    • pp.74-82
    • /
    • 2008
  • This paper investigates chrominance reconstruction methods that reconstruct subsampled chrominance information efficiently using the correlation between luminance and chrominance components in the decompression process of compressed images, and analyzes drawbacks involved in the adaptive-weighted 2-dimensional linear interpolation among the methods, which shows higher efficiency in the view of computational complexity than other methods. To improve the drawback that the spatial frequency distribution is not considered for the decompressed image and to support the application on a low-performance system in behalf of 2-dimensional linear interpolation, this paper proposes the multi-mode reconstruction method which uses three reconstruction methods having different computational complexity from each other according to the degree of edge response of luminance component. The performance evaluation on a development platform for embedded systems showed that the proposed reconstruction method supports the similar level of image quality for decompressed images while reducing the overall computation time for chrominance reconstruction in comparison with the 2-dimensional linear interpolation.

Analysis of Joint Transmit and Receive Antenna Selection in CPM MIMO Systems

  • Lei, Guowei;Liu, Yuanan;Xiao, Xuefang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.3
    • /
    • pp.1425-1440
    • /
    • 2017
  • In wireless communications, antenna selection (AS) is a widely used method for reducing comparable cost of multiple RF chains in MIMO systems. As is well known, most of literatures on combining AS with MIMO techniques concern linear modulations such as phase shift keying (PSK) and quadrature amplitude modulation (QAM). The combination of CPM and MIMO has been considered an optimal choice that can improve its capacity without loss of power and spectrum efficiency. The aim of this paper is to investigate joint transmit and receive antenna selection (JTRAS) in CPM MIMO systems. Specifically, modified incremental and decremental JTRAS algorithms are proposed to adapt to arbitrary number of selected transmit or receive antennas. The computational complexity of several JTRAS algorithms is analyzed from the perspective of channel capacity. As a comparison, the performances of bit error rate (BER) and spectral efficiency are evaluated via simulations. Moreover, computational complexity of the JTRAS algorithms is simulated in the end. It is inferred from discussions that both incremental JTRAS and decremental JTRAS perform close to optimal JTRAS in BER and spectral efficiency. In the sense of practical scenarios, adaptive JTRAS can be employed to well tradeoff performance and computational complexity.

Possibility of Chaotic Motion in the R&D Activities in Korea

  • Loh, Jeunghwee
    • Journal of Information Technology Applications and Management
    • /
    • v.21 no.3
    • /
    • pp.1-17
    • /
    • 2014
  • In this study, various characteristics of R&D related economic variables were studied to analyze complexity of science and technology activities in Korea, as reliance of R&D activities of the private sector is growing by the day. In comparison to other countries, this means that it is likely to be fluctuated by economic conditions. This complexity characteristic signifies that the result of science and technology activities can be greatly different from the anticipated results - depending on the influences from economic conditions and the results of science and technology activities which may be unpredictable. After reviewing the results of 17 variables related to science and technology characteristics of complex systems intended for time-series data - in the total R&D expenditure, and private R&D expenditure, numbers of SCI papers, the existence of chaotic characteristics were. using Lyapunov Exponent, Hurst Exponent, BDS test. This result reveals science and technology activity of the three most important components in Korea which are; heavy dependence on initial condition, the long term memory of time series, and non-linear structure. As stable R&D investment and result are needed in order to maintain steady development of Korea economy, the R&D structure should be less influenced by business cycles and more effective technology development policy for improving human resource development must be set in motion. And to minimize the risk of new technology, the construction of sophisticated technology forecasting system should take into account, for development of R&D system.

The Effect of Age and Dual Task to Human Postural Control (연령와 이중과제 수행이 자세제어에 미치는 영향)

  • Shin, Sunghoon;Jang, Dae-Geun;Jang, Jae-Keun;Park, Seung-Hun
    • Korean Journal of Applied Biomechanics
    • /
    • v.23 no.2
    • /
    • pp.169-177
    • /
    • 2013
  • The purpose of this study is to investigate the effect of aging and dual tasking to the postural control during quiet standing. It was hypothesized that the center of pressure (COP) dynamics would be differently affected by aging and characteristics of the task. Total 60 adults (35 young adults and 25 older adults) participated in this study. They conducted two different standing tasks (dual vs. Nondual) twice in a random order. Variability, complexity, coupling and symmetric index from the left, right and overall COPs were measured by various parameters in nonlinear, linear and frequency analyses methods. Results demonstrated that older adults had worse performance in postural control with decreased complexity in overall sway movement, and increased coupling between left and right limb COP movement, even though there was no significant difference in symmetric index. These tendencies are generally clearer in nonlinear measures at the dual task condition. Results implied that older adults had compensatory strategy in dual tasking which results in simple and combined postural movement patterns.

A Study of Ordering Sphere Decoder Class for Space-Time Codes

  • Pham, Van-Su;Mai, Linh;Kabir, S.M. Humayun;Yoon, Gi-Wan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.567-571
    • /
    • 2008
  • In this paper, an overview on the ordering sphere decoder (SD) class for space-time codes (STC) will be presented. In SDs, the ordering techniques are considered as promising methods for reducing complexity by exploiting a sorted list of candidates, thus decreasing the number of tested points. First, we will present the current state of art of SD with their advantages and disadvantages. Then, the overview of simply geometrical approaches for ordering is presented to address the question to overcome the disadvantages. The computer simulation results shown that, thanks to the aid of ordering, the ordering SDs can achieve optimal bit-error-rate (BER) performance while requiring the very low complexity, which is comparable to that of linear sub-optimal decoders.

  • PDF

Dynamic control modeling of the GMA welding system using the system identification and weld pool width control (시스템 식별을 이용한 GMA 용접 시스템의 동적 제어 모델링과 용융지폭 제어)

  • 김동철;이세헌;엄기원
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.4
    • /
    • pp.97-103
    • /
    • 1997
  • Designing a feedback controller requires a dynamic model of the process to be controlled. But the GMA welding process models have not been fully developed for many reasons such as complexity of the welding process and lack of reliable sensors. Because of the complexity of the welding system, we obtained a dynamic model for control using system identification routines, rather than derived a model from fundamental physical laws. The controller was designed based on the experimentally derived linear dynamic model of the welding process. In order to demonstrate application of the designed controller, the simulation was carried out.

Acoustic Echo Canceller using Adaptive IIR Filters with Prewhitening Method and Variable Step-Size LMS Algorithm

  • Cho, Ju Pil;Hwng, Tae Jin;Baik, Heung Ki
    • The Journal of the Acoustical Society of Korea
    • /
    • v.16 no.2E
    • /
    • pp.14-20
    • /
    • 1997
  • The future teleconferencing systems will need an appropriate system which controls properly the acoustic echo for the convenient communication. The conventional acoustic echo cancellation algorithms involve large adaptive filters identifying the impulse response of the echo path. The use of adaptive IIR filters appears to be a reasonable way to reduce computational complexity. Effective cancellation of acoustic echo presented in teleconferencing system requires that adaptive filters have a rapid convergence speed. One of the main problems of acoustic echo cancellation techniques is that the convergence properties degrade for an highly correlated signal input such as speech signals. By the way, the introduction of linear prediction filers onto the structure of the acoustic echo cancellation represents one approach to decorrelate the speech signal. And variable step-size LMS algorithm improves the convergence speed through a little increasing of computational complexity. In this paper, we applied these two methods to the acoustic echo canceller(AEC) and showed that these methods have better performances than the conventional AEC.

  • PDF

A Low-Complexity CLSIC-LMMSE-Based Multi-User Detection Algorithm for Coded MIMO Systems with High Order Modulation

  • Xu, Jin;Zhang, Kai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.4
    • /
    • pp.1954-1971
    • /
    • 2017
  • In this work, first, a multiuser detection (MUD) algorithm based on component-level soft interference cancellation and linear minimum mean square error (CLSIC-LMMSE) is proposed, which can enhance the bit error ratio (BER) performance of the traditional SIC-LMMSE-based MUD by mitigating error propagation. Second, for non-binary low density parity check (NB-LDPC) coded high-order modulation systems, when the proposed algorithm is integrated with partial mapping, the receiver with iterative detection and decoding (IDD) achieves not only better BER performance but also significantly computational complexity reduction over the traditional SIC-LMMSE-based IDD scheme. Extrinsic information transfer chart (EXIT) analysis and numerical simulations are both used to support the conclusions.

An Efficient Face Recognition using Feature Filter and Subspace Projection Method

  • Lee, Minkyu;Choi, Jaesung;Lee, Sangyoun
    • Journal of International Society for Simulation Surgery
    • /
    • v.2 no.2
    • /
    • pp.64-66
    • /
    • 2015
  • Purpose : In this paper we proposed cascade feature filter and projection method for rapid human face recognition for the large-scale high-dimensional face database. Materials and Methods : The relevant features are selected from the large feature set using Fast Correlation-Based Filter method. After feature selection, project them into discriminant using Principal Component Analysis or Linear Discriminant Analysis. Their cascade method reduces the time-complexity without significant degradation of the performance. Results : In our experiments, the ORL database and the extended Yale face database b were used for evaluation. On the ORL database, the processing time was approximately 30-times faster than typical approach with recognition rate 94.22% and on the extended Yale face database b, the processing time was approximately 300-times faster than typical approach with recognition rate 98.74 %. Conclusion : The recognition rate and time-complexity of the proposed method is suitable for real-time face recognition system on the large-scale high-dimensional face database.

Nonlinear Optimization Method for Multiple Image Registration (다수의 영상 특징점 정합을 위한 비선형 최적화 기법)

  • Ahn, Yang-Keun;Hong, Ji-Man
    • Journal of Broadcast Engineering
    • /
    • v.17 no.4
    • /
    • pp.634-639
    • /
    • 2012
  • In this paper, we propose nonlinear optimization method for feature matching from multiple view image. Typical solution of feature matching is by solving linear equation. However this solution has large error due to nonlinearity of image formation model. If typical nonlinear optimization method is used, complexity grows exponentially over the number of features. To make complexity lower, we use sparse Levenberg-Marquardt nonlinear optimization for matching of features over multiple view image.