• Title/Summary/Keyword: Low complexity

Search Result 1,851, Processing Time 0.024 seconds

Modified Cubic Convolution Interpolation for Low Computational Complexity

  • Jun, Young-Hyun;Yun, Jong-Ho;Choi, Myung-Ryul
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.1259-1262
    • /
    • 2006
  • In this paper, we propose a modified cubic convolution interpolation for the enlargement or reduction of digital images using a pixel difference value. The proposed method has a low complexity: the number of multiplier of weighted value to calculate one pixel of a scaled image has seven less than that of cubic convolution interpolation has sixteen. We use the linear function of the cubic convolution and the difference pixel value for selecting interpolation methods. The proposed method is compared with the conventional one for the computational complexity and the image quality. The simulation results show that the proposed method has less computational complexity than one of the cubic convolution interpolation.

  • PDF

Scalable Interframe Wavelet Coding with Low Complex Spatial Wavelet Transform

  • Kim, Won-Ha;Jeong, Se-Yoon;Kim, Kyu-Heon
    • ETRI Journal
    • /
    • v.28 no.2
    • /
    • pp.145-154
    • /
    • 2006
  • In the decoding process associated with interframe wavelet coding, the inverse wavelet transform requires high computational complexity. However, as video technology starts to pervade all aspects of our lives, decoders are becoming required in various devices such as PDAs, notebooks, PCs, and set-top boxes. Therefore, a decoder's complexity needs to be adapted to the processor's computational power, and consequently a low-complexity codec is also required for scalable video coding. In this paper, we propose a method of controlling and lowering the complexity of the spatial wavelet transform while sustaining the same coding efficiency as that currently afforded. In addition, the proposed method may alleviate the ringing effect for slowly changing image sequences.

  • PDF

Fast 3D Mesh Compression Using Shared Vertex Analysis

  • Jang, Euee-Seon;Lee, Seung-Wook;Koo, Bon-Ki;Kim, Dai-Yong;Son, Kyoung-Soo
    • ETRI Journal
    • /
    • v.32 no.1
    • /
    • pp.163-165
    • /
    • 2010
  • A trend in 3D mesh compression is codec design with low computational complexity which preserves the input vertex and face order. However, this added information increases the complexity. We present a fast 3D mesh compression method that compresses the redundant shared vertex information between neighboring faces using simple first-order differential coding followed by fast entropy coding with a fixed length prefix. Our algorithm is feasible for low complexity designs and maintains the order, which is now part of the MPEG-4 scalable complexity 3D mesh compression standard. The proposed algorithm is 30 times faster than MPEG-4 3D mesh coding extension.

Replica Correlation-Based Synchronization with Low Complexity and Frequency Offset Immunity

  • Chang, Kapseok;Bang, Seung Chan;Kim, Hoon
    • ETRI Journal
    • /
    • v.35 no.5
    • /
    • pp.739-747
    • /
    • 2013
  • This paper investigates the multifarious nature of the long-term evolution (LTE) scheme and that of the modified LTE scheme for symbol timing synchronization (STS). This investigation allows us to propose a new replica correlation-based STS scheme to overcome the inherent weaknesses of the other two schemes. The proposed STS signal combines a gold sequence and a half sine wave in the time domain, whereas conventional STS signals specify either binary sequences or complex sequences in the time domain or in the frequency domain. In the proposed scheme, a sufficient correlation property is realized by the gold sequence, and robustness against the frequency offset (FO) is achieved through the sine wave. Compared to the existing LTE-related schemes, the proposed scheme can better achieve immunity to FO and reduction in detector complexity, as well as a low peak-to-average power ratio and a low detection error rate. Performance evaluations through analysis and simulation are provided in the paper to demonstrate these attributes.

A Variable Step-Size NLMS Algorithm with Low Complexity

  • Chung, Ik-Joo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.3E
    • /
    • pp.93-98
    • /
    • 2009
  • In this paper, we propose a new VSS-NLMS algorithm through a simple modification of the conventional NLMS algorithm, which leads to a low complexity algorithm with enhanced performance. The step size of the proposed algorithm becomes smaller as the error signal is getting orthogonal to the input vector. We also show that the proposed algorithm is an approximated normalized version of the KZ-algorithm and requires less computation than the KZ-algorithm. We carried out a performance comparison of the proposed algorithm with the conventional NLMS and other VSS algorithms using an adaptive channel equalization model. It is shown that the proposed algorithm presents good convergence characteristics under both stationary and non-stationary environments despites its low complexity.

Low-Complexity Hybrid Adaptive Blind Equalization Algorithm for High-Order QAM Signals

  • Rao, Wei;Lu, Changlong;Liu, Yuanyuan;Zhang, Jianqiu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3772-3790
    • /
    • 2016
  • It is well known that the constant modulus algorithm (CMA) presents a large steady-state mean-square error (MSE) for high-order quadrature amplitude modulation (QAM) signals. In this paper, we propose a low-complexity hybrid adaptive blind equalization algorithm, which augments the CMA error function with a novel constellation matched error (CME) term. The most attractive advantage of the proposed algorithm is that it is computationally simpler than concurrent CMA and soft decision-directed (SDD) scheme (CMA+SDD), and modified CMA (MCMA), while the approximation of steady-state MSE of the proposed algorithm is same with CMA+SDD, and lower than MCMA. Extensive simulations demonstrate the performance of the proposed algorithm.

DESIGN-ORIENTED AERODYNAMIC ANALYSES OF HELICOPTER ROTOR IN HOVER (정지비행 헬리콥터 로터의 설계를 위한 공력해석)

  • Jung H.J.;Kim T.S.;Son C.H.;Joh C.Y.
    • Journal of computational fluids engineering
    • /
    • v.11 no.3 s.34
    • /
    • pp.1-7
    • /
    • 2006
  • Euler and Navier-Stokes flow analyses for helicopter rotor in hover were performed as low and high fidelity analysis models respectively for the future multidisciplinary design optimization(MDO). These design-oriented analyses possess several attributes such as variable complexity, sensitivity-computation capability and modularity which analysis models involved in MDO are recommended to provide with. To realize PC-based analyses for both fidelity models, reduction of flow domain was made by appling farfield boundary condition based on 3-dimensional point sink with simple momentum theory and also periodic boundary condition in the azimuthal direction. Correlations of thrust, torque and their sensitivities between low and high complexity models were tried to evaluate the applicability of these analysis models in MDO process. It was found that the low-fidelity Euler analysis model predicted inaccurate sensitivity derivatives at relatively high angle of attack.

A Fast and Low-complexity Motion Estimation for HEVC

  • Kim, Sungoh;Park, Chansik;Chun, Hyungju;Kim, Jaemoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.173-175
    • /
    • 2013
  • In this paper, we propose a fast and low-complexity Motion Estimation (ME) algorithm for High Efficiency Video Coding (HEVC). Motion estimation occupies 77~81% of the amount of computation in HEVC. After all, the main key of codec implementation is to find a fast and low-complexity motion estimation algorithm and architecture. The proposed algorithm uses only 1% of the amount of operations compared to full search algorithm while maintaining compression performance with slight loss of 0.6% (BDBR).

  • PDF

High-Performance and Low-Complexity Image Pre-Processing Method Based on Gradient-Vector Characteristics and Hardware-Block Sharing

  • Kim, Woo Suk;Lee, Juseong;An, Ho-Myoung;Kim, Jooyeon
    • Transactions on Electrical and Electronic Materials
    • /
    • v.18 no.6
    • /
    • pp.320-322
    • /
    • 2017
  • In this paper, a high-performance, low-area gradient-magnitude calculator architecture is proposed, based on approximate image processing. To reduce the computational complexity of the gradient-magnitude calculation, vector properties, the symmetry axis, and common terms were applied in a hardware-resource-shared architec-ture. The proposed gradient-magnitude calculator was implemented using an Altera Cyclone IV FPGA (EP4CE115F29) and the Quartus II v.16 device software. It satisfied the output-data quality while reducing the logic elements by 23% and the embedded multipliers by 76%, compared with previous work.

A Low Complexity Dual-User Multiplexing Scheme Using OFDM over Frequency Selective SIMO Fading Channels (단일 송신 안테나 및 OFDM을 이용하는 두 사용자의 저 복잡도 동시 전송 기법)

  • Choi, Byoungjo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.2
    • /
    • pp.143-155
    • /
    • 2013
  • A low-complexity dual-user multiplexing scheme is proposed for a pair of mobiles equipped with single antenna operating over frequency-selective fading channels. The proposed scheme employs OFDM transmission scheme with a modified version of a space-frequency code and a low-complexity PIC-SIC group detection is invoked at the corresponding receiver. The BER performances of the proposed scheme are studied using LTE-like parameters through simulations and are compared against those of conventional ZF and ML schemes.