• Title/Summary/Keyword: Shift algorithm

Search Result 681, Processing Time 0.027 seconds

Integer Inverse Transform Structure Based on Matrix for VP9 Decoder (VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조)

  • Lee, Tea-Hee;Hwang, Tae-Ho;Kim, Byung-Soo;Kim, Dong-Sun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.4
    • /
    • pp.106-114
    • /
    • 2016
  • In this paper, we propose an efficient integer inverse transform structure for vp9 decoder. The proposed structure is a hardware structure which is easy to control and requires less hardware resources, and shares algorithms for realizing entire DCT(Discrete Cosine Transform), ADST(Asymmetric Discrete Sine Transform) and WHT(Walsh-Hadamard Transform) in vp9. The integer inverse transform for vp9 google model has a fast structure, named butterfly structure. The integer inverse transform for google C model, unlike universal fast structure, takes a constant rounding shift operator on each stage and includes an asymmetrical sine transform structure. Thus, the proposed structure approximates matrix coefficient values for all transform mode and is used to matrix operation method. With the proposed structure, shared operations for all inverse transform algorithm modes can be possible with reduced number of multipliers compared to the butterfly structure, which in turn manages the hardware resources more efficiently.

Automatic Detection and Analysis of Rip Currents at Haeundae Beach using X-band Marine Radar (항해용 X-band 레이다를 이용한 해운대해수욕장 이안류 자동탐지 및 특성 분석)

  • Oh, Chanyeong;Ahn, Kyungmo;Cheon, Se-Hyeon
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.31 no.6
    • /
    • pp.485-492
    • /
    • 2019
  • The observation system has been developed to investigate the rip currents at Haeundae beach using X-band marine radar. X-band radar system can observe shape, size, and velocity of rip currents, which is difficult to obtain through field observation by conventional device. Algorithms which automatically detect locations, shapes, and magnitudes of rip currents were developed using time averaged X-band radar sea clutter images. X-band sea clutter images are transformed through 3D FFT into 2D wave number spectrum and frequency spectrum. Rip current velocities were estimated using differences in wave-number spectra and wave frequency spectra due to Doppler shift. The algorithm was verified by drift experiments. At Haeundae beach, the radar system exactly located the rip currents and found to be sustained for 1-2 days at fixed locations.

A Mathematical Modeling of Two-Dimensional Unsteady Flow for Long Waves in a Harbor (항내(港內) 장주기파(長週期波) 해석(解析)을 위한 2차원(二次元) 부정류(不定流)의 수학적(數學的) 모형(模型))

  • Lee, Jong Tae;Lee, Won Hwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.3 no.1
    • /
    • pp.13-24
    • /
    • 1983
  • A mathematical model for the two-dimensional unsteady flow was developed by introducing Abbott's implicit finite difference operator and double sweep algorithm, which could be applied to simulate the respose of a harbor against the intrusion of long waves through the entrance connected to open sea. In order to improve its accuracy corresponding to the field phenomena, bottom resistance, Coriolis force, wind effect terms were included and wave direction and radiating effect was considered. The result of seiche test was always stable and the amplitude was accurate. Some phase shift was occured, but it could be reduced by using small values of Courant number and many points per a wave length as well. A comparision with the Ippen and Goda's theoritical and hydraulic experimental works was fulfilled.

  • PDF

Applicability of Geo-spatial Processing Open Sources to Geographic Object-based Image Analysis (GEOBIA)

  • Lee, Ki-Won;Kang, Sang-Goo
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.3
    • /
    • pp.379-388
    • /
    • 2011
  • At present, GEOBIA (Geographic Object-based Image Analysis), heir of OBIA (Object-based Image Analysis), is regarded as an important methodology by object-oriented paradigm for remote sensing, dealing with geo-objects related to image segmentation and classification in the different view point of pixel-based processing. This also helps to directly link to GIS applications. Thus, GEOBIA software is on the booming. The main theme of this study is to look into the applicability of geo-spatial processing open source to GEOBIA. However, there is no few fully featured open source for GEOBIA which needs complicated schemes and algorithms, till It was carried out to implement a preliminary system for GEOBIA running an integrated and user-oriented environment. This work was performed by using various open sources such as OTB or PostgreSQL/PostGIS. Some points are different from the widely-used proprietary GEOBIA software. In this system, geo-objects are not file-based ones, but tightly linked with GIS layers in spatial database management system. The mean shift algorithm with parameters associated with spatial similarities or homogeneities is used for image segmentation. For classification process in this work, tree-based model of hierarchical network composing parent and child nodes is implemented by attribute join in the semi-automatic mode, unlike traditional image-based classification. Of course, this integrated GEOBIA system is on the progressing stage, and further works are necessary. It is expected that this approach helps to develop and to extend new applications such as urban mapping or change detection linked to GIS data sets using GEOBIA.

Study on Performance Improvement of Digital Filter Using MDR of Binary Number and Common Subexpression Elimination (이진수의 최소 디지트 표현과 공통 부분식 소거법을 이용한 디지털 필터의 성능 개선에 관한 연구)

  • Lee, Young-Seock
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.11
    • /
    • pp.3087-3093
    • /
    • 2009
  • Digital filters are indispensible element in digital signal processing area. The performance of digital filter based on adding and multiplying operation, such as computational speed and power consuming is determined by the orders and coefficients of filter which has on effect area of semiconductor chip when it is implemented by VLSI technology. In this research, in order to performance improvement of digital filter, we proposed the algorithm to speed-up the operation of digital filter associated with the minimum signed digit representation of binary number system and method to simplify the digital filter design associated with common subexpression elimination. The performance of proposed method is evaluated by the computational speed and design-simplicity by experimental implemented digital filter on FPGA.

A new design method of m-bit parallel BCH encoder (m-비트 병렬 BCH 인코더의 새로운 설계 방법)

  • Lee, June;Woo, Choong-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.3
    • /
    • pp.244-249
    • /
    • 2010
  • The design of error correction code with low complexity has a good attraction for next generation multi-level cell flash memory. Sharing sub-expressions is effective method to reduce complexity and chip size. This paper proposes a new design method of m-bit parallel BCH encoder based on serial linear feedback shift register structure with low complexity using sub-expression. In addition, general algorithm for obtaining the sub-expression is introduced. The sub-expression can be expressed by matrix operation between sub-matrix of generator matrix and sum of two different variables. The number of the sub-expression is restricted by. The obtained sub-expressions can be shared for implementation of different m-parallel BCH encoder. This paper is not focused on solving a problem (delay) induced by numerous fan-out, but complexity reduction, expecially the number of gates.

Application of Fourier Optics to Defect Inspection of Display Substrates (푸리에 광학의 디스플레이 기판 결함 검출에의 활용)

  • Jung, Young Jin;Lee, Kwang
    • Korean Journal of Optics and Photonics
    • /
    • v.28 no.1
    • /
    • pp.1-8
    • /
    • 2017
  • A method for inspecting defects in display substrates utilizing Fourier optics is proposed in this paper. A cost-effective inspection system can be realized with the proposed method, because it does not require a high-magnification microscope. Also, the proposed method can avoid tight tolerance for variations in displacement between substrate and camera, which is stems from shallow depth of field of the high-magnification microscope. In addition, possible damage caused by collisions between substrate and the inspection equipment can be avoided. The decision algorithm can be simpler than for a conventional inspection system, because spatial shift of periodic substrate patterns does not affect the intensity distribution of the diffracted light, by the Fourier transform property. The proposed method is explained with numerical studies, and experiments are carried out to check its feasibility for color-filter substrates of a liquid-crystal display.

A New Flash A/D Converter Adopting Double Base Number System (2개의 밑수를 이용한 Flash A/D 변환기)

  • Kim, Jong-Soo;Kim, Man-Ho;Jang, Eun-Hwa
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.1
    • /
    • pp.54-61
    • /
    • 2008
  • This paper presents a new TIQ based CMOS flash 6-bit ADC to process digital signal in real time. In order to improve the conversion speed of ADC by designing new logic or layout of ADC circuits, a new design method is proposed in encoding logic circuits. The proposed encoding circuits convert analog input into digitally encoded double base number system(DBNS), which uses two bases unlike the normal binary representation scheme. The DBNS adopts binary and ternary radix to enhance digital arithmetic processing capability. In the DBNS, the addition and multiplication can be processed with just shift operations only. Finding near canonical representation is the most important work in general DBNS. But the main disadvantage of DBNS representation in ADC is the fan-in problem. Thus, an equal distribution algorithm is developed to solve the fan-in problem after assignment the prime numbers first. The conversion speed of simulation result was 1.6 GSPS, at 1.8V power with the Magna $0.18{\mu}m$ CMOS process, and the maximum power consumption was 38.71mW.

  • PDF

Analysis of CRC-p Code Performance and Determination of Optimal CRC Code for VHF Band Maritime Ad-hoc Wireless Communication (CRC-p 코드 성능분석 및 VHF 대역 해양 ad-hoc 무선 통신용 최적 CRC 코드의 결정)

  • Cha, You-Gang;Cheong, Cha-Keon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.6A
    • /
    • pp.438-449
    • /
    • 2012
  • This paper presents new CRC-p codes for VHF band maritime wireless communication system based on performance analysis of various CRC codes. For this purpose, we firstly describe the method of determination of undetected error probability and minimum Hamming distance according to variation of CRC codeword length. By using the fact that the dual code of cyclic Hamming code and primitive BCH code become maximum length codes, we present an algorithm for computation of undetected error probability and minimum Hamming distance where the concept of simple hardware that is consisted of linear feedback shift register is utilized to compute the weight distribution of CRC codes. We also present construction of transmit data frame of VHF band maritime wireless communication system and specification of major communication parameters. Finally, new optimal CRC-p codes are presented based on the simulation results of undetected error probability and minimum Hamming distance using the various generator polynomials of CRC codes, and their performances are evaluated with simulation results of bit error rate based on the Rician maritime channel model and ${\pi}$/4-DQPSK modulator.

Performance Comparison and Analysis of SC-FDMA Systems employing IB-DFE (IB-DFE를 적용한 SC-FDMA 시스템의 성능 비교 분석)

  • Cho, Jae-Deok;Ahn, Sang-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9C
    • /
    • pp.906-914
    • /
    • 2009
  • SC-FDMA is employed in the 3GPP-LTE standard as the uplink transmission scheme. SC-FDMA has advantages that the signal has a low PAPR property and a simple equalizer such as FD-LE can be implemented. But FD-LE has inferior performance to Hybrid-DFE composed of frequency-domain feedforward filter and time-domain feedback filter. Recently, several IB-DFE algorithms have been proposed to overcome the disadvantages of implementation and processing complexity of Hybrid-DFE and to obtain superior performance to FD-LE. In this paper, we apply several IB-DFE algorithms to 3GPP-LTE uplink system and compare their performance by calculating BER. We investigate the effects of channel estimation errors and Doppler shift on performance. Finally, by analyzing computational complexity of IB-DFEs, we present some criteria to choose appropriate algorithm and to decide the number of iterative processes.