• 제목/요약/키워드: difference sum

검색결과 656건 처리시간 0.027초

SIMD 명령어를 이용한 H.264 인코더 최적화 (Optimization of H.264 Encoder using SIMD Instructions)

  • 김용환;김제우;김태완;최병호
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.175-178
    • /
    • 2003
  • 최근에 표준화가 완료된 차세대 비디오 코딩 표준인 H.264 는 적은 비트율에서 높은 품질의 비디오 압축을 목표로 하기 때문에, H.263+ 및 MPEG-2/4 와 같은 이전의 표준들보다 훨씬 더 많은 연산을 필요로 한다. 본 논문은 SIMD (Single Instruction Multiple Data) 명령어를 가지는 범용 프로세서(예를 들면, 펜티엄 4)에서 H.264 S/W 인코더의 속도 최적화를 위한 알고리듬 및 구현 기술을 제안한다. 화질 저하 없이 RDO (Rate Distortion Optimization) 의 속도를 높일 수 있는 효율적인 모드 검색 건너뛰기 알고리듬을 제안하고, SIMD 명령어를 이용하여 1/4 화소 보간, SAD(Sum of Absolute Difference), SATD(Sum of Absolute Transformed Difference), SSD (Sum of Squared Difference) 등의 개별 루틴의 속도를 최적화한다. 일련의 최적화 후에 인코더는 화질 저하 없이 H.264 레퍼런스 인코더보다 평균 3배 정도의 속도 향상이 이루어진다.

  • PDF

시간영역에서 인장계류식 해양구조물의 비선형 운동응답 해석 (Analysis of the Nonlinear Motions of a Tension Leg Platform in Time Domain)

  • 이창호
    • 수산해양기술연구
    • /
    • 제37권4호
    • /
    • pp.313-320
    • /
    • 2001
  • In the presence of incident waves with different frequencies, there are second order sum and difference frequency wane exciting forces due to the nonlinearty of the incident waves. Although the magnitudes of these nonlinear forces are small, they act at sum and difference frequencies away from those of the incident waves. So, the second order sum and difference frequency wane loads occurring close to the natural frequencies of TLPs often give greater contributions to high and low frequency resonant responses. The components of the second order forces which depend on first order quantities have been evaluated using the three dimensional source distribution method. The numerical results of time domain motion analysis for the nonlinear wave exciting forces in regular waves are compared with the numerical ones of frequency domain analysis. The results of comparison confirmed the validity of the proposed approach.

  • PDF

SAD 연산의 가속을 위한 멀티미디어 코프로세서 구현 (Implemenation of an ASIP for acceleration SAD operation)

  • 조정현;정하영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.809-810
    • /
    • 2006
  • An H.264 algorithm is commonly used for video compression applications. This algorithm requires a large number of data computations, for example, the sum of absolute difference (SAD) operation. We analyzed H.264 reference encoding workloads. The H.264 encoding program has 8.78% SAD operation. The SAD operation is to sum up 16 difference-values in H.264 $4{\times}4$ sub-blocks. In order to accelerate SAD operations, we implemented an application specific instruction-set processor (ASIP) that can execute SAD and data transfer instructions. The proposed coprocessor has an absolute value generator and a carry save adder (CSA) unit to sum up 8 difference-values per one clock cycle. We completed SAD operation in 2 clock cycles. Experimental results show that the performance is improved by 34% of total execution time.

  • PDF

ON PERIODICIZING FUNCTIONS

  • Naito Toshiki;Shin Jong-Son
    • 대한수학회보
    • /
    • 제43권2호
    • /
    • pp.253-263
    • /
    • 2006
  • In this paper we introduce a new concept, a 'periodicizing' function for the linear differential equation with the periodic forcing function. Moreover, we construct this function, which is closely related with the solution of a difference equation and an indefinite sum. Using this function, we can obtain a representation of solutions from which we see immediately the asymptotic behavior of the solutions.

3차 INTERMODULATION의 LOWER BOUND에 관한 연구 (THE LOWER BOUND OF THE THIRD-ORDER INTERMODULATION PRODUCTS)

  • 장기숭;이영철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.859-863
    • /
    • 1987
  • In this paper, a relationship between difference triangular sets and sum triangular sets is developed to evaluate the weighted number of the third-order intermodulation products. In addition, a lower bound of the intermodulation products falling into the worst signal channel has been derived using the relationship between difference triangular sets and sum triangular sets. The formulas of the lower bound are useful for estimating the intermodulation impairment level in satellite communication systems.

  • PDF

숫자음의 스펙트럼 차이값과 상관계수를 이용한 화자인증 파라미터 연구 (A Study on Speaker Identification Parameter Using Difference and Correlation Coeffieicent of Digit_sound Spectrum)

  • 이후동;강선미;장문수;양병곤
    • 음성과학
    • /
    • 제11권3호
    • /
    • pp.131-142
    • /
    • 2004
  • Speaker identification system basically functions by comparing spectral energy of an individual production model with that of an input signal. This study aimed to develop a new speaker identification system from two parameters from the spectral energy of numeric sounds: difference sum and correlation coefficient. A narrow-band spectrogram yielded more stable spectral energy across time than a wide-band one. In this paper, we collected empirical data from four male speakers and tested the speaker identification system. The subjects produced 18 combinations of three-digit numeric. sounds !en times each. Five productions of each three-digit number were statistically averaged to make a model for each speaker. Then, the remaining five productions were tested on the system. Results showed that when the threshold for the absolute difference sum was set to 1200, all the speakers could not pass the system while everybody could pass if set to 2800. The minimum correlation coefficient to allow all to pass was 0.82 while the coefficient of 0.95 rejected all. Thus, both threshold levels can be adjusted to the need of speaker identification system, which is desirable for further study.

  • PDF

명시적 그리고 암시적 민코우스키 합을 이용한 강체 침투깊이 계산 알고리즘 (Penetration Depth Computation for Rigid Models using Explicit and Implicit Minkowski Sums)

  • 이영은;김영준
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권1호
    • /
    • pp.39-48
    • /
    • 2017
  • 본 논문에서는 3차원상의 두 강체 사이의 침투깊이 (penetration depth)를 명시적으로 민코우스키 합 (explicit Minkowski sum)을 생성하는 방법 ($PD_e$)과 암시적으로 민코우스키 합 (implicit Minkowski sum)을 생성 하는 방법 ($PD_i$)을 이용하여 계산하는 알고리즘을 제안하고 이들의 성능을 비교한다. 3차원 강체들 간의 침투깊이를 구하는데 성능상에 큰 장애가 되는 것이 민코우스키 합의 생성이다. 본 논문의 알고리즘들은 우선 물체의 중심 차 (centroid difference)와 운동 일관성 (motion coherence)기법을 이용하여 침투깊이를 예측한다. 특히 $PD_e$는 추측된 침투깊이에 부분 민코우스키 합을 명시적으로 생성 혹은 갱신하여 침투깊이를 빠르게 구한다. 반면에 $PD_i$는 민코우스키 합을 명시적으로 생성하기보다는 민코우스키 합에 접하는 접평면만을 반복적으로 생성하여 국소적으로 최적화된 침투깊이를 계산한다. 본 연구의 알고리즘들을 수천 개의 삼각형으로 이루어진 강체를 이용해 실험한 결과 수 밀리초 (millisecond) 이내의 빠른 속도로 침투깊이를 계산할 수 있다는 것을 실험적으로 보인다.

차패턴을 갖는 선전원 배열 안테나 합성을 위한 새로운 방법 (A New Method for Synthesis of Line Source Array Antennas with Difference Patterns)

  • 송창현;전상재;박의준
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2005년도 종합학술발표회 논문집 Vol.15 No.1
    • /
    • pp.357-360
    • /
    • 2005
  • In the synthesis of the continuously distributed line source antennas with arbitrary patterns, the formulas of Taylor sum pattern and Bayliss difference pattern have been mainly used. In this paper, an optimization scheme is newly presented to directly synthesize the desired difference patterns from Taylor line source formula, and then the distributions are numerically adapted to the specified difference patterns by using an appropriate iterative sampling method.

  • PDF

합, 차 빔 내에서 가섭 신호 동시 제거를 위한 적응 위상 모노펄스 (Adaptive phase monopulse for simultaneous interference cancellation in sum and difference beams)

  • 주경환;성하종;윤대희
    • 전자공학회논문지B
    • /
    • 제33B권3호
    • /
    • pp.142-150
    • /
    • 1996
  • Monopulse technique has been widely used for a bearing estimation of a desired signal. This method can estimate the bearing of the signal with only one pulse, so computational load and complexity are low and its processes are simple. But if the desired signal incidents with interferences or multiple signals exist in the beams, the method fails to estimate correct signal angle. To solve this problem, the method to use adaptive array was proposed. In conventional adaptive array methods, sum beam was formed with fixed weights and ifference beam was formed with adaptive weights determined to minimize beamformer output power with one or more linear constraints, or an algorithm to minimize each sum beam and difference beams simultaneously using adaptively formed one basic beam. Theroretical analyses and simulation results show that the performance of the proposed method is superior to that of conventional algorithms.

  • PDF

ON THE PRIMES WITH $P_{n+1}-P_n = 8$ AND THE SUM OF THEIR RECIPROCALS

  • Lee Heon-Soo;Park Yeon-Yong
    • Journal of applied mathematics & informatics
    • /
    • 제22권1_2호
    • /
    • pp.441-452
    • /
    • 2006
  • We introduce the counting function ${\pi}^*_{2.8}(x)$ of the primes with difference 8 between consecutive primes ($p_n,\;p_{n+l}=p_n+8$) can be approximated by logarithm integral $Li^*_{2.8}$. We calculate the values of ${\pi}^*_{2.8}(x)$ and the sum $C_{2,8}(x)$ of reciprocals of primes with difference 8 between consecutive primes $p_n,\;p_{n+l}=p_n+8$ where x is counted up to $7{\times}10^{10}$. From the results of these calculations. we obtain ${\pi}^*_{2.8}(7{\times}10^{10}$)= 133295081 and $C_{2.8}(7{\times}10^{10}) = 0.3374{\pm}2.6{\times}10^{-4}$.