• Title/Summary/Keyword: difference sum

Search Result 659, Processing Time 0.025 seconds

Advanced Block Matching Algorithm for Motion Estimation and Motion Compensation

  • Cho, Hyo-Moon;Cho, Sang-Bock
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.23-25
    • /
    • 2007
  • The partial distortion elimination (PDE) scheme is used to decrease the sum of absolute difference (SAD) computational complexity, since the SAD calculation has been taken much potion of the video compression. In motion estimation (ME) based on PDE, it is ideal that the initial value of SAD in summing performance has large value. The traditional scan order methods have many operation time and high operational complexity because these adopted the division or multiplication. In this paper, we introduce the new scan order and search order by using only adder. We define the average value which is called to rough average value (RAVR). Which is to reduce the computational complexity and increase the operational speed and then we can obtain the improvement of SAD performance. And also this RAVR is used to decide the search order sequence, since the difference RAVR between the current block and candidate block is small then this candidate block has high probability to suitable candidate. Thus, our proposed algorithm combines above two main concepts and suffers the improving SAD performance and the easy hardware implementation methods.

  • PDF

Oscillations of Difference Equations with Several Terms

  • Ocalan, Ozkan
    • Kyungpook Mathematical Journal
    • /
    • v.46 no.4
    • /
    • pp.573-580
    • /
    • 2006
  • In this paper, we obtain sufficient conditions for the oscillation of every solution of the difference equation $$x_{n+1}-x_n+\sum_{i=1}^{m}p_ix_{n-k_i}+qx_{n-z}=0,\;n=0,1,2,{\cdots},$$ where $p_i{\in}\mathbb{R}$, $k_i{\in}\mathbb{Z}$ for $i=1,2,{\cdots},m$ and $z{\in}\{-1,0\}$. Furthermore, we obtain sufficient conditions for the oscillation of all solutions of the equation $${\Delta}^rx_n+\sum_{i=1}^{m}p_ix_{n-k_i}=0,\;n=0,1,2,{\cdots},$$ where $p_i{\in}\mathbb{R}$, $k_i{\in}\mathbb{Z}$ for $i=1,2,{\cdots},m$. The results are given terms of the $p_i$ and the $k_i$ for each $i=1,2,{\cdots},m$.

  • PDF

Sum-Rate Capacity with Fairness in Correlated MIMO Broadcast Channels

  • Lee, Seung-Hwan;Kim, Jin-Up
    • Journal of electromagnetic engineering and science
    • /
    • v.9 no.3
    • /
    • pp.124-129
    • /
    • 2009
  • Although the maximum sum-rate capacity of multiple-input multiple output(MIMO) broadcast channels(BCs) can be achieved by dirty-paper coding(DPC), the results were obtained without fairness considerations in uncorrelated MIMO channels. In this paper, we propose new multiuser scheduling algorithms, which find a best user set for approaching the maximum sum-rate capacity while maintaining fairness among users. We analyze the performance of the proposed algorithms using zero-forcing dirty paper coding(ZF-DPC) in the correlated MIMO BCs for throughput and delay fairness, respectively. Numerical results demonstrate that a large time window can reduce the average throughput difference between users, but it increases head-of-line(HOL) delay jitters in the case of delay fairness.

Improvement contract sum adjustment method caused by price fluctuation (물가변동에 의한 계약금액 조정방안 개선 기초연구)

  • Cho Hun-Hee;Seo Jang-Woo
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • v.y2004m10
    • /
    • pp.83-86
    • /
    • 2004
  • Index adjusted ration method has been widely utilized in public construction secter for contract sum adjustment by price fluctuation. In this method. the Production Price Index are used for calculating the base ratio. but the PPI can't reflect the property of construction project in respect of the selected item and weight structure. In this research we prove the problem of using the index adjusted ration method in contract sum adjustment by price fluctuation. and improve it by using the construction cost index. which has the property of construction project. And the result. we figure out the difference between the PPI and CCI by $6.7\%$ in maximum value.

  • PDF

A Comparative Study of Vowels Produced by Normal Subjects and Patients with Malignant Vocal Folds by Correlation Coefficient and Difference Sum of Narrow-band Spectra (악성종양환자와 정상인이 발성한 모음의 좁은대역 스펙트럼값의 상관계수와 절대차이합 비교)

  • Yang, Byung-Gon;Wang, Soo-Geun;Jo, Cheol-Woo;Kim, Hyung-Soon;Kim, Eun-Ji;Kwon, Soon-Bok
    • Speech Sciences
    • /
    • v.10 no.4
    • /
    • pp.189-200
    • /
    • 2003
  • The objective of this study was to examine two new parameters by which we could screen people with malignant vocal folds. The new parameters were the difference sums and Pearson correlation coefficients between adjacent pairs of intensity level matrices of narrow-band spectra. Audio files from the Korean Disordered Speech Database were analyzed by Praat, a speech analysis software, to obtain matrices of 400 intensity levels at 16 time points of each sustained vowel spectra. We limited our study to 12 normal subjects and 20 patients with malignant vocal folds who recorded at least three Korean vowels at a sound-proofed booth in Busan National University Hospital. Results indicated that the average coefficients of the abnormal subjects were much lower than those of the normal subjects while the average difference sums of the patients were much higher than those of the normal ones. Also, we found that the degree of the malignancy of the vocal folds was related to the coefficients and sums. However, some subjects at the initial stages of cancerous vocal folds yielded almost comparable coefficients and difference sums to those of the normal speakers. Further studies on larger databases will be desirable to set certain criteria or threshold levels for screening people with vocal fold diseases.

  • PDF

Simplified 2-Dimensional Scaled Min-Sum Algorithm for LDPC Decoder

  • Cho, Keol;Lee, Wang-Heon;Chung, Ki-Seok
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.3
    • /
    • pp.1262-1270
    • /
    • 2017
  • Among various decoding algorithms of low-density parity-check (LDPC) codes, the min-sum (MS) algorithm and its modified algorithms are widely adopted because of their computational simplicity compared to the sum-product (SP) algorithm with slight loss of decoding performance. In the MS algorithm, the magnitude of the output message from a check node (CN) processing unit is decided by either the smallest or the next smallest input message which are denoted as min1 and min2, respectively. It has been shown that multiplying a scaling factor to the output of CN message will improve the decoding performance. Further, Zhong et al. have shown that multiplying different scaling factors (called a 2-dimensional scaling) to min1 and min2 much increases the performance of the LDPC decoder. In this paper, the simplified 2-dimensional scaled (S2DS) MS algorithm is proposed. In the proposed algorithm, we figure out a pair of the most efficient scaling factors which multiplications can be replaced with combinations of addition and shift operations. Furthermore, one scaling operation is approximated by the difference between min1 and min2. The simulation results show that S2DS achieves the error correcting performance which is close to or outperforms the SP algorithm regardless of coding rates, and its computational complexity is the lowest comparing to modified versions of MS algorithms.

Polynomially Adjusted Normal Approximation to the Null Distribution of Ansari-Bradley Statistic

  • Ha, Hyung-Tae;Yang, Wan-Youn
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.6
    • /
    • pp.1161-1168
    • /
    • 2011
  • The approximation for the distribution functions of nonparametric test statistics is a significant step in statistical inference. A rank sum test for dispersions proposed by Ansari and Bradley (1960), which is widely used to distinguish the variation between two populations, has been considered as one of the most popular nonparametric statistics. In this paper, the statistical tables for the distribution of the nonparametric Ansari-Bradley statistic is produced by use of polynomially adjusted normal approximation as a semi parametric density approximation technique. Polynomial adjustment can significantly improve approximation precision from normal approximation. The normal-polynomial density approximation for Ansari-Bradley statistic under finite sample sizes is utilized to provide the statistical table for various combination of its sample sizes. In order to find the optimal degree of polynomial adjustment of the proposed technique, the sum of squared probability mass function(PMF) difference between the exact distribution and its approximant is measured. It was observed that the approximation utilizing only two more moments of Ansari-Bradley statistic (in addition to the first two moments for normal approximation provide) more accurate approximations for various combinations of parameters. For instance, four degree polynomially adjusted normal approximant is about 117 times more accurate than normal approximation with respect to the sum of the squared PMF difference.

Analysis of Rainwater Samples in Cheju (제주도에서의 빗물 이온 농도 분석)

  • 심상규;강창희;김용표
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.10 no.2
    • /
    • pp.98-104
    • /
    • 1994
  • Precipitation samples were collected at Kosan, Cheju Island over a period of 6 months An automatic rain sampler was manufactured domestically and installed at Kosan station. All samples were collected on a weekly basis. Samples were analyzed for S $O_4$$^{=}$, N $O_3$$^{[-10]}$ , C $l^{[-10]}$ , N $H_4$$^{+}$, N $a^{+}$, $K^{+}$, $Ca^{++}$, $Mg^{++}$, and pH and specific conductivity. The quality analysis of rain sample data were performed based on ion balance and specific conductivity. The pH of rain samples ranged between 4.6 to 6.6. Bicarbonate ion concentration were included in ion balance and specific conductivity calculations. The sum of cation concentrations were slightly greater than the sum of anion concentrations. Calculated specific conductivity was greater than measured specific conductivity. The most probable explanations for this discrepancy is "an anion too low or anion missing." Two criteria were used to identify outliners. They are 1) the difference between the sum of anion concentrations and cation concentration is more than 50 $\mu$eq./1 and 2) the difference between calculated and measured specific conductivity is more than 25%. Chemical analysis from several samples did not satisfy these quality control criteria. Volume weighted average concentrations were calculated. Dominant free acids in rain samples were N $a^{+}$, C $l^{[-10]}$ , S $O_4$$^{=}$, N $O_3$$^{[-10]}$ ions in order of abundance. Non-seasalt sulfate comprises 76% of total sulfate.sulfate.e.ate.e.

  • PDF

Development of Questionnaires for Pathogenesis Analysis of Bojungikgitang Symptom( II ) (보중익기탕증(補中益氣湯證)의 병인론적(病因論的) 분석을 위한 설문문항(說問問項) 개발(開發)( II ))

  • Yoon, Tae-Deug;Park, Young-Jae;Lee, Sang-Chul;Park, Young-Bae;Oh, Hwan-Sup
    • The Journal of the Society of Korean Medicine Diagnostics
    • /
    • v.11 no.2
    • /
    • pp.45-58
    • /
    • 2007
  • Background and purpose: We previously developed questionnaire of Bojungikgitang systom on the Delphi method through the pathogenesis analysis. But developed a questionnaire was not verified in the clinical. So, to ensure objectivity, quantification and validity, verification is needed for questionnaire items before applying a clinical. On this study, we looked at whether questionnaire items had been validity in the clinical. Methods: Surveys conducted about 191 patients at 12 oriental medicine hospitals. Among them, patients with Bojungikgitang systom(group I) were 95, and patients with no Bojungikgitang systom(group II) were 96. We calculated that the sum of each item in the survey and then the sum was reviewed statistically significant difference through Independent samples T test between group I and II. Results: Between group I and II, the total sum survey of the percent difference is meaningful (P<0.05). Conclusions: Reliability analysis of the Bojungikgitang systom survey research is needed in the future. Also I think that research should proceed about a lot of people.

  • PDF

An analysis of elementary students' reasoning on the sum of triangle angles ('삼각형 세 각의 크기의 합'에 관한 초등학생의 추론 연구)

  • Kim, Ji Hyun
    • Education of Primary School Mathematics
    • /
    • v.27 no.2
    • /
    • pp.155-171
    • /
    • 2024
  • This study compared and analyzed students' reasoning processes and justification methods when introducing the concept of "the sum of angles in a triangle" in mathematics classes with a focus on both measurement and geometric aspects. To confirm this, the research was conducted in a 4th-grade class at H Elementary School in Suwon, Gyeonggi-do, South Korea. The conclusions drawn from this study are as follows. First, there is a significant difference when introducing "the sum of angles in a triangle" in mathematics classes from a measurement perspective compared to a geometric perspective. Second, justifying the statement "the sum of angles in a triangle is 180°" is more effective when explained through a measurement approach, such as "adding the sizes of the three angles gives 180°," rather than a geometric approach, such as "the sum of the angles forms a straight angle." Since elementary students understand mathematical knowledge through manipulative activities, the level of activity is connected to the quality of mathematics learning. Research on this reasoning process will serve as foundational material for approaching the concept of "the sum of angles in a triangle" within the "Geometry and Measurement" domain of the Revised 2022 curriculum.