• Title/Summary/Keyword: 계수행렬

Search Result 362, Processing Time 0.03 seconds

Low Area and High Performance Multi-mode 1D Transform Block Design for HEVC (HEVC를 위한 저면적 고성능 다중 모드 1D 변환 블록 설계)

  • Kim, Ki-Hyun;Ryoo, Kwang-Ki
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.1
    • /
    • pp.78-83
    • /
    • 2014
  • This paper suggest an effective idea to implement an low area multi-mode one dimension transform block of HEVC(High Efficiency Video Coding). The time consuming multiplier path is designed to operate on low frequency. Normal multipliers dealing with variable operands are replaced with smaller constant multipliers which do the product with constant coefficient and variable only using shifters and adders. This scheme increases total multiplier counts but entire areas are reduced owing to smaller area of constant multiplier. Idle cycles caused by doubled multipliers enable to use multi-cycle paths on the cycle eating multiplier data path. Operating frequency is lowered by multi-cycle path but total throughput is maintained. This structure is implemented with TSMC 0.18 CMOS process library, and operated on 186MHz frequency to process a 4k($3840{\times}2160$) image. Max operating frequency is 300MHz.

A Study on the Nuclear Structure through the Multipurpose Coincidence Measurement System Development ( I ) - The Electromagnetic Properties of the Gamma Transitions in $^{75}As$- (다목적 동시측정 장치 개발에 의한 원자핵 구조 연구(I) - $^{75}As$의 감마 전이에 대한 전자기적 특성 -)

  • Chung, Won-Mo;Chung, Kap-Soo;Joo, Koan-Sik;Na, Sang-Kyun;Hwang, Han-Yull
    • Journal of Radiation Protection and Research
    • /
    • v.18 no.1
    • /
    • pp.53-61
    • /
    • 1993
  • The gamma-gamma coincidence measurements and angular correlation measurement associated with the electron capture of $^{75}Se$ have been carried to understand the structure for the odd nuclei $^{75}As$ with two HPGe detectors. As a result, we could determined the band structure of 5/2 state to be of 1/2 [310] band which is based on $f_{5/2}$ proton state. Also we obtained the multipole admixture in the state of 279.5keV by using the mixing ratios of $121.1{\sim}279.5keV$ cascade. Subsequently, it is determined that 25.56% electric quadrupole transition is involved in the state of 279.5keV.

  • PDF

Partially Evaluated Genetic Algorithm based on Fuzzy Clustering (퍼지 클러스터링 기반의 국소평가 유전자 알고리즘)

  • Yoo Si-Ho;Cho Sung-Bae
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.9
    • /
    • pp.1246-1257
    • /
    • 2004
  • To find an optimal solution with genetic algorithm, it is desirable to maintain the population sire as large as possible. In some cases, however, the cost to evaluate each individual is relatively high and it is difficult to maintain large population. To solve this problem we propose a novel genetic algorithm based on fuzzy clustering, which considerably reduces evaluation number without any significant loss of its performance by evaluating only one representative for each cluster. The fitness values of other individuals are estimated from the representative fitness values indirectly. We have used fuzzy c-means algorithm and distributed the fitness using membership matrix, since it is hard to distribute precise fitness values by hard clustering method to individuals which belong to multiple groups. Nine benchmark functions have been investigated and the results are compared to six hard clustering algorithms with Euclidean distance and Pearson correlation coefficients as fitness distribution method.

Firework Plot as a Graphical Exploratory Data Analysis Tool to Evaluate the Impact of Outliers in a Mixture Experiment (혼합물 실험에서 특이값의 영향을 평가하기 위한 그래픽 탐색적 자료분석 도구로서의 불꽃그림)

  • Jang, Dae-Heung;Ahn, SoJin;Kim, Youngil
    • The Korean Journal of Applied Statistics
    • /
    • v.27 no.4
    • /
    • pp.629-643
    • /
    • 2014
  • It is common to check the validity of an assumed model with the heavy use of diagnostics tools when conducting data analysis with regression techniques; however, outliers and influential data points often distort the regression output in undesired manner. Jang and Anderson-Cook (2013) proposed a graphical method called a firework plot for exploratory analysis that could visualize the trace of the impact of possible outlying and/or influential data points on individual regression coefficients and the overall residual sum of squares(SSE) measure. They developed 3-D plot as well as pair-wise plot for the appropriate measures of interest. In this paper, the approach was extended further to tell the strength of their approach; in addition, a more meaningful interpretation was possible by adding a measure not mentioned in their paper. This approach was applied to the mixture experiment because we felt that a detailed analysis of statistical measure sensitivity is required in a small experiment.

Improving the Performance of Document Clustering with Distributional Similarities (분포유사도를 이용한 문헌클러스터링의 성능향상에 대한 연구)

  • Lee, Jae-Yun
    • Journal of the Korean Society for information Management
    • /
    • v.24 no.4
    • /
    • pp.267-283
    • /
    • 2007
  • In this study, measures of distributional similarity such as KL-divergence are applied to cluster documents instead of traditional cosine measure, which is the most prevalent vector similarity measure for document clustering. Three variations of KL-divergence are investigated; Jansen-Shannon divergence, symmetric skew divergence, and minimum skew divergence. In order to verify the contribution of distributional similarities to document clustering, two experiments are designed and carried out on three test collections. In the first experiment the clustering performances of the three divergence measures are compared to that of cosine measure. The result showed that minimum skew divergence outperformed the other divergence measures as well as cosine measure. In the second experiment second-order distributional similarities are calculated with Pearson correlation coefficient from the first-order similarity matrixes. From the result of the second experiment, secondorder distributional similarities were found to improve the overall performance of document clustering. These results suggest that minimum skew divergence must be selected as document vector similarity measure when considering both time and accuracy, and second-order similarity is a good choice for considering clustering accuracy only.

Additional Diversity Gain in OFDM Systems under the Influence of IQ Imbalances (IQ 불균형에 의하여 왜곡된 OFDM 시스템에서의 다이버시티 이득 획득 기법)

  • Jin, Young-Hwan;Kwon, Ji-Hyeon;Lee, Yu-Ro;Ahn, Jae-Min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12A
    • /
    • pp.1205-1213
    • /
    • 2006
  • In this paper, we analyze the IQ(In-phase/Quadrature) imbalance effects at both transmitter and receiver side of OFDM(Orthogonal Frequency Division Multiplexing) and show that IQ imbalance is the parameter to improve the performance using ML and OSIC scheme. Especially, we can archive the diversity gain due to the IQ imbalance in multipath fading environment. In addition, new preamble format is proposed, which enable estimation of the channel and IQ imbalance parameters to maximize the diversity gain. Significant performance improvement is achieved by using the ML(Maximum Likelihood)and OSIC(Ordered Successive Interference Cancellation) with compensation compared to a standard receiver with no compensation for IQ imbalance and proposed channel estimation scheme achieves the better performance improvement than conventional.

A New Multiplication Algorithm and VLSI Architecture Over $GF(2^m)$ Using Gaussian Normal Basis (가우시안 정규기저를 이용한 $GF(2^m)$상의 새로운 곱셈 알고리즘 및 VLSI 구조)

  • Kwon, Soon-Hak;Kim, Hie-Cheol;Hong, Chun-Pyo;Kim, Chang-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12C
    • /
    • pp.1297-1308
    • /
    • 2006
  • Multiplications in finite fields are one of the most important arithmetic operations for implementations of elliptic curve cryptographic systems. In this paper, we propose a new multiplication algorithm and VLSI architecture over $GF(2^m)$ using Gaussian normal basis. The proposed algorithm is designed by using a symmetric property of normal elements multiplication and transforming coefficients of normal elements. The proposed multiplication algorithm is applicable to all the five recommended fields $GF(2^m)$ for elliptic curve cryptosystems by NIST and IEEE 1363, where $m\in${163, 233, 283, 409, 571}. A new VLSI architecture based on the proposed multiplication algorithm is faster or requires less hardware resources compared with previously proposed normal basis multipliers over $GF(2^m)$. In addition, we gives an easy method finding a basic multiplication matrix of normal elements.

Design of FIR/IIR Lattice Filters using the Circulant Matrix Factorization (Circulant Matrix Factorization을 이용한 FIR/IIR Lattice 필터의 설계)

  • Kim Sang-Tae;Lim Yong-Kon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.1
    • /
    • pp.35-44
    • /
    • 2004
  • We Propose the methods to design the finite impulse response (FIR) and the infinite impulse response (IIR) lattice filters using Schur algorithm through the spectral factorization of the covariance matrix by circulant matrix factorization (CMF). Circulant matrix factorization is also very powerful tool used for spectral factorization of the covariance polynomial in matrix domain to obtain the minimum phase polynomial without the polynomial root finding problem. Schur algorithm is the method for a fast Cholesky factorization of Toeplitz matrix, which easily determines the lattice filter parameters. Examples for the case of the FIR filter and for the case of the In filter are included, and performance of our method check by comparing of our method and another methods (polynomial root finding and cepstral deconvolution).

Nonlinear Dynamic Analysis of Space Steel Frames (공간 강뼈대 구조물의 비선헝 동적 해석)

  • Kim Seung-Eock;Cuong Ngo-Huu;Lee Dong-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.18 no.4 s.70
    • /
    • pp.395-404
    • /
    • 2005
  • This paper presents a reliable numerical procedure for nonlinear time-history analysis of space steel frames subjected to dynamic loads. Geometric nonlinearities of member (P-$\delta$) and frame (P-$\Delta$) are taken into account by the use of stability functions in framed stiffness matrix formulation. The gradual yielding along the member length and over the cross section is included by using a tangent modulus concept and a softening plastic hinge model based on the New-Orbison yield surface. A computer program utilizing the average acceleration method for the integration scheme is developed to numerically solve the equation of motion of framed structure formulated in an incremental form. The results of several numerical examples are compared with those derived from using beam element model of ABAQUS program to illustrate the accuracy and the computational efficiency of the proposed procedure.

Equivalent Linear Stiffness Matrix of Pile Foundation for the Seismic Response Analysis of Bridges (교량의 지진응답해석을 위한 말뚝기초의 등가 선형 강도행렬)

  • 박형기;조양희
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.5 no.3
    • /
    • pp.1-8
    • /
    • 2001
  • Seismic design forces for bridge components may be determined by modifying elastic member forces of design earthquakes using appropriate response modification factors according to the national design code of bridges Modeling technique of pile foundation system is one of the important parameters which greatly affects the results in the process of the elastic seismic analysis of a bridge system with pile foundation. In this paper, a approximate and simplified modeling technique of a pile foundation system for the practical purposes is presented. The modeling technique is based on the stiffnesses of pile foundation during earthquake. The horizontal stiffnesses are determined from the resistance-deflection curves derived from the results of dynamic field tests using cyclic loads and the vertical stiffness includes the effects of the end bearing capacities and side friction of piles as well as the pile compliances under the expected vertical load level. The applicability of the proposed technique has been validated through the some example bridge analyses.

  • PDF