• 제목/요약/키워드: representation and non-representation

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

비트열 스캔을 통한 고속의 Non-Adjacent Form (NAF) 변환 (Fast Non-Adjacent Form (NAF) Conversion through a Bit-Stream Scan)

  • 황두희;신진명;최윤호
    • 정보과학회 논문지
    • /
    • 제44권5호
    • /
    • pp.537-544
    • /
    • 2017
  • 부호가 있는 정수 표현의 특별한 형태인 NAF(non-adjacent form)는 양의 정수의 이진표현에서 0이 아닌 비트의 평균 밀도를 낮추어 해밍 웨이트를 최소화시킨다. 이러한 장점으로 인해 NAF는 다양한 분야에서 활용 가능하며 특히 암호학 분야에서 적극적으로 활용된다. 그러나 기존 NAF 변환 알고리즘은 변환 과정에서 LSB가 1이 되는 경우가 증가할수록 변환 속도가 저하되는 문제점이 존재한다. 본 논문에서는 기존 NAF 변환 알고리즘의 문제점을 해결하여 NAF 변환의 속도를 향상시키기 위한 방안을 제안한다. 제안한 알고리즘의 우수성을 검증하기 위하여 저성능 8-bit 마이크로프로세서인 ATmega128에 기존 알고리즘과 제안한 알고리즘을 구현하여 다양한 입력 패턴 하에서 CPU Cycle을 측정하였다. 이를 통해 제안 알고리즘이 기존 알고리즘보다 주요 패턴 처리 시 소요 사이클 카운터를 평균 20% 향상시킬 뿐만 아니라 NAF 변환 시간을 13% 이상 감소시킴을 확인하였다.

Volterra급수로 나타낸 비선형시스템 주파수응답함수의 수렴특성 (Convergence Characteristics of the Frequency Response Functions of Non-Linear Systems Expressed in Terms of the Volterra Series)

  • 이건명
    • 대한기계학회논문집
    • /
    • 제19권8호
    • /
    • pp.1901-1906
    • /
    • 1995
  • The frequency response functions of systems incorporating a non-linear cubic stiffness subject to sinusoidal excitation are derived using the Volterra series and the convergence characteristics investigated. It is shown that the series representation of the frequency response functions converges only when the sinewave input amplitude is within a certain range. Within the range of convergence the frequency response function based on the Volterra series approaches the analytical one as more higher order frequency response function terms are included. Proposed is a criterion for the studies systems to predict approximately the range of sinewave input amplitude for which the series representation of the frequency response functions converges.

EISENSTEIN SERIES WITH NON-UNITARY TWISTS

  • Deitmar, Anton;Monheim, Frank
    • 대한수학회지
    • /
    • 제55권3호
    • /
    • pp.507-530
    • /
    • 2018
  • It is shown that for a non-unitary twist of a Fuchsian group, which is unitary at the cusps, Eisenstein series converge in some half-plane. It is shown that invariant integral operators provide a spectral decomposition of the space of cusp forms and that Eisenstein series admit a meromorphic continuation.

Discrete Representation Method of Nonlinear Time-Delay System in Control

  • Park, Ji-Hyang;Chong, Kil-To
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.327-332
    • /
    • 2003
  • A new discretization method for nonlinear system with time-delay is proposed. It is based on the well-known Taylor series expansion and the zero-order hold (ZOH) assumption. We know that a discretization of linear system can be obtained with the ZOH assumption and within the sampling interval. A similar line of thinking is available in nonlinear case. The mathematical structure of the new discretization method is explored and under the structure, the sampled-data representation of nonlinear system including time-delay is computed. Provided that the discrete form of the single input nonlinear system with time-delay is derived, this result is easily extended to nonlinear system with multi-input time-delay. For simplicity two inputs are considered in this study. It is enough to generalize that of multiple inputs. Finally, the time-discretization of non-affine nonlinear system with time-delay is investigated for apply all nonlinear system

  • PDF

Nonorthogonal 기본함수의 신호처리 (Nonorthogonal Basis Functions to Signal Processing)

  • 안성렬;이문호
    • 한국통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.31-37
    • /
    • 1985
  • An interesting area of application which makes use of the unique features of the walsh series is that on non-linear stochastic problems. In particular, some success has been obtained in improving the efficiency of signal detection for those transducers which are essentially non-linear in operation. The set of harmonically-related nonorthogonal triangle waves is shown to form a basis apanning the same function space representable by fourier(trigonometric) series. A method for generating nonorthogonal bases for signal representation is presented tailor-made basis function can be used for specific purposes. Fundamental proofs of the basis properties of the representation are examined along with examples illustrating the techniques and computer simulation.

  • PDF

WEIGHTED BLOCH SPACES IN $C^n$

  • Kyong Taik Hahn;Ki Seong Choi
    • 대한수학회지
    • /
    • 제35권1호
    • /
    • pp.177-189
    • /
    • 1998
  • In this paper, weighted Bloch spaces $B_q (q > 0)$ are considered on the open unit ball in $C^n$. These spaces extend the notion of Bloch spaces to wider classes of holomorphic functions. It is proved that the functions in a weighted Bloch space admit certain integral representation. This representation formula is then used to determine the degree of growth of the functions in the space $B_q$. It is also proved that weighted Bloch space is a Banach space for each weight q > 0, and the little Bloch space $B_q,0$ associated with $B_q$ is a separable subspace of $B_q$ which is the closure of the polynomials for each $q \geq 1$.

  • PDF

바다양체 위상 표현을 바탕으로 한 박판 형상 모델링 및 솔리드로의 변환 (Sheet Modeling and Transformation of Sheet into Solid Based on Non-manifold Topological Representation)

  • Lee, S.H.;Lee, K.W.
    • 한국정밀공학회지
    • /
    • 제13권7호
    • /
    • pp.100-114
    • /
    • 1996
  • In order to create a solid model more efficiently for a plastic or sheet metal product with a thin and constant thickness, various methods have been proposed up to now. One of the most typical approaches is to create a sheet model initially and then transform it into a solid model automatically for a given thickness. The sheet model as well as the transitive model in sheet modeling procedure is a non-manifold model. However, the previous methods adopted the boundary representations for a solid model as their topological framework. Thus, it is difficult to represent the exact adjacency relationship between topological entities and to implement the topological operations for sheet modeling and the transformation procedure of a sheet into a solid. In this paper, we proposed a sheet modeling system based on a non-manifold topological representation which can represent solids, sheets, wireframes, and their mixture. A set of generalized Euler operators for non-manifold topology as well as the sheet modeling capabilities including adding, bending, and punching functions are provided for easy modeling of sheet objects, and they are perfomed interactively with a two dimensional curve editor. Once a sheet model is completed, it can be transformed into a solid automatically. The transformation procedure is composed of the offset functions and the Boolean operations of sheet models, and it is even more comprehensive and easier to be implemented than the precious methods.

  • PDF

K-SVD 기반 사전 훈련과 비음수 행렬 분해 기법을 이용한 중첩음향이벤트 검출 (Overlapping Sound Event Detection Using NMF with K-SVD Based Dictionary Learning)

  • 최현식;금민석;고한석
    • 한국음향학회지
    • /
    • 제34권3호
    • /
    • pp.234-239
    • /
    • 2015
  • 비음수 행렬 분해(Nonnegative Matrix Factorization, NMF) 기법은 사전행렬과 크기성분을 번갈아 가며 업데이트 하면서 구하는 방법이며 직관적 해석 및 구현의 용이성으로 인해 중첩음향이벤트 분리 및 검출방법으로 널리 활용되었다. 하지만 비음수 행렬 분해의 고유한 특성인 부분기반표현(part-based representation)으로 인해 하나의 음향 이벤트를 구성 하는 사전(dictionary)의 파편화 현상이 발생하고, 다른 음향이벤트와 중복되는 사전이 생성되어 결과적으로 분리, 검출 성능의 저하 문제가 발생한다. 본 논문에서는 사전 획득 단계의 부분기반표현에 의한 문제를 해소하기 위해 K-Singular Value Decomposition(K-SVD)을 사용하여 사전을 획득하고, 음향이벤트 검출 단계 에서는 기존 비음수 행렬 분해 기법을 이용하여 크기를 획득 한다. 제안하는 방식을 통해 비음수 행렬 분해 기반의 사전을 사용하는 경우보다 중첩음향이벤트 검출 성능이 개선되는 것을 확인하였다.

서로 다른 프리미티브 집합을 사용하는 CAD 시스템 사이에 선박 의장 설계 데이터의 교환 (Ship Outfitting Design Data Exchange between CAD Systems Using Different Primitive Set)

  • 이승훈;한순흥
    • 한국CDE학회논문집
    • /
    • 제18권3호
    • /
    • pp.234-242
    • /
    • 2013
  • Different CAD systems are used in ship outfitting design on different usage and purpose. Therefore, data exchanges between CAD systems are required from different formats. For data exchange, boundary representation standard formats such as IGES and ISO 10303 (STEP) are widely used. However, they present only B-rep representation. Because of different CAD systems have their own geometry format, data exchanges with design intend are difficult. Especially, Tribon and PDMS use primitives for express their geometry in ship outfitting design. However, Tribon primitives are represented their parameter by values that are non-parametric. Therefore, data size of catalogue library is bigger than different CAD system using parametric primitive representation. And that system has difficulty on data reprocessing. To solve that problem, we discuss about shape DB which contains design parameters of primitive for exchange Tribon primitives. And geometry data exchange between Tribon and Shape Database that defines based on PDMS scheme are specified using primitive mapping that can represent design intend.