• 제목/요약/키워드: Basis

검색결과 31,851건 처리시간 0.05초

Efficient Serial Gaussian Normal Basis Multipliers over Binary Extension Fields

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제4권3호
    • /
    • pp.197-203
    • /
    • 2009
  • 부호이론이나 암호학의 응용분야에 유한체는 매우 중요한 내용이고, 컴퓨터에서의 구현시에는 종규기저를 사용하는 것이 효과적이다. 본 논문에서는 유한체 타입 I 최적정규기저를 가지는 $GF(2^{mk})$$GF(2^m)$의 확대체가 된다는 사실을 이용하여 지금까지 알려진 가장 효율적인 Reyhani-Masoleh and Hasan의 곱셈기보다 25%정도 빠른 곱셈기를 소개하려고 한다.

  • PDF

Subquadratic Space Complexity Multiplier for GF($2^n$) Using Type 4 Gaussian Normal Bases

  • Park, Sun-Mi;Hong, Dowon;Seo, Changho
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.523-529
    • /
    • 2013
  • Subquadratic space complexity multipliers for optimal normal bases (ONBs) have been proposed for practical applications. However, for the Gaussian normal basis (GNB) of type t > 2 as well as the normal basis (NB), there is no known subquadratic space complexity multiplier. In this paper, we propose the first subquadratic space complexity multipliers for the type 4 GNB. The idea is based on the fact that the finite field GF($2^n$) with the type 4 GNB can be embedded into fields with an ONB.

Novel Spectrally Efficient UWB Pulses Using Zinc and Frequency-Domain Walsh Basis Functions

  • Chaurasiya, Praveen;Ashrafi, Ashkan;Nagaraj, Santosh
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.397-405
    • /
    • 2013
  • In this paper, two sets of spectrally efficient ultra-wideband (UWB) pulses using zinc and frequency-domain Walsh basis functions are proposed. These signals comply with the Federal Communications Commission (FCC) regulations for UWB indoor communications within the stipulated bandwidth of 3.1 GHz to 10.6 GHz. They also demonstrate high energy spectral efficiency by conforming more closely to the FCC mask than other UWB signals described in the literature. The performance of these pulses under various modulation techniques is discussed in this paper, and the proposed pulses are compared with Gaussian monocycles in terms of spectral efficiency, autocorrelation, crosscorrelation, and bit error rate performance.

Separation of Single Channel Mixture Using Time-domain Basis Functions

  • Jang, Gil-Jin;Oh, Yung-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • 제21권4E호
    • /
    • pp.146-155
    • /
    • 2002
  • We present a new technique for achieving source separation when given only a single charmel recording. The main idea is based on exploiting the inherent time structure of sound sources by learning a priori sets of time-domain basis functions that encode the sources in a statistically efficient manner. We derive a learning algorithm using a maximum likelihood approach given the observed single charmel data and sets of basis functions. For each time point we infer the source parameters and their contribution factors. This inference is possible due to the prior knowledge of the basis functions and the associated coefficient densities. A flexible model for density estimation allows accurate modeling of the observation, and our experimental results exhibit a high level of separation performance for simulated mixtures as well as real environment recordings employing mixtures of two different sources. We show separation results of two music signals as well as the separation of two voice signals.

Identification of Plastic Wastes by Using Fuzzy Radial Basis Function Neural Networks Classifier with Conditional Fuzzy C-Means Clustering

  • Roh, Seok-Beom;Oh, Sung-Kwun
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권6호
    • /
    • pp.1872-1879
    • /
    • 2016
  • The techniques to recycle and reuse plastics attract public attention. These public attraction and needs result in improving the recycling technique. However, the identification technique for black plastic wastes still have big problem that the spectrum extracted from near infrared radiation spectroscopy is not clear and is contaminated by noise. To overcome this problem, we apply Raman spectroscopy to extract a clear spectrum of plastic material. In addition, to improve the classification ability of fuzzy Radial Basis Function Neural Networks, we apply supervised learning based clustering method instead of unsupervised clustering method. The conditional fuzzy C-Means clustering method, which is a kind of supervised learning based clustering algorithms, is used to determine the location of radial basis functions. The conditional fuzzy C-Means clustering analyzes the data distribution over input space under the supervision of auxiliary information. The auxiliary information is defined by using k Nearest Neighbor approach.

Radial Basis Function을 사용한 격자 변형에 대한 연구 (A STUDY ON A GRID DEFORMATION USING RADIAL BASIS FUNCTION)

  • 제소영;정성기;양영록;명노신;조태환
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 춘계학술대회논문집
    • /
    • pp.121-124
    • /
    • 2009
  • A moving mesh system is one of the critical parts in a computational fluid dynamics analysis. In this study, the RBF(Radial Basis Function) which shows better performance than hybrid meshes was developed to obtain the deformed grid. The RBF method can handle large mesh deformations caused by translations, rotations and deformations, both for 2D and 3D meshes. Another advantage of the method is that it can handle both structured and unstructured grids with ease. The method uses a volume spline technique to compute the deformation of block vertices and block edges, and deformed shape.

  • PDF

충북 지역 노인 소비자의 소비자 정보화 교육 방안 : 지역사회 주민을 위한 충북의 정보화 교육과의 연계 (A Proposal on the Elderly Consumer's Consumer Informationization Education in Chung-buk Province : Connection with the Informationization Education for the Community by Chung-buk Province)

  • 심영
    • 대한가정학회지
    • /
    • 제41권5호
    • /
    • pp.15-39
    • /
    • 2003
  • The purpose of this study was to suggest the elderly consumer's consumer informationization education connected with the informationization education for the community by Chung-buk province. Three hundred seventy nine elders were surveyed, with questionnaires from August 12 to September 30, 2002, and a hypothetical model of the consumer informationization education on the basis of the informationization education for the suggestion of the elderly consumer's consumer informationization education was tested. The results were as follows: the perception and the attitude on the informationization education of the elderly were, with a statistical significance, positively related to the perception and the attitude on the consumer informationization education of the elderly. The consumer informationization education (basis, application, attendance, and mission) on the basis of the informationization education (basis and application) in steps was supported as a suggestion for the elderly consumer's consumer informationization education.

퍼지 kNN과 conditional FCM을 이용한 퍼지 RBFNN의 설계 (Design of Fuzzy RBFNN Realized by Fuzzy kNN and Conditional FCM)

  • 노석범;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.237-238
    • /
    • 2008
  • 퍼지 RBFNN의 설계에 있어 가장 중요한 과정인 Radial Basis Function의 결정은 퍼지 RBFNN의 모델링 성능을 좌우한다. 기존에는 FCM을 이용하여 Radial Basis Function의 초기 위치를 결정하고 오류 역전파 알고리즘과 같은 최적화 알고리즘을 이용하여 최적의 Radial Basis Function을 결정하였다. 근래에는 Conditional FCM을 이용하여 출력공간에 정의된 정보입자의 정보를 이용하여 입력공간상에서 Radial Basis Function의 위치를 결정하여 퍼지 RBFNN의 성능을 개선시키고자 하는 연구 수행되어졌다. 그러나 출력공간상에서 얻은 정보입자를 입력공간상으로 정보 손실없이 전달할 수 없어서 기대한 만큼의 성능 개선을 이룰 수 없었다. 이를 개선하기 위해 출력 공간예서 정의된 정보 입자를 정보 손실없이 입력 공간에 투영하기 위하여 퍼지 kNN기법을 도입하여 새로운 퍼지 RBFNN 설계 방법을 제안한다.

  • PDF

평량에 따른 수초지와 기계지의 지합 특성 (Effect of Basis Weight of Handsheet and Machine Made Sheet on Formation)

  • 윤혜정;진성민
    • 펄프종이기술
    • /
    • 제38권4호
    • /
    • pp.24-30
    • /
    • 2006
  • Formation which is an indicator of nonuniformity in fiber distribution is concerned with small scale variation in roughness, optical properties, print density, and so on. This study evaluated the formation of sheets which were made usning handsheet former and paper-machine with hydraulic headbox. Optical method and ${\beta}-ray$ method were used for formation test. The fiber type, freeness and basis weight of sheet were considered as variables. The formation of handsheet was affected by fiber type and freeness, and floe size distribution was influenced by basis weight. For machine made sheet, its formation seemed to be dependent on the hydraulic forces in headbox and former. When two formation test methods were compared, there was the highest relationship between optical formation index and normalized standard deviation from ${\beta}-ray$ method.

단체법 프로그램 LPAKO 개발에 관한 연구 (Development of LPAKO : Software of Simplex Method for Liner Programming)

  • 박순달;김우제;박찬규;임성묵
    • 경영과학
    • /
    • 제15권1호
    • /
    • pp.49-62
    • /
    • 1998
  • The purpose of this paper is to develope a large-scale simplex method program LPAKO. Various up-to-date techniques are argued and implemented. In LPAKO, basis matrices are stored in a LU factorized form, and Reid's method is used to update LU maintaining high sparsity and numerical stability, and further Markowitz's ordering is used in factorizing a basis matrix into a sparse LU form. As the data structures of basis matrix, Gustavson's data structure and row-column linked list structure are considered. The various criteria for reinversion are also discussed. The dynamic steepest-edge simplex algorithm is used for selection of an entering variable, and a new variation of the MINOS' perturbation technique is suggested for the resolution of degeneracy. Many preprocessing and scaling techniques are implemented. In addition, a new, effective initial basis construction method are suggested, and the criteria for optimality and infeasibility are suggested respectively. Finally, LPAKO is compared with MINOS by test results.

  • PDF