• 제목/요약/키워드: Fast Walsh Transform

검색결과 33건 처리시간 0.022초

고속월쉬변환을 이용한 비선형 대규모 시스템의 3계층 최적제어 (Three Level Optimal Control of Nonlinear Large-scale Systems via Fast Walsh Transform)

  • 신승권;조영호;임윤식;심재선;안두수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 B
    • /
    • pp.850-852
    • /
    • 1999
  • This paper presents a new algorithm of three-level optimal control for non-linear large scale systems using fast walsh transform. Since the solution is obtained through the information exchange of coefficient vectors induced walsh transform of all levels, this algorithm is quick and convenient. The validity of the proposed method is checked in the simulation.

  • PDF

FWT를 이용한 비선형계의 계층별 최적제어 (Hierarchical Optimal Control of Non-linear Systems using Fast Walsh Transform)

  • 정제욱;조영호;임국현;안두수
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권8호
    • /
    • pp.415-422
    • /
    • 2000
  • This paper presents a new algorithm for hierarchical optimal control of nonlinear systems. The proposed method is simple because the solutions are obtained by only exchanging informations of coefficient vector based on interaction prediction principle and FWT(fast Walsh transform) in upper and lower level. Since we solve two point boundary problem with Picard's iterative method and the backward integral operational matrix of Walsh function to obtain the optimal vector of each independent subsystem, the algorithm is simple and its operation is fast without inverse matrix and kronecker product operation. In simulation, the proposed algorithm's usefulness is proved by comparison with the global optimal control methods.

  • PDF

고속 월쉬 변환을 이용한 쌍일차계의 해석에 관한 연구 (A Study on the Analysis of Bilinear Systems via Fast Walsh Transform)

  • 김태훈;심재선
    • 조명전기설비학회논문지
    • /
    • 제16권1호
    • /
    • pp.85-91
    • /
    • 2002
  • 일반적으로 시스템의 해석에 직교 함수를 이용하는 경우에는 크로네커 곱(Kronecker product)에 의하여 고차 행렬에 대한 역변환이 필요하게 되며, 이로 인하여 많은 연산 시간이 필요하게 된다. 본 연구에서는 이 문제점을 해결하고자 고속 월쉬 변환을 이용하는 방법을 제시하였고, 이렇게 함으로써 크로네커 곱에 의한 다루기 힘든 고차 행렬이나 그에 따르는 행렬들의 계산을 필요없게 함으로써 연산의 부담을 줄일 수 있게 된다. 본 연구에서는 쌍일차계의 해석을 위한 직교 함수의 유한 급수 전개 방법과 고속 월쉬 변환 방법을 비교하여 봄으로써 본 연구에서 제안한 방법의 우수성을 표현하였으며, 시뮬레이션을 통하여 고속 월쉬 변환에 와한 쌍일차계 상태 해석 결과를 표시하였다.

WALSH함수의 접근에 의한 분포정수계의 파라메타 추정 (An Approach to Walsh Functions for Parameter Estimation of Distributed Parameter Systems)

  • 안두수;배종일
    • 대한전기학회논문지
    • /
    • 제39권7호
    • /
    • pp.740-748
    • /
    • 1990
  • In this paper, we consider the problem of parameter estimation, i.e., definding the internal structure of a linear distribution parameter system from its input/output data. First, a linear partial differential equation describing the system is double-integrated with respect to two variables and then transformed into an integral equation. Next the Walsh Operation Matrix for Walsh function and their integration are introduced to transform the integral equation into algebraic simultaneous equations. Finally, we develop an algorithm to estimate the parameters of the linear distributed parameter system from the simple linear algebraic simultaneous equations. It is also shown that our algorithm could be effective in real time data processing since it uses the Fast Walsh Transform.

  • PDF

고속월쉬변환에 의한 비선형계의 적응형 최적제어 (Adaptive Optimal Control of Nonlinear Systems via Fast Walsh Transform)

  • 유영식;임윤식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 정기총회 및 학술대회 전문대학교육위원
    • /
    • pp.65-68
    • /
    • 2008
  • This paper presents the new adaptive optimal scheme for the nonlinear systems, which is based on the Picard's iterative approximation and Fast Walsh transform. It is well known that the Walsh function approach method is very difficult to apply for the analysis and optimal control of nonlinear systems. However, these problems can be easily solved by the improvement of the previous adaptive optimal scheme. The proposed method is easily applicable to the analysis and optimal control of nonlinear systems.

  • PDF

새로운 고속월쉬 변환을 이용한 고속의 고조파 신호 측정기 설계 (A design of the Fast Measuring Instrument for Harmonic Signal using New Fast Walsh Transform)

  • 임윤식;유영식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.141-145
    • /
    • 2007
  • Using the New Fast Walsh Transform algorithm, we present a new algorithm which reduces the computational amount, and it can consequently calculate the real and imaginary components for current and voltage signals of power system in sampling intervals. The calculation amount is reduced to 2X(m-1) at m samples to measure full harmonics using developed algorithm. When in single harmonic measuring, it needs only 2(log2N-1)+1 additions and subtractions. We developed hardware device for testing, and tested the developed algorithm by measuring real and imaginary components.

  • PDF

개인확인 및 인증 알고리즘을 위한 홍채 패턴인식 (Iris Pattern Recognition for Personal Identification and Authentication Algorithm)

  • 고현주;이상원;전명근
    • 정보처리학회논문지C
    • /
    • 제8C권5호
    • /
    • pp.499-506
    • /
    • 2001
  • 정보통신 시스템과 네트워크의 개방화 추세와 더불어 인가되지 않은 불법 사용자로 인한 피해도 점점 더 커지고 있다. 이에 본 논문에서는 생체 특징에 기초한 개인확인 및 인증방법의 하나로 사람 눈에 있는 홍채의 패턴 인식에 관한 연구를 행하였다. 이를 위하여 먼저, 눈에 있는 홍채패턴으로 부터 개개인을 분리해 낼 수 있는 특징값을 찾아내는 알고리즘을 이산 Walsh-Hadamard 변환을 이용하여 제안하였다. 이를 이용하여 최종적으로 각 개인에게 부여할 수 있는 512 비트의 홍채코드를 만들었다. 제안된 알고리즘은 디지털 처리가 가능한 연산구조를 갖는 관계로 실시간 처리가 요구되는 정보보호를 위한 개인확인 및 인증알고리즘으로 널리 이용될 수 있으리라 생각된다.

  • PDF

스트림 암호에 대한 향상된 고속 상관 공격 적용 가능성 연구 (Study of the Improved Fast Correlation Attack on Stream Ciphers)

  • 정기태;이유섭;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제19권5호
    • /
    • pp.17-24
    • /
    • 2009
  • Zhang 등은 SAC'08에서 스트림 암호에 대한 향상된 고속 상관 공격을 제안하였다[8]. 이 공격은 Crypto'00에서 제안된 고속 상관 공격에 기반을 두고 FWT(fast Walsh transform)을 적용하여 설계되었다. [8]에서는 다양한 공격 환경에서 공격 알고리즘의 복잡도와 성공 확률이 제시되었지만, 제안된 공격 알고리즘을 실제 구현한 결과, 제시된 결과와 다르게 나타났다. 본 논문에서는 실험 결과를 토대로 [8]에서 제시된 공격 결과의 문제점을 분석하고, 이 공격 알고리즘이 유효하게 적용되는 bias의 threshold를 제시한다.

IMT-2000에서 Multirate를 위한 N-채널 데이터 상관기에 관한 연구 (A Study on N-Channel Data Correlators for Multirate in IMT-2000)

  • 김종엽;이선근;김환용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.49-52
    • /
    • 2000
  • The Multi-Code CDMA systems that are proposed as an effective transmission methodology in the IMT-2000 systems allow higher rate services under the IS-95 CDMA infrastructure. The Multi-Code CDMA systems convert the higher rate data into the lower rate by serial to parallel operation and spread the converted data streams by the multiple walsh codes, and its mobile receiver needs multiple walsh generators and data correlators to demodulate simultaneously multiple walsh code channels. Therefore, the number of data correlators is increased as the number of traffic channels increases. In this paper, we proposed the new structure of the data correlators using walsh overlay coding, the shared accumulator, and FWHT(Fast Walsh Hadamard Transform) algorithm for reducing the bottle-neck effect resulting the increase of the number of data correlators.

  • PDF

고속월쉬변환을 이용한 신호분석기 설계에 관한 연구 (A Study on Signal Analyser Design using Fast Walsh Transform)

  • 한상욱;신승권;박준훈;오민환;한상인;안두수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2614-2616
    • /
    • 2000
  • This paper presents the Walsh-Fourier conversion algorithm and Signal Analysis Technique. The Fourier coefficients are determined as the combinations of the Walsh coefficients in terms of the new Walsh-Fourier conversion algorithm. This paper checks the analysis of the Walsh-Fourier spectra and the approximate synthesis of the waveform via one example.

  • PDF