• 대한전기학회논문지:시스템및제어부문D
• /
• 제49권11호
• /
• pp.610-616
• /
• 2000

This paper presents an active noise control algorithm via Walsh transform domain controller learned by genetic algorithm. Typical active noise control algorithms such as the filtered-x lms algorithm are based on the gradient algorithm. Gradient algorithm have two major problems; local minima and eigenvalue ratio. To solve these problems, we propose a combined algorithm which consist of genetic learning algorithm and discrete Walsh transform called Walsh Transform Domain Genetic Algorithm(WTDGA). Analyses and computer simulations on the effect of Walsh transform to the genetic algorithm are performed. The results show that WTDGA increase convergence speed and reduce steady state errors.

• 대한전자공학회논문지
• /
• 제26권10호
• /
• pp.1617-1623
• /
• 1989

The introduction of the fast Fourier transform(FFT),an efficient computational algorithm for the discrete Fourier transform(DFT) by Cooley and Tukey(1965), has brought to the limelight various other discrete transforms. Some of the analog functions from which these transforms have been derived date back to the early 1920's, for example, Walsh functions (Walsh, 1923) and Hadamard Transform(Enomoto et al, 1965). Fast algorithms developed for the forward transform are equally applicable, exept for minor changes, to the inverse transform. In this paper, we present a simple pipelined Hadamard matrix(HM) which is used to develop a fast algorithm for the Hadamard Processor (HP). The Fast Hadamard Transform(FHT) can be derived using matrix partitioning techniques. The HP system is incorporated through a modular design which permits tailoring to meet a wide range of video data link applications. Emphasis has been placed on a low cost, a low power design suitable for airbone system and video codec.

• 정보처리학회논문지C
• /
• 제8C권5호
• /
• pp.499-506
• /
• 2001

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

• 한국융합학회논문지
• /
• 제10권12호
• /
• pp.29-34
• /
• 2019

유전 알고리즘에서 해의 적합도를 계산하는 시간이 오래 걸린다면 메타모델을 만드는 것은 필수적이다. 이에 메타모델의 성능을 높여 유전 알고리즘이 더 좋을 해를 찾게 하기 위한 연구가 진행되어 왔다. 본 연구에서 우리는 이산적인 도메인에서 이산 월시 변환을 사용해 메타모텔의 성능을 높이고자 하였다. 이산 월시 변환을 통해 해의 기저를 변환했고 변환된 해를 사용해 메타모델을 만들었다. 의사-불리언 함수의 대표적인 함수인 NK 모형을 대상으로 실험했고 제안된 모델의 성능에 대한 실증적인 증거를 제공했다. 제안된 모델을 사용해 유전 알고리즘을 수행했을 때, 유전알고리즘이 더 좋은 해를 찾음을 확인했다. 특히, 선행 연구인 유사도 함수를 이산적인 도메인에 적합하게 수정한 방사기저 함수 네트워크보다 좋은 성능을 보였다.

• 전자공학회논문지
• /
• 제53권4호
• /
• pp.106-114
• /
• 2016

본 논문에서는 VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조를 제안한다. 제안하는 구조는 DCT(Discreste Cosine Transform), ADST(Asymmetric Discrete Sine Transform) 그리고 WHT(Walsh-Hadamard Transform)에 대한 알고리즘을 공유하며 버터플라이구조보다 하드웨어 리소스를 줄이고 제어하기 쉬운 하드웨어 구조이다. VP9 구글 모델 내 정수형 역변환은 버터플라이구조 기반의 정수형 역변환 구조를 가진다. 일반적인 버터플라이구조와는 달리 구글모델 내 정수형 역변환은 각 단계마다 라운드 쉬프트 연산기를 가지며, 비대칭 구조의 사인 변환을 포함한다. 따라서 제안하는 구조는 모든 역변환 모드에 대해 행렬계수 값을 근사하고, 이 계수 값을 이용하여 행렬연산 방식을 사용한다. 본 논문의 기술을 사용하면 역변환 알고리즘에 대한 모드별 동작 공유 및 버터플라이구조에 비해 곱셈기 수를 2배가량 감소시킬 수 있다. 그래서 하드웨어 리소스를 효율적으로 관리가 가능해진다.

• ETRI Journal
• /
• 제43권2호
• /
• pp.197-208
• /
• 2021

Single-carrier frequency division multiple access (SC-FDMA) is currently being used in long-term evolution uplink communications owing to its low peak-to-average power ratio (PAPR). This study proposes a new transceiver design for an SC-FDMA system based on Walsh-Hadamard transform (WHT). The proposed WHT-based SC-FDMA system has low-PAPR and better bit-error rate (BER) performance compared with the conventional SC-FDMA system. The WHT-based SC-FDMA transmitter has the same complexity as that of discrete Fourier transform (DFT)-based transmitter, while the receiver's complexity is higher than that of the DFT-based receiver. The exponential companding technique is used to reduce its PAPR without degrading its BER. Moreover, the performances of different ordered WHT systems have been studied in additive white Gaussian noise and multipath fading environments. The proposed system has been verified experimentally by considering a real-time channel with the help of wireless open-access research platform hardware. The supremacy of the proposed transceiver is demonstrated based on simulated and experimental results.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제49권6호
• /
• pp.299-306
• /
• 2000

The primary cause of air pollution by vehicles is imperfect combustion of fuel. One of the most usual causes of this imperfect combustion is the misfire in IC(Intenal Combustion) engine. Recently it is obligated for an ECU to monitor the emission level and warn the driver in case of exceeding specified emission standards. Therefore, in order to comply with this OBD-II regulations, car makers are investing a considerable amount into technology which would enable the detection of misfire and the particular cylinder in which misfire is taking place. So far, it has been able to detect misfire using engine speed, which can be obtained crank angle. However, such a method posed a problem in analyzing at high speed and in recognizing the misfire from the load impact at bumpy road. In this paper, misfire detection is made possible by simple arithmetic using WDFT, especially at high engine speed. In addition, the moving window method of a Walsh function is applied to determine the cylinders under misfire in case of multiple misfires. An actual experiment was conducted to prove that WDFT is applicable to effective in computation speed and to same result in misfire detection and cylinder determination at idle, part load and bumpy road conditions.

• 한국위성정보통신학회논문지
• /
• 제7권3호
• /
• pp.26-29
• /
• 2012

본 논문에서는 상향링크에서 낮은 PAPR(Peak to Average Power Ratio)을 가지면서 사용자 간 동기 오차 범위를 크게 확장한 MCDS CDMA(Multiple Carrier Direct Spread Code Division Multiple Acceess) 형태의 SC-FDMA(Single Carrier Frequency Division Multiple Access) 기법을 제안한다. 제안하는 기법은 상향링크 준동기 환경에 강한 특성을 가진 MC DS CDMA 기법의 높은 PAPR을 갖는 단점을 보완하기 위해 부분 IFFT(Inverse Fast Fourier Transform) 연산 이전에 부분 DFT(Discrete Fourier Transform)연산을 수행한다. 제안하는 기법은 ${\pm}1$칩 준동기 상황에서 '0'상관도를 갖는 PSW(Properly Scrambled Walsh) 부호를 시간 도메인으로 스프레딩하여 레인징 절차를 수행하지 않고서도 사용자 간 최대 ${\pm}1$ OFDM 심벌 길이 이내의 시간 오차이내에서는 MAI(Multiple Access Interference)가 발생하지 않게 한다. 실험결과에서는 준동기 상황을 개선하기 위해 제안된 기존의 SC-FDMA 방식에 비해 사용자 간 동기 오차에 강한 특성이 있음을 보인다.

• 제어로봇시스템학회논문지
• /
• 제4권5호
• /
• pp.579-584
• /
• 1998

This paper presents an efficient algorithm which determines the parameters of discrete PID controller. The proposed algorithm is an algebraic method to obtain controller parameters using ROM(Reduced Order Model), which can not only make design procedure simple but also reduce the computational burden required for controller implementation. Also, by solving a set of linear equations based on least squares method, the proposed method can make the controller design procedure systematic. Simple examples are given to demonstrate the effectiveness of our method when compared with widely-used conventional method.

• 전자공학회논문지T
• /
• 제35T권1호
• /
• pp.67-74
• /
• 1998

자동차 배기가스의 증가요인인 실화발생을 감지하고 실화가 발생하는 기통까지 판별하기 위하여 종래에는 크랭크각속도를 측정하는 방법을 이용하였으나 이 방법은 고속의 회전시 감지가 어려운 문제를 가지고 있다. 이러한 문제를 해결하기 위해서 본 논문은 이산 월쉬-푸리에(Walsh Discrete Fourier Transform; WDFT)를 이용하여 고속의 엔진회전수에서도 실화발생여부를 판단 가능하게 하였고, 월쉬함수의 Moving window방식을 이용하여 다기통 실화발생에 대한 기통판별까지 가능하게 하였다. 이상의 내용을 시스템으로 구현하여 무부하 Idle상태와 운전상태(Drive)에서 시험한 결과도 실화발생여부를 감지하는데 기존의 방법보다 더 효과적임을 알 수 있었다.