• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 하계종합학술대회논문집
• /
• pp.235-238
• /
• 1998

This paper presents the detection of internal combustion engine's multiple misfire. The primary cause of air pollution by vehicles is imperfect conbustion of fuel. The CARB(California Air Resources Board) have imposed regulations for the detection of misfiring in automotive engines. The OBD-II regulations requir that misfire should be monitored by the diagnostic system, and that the goal of OBD-II is to alert the driver to the presence of a malfunction of the emission control system. Present invention based upon measurements of engine roughness as derived from crankshaft angular velocity measurements with special signal processing method. Crankshaft angular velocity signals are processed by walsh-fourier transform. Experimental work confims that it's possible to apply walsh-fourier transform for the detection of multiple misfires in no-load idle and road testing.

• 한국소음진동공학회논문집
• /
• 제20권9호
• /
• pp.863-875
• /
• 2010

The vibration of a cylindrical shell is generated due to elastic waves propagating on the shell. Those elastic waves include propagating waves such as flexural, longitudinal and shear waves. Those also include non-propagating decaying waves, i.e. evanescent waves. In order to separate contributions of each type of waves to the data for the vibration of the cylindrical shell, spatial signal processing techniques for wavenumber analysis are investigated in this paper. Those techniques include Fast Fourier transform(FFT) algorithm, Extended Prony method and Overdetermined Modified Extended Prony method(OMEP). Those techniques have been applied to identify the waves from simulated vibration signals with various signal-to-noise ratios. Futhermore, the experimental data for in-plane vibration of the cylindrical shell has been processed with those techniques to identify propagating waves(longitudinal, shear and flexural waves) and evanescent waves.

• Journal of Information Processing Systems
• /
• 제12권4호
• /
• pp.754-764
• /
• 2016

The exhaustive list of sparsification methods for a digital image suffers from achieving an adequate number of zero and near-zero coefficients. The method proposed in this paper, which is known as the Discrete Rajan Transform Sparsification, overcomes this inadequacy. An attempt has been made to compare the simulation results for benchmark images by various popular, existing techniques and analyzing from different aspects. With the help of Discrete Rajan Transform algorithm, both lossless and lossy sparse representations are obtained. We divided an image into $8{\times}8-sized$ blocks and applied the Discrete Rajan Transform algorithm to it to get a more sparsified spectrum. The image was reconstructed from the transformed output of the Discrete Rajan Transform algorithm with an acceptable peak signal-to-noise ratio. The performance of the Discrete Rajan Transform in providing sparsity was compared with the results provided by the Discrete Fourier Transform, Discrete Cosine Transform, and the Discrete Wavelet Transform by means of the Degree of Sparsity. The simulation results proved that the Discrete Rajan Transform provides better sparsification when compared to other methods.

• 대한전자공학회논문지SP
• /
• 제41권3호
• /
• pp.231-238
• /
• 2004

주파수 영역에서의 적응 신호처리는 입력의 자기 상관 행렬에 이산 퓨리에 변환(DFT Discrete Fourier Transform)을 이용할 때 거의 대각선화 되는 특성으로 인해 시간영역 적응필터보다 주파수 영역 적응 필터가 빠르게 적응한다. 본 논문에서는 변형된 이산 퓨리에 변환(MDFT: modified DFT)을 이용하여 주파수 영역 적응 필터를 설계함으로써 안정한 수렴 속도를 갖는 잡음 제거 시스템을 제안한다. 제안한 구조는 MDFT를 이용하여 연산수를 최소화하며, 안정한 수렴을 유지하면서 블록 없는 처리를 할 수 있고, 최적의 수렴 속도를 위해 입력 자기 상관 행렬에 MDFT를 사용해 근사적으로 대각화 시키고 시간적으로 변하는 스텝 크기를 정규화 하는 고속 적응 잡음 제거(HANR: high speed adaptive noise reduction) 알고리즘이다. HANR 알고리즘을 적용한 필터는 DFT변환법을 사용한 LMS방법(non-proposed)보다 30%정도의 속도 개선이 있다.

• 대한전자공학회논문지
• /
• 제27권12호
• /
• pp.1878-1888
• /
• 1990

In this paper, the input-output interconnection method of the multi-valued signal processing circuit using perfect Shuffle technique and Kronecker product is discussed. Using this method, the design method of circuit of the multi-valued Reed-Muller expansions(MRME) to be used the multi-valued signal processing on finite field GF(p**m) is presented. The proposed input-output interconnection method is shown that the matrix transform is efficient and that the module structure is easy. The circuit design of MRME on FG(p**m) is realized following as` 1) contructing the baisc gates on GF(3) by CMOS T gate, 2) designing the basic cells to be implemented the transform and inverse transform matrix of MRME using these basic gates, 3) interconnecting these cells by the input-output interconnecting method of the multivalued signal processing circuits. Also, the circuit design of the multi-valued signal processing function on GF(3\ulcorner similar to Winograd algorithm of 3x3 array of DFT (discrete fourier transform) is realized by interconnection of Perfect Shuffle technique and Kronecker product. The presented multi-valued signal processing circuits that are simple and regular for wire routing and posses the properties of concurrency and modularity are suitable for VLSI.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.498-503
• /
• 2009

As for Hadamard Transform, because the calculation time of this transform is slower than Discrete Cosine Transform (DCT) and Fast Fourier Transform (FFT), the effectiveness and the practicality are insufficient. Then, the computational complexity can be decreased by using the butterfly operation as well as FFT. We composed calculation time of FFT with that of Fast Complex Hadamard Transform by constructing the algorithm of Fast Complex Hadamard Transform. They are indirect conversions using program of complex number calculation, and immediate calculations. We compared calculation time of them with that of FFT. As a result, the reducing the calculation time of the Complex Hadamard Transform is achieved. As for the computational complexity and calculation time, the result that quadrinomial Fast Complex Hadamard Transform that don't use program of complex number calculation decrease more than FFT was obtained.

• 전자공학회논문지A
• /
• 제33A권10호
• /
• pp.152-159
• /
• 1996

We have designed and implemented an optoelectronic hardware of binary phase extraction joint transform correlator (BPEJTC) which provides higher peak-to-sidelobe ratio than many other versions of JTC that has been published so far and does not produce correlation peaks due to intra-class association, to construct a multi-target tracking system. The digital processing unit controlling the entire system plays the part of modifying and binarizing the joint transform power spectrum (JTPS) and the optical processing unit is mainly used to take fourier transform operations. Some experimental results conducted by designed system along with its architecture showed the processing rate of 6 frames per second, thereby the potential applicability of the proposed system to real-time multitarget tracking system is given.

• 융합신호처리학회논문지
• /
• 제14권1호
• /
• pp.39-44
• /
• 2013

본 논문에서는 멀티암(multi-arm) 스파이럴 안테나용 디지털 위상천이기(digital phase-shifter)를 힐버트 변환(Hillbert transform)을 이용하여 설계하였다. 힐버트 변환은 입력신호에 포함된 모든 주파수 성분을 $90^{\circ}$ 위상천이 시키며, 퓨리에 변환(Fourier transform)과 역퓨리에 변환(Inverse FIT)을 통해 구현된다. 디지털 위상천이기는 ADC(Analog-digital converter)로 샘플링된 입력신호에 힐버트 변환을 적용하여 위상차가 $90^{\circ}$인 두 신호를 생성하고, 이 두 신호를 이용하여 입력신호의 위상을 천이위상만큼 천이시키게 한다. 힐버트 변환 기반의 디지털 위상천이기는 Xilinx사의 System generator로 설계되었고, 입력 잡음, FFT 포인트 수, 샘플링 주기, 입력신호의 초기위상 및 천이 위상각 등에 따른 위상천이 성능을 시뮬레이션 하였으며, Matlab 결과와 비교하여 일치함을 확인하였다.

• 한국산업정보학회논문지
• /
• 제22권2호
• /
• pp.43-52
• /
• 2017

패턴 분석은 신호 및 영상 처리와 텍스트 마이닝 분야에서 가장 중요한 기술 중 하나이다. 이산 푸리에 변환(Discrete Fourier Transform: DFT)은 일반적으로 신호와 영상의 패턴을 분석하는데 사용된다. 본 논문에서는 DFT가 텍스트 패턴 분석에도 적용될 수 있음을 가정하고 문서의 텍스트 패턴이 다른 문서에서도 존재하는지를 탐색하는 표절 문장 탐색에 세계 최초로 적용하였다. 이를 위해 텍스트를 ASCII 코드로 변환하여 신호화하고 복사/붙여넣기, 용어의 재배치 등 단순한 표절 형태의 탐색은 Cross-Correlation(상호상관)을 이용하였다. 또한 유의어를 사용하거나 번역 및 요약 등의 표절 형태를 탐색하기 위해 워드넷(WordNet) 유사도를 사용하였다. 실험을 위해 표절 탐색 분야의 저명한 워크숍인 PAN에서 제공하는 공식적인 데이터 셋(2013 Corpus)을 사용하였으며, 실험 결과 11개의 표절 문장 탐색 기법 중 4번째로 우수한 성능을 보였다.

• 융합신호처리학회논문지
• /
• 제8권3호
• /
• pp.178-184
• /
• 2007

일반적으로 EEG 신호는 Alpha파, Beta파, Theta파, Delta파로 구분할 수 있다. Alpha파는 사람에게 있어서 가장 우세한 파형으로써 정신적으로 안정 시 잘 나타나는 뇌파이며, Beta파는 흥분 시 우세하게 나타난다. 본 연구에서는 EEG의 안정 상태를 정량적으로 나타내기 위해 웨이브렛 변환과 파워 스펙트럼 분석을 이용하였다. EEG신호를 웨이브렛 변환을 통해 Alpha파와 Beta파만 검출하여 고속 푸리에 변환을 이용 Alpha파와 Beta파의 파워 스펙트럼을 구하였다. 이후 Beta파의 파워 스펙트럼에 대한 Alpha파의 파워 스펙트럼 비율로 정의되는 상대적 안정상태비(Stable State Ratio)를 계산하였다. 그 결과 피험자가 정상적인 활동 상태에서 정신적으로 편안한 안정 상태에 이르기까지 5분 이내가 16%, $5{\sim}10$분 사이가 9%, 그리고 최소 10분 이상의 시간이 소요되는 피험자집단이 총 69%로 우세하게 나타났다.