• 전기전자학회논문지
• /
• 제25권4호
• /
• pp.697-702
• /
• 2021

고속 푸리에 변환(Fast Fourier Transform, FFT)은 다양한 응용처에서 널리 사용되는 주요 신호처리 블록이다. 일반적으로 1024 포인트 이상의 긴 FFT 처리의 경우 높은 SQNR(Signal-to-Quantization Ratio)를 유지하면서도 낮은 하드웨어 복잡도의 구현이 매우 중요하다. 본 논문에서는 낮은 복잡도의 FFT 알고리즘과 간단한 동적스케일링 기법을 제시한다. 이를 통해 2048 포인트 FFT연산에 대해서 널리 알려진 radix-2 알고리즘에 비해 곱셉기의 수를 절반으로 줄일 수 있으며, 또한 twiddle factor를 저장하기 위해 필요한 테이블의 크기를 radix-2 및 radix-2² 알고리즘에 비해 각각 35% 및 53%로 축소할 수 있다. 그리고 내부 데이터의 폭을 점진적으로 늘리지 않고서도 55dB 이상의 높은 SQNR을 달성하는 것을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제43권12호
• /
• pp.9-15
• /
• 2006

본 논문에서는 저전력, 저복잡도 시스템 구현이 가능한 noncoherent IR-UWB (Impulse-radio-based Ultra Wideband: IR-UWB) 무선 통신 시스템을 위한 신호처리부 기술을 제안한다. 제안된 시스템은 OOK(On Off Keying) 변복조 기법을 사용하며, 에너지 검출 기반으로 임펄스 신호를 복원하는 Noncoherent 방식을 사용한다. 특히, 극초단의 펄스 신호를 디지털 신호로 변환하기 위하여 상대적으로 낮은 기준 클럭을 이용하여 나노초 펄스를 검출해 내는 새로운 고속 디지털 샘플러 기술을 제안한다 또한, 데이터 프레임 송수신을 위하여 Turyn 코드를 사용하였으며, 에러 정정을 위하여 길쌈코드를 사용하였고, 수신부에서는 비터비 디코더를 사용하였다 제안된 Noncoherent IR-UWB 시스템의 신호처리부 검증을 위하여, 근거리 고음질의 MP3 데이터 전송 시스템을 설계하였다. 제안된 신호처리부 기술은 FPGA 레벨에서 실제 구현하였으며 각각의 기능 동작을 검증하였다.

• Journal of Information Processing Systems
• /
• 제18권1호
• /
• pp.97-114
• /
• 2022

Interest is increasing in electrocardiogram (ECG) signal analysis for embedded devices, creating the need to develop an algorithm suitable for a low-power, low-memory embedded device. Linear approximation of the ECG signal facilitates the detection of fiducial points by expressing the signal as a small number of vertices. However, dynamic programming, a global optimization method used for linear approximation, has the disadvantage of high complexity using memoization. In this paper, the calculation area and memory usage are improved using a linear approximated template. The proposed algorithm reduces the calculation area required for dynamic programming through local optimization around the vertices of the template. In addition, it minimizes the storage space required by expressing the time information using the error from the vertices of the template, which is more compact than the time difference between vertices. When the length of the signal is L, the number of vertices is N, and the margin tolerance is M, the spatial complexity improves from O(NL) to O(NM). In our experiment, the linear approximation processing time was 12.45 times faster, from 18.18 ms to 1.46 ms on average, for each beat. The quality distribution of the percentage root mean square difference confirms that the proposed algorithm is a stable approximation.

• 융합신호처리학회논문지
• /
• 제19권2호
• /
• pp.42-46
• /
• 2018

다양한 신호처리 및 통신환경에서 적응신호처리는 매우 중요하다. 적응신호처리 방식 중에서 least mean square(LMS) 알고리즘은 단순하면서도 강인하기 때문에 널리 사용되고 있다. 가변스텝 LMS 알고리즘은 스텝을 가변하므로 빠른 수렴속도와 작은 초과자승오차를 얻을 수 있는 방식이다. 성능향상을 위하여 다양한 가변스텝 LMS 알고리즘이 연구되어 왔다. 하지만 성능향상을 위하여 가변스텝 LMS 알고리즘의 계산 복잡도는 일부 방식에서는 크게 높아지게 되었다. 계산 복잡도가 낮은 고정스텝 LMS 알고리즘과 빠른 수렴속도의 가변스텝 LMS 알고리즘의 장점을 같이 가질 수 있는 간헐적 스텝 갱신 알고리즘을 제안한다. 간헐적으로 스텝 갱신을 할 때 피보나치 수열을 사용하여 스텝 갱신 횟수를 상당히 낮추면서도 가변스텝 LMS 알고리즘의 성능을 유지할 수 있었다. 적응 등화기에 제안한 가변스텝 LMS 알고리즘을 적용하여 그 성능을 확인하였다.

• Transactions on Electrical and Electronic Materials
• /
• 제18권6호
• /
• pp.320-322
• /
• 2017

In this paper, a high-performance, low-area gradient-magnitude calculator architecture is proposed, based on approximate image processing. To reduce the computational complexity of the gradient-magnitude calculation, vector properties, the symmetry axis, and common terms were applied in a hardware-resource-shared architec-ture. The proposed gradient-magnitude calculator was implemented using an Altera Cyclone IV FPGA (EP4CE115F29) and the Quartus II v.16 device software. It satisfied the output-data quality while reducing the logic elements by 23% and the embedded multipliers by 76%, compared with previous work.

• 전자공학회논문지S
• /
• 제35S권4호
• /
• pp.118-127
• /
• 1998

In this paper, we propose a voice personality transformation method which makes one person's voice sound like another person's voice. In order to transform the voice personality, vocal tract transfer function is used as a transformation parameter. Comparing with previous methods, the proposed method can obtain high-quality transformed speech with low computational complexity. Conversion between the vocal tract transfer functions is implemented by a linear mapping based on soft clustering. In this process, mean LPC cepstrum coefficients and mean removed LPC cepstrum modeled by the low dimensional vector are used as transformation parameters. To evaluate the performance of the proposed method, mapping rules are generated from 61 Korean words uttered by two male and one female speakers. These rules are then applied to 9 sentences uttered by the same persons, and objective evaluation and subjective listening tests for the transformed speech are performed.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2004년도 춘계학술발표대회 논문집 제23권 1호
• /
• pp.275-278
• /
• 2004

In TV sound system, loudspeakers are subject to severe size constraints. The small size of the transducer affects the low frequency signal performance of the system. Bass signal performance contributes significantly to the user perceived sound quality and a good bass signal reproduction is essential. Increasing the sound energy in the bass signal range is an unviable solution since the gain required are exceedingly high and signal distortion occurs because of the speaker overload. Recently methods are being proposed to invoke low frequency illusion using psychoacoustic phenomena of the missing fundamental. This paper proposes a simple and effective signal processing method to create bass signal illusion in TV speakers using the missing fundamental effect, at a complexity of 12 MIPS on Motorola 56371 audio DSP.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
• /
• pp.25-28
• /
• 2001

A new decision-feedback equalization technique for a filter bank-based orthogonal frequency division multiplexing (OFDM) data transmission system operating in a frequency selective multipath fading channel is presented in this paper. At the cost of relatively increased computational complexity in comparison to the conventional OFDM systems, the proposed system achieves a better performance in terms of bit error rates. The simulation results confirm the superiority and robustness of our method, particularly, in the low SNR channel environment.

• ETRI Journal
• /
• 제31권2호
• /
• pp.240-242
• /
• 2009

A computationally efficient implementation of the progressive edge-growth algorithm is presented. This implementation uses an array of red-black (RB) trees to manage the layered structure of check nodes and adopts a new strategy to expand the Tanner graph. The complexity analysis and the simulation results show that the proposed approach reduces the computational effort effectively. In constructing a low-density parity check code with a length of $10^4$, the RB-tree-array-based implementation takes no more 10% of the time required by the original method.

• ETRI Journal
• /
• 제45권3호
• /
• pp.492-504
• /
• 2023

Researchers have recently shown an increased interest in estimating the direction-of-arrival (DOA) of wideband noncircular sources, but existing studies have been restricted to subspace-based methods. An off-grid sparse recovery-based algorithm is proposed in this paper to improve the accuracy of existing algorithms in low signal-to-noise ratio situations. The covariance and pseudo covariance matrices can be jointly represented subject to block sparsity constraints by taking advantage of the joint sparsity between signal components and bias. Furthermore, the estimation problem is transformed into a single measurement vector problem utilizing the focused operation, resulting in a significant reduction in computational complexity. The proposed algorithm's error threshold and the Cramer-Rao bound for wideband noncircular DOA estimation are deduced in detail. The proposed algorithm's effectiveness and feasibility are demonstrated by simulation results.