• 대한전자공학회논문지SP
• /
• 제38권2호
• /
• pp.227-236
• /
• 2001

본 논문에서는 주파수 영역 적응 어레이의 계산량을 감소시키기 위한 주파수 영역 부분적응 어레이 알고리듬인 센서링(censoring) 알고리듬을 제안하고, 이를 공간평활(spatial smoothing) 기법과 결합하여 공간평활로 인한 계산량 문제를 해결할 수 있는 센서링 공간평활 알고리듬을 제안한다. 제안한 센서링 알고리듬은 CFAR(constant false alarm rate) 검파기법을 이용하여 각 주파수 대역에 간섭신호가 있는지를 판단하고 간섭신호가 있는 주파수 대역의 해당 가중치에 대해서만 적응 알고리듬을 적용한다. 모의실험을 통하여 제안한 알고리듬을 사용한 GSC(generalized sidelobe canceller)가 기존의 주파수 영역 LMS(least mean square) 알고리듬을 사용한 GSC에 비하여 크게 줄어든 계산량으로 빠르게 간섭신호를 제거함을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제19권6호
• /
• pp.21-27
• /
• 2019

동영상 압축 표준은 고해상도의 영상을 위한 처리 기술이 요구되면서 영상의 해상도 증가에 맞춰 부호화 크기를 증가시켰다. 정확한 움직임 예측과 증가된 부호화 크기는 높은 정확도와 압축률을 제공하지만 계산량 증가 문제가 발생한다. 본 논문에서는 복잡도를 줄이기 위해 주파수 영역에서 이동 행렬을 이용한 DCT 기반 움직임 예측을 사용한다. 하지만 일반적인 동영상 부호화기에 사용되는 DCT와 양자화 과정을 주파수 영역의 부호화기에 그대로 적용했을 때 스케일링 과정으로 인한 문제점이 발생함을 발견하였다. 따라서 본 논문에서는 DCT 단계에서 적용할 수 있는 스케일링 행렬을 추출하여 이를 해결하고, 증가된 부호화 크기를 이용해 움직임 예측의 성능을 높였다.

• 한국통신학회논문지
• /
• 제31권11A호
• /
• pp.1068-1075
• /
• 2006

OFDMA방식의 무선 다중 접속 시스템의 상향링크에서 기지국으로부터 서로 다른 거리에 있는 각각의 단말들의 시간동기를 위한 적응적 레인징 기법을 제안한다. 제안 기법은 Timing Phase Compensated Frequency Domain Cross-correlation(TPCFDC)와 Frequency Domain Differential Cross-correlation(FDDC)를 동시에 사용함으로써 TPCFDC의 단점인 Round Trip Delay(RTD)의 범위에 따라 증가되는 상관기의 개수를 줄이고 FDDC를 이용하여 반복적인 레인징을 시도함으로써 초기 레인징을 위한 하드웨어 복잡도를 크게 줄일 수 있다. 제안 기법의 성능을 레인징 성공확률과 시도회수 측면에서 모의실험 하였으며 복잡도가 기존에 비해 10배 가량 감소하더라도 기존 방식과 유사한 레인징 성공 확률을 보임을 확인하였다.

• 한국통신학회논문지
• /
• 제40권2호
• /
• pp.372-379
• /
• 2015

최근 동영상 압축 표준은 세밀한 움직임 정보를 확보하기 위해 1/4 화소 단위의 움직임 예측 알고리즘을 사용하고 있다. 일반적인 동영상 부호화기에서 사용하는 공간 영역에서의 움직임 예측은 부화소 단위 움직임 예측을 위한 보간 기술의 적용으로 인한 계산량 증가 문제가 발생한다. 본 논문에서는 주파수 영역에서 shifting matrix를 이용한 부화소 정밀도의 움직임 예측 알고리즘을 제안한다. 주파수 영역에서 shifting matrix 알고리즘을 사용함으로써 낮은 계산량으로 부화소 움직임 예측을 수행할 수 있었으며, 실험 결과 공간 영역에서의 움직임 예측 알고리즘에 비해 낮은 비트량과 높은 PSNR(peak signal-to-noise ratio)을 제공함을 확인하였다.

• Journal of Communications and Networks
• /
• 제16권4호
• /
• pp.447-457
• /
• 2014

In this paper, we investigate the frequency domain channel estimation for multiple-input multiple-output (MIMO) single-carrier frequency-division multiple-access (SC-FDMA) systems. In MIMO SC-FDMA, code-division multiplexed (CDM) pilots such as cyclic-shifted Zadoff-Chu sequences have been adopted for channel estimation. However, most frequency domain channel estimation schemes were developed based on frequency-division multiplexing of pilots. We first develop a channel estimation error model by using CDM pilots, and then analyze the mean-square error (MSE) of various minimum MSE (MMSE) frequency domain channel estimation techniques. We show that the cascaded one-dimensional robust MMSE (C1D-RMMSE) technique is complexity-efficient, but it suffers from performance degradation due to the channel correlation mismatch when compared to the two-dimensional MMSE (2D-MMSE) technique. To improve the performance of C1D-RMMSE, we design a robust iterative channel estimation (RITCE) with a frequency replacement (FR) algorithm. After deriving the MSE of iterative channel estimation, we optimize the FR algorithm in terms of the MSE. Then, a low-complexity adaptation method is proposed for practical MIMO SC-FDMA systems, wherein FR is performed according to the reliability of the data estimates. Simulation results show that the proposed RITCE technique effectively improves the performance of C1D-RMMSE, thus providing a better performance-complexity tradeoff than 2D-MMSE.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
• /
• pp.191-194
• /
• 2000

Frequency domain adaptive filter is effective to communication fields of many computational requirements. In this paper we propose a new variable step size algorithms which improves the convergence speed and reduces computational complexity for frequency domain adaptive filter. we compared MSE of the proposed algorithms with one of normalized FLMS using computer simulation of adaptive noise canceler based on synthesis speech.

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

This paper develops a methodology for resizing image resolutions in an arbitrary block transform domain. To accomplish this, we represent the procedures resizing images in an arbitrary transform domain in the form of matrix multiplications from which the matrix scaling the image resolutions is produce. The experiments showed that the proposed method produces the reliable performances without increasing the computational complexity, compared to conventional methods when applied to various transforms.

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

기존의 프랙탈 영상복원은 모든 치역 블럭에 대해 반복축소변환을 수행하므로 복원시 많은 계산량이 요구되었다. 이를 개선하기 위해 각 치역 블럭마다 반복축소변환이 필요한 영역과 필요하지 않은 영역으로 구분하는 방법이 제시된 바 있다. 반복축소변환이 필요 없는 영역을 데이타 의존영역이라 하고, 데이타 의존영역이 확장될수록 반복축소변환 영역은 줄어든다. 그래서 본 논문에서는 정의역 블록의 탐색 영역을 치역과 비슷한 영역으로 제한하여, 정의역 블럭이 더 많이 중복되도록 부호화하여 데이타 의존영역을 최대화 즉, 반복축소변환 영역을 최소화한다. 반복축소변환 영역이 최소가 되는 정의역을 정의역 최소화 기법으로 정의한다. 그래서 정의역 최소화 기법을 이용하여 프랙탈 영상 복원시 화질에 거의 영향을 미치지 않고, 반복축소변환에 필요한 계산량을 감소시켜 고속 복원이 가능하다.

• Journal of Communications and Networks
• /
• 제9권4호
• /
• pp.482-489
• /
• 2007

In this paper, two frequency domain signal processing techniques for pulse shape modulation(PSM) ultra wideband(UWB) systems are presented. Firstly, orthogonal detection of UWB PSM Hermite pulses in frequency domain is addressed. It is important because time domain detection by correlation-based receivers is severely degraded by many sources of distortion. Pulse-shape, the information conveying signal characteristic, is deformed by AWGN and shape-destructive addition of multiple paths from the propagation channel. Additionally, because of the short nature of UWB pulses, timing mismatches and synchronism degrade the performance of PSM UWB communication systems. In this paper, frequency domain orthogonality of the Hermite pulses is exploited to propose an alternative detection method, which makes possible efficient detection of PSM in dense multipath channel environments. Secondly, a ranging method employing the Cepstrum algorithm is proposed. This method is partly processed in the frequency domain and can be implemented without additional hardware complexity in the terminal.

• Interaction and multiscale mechanics
• /
• 제2권3호
• /
• pp.295-319
• /
• 2009

In this work, we discuss a reproducing kernel collocation method (RKCM) for solving $2^{nd}$ order PDE based on strong formulation, where the reproducing kernel shape functions with compact support are used as approximation functions. The method based on strong form collocation avoids the domain integration, and leads to well-conditioned discrete system of equations. We investigate the convergence and the computational complexity for this proposed method. An important result obtained from the analysis is that the degree of basis in the reproducing kernel approximation has to be greater than one for the method to converge. Some numerical experiments are provided to validate the error analysis. The complexity of RKCM is also analyzed, and the complexity comparison with the weak formulation using reproducing kernel approximation is presented.