• 한국통신학회논문지
• /
• 제30권3C호
• /
• pp.158-166
• /
• 2005

POCS에 근거한 후처리 방식은 블록 결함 제거에 좋은 결과를 보여 주었지만, POCS는 반복적인 과정에 많은 연산을 요구하여 실시간 제약이 있는 실제적인 후처리를 위해서는 구현되기가 어렵다. 본 논문에서는 반복적인 기존의 POCS와 거의 비슷한 성능을 보이면서 계산 양을 획기적으로 감축한 DCT 영역에서의 POCS 방식을 제안한다. DCT 영역에서의 POCS 방식에서는 저역 통과 필터링을 DCT 영역에서 수행하여 역방향 DCT와 순방향 DCT 모듈을 제거하였다. 반복적인 POCS에서의 저역 통과 필터링을 분석하여, k번째 반복 과정에서의 필터링과 동일한 효과를 갖는 k차 저역 통과 필터링을 정의하고, 여기에 해당하는 k차 DCT 영역 POCS를 정의한다. 시뮬레이션 결과는 반복적 과정이 없는 k차 DCT 영역 POCS는 k번 반복적 과정을 거친 기존의 POCS 방식에 비하여 PSNR과 주관적 화질 면에서 거의 비슷한 성능을 보여 주면서, 훨씬 작은 계산 양을 필요로 한다. 본 논문에서 제안하는 DCT 영역에서의 POCS 방식은 실제적인 실시간 동작을 필요로 하는 후처리 구현을 위해서 효과적으로 사용될 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.673-676
• /
• 2015

디지털 전치 왜곡기법은 비선형 전력증폭기의 역함수에 해당하는 디지털 전치왜곡 특성을 찾아 송신신호를 미리 왜곡 시켜줌으로써 비선형 전력증폭기를 선형화시키는 기술이다. 일반적으로 전력증폭기는 시간과 전력 그리고 온도에 따라 비선형 특성이 변하기 때문에 디지털 전치왜곡기법에서는 송신신호와 되먹임 신호를 주기적으로 메모리(RAM)에 저장하여 전력증폭기 특성 함수의 역함수인 전치 왜곡 계수를 찾게 된다. 하지만 적응형 알고리즘이 원하는 전치왜곡 계수에 수렴하기 위해서는 긴 샘플이 요구되는데 이는 많은 메모리를 요구한다. 본 논문에서는 전치왜곡 엔진부에서 짧은 길이의 메모리를 사용하지만 이 메모리의 샘플을 재활용하여 반복 연산 수행을 통해 긴 용량의 메모리를 이용하여 구현하였을 경우와 유사한 성능을 얻는 방법을 제안하며 이를 컴퓨터 모의실험을 통해 성능 비교 분석한다.

• 한국전산구조공학회논문집
• /
• 제20권6호
• /
• pp.731-742
• /
• 2007

본 연구에서는 새로운 비선형해석 알고리즘인 적응형 Newton-Raphson 반복기법을 제안한다. 제안된 기법은 기존 Newton-Raphson 기법을 근간으로 적응형 부구조물화 기법을 이용하여 강성등가하중을 구하고, 이미 역행렬이 계산되어 있는 초기강성행렬에 강성등가하중을 적용하여 보정변위를 구하는 것으로 요약된다. 제안된 알고리즘의 가장 큰 특징은 하중 구간의 수에 관계없이 구조물 강성행렬에 대한 역행렬 계산을 단 한번만 수행한다는 것이다. 제안된 기법의 효율성은 강성행렬 및 역행렬 계산 후 부재강성행렬이 변경된 부재들이 연결된 자유도 수와 전체 자유도 수의 비율에 직접 관계된다. 이 비율에 따라 제안된 기법을 기존 비선형해석 기법과 보완적으로 사용함으로써 전체 비선형해석 효율을 향상시킬 수 있다.

• 한국음향학회지
• /
• 제26권1호
• /
• pp.48-54
• /
• 2007

본 논문에서는 수중에서 이동체의 3차원 위치를 추정하기 위한 위치추적 시스템을 구현하였다. 본 연구에서는 네 개의 초음파 센서를 수중의 서로 다른 위치에 고정시키고, 이동중인 이동체 센서와 서로 다른 신호를 송 수신하게 함으로써 고정체와 이동체 모두에서 이동체의 3차원 위치 추적과 이동체의 원격제어를 가능하게 하였다. 또한 위치 추적 시에 Newton 알고리즘에서 매 iteration 시에 Jacobian 행렬의 norm을 추정하고, 행렬의 norm이 임계값 이상이 되어 역행렬에 의한 해가 불안정해질 때는 또 다른 초기값을 이용하여 해를 구하게 함으로써 이동체의 위치가 보다 신뢰성 있게 추정되게 하였다. 그리고 제안한 알고리즘을 이용하여 실시간 위치 추적이 가능한 위치 추적 DSP 시스템을 구현하였으며, 성능 검증을 위한 수조 실험을 수행하였다. 성능 검증결과 본 연구에서 구현한 위치 추적 시스템은 1초에 2회 이상의 속도로 오차율 5cm 이내에서 이동체의 위치를 추적함을 알 수 있었다.

• 대한토목학회논문집
• /
• 제10권2호
• /
• pp.67-78
• /
• 1990

본 연구에서는 합리적이고 과학적인 포장 구조체의 유지 관리를 위하여 포장체의 구조적 상태를 평가하는데 중요하게 사용되는 포장체 각 층의 탄성계수 추정 방법에 대하여 연구하였다. 차량하중에 의한 포장체의 구조적 거동을 측정하는 비파괴시험 방법으로 Falling Weight Deflectometer(FWD)를 택하였으며, 측정 결과를 합리적으로 해석하기 위하여 다층탄성이론에 근거한 해석 프로그램을 사용하였다. 국내에서 널리 사용되고 있는 고속도로 단면 모델에 요인배치법(factorial design)을 적용하여 쇄석과 안정처리기층을 갖는 경우 각각에 대한 이론적 처짐특성을 분석하고, 이로부터 각 경우의 층별 탄성계수 추정식을 제안하였다. 처짐 변화율에 따른 탄성계수 변화율에 과한 상관식을 4층 구조체 층별로 개발함으로써 FWD시험의 처짐으로부터 포장체 각 층의 탄성계수를 추정할 수 있는 보다 효율적이며 정도가 높은 역산방법을 제안하고 이를 전산화하였다. 또한 4층 아스팔트 포장체의 실제 가능한 수치 모델에 대한 검증을 통하여 본 연구에서 제안한 역산 방법의 신뢰성 및 타당성을 입증하였다.

• Journal of applied mathematics & informatics
• /
• 제26권1_2호
• /
• pp.213-222
• /
• 2008

Iterative methods are often suitable for solving least squares problems min$||Ax-b||_2$, where A $\epsilon\;\mathbb{R}^{m{\times}n}$ is large and sparse. The well known LSQR algorithm is among the iterative methods for solving these problems. A good preconditioner is often needed to speedup the LSQR convergence. In this paper we present the numerical experiments of applying a well known preconditioner for the LSQR algorithm. The preconditioner is based on the $A^T$ A-orthogonalization process which furnishes an incomplete upper-lower factorization of the inverse of the normal matrix $A^T$ A. The main advantage of this preconditioner is that we apply only one of the factors as a right preconditioner for the LSQR algorithm applied to the least squares problem min$||Ax-b||_2$. The preconditioner needs only the sparse matrix-vector product operations and significantly reduces the solution time compared to the unpreconditioned iteration. Finally, some numerical experiments on test matrices from Harwell-Boeing collection are presented to show the robustness and efficiency of this preconditioner.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권9호
• /
• pp.1081-1087
• /
• 1999

Load Flow calulation methods can usually be divided into Gauss-Seidel method, Newton-Raphson method and decoupled method. Load flow calculation is a basic on-line or off-line process for power system planning. operation, control and state analysis. These days Newton-Raphson method is mainly used since it shows remarkable convergence characteristics. It, however, needs considerable calculation time in construction and calculation of inverse Jacobian matrix. In addition to that, Newton-Raphson method tends to fail to converge when system loading is heavy and system has a large R/X ratio. In this paper, matrix equation is used to make algebraic expression and then to slove load flow equation and to modify above defects. And it preserve P-Q bus part of Jacobian matrix to shorten computing time. Application of mentioned algorithm to 14 bus, 39 bus, 118 bus systems led to identical results and the same numbers of iteration obtained by Newton-Raphson method. The effect of computing time reduction showed about 28% , 30% , at each case of 39 bus, 118 bus system.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
• /
• pp.311-315
• /
• 1998

Load Flow calculation methods can usually be divided into Gauss-Seidel method, Newton-Raphson method and decoupled method. Load flow calculation is a basic on-line or off-line process for power system planning, operation, control and state analysis. These days Newton-Raphson method is mainly used since it shows remarkable convergence characteristics. It, however, needs considerable calculation time in construction and calculation of inverse Jacobian matrix. In addition to that, Newton-Raphson method tends to fail to converge when system loading is heavy and system has a large R/X ratio. In this paper, matrix equation is used to make algebraic expression and then to solve load flow equation and to modify above defects. And it preserve certain part of Jacobian matrix to shorten the time of calculation. Application of mentioned algorithm to 14 bus, 39 bus, 118 bus systems led to identical result and the number of iteration got by Newton-Raphson method. The effect of time reduction showed about 28%, 30%, at each case of 39 bus, 118 bus system.

• ETRI Journal
• /
• 제43권1호
• /
• pp.7-16
• /
• 2021

Noncontiguous orthogonal frequency division multiplexing (NC-OFDM)-based cognitive radio (CR) systems achieve highly efficient spectrum utilization by transmitting unlicensed users' data on subcarriers of licensed users' data when they are free. However, there are two disadvantages to the NC-OFDM system: out-of-band power (OBP) and a high peak-to-average power ratio (PAPR). OBP arises due to side lobes of an NC-OFDM signal in the frequency domain, and it interferes with the spectrum for unlicensed users. A high PAPR occurs due to the inverse fast Fourier transform (IFFT) block used in an NC-OFDM system, and it induces nonlinear effects in power amplifiers. In this study, we propose an algorithm called "Alternative Projections onto Convex and Non-Convex Sets" that reduces the OBP and PAPR simultaneously. The alternate projections are performed onto these sets to form an iteration, and it converges to the specified limits of in-band-power, peak amplitude, and OBP. Furthermore, simulations show that the bit error rate performance is not degraded while reducing OBP and PAPR.

• 전기전자학회논문지
• /
• 제18권2호
• /
• pp.272-281
• /
• 2014

전기 임피던스 단층촬영법을 이용한 정적 영상 복원에서 대표적으로 사용되고 있는 복원 알고리즘은 modified Newton-Raphson(mNR) 알고리즘으로 수렴 속도 및 추정 정확도 측면에서 비교적 다른 알고리즘들에 비해 좋은 성능을 나타낸다. mNR 알고리즘에서는 측정 전압과 계산 전압과의 차이, 즉 잔류오차를 최소화하도록 목적함수를 설정하고 이를 반복 연산하여 내부의 저항률 분포를 추정한다. 이때 EIT 역문제의 비정치성을 완화시키기 위해 조정방법을 사용하며 조정인자에 따라 서로 다른 영상 복원 성능을 나타낸다. 기존 기법에서는 반복 연산마다 일정한 상수 값의 조정인자를 사용하기 때문에 대상 물체의 내부 상태가 변하거나 측정 잡음 등이 있는 경우 때때로 조정인자에 따라 영상 복원이 수렴되지 않는다. 따라서 본 논문에서는 영상 복원 수렴 및 성능을 개선하기 위하여 잔류오차에 기반하여 반복 연산마다 자동적으로 조정인자를 수정하는 기법을 제안하였다. 시뮬레이션과 실험을 수행하여 제안된 기법의 영상 복원성능을 평가한 결과 비교적 양호한 성능을 나타내었다.