• 한국통신학회논문지
• /
• 제33권7C호
• /
• pp.562-568
• /
• 2008

본 논문에서는 Gram-Schmidt 알고리즘에서 TDL(Tapped Delay Line) 필터의 계수를 구하는 방법과 등가의 Wiener-Hopf 방식의 해를 구하는 방법 중 정규화 알고리즘 두 가지를 제안한다. 이론적 해석에서 기존의 NLMS(Normalized Least Mean Square) 알고리즘이 입력의 파워의 합으로 정규화 하는 것에 비해 제안한 정규화 알고리즘들은 고유값들의 합으로 정규화 한다. 컴퓨터 모의실험에서 두 개의 pole이 단위원 밖의 근접한 위치를 가지는 불안정한 환경에서 시스템 식별을 수행하였다. 결과적으로, 제안한 두 개의 알고리즘은 Gram-Schmidt 알고리즘에서 TDL 필터의 계수를 회귀적으로 구할 수 있었고 기존의 NLMS 알고리즘에 비하여 우수한 수렴 성능을 나타냄을 알 수 있었다.

• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.703-710
• /
• 2001

본 논문에서는 영상의 저작권 보호를 위하여 하나의 컨텐츠에 복수개의 서로 다른 워터마크를 삽입하는 다중 워터마킹(multiple watermarking)에 대하여 고찰한다. 대역확산(spread spectrum)을 이용한 다중 워터마킹에서 워터마크 삽입시 사용되는 키 사이의 직교성(orthogonality)이 유지되어야 삽입된 워터마크의 정확한 추출이 가능하게 된다. 랜덤계열 사이의 직교성을 유지하기 위하여 Gram-schmidt 직교화를 이용하여 워터마크를 삽입하는 방식을 제안한다. 제안 방식은 삽입된 워터마크를 정확하게 추출할 수 있을 뿐 아니라, 가우시안 노이즈 추가, 히스토그램 평활화, 감마 보정, 샤프닝, 명도/대비조정 등의 다양한 공격에 대하여 강인함을 보인다.

• 한국산학기술학회논문지
• /
• 제4권2호
• /
• pp.96-101
• /
• 2003

최근, 새로운 영상 부호화로서 프랙탈 부호화가 높은 압축률의 가능성으로 폭넓게 연구되고 있다. 프랙탈 부호화는 초기에 흑백 영상과 선영상의 압축 방식으로서 검토되었다. 더욱이 Jacquin은 프랙탈 변환(LIFS)을 제안하여 프랙탈 부호화를 농담 영상으로 확장하였다. 현재, Gram-Schmidt 직교화 방식을 이용한 YTKT의 LIFS방식 등은 정지 영상 압축의 국제표준 방식인 JPEG와 경합이 가능할 정도의 압축률이 얻어졌다. 본 연구에서는 YTKT방식의 직교화 연산 알고리즘의 연산량을 크게 삭감할 수 있는 방법을 제안한다.

• 한국음향학회지
• /
• 제20권5호
• /
• pp.28-34
• /
• 2001

적응 필터를 이용한 스테레오 음향 반향 제거기는 스테레오 신호 사이의 상호상관 (cross-correlation)이 매우 크기 때문에 수신측 회의실의 실제 반향경로를 추정하는 적응필터 계수의 수렴이 늦어지거나 상당히 오조정 된다. 본 논문에서는 계산량의 큰 증가없이 스테레오 반향제거기의 성능을 향상시키는 새로운 전처리 알고리즘을 제안한다. 제안하는 전처리기는 그람-슈미트 (Gram-Schmidt) 직교원리와 비선형 필터를 이용하여 상호상관을 감소시킨다. 컴퓨터 시뮬레이션에서 제안한 전처리 알고리즘의 성능이 기존의 방법에 비해 우수함을 보인다. 전송실의 경로가 변하는 경우에도 제안하는 전처리기를 사용한 스테레오 반향제거 기는 성능의 저하가 거의 없었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.157-160
• /
• 2000

다중 워터마킹은 하나의 컨텐츠에 2개 이상의 다른 워터마크를 삽입하는 것으로 각 워터마크는 유일한 키로 정확하게 추출할 수 있어야 한다. 대역확산법(spread spectrum)을 이용한 다중 워터마킹은 삽입되는 워터마크간의 직교성(orthogonality)이 제공되어야 삽입된 워터마크들의 정확한 추출이 가능하다. 랜덤계열과 Hadamard 계열을 이용한 기존의 방법은 직교성이 보장되지 않기 때문에 워터마크가 정확히 추출되지 않은 문제가 발생한다. 따라서, 본 논문에서는 랜덤계열들을 Gram-schmidt 직교화 과정을 이용하여 직교화시킨 후, 직교화 된 랜덤계열로 워터마크를 삽입하여 정확한 추출이 가능한 방법을 제안하였다.

• Journal of Communications and Networks
• /
• 제12권3호
• /
• pp.216-221
• /
• 2010

In this paper, we propose and develop a new algorithm for the principle subspace tracking by orthonormalizing the eigenvectors using an approximation of Gram-Schmidt procedure. We carry out a novel mathematical derivation to show that when this approximated version of Gram-Schmidt procedure is added to a modified form of projection approximation subspace tracking deflation (PASTd) algorithm, the eigenvectors can be orthonormalized within a linear computational complexity. While the PASTd algorithm tries to extracts orthonormalized eigenvectors, the new scheme orthonormalizes the eigenvectors after their extraction, yielding much more tacking efficiency. We apply the new tracking scheme for blind adaptive multiuser detection for non-stationary cellular CDMA environment and use extensive simulation results to demonstrate the performance improvement of the proposed scheme.

• 한국산업정보학회논문지
• /
• 제4권4호
• /
• pp.88-93
• /
• 1999

선형독립인 소수의 벡터들을 직교화 시키는 방법인 Cram-Schmidt 알고리즘, 몇 개의 극단적인 고유치를 구하는 방법인 란초스 알고리즘방법 등이, 한번의 반복동안 한번의 동기점만 가지도록 재구성된다. 즉 메시지 패싱 분산시스템에서 모든 프로세서들 사이에 한번의 통신만 요구되도록 알고리즘을 변화시킨다. 이러한 알고리즘들은 재구성되었다고 하며, 전통적인 방법에 비하여 더 나은 병렬성질을 가지게 된다.

• 대한전자공학회논문지TC
• /
• 제49권2호
• /
• pp.32-38
• /
• 2012

이3GPP LTE Release 10에서 다중 사용자 환경의 다중 송수신 안테나 시스템을 위한 더티 페이퍼 코딩(Dirty Paper Coding, DPC)을 k user 사용자 채널에서 어떻게 해석하는지를 보였다. 다중 사용자 환경에서 더티 페이퍼 코딩은 송신단에서 모든 사용자와 채널에 대한 정보를 완벽하게 안다고 전제한 후, 미리 예상할 수 있는 모든 간섭을 제거하여 각 사용자에게 정보를 전송한다는 개념이다. 즉, 인접 채널이나 사용자로부터의 간섭을 제거하기 위한 추가적인 전력이 필요하지 않으므로, 더티 페이퍼 코딩을 통하여 가산성 백색 가우시안 잡음 (AWGN) 채널과 동일한 채널 용량을 달성할 수 있다. 본 논문에서는, 세 명의 다중 사용자가 존재하는 통신 환경에서, 대표적인 비선형 전처리 코딩 기법인 Dirty Paper 전처리 코딩이 직교 하삼각 행렬 분해와 Gram Schmidt 직교 정규화 기저를 이용하여 어떻게 채널을 분석하는지를 보였다.

• 한국음향학회지
• /
• 제20권6호
• /
• pp.17-25
• /
• 2001

기존의 적응형 잡음제거 기법을 적용하여 잔향음의 영향을 제거하는 경우, 수렴속도, 추적기능, 수치적 안전성, 표적신호와 잔향음 신호간의 상대적인 주파수 특성, 그리고 표적속도 등의 상호 배반적인 요인에 의하여 그 성능이 달라진다. 본 논문에서는 수렴속도, 연산량 그리고 검출능력 등의 요구조건들을 상호 보완하는 적응형 잔향음 제거 기법을 제안하였다. 본 논문에서 제안한 기법은 변환영역에서 동작하도록 설계하였으며, Gram-schmidt 직교화 과정을 적용하였고, 이를 에스컬레이터 알고리즘으로 구현하였다. 먼저 변환영역 알고리즘을 사용함으로써 수렴속도와 수치적 안전성 혹은 연산량 측면에서의 성능향상을 유도할 수 있다. 제안된 잔향음 제거 기법을 삼척시 연안에서 실측한 자료에 적용하여 그 성능을 검증하였다. 모의실험을 통하여 제안된 기법이 잔향음 신호에 근접한 주파수 대역의 표적신호를 보존하고, 정지표적과 이동표적에 대해서도 성능의 변화가 상대적으로 적으면서 효율적으로 잔향음을 제거한다는 사실을 확인하였다.

• 한국통신학회논문지
• /
• 제24권9B호
• /
• pp.1785-1794
• /
• 1999

Affine projection 알고리즘은 RLS보다 적은 계산량으로 LMS보다 우수한 수렴성능을 나타낸다. 그러나 affine projection 알고리즘은 역행렬 연산을 필요로 하기 때문에 여전히 LMS에 비해 과중한 계산을 필요로 한다. 본 논문에서는 affine projection 알고리즘을 분석하여 이 알고리즘이 Gram-Scheme 구조로 해석될 수 있음을 보이고 이를 이용하여 NLMS와 비슷한 계산량으로 affine projection 알고리즘을 근사적으로 구현할 수 있는 새로운 알고리즘을 제안하였다. 제안한 방법은 NLMS와 비슷한 계산량을 가지면서 기존의 affine projection 알고리즘과 비슷한 수렴성능을 나타내었다.