• 한국정보처리학회논문지
• /
• 제2권3호
• /
• pp.390-396
• /
• 1995

컴퓨터 그래픽스의 응용 분야 특히, CAD나 애니메이션 분야에서는 하나의 물체를 다른 시점에서 또는 시점은 고정하고 다른 각도로 바라본 형태를 디스플레이 할 수 있어야 한다. 그러기 위해서는 어떤 물체를 임의의 축에 관하여 임의의 각도 만큼 회 전 이동시키는 회전 이동 변환이 필요하다. 3차원 그래픽스 응용에서는 많은 변환이 필요하며, 하나의 물체는 보통 많은 꼭지점들로 구성되어서 가능한한 빠른 속도로 회 전 이동 좌표를 구하는 것이 중요한 문제이다. 본 논문에서는 3차원 그래픽스에서 필 요한 변환중 많은 연산 횟수로 인하여 계산 시간이 문제가 되는 임의의 축에 관한 회 전 이동 변환 행렬을 빠르게 계산하는 효율적인 알고리즘을 제안하고, 이를 PC- 486DX2-50상에서 구현하여 기존의 계산 방법과 결과의 계산속도를 비교함으로써 알고 리즘의 유용성을 보인다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1998년도 학술대회
• /
• pp.121-126
• /
• 1998

DV(Digital Video) 영상 압축 방식에서 MPEG-2로 변환할 때 처리단계를 줄이기 위하여 DCT 영역에서 변환하였다. DV 방식의 색차신호 포맷인 4:1:1에서 4:2:2로 변환하고, 2-4-8 DCT 모드를 변환할 때 행렬을 이용하여 변환함으로써 중간과정을 줄였으며, DCT 영역에서 MPEG-2의 율 제어를 구현하였다. DV에서 만든 DCT 계수를 이용하여, 단계적으로 움직임 추정을 함으로써 전역탐색 블록 매칭 방식보다 처리 속도를 개선하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 추계학술대회 논문집 학회본부 B
• /
• pp.760-762
• /
• 1999

본 논문에서는 기존의 적응필터인 LMS(Least Mean Square)와 RLS(Recursive Least Square)의 수렴속도의 향상과 안정성을 개선하기 위한 방안을 제안하였다. 제안된 알고리즘은 기존의 시간영역 LMS 알고리즘보다 상당히 빠른 수렴속도를 보일 수 있도록 설계하였다. RLS 알고리즘는 역행렬연산으로 인한 연산량이 많고 자기상관행렬이 positive definite 특성을 잃어버릴 경우 시스템이 수치적으로 불안정하게 되어 발산하는 단점이 있다. 이런한 단점을 보완하기 위해 제안된 알고리즘을 사용하였다. 기존의 알고리즘은 전력 정규화 과정에서 입력신호의 변환이 백색화가 완전히 이루어지지 않게 되어 자기상관행렬이 순수한 대각행렬이 되지 않는 단점을 지니고 있으나, 본 연구에서는 이러한 대각화 과정에서 좀더 많은 정보를 포함하도록 설계하였다. 아울러 제안된 알고리즘을 적응 등화기에 적용하여 수렴속도가 개선됨을 검증하였다.

• 대한전자공학회논문지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%정도의 속도 개선이 있다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2005년도 창립60주년 기념 추계 학술대회
• /
• pp.193.1-193.1
• /
• 2005

• 한국음향학회지
• /
• 제22권6호
• /
• pp.425-433
• /
• 2003

음향 반향 제거기 (Acoustic Echo Canceller: AEC)는 원거리 회의 시스템이나 차량 내 핸즈프리 통화 등에서 필연적으로 발생하는 반향을 제거하기 위해 이용된다. 이러한 반향을 제거하기 위해 다양한 적응 필터링 알고리즘이 제안되었으며 LMS(Least Mean Square) 알고리즘은 다른 알고리즘에 비해 매우 단순하고, 비교적 강인하여 많은 응용 분야에 사용되고 있다. 그러나 LMS 알고리즘은 음성과 같은 상관도가 높은 유색 신호에 대해 음향반향 제거기의 수렴 속도를 저하시켜 전체적인 음향 반향 제거 성능을 떨어뜨리게 한다. 이를 보완하기 위하여 DCT나 DFT 등의 직교 변환 행렬을 이용하여 입력신호의 상관성을 저하시킨 후 LMS 적응 필터링 알고리즘을 적용하는 변환 영역 음향 반향 제거 알고리즘 등이 제안되었다. 본 논문에서는 MLT (Modulated Lapped Transform) 직교 변환행렬을 이용한 MLT영역의 적응음향반향 제거 알고리즘을 제안한다. 제안된 알고리즘은 기존의 NXN DCT, DFT, Hadamad등의 정방 행렬 대신에 2NXN 크기의 MLT 변환 행렬을 사용함으로서 유색 입력 신호에 대해 효과적인 상관성 저하와 빠른 수렴 속도를 달성할 수 있었으며 실제 음향 반향 제거 시스템에 적용하여 그 성능을 비교 입증하도록 하였다. 합성 음성신호와 실제 음성 신호를 이용한 모의 실험 결과 제안된 MLT 영역 음향 반향 제거 시스템은 기존의 DCT 변환 영역 음향 반향 시스템에 비해 약 2배 이상의 빠른 수렴속도와 약 20∼30 ㏈ 정도의 ERLE (Echo Return Loss Enhacement) 향상을 얻을 수 있었다

• 한국정보처리학회논문지
• /
• 제2권6호
• /
• pp.831-838
• /
• 1995

움직이는 3차원 물체를 화면상에 디스플레이하기 위해서는 많은 기하학적 연산을 필요로 하는데 CAD나 애니메이션 응용에서는 가능한한 빠른 속도로 변환을 수행하는 것이 중요한 문제이다. 8진트리로 표현된 3차원 영상의 기하학적 변환을 수행하기 위한 기존의 방법은 8진트리의 모든 노드에 변환 행렬연산을 적용함으로써 가능하였다. 본 논문에서는 8진트리로 표현된 3차원 영상의 기하학적 변환을 효율적으로 수행하기 위하여 8진트리의 각 노드에 기본벡터를 이용하여 직각좌표로 변환시키는 효율적인 방법을 제안한다. 본 논문의 공식을 이용하면 기하학적변환을 위한 행렬 연산을 기본 벡터에만 적용하면 되고, 덧셈과 2의 지수에 의한 곱셈 연산만이 소요된다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2015년도 하계학술대회
• /
• pp.552-554
• /
• 2015

본 논문은 AVX2 (Advanced Vector eXtension 2) 명령어 집합을 이용하여 HEVC (High Efficiency Video Coding) 복호화기의 역-변환 모듈을 고속화하는 방법을 제안한다. AVX2 명령어 집합은 256 비트 레지스터를 사용하여 다수의 데이터를 한번의 명령을 통해 병렬적으로 연산할 수 있으며 반복적인 산술 연산 혹은 논리 연산 구조에서 효율적이다. 제안하는 방법은 AVX2 명령어 집합을 이용하여 $8{\times}8{\sim}32{\times}32$ 크기의 TU (Transform Unit) 단위로 수행되는 역-변환 연산을 행렬의 곱 형태로 연산하여 고속화하였다. 실험 결과 AVX2 명령어 집합을 이용한 역-변환 연산은 Chen 알고리즘에 비해 평균 51% 속도 향상을 보였으며 SSE (Streaming SIMD Extension) 명령어 집합을 이용한 연산에 비해 평균 20%의 속도 향상 결과를 얻을 수 있었다.

• 천문학회보
• /
• 제35권2호
• /
• pp.69.1-69.1
• /
• 2010

장주기 Mira 변광성의 외피층에서 발생하는 SiO 메이저에 대해 non-local한 1차원 수치계산 결과를 처음으로 제시한다. 별의 유체역학적인 맥동모델에서 얻은 시간에 따른 별 주위 가스의 속도, 온도, 밀도 분포를 사용하여 계산하였다. 임의의 속도장을 갖는 구형 분자운에서의 복사전달문제를 풀었던 이전 연구에서 개발한 수치계산코드를 이용하였고, 특정 구간에서 급격한 변화를 겪는 물리량을 잘 반영할 수 있도록 수정하였다. 또한 계산에 사용되는 거대희소행렬을 압축희소행렬로 변환하여 메모리를 절약하였고 비선형방정식의 자코비안을 해석적으로 구하여 계산속도를 향상시켰다. v=1, J=1-0, J=2-1과 v=2, J=1-0 SiO 메이저의 공간분포, 상대세기 등에 대해 이전의 LVG 모델을 이용한 연구결과와 정성적으로 비교 논의한다.

• 대한기계학회논문집
• /
• 제12권5호
• /
• pp.976-983
• /
• 1988

본 연구에서는 회전체 베어링계에 대한 불균형 응답 계산시 회전속도 의존성 을 손쉽게 고려할 수 있는 방법에 대해 논하고자 한다. 그 방법은 람다행렬(lamda matrix)을 도입하여, 회전속도 의존성을 지닌 고유치 문제를 회전속도 의존성이 없는 문제로 변환시킨 후 기존의 모우드 해석기법을 적용하여 불균형 응답특성을 알아내는 방법이다. 이때 베어링의 회전속도 의존성을 다항식(polynomial)으로 근사화할 수 있다는 기본 가정을 두었는데, 이러한 가정은 실제 베어링이 관심있는 회전수 영역에서 고차의 다항식으로 충분히 정확하게 근사화 될 수 있으므로 응용성을 크게 약화시키지 는 않는다. 특별히 회전속도 의존성이 자이로 효과(gyroscopic effect)에 의해서만 기인할 때는 여기서 제시하는 방법은 전혀 오차를 주지 않게 된다.