• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
• /
• pp.655-658
• /
• 2021

본 논문에서는 GPU 아키텍처를 이용하여 적응형 부호 거리장을 최적화하여 빠르게 구축하고 시각화 할 수 있는 방법에 대해 제안한다. 쿼드트리를 효율적으로 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대해 유클리디안 거리를 각 스레드 별로 병렬처리하여 최단 거리를 찾는다. 이 과정에서 GPU를 사용하여 삼각형으로 구성된 3D 메쉬로부터 빠르게 적응형 부호 거리장을 계산할 수 있는 최적화 기법과 절단면 보기, 특정 위치의 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행할 수 있는지를 보여준다. 또한, 제안하는 프레임워크를 활용하면 하이 폴리곤 메쉬도 1초 내외로 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에도 충분히 활용될 수 있다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제23권4호
• /
• pp.11-19
• /
• 2017

우리는 액체와 고체가 혼합된 표면을 세밀하게 복원하기 위해 하이브리드 부호거리장과 적응형 유체표면기술을 통합한 유체표면복원의 새로운 파이프라인을 제안한다. 이전 입자기반 유체 시뮬레이션은 입자가 불규칙하게 분포 될 때 유체표면에 노이즈 문제가 발생한다. 이 문제를 줄이기 위해 스무딩(Smoothing)기법을 적용하면 반복적인 스무딩과정으로 인해 선명하고 디테일한 유체의 표면적 특징을 소실하여 유체의 디테일이 사라지는 문제가 발생한다. 우리의 방법은 유체를 구성하는 입자기반의 부호거리값과 고체를 구성하는 삼각형기반의 부호거리값을 결합하여 하이브리드 부호거리장을 구성한다. 그리고 적응적으로 유체의 표면을 복원하는 방법을 제안하여 전체적인 효율성을 한 층 개선시킨다. 이렇게 하면 고체와 액체 부분의 세밀한 표면적 특징을 표현할 수 있을 뿐만 아니라 두 재질이 혼합되었을 때도 디테일한 표면의 특징과 부드러운 유체표면을 모두 나타낼 수 있다. 또한, 가이딩 형상이란 개념을 소개하여 부호거리값을 빠르게 얻어 올 수 있는 방법을 제안한다. 결과적으로, 하이브리드 부호거리장과 메쉬 재복원 기술을 적응형 프레임워크에서 통합함으로써 유체표면을 복원하는 파이프라인의 전반적인 효율성을 개선시켰다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제18권1호
• /
• pp.29-34
• /
• 2012

양질의 사면체 요소망은 유한요소법 기반의 변형체 시뮬레이션이나 사면체 기반의 유체 시뮬레이션 등에서 필수적이다. 본 논문에서는 옥트리 기반의 적응적 부호거리장을 이용하여 다각형 표면을 가진 물체의 내부를 양질의 이면각을 가진 사면체로 채우는 볼륨 요소망 구성 방법을 제안한다. 옥트리를 이용하여 물체 내부에서 표면까지 다양한 크기의 사면체를 이용하여 생성된 요소의 개수를 줄이며, 옥트리의 인접 셀들 사이의 레벨 차이를 제한하여 양질의 이면각을 가진 요소망을 얻는다. 옥트리 기반의 요소망 생성에 있어서 물체 표면까지의 부호거리를 구하는 것은 매우 중요한 연산이다. 본 논문은 하향식으로 생성한 옥트리의 꼭짓점들에서 부호거리장을 빠르게 구하는데 중점을 두고 있다. 본 논문에서 제안한 사면체 요소망 구성 방법은 실행 시간이 빠르고 안정적이며 구현이 쉬운 장점을 가지고 있다.

• 한국컴퓨터정보학회논문지
• /
• 제27권3호
• /
• pp.63-69
• /
• 2022

본 논문에서는 적응형 및 연속적인 부호 거리장을 빠르게 계산하기 위한 새로운 GPU 기반 프레임워크를 제안하고, 이를 활용한 렌더링/충돌처리 관련 사례를 살펴본다. 삼각형 메쉬로부터 구성된 쿼드트리를 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대한 유클리디안 거리를 각 스레드 별로 병렬 처리함으로써 적응형 격자 공간에서 불연속 없이 연속적인 최단 거리를 찾는다. 이 과정에서 적응형 부호 거리장의 절단면 보기, 특정 위치에서의 거리 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행될 수 있는지를 실험을 통해 보여준다. 제안하는 방법을 사용하면 하이폴리곤 메쉬에서도 1초 내외로 빠르게 적응형 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에서도 충분히 활용될 수 있는 방법이며, 다양한 모델에서도 정확하게 샘플링하고 거리 값을 나타낼 수 있는지 다양한 실험 결과를 통해 알고리즘의 안정성을 보여준다.

• 한국통신학회논문지
• /
• 제25권4A호
• /
• pp.553-557
• /
• 2000

터보부호의 일반적인 성능은 높은 SNR에 대해 부호기의 유호자유거리에 따른 근사적인 error-floor bound를 따르는 것으로 알려져 있지만, 낮은 SNR인 water-fall 영역에서의 성능에 대한 연구는 그다지 많이 수행되지 않았다. 본 논문에서는 두 개의 구성부호기의 구속장이 다른 비대칭구조의 터보부호를 제안하고, SOVA(soft output Viterbi algorithm) 복호방식을 이용하여 구속장이 3에서 5까지 가질 수 있도록 설계된 비대칭구조의 터보부호에 대하여 작은 프레임 크기에서 그 성능을 분석하였다.

• 한국통신학회논문지
• /
• 제19권3호
• /
• pp.418-424
• /
• 1994

GF(q2) 위의 Hermitian 함수체와 마찬가지로, q+1을 나누는 정수 s에 대해 y + y=x 로 정의되는 부분체들도 Hasse-Weil 한계식에 의해 허용되는 최대수의 1차 점들을 가지므로 최상이 된다. 본 논문에 서는 Hermitian 함수체의 이러한 부분체들로부터 생성되는 기하 Goppa 부호(혹은 대수기하부호)룰 연구한다. n을 부호장, m을 이들 부호의 차원과 최소거리를 결정하는 패러미터라 할때, n보다 작은 임의의 m에 대해 차원과 최소거리가 명확하면서도 완전하게 주어진다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2011년도 정기 학술대회
• /
• pp.565-568
• /
• 2011

NURBS는 매개변수를 이용하여 3차원에서 곡면을 표현한 방법으로서 노트벡터, 조정점, 가중치로 구성된다. 레벨셋은 공간을 음함수로 정의된 장으로 형성하여 음함수의 일정한 값을 추적하여 곡면을 표현한 방법이다. 본 논문에서는 스캔 데이터를 NURBS 형태로 추출한 뒤 이를 정밀한 레벨셋 모델로 변환하였다. 레벨셋 모델을 구성하기 위해서 형성된 음함수는 부호를 갖는 거리함수를 사용하였고, 거리함수를 정밀하게 나타내기 위해 Newton 순환법을 이용하였다. 변환된 레벨셋 모델을 이용하여 형상의 몰핑을 수행하였다. 몰핑은 초기 형상을 목표 형상으로 변화시켜 나가는 과정으로서 레벨셋 모델을 이용한 몰핑은 용이성과 질적인 측면에서 우수하다. 수치 예제에서는 스캔 데이터의 레벨셋 모델 변환과 변환된 형상이 자연스럽게 목표형상으로 변화하는지를 확인한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제17권2호
• /
• pp.45-53
• /
• 2011

본 논문에서는 양질의 이면각을 가진 사면체로 물체 내부를 채우는 볼륨 요소망 구성 방법을 제안한다. 본 논문에서 제안한 방법은 실행시간이 빠르고 안정적이며 구현이 쉬운 장점을 가지고 있다. 효율적인 공간 활용을 위해 옥트리를 사용함으로써 물체 내부에서 표면에 이르기까지 다양한 크기의 사면체를 활용할 수 있다. 최소 이면각을 최대화하고 최대 이면각을 최소화하는 양질의 요소망을 얻기 위하여 옥트리의 인접 셀들 사이의 레벨 차이를 제한하며, 옥트리 및 요소망 생성 속도를 높이기 위하여 정규 격자에서의 부호거리장을 사용한다. 본 논문에서 제안한 요소망 구성 방법은 유한요소법 기반의 변형체 시뮬레이션이나 사면체 기반의 유체 시뮬레이션 등에서 유용하게 활용될 수 있다.

• 한국통신학회논문지
• /
• 제27권3A호
• /
• pp.188-195
• /
• 2002

컨벌루셔널 부호의 복호를 위한 M-알고리듬은 복호 트렐리스의 매 단계에서 미리 정해진 개수의 생존 경로를 유지하는 방법으로 구현이 쉽고 고속 데이터의 실시간 처리에 적합하며 최적 복호인 비터비 알고리듬에 비해 복잡도를 크게 감소시킬 수 있다. 반면, 트렐리스 상에서 올바른 경로가 생존 경로에 포함되지 않는 경우 연속된 복호 오류를 생성하는 단점을 가진다. 본 논문에서는 복호 복잡도, 프레임 길이, 부호 구속장의 변화에 따른 M-알고리듬의 성능 분석 결과를 제시하고 구속장을 확장한 부호와 M-알고리듬을 통한 복호를 결합하여 사용 시 얻을 수 있는 성능 이득을 정량화 하였다. 특히 제한된 프레임 길이를 갖는 전송 시스템에 적용되는 경우, 증가된 부호 자유 거리에 의한 성능 이득 효과가 올바른 경로 손실에 의한 성능 감소 효과에 비해 더 큼을 확인하였다. 길이 L=100인 프레임의 오율이 0.01%일 때, 64개의 생존 경로를 갖는 복호를 사용하여 얻어지는 신호 대 잡음비 이득은 구속장을 K=7으로부터 X=9, 11, 15로 증가시킴에 따라 각각 0.6, 0.75, 0.8dB가 된다.

• 한국정보통신학회논문지
• /
• 제5권1호
• /
• pp.41-51
• /
• 2001

본 연구를 통하여 동일 대역폭 효율하에서 해밍거리를 이용하여 복호를 하는 기존의 콘볼루션 부호보다 유클리드 거리를 이용하여 복호를 하는 트랠리스 부호화 변조기법의 성능이 우수함을 확인하고 이를 바탕으로 기존의 콘볼루션 복호기보다 더 우수한 TCM 복호기 칩을 개발하였다. 본 논문에서는 TCM 복호기를 하드웨어로 구현하기 위하여 우선 현재 사용중인 콘볼루션 부호와 트랠리스 부호화 변조기법(TCM)의 송수신기 부분을 각각 C-언어로 경판정 방식의 해밍거리를 이용한 콘볼루션 부호보다는 유클리드 거리를 이용한 TCM 기법이 적용되었을 때 성능이 더 우수하다는 깃을 확인하였다. 이 결과를 바탕으로 연판정 방식을 이용하고 구속장이 3, 5, 7인 TCM 복호기 칩을 AHDL 언어를 이용하여 설계하였다. 그리고 Altera사의 MAX+plus II version 8.2 장비를 이용하여 설계된 TCM 복호기 칩이 올바르게 동작하는지를 검증하였다.