• 한국통신학회논문지
• /
• 제31권3A호
• /
• pp.207-213
• /
• 2006

본 논문은 반복 부분을 이용하여 단지 유효한 부호어만을 검색함으로서 RA 부호의 최소 거리를 구하기 위한 계산량을 줄인다. LDPC 부호도 RA 부호와 같이 반복 부분을 가지므로 제안된 알고리즘은 LDPC 부호의 최소거리 계산에도 적응된다. 최소 거리는 높은 신호대 잡음비에서 부호의 성능을 결정한다. 따라서 오류 마루를 추정하는 것을 가능하게 한다. 제안된 알고리즘은 부호 구조에 어떠한 제한도 두지 않고 최소 거리를 구할 수 있다. 실제적 의미가 있는 큰 길이의 인터리버를 가진 LDPC 부호와 RA 부호의 최소 거리가 본 논문에서 구해지며 이에 따른 오류 마루를 구하며 또한 이 오류 마루는 반복 복호의 성능과 비교된다.

• 전자공학회논문지
• /
• 제52권10호
• /
• pp.11-15
• /
• 2015

본 논문은 홀로그래픽 저장장치에서 부호율이 1/2이면서 최소거리가 다른 세 종류의 이진 변조부호를 제안하고, 이 때 최소거리의 변화에 따른 변조부호의 성능 차이에 대해서 알아본다. 밀도의 정도를 나타내는 블러와 읽기에서 픽셀의 어긋남에 따른 변조부호의 성능을 조사하였다. 최소거리의 증가는 변조기와 복조기의 복잡도를 증가시키는 단점이 있지만, 부호간의 최소거리를 증가시키면 변조부호가 스스로 오류정정 능력을 향상시키게 되면서 블러와 어긋남에 대해서도 좋은 성능을 보여준다.

• 한국콘텐츠학회논문지
• /
• 제11권12호
• /
• pp.52-59
• /
• 2011

이 논문에서는 시퀀스 데이터베이스에서 효과적인 유사 검색을 지원하기 위한 색인 기법을 제안한다. 제안하는 색인 기법에서는 데이터 시퀀스에 대한 필터링 효과를 얻기 위해, 최소 DTW 거리를 새롭게 제안한다. 최소 DTW 거리는 유사한 데이터 시퀀스 그룹과 질의 시퀀스 사이의 최소거리를 측정하는 방법이다. 최소 DTW 거리는 계층적인 색인 구조를 통해서 시퀀스 데이터베이스를 필터링하면서 유사도 검색을 수행할 수 있도록 한다. 마지막으로, 실험을 통해서 제안하는 방법의 우수성을 입증한다.

• 한국지리정보학회지
• /
• 제22권4호
• /
• pp.169-180
• /
• 2019

해안선은 국가의 형상을 결정하는 기준이기 때문에 일관되게 추출되어야 한다. 최소 점간거리가 일관되지 않으면 일관된 해안선 길이를 산출할 수 없기 때문에 국가정책 결정을 위한 기초자료로서의 신뢰도를 확보하기 어렵다. 본 연구에서는 1m 이하에서 임의의 점간거리로 산출될 수 있는 해안선에 대하여 일관되게 산출하기 위한 최소 점간거리에 대한 방안을 제시하였다. 국립해양조사원에서 공표한 해안선 길이를 기준으로 점간거리에 따른 해안선 길이 변화를 비교분석하기 위해 연구대상지를 선정하고 해안선과 중첩되는 격자를 생성하였다. 비교결과를 토대로 일관된 해안선 길이를 고려한 최소 격자 크기를 추정하는 다항식을 유도함으로써 최소 격자 크기와 최소 점간거리를 결정할 수 있었다. 공표된 해안선 길이와 다양한 격자 크기로 일반화된 해안선 길이를 비교하고 점간거리에 따른 해안선의 특성을 분석함으로써 일관한 해안선 길이를 고려한 최소 점간거리를 추정할 수 있었다. 결정된 격자 크기에 대한 정량적 평가를 수행한 결과에 따르면 일관된 해안선 길이 결정에 최소 점간거리 방법론이 유용할 것으로 판단된다. 제시한 최소 점간거리 결정 방안은 일관된 해안선 길이를 산출하는데 도움이 되고 국가 기준인 해안선의 신뢰도를 높일 수 있을 것으로 기대된다.

• 한국공간정보시스템학회 논문지
• /
• 제11권1호
• /
• pp.105-114
• /
• 2009

최근 사용자에게 자신과 가장 가까운 k 개의 주유소, 레스토랑, 은행 등의 POI(Point Of Interest) 정보를 추천해주는 위치 기반 서비스가 텔레매틱스, ITS(Intelligent Transport Systems), 키오스크(kiosk)등의 어플리케이션에서 필요로 하고 있다. 이를 위해, 보로노이 다이어그램 k-최근접점 탐색 알고리즘이 제안되었다. 이는 보로노이 다이어그램에서 각 POI의 네트워크의 거리를 미리 계산한 파일을 이용하여 k-최근접점 탐색을 수행한다. 그러나 이 알고리즘은 보로노이 다이어그램 확장에 따른 비용 문제를 야기한다. 따라서 본 논문에서는 보로노이 다이어그램의 경계지점마다 각각에 대하여 최소거리 행렬을 생성하는 알고리즘을 제안한다. 또한 k 개의 POI를 탐색하기 위해, 최소거리 행렬을 이용한 k-최근접점 탐색 알고리즘을 제안한다. 제안하는 알고리즘은 미리 계산된 경계 지점 간 최소거리 행렬을 통해 탐색하므로, k-최근 접점 탐색 시 보로노이 다이어그램의 확장비용을 최소화한다. 아울러 기존 연구와의 성능비교를 통해 제안하는 알고리즘이 기존 알고리즘에 비해 검색시간 측면에서 성능이 우수함을 보인다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2011년도 춘계학술대회
• /
• pp.114-116
• /
• 2011

해상교통 관제 서비스는 해상교통량의 폭주, 위험화물의 증가와 잠재적인 환경오염의 위험 등에서 항만의 안전 또는 항만운영 효율성 제고하기 위해 실시하는 통항서비스로 VTS 구역 내에서 주변상황 및 해상교통상황을 적시에 제공하여 선박에서 항해의사 결정과정에 도움이 될 수 있도록 정보서비스 등을 제공하고 있으며 실제로 안전한 해상교통에 많은 도움을 주고 있는 것이 사실이다. 우리나라 전 연안 및 항만에서 운영하고 14개소의 VTS 및 연안 VTS 서비스를 제공하고 있다. VTS 관제사는 선박운항자와 마찬가지로 관제하고 있는 항만이나 연안의 지형적 특성에 따라 선박의 안전한 운항을 위해 선박과 선박 사이 및 선박과 육지(장해물)와의 최소안전거리를 두고 관제를 하고 있다. 본 연구에서는 우리나라 각 VTS 관제사들이 관제하는 안전이격거리를 개인별로 조사함으로써 VTS 관제사간의 안전이격거리를 조사함에 그 목적이 있다. 설문조사 결과 같은 VTS 소속임에도 불구하고 개인별로 관제하는 최소안전거리가 많은 차이가 있음을 확인할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.353-356
• /
• 2007

chamfer 정합(matching)은 많은 응용분야에서 사용되온 에지(edge) 기반 정합기법으로, 변환된 모델에지와 영상에지간의 거리를 최소화하는 과정이다. 이 거리는 보통 거리변환을 이용하여 픽셀분해능으로 계산된다. 본 논문에서는 서브픽셀(subpixel) 거리계산을 위해 거리계산시 보간법을 사용하여, 정확한 chamfer 정합을 구현한, 개선된 chamfer 정합 방법을 제안한다. 또한, 보다 정밀한 정합을 위해, 최소거리를 갖는 픽셀위치의 주변영역을 이용하여 최적의 위치를 추정하지 않고, 서브픽셀로 실제 거리계산을 통해 최소 거리를 찾기 위해 Powell 의 최적화기법을 이용하였다. 실험결과는 제안된 방법의 타당성을 보여주었다.

• 한국통신학회논문지
• /
• 제40권9호
• /
• pp.1667-1671
• /
• 2015

멀티레벨 홀로그래픽 데이터 저장장치는 한 픽셀에 1비트 이상의 데이터 저장이 가능하여 한정된 공간에서 저장 밀도를 높일 수 있기 때문에 차세대 대용량 저장장치로 부각되고 있다. 한편 레벨의 증가는 동일한 픽셀개수에서 코드워드의 수를 증가시킬 수 있기 때문에 적절히 코드워드를 선택하면 변조부호의 최소거리를 증가시킬 수 있다. 최소거리의 증가는 노이즈 마진이 증가하므로 변조부호의 오류 정정 능력이 향상된다. 본 논문에서는 부호율이 1인 세 가지 변조부호를 제안하고, 이들의 최소거리에 따른 성능을 비교한다. 레벨의 증가로 코드워드간의 최소거리를 증가시켜 노이즈 마진을 증가시켰지만, 픽셀의 레벨이 증가할수록 문턱값 검출이 어렵기 때문에 낮은 레벨에 대한 변조부호가 더 좋은 성능을 보였다.

• 한국통신학회논문지
• /
• 제29권10C호
• /
• pp.1363-1369
• /
• 2004

LDPC 부호의 검사행렬은 비트노드와 검사노드간의 이분 그래프로 표현된다. Tanner는 그래프상의 인접 행렬 (adjacency matrix) 고유값을 이용하여, 균일 LDPC 부호의 최소 거리 하한식(minimum 야stance bound)을 유도하였다. 본 논문에서는 Tanner의 결과를 일반화하여, 균일 및 블록 구조를 갖는 비균일 LDPC부호에 적용 가능한 두개의 최소 거리 하한식을 유도한다. 첫 번째는 최소 거리 부호어에 인접한 비트노드들의 관계를 통하여 유도되는 비트노드 기반 하한식이고, 두 번째는 최소 거리 부호어와 연접한 검사노드들의 관계에서 얻어지는 검사노드기반 하한식이다. 론 논문에서 유도한 하한식을 통하여 블록 구조를 갖는 비균일 LDPC부호의 거리 특성을 그래프의 고유값들과의 관계로 나타낼 수 있다.

• 한국전산구조공학회논문집
• /
• 제35권6호
• /
• pp.343-349
• /
• 2022

본 논문에서는 구조물이 다중 구조물로 연결되는 경우 연결부의 조인트 위치를 기존의 위상최적설계 기법을 활용해 설계하는 기법을 개발하였다. 조인트는 길이가 0이고 강성이 매우 강한 스프링으로 모델링되었으며, 조인트는 유한요소 메시 형상과 무관하게 이동할 수 있도록 모델링되었다. 최적화 과정에서 조인트가 서로 뭉치는 현상을 방지하기 위해 조인트 최소거리 조건을 추가해 조인트간의 최소거리가 확보된 설계를 얻었다. 최적설계 시 목적함수로는 전체 구조물의 compliance 값이 사용되었으며, 조인트 최소거리 조건에 따른 결과를 비교하기 위해 2개의 수치예제를 해석하였다. 위상최적설계 결과 조인트 최소거리 조건의 변화에 따라 조인트 및 구조물의 최적 형상을 얻을 수 있었다.