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

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

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

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

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

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

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

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

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

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

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

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

• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1707-1718
• /
• 1996

N개의 signal net와 소스 노드 s, 싱크 노드가 있을 때, 최소 비용 직각선분 거리 유지 트리의 s와 싱크 간의 노선 길이는 s와 싱크 간의 직각선분의 길이와 일치한다. 최소 비용 직각선분 Steiner 거리유지 트리는 최단 s와 싱크 간의 직각선분 길이를 유지하면서 전체 트리 비용이 최소가 되도록 하는 것이다. 최소 비용 직각선분 Steiner 거리 유지 트리를 찾는 휴리스틱 알고리즘이 최근에 발표된 바 있는데, 본 논문에서는 O(n2 log m)2) 계산시간 내에 비용을 최소화하는 알고리즘을 제안한다. 네트워크 흐름 이론과 최소 비용 흐름 알고리즘을 이용하여 최적화 해를 발견하였다. 더욱 일반화된 응용 연구가 제안 되었고 관련 미해결 문제를 제시하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2005년도 추계학술대회 논문집
• /
• pp.5-10
• /
• 2005

실습선 한바다호는 M 방송국 행사를 지원하기 위하여 선박의 속력이 약 2노트인 선박군과의 적절한 거리를 유지하면서 17시간 이상 안전하게 항행하고자 한다. M 방송국은 한바다호에 방송의 원활한 송수신을 위하여 약 2노트로 이동하는 행사지원 선박군과의 이격거리를 $100m\~500m$로 유지해 달라고 요청하였다. 이에 대하여 한바다호는 약 2노트의 속력을 맞추기 위하여 최소 속력인 극미속 전진($5\~6$노트)과 기관정지를 반복하여 적절한 거리를 유지하고자 한다. 한바다호가 약 2노트로 저속 항해시 행사진원 선박군과의 안전한 최소 이격거리의 검토에 대하여 해상교통류 시뮬레이션을 이용$\cdot$ 평가하여 선박 운항자에게 조선곤란성 등 위험 정보를 사전에 제공하여 안전운항에 도움을 주고자 하였다. 또한, 실제 운항된 한바다호와 지원 선박군과의 이격거리를 조사하여 계산된 최소안전 이격거리와 비교$\cdot$분석하였다.

• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.32-41
• /
• 1999

공간 데이터베이스 시스템에서 최소 근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최소근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의수를 최소화할 수 있어야 한다. 이를 위해 최소근접질의 처리시 색인에서 방문될 노드들을 정확히 선정하기 위한 검색거리 측도인 최적탐색거리가 제안되었다[13]. 본 논문에서는 최적탐색거리의 특성을 N차원으로 확장하고 최대검색거리를 이용한 방법에 비해 최적탐색거리를 이용한 방법이 질의처리 성능이 더 우수함을 실험을 통하여 입증한다.

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

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