• 한국컴퓨터정보학회논문지
• /
• 제15권1호
• /
• pp.83-90
• /
• 2010

최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있어야 한다. 이를 위해 최대근접질의 처리시 검색대상을 정확히 선택하고 객체들의 순환적 위치 속성이 고려된 검색거리 측도가 필요하다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 성능을 실험을 통하여 입증한다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

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

멀티미디어 시스템에서 최대근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있는 검색거리 측도가 필요하다. 또한 최대근접질의에 따른 검색 노드들을 정확히 선택하기 위해서는 객체들의 순환적 위치 속성을 고려해야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 특성을 보인다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

• Spatial Information Research
• /
• 제20권2호
• /
• pp.165-172
• /
• 2012

최근의 검색시스템에서는 두 객체집합에 대하여 가장 근접해 있는 K개의 객체 쌍을 찾는 질의가 자주 발생한다. 이러한 K개의 최대근접 객체 쌍을 찾는 질의를 효율적으로 처리하기 위해서는 객체의 순환적 위치속성이 고려되어야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 서로 간에 가장 근접해 있는 K개의 객체쌍을 찾는 최적의 알고리즘을 제안하고 그 성능을 실험을 통하여 보인다. 제안한 알고리즘은 객체의 순환적 위치속성이 반영된 순환검색거리를 이용하여 K개의 최대 근접객체 쌍을 찾는 비용을 최적화한다.

• 통상정보연구
• /
• 제15권2호
• /
• pp.71-82
• /
• 2013

자동차 공급망은 자동차기업들이 글로벌화되어 아웃소싱이 일반화되고 해외생산기지를 구축함에 따라 지속적으로 복잡하게 되었다. 자동차산업에서 순환물류용기 (RPC: Returnable Plastic Container) 의 사용은 물류효율과 비용절감 측면에서 매우 일반화되어 있으나 주로 내수용으로 활용하고 있으며 국제무역용으로는 절대적인 운송거리가 길고 운영관리가 복잡해져 크게 활용되지 않고 있다. 이 연구는 시뮬레이션을 통하여 1회용기와 반복사용이 가능한 순환물류용기를 pooling system으로 적용하는 경우 기업에 미치는 경제적 영향을 비교하였다. 결론적으로 미국과 같은 장거리 국제물류에서는 순환물류용기의 사용이 어려우나 중국과 일본과 같이 비교적 단거리 국제무역에서는 pooling 시스템의 도입으로 경제적으로 타당한 것으로 나타났다. 이 연구결과는 국제공급망 환경에 따라 경제적으로 최적의 포장방법과 형태의 변화가 필요함을 밝혔다. 다만, 국제무역상 발생하는 통관상의 복잡함, 관세, 국내와 해외 물류환경의 상이로 인한 효율성 저하 등의 문제는 하기 위해서는 보다 많은 연구가 필요하다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2010년도 학술발표회
• /
• pp.952-956
• /
• 2010

저수지에 설치된 물순환장치는 저수지 수문상황과 자연조건의 변화에 따라 유동특성이 상이하므로 연구자가 고려하는 다양한 조건에서 현장 측정하기는 불가능하다. 이런 문제를 대체하는 방안으로 전산유체유동(CFD) 모형을 적용한 모사를 실시함으로서 다양한 조건에 따른 효과를 평가할수 있게 된다. 본 연구에서는 전산유체유동을 통한 대류식 물순환장치의 유동영향범위와 수질변화 등을 평가하고, 다양한 조건에서 모사를 실시하여 최적운영방안을 도출하고 실제운영에 활용토록 하고자 한다. 수체거동을 모사하기 위해 실제 저수지를 형상화한 Domain을 3가지로 구성하였다. 첫번째는 반경 20m, 깊이 40m Domain에 물순환장치를 중앙에 설치한 것이며(D20), 두 번째는 반경 40m, 깊이 40m에 두 개의 물순환장치를 양쪽에 설치하였고(D40), 세 번째는 반경 100m, 깊이 40m로 설정(D100)하였고 양쪽에 두 개의 물순환장치를 설치한 것으로 구성하였다. CFD에 의한 개별 대류식 순환장치의 유동모사결과 D20은 시간의 경과에 따라 수온성층이 하강하는 현상이 나타났으며 이러한 결과로 판단할때 40m 간격으로 대류식 순환장치를 설치하여 운영하면 탈성층이 나타날 수 있을것으로 판단되었다. D40에 대하여 CFD에 의한 유동모사를 실시하였으며 시간의 경과에 따라 수온성층의 변화는 나타나지 않았다. 이러한 결과로 판단할때 40m 간격으로 한줄로 대류식 순환장치를 설치하여 운영하면 성층을 깨는 현상은 나타나지 않을 것으로 평가되었다. 반면 Dye테스트시 심층에서 상승한 수체는 수온성층 표면에서 수평방향으로 계속 퍼져 나가면서 옆장치에서 상승된 수체와 혼합이 활발히 이루어 지는 현상을 나타내었다. 장치간 거리가 100m인 대류식 물순환장치에 의한 유동모사시 수온성층의 변화는 전혀 나타나지 않았으며, Dye테스트시 심층에서 상승한 수체는 수온성층 위에서 수평방향으로 퍼져 나가면서 옆에서 가동되는 장치에서 상승된 수체와 혼합 현상을 나타내기는 하나 D40보다 혼합시간이 더 걸리는 것으로 나타났다.

• 한국통신학회논문지
• /
• 제31권9C호
• /
• pp.889-896
• /
• 2006

본 논문은 직교 주파수 분할 다중 반송파 (OFDM) 시스템에서 입력 심볼 시퀀스의 주기와 연관하여 crest 값의 확률 분포를 유도하였고, 이로부터 입력 심볼 시퀀스의 주기가 짧을수록 OFDM 신호가 확률적으로 큰 crest 값을 갖는다는 것을 보인다. 다음으로 해밍 거리가 D인 두 입력 심볼 시퀀스의 crest 값 관계를 유도 한다. 이 두 결과를 이용하여 OFDM 시스템의 crest 값을 감소하기 위한 선택 사상 기법(SLM)에서 사용되는 위상 시퀀스 집합의 두 가지 조건을 제시한다. 마지막으로 m-시퀀스를 순환 이동하여 생성한 순환 하다마드 (cyclic Hadamard) 행렬의 행들로 구성한 집합을 최적에 근사한 위상 시퀀스 집합으로 제안한다.

• 한국ITS학회 논문지
• /
• 제23권2호
• /
• pp.1-14
• /
• 2024

지금까지의 최적경로탐색 알고리즘은 노드표지와 링크표지를 적용하는 방안이 소개되었다. 노드표지는 2개의 노드를 최적경로 탐색과정에서 동시에 고려한다. 링크표지는 2개의 링크를 탐색과정에서 동시에 고려한다. 본 연구는 2개의 회전을 탐색과정에서 동시에 고려하는 회전표지기반 최적경로탐색기법을 제안한다. 회전표지기반 최적경로탐색은 2개의 회전을 탐색과정에서 고려하기 때문에 Bellman(1957)의 최적원리에 근거한 동적프로그래밍의 최적해가 보장된다. 한편 회전표지기반 최적경로탐색은 링크표지의 극한 접근 개념을 동일하게 적용하기 때문에 링크표지를 적용하는 장점을 수용할 수 있다. 따라서 네트워크의 확장없이 노드는 복수의 방문이 허용되면서 링크는 방문이 허용되지 않는 합리적 순환통행을 반영하는 것이 가능하다. 특히 2개의 연속회전에서 나타나는 추가적인 비용구조를 반영하는 특성이 포함되어 통행비용함수의 구조를 보다 유연하게 표현하는 것이 가능하다. 교통카드 단말기로 구성된 수도권 도시철도 네트워크를 대상으로 시행된 사례연구는 연속된 보행환승이 나타나는 통행에 대한 심리적 저항감을 나타내는 파라메타를 Turn Label 최적경로탐색에 도입하여 연구의 현실적 확장성을 검토하였다. 연속회전에 대한 심리적 저항값이 커지면서 통행시간 및 거리가 늘어나도 연속된 환승을 우회하는 방안으로 시뮬레이션 결과가 도출되어 Turn Label의 비용구조를 반영하는 것이 확인되었다. 향후 도로교통망 및 대중교통망의 통행비용함수에 대해 다양성을 확보하기 위한 추가적인 연구의 진행이 필요하다.

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

커버링 다항식을 이용한 복호는 오류 포착 복호의 확장된 형태로써, 순환 부호에 적용되어 간단하고도 효율적인 복호기 구현을 가능하게 한다. 커버링 다항식은 한계 거리 이상의 복호와 연판정 복호에도 사용될 수 있으며, 구현 복잡도는 사장되는 커버링 다항식의 개수에 비례하게 된다. 본 논문에서는 커버링 다항식을 이용한 연판정 복호 방법을 제시하고 이를 [23,12] 골레이 코드에 적용하였다. 적용을 위하여 새로운 커버링 다항식 집합을 일반화된 공식으로 유도하고, 이 집합이 골레이 부호를 비롯한 다수의 순환 부호에 효율적으로 활용될 수 있음을 보였다. 또한 제시된 방법을 사용한 복호기의 성능 평가 모의 실험을 수행하여 복잡도와 성능의 trade-off관계를 보였다. 유도된 커버링 다항식을 사용한 골레이 부호의 연판정 복호 시, 최대 유사도 복호가 갖는 최적 오율과 비교하여 전체 실험 구간에서 0.2dB 이내의 성능을 보였으며, 유사한 성능을 갖는 Chase 알고리듬 2와 경판정 복호가 결합된 경우에 비해 복잡도가 감소함을 확인하였다.

• 한국음향학회지
• /
• 제8권4호
• /
• pp.29-38
• /
• 1989

초음파에 의한 해중 물체 검출은 클러터, 반향, 시간과 장소에 따른 해수 특성의 변화 등의 예측할 수 없는 잡음 간섭 때문에 여러 가지 어려움이 따른다. 정합 필터는 백색 잡음이 더해진 경우에만 최적이므로 정합 필터를 사용한 기존 SONAR 시스템의 SNR (신호 전력 대 잡음 전력 비)과 거리 분해능은 좋지 않다. 더구나 감쇠에 따라 검출 가능 레벨이 변화하므로 검출 오류가 발생할 수 있다. 본 논문에서는 적응 필터를 사용하여 예측할 수 없는 간섭들을 보상하였다. 이 필터는 반사 신호를 가지고 채널의 임펄스 응답을 순환적으로 추정한다. 잡음이 적은 환경에서는 추정된 임펄스 응답이 실제의 것에 가까우므로 거리 분해능이 좋고 정합 필터는 검출용으로 쓰인다. 또한 별도의 부가적인 장비없이도 검출 레벨이 번하지 않는다. 시뮬레이션을 통해 좋은 결과를 얻을 수 있었고 적응 필터의 파라메터의 변화에 따른 필터 특성을 구했다.

• 한국시뮬레이션학회논문지
• /
• 제17권1호
• /
• pp.17-22
• /
• 2008

이중 이진 구조의 터보부호는 우수한 성능을 기반으로 무선 도심영역네트워크(wireless metropolitan area networks, WMAN)를 포함한 각종 차세대 통신 시스템의 표준으로 채택되고 있다. 이러한 이중 이진 구조 터보부호를 구성하는 요소 중의 하나가 인터리버인데 802.16 d/e 시스템의 경우 유사정형순환(almost regular permuation, ARP) 인터리버를 사용하고 있으나 파라미터들이 최적화 되어 있지 않다. 이에 본 논문에서는 인터리빙 파라미터 최적화를 위해 인터리빙 전, 후의 공간적 거리, 스프레드, 부호어 간의 최소 거리를 고려한 세 가지 최적화 방안을 제시하고 각각의 경우에 있어서 최적의 파라미터들을 찾는다. 성능 평가를 위해 가산성 백색가우시안 잡음 환경에서 시뮬레이션을 수행하였으며 기존 파라미터에 의한 성능과 제안 방법들에 의해 최적화된 파라미터들을 적용한 성능들을 비교, 분석하였다. 제안 파라미터를 적용할 경우 블록 크기에 따라 최대 1.0 dB의 전력 이득을 얻을 수 있음을 검증하였으며, 이러한 이득은 단순한 파라미터 변경 만으로 이루어지므로 기존 시스템의 복잡도를 전혀 증가시키지 않는다.