• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.37 no.2
• /
• pp.55-64
• /
• 2000

In this paper, we propose an efficient datapath placement algorithm to minimize track density. Here, we consider each datapath element as a cluster, and merge the most strongly connected two clusters to a new cluster until only one cluster remains. As nodes in the two clusters to be merged are already linearly ordered respectively, we can merge two clusters with connecting them. The proposed algorithm produces circular linear ordering by connecting starting point and end point of the final cluster, and n different linear ordering by cutting between two contiguous elements of the circular linear ordering. Among the n different linear ordering, the linear ordering to minimize track density is final solution. In this paper, we show and utilize that if two clusters are strongly connected in a graph, the inner product of the corresponding vectors mapped in d-dimensional space using spectral method is maximum. Compared with previous datapath placement algorithm GA/S $A^{［2］}$, the proposed algorithm gives similar results with much less computation time.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1998.06e
• /
• pp.151-154
• /
• 1998

이 논문에서 비선형 배열 MUSIC 빔형성 기법을 이용하여 예인형 선배열 센서 시스템의 표적 좌우 방위 분리 방법을 기술하였다. 이 기법은 배열 운동모델 Water-Pully 모델과 방향센서의 정보를 이용하는 칼만필터를 설계하여 예인함 기동에 따른 배열형상을 추정하고 표적의 좌우방위를 분리하기 위하여 추정된 배열형상에서 MUSIC 빔형성 기법으로 신호처리를 수행하였다. 또한 예인주기와 예인진폭과 같은 예인함 기동형태의 전형적인 빔형성 기법과 MUSIC 빔형성 기법으로 표적의 좌우 방위 분리 성능을 비교 분석하였다.

• The Journal of the Acoustical Society of Korea
• /
• v.2 no.1
• /
• pp.59-66
• /
• 1983

본 논문은 랜념배열 안테나에서 위치함수의 확률분포함수가 정규 Gaussian 분포가 되도록 사다 리 계층법과 등면적 분포법이란 새로운 방법을 제시하였고 이를 선형과 판형 배열 안테나로 설치하여 그의 방사특성을 컴퓨터에 의해 계산하고 합성한 것이다 측정된 결과를 Monte-Carlo 법에 의한 랜념배 열 안테나와 균일 간격으로 배열된 안테나에 의한 측정결과와 비교한 결과 부로부레벨은 등면적 분포법 에 의한 배열안테나에서 가장 낮았으며 소자수가 많을수록 낮아졌다. 또한 빔폭은 확률밀도함수와 operture 길이에 의존함을 알 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.736-738
• /
• 2004

써픽스 배열은 정렬된 모든 써픽스들의 인덱스를 저장한 자료구조이며, 긴 문자열에서 임의의 패턴을 효율적으로 검색을 할 수 있는 자료구조이다. 비슷한 자료구조인 써픽스 트리에 비해 적은 공간을 사용하기 때문에 대용량의 텍스트에 대한 처리에 더 적합하다. 본 논문에서는 써픽스 배열을 빠르게 구축하는 방법을 제안하고, 써픽스 배열 구축 알고리즘들 중에서 빠르다고 알려진 Larsson and Sadakane 알고리즘, 대표적인 선형 시간 알고리즘인 Karkkainen and Sanders 알고리즘 및 최근에 발표된 고정길이 문자집합에 효율적인 Kim et al. 알고리즘과 성능을 비교한다. 실험 결과 본 논문에서 제안한 알고리즘이 전반적으로 빠르게 써픽스 배열을 구축하였다.

• Communications for Statistical Applications and Methods
• /
• v.15 no.2
• /
• pp.235-244
• /
• 2008

Balanced arrays which are generalized orthogonal arrays, introduced by Chakravarti (1956) can be used to construct the fractional factorial designs. Especially for 2-level factorials, balanced arrays with strength 4 are identical to the resolution-V fractional designs. In this paper criteria for evaluation the degree of the orthogonality of balanced arrays of 2-levels with strength 4 are developed and some application methods of the suggested criteria are discussed. As a result, in this paper, we introduce the constructing methods of near orthogonal saturated balanced resolution-V fractional 2-level factorial designs.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.3
• /
• pp.410-424
• /
• 1993

In this paper, we present new techniques for designing systolic arrya and asynchronous arrays for digital-signal processings. More specifically, we propose a systolic array with simple local interconnections which achieves optimal performance without having undesirable features such as preloading input data or global broadcasting. As asynchronous array for digital-signal processings, which can speed up the total computation time significantly is also which can speed up the total computation time significantly is also presented. The key component of the asynchronous array is a presented. The key component of the asynchronous array is a comunicaiton protocol which controls input data flow properly and efficiently. Finally, performance of the arrays is analyzed and a simulation using Occam programmed in a Transputer network is reported.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.06a
• /
• pp.76-77
• /
• 2017

본 논문에서는 집적 영상에서 렌즈 배열의 격자를 정확하게 검출하기 위한 캘리브레이션 패턴 영상을 제안한다. 렌즈 배열의 격자를 검출하기 위해서 수직, 수평 방향의 에지 영상이 필요하다. 입력 영상의 에지를 잘 검출하지 못하면, 렌즈 배열의 요소 영상 크기를 결정할 때 오류가 발생할 수 있다. 이를 위해, 본 논문에서는 에지를 잘 검출할 수 있는 캘리브레이션 패턴 영상을 제안하여 정확도를 향상 시킨다. 본 논문에서는 실험을 통하여 제안하는 방법이 기존의 방법보다 집적 영상에서 렌즈 배열의 격자를 검출할 때 우수하게 적용될 수 있음을 보여주었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.846-851
• /
• 2000

4-state 바코드의 정보는 우편번호, 배달순서코드, 고객 정보 등을 수록되며, 판독율 향상을 위한 오류정정 코드워드를 적용할 수 있다. 이 4-state 바코드는 우편물 자동구분처리의 효율화 및 우편물류의 정보표현, 전달, 처리를 효율적으로 지원되도록 개발하고 있다. 본 논문은 우편물 접수 및 처리과정에서 필요로 하는 4-state 고객 바코드 인쇄규격 검증 및 판독시스템 개발에 관한 것으로 4개의 높이로 구성된 바들의 특성과 바의 두께 및 공간 값이 균일한 간격으로 바가 인쇄되는 특징을 고려하여 Laser Diode 배열방법을 적용하였다. 또한, 우편물을 자동으로 이송시키고, 일정한 영역에 배열한 Laser Diode에 의하여 바의 두께, 공간, 높이 값을 정확하게 판독될 수 있도록 한 것이다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.05a
• /
• pp.202-206
• /
• 2012

In this paper, we proposed on the direction of self-repairing mimicking the cell on the digital system design. Three-dimensional array of cells rather than using the original structure of FPGA, an array of blocks for efficient error detection methods were investigated. With a certain regularity, so the design method in detail by dividing the full array. The digital circuits can be detected fault location easily and quickly.

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.475-481
• /
• 2009

실시간 렌더링에서 Fur는 모피등과 같이 매우 복잡한 표면을 표현하는 문제로 가상세계의 사실감을 높이는데 매우 중요한 요소이다. 복잡한 Fur의 실시간 렌더링을 위하여 다수의 방법이 제안되어 왔으나, Fur를 사실처럼 보여지게 하는 측면에서, 기존의 정적인 표현으로서는 한계점이 존재한다. 본 논문에서는 중력 및 외력에 의한 시뮬레이션을 통한 Fur의 실시간 Animation 방법을 제안한다. 기본 구조는 모피의 볼륨을 구성하는 n개의 Shell과 Shell의 표현을 보강하는 Fin의 구조로 이루어져 있고, Shell과 Fin의 공유 Vertex 배열을 통해 이 두 가지 구조를 하나로 통합한다. 이 공유 Vertex 배열에 본 논문에서 제안하는 중력 및 외력에 의한 시뮬레이션을 적용하여 공유 Vertex 배열을 변형시킨다. 이 후 변형된 공유 Vertex배열을 기반으로 Rendering을 수행하게 된다. 본 논문에서 제안하는 방법을 사용하여, 정적인 Fur Rendering이 아닌 동적으로 움직이는 Fur Rendering을 사용 함 으로써 좀 더 높은 현실감을 느낄 수 있을 것으로 기대한다.