• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.12 no.3
• /
• pp.77-85
• /
• 2002

A Research of binary random sequence generator that uses a linear shift register had been studied since the 1970s. These generators were used in stream cipher. In general, the binary random sequence generator consists of linear shift registers that generate sequences of maximum period and a nonlinear filter function or a nonlinear combination function to generate a sequence of high linear complexity. Therefore, To generate a sequence that have long period as well as high linear complexity becomes an important factor to estimate safety of stream cipher. Usually, the maximum period of the sequence generated by a linear feedback shift register with L resistors is less than or equal to $2^L$-1. In this paper, we propose new binary random sequence generator that consist of L registers and 2 sub-characteristic polynomials. According to an initial state vector, the least period of the sequence generated by the proposed generator is equal to or ions than it of the sequence created by the general linear feedback shift register, and its linear complexity is increased too.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.677-680
• /
• 2006

이 논문은 무선 센서 네트워크에서 최소 파워 구성 방법을 이용하여 에너지를 효율적으로 사용하면서 네트워크의 수명을 늘리고 지연(delay)을 줄이는 방안을 제시한다. 지금까지 에너지를 효율적으로 사용하기 위해 topology control, power-aware routing, sleep management 방법을 각각 독립적으로 연구되었는데 최소파워 구성은 위의 3가지 방법을 통합 최적화하여 에너지 효율적 사용 문제에 접근한다. 이러한 최소파워 구성 방법을 이용하여 선택적 웨이트 컨트롤(Selective weight control) 알고리즘을 제안하여 네트워크 전체 수명을 연장시키고 지연을 줄일 수 있다. 이 알고리즘은 각 노드가 주기적으로 잔류에너지를 인접노드들과 공유하여 에너지 랭크(rank)값을 유지한 상태에서 최소 에너지 경로를 사용하면서 에너지가 주위 노드들보다 작아질 때는 에너지가 많은 노드가 경로에 포함이 되도록 하여 특정 노드가 에너지 고갈되지 않고 네트워크내의 각 노드가 고르게 에너지를 소모하게 한다.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.17 no.4
• /
• pp.38-44
• /
• 1980

We present a high speed pitch estimation algorithm that is based on peak detection and average magnitude difference function (AMDF). A few pitch candidates are first estimated from the low-pass filtered (800 Hz) speech by a peak detection algorithm. AMDF values of the pitch candidatestare then calculated, and the pitch candidate that yields the minimum AMDF value is chosen as the desired pitch period. The new method requires far less computation time than other pitch estimation algorithms, while it yields fairly accurate results.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2010.05a
• /
• pp.23-27
• /
• 2010

인공수로 내 효율적인 물 순환 시스템 운영을 위해서는 지속적인 유량공급을 통해 순환흐름을 유도하는 것이 매우 중요하다. 따라서 수로 내 적절한 유입부 위치를 결정하고 계획 유입유량에 따른 수질개선효과 및 물 순환주기를 분석하는 연구가 대두되고 있어, 모형을 통한 이론적인 예측 및 모형실험을 통한 검증이 필요한 실정이다. 본 연구에서는 농도-pH 지표곡선을 이용하여 시간에 따른 수로 내 농도변화로 물 순환주기를 분석하였다. 수로 내 설치된 유입부에 평면상 위치변화를 주어 순환흐름에 적합한 유입부 위치를 제시할 수 있었으며, 농도변화가 없어지는 시점을 통해 최소 물 순환주기를 산정할 수 있었다.

• Journal of the Korean Society for Precision Engineering
• /
• v.28 no.7
• /
• pp.834-850
• /
• 2011

In this paper, a novel tissue engineering scaffold design method based on triply periodic minimal surface (TPMS) is proposed. After generating the hexahedral elements for a 3D anatomical shape using the distance field algorithm, the unit cell libraries composed of triply periodic minimal surfaces are mapped into the subdivided hexahedral elements using the shape function widely used in the finite element method. In addition, a heterogeneous implicit solid representation method is introduced to design a 3D (Three-dimensional) bio-mimetic scaffold for tissue engineering from a sequence of computed tomography (CT) medical image data. CT image of a human spine bone is used as the case study for designing a 3D bio-mimetic scaffold model from CT image data.

• Journal of the Korean Society for Railway
• /
• v.14 no.3
• /
• pp.216-221
• /
• 2011

An important problem in reliability analysis for repairable systems is to model the maintenance effect. The most of researches have assumed two extreme cases; one is perfect maintenance and the other is minimal maintenance. However, many of maintenances performed by domestic subway operators are imperfect maintenances which have the effect between both of two extreme cases. This article deals with the problem determining the imperfect preventive maintenance intervals based on failure data in units of the PDS(passenger door system) in Metro EMU. This paper deals with a case study on determining imperfect maintenance interval by using the level of maintenance effect through reliability analysis of PDS.

• Proceedings of the KIEE Conference
• /
• 2006.11a
• /
• pp.126-128
• /
• 2006

현재 배전부분도 사업부체제로 진행됨에 따라 구역 및 지역별로 배전계통을 운영하는 경쟁체제에 돌입하게 되었다. 또한 각 사업부별로 예산을 추진하여 배전계통을 운영하게 되며 배분된 예산으로 배전계통의 신뢰도 및 경제적 운영을 일정 수준으로 유지하여 타 사업부와 사업성을 경쟁해야 한다. 특히, 각 배전 사업부별로 경쟁해야 하므로 최소의 비용으로 최대의 유지보수 효과를 얻을 수 있는 방법을 개발해야 하며, 비용을 최소로 하여 최적의 점검 주기를 찾는 문제는 중요하다고 할 수 있다. 본 논문에서는 최적 유지보수 기기 선정과 최적 유지보수 주기를 결정하는데 있어서 적합한 기법인 배전 계통 유지보수 기법(Reliability Centered Maintenance, RCM)을 이용하였다. 이의 구현을 위하여 Markov chain 기법을 배전 계통 기기의 유지보수 모델에 적합하도록 수정하여 유지보수에 필요한 비용과 기기의 고장으로 인하여 발생할 수 있는 정전비용 등을 고려하여 최적의 점검 주기를 결정하고자 한다. 제안된 RCM의 알고리즘은 Dynamic Programming을 이용하여 점검 및 유지보수에 필요한 기기를 결정하는 부분과 유지보수의 실행 여부를 결정하는 decision 부분으로 되어있다. 사례연구를 통하여 본 논문에서 제안된 알고리즘의 적용가능성을 살펴보았다.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.41 no.8
• /
• pp.737-744
• /
• 2017

A new ultralow density material (ULDM) named Shellular was recently introduced. Shellular has a periodic cellular structure with smooth-curved shells. The template for the first Shellular was fabricated using lithography and its shape was similar to the P-surface, a type of triply periodic minimal surface (TPMS). In this paper, a new fabrication method of Shellular with D-surface, named W-Shellular, is described. W-Shellular is fabricated based on weaving of polymer wires. The compressive properties are evaluated by experiments and analysis in comparison with the previous ULDMs.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2000.11a
• /
• pp.317-324
• /
• 2000

주기적인 연관규칙은 타겟데이터베이스를 일정 단위시간으로 나누었을 때 연관규칙이 만족하는 구간이 일정한 주기마다 발생하는 패턴을 탐색하는 방법이다. 하지만, 이 방법은 엄격한 주기를 가지도록 하여 실제 데이터에 그대로 적용하기가 어려웠다. 예를 들이 편의점 데이터에서 매일 오전 7시-8시 사이에 주기적으로 발생하는 연관규칙을 발견할 때, 이러한 연관규칙을 주기적인 연관규칙이라고 한다. 하지만, 실제 데이터에서는 날씨와 같이 사람의 행동에 영향을 미치는 다른 요인 때문에 항상 일정한 주기를 가지는 연관규칙을 찾기는 어렵다. 본 논문에서는 주기가 일정하지 않은 연관규칙을 찾기 위해서 연관규칙의 주기성을 허용 오차를 포함하며 재정의하고, 오차를 허용하기 위한 탐색 알고리즘을 보완하였다. 반면에, 오차를 허용함으로써 오차를 허용하지 않는 경우보다 더 많은 주기성을 찾을 수 있을 뿐만 아니라, 동일한 주기를 가지지만 오프셋이 다른 여러 개의 비슷한 주기가지 찾게 되어 사용자가 의미 있는 연관규칙을 찾는데 방해가 된다. 본 논문에서는 이를 해결하기 위해서 오차를 허용하는 주기적 연관규칙의 오차의 정도를 측정하기 위한 단위로 집중도(intensity)와 경향성(tendency)을 제안한다. 주기적 연관규칙이 매 주기마다 정확한 세그먼트에 나타나는 정도를 나타내는 집중도와, 최소 평균오차를 의미하는 경향성을 이용하여 유사한 주기들 중에서 대표주기만을 찾을 수 있도록 한다. 또한, 오차를 허용하는 주기적 연관규칙에서 오차가 주로 발생하는 패턴을 분석함으로써 고객들의 수요 경향성을 더 잘 파악할 수 있다. 예를 들어, 평소에는 매일 오진 7시∼8시에 나타나던 연관성이 지각하는 사람들이 같은 월요일에는 1시간 늦은 8시∼9시에 나타난다는 오타 정보까지 파악할 수 있다. 이러한 월요일마다 1시간 늦게 나타나는 오차의 경향성을 나타내는 오차 주기(error cyc1e)를 이용함으로써 고객들의 수요의 경향성을 좀 더 세밀한 부분까지 파악할 수 있게 해 준다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1992.04b
• /
• pp.63-72
• /
• 1992

본 연구의 목적은 교환기 및 가입자 선로에 대한 투자계획의 수립 즉 적정수준의 공급주기와 공급량을 산정하는 방안을 모색해 보는 것이다. 이와 같은 연구를 수행하기 위하여 우선 한국통신의 공급계획수립업무에 대한 현황파악과 함께 한국통신의 공급계획수립에 적용할 수 있는 이론적 모형을 다각도로 검토해 보았다. 그 결과 재고모형이 가장 적합하다고 판단되어 재고모형의 여러 대안을 현행 공급계획수립방법과 비교하여 공급주기와 총비용을 비교분석하였다. 본 연구에서는 Economic Order Quantity(EOQ)모형, Dynamic Lot Size(DLS)모형, 그리고 Simulation이 분석의 도구로 사용되었으며, Simulation은 두가지 방법을 적용하였다. 첫번째 방법은 개별 전화국을 대상으로 simulation을 실시하여 최소의 비용을 보이는 공급주기를 각 전화국별로 산정하는 것이며, 두번째 방법은 모든 전화국에 동일한 공급주기를 적용하여 개별 전화국에서 발생하는 비용의 총합계가 최소화되는 공급주기를 산정하는 것이다. 각 대안별로 공급주기와 총비용을 산정해 본 결과 교환기의 경우는 총비용면에서 현행방법과 본 연구에서 제안한 대안들간에 커다란 차이는 없었으나, 모든 전화국에 동일한 공급주기를 일률적으로 적용시키는 것보다 각 전화국의 수요증가형태에 맞는 공급주기를 별도로 산정하여 적용시키는 것이 보다 경제적이었다. 한편, 가입자선로의 경우는 본 연구에서 제시한 대안들이 현행방법에 비해 연간 수백억원에 이르는 투자지출을 절감 할 수 있음을 보였다.