• 제목/요약/키워드: 최소주기

검색결과 480건 처리시간 0.024초

두개의 특성 다항식으로 구성된 이진 난수열 발생기에 관한 연구 (A Study on a Binary Random Sequence Generator with Two Characteristic Polynomials)

  • 김대엽;주학수;임종인
    • 정보보호학회논문지
    • /
    • 제12권3호
    • /
    • pp.77-85
    • /
    • 2002
  • 선형 쉬프트 레지스터를 이용한 이진 난수 발생기의 연구는 1970년대부터 연구되어져 왔으며, 이러한 이진 난수열 발생기는 스트림 암호 기법에 이용되어졌다. 일반적으로, 이진 난수열 발생기는 최대 주기의 선형 쉬프트 레지스터와 선형 복잡도가 높은 난수를 발생시키기 위하여 비선형 여과함수 또는 비선형 결합함수로 구성된다. 그러므로, 높은 선형 복잡도 뿐만 아니라, 긴 주기를 갖는 이진 난수열의 생성은 스트림 암호 기법의 안전성을 평가하는데 중요한 요소가 된다. 일반적으로 L개의 레지스터와 1개의 궤환 함수 또는 특성 다항식으로 구성된 선형 쉬프트 레지스터의 최대 주기는 $2^L$-1을 넘을 수 없다. 본 논문에서는 L개의 레지스터와 2개의 부분 특성 다항식으로 구성된 새로운 이진 난수열 발생기를 제안한다. 제안된 이진 난수열 발생기는 초기 상태 값에 따라 기존의 선형 쉬프트 레지스터에서 생성한 수열의 주기와 같거나 긴 주기를 갖는 이진 난수열을 생성하며, 생성 수열의 선형복잡도 역시 증가된다.

무선 센서 네트워크에서 최소파워구성 방법을 이용한 선택적 웨이트 컨트롤 알고리즘 (Selective weight control using minimum power configuration in wireless Sensor Network)

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

  • PDF

Peak 검출과 AMDF에 의한 고속도 음성주기 추출방법 (A High Speed Pitch Extraction Method Based on Peak Detection and AMDF)

  • 성원용;은종관
    • 대한전자공학회논문지
    • /
    • 제17권4호
    • /
    • pp.38-44
    • /
    • 1980
  • 본 논문에서는 peak 검출과 average magnitude difference function (AMDF)방법을 이용해서 음성의 주기를 고속도로 추출하는 방법이 연구되었다. 먼저 입력 음성을 800Hz로 대역폭을 줄인다음 Pitch peak가 될 만한 몇개의 Peak을 검출한다. 그 다음 이들 peak들의 값을 갖고 AMDF를 계산해서 이들 값들 중에서 최소의 AMDF치를 갖는 peak를 원하는 음성주기로 결정을 한다. 이 방법을 사용하여 음성의 주기를 검출하면 타 음성주기 추출방법 보다 훨씬 적은 계산 시간이 소요될 분만 아니라 비교적 정확한 결과를 얻을 수 있다.

  • PDF

인공수로 내 물 순환 시스템 운영을 위한 물 순환주기 분석 (Evaluation of Water Circulation Period in an Artificial Channel)

  • 조훈식;여창건;이승오;송재우
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.23-27
    • /
    • 2010
  • 인공수로 내 효율적인 물 순환 시스템 운영을 위해서는 지속적인 유량공급을 통해 순환흐름을 유도하는 것이 매우 중요하다. 따라서 수로 내 적절한 유입부 위치를 결정하고 계획 유입유량에 따른 수질개선효과 및 물 순환주기를 분석하는 연구가 대두되고 있어, 모형을 통한 이론적인 예측 및 모형실험을 통한 검증이 필요한 실정이다. 본 연구에서는 농도-pH 지표곡선을 이용하여 시간에 따른 수로 내 농도변화로 물 순환주기를 분석하였다. 수로 내 설치된 유입부에 평면상 위치변화를 주어 순환흐름에 적합한 유입부 위치를 제시할 수 있었으며, 농도변화가 없어지는 시점을 통해 최소 물 순환주기를 산정할 수 있었다.

  • PDF

삼중 주기적 최소곡면을 이용한 조직공학을 위한 생체모사 스캐폴드의 컴퓨터응용 설계 및 제작 (Computer-aided Design and Fabrication of Bio-mimetic Scaffold for Tissue Engineering Using the Triply Periodic Minimal Surface)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제28권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.

전동차 승객용도어시스템의 유지보수 효과를 고려한 유지보수 주기 산정에 관한 연구 (A study on Determining Maintenance Intervals Considering the Maintenance Effect for the PDS in Metro EMU)

  • 이덕규;손영진;이희성
    • 한국철도학회논문집
    • /
    • 제14권3호
    • /
    • pp.216-221
    • /
    • 2011
  • 수리 가능한 시스템의 신뢰성 분석에 중요한 문제 중의 하나는 유지보수 효과를 모델링하는 것이다. 현재까지 많은 연구들은 유지보수 후 시스템의 상태가 새것과 같이 된다는 완전유지보수 또는 유지보수 바로 직전의 상태로 된다는 최소유지보수 모형을 사용하였다. 그러나 국내운영기관에서 시행하는 유지보수 형태는 완전유지보수와 최소유지보수의 사이의 효과를 가지는 불완전유지보수 형태로 시행하는 경우가 많다. 본 연구에서는 이와 같이 불완전 유지보수가 수행되는 전동차의 장치들 중에서 승객용 도어시스템(PDS:passenger door system)의 고장데이터를 분석하고 유지보수 효과 수준을 적용하여 불완전유지보수 주기를 결정하는 문제를 다루었다.

배전계통 유지보수에 RCM기법의 적용을 위한 modified semi-Markov chain modeling (RCM applied to distribution system maintenance : modeling using modified semi-Markov chain)

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

  • PDF

와이어 직조에 기반한 극저밀도 재료의 제조법 (Fabrication of an Ultralow Density Material Based on Wire-Weaving)

  • 최정명;;강기주
    • 대한기계학회논문집A
    • /
    • 제41권8호
    • /
    • pp.737-744
    • /
    • 2017
  • 최근 Shellular라는 새로운 극저밀도 재료가 소개되었다. Shellular는 주기적 구조를 가지면서도 한장의 부드러운 곡면의 쉘로 구성되어 있다. 최초의 Shellular는 리쏘그래피를 이용하여 제조되며 3주기최소곡면의 일종인 P-곡면과 유사한 형태를 갖는다. 본 연구에서는 와이어 직조에 기반하여 D-곡면과 유사한 Shellular를 제작하는 새로운 방법을 제시한다. 실험과 유한요소해석을 통하여 압축하중 하의 재료물성을 평가하고 종래의 극저밀도 재료와 비교하였다.

오차를 허용하는 주기적 연관규칙 탐사를 통한 오차의 경향성에 관한 연구 (Discovery Of Cyclic Association Rule With Loose Cycle and Error Cycle over Loose Cycle)

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

  • PDF

통신시설투자 적정규모 산정에 관한 연구

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

  • PDF