• Title/Summary/Keyword: 랜덤

Search Result 2,176, Processing Time 0.025 seconds

A Study on the Chaotic Random Signal Generator (카오스적인 랜덤신호 발생에 관한 연구)

  • 구인수;김환우
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1999.05a
    • /
    • pp.58-67
    • /
    • 1999
  • 기존 의사 랜덤순서 발생회로에서 존재하는 출력이 일치할 가능성을 없애고, 출력이 전 계에 골고루 이상적으로 분포시켜 랜덤성을 높일 필요가 있다. 본 논문은 기존의 의사 랜덤순서 발생회로에 결정론적 카오스 함수의 특성을 덧 붙임으로써 보다 랜덤성이 뛰어난 랜덤순서 신호를 발생시켰다. 결정론적 카오스 함수는 이미 카오스 특성이 입증된 톱니함수를 이용하였으며, 카오스적인 랜덤신호는 예측가능하면서, 혼돈적 특성으로 인해 보다 랜덤한 카오스적인 랜덤신호 발생회로와 개념을 제시 하였다.

  • PDF

Proof of the Pseudorandomness of Permutation Generators that use Unbalanced Feistel Network (비대칭 피스텔 네트웍을 이용하는 순열 생성기의 유사 랜덤 증명)

  • Lee, Gwang-Su;Sin, Jun-Beom;Lee, Gwang-Hyeong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.12
    • /
    • pp.974-980
    • /
    • 2000
  • Luby-Rackoff의 논문 이후로 유사 랜덤 순열 생성기에 관한 많은 연구가 있었다. 하지만 대부분의 연구는 대칭 피스텔 네트웍 구조를 이용한 유사 랜덤 순열 생성기에 관한 것이었다. 이 논문에서는 비대칭 피스텔 네트웍 구조를 사용하는 순열 생성기가 유사 랜덤 순열 생성기가 되기 위한 조건을 분석한다. 비대칭 피스텔 네트웍 순열 생성기의 입출력의 크기가 (k+1)n 비트인 경우 논문의 결과는 다음과 같다. 비대칭 피스텔 네트웍이 입력 크기가 kn 비트이고 출력 크기가 n 비트인 유사 랜덤 함수 생성기를 사용하는 경우, 전체 라운드 수가 k+2 이상이면 유사 랜덤 순열 생성기이다. 비대칭 피스텔 네트웍이 입력 크기가 n 비트이고 출력 크기가 kn 비트인 유사 랜덤 함수 생성기를 사용하는 경우, 전체 라운드 수가 k+2 이상이면 유사 랜덤 순열 생성기이다.

  • PDF

Head Pose Classification using Multi-scale Block LBP and Random Forest (다중 크기 블록 지역 이진 패턴을 이용한 랜덤 포레스트 기반의 머리 방향 분류 기법)

  • Kang, Minjoo;Lee, Hayeon;Kang, Je-Won
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2016.06a
    • /
    • pp.253-255
    • /
    • 2016
  • 본 논문에서는 다중 지역 이진 패턴(Multi-scale Bock LBP, MB-LBP) 특징과 랜덤 포레스트에 기반한 새로운 기법의 머리 방향 분류 기법을 제안한다. 제안 기법에서는 occlusion 과 조명의 변화에 강인한 분류 정확도를 얻기 위해서 랜덤화된 트리를 학습하는 것을 목표로 한다. 우선, 얼굴 이미지로부터 많은 MB-LBP 특징을 추출하고, 얼굴 영상들을 랜덤하게 입력하고 MB-LBP 크기 파라미터와 같은 랜덤 특징과 블록 좌표들을 사용하여 트리를 생성한다. 게다가 각 노드에서 정보 이득을 최대화 하는 트리의 내부 노드를 생성하기 위해서 uniform LBP 의 특성을 고려한 분할 함수를 개발한다. 랜덤화된 트리는 랜덤 포레스트에 포함되어 있으며 마지막 결정단계에서 Maximum-A-Posteriori criterion 으로 최종 결정을 한다. 실험 결과는 제안 기법이 다양한 조명, 자세, 표현, occlusion 상황에서 기존의 방법보다 개선된 성능으로 머리 방향을 분류 할 수 있음을 보여준다.

  • PDF

Switching Noise Reduction in Radiated from Three-Phase Induction Motor by Chaotic Random PWM Technique (카오스 랜덤 PWM기법을 이용한 3상 유도모터의 스위칭 소음저감)

  • Kim, J.H.;Jung, Y.G.;Oh, S.Y.;Lim, Y.C.
    • Proceedings of the KIEE Conference
    • /
    • 2004.10a
    • /
    • pp.134-138
    • /
    • 2004
  • 본 연구에서는 카오스 랜덤 PWM(Chaotic Random PWM) 기법에 의한 3상 유도모터의 스위칭 소음 저감에 대하여 다루고 있다. 일반적으로 사용되고 있는 랜덤 발생기로서 선형일치발생기(Linear Congruential Generator : LCG)대신에 로지스트 사상(Logistic Map)의 분기도(Bifurcation Diagram)를 랜덤 발생기로 사용하였다. 카오스 랜덤수 발생기는 80C196 마이크로 콘트롤러가 전담하고 있으며, 80C196으로부터 발생된 카오스랜덤 수와 MAX038에 의하여 삼각파 랜덤 캐리어가 발생되고 있다. 1.5kw급 3상 유도모터 구동 시스템에 카오스 RPWM기법을 적용하여 모터전압 및 전류 그리고 스위칭 소음의 스펙트럼을 고찰하였다. 카오스 RPWM과 LCG에 의한 RPWM의 결과를 각각 비교하였으며 본 연구의 타당성을 입증하였다.

  • PDF

A Simple Pseudo-Random Carrier Generation Technique by Fixed Frequency Carrier Composition (고정 주파수의 캐리어 합성을 통한 간단한 유사 랜덤 캐리어 발생기법)

  • Kim J. N.;Oh S. Y.;Jung Y. G.;Lim Y. C.
    • Proceedings of the KIPE Conference
    • /
    • 2004.07a
    • /
    • pp.420-424
    • /
    • 2004
  • 본 연구에서는 전력전자 변환장치에 적합한 고정주파수 캐리어 합성을 통한 간단한 유사 랜덤 발생기법을 제안하였다. 제안된 방법은 고정 주파수를 갖는 캐리어 C와 역상의 캐리어 $\bar{C}$ 를 랜덤하게 선택하여 유사 랜덤 캐리어를 발생한다. 랜덤 비트 발생기(PRBS)의 출력 상태에 따라 C와 $\bar{C}$가 랜덤하게 선택된다. 제안된 방법의 타당성을 검증하기 위하여 48v 단상 cascaded 5-레벨 인버터를 제작하였다. 실험 결과 고정 주파수의 캐리어 합성만으로 랜덤 주파수 캐리어를 간단하게 구현하였으며 전압 및 전류의 주파수의 광대역화를 실현할 수 있었다.

  • PDF

A Hybrid Random Pulse Width Modulation(HRPWM) Technique Using LF2407 DSP Controller (LF2407 DSP제어기를 사용한 혼합형 랜덤 펄스폭 변조(HRPWM)기법)

  • Kim K.S.;Jung Y.G.;Lim Y.C.
    • Proceedings of the KIPE Conference
    • /
    • 2004.11a
    • /
    • pp.101-105
    • /
    • 2004
  • 본 연구에서는 LF2407 DSP제어기를 사용한 혼합형 랜덤 펄스폭 변조기법(HRPWM : Hybrid Random PWM)을 제안하였다. 제안된 HRPWM은 PRBS (Pseudo-Random Binary Sequence)로 동작하는 시프트 레지스터의 lead-lag 랜덤 비트를 사용한다는 점에서 종전의 방법과 동일하다. 그러나 Lead-Lag 랜덤 비트와 논리적인 비교를 하기 위해 고정 주파수의 캐리어를 사용 하지 않고 랜덤 주파수의 삼각파 캐리어를 이용한다는 점이 종전의 방법과 다르다. LF2407 DSP에 의하여 랜덤 수 및 PRBS 그리고 3상 기준 정현파를 실시간으로 발생하며, DSP외부의 주파수 변조기 MAX038에 의하여 랜덤 주파수의 캐리어를 발생한다. 제안된 기법을 LF2407기반의 3상 유도모터 구동장치에 적용한 결과, 모터 전류파형은 종전의 방법과 유사한 파형을 유지하면서도 모터 전압 및 전류의 고조파 스펙트럼은 광대역 주파수로 분포시킬 수 있었다.

  • PDF

Mitigation of the Switching Noise in Three-Phase Induction Motor by the Chaotic Random Carrier PWM using a Bifurcation Tree of the Logistic Map (Logistic Map의 분기트리를 이용한 카오스 랜덤 캐리어 PWM에 의한 3상 유도 전동기의 스위칭 소음 저감)

  • Kim, J.N.;Kim, J.H.;Jung, Y.G.;Kim, Y.C.
    • Proceedings of the KIPE Conference
    • /
    • 2005.07a
    • /
    • pp.766-769
    • /
    • 2005
  • 본 연구에서는 카오스 랜덤 캐리어 PWM에 의한 3상 유도 전동기의 스위칭 소음 저감에 대하여 다루고 있다. 랜덤 수 발생기로서는 종전부터 사용해 온 선형일치발생기(LCG)대신에 Logistic map의 분기트리를 사용하였다. 카오스 랜덤 수 발생은 80C196 마이크로 콘트롤러가 담당하고 있으며, 80C196으로부터 발생된 카오스 랜덤 수와 MAX038에 의하여 삼각파 랜덤 캐리어가 발생되고 있다. 1.5kw급 3상 유도전동기 구동 시스템에 카오스 랜덤 PWM와 종전의 방법을 적용하여 전동기 전압 및 전류 그리고 스위칭 소음의 스펙트럼을 고찰하였다.

  • PDF

A study on Designs and Analysis of Stream Cipher System (스트림 암호 시스템의 설계 및 비도 분석에 관한 연구)

  • 박흥근;남길현
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1995.11a
    • /
    • pp.141-150
    • /
    • 1995
  • 스트림 암호 시스템의 가장 핵심이 되는 것은 랜덤 수열 발생기이다. 본 연구는 기존의 랜덤 수열 발생기를 연구, 분석하여 선형 복잡도와 랜덤성을 향상시킨 랜덤 수열 발생기를 설계, 구현하여 효율적인 스트림 암호 시스템으로 사용할 수 있는 방안을 제시하였다.

  • PDF

Random Access Channel Allocation Scheme in Multihop Cellular Networks (멀티 홉 셀룰라 망에서의 랜덤 액세스 채널 할당 방안)

  • Cho, Sung-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.4A
    • /
    • pp.330-335
    • /
    • 2007
  • This paper proposes a multichannel random access channel allocation scheme for multihop cellular networks to guarantee the stable throughput of a random access. The fundamental contribution is a mathematical formula for an optimal partition ratio of shared random access channels between a base station and a relay station. In addition, the proposed scheme controls the retransmission probability of random access packets under heavy load condition. Simulation results show that the proposed scheme can guarantee the required random access channel utilization and packet transmission delay even if the a random access packet arrival rate is higher than 0.1.