• 제목/요약/키워드: Broadcasting algorithm

검색결과 1,178건 처리시간 0.022초

Ensemble-By-Session Method on Keystroke Dynamics based User Authentication

  • Ho, Jiacang;Kang, Dae-Ki
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제8권4호
    • /
    • pp.19-25
    • /
    • 2016
  • There are many free applications that need users to sign up before they can use the applications nowadays. It is difficult to choose a suitable password for your account. If the password is too complicated, then it is hard to remember it. However, it is easy to be intruded by other users if we use a very simple password. Therefore, biometric-based approach is one of the solutions to solve the issue. The biometric-based approach includes keystroke dynamics on keyboard, mice, or mobile devices, gait analysis and many more. The approach can integrate with any appropriate machine learning algorithm to learn a user typing behavior for authentication system. Preprocessing phase is one the important role to increase the performance of the algorithm. In this paper, we have proposed ensemble-by-session (EBS) method which to operate the preprocessing phase before the training phase. EBS distributes the dataset into multiple sub-datasets based on the session. In other words, we split the dataset into session by session instead of assemble them all into one dataset. If a session is considered as one day, then the sub-dataset has all the information on the particular day. Each sub-dataset will have different information for different day. The sub-datasets are then trained by a machine learning algorithm. From the experimental result, we have shown the improvement of the performance for each base algorithm after the preprocessing phase.

ATM 멀티캐스트 스위치에서 복사 네트워크의 셀 분배 알고리즘 (A cell distribution algorithm of the copy network in ATM multicast switch)

  • 이옥재;전병실
    • 전자공학회논문지S
    • /
    • 제35S권8호
    • /
    • pp.21-31
    • /
    • 1998
  • 본 논문에서는 복사 네트워크의 멀티캐스트 셀을 적절하게 분배할 수 있는 새로운 분배 알고리즘을 제안한다. 합산기, 분배기, 가상 주소 부호기, 방송 네트워크가 이원적으로 구성된 복사 네트워크는 제안된 분배 알고리즘에 의하여 낮은 번지와 높은 번지가 양분되어 동시에 동작하기 때문에 입력된 셀이 균등하게 처리되어 셀 지연율과 입력 공정성이 개선되고 복잡도가 감소된다. 또한 방송 네트워크로 이진 트리와 Banyan 네트워크로 구성된 확장 Banyan 네트워크를 사용하여 오버플로우 발생 확률을 1/2로 감소 시킨다. 분석 결과 제안된 알고리즘은 입력 버퍼에서 셀 지연율이 확연하게 감소됨을 알 수 있었다.

  • PDF

새로운 멀티프로세서 디자인을 위한 상위수준합성 시스템의 회로 복잡도 최적화 ILP 알고리즘 (A Circuit Complexity Optimization ILP Algorithm of High-level Synthesis System for New Multiprocessor Design)

  • 장정욱;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.137-144
    • /
    • 2016
  • 본 논문에서는 새로운 멀티프로세서 디자인을 위한 상위 수준 합성 시스템의 회로 복잡도 최적화 ILP 알고리즘을 제안하였다. 상위수준 합성에서 가장 중요한 연산자의 특성과 데이터패스의 구조를 분석하고, 멀티사이클 연산의 스케줄링 시 가상연산자 개념을 도입함으로써, 멀티사이클 연산을 구현하는 연산자의 유형에 관계없이 공통으로 적용시킬 수 있는 ILP 알고리즘을 이용하여 증명하였다. 기술된 알고리즘의 스케줄링 성능을 평가하기 위하여, 표준벤치마크 모델인 5차 디지털 웨이브필터에 대한 스케줄링을 행한 결과, 기존의 데이터패스 스케줄링 결과와 정확하게 일치함으로서, 제시된 모든 ILP 수식이 정확하게 기술되었음을 알 수 있었다.

가상의 기수계수버킷 정렬 (Virtual Radix Counting Bucket sort)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.95-102
    • /
    • 2015
  • 데이터를 정렬하는 방법들 중 O(nlogn)보다 빠른 방법은 알려져 있지 않고 있으며, 가장 빠른 방법으로 퀵정렬이 있으며, 이 정렬법은 n개의 데이터에 대해 최적과 평균의 경우 O(nlogn), 최악의 경우$O(n^2)$ 수행 복잡도를 갖고 있다. 본 논문에서는 리스트를 기수 숫자별로 빈도수를 계수하여 해당 가상 버킷에 저장하는 가상분할방법을 적용하였다. 또한 추가적인 메모리를 최소화시키기 위해 리스트 상에서 해당 버킷에 데이터들을 이동시키는 방법을 적용하였다. 제안된 알고리즘은 주어진 숫자의 자리수 k만큼 분할되며, 각 자리수에 대해 수행복잡도가 O(n)으로 O(kn) 알고리즘이다.

다중 스텝 크기 LMS를 이용한 MSAGF-MMA 적응 블라인드 등화의 성능 개선 (Performance Improvement of MSAGF-MMA Adaptive Blind Equalization Using Multiple Step-Size LMS)

  • 정영화
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.83-89
    • /
    • 2013
  • 적응 블라인드 등화는 고속 디지털 데이터 전송시 통신 채널에서 발생되는 부호간 간섭을 최소화하는데 사용되고 있는 기법이다. 본 논문에서는 기존의 MSAGF-MMA 적응 블라인드 등화 알고리즘에 다중 스텝 크기 LMS를 적용함으로써 MSAGF-MMA 알고리즘의 성능을 더욱 개선시킨 등화 알고리즘을 제안한다. 이 알고리즘은 결정지향 크기 오차의 범위를 여러 개로 나누어 각각의 범위에 따라 스텝 크기를 달리 적용하는 다중 스텝 크기를 가지는 LMS 알고리즘을 MSAGF-MMA에 적용하였다. 컴퓨터 모의실험을 통하여 제안한 알고리즘이 MMA나 MSAGF-MMA에 비해 수렴 속도 면에서나 정상상태에서의 잔류 심볼간 간섭 및 잔류 오차, 그리고 앙상블 평균 MSE등에서 크게 향상된 성능을 가짐을 확인하였다.

스마트 빌딩 시스템을 위한 심층 강화학습 기반 양방향 전력거래 협상 기법 (Bi-directional Electricity Negotiation Scheme based on Deep Reinforcement Learning Algorithm in Smart Building Systems)

  • 이동구;이지영;경찬욱;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.215-219
    • /
    • 2021
  • 본 논문에서는 스마트 빌딩 시스템과 전력망이 각각의 전력거래 희망가격을 제안하고 조정하는 양방향 전력거래 협상 기법에 심층 강화학습 기법을 적용한 전력거래 기법을 제안한다. 심층 강화학습 기법 중 하나인 deep Q network 알고리즘을 적용하여 스마트 빌딩과 전력망의 거래 희망가격을 조정하도록 하였다. 제안하는 심층 강화학습 기반 양방향 전력거래 협상 알고리즘은 학습과정에서 평균 43.78회의 협상을 통해 가격 협의에 이르는 것을 실험을 통해 확인하였다. 또한, 본 연구에서 설정한 협상 시나리오에 따라 스마트 빌딩과 전력망이 거래 희망가격을 조정하는 과정을 실험을 통해 확인하였다.

운송 문제의 최소비용 우선 배정 알고리즘을 적용한 총괄계획 (Aggregate Planning Using Least Cost First Assignment Algorithm of Transportation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.181-188
    • /
    • 2021
  • 총괄생산계획을 작성하는데 있어 운송법은 일반적으로 운송문제에 특화된 NCM, LCM, VAM 중 어느 하나로 초기 해를 구하고 SSM, MODI 중 어느 하나로 최적화를 수행하는 TSM에 대해 선형계획법 소프트웨어 패키지를 활용하고 있다. 반면에, 본 논문에서는 소프트웨어 패키지 도움 없이도 총괄생산계획을 쉽고 빠르며, 정확하게 작성하는 운송법을 제안한다. 제안된 알고리즘은 단순히 최소비용 우선 배정법을 적용하고, 재고기간을 최소화하는 방법을 제안하였다. 제안된 알고리즘을 6개의 실험데이터에 적용한 결과 VAM이나 LP에 비해 4개 데이터에 대해서는 보다 좋은 결과를, 나머지 2개 데이터에 대해서는 동일한 결과를 얻었다.

CCTV 영상보안 위한 AES 암호 알고리듬의 효율적인 구현 (An Efficient Implementation of AES Encryption Algorithm for CCTV Image Security)

  • 강민섭
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.1-6
    • /
    • 2021
  • 본 논문에서는 C# 언어를 이용하여 CCTV 영상보안 시스템의 효율적인 구현을 제안한다. 제안한 방법에서는 AES 알고리듬의 각 라운드 과정에서 요구되는 지연시간의 최소화를 위한 합성체 기반의 S-Box를 설계하고, 이를 기반으로 한 영상보안 시스템을 GF(((22)2)2) 상에서 구현한다. 또한, 메모리 공간의 최소화를 위해서 각 라운드 변환 및 키 스케쥴링 과정에서 필요한 S-Box를 공동으로 사용하도록 설계한다. 성능평가를 통하여 기존의 방법 보다 제안한 방법이 보다 효율적임을 확인하였다. 제안한 CCTV 영상보안 시스템은 Visual Studio 2010을 사용하여 C# 언어로 구현하였다.

연결 영역의 라벨링을 위한 동치테이블 개선 알고리즘 (A Improved Equivalent Table Algorithm for Connected Region Labeling)

  • 오춘석
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.261-264
    • /
    • 2019
  • 경계선 추적을 통해서 결정된 영역의 내부를 래스터 스캔하면서 내부를 일정한 값으로 채워 넣는데 이를 '색칠하기(blob coloring)'라고 하며 보통은 '연결 성분 라벨링(Connected Region labeling)'라 부른다. 이 과정은 각 독립적인 영역들을 고유의 라벨 값으로 구분하여 표시하게 된다. 본 논문에서는 래스터 스캔 결과로 산출된 동치테이블을 동일한 라벨끼리 그룹화 하는데 수많은 그룹이 서로 얽혀서 복잡하므로 신속하고 간단하게 처리할 수 있는 개선된 알고리즘을 제안하고자 한다. 동치테이블 내에서 동일한 그룹으로 묶기 위한 이동 절차를 8단계 알고리즘으로 제시하고 이에 따른 수행 결과를 보여준다.

비례공진 전류제어기 기반의 단상 영구자석 동기전동기 운전에 관한 연구 (A Study on Driving Algorithm of Single-phase PMSM based on Proportional Resonant Current Controller)

  • 성의석
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.115-120
    • /
    • 2021
  • 본 논문에서는 비례공진 전류제어기 기반의 단상 영구자석 동기전동기의 운전 알고리즘을 제안하였다. 일반적으로 단상 영구자석 동기전동기의 경우 회전자의 형상에 따른 비대칭 공극이 발생할 수 있으며, 이는 고속 운전시 소음과 진동의 원인이 된다. 따라서 본 논문에서는 제어 안정성이 뛰어난 비례공진 전류제어기를 적용한 단상 영구자석 동기전동기의 운전 알고리즘을 제안하였다. 비례공진 전류제어기법은 정상상태 오차가 없고 왜란에 대해 비교적 강인한 특성을 가지고 있으며, 복잡한 연산과정 없이 교류입력의 정상상태를 제거할 수 있다. 제안한 알고리즘의 유효성과 타당성을 실험을 통해 검증하였다.