• 제목/요약/키워드: PRESENT 알고리듬

검색결과 235건 처리시간 0.031초

부밴드 블록 공액 경사 알고리듬을 이용한 음향잡음 제거 (An Acoustic Noise Cancellation Using Subband Block Conjugate Gradient Algorithm)

  • 김대성;배현덕
    • 한국음향학회지
    • /
    • 제20권3호
    • /
    • pp.8-14
    • /
    • 2001
  • 본 논문에서는 부밴드 적응 필터 구조에서 음향 신호에 부가된 잡음을 제거하기 위한 새로운 비용함수와 블록 공액 경사 알고리듬을 제안하였다. 제안한 비용함수를 위하여 부밴드로 나뉘는 신호를 블록으로 구성한 후 각 대역에서의 신호를 하나의 블록으로 조합하였다. 이러한 과정을 통해 제시된 비용함수는 부밴드 적응 필터 구조에서 적응 필터에 대한 2차 형식을 가짐으로서 제안한 알고리듬의 수렴성이 보장되었다. 또한 제안한 비용함수를 최소화하는 알고리듬으로 사용한 부밴드 블록 공액 경사 알고리듬은 전대역 블록 공액 경사 알고리듬에 비해 잡음제거 성능이 뛰어난 것을 컴퓨터 모의 실험으로 확인하였다.

  • PDF

다중 블록 암호 알고리듬을 지원하는 암호 프로세서 (A Crypto-processor Supporting Multiple Block Cipher Algorithms)

  • 조욱래;김기쁨;배기철;신경욱
    • 한국정보통신학회논문지
    • /
    • 제20권11호
    • /
    • pp.2093-2099
    • /
    • 2016
  • PRESENT, ARIA, AES의 3가지 블록 암호 알고리듬을 지원하는 다중 암호 프로세서 설계에 대해 기술한다. 설계된 암호 칩은 PRmo (PRESENT with mode of operation), AR_AS (ARIA_AES) 그리고 AES-16b 코어로 구성된다. 64-비트 블록암호 PRESENT를 구현하는 PRmo 코어는 80-비트, 128-비트 키 길이와 ECB, CBC, OFB, CTR의 4가지 운영모드를 지원한다. 128-비트, 256-비트 키 길이를 지원하는 AR_AS 코어는 128-비트 블록암호 ARIA와 AES를 자원공유 기법을 적용하여 단일 데이터 패스로 통합 구현되었다. 128-비트 키 길이를 지원하는 AES-16b 코어는 저면적 구현을 위해 16-비트의 데이터패스로 설계되었다. 각 암호 코어는 on-the-fly 키 스케줄러를 포함하고 있으며, 평문/암호문 블록의 연속적인 암호/복호화 처리가 가능하다. FPGA 검증을 통해 설계된 다중 블록 암호 프로세서의 정상 동작을 확인하였다. $0.18{\mu}m$ 공정의 CMOS 셀 라이브러리로 합성한 결과, 54,500 GEs (gate equivalents)로 구현이 되었으며, 55 MHz의 클록 주파수로 동작 가능하다.

맥진단기 채널의 ISI 감소를 위한 FSE 성능개선 (Improved Performance of FSE for the ISI Reduction Pulse Diagnostic Apparatus Data Channel)

  • 윤달환
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1346-1353
    • /
    • 1999
  • 본 논문은 맥파검출기의 채널에서 발생하는 상호신호간섭이나 잡음을 제거하기 위하여 비적적응필터(MADF)알고리듬을 제안한다. 이 알고리듬은 맥파가 저주파이고 매우 천천히 변하는 환경하에서 기존의 Sign알고리듬보다 유리한 성능을 가지며, 이를 이용하여 분할등화기를 구현하였다.

  • PDF

WRLS-VFF-VT 알고리듬을 이용한 새로운 피치 검출 방법 (A New Pitch Detection Method Using The WRLS-VFF-VT Algorithm)

  • 이교식;박규식
    • 한국정보처리학회논문지
    • /
    • 제5권10호
    • /
    • pp.2725-2736
    • /
    • 1998
  • 본 논문은 WRLS-VFF-VT 알고리듬을 이용한 새로운 피치 검색 방법론을 제안하도록 한다. 제안된 알고리듬에서는 VFF(가변 망각 인자)를 사용하여 유성음에서의 주 여기 펄스 시점과 관련된 성문 폐쇄 점을 확인한다. 또한 본 논문은 VFF 기반 알고리듬과 함께 기존의 EGG 와 LP-Error 방법을 이용한 피치 검색 알고리듬에서 가변 한계 값을 이용 수정된 알고리듬을 제안한다. 제안된 알고리듬들은 주기와 주기 근간에서 강인한 피치 측정 능력과 준 주기 및 비 주기성 음성 신호에서도 우수한 피치 검색 기능을 가지고 있음을 알 수 있다. 제안된 알고리듬의 우수성을 입증하기 위해 실제 사람의 자연스러운 음성 및 사람의 비정상 상태 음성에서 준 주기 및 비 주기성 음성 진동 패턴을 확인하고 검출하는 성능 측정을 통하여 표준 SIFT 알고리듬과 비교 평가하였다.

  • PDF

유전자 알고리듬을 사용한 저전력 모듈 선택 (Low Power Module selection using Genetic Algorithm)

  • 전종식
    • 한국전자통신학회논문지
    • /
    • 제2권3호
    • /
    • pp.174-179
    • /
    • 2007
  • 본 논문에서는 유전자 알고리듬을 이용하여 전력, 면적, 속도를 고려한 저전력 모듈 선택을 제안한다. 제안한 알고리듬은 최적의 모듈 선택을 통해서 전력 소모를 최소화 할 수 있다. 비교 실험에서는 최적 모듈 선택을 고려한 알고리듬은 최대 전력 감소량은 26.9 %를 얻을 수 있었고, 반면에 최소 전력 감소량은 9.0% 얻었다. 모든 벤치마크 평균 전력 감소량은 15.525%가 되었다.

  • PDF

향상된 유전알고리듬을 이용한 로터 베어링 시스템의 최적설계 (Optimum Design for Rotor-bearing System Using Advanced Genetic Algorithm)

  • 김영찬;최성필;양보석
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집A
    • /
    • pp.533-538
    • /
    • 2001
  • This paper describes a combinational method to compute the global and local solutions of optimization problems. The present hybrid algorithm uses both a genetic algorithm and a local concentrate search algorithm (e. g simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm but also supplies a more accurate solution. In addition, this algorithm can find the global and local optimum solutions. The present algorithm can be supplied to minimize the resonance response (Q factor) and to yield the critical speeds as far from the operating speed as possible. These factors play very important roles in designing a rotor-bearing system under the dynamic behavior constraint. In the present work, the shaft diameter, the bearing length, and clearance are used as the design variables.

  • PDF

가변블록을 이용한 가변 스텝사이즈 LMS 알고리듬의 스텝사이즈 갱신 (Step-size Updating in Variable Step-size LMS Algorithms using Variable Blocks)

  • 최훈;김대성;배현덕
    • 전기전자학회논문지
    • /
    • 제6권2호
    • /
    • pp.111-118
    • /
    • 2002
  • 본 논문은 가변 스텝사이즈 LMS (Least Mean Square) 알고리듬의 스텝사이즈 결정시 추가되는 계산량을 줄이기 위해 가변 블록을 사용하는 방법을 제안한다. 이 방법에서는 블록 길이를 스텝사이즈의 변화에 반비례하도록 하여 기존의 가변 스텝사이즈 알고리듬의 수렴속도와 정상상태 오차에 대해 성능의 저하 없이 계산량을 줄이고자 한다. 그리고 평균이 영인 백색 가우시안 입력신호 환경하에서 LMS 기반 적응 알고리듬의 초기 스텝사이즈를 최적으로 구하는 방법을 제안한다. 제안한 방법의 우수성을 입증하기 위한 컴퓨터 모의 실험을 통해 기존의 가변 스텝사이즈 알고리듬과 수렴속도, 계산량 면에서 성능을 평가한다.

  • PDF

분수나눗셈을 해결하기 위한 학생들의 자기-생성 알고리듬 구성에 관한 연구 (Construction of a Student-Generated Algorithm for Fraction Measurement Division)

  • 신재홍
    • 대한수학교육학회지:학교수학
    • /
    • 제12권3호
    • /
    • pp.439-454
    • /
    • 2010
  • 본 연구는 두 명의 중학교 2학년 학생들이 어떻게 단위 분할 도식의 수정, 변경을 통하여 분수나눗셈 상황에서 그들 자신만의 자가-생성 알고리듬을 만들어 나가는지 보여주고 있다. 교육실험이 연구방법으로 사용되었고, 일년간 행해진 교육실험 중 일부분의 자료가 본 연구를 위해 분석되었다. 두 명의 참여 학생들은 기준단위와 제수사이의 상호 관계 구성과 활용으로 분수나눗셈을 위해 전통적으로 학습되어 왔던 '뒤집어서 곱하기'와 같은 역할을 하는 그들 자신의 자기-생성 알고리듬을 구성할 수 있었다. 본 연구결과는 또한 학생들이 만들어 낸 알고리듬을 이해할 수 있는 것이 훌륭한 수학 교사로서의 질을 결정하는 하나의 요소로 고려 되어야 함을 보여주고 있다.

  • PDF

능동보의 고유진동수 계산을 위한 휘트릭-윌리엄즈 알고리듬의 유도 (Formulation of a Wittrick-Williams Algorithm for Computing Natural Frequencies of an Active Beam)

  • 김주홍;이우식
    • 한국전산구조공학회논문집
    • /
    • 제15권4호
    • /
    • pp.579-589
    • /
    • 2002
  • 구조물의 고유진동수가 너무 밀집되어 있거나 특성방정식의 부호가 영을 지나지 않고 갑자기 무한대가 되는 등의 불연속성이 존재하는 주파수 대역에 속해있는 고유진동수를 단순히 근을 찾는 수치해석 알고리듬만을 이용하여 모두 찾아내어 계산한다는 것은 그다지 쉬운 일이 아니다. 따라서, 본 연구에서는 이러한 문제점을 극복할 수 있는 휘트릭-월리엄즈 알고리듬을 탄성재층과 압전소자재층의 두개의 층이 적층되어 구성된 능동보의 스펙트럴요소모델에 대하여 유도하였다 유도된 알고리듬은 균일적층 능동보와 부분적층 능동보의 두 경우에 적용하여 그 결과를 평가하였다.

일반화된 직교 매칭 퍼슛 알고리듬 (Generalized Orthogonal Matching Pursuit)

  • 권석법;심병효
    • 대한전자공학회논문지SP
    • /
    • 제49권2호
    • /
    • pp.122-129
    • /
    • 2012
  • Compressive sensing 분야에서 orthogonal matching pursuit (OMP) 알고리듬은 underdetermined 시스템의 스파스 (sparse) 신호를 복구하는 대표적인 greedy 알고리듬으로 많은 관심을 받고 있다. 본 논문에서는 OMP 알고리듬의 반복과정에서 하나 이상의 support들을 선택할 수 있도록 하는 OMP 알고리듬의 일반화된 형태의 generalized orthogonal matching pursuit (gOMP)기법을 제안한다. gOMP가 완벽한 신호 복원을 보장하기 위해 restricted isometry property (RIP)를 이용한 충분조건, ${\delta}_{NK}$ < $\frac{\sqrt{N}}{\sqrt{K}+2\sqrt{N}}$을 제시한다. 실험을 통해 gOMP는 매 반복과정에서 하나 이상의 support들를 선택함으로써 높은 복원 성능과 낮은 복잡도를 가짐을 확인하였다.