• 제목/요약/키워드: 리듬분석

검색결과 877건 처리시간 0.026초

AC-3 복호화 알고리듬의 고정 소수점 오차 최적화 (Fixed-point Error Optimization of AC-3 Decoding Algorithm)

  • 이근섭
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.438-441
    • /
    • 1998
  • 최근 미국 내 표준안으로서 많이 사용되고 있는 AC-3 오디오 알고리듬은 그 복잡성으로 인하여 실시간 구현을 위해선 프로세서로 구현하는 것이 적합하다. AC-3 복호화 알고리듬은 많은 부분이 실수연산으로 이루어져 있으므로 소수점을 고려한 연산이 필요한데, 프로세서로 구현할 때는 적은 비용과 빠른 속도로 실수연산을 수행하기 위해서 부동소수점보다는 고정소수점 연산이 유리하다. 그러나 고정소수점 연산시 발생하는 유한 단어길이 효과로 인하여 양자화 오차가 발생하므로 복호화된 오디오 신호의 음질저하를 최소화하기 위해서는 최적화가 필요하다. 본 논문에서는 AC-3 복호화 알고리듬의 부분별 양자화 오차를 분석하고 그 결과 가장 많은 오차를 발생시키는 역 TDAC 변환의 오차를 최적화하였다. Fast TDAC 변환이 FFT로 이루어져 있으므로 고정 소수점 연산시 오차가 적은 FFT 구조를 제안하였다. 제안된 구조를 사용하여 AC-3 고정소수점 복호화기를 C 언어를 사용하여 구현하였으며, AC-3 부동소수점 복호화기와 최종 PCM을 비교하여 그 성능을 평가하였다.

  • PDF

수동 소나 시스템의 IMM 알고리듬을 이용한 효과적인 표적기동분석 향상 연구 (Improvement of Effective Target Motion Analysis for a Passive sonar system using IMM algorithm)

  • 김국민;송택렬
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2102-2104
    • /
    • 2002
  • Batch estimation 알고리듬은 수집된 표적에 대한 모든 정보들을 사용하여 상태변수의 초기값을 추정하게 되며 그 구간동안 표적이 일정한 속도로 움직이고 표적 음원의 주파수는 그 값이 항상 일정하다는 가정을 했다. 본 논문에서는 이러한 가정을 위배하는 표적 음원의 주파수 변화에 대해 대처하기 위한 각도와 주파수정보를 이용하는 Batch estimation 알고리듬과 각도정보만을 사용하는 Batch estimation 알고리듬의 경우를 표적 음원의 주파수 변화를 감지하여 스위칭 할 수 있는 방법에 대해 알아본다.

  • PDF

지수 분할 기법이 적용된 RSA 알고리듬에 대한 충돌 전력 분석 공격 안전성 평가 (Security Evaluation Against Collision-based Power Analysis on RSA Algorithm Adopted Exponent Splitting Method)

  • 하재철
    • 정보보호학회논문지
    • /
    • 제25권5호
    • /
    • pp.985-991
    • /
    • 2015
  • 정보보호용 임베디드 장치에 RSA 암호 알고리듬을 구현하여 연산을 수행할 경우, 동작 과정에서 발생하는 부채널 누설 정보에 의해 비밀 키가 노출될 가능성이 있다. 여러 부채널 공격 중에서 RSA 알고리듬을 수행하면서 발생한 하나의 전력 파형에서 전력 충돌 쌍을 찾아 공격하는 충돌 전력 분석 공격이 매우 위협적인 것으로 알려져 있다. 최근 이 공격에 대한 대응책으로 윈도우 기법에 기반하여 블라인딩과 지수 분할 기법을 적용한 RSA 멱승 알고리듬이 제안되었다. 본 논문에서는 윈도우 크기가 2일 때를 기준으로 이 대응책의 공격 복잡도가 $2^{98}$이라는 원 논문의 주장과 달리 $2^{53}$의 복잡도를 제공한다는 점을 밝히고자 한다.

Powered Explicit Guidance 알고리듬의 위성발사체 유도 성능 분석 (Performance Analysis of Powered Explicit Guidance for Satellite Launch Vehicle)

  • 송은정;노웅래;조상범;박창수
    • 한국항공우주학회지
    • /
    • 제36권9호
    • /
    • pp.874-883
    • /
    • 2008
  • 본 논문에서는 위성발사체의 폐루프 유도방식중 하나인 Powered Explicit Guidance에 대해서 연구하였다. 반복계산 과정이 없도록 변형시킨 알고리듬을 사용했으며, 추력변화가 큰 엔진 모델에 적용가능 하도록 단일 목표궤도에 대한 알고리듬에 대해서 기술하였다. 정상 및 비정상 비행조건에 대해서 6-자유도 컴퓨터 모의시험을 통해 얻어진 유도 알고리듬의 궤도 투입 정밀도 분석을 하였다.

아핀좌표를 사용하는 페어링 연산의 Miller 알고리듬에 대한 효과적인 오류주입공격 (Efficient Fault Injection Attack to the Miller Algorithm in the Pairing Computation using Affine Coordinate System)

  • 배기석;박제훈;손교용;하재철;문상재
    • 정보보호학회논문지
    • /
    • 제21권3호
    • /
    • pp.11-25
    • /
    • 2011
  • ID 기반 암호시스템의 구현을 위한 Weil, Tate, Ate와 같은 페어링 연산 기법에서는 밀러 알고리듬이 사용된다. 본 연구에서는 밀려 알고리듬에 대한 오류 공격의 하나인 Mrabet의 방법을 분석하여 타원곡선을 표현하는 가장 기본적인 좌표계인 아핀좌표계에서의 효과적인 오류주입공격 방법을 제안하였다. 제안하는 오류주입공격은 멀리 알고리듬의 루프 횟수를 판별하는 분기 구문에 오류를 주입하는 모델이며, 실제 레이저 주입 실험을 수행하여 검증하였다. 이 모델은 기존의 루프 횟수 오류 기법에서 요구하였던 확률적인 분석을 생략할 수 있어 효과적이다.

연산자 조작 공격에 대한 CRT-RSA 알고리듬의 안전성 재분석 (Security Reconsideration on CRT-RSA Algorithm Against Fault Attacks using Opcode Modification)

  • 하재철;백이루;박제훈;문상재
    • 정보보호학회논문지
    • /
    • 제20권4호
    • /
    • pp.155-160
    • /
    • 2010
  • 최근 오류주입 공격은 중국인의 나머지 정리(Chinese Remainder Theorem)를 이용한 RSA 암호 시스템(CRT-RSA)의 안전성에 심각한 위협이 되고 있다. 따라서 오류주입 공격에 강인한 대응 암호 알고리듬들이 개발되었고 다양한 오류 검사 방법이나 오류 확산을 이용한 대응책이 제시된 바 있다. 그러나 최근 Hur 등은 연산자 조작을 이용한 오류주입 공격 시 Kim 등이나 Ha 등이 제안한 알고리듬이 공격될 수 있다고 분석하였다. 본 논문에서는 이 연산자 조작 공격이 다정도(multi-precision) 연산을 하는 CRT-RSA 알고리듬에는 적용할 수 없으며 Kim 등이나 Ha 등이 제안한 알고리듬도 여전히 안전함을 밝히고자 한다.

뭄바톤에서 사용된 자메이카 음악에 관한 연구 (A Study on Jamaican music Used in Moombaton)

  • 박범근;조태선
    • 디지털융복합연구
    • /
    • 제19권6호
    • /
    • pp.273-280
    • /
    • 2021
  • 본 연구는 뭄바톤 장르의 음악을 분석하여 그 속에서 자메이카 음악의 특징을 찾아내는 데에 그 목적이 있다. 루이스 폰시(luis fonsi)의 <데스파시토>와 BTS의 <피땀눈물>을 리듬적, 선율적, 악기적으로 분석하고, 그 속에서 자메이카 음악의 특징을 찾아보았다. 연구 결과, 리듬적인 특징으로는 자메이카 음악에서 파생된 뎀보우 리듬과 레게 리듬의 유형을 보였으며, 선율적으로는 자메이카 특유의 선율 표현 방법인 토스팅의 사용이 돋보였다. 또한, 악기적인 특징으로는 라틴아메리카의 다양한 타악기와 남미의 선율악기, 그리고 드럼머신 Tr-808이 사용되었음을 알 수 있었다. 본 연구는 현재 유행하는 장르인 EDM장르 속에서 자메이카 음악의 요소를 찾는 것을 통해 또 다른 퓨전장르를 만들어 내는 것에 의의를 갖는다

개별탭 LMS 등화기의 초과 자승 평균오차 분석 (Analysis of the excess MSE of the individual tap LMS(ITLMS) equalizer)

  • 김남용;이영조;강창언
    • 한국통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.232-239
    • /
    • 1992
  • 본 논문에서는 기울기 추정오차잡음에 기인한 현 계수와 최적 계수와의 간격의 랜덤 변동이 유발하는 초과 자승평균오차(excess MSE)를 개별탭 LMS(ITLMS, Individual Tap LMS) 알고리듬에 대하여 유도하였으며, ITLMS 알고리듬의 초과 자승평균오차는 LMS 알고리듬 보다 항상 작거나 같음을 보였다. 페이딩 채널에 대한 컴퓨터 시뮬레이션을 통해 초과자승오차에 대한 알고리듬의 성능을 나타내었고, 그 결과가 이론적으로 분석한 결과와 들어맞음을 보였다.

  • PDF

AC-3오디오 알고리듬의 시간축 영역 에일리어징 제거 변환부 성능향상에 관한 연구 (A Study on the Enhanced Time Domain Aliasing Cancellation Transform of the AC-3 Algorithm)

  • 김준성;강현철;변윤식
    • 한국음향학회지
    • /
    • 제19권2호
    • /
    • pp.13-18
    • /
    • 2000
  • 본 연구에서는 입력신호의 특성에 따른 가변 필터뱅크의 구조를 가지는 AC-3 알고리듬의 분석과 합성부를 위한 MDCT/IMDCT변환의 fast-algorithm 설계 및 분석 결과를 제시하며, 또한 pre-echo를 막기 위한 블록사이즈의 변환시 발생하는 aliasing을 시간축 영역에서 효율적으로 제거하지 못하는 AC-3 알고리듬의 불완전한 부분을 4가지의 특별한 윈도우를 사용하여 보완한다. 다양한 음원에 대해 fast-MDCT/IMDCT 연산량과 오차 신호 에너지를 direct form과 비교하여 필터의 성능을 평가하였다.

  • PDF

건설도면의 GIS 데이터 변환을 위한 건물외곽선 단순화기법 비교 연구 (Comparative Study on the Building Outline Simplification Algorithms for the Conversion of Construction Drawings to GIS data)

  • 박우진;박승용;유기윤
    • 대한공간정보학회지
    • /
    • 제16권3호
    • /
    • pp.35-41
    • /
    • 2008
  • 본 연구에서는 건설도면 CAD 자료를 활용하여 수치지도의 건물데이터를 수정, 갱신하기 위한 과정 중 건설도면의 건물외곽선을 추출하여 수치지도의 건물데이터 수준으로 일반화하는 단계에서의 선형 단순화 알고리듬을 비교 분석하였다. 특히 단순화 결과가 수치지도 작성내규에 부합하는지 여부에 중점을 두어 비교분석을 실시하였다. 선형 단순화 알고리듬은 가장 널리 이용되고 있는 Douglas-Peucker 알고리듬, Lang 알고리듬, Reumann-Witkam 알고리듬, Opheim 알고리듬을 적용하여 비교하였으며 분석방법으로는 각 절점이 수치지도 작성내규를 만족하는 비율과 시각적 분석, 절점 수, 총길이, 면적 변화율을 이용하였다. 분석 결과 수치지도 작성내규 만족도 측면에서 Lang 알고리듬과 Douglas-Peucker 알고리듬이 다소 우수한 결과를 보여주고 있으나 전반적으로 50~60% 수준의 만족도를 보이고 있어 국내 수치지도의 건물데이터를 작성하기 위한 선형 단순화 기법으로는 한계가 있는 것으로 나타났으며 이를 만족시키기 위한 선형 단순화 알고리듬의 개발이 필요하다고 판단된다.

  • PDF