• 제목/요약/키워드: Bit-reversing

검색결과 7건 처리시간 0.022초

FFT 켑스트럼의 처리시간 단축에 관한 연구 (On a Reduction of Computation Time of FFT Cepstrum)

  • 조왕래;김종국;배명진
    • 음성과학
    • /
    • 제10권2호
    • /
    • pp.57-64
    • /
    • 2003
  • The cepstrum coefficients are the most popular feature for speech recognition or speaker recognition. The cepstrum coefficients are also used for speech synthesis and speech coding but has major drawback of long processing time. In this paper, we proposed a new method that can reduce the processing time of FFT cepstrum analysis. We use the normal ordered inputs for FFT function and the bit-reversed inputs for IFFT function. Therefore we can omit the bit-reversing process and reduce the processing time of FFT ceptrum analysis.

  • PDF

개선된 혼성영역 교차상관법에 의한 G.723.1의 피치검색시간 단축에 관한 연구 (A Study on the Pitch Search Time Reduction of G.723.1 Vocoder by Improved Hybrid Domain Cross-correlation)

  • 조왕래;최성영;배명진
    • 전기학회논문지
    • /
    • 제59권12호
    • /
    • pp.2324-2328
    • /
    • 2010
  • In this paper we proposed a new algorithm that can reduce the open-loop pitch estimation time of G.723.1. The time domain cross-correlation method is simple but has long processing time by recursive multiplication. For reduction of processing time, we use the method that compute the cross-correlation by multiplying the Fourier value of speech by it's complex conjugate. Also, we can reduce the processing time by omitting the bit-reversing of FFT and IFFT for time-frequency domain transform. As a result, the processing time of improved hybrid domain cross-correlation algorithm is reduced by 67.37% of conventional time domain cross-correlation.

켑스트럼 기반 혼성영역 피치변경법의 처리시간 단축에 관한 연구 (On a Processing Time Reduction of Cepstrum-Based Pitch Alteration in Time-Frequency Hybrid Domain)

  • 조왕래;김종국;배명진
    • 한국음향학회지
    • /
    • 제29권1호
    • /
    • pp.41-47
    • /
    • 2010
  • 음성변환을 위한 피치변경법은 시간영역법과 주파수영역법, 혼성영역법이 많이 사용되고 있으며 시간-주파수 혼성영역법은 스펙트럼 왜곡이 적고 명료성과 자연성이 우수하다는 장점이 있는 반면 영역변환을 위한 처리시간이 매우 길다는 단점을 가지고 있었다. 본 논문에서는 시간-주파수 혼성 영역 피치변경법의 처리시간을 단축하는 방법을 제안하였다. 음성신호를 켑스트럼으로 변경하는 과정에서 사용되는 FFT와 IFFT의 비트-재정렬 과정을 생략함으로써 처리시간을 단축하는 방법이다. 이를 적용함으로써 기존의 켑스트럼 피치변경법과 같은 음성품질을 유지하면서도 처리시간은 86.26%로 단축할 수 있었다.

UWB 신호의 빠른 동기 획득을 위한 두 단계 Binary Exponential 탐색 알고리즘 (Two Step Binary Exponential Search Algorithm, for Rapid UWB Timing Acquisition)

  • 이남기;최희철;박승권
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.285-288
    • /
    • 2005
  • In this paper, we propose a two step Binary Exponential search algorithm for rapid acquisition time of UWB(Ultra Wide Band) signal on UWB communication systems. Previous proposed timing acquisition algorithm is searching whole frame that consist of the number of n Bins to terminate search, however this paper proposed two step Binary Exponential search algorithm can achieve remarkable reduction of UWB signal acquisition time as limiting search group. Proposed search algorithm is consisting of search group establishment step and Bit Reversing of search group establishment step.

  • PDF

Radix-3 FFT에 관한 고찰 (Study of Radix-3 FFT)

  • 정혜승
    • 항공우주기술
    • /
    • 제9권1호
    • /
    • pp.98-105
    • /
    • 2010
  • 고속푸리에변환(Fast Fourier Transform)은 이산푸리에변환(Discrete Fourier Transform)의 주기적으로 반복되는 연산을 생략하여 그 속도를 향상시킨 연산방법이다. Radix-2 FFT는 그 정의에 따라 함수 재귀호출에 의해 구현될 수 있는데 이 방법은 스택복사 과정의 시간소모 때문에 고속동작이 어렵게 된다. 이를 극복하기 위해 신호점을 연산순서에 맞게 미리 재배열하고 배열된 신호점을 나비연산하는 방법으로 고속연산을 구현할 수 있다. 이 논문은 신호점 재배열 방법에 의한 Radix-2 FFT의 고속연산에 착안하여 Radix-3 FFT에 신호점 재배열 방식을 적용해 보고 그 타당성에 관해 고찰하였다.

The Poetics of Overcoming: Christopher Dewdney's Transhumanism and Dionisio D. Martinez's Transnational Cultural Contamination

  • Kim, Youngmin
    • 영어영문학
    • /
    • 제57권6호
    • /
    • pp.1089-1109
    • /
    • 2011
  • In an attempt to demonstrate in context of Nietzsche's "overman" (ubermensch) and Heidegger's "Being-in-the-World" (Dasein) the collective human efforts to overcome humanism in crisis, I will provide the ground for the poetics of overcoming, the ground which are based upon the double movements of transhumanism and transnationalism. For this purpose, I will turn to the theories of two distinctive poets who reveal and disreveal their truths about the subjecthood or the subjectivity in terms of overcoming: Christopher Dewdney for posthuman transhumanity and Dionisio D. Martinez for transnational cultural contamination Transhumanism represented by Christopher Dewdney manifests an interfusion of outside and inside, thereby collapsing the boundary between the mind and the world, and provides a breakthrough from the limitedly defined mind to the transhuman perspective of overcoming by using terminalogy and techniques from science and technology. The emerging transhumanism reflects the growing interdependence between humans and bio technologies, and suggests a potential improvement of human beings. The main argument of transhumanism is that we humans can and should continue to develop in all possible directions, by overcoming our human limitations by shedding the body and having the disembodied consciousness which will liberate our mind. Kwame Anthony Appiah's "cultural contamination" is another form of overcoming as well as a way to otherness, a counter-ideal of cultural purity which sustains authentic culture, reversing the traditional binary opposition between enriching authenticity and threatening hybridization. Dionisio Martinez's poetry sublimates the negative side of Appiah's concept of contamination, by redeeming the value of the Appiah's list of the ideal of contamination such as hybridity, impurity, intermingling, the transformation that comes of new and unexpected combinations of human beings, a bit of this and a bit of that is how newness enters the world. When a poetic subject is doubly exiled and doubly homeless away from his/her native homeland and home of native language, one has no more identification with the authentic culture of both home and away, but rather anticipates a new identity as a transnational subject to cross the bridge beyond cultural authenticity and to enter into the field of cultural contamination.