• Title/Summary/Keyword: Bit-reversing

Search Result 7, Processing Time 0.026 seconds

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

  • Jo, Wang-Rae;Kim, Jong-Kuk;Bae, Myung-Jin
    • Speech Sciences
    • /
    • v.10 no.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

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

  • Jo, Wang-Rae;Choi, Seong-Young;Bae, Myung-Jin
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.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 (켑스트럼 기반 혼성영역 피치변경법의 처리시간 단축에 관한 연구)

  • Jo, Wang-Rae;Kim, Jong-Kuk;Bae, Myung-Jin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.29 no.1
    • /
    • pp.41-47
    • /
    • 2010
  • The pitch alteration technique for voice conversion is classified in time domain, frequency domain and hybrid domain. The Hybrid domain method has a merit of clearness and natural-ness of pitch altered speech but has the major drawback of long processing time. In this paper, we proposed a new method that can reduce the processing time of pitch alteration in time-frequency hybrid domain. We omitted the bit-reversing process of FFT and IFFT in changing the processing domain. Therefore we can reduce the processing time by 86.26% to the conventional method with same quality.

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

  • Lee, Nam-Ki;Choi, Hui-Chul;Park, Sung-Kwon
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • 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

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

  • Jung, Hae-Seung
    • Aerospace Engineering and Technology
    • /
    • v.9 no.1
    • /
    • pp.98-105
    • /
    • 2010
  • Fast Fourier Transform is the fast implementation of Discrete Fourier Transform, which deletes periodic operation of DFT. According to the definition, radix-2 FFT can be implemented byre cursive call which divides the input signal points into 2 signal points. Because of its time-consuming stack-copy operation, this recursive method is very slow. To overcome this drawback, butterfly operation with signal rearrangement was devised. Based on the ideas of signal rearrangement and butterfly operation, this paper applies the signal rearrangement method to the Radix-3 FFT and checks the validity of this method.

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

  • Kim, Youngmin
    • Journal of English Language & Literature
    • /
    • v.57 no.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.