A Fast Normalized Cross-Correlation Computation for WSOLA-based Speech Time-Scale Modification
WSOLA 기반의 음성 시간축 변환을 위한 고속의 정규상호상관도 계산

Sangjun Lim, Hyung Soon Kim
<span title="2012-10-31">2012</span> <i title="The Acoustical Society of Korea"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/kjleav4ujnfy7jckafuff5kynm" style="color: black;">The Journal of the Acoustical Society of Korea</a> </i> &nbsp;
The overlap-add technique based on waveform similarity (WSOLA) method is known to be an efficient high-quality algorithm for time scaling of speech signal. The computational load of WSOLA is concentrated on the repeated normalized cross-correlation (NCC) calculation to evaluate the similarity between two signal waveforms. To reduce the computational complexity of WSOLA, this paper proposes a fast NCC computation method, in which NCC is obtained through pre-calculated sum tables to eliminate
more &raquo; ... ndancy of repeated NCC calculations in the adjacent regions. While the denominator part of NCC has much redundancy irrespective of the time-scale factor, the numerator part of NCC has less redundancy and the amount of redundancy is dependent on both the time-scale factor and optimal shift value, thereby requiring more sophisticated algorithm for fast computation. The simulation results show that the proposed method reduces about 40%, 47% and 52% of the WSOLA execution time for the time-scale compression, 2 and 3 times time-scale expansions, respectively, while maintaining exactly the same speech quality of the conventional WSOLA.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.7776/ask.2012.31.7.427">doi:10.7776/ask.2012.31.7.427</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/pgfy4fxt25bjfc2tkyt4rkklca">fatcat:pgfy4fxt25bjfc2tkyt4rkklca</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170817150126/http://ocean.kisti.re.kr/downfile/volume/ask/GOHHBH/2012/v31n7/GOHHBH_2012_v31n7_427.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/39/53/3953bf720df680ca1791ca4bb568f5c167207fe9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.7776/ask.2012.31.7.427"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>