计算机应用 ›› 2016, Vol. 36 ›› Issue (2): 516-520.DOI: 10.11772/j.issn.1001-9081.2016.02.0516

• 虚拟现实与数字媒体 • 上一篇    下一篇

移动音频带宽扩展算法计算复杂度优化

杭波, 王毅, 康长青   

  1. 湖北文理学院 数学与计算机科学学院, 湖北 襄阳 441053
  • 收稿日期:2015-09-02 修回日期:2015-10-12 出版日期:2016-02-10 发布日期:2016-02-03
  • 通讯作者: 杭波(1978-),男,湖北襄阳人,副教授,博士,主要研究方向:多媒体信息处理、网络通信。
  • 作者简介:王毅(1980-),男,湖北襄阳人,讲师,博士,CCF会员,主要研究方向:多媒体信息处理、图文法;康长青(1979-),男,湖北襄阳人,副教授,博士,CCF会员,主要研究方向:多媒体信息处理、信号处理。
  • 基金资助:
    国家自然科学基金资助项目(61201247);湖北省自然科学基金资助项目(2011CDB322)。

Computational complexity optimization for mobile audio bandwidth extension

HANG Bo, WANG Yi, KANG Changqing   

  1. College of Mathematics and Computer Science, Hubei University of Arts and Science, Xiangyang Hubei 441053, China
  • Received:2015-09-02 Revised:2015-10-12 Online:2016-02-10 Published:2016-02-03

摘要: 移动通信设备由于计算资源有限,对计算复杂度较为敏感。我国自主研发提出的移动音频编解码算法标准AVS P10中的带宽扩展算法有利于提高移动音频编解码质量,但其计算复杂度较高,不利于该编解码算法在移动环境中应用。通过分析该带宽扩展算法的流程,发现其计算复杂度较高的主要原因是时频变换次数过多,为此从算法和代码两个方面对该算法进行优化:算法方面通过减少快速傅里叶变换(FFT)次数来降低算法计算复杂度;而代码方面则通过空间换时间等方法来减少算法消耗时间。测试结果表明,在不降低整体音频编解码主观质量的情况下,带宽扩展模块在编码端和解码端运行时间比例分别降低了4.5和14.3个百分点,算法计算复杂度显著降低,这有利于进一步在移动音频领域推广应用该编解码算法。

关键词: 移动音频, 带宽扩展, 计算复杂度, 主观质量, 时频变换

Abstract: Mobile devices are mostly computational complexity sensitive because of the limited computing resource. The BandWidth Extension (BWE) algorithm in audio codec standard of China for mobile communication named AVS P10 was proposed to improve the mobile audio quality, but the computational complexity of the algorithm is too high to implement in mobile devices. The original BWE algorithm processes was analyzed, and the main reason of high computational complexity was identified to be the frequently usage of time-frequency transformation. Based on the analysis, a computational complexity optimization scheme was proposed, which include algorithm optimization and code optimization. The complexity of the algorithm was reduced by reducing the call number of Fast Fourier Transform (FFT). And the time consumption of the algorithm was reduced by some methods, such as sacrificing memory space for speed.The experimental results show that computation time consumption ratio of BWE module in encoder and decoder are decreased by 4.5 and 14.3 percentage points respectively, without reducing the overall audio codec subjective quality; the computational complexity of the algorithm is significantly reduced, which is beneficial to the application of the coding and decoding algorithm in the field of mobile audio.

Key words: mobile audio, BandWidth Extension(BWE), computational complexity, subject quality, time-frequency transformation

中图分类号: