基于G.729的快速固定码书搜索算法

周瑾; 乔树山; 凌康; 詹毅; 蒋见花

Chinese

您当前的位置：

首页 >

文章列表页 >

基于G.729的快速固定码书搜索算法

更新时间：2026-09-04

- 基于G.729的快速固定码书搜索算法
- A new method of fast fixed-codebook search algorithm on G.729 coding
- 微电子学与计算机 2020年37卷第11期页码：13-16
- 作者机构：
  
  1. 中国科学院机构微电子研究所,北京,100029
  2. 中国科学院大学机构,北京,101408
- 作者简介：
- 基金信息：
  
  航空科学基金 201743X2002
- DOI：
  中图分类号：
- 纸质出版：2020
- 稿件说明：
移动端阅览
周瑾, 乔树山, 凌康, 詹毅, 蒋见花. 基于G.729的快速固定码书搜索算法[J]. 微电子学与计算机, 2020, 37(11): 13-16,23.

ZHOU Jin, QIAO Shu-shan, LING Kang, et al. A new method of fast fixed-codebook search algorithm on G.729 coding[J]. 2020, 37(11): 13-16.
周瑾, 乔树山, 凌康, 詹毅, 蒋见花. 基于G.729的快速固定码书搜索算法[J]. 微电子学与计算机, 2020, 37(11): 13-16,23. DOI：

ZHOU Jin, QIAO Shu-shan, LING Kang, et al. A new method of fast fixed-codebook search algorithm on G.729 coding[J]. 2020, 37(11): 13-16. DOI：

摘要

共轭结构代数码激励线性预测编码算法(Conjugate-Structure Algebraic-Code Excited Linear-Prediction

CS-ACELP)的固定码书搜索算法通过嵌套循环计算出码书矢量，这个算法的重要缺陷是嵌套循环深度大，时间复杂度高，计算量大.在重排序搜索(Reordering Search Sequence)算法的基础上，对搜索结构进行改进.将预搜索部分获得的组合脉冲直接用于下一步的全搜索，将嵌套循环的深度由4层降至2层，降低时间复杂度和计算量.并且与固定码书搜索的几个经典算法相比，搜索次数减少了30%到98%不等，同时具有优于G.729A算法的优越编解码音质.

Abstract

In Conjugate-Structure Algebraic-Code Excited Linear-Prediction (CS-ACELP) algorithm

the algebraic codebook search calculation is through the nested loops. This leads the algorithm with a large computation

high computational complexity and time complexity. After thoroughly analyzing the reordering search sequence approach

this paper proposes a fast search method for fixed-codebook search based on modification of the search structure. In the proposed method

the combination of pulses obtained in the pre-search are directly used for the next full search. Therefore

the depth of nested loops in search is mitigated from 4 to 2. Compared with several other classic algorithms for fixed-codebook search

search times of the proposed method get a decreases of 30% to 98%. This method effectively reduces the computational complexity and time complexity

and codec sound quality is better G.729A.

关键词

Keywords

references

LEE E D, YUN S H, LEE S I, et al. Iteration-free pulse replacement method for algebraic codebook search[J]. Electronics Letters, 2007, 43(1): 59-60. DOI: 10.1049/el:20073320.

HA N K.A fast search method of algebraic codebook by reordering search sequence[C]//1999 IEEE International Conference on Acoustics, Speech, and Signal Processing.Proceedings.ICASSP99 (Cat.No.99CH36258).Phoenix, AZ, USA: IEEE, 1999: 21-24.

ITU.ITU-T Recommendation G.729.1, G.729Based embedded variable bit-rate coder: An 8-32 Kbit/s scalable wideband coder bitstream interoperable with G.729[S]. Switzerland: ITU, 2006.

ITU.ITU-T Recommendation G.729 Annex AReduced complexity 8 Kbit/s CS-ACELP speech codec[S].Switzerland: ITU, 1996.

PARK H, CHOI Y, LEE D. Efficient codebook search method for ACELP speech codecs[C]//Speech Coding, 2002, IEEE Workshop Proceedings. Ibaraki, Japan, IEEE, 2002: 178-187.

CHEN J H, THYSSEN J. Analysis-by-synthesis speech coding[M].BENESTY J, SONDHI M M, HUANG Y A. Springer Handbook of Speech Processing. Berlin, Heidelberg: Springer-Verlag, 2008: 360-377.

ITU. ITU-T G.729 ANNEX D-1998Coding of speech at 8 Kbit/s using conjugate-structure algebraic-code-excited linear prediction (CS-ACELP)[S].Switzerland: ITU, 1996.

KUMARI B, MAURYA A, PATTANAIK M, et al. An efficient algebraic codebook structure for CS-ACELP based speech codecs[C]//2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT). Delhi, India. IEEE, 2017: 1-6.

张艳萍, 朱忠进, 王文龙.基于G.729的固定码书搜索的改进性研究[J].南京信息工程大学学报:自然科学版, 203(6): 533-538. DOI: 10.3969/j.issn.1674-7070.2011.06.005. ZHANG Y P, ZHU Z J, WANG W L. Fixed codebook improvement research based on G.729[J]. Journal of Nanjing University of Information Science and Technology: Natural Science Edition, 2011, 3(6): 533-538. DOI: 10.3969/j.issn.1674-7070.2011.06.005.

张昕源, 高绍全, 姜汉钧, 等.基于G.726的语音无线采集芯片发射机基带电路设计[J].微电子学与计算机, 2018, 35(1): 31-35. DOI: 31 ZHANG X Y, GAO S Q, JIANG H J, et al. Baseband circuit design for wireless speech acquisition transmitter based on G.726 coding[J]. Microelectronics % Computer, 2018, 35(1): 31-35. DOI: 31

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种用于极低压boost系统的高效率电荷泵

基于改进RT-DETR的航拍小目标检测算法

超低功耗实时时钟电路的设计

V型沟槽SiC中子探测器的蒙特卡洛分析

大模型发展综述：从BERT到Deepseek的技术演进