A new method of fast fixed-codebook search algorithm on G.729 coding

ZHOU Jin; QIAO Shu-shan; LING Kang; ZHAN Yi; JIAN Jiang-hua

Chinese

您当前的位置：

首页 >

文章列表页 >

A new method of fast fixed-codebook search algorithm on G.729 coding

更新时间：2026-09-04

- A new method of fast fixed-codebook search algorithm on G.729 coding
- Vol. 37, Issue 11, Pages: 13-16(2020)
- 作者机构：
  
  1. 中国科学院机构微电子研究所,北京,100029
  2. 中国科学院大学机构,北京,101408
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Implementation and verification of a dual-chain power gating strategy for low power design

A high-efficiency charge pump for ultra-low voltage boost systems

Monte carlo analysis of V-layout trench SiC neutron detector

A feature-oriented context understanding and slice analysis network for tuberculosis detection

Steganography model guided by attention mechanism and improved dense convolution

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰