IP Library Granted Patent US 6,865,530
Granted Patent B2
US 6,865,530 · App. 09/991,763 · Granted Mar 8, 2005

LPAS speech coder using vector quantized, multi-codebook, multi-tap pitch predictor and optimized ternary source excitation codebook derivation

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,865,530
App. No.
09/991,763
Granted
Mar 8, 2005
Kind
B2
Abstract

A method and apparatus for reducing the complexity of linear prediction analysis-by-synthesis (LPAS) speech coders. The speech coder includes a multi-tap pitch predictor having various parameters and utilizing an adaptive codebook subdivided into at least a first vector codebook and a second vector codebook. The pitch predictor removes certain redundancies in a subject speech signal and vector quantizes the pitch predictor parameters. Further included is a source excitation (fixed) codebook that indicates pulses in the subject speech signal by deriving corresponding vector values. Serial optimization of the adaptive codebook first and then the fixed codebook produces a low complexity LPAS speech coder of the present invention.

Claims (63)

1. In a system having a working memory and a digital processor, a method for encoding speech signals, comprising:

providing an encoder including (a) a pitch predictor and (b) a source excitation codebook, the pitch predictor having various parameters and being a multi-tap pitch predictor utilizing a codebook subdivided into at least a first vector codebook and a second vector codebook;

using the pitch predictor, (i) removing certain redundancies in a subject speech signal and (ii) vector quantizing the pitch predictor parameters; and

using the source excitation codebook, indicating pulses in the subject speech signal by deriving corresponding vector values.

2. The method as claimed in claim 1 wherein deriving corresponding vector values is an open-loop derivation.

3. The method as claimed in claim 2 wherein the open-looped derivation is complete in a single-pass.

4. The method as claimed in claim 1 wherein the pulses are represented by ternary values (1, 0, −1).

5. The method as claimed in claim 1 wherein the vector quantizing is product code vector quantizing.

6. The method as claimed in claim 1 wherein the pitch predictor codebook is optimized in a closed-loop manner.

7. The method as claimed in claim 1 wherein the pitch predictor codebook is optimized then the source excitation codebook is optimized.

8. In a system having a working memory and a digital processor, an apparatus for encoding speech signals comprising:

a pitch predictor to remove certain redundancies in a subject speech signal, the pitch predictor having vector quantized parameters and being a multi-tap pitch predictor utilizing a codebook subdivided into at least a first vector codebook and a second vector codebook; and

a source excitation codebook coupled to receive speech signals from the pitch predictor, the source excitation codebook indicating pulses in the subject speech signal by deriving corresponding vector values.

9. The apparatus as claimed in claim 8 wherein the vector values are derived in an open-loop manner.

10. The apparatus as claimed in claim 9 wherein the open-loop manner is complete in a single-pass.

11. The apparatus as claimed in claim 8 wherein the pulses are represented by ternary values (1, 0, −1).

12. The apparatus as claimed in claim 8 wherein the vector quantized parameters are quantized using product code vector quantization.

13. The apparatus as claimed in claim 8 wherein the pitch predictor codebook is optimized in a closed-loop manner.

14. The apparatus as claimed in claim 8 wherein the pitch predictor codebook is optimized then the source excitation codebook is optimized.

15. A system for encoding speech signals, comprising:

an electronic device having a working memory and a digital processor;

an encoder executable in the working memory by the digital processor, the encoder including:

a pitch predictor to remove certain redundancies in a subject speech signal, the pitch predictor having vector quantized parameters and being a multi-tap pitch predictor utilizing a codebook subdivided into at least a first vector codebook and a second vector codebook; and

a source excitation codebook coupled to receive speech signals from the pitch predictor, the source excitation codebook indicating pulses in the subject speech signal by deriving corresponding vector values.

16. The system as claimed in claim 15 wherein the corresponding vector values are derived in an open-loop manner.

17. The system as claimed in claim 16 wherein the open-loop manner is complete in a single-pass.

18. The system as claimed in claim 15 wherein the pulses are represented by ternary values (1, 0, −1).

19. The system as claimed in claim 15 wherein the vector quantized parameters are quantized using product code vector quantization.

20. The system as claimed in claim 15 wherein the pitch predictor codebook is optimized in a closed-loop manner.

21. The system as claimed in claim 15 wherein the pitch predictor codebook is optimized then the source excitation codebook is optimized.

22. The system as claimed in claim 15 wherein the electronic device is a personal communication device.

23. The system as claimed in claim 22 wherein the personal communication device is selected from a group consisting of secure telephones, cellular phones, answering machines, voicemail, and digital memorandum recorders.

24. In a system having working memory and a digital processor, a method for performing multi-tap pitch predictor vector quantization, the method comprising:

providing an adaptive codebook;

providing at least one pitch predictor codebook having predictor coefficients; and

adjusting the adaptive codebook with a contribution from the adaptive codebook in combination with the predictor coefficients, the predictor coefficients being selected by searching the at least one pitch predictor codebook.

25. The method as claimed in claim 24 further including filtering the combination and computing an error signal between a target speech signal and the filtered combination.

26. The method as claimed in claim 25 wherein the searching is a function of the error signal.

27. The method as claimed in claim 25 wherein the filtering is weighted synthesis filtering.

28. The method as claimed in claim 25 wherein adjusting the adaptive codebook includes adjusting a lag factor.

29. The method as claimed in claim 28 wherein the lag factor is a function of the error signal.

30. The method as claimed in claim 24 wherein the vector quantization is conventional vector quantization.

31. The method as claimed in claim 24 wherein the vector quantization is product code vector quantization.

32. The method as claimed in claim 24 wherein the searching includes linear predictive analysis-by-synthesis searching.

33. In a system having working memory and a digital processor, a multi-tap pitch predictor for performing vector quantization, comprising:

at least one pitch predictor codebook having predictor coefficients; and

an adaptive codebook adjusted with a contribution from the adaptive codebook in combination with the predictor coefficients, the predictor coefficients being selected by searching the at least one pitch predictor codebook.

34. The pitch predictor as claimed in claim 33 further including a filter to filter the combination and compute an error signal between a target speech signal and the output of the filter.

35. The pitch predictor as claimed in claim 34 wherein the filter is a weighted synthesis filter.

36. The pitch predictor as claimed in claim 34 wherein the predictor coefficients are selected as a function of the error signal.

37. The pitch predictor as claimed in claim 34 wherein the adaptive codebook includes a lag factor.

38. The pitch predictor as claimed in claim 37 wherein the lag factor is a function of the error signal.

39. The pitch predictor as claimed in claim 33 wherein the vector quantization is conventional vector quantization.

40. The pitch predictor as claimed in claim 33 wherein the vector quantization is product code vector quantization.

41. The pitch predictor as claimed in claim 33 wherein the predictor coefficients are selected in a linear predictive analysis-by-synthesis manner.

42. A system for performing multi-tap pitch predictor vector quantization, comprising:

an electronic device having a working memory and a digital processor; and

a pitch predictor executable in the working memory by the digital processor, the pitch predictor including:

at least one pitch predictor codebook having predictor coefficients; and

an adaptive codebook adjusted with a contribution from the adaptive codebook in combination with the predictor coefficients, the predictor coefficients being selected by searching the at least one pitch predictor codebook.

43. In a system having working memory and a digital processor, an apparatus for performing multi-tap pitch predictor vector quantization, the apparatus comprising:

at least one pitch predictor codebook having predictor coefficients; and

means for adjusting the adaptive codebook with a contribution from the adaptive codebook in combination with the predictor coefficients, the predictor coefficients being selected by searching the at least one pitch predictor codebook.

Assignments (5)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION NUMBER 10/075,623 PREVIOUSLY RECORDED AT REEL: 034484 FRAME: 0740. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT FOR SECURITY --- PATENTS. Recorded Jun 14, 2017
From: CORIANT OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: TELECOM HOLDING PARENT LLC
Reel/Frame 042980/0834 →
ASSIGNMENT FOR SECURITY - - PATENTS Recorded Nov 26, 2014
From: CORIANT OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: TELECOM HOLDING PARENT LLC
Reel/Frame 034484/0740 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 14, 2014
From: PATEL, JAYESH S.; KOLB, DOUGLAS E.
To: DSP SOFTWARE ENGINEERING, INC.
Reel/Frame 031963/0991 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 14, 2014
From: DSP SOFTWARE ENGINEERING, INC.
To: TELLABS OPERATIONS, INC.
Reel/Frame 031964/0069 →
SECURITY AGREEMENT Recorded Dec 6, 2013
From: TELLABS OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: CERBERUS BUSINESS FINANCE, LLC, AS COLLATERAL AGENT
Reel/Frame 031768/0155 →