Reducing sparseness in coded speech signals

DC CAFC

US 6,301,556 B1
Filed: 12/22/1999
Issued: 10/09/2001
Est. Priority Date: 03/04/1998
Status: Expired due to Term

- Alert
- Pin

Associated Cases

Associated Defendants

First Claim

Patent Images

1. An apparatus for reducing sparseness in a coded speech signal, said apparatus comprising:

a codebook for producing sparse codebook values;

an anti-sparseness operator coupled to said codebook for receiving said sparse codebook values and producing output codebook values having a greater density of non-zero values than said sparse codebook values; and

a speech processing device receiving said output codebook values and generating a digital speech signal, whereby said digital speech signal is an encoded speech signal during an encoding operation by said speech processing device, or said digital speech signal is a decoded speech signal during a decoding operation by said speech processing device.

View all claims

2 Assignments

Timeline View

Assignment View

Litigations

0 Petitions

Accused Products

Abstract

An apparatus and method for reducing sparseness in a coded speech signal. Sparse codebook values are generated from a codebook. An anti-sparseness operation is performed on the sparse codebook values to produce output codebook values having a greater density of non-zero values than the sparse codebook values. The output codebook values are processed by a speech processor to generate an encoded speech signal during an encoding operation or a decoded speech signal during a decoding operation.

59 Citations

View as Search Results

68 Claims

1. An apparatus for reducing sparseness in a coded speech signal, said apparatus comprising:
- a codebook for producing sparse codebook values;
  
  an anti-sparseness operator coupled to said codebook for receiving said sparse codebook values and producing output codebook values having a greater density of non-zero values than said sparse codebook values; and
  
  a speech processing device receiving said output codebook values and generating a digital speech signal, whereby said digital speech signal is an encoded speech signal during an encoding operation by said speech processing device, or said digital speech signal is a decoded speech signal during a decoding operation by said speech processing device.
- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
- - 2. The apparatus of claim 1, wherein said anti-sparseness operator includes a circuit for adding a noise-like signal to said sparse codebook values.
  - 3. The apparatus of claim 2, wherein said noise-like signal is generated from a signal having a Gaussian distribution filtered by a high pass and spectral coloring filter.
  - 4. The apparatus of claim 2, wherein said noise-like signal is multiplied by a gain factor prior to being added to said sparse codebook values.
  - 5. The apparatus of claim 4, wherein said gain factor is a fixed value.
  - 6. The apparatus of claim 4, wherein said gain factor is a function of a gain applied to the output of an adaptive codebook.
  - 7. The apparatus of claim 4, wherein said gain factor is a function of a gain applied to the output of a fixed codebook.
  - 8. The apparatus of claim 1, wherein said anti-sparseness operator includes a filter coupled to said codebook to filter said sparse codebook values.
  - 9. The apparatus of claim 8, wherein said filter is an all-pass filter.
  - 10. The apparatus of claim 8, wherein said filter performs a circular convolution to filter said sparse codebook values.
  - 11. The apparatus of claim 8, wherein said filter performs a linear convolution to filter said sparse codebook values.
  - 12. The apparatus of claim 8, wherein said filter modifies a phase spectrum of said sparse codebook values but leaves a magnitude spectrum thereof substantially unaltered.
  - 13. The apparatus of claim 8, wherein the output of said filter is multiplied by a gain factor.
  - 14. The apparatus of claim 8, wherein a noise-like signal is added to the output of said filter.
  - 15. The apparatus of claim 8, wherein the output of said filter is multiplied by a first gain factor and added to a noise-like signal multiplied by a second gain factor.
  - 16. The apparatus of claim 15, wherein said first gain factor is a function of said second gain factor.
  - 17. The apparatus of claim 15, wherein said second gain factor is a function of said first gain factor.
  - 18. The apparatus of claim 15, wherein said first gain factor varies inversely with said second gain factor.
  - 19. The apparatus of claim 1, wherein said speech processing device is a speech encoder.
  - 20. The apparatus of claim 19, wherein said speech encoder is a code excited linear predictive (CELP) speech encoder.
  - 21. The apparatus of claim 19, wherein said apparatus is part of a transmitter.
  - 22. The apparatus of claim 19, wherein said apparatus is part of a receiver.
  - 23. The apparatus of claim 1, wherein said speech processing device is a speech decoder.
  - 24. The apparatus of claim 23, wherein said speech decoder is a code excited linear predictive (CELP) speech decoder.
  - 25. The apparatus of claim 23, wherein said apparatus is part of a transmitter.
  - 26. The apparatus of claim 23, wherein said apparatus is part of a receiver.
  - 27. The apparatus of claim 1, wherein said codebook is a fixed codebook.
  - 28. The apparatus of claim 1, wherein said codebook is an adaptive codebook.
  - 29. The apparatus of claim 1, further comprising:
30. The apparatus of claim 29, wherein said codebook is a fixed codebook.

31. A method for reducing sparseness in a coded speech signal, said method comprising the steps of:
- generating sparse codebook values using a codebook;
  
  performing an anti-sparseness operation on said sparse codebook values to produce output codebook values having a greater density of non-zero values than said sparse codebook values; and
  
  processing said output codebook values using a speech processing device to generate a digital speech signal, whereby said digital speech signal is an encoded speech signal during an encoding operation by said speech processing device, or said digital speech signal is a decoded speech signal during a decoding operation by said speech processing device.
- View Dependent Claims (32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49)
- - 32. The method of claim 31, wherein said anti-sparseness operation includes adding a noise-like signal to said sparse codebook values.
  - 33. The method of claim 32, wherein said noise-like signal is generated from a signal having a Gaussian distribution filtered by a high pass and spectral coloring filter.
  - 34. The method of claim 33, wherein said noise-like signal is multiplied by a gain factor prior to being added to said sparse codebook values.
  - 35. The method of claim 34, wherein said gain factor is a fixed value.
  - 36. The method of claim 34, wherein said gain factor is a function of a gain applied to the output of an adaptive codebook.
  - 37. The method of claim 34, wherein said gain factor is a function of a gain applied to the output of a fixed codebook.
  - 38. The method of claim 31, wherein said anti-sparseness operation includes filtering said sparse codebook values using a filter.
  - 39. The method of claim 38, wherein said filter is an all-pass filter.
  - 40. The method of claim 38, wherein said filter performs a circular convolution to filter said sparse codebook values.
  - 41. The method of claim 38, wherein said filter performs a linear convolution to filter said sparse codebook values.
  - 42. The method of claim 38, wherein said filter modifies a phase spectrum of said sparse codebook values but leaves a magnitude spectrum thereof substantially unaltered.
  - 43. The method of claim 38, wherein the output of said filter is multiplied by a gain factor.
  - 44. The method of claim 38, wherein a noise-like signal is added to the output of said filter.
  - 45. The method of claim 38, wherein the output of said filter is multiplied by a first gain factor and added to a noise-like signal multiplied by a second gain factor.
  - 46. The method of claim 45, wherein said first gain factor is a function of said second gain factor.
  - 47. The method of claim 45, wherein said second gain factor is a function of said first gain factor.
  - 48. The method of claim 45, wherein said first gain factor varies inversely with said second gain factor.
  - 49. The method of claim 38, wherein the anti-sparseness properties of said filter are determined based upon the characteristics of a given speech segment.

50. A method for reducing sparseness in a coded speech signal, said method comprising the steps of:
- estimating the level of sparseness of a coded speech signal;
  
  determining a suitable level of anti-sparseness modification to said coded speech signal;
  
  applying the determined suitable level of anti-sparseness to said coded speech signal to generate a modified coded speech signal; and
  
  providing said modified coded speech signal to a speech processing device to generate a digital speech signal, whereby said digital speech signal is an encoded speech signal during an encoding operation by said speech processing device, or said digital speech signal is a decoded speech signal during a decoding operation by said speech processing device.
- View Dependent Claims (51, 52)
- - 51. The method of claim 50, wherein the determining step is performed off-line.
  - 52. The method of claim 50, wherein the determining step is performed adaptively during speech processing.

53. A cellular telephone for use in a communication system, said cellular telephone comprising:
- a codebook for producing sparse codebook values;
  
  an anti-sparseness operator coupled to said codebook for receiving said sparse codebook values and producing output codebook values having a greater density of non-zero values than said sparse codebook values;
  
  a speech processing device receiving said output codebook values and generating a digital speech signal, whereby said digital speech signal is an encoded speech signal during an encoding operation by said speech processing device, or said digital speech signal is a decoded speech signal during a decoding operation by said speech processing device.
- View Dependent Claims (54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68)
- - 54. The cellular telephone of claim 53, wherein said anti-sparseness operator includes a circuit for adding a noise-like signal to said sparse codebook values.
  - 55. The cellular telephone of claim 54, wherein said noise-like signal is generated from a signal having a Gaussian distribution filtered by a high pass and spectral coloring filter.
  - 56. The cellular telephone of claim 54, wherein said noise-like signal is multiplied by a gain factor prior to being added to said sparse codebook values.
  - 57. The cellular telephone of claim 53, wherein said anti-sparseness operator includes a filter coupled to said codebook to filter said sparse codebook values.
  - 58. The cellular telephone of claim 57, wherein said filter modifies a phase spectrum of said sparse codebook values but leaves a magnitude spectrum thereof substantially unaltered.
  - 59. The cellular telephone of claim 57, wherein the output of said filter is multiplied by a gain factor.
  - 60. The cellular telephone of claim 57, wherein a noise-like signal is added to the output of said filter.
  - 61. The cellular telephone of claim 57, wherein the output of said filter is multiplied by a first gain factor and added to a noise-like signal multiplied by a second gain factor.
  - 62. The cellular telephone of claim 53, wherein said speech processing device is a speech encoder.
  - 63. The cellular telephone of claim 62, wherein said speech encoder is a code excited linear predictive (CELP) speech encoder.
  - 64. The cellular telephone of claim 53, wherein said speech processing device is a speech decoder.
  - 65. The cellular telephone of claim 64, wherein said speech decoder is a code excited linear predictive (CELP) speech decoder.
  - 66. The cellular telephone of claim 53, wherein said codebook is a fixed codebook.
  - 67. The cellular telephone of claim 53, wherein said codebook is an adaptive codebook.
  - 68. The cellular telephone of claim 53, further comprising:

Specification

Resources

Litigation Campaign Assessment

Litigation Data

Current Assignee
Telefonaktiebolaget LM Ericsson
Original Assignee
Telefonaktiebolaget LM Ericsson
Inventors
Johansson, Björn Stig Erik, Kleijn, Willem Baastian, Hagen, Roar, Ekudden, Erik
Primary Examiner(s)
Korzuch, William
Assistant Examiner(s)
MCFADDEN, SUSAN IRIS

Application Number

US09/470,472
Time in Patent Office

657 Days
Field of Search

764/201, 764/219, 764/267, 764/268, 379/88.01
US Class Current

704/201
CPC Class Codes

G10L 19/002   Dynamic bit allocation for ...

G10L 19/12   the excitation function bei...

G10L 2019/0008   Algebraic codebooks

Reducing sparseness in coded speech signals

First Claim

2 Assignments

Litigations

0 Petitions

Accused Products

Abstract

59 Citations

68 Claims

Specification

Solutions

Use Cases

Quick Links

Reducing sparseness in coded speech signals

First Claim

2 Assignments

Subscription Required

Subscription Required

Litigations

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

59 Citations

68 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links