Speech coding

• US 20090018823A1
• Filed: 06/27/2008
• Published: 01/15/2009
• Est. Priority Date: 06/27/2007
• Status: Abandoned Application

• Current Assignee: Nokia Solutions and Networks US LLC (Nokia Corporation)
• Original Assignee: Nokia Solutions and Networks US LLC (Nokia Corporation)
• Inventors: de Meuleneire, Mickael, Taddei, Herve
• Application Number:
  US12/215,412
• Publication Number:
  US 20090018823A1
• Time in Patent Office: Days
• US Class Current: 704/201
• CPC Class Codes: G10L 19/0204 using subband decomposition
• CPC Class Codes: G10L 19/032 Quantisation or dequantisation of spectral components

Abstract

A method of encoding a speech signal for transmission in a communications network involves transforming the signal into a sequence of frames, each frame including a plurality of coefficients; dividing the frame into a set of sub-bands each containing a sub-set of the plurality of coefficients; applying an optimization function to calculate respective test values corresponding to respective candidate sets of pulses representing a coded form of at least some of the coefficients; and selecting a set of pulses having a test value which meets a selectability criterion. If the optimisation function is an error function, the selectability criterion is minimization of the function. If the optimization function is an iterative function, the selectability criterion is selecting an iteration in which a certain condition is reached.

Claims

1-38. -38. (canceled)

39. A method of encoding an audio signal comprising:

transforming the audio signal into a sequence of frames, each frame including a plurality of coefficients;

applying an optimization function to calculate respective test values corresponding to respective candidate sets of pulses representing a coded form of at least some of the coefficients;

selecting a set of pulses having a test value which meets a selectability criterion of the calculated test values; and

outputting the selected set of pulses.

40. The method according to claim 39, wherein the calculation is applied to parts of each frame and not the whole of the frame.

41. The method according to claim 39 wherein coded coefficients include the selected set of pulses multiplied by respective amplitude values.

42. The method according to claim 41 wherein the respective amplitude values for the selected set of pulses is a single amplitude value to be applied to all of the pulses.

43. The method according to claim 41 wherein the selected set of pulses is used to calculate an amplitude value for each of the frames.

44. A method according to claim 43 wherein the amplitude value calculation is further based on the coded coefficients.

45. The method according to claim 41 wherein selecting a particular pulse involves comparing the original coefficient with a coded coefficient in the form of a pulse multiplied by an amplitude value.

46. The method according to claim 39 wherein applying the optimization function includes selecting a set of pulses to represent some or all of the coefficients on a basis that the set of pulses is an approximate match to the coefficients.

47. The method according to claim 39 wherein not all of the coefficients are represented by a pulse.

48. The method according to claim 39 wherein an error function representing differences between original coefficients and coded coefficients is applied to various combinations of coefficients in order to identify a set of coefficients that provide a lowest error value.

49. The method according to claim 48 wherein the optimization function is the error function.

50. The method according to claim 49 wherein the selectability criterion identifies a minimum error result produced by the error function for a plurality of candidate sets of pulses.

51. The method according to claim 50 wherein the selected set of pulses is selected from a plurality of candidate sets of pulses used to calculate respective amplitude values for each frame or a sub-set of the frame.

52. The method according to claim 39 wherein an iterative process is used to produce a succession of test values, one of the succession of test values being identified as the test value that indicates a selected set of coefficients when the iterative process is perceived to have produced a less optimum test value than a previous test value.

53. The method according to claim 39 wherein an iterative process is used to produce a succession of test values calculated by successively adding a contribution from at least one additional coefficient to the calculation of each of the test values.

54. The method according to claim 53 wherein a contribution is provided by each of the coefficients until a contribution from all of the coefficients has been provided.

55. The method according to claim 53 wherein the set of pulses is selected that corresponds to a set of coefficients that provides a most optimum test value.

56. The method according to claim 52 wherein the iterative process carries out an examination of the coefficients to identify which of the coefficients are to be encoded as pulses.

57. The method according to claim 56 wherein the examination is done coefficient-by-coefficient.

58. The method according to claim 52 wherein pulses are identified up to a point at which the iterative process is perceived to have produced the less optimum test value than the previous test value.

59. The method according to claim 52 wherein the coefficients are examined in order of absolute value.

60. The method according to claim 59 wherein the examination proceeds from a largest absolute value through successively reducing absolute values until the iterative process is perceived to have produced the less optimum test value than the previous test value.

61. The method according to claim 52 wherein d_k is calculated which represents an energy measure related to a difference between a correlation between original coefficients and corresponding candidate sets of pulses.

62. The method according to claim 39 wherein an amplitude value is calculated based on the selected pulses and the corresponding coefficients.

63. The method according to claim 43 wherein the amplitude value is an average of original coefficients for which corresponding pulses are to be transmitted.

64. The method according to claim 39 wherein original coefficients that are to be encoded as a pulse are identified by comparing the original coefficients with a threshold value.

65. The method according to claim 64 wherein the threshold value is based on an amplitude value.

66. The method according to claim 65 wherein the amplitude value is based on an average of absolute values of the original coefficients.

67. The method according to claim 39 wherein the audio signal is encoded for transmission over a wireless link in a mobile communications network.

68. The method according to claim 39 wherein the audio signal is encoded for transmission through a router switched network.

69. The method according to claim 39 wherein the audio signal is a speech signal.

70. The method according to claim 39 wherein the audio signal is transformed using wavelet packet transform.

71. A terminal capable of encoding an audio signal, comprising:

a transformer capable of transforming the audio signal into a sequence of frames, each frame including a plurality of coefficients;

an optimizer capable of applying an optimization function to calculate respective test values corresponding to respective candidate sets of pulses representing a coded form of at least some of the coefficients; and

a selector capable of selecting a set of pulses having a test value that meets a selectability criterion of the calculated test values.

72. The terminal according to claim 71, wherein the terminal is a mobile handset.

73. A network element capable of encoding an audio signal, comprising:

a transformer capable of transforming the audio signal into a sequence of frames, each frame including a plurality of coefficients;

an optimiser capable of applying an optimization function to calculate respective test values corresponding to respective candidate sets of pulses representing a coded form of at least some of the coefficients;

a selector capable of selecting a set of pulses having a test value that meets a selectability criterion of the calculated test values.

74. A system capable of encoding an audio signal, comprising:

a transformer capable of transforming the audio signal into a sequence of frames, each frame including a plurality of coefficients;

an optimiser capable of applying an optimization function to calculate respective test values corresponding to respective candidate sets of pulses representing a coded form of at least some of the coefficients; and

a selector capable of selecting a set of pulses having a test value which meets a selectability criterion of the calculated test values.

75. A computer-readable medium encoded with a computer program for encoding an audio signal, the program causing a computer to execute a method comprising:

transforming the audio signal into a sequence of frames, each frame including a plurality of coefficients;

applying an optimization function to calculate respective test values corresponding to respective candidate sets of pulses representing a coded form of at least some of the coefficients;

selecting a set of pulses having a test value which meets a selectability criterion of the calculated test values; and

outputting the selected set of pulses.

76. A chipset capable of encoding an audio signal, comprising:

a transformer capable of transforming the audio signal into a sequence of frames, each frame including a plurality of coefficients;

an optimizer capable of applying an optimization function to calculate respective test values corresponding to respective candidate sets of pulses representing a coded form of at least some of the coefficients;

a selector capable of selecting a set of pulses having a test value which meets a selectability criterion of the calculated test values.

77. A method of encoding an audio signal, comprising:

transforming the audio signal into a plurality of frames, each frame including a plurality of coefficients;

calculating an amplitude value from amplitude values of at least some of the coefficients;

determining pulses corresponding to the coefficients by using the calculated amplitude value as a threshold against which each of the coefficients is compared; and

outputting the amplitude value and the determined pulses.