US4949383A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Frequency domain speech coding
Assignee: British Telecommunications PLC
•
Filing: 1988-08-21
•
Granted: 1990-08-14
•
Expires: 2008-08-21
Abstract
Abstract Adaptive bit allocation to the channels of a sub/band coder (or to the coefficients of a transform coder) by using a fixed set of numbers of bits, only the selection of those channels to which the available bits are assigned being varied.
Inventors
- 👤 Soo N. Koh
- 👤 Costas Xydeas
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 08:07
CPC Classifications
H; H04; H04B; H04B1/00; H04B1/66; H04B1/667; G; G10; G10L; G10L19/00; G10L19/02; G10L19/032; G10L19/0204
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
170 words
A sub-band coder for speech signals comprising: filter means for dividing the frequency spectrum of speech signals input thereto into a plurality n of sub-bands and generating for each sub-band a respective series of samples corresponding to that sub-band; encoding means for digitally encoding each series, and bit allocation means for varying the number of bits used for encoding each respective series in dependence on the relative energy content of the sub-bands; characterized in said bit allocation means being operative to vary the number of bits used for encoding in accordance with a fixed predetermined set of n numbers, said bit allocation means including means for measuring the energy content of each sub-band, and for ranking the sub-bands in the order of their energy content, said bit allocation means further including means for allocating to the sub-band having the largest energy content the number of bits indicated by the largest number of the set and for allocating to each successively lower energy sub-band the highest remaining number from the set.
Claim 2
Dependent Claim
170 words
A sub-band coder for speech signals comprising: filter means for dividing the frequency spectrum of speech signals input thereto into a plurality n of sub-bands and generating for each sub-band a respective series of samples corresponding to that sub-band; encoding means for digitally encoding each series, and bit allocation means for varying the number of bits used for encoding each respective series in dependence on the relative energy content of the sub-bands; characterized in said bit allocation means being operative to vary the number of bits used for encoding in accordance with a fixed predetermined set of n numbers, said bit allocation means including means for measuring the energy content of each sub-band, and for ranking the sub-bands in the order of their energy content, said bit allocation means further including means for allocating to the sub-band having the largest energy content the number of bits indicated by the largest number of the set and for allocating to each successively lower energy sub-band the highest remaining number from the set.
Claim 3
Dependent Claim
56 words
A sub-band coder according to claim 1 characterized in that it includes normalization means for applying a separate scaling factor to each of the respective series and the bit allocation means is arranged to effect bit allocation as a function of the scaling factors, whereby transmission of separate bit allocation information to a decoder is unnecessary.
Claim 4
Independent Claim
163 words
A method of sub-band coding a signal, said method comprising the steps of: dividing an input signal into a plurality n of sub-band signals, each sub-band representing a respective portion of the frequency spectrum of the input signal, determining the relative energy content of each of the sub-band signals, and digitally encoding each sub-band signal using a number of bits, and variably allocating the number of bits used to encode each sub-band signal in dependence upon the relative energy content of the sub-bands by allocating larger numbers of bits to sub-bands having larger relative energies, wherein the step of variably allocating the number of bits comprises selecting, for each sub-band signal, as the number of allocated bits one of a fixed predetermined set of n numbers (where n is the number of sub-bands) thus varying which sub-band signals are encoded using each given number of bits, and maintaining constant the number of sub-band signals which are thus encoded using that number of bits.
Claim 5
Independent Claim
163 words
A method of sub-band coding a signal, said method comprising the steps of: dividing an input signal into a plurality n of sub-band signals, each sub-band representing a respective portion of the frequency spectrum of the input signal, determining the relative energy content of each of the sub-band signals, and digitally encoding each sub-band signal using a number of bits, and variably allocating the number of bits used to encode each sub-band signal in dependence upon the relative energy content of the sub-bands by allocating larger numbers of bits to sub-bands having larger relative energies, wherein the step of variably allocating the number of bits comprises selecting, for each sub-band signal, as the number of allocated bits one of a fixed predetermined set of n numbers (where n is the number of sub-bands) thus varying which sub-band signals are encoded using each given number of bits, and maintaining constant the number of sub-band signals which are thus encoded using that number of bits.
Claim 6
Independent Claim
165 words
A method of allocating a predetermined integer number Z of available digital speech signal transmission bits to a predetermined integer number P of frequency sub-bands of digital data collectively representing an analog human speech signal, said method comprising the steps of: providing a fixed integer number Q of digital words in a progressive sequence, each of said digital words having respective fixed number of bits, which collectively total Z bits, said sequence including at least one word Q j having j bits, and at least one word Q j-1 having j-1 bits where j is an integer less than Z; determining the relative energy content of each of the P sub-bands; ranking the P sub-bands into a progressive sequence of most-to-least energy content; and successively allocating the sub-band with highest energy content to the digital word in said sequence having the highest available number of bits such that sub-band/word assignments are made in the order of highest energy sub-bands to longest bit length words, respectively.
Claim 7
Independent Claim
165 words
A method of allocating a predetermined integer number Z of available digital speech signal transmission bits to a predetermined integer number P of frequency sub-bands of digital data collectively representing an analog human speech signal, said method comprising the steps of: providing a fixed integer number Q of digital words in a progressive sequence, each of said digital words having respective fixed number of bits, which collectively total Z bits, said sequence including at least one word Q j having j bits, and at least one word Q j-1 having j-1 bits where j is an integer less than Z; determining the relative energy content of each of the P sub-bands; ranking the P sub-bands into a progressive sequence of most-to-least energy content; and successively allocating the sub-band with highest energy content to the digital word in said sequence having the highest available number of bits such that sub-band/word assignments are made in the order of highest energy sub-bands to longest bit length words, respectively.
Claim 8
Dependent Claim
52 words
A method as in claim 4 further comprising the step of normalizing the sub-band of digital data by applying respective scaling factors thereto and wherein said allocating step is performed as a function of the scaling factors whereby transmission of separate bit allocation information, for use in decoding of same, is unnecessary.
Claim 9
Independent Claim
185 words
A method of allocating a predetermined integer number Z of available digital signal transmission bits to a predetermined integer number P of digitized transform coefficient sequences which are obtained by transforming an input speech signal into a plurality of digitized transform coefficients, the digitized transform coefficients of a predetermined order providing one of said sequences, said method comprising the steps of: providing a fixed integer number Q of digital words in a progressive sequence, each of said digital words having respective fixed number of bits, which collectively total Z bits, said sequence including at least one word Q j having j bits, and at least one word Q j-1 having j-1 bits where j is an integer less than Z; determining the relative energy content of each of the P sequences; ranking the P sequences into a progressive sequence of most-to-least energy content; and successively allocating the sequence with highest energy content to the digital word in said sequence having the highest available number of bits such that sequence/word assignments are made in the order of highest energy sequences to longest bit length words, respectively.
Claim 10
Independent Claim
185 words
A method of allocating a predetermined integer number Z of available digital signal transmission bits to a predetermined integer number P of digitized transform coefficient sequences which are obtained by transforming an input speech signal into a plurality of digitized transform coefficients, the digitized transform coefficients of a predetermined order providing one of said sequences, said method comprising the steps of: providing a fixed integer number Q of digital words in a progressive sequence, each of said digital words having respective fixed number of bits, which collectively total Z bits, said sequence including at least one word Q j having j bits, and at least one word Q j-1 having j-1 bits where j is an integer less than Z; determining the relative energy content of each of the P sequences; ranking the P sequences into a progressive sequence of most-to-least energy content; and successively allocating the sequence with highest energy content to the digital word in said sequence having the highest available number of bits such that sequence/word assignments are made in the order of highest energy sequences to longest bit length words, respectively.
Claim 11
Dependent Claim
51 words
A method as in claim 6 further comprising the step of normalizing the digitized transform coefficients by applying respective scaling factors thereto and wherein said allocating step is performed as a function of the scaling factors whereby transmission of separate bit allocation information, for use in decoding of same, is unnecessary.
Claim 12
Dependent Claim
168 words
Apparatus for allocating a predetermined integer number Z of available digital speech signal transmission bits to a predetermined integer number P of frequency sub-bands of digital data collectively representing an analog human speech signal, said apparatus comprising: means for providing a fixed integrer number Q of digital words in a progressive sequence, each of said digital words having respective fixed numbers of bits, which collectively total Z bits, said sequence including at least one word Q j having j bits, and at least one word Q j-1 having j-1 bits where j is an integer less than Z; means for determining the relative energy content of each of the P sub-bands; means for ranking the P sub-bands into a progressive sequence of most-to-least energy content; and means for successively allocating the sub-band with highest energy content to the digital word in said sequence having the highest available number of bits such that sub-band/word assignments are made in order of highest energy sub-bands to longest bit length words, respectively.
Claim 13
Dependent Claim
168 words
Apparatus for allocating a predetermined integer number Z of available digital speech signal transmission bits to a predetermined integer number P of frequency sub-bands of digital data collectively representing an analog human speech signal, said apparatus comprising: means for providing a fixed integrer number Q of digital words in a progressive sequence, each of said digital words having respective fixed numbers of bits, which collectively total Z bits, said sequence including at least one word Q j having j bits, and at least one word Q j-1 having j-1 bits where j is an integer less than Z; means for determining the relative energy content of each of the P sub-bands; means for ranking the P sub-bands into a progressive sequence of most-to-least energy content; and means for successively allocating the sub-band with highest energy content to the digital word in said sequence having the highest available number of bits such that sub-band/word assignments are made in order of highest energy sub-bands to longest bit length words, respectively.
Claim 14
Dependent Claim
50 words
Apparatus as in claim 8 further comprising means for normalizing the digital data by applying respective scaling factors thereto and wherein said means for allocating performs the allocation as a function of the scaling factors whereby transmission of separate bit allocation information, for use in decoding of same, is unnecessary.
Claim 15
Dependent Claim
184 words
Apparatus for allocating a predetermined integer number Z of available digital signal transmission bits to a predetermined integer number P of digitized transform coefficient sequences including means for transforming an input speech signal into a plurality of digitized transform coefficients, the digitized transform coefficients of a predetermined order thus providing one of said sequences, said apparatus further comprising: means for providing a fixed integer number Q of digital words in a progressive sequence, each of said digital words having respective fixed number of bits, which collectively total Z bits, said sequence including at least one word Q j having j bits, and at least one word Q j-1 having j-1 bits where j is an integer less than Z; determining the relative energy content of each of the P sequences; ranking the P sequences into a progressive sequence of most-to-least energy content; and successively allocating the sequence with highest energy content to the digital word in said sequence having the highest available number of bits such that sequence/word assignements are made in the order of highest energy sequences to longest bit length words, respectively.
Claim 16
Dependent Claim
184 words
Apparatus for allocating a predetermined integer number Z of available digital signal transmission bits to a predetermined integer number P of digitized transform coefficient sequences including means for transforming an input speech signal into a plurality of digitized transform coefficients, the digitized transform coefficients of a predetermined order thus providing one of said sequences, said apparatus further comprising: means for providing a fixed integer number Q of digital words in a progressive sequence, each of said digital words having respective fixed number of bits, which collectively total Z bits, said sequence including at least one word Q j having j bits, and at least one word Q j-1 having j-1 bits where j is an integer less than Z; determining the relative energy content of each of the P sequences; ranking the P sequences into a progressive sequence of most-to-least energy content; and successively allocating the sequence with highest energy content to the digital word in said sequence having the highest available number of bits such that sequence/word assignements are made in the order of highest energy sequences to longest bit length words, respectively.
Claim 17
Dependent Claim
50 words
Apparatus as in claim 10 further ocmprising means for normalizing the digital data by applying respective scaling factors thereto and wherein said means for allocating performs the allocaiton as a function of the scaling factors whereby transmission of separate bit allocation information, for use in decoding the same, is unnecessary.
Claim 18
Independent Claim
182 words
A method for efficiently and successively allocating a fixed number of digital signal transmission bits arranged in a predetermined number of fixed bit length groups to a predetermined number of digital data sequences collectively representing an analog audio signal, said sequences being obtained by sub-band filtering and quantized digitization or by digital transform coding of digitized signals, said method comprising the steps of: determining the relative energy contents of said digital data sequences; allocating a first of said fixed bit length groups, having the highest number of bits, to the digital data sequence having the highest determined energy content; allocating a second of said fixed bit length groups, having the remaining highest number of bits for those groups not allocated in step (ii), to the digital data sequence having the second highest determined energy content; and continuing to successively allocate a further fixed bit length group, having the remaining highest number of bits for those words not alrady allocated in earlier steps, to the digital data sequence having the next highest detemined energy content until all available groups have been thus allocated.
Claim 19
Independent Claim
182 words
A method for efficiently and successively allocating a fixed number of digital signal transmission bits arranged in a predetermined number of fixed bit length groups to a predetermined number of digital data sequences collectively representing an analog audio signal, said sequences being obtained by sub-band filtering and quantized digitization or by digital transform coding of digitized signals, said method comprising the steps of: determining the relative energy contents of said digital data sequences; allocating a first of said fixed bit length groups, having the highest number of bits, to the digital data sequence having the highest determined energy content; allocating a second of said fixed bit length groups, having the remaining highest number of bits for those groups not allocated in step (ii), to the digital data sequence having the second highest determined energy content; and continuing to successively allocate a further fixed bit length group, having the remaining highest number of bits for those words not alrady allocated in earlier steps, to the digital data sequence having the next highest detemined energy content until all available groups have been thus allocated.
Claim 20
Dependent Claim
228 words
Apparatus for efficiently and successively allocating a fixed number of digital signal transmission bits arranged in a predetermined number of fixed bit length groups to a predetermined number of digital data sequences collectively representing an analog audio signal, said sequences being obtained by sub-band filtering and quantized digitization or by digital transform coding of digitized signals, said apparatus comprising: means for determining the relative energy contents of said digital data sequences; means operatively coupled to said determining means for allocating a first of said fixed bit length groups, having the highest number of bits, to the digital data sequence having the highest determined energy content; means operatively coupled to said determining means for allocating a second of said fixed bit length groups, having the remaining highest number of bits for those groups not allocated by said means for allocating a first of said groups, to the digital data sequence having the second highest detemined energy content; and means operatively coupled to said determining means for continuing to successively allocate a further fixed bit length group, having the remaining highest number of bits for those words not already allocated by said means for allocating a first of said groups and said means for allocating a second of said groups, to the digital data sequence having the next highest determined energy content until all available groups have been thus allocated.
Claim 21
Dependent Claim
228 words
Apparatus for efficiently and successively allocating a fixed number of digital signal transmission bits arranged in a predetermined number of fixed bit length groups to a predetermined number of digital data sequences collectively representing an analog audio signal, said sequences being obtained by sub-band filtering and quantized digitization or by digital transform coding of digitized signals, said apparatus comprising: means for determining the relative energy contents of said digital data sequences; means operatively coupled to said determining means for allocating a first of said fixed bit length groups, having the highest number of bits, to the digital data sequence having the highest determined energy content; means operatively coupled to said determining means for allocating a second of said fixed bit length groups, having the remaining highest number of bits for those groups not allocated by said means for allocating a first of said groups, to the digital data sequence having the second highest detemined energy content; and means operatively coupled to said determining means for continuing to successively allocate a further fixed bit length group, having the remaining highest number of bits for those words not already allocated by said means for allocating a first of said groups and said means for allocating a second of said groups, to the digital data sequence having the next highest determined energy content until all available groups have been thus allocated.
Claim 22
Independent Claim
154 words
A method of sub-band coding an input signal comprising the steps of: filtering the signal into a plurality n of sub-band signals, such sub-band representing a respective portion of the frequency spectrum of the input signal, determining the relative energy content of each said sub-band signal, and digitally encoding each said sub-band signal, using a number of bits allocated to each said sub-band in dependence upon its detemined relative energy content, wherein said encoding step includes allocating said number of bits to each sub-band by the following steps: ranking the sub-bands in order of their energy content, and selecting for each sub-band a number of bits from a fixed predetermined set of n numbers, the said selecting step allocating the largest number of bits within the set to the sub-band signal determined as having the largest energy content, and allocating to each successively lower energy sub-band signal the highest remaining number in the set.
Claim 23
Independent Claim
154 words
A method of sub-band coding an input signal comprising the steps of: filtering the signal into a plurality n of sub-band signals, such sub-band representing a respective portion of the frequency spectrum of the input signal, determining the relative energy content of each said sub-band signal, and digitally encoding each said sub-band signal, using a number of bits allocated to each said sub-band in dependence upon its detemined relative energy content, wherein said encoding step includes allocating said number of bits to each sub-band by the following steps: ranking the sub-bands in order of their energy content, and selecting for each sub-band a number of bits from a fixed predetermined set of n numbers, the said selecting step allocating the largest number of bits within the set to the sub-band signal determined as having the largest energy content, and allocating to each successively lower energy sub-band signal the highest remaining number in the set.
References Cited (Backward Citations)
US4142071A
Cited
US4216354A
Cited
US4184049A
Cited
DE3102822A1
Cited
US4538234A
Cited
US4589130A
Cited
CA1206280A
Cited
US4516258A
Cited
US4535472A
Cited
US4713776A
Cited
EP0145332A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-08-13 | 1994-02-12 | 1994-08-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-08-13 | 1998-02-12 | 1998-08-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-08-13 | 2002-02-12 | 2002-08-14 | $7700.00 | Window Closed / Lapsed |